操作系统学习(7)

406 阅读2分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第27天,点击查看活动详情

1. 分页存储管理方式

例题:已知某分页系统,主存容量为64K字节,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中,试:

(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址:(2)以十进制的逻辑地址1023为例画出地址变换过程图。

答:对上述逻辑地址,可先计算出它们的页号和页内地址(逻辑地址除以页面大小,得到的商为页号,余数为页内地址),然后通过页表转换成对应的物理地址。

方法

先将页和块对应起来

因为1K=1024,用1023取余1024得出

此时页号为0,页内地址为1023

由于一个物理块对应1024,页号0对应的物理块为2

2*1024+1023(页内地址)=3071得出物理地址

特殊:由于4500/1024=4(定义一共有0,1,2,3页,现在已经超出范围)

答题时写:因为页号不小于页表长度,产生越界

2. 分段存储管理方式

例题:对于表4-4所示的段表,请将逻辑地址(0,137),(1,4000),(2,3600),(5,230)转换成物理地址。

段号 内存始址 段长

0 50K 10K

1 60K 3K

2 70K 5K

3 120K 8K

4 150K 4K

分析:在分段系统中进行地址转换时,地址变换机构首先将逻辑地址中的段号与段表长度作比较,如 果段号超长,则产生越界中断;否则便以段号为索引去检索段表,从中得到段在内存的始址和段长;然后再将逻辑地址中的段内地址与段表项中的段长作比较,若不越界,则由段的始址与段内地址相加.形成物理地址。

方法:

0代表段号,能放10K(段长)的数据

再判断137是否在这个范围内,在这个范围说明合法所以物理地址=段的始址+段内地址,不在这个范围说明不合法。