【操作系统】分页分段

一、分页

[例 1]已知某分页系统，主存容量为64K字节，页面大小为1K,对一个4页大的作业，其0、1、 2、3页分别被分配到主存的2、4、6、7块中，试:
(I)将十进制的逻辑地址1023、2500、 3500、4500 转换成物理地址:
(2)以十进制的逻辑地址1023为例画出地址变换过程图。
 

答:

对上述逻辑地址，可先计算出它们的页号和页内地址

(逻辑地址:除以页面大小，得到的商为页号，余数为页内地址)

然后通过页表转换成对应的物理地址。

解：

 （2）

[例 2]某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分配的块号分别为5，10，4，7，而该用户的作业长度为6页，试将十六进制的虚拟地址0A5C转化成物理地址。

解：

 二、分段

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

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

 解：