计算机操作系统 5、存储管理(6)

使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如下图(a)和(b)所示。

13. 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、

3页分别被分配到主存的2、4、6、7块中。

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

答：(1)对上述逻辑地址， 可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得

到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。

① 逻辑地址1023：1023／1K，得到页号为0，页内地址为1023，查页表找到对应的理块号为2，故物理地址为2*1K+1023=3071。

②2500：2500/1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6*1K+452=6596。

③逻辑地址3500：3500／1K，得到页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7*1K+428=7596。

④逻辑地址4500：4500／1K，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。

(2)逻辑地址1023的地址变换过程如下图所示，其中的页表项中没考虑每页的访问权限。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机操作系统 5、存储管理(6)在线全文阅读。