操作系统总结复习题(8)

28、 在一个分页存储管理系统中，页长为4KB， 某一作业的页表如图1所示，虚拟地址3000对应的物理地址为12K+3000=152888 。

逻辑地址 = 页号 *页长 + 偏移量 物理地址= 物理块号*页长 +偏移量

由逻辑地址 3000 = 0*4k +3000 即的到页号为 0 对应物理块号为 3 求得 物理地址 = 3*4k +3000

页号 0 1 2 物理块号 3 4 6

2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），

且已知该作业的页面映象表如下： 页号块号

试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应的物理地址。（10 分）

答：2．逻辑地址2086 的页号及页内位移为：

页号： 2086/2048=1 页内位移： 2086-2048*1=38

通过页表得知物理块号为4，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：4*2048+38=8230

9. 分区存储管理中常采用哪些分配策略？比较它们的优缺点。

分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。

a.首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。

b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。

c.最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统总结复习题(8)在线全文阅读。