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

2019-05-27 20:35

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.最佳适应算法的优缺点:每次分配给文件的都是最适合该文件大小的分区;内存中留下许多难以利用的小的空闲区。


操作系统总结复习题(8).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2017人力资源管理课程综述

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: