操作系统习题(4)
更新时间:2023-11-06 02:50:01 阅读量: 教育文库 文档下载
- 苹果操作系统推荐度:
- 相关推荐
作业四
简答题:
1. 简述页式存储管理中设置页表和快表的作用。
页表通常存放在内存中,系统中设置一个页表寄存器,用来存放页表在内存的起始地址和页表的长度。列出了作业的逻辑地址与其在主存中的物理地址间的对应关系。在页表的表项中设置一存取控制字段,用于对该存储块中的内容加以保护
为了提高地址变换速度,在地址变换机构中,增设一个具有并行查寻能力的特殊高速缓冲寄存器,称为联想寄存器或快表,用来存放当前访问的那些页表项。有效解决了碎片问题,主存利用率高,内存分配与回收算法也比较简单。但是采用动态地址变换会增加硬件成本和降低处理机的速度。各种表格要占用一定容量的主存空间,而且要花费一部分处理.
2. 交换扩充了内存,因此,交换是否也实现了虚拟存储器?
这种说法不正确。
交换是指把内存中暂不能运行的进程或暂时不用的程序和数据换出到外存上,以释放出足够的内存空间,把已具备运行条件的进程或进程所需的程序(数据)换入内存。交换是提高内存利用率的有效措施。
虚拟存储器是指仅把作业的一部分装入内存便可运行作业
的存储器系统,是指具有请求调入功能和置换功能、能从逻辑上对内存容量进行扩充的一种存储器系统。虚拟存储系统的实现,毫无例外的都是建立在离散分配存储管理方式的基础上的。
虽然交换能提高内存利用率,但仅使用交换技术,仍然无法实现仅把作业的一部分装入内存便可运行作业,故交换并不能实现虚拟存储器。
解答题:
1.在分页系统中地址结构长度为16位,页面大小为2K,作业地址空间为6K,该作业的各页依次存放在2、3、6号物理块中,相对地址2500处有一条指令store 1,4500,该作业的页表如下,计算出该指令的物理地址以及数据存放的物理地址。
页号 0 1 2
物理块号 2 3 6 由题意可知,逻辑地址的结构为前5位表示页号,后11位表示业内地址。所以页号范围0~31,偏移地址范围0~2047。2500/2048=1……452。所以页号为1 ,小于31,页内偏移452,小于2047,均未越界。查询页表,物理块号为3,所以指令的物理地址为3*2048+452=6596。
同理可得,数据存放地址为8*2048+404=16788 。
2.在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3和4时,画出页面走向表,并计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面),比较所得结果。 (1)最佳置换淘汰算法
(2)最近最久未使用淘汰算法
比较以上两例,明显看出在FIFO算法中,当分给一个进程的页面数增多时,缺页中断次数反而增加,产生了异常现象。而在LRU算法中,当分配给作业的主存块数增加时,缺页中断次数明显减少,缺页中断率明显降低。所以LRU算法是一种较好的页面置换算法,而先进先出算法不宜不单独使用,而是作为其它算法的一种辅助策略使用。
段号 0 1 2 3 基地址 段长 219 2300 90 1327 600 14 100 580 3.设一段表如图所示 计算逻辑地址(2,88)4 对应的物理地址是多少?逻辑地址(4,100)所对应的物理地址是多少?
1952 96 逻辑地址(2,88)对应的物理地址是90+88=178 逻辑地址(4,
100)中100>96,所以该逻辑地址非法。
正在阅读:
操作系统习题(4)11-06
2020寒假社会实践心得体会11-21
汉族民歌教案01-09
南开18年3月考试《宪法学》考核要求04-04
北师大版初三英语学案单元105-22
校园安全防范措施02-17
服装工效学10-06
税务会计复习题(带答案)05-28
佛山市里水镇总体规划说明书 - 图文03-15
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 习题
- 操作系统
- 福泉市教育科学规划课题申请评审书王成军 - 图文
- 四、工作思路及预期目标- 南京林业大学机械电子工程学院
- (全国版)2019版高考化学一轮复习第6章化学能与热能第2节盖斯定律及其应用限时规范特训
- 东风七型内燃机车柴油机常见故障分析及处理
- 沙滩上的童话 第二课时教学设计
- 家庭教育考核说明
- 《商业银行业务与经营》(第三版)课后计算题
- 防雷知识宣传海报 - 图文
- 三上语文课内阅读复习
- 中国乙烯裂解炉行业市场前景分析预测报告(目录) - 图文
- 4《普通生态学》复习思考题
- 五台山风景欣赏论文
- 03 单项选择题
- 钦天四化飞星秘仪
- 江苏省天一中学2017-2018学年高二下学期期末考试物理试题 Word版无答案
- 《松坊溪的冬天》教学设计(鄂教版六年级上册)
- 第4章 流体混合物的热力学性质
- 关于城市环境卫生收费有关问题的补充通知 鲁价费发383号
- 高中数学破题36大招(217页)
- 施组报审表 - 图文