操作系统习题及答案四
17页1、_四、计算题1、某虚拟存储器的用户编程空间共 32个页面, 每页为 1KB,内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号031721138则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。1“用户编程空解: 页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件间共 32 个页面 ”,可知页号部分占5 位;由 “每页为 1KB”, 1K=210,可知内页地址占10 位。由“内存为 16KB”,可知有 16 块,块号为 4 位。逻辑地址 0A5C( H)所对应的二进制表示形式是:000 1010 0101 1100,根据上面的分析,下划线部分为页内地址,编码“000 10 ”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是 11(十进制),即物理块地址为: 10 11,拼接块内地址10 0101 1100,得 10 1110 0101 1100 ,即 2E5C( H)。2、对于如下的页面访问序列:1, 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5当内存块数量
2、为 3 时,试问:使用 FIFO、LRU置换算法产生的缺页中断是多少?写出依次产生缺页中断后应淘汰的页。 (所有内存开始时都是空的, 凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。)2解:采用先进先出( FIFO)调度算法,页面调度过程如下:页面次序123412512345主存111444555页面22211133情况3332224共产生缺页中断9 次。依次淘汰的页是1、 2、 3、 4、1、 2。采用最近最少使用(LRU)调度算法,页面调度过程如下:页面次序123412512345主存1114445333页面222111144情况33322225共产生缺页中断10 次。依次淘汰的页是1、2、 3、 4、 5、 1、 2。3、下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略。现有以下作业序列: 96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么?空闲分区表精品资料_分区号大小起始地址132K100K210K150K35K200K4218K220K590K530K3解:若采用最佳适应算法,在申
《操作系统习题及答案四》由会员大米分享,可在线阅读,更多相关《操作系统习题及答案四》请在金锄头文库上搜索。
通过JAVA语言实现使用URL访问网络资源
中国石化用户统一身份管理系统-自助服务使用手册范本
幼儿园大班个人工作心得体会范文五篇
大学城拆迁景观工程施工组织设计bmrw
2014-2015中考excel单选题
口腔科工作人员行为规范
医院财务管理工作总结(2篇).doc
2023年幼儿园中班上学期的班务工作计划(3篇).doc
信息工作年终总结
病理学模拟试卷
上行沟通技巧
(推荐)德育培训心得体会
乡镇工作情况
人教版八上Unit1提高作业
2023年学生会留任申请书7篇(范文推荐)
驾驶员雇佣合同标准范文(三篇).doc
设计合同范文七篇
员工试用期工作总结例文(3篇).doc
广州南亚注塑机电热圈节能改造方案
初级会计职称班学习心得
2023-04-29 1页
2024-02-28 8页
2022-07-25 20页
2023-06-23 6页
2023-10-06 3页
2022-09-15 20页
2022-11-22 5页
2023-01-26 22页
2023-03-03 8页
2023-03-24 6页