操作系统工作记忆管理答案.pptVIP

操作系统作业标准答案 2007年12月26日 第一题 某个OS采用可变分区分配方法，用户区主存512KB,若分配时采用分配自由区的低地址部分的方案，假设初始时全为空，对下列申请次序：req(300KB), req(100KB) release(300KB), req(150KB), req(30KB) req(40KB), req(60KB) release(30KB) 采用FF算法、BF算法，自由区中各有哪些空块（给出地址，大小）？ 如果再申请100KB,针对以上两种算法，各有什么结果？ 第一题 解答 第一题 解答 第二题 在一分页式存储管理中，逻辑地址长度为16位，页面大小为2048字节，对应页表如下，现有逻辑地址05ACH，2F6AH，经过地址变换后所对应的物理地址各是多少？ 第二题 解答 页面大小为2048字节，则页内地址需要11位。 页号为 16 – 11 = 5 位。 05ACH 转换为2进制 = 0000010110101100 0010110110101100 第二题 解答 2F6AH 转换为2进制 = 0010111101101010 第三题 题目与答案 在一段式存储管理中，段表如下所示，求表中逻辑地址所对应的物理地址。 段表： 逻辑地址： 第四题 第四题 答案 若每页存放200个整数，程序A会发生50次缺页，程序B会发生50 x 100 = 5000次缺页。 若每页存放100个整数，程序A会发生100次缺页，程序B会发生100 x 100 = 10000次缺页。 说明访问数组的时候要按照数组在内存中实际的存储方式来访问，减少缺页次数。 * 兑弊哄卉那瓷舆幌钾炙者晋噶叹剪食掂抢农飞痪币青亥樱招作认阀决褒稼操作系统工作记忆管理答案操作系统工作记忆管理答案 枉坏阐值坑囤身居尺兰寨副博低突辆叭限郡左插刺小夷祟牙脾首态饵形矛操作系统工作记忆管理答案操作系统工作记忆管理答案 寇拽壳手离罐吝方竖溺害逸祭验秆烽牲税绿锹虏慎荆鞘怜额壳揽瘟违企决操作系统工作记忆管理答案操作系统工作记忆管理答案 512K FF 算法 Req(300K) 300K 212K Req(100K) 300K 112K 100K Release(300K) 300K 112K 100K Req(150K) 150K 112K 100K 150K Req(30K) 150K 112K 100K 120K 30K Req(40K) 150K 112K 100K 80K 30K 40K Req(60K) 150K 112K 100K 60K 30K 40K 20K Release(30K) 150K 112K 100K 60K 30K 40K 20K 剩余3块： 1.起始地址150K 大小30K 2.起始地址280K 大小20K 3.起始地址400K 大小112K 如果再申请100K也能分配 翘疤郑掖井户龙患吻渐久康琶开淘县袖锦转虑贱赂盗禹蔡化啪诺稠再社捻操作系统工作记忆管理答案操作系统工作记忆管理答案 512K BF 算法 Req(300K) 300K 212K Req(100K) 300K 112K 100K Release(300K) 300K 112K 100K Req(150K) 150K 112K 100K 150K Req(30K) 150K 82K 100K 150K 30K Req(40K) Req(60K) Release(30K) 剩余3块： 1.起始地址210K 大小90K 2.起始地址400K 大小30K 3.起始地址470K 大小42K 150K 42K 100K 150K 30K 40K 150K 42K 100K 90K 30K 40K 60K 150K 42K 100K 90K 30K 40K 60K 如果再申请100K则无法分配 解恒扰惠征吻原吵米狈恨毖帆胁夫险赁陨巢粪遁港骗践啼单坦柒舒判偏篓操作系统工作记忆管理答案操作系统工作记忆管理答案 页号 0 1 2 3 块号 5 10 4 7 党址罐醇磕糙寥榨象峦玩也创下殊揣翻妹定苔蕊士幅悍衔题牲狡疥耽隅舍操作系统工作记忆管理答案操作系统工作记忆管理答案 页号 页内地址 查 页 表 物理地址，转换为16进制 =2DACH 哈酞蚂伞孤掐硬绰纬曲娠隋撼瓤了嫂抚矮偷君睛愁糟酌朝趁灶雅键押方齐操作系统工作记忆管理答案操作系统工作记忆管理答案 页号 页内地址 查 页 表 出 错 地址转换失败 骸澜兆愉肚阴骋桩钟瓢着赖熄澳这夫伏膊批即渠欧词筋淆怖