《操作系统作业存储器管理答案》由会员分享，可在线阅读，更多相关《操作系统作业存储器管理答案（11页珍藏版）》请在金锄头文库上搜索。
1、操作系统作业标准答案,2007年12月26日,第一题,某个OS采用可变分区分配方法，用户区主存512KB,若分配时采用分配自由区的低地址部分的方案，假设初始时全为空，对下列申请次序：req(300KB), req(100KB) release(300KB), req(150KB), req(30KB) req(40KB), req(60KB) release(30KB) 采用FF算法、BF算法，自由区中各有哪些空块（给出地址，大小）？ 如果再申请100KB,针对以上两种算法，各有什么结果？,第一题 解答,512K,FF 算法,Req(300K),Req(100K),Release(300K),
2、Req(150K),Req(30K),Req(40K),Req(60K),Release(30K),剩余3块： 1.起始地址150K 大小30K 2.起始地址280K 大小20K 3.起始地址400K 大小112K,如果再申请100K也能分配,第一题 解答,512K,BF 算法,Req(300K),Req(100K),Release(300K),Req(150K),Req(30K),Req(40K),Req(60K),Release(30K),剩余3块： 1.起始地址210K 大小90K 2.起始地址400K 大小30K 3.起始地址470K 大小42K,如果再申请100K则无法分配,第二题,
3、在一分页式存储管理中，逻辑地址长度为16位，页面大小为2048字节，对应页表如下，现有逻辑地址05ACH，2F6AH，经过地址变换后所对应的物理地址各是多少？,第二题 解答,页面大小为2048字节，则页内地址需要11位。 页号为 16 11 = 5 位。 05ACH 转换为2进制 = 0000010110101100 0010110110101100,页号,页内地址,查 页 表,物理地址，转换为16进制 =2DACH,第二题 解答,2F6AH 转换为2进制 = 0010111101101010,页号,页内地址,查 页 表 出 错,地址转换失败,第三题 题目与答案,在一段式存储管理中，段表如下所示，求表中逻辑地址所对应的物理地址。 段表： 逻辑地址：,第四题,第四题 答案,若每页存放200个整数，程序A会发生50次缺页，程序B会发生50 x 100 = 5000次缺页。 若每页存放100个整数，程序A会发生100次缺页，程序B会发生100 x 100 = 10000次缺页。 说明访问数组的时候要按照数组在内存中实际的存储方式来访问，减少缺页次数。,11 | Presentation Title | Month 2006,谢谢大家！,
