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