操作系统作业存储器管理答案幻灯片.ppt

操作系统作业标准答案 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则无法分配 7 3 4 2 10 1 5 0 块号 页号 页号 页内地址 查 页 表 物理地址，转换为16进制 =2DACH 页号 页内地址 查 页 表 出 错 地址转换失败 95 1938 4 590 1350 3 90 100 2 20 2350 1 500 210 0 段长 内存起始地址 段号 段号非法 32 5 段内位移非法 112 4 1350+400=1750 400 3 段内位移非法 500 2 2350+10=2360 10 1 210+430=640 430 0 物理地址 段内位移 段号