操作系统作业存储器管理答案.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,针对以上两种算法，各有什么结果？ 第二页，共十二页。 第一题 解答 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.起始地址400