操作系统作业存储器管理解答.ppt

《操作系统作业存储器管理解答.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统作业标准答案2007年12月26日Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.第一题某个OS采用可变分区分配方法，用户区主存512KB,若分配时采用分配自由区的低地址部

2、分的方案，假设初始时全为空，对下列申请次序：req(300KB),req(100KB)release(300KB),req(150KB),req(30KB)req(40KB),req(60KB)release(30KB)采用FF算法、BF算法，自由区中各有哪些空块（给出地址，大小）？如果再申请100KB,针对以上两种算法，各有什么结果？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLt

3、d.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.第一题解答512KFF算法Req(300K)300K212KReq(100K)300K112K100KRelease(300K)300K112K100KReq(150K)150K112K100K150KReq(30K)150K112K100K120K30KReq(40K)150K112K100K80K30K40KReq(60K)

4、150K112K100K60K30K40K20KRelease(30K)150K112K100K60K30K40K20K剩余3块：1.起始地址150K大小30K2.起始地址280K大小20K3.起始地址400K大小112K如果再申请100K也能分配Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.

5、NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.第一题解答512KBF算法Req(300K)300K212KReq(100K)300K112K100KRelease(300K)300K112K100KReq(150K)150K112K100K150KReq(30K)150K82K100K150K30KReq(40K)Req(60K)Release(30K)剩余3块：1.起始地址210K大小90K2.起始地址400K大小30K3.起始地址470K大小42K150K4

6、2K100K150K30K40K150K42K100K90K30K40K60K150K42K100K90K30K40K60K如果再申请100K则无法分配Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011Asp

7、osePtyLtd.第二题在一分页式存储管理中，逻辑地址长度为16位，页面大小为2048字节，对应页表如下，现有逻辑地址05ACH，2F6AH，经过地址变换后所对应的物理地址各是多少？页号块号051102437Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile

8、5.2.0.0.Copyright2004-2011AsposePtyLtd.第二题解答页面大小为2048字节，则页内地址需要11位。页号为16–11=5位。05ACH转换为2进制=00000101101011000010110110101100页