《《操作系统原理》内存管理习题.ppt》由会员分享,可在线阅读,更多相关《《操作系统原理》内存管理习题.ppt(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、某系统采用动态分区存储管理技术,某时刻内存中某系统采用动态分区存储管理技术,某时刻内存中有三个空闲区,它们的首地址和大小分别为:有三个空闲区,它们的首地址和大小分别为:空闲区空闲区1(100KB,10KB)空闲区空闲区2(200KB,30KB)空闲区空闲区3(300KB,15KB)(1)画出该时刻内存分配图;画出该时刻内存分配图;(2)用首次适应法和最佳适应法画出此时的空闲分区用首次适应法和最佳适应法画出此时的空闲分区链;链;(3)有如下作业序列:有如下作业序列:作业作业1 需求需求15KB,作业,作业2 需求需求16KB,作业作业3 需求需求10KB,用哪种算法能将该作业序列装入内存?用哪种
2、算法能将该作业序列装入内存?(给出简要分给出简要分配过程配过程)100K(1)110K200K230K300K315K10KB30KB15KB(2)100K10KB200K30KB300K15KB首次适应法首次适应法最佳适应法最佳适应法100K10KB300K15KB200K30KB100K110K200K230K300K315K10KB30KB15KB(3)100K110K200K230K300K315K10KB15KB15KB作业作业1215K首首次次适适应应法法100K110K200K230K300K315K作业作业314KB作业作业1作业作业2216K100K110K200K230K300K315K10KB30KB15KB最最佳佳适适应应法法