2022年操作系统教程与实验胡明庆高巍钟梅课后习题答案 .pdf
《2022年操作系统教程与实验胡明庆高巍钟梅课后习题答案 .pdf》由会员分享,可在线阅读,更多相关《2022年操作系统教程与实验胡明庆高巍钟梅课后习题答案 .pdf(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1 习题 6 1什么是地址映射?地址映射由计算机系统中的哪一部分实现?地址映射也称为地址重定位、地址转换,是指将用户程序中的逻辑地址转换为内存中的物理地址的过程。地址映射由计算机系统中的硬件CPU 所提供的寄存器来实现。2 设某时刻系统中有三个空闲区,其大小和首址分别为:(35KB , 100KB) 、 (12KB , 156KB) 、(28KB ,200KB) ,设作业序列及其内存请求分别为:(JOB1 ,20KB) 、(JOB2 ,15KB) 、(JOB3 ,15KB) 、 (JOB4 ,13KB ) ,设操作系统分配空闲区时,从空闲区的高地址开始分配。分别使用首次适应、最佳适应和最坏适应
2、3 种算法对该作业序列进行分配。分别画出空闲区队列的初始状态和每次分配后的状态。根据分配的情况进行算法比较。解:首次适应算法:分配前的空闲队列:(35KB ,100KB) 、(12KB ,156KB) 、(28KB ,200KB) JOB1 ,20KB 分配后的空闲队列:(15KB ,100KB) 、(12KB ,156KB) 、(28KB ,200KB) JOB2 ,15KB 分配后的空闲队列:(12KB ,156KB) 、(28KB ,200KB) JOB3 ,15KB 分配后的空闲队列:(12KB ,156KB) 、(13KB ,200KB) JOB4 ,13KB 分配后的空闲队列:(1
3、2KB ,156KB) 分配结果:全部分配。最佳适应算法:分配前的空闲队列:(12KB ,156KB) 、(28KB ,200KB) 、 (35KB ,100KB) JOB1 ,20KB 分配后的空闲队列:(8KB,200KB) 、(12KB ,156KB) 、 (35KB ,100KB) JOB2 ,15KB 分配后的空闲队列:(8KB,200KB) 、 (12KB ,156KB) 、(20KB ,100KB) JOB3 ,15KB 分配后的空闲队列:(5KB ,100KB) 、(8KB ,200KB) 、(12KB ,156KB) 、JOB4 ,13KB 不能分配。分配结果: JOB4 不
4、能分配。最坏适应算法:分配前的空闲队列:(35KB ,100KB) 、 (28KB ,200KB) 、(12KB ,156KB) JOB1 ,20KB 分配后的空闲队列:(15KB ,100KB) 、(28KB ,200KB) 、(12KB ,156KB) JOB2 ,15KB 分配后的空闲队列:(28KB ,200KB) 、(12KB ,156KB) JOB3 ,15KB 分配后的空闲队列:(13KB ,200KB) 、 (12KB ,156KB) JOB4 ,13KB 分配后的空闲队列:(12KB ,156KB) 分配结果:全部分配。名师资料总结 - - -精品资料欢迎下载 - - - -
5、 - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 4 页 - - - - - - - - - 2 答:根据分配结果,针对该作业序列而言,首次适应算法和最坏适应算法比较好,4 个作业都能分配;而最佳适应算法作业4 不能分配。3什么是“碎片”?分区管理中如何解决“碎片”问题?分页管理中如何解决“碎片”问题?答:动态分区管理中,每个进程所释放的内存空间作为一个空闲区加以再分配,而再分配时只能小于于当前空闲区的进程,所以每个空闲区再分配时会变为两个区:一个区分给当前请求内存空间的进程,剩下的空间依然作为空闲区等待分配。这样,分配后剩余的
6、空闲区将会越分越小,从而导致内存中存在大量的分散的小空闲区,这种小得不能再利用的空闲区称之为“碎片” 。分区管理中碎片的产生其根本原因是程序要求连续的内存空间造成的,分页管理将程序空间切开分别存放到不连续的内存块中,以适应内存的不连续,然后通过页表将不连续的块与其相应的页对应起来,从而从根本上解决了碎片问题。4分页管理如何实现虚拟内存?其理论依据是什么?答:分页管理采用动态分页算法实现虚拟内存,即只将部分页面调入内存就可以运行,在运行过程中需要哪一页时再将该页调入,从而利用有限的内存空间运行无限的程序空间,达到虚拟的效果。动态分页管理方法的实现建立在局部性理论的基础上。局部性理论基于以下事实:
7、在一段时间内,进程总是访问它所拥有的所有页面中的一个子集,并且这些页面往往在程序的虚地址空间中是相互邻接的。这就意味着程序对于内存的访问是不均匀的、高度局部化的。局部性理论由两个部分组成:1时间局部性时间局部性指最近被访问过的页,在不久的将来再次被访问的可能性极大。支持这种理论的程序结构为:循环、过程调用、栈、以及用于记数和总计的变量等等。2空间局部性空间局部性指进程倾向于访问一组邻接的页面,当某个页被访问,则与其相邻的页也可能被访问。支持这种理论的程序结构是:数组遍历、代码程序的执行、程序员习惯于将相关的变量定义集中存放等等。5什么是“页表”?其作用是什么?如果操作系统内存管理中规定:正在进
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年操作系统教程与实验胡明庆高巍钟梅课后习题答案 2022 操作系统 教程 实验 胡明庆高巍钟梅 课后 习题 答案
限制150内