操作系统教程与实验胡明庆高巍钟梅课后习题答案.pdf
版权申诉
91 浏览量
2023-03-30
21:21:42
上传
评论
收藏 175KB PDF 举报
个人收集整理 仅供参考学习
习题 6
1．什么是地址映射？地址映射由计算机系统中的哪一部分实现？
地址映射也称为地址重定位、地址转换，是指将用户程序中的逻辑地址转换为内存中的
物理地址的过程。
地址映射由计算机系统中的硬件CPU 所提供的寄存器来实现。
2．设某时刻系统中有三个空闲区，其大小和首址分别为：(35KB，100KB)、(12KB，156KB)、
(28KB，200KB)，设作业序列及其内存请求分别为：(JOB1，20KB)、(JOB2，15KB)、
(JOB3，15KB)、（JOB4，13KB），设操作系统分配空闲区时，从空闲区的高地址开始
分配。
资料个人收集整理，勿做商业用途
⑴．分别使用首次适应、最佳适应和最坏适应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 分配后的空闲队列： (12KB，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 不能分配。
最坏适应算法：
分配前的空闲队列：(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)
1 / 4
资源评论
