操作系統教程与实验胡明庆高巍钟梅课后习题答案.docVIP

PAGE PAGE 3 习题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) 分配结果