第5 章习题答案 3、可变分区管理方式下,采用移动技术有什么优点
移动一道作业时操作系统要做哪些工作
答:消除外部碎片
经过一段时间的分配回收后,会产生很多碎片,这些碎片都很小,不足以满足程序分配重内存的要求,但总和可以满足程序的分配要求
通过移动技术,在适当的时候,在内存中移动程序,把所有空闲碎片合并成一个连续的大空闲空间放在内存一端,就可以满足分配的要求 移动一道作业时,操作系统需要修改被移动进程的地址信息,还要复制进程空间;而且在移动时必须停止所有其他程序的运行
4、用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为 32K ,10K ,5K ,228K ,100K
现有五个作业 J1,J2,J3,J4 和 J5
它们各需主存 1K ,10K ,108K ,28K 和 115K
若采用最先适应分配算法能把这五个作业按 J1~J5 的次序全部装入主存吗
你认为按怎样的次序装入这五个作业可使主存空间利用率最高
答: (1)不行
列表模拟 J1~J5 进入内存情况如下: 初 始 空 闲 分区状态 J1 进入后空闲 分 区 的 状态 J2 进入后空闲 分 区 的 状态 J3 进入后空闲 分 区 的 状态 J4 进入后空闲 分 区 的 状态 没有满足 J5运 行 条 件 的空闲分区 32K 31K 21K 21K 21K 10K 10K 10K 10K 10K 5K 5K 5K 5K 5K 228K 228K 228K 120K 92K 100K 100K 100K 100K 100K (2) 以 J1,J2,J3,J5,J4 的次序装入这五个作业可使主存空间利用率最高
以上述顺序模拟装入过程列表如下: 初 始 空 闲 分区状态 J1 进入后空闲 分 区 的 状态 J2 进入后空闲 分 区 的 状态 J3 进入后空闲 分 区 的 状