操作系统第5章作业解答.doc

赵盈盈 2011210593 第五章作业 1. 存储管理的功能及目的是什么？ 答：存储管理功能： 内存分配与管理。（1）记住每个存储区域的状态。（2）实施分配。分配方式有两种：静态分配与动态分配（3）回收。 内存共享。共享的信息包括：代码共享（纯代码），数据共享 存储保护。存储保护内容有：保护系统程序区不受用户有意无意的侵犯；不允许用户程序写不属于自己地址空间的数据。（1）以防止地址越界；（2）以防止操作越权 “扩充”内存容量。具体实现是在硬件支持下，软件硬件相互协作，将内存与外存结合起来统一使用。 地址映射。也称作重定位。将逻辑地址转换成物理地址。有两种方法：静态地址映射，动态地址映射。 存储管理目的： 充分利用内存，为多道程序并发执行提供存储基础； 尽可能方便用户使用； 解决程序空间比实际内存空间大的问题； 程序在执行时可以动态伸缩； 内存存取速度快； 存储保护与安全； 共享与通信； 了解有关资源的使用状况； 实现的性能和代价； 2. 什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？ 答：逻辑地址：就是cpu逻辑段管理内存而形成的地址。 物理地址：就是程序或数据在内存中的实际地址，即内存单元的地址，也就是被装入内存的内存地址寄存器的地址。 转换原因：当程序装入内存时，操作系统要为之分配一个合适的内存空间，由于程序逻辑地址与所分配到的内存物理地址编号不一致，而cpu执行指令时是按物理地址进行的，所以要进行地址转换。 3. 什么是动态地址重定位？试用图画出动态地址重定位的过程。 0有效地址 答：动态地址重定位就是指动态地址映射。是地址映射的一种方式。它是在程序执行过程中要访问数据时在进行地址映射，即逐条指令执行时完成地址映射。 0 有效地址 LOAD 1500 3333 1000 1000 LOAD 1500 1500 1500 3333 1800 1800 100 0 100 1000 500 1000 500 500 500 800 800 + + 内存空间 内存空间 在分区分配方案中，回收一个分区时有几种不同的邻接情况，在各种情况下应如何处理？ 答：有四种：上邻，下邻，上下相邻，上下不相邻。 回收分区的上邻分区是空闲的，需要将两个相邻的空闲区合并成一个更大的空闲区，然后修改空闲区表。 回收分区的下邻分区是空闲的，需要将两个相邻的空闲区合并成一个更大的空闲区，然后修改空闲区表。 回收分区的上、下邻分区都是空闲的，需要将三个空闲区合并成一个更大的空闲区，然后修改空闲区表、 回收分区的上、下邻分区都不是空闲的，则直接将空闲区记录在空闲区表中。 5. 如图1所示，主存中有两个空白区。现有这样一个作业序列： 作业1 要求 50KB； 作业2 要求 60KB； 作业3 要求 70KB。 00 0 0 mov r1, [3500] mov r1, [3500] 1KB120KB 1KB 120KB 2KB 2KB 250KB123453KB 250KB 12345 3KB 78KB 78KB 4KB-1 4KB-1 图2图1 图2 图1 若用首次适应算法和最佳适应算法和最差适应算法分别来处理这个作业序列，试问哪一种算法可以分配得下，为什么？ 答：（1）首次适应算法：原状态作业1?加入作业2?作业3 首先把12050KB,分出50给作业1.出现空闲区70KB 其次，给作业二找空闲区刚出来的空闲区70KB60KB,给作业二60KB，新出现10KB空闲区 最后给作业三找空闲区，10KB70KB，78KB分给作业三70KB，先出现空闲区8KB。 此算法分配得下。最后状态如图（1） （2）最佳适应算法：原状态作业1?加入作业2?作业3 首先，找到满足作业一的最小空间78KB58KB，分出50KB给作业一；出现新空闲区28KB。 其次，为作业二找空闲区，28KB60KB不满足作业二，另一空闲区120KB60KB,分出60KB给作业二，出现新空闲区60KB。 最后，为作业三找空闲区，此时两个空闲区28KB70KB,60KB70KB,都无法满足作业三需求。 所以该算法不下。最后状态如图（2）。 （3）最差适应算法：原状态作业1?加入作业2?