计算机操作系统_期考试卷1答案.docVIP

模拟试卷一答案 一、填空题 1． 作业控制块、作业周转时间 2． 2 　 3． 同步 4， 扩充内存，地址重定位，局部性 5． 3000 6． 字符流式的无结构文件和记录式的有结构文件； 7． 中断，字符设备，DMA 8． 并发 9． 节省内存 10．　最坏适配算法 11． PCB，程序部分，相关数据部分 12、 3000 二，选择题 1． A 2． A 3， A 4。 C 5． C 6． C 7． B 8． B 9． B 10． C 11． D 12． C 13． D 14． B 15． D 16． C 17． A 18． A 19． A 20． A 三。简答题 1． 进程是动态的，程序是静态的，程序是有序代码的集合；进程是程序的执行；进程是暂时的，程序是永久的，进程是一个状态变化的过程，程序可长久保存；进程与程序的组成不同，进程的组成包括程序、数据和进程控制块(即进程状态信息)；通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 2． 当使用加锁法实现进程的互斥时先进入临界区后再将临界区锁上，无法保证并发 进程互斥执行所要求的准则之一：并发进程中的若干进程申请进入临界区时，只能允许一 个进程进入，即可能同时有两个或以上的进程进入临界区中。而PV原语操作是进入临界区前先进行PV操作，能很好地解决加锁法所遇到的问题。 3． 最先适应法(firstmalgorithm)：最先适应法要求可用表或自由链按起始地址递增 的次序排列。该算法的最大特点是一旦找到大于或等于所要求内存长度的分区，则结束探索。然后，该算法从所找到的分区中划出所要求的内存长度分配给用户，并把余下的部分进行合并(如果有相邻空闲区存在)后留在可用表中，但要修改其相应的表项。 最佳适应算法(best6talgorithm)：要求按空闲区大小从小到大的次序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找了当到第一个满足要求的空闲区时，停止查找。如果该空闲区大于请求表中的请求长度，则最先适应法时相同。将减去请求长度后的剩余空闲区部分留在可用表中。 最坏适应算法(worst6talgorithm)：要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，先检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度，若可用表或自由链的第一项所示空闲区长度小于所要求的，则分配失败，否则从空闲区可用表或自由链中分配相应的存储空间给用户，然后修改和调整空闲区可用表或自由链。 上述三种算法的比较： 从搜索速度上看：最先适应算法具有最佳性能。尽管最佳适应算法或最坏适应算法看 上去能很快地找到一个最适合的或最大的空闲区，但后两种算法都要求首先把不同大小的 空闲区按其大小进行排队，这实际上是对所有空闲区进行一次搜索。 从释放速度来看：最先适应算法也是最佳的。因为使用最先适应算法回收某一空闲区 时，无论被释放区是否与空闲区相邻，都不用改变该区在可用表或自由链中的位置，只需修改其大小或起始地址。 从空间利用率来看：最佳适应法找到的空闲区是最佳的，也就是说，用最佳适应法找到的空闲区或者是正好等于用户请求的大小或者是能满足用户要求的最小空闲区。最坏适应算法正是基于不留下碎片空闲区这一出发点的。它选择最大的空闲区来满足用户要求，以期分配后的剩余部分仍能进行再分配。 线程：一个进程内的处理机基本调度单位。 临界区：不允许多个并发进程交叉执行的一段程序。 目录：一个文件的文件说明信息称为该文件的目录。 i节点：i节点包括除了名字外的一个文件的所有信息。 5． (1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 (或)作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 (2)作业调度是选择符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 6． 资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，