2014东北师范大学《操作系统》.doc

《操作系统原理》练习题参考答案 一 一、单项选择题 1．B 2．C 3．D 4．D 5．D 6．C 7．B 8．C 9．A 10．A 11．D 12．B 13．C 14．B 15．C　16．A 17．B 18．C 19．C 20．B 21．D 22．C 23．A 24．D 25．C 26．D 27．B 28．C 29．D 30．D 31．C 32．B 33．B 34．D 35．B 36．C 37．B 38．C 39．C 40．C 41．D 42．A 43．C 44．C 45．B 46．B 二、填空题 1．虚拟性 2．软件资源 3．并发 4．进程控制块或PCB 5．就绪 6．执行状态 7．段页式存储管理 8．资源；用户 9．直接制约；间接制约 10．就绪；执行或运行 11．用户程序；物理内存 12．并发性 13．数据段 14．n-1 15．请求和保持条件、占有且申请条件 16．对换性 17．共享性 18．运行态或执行态 19．系统 20．吞吐量 21．就绪时间 22．判断该是否在内存中 23．异步性 24．管态 25．处理机状态信息 26．静止就绪 27．后备 28．低 29．静态链接 三、判断题 1．× 2．× 3．× 4．√ 5．× 6．√ 7．√ 8．√ 9．× 10．× 11．√ 12．× 13．× 14．√ 15．× 16．√ 17．√ 18．× 19．√ 20．× 21．√ 22．× 23．× 24．× 25．× 26．√ 27．× 28．√ 29．√ 四、简答题 1．什么是进程上下文？ 答：进程执行活动全过程的静态描述。包括计算机中与执行该进程有关的各寄存器的值、程序段在经过编译之后形成的机器指令代码集（正文段）、数据集、各种堆栈和PCB结构。 2．死锁产生的原因和条件分别是什么？ 答： 原因：1)竞争资源。当系统中供多个进程共享的资源不足时，将引起进程对资源的竞争的而产生死锁。 2)进程推进顺序非法。进程在运行过程中具有异步性特征，如果它们之间的推进顺序不当，也同样会导致进程产生死锁。 死锁产生的必要条件： 1)互斥条件。进程所竞争的资源必须被互斥使用。 2)请求和保持条件。指进程在保留自己已经获得的资源的同时再次申请其他资源。 3)不剥夺条件。进程已经获得的资源只能在使用完时自行释放。 4)环路等待条件。存在一个至少饮食两个进程的循环等待链，链中的每个进程都正在等待下一个进程所占有的资源。 3．在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？ 答：有4种情况。 1)回收区与插入点的前一个分区相邻接。此时将回收区与插入点的前一个分区合并，不再为回收区分配新表项，而只需将前一个回收区的大小加上回收区的大小即可。 2)回收区与插入点的后一个分区相邻接。此时将回收区与插入点后的分区合并，也不再为回收区分配新表项，而只需将回收区的首地址作为新的首地址，其大小是二者之和。 3)回收区与插入点前后各一个分区相邻接。此时将回收区与这两个分区合并，其首地址保留为前一个分区的首地址，大小是三者大小之和。不仅不为回收区分配新表项，而且还需将后一个分区的表项删除。 4)回收区不与任何分区相邻接。此时需要为回收区分配一个新表项，将回收区的首地址和大小填入其中。 4．什么死锁？死锁产生的必要条件是什么？ 答： 死锁是指一组并发进程，它们共享系统的某些资源，该组进程中每个进程都已经占有了部分资源，但都不释放自己已经占有资源的情况下要求获得被其他进程已经占有的资源，从而造成它们相互等待，永远不能继续推进的一种状态。 死锁产生的必要条件：互斥条件、请求保持条件、不剥夺条件、环路等待条件。 5．什么是抖动？产生抖动的原因是什么？ 答： 1)抖动是由于内存空间竞争引起的。当需要将一个新页面调入内存时，因内存空间紧张，不得不将一个老页面置换出去，而刚刚置换出去的老页面可能又要被使用，因此需要重新将它调入。若一个进程频繁地进行页面调入调出，势必加大系统的开销，使系统运行效率降低。通常称这种现象为该进程发生了抖动。 2)产生抖动的原因主要有：系统内的进程数量太多，致使一个进程分得的存储块过少；系统采取的置换算法不够合理。 6．什么是进程同步？进程同步机制应遵循哪些基本原则？ 答： 进程同步是指一组并发进程由于相互合作，共同完成某种任务，因而相互等待，使得各进程按一定的速度执行的过程。 进程同步的基本原则：空闲让进，忙则等待，有限等待，让权等待。 7．试比较作业与进程的区别。 一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。作业是用户需要计算机完成某项任务，而要求计算机所做