操作系统复习题整理版.docxVIP

操作系统复习题来源：答案版：/p-523944412.html?qq-pf-to=pcqq.c2c试题版：/view/e2c37722ccbff121dd368369?fr=prin一：问答题1. 分段和分页存储管理有何区别？（第四章习题17，期中题17）答：1）页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外部零头，提高内存利用率。段则是信息的逻辑单位，它含有一组相对完整的信息。（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机械硬件实现的,因而在系统中只能有一种大小的的页面;而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对原程序进行编译时,根据信息的性质来划分。（3）分页的作业地址空间是一维的,而分段作业地址空间则是二维的。2. 试说明改进型 Clock 置换算法的基本原理. （第四章习题28，期中题18）答：因为修改过的页面在换出时付出的开销比未被修改过的页面大，在改进型Clock 算法中，既考虑页面的使用情况，还要增加置换代价的因素；在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面3．OS的作用可表现在哪几个方面？（第一章习题2，期中题3）（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象4. 是什么原因使操作系统具有异步性特征？（第一章习题18，期中题4）答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序何时执行，执行顺序以及完成时间是不确定的5. 为什么要引入挂起状态？该状态有哪些性质？（第二章习题9，期中题5）答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。6.同步机制应该遵循哪些基本准则？为什么？（期中题6）（1）：空闲让进 （2）：忙则等待 （3）：有限等待 （4）：让权等待原因：为实现进程互斥地进入自己的临界区，应立即释放处理机，以避免进程陷入”忙等状态。7. 抢占的原则是什么？（第三章习题6，期中题7）答：抢占的原则有：时间片原则、优先权原则、短作业优先权原则8. 何谓静态和动态优先级？确定静态优先级的依据是什么？（第三章习题9，期中题8）答：静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级。动态优先级是指在创建进程时赋予的优先权，可以随进程推进或随其等待时间增加而改变的优先级，可以获得更好的调度性能。确定进程优先级的依据：进程类型、进程对资源的需求和用户要求。9. 何谓死锁？产生死锁的原因和必要条件是什么？（第三章习题18，期中题9）答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。10．银行家算法的基本思想（期中题10）银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待11．什么是系统安全状态？（期中题11） 是指系统能按某种进程顺序（P1，P2，…，Pn），来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利的完成。12．请详细说明可通过哪些途径预防死锁（第三章习题20，，期中题13）答：（1）摈弃“请求和保持”条件，就是如果系统有足够资源，便一次性把进程需要的所有资源分配给它；（2）摈弃“不剥夺”条件，就是已经拥有资源的进程，当它提出新资源请求而不能立即满足时，必须释放它已保持的所有资源，待以后需要时再重新申请；（3）摈弃“环路等待”条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出。13．试说明SPOOLing系统的组成。（第五章习题18，期中题19）答：SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成。14．设备中断处理程序的主要工作有哪些？（第五章习题22，期中题20）答：设备中断处理程序通常需完成如下工作：唤醒被阻塞的驱动程序进程；(2) 保护被中断进程的CPU环境；(3) 分析中断原因、转入相应的设备中断处理程序；(4) 进行中断处理；(5) 恢复被中断进程。15．程序的装入有几种方式？它们分别适用于何种场合？（第四章习题2，期中题15）答：（1）绝对装入