操作系统OS试卷模拟

1、精品文档判断题（10分共10个）1.为何引入多道处理（P8）a提高CPU的利用率b.可提高内存和I/O设备利用率c.增加系统吞吐量4 .并发性和并行区别（P14）并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。5 .临界资源、临界区的概念（P48、P49）a. 一次仅允许一个进程使用白资源成为临界资源.b.在每个进程中，访问临界资源的那段程序称为临界区6 .脱机 I /O （P6）为了解决人机矛盾及 CPU和I/O设备之间速度不匹配的矛盾，20世纪50年代末出现了 脱机输入/输出（Of-Line I/O）技术优点 a. 减少了 CPU 的空闲时间。 b.

2、 提高了 I/O 速度7 .安全与不安全与死锁不安全的不一定死锁，死锁的一定不安全所谓安全状态，是指系统能按某种进程顺序（P1 , P2,，Pn）（称P1, P2,，Pn>序列为安全序列 ） ， 来为每个进程Pi 分配其所需资源， 直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。 如果系统无法找到这样一个安全序列， 则称系统处于不安全状态。避免死锁的实质在于：系统在进行资源分配时，如何使系统不进入不安全状态。8 .进程和线程在引入线程的OS 中， 通常都是把进程作为分配资源的基本单位， 而把线程作为独立运行和独立调度的基本单位。9 .预防死锁的技术:a 摒弃“请求和保持”条件

3、b. 摒弃“不剥夺”条件c 摒弃“环路等待”条件二 填空题（ 20 分共 20 个）1.OS 的基本特征a.并发性 b.共享性 c.虚拟性 d.异步性2. 并发执行的特征：1） 间断性2） 失去封闭性3） 不可再现性3. 顺序执行的特征1) 顺序性2) 封闭性3) 可再现性4.OS 的两大接口a 、命令接口由一组“命令”集组成，分为联机和脱机用户接口1) . 联机用户接口由一组键盘操作命令及命令解释程序所组成2) . 脱机(批处理用户接口)用 JCL 写作业说明书b. 程序接口系统调用高级语言的库函数5. 引入进程的目的在操作系统中引入进程的目的，就是为了使多个程序能并发执行。6. 进程的特征

4、1) 结构特征 (PCB)2) 动态性3) 并发性4) 独立性5) 异步性7. 程序是静态的，进程是动态的8. 同步机制的四个准则1) 空闲让进2) 忙则等待3) 有限等待4) 让权等待9. 作业周转时间、响应比、带权周转要会计算作业的周转时间 = 完成时间 - 到达时间响应比 = 周转时间 / 服务时间带权周转10. 死锁产生的根本原因1) 竞争资源2) 进程间推进顺序非法11. 特权指令和非特权指令特权：特权指令是只允许操作系统使用，而不允许一般用户使用的指令。非特权：指令之处的指令称为非特权指令，非特权指令的执行不影响其他用户以及系统。系统和 OS 都能使用系统态下可以使用特权指令和非特

5、权指令用户态下只能使用非特权指令12. 信号量的机制1) ) 整型信号量、一个用于表示资源数目的整型量S,它与一般整型量不同，除初始化外，仅能通过两个标准的原子操作 (Atomic Operation) wait(S) 和 signal(S) 来访问。2) 记录型信号量为此，在信号量机制中，除了需要一个用于代表资源数目的整型变量value 外，还应增加一个进程链表指针 L ，用于链接上述的所有等待进程。3) AND 型信号量将进程在整个运行过程中需要的所有资源，一次性全部地分配给进程，待进程使用完后再一起释放。只要尚有一个资源未能分配给进程，其它所有可能为之分配的资源也不分配给它。4) 信号量

6、集当资源数量低于某一下限值时，便不予以分配。因而，在每次分配之前，都必须测试该资源的数量，看其是否大于其下限值。13)进程数为P,每个进程的申请量为R,请问系统资源(Resource )至少需要几个才能不 产生死锁： Resource=P*(R-1)+1三 单选( 20 分共 20 个)1 .操作系统的任务和功能操作系统的作用： 1 ) OS 是用户和计算机硬件系统之间的接口2 ） OS 是计算机系统资源的管理者3 ） OS 实现了计算机资源的抽象4 ） OS 是逻辑向外扩展的第一层系统软件，虚拟机操作系统的功能： 1 ）处理机管理功能2）存储器管理功能3）设备管理功能4）文件管理功能5）操作

7、系统与用户之间的接口2. 进程的制约关系1 ） 间接相互制约关系（互斥）2 ） 直接相互制约关系 （同步）3. 经典 OS 的特征1 ） P 处理a.资源利用率高b. 系统吞吐量大c.平均周转时间长d. 无交互能力2 ）分时系统a.多路性b. 独立性c.及时性随意编辑精品文档d.交互性4 .生产者消费者问题的信号量初值问题两种信号量，Nempty,Nfull5 .进程状态的变迁A进程变迁 不一定会影响B进程，有因果关系的会有影响6 .进程存在的标志PCB7 .信号量的初值的赋值的含义是什么8 .三组原语及其功能创建(creat )和撤销阻塞b block )和唤醒(wake)挂起(suspen

8、d )和激活(active)清/OF"/激活-陇起激活一挂起一JB7 意编辑一精品文档9 .原子操作所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。换言之，它是一个不可分割的基本单位， 因此， 在执行过程中 不允许被中断。 原子操作在管态下执行，常驻内存10 . 作业调度和进程调度的算法a.先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。b. 短作业 （进程）优先调度算法SJ（P）F ，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。c.最高优先权优先（FPF）调度算法.（高响应比优先调度算法）此算法

9、常被用于批处理系统中， 作为作业调度算法， 也作为多种操作系统中的进程调度算法， 还可用于实时系统中。d. 时间片轮转法.只适用于进程调度11 .并发进程之间的关系12 . 一些算法的特征，比如先来先服务算法，短作业优先算法13 .调度算法。哪些是面向用户的，哪些是面向系统的。先来先服务（FCFS）调度算法短作业（进程）优先调度算法SJ（P）F 面向系统高响应比优先调度算法随意编辑时间片的轮转调度算法14.时间片多级反馈队列调度算法释放,把ij几百ms 。当执行从几释的执行，并来口，O时间许可挂系统将F勺就绪进程按先分配给队首选的时间片用CPU军序便据此信号来停止该进程巴夏理机分配给就绪队列中

10、新的队首进程，同时也让它执行一个时间片。 这样就可以保证就绪队列中的所有进程在一给定的时间内均能获得一时间片的处理机执行时间。换言之，系统能在给定的时间内响应所有用户的请求15 .进程状态变迁的原因。16 .调度作业高级进程一一低级中级对换进程调度是最基本的一种调度，在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。17.破坏死锁的必要条件1）预防死锁2）避免死锁3）检测死锁4）解除死锁18.死锁检测S为死锁状态的充分条件是：当且仅当冲.领R歹撷的方法。o 00°i）、'W艘源（部今剥裔）2）撤消进程（部分撤销）（a）S状态的资源分配图是/、可完全简化的。|。|

11、|。|（b）（c）要考虑代价四 简答题（ 3 个 15 分 ）1 （ A ） .调度的方式a.可抢占b. 不可抢占（B）抢占的原则：1） 优先权原则2） 短作业 （进程）优先原则3） 时间片原则（C）抢占的系统开销大2. 试从调度性，并发性，拥有资源及系统开销几个方面，对进程和线程进行比较.a. 在引入线程的OS 中，把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；b. 在引入线程的OS 中，不仅进程之间可以并发执行， 而且在一个进程中的多个线程之间，亦可并发执行，因而使OS 具有更好的并发性；c. 进程始终是拥有资源的一个独立单位，线程自己不拥有系统资源，但它可以访问其隶属进

12、程的资源；d. 在创建，撤消和切换进程方面，进程的开销远远大于线程的开销 .3.三个调度A. 作业调度（高级）B.进程调度（低级）C.对换（中级）三个调度的不同点（高级调度与低级调度的主要任务是什么？为什么要引入中级调度 ？）a.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存， 输入输出设备等必要的资源，并建立相应的进程,以使该作业的进程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c.为了提高内存利用率和系统吞吐量，引入了中级调度.五.应用题（35