操作系统OS试卷模拟.doc

《操作系统OS试卷模拟.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、判断题(10分共10个)1.为何引入多道处理（P8）a提高CPU的利用率b.可提高内存和I/O设备利用率c.增加系统吞吐量2.时间片不是越小越好，T=NQ，t

2、输入/输出(Off-LineI/O)技术优点a.减少了CPU的空闲时间。b.提高了I/O速度7.安全与不安全与死锁不安全的不一定死锁，死锁的一定不安全所谓安全状态，是指系统能按某种进程顺序(P1，P2，…，Pn)(称〈P1，P2，…，Pn〉序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。避免死锁的实质在于：系统在进行资源分配时，如何使系统不进入不安全状态。8.进程和线程在引入线程的OS中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运

3、行和独立调度的基本单位。9.预防死锁的技术:a．摒弃“请求和保持”条件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.引入进程的目的在操作系统中引入进程的目的

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

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

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

7、管理功能5）操作系统与用户之间的接口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）和撤销阻塞（block）和唤醒(wake)挂起（suspend）和激活(act

8、ive)9.原子操作所谓