操作系统期末复习资料——课堂作业.doc

《操作系统期末复习资料——课堂作业.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、__________________________________________________操作系统练习题第一部分：一、单项选择题：1、任何两个并发进程之间（D）A存在互斥关系B存在同步关系C独立无关D可能存在同步或互斥关系2、进程从运行状态进入就绪状态的原因可能是（C）A等待某一事件B被选中占有处理器C时间片用完D等待的事件已发生3、有4个作业A、B、C、D，它们的预计运行时间分别为6、3、20、和15个时间单位。如果按短作业优先算法调度，它们的运行顺序为（C）AA---B---C----DBB---C---D---ACB---A---D---CDA---B---D---C

2、4、有交往的并发进程执行时出现与时间有关的错误。原因是（B）A进程的并发行B对共享资源的使用不受限制，进程交叉使用可共享变量C进程具有访问共享变量的临界区D进程具有访问共享变量的相关临界区5用作业控制语言编写作业控制说明书主要用在________系统（C）A分时B实时C批处理D多CPU6、按照PV操作的定义正确的说法是（C）A调用P操作后进程肯定能继续运行B调用P操作后进程肯定阻塞C调用P操作后进程可能继续运行或阻塞D调用V操作后可能会阻塞7、系统运行银行家算法是为了（B）A检测死锁B避免死锁C解除死锁D防止死锁8、一个作业8：00到达系统，估计运行时间为1小时，若9：30开始执行该

3、作业，其响应比是选：（）2.5A0.4B0.67C1.5D39、程序执行的最终结果与它的执行速度无关，这是程序顺序执行的（B）A封闭性B可再现性C独立性D顺序性10、如果资源分配图中有环路存在，则（C）A一定会有死锁发生B一定没有死锁发生C可能会有死锁发生D只能证明系统处于不安全状态11、某信号量S的初始值为6，当被调用了27次P(S)和23次V(S)后，S的值为（B）A1B2C3D412、操作系统用来识别和管理进程的数据结构是（A）APCBBJCBCFCBDPSW____________________________________________________________

4、________________________________________13、批处理操作系统的主要缺点是（A）A没有交互性B外设的利用率不高CCPU的利用率不高D没有并行性14、以下关于死锁的必要条件叙述中错误的是（A）A只要具备了死锁的必要条件，就一定发生死锁现象B解决死锁问题可以从死锁的必要条件出发C一旦出现死锁现象处于死锁状态的进程一定同时具备死锁的必要条件D死锁的四个必要条件之间不是完全独立的，但也不是等价的15、一种既有利于短小作业有兼顾到长作业的作业调度算法是（C）A先来先服务B轮转C最高响应比优先D均衡调度16、在多进程的并发系统中，肯定不会因竞争什么而产生死锁

5、？（C）A打印机B磁带机C磁盘DCPU17、常用的进度调度算法是（A）A先来先服务、时间片轮流调度、最高优先级调度B时间片轮流调度、最高优先级调度、响应比高者优先C最高优先级调度、响应比高者优先、先来先服务D响应比高者优先、先来先服务、时间片轮流调度18、程序与进程的主要区别是选：DA程序是动态的，进程是静态的B进程不能并发执行，程序能C程序异步执行会互相制约D进程是动态的，程序是静态的19、某系统中仅有4个并发进程竞争某类资源，并都需要该资源3个，那么该类资源至少_____个，这个系统不会发生死锁（A）A9B10C11D1220、进程被创建完成后，系统将它插入到（A）A就绪队列B后

6、备队列C阻塞队列D缓冲区多项选择题21、在采用线程技术的操作系统中，正确的说法是选：ADEA进程是资源分配的独立单位B线程是资源分配的独立单位C进程是调度执行的单位D线程是调度执行的单位E同一进程中各线程共享该进程分配到的主存空间22、在单道批处理系统中，作业的周转时间是选：BDA作业运行时间B作业等待和运行时间之和C作业被调度进入内存到执行结束的时间D作业进入作业队列到执行结束的时间23、进程具有三种基本状态：等待态，运行态，就绪态，进程在执行过程中，其状态总是不停地发生变化的下面关于进程状态变化的说法中正确的是选：ACA进程一旦形成，首先进入的是就绪态B三种进程状态是进程运行过程

7、中的基本状态，进程可能同时处于某几种状态中C在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态D一个进程必须经过进程的三个基本状态才能结束____________________________________________________________________________________________________24、预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中正确的是选：BCD