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

操作系统练习题第一部分：一、单项选择题：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---C4、有交往的并发进程执行时出现与时间有关的错误。原因是（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开始执行该作业，其响应比是选：（）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）APCBBJCBCFCBDPSW13、批处理操作系统的主要缺点是（A）A没有交互性B外设的利用率不高CCPU的利用率不高D没有并行性14、以下关于死锁的必要条件叙述中错误的是（A）A只要具备了死锁的必要条件，就一定发生死锁现象B解决死锁问题可以从死锁的必要条件出发C一旦出现死锁现象处于死锁状态的进程一定同时具备死锁的必要条件D死锁的四个必要条件之间不是完全独立的，但也不是等价的15、一种既有利于短小作业有兼顾到长作业的作业调度算法是（C）A先来先服务B轮转C最高响应比优先D均衡调度16、在多进程的并发系统中，肯定不会因竞争什么而产生死锁？（C）A打印机B磁带机C磁盘DCPU17、常用的进度调度算法是（A）A先来先服务、时间片轮流调度、最高优先级调度B时间片轮流调度、最高优先级调度、响应比高者优先C最高优先级调度、响应比高者优先、先来先服务D响应比高者优先、先来先服务、时间片轮流调度18、程序与进程的主要区别是选：DA程序是动态的，进程是静态的B进程不能并发执行，程序能C程序异步执行会互相制约D进程是动态的，程序是静态的19、某系统中仅有4个并发进程竞争某类资源，并都需要该资源3个，那么该类资源至少_____个，这个系统不会发生死锁（A）A9B10C11D1220、进程被创建完成后，系统将它插入到（A）A就绪队列B后备队列C阻塞队列D缓冲区多项选择题21、在采用线程技术的操作系统中，正确的说法是选：ADEA进程是资源分配的独立单位B线程是资源分配的独立单位C进程是调度执行的单位D线程是调度执行的单位E同一进程中各线程共享该进程分配到的主存空间22、在单道批处理系统中，作业的周转时间是选：BDA作业运行时间B作业等待和运行时间之和C作业被调度进入内存到执行结束的时间D作业进入作业队列到执行结束的时间23、进程具有三种基本状态：等待态，运行态，就绪态，进程在执行过程中，其状态总是不停地发生变化的下面关于进程状态变化的说法中正确的是选：ACA进程一旦形成，首先进入的是就绪态B三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中C在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态D一个进程必须经过进程的三个基本状态才能结束24、预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中正确的是选：BCDA可以采用共享等策略来破坏“互斥使用资源”条件B破坏“占有并等待”条件可以采用静态分配策略或规定进程申请新的资源前首先释放已经占有资源C破坏“不剥夺”条件目前只适用于主存空间和处理器资源D采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“循环等待”条件，从而防止死锁的出现25、在下列各项中，操作系统提供的操作接口是选：ABDA窗口技术B命令语言C系统调用D菜单技术E访管指令简答：26、简述操作系统的基本功能。解：处理器管理、存储管理、设备管理、信息管理和用户接口（P12）。27、简述进程调度与作业调度的关系。解：作业调度是进程调度的前提，为进程调度准备了条件，进程调度是作业调度的一部分，包含在作业调度中。作业调度与进程调度相互配合，实现多道作业的并行执行。进程调度是作业调度的延续，继续完成作业的运行。计算题：28、博物馆，任何时刻最多可容纳100名游客进入。当馆内的游客少于100名时，则外面的游客可立即进入，以100为限，其余需在外面等待。若把一个游客看作一个进程，请回答下面问题（1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。（2）根据所定义的信号量，把应执行的PV操作填入下述表格中，以保证进程能够正确地并发执行COBEGINGPPOCESSPi（i=1，2，……）begin;_________________进入博物馆；游览；退出；__________________end;COEND(3)游客最多为N人，写出信号量可能的变化范围（最大值和最小值）解：（1）S=100,S=0表示可进入博物馆的人数,S0表示等待状态，|S|等待人数(2)P(S);V(S);（3）最大值：S=100最小值：S=100-N29、在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度作业进入时间所需计算机时间18：002小时28：3030分钟39：006分钟49：3012分钟(1)将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间，完成时间，周转时间分别填入下面的表中先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间1234(2)采用“先来先服务”调度算法时，平均周转时间为：______________________采用“短作业优先”调度算法时，平均周转时间为：______________________解：（1）先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间18：0010：00120分8：0010：00120分210：0010：30120分10：1810：48138分310：3010：3696分10：0010：0666分410：3610：4878分10：0610：1848分（2）（120+120+96+78）/4=103分30秒（120+138+66+48）/4=93分30、有一材料保管员，他保管纸和笔若干。有A、B两组学生，A组学生每人都备有纸，B组学生每人都备有笔，任一学生只要得到其他一种材料就可以写信。有一个可以放一张纸或一支笔的小盒，当小盒中无物品时保管员可以任意放进一张纸或一支笔供学生取用。当盒中有学生所需材料时每次允许一个学生从中取出自己所需的材料，当一个学生从盒中取走材料后，允许保管员再放一件材料。请用PV操作写出实现上述合作关系的算法，并给出所用的信号量的含义和初值。解：S：=1同步：12ss：有纸（初值0）：有笔（初值0）盒空保管员L1：P(S)放进一件物品X→小盒if(x=笔)thenV(S2)elseV(S1)gotoL1学生A：学生B：L2：P(S2)L3：P(S1)取笔取纸V(S)V（S）写信写信gotoL2gotoL3