计算机操作系统习题.doc

一、单选题1、进程调度是指根据一定的调度算法，从（ ）队列中挑选出一个进程，将CPU分配给它。A、阻塞B、就绪C、运行D、等待2、以下关于资源分配图与死锁关系说法中错误的是（）A、 如果资源分配图中无环路，则系统中没有死锁发生B、 如果资源分配图中有环路，且每个资源类中只有一个资源，则处于环路中的进程一定处于死锁状态。C、 如果资源分配图有环路，同时资源类中有多个资源，则未必出现死锁。D、 如果资源分配图是不可化简的，且有环路，则系统中是否发生死锁，需进一步分析。3、银行家算法在解决死锁问题中是用于（）的。A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、死锁的产生有4个必有条件，在死锁的预防策略中，资源的有序分配策略可以破坏（）条件。A、互斥使用B、占有且等待C、不可抢占D、环路等待5、下列作业调度算法中，具有最短的作业平均周转时间的是（）A、FCFSB、短作业优先法C、优先数法D、时间片轮转法6、在多进程的并发系统中，肯定不会因竞争（）而产生死锁。A、打印机B、CPUC、磁盘D、磁带机7、在分时间系统中，进程调度经常采用（）算法。A、FCFSB、最高优先权C、时间片轮转D、随机8、为多道程序提供的可共享资源不足时，可能出现死锁；不适当的（）也可能产生死锁。A、进程优先权B、时间片大小C、进程的推进顺序D、分配队列优先权9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。A、作业调度B、中级调度C、进程调度D、内存调度10、既考虑作业等待时间，又考虑作业完成时间的调度算法是（）A、响应比高优先B、短作业优先C、优先级调度算法D、FCFS11、作业在系统中存在与否的惟一标志是（）。A、作业说明书B、源程序C、作业控制块D、作业名12、当作业进入完成状态时，操作系统（）A、 将删除该作业并回收其所占资源，同时输出结果B、 将该作业的作业控制块从当前作业队列中删除，回收其所占资源，并输出结果。C、 将回收该作业所占资源并输出结果。D、 将输出结果并删除内存中的作业。13、一个作业进入主存后，所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、后备14、作业周转时间为（）A、作业开始时间作业提交时间B、作业等待时间作业运行时间C、作业等待时间D、作业运行时间15、按序分配资源是为了（）A、死锁的检测B、死锁的预防C、死锁的避免D、死锁的解除16、死锁的预防是根据（）采取措施实现的。A、防止系统进入不安全状态B、配置足够的系统资源C、破坏产生死锁的4个必要条件之一D、使进程的推进顺序合法17、下列必定会引起进程切换的是（）A、一个进程被创建后进入就绪状态B、一个进程从运行态变成阻塞状态C、一个进程从阻塞状态变为就绪状态D、输入一个新的作业18、在分时系统中，当前运行的进程连续获得了两个时间片，原因是（）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程19、下述作业调度算法中，（）调度算法与作业的估计运行时间有关。A、FCFSB、短作业优先C、均衡调度D、时间片轮转20、一种既有利于短作业，又兼顾到长作业的作业调度算法是（）A、FCFSB、短作业优先C、高响应比D、时间片轮转法二、填空题1、作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历三级调度，其中的中级调度指的是（ ）。2、不让死锁发生的策略可分为静态和动态两种，死锁避免属于（ ），死锁的预防属于（ ）。3、进程调度在采用优先级调度算法时，一个高优先级的进程占用处理机时可以采用（ ）或（ ）两种处理方式。4、解决死锁的方法可分为（ ）、（ ）、（ ）和（ ）。5、进程控制信息的交换称为（低级通信），而把进程间大批量信息的交换称为（ ）。6、确定作业调度算法时就注意系统资源的均衡使用，使（ ）型作业和（ ）型作业搭配运行。7、在高响应比优先的作业调度算法中，当各作业等待时间相同时，（ ）的作业得到优先调度；各作业要求运行的时间相同时，（ ）的作业得到优先调度。8、对待死锁，一般就考虑死锁的预防、避免、检测和解除4个问题。银行家算法属于（ ），破坏环路等待条件是属于（ ），剥夺资源是（ ）的基本方法。9、一人计算机系统拥有6台打印机，N个进程争夺使用，每个进程最多要求2台打印机。若要保证系统不会发生死锁，则N的最大值为（ ）。10、作业调度从（ ）中选择一道作业，为它分配资源，并为它创建（ ）。三、判断题1、作业一旦被调度选中，系统就给它分配CPU。（ ）2、进程的调度算法有很多，如果选择不当，就地造成死锁。（ ）3、资源的静态分配是指作业需要的所有资源都得到满足之后才投入执行，而且在作业生存期间始终为该作业所占有。（ ）4、对于FCFS，轮转法和多级反馈队列三个高级调度算法来说，它们对短作业的优先按优先程度升高排序为：FCFS，轮转法，多级反馈队列。（ ）5、在分时系统和实时系统中不设置作业调度，只有进程概念。（ ）6、采用多道程序设计的计算机系统，极大提高了计算系统的系统效率，但可能使每个作业的执行时间延长。（ ）7、作业控制语言是用于控制中断作业的执行步骤的，因此可用它编写程序以实现某项计算任务。（ ）四、计算题1、在单机系统中，系统中各进程到达就绪队列的时刻、执行时间和优先数（优先数越小优先级越高）如下表所示。假设进程的调度时间忽略不计。请分别给出采用如下不同的进程调度算法时各进程的调度次序，并计算平均周转时间。进程到到就绪队列时刻执行时间（ms）优先数P1033P2265P3441P4652P5824（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算法；（5）非剥夺式优先级调度算法。 2、在银行家算法中，有下表所示资源分配情况：资源情况进程AllocationA B C DNeedABCDAvailableABCDP0P1P2P3P40 0321 00013540 33200140 0121 7502 3560 65206561 622试问：（1） 该状态是否安全？（2） 如果进程P2提出请求Request（1，2，2，2），系统能否将资源分配给它。五、分析题1、设有两个进程A，B各自按以下顺序使用P，V操作进程同步（S1，S2的初值均为1）。P，V操作编号A进程P，V操作编号B进程11P（S1）21P（S2）12P（S2）