操作系统阶段练习二.docVIP

操作系统课程阶段练习二（第3章） 选择题（单选） 1、系统有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源是（ B ）。 A．9 B．10 C．11 D．12 2、银行家算法是（ C ）算法。 A．解除死锁 B．死锁预防 C．死锁避免 D．死锁检测 3、当进程大于资源数时，进程竞争资源（ C ）产生死锁。 A．一定会 B．不会 C．不一定会 D．其他 4、（ B ）优先权是在创建进程时确定的，确定后运行期间不会发生改变。 A．先来先服务 B．静态 C．动态 D．短作业优先 5、下列解决死锁的方法中，属于死锁预防策略的是（ B ）。 A．银行家算法 B．资源有序分配法 C．死锁检测法 D．资源分配化简法 6、采用资源剥夺法可解除死锁，还可以采用（ D ）解除死锁。 A．执行并行操作 B．拒绝分配新资源 C．修改信号量 D．撤销进程 7、产生死锁的四个必要条件是：互斥（ A ）循环等待和不剥夺条件。 A．请求和保持 B．请求和阻塞 C．请求和释放 D．释放和解除 8、在分时系统中，进程调度经常采用（ C ）算法。 A．先来先服务 B．最高优先权 C．时间片轮转 D．随机 9、资源的按序分配策略可以破坏（ D ）条件。 A．互斥使用资源 B．占有且等待资源 C．非抢夺资源 D．环路等待 10、在（ C ）情况下，系统会出现死锁。 A．计算机系统发生重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争资源而无休止地相互等待其他进程释放已占有资源 D．资源数大大小于进程说或进程同时申请的资源数大大超过资源总数 11、批处理系统的一个考核指标是尽量提高系统的吞吐率。为此，应选择（ C ）运行。 A．使用户比较满意的作业 B．运算量大的作业 C．尽可能多的作业 D．I/O量大的作业 12、作业调度算法中，若所有作业同时到达，使作业平均等待时间最短的算法是（ B ）。 A．FCFS B．短作业优先 C．优先级 D．响应比高者优先 13、下列四个选项组成了作业的周转时间，其中（ A ）不可能多次重复出现。 A．作业在外存后备队列等待作业调度的时间 B．进程在CPU上执行的时间 C．进程在就绪队列等待的时间 D．等待I/O完成的时间 14、设有四个作业同时到达，每个作业平均执行时间2h，他们在一台处理器按单道方式运行，平均周转时间为（ B ）。 A．1h B．5h C．2.5h D．8h 15、作业调度算法中与作业估计运行时间有关的算法是（ B ）。 A．FCFS B．短作业优先 C．优先级 D．响应比高者优先 16、系统在执行（ C ），使得CPU从用户态转换为核心态。 A．P操作 B．V操作 C．系统调用 D．用户程序 17、作业从进入后备队列到作业被调度程序选中的时间间隔称为（ A ）。 A．等待时间 B．就绪时间 C．响应时间 D．周转时间 18、为了使系统有最高的吞吐率，作业调度算法应该（ D ）。 A．让所有用户都满足 B．设计的简单一些 C．借助于进程调度 D．在较短的时间内能够处理尽可能多地作业 19、为了对紧急的进程或者重要进程调度，调度算法应该采用（ C ）。 A．先进先出 B．短作业优先 C．优先级 D．轮转法 20、进程调度主要负责（ B ）。 A．选作业进入内存 B．选一进程占有CPU C．建立一进程 D．撤销一进程 21、作业调度是从输入井中处于( B )状态的作业中选取作业调入主存运行。 A．运行 B．收容 C．输入 D．就绪 22、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生死锁。 A.5 B.2 C.3 D.4 23、产生系统死锁的原因可能是由于( C )。 A.进程释放 HYPERLINK /incsearch/search.asp?key=%D7%CA%D4%B4 \t _blank 资源 B.一个进程进入死循环 C.多个进程竞争，资源出现了循环等待 D.多个进程竞争共享型设备 24、一个作业进入内存后，则所属该作业的进程初始时处于( C )状态。 A.运行 B.等待 C.就绪 D.收容 二、填空题 1、进程的调度方式有两种，分别是（剥夺式调度）和（非剥夺式调度）。 2、一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程，而确定优先级的方法主要基于（静态）特性和（动态）特性的两种方法。 3、进程调度负责（处理机）的分配工作。 4、在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 5、死锁产生的必要条件有四个