【操作系统习题】处理机调度与死锁

一、单选题

FCFS算法的就绪队列是按照进程的（）排列。 B
A、等待时间 B、到达时间 C、响应时间 D、运行时间
设有4个作业同时到达，每个作业的执行时间均为2个小时，它们在一台处理机上按单道方式执行，则平均周转时间为（） B
A、8小时 B、5小时 C、2.5小时 D、1小时
解答：单道方式执行意味着处理机一次只能处理一个作业，因此作业需要依次执行。平均周转时间为（2+4+6+8）/4=5h
进程从新建状态转换到就绪状态的工作由（）完成。D
A、进程调度 B、中级调度 C、低级调度 D、作业调度
解答：在操作系统中，作业调度程序负责将作业（包含一个或多个进程）从外存中调入内存，并为它们创建进程。当作业被调度并加载到内存后，相应的进程会被创建，并处于新建状态。接着，作业调度程序会将这些新建的进程转换为就绪状态，使它们准备好参与 CPU 资源的竞争。
下列方法中哪一个是破坏了“循环等待”条件。 D
A、剥夺资源法 B、银行家算法 C、一次性分配策略 D、资源有序分配策略
某系统采用短作业优先的调度策略，现有作业序列：作业1（提交时间：8:00,运行时间1.50），作业2（提交时间：8:30,运行时间0.80）作业3（提交时间：9:00,运行时间0.10），作业4（提交时间：9:30,运行时间0.30），单位：小时，以十进制计。其平均带权周转时间为：（） D
A、12.23 B、4.65 C、5.52 D、3.00
在进程调度算法中，对短进程不利的是（）A
A、先来先服务算法 B、多级反馈队列调度算法
C、多进程有限调度算法 D、高响应比优先算法
（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。D
A、动态 B、先来先服务 C、短作业 D、静态
若系统中有同类资源16个，有4个进程p1、p2、p3、p4共享该资源。已知p1、p2、p3、p4所需的资源总数分别为8、5、9、6。各进程请求资源的次序如下表所示，若系统采用银行家算法为他们分配资源，那么____次申请分配会使系统进入不安全状态。D

A、3、5 B、5、6 C、3、4 D、4、5
下面哪种调度算法导致的切换代价最大？A
A、分时轮转调度 B、长作业优先 C、多作业优先 D、先来先服务
SJF算法的就绪队列是按照进程的（）排列。A
A下一个CPU脉冲时间 B、等待时间 C、到达时间 D、提交时间
下面哪种调度算法能让刚等待完IO的进程优先执行（）B
A、短作业优先 B、多级反馈队列调度 C、时间片轮转调度 D、先来先服务
一般来说，能够获得最短响应时间的调度算法是（）B
A、先来先服务调度算法 B、时间片轮转调度算法
C、短作业优先调度算法 D、优先数调度算法
下面哪种死锁处理策略引入的不合理因素最严重？D
A、死锁检测+恢复 B、死锁忽略 C、死锁避免 D、死锁预防
资源按照顺序申请属于下面哪种死锁处理策略？C
A、死锁避免 B、死锁检测 C、死锁预防 D、死锁忽略
进程从提交到运行结束的全部时间称为（）C
A、响应时间 B、运行时间 C、周转时间 D、等待时间
下面哪种死锁处理策略代价最小？C
A、死锁避免 B、死锁预防 C、死锁忽略 D、死锁检测+恢复
中级调度的目的是（）。A
A、节省内存 B、提高CPU的效率 C、提高CPU的利用率 D、降低系统开销
银行家算法是一种（）算法。 B
A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除
下面哪个操作一定会引起CPU调度算法的执行？ C
A、printf（） B、fork（） C、exit（） D、open（）
进程的周转时间是指什么？ C
A、进程等待某种资源的时间 B、进程在就绪队列中的时间
C、进程从创建到执行完成的时间 D、进程在阻塞队列中的时间