【例】在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置 ( )
A 高优先权法
【例】最适合分时系统的进程调度算法是()【解答】D
A FCFS B SSJF C 优先数法
【例】进程调度是从()选择一个进程投入运行。 【解答】A
A 就绪队列 B 等待队列 C 作业后备队列
【例】进程调度主要负责() 【解答】B
A 选作业进入内存 B 选一进程占有 CPU C 建立一进程
【例】“可抢占”和“不可抢占”的优先级调度算法相比() 【解答】B
A 前者开销小 B 前者开销大 C 两者开销大致相同 D 两者开销不能相比
【解析】因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程,这
样,当处理机正在运行某个进程时,很可能会被其他优先级更高的进程抢占引起处理机调
度,和不可抢占算法相比,前者的调度次数会更频繁,而每调度一次都会引起保护现场,
恢复现场的工作,所以可抢占的优先级调度算法开销更大。
【例】( )优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变
【例】若进程 P 一旦被唤醒就能够投入运行,系统可能为( )
A 分时系统,进程 P 的优先级最高
B 抢占调度方式,就绪队列上的所有进程的优先级皆比 P 的低
C 就绪队列为空队列
D 抢占调度方式,P 的优先级高于当前运行的进程
【分析】
1 在分析系统中,进程调度是按照轮转方式进行的。系统并不登记进程的优先级
2 在抢占调度方式中,P 的优先级高于就绪队列上的所有进程,但不一定高于当前的运行进
程,所以也不一定能立即运行
3 无论哪种调度方式,若就绪队列为空队列,P 被唤醒并插入后都会成为该队列的唯一进程,
但这并不是说 P 可以立即获得处理机。只有当前运行的进程释放了 CPU,且就绪队列无其他
进程时,P 才可以立即使用 CPU
4 在抢占调用调度中,一个新的进程 P 到来,若 P 的优先级高于当前进程时,可以抢占 CPU,
立即投入运行
A P 就占有了 CPU
C P 的优先级肯定最高
【分析】
B P 的 PCB 被移到就绪队列的对首
D P 的状态变为就绪
1 进程 P 被唤醒后,由于当前运行的进程正在使用 CPU,是否立即放弃 CPU 还要由其他因素
决定,所以 P 不一定能立即占有 CPU
2 进程 P 被唤醒后插入到队列的那个位置,要取决于管理程序和调度算法的实现方案。如果
系统采用的是最高优先级算法,则可以按照优先级顺序将 P 插入到队列中;如果采用 FIFO,