操作系统典型题汇总.pptVIP

2026/5/31进程(作业)调度算法〔p91〕先来先效劳调度算法〔FCFS〕：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。特点：利于长进程，而不利于短进程。

2026/5/31进程(作业)调度算法〔p91〕短进程〔作业〕优先调度算法(SPF)：它是从就绪队列中选择一个估计运行时间最短的进程，将处理器分配给该进程，使之占有处理器并执行，直到该进程完成或因发生事件而阻塞，然后退出处理器，再重新调度。

2026/5/31进程(作业)调度算法〔p91〕时间片轮转调度算法：系统将所有的就绪进程按进入就绪队列的先后次序排列。每次调度时把CPU分配给队首进程，让其执行一个时间片，当时间片用完，由计时器发出时钟中断，调度程序那么暂停该进程的执行，使其退出处理器，并将它送到就绪队列的末尾，等待下一轮调度执行。

2026/5/31进程(作业)调度算法〔p91〕优先权调度算法：它是从就绪队列中选择一个优先权最高的进程，让其获得处理器并执行。高响应比优先调度算法：它是从就绪队列中选择一个响应比最高的进程，让其获得处理器执行，直到该进程完成或因等待事件而退出处理器为止。特点：既照顾了短进程，又考虑了进程到达的先后次序，也不会使长进程长期得不到效劳，因此是一个