➢特点:简单、易于实现,但不利于短作业。
.
第1-25页
25
青岛科技大学信息科学技术学院
FCFS算法不利于短作业(进程)举例
➢下表列出了A、B、C、D四个作业分别到达 系统的时间、要求服务的时间、开始执行 的时间及各自的完成时间,并计算出各自 的周转时间和带权周转时间。
进程名
到达 时(SPF)算法:
对预计执行时间短的作业(进程)优先分派处 理机。
通常后来的短作业不抢先正在执行的作业。
.
第1-28页
28
青岛科技大学信息科学技术学院
FCFS和SJF的性能比较
作业 情况
调度 算法
FCFS (a)
SJF (b)
进程名 到达时间
A B C D E 平均 0 1 23 4
服务时间
青岛科技大学信息科学技术学院
1. CPU-I/O Burst Cycle CPU-I/O 区间周期
2. CPU Scheduler
➢ Selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them.
.
第1-17页
17
青岛科技大学信息科学技术学院
进程上下文
➢ 进程上下文:是一个与进程切换和处理机状态发 生交换有关的概念。
➢ 包括计算机系统中与执行该进程有关的各种寄存 器的值、程序段在经过编译之后形成的机器指令 代码集、数据集及各种堆栈值和PCB结构。
上文:已执行过的进程指令和数据在相关寄存器和堆 栈中的内容。
➢ Response time响应时间– amount of time it takes from when a request was submitted until the first response is produced,