作业调度：先来先服务算法
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
简介：本课程介绍作业调度中的“先来先服务”（FCFS）算法原理及其在操作系统中的应用，分析其优缺点，并探讨实际场景下的实施策略。
在多道批处理系统中，作业一旦开始运行就会持续占用计算机资源直至完成。因此，在调度作业时需要考虑以下两点：
1. 该作业所需的资源是否已经得到满足；
2. 若有多个作业共享CPU时间，则需确定它们各自分配的CPU时间。
接下来是与上述内容相关的数据结构说明：
```c
struct jcb // JCB 结构体定义
{
int num; /* 表示作业编号 */
int starttime;/* 提交到系统的时刻 */
float ntime;/* 该作业所需的运行时长（单位：小时）*/
int resource0; /* 主存资源需求量 */
int resource1; /* 磁带机数量的需求 */
int resource2; /* 打印机数量的需求 */
char state;/* 表示当前作业的状态，如等待、执行等状态之一 */
int runtime;/* 开始运行的时间点*/
int finishtime;/* 完成该作业的时刻*/
int dw;// 首地址
};
```
上述结构体变量`struct jcb`用于记录和描述每个待处理作业的相关信息。
全部评论 (0)
还没有任何评论哟~
