鎿嶄綔绯荤粺杩涚▼璋冨害缂栫▼ - 鐧惧害鏂囧簱

1. 实验内容

编写一个单处理机下的进程调度程序，模拟操作系统对进程的调度。

2. 实验目的

进程是操作系统中最基本、最重要的概念，进程调度又是操作系统的核心模块。本实验要求学生独立设计并实现进程调度模拟程序，以加深对进程控制块概念和各种进程调度算法的理解。

3. 实验要求

可以随机输入若干进程，支持先来先服务、短作业优先、最短剩余时间优先、时间片轮转、动态优先级调度算法，能够输出进程的调度过程。

4. 程序中使用的数据结构及符号说明

(1). PCB （进程控制块）

1. 2. 3. 4. 5. 6. 7. 8. 9.

struct pcb {

int id;

int arrive; int run;

int priority; int time; bool done; };

说明：

在进程控制块中记录了以下信息：

数据项 类型 说明 id int 进程号pid arrive int 进程到达时间 run int 进程运行时间 priority int 进程优先级 time int 进程运行的时间片 done bool 记录进程是否已经完成运行 (2). PCB数组

1. struct pcb process[N];

说明：

process数组用于保存调度所涉及的进程的信息。

5. 各种调度算法的处理流程，重要模块的详细设计及功能和接口说明

(1). 预处理

算法流程

对应程序代码及注释

1. int main() 2. {

3. // 初始化PCB数组

4. memset(process, 0, sizeof(process)); 5. // 读入调度类型 6. int type;

7. scanf(\,&type);