计算机操作系统——进程控制和调度

一、 实验目的

用高级语言编写和调试进程调度的模拟程序，以加深对进程调度算法的理解。

二、实验仪器设备

CodeBlock

三、实验内容

1、 自定义进程相关的数据结构；
2、 模拟进程控制块队列、进程控制块优先级队列、统计信息链表及其指令集合；
3、 编程实现常见的进程控制和调度策略（先来先服务算法（FCFS调度法）、短作业（进程）优先调度算法（SJ调度算法）、最高优先权优先调度算法（优先调度算法）、时间片轮转算法（RR调度算法））；
4、 测试以上进程调度策略的周转时间、带权周转时间、平均周转时间和平均带权周转时间，并定性评价它们的性能。

四、实验步骤

创建和显示进程状态算法：PCB *CreatPCB(int n)

• FCFS调度算法

功能：根据进程到达的顺序进行调度，先到达的进程先执行。在就绪队列中排的越靠前越先执行
　 算法：void FCFS(PCB *head,PCB *over)

• SJ调度算法

功能：从就绪队列中选出剩余执行时间最短的就绪进程进行执行。执行结束后继续从就绪队列中选出剩余执行时间最短的。直到所有进程都被执行完。
　 算法：void SJF(PCB *head,PCB *over)//sjf算法

• 优先调度算法（Prio）：

功能：从就绪队列中选出优先级别最高的进程进行执行。重复进行。直到所有的所有的进程执行完毕。
　 算法：void Prio(PCB *head,PCB *over)

• RR调度算法：

功能：根据时间片的大小，对每个进程依次执行。时间片用完之后进程进入阻塞的状态，重新得到时间片后接着执行。直到完成。
　 算法：void RR(PCB *head,PCB *over,int t,int k)//时间片轮转法

FCFS调度算法：


SJF调度算法：


优先调度算法：

RR调度算法：

五、实验总结;

该实验利用进程调度中的优先级算法调度进程，开始给每一个进程设定一个优先级数，对于优先级高的进程先调度，优先级低的进程后调度，在调度一个进程时，其他进程将处于就绪态，而正在被调度的进程应处于运行态。优先级调度算法只是进程调度算法的一种，我们还应依照书本去学习进程调度的其它算法，以便更好地了解进程调度。