进程调度算法的仿真实现要点.pdfVIP

《计算机操作系统原理》课外上机

实验报告

题目：实验名称：进程调度算法的仿真实现

组长主要任务:

1.总体数据结构设计；

2.进程调度算法过程构架分析；

3.优先级算法静态优先级抢占算法；

4.动态优先级算法编写；

5.算法测试分析；

6.使用手册撰写。

组员主要任务:

1.总体数据结构设计；

2.进程调度算法过程构架分析；

3.进程创建算法编写；

4.时间片轮转法算法编写

5.用户界面编写；

6.实验报告撰写。

一、实验目的

1.仿真进程并发的调度环境，设计和实现PCB控制块、进程创建、进程切换、进程并发、

进程阻塞和进程调度的算法

2.掌握进程调度的优先权法、时间片轮转法和多级反馈队列算法的实现

3.强化算法设计和数据结构。

二、核心设计思路及实现内容

1.利用随机数产生进程，创建PCB类的数组对象；

2.建立等待序列将创建好的PCB数组放入等待序列；

3.当进程的进入时间小于等于模拟的系统时间时，将该进程从等待序列进入就绪队列，并

将就绪队列内的进程按随机生成的优先级进行排序；

4.静态优先级算法：优先级高的进程优先的进入；

5.动态优先级算法：与静态优先级算法相类似，增加一个优先级减少的算法，优先级高的

进程优先的进入；

6.时间片算法：根据随机的优先级，确定时间片执行进程，就绪队列队头进入到运行态，

在时间片内不能完成的进入就绪队列，时间片未完成的插入到就绪队列队尾，时间片完

成的从运行队列中删除。

三、数据结构及操作函数设计

1.总体数据结构：

classPCB()

{

publicPCB(){}//构造函数

publicPCB(ID){}//重载构造函数

publicPCB(ID，Priority，in，Alltime，State){}//重载构造函数

}

publicpartialclass进程调度

{

//队列初始化

public进程调度仿真();//用户界面

privatevoidbutton_Click();//按钮动作函数

privatevoidAddListViewItem();//输出显示窗口

privatevoidstaticPriority();//静态优先级函数

privatevoidActivePriority();//动态优先级函数

privatevoidTimePiece();//时间片轮转调度算法函数

}

初始化进程控制模

PCB[]pcb=newPCB[]块PCB的对象，数组

形式，最多可初始化的

将产生的数组对数目取决于数组大小

象放入构建好的等Waitlist=pcb

待队列中等待

当进入时间等于系统

时间时就将进程放入到

In=systemtime

就绪队列中，并且对就

绪队列进行优先级排序

Readylist=pcb