发布时间 : 星期四 文章动态优先权进程调度算法的模拟更新完毕开始阅读9f6f746ada38376baf1faeb3
计算机学院设计性实验报告
专业:朱文焌 年级/班级： 20xx级网络工程 2015—2016学年第一学期 课程名称 操作系统 指导教师 张倩倩 本组成员 朱文焌 学号姓名 实验地点 计算机与信息工程学院216 实验时间 2015.11.20 使用动态优先权的进程调度算项目名称 实验类型 设计性 法的模拟 一、实验目的
通过动态优先权调度算法和时间片轮转调度算法的模拟加深进程概念和进程调度过程的理解。 二、实验仪器或设备
一台笔记本电脑或者是一台台式机
三、总体设计（设计原理、设计方案及流程等）
本实验的目的就是用在Linux下用C语言编程模拟N个进程采用高优先权优先（要求采用动态优先权）进程调度算法。已知时间片轮转算法，可以根据时间片轮转的思路加以修改就行了。时间轮转调度算法与动态优先权的区别就是时间片轮转是在FIFO进程调度的基础上，队列中的进程按照进入的顺序，每个进程每次都执行一个时间片；如果运行完就把该进程释放掉，如果在一个时间片内未结束就插到队列尾部。而动态优先权进程调度算法就是按照优先权的大小运行进程，如果一个时间片内未运行完，则将优先权数减3后再插入到队列中（不是队尾而是队列中的适当位置，该位置前面的节点的优先级数大于该节点的优先级数，后面的节点的count值小于该节点的count值）。 四、实验要求：
(1) 在Linux下用C语言编程模拟N个进程采用高优先权优先（要求采用动
态优先权）进程调度算法。为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程情况显示出来；
(2) 进程控制块是进程存在的唯一标志，因此，在模拟算法中每一个进程用
一个进程控制块PCB来代表，PCB用一结构体表示。包括以下字段：
? 进程标识数id，或者进程的名称name；
? 进程优先数priority，并规定优先数越大的进程，其优先权越高； ? 进程需要运行的CPU时间ntime； ? 进程的运行时间rtime； ? 进程状态state；
? 队列指针next，用来将PCB排成队列。
河南师范大学计算机与信息工程学院
(3) 进程在运行过程中其状态将在就绪、执行、阻塞（可选）、完成几种状态
之间转换，同时进程可能处于不同的队列中，如就绪队列、阻塞队列（可选）。在两种调度算法中，考虑分别可以选择什么样的队列及如何实现进程的入队、出队操作；
(4) 为了便于处理，优先权调度每次也仅让进程执行一个时间片，若在一个
时间片内未运行结束，调整进程优先级将其插入就绪队列，进行新一轮调度；
(5) 优先数改变原则：
? 进程每运行若一个时间单位，优先数减3；
? 进程在就绪队列中呆一个时间片，优先数增加1。（仅供参考，合理
即可）
(6) 优先权调度中，对于遇到优先权一致的情况，可采用FCFS策略解决； (7) 由于是模拟进程调度，所以，对被选中的进程并不实际启动运行，而是
修改进程控制块的相关信息来模拟进程的一次运行；
(8) 为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情
况显示出来，参照格式如下:
id cputime needtime
(9) sort函数执行流程
priority(count) state
0 0 2 48 ready
河南师范大学计算机与信息工程学院
五、实验步骤（包括主要步骤、代码分析等）
#include \#include
#define getpch(type) (type*)malloc(sizeof(type))
struct pcb { //定义进程控制块 char name[10]; //进程的名字 char state; //进程的状态 int count; //进程优先级
int ntime; //进程运行需要的CPU时间 int rtime; //进程已运行的时间
struct pcb* link; //连接pcb的指针
}*ready=NULL,*tail=NULL,*p; //就绪队列指针，队尾指针 typedef struct pcb PCB; int slice = 1;
PCB *readyMaxProcess;
int readyQueNum=0; // 就绪队列的进程数量
sort() //将进程插入到就绪指针 {
PCB *q;
if(ready==NULL) //队列为空，将p插入到队列中 {
ready=p; tail=p; }
else //若就绪队列不为空，将p插入到队列 {
if(p->count>ready->count)//p指针所指节点的count值头的大于队列节点的count值，将p指针所指节点插入到对头 { p->link=ready; ready=p; } else
{ bool m=false; q=ready;
//q2=q1->link; while(m==false) {
if(tail->count>=p->count)//若p的count值小于队尾指针所指节点的的count值的话，将p插到队尾 {
tail->link=p;
河南师范大学计算机与信息工程学院
tail=p;
p->link=NULL; m=true; } else {
if(q->count>=p->count&&p->count>q->link->count)//若p的count值大于队尾指针所指节点的的count值的话,将p所指节点插入到队列中指定位置
//必须满足插入位置的前一个节点的count值大于p->count,并且满足插入位置的后一个节点的count值小于p->count {
p->link=q->link; q->link=p; m=true; } else {
q=q->link; //q2=q2->link; } } } } } }
input() {
int i,num;
printf(\请输入进程个数:\ scanf(\ for(i=0;i printf(\进程号No.%d:\\n\ p=getpch(PCB); printf(\请输入进程名:\ scanf(\ printf(\请输入进程优先权数:\ scanf(\ printf(\请输入进程运行时间:\ scanf(\ 河南师范大学计算机与信息工程学院