文档介绍：精品资料
题目操作系统课程设计
实验一:进程调度算法
实验目的
通过优先权法和轮转算法的模拟加深对进程概念和进程调度过程的理解,掌握进程状态之间的切换,同时掌握进程调度算法的实现方法和技巧。
实验内容
用C语言或C++语言来实现对n个进程采用优先权算法以及轮转算法的进程调度。
每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段:
进程标识ID,其中0为闲逛进程,用户进程标识数为1,2,3…。
进程优先级Priority,闲逛进程(idle)的优先级为0,用户进程的优先级大于0,且随机产生,标识数越大,优先级越高。
进程占用CPU时间CPUtime,进程每运行一次,累计值等于4.
进程总共需要运行时间Alltime,利用随机函数产生。
进程状态,0-就绪态;1-运行态;2-阻塞态。
队列指针next,用来将多个进程控制块PCB链接为队列。
优先数改变的原则
进程在就绪队列中每呆一个时间片,优先数增加1。
进程每运行一个时间片,优先数减3.
在调度前,系统中拥有的进程数PCB_number由键盘输入,经初始化后,所有的进程控制块PCB链接成就绪队列。
实验步骤
画出程序流程图
动态优先权的进程调度算法模拟流程
Y
N
输入开始进程个数n
创建n个PCB并加入ready_queue中
将ready_queue中的结点按照优先级从大到小排序
将running 逐个指向ready_queue中的结点
ready_queue为空?
N
N
Y
Y
Y
N
N
Y
N
Y
阻塞running?
running=idle?
将running从ready_queue中删除,再将running加入block_queue
是否创建新PCB?
创建新进程并加入到ready_queue中
将其从block_queue队列中删除,再将其加入ready_queue队列中
处理完了吗?
是否要唤醒?
随机唤醒block_queue中的PCB进程
轮转法进程调度算法模拟流程
Y
Y
Y
N
N
N
Y
N
输入开始进程个数n
创建n个PCB并加入ready_queue中
将running 逐个指向ready_queue中的结点
ready_queue为空?
阻塞running?
running=idle?
将running从ready_queue中删除,再将running加入block_queue
是否创建新PCB?
创建新进程并加入到ready_queue中
是否要唤醒?
处理完了吗?
将其从block_queue队列中删除,再将其加入ready_queue队列中
随机唤醒block_queue中的PCB进程
N
Y
Y
N
程序算法如下:
#include ""
#define NULL 0
#include <>
#include <>
#include <iostream>
using namespace std;
/*进程PCB结构*/
struct PCB
{
int ID; //进程标识
int priority; //优先级
int CPUtime; // 进程占用CPU的时间
int ALLtime; // 进程总共需要运行的时间
int State; // 进程状态
struct PCB *next; // 指向下一节点的指针
};
typedef struct PCB pcb;
void init(); //产生idle进程,输入用户进程数目,
//调用insert()
void print(PCB *pcb); //输出进程属性信息
void print_init(PCB *pcb);
void insert(); //生成进程属性信息,插入进程就绪队列
void run_priority(PCB *pcb); //运行进程,随机阻塞进程,产生新进程,插入就绪队列,唤醒阻塞进程
void run_loop(PCB *pcb); //运行进程,随机阻塞进程,产生新进程,插入就绪队列,唤醒阻塞进程
void block(PCB *pcb); //调用destroy(),将进程插入阻塞队列
void wakeup_priority(); //唤醒进程,插入就绪队列
void wakeup_loop(); //唤醒进程,插入就绪队列
void proc_priority(); //优先权调度算法模拟
void p