实验一：进程调度算法
进程调度算法
一、设计思想
1、通过优先权法与轮转调度算法的模拟加深对进程概念和进程调度过程的理解，掌握
进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。
2、动态优先权调度算法设计思想：
i. 先按优先数大小对就绪队列结点进行排序
ii. 取出队首元素，让其运行，同时其他进程的优先级增加 1，取出运
行的元素优先级减 3.
iii. 进程若在一个时间片内运行完，则取下一个队首元素运行，否则停
止该元素的运行，插入就绪队列，再按优先级大小排序。
iv. 重复（2），（ 3）。
3、轮转法进程调度算法设计思想：
i. 将所有就绪进程按照到达时间的先后顺序插入队列中。
ii. 取出队首元素运行一个时间片。
iii. 时间片到就停止该进程的执行，并将其插入队尾。
iv. 重复（2），（ 3）。
二、文件系统结构的说明
1、定义结构体
struct PCB
{
int ID;
int priority;
int CPUtime;
int ALLtime;
int State; s
truct PCB *next;
};
2、相关函数定义
void init(); //产生 idle 进程，输入用户进程数目，
Void print(PCB *pcb); //输出进程属性信息
void print_init(PCB *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(); //唤醒进程,插入就绪队列
评论4