实验名称：多级反馈队列调度 09091201 丁奎荣 一、实验目的： 1、综合应用下列知识点设计并实现操作系统的进程调度，进程状态转换，多组级反馈队列进程调度算法
2、加深理解操作系统进程调度的过程
3、加深理解多级反馈队列进程调度算法
二、实验内容： 1、采用一种熟悉的语言，编制程序，最好采用C/C++，界面设计可采用其它自己喜欢的语言
2、采用多级反馈队列进程调度算法进行进程调度
3、每个进程对应一个PCB
在PCB中包括进程标识符pid、进程的状态标志statu s、进程优先级priority 、进程的队列指针nex t 和表示进程生命周期的数据项life（在实际系统中不包括该项）
4、创建进程时即创建一个PCB，各个进程的pid 都是唯一的，pid 时在1 到100范围的一个整数
可以创建一个下标为1 到100 的布尔数组，“真”表示下标对应的进程号是空闲的，“假”表示下标对应的进程号已分配给某个进程
5、进程状态statu s 的取值为“就绪ready ”或“运行ru n”，刚创建时，状态为“ready ”
被进程调度程序选中后变为“ru n”
6、进程优先级priority 是0 到49 范围内的一个随机整数
7、生命周期life 是1 到5 范围内的一个随机整数
8、初始化时，创建一个邻接表，包含50 各就绪队列，各就绪队列的进程优先级priority 分别是0 到49
9、为了模拟用户动态提交任 务 的过程，要 求 动态创建进程
进入 进程调度循 环后，每次 按 ctrl+f 即动态创建一个过程，然 后将 该PCB 插 入 就绪队列中
按 ctrl+q退 出 进程调度循 环
10、在进程调度循 环 中，每次 选择 优先级最大 的就绪进程来 执 行
将 其状态从 就绪变为运行，通 过延 时一段 时间 来 模拟该进程执 行一个时间 片
