实验名称：多级反馈队列调度 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、在进程调度循 环 中，每次 选择 优先级最大 的就绪进程来 执 行。将 其状态从 就绪变为运行，通 过延 时一段 时间 来 模拟该进程执 行一个时间 片 的过程，然 后优先级减 半 ，生命周期减 一。设计图 形 用户界面GUI，在窗 口 中显 示该进程和其他 所 有进程的PCB 内容。如果将该运行进程的生命周期不为0，则重新把它变为就绪状态，插入就绪对列中；否则该进程执行完成，撤销其PCB。以上为一次进程调度循环。 四、程序主要流程图： 创建进程分配进程号建立50个进程队列生成进程控制块将进程控制块放入队列按优先级调度一个进程执行选中的进程进程调度流程图修改进程控制块信息，放入相应的队列 实验源程序： #include #include #include typedef struct node /*进程...
VIP
