多级反馈队列_实验_操作系统.pdf

实验名称：多级反馈队列调度 丁奎荣 一、实验目的： 1、综合应用下列知识点设计并实现操作系统的进程调度，进程状态转换，多组 级反馈队列进程调度算法。 2、加深理解操作系统进程调度的过程。 3、加深理解多级反馈队列进程调度算法。 二、实验内容： 1、采用一种熟悉的语言，编制程序，最好采用 C/C++ ，界面设计可采用其它自 己喜欢的语言。 2、采用多级反馈队列进程调度算法进行进程调度。 3、每个进程对应一个 PCB。在 PCB 中包括进程标识符 pid 、进程的状态标志 status、 进程优先级 priority 、进程的队列指针 next 和表示进程生命周期的数据项 life （在 实际系统中不包括该项） 。 4 、创建进程时即创建一个 PCB，各个进程的 pid 都是唯一的， pid 时在 1 到 100 范围的一个整数。可以创建一个下标为 1 到 100 的布尔数组， “真”表示下标对 应的进程号是空闲的， “假”表示下标对应的进程号已分配给某个进程。 5、进程状态 status 的取值为“就绪ready”或“运行run”，刚创建时，状态为“ready”。 被进程调度程序选中后变为“ run”。 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 stdio.h #include stdlib.h #include string.h typedef struct node /* 进程节点信息 */ { char name[20]; /* 进程的名字 */ int prio; /* 进程的优先级 */ int round; /* 分配 CPU 的时间片 */ int cputime; /*CPU 执行时间 */ int needtime; /* 进程执行所需要的时间 */ char state; /* 进程的状态， W —— 就绪态， R—— 执行态， F—— 完成态 */ int count; /* 记录执行的次数 */ struct node *next; /* 链表指针 */ }PCB; typedef struct Queue /* 多级就绪队列节点信息 */ { PCB *LinkPCB;