实验一 进程调度算法模拟.docVIP

操 作 系 统 实 验 报 告 （一） 班级：计1001 姓名：车琛 学号：201007010113 实验一 进程调度算法模拟 1．内容：设计一个简单的进程调度算法，模拟OS中的进程调度过程； 2．要求： ① 进程数不少于5个； ② 进程调度算法任选； 可以用动态优先数加时间片轮转法实现进程调度，每运行一个时间片优先数减3； ③ 用C语言编程； ④ 程序运行时显示进程调度过程。 3．步骤： ① 设计PCB及其数据结构： 进程标识数：ID 进程优先数：PRIORITY（优先数越大，优先级越高） 进程已占用时间片：CPUTIME，每得到一次调度，值加1； 进程还需占用时间片：ALLTIME，每得到一次调度，该值减1，一旦运行完毕，ALLTIME为0） 进程队列指针：NEXT，用来将PCB排成队列 进程状态：STATE（一般为就绪，可以不用） ② 设计进程就绪队列及数据结构； ③ 设计进程调度算法，并画出程序流程图； ④ 设计输入数据和输出格式； 结构格式：当前正运行的进程：0 当前就绪队列：2，1，3，4 ⑤ 编程上机，验证结果。 4．提示： 假设调度前，系统中有5个进程，其初始状态如下： ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 可否考虑用数组或链表去实现 CPUTIME 0 0 0 0 0 ALLTIME 3 2 6 3 4 STATE ready ready ready ready ready ① 以时间片为单位调度运行； ② 每次调度ALLTIME不为0，且PRIORITY最大的进程运行一个时间片； ③ 上述进程运行后其优先数减3，再修改其CPUTIME和ALLTIME，重复②，③ ④ 直到所有进程的ALLTIME均变为0。 5．书写实验报告 ① 实验题目； ② 程序中所用数据结构及说明； ③ 清单程序及描述； ④ 执行结果。 代码清单 #includeiostream.h #includestdlib.h #includemalloc.h #includewindows.h #includestdio.h #define MINSIZE 5 typedef enum STATE { ready, running, stop, }STATE; typedef struct PCB { int pid; int priority;// 进程优先级 int cputime; int alltime; STATE state; struct PCB *prev; struct PCB *next; }PCB; typedef PCB Node; void init_process(Node *head) { head= (PCB *)malloc(sizeof(PCB)); head-next = head; head-prev = head; } void push(Node *head,Node *pnode) { if(head == NULL||pnode == NULL)return; Node * p = head-next; while(p!=head pnode-priority p-priority) { p= p-next; } pnode-next=p-prev-next; pnode-prev=p-prev; p-prev-next=pnode; p-prev = pnode; } void show_process(Node *head) { if(head==NULL)return; Node *p = head-next; cout当前的就绪队列有：endl; cout****************************进程调度表**************************endl; while(p != head) { coutendl; cout进程号为 p-pid ; cout优先级为 p-priority ; cout剩余ALLTIME为 p-alltime ; cout运行时间cputime为 p-cputime ; coutendl; coutendl; p = p-next; } cout****************************************************************endl;