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

操作系统实验报告（一）班级：计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个进程，其初始状态如下：ID01234PRIORITY93830290可否考虑用数组或链表去实现CPUTIME00000ALLTIME32634STATEreadyreadyreadyreadyready 以时间片为单位调度运行； 每次调度ALLTIME不为0，且PRIORITY最大的进程运行一个时间片； 上述进程运行后其优先数减3，再修改其CPUTIME和ALLTIME，重复， 直到所有进程的ALLTIME均变为0。5书写实验报告 实验题目； 程序中所用数据结构及说明； 清单程序及描述； 执行结果。代码清单#include#include#include#include#include#define MINSIZE 5typedef enum STATEready,running,stop,STATE;typedef struct PCBint 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 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进程号为 pid ;cout优先级为 priority ;cout剩余ALLTIME为 alltime ;cout运行时间cputime为 cputime ;coutendl;coutnext;cout*next = head)return NULL;Node * p = head-next;p-prev-next = p-next;p-next-prev = p-prev;return p;PCB * create_process(int id,int priority,int cputime,int alltime,STATE state) PCB *p = (PCB *)malloc(sizeof(PCB);p-pid = id;p-cputime = cputime;p-alltime = alltime;p-priority = priority;p-state = state;p-next = NULL;p-prev = NULL;return p;void destroy_head(Node *head)if(head=NULL)return;free(head);void destroy(Node *pnode)if(pnode = NULL)return; Node *p = pnode;p-prev-next=p-next;p-next-prev=p-prev;cout进程pid已经销毁！next = head)return;Node *p = NULL;while(head-next!=head)p = head-next;p = pop_front(head);p-cputime += 1;p-alltime -= 1;p-priority -= 3;p-state = running;coutendl;cout当前正在执行的进程为:pidprioritypriority =0;coutendl; cout进程号为 pid ;cout优先级为 priority ;cout剩余ALLTIME为 alltime ;cout运行时间cputime为 cputime ;coutendl;coutendl;coutendl;coutalltimestate = stop;destroy(p);p = NULL;if(p!=NULL)p-state = ready;push(head,p);show_process(head);char c = getchar();destroy_head(head);int main()PCB * head=NULL; init_process(head);PCB *p =NULL; int PRIORITY = 1;int CPUTIME = 0;int ALLTIME = 0;STATE state = ready;int count = 0; int num = 0;cout请输入当前运行的进程数，至少5个num;for(int i = 0;inum;+i)count+=1;cout请输入第 count个进程的优先级和总运行时间ALLTIMEPRIORITYALLTIME;p=create_process(count,PRIORITY,CPUTIME,ALLTIME,state);push(head,p);show_process(head);process_running(head);return 0;屏幕截图优先级最高的进程2运行完实验心得这次实验开始觉得无从下手，于是在网上搜了些类似代码借鉴，懂得了基