按优先数调度算法实现处理器调度的模拟设计与实现.docVIP

实验1 处理器调度 一、实验内容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 按优先数调度算法实现处理器调度的模拟设计与实现。 四、源程序 #includeiostream #includestring using namespace std; //----------------------- struct _proc { char name[32]; struct _proc *next; int run_time; int priority; int state;//就绪为 }; _proc *root; //向就绪队列中插入进程,按照降序 void Insert(_proc* pr) { _proc *q=root;//方便插入,记录插入位置的前面的进程 _proc *p=root-next; if(root-state!=0) { while(p!=NULL)//找插入位置 { if(p-prioritypr-priority)//优先级小于时，继续遍历 { q=p; p=p-next; } else//找到插入 { break; } } } pr-next=p;//插入 q-next=pr; ++root-state;//进程个数加一 } //创建进程 _proc Creat(char name[],int priority,int run_time) { _proc pr; strcpy(pr.name,name); pr.priority=priority; pr.run_time=run_time; pr.state=0; pr.next=NULL; return pr; } //删除就绪队列中对首进程 _proc* Delete() { _proc* pr=root-next; root-next=root-next-next; --root-state; return pr; } //对就绪队列排序,按照降序 void Sort() { if(root-next-run_time==0)//要执行时间为时，从就绪队列中删除该进程 { Delete(); root-next-state=1; } else//不为时，先删除，再根据变化后的优先级，插入到相应位置 { _proc *pr=Delete(); Insert(pr); } } //输出执行进程号 void OutPut() { coutroot-next-nameendl;//输出，模拟进程执行 --root-next-priority;//修改进程的优先级和运行时间,状态 --root-next-run_time; } void Solve() { //根结点 root=new _proc; root-state=0;//state记录就绪队列中的进程个数 root-next=NULL;//指向第一个进程 //创建几个进程,并插入就绪队列 _proc pr1=Creat(p1,2,1); Insert(pr1); _proc pr2=Creat(p2,3,5); Insert(pr2); _proc pr3=Creat(p3,1,3); Insert(pr3); _proc pr4=Creat(p4,