实三项目名称：处理器调度.DOC

实三项目名称：处理器调度 计科-81 林振武 0807100141 实验题目： 设计一个按优先数调度算法实现处理器调度的程序。 使用的数据结构： typedef struct pcb { char name [32]; struct pcb *next; int run_time; int pri; char state; }*pro; 流程图： 打印每次执行过程 初始化控制块 用creatlist按pri从大到小连接 每次运行都从新排序insert函数实现 源程序： #includeiostream using namespace std; static int mc=5;//就绪进程数 typedef struct pcb { char name [32]; struct pcb *next; int run_time; int pri; char state; }*pro; pro createList(); void insert( pro head, pro s); pro search(pro head,int pri);//返回优先数=pri的最小优先数的进程指针 void del(pro head,pro p);//运行完进程之后从就绪队列删除 void run( pro head); void printingln(pro head); void insert(pro head,pro p) { pro pp=search(head,p-pri); p-next=pp-next; pp-next=p; } pro createList() { pro head=(pro)malloc(sizeof(pcb)); head-next=NULL; pro p; int MAX=5; for(int i=0;iMAX;i++) { p=(pro)malloc(sizeof(pcb)); cout请输入进程名endl; cinp-name; cout请输入要求运行时间endl; cinp-run_time; cout请输入优先级endl; cinp-pri; char state=R; p-state=state; p-next=NULL; insert(head,p); } return head; } pro search(pro head,int pri) { pro p=head-next; pro q=head; while (p(p-pri)pri) { q=p; p=p-next; } return q; } void del(pro head,pro p) { head-next=p-next; if(p-run_time=0) { p-state=E; cout进程p-name已经结束----状态为p-stateendl; free(p); mc=mc-1; } else { insert(head,p); } } void run(pro head) { pro p=head-next; p-pri=p-pri-1; p-run_time=p-run_time-1; del(head,p); } void printingln(pro head) { cout-------------endl; cout就绪队列中进程：endl; pro p=head-next; while(p) { cout进程名：p-name要求运行时间剩余：p-run_timeendl; cout运行状态：p-state优先级为：p-priendl; p=p-next; } } void main() { pro head=createList(); //printingln(head); int i=1; while(mc0) { printingln(head); run(head); } system(pause); } 实验结果：