采用优先数算法模拟进程调度范例.doc

肇庆学院计算机科学与软件学院 《操作系统》课程设计报告 设计题目：采用优先数算法模拟进程调度程序 完成日期：2008年6月3日 设计题目 采用优先数调度算法的进程调度程序Class PCB { String proname; //进程标识符 String state; //进程状态 Int pri; //进程优先数 Int runtime; //进程已运行时间 Int needtime; //还需要运行时间 PCB *next; //下一个进程控制块的指针 } 确定进程控制块内容后，要考虑的就是如何将进程控制块组织在一起。多道程序设计系统，往往同时创建多个进程。在单处理机的情况下，每次只能有一个进程处于运行态，其他的进程处于就绪状态或等待状态。为了便于管理，通常把处于相同状态的进程的进程控制块链接在一起。单处理机系统中，正在运行的进程只有一个，因此，单处理机系统中进程控制块分成一个正在运行进程的进程控制块、就绪进程的进程控制块组织成的就绪队列和等待进程的进程控制块组成的等待队列。由于设计模拟的是进程调度，没有对等待队列的操作，所以设计中只有一个指向正在运行进程的进程控制块指针和一个就绪进程的进程控制块队列指针和一个指向已完成进程的进程控制块队列指针。 这样，进程控制块的链表实际上是数据结构中使用的静态链表。进程控制块的链接方式可以采用单向和双向链表，设计中，进程控制块队列采用单向不循环静态链表。 在各队列中，各进程按照进程的优先数进行排列，队首指向的是优先数最高的进程，每次向各队列中插入一个进程时都会先按照插入排序法按优先数从高到低把进程插入到队列的相应位置。 以上是如何组织进程，下面考虑如何调度进程，一开始，调度程序将就绪队列的队首进程加入到运行队列，运行一周期后用当前正在运行的进程的优先数与就绪队列队首进程的优先数对比，如果当前运行的进程的优先数小于就绪队列队首的进程，则把当前运行的进程按照按优先数的顺序插入到就绪队列的相应位置，把就绪队列队首的进程加入到运行队列中。 三、程序流程图 四、源代码 #include stdafx.h #include iostream #include time.h #include string using namespace std; int n; class PCB { public: string procname;//进程名 int pri;//进程优先数 string state;//进程状态 int runtime;//进程已运行CPU时间 int needOftime;//还需要时间 PCB *next;//指针 }; PCB *run = NULL; //运行队列头指针 PCB *ready = NULL;//就绪队列头指针 PCB *finish = NULL;//完成队列头指针 void Dtime(int t) { time_t current_time; time_t start_time; time(start_time); do { time( current_time); }while((current_time-start_time)t); } void Prinft() { PCB *p; system(cls);//清屏 p=run; if(p!=NULL) { p-next=NULL; } cout当前正在运行的进程：endl; cout进程名称\t优先数\t还需要时间\t已运行时间\t状态:endl; while(p!=NULL) { coutp-procname\t\tp-pri\tp-needOftime\t\tp-runtime\t\tp-stateendl; p=p-next; } coutendlendl; cout当前的就绪队列：endl; cout进程名称\t优先数\t还需要时间\t已运行时间\t状态:endl; p=ready; while(p!=NULL) { coutp-procname\t\tp-pri\tp-needOftime\t\tp-runtime\t\tp-stateendl; p=p-next; } coutendlendl; cout当前已经完成的进程：endl; cout进程名称\t优先数\t还需要时间\t已运行时间\t状态:endl; p=finish; while(p!=NULL) { coutp-procname\t\tp-pri\tp-needOftime\t\tp-runtime\t\tp-state