操作系统调度

街道领导班子 2015 年“三严三实”专题民主生活会对照检查材料（存在问题及原因分析，整改措施及努力方向）街道领导班子 2015 年“三严三实” 专题民主生活会对照检查材料（存在问题及原因分析，整改措施及努力方向）“三严三实”专题教育开展以来，按照市委的统一部署，街道党工委在认真学习、深入研讨、征求意见和谈心谈话的基础上，对照一个类中。类中存在三个容器 ，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程，另一个保存已完成的进程。还有一个 pcb 实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的 pcb 展开。主要用到的技术是 stl 中的 vector 以维护和保存进程容器、就绪容器、完成容器。当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息，这些信息保存到进程容器中 。进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。2. 算法流程图 主程序的框架：();/先来先服务();/最短进程优先调度/ 简单时间片轮转/最高优先数优先/ 输入进程信息();.m_waitqueue.empty()|.m_processqueue.empt()();();进程调度过程：;3. 算法中用到的数据结构struct fcfs /先来先 服务算法从这里开始 char name10; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; /定义一个结构体，里面包含的有一个进程相关的信息4. 主要的常量变量vectorm_processqueue;/进程输入队列vectorm_waitqueue;/进程就绪队列vectorm_finishqueue;/完成队列 vector:iterator m_iter;/迭代器 pcb m_runprocess;/运行中的进程int m_processcount;/进程数 float m_runtime;/运行时间int m_tagisrun;/是否在运行标志。表示 正在运行，表示没有float m_timeslice;/时间片大小 int m_timeslicecount;/指时间片轮转中一次分到的时间片个数 char m_scheduleralgorithm;/调度算法5. 主要模块void pcbinput();/输入进程信息void pcbsort();/对进程控制块按照优先级排序(采用冒泡排序) void processselect();/若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间 void pcbdisplay();/打印当前状况下。就绪队列、完成队列、运行中的进程信息 void processrun();/进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件 。若是则 void processqueueprocess();/查看当前时间下，有无进程加入。若有则把该进程调入就绪队列 void processdispatch();/进程分派，进程执行完成后决定进程该进入哪个队列(就绪、完成) void timepast() m_runtime +=m_timeslice; processqueueprocess();/当前系统时间加个时间 void schedulerstatistics();/调度统计，计算周转时间等 void fcfs();/先来先服务 void sjf();/最短进程优先调度 void rr();/简单时间片轮转 void pd();/最高优先数优先 加.以等待新的进程到来 processstatus=f.否则为w; 片 ，并检查是否有新的进程加入四、实验代码#include #include #includeusing namespace std;struct fcfs /先来先服务算法从 这里开始char name10;float arrivetime;float servicetime;float starttime;float finishtime;float zztime;float dqzztime; /定义一个结构体，里面包含的有一个进程相关的信息fcfs a100;void input(fcfs *p,int n)int i;cout%s“,);cout%s“,);cout迎 |“ |“2)coutn“);coutn“);coutendl;printf(“输入进程数目: “);scanf(“%d“,input(a1,n1);sjf *b=a1;sjf *c=a1;sjff(b,n1);getchar();system(“pause“);return exit_success;五、实验结果1. 执行结果2. 结果分析先来先服务调度算法就是根据进程达到的时间为依据 ，哪一个进程先来那么该进程就会先执行；最短进程优先调度算法则是以每个进程执