进程控制和调度实验报告.docxVIP

... ... .. . . .. 专业. 专业.专注 . 太原工业学院计算机工程系 实 验 报 告 课程名称姓 名 操作系统聂建建 班级 1120542 学号 06 实验日期实验成绩 2013-12-04 实验名称实 验 目的 以及 要求实 验 环 境实 验内容 算 进程控制和调度 用高级语言编写和调试进程调度的模拟程序，以加深对进程调度算法的理解。 Microsoft Visual Studio 1、自定义进程相关的数据结构； 2、利用 MFC 类库中的栈(queue)，链表(list)，向量(vector)等模板模拟进程控制块队 列、进程控制块优先级队列、统计信息链表及其指令集合； 3、利用 MSDN 和 MFC API 编程实现常见的进程控制和调度策略（先来先服务算法 （FCFS 调度法）、短作业（进程）优先调度算法（SJ 调度算法）、最高优先权优先调度算法（优先调度算法）、时间片轮转算法（RR 调度算法））； 4、测试以上进程调度策略的周转时间、带权周转时间、平均周转时间和平均带权周 转时间，并定性评价它们的性能。 FCFS 调度算法 法 Main( ) 描 SJ 调度算法优先调度算法 RR 调度算法 述 创建和显示进程状态算法：PCB *CreatPCB(int n) FCFS 调度算法 及 功能：根据进程到达的顺序进行调度，先到达的进程先执行。在就绪队列中排的越靠前越先执行 实 算法：void FCFS(PCB *head,PCB *over) SJ 调度算法 验 功能：从就绪队列中选出剩余执行时间最短的就绪进程进行执行。执行结束后继续从就绪队列中选出剩余执行时间最短的。直到所有进程都被执行完。 步 算法：void SJF(PCB *head,PCB *over)//sjf 算法 优先调度算法（Prio）： 骤 功能：从就绪队列中选出优先级别最高的进程进行执行。重复进行。直到所有的所有的进程执行完毕。 算法：void Prio(PCB *head,PCB *over) RR 调度算法： 功能：根据时间片的大小，对每个进程依次执行。时间片用完之后进程进入阻塞的状态，重新得到时间片后接着执行。直到完成。 算法：void RR(PCB *head,PCB *over,int t,int k)//时间片轮转法 调试过程及实验结 果 先来先服务算法（FCFS 调度法）： 短作业（进程）优先调度算法（SJ 调度算法）： 最高优先权优先调度算法 最高优先权优先调度算法（优先调度算法）： 时间片轮转算法 时间片轮转算法（RR 调度算法）： 优点：程序中的数组采用了动态开辟的方法，有效地减少了对于空间的占用。提总 高了空间的利用率。输出的界面比较的简洁，直接给出了分配资源的顺序。资源请求 算法则直接给出了请求后造成的情况，比较的明了。 缺点：程序仍然存在很多地方可以改进。比如输出界面，可以做的更漂亮。部分结 地方可以采用其他的方法。 #includestdio.h #includestdlib.h #define Ready 0 #define Running 1 #define Block 3 附 #define Over 4 typedef struct PCBNode { 录 int ID; int Priority; int CPUtime; int Alltime; int Arrivetime; int state; int counter; struct PCBNode *next; }PCB;//定义数据结构 PCB *run; PCB *ready; PCB *over; PCB *head; //定义状态量 int Min(PCB *head)//挑选出队列中的拥有最小 alltime 值的块，返回块号,用于 sjf 算法 { PCB *p;//q 用来记录这个块的地址 int min,id;//记录最小值和块号p=head-next; if(p) { min=p-Alltime; id=p-ID; while(p-next) { if(minp-next-Alltime) { } else { } } } min=p-next-Alltime; id=p-next-ID; p=p-next; p=p-next; return id; } int Max(PCB *head)//挑选出队列中的拥有最大优先级的块，返回块号，用于 prio 算 法 { PCB *p;//q 用来记录这个块的地址int max,id;//记录最大和块号p=head-next; if(p) { max=p-Priority; id=p-ID; while(p-next) { if(max=p-next-Priorit