计算机操作系统实验--进程调度.pptVIP

计算机操作系统实验 --进程调度 --制作人 袁田(1924122) 顾超(1924124) 题目名称 进程调度实验 院系 信息学院 班级 计科41 完成时间 2006年10月30日 星期天 指导老师 姜海燕 组长 顾超 联系电话 邮件地址 supergucao@163.com 组长（姓名、学号） 顾超 1924124 袁田 1924122 主要任务 组长:分配任务给组员，和组员探讨实验所涉及算法，更正组员算法的不足，并改正，编写具体实验程序，用程序制作界面，完成后进行测试 组员:和组长讨论算法，确定实验开发环境，规划实验所需界面，写出算法流程图，制作实验报告和PPT 主要原理 抢占式的优先权原则：当有作业来，比较优先级，允许优先权高的新到进程抢占当前的处理机 时间片轮转法：当执行的时间片用完，由一个计时器出发时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾，然后再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片，用以保证就绪队列中的所有进程，在一给定的时间内，均能获得一时间的处理机执行时间。 实验内容 设计一个程序模拟进程创建的模拟过程。 设计有n各进程的程序，其中每个进程控制块PCB中包含： 进程标记号（ID）， 进程优先数（Priority）， 进程进入CPU时间（Intime）， 进程需要使用时间（usetime）, 程序需要运行的总时间（Alltime）、 队列指针。 进程的调度文件存放在filename.txt文件中 文件内容 算法 调度算法一：采用基于静态优先级的立即抢占式调度算法 调度算法二：采用时间片轮转法，进程占用CPU的时间片有每个进程的优先数来确定。(约定：每个优先数对应10分钟) 系统显示各进程状态的变化情况，调度序列及每个进程获得CPU的调度时间。 编写中应将算法单独编写为尽量通用的独立模块。 时间片轮转法流程图 主要算法: Pcb结构体 typedef struct{ int ID; //进程标记号 int Priority; //进程优先级 int Intime; //进程进入CPU时间 int Alltime; //进程运行总时间 int usetime; //进程使用时间 }PCB; 定义队列 typedef struct QNode{ PCB data; struct QNode *next; }QNode; typedef struct{ QNode *front,*rear; int Length; }LinkQueue; 创建队列 void CreateQueue(LinkQueue Q){…} 进入队列 到表尾 void INQueue(LinkQueue Q,PCB one){…} 进入队列 到表头 void TOUQueue(LinkQueue Q,PCB one){…} 出队列 PCB OUTQueue(LinkQueue Q){…} 主要实现步骤 1.小组成员共同就实验要求进行讨论，弄清进程管理的基本思想和流程，制定出具体的进度计划并分配了相关的任务。 2.小组成员各自根据要求完成任务，在此过程中任务会根据新的要求有所变化，各结构及函数等都会有相应的变化，此步骤也是完善的过程。 3.代码完成进行程序测试。发现程序的BUG后改进程序。 4.完成实验报告的填写制作PPT。 本实验涉及的主要算法细节说明(包括数据结构） 创建队列 void CreateQueue(LinkQueue Q){ Q.front=Q.rear=(QNode *)malloc(sizeof(QNode));