第二章 操作系统时间片轮转法进程CPU调度.doc

东莞理工学院 操作系统课程设计报告 学 院： 计算机学院 专 业 班 级： 软件工程(2)班 学号 姓名 评价 201241404235 蔡焕伦 201241404202 陈李冠 201241404227 刘卓铭 组 成 员： 提交时间： 2014年1月11日 指导教师评阅意见： . 项目名称：设计一个按时间片轮转法进程CPU调度的程序 设计目的 操作系统课程设计是计算机专业重要的课程，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际游记结合起来，独立分析和解决实际问题的机会。处理机调度是操作系统中非常重要的部分。为深入理解进程管理部分的功能，设计调度算法，模拟实现处理机的调度。本课程设计是用时间片轮转算法模拟单处理机调度。 （1）进一步巩固和复习操作系统的基础知识。 （2）培养结构化程序、模块话程序的方法和能力。 （3）提高学生调试程序的技巧和软件设计的能力。 （4）提高学生分析问题、解决问题以及综合利用编程语言进行程序设计的能力。 二、环境条件 Windows系统、VMware Workstation、Ubuntu 三、设计内容 1. 项目背景 2.内容 设计一个按时间片轮转法进程CPU调度的程序。 （1）假设系统有5个进程，每个进程用一个进程控制块PCB来代表，PCB中包含进程名、链接指针、到达时间、估计运行时间、进程状态表。其中，进程名即为进程进标识。 （2）为每一个进程设计一个要示运行时间和到达时间。 （3）按照进程到达的先后顺序排成一个循环队列，再设一个队首指针指向第一个到达的进程首址。 （4）执行处理机调度时，开始选择队首的第一个进程运行。另外再设一个当前运行进程指针，指向当前正运行的进程。 （5）由于本实验是模拟实验，所以对被选中进程并不实际启运运行，只是执行： a.估计运行时间减1 b.输出当前运行进程的名字。 用这两个操作来模拟进程的一次运行。 （6）进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程。同时还尖判断该进程的剩八运行时间是否为零。若不为零，则等待下一轮的运行；若该进程的剩余运行时间为零，则将该进程的状态置为完成态C，并退出循环队列。 （7）若就绪 队列不空，则重复上述的（5）和（6）步，直到所有进程都运行完为止。 （8）在所设计的调度程序中，应包含显示或打印语句，以便显示或打印每次选中进程的名称及运行一次后队列的变化情况。 四、人员分工 学号 姓名 工作 201241404235 蔡焕伦 设计调度算法函数 201241404202 陈李冠 设计数据结构及调试代码 201241404227 刘卓铭 设计创建进程函数 五、设计过程 1.设计原理 算法 2.进程切换时机 在RR调度算法中，应在何时进行进程的切换，可分为两种情况：若一个时间片尚未用完，正在运行的而进程便已经完成，就立即激活调度程序，将它从就绪队列中删除，再调度就绪队列中队首的进程运行，并启动一个新的时间片。在一个时间片用完时，计时器中断处理程序被激活。如果进程尚未运行完毕，调度程序就把它送往就绪队列的末尾。 例如 设四个进程A、B、C和D依次进入就绪队列（同时到达），四个进程分别需要运行12、5、3和6个时间单位。 图示RR法时间片q=1和q=4示进程运行情况 　　 算出各进程的周转时间和带权周转时间 　　　　 3.流程图 3.数据结构 采用单链表的数据结构： typedef struct { char name[10]; //进程名 int arrtime; //到达时间 int worktime; //运行时间 } DataType; typedef struct node { DataType data; struct node *next; } ListNode; 进程名：name，链指针：next，到达时间：arrtime，运行时间：worktime。 4.算法的设计 （1）创建进程；使用单链表的方法，单链表中的每个结点相当于一个进程。 （2）自定义所需进程数目 int flag;cinflag。 （3）创建一个进程单链表，作为进程队列， LinkList head; p=(ListNode*)malloc(sizeof(ListNode)); head=p; p-next=NULL; 在进程数目之内，手动输入进程，p=(ListNode*)malloc(sizeof(ListNode)); cinp-dat