实验一进程调度实验报告.doc

广东技术师范学院实验报告
学院:
计算机科学学院
专业:
计算机科学与技术(师范)
班级:
成绩:
姓名:
学号:
组别:
组员:
实验地点:
实验日期:
指导教师签名:
预习情况
操作情况
考勤情况
数据处理情况
实验名称: 实验一、进程调度实验
一、实验目的
用高级语言编写与调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解
二、实验类别
综合性实验。综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识
三、实验内容与步骤
,采用“最高优先数优先”调度算法对五个进程进行调度。
　　“最高优先数优先”调度算法的基本思想就是把CPU分配给就绪队列中优先数最高的进程。
　　静态优先数就是在创建进程时确定的,并在整个进程运行期间不再改变。
动态优先数就是指进程的优先数在创建进程时可以给定一个初始值,并且可以按一定原则修改优先数。例如:在进程获得一次CPU后就将其优先数减少1。或者,进程等待的时间超过某一时限时增加其优先数的值,等等
该题根据老师给的代码用Visual C++运行,结果以及分析如下:
结果分析:根据上述输入的三个进程的信息可以得到:优先级最高的就是进程cc最先调度进程cc的状态为运行态,需要执行的时间为10当前就绪队列状态为:进程aa先级比较高,处于就绪队列前面,而进程bb先级就是三者中最低的,所以处于就绪队列的最后。而此时这两个进程的状态都为就绪态。
结果分析:当进程cc了一个时间片之后而它已占用 CPU时间已达到所需要的运行时间,则将它的优先级减1之后,再将三个进程按优先级的大小排列,从中选择优先级大的进程进入运行状态,则该次进入运行态的就是进程aa
按照这种方式一直运行下去:
直到:
结果分析:当进程bb的CPU占用时间等于它需要的执行时间时,进程bb度完成。则这时进程调度中还有两个进程:进程aa进程cc
结果分析:当调度进程中只剩下进程aa程cc这时根据进程优先级的大小,进程aa入运行态。当进程aa调度时,进程调度程序中直剩下进程cc这时进程cc进入运行态,而当前就绪队列将为空。
直到:
结果分析:当进程i的CPU占用时间等于所需要的执行时间时,进程cc调度完成,则这时进程调度中已经没有需要调度的进程了,则整个进程调度完成。
2、编写并调试一个模拟的进程调度程序,采用“轮转法”调度算法对五个进程进行调度。
　　轮转法可以就是简单轮转法、可变时间片轮转法,或多队列轮转法。
简单轮转法的基本思想就是:所有就绪进程按 FCFS排成一个队列,总就是把处理机分配给队首的进程,各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成,就把它送回到就绪队列的末尾,把处理机重新分配给队首的进程。直至所有的进程运行完毕。
将老师给的源程序修改成简单的时间片轮转法
流程图如下:
进程完成,撤消该进程
就绪队列首进程投入运行
时间片到,运行进程已占用CPU时间+1
运行进程已占用CPU时间已达到所需的运行时间
把运行进程插入到下一个队列的队尾
插入新的进程
开始
初始化PCB,输入进程信息
所有队列都为空
各进程按FCFS原则排队等待调度
时间片轮转法
#include<stdio、h>
#include<stdlib、h>
#include<conio、h>
#define getpch(type) (type*)malloc(sizeof(type))
#define NULL 0
#define TIME 2//时间片长度
/////////////
typedef struct pcb{ //////进程管理块
char name[10];///////进程名字
char state; ///////进程状态
int queue; //////进程所在的队列
int ntime; /////进程需要运行的时间
int rtime; //////进程已经运行的时间
int etime; ////进程在本队列可运行的时间片
struct pcb *link;
}PCB;
PCB *ready = NULL, *pinsert = NULL, *pfend = NULL,*p =NULL; /*就绪队列,进程插入位置的变量*/
int geti() //使用户仅能输入整数
{
char ch;
in