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

文档介绍：实验一、进度调换实验报告
实验一、进度调换实验报告
1/17
实验一、进度调换实验报告
精品文档
广东技术师范学院实验报告
学院：
计算机科学学
专业：
计算机科学与
班级：
成绩：
7/17
实验一、进度调换实验报告
.
实验一、进度调换实验报告
实验一、进度调换实验报告
17/17
实验一、进度调换实验报告
精品文档
直到：
结果解析：当进度i的CPU占用时间等于所需要的执行时间时，进度cc调换达成，则这时进度调换中已经没有需要调换的进度了，则整个进度调换达成。
2、编写并调试一个模拟的进度调换程序，采用“轮转法”调换算法对五个进度进行
调换。
轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。
简单轮转法的基本思想是：所有就绪进度按FCFS排成一个队列，总是把办理机分
配给队首的进度，各进度占用CPU的时间片相同。如果运前进度用完它的时间片后还为
达成，就把它送回到就绪队列的末尾，把办理机重新分配给队首的进度。直至所有的进
程运行达成。
将老师给的源程序更正成简单的时间片轮转法
流程图如下：
实验一、进度调换实验报告
实验一、进度调换实验报告
9/17
实验一、进度调换实验报告
.
实验一、进度调换实验报告
实验一、进度调换实验报告
17/17
实验一、进度调换实验报告
开始
初始化PCB,输入进度信息
各进度按FCFS原则排队等待调换
所有队列都
为空
就绪队列首进度投入运行
时间片到，运前进度已
占用CPU时间+1
运前进度已占用
CPU时间已达到所
需的运行时间
插入新的
进度
把运前进度插入到下一
个队列的队尾
时间片轮转法
#include<>
#include<>
#include<>
#definegetpch(type)(type*)malloc(sizeof(type))
#defineNULL0
#defineTIME2//时间片长度
/////////////
精品文档
进度达成，撤
消该进度
实验一、进度调换实验报告
实验一、进度调换实验报告
11/17
实验一、进度调换实验报告
.
实验一、进度调换实验报告
实验一、进度调换实验报告
17/17
实验一、进度调换实验报告
精品文档
typedefstructpcb{//////进度管理块
charname[10];///////进度名字
charstate;///////进度状态
intqueue;//////进度所在的队列
intntime;/////进度需要运行的时间
intrtime;//////进度已经运行的时间
intetime;////进度在本队列可运行的时间片
structpcb*link;
}PCB;
PCB*ready=NULL,*pinsert=NULL,*pfend=NULL,*p=NULL;/*就绪队
列，进度插入地址的变量*/
intgeti( )//使用户仅能输入整数
{
charch;
inti=0;
fflush(stdin);
ch=getchar( );
while(ch=='\n'){
printf("\tf输入不能为空..请重