广工大操作系统实验报告-进程调度

if(ch > '9' || ch < '0'){
printf("\t输入有误!!输入只能为正整数，ห้องสมุดไป่ตู้重新输入...\n");
fflush(stdin);
i = 0;
ch = getchar();
}else{
i = i*10 + (ch - '0');
ch = getchar();
}
}
return i;
}
void findpos()//更新状态量
{
PCB *ps = pfend;
if(!ps || !ps -> link || (ps-> link->queue - ps->queue) > 1)
pinsert = ps;
else{
while (ps->link && ps ->link->queue != (pfend ->queue +2))
printf("\n");
}
void check()/*建立进程查看函数*/
{
PCB *pr;
printf("\n ****当前正在运行的进程是:%s",ready->name);/*显示当前运行的进程*/
disp(ready);
pr= ready ->link;
printf("\n****当前就绪队列状态为:\n");/*显示就绪队列状态*/
7.重复以上过程，直到所要进程都完成为止。
三、实验主要仪器设备和材料
硬件环境：IBM-PC或兼容机
软件环境：C语言编程环境
四、实验原理及设计方案
1.进程调度算法：采用多级反馈队列调度算法。其基本思想是：当一个新进程进入内在后，首先将它放入第一个队列的末尾，按FCFS原则排队等待高度。当轮到该进程执行时，如能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚为完成，调度程序便将该进程转入第二队列的末尾，再同样地按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{//进程管理块
pinsert ->link = ready;
pinsert = ready;
ready = p;
if (ready && ready -> queue == pinsert ->queue){
findpos();
}
}
void addnew()//添加新的进程
{
if(ready ->queue != 1){
五、流程图
六、结果过程及截图
初始化队列
输入所有进程后的进程信息如下：
按Y键继续运行进程：
按Y键继续运行进程：
运行若干次后的状态：
七、所遇困难的解决以及心得体会
本次实验在数据结构上选用链队，由于队列是一种比较简单的数据结构，故在这方面遇到问题不大，因为涉及三级队列比较麻烦，所以在调试时主要的时间花费在多级队列的调度上。在这个多级反馈的实验中，我采取了用一条实际上的链表队列来模拟多个逻辑上的队列，通过维护几个链表的状态信息来找到每个进程运行完后应该插入的地方，还有一个标志位Fend用来表明新插入的队列的位置。通过这个实验不仅使我对进程的调度算法有了更深的认识，使得理论知识得到的实践，也使我的编程能力得到了进一步提高。
pfend->link = p;
pfend = p;
findpos();
}
else{
p->link = ready;
ready = p;
findpos();
}
}
void input()/*建立进程控制块函数*/
{
int i,num;
printf("\n请输入进程的个数?");
num = geti();
(ready -> queue)++;
ready->etime *= 2;
ready -> state='w';
sort();/*调用sort函数*/
input();
}
else{
input();
}
}
void destroy()/*建立进程撤销函数(进程运行结束，撤销进程)*/
{
printf("\n进程[%s]已完成.\n",ready->name);
p->rtime=0;
p->state='w';
p->queue =1;
p->etime = TIME;
p->link=NULL;
insert();/*调用insert函数*/
}
}
void disp(PCB *pr)/*建立进程现实函数，用于显示当前进程*/
{
printf("\nname\t state\t queue\t ntime\t rtime\t在队列可停留时间\t \n");
time *= 2;
ready->etime = time;
ready -> state='w';
sort();/*调用sort函数*/
}
}
void main()
{
char ch;
input();
while(ready != NULL)
{
printf("\nThe execute name:%s\n",ready ->name);
while(pr!=NULL)
{
disp(pr);
pr=pr->link;
}
}
void sort()//调整进程队列
{
if(!ready->link ||ready->queue < ready->link->queue) return;
p = ready ->link;
ready ->link = pinsert ->link;
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;//就绪队列，进程插入位置的变量
ready ->state = 'R';
check();
running();
printf("\n按i键添加新进程....按其他任意键继续运行...");
fflush(stdin);
ch = getchar();
if (ch == 'i'|| ch=='I')
addnew();
}
printf("\n\n进程已经完成\n");
3.进程的到达时间及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。
4.每个进程的状态可以是就绪 W（Wait）、运行R（Run）两种状态之一。
5.就绪进程获得 CPU后都只能运行一个时间片。用运行时间加1来表示。
6.如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应分配时间片给就绪队列中排在该进程之后的进程，并将它插入就绪队列队尾。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。
int geti()//使用户仅能输入整数
{
char ch;
int i = 0;
fflush(stdin);
ch = getchar();
while(ch == '\n'){
printf("\tf输入不能为空..请重新输入\n");
fflush(stdin);
ch = getchar();
}
while(ch != '\n'){
getchar();
}
2.实验步骤:
（1）按先来先服务算法将进程排成就绪队列。
（2）检查所有队列是否为空，若空则退出，否则将队首进程调入执行。
（3）检查该运行进程是否运行完毕，若运行完毕，则撤消进程，否则，将该进程插入到下一个逻辑队列的队尾。
（4）是否再插入新的进程,若是则把它放到第一逻辑队列的列尾。
（5）重复步骤（2）、（3）、（4），直到就绪队列为空。
ready ->etime --;
if(ready->rtime == ready->ntime){
destroy();
return;
}else if(ready ->etime == 0){
int time = 2;
(ready -> queue)++;
for(int i = 2; i != ready->queue; ++i)
for(i=0; i < num; i++)
{
printf("\n进程号No.%d:\n",i+1);
p=getpch(PCB);
printf("\n输入进程名:");
scanf("%s",p->name);
printf("\n输入进程运行时间:");
p ->ntime = geti();
printf("\n");
ps = ps->link;
pinsert = ps;
}
}
void insert()//插入进程
{
if(!ready ){
ready = p;
pfend = p;
pinsert = p;
}else if(ready ->queue == 1){//第一队列存在
p->link = pfend->link;
printf("|%s\t",pr->name);
printf(" |%c\t",pr->state);
printf(" |%d\t",pr->queue);
printf(" |%d\t",pr->ntime);
printf(" |%d\t",pr->rtime);
printf(" |%d\t",pr->etime);
进程调度模拟实验
一、实验目的
用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。
二、实验内容和要求
1.编写并调试一个模拟的进程调度程序，采用“简单时间片轮转法”调度算法对五个进程进行调度。
2.每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、到达时间、需要运行时间、已运行时间、进程状态等等。
p = ready;
ready = ready->link;
free(p);
if (ready && ready -> queue == pinsert ->queue)
findpos();
}
void running()/*建立进程就绪函数(进程运行时间到，置就绪状态)*/
{
(ready -> rtime)++;