《操作系统》实验指导书.doc

/NUMPAGES21

目录
TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc369210378"实验一进程调度实验 PAGEREF_Toc369210378\h3
HYPERLINK\l"_Toc369210379"实验二作业调度实验 PAGEREF_Toc369210379\h9
HYPERLINK\l"_Toc369210380"实验三存储器管理实验 PAGEREF_Toc369210380\h12
HYPERLINK\l"_Toc369210381"实验四文件系统实验 PAGEREF_Toc369210381\h15
HYPERLINK\l"_Toc369210382"计算机操作系统实验大纲 PAGEREF_Toc369210382\h17


实验一进程调度实验
一、实验目的与要求
用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。
二、例题：设计一个有N个进程共行的进程调度程序。
进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。
每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。
重复以上过程，直到所要进程都完成为止。
调度算法的流程图如下:

进程调度源程序如下：
#include"stdio.h"
#include<stdlib.h>
#defineNULL0

structpcb{/*定义进程控制块PCB*/
charname[10];//进程名
charstate;//进程的状态：W就绪态，R运行态
intsuper;//进程优先级数
intntime;//进程所需的服务时间
intrtime;//进程已运行时间
structpcb*link;//指向结构体本身的指针
}*ready=NULL,*p;//read为就绪队列指针

typedefstructpcbPCB;

/*按照进程优先级优先的算法*/
superFirst(PCB*p){
PCB*first,*second;
intinsert=0; /*insert为标志位，0代表进程为插入，1代表进程已插入*/
if((ready==NULL)||((p->super)>(ready->super))){/*优先级最大者,插入队首*/
p->link=ready;
ready=p;
}else{/*进程比较优先级,插入适当的位置中*/
first=ready;
second=first->link;
while(second!=NULL){
if((p->super)>(second->super))/*若插入进程比当前进程优先数大,*/
{/*插入到当前进程前面*/
p->link=second;
first->link=p;
second=NULL;
insert=1;
}else{/*插入进程优先数最低,则插入到队尾*/
first=first->link;
second=second->link;
}
}
if(insert==0)first->link=p;
}

}
/*时间片轮转法*/
roundRobin(PCB*p){
// 【请自己补充代码】

}

/*选择哪种排序算法*/
sort(PCB*p){
superFirst(p);//最高优先数优先的排序算法
// roundRobin(p);//时间片轮转法
}

/*建立进程输入函数*/
input(){
inti,num;
//clrscr();/*TC清屏函数，VC用system("cls")*/
system("cls");/*VC清屏函数，须include头文件stdlib.h*/

printf("\n请输入进程数量?")