广工操作系统实验报告.docVIP

操作系统实验报告

学生学院____计算机学院______

专业班级_计科〔8〕班

学号

学生姓名___________

指导教师_________

2023年12月29日

目录

1实验一进程调度………………5

2实验二作业调度………………9

3实验三可变式分区分配………18

4实验四简单文件系统…………26

实验一进程调度

一、实验目的

编写并调试一个模拟的进程调度程序，采用“短进程优先〞调度算法对五个进程进行调度。以加深对进程的概念及进程调度算法的理解．

二、实验内容及要求

编写并调试一个模拟的进程调度程序，采用“短进程优先〞调度算法对五个进程进行调度。

三、实验设计方案及原理

在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。

短进程优先调度算法是指对短进程优先调度的算法，它是从后备队列中选择一个或者假设干个进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。

四、重要数据结构或源程序中疑难局部的说明，需附详细注释

#includestdio.h

#includestdlib.h

#includeconio.h

#definegetpch(type)(type*)malloc(sizeof(type))

#defineNULL0

structpcb

{/*定义进程控制块PCB*/

charname[10];//进程名

charstate;//状态

intsuper;//优先数

intntime;//需要运行时间

intrtime;//运行时间

structpcb*link;

}*ready=NULL,*p;

typedefstructpcbPCB;

intnum;

sort()/*建立对进程进行短进程优先排列函数*/

{

PCB*first,*second;

intinsert=0;

if((ready==NULL)||((p-ntime)(ready-ntime)))/*需要运行时间最小者,插入队首*/

{

p-link=ready;

ready=p;

}

else/*进程比拟需要运行时间,插入适当的位置中*/

{

first=ready;

second=first-link;

while(second!=NULL)

{

if((p-ntime)(second-ntime))/*假设插入进程比当前进程需要运行时间小,*/

{/*插入到当前进程前面*/

p-link=second;

first-link=p;

second=NULL;

insert=1;

}

else/*插入进程需要运行时间最大,那么插入到队尾*/

{

first=first-link;

second=second-link;

}

}

if(insert==0)first-link=p;

}

}

voidinput()/*建立进程控制块函数*/

{

inti;

//clrscr();/*清屏*/

printf(\n请输入进程数:);

scanf(%d,num);

for(i=0;inum;i++)

{

printf(\n进程号No.%d:\n,i);

p=getpch(PCB);

printf(\n输入进程名:);

scanf(%s,p-name);

printf(\n输入进程需要运行时间:);

scanf(%d,p-ntime);

printf(\n);

p-rtime=0;p-state=w;

p-link=NULL;

sort();/*调用sort函数*/

}

}

voidmain()/*主函数*/

{

inti,len,h=0;

charch;

input();

ch=getchar();

printf(\n调度序列为:);

p=rea