操作系统实验书

操作系统实验

2009年2月

目录：

实验一进程管理 (1)

实验二内存管理 (11)

实验三SPOOLing技术 (20)

实验四文件管理 (25)

实验五阅读MINIX3 代码 (35)

要求：

实验一、实验二、实验三、实验四需提交相应的实验报告。实验五是在有多余时间时进行。每次实验前须阅读实验代码，实验中实现相应代码，实验后提交实验报告。

实验总学时：

16学时

实验一进程管理

学时：4学时

要求：阅读后面的C语言进程管理代码，增加“创建进程”、“撤销进程”两个控制操作。

代码：

//进程状态有5种：'e'-执行态'r'-高就绪态't'-低就绪态'w'-等待态'c'-完成态

//系统分时执行各进程，规定三个进程的执行概率均为33%。通过产生随机数x来模拟时间片。若各进程的执行

//时间片到限，产生“时间片中断”而转入低就绪状态。

//进程调度算法采用剥夺式调度算法。每次总是选择优先数最小（优先级别最高）的就绪进程投入执行。

//先从'r'状态进程中选择，再从't'状态进程中选择。

//进程1完成5次计算：s1++;s2++;

//进程2完成5次计算：s2++;s1++;

//进程3完成5次计算：s2++;

#include

#define TRUE 1

#define FALSE 0

#define MAXPRI 100

#define NIL -1

//进程控制块

struct {

int id; //进程号

char status; //进程状态，'e'-执行态'r'-高就绪态't'-低就绪态'w'-等待态'c'-完成态

int nextwr; //等待链指针，指示在同一信号量上等待的下一个等待进程的进程号。

int priority; //进程优先数，值越小，优先级越高。

}pcb[3];//共3个进程

//s1、s2为三个进程共享的变量；seed为随机值；registeri模拟寄存器值,存放计算的重复次数。

int registeri,s1,s2,seed,exe=NIL;//exe为当前运行（占有cpu）的进程号

//2个信号量sem[0]、sem[1],分别与共享变量s1、s2相联系。

//对应信号量sem[0]、sem[1]分别有两个阻塞队列，队列首由sem[].firstwr指定，队列链指针是pcb[].nextwr

struct{

int value;//信号量值

int firstwr;//等待该信号量的阻塞队列的首个进程号

}sem[2];

//三个进程的现场保留区，其中savearea[][0]为寄存器内容，savearea[][1]为下一条指令地址。char savearea[3][4];

char addr;//当前执行程序的当前指针

void main();

void init();

float random();

int timeint(char ad);

int scheduler();

int find();

int p(int se,char ad);

void block(int se);

int v(int se,char ad);

void wakeup(int se);

void process1();

void process2();

void process3();

void eexit(int n);

//--------------------------------------------------------------------

//主程序

void main()

{

int currentProcess;

printf("进程管理器\n");

init();

printf("s1=%d,s2=%d\n",s1,s2);

printf("进程1、进程2、进程3已经准备好！\n");

for (;;)

{

currentProcess=scheduler(); //进程调度，选择优先级别最高的就绪进程运行。

if (currentProcess==NIL)

break; //所有进程已经运行完毕，结束。

switch (currentProcess)

{

case 0:

process1();

break;

case 1:

process2();

break;

case 2:

process3();

break;

default:

printf("进程号出错！\n");

break;

}

}

printf("最后结果：s1=%d,s2=%d\n",s1,s2);

}

//------------------------------------------------------------------------

//初始化

void init()

{

int i,j;

//生成进程控制块

for (j=0;j<3;j++)

{

pcb[j].id=j;

pcb[j].status='r';

pcb[j].nextwr=NIL;

printf("\n进程%d 的优先数？",j+1);

scanf("%d",&i);

pcb[j].priority=i;

}

//初始化两个信号量

sem[0].value=1;//与s1相联系

sem[0].firstwr=NIL;

sem[1].value=1;//与s2相联系

sem[1].firstwr=NIL;