计算机操作系统实验用什么软件,[计算机软件及应用]操作系统实验书.doc-CSDN博客

[计算机软件及应用]操作系统实验书

操作系统实验

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: