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

操 作 系 统 实 验 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 stdio.h #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