《《操作系统》实验指导书》由会员分享，可在线阅读，更多相关《《操作系统》实验指导书（13页珍藏版）》请在金锄头文库上搜索。
1、操作系统实验指导书（适用于计科、网络工程、软件工程、信计专业）计算机科学与技术学院2010-5目 录前言3实验一、进程管理与进程同步4实验二、存储器管理6实验三、磁盘调度算法的设计7实验四、文件系统原理与模拟实现8前 言本课程将系统学习操作系统的基本概念和常用算法以及其发展情况和应用情况。通过本课程的学习，学生应达到如下要求：1、加深理解操作系统原理。2、熟悉操作系统的常用算法并完成算法的程序设计。3、理解当前操作系统的应用前景和新的进展。本课程主要讲解操作系统的实现原理，如进程管理、进程同步、存储器管理、设备管理和文件系统等。要求学生理解操作系统的基本原理并完成其中多种典型的操作系统的算法的
2、模拟序设计。学生可以采用任何一种自己熟悉的编程语言完成算法的程序设计，如C/C+、Delphi、VB、VC、C#等。实验一、进程管理实验目的：理解和掌握进程管理中死锁处理和进程同步的方法。实验内容：实现银行家算法、进程调度过程的模拟、读者-写者问题的写者优先算法。实验步骤：l 理解安全性算法和银行家算法的核心机制：针对3类资源、5个进程的情况，设计相应的数据结构，分别表示每个进程占用各类资源的情况；编程实现安全性算法函数，编制主函数，动态输入资源的占用情况，进程的资源申请，调用安全性函数，实现银行家算法；测试：输入可分配和不可分配的请求，测试系统的正确性。l 理解进程的三状态调度过程，及各状态
3、间的转换关系；模拟若干个进程的运行过程，将其存入进程文件中。如：进程1：运行5秒后有3秒的I/O操作，之后有10秒的运行，结束。可以写成：”p1:r5,io3,r3 e;” ；编程实现调度算法函数，定义时间片大小和并发进程个数，不断从进程文件中读出进程信息，模拟进程的运行及调度过程；测试：针对进程文件里面的数据为正常、缺项、格式不正确等各种情况，检测程序的执行结果。l 设计读者-写者问题的写者优先算法；学习Windows平台下信号量的API函数的使用；编制读写进程的模拟信息文件，里面包含多个读写进程的运行描述：编制读者-写者问题的写者优先算法，从进程模拟信息文件中取出进程信息，按要求启动对应的
4、进程模拟程序，决定出读者/写者进程的运行次序。实验结果:银行家算法程序提供一个用户界面，可以在上边发出资源申请命令，系统应能给出是否可以接受申请，并且有结论输出；进程调度模拟程序根据一个进程调度文件，模拟进程的各种调度过程，用适合的表达方式表示出来。写者优先同步控制程序根据一个读写进程模拟信息文件，按照写者优先同步控制过程，用适合的表达方式表示出各读写进程的执行次序。进程调度模拟程序: jingchendiaodu.cpp#includestdio.h#include#include#definegetpch(type)(type*)malloc(sizeof(type)#defineNULL
5、0structpcb/*定义进程控制块PCB*/charname10;charstate;intsuper;intntime;intrtime;structpcb*link;*ready=NULL,*p;typedefstructpcbPCB;sort()/*建立对进程进行优先级排列函数*/PCB*first,*second;intinsert=0;if(ready=NULL)|(p-super)(ready-super)/*优先级最大者,插入队首*/p-link=ready;ready=p;else/*进程比较优先级,插入适当的位置中*/first=ready;second=first-li
6、nk;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;input()/*建立进程控制块函数*/inti,num;clrscr();/*清屏*/printf(n请输入进程号?);scanf(%d,&num);for(i=0;iname
7、);printf(n输入进程优先数:);scanf(%d,&p-super);printf(n输入进程运行时间:);scanf(%d,&p-ntime);printf(n);p-rtime=0;p-state=w;p-link=NULL;sort();/*调用sort函数*/intspace()intl=0;PCB*pr=ready;while(pr!=NULL)l+;pr=pr-link;return(l);disp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/printf(nqnametstatetsupertndtimetruntimen);printf(|%st,pr-na
8、me);printf(|%ct,pr-state);printf(|%dt,pr-super);printf(|%dt,pr-ntime);printf(|%dt,pr-rtime);printf(n);check()/*建立进程查看函数*/PCB*pr;printf(n*当前正在运行的进程是:%s,p-name);/*显示当前运行进程*/disp(p);pr=ready;printf(n*当前就绪队列状态为:n);/*显示就绪队列状态*/while(pr!=NULL)disp(pr);pr=pr-link;destroy()/*建立进程撤消函数(进程运行结束,撤消进程)*/printf(n进
9、程%s已完成.n,p-name);free(p);running()/*建立进程就绪函数(进程运行时间到,置就绪状态*/(p-rtime)+;if(p-rtime=p-ntime)destroy();/*调用destroy函数*/else(p-super)-;p-state=w;sort();/*调用sort函数*/main()/*主函数*/intlen,h=0;charch;input();len=space();while(len!=0)&(ready!=NULL)ch=getchar();h+;printf(nTheexecutenumber:%dn,h);p=ready;ready=p
10、-link;p-link=NULL;p-state=R;check();running();printf(n按任一键继续.);ch=getchar();printf(nn进程已经完成.n);ch=getchar();银行家算法程序:/*子函数声明*/intIsprocessallover();/判断系统中的进程是否全部运行完毕voidSystemstatus();/显示当前系统中的资源及进程情况intBanker(int,int*);/银行家算法voidAllow(int,int*);/若进程申请不导致死锁，用此函数分配资源voidForbidenseason(int);/若发生死锁，则显示原
11、因/*全局变量*/intAvailiable3=3,3,2;/初始状态，系统可用资源量intMax53=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3;/各进程对各资源的最大需求量intAllocation53=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2;/初始状态，各进程占有资源量intNeed53=7,4,3,1,2,2,6,0,0,0,1,1,4,3,1;/初始状态时，各进程运行完毕，还需要的资源量intover5=0,0,0,0,0;/标记对应进程是否得到所有资源并运行完毕#include/*主函数*/voidmain()intprocess=0;/发出请求的进程intdecide=0;/银行家算法的返回值intRequest3=0,0,0;/申请的资源量数组intsourcenum=0;/申请的各资源量/*判断系统中进程是否全部运行完毕*/step1:if(Isprocessallover()=1)cout系统中全部进程运行完毕！;return;/*显示系统当前状态*/Systemstatus();/*人机交互界面*/step2:coutprocess;if(process=0)cout放弃申请,退
