操作系统实验报告_6.docVIP

课内实验报告 课 程 名： 操作系统 任课教师： 专 业： 学 号： 姓 名： 二○一一至二○一二 年度 第 一 学期 南京邮电大学 经济与管理学院 《 操作系统 》课程实验第 一 次实验报告 实验内容及基本要求： 实验项目名称：进程管理与进程同步 实验类型：操作 每组人数： 1 实验内容及要求： 实现银行家算法、进程调度过程的模拟、读者-写者问题的写者优先算法。 了解进程管理的实现方法； 理解和掌握处理进程同步问题的方法。 实验结果： 银行家算法： 银行家算法的基本思想是，系统中的所有进程放入进程集合，在安全状态下系统受到进程的请求后试探性的把资源分配给他，现在系统将剩下的资源和进程集合中其他进程还需要的资源数做比较，找出剩余资源能满足最大需求量的进程，从而保证进程运行完成后还回全部资源。这时系统将该进程从进程集合中将其清除。反复执行上面的步骤，最后检查进程的集合为空时就表明本次申请可行，系统处于安全状态，可以实施本次分配，否则，只要进程集合非空，系统便处于不安全状态，本次不能分配给他，请进程等待。 主要的常量变量 主要模块 #define W 10 //最大进程数 void inputdata() #define R 20 //最大资源总数 void showdata() int AVAILABLE[R]; //可利用资源向量 void changdata(int k) int MAX[W][R]; //最大需求矩阵 void restoredata(int k) int ALLOCATION[W][R]; //分配矩阵 int chksec(int s) int NEED[W][R]; //需求矩阵 int chkmax(int s) int Request[R]; //进程请求向量 void changdata(int k);//进程请求资源数据改变 int chksec(int s); //系统安全性的检测 执行结果如图： 结果分析 银行家算法实现的是当接收到一个系统资源的分配后找到一个安全序列，使得进程间不会发生死锁，若发生死锁则让进程等待。 小结 通过本次银行家算法实验，加深了我对银行家算法的了解，掌握了如何利用银行家算法避免死锁。实验中遇到点问题，通过查阅资料、与同学交流顺利解决。通过这次的实践，使我的理论知识更加的牢固。 进程调度过程的模拟 源程序 #includeiostream int main()using namespace std; { struct Jincheng jinc;struct Jincheng init(jinc);{ int ID[5]; display(jinc); int PRIORITY[5]; int n;? int CPUTIME[5]; bool x=alltime(jinc); int ALLTIME[5]; while(x) int STARTBLOCK[5]; { cout=============endl; int BLOCKTIME[5]; n=select(jinc); char *STATE[5];}; runtime(jinc,n);void init(Jincheng jinc); cout==============endl;int select(const Jinchen