《操作系统》实验指导 银行家算法.docVIP

《操作系统》实验指导 实验1：进程管理 实验目的： 1.熟悉进程管理相关知识； 2.熟练掌握VC6.0、Java开发工具或其他编程工具； 2.C、Java或其他语言编程实现银行家算法。 实验内容： 银行家算法中的数据结构 可利用资源向量Available（n元数组） 最大需求矩阵Max（n×m矩阵） 分配矩阵Allocation（n×m矩阵） 需求矩阵Need（n×m矩阵） Need[i,j]=Max[i,j]-Allocation[i,j] 银行家算法 Request是进程Pi的请求向量 （1）如果Request[j]=Need[i,j]，便转步骤2；否则出错 （2）如果Request[j]=Available[j]，便转步骤3；否则表示资源不足，进程Pi等待 （3）将资源试探的分配给进程Pi，修改数据 Available[j]:=Available[j]-Request[j]; Allocation[i,j]:=Allocation[i,j]+Request[j]; Need[i,j]:=Need[i,j]-Request[j]; （4）系统执行安全性算法，处于安全状态则正式分配资源 安全性算法 （1）设置两个向量： 工作向量Work:=Available，表示可用资源数 Finish表示是否有足够的资源分配，初值Finish[i]:=false （2）找满足条件Finish[i]:=false，Need[i,j]=Work[j]的进程。找到则执行步骤3；否则执行步骤4 （3）进程Pi获得资源，执行至完成 Work[j]:=Work[j]+Allocation[i,j]; Finish[i]:=true; 转到步骤2 （4）如果所有进程Finish[j]:=true，则系统处于安全状态；否则处于不安全状态 实验步骤： 假设系统中有5个进程P0、P1、P2、P3、P4，3种资源A、B、C，初始状态为： 屏幕输出系统初始状态，同时检测当前状态是否安全，输出安全序列，等待用户输入下一个请求。如下图： 输入请求进程的编号，和请求资源的数量，如果安全，输出安全序列，询问是否继续操作。如下图： 用户选择“y”，可继续输入请求进程的编号，和请求资源的数量（这时系统已经是满足上次请求之后的状态），如果不安全，输出原因，询问是否继续操作。如下图： 用户选择“n”，退出程序。 实验2（选做）：存储器管理 实验目的： 1.熟悉存储器管理相关知识 2.程序实现页面置换算法 实验内容： 使用先进先出(FIFO)算法或最近最久未使用(LRU)算法，编写程序，实现页面置换。 先进先出(FIFO)算法：淘汰先进入内存的页面，即驻留内存时间最长的页面先被置换掉。 最近最久未使用(LRU)算法：选择最近一段时间最久未使用的页面置换。 实验步骤： 输入页面访问序列。 使用先进先出(FIFO)算法或最近最久未使用(LRU)算法计算需要置换的页面。 输出页面置换的序列。 一、一个好的程序的评价标准按次序主要有以下3条： 可以正确的运行。 容易理解。 有效率。 《华为软件编程规范和范例.doc》 1-1 ：程序块要采用缩进风格编写，缩进的空格数为4 个 （不要使用TAB 键） 1-6 ：不允许把多个短语句写在一行中，即一行只写一条语句 示例：如下例子不符合规范。 rect.length = 0;? rect.width = 0; 应如下书写 rect.length = 0; rect.width? = 0; 1-7 ：if 、for 、do 、while 、case 、switch 、default 等语句自占一行，且if 、for 、do 、while 等语句的执行语句部分无论多少都要加括号{ } 示例：如下例子不符合规范。 if (pUserCR == NULL) return; 应如下书写： if (pUserCR == NULL) { ??? return; } 1-10 ：程序块的分界符（如C/C++ 语言的大括号‘{’ 和‘}’ ）应各独占一行并且位于同一列，同时与引用它们的语句左对齐。在函数体的开始、类的定义、结构的定义、枚举的定义以及if 、for 、do 、while 、switch 、case 语句中的程序都要采用如上的缩进方式 示例：如下例子不符合规范。 for (...) { ??? ... // program code } if (...) ??? { ??? ... // program code ??? } void example_fun( void ) ??? { ??? ... // program code ??? } 应如下书写。 for (...) { ??? ... // program co