2022年操作系统实习指导书 .pdf

《2022年操作系统实习指导书 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统实习指导书 .pdf（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、网络工程专业操作系统实习指导书桂林理工大学信息科学与工程学院2013 年 11 月名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 19 页 - - - - - - - - - - 1 - 操作系统实习指导书一、实习目的操作系统对计算机系统资源实施管理，是所有其它软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。通过本次实习，使学生掌握操作系统的基本概念、设计原理及实施技术，理解操作系统的组成和主要功能的实现。二、实习性质培养网络工程专业学生的系

2、统程序设计能力，是操作系统课程的一个非常重要的环节。操作系统实习是操作系统理论课的必要补充，是复习和检验前期所学课程的重要手段，也是为毕业设计做必要的准备。通过操作系统实习，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、基本原理、及基本功能，具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。根据实际情况，本次实习中的开发环境为：基于 Linux 或 windows 操作系统，可使用 VC 、VB 、 java 或 C等编程语言解决一个实际应用问题。三、实习内容（选题范围及要求）：1、

3、操作系统基本操作。要求：熟练掌握LINUX下常用命令、使用编辑器vi 编辑文件、添加新用户、修改文件属性。2、源代码分析要求：通过LINUX 有关源代码的分析，进一步了解操作系统的设计思想。3、操作系统功能模拟程序的开发。要求：利用所学的编程知识，在理解操作系统设计的相关原理基础上，设计一个模拟其功能的小程序，可以让其他人清楚地看到演示的过程和结果。四、进度安排实习时间：二周。地点：信息学院计算机机房。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 19 页 - - -

4、- - - - - - - 2 - 具体安排：1实习动员、开发系统介绍、开发技术介绍。（一天）2Linux 操作系统的使用。 （时间安排为半天）3Linux 操作系统源代码分析.(一天半 ) 4.根据所选系统要求，提出系统设计方案和测试程序设计方案。（一天）5完成系统设计（时间安排为四天）6教师考评程序。 （时间安排为一天半）7提交设计报告（时间安排为半天）五、报告书写要求：1、分析设计要求，给出解决方案（要说明设计实现所用的原理，采用的数据结构）2、画出程序的基本结构框图和流程图3、对程序的每一部分要有详细的设计分析说明，4、程序执行的每个步骤要有具体的提示内容或输出5、源代码格式规范，注释

5、不少于三分之一6、设计合适的测试用例，对得到的运行结果要有分析，7、设计中遇到的问题，设计的心得体会8、提交完整程序代码、课程设计报告及相关文档9、参考资料六、成绩评定标准根据学生设计的方案、最终程序结果的演示、实习报告、实习出勤情况等来评定成绩，考核成绩分为优、良、中、及格和不及格五个等级。评分原则如下：1 问题描述10% 没有 有，但不完整基本正确描述正确描述准确2 解决方案10% 没有 有，但不完整基本可行方案良好很有说服力3 解决方案的流程图、主要算法的描述与具体实现的说明20% 没有有，但不完整基本正确，但不够清晰正确，清晰正确，清晰，且让人感觉良好4 具体的解决实例40% 没有有，

6、但不完整基本完整完整让人感觉有价值，并可以实际演示。5 程序界面15% 很差一般的命令行界面很好的命令行界面一般的图形界面 很好的图形界面非常友好的图形界面6 其他5% 包括是否按时完成，报告格式，字迹、语言等等名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 19 页 - - - - - - - - - - 3 - 第一部分操作系统上机指导Linux 操作系统环境：一、登录到系统二、常用命令练习：用 root 账号（超级用户）注册，口令为*（注意大小写） 。注册成功出现#

7、号（超级用户系统提示符,普通用户的系统提示符为$） 。1 注销（退出）系统：logout 或 exit 2练习使用命令ls（注意 Linux 命令区分大小写。 ）使用 ls 查看当前目录内容；使用ls 查看指定目录内容，如/目录， /etc 目录使用 ls all 查看当前目录内容；使用dir 查看当前目录内容3使用 cd 改变当前目录: cd .回到上层目录；cd / 回到根目录Last login:web Oct 20 15:35:17 tty1 rootlocalhost root# 注意密码没有回显登录成功Localhost Login: Password: 登录界面*用户名：root

8、 *密码：在GRUB 中选择Red Flag Linux （Console Mode ） /* 命令行模式 */ 启动Grub Red Flag Linux 在GRUB 中选择RedHat Enterprise Linux ES(2.4.21-9.EL) 启动Grub RedHat Linux 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 19 页 - - - - - - - - - - 4 - 4pwd 显示当前路径5建立目录 : mkdir 目录名；mkdir /h

9、ome/s2001/newdir 6删除目录：rmdir；7复制文件cp： 如cp 文件名 1 文件名 2 8移动文件或目录: mv 9删除文件rm 10. 显示文件内容：more (分页显示 ); 11. 显示文件： cat 文件名建立文件： cat 文件名， ctrl+d 结束输入三、使用编辑器vi 编辑文件1.进入 linux 的文本模式之后，在命令行键入vi filename.c 然后回车。 下面作一些简单的解释：首先vi 命令是打开vi 编辑器。后面的filename.c 是用户即将编辑的c 文件名字，注意扩展名字是.c；当然， vi 编辑器功能很强，可以用它来编辑其它格式的文件，比

10、如汇编文件，其扩展名字是.s；也可以直接用vi 打开一个新的未命名的文件，当保存的时候再给它命名，只是这样做不很方便。2.最基本的命令I ：当进入刚打开的文件时，不能写入信息，这时按一下键盘上的 I 键（ insert） ，插入的意思，就可以进入编辑模式了。如下图所示：3.a与 i 是相同的用法4.当文件编辑完后，需要保存退出，这时需要经过以下几个步骤：1）按一下键盘上的 Esc 键； 2）键入冒号 (：)，紧跟在冒号后面是wq（意思是保存并退出） 。如果不想保存退出，则在第二步键入冒号之后，键入！q。如下图所示：5.退出 vi 编辑器的编辑模式之后，要对刚才编写的程序进行编译。编译的命令名师

11、资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 19 页 - - - - - - - - - - 5 - 是： gcc filename.c -o outputfilename ， 其中 gcc 是 c 的编译器。参数：filename.c 是刚才编辑的c 文件（当然也可以是以前编写好的c 文件）；后面中括号里面的参数是可选的，它是一个输出文件。如果不选，默认的输出文件是a.out ，选了之后输出文件就是outputfilename.out 6.最后一步是运行程序，方法如下：

12、./outputfilename.out 四、添加新用户、修改文件属性1 添加新用户（在root 下，按默认值回答）adduser 用户名；如adduser s2001 ; 以新用户登录到系统2修改用户口令passwd 3控制文件属性使用 ls l 查看文件属性Unix 文件目录的属性显示格式：如：-rw-rw-rw- 1 steve users 138 Apr 5 19:34 readme drwxrwxrwx 3 steve users 80 Apr 5 19:43 dir1 4改变用户的所有权：chown 用户名文件名5改变文件权限：chmod g+w 文件名； chmod o-r 文件

13、名或使用数字方式修改：如chmod 644 文件名； chmod 755 文件名三种权限：owner group others. u (user 用户 )，g ( group 组 )，o (other 其他 ); w 写访问权限 ,r 读访问权限 , x 执行权限6查看相关命令的帮助：man 命令名7显示当前系统中已注册的用户信息：who 8显示当前注册的用户信息：whoami 文件或目录名最后修改的日期和时间文件的拥有者用户所在的组与文件链接的数文件的访问权限名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -

14、 - - - - - 第 6 页，共 19 页 - - - - - - - - - - 6 - 第二部分操作系统源代码分析（Linux 进程管理程序分析）一目的1了解 Linux 源代码的分布；2了解阅读Linux 源代码的一般方法；3熟悉 Linux 管理进程用的主要数据结构；4通过阅读 Linux 进程调度有关函数的源代码，理解 Linux 的进程调度算法及其实现所用的主要数据结构。5通过查阅参考书或者上网找资料，熟悉 /usr/src/linux（注意： 这里最后一级目录名可能是个含具体内核版本号和“ linux ” 字符串的名字） 下各子目录的内容，即所含 Linux 源代码的情况。二

15、内容（三个选一个）1阅读 Linux 的 fork.c源文件，分析进程的创建过程。2在概览 Linux 启动和初始化部分源代码基础上，分析 Linux 进程调度有关函数的源代码， 主要是 schedule()函数和 goodness() 函数，并且要对它们引用的头文件等一并分析。3. 阅读 Linux 系统的 msg.c、sem.c和shm.c等源码文件，熟悉Linux 三种进程通信机制。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 19 页 - - - - - - -

16、 - - - 7 - 第三部分操作系统原理演示系统的开发（任选一个）要求： 编程模拟实现操作系统某些功能模块。设计一：进程调度设计目的：进程管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解，掌握不同调度算法的优缺点。设计题目：设计一个按先来先服务，算法时间片轮转法，优先数调度算法实现处理器调

17、度的程序。设计二：进程同步设计目的：理解临界区和进程互斥的概念，掌握用信号量和PV操作实现进程互斥的方法。设计题目：在 windows 或者 linux环境下编写应用程序，该程序运行时能创建N个线程，其中既有读者线程又有写者线程，它们按照事先设计好的测试数据进行读写操作。用信号量和PV操作实现读者/ 写者问题。设计三：死锁设计目的：死锁是进程并发执行过程中可能出现的现象，哲学家就餐问题是描述死锁的经典例子。为了防止死锁，可以采用资源预分配法或者资源按序分配法。资源预分配法是指进程在运行前一次性地向系统申请它所需要的全部资源，如果系统当前不能够满足进程的全部资源请求，则不分配资源, 此进程暂不投

18、入运行，如果系统当前能够满足进程的全部资源请求, 则一次性地将所申请的资源全部分配给申请进程。资名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 19 页 - - - - - - - - - - 8 - 源按序分配法是指事先将所有资源类全排序, 即赋予每一个资源类一个唯一的整数，规定进程必需按照资源编号由小到大的次序申请资源。设计题目： 模拟有五个哲学家的哲学家进餐问题。设计四 : 页面置换设计目的：加深对请求页式存储管理实现原理的理解，掌握页面置换算法。设计要求 : 1用

19、户可以为程序指定内存块数2用户可以自由设置程序的页面访问顺序3. 用户可在OPT 、FIFO 和 LRU算法选择一个, 并能观看到页面置换过程。设计五：磁盘调度管理设计目的：加深对请求磁盘调度管理实现原理的理解，掌握磁盘调度算法。设计要求 :1用户可以为程序指定初始需要访问序列；2实现最短寻道和电梯调度两种调度算法；3. 根据用户的选择输出实际的访问序列；设计六 : 文件系统模拟设计设计目的：通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。设计要求：为 linux系统设计一个简单的二级文件系统。要求做到以下几点：（ 1）可以实现下列几条命令（至少4 条）； dir 列文

20、件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 19 页 - - - - - - - - - - 9 - write 写文件（2）列目录时要列出文件名、物理地址、保护码和文件长度；（3）源文件可以进行读写保护。提示：（1）首先应确定文件系统的数据结构：主目录、 子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。（2）用户创建的文件

21、，可以编号存储于磁盘上。如file0，file1,file2.并以编号作为物理地址，在目录中进行登记。设计七：其它题目同学自己提出，由教师确认的题目。要求：1 与操作系统理论紧密相连；2 可以用程序比较简单地实现；3 可以让其他人清楚地看到演示的过程和结果；附录：演示系统示例名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 19 页 - - - - - - - - - - 10 - 实习报告书写参考-银行家算法的实现一、设计目的：熟悉银行家算法，理解系统产生死锁的原因及避

22、免死锁的方法,加深记忆。二、设计内容设计一个 n 个并发进程共享m 个系统资源的系统。 进程可动态申请资源和释放资源，系统按各进程的申请动态的分配资源。要求采用银行家算法实现。三、开发环境windows 环境， VC6.0 平台。四、分析设计一实验原理银行家算法是从当前状态出发，逐个按安全序列检查各客户中谁能完成其工作，然后假定其完成工作且归还全部贷款，再进而检查下一个能完成工作的客户。如果所有客户都能完成工作，则找到一个安全序列，银行家才是安全的。与预防死锁的几种方法相比较，限制条件少，资源利用程度提高了。缺点：该算法要求客户数保持固定不变，这在多道程序系统中是难以做到的；该算法保证所有客户

23、在有限的时间内得到满足，但实时客户要求快速响应，所以要考虑这个因素；由于要寻找一个安全序列，实际上增加了系统的开销. Banker algorithm 最重要的一点是：保证操作系统的安全状态！这也是操作系统判断是否分配给一个进程资源的标准！那什么是安全状态？举个小例子，进程 P 需要申请8 个资源（假设都是一样的），已经申请了5 个资源，还差3 个资源。若这个时候操作系统还剩下2 个资源。很显然，这个时候操作系统无论如何都不能再分配资源给进程 P 了，因为即使全部给了他也不够，还很可能会造成死锁。若这个时候操作系统还有3 个资源，无论 P 这一次申请几个资源， 操作系统都可以满足他，因为操作系

24、统可以保证P不死锁， 只要他不把剩余的资源分配给别人，进程 P 就一定能顺利完成任务。为什么银行家算法是可行的呢？这里需要严格的证明一下。不管任何时候，操作系统分配资源的时候都可以保证当前接受资源的进程不会陷入死锁，因为操作系统总是可以满足该进程需要的资源的。假设有n 个进程 p1, p2, p3, , pn ，最后一个分配到资源的是 pi ， pi 还需要 mi 个资源，假设此时操作系统还有 m 个资源剩余。那么很显然 m=mi ！而且如果之后操作系统又把资源分配给其他进程了，假设是 pj ， pj 还需要 mj 个资源，同理可知 m=mj！也就是说在所有的进程中，还需要的资源数总是有小于

25、m 的！这样就可以保证资源数永远不会为 0 ，即使可能暂时性为 0 。另外，还需要保证资源数不会减少！而且，名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 19 页 - - - - - - - - - - 11 - 所有已经分配到资源的进程总有一天会归还它所拥有的资源！根据操作系统再分配的时候的状态即可判定。二程序结构当进程 pi 提出资源申请时，系统执行下列步骤：（1）若 RequestiNeedi,转（ 2）；否则错误返回（2）若 RequestiAvailable

26、,转（3）；否则进程等待(3）假设系统分配了资源，则有：Available:=Available-Requesti; Allocationi:=Allocationi+Requesti; Needi:=Needi-Requesti 若系统新状态是安全的，则分配完成若系统新状态是不安全的，则恢复原状态，进程等待模拟实现Dijkstra的银行家算法以避免死锁的出现. 分两部分组成 : 第一部分 :银行家算法 ( 扫描 ) 1如果 Request=Need, 则转向 2; 否则 , 出错2如果 Request=Available,则转向 3, 否则等待3系统试探分配请求的资源给进程4系统执行安全性算

27、法第二部分 :安全性算法1. 设置两个向量(1). 工作向量 :Work=Available(表示系统可提供给进程继续运行所需要的各类资源数目 ) (2).Finish:表示系统是否有足够资源分配给进程(True: 有;False:没有 ). 初始化为 False 2. 若 Finishi=False&Need=Work,则执行 3; 否则执行 4(I为资源类别 ) 3. 进程 P获得第 i 类资源 , 则顺利执行直至完成!并释放资源 : Work=Work+Allocation; Finishi=true;转 2 4. 若所有进程的Finishi=true,则表示系统安全; 否则 , 不安全

28、 ! 三数据结构：假设有 M个进程 N类资源，则有如下数据结构：MAXM*N M个进程对N类资源的最大需求量AVAILABLEN 系统可用资源数ALLOCATIONM*N M个进程已经得到N类资源的资源量NEEDM*N M个进程还需要N类资源的资源量名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 19 页 - - - - - - - - - - 12 - 四程序流程图：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -

29、- - - 名师精心整理 - - - - - - - 第 13 页，共 19 页 - - - - - - - - - - 13 - 五.运行示例及结果分析 T0 时刻可用资源 (Available) A:3, B:3, C:2 请求分配时间： 14:07:29 经测试，可为该进程分配资源。以下为资源分配表资源 Work Need Allocation Work+Alloc Finish ID A B C A B C A B C A B C P01 03 03 02 01 02 02 02 00 00 05 03 02 TRUE P03 05 03 02 00 01 01 02 01 01 07

30、 04 03 TRUE P00 07 04 03 07 04 03 00 01 00 07 05 03 TRUE P02 07 05 03 06 00 00 03 00 02 10 05 05 TRUE P04 10 05 05 04 03 01 00 00 02 10 05 07 TRUE 进程 1 申请资源 A:2, B:1, C:1 时的安全性检查请求分配时间： 14:07:39 进程请求的资源比Need多 ! 不能为该进程分配资源！系统在 T0（ Request ） 时刻是不安全的! - 尝试进行另外一个分配- 进程 1 申请资源 A:1, B:0, C:2 时的安全性检查请求分配时间

31、： 14:07:55 经测试，可为该进程分配资源。以下为资源分配表资源 Work Need Allocation Work+Alloc Finish ID A B C A B C A B C A B C P01 02 03 00 00 02 00 03 00 02 05 03 02 TRUE P03 05 03 02 00 01 01 02 01 01 07 04 03 TRUE P00 07 04 03 07 04 03 00 01 00 07 05 03 TRUE P02 07 05 03 06 00 00 03 00 02 10 05 05 TRUE P04 10 05 05 04 03

32、 01 00 00 02 10 05 07 TRUE 进程 4 申请资源 A:3, B:3, C:0 时的安全性检查请求分配时间： 14:09:14 进程请求的资源比Avaliable(WORK) 多! 不能为该进程分配资源！系统在 T0（ Request ） 时刻是不安全的! - 尝试进行另外一个分配- 进程 0 申请资源 A:0, B:2, C:0 时的安全性检查请求分配时间： 14:09:23 系统进入不安全状态! 不能为该进程分配资源！系统在 T0（ Request ） 时刻是不安全的! 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -

33、- - - - 名师精心整理 - - - - - - - 第 14 页，共 19 页 - - - - - - - - - - 14 - - 尝试进行另外一个分配- 进程 1 申请资源 A:0, B:0, C:0 时的安全性检查请求分配时间： 14:09:37 经测试，可为该进程分配资源。以下为资源分配表资源 Work Need Allocation Work+Alloc Finish ID A B C A B C A B C A B C P01 02 03 00 00 02 00 03 00 02 05 03 02 TRUE P03 05 03 02 00 01 01 02 01 01 07

34、04 03 TRUE P00 07 04 03 07 04 03 00 01 00 07 05 03 TRUE P02 07 05 03 06 00 00 03 00 02 10 05 05 TRUE P04 10 05 05 04 03 01 00 00 02 10 05 07 TRUE 六、 心得与体会（略）参考文献：1、汤子嬴编：计算机操作系统，西安电子科技大学出版社2、张尧学、史美林编：计算机操作系统教程，清华大学出版社3、任爱华、王雷编：操作系统实用教程，清华大学出版社附录、源程序清单#include using namespace std; #define MAXPROCESS 5

35、0 /*最大进程数 */ #define MAXRESOURCE 100 /*最大资源数 */ int AVAILABLEMAXRESOURCE; /*可用资源数组 */ int MAXMAXPROCESSMAXRESOURCE; /*最大需求矩阵 */ int ALLOCATIONMAXPROCESSMAXRESOURCE; /*分配矩阵 */ int NEEDMAXPROCESSMAXRESOURCE; /*需求矩阵 */ int REQUESTMAXPROCESSMAXRESOURCE; /*进程需要资源数 */ bool FINISHMAXPROCESS; /*系统是否有足够的资源分配

36、*/ int pMAXPROCESS; /*记录序列 */ int m,n; /*m个进程 ,n 个资源 */ void Init(); bool Safe(); void Bank(); int main() Init(); Safe(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 19 页 - - - - - - - - - - 15 - Bank(); void Init() /*初始化算法 */ int i,j; coutt-endl; coutt| |e

37、ndl; coutt| 银行家算法 |endl; coutt| |endl; coutt| 计科 04151 李宏 |endl; coutt| |endl; coutt| 0415084211 |endl; coutt-endl; coutm; coutn; cout请输入每个进程最多所需的各资源数, 按照 mxn 矩阵输入 endl; for(i=0;im;i+) for(j=0;jMAXij; cout请输入每个进程已分配的各资源数, 也按照 mxn 矩阵输入 endl; for(i=0;im;i+) for(j=0;jALLOCATIONij; NEEDij=MAXij-ALLOCATI

38、ONij; if(NEEDij0) cout您输入的第 i+1 个进程所拥有的第j+1 个资源数错误 , 请重新输入 :endl; j-; continue; cout请输入各个资源现有的数目:endl; for(i=0;iAVAILABLEi; void Bank() /*银行家算法 */ int i,cusneed; char again; while(1) cout请输入要申请资源的进程号( 注: 第 1 个进程号为0, 依次类推 )cusneed; cout请输入进程所请求的各资源的数量endl; for(i=0;iREQUESTcusneedi; for(i=0;iNEEDcusne

39、edi) cout您输入的请求数超过进程的需求量! 请重新输入 !AVAILABLEi) cout您输入的请求数超过系统有的资源数!请重新输入 !endl; continue; for(i=0;in;i+) AVAILABLEi-=REQUESTcusneedi; ALLOCATIONcusneedi+=REQUESTcusneedi; NEEDcusneedi-=REQUESTcusneedi; if(Safe() cout同意分配请求 !endl; else cout您的请求被拒绝 !endl; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

40、- - - - - 名师精心整理 - - - - - - - 第 17 页，共 19 页 - - - - - - - - - - 17 - for(i=0;in;i+) AVAILABLEi+=REQUESTcusneedi; ALLOCATIONcusneedi-=REQUESTcusneedi; NEEDcusneedi+=REQUESTcusneedi; for(i=0;im;i+) FINISHi=false; cout您还想再次请求分配吗?是请按 y/Y, 否请按其它键 again; if(again=y|again=Y) continue; break; bool Safe() /

41、*安全性算法 */ int i,j,k,l=0; int WorkMAXRESOURCE; /*工作数组 */ for(i=0;in;i+) Worki=AVAILABLEi; for(i=0;im;i+) FINISHi=false; for(i=0;im;i+) if(FINISHi=true) continue; else for(j=0;jWorkj) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 19 页 - - - - - - - - - - 18 - b

42、reak; if(j=n) FINISHi=true; for(k=0;kn;k+) Workk+=ALLOCATIONik; pl+=i; i=-1; else continue; if(l=m) cout系统是安全的 endl; cout安全序列 :endl; for(i=0;il;i+) coutpi; if(i!=l-1) cout; coutendl; return true; cout系统是不安全的 endl; return false; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 19 页 - - - - - - - - -