大连理工大学《操作系统》大作业题目及要求zfI6220.pdf

《大连理工大学《操作系统》大作业题目及要求zfI6220.pdf》由会员分享，可在线阅读，更多相关《大连理工大学《操作系统》大作业题目及要求zfI6220.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、大连理工大学远程与继续教育学院操作系统课程设计题题目目：银行家算法操作系统作为一种特殊的软件，其在任务调度（多线程、并发），文件管理等等问题的解决方案和思路是典范性的。而且，操作系统对各种数据结构的设计和发明有促进作用，其在各种数据结构使用上也是典范性的。大白话说，操作系统是由众多巨老以非常牛逼的方法去实现的已被证明非常稳定的软件。跟那些屎山代码工程完全不在一个宇宙。找工作的时候必定会问你操作系统的问题，操作系统对解决很多工程问题提供了经典且有效的解决思路。操作系统是对可用的硬件资源做了抽象，它使得我们能够以相似的编程的方式调用不同的底层硬件，并且忽略同类硬件的不同实现的区别。所以我们的编写的

2、应用程序是一定要调用操作系统给的接口来进行输入输出和计算的。你当然可以不去理解操作系统做着自己的编程工作，但你不是一直要写 helloworld，你会慢慢需要知道什么是进程，进程和线程的区别，开机引导怎么设置巴拉巴拉，哪怕只有一点点那你也是需要了解操作系统。当然这样层次很低。题主既然问的是学计算机，也应该知道计算机系统包括硬件系统和软件系统，操作系统毫无疑问是软件系统的重要部分，本科阶段的教学目的是为了给未来提供更多的可能性和上升空间，投资的并不是立竿见影的具体操作。操作系统是庞大的全面的，可以在里面见识到各种数据结构的巧妙应用，解决问题的奇思妙想，毫无疑问裨益非凡。银行家算法可利用资源向量

3、Available就是系统可以分配的每种资源有多少最大需求矩阵 MAX就是进程能获得的每种资源的数量是多少分配矩阵 Allocation就是进程现在分到了多少资源Need每个进程还需要的剩余资源大连理工大学远程与继续教育学院操作系统课程设计Needij=maxij-allocationijRequest i 表示进程 Pi 进程的申请向量，如Request i j=m 表示 Pi申请 m 个 Rj 类资源向量Free j 表示系统可分配给各进程的Rj类资源数目，初始与当前Available等值向量 Finish i 表示进程 Pi 在此次检查中是否被满足，初始均为 false当有足够的资源分配

4、给进程时，finishi=true,pi 完成释放资源(Freej+=Allocationij)接下来我用代码的方式展示一下这个算法的实现过程：if(Request i j=Need i j&Request i j=Available j )/*这步是检测资源申请量是否满足说明最大值和可调用的最大值，前者判断不合格会导致程序出错（因为它不符合说明），后者出错会导致程序 wait，对后续进程需求进行检测，若出现不符合的则安全检查结束，当前进程进入等待*/Available j =Available j Request i j;Allocation i j=Allocation i j +Request i j;