大工《操作系统》大作业参考题目及要求【内容仅供参考】784.pdfVIP

题目：

1.谈谈你对本课程学习过程中的心得体会与建议？

在本科的课程的学习中我对计算器的操作系统有了很深层次的认识.

对于一个系统的组成与他的组件都有了全方面的新认识.一个系统的组成以及系

统的完美运行.需要各个组件的通力协作才能保证一个系统的完整运行

2.《操作系统》课程设计,从以下5个题目中任选其一作答。

《操作系统》课程设计

注意：从以下5个题目中任选其一作答。

总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己

根据自己的习惯选用，不必完全按照上述技术要求）

作业提交：

大作业上交时文件名写法为：[以附件word文档形式上交离线作业（附件

的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下

图所示。

注意事项：

独立完成作业，不准抄袭其他人或者请人代做，如有雷同

作业，（2）算法思路：简单介绍算法的基本思想，100字

左右即可。

（3）算法数据结构：列出主要用的数据结构，比如最大需

求矩阵Max[][]，已分配矩阵Allocation[][]等，只需要列

出数据结构名称即可。

（4）主要函数代码：由于银行家算法比较难，列出部分核

心代码即可。每一个函数需要简单说明此函数的功能。比

如“coutprint()函数，该函数功能是打印输出”。

题目五

银行家算法（Banker’sAlgorithm）是一个避免死锁（Deadlock）的著名算法，

是由艾兹格·迪杰斯特拉在1965年为系统设计的一种避免死锁产生的算法。它以

银行借贷系统的分配策略为基础，判断并保证系统的安全运行。

在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要

声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。

银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的

需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于

要申请资源的进程。

银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进

程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全

性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算

法，系统必须设置若干数据结构。

银行家算法中的数据结构

为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述

系统中可利用的资源、所有进程对资源的最大需求、系统中的资源分配，以及所

有进程还需要多少资源的情况。

(1)可利用资源向量Available。这是一个含有m个元素的数组，其中的

每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可

用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果Available[j]

=K，则表示系统中现Rj类资源K个。

(2)最大需求矩阵Max。这是一个nxm的矩阵，它定义了系统中n个进程

中的每个进程对m类资源的最大需求。如果Max[i,j]=K，则表示进程i需要Rj类

资源的最大数目为K。

(3)分配矩阵Allocation。这也是一个nxm的矩阵，它定义了系统中每一

类资源当前已分配给每一进程的资源数。如果Allocation[i,jl=K，则表示进程i

当前己分得Rj类资源的数目为K。

(4)需求矩阵Need.这也是一个n×m的矩阵，用以表示每一个进程尚需的

各类资源数。如果Need[i,j]=K，则表示进程i还需要Rj类资源K个方能完成其

任务。

上述三个矩阵间存在下述关系:

Need[i,j]=Max[i,j]-allocation[i,j]

银行家算法详述：

设