基于Linux的进程同步与通信的模拟实现_课程设计报告.docVIP

中北大学 操作系统课程设计 说 明 书 ? 学 院、系： 专 业： 学 生 姓 名： 学 号： 设 计 题 目： 基于Linux的进程同步与通信的模拟实现 起 迄 日 期: 指 导 教 师: ? ? ?2013 年 1月 16 日 需求分析 该软件需要利用银行家算法判断系统是否处于安全状态，同时根据银行家算法得出的安全序列进行临界资源的分配。软件设计的目的是要对输入的进程进行安全性判断模拟分配资源。 首先先创建进程：手动创建几个进程，都在界面上完成；其中包括每个进程已分配的资源、最大需求资源、系统剩余资源以及每个进程的执行时间。实例中创建5个进程。 其次采用银行家算法，判断是否可以进行资源的分配。 最后，按照银行家算法得出的安全序列，对临界资源进行分配。 总体设计 软件由两个模块组成，分别是银行家算法判断安全序列模块以及临界资源分配模块。 2.1银行家算法模块 本模块中有如下功能：初始化allocation矩阵，初始化max矩阵，初始化available矩阵，初始化need矩阵，初始化finished矩阵，初始化进程执行时间，用银行家算法判断是否安全，计算系统总资源数目，输出系统总资源数目。 其中设置了多个线性单链表结构存储矩阵中的数据，包括已分配allocation矩阵、最大需求量max矩阵、可用资源数available矩阵、需要资源