操作系统实验报告.pdfVIP

--WORD格式 -- 可编辑 -- 操作系统实验报告 银行家算法 班级： ______计算机 03(7) 班______________ 姓名： _________李君益 __________________ 学号： _______3103005119_______(61号)___ 提交日期： ____06.7.11___________________ -- --WORD格式 -- 可编辑 -- 指导老师 : ______ 林穗____________________ 一、设计题目 加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有 效的防止和避免死锁的发生。 二、设计要求 内容： 编制银行家算法通用程序，并检测思考题中所给状态的安全性。 要求： (1) 下列状态是否安全？ ( 三个进程共享 12 个同类资源 ) 进程 已分配资源数 最大需求数 1 1 4 (状态 a) 2 4 4 3 5 8 1 1 4 2 4 6 (状态 b) 3 6 8 (2) 考虑下列系统状态 分配矩阵 最大需求矩阵 可用资源矩阵 0 0 1 2 0 0 1 2 1 5 2 0 1 0 0 0 1 7 5 0 1 3 5 4 2 3 5 6 0 6 3 2 0 6 5 2 0 0 1 4 0 6 5 6 问系统是否安全？若安全就给出所有的安全序列。若进程 2 请求 (0420) ，可否立即分配？ -- --WORD格式 -- 可编辑 -- 三、设计分析 一． 关于操作系统的死锁 1．死锁的产生 计算机系统中有许多独占资源， 他们在任一时刻只能被一个进程使用， 如磁带机， 绘图仪等独占型 外围设备，或进程表，临界区等软件资源。两个进程同时向一台打印机输出将导致一片混乱，两个进程 同时进入临界区将导致数据库错误乃至程序崩溃。正因为这些原因，所有操作系统都具有授权一个进程 独立访问某一辞源的能力。一个进程需要使用独占型资源必须通过以下的次序： 申请资源 使用资源 归还资源 若申请施资源不可用，则申请进程进入等待状态。对于不同的独占资源，进程等待的方式是有差别的， 如申请打印机资源、临界区资源时，申请失败将一位这阻塞申请进程；而申请打开文件文件资源时，申 请失败将返回一个错误码，由申请进程等待一段时间之后重试。只得指出的是，不同的操作系统对于同 一种资源采取的等待方式也是有差异的。 在许多应用中