Ghost操作系统gentoo不成功而想出来的折中计划ITeyeguojizaixian - 凯时娱乐

Ghost操作系统gentoo不成功而想出来的折中计划ITeyeguojizaixian

2018-10-13 07:28:48 | 作者: 绮晴 | 标签: 资源,进程,试验 | 浏览: 1961

5 银行家算法完结 5.1 试验类型 规划型(4学时)。 5.2 试验意图 1) 了解死锁防止相关内容; 2) 把握银行家算法首要流程; 3) 把握安全性查看流程。 5.3 试验描绘 本试验首要对操作体系中的死锁防备部分的理论进行试验。要求试验者规划一个程序,该程序可对每一次资源恳求选用银行家算法进行分配。 5.4 试验内容 1) 规划多个资源(≥3); 2) 规划多个进程(≥3); 3) 规划银行家算法相关的数据结构; 4) 动态进行资源恳求、分配、安全性检测并给出分配成果。 5.5 试验要求 1) 编写程序完结试验内容; 2) 画出安全性检测函数流程图; 3) 编撰试验报告。 5.6 测验要求 1) 进行Request恳求,输入参数为进程号、资源号和资源数; 2) 进行3次以上的Request恳求; 3) 至少进行1次资源数目少于可用资源数,但不安全的恳求。 5.7 相关常识 5.7.1 银行家算法的数据结构 1) 可利用资源向量Available。其间每个元素代表每类资源的数目。 2) 最大需求矩阵Max。其间每个元素代表每个进程关于每类资源的最大需求量。Max[i,j]=K表明i进程关于j类资源的最大需求量为K。 3) 分配矩阵Allocation。其间每个元素代表每个进程已得到的每类资源的数目。 4) 需求矩阵Need。其间每个元素代表每个进程还需求的每类资源的数目。 5.7.2 银行家算法 Request i [j]=K表明进程Pi需求K个j类资源。 1) 假如Request i [j]≤Need[i , j],便转向进程2,不然以为犯错。 2) 假如Request i [j]≤Available[j],便转向进程3,不然表明无满意资源,Pi需等候; 3) 体系测验分配资源给Pi; 4) 体系进行安全性查看,查看此次资源分配后,体系是否安全。假如安全,则正式分配资源,不然吊销此次分配。 5.7.3 安全性算法 1) 设置两个向量:作业向量Work和Finish。算法开始时Work=Available;Finish表明体系是否有满意的资源分配给进程,使之运转完结,开始时,令Finish[i]=False;假如有满意的资源分配给进程,则令Finish[i]=True。 2) 从进程调集中找到一个能满意下列条件的进程:Finish[i]=False;Need[i,j] ≤ Work[j],若找到,履行进程3),不然,履行进程4); 3) Pi取得所需资源后,可顺畅履行辅导完结,并开释它占有的资源。并履行: Work[j]=Work[j]+Allocation[i , j]; Finish[i] = True; 到第2)步。 4) 直到一切Finish[i]=True,表明体系处于安全状况;不然体系处于不安全状况。 5.8 试验设备 PC机1台,要求装置DOS7.1、Turbo C3.0、Windows2000。 5.9 试验成果鉴定 试验成果鉴定方法包括试验报告成果、试验进程成果两个部分,其间试验进程成果占60%、试验报告成果占40%,假如其间任何一个部分成果不及格,则总成果按不及格处理。 5.10 试验报告 依照试验意图、试验内容、试验要求、试验设备、测验等部分进行安排。 5.11 试验考虑 1) 针对死锁有哪些可行计划? 2) 死锁免除的难点是什么?

版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表凯时娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章

阅读排行

  • 1

    ubuntu下环境变量的设置itjob

    设置,环境变量,文件
  • 2

    磁盘映射导致发动慢?csdn

    发动,磁盘,电脑
  • 3

    linux第八刀mingxing

    文件,作业,按键
  • 4
  • 5
  • 6
  • 7

    Vim指令sohu

    指令,形式,光标
  • 8
  • 9

    linux aptITeye环球

    装置,晋级,配置文件
  • 10

    AIX下装置weblogicITeyealibaba

    装置,进程,信息