1. 银行家算法
银行家算法是一种预防猛如死锁的算法。具体算法步骤可以参考网络: 银行家算法
例子 :某系统有A、B、C、D , 4类资源共5个进程(P0、P1、P2、P3、P4)共享,各进程对资源的需求和分配情况如下表所示。
输入进程的数目:5
输入资源的种类:4
输入每个进程最多所需的各枝仔启类资源数:
P0 : 0 0 1 2
P1 : 1 7 5 0
P2 : 2 3 5 6
P3 : 0 6 5 2
P4 : 0 6 5 6
输入每个进程已经分配的各类资源数:
P0 : 0 0 1 2
P1 : 1 0 0 0
P2 : 1 3 5 4
P3 : 0 6 3 2
P4 : 0 0 1 4
请输入各个资源现有的数目:
1 5 2 0
当前系统安全!
系统安全序列是:
P0->P2->P1->P3->P4
输入要申请资源的进程号(0-4):1
输入进程所请求的各资源的数量:0 4 2 0
系统安全!
系统安全序列是:
P0->P2->P1->P3->P4
同意分配请求!
系戚码统可用的资源数为 : 1 1 0 0
各进程还需要的资源量:
进程 P0 : 0 0 0 0
进程 P1 : 0 3 3 0
进程 P2 : 1 0 0 2
进程 P3 : 0 0 2 0
进程 P4 : 0 6 4 2
各进程已经得到的资源量:
进程 P0 : 0 0 1 2
进程 P1 : 1 4 2 0
进程 P2 : 1 3 5 4
进程 P3 : 0 6 3 2
进程 P4 : 0 0 1 4
是否再次请求分配?是请按Y/y,否请按N/n:
N
2. ABC成本法的简介
ABC成本法又称作业成本分析法、作业成本计算法、作业成本核算法。
作业成本法的指导思想是:“成本对象消耗作业,作业消耗资源”。作业成本法把直接成本和间接成本(包括期间费用)作为产品(服务)消耗作业的成本同等地对待,拓宽了成本的计算范围,使计算出来的产品(服务)成本更准确真实。
作业是成本计算的核心和基本对象,产品成本或服务成本是全部作业的成本总和,是实际耗用企业资源成本的终结。
作业成本法在精确成本信息,改善经营过程,为资源决策、产品定价及组合决策提供完善的信息等方面,都受到了广泛的赞誉。自20世纪90年代以来,世界上许多先进的公司已经实施作业成本法以改善原有的会计系统,增强企业的竞争力
ABC成本法的产生,最早可以追溯到20世纪杰出的会计大师、美国人埃里克·科勒(Eric Kohler)教授。科勒教授在1952年编着的《会计师词典》中,首次提出了作业、作业帐户、作业会计等概念。1971年,乔治·斯托布斯(George Staubus)教授在《作业成本计算和投入产出会计》(Activity Costing and Input Output Accounting)中对作业、成本、作业会计、作业投入产出系统等概念作了全面、系统的讨论。
这是理论上研究作业会计的第一部宝贵着作。但是,当时作业成本法却未能在理论界和实业界引起足够的重视。20世纪80年代后期,随着MRP、CAD、CAM、MIS的广泛应用,以及MRPII、FMS和CIMS的兴起,使得美国实业界普遍感到产品成本处处与现实脱节,成本扭曲普遍存在,且扭曲程度令人吃惊。美国芝加哥大学的青年学者库伯(Robin Cooper)和哈佛大学教授罗伯特·卡普兰(Robert S Kaplan)注意到这种情况,在对美国公司调查研究之后,发展了斯托布斯的思想,提出了以作业为基础的成本计算(1988)(Activity Based Costing,简称ABC法)。作业成本法在过去10年中受到了广泛的关注,新型的咨询公司已经扩展了作业成本法的应用范围并研发出相应的软件。ABC成本法引入了许多新概念,下图显示了作业成本计算中各概念之间的关系。分配到作业的资源构成该作业的成本要素(图中的黑点),多个成本要素构成作业成本池(中间的小方框),多个作业构成作业中心(中间的椭圆)。