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成本法引入了許多新概念,下圖顯示了作業成本計算中各概念之間的關系。分配到作業的資源構成該作業的成本要素(圖中的黑點),多個成本要素構成作業成本池(中間的小方框),多個作業構成作業中心(中間的橢圓)。