操作系統(tǒng)考試的問題,求給個答案
1、答案是：在引入索引結(jié)點前，每個目錄項中存放的是對應文件的FCB，故128個目錄項的目錄總共需要占用128X64／256=32個盤塊。因此，在該目錄中檢索到一個文件，平均啟動磁盤的次數(shù)為(1+32)/2=15次。
2、分析：該作業(yè)所分得的主存300字，最多可裝入3個100字的頁。
3、(2)可有幾種答案：A.采用靜態(tài)分配 由于執(zhí)行前已獲得所需的全部資源，故不會出現(xiàn)占有資源又等待別的資源的現(xiàn)象(或不會出現(xiàn)循環(huán)等待資源現(xiàn)象)?；駼.采用按序分配 不會出現(xiàn)循環(huán)等待資源現(xiàn)象。
4、答案： 系統(tǒng)能為進程P3分配二臺打印機。
5、操作系統(tǒng)的作用與功能 ：操作系統(tǒng)是用戶與計算機硬件之間的接口，操作系統(tǒng)是對計算機硬件系統(tǒng)的第一次擴充，用戶通過操作系統(tǒng)來使用計算機系統(tǒng)。
6、銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從（ 25安全狀態(tài) ）進入（ 26不安全狀態(tài) ）時，系統(tǒng)就拒絕它的資源請求。1頁面調(diào)入策略要解決（27請求頁）、（28提前頁）兩個問題。
操作系統(tǒng)(死鎖避免)---銀行家算法解題
銀行家算法是死鎖避免的重要算法。銀行家算法：資源==錢；收回資源==收回貸款；收不回資源==不會放貸；例題：假設系統(tǒng)中有三類互斥資源R1，R2，R3。
(2) 如果Requesti［j］≤Available［j］，便轉(zhuǎn)向步驟(3)；否則， 表示尚無足夠資源，Pi須等待。
銀行家算法是死鎖避免的經(jīng)典算法，其核心思想是：進程動態(tài)地申請資源，每次申請資源時系統(tǒng)都執(zhí)行安全狀態(tài)檢查算法判斷本次申請是否會造成系統(tǒng)處于不安全狀態(tài)，如果不安全則阻塞進程；如果安全狀態(tài)，則完成資源分配。
銀行家算法用于解決死鎖的避免。銀行家算法是一種最有代表性的避免死鎖的算法。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。
銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進程動態(tài)地申請資源，但系 銀行家算法統(tǒng)在進行資源分配之前，應先計算此次分配資源的安全性，若分配不會導致系統(tǒng)進入不安全狀態(tài)，則分配，否則等待。
銀行家算法
Dijkstra（1965）提出了一種能夠避免死鎖的調(diào)度算法，稱為銀行家算法（bankers algorithm），這是1節(jié)中給出的死鎖檢測算法的擴展。該模型基于一個小城鎮(zhèn)的銀行家，他向一群客戶分別承諾了一定的貸款額度。
銀行家算法（Bankers Algorithm）是一個避免死鎖（Deadlock）的著名算法，是由艾茲格·迪杰斯特拉在1965年為T.H.E系統(tǒng)設計的一種避免死鎖產(chǎn)生的算法。它以銀行借貸系統(tǒng)的分配策略為基礎，判斷并保證系統(tǒng)的安全運行。
銀行家算法問題是研究一個銀行家如何將其總數(shù)一定的現(xiàn)金安全地借給若干個顧客，使這些顧客既能滿足對資金的要求，又能完成其交易，也使銀行家可以收回自己的全部現(xiàn)金不致于破產(chǎn)。
銀行家算法中的數(shù)據(jù)結(jié)構(gòu)。為了實現(xiàn)銀行家算法，在系統(tǒng)中必須設置這樣四個數(shù)據(jù)結(jié)構(gòu)，分別用來描述系統(tǒng)中可利用的資源，所有進程對資源的最大需求，系統(tǒng)中的資源分配以及所有進程還需要多少資源的情況。
