5.(2003年)
有一個(gè)文件系統(tǒng)，根目錄常駐內(nèi)存，如圖所示。目錄文件采用鏈接結(jié)構(gòu)，假設(shè)每個(gè)目錄下最多允許建立60個(gè)文件或目錄（統(tǒng)稱為下級(jí)文件）。又假設(shè)每個(gè)磁盤塊最多可存放10個(gè)文件目錄項(xiàng)：如果下級(jí)文件是目錄文件，則上級(jí)目錄項(xiàng)指向該目錄文件的第一塊地址；
如果下級(jí)文件是普通文件，則上級(jí)目錄項(xiàng)指向該文件的FCB（文件控制塊）地址。假設(shè)圖中所示的文件目錄結(jié)構(gòu)中，文件或子目錄按自左向右的次序建立，而符號(hào)"…"表示尚有其他文件或子目錄未列出。
(1) 假設(shè)普通文件采用UNIX的三級(jí)索引結(jié)構(gòu)，主索引表放在文件控制塊中。
①假設(shè)每個(gè)物理塊能存放128個(gè)地址（物理塊塊號(hào)），那么，普通文件的大小為多少塊？（3分）
②若要讀/A/D/G/I/K的第7461塊，系統(tǒng)最少啟動(dòng)硬盤幾次，最多幾次？（6分）
(2) 若普通文件采用順序結(jié)構(gòu)，若要讀/A/D/G/I/K的第285塊，最少啟動(dòng)硬盤幾次，最多幾次？（6分）
(3) 為了打開文件，用戶給出文件名后，操作系統(tǒng)應(yīng)做哪些工作？（6分）
(4) 一般在文件系統(tǒng)中，為了加快文件目錄檢索速度（減少啟動(dòng)硬盤的次數(shù)），可以采用什么方法？（9分）
答案:
(1)?、?0+128+1282+1283塊
?、谧钌賳?dòng)硬盤8次，最多啟動(dòng)硬盤23次
(2) 最少啟動(dòng)硬盤6次，最多啟動(dòng)硬盤21次
(3) 打開文件時(shí)，用戶首先給出文件名，操作系統(tǒng)完成以下工作：
?、俨檎夷夸?，檢查文件是否存在，如不存在，則報(bào)告錯(cuò)誤；
②如該文件存在，檢查操作的合法性，例如，若該文件為只讀文件，但用戶卻將"讀寫方?quot;置為寫，則系統(tǒng)不予打開；
?、鄹鶕?jù)文件名在目錄文件中找到該文件的文件控制塊，把該文件的文件控制塊調(diào)入內(nèi)存。
(4)．一般在文件系統(tǒng)中，為了加快文件目錄檢索速度，減少啟動(dòng)硬盤的次數(shù)，可以采用兩種方法。
?、僖?當(dāng)前目錄"。在一個(gè)多層次的樹形文件目錄結(jié)構(gòu)中，如果每次都從根結(jié)點(diǎn)開始檢索，很不方便，通常各目錄文件放在外存，故影響訪問(wèn)速度，尤其是當(dāng)層次較多時(shí)檢索要耗費(fèi)很多時(shí)間。為克服這一缺點(diǎn)，引入"當(dāng)前目錄"或稱"工作目錄"的概念。查找文件時(shí)可以從當(dāng)前目錄開始向下檢索。這樣檢索路徑縮短，檢索速度提高。
②采用"目錄項(xiàng)分解?quot;。一個(gè)文件控制塊一般要占很多空間，這樣一個(gè)目錄文件往往很大。在檢索目錄時(shí)，為了找到所需要的目錄項(xiàng)，常常要將存放目錄文件的多個(gè)物理塊逐塊讀入內(nèi)存進(jìn)行查找，這就降低了檢索速度?？梢岳媚夸涰?xiàng)分解法解決這一問(wèn)題，即把目錄項(xiàng)（文件控制塊）分為兩部分：名號(hào)目錄項(xiàng)，包含文件名以及相應(yīng)的文件內(nèi)部號(hào)；基本目錄項(xiàng)，包含了除文件名外文件控制塊的其他全部信息。
6.(2004年)
在多道程序系統(tǒng)中，一組進(jìn)程中的每一個(gè)進(jìn)程均無(wú)限期的等待被該組進(jìn)程中的另一進(jìn)程所占有、且永遠(yuǎn)不會(huì)釋放的資源，這種現(xiàn)象將導(dǎo)致系統(tǒng)處于死鎖狀態(tài)。試述：
(1)產(chǎn)生死鎖的原因是什么？（10分）
(2)產(chǎn)生死鎖的必要條件是什么？（10分）
(3)如何處理死鎖？（10分）
答案:
(1).產(chǎn)生死鎖的原因:一是系統(tǒng)提供的資源數(shù)量有限,不能滿足每個(gè)進(jìn)程的使用(5分);二是多道程序運(yùn)行時(shí),進(jìn)程推進(jìn)順序不合理(5分).
(2)產(chǎn)生死鎖的必要條件是:
1)互斥條件(2.5分)
2)不剝奪條件(不可搶占)(2.5分)
3)部分分配(2.5分)
4)循環(huán)等待(2.5分)
(3)死鎖的處理:
1)死鎖的預(yù)防
2)死鎖的避免
3)死鎖的檢測(cè)
4)死鎖的解除
5)不做任何處理
(以上要點(diǎn)每答對(duì)1個(gè)給2.5分,答對(duì)4個(gè)及以上要點(diǎn)最多給10分
有一個(gè)文件系統(tǒng)，根目錄常駐內(nèi)存，如圖所示。目錄文件采用鏈接結(jié)構(gòu)，假設(shè)每個(gè)目錄下最多允許建立60個(gè)文件或目錄（統(tǒng)稱為下級(jí)文件）。又假設(shè)每個(gè)磁盤塊最多可存放10個(gè)文件目錄項(xiàng)：如果下級(jí)文件是目錄文件，則上級(jí)目錄項(xiàng)指向該目錄文件的第一塊地址；
如果下級(jí)文件是普通文件，則上級(jí)目錄項(xiàng)指向該文件的FCB（文件控制塊）地址。假設(shè)圖中所示的文件目錄結(jié)構(gòu)中，文件或子目錄按自左向右的次序建立，而符號(hào)"…"表示尚有其他文件或子目錄未列出。
(1) 假設(shè)普通文件采用UNIX的三級(jí)索引結(jié)構(gòu)，主索引表放在文件控制塊中。
①假設(shè)每個(gè)物理塊能存放128個(gè)地址（物理塊塊號(hào)），那么，普通文件的大小為多少塊？（3分）
②若要讀/A/D/G/I/K的第7461塊，系統(tǒng)最少啟動(dòng)硬盤幾次，最多幾次？（6分）
(2) 若普通文件采用順序結(jié)構(gòu)，若要讀/A/D/G/I/K的第285塊，最少啟動(dòng)硬盤幾次，最多幾次？（6分）
(3) 為了打開文件，用戶給出文件名后，操作系統(tǒng)應(yīng)做哪些工作？（6分）
(4) 一般在文件系統(tǒng)中，為了加快文件目錄檢索速度（減少啟動(dòng)硬盤的次數(shù)），可以采用什么方法？（9分）
答案:
(1)?、?0+128+1282+1283塊
?、谧钌賳?dòng)硬盤8次，最多啟動(dòng)硬盤23次
(2) 最少啟動(dòng)硬盤6次，最多啟動(dòng)硬盤21次
(3) 打開文件時(shí)，用戶首先給出文件名，操作系統(tǒng)完成以下工作：
?、俨檎夷夸?，檢查文件是否存在，如不存在，則報(bào)告錯(cuò)誤；
②如該文件存在，檢查操作的合法性，例如，若該文件為只讀文件，但用戶卻將"讀寫方?quot;置為寫，則系統(tǒng)不予打開；
?、鄹鶕?jù)文件名在目錄文件中找到該文件的文件控制塊，把該文件的文件控制塊調(diào)入內(nèi)存。
(4)．一般在文件系統(tǒng)中，為了加快文件目錄檢索速度，減少啟動(dòng)硬盤的次數(shù)，可以采用兩種方法。
?、僖?當(dāng)前目錄"。在一個(gè)多層次的樹形文件目錄結(jié)構(gòu)中，如果每次都從根結(jié)點(diǎn)開始檢索，很不方便，通常各目錄文件放在外存，故影響訪問(wèn)速度，尤其是當(dāng)層次較多時(shí)檢索要耗費(fèi)很多時(shí)間。為克服這一缺點(diǎn)，引入"當(dāng)前目錄"或稱"工作目錄"的概念。查找文件時(shí)可以從當(dāng)前目錄開始向下檢索。這樣檢索路徑縮短，檢索速度提高。
②采用"目錄項(xiàng)分解?quot;。一個(gè)文件控制塊一般要占很多空間，這樣一個(gè)目錄文件往往很大。在檢索目錄時(shí)，為了找到所需要的目錄項(xiàng)，常常要將存放目錄文件的多個(gè)物理塊逐塊讀入內(nèi)存進(jìn)行查找，這就降低了檢索速度?？梢岳媚夸涰?xiàng)分解法解決這一問(wèn)題，即把目錄項(xiàng)（文件控制塊）分為兩部分：名號(hào)目錄項(xiàng)，包含文件名以及相應(yīng)的文件內(nèi)部號(hào)；基本目錄項(xiàng)，包含了除文件名外文件控制塊的其他全部信息。
6.(2004年)
在多道程序系統(tǒng)中，一組進(jìn)程中的每一個(gè)進(jìn)程均無(wú)限期的等待被該組進(jìn)程中的另一進(jìn)程所占有、且永遠(yuǎn)不會(huì)釋放的資源，這種現(xiàn)象將導(dǎo)致系統(tǒng)處于死鎖狀態(tài)。試述：
(1)產(chǎn)生死鎖的原因是什么？（10分）
(2)產(chǎn)生死鎖的必要條件是什么？（10分）
(3)如何處理死鎖？（10分）
答案:
(1).產(chǎn)生死鎖的原因:一是系統(tǒng)提供的資源數(shù)量有限,不能滿足每個(gè)進(jìn)程的使用(5分);二是多道程序運(yùn)行時(shí),進(jìn)程推進(jìn)順序不合理(5分).
(2)產(chǎn)生死鎖的必要條件是:
1)互斥條件(2.5分)
2)不剝奪條件(不可搶占)(2.5分)
3)部分分配(2.5分)
4)循環(huán)等待(2.5分)
(3)死鎖的處理:
1)死鎖的預(yù)防
2)死鎖的避免
3)死鎖的檢測(cè)
4)死鎖的解除
5)不做任何處理
(以上要點(diǎn)每答對(duì)1個(gè)給2.5分,答對(duì)4個(gè)及以上要點(diǎn)最多給10分