2021操作系統(tǒng)原理期末考試試題A卷(2021)_參考答案及評(píng)分標(biāo)準(zhǔn)

1、操作系統(tǒng)原理期末考試試題A卷(2021)_參考答案及評(píng)分標(biāo)準(zhǔn)南開(kāi)大學(xué)信息技術(shù)科學(xué)學(xué)院本科生2008-2009年度第一學(xué)期操作系統(tǒng)原理課程期末試卷（A卷）專(zhuān)業(yè)年級(jí)姓名學(xué)號(hào)成績(jī)一、簡(jiǎn)答題（本題共30分，每題6分，必做）草稿區(qū)1.請(qǐng)簡(jiǎn)述分時(shí)操作系統(tǒng)的基本特征（提示：簡(jiǎn)要描述每一個(gè)特征的含義）。虛擬，為每個(gè)進(jìn)程分配虛擬的處理器和存儲(chǔ)器，使得這些硬件設(shè)備好像被進(jìn)程獨(dú)占一樣。（1.5分）并發(fā)，允許多個(gè)進(jìn)程在一定時(shí)間內(nèi)同時(shí)運(yùn)行，但某一時(shí)刻只能有一個(gè)進(jìn)程運(yùn)行。（1.5分）共享，系統(tǒng)資源由各個(gè)進(jìn)程共同使用。（1.5分）不確定，無(wú)法確定下一個(gè)執(zhí)行的進(jìn)程是誰(shuí)。（1.5分）2.針對(duì)任何一種解決進(jìn)程通信問(wèn)題（互斥、同步

2、）的方法和機(jī)制，判斷其合理有效的標(biāo)準(zhǔn)是什么？答：1，任何兩個(gè)進(jìn)程不能同時(shí)進(jìn)入臨界區(qū)。（1.5分）2，不能對(duì)處理器的數(shù)量以及速度進(jìn)行假設(shè)。（1.5分）3，不能因?yàn)樘幱谂R界區(qū)外的進(jìn)程而阻塞其它進(jìn)程。（1.5分）4，不能讓某個(gè)進(jìn)程永遠(yuǎn)等待進(jìn)入臨界區(qū)。（1.5分）3.分頁(yè)式虛擬存儲(chǔ)管理和分段式虛擬存儲(chǔ)管理的主要區(qū)別是什么？答：1，分頁(yè)是一維，分段是二維。（2分）2，分頁(yè)不利于代碼段共享（2分）3，頁(yè)式管理復(fù)雜，且占用較多額外資源（2分）草稿區(qū)4.請(qǐng)簡(jiǎn)述操作系統(tǒng)中驅(qū)動(dòng)并控制I/O操作的三種不同方式（提示：對(duì)每一種方式進(jìn)行簡(jiǎn)要說(shuō)明）。答：程序控制I/O：也稱(chēng)輪詢(xún)方式，CPU做所有的工作，不斷的去查詢(xún)?cè)O(shè)備的

3、狀態(tài)。（2分）中斷：用戶(hù)程序提出I/O請(qǐng)求后，在等待設(shè)備就緒的期間內(nèi)，操作系統(tǒng)將其休眠，I/O設(shè)備以中斷的形式通知其狀態(tài)的改變，然后操作系統(tǒng)喚醒休眠的用戶(hù)進(jìn)程。（2分）DMA：DMA控制器控制內(nèi)存與I/O設(shè)備之間的數(shù)據(jù)傳遞，不經(jīng)過(guò)處理器（2分）5.在操作系統(tǒng)環(huán)境下，“文件”的定義是什么？請(qǐng)列出文件在磁盤(pán)中存儲(chǔ)時(shí)空間分配的三種模式。答：“文件”是一個(gè)抽象的機(jī)制，它提供在磁盤(pán)上保存和讀取信息的方式。（3分）空間分配模式有連續(xù)分配，鏈表式分配以及i節(jié)點(diǎn)方式。（3分）二、編程計(jì)算題（本題共四小題，共計(jì)45分，必做） 草稿區(qū)? 請(qǐng)?jiān)谙旅娴谋砀裰兄付ù痤}順序，在對(duì)應(yīng)的分值下列明題號(hào)。每格只許列出一個(gè)題號(hào)，

4、否則做無(wú)效處理。? 必須寫(xiě)明所有題目的題號(hào)，如果填寫(xiě)不完全，視為不指定答題順序。? 如填寫(xiě)內(nèi)容無(wú)效或者不填寫(xiě)表格，則按照默認(rèn)的題面分值評(píng)分6. CPU 利用率分析計(jì)算：CPU 利用率是指單位時(shí)間內(nèi)，CPU 運(yùn)行進(jìn)程指令時(shí)間所占的比例。CPU 利用率是評(píng)估進(jìn)程/線程調(diào)度機(jī)制的重要性能參數(shù)之一。在某操作系統(tǒng)環(huán)境下，通過(guò)監(jiān)測(cè)發(fā)現(xiàn)，在被I/O 阻塞之前，平均每個(gè)進(jìn)程的運(yùn)行時(shí)間為T(mén) ，一次進(jìn)程切換的時(shí)間開(kāi)銷(xiāo)為S ，該操作系統(tǒng)采用時(shí)間片長(zhǎng)度為Q 的輪轉(zhuǎn)調(diào)度策略，請(qǐng)給出以下各種情況下，CPU 利用率的計(jì)算公式：1）Q = ; 2) Q T; 3) S 1，T T S+, 因?yàn)闀r(shí)間片無(wú)限長(zhǎng)，所以只有在發(fā)生I/

5、O 阻塞時(shí)才會(huì)出現(xiàn)進(jìn)程調(diào)度, 當(dāng)進(jìn)程運(yùn)行了T 時(shí)間后，調(diào)度會(huì)用去S 時(shí)間。（2分） 2，/*Q Q Q T S +?，時(shí)間片有限，則還需要考慮時(shí)間片輪轉(zhuǎn)調(diào)度的時(shí)間。在進(jìn)程運(yùn)行完時(shí)間片后，會(huì)發(fā)生一次調(diào)度， 而每運(yùn)行T 時(shí)間，又會(huì)發(fā)生一次調(diào)度， 因?yàn)镮/O 而發(fā)生的調(diào)度占主導(dǎo)地位。（2分）3，/*T T T Q S +?，與上面的情況類(lèi)似，時(shí)間片輪轉(zhuǎn)調(diào)度占主導(dǎo)地位。（2分） 4，50%，時(shí)間片與調(diào)度時(shí)間相同，因而進(jìn)程執(zhí)行的時(shí)間與調(diào)度的時(shí)間是一樣的。（2分）5，0，時(shí)間片趨近于0，幾乎所有的時(shí)間都在調(diào)度。（2分） 草稿區(qū)7.進(jìn)程同步互斥問(wèn)題解決：有N名畢業(yè)生赴甲、乙兩家公司求職，有的畢業(yè)生僅向其中一

6、家公司求職，有的畢業(yè)生同時(shí)向兩家公司求職。甲、乙兩家公司在一座寫(xiě)字樓內(nèi)辦公，共用一間接待室進(jìn)行面試，兩家公司各派出一位人事主管負(fù)責(zé)面試應(yīng)聘者，每位人事主管每次僅面試1人。甲公司擬錄用L位員工，乙公司擬錄用M位員工，一旦錄取完畢就不再面試后面的應(yīng)聘者。所有的應(yīng)聘者排成一隊(duì)在接待室門(mén)外等候，甲、乙兩家公司的人事主管經(jīng)協(xié)商后按嚴(yán)格輪轉(zhuǎn)的方式使用接待室，每位人事主管面試K位應(yīng)聘者后，將接待室轉(zhuǎn)交給另一位人事主管使用。請(qǐng)分析以上需求，并利用信號(hào)量機(jī)制和P、V操作設(shè)計(jì)一個(gè)你認(rèn)為合理有效的實(shí)施策略，實(shí)現(xiàn)要求如下：1）請(qǐng)列出你在解決本問(wèn)題時(shí)所做出的假設(shè)條件。（2分）2）編寫(xiě)調(diào)度管理進(jìn)程和兩位人事主管進(jìn)程的控制

7、流程（使用偽代碼）。（6分）3）請(qǐng)簡(jiǎn)要分析你所實(shí)現(xiàn)的策略的公平性。（2分）（本題默認(rèn)分值：15分）答：答案可能還有問(wèn)題1）假設(shè)采用以下“面試策略”：1.對(duì)人力資源經(jīng)理而言，其工作流程如下：如果尚未錄取足夠的人數(shù)，則繼續(xù)在面試等待隊(duì)列中選擇下一個(gè)合適的畢業(yè)生，并將輪轉(zhuǎn)片數(shù)減一。如果沒(méi)有應(yīng)聘本公司的畢業(yè)生，則人力資源經(jīng)理進(jìn)入“睡眠”狀態(tài)。如果已經(jīng)錄取了足夠的畢業(yè)生，則人力資源經(jīng)理結(jié)束工作。如果輪轉(zhuǎn)片數(shù)為0，則人力資源經(jīng)理進(jìn)入“睡眠”狀態(tài)。2.對(duì)等待面試的畢業(yè)生而言，其工作流程如下：假定面試等待隊(duì)列有100個(gè)坐位，如果隊(duì)列已滿(mǎn)，則無(wú)法進(jìn)入等待隊(duì)列。（類(lèi)似于“理發(fā)師睡眠”問(wèn)題中的顧客）。如果面試人員應(yīng)

8、聘的公司已經(jīng)錄取足夠的人數(shù)，則直接結(jié)束。如果還有等待坐位，而且應(yīng)聘的公司尚未錄滿(mǎn)，則可以進(jìn)入等待隊(duì)列，并將狀態(tài)標(biāo)識(shí)為“等待面試”。3.對(duì)于調(diào)度管理進(jìn)程而言，必須提供以下功能：提供最靠前的一位面試甲公司和一位面試乙公司的畢業(yè)生將面試不合格，但申請(qǐng)了兩家公司的學(xué)生放入等待隊(duì)列的末尾2) 信號(hào)量及其他數(shù)據(jù)結(jié)構(gòu)：1.面試隊(duì)列數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：EMPLOYEE employeeListA; /面試等待隊(duì)列EMPLOYEE ACompanyListL; /甲公司錄用的人員列表EMPLOYEE BCompanyListM; /乙公司錄用的人員列表2信號(hào)量數(shù)據(jù)類(lèi)型定義：typedef int semph; /信號(hào)

9、量數(shù)據(jù)類(lèi)型定義semph receptionMutex 1; /實(shí)現(xiàn)互斥使用接待室的信號(hào)量semph queueMutex = 1; /實(shí)現(xiàn)互斥訪問(wèn)面試候選隊(duì)列int usANum = 0, usBNum = 0; /記錄甲乙兩家公司已經(jīng)錄取的人數(shù)int usListNum = 0; /記錄等待隊(duì)列中的面試者人數(shù)employeeQueue; /面試候選隊(duì)列，長(zhǎng)度為K本方案包括三個(gè)進(jìn)程：甲公司人力資源經(jīng)理進(jìn)程、乙公司人力資源經(jīng)理進(jìn)程、調(diào)度管理進(jìn)程。Void ProcessAcompany()While(true)P(receptionMutex); /獲得接待室Int times = K; /獲

10、得輪轉(zhuǎn)片數(shù)While(times != 0)If(usANum = L) /如果已錄取人數(shù)超過(guò)或等于L，則進(jìn)程退出V(receptionMutex);/釋放接待室Return;P(queueMutex); /訪問(wèn)面試候選人If(employeeQueue = NULL) /如果沒(méi)有面試候選人，則退出當(dāng)前輪轉(zhuǎn)片V(queueMutex); /釋放面試候選人訪問(wèn)break;GetEmployee(employeeQueue); /從候選隊(duì)列中選擇第一個(gè)候選人進(jìn)入接待室V(queueMutex); /釋放面試候選人訪問(wèn)AInterview(); /甲公司面試times-；/時(shí)間片減一if (bInt

11、erviewResult)/決定錄取當(dāng)前人員usANum+; /已錄取人數(shù)加1setEmployeeState(); /設(shè)置剛應(yīng)聘完畢業(yè)生的錄取狀態(tài)V(receptionMutex);/釋放接待室Void ProcessBcompany()While(true)P(receptionMutex); /獲得接待室Int times = K; /獲得輪轉(zhuǎn)片數(shù)While(times != 0)If(usBNum = M) /如果已錄取人數(shù)超過(guò)或等于M，則進(jìn)程退出V(mutex1); /釋放接待室Return;P(queueMutex); /訪問(wèn)面試候選人If(employeeQueue = NULL

12、) /如果沒(méi)有面試候選人，則退出當(dāng)前輪轉(zhuǎn)片V(queueMutex); /釋放面試候選人訪問(wèn)break;GetEmployee(employeeQueue); /從候選隊(duì)列中選擇第一個(gè)候選人進(jìn)入接待室V(queueMutex); /釋放面試候選人訪問(wèn)BInterview(); /乙公司面試times-；/時(shí)間片減一if(bInterviewResult)/決定錄取當(dāng)前人員usBNum+; /已錄取人數(shù)加1setEmployeeState(); /設(shè)置剛應(yīng)聘完畢業(yè)生的錄取狀態(tài)V(mutex1); /釋放接待室V oid Process Management()While(true)If(empl

13、oyeeQueue = NULL) /若面試候選隊(duì)列為空則從等待隊(duì)列中取出K放到面試候選人位置上P(queueMutex); /獲得面試候選人隊(duì)列GetInterviewingCompany(); /獲得正在面試的公司SetEmployeeQueue(); /從等待隊(duì)伍中按順尋提取K個(gè)該公司的應(yīng)聘者V(queueMutex); /釋放面試候選人隊(duì)列if(bEmployeeComeout) /如果有人面試出來(lái)if(haveOtherWish) /若其還有其它的面試公司則將其插入到等待隊(duì)伍末端insert(employeeList);if(employeeCome) /若有新的應(yīng)聘者到來(lái)，將其插入

14、到等待隊(duì)尾insert(employeeList);3）公平性：甲乙兩公司按嚴(yán)格輪轉(zhuǎn)方式使用接待室。管理進(jìn)程只選取符合求職意向的學(xué)生去見(jiàn)人事主管，保證每個(gè)人事主管在使用接待室內(nèi)都能面試K名有意向的學(xué)生。具有雙重面試意向的學(xué)生，在面試不合格后，被放入等待面試隊(duì)列的末尾，保證與其它學(xué)生的公平性。雖然排在前面的學(xué)生可能因?yàn)榍舐氁庀虿煌?，而晚于排在其后的不同求職意向的學(xué)生面試，但這是公平的，因?yàn)檩喌剿麜r(shí)他不能參加面試，但是他會(huì)比排在他之后的具有相同求職意向的學(xué)生先面試。8.內(nèi)存管理機(jī)制分析計(jì)算：假設(shè)一個(gè)計(jì)算機(jī)中某個(gè)進(jìn)程共有4個(gè)頁(yè)幀，其裝入時(shí)間、上次訪問(wèn)時(shí)間、和當(dāng)前每個(gè)頁(yè)面的R位和M位如下表所示（時(shí)間以

15、時(shí)鐘滴答為單位）。該進(jìn)程共有6個(gè)頁(yè)面，未來(lái)的頁(yè)面訪問(wèn)字符串為421053241302，請(qǐng)回答以下問(wèn)題：1）使用NRU算法將置換哪個(gè)頁(yè)面？2）使用FIFO算法將置換哪個(gè)頁(yè)面？3）使用LRU算法將置換哪個(gè)頁(yè)面？4）使用第二次機(jī)會(huì)算法將置換哪個(gè)頁(yè)面？5）從當(dāng)前時(shí)刻開(kāi)始至進(jìn)程運(yùn)行結(jié)束，哪種算法的頁(yè)面失效次數(shù)最少？（本題默認(rèn)分值：12分）答：1），（2分）假設(shè)每四次頁(yè)訪問(wèn)清除R位和M位，替換時(shí)不改變頁(yè)面隊(duì)列順序，當(dāng)R位和M位相同時(shí)，替換排在前面的頁(yè)。初始頁(yè)面排列按裝入時(shí)間為3,0,2,1。則，頁(yè)面置換順序列為：2，1，0，3，4，2，1，0，5，2，4 2），（2分）3，0，2，1，4，53），（2分）

16、1，0，3，4，2，1，0，5，2，44），（2分）2，1，3，4，2，1，0，5，2，45），（2分）NRU算法不確定，在其它三種算法中，F(xiàn)IFO失效次數(shù)最少9.設(shè)備管理計(jì)算分析題：設(shè)備管理負(fù)責(zé)提供計(jì)算機(jī)最為重要的輸入和輸出功能，以打印機(jī)為例，需要為其建立完整的I/O軟件體系才能提供高效率的打印服務(wù)。一個(gè)典型的文本打印頁(yè)面包含50行，每行80個(gè)字符，設(shè)想一臺(tái)打印機(jī)的機(jī)械裝置可以支持每分鐘打印6個(gè)頁(yè)面，打印機(jī)驅(qū)動(dòng)程序采用中斷驅(qū)動(dòng)的方式運(yùn)行。每次中斷服務(wù)的時(shí)間為50微秒，打印機(jī)驅(qū)動(dòng)程序整理并發(fā)送數(shù)據(jù)的時(shí)間為80微秒，數(shù)據(jù)傳遞給打印機(jī)寄存器的時(shí)間可忽略不計(jì)，請(qǐng)回答以下問(wèn)題：1）請(qǐng)簡(jiǎn)述中斷驅(qū)動(dòng)I/O

17、的基本原理（提示：用文字或圖形方式進(jìn)行步驟說(shuō)明）2）打印機(jī)的數(shù)據(jù)寄存器最小需要多少字節(jié)才能滿(mǎn)足最快打印速度的需要？3）打印驅(qū)動(dòng)程序的CPU利用率為多少？（本題默認(rèn)分值：10分）答：1）（4分）特殊的內(nèi)核進(jìn)程發(fā)送數(shù)據(jù)到設(shè)備端口進(jìn)程休眠，處理器調(diào)度其它進(jìn)程當(dāng)設(shè)備數(shù)據(jù)緩沖區(qū)為空時(shí)，設(shè)備發(fā)送中斷給處理器進(jìn)程被喚醒，并發(fā)送剩下的數(shù)據(jù)2）（4分），52。處理打印機(jī)數(shù)據(jù)寄存器大小的數(shù)據(jù)需要50 + 80 = 130 微秒的時(shí)間，最快打印速度是6 * 50 * 80 字符每分鐘，也就是400字符每秒，因而打印機(jī)的數(shù)據(jù)寄存器最小需要400 * 130 / 1000 = 52字節(jié)。3），（2分）80/130。一次

18、打印任務(wù)需要用去50 + 80 = 130微秒的時(shí)間，而中斷驅(qū)動(dòng)程序整理并發(fā)送數(shù)據(jù)需要80微秒，因而打印驅(qū)動(dòng)程序的CPU利用率是80/130。 三、系統(tǒng)分析題（本題共三小題，共計(jì)25分，選做2題，多做題目不得分）? 請(qǐng)?jiān)谙旅娴谋砀裰兄付ù痤}順序，在對(duì)應(yīng)的分值下列明題號(hào)。每格只許列出一個(gè)題號(hào)，否則做無(wú)效處理。? 必須寫(xiě)明所有題目的題號(hào)，如果填寫(xiě)不完全，視為不指定答題順序。? 如填寫(xiě)內(nèi)容無(wú)效或者不填寫(xiě)表格，則按照默認(rèn)的題面分值評(píng)分Ctrl + C 去結(jié)束一個(gè)正在運(yùn)行的進(jìn)程的執(zhí)行。如在windows 的命令行模式中，執(zhí)行ping /doc/d280893

19、ea32d7375a41780ac.html ，在輸出結(jié)束前輸入Ctrl + C ，得到如下圖所示的輸出。請(qǐng)根據(jù)你對(duì)操作系統(tǒng)的了解，回答以下問(wèn)題1） 請(qǐng)簡(jiǎn)要闡述從輸入Ctrl + C 到看到屏幕輸出之間，操作系統(tǒng)內(nèi)部都進(jìn)行了哪些處理操作。2） 請(qǐng)簡(jiǎn)要描述在你看來(lái)一種可行的Ctrl C 實(shí)現(xiàn)方式。（提示：給出關(guān)鍵步驟和流程即可）（本題默認(rèn)分值：15分）答：1）（5分）1. 鍵盤(pán)中斷，用戶(hù)敲擊鍵盤(pán)產(chǎn)生鍵盤(pán)中斷。2. 調(diào)度Shell 。操作系統(tǒng)在處理完鍵盤(pán)中斷后，喚醒等待用戶(hù)輸入的Shell 進(jìn)程。3. 進(jìn)程間通信。Shell 將接收到的Ctrl + C 的信息傳遞給ping 進(jìn)程，完成一次進(jìn)程間通

20、信4. 退出ping 進(jìn)程，刷新輸入輸出緩沖區(qū)，釋放各種資源5. 系統(tǒng)調(diào)度其它進(jìn)程2）（5分）使用信號(hào)機(jī)制來(lái)實(shí)現(xiàn)1. Shell 接收Ctrl + C 字符串，并向ping 進(jìn)程發(fā)送kill 信號(hào)2. 內(nèi)核將ping 進(jìn)程的信號(hào)位圖的kill 位置13. 內(nèi)核查看ping 進(jìn)程的信號(hào)位圖，執(zhí)行處理kill 信號(hào)的代碼，即進(jìn)程退出 11.在文件系統(tǒng)中，操作系統(tǒng)內(nèi)核會(huì)從磁盤(pán)中讀一些磁盤(pán)塊到內(nèi)存中，比如超級(jí)塊，位圖塊，數(shù)據(jù)塊等。由于物理內(nèi)存空間有限，如果磁盤(pán)塊長(zhǎng)期占用內(nèi)存，會(huì)造成系統(tǒng)資源的浪費(fèi)。如果不在內(nèi)存中保存磁盤(pán)塊，又會(huì)產(chǎn)生很多I/O操作。一種解決方法是在內(nèi)存中申請(qǐng)一定大小的Buffer Cac

21、he，操作系統(tǒng)要對(duì)磁盤(pán)塊進(jìn)行讀寫(xiě)時(shí)，首先查詢(xún)?cè)摯疟P(pán)塊是否在Buffer Cache中，如果不在，則從磁盤(pán)中讀入該塊到Buffer Cache中。如果在，則直接對(duì)相應(yīng)的Buffer Cache單元進(jìn)行操作，并在必要時(shí)同步Buffer Cache與磁盤(pán)中的數(shù)據(jù)。請(qǐng)簡(jiǎn)要設(shè)計(jì)這種Buffer Cache機(jī)制的實(shí)現(xiàn)方法。提示：先設(shè)定文件系統(tǒng)的邏輯結(jié)構(gòu)描述形式，并考慮數(shù)據(jù)同步進(jìn)程的運(yùn)行時(shí)機(jī)與性能保障（本題默認(rèn)分值：15分）答：1.（2分）預(yù)分配一定數(shù)量的內(nèi)存空間做為Buffer Cache。Buffer Cache分為Header以及數(shù)據(jù)單元，其中Header負(fù)責(zé)管理Cache，數(shù)據(jù)單元與文件系統(tǒng)塊一樣大

22、小。為提高查詢(xún)速度，使用Hash將Buffer Cache分組，某個(gè)文件系統(tǒng)塊只能出現(xiàn)在一個(gè)分組中，而且只能出現(xiàn)一次?？臻eBuffer也通過(guò)一個(gè)雙向鏈表鏈接起來(lái)，使用LRU算法替換Buffer。2.（3分）Header的數(shù)據(jù)結(jié)構(gòu)如下：Struct HeaderInt blkno; / 文件系統(tǒng)塊號(hào)Int status; / 狀態(tài)Struct Header* hprev; / Hash分組中的前一個(gè)BufferStruct Header* hnext; / hash 分組中的后一個(gè)BufferStruct Header* fprev; / 空閑鏈表中的前一個(gè)BufferStruct Header

23、* fnext; / 空閑鏈表中的后一個(gè)Buffer狀態(tài)如下1)忙或空閑。當(dāng)前Buffer正在使用或未被使用2)數(shù)據(jù)有效3)Delayed-write。數(shù)據(jù)被修改，在被其它塊使用前，寫(xiě)回?cái)?shù)據(jù)。如果同一個(gè)塊下次被請(qǐng)求，則可以減少一次I/O4)有其它進(jìn)程正在等待該Buffer。3.（3分）Buffer Cache的分配：1)根據(jù)塊號(hào)通過(guò)Hash函數(shù)查詢(xún)Buffer Cache，查詢(xún)結(jié)果有以下幾種情況：a)如果該塊的Cache存在于Hash分組中，并且狀態(tài)為空閑。b)如果Cache不在Hash分組中，則從空閑鏈表中分配一個(gè)。c)如果在分配空閑Cache時(shí)，發(fā)現(xiàn)Cache的狀態(tài)為delayed-write，則異步方式將數(shù)據(jù)寫(xiě)回磁盤(pán)，并重新申請(qǐng)空閑Cache。d)如果空閑鏈表為空，則將進(jìn)程休眠，并放入等待隊(duì)列e)如果塊的Cache在Hash分組中，但是狀態(tài)為忙，表示有其它進(jìn)程正在使用，則休眠，并放入等待隊(duì)列。2)在得到一個(gè)空閑Cache后，將其從空閑鏈表中