「南理工紫金學(xué)院 操作系統(tǒng)課程考試題庫」.doc

操作系統(tǒng)試題庫復(fù)習(xí)試題一, 選擇題第一部分：操作系統(tǒng)概述1. 在計(jì)算機(jī)系統(tǒng)中,操作系統(tǒng)是(B).A. 一般應(yīng)用軟件 B.核心系統(tǒng)軟件 C.用戶應(yīng)用軟件 D.系統(tǒng)支撐軟件2. ( D)不是基本的操作系統(tǒng). A,批處理操作系統(tǒng) B,分時(shí)操作系統(tǒng) C,實(shí)時(shí)操作系統(tǒng) D,網(wǎng)絡(luò)操作系統(tǒng) 3. 關(guān)于操作系統(tǒng)的敘述(D)是不正確的.A.管理資源的程序B.管理用戶程序執(zhí)行的程序C.能使系統(tǒng)資源提高效率的程序 D.能方便用戶編程的程序4. 操作系統(tǒng)的發(fā)展過程是(A )A.設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng),管理程序,操作系統(tǒng) B.原始操作系統(tǒng),操作系統(tǒng),管理程序C.管理程序,原始操作系統(tǒng),操作系統(tǒng)D.管理程序,操作系統(tǒng),原始操作系統(tǒng)5. 操作系統(tǒng)是一種(B ). A, 應(yīng)用軟件 B, 系統(tǒng)軟件 C, 通用軟件 D, 工具軟件6. 計(jì)算機(jī)系統(tǒng)的組成包括(B ).A,程序和數(shù)據(jù) B, 計(jì)算機(jī)硬件和計(jì)算機(jī)軟件C,處理器和內(nèi)存 D,處理器,存儲(chǔ)器和外圍設(shè)備7. 下面關(guān)于計(jì)算機(jī)軟件的描述正確的是(B ).A,它是系統(tǒng)賴以工作的實(shí)體 B,它是指計(jì)算機(jī)的程序及文檔C,位于計(jì)算機(jī)系統(tǒng)的最外層 D,分為系統(tǒng)軟件和支撐軟件兩大類8. 財(cái)務(wù)軟件是一種(C).A,系統(tǒng)軟件 B,接口軟件 C,應(yīng)用軟件 D,用戶軟件9. 世界上第一個(gè)操作系統(tǒng)是(B).A,分時(shí)系統(tǒng) B,單道批處理系統(tǒng)C,多道批處理系統(tǒng)D,實(shí)時(shí)系統(tǒng)10. 允許多個(gè)用戶以交互使用計(jì)算機(jī)的操作系統(tǒng)是(A).A,分時(shí)系統(tǒng) B,單道批處理系統(tǒng) C,多道批處理系統(tǒng) D,實(shí)時(shí)系統(tǒng)11. 操作系統(tǒng)是一組(C ). A,文件管理程序 B,中斷處理程序 C,資源管理程序 D,設(shè)備管理程序 12. 現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是(C)和資源共享.A,多道程序設(shè)計(jì) B, 中斷處理C,程序的并發(fā)執(zhí)行 D, 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理13. (D)不是操作系統(tǒng)關(guān)心的主要問題. A, 管理計(jì)算機(jī)裸機(jī) B, 設(shè)計(jì),提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面 C, 管理計(jì)算機(jī)系統(tǒng)資源 D, 高級(jí)程序設(shè)計(jì)語言的編譯器 14. 引入多道程序的目的是(D ).A,為了充分利用主存儲(chǔ)器 B,增強(qiáng)系統(tǒng)的交互能力C,提高實(shí)時(shí)響應(yīng)速度 D,充分利用CPU,減少CPU的等待時(shí)間15. 多道程序設(shè)計(jì)是指(B ).A,有多個(gè)程序同時(shí)進(jìn)入CPU運(yùn)行 B,有多個(gè)程序同時(shí)進(jìn)入主存并行運(yùn)行C,程序段執(zhí)行不是順序的 D,同一個(gè)程序可以對(duì)應(yīng)多個(gè)不同的進(jìn)程16. 從總體上說,采用多道程序設(shè)計(jì)技術(shù)可以( )單位時(shí)間的算題量,但對(duì)每一個(gè)算題,從算題開始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要(B).A,增加,減少 B,增加,延長 C,減少,延長 D,減少,減少17. (A)沒有多道程序設(shè)計(jì)的特點(diǎn). A,DOS B,UNIX C,WINDOWS D,OS/218. 在分時(shí)系統(tǒng)中,時(shí)間片一定,( B),響應(yīng)時(shí)間越長. A,內(nèi)存越多 B,用戶數(shù)越多C,后備隊(duì)列 D,用戶數(shù)越少19. 批處理系統(tǒng)的主要缺點(diǎn)是(B ). A,CPU的利用率不高 B,失去了交互性 C,不具備并行性 D,以上都不是20. 在下列性質(zhì)中,哪一個(gè)不是分時(shí)系統(tǒng)的特征.( C ) A, 交互性 B, 多路性 C, 成批性 D, 獨(dú)占性21. 實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是( C). A,高吞吐率 B,充分利用內(nèi)存 C, 快速響應(yīng) D, 減少系統(tǒng)開銷22. 以下(C)項(xiàng)功能不是操作系統(tǒng)具備的主要功能.A,內(nèi)存管理 B,中斷處理 C,文檔編輯 D,CPU調(diào)度23. 操作系統(tǒng)負(fù)責(zé)為方便用戶管理計(jì)算機(jī)系統(tǒng)的(C ).A, 程序 B, 文檔資料C, 資源 D, 進(jìn)程24. 操作系統(tǒng)的基本職能是(A).A.控制和管理系統(tǒng)內(nèi)各種資源,有效地組織多道程序的運(yùn)行 B.提供用戶界面,方便用戶使用 C.提供方便的可視化編輯程序D.提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具25. 將匯編語言源程序轉(zhuǎn)換成等價(jià)的目標(biāo)程序的過程稱為 (C )A.匯編 B.解釋 C.編譯 D.連接26. 下面( B )不是計(jì)算機(jī)高級(jí)語言。 A. PASCAL B. UNIX C. C D. BASIC27. 最基本的系統(tǒng)軟件是 ( A ) 。A. 操作系統(tǒng) B. 文字處理系統(tǒng) C. 語言處理系統(tǒng) D. 數(shù)據(jù)庫管理系統(tǒng)28. 計(jì)算機(jī)操作系統(tǒng)的作用是 ( A )A.管理計(jì)算機(jī)系統(tǒng)的全部軟.硬件資源，合理組織計(jì)算機(jī)的工作流程，以達(dá)到充分發(fā)揮計(jì)算機(jī)資源的效率，為用戶提供使用計(jì)算機(jī)的友好界面 B.對(duì)用戶存儲(chǔ)的文件進(jìn)行管理，方便用戶 C.執(zhí)行用戶鍵入的各類命令D.為漢字操作系統(tǒng)提供運(yùn)行的基礎(chǔ)29. ( D )操作系統(tǒng)是工作站上的主流系統(tǒng)。 A.DOS B.UNIX C.VMS D.WINDOWS30. 操作系統(tǒng)的主要功能是( C )。A. 提高計(jì)算的可靠性B. 對(duì)硬件資源分配.控制.調(diào)度.回收C. 對(duì)計(jì)算機(jī)系統(tǒng)的所有資源進(jìn)行控制和管理D. 實(shí)行多用戶及分布式處理31. 操作系統(tǒng)核心部分的主要特點(diǎn)是（ B）。A、一個(gè)程序模塊B、常駐內(nèi)存C、有頭有尾的程序D、串行執(zhí)行32. 以下（ C ）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A.內(nèi)存管理B.中斷處理 C.文檔編輯 D.CPU調(diào)度33. 關(guān)于操作系統(tǒng)的敘述 D 是不正確的。 A“管理資源的程序”B“管理用戶程序執(zhí)行的程序” C“能使系統(tǒng)資源提高效率的程序”D“能方便用戶編程的程序”第二部分：進(jìn)程管理1. 進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是(A).A.前者為動(dòng)態(tài)的,后者為靜態(tài)的 B.前者存儲(chǔ)在內(nèi)存,后者存儲(chǔ)在外存C.前者在一個(gè)文件中,后者在多個(gè)文件中 D.前者分時(shí)使用CPU,后者獨(dú)占CPU2. 進(jìn)程在系統(tǒng)中是否存在的惟一標(biāo)志是(D).A.數(shù)據(jù)集合 B.目標(biāo)程序 C.源程序 D.進(jìn)程控制塊3. 處理器執(zhí)行的指令被分成兩類,其中有一類稱為特權(quán)指令,它只允許(C)使用. A,操作員 B,聯(lián)機(jī)用戶 C,操作系統(tǒng) D,目標(biāo)程序 4. 進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后,將使進(jìn)程狀態(tài)從(D ) A,運(yùn)行態(tài)變?yōu)榫途w態(tài) B,運(yùn)行態(tài)變?yōu)榈却龖B(tài) C,就緒態(tài)變?yōu)檫\(yùn)行態(tài) D,等待態(tài)變?yōu)榫途w態(tài)5. 一作業(yè)進(jìn)入內(nèi)存后,則所屬該作業(yè)的進(jìn)程初始時(shí)處于(C )狀態(tài). A,運(yùn)行 B,等待 C,就緒 D,收容 6. 臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的(D)段. A,管理信息 B,信息存儲(chǔ) C,數(shù)據(jù) D,程序 7. 我們把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為 D 。A 對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的。B 只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對(duì)臨界資源實(shí)現(xiàn)共享。C 為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D 對(duì)臨界資源，應(yīng)采取互斥訪問方式，來實(shí)現(xiàn)共享。8. 若系統(tǒng)中有五臺(tái)繪圖儀,有多個(gè)進(jìn)程均需要使用兩臺(tái),規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái),則至多允許(D )個(gè)進(jìn)程參于競(jìng)爭(zhēng),而不會(huì)發(fā)生死鎖. A,5 B,2 C,3 D,4 9. 產(chǎn)生系統(tǒng)死鎖的原因可能是由于(C ). A,進(jìn)程釋放資源B,一個(gè)進(jìn)程進(jìn)入死循環(huán) C,多個(gè)進(jìn)程競(jìng)爭(zhēng),資源出現(xiàn)了循環(huán)等待 D,多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備10. 產(chǎn)生死鎖的主要原因是進(jìn)程運(yùn)行推進(jìn)的順序不合適（D ） A 系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多 B 資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太多 C 進(jìn)程調(diào)度不當(dāng)和資源的獨(dú)占性 D 資源分配不當(dāng)和系統(tǒng)資源不足11. 若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí),該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? A)狀態(tài).A.就緒 B.等待 C.運(yùn)行 D.完成12. 運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（C ） A 優(yōu)先級(jí)調(diào)度 B 響應(yīng)比高者優(yōu)先 C 短作業(yè)優(yōu)先 D 先來先服務(wù) 13. CPU的調(diào)度分為高級(jí)、中級(jí)和低級(jí)三種，其中低級(jí)調(diào)度是指 C 調(diào)度。A. 作業(yè)B 交換C 進(jìn)程D 線程14. 在單處理器的多進(jìn)程系統(tǒng)中,進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間,取決于CA.進(jìn)程相應(yīng)的程序段的長度 B.進(jìn)程總共需要運(yùn)行時(shí)間多少C.進(jìn)程調(diào)度策略和進(jìn)程自身D.進(jìn)程完成什么功能15. 在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會(huì)因競(jìng)爭(zhēng)( D)而產(chǎn)生死鎖.A.打印機(jī) B.磁帶機(jī) C.磁盤 D.CPU16. 通常不采用( D)方法來解除死鎖.A.終止一個(gè)死鎖進(jìn)程 B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源 D.從非死鎖進(jìn)程處搶奪資源17. 如果進(jìn)程PA對(duì)信號(hào)量S執(zhí)行P操作,則信號(hào)量S的值應(yīng)(B ).A.加1 B.減1 C.等于0 D.小于018. 在操作系統(tǒng)中引入進(jìn)程概念的主要目的是(B ).A.改善用戶編程環(huán)境 B. 描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)C. 使程序與計(jì)算過程一一對(duì)應(yīng) D. 提高程序的運(yùn)行速 19. 進(jìn)程的動(dòng)態(tài),并發(fā)等特征是利用(A)表現(xiàn)出來的.A.進(jìn)程控制塊 B.數(shù)據(jù) C.程序 D.程序和數(shù)據(jù)20. 計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是(D ).A.資源有限 B.進(jìn)程推進(jìn)順序不當(dāng)C.系統(tǒng)中進(jìn)程太多 D.A和B21. 進(jìn)程與程序之間有密切聯(lián)系,但又是不同的概念.二者的一個(gè)本質(zhì)區(qū)別是(A).A. 程序是靜態(tài)概念,進(jìn)程是動(dòng)態(tài)概念 B. 程序是動(dòng)態(tài)概念,進(jìn)程是靜態(tài)概念C.程序保存在文件中,進(jìn)程存放在內(nèi)存中D.程序順序執(zhí)行,進(jìn)程并發(fā)執(zhí)行22. 進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（ A）。 A前者為動(dòng)態(tài)的，后者為靜態(tài)的B前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存 C前者在一個(gè)文件中，后者在多個(gè)文件中D前者分時(shí)使用CPU,后者獨(dú)占CPU。23. 死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略,其解決方法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一.下列方法中破壞了循環(huán)等待條件的是(D ).A.銀行家算法 B.一次性分配策略C.剝奪資源法 D.資源有序分配法24. 進(jìn)程在運(yùn)行過程中等待的事件已發(fā)生，例如，打印結(jié)束，此時(shí)該進(jìn)程的狀態(tài)將（D）。A 從就緒變?yōu)檫\(yùn)行 B從運(yùn)行變?yōu)榫途wC從運(yùn)行變?yōu)樽枞?D從阻塞變?yōu)榫途w25. 下述（ B）不屬于多道程序運(yùn)行的特征。A多道 B運(yùn)行速度快 C宏觀上并行 D實(shí)際上多道程序是串插運(yùn)行的26. 引入多道程序的目的在于（ A）。 A. 充分利用CPU，減少CPU等待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲(chǔ)器27. 某個(gè)正在運(yùn)行的進(jìn)程，當(dāng)所分配的時(shí)間片用完后，將其掛在（C ）。A等待隊(duì)列 B運(yùn)行隊(duì)列C就緒隊(duì)列 D任意隊(duì)列28. 在分時(shí)系統(tǒng)中，時(shí)間片一定，（ B ），響應(yīng)時(shí)間越長。 A.內(nèi)存越多B.用戶數(shù)越多 C.后備隊(duì)列D.用戶數(shù)越少 29. 為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ B ）。 A.先進(jìn)先出調(diào)度算法 B. 優(yōu)先數(shù)法 C.最短作業(yè)優(yōu)先調(diào)度 D. 定時(shí)輪轉(zhuǎn)法 30. 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D ）。A可以有多個(gè)進(jìn)程控制塊 B可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C可以沒有進(jìn)程控制塊 D只能有惟一的進(jìn)程控制塊31. 原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（ A）。A執(zhí)行時(shí)不可中斷 B. 自己調(diào)用自己C可被外層調(diào)用 D 功能強(qiáng)32. 原語是( B )。A、一條機(jī)器指令B、若干條機(jī)器指令組成C、一條特定指令D、中途能打斷的指令33. 競(jìng)爭(zhēng)計(jì)算機(jī)系統(tǒng)資源的基本單位是（ A）。A進(jìn)程 B作業(yè) C程序 D過程34. 在操作系統(tǒng)中，可以并行工作的基本單位是（ C）。A.作業(yè) B. 程序 C. 進(jìn)程 D.過程35. 時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了(A )。 A. 多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B. 先來先服務(wù) C. 優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng) D.需要cpu最短的進(jìn)程先做 36. 進(jìn)程在系統(tǒng)中是否存在的唯一標(biāo)志是（D ）。 A數(shù)據(jù)集合 B目標(biāo)程序 C源程序 D進(jìn)程控制塊 37. 一個(gè)作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時(shí)間間隔稱為 （ A）。A 周轉(zhuǎn)時(shí)間 B 響應(yīng)時(shí)間 C 等待時(shí)間 D運(yùn)行時(shí)間38. 一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 C 。A.2B.1C.3D.0.539. 某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將( C)。A從就緒變?yōu)檫\(yùn)行；B從運(yùn)行變?yōu)榫途w；C從運(yùn)行變?yōu)樽枞?；D從阻塞變?yōu)榫途w40. 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程( D )。A可以有多個(gè)進(jìn)程控制塊；B可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊；C可以沒有進(jìn)程控制塊；D只能有惟一的進(jìn)程控制塊。41. 在一般操作系統(tǒng)中必不可少的調(diào)度是( D )。A高級(jí)調(diào)度B中級(jí)調(diào)度C作業(yè)調(diào)度D進(jìn)程調(diào)度42. 避免死鎖的一個(gè)著名的算法是( B )。A先入先出法；B銀行家算法；C優(yōu)先級(jí)算法；D資源按序分配法。第三部分：內(nèi)存管理1. （D）實(shí)現(xiàn)了段式、頁式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A.請(qǐng)求分頁管理 B.可變式分區(qū)管理C.段式管理 D.段頁式管理2. 存儲(chǔ)管理的目的是（C ）。 A.方便用戶 B.提高內(nèi)存利用率 C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實(shí)際容量 3. （ ）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A.段式 B.頁式 C.固定分區(qū) D.段頁式4. 碎片現(xiàn)象的存在使得內(nèi)存空間利用率（ A ）。A.降低 B.提高C.得以改善D.不影響5. 分區(qū)管理方式中，當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請(qǐng)的內(nèi)存容量時(shí)，（C ）。A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠?yàn)檫@一作業(yè)分配內(nèi)存6. 在請(qǐng)求分頁存儲(chǔ)管理方案中,若某用戶空間為16個(gè)頁面,頁長1KB,現(xiàn)有頁表如下,則邏輯地址0A1F(H)所對(duì)應(yīng)的物理地址為(A).0 11 52 33 74 2A. 0E1F(H) B.031F(H) C.0A1F(H) D.021F(H)7. 在段式存儲(chǔ)管理中,一個(gè)段是一個(gè)(B)區(qū)域.A.定長的連續(xù) B.不定長的連續(xù)C.定長的不連續(xù) D.不定長的不連續(xù)8. 外存上存放的數(shù)據(jù)(D).A.CPU可直接訪問 B.CPU不可訪問 C.是高速緩沖器中的信息 D.必須在訪問前先裝入內(nèi)存9. 采用動(dòng)態(tài)重定位方式裝入的作業(yè),在執(zhí)行中允許(C )將其移動(dòng). A,用戶有條件地 B,用戶無條件地 C,操作系統(tǒng)有條件地 D,操作系統(tǒng)無條件地 10. 分頁式存儲(chǔ)管理中,地址轉(zhuǎn)換工作是由(A)完成的. A,硬件 B,地址轉(zhuǎn)換程序 C,用戶程序 D,裝入程序 11. 通常,采用緊縮法消除內(nèi)存碎片的存儲(chǔ)管理技術(shù)是(C ).A.固定分區(qū)法 B.動(dòng)態(tài)分區(qū)法 C.可重定位分區(qū)法 D.對(duì)換技術(shù)12. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作(D ).A.編譯 B.連接 C.運(yùn)行 D.重定位13. 將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存中的物理地址的過程稱為 （ A）。A 重定位 B 邏輯變換C 地址交換 D 進(jìn)程創(chuàng)建14. （C ）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A.段式 B.頁式 C.分區(qū) D.段頁式15. 邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（D）。A編譯 B連接 C運(yùn)行 D重定位或地址映射16. 邏輯地址就是( B )。A、用戶地址B、相對(duì)地址C、物理地址D、絕對(duì)地址第四部分：文件管理1. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ D ）來保證按名存取的安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表 C、建立指針 D、多級(jí)目錄結(jié)構(gòu) 2. 使用絕對(duì)路徑名訪問文件是從（ ）開始按目錄結(jié)構(gòu)訪問某個(gè)文件。 A.當(dāng)前目錄 B.用戶主目錄 C.根目錄 D.父目錄3. 目錄文件所存放的信息是（ ）。 A.某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 4. 由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（ ）。 A.流式文件 B. 記錄式文件 C.順序文件 D.有序文件 5. 邏輯文件是（ B ）的文件組織形式。 A.在外部設(shè)備上 B.從用戶觀點(diǎn)看 C.虛擬存儲(chǔ) D.目錄6. 對(duì)于一個(gè)文件的訪問，常由 共同限制。A 用戶訪問權(quán)限和文件屬性B 用戶訪問權(quán)限和文件優(yōu)先級(jí)C 優(yōu)先級(jí)和文件屬性D文件屬性和口令7. 在樹型目錄結(jié)構(gòu)中，對(duì)某文件的首次訪問通常都采用 C ，文件被打開后，對(duì)文件的訪問采用 D 。A：文件符號(hào)名； B：從根目錄開始的路徑名； C：從當(dāng)前目錄開始的路徑名；D：用戶文件描述符8. 使用文件之前必須先 文件。A 命名 B 打開C 建立 D 備份 9. 如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（ ）。 A.一級(jí)目錄結(jié)構(gòu) B.樹型目錄結(jié)構(gòu) C.二級(jí)目錄結(jié)構(gòu) D.A和C 10. 外存（如磁盤）上存放的程序和數(shù)據(jù)（ B ）。A可由CPUB必須在CPU訪問之前移入內(nèi)存C是必須由文件系統(tǒng)管理的 D必須由進(jìn)程調(diào)度程序管理11. 如果允許不同用戶的文件可以具有相同的文件名,通常采用(D)來保證按名存取的安全A,重名翻譯機(jī)構(gòu) B,建立索引表 C,建立指針 D,多級(jí)目錄結(jié)構(gòu) 12. 在Linux中，文件系統(tǒng)的目錄結(jié)構(gòu)采用的是（C ）。A 線型結(jié)構(gòu) B 二維結(jié)構(gòu)C 樹型層次結(jié)構(gòu) D 網(wǎng)狀結(jié)構(gòu)13. 目錄文件所存放的信息是（ D）。 A.某一文件存放的數(shù)據(jù)信息 B. 某一個(gè)文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 14. 在文件系統(tǒng)中，用戶通過（C ）來訪問文件。A 文件類型 B 文件結(jié)構(gòu)C 文件名 D 文件屬性第四部分：設(shè)備管理1. 在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（ ）。 A.物理設(shè)備名 B.邏輯設(shè)備名 C.虛擬設(shè)備名 D.設(shè)備牌號(hào) 2. 用戶程序中的輸入,輸出操作實(shí)際上是由(C)完成.A.程序設(shè)計(jì)語言 B.編譯系統(tǒng)C.操作系統(tǒng) D.標(biāo)準(zhǔn)庫程序3. 對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短( A)時(shí)間.A.尋找 B.延遲 C.傳送 D.啟動(dòng)4. SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的(C )分配.A.獨(dú)占 B.共享 C.虛擬 D.物理5. 設(shè)備的打開,關(guān)閉,讀,寫等操作是由(C)完成的.A.用戶程序 B.編譯程序 C.設(shè)備驅(qū)動(dòng)程序 D.設(shè)備分配程序6. CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為了解決這一矛盾,可采用( C).A.并行技術(shù) B.通道技術(shù) C.緩沖技術(shù) D.虛存技術(shù)7. 在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（C ）。A改善用戶編程環(huán)境 B.提高CPU的處理速度C. 提高CPU和設(shè)備之間的并行程度 D. 實(shí)現(xiàn)與設(shè)備無關(guān)性8. 操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（ ）的能力。A.串行操作 B. 控制操作C.重執(zhí)操作 D.并行操作9. 操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（ A）次數(shù)，從而提高資源的利用率。A.中斷 B. 訪問 C. 控制 D. 依賴10. I/O設(shè)備是指 ( A )A.外部設(shè)備。它負(fù)責(zé)與計(jì)算機(jī)的外部世界通信用的輸入.輸出設(shè)備。I/O設(shè)備包括：I/O接口，設(shè)備控制器，I/O設(shè)備，I/O設(shè)備驅(qū)動(dòng)程序B. I/O系統(tǒng)，它負(fù)責(zé)與計(jì)算機(jī)的外部世界通信用的輸入.輸出設(shè)備C.負(fù)責(zé)與計(jì)算機(jī)的外部世界通信用的硬件和軟件設(shè)備D.完成計(jì)算機(jī)與外部世界的聯(lián)系，即輸入.輸出設(shè)備11. 通道是一種（ ）。A.I/O端口 B.數(shù)據(jù)通道C.I/O專用處理機(jī) D.軟件工具12. 緩沖技術(shù)用于（ ）。A、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對(duì)地址空間15在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過 功能實(shí)現(xiàn)的。A：設(shè)備分配 B：緩沖管理 C：設(shè)備獨(dú)立性 D：虛擬設(shè)備16如果進(jìn)程需要讀取磁盤上的多個(gè)連續(xù)的數(shù)據(jù)塊， 數(shù)據(jù)傳送方式的效率最高。A程序直接控制方式 B中斷控制方式CDMA方式 D通道方式第五部分：用戶接口1. 系統(tǒng)調(diào)用的目的是(A ).A,請(qǐng)求系統(tǒng)服務(wù) B,終止系統(tǒng)服務(wù) C,申請(qǐng)系統(tǒng)資源 D,釋放系統(tǒng)資源2. 系統(tǒng)調(diào)用是( B )。A、一條機(jī)器指令B、提供編程人員訪問操作系統(tǒng)的接口C、中斷子程序 D、用戶子程序3. 系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用,它(B ). A,直接通過鍵盤交互方式使用 B,只能通過用戶程序間接使用 C,是命令接口中的命令使用 D,與系統(tǒng)的命令一樣二, 判斷題(在你認(rèn)為正確的題后寫上對(duì);在你認(rèn)為是錯(cuò)誤的題后寫上錯(cuò)并予以改正，但要符合原義,改動(dòng)應(yīng)少).1. 一般地，進(jìn)程由PCB和其執(zhí)行的程序,數(shù)據(jù)所組成.( 對(duì))2. 一個(gè)進(jìn)程在執(zhí)行過程中可以被中斷事件打斷,當(dāng)相應(yīng)的中斷處理完成后,就一定恢復(fù)該進(jìn)程被中斷時(shí)的現(xiàn)場(chǎng),使它繼續(xù)執(zhí)行.( 錯(cuò)，3. 用信號(hào)量和P,V原語操作可解決互斥問題,互斥信號(hào)量的初值一定為1.( 錯(cuò)4. 系統(tǒng)發(fā)生死鎖時(shí),其資源分配圖中必然存在環(huán)路.因此,如果資源分配圖中存在環(huán)路,則系統(tǒng)一定出現(xiàn)死鎖.錯(cuò)5. 進(jìn)程控制塊(PCB)是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu),每個(gè)進(jìn)程僅有一個(gè)PCB.(錯(cuò)6. 進(jìn)程控制塊(PCB)是為所有進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu),每個(gè)進(jìn)程僅有一個(gè)PCB.(對(duì) )7. 產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求資源的進(jìn)程數(shù).( 對(duì))8. 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中,各用戶的文件名可以互不相同.( 對(duì).)9. 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中,各用戶的文件名必須互不相同.( 錯(cuò)10. 平均周轉(zhuǎn)時(shí)間和周轉(zhuǎn)時(shí)間與選用的調(diào)度算法有關(guān).( 正確)11. 利用交換技術(shù)擴(kuò)充內(nèi)存時(shí),設(shè)計(jì)時(shí)必須考慮的問題是:如何減少信息交換量,降低交換所用的時(shí)間.(正確)12. P,V操作不僅可以實(shí)現(xiàn)并發(fā)進(jìn)程之間的同步和互斥,而且能夠防止系統(tǒng)進(jìn)入死鎖狀態(tài).()13. 程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（錯(cuò)）14. 由于資源數(shù)少于進(jìn)程對(duì)資源的需求數(shù)，因而產(chǎn)生資源的競(jìng)爭(zhēng)，所以這種資源的競(jìng)爭(zhēng)必然會(huì)引起死鎖。（錯(cuò)）15. 分頁存儲(chǔ)管理中，由于地址是由頁號(hào)p和頁內(nèi)地址d兩部分組成，所以作業(yè)的邏輯地址空間是二維的。（錯(cuò)）16. 多級(jí)目錄的作用之一是解決了用戶的文件名重名問題。（對(duì)）17. 操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系統(tǒng)。（錯(cuò)） 18. 一個(gè)正在運(yùn)行的進(jìn)程可以阻塞其他進(jìn)程。但一個(gè)被阻塞的進(jìn)程不能喚醒自己，它只能等待別的進(jìn)程喚醒它。（錯(cuò)）19. 產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求資源的進(jìn)程數(shù)。（對(duì)）20. 引入緩沖技術(shù)的主要目的是平滑數(shù)據(jù)的I/O速率。（對(duì)）21. 與分時(shí)系統(tǒng)相比，實(shí)時(shí)操作系統(tǒng)對(duì)響應(yīng)時(shí)間的緊迫性要求高的多。（對(duì)） 22. 一個(gè)正在運(yùn)行的進(jìn)程可以主動(dòng)地阻塞自己。但一個(gè)被阻塞的進(jìn)程不能喚醒自己，它只能等待別的進(jìn)程喚醒它。（對(duì)）23. 利用置換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題是：如何減少信息交換量、降低交換所用的時(shí)間。（對(duì)）24. 死鎖是指因相互競(jìng)爭(zhēng)資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的情況。（錯(cuò)。）25. 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中必不可少的系統(tǒng)軟件。（對(duì)）26. 由于資源數(shù)少于進(jìn)程對(duì)資源的需求數(shù)，因而產(chǎn)生資源的競(jìng)爭(zhēng)，所以這種資源的競(jìng)爭(zhēng)必然會(huì)引起死鎖。（錯(cuò)， ）27. 采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（對(duì)）28. 產(chǎn)生死鎖的原因可歸結(jié)為競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)順序不當(dāng). （對(duì)）29. 死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作. （對(duì)）30. 若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖。（錯(cuò)）31. 多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng).（對(duì)）32. 進(jìn)程的相對(duì)速度不能由自己來控制.（對(duì)）33. 實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.（錯(cuò)）34. 進(jìn)程在運(yùn)行中，可以自行修改自己的進(jìn)程控制塊. （錯(cuò)）35. 設(shè)備獨(dú)立性（或無關(guān)性）是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性. （錯(cuò)）36. P操作和V操作都是原語操作. （對(duì)）37. SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備，它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（對(duì)）38. 信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具.信號(hào)量只能由PV操作來改變. （對(duì)）39. 同步反映了進(jìn)程間的合作關(guān)系，互斥反映了進(jìn)程間的競(jìng)爭(zhēng)關(guān)系。(對(duì))40. 環(huán)路既是死鎖的必要條件，又是死鎖的充分條件。(錯(cuò))41. 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。(錯(cuò)，在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，不同在一個(gè)目錄中的各用戶的文件名 可以 相同。)42. 進(jìn)程的互斥和同步總是因相互制約而同時(shí)引起(錯(cuò))43. 死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。(對(duì))44. 操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系統(tǒng)。（錯(cuò)）45. 程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。(錯(cuò))46. SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備，它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（對(duì)）1. 兩個(gè)并發(fā)執(zhí)行的進(jìn)程A和B的程序如下：其中N為整數(shù)，初值為4。若進(jìn)程A先執(zhí)行了三個(gè)循環(huán)后，進(jìn)程A和進(jìn)程B又并發(fā)執(zhí)行了一個(gè)循環(huán)，寫出可能出現(xiàn)的打印值。正確的打印值應(yīng)該是多少？請(qǐng)用P、V操作進(jìn)行管理，使進(jìn)程A和B并發(fā)執(zhí)行時(shí)不會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。進(jìn)程Awhile(true)N=N+5;進(jìn)程Bwhile(true)打印N的值；N=0；【答】【注】可能的打印值就是每種情況都來一次，要不A先要不B先. （1）因?yàn)镹初值為4，若進(jìn)程A先執(zhí)行了三個(gè)循環(huán)，此時(shí)N的值為19。當(dāng)進(jìn)程A和進(jìn)程B并發(fā)執(zhí)行時(shí)可能會(huì)有如下兩種執(zhí)行次序，即進(jìn)程A先執(zhí)行一次循環(huán)，然后再進(jìn)程B執(zhí)行一次循環(huán)，此時(shí)打印的是正確值24，執(zhí)行后N中的值為0。但若進(jìn)程B先執(zhí)行一次循環(huán)，然后再進(jìn)程A執(zhí)行一次循環(huán)，則打印的值是19，執(zhí)行后N中的值是5。這是錯(cuò)誤的，即發(fā)生了與時(shí)間有關(guān)的錯(cuò)誤。（2）設(shè)S為互斥信號(hào)量，初值為1（右表）進(jìn)程Awhile(true)P(S);N=N+5;V(S);進(jìn)程Bwhile(true)P(S);打印N的值；N=0；V(S);2. 假定在單道批處理環(huán)境下有5個(gè)作業(yè)，各作業(yè)進(jìn)入系統(tǒng)的時(shí)間和估計(jì)運(yùn)行時(shí)間如下表所示 【時(shí)序圖就是把表格轉(zhuǎn)換成橫向柱狀圖行是時(shí)間列是作業(yè)，如下圖】作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間/分鐘18:004028:203038:301249:001859:105（1）應(yīng)用先來先服務(wù)的作業(yè)調(diào)度算法，表格填寫如下：作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間/分鐘開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間/分鐘18:00408:008:404028:20308:409:105038:30129:109:225249:00189:229:404059:1059:409:4535作業(yè)平均周轉(zhuǎn)時(shí)間T=43.4 217（2）應(yīng)用最短作業(yè)優(yōu)先的作業(yè)調(diào)度算法，表格填寫如下：作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間/分鐘開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間/分鐘18:00408:008:404028:20308:529:226238:30128:408:522249:00189:279:454559:1059:229:2717作業(yè)平均周轉(zhuǎn)時(shí)間T=37.2 186公式見背誦頁背誦頁（1314），此頁內(nèi)容全部必須背誦三, 填空題1. 操作系統(tǒng)的特征是（并發(fā)性）,（共享性），（虛擬性）和（異步性）.2. 除了新建狀態(tài)與撤銷狀態(tài)，進(jìn)程的基本狀態(tài)有(運(yùn)行)、（就緒）、（阻塞）。3. 死鎖的四個(gè)必要條件是（互斥使用資源）,（占用并等待資源）,不可搶奪資源和循環(huán)等待資源.4. 進(jìn)程間相互合作的關(guān)系是(同步)關(guān)系,而對(duì)資源爭(zhēng)用的關(guān)系是(互斥)關(guān)系.若干進(jìn)程使用同一臨界資源時(shí)必須互斥執(zhí)行.5. 處理機(jī)調(diào)度可分為三級(jí),它們是高級(jí)調(diào)度,(中級(jí)調(diào)度)和低級(jí)調(diào)度;在一般操作系統(tǒng)中,必須具備的調(diào)度是(進(jìn)程調(diào)度).6. 進(jìn)程的基本狀態(tài)有運(yùn)行態(tài)、（就緒態(tài)）、（阻塞態(tài)）。7. SPOOLing的中文含義為（同時(shí)外圍聯(lián)機(jī)操作）或（假脫機(jī)操作）。8. 進(jìn)程實(shí)體由程序、（PCB或進(jìn)程控制塊）和（邏輯數(shù)據(jù)集合）三部分組成。9. 常用的進(jìn)程調(diào)度算法有(先來先服務(wù))、（時(shí)間片輪轉(zhuǎn)）、（優(yōu)先級(jí)）。10. 設(shè)備I/O方式有如下三種：(程序方式)、（中斷方式）、（DMA方式）。四, 簡(jiǎn)答題1. 從資源管理的角度說明操作系統(tǒng)的主要功能.答：進(jìn)程管理(或處理器管理),存儲(chǔ)管理,文件管理,作業(yè)管理和設(shè)備管理.2. 什么是操作系統(tǒng)？答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它是這樣一些程序模塊的集合它們能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)工作流程，控制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使得用戶能夠靈活、方便、有效地使用計(jì)算機(jī)，并使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。3. 進(jìn)程有哪幾種基本狀態(tài) 試描繪出進(jìn)程狀態(tài)轉(zhuǎn)換圖.右側(cè)圖示4. 什么是臨界區(qū) 進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么 答:在每個(gè)進(jìn)程中訪問臨界資源的那段程序叫臨界區(qū).進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是:如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū),一次僅允許一個(gè)進(jìn)程進(jìn)入.任何時(shí)候,處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè).如已有進(jìn)程進(jìn)入自己的臨界區(qū),則 其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待.進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出,以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū).如果進(jìn)程不能進(jìn)入自己的臨界區(qū),則應(yīng)讓出CPU,避免進(jìn)程出現(xiàn)忙等現(xiàn)象.5. 進(jìn)程與程序是兩個(gè)完全不同的概念，但又有密切的聯(lián)系，試寫出兩者的區(qū)別。答：（1） 進(jìn)程是動(dòng)態(tài)，程序是靜態(tài)的；（2） 進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；（3） 各進(jìn)程間在并發(fā)執(zhí)行過程中會(huì)產(chǎn)生相互制約關(guān)系，而程序由于是靜態(tài)的，所以不存在異步特征。6. 簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別.答：死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略,進(jìn)程按規(guī)定申請(qǐng)資源,系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配,從而防止死鎖的發(fā)生.而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配,僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程,使系統(tǒng)一直處于安全狀態(tài)之中,從而避免死鎖.7. 計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是什么 一般解決死鎖的方法有哪三種 答:根本原因:資源有限且操作不當(dāng).解決方法：死鎖的預(yù)防,死鎖的避免,死鎖的檢測(cè)與恢復(fù).8. 什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？死鎖：當(dāng)某進(jìn)程提出資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥條件：某段時(shí)間內(nèi)某資源只能由一個(gè)進(jìn)程使用。不剝奪條件：資源在未使用完前，不能被剝奪，由使用進(jìn)程釋放。部分分配（請(qǐng)求和保持）：進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時(shí)，有向圖必構(gòu)成一環(huán)路。9. 文件系統(tǒng)要解決哪些問題 答:文件管理、目錄管理、文件存儲(chǔ)空間的管理、文件的共享和保護(hù)、提供方便的接口五, 應(yīng)用題【一、P12 1;3；4選考；二、P12 2；三、5；四；五】3. 有兩個(gè)用戶進(jìn)程A和B,在運(yùn)行過程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果.(1) 試說明A,B兩進(jìn)程之間存在什么樣的制約關(guān)系 (2) 為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果,請(qǐng)用信號(hào)量和P,V操作寫出各自的有關(guān)申請(qǐng),使用打印機(jī)的代碼.要求給出信號(hào)量的含義和初值.答：(1)互斥 (2)mutex:用于互斥的信號(hào)量,因?yàn)橹挥幸慌_(tái)打印機(jī),所以初值為1.進(jìn)程A進(jìn)程B.P(mutex);使用打印機(jī);V(mutex);.P(mutex);使用打印機(jī);V(mutex);4. 設(shè) input進(jìn)程不斷向緩沖區(qū)Q寫入信息，output進(jìn)程不斷地將剛由input進(jìn)程寫入的信息讀出。試問：（1） 這兩個(gè)進(jìn)程有何相互制約關(guān)系？（2） 試用P、V操作寫出這兩個(gè)進(jìn)程完成這項(xiàng)任務(wù)的代碼段和信號(hào)量的含義及初值。答：（1）同步（2）設(shè)兩個(gè)信號(hào)量S1和S2。其中S1表示Q是否為空，初值為1，表示Q是空的；S2表示Q中是否有信息，初值為0，表示Q中無信息。input進(jìn)程 while 信息未處理完畢 加工一個(gè)信息；P（S1）；將信息放入Q中；V（S2）；output進(jìn)程while 信息未處理完畢