操作系統(tǒng)原理練習(xí)題附答案

1、操作系統(tǒng)原理練習(xí)題一、填空題1. 每個(gè)進(jìn)程都有一個(gè)生命周期，這個(gè)周期從_(1)_開始，到_(2)_而結(jié)束。2. 當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：_(3)_和可再現(xiàn)性。3. 并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為_(4)_。4. 一個(gè)進(jìn)程或者由系統(tǒng)創(chuàng)建，或者由_(5)_創(chuàng)建。5. 一個(gè)進(jìn)程的靜態(tài)描述是處理機(jī)的一個(gè)執(zhí)行環(huán)境，被稱為_(6)_。6. 信號量的物理意義是：信號量大于0，其值為_(7)_；信號量小于0，其絕對值為_(8)_。7. 系統(tǒng)有某類資源5個(gè)，供3個(gè)進(jìn)程共享，如果每個(gè)進(jìn)程最多申請_(9)_個(gè)該類資源，則系統(tǒng)是安全的。8. 不可中斷的過程稱為_(10)_。9. 操作系統(tǒng)中

2、，進(jìn)程可以分為_(11)_進(jìn)程和_(12)_進(jìn)程兩類。10. 操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是_(13)_接口和_(14)_接口。11. 批處理操作系統(tǒng)中，操作員根據(jù)作業(yè)需要把一批作業(yè)的有關(guān)信息輸入計(jì)算機(jī)系統(tǒng)，操作系統(tǒng)選擇作業(yè)并根據(jù)_(15)_的要求自動(dòng)控制作業(yè)的執(zhí)行。12. 在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為_(16)_作業(yè)。13. 采用SPOOL技術(shù)的計(jì)算機(jī)系統(tǒng)中，操作員只要啟動(dòng)_(17)_程序工作，就可以把作業(yè)存放到_(18)_中等待處理。14. 作業(yè)控制方式有_(19)_方式和_(20)_方式二種。15. 對資源采用搶

3、奪式分配可以防止死鎖，能對處理器進(jìn)行搶奪式分配的算法有_(21)_算法和_(22)_算法。16. 因爭用資源產(chǎn)生死鎖的必要條件是互斥、_(23)_、不可搶占和_(24)_。17. 死鎖的形成，除了與資源的_(25)_有關(guān)外，也與并發(fā)進(jìn)程的_(26)_有關(guān)。18. 為破壞進(jìn)程循環(huán)等待條件，從而防止死鎖，通常采用的方法是把系統(tǒng)中所有資源類進(jìn)行_(27)_，當(dāng)任何一個(gè)進(jìn)程申請兩個(gè)以上資源時(shí)，總是要求按對應(yīng)資源號_(28)_次序申請這些資源。19. 內(nèi)存管理的核心問題是如何實(shí)現(xiàn)_(29)_的統(tǒng)一，以及它們之間的_(30)_問題。20. 頁式存儲管理中，處理器設(shè)置的地址轉(zhuǎn)換機(jī)構(gòu)是_(31)_寄存器。21

4、. 在頁式和段式存儲管理中，_(32)_存儲管理提供的邏輯地址是連續(xù)的。22. 實(shí)現(xiàn)地址重定位或地址映射的方法有兩種：_(33)_和_(34)_。23. 在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，_(35)_的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，_(36)_的作業(yè)得到優(yōu)先調(diào)度。24. 確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用，即使CPU繁忙的作業(yè)和_(37)_的作業(yè)搭配使用。25. 按照組織形式分類文件，可以將文件分為普通文件、目錄文件和_(38)_。26. 文件系統(tǒng)為用戶提供了_(39)_的功能，以使得用戶能透明地存儲訪問文件。27. 文件名或記錄名與物

5、理地址之間的轉(zhuǎn)換通過_(40)_實(shí)現(xiàn)。28. 文件的_(41)_與文件共享、保護(hù)和保密緊密相關(guān)。29. 三種常用的文件存取方法是順序存取法、隨機(jī)存取法(直接存取法)和_(42)_。30. UNIX系統(tǒng)規(guī)定用戶使用文件的權(quán)限是讀、_(43)_和_(44)_三種。31. 磁盤是一種可共享設(shè)備，在處理磁盤I/O請求時(shí)，系統(tǒng)要進(jìn)行磁盤的驅(qū)動(dòng)調(diào)度，驅(qū)動(dòng)調(diào)度由_(45)_和_(46)_組成。32. 磁盤移臂調(diào)度的目的是盡量減少_(47)_，而磁盤旋轉(zhuǎn)調(diào)度的目的是盡量減少_(48)_。33. 在UNIX系統(tǒng)中，對磁盤空閑塊的管理采用成組鏈接方式，每一組最后分配的空閑塊用來存放前一組空閑塊的_(49)_和_(

6、50)_。34. UNIX系統(tǒng)按設(shè)備與內(nèi)存之間信息交換的物理單位將設(shè)備分成兩類：_(51)_和_(52)_。35. 緩沖是為了匹配_(53)_和_(54)_的處理速度，以及為了進(jìn)一步減少中斷次數(shù)和解決DMA方式或通道方式時(shí)的瓶頸問題引入的。36. 中斷是計(jì)算機(jī)系統(tǒng)的一個(gè)重要部分，中斷機(jī)制包括硬件的中斷裝置和_(55)_。37. 中央處理機(jī)執(zhí)行_(56)_指令啟動(dòng)通道工作。38. 在有通道的系統(tǒng)中，_(57)_還將按I/O請求命令的要求編制出通道程序。39. I/O控制過程為進(jìn)程分配設(shè)備和緩沖區(qū)之后，可以使用設(shè)備開關(guān)表調(diào)用所需的_(58)_進(jìn)行I/O操作。40. 如果I/O控制由一個(gè)專門的系統(tǒng)進(jìn)

7、程(I/O進(jìn)程)完成。_(59)_之后，系統(tǒng)調(diào)用I/O進(jìn)程執(zhí)行，控制I/O操作。同樣，在_(60)_之后，I/O進(jìn)程也被調(diào)度執(zhí)行以響應(yīng)中斷。二、判斷題(用“”表示正確，“×”表示錯(cuò)誤。)1. 聯(lián)機(jī)用戶接口是指用戶與操作系統(tǒng)之間的接口，它不是命令接口。（ ）2. 系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫函數(shù)也是操作系統(tǒng)和用戶進(jìn)程的接口。（ ）3. 程序并發(fā)執(zhí)行不具備封閉性和可再現(xiàn)性。（ ）4. 并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（ ）5. 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。（ ）6. 對臨界資源，應(yīng)采用互斥訪問方式來實(shí)現(xiàn)共享。（ ）7. 進(jìn)程的互斥是指兩個(gè)進(jìn)程不能同時(shí)進(jìn)入訪問同

8、一臨界資源的臨界區(qū)。（ ）8. 對批處理作業(yè)，運(yùn)行時(shí)不須提供相應(yīng)的作業(yè)控制信息。（ ）9. 在分時(shí)系統(tǒng)中，時(shí)間片越小越好。（ ）10. 一個(gè)作業(yè)或任務(wù)在運(yùn)行時(shí)，可以對應(yīng)于多個(gè)進(jìn)程執(zhí)行。（ ）11. 當(dāng)一個(gè)進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)，則一定有一個(gè)進(jìn)程從就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)。（ ）12. 若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。（ ）13. 銀行家算法是防止死鎖發(fā)生的方法之一。（ ）14. 資源分配圖RAG中的環(huán)路是產(chǎn)生死鎖的必要條件。（ ）15. 在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起死鎖。（ ）16. 在動(dòng)態(tài)優(yōu)先級調(diào)度中，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先級降低。（ ）17. 分區(qū)式管理

9、方式使用覆蓋或交換技術(shù)來擴(kuò)充內(nèi)存，可以實(shí)現(xiàn)那種用戶進(jìn)程所需內(nèi)存容量只受內(nèi)存和外存容量之和限制的虛擬存儲器。（ ）18. 虛地址即程序執(zhí)行時(shí)所要訪問的內(nèi)存地址。（ ）19. 在頁式虛擬存儲系統(tǒng)中，為了提高內(nèi)存的利用率，允許用戶使用大小不同的內(nèi)存頁面。（ ）20. 采用靜態(tài)地址重定位必須借助硬件的地址轉(zhuǎn)換機(jī)構(gòu)，程序執(zhí)行過程中可在主存中移動(dòng)。（ ）21. 軟硬件結(jié)合的內(nèi)存信息保護(hù)方法中，常用的保護(hù)方法有界限寄存器與CPU的用戶態(tài)核心態(tài)結(jié)合的方法。核心態(tài)進(jìn)程可以訪問整個(gè)內(nèi)存地址空間，用戶態(tài)進(jìn)程只能訪問界限寄存器所規(guī)定范圍的內(nèi)存部分。（ ）22. 順序文件適合于建立在順序存儲設(shè)備上，而不適合建立在磁盤上

10、。（ ）23. 連續(xù)文件適合存放用戶文件、數(shù)據(jù)庫文件等經(jīng)常被修改的文件。（ ）24. 磁盤設(shè)備既適合文件的連續(xù)存放，也適合文件的串聯(lián)存放和索引存放。磁盤設(shè)備上的文件既可以是順序存取，也可以是直接存取或按鍵存取。（ ）25. 開中斷與關(guān)中斷不能保證某些程序執(zhí)行的原子性。（ ）26. 在數(shù)據(jù)傳送結(jié)束后，外設(shè)發(fā)出中斷請求，I/O控制過程將調(diào)用中斷處理程序和做出中斷響應(yīng)。對于不同的中斷，其善后處理不同。（ ）27. 緩沖區(qū)申請只能在設(shè)備分配之后進(jìn)行。（ ）28. 目前用得最多的緩沖技術(shù)是硬件緩沖，可以隨意改變緩沖區(qū)的大小。（ ）29. 程序直接控制方式耗費(fèi)大量的CPU時(shí)間，而且無法檢查發(fā)現(xiàn)設(shè)備或其它硬

11、件產(chǎn)生的錯(cuò)誤，設(shè)備和CPU、設(shè)備和設(shè)備只能串行工作。（ ）30. 虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對應(yīng)的邏輯設(shè)備。（ ）三、單選題1. 操作系統(tǒng)為用戶程序完成與（ ）的工作。A. 硬件無關(guān)和應(yīng)用無關(guān)B. 硬件相關(guān)和應(yīng)用無關(guān)C. 硬件無關(guān)和應(yīng)用相關(guān)D. 硬件相關(guān)和應(yīng)用相關(guān)2. 操作系統(tǒng)的基本功能不包括（ ）。A. 處理器管理B. 存儲管理C. 用戶管理D. 設(shè)備管理3. 處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。A. 操作員B. 聯(lián)機(jī)用戶C. 操作系統(tǒng)D. 目標(biāo)程序4. 只能在核心態(tài)下執(zhí)行的指令是（ ）。A. 讀時(shí)鐘日期B. 屏蔽所有中斷C. 改變文件內(nèi)容D.

12、調(diào)用庫函數(shù)5. 中央處理器處于目態(tài)時(shí)，執(zhí)行（ ）將產(chǎn)生“非法操作”事件。A. 特權(quán)指令B. 非特權(quán)指令C. 用戶程序D. 訪管指令6. 當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（ ）工作。A. 維持在目態(tài)B. 從目態(tài)轉(zhuǎn)換到管態(tài)C. 維持在管態(tài)D. 從管態(tài)轉(zhuǎn)換到目態(tài)7. 操作系統(tǒng)之所以能夠控制各個(gè)程序的執(zhí)行，為用戶提供服務(wù)，主要是因?yàn)椴僮飨到y(tǒng)利用了（ ）。A. 系統(tǒng)軟件B. CPUC. 硬件的中斷裝置D. 中斷服務(wù)程序8. 進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（ ）。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)9. 進(jìn)程控制塊中的現(xiàn)場

13、信息是在（ ）保存的。A. 創(chuàng)建進(jìn)程時(shí)B. 處理器執(zhí)行指令時(shí)C. 中斷源申請中斷時(shí)D. 中斷處理程序處理中斷前10. 一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU運(yùn)行，在執(zhí)行一段指令后，進(jìn)程請求打印輸出，此間該進(jìn)程的狀態(tài)變化是（ ）。A. 運(yùn)行態(tài)就緒態(tài)等待態(tài)B. 等待態(tài)就緒態(tài)運(yùn)行態(tài)C. 就緒態(tài)運(yùn)行態(tài)等待態(tài)D. 就緒態(tài)等待態(tài)運(yùn)行態(tài)11. 在操作系統(tǒng)的處理器管理中，每一個(gè)進(jìn)程唯一的標(biāo)志是（ ）。A. PSWB. PCBC. CAWD. CSW12. 進(jìn)程管理中，在（ ）的情況下，進(jìn)程將從等待狀態(tài)變?yōu)榫途w狀態(tài)。A. 時(shí)間片用完B. 等待某一事件C. 進(jìn)程被進(jìn)程調(diào)度程序選中D. 等待的事件發(fā)生13.

14、 既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（ ）。A. 短作業(yè)優(yōu)先B. 先來先服務(wù)C. 優(yōu)先級調(diào)度D. 響應(yīng)比高者優(yōu)先14. 對進(jìn)程的管理和控制使用（ ）。A. 信號量B. 原語C. 中斷D. 指令15. 下列不屬于進(jìn)程控制原語的是（ ）。A. 創(chuàng)建原語B. 阻塞原語C. 發(fā)送原語D. 撤消原語16. 一個(gè)執(zhí)行中的進(jìn)程時(shí)間片用完后，狀態(tài)將變?yōu)椋?）。A. 等待B. 就緒C. 運(yùn)行D. 自由17. 若某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，則該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源單位數(shù)是（ ）。A. 8B. 9C. 10D. 1118. 在下列的進(jìn)程狀態(tài)變換中，（ ）是不可能發(fā)生的。A. 執(zhí)

15、行等待B. 執(zhí)行就緒C. 等待執(zhí)行D. 等待就緒19. 若有四個(gè)進(jìn)程共享同一程序段，而且每次最多允許三個(gè)進(jìn)程進(jìn)入該程序段，則信號量的變化范圍是（ ）。A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-220. （ ）不是作業(yè)所經(jīng)歷的作業(yè)步。A. 編輯B. 編譯C. 連接分配D. 運(yùn)行21. 提供交互式控制方式的操作系統(tǒng)中，操作系統(tǒng)可以直接解釋執(zhí)行一些命令，但是有的命令必須創(chuàng)建用戶進(jìn)程才能解釋執(zhí)行，如（ ）。A. 注冊命令B. 刪除目錄C. 操作方式轉(zhuǎn)換D. 編譯22. 共享變量是指（ ）訪問的變量。A. 只能被系統(tǒng)進(jìn)程B. 只能被多個(gè)進(jìn)程互斥C.

16、只能被用戶進(jìn)程D. 可被多個(gè)進(jìn)程23. 臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ ）段。A. 管理信息B. 信息存儲C. 數(shù)據(jù)D. 程序24. “相關(guān)臨界區(qū)”是指并發(fā)進(jìn)程中（ ）。A. 有關(guān)共享變量B. 與共享變量有關(guān)的程序段C. 有關(guān)的相同變量D. 涉及到相同變量的程序段25. 采用（ ）的手段可以防止系統(tǒng)出現(xiàn)死鎖。A. PV操作管理共享資源B. 限制進(jìn)程互斥使用共享資源C. 資源靜態(tài)分配策略D. 定時(shí)運(yùn)行死鎖檢測程序26. 作業(yè)調(diào)度是從輸入井中處于（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A. 運(yùn)行B. 收容C. 輸入D. 就緒27. 若系統(tǒng)中有五臺繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺，規(guī)定每個(gè)進(jìn)程

17、一次僅允許申請一臺，則至多允許（ ）個(gè)進(jìn)程參于競爭，而不會(huì)發(fā)生死鎖。A. 5B. 2C. 3D. 428. 下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級的合理時(shí)機(jī)是（ ）。A. 進(jìn)程的時(shí)間片用完B. 進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C. 進(jìn)程長期處于就緒隊(duì)列中D. 進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)29. 一個(gè)作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（ ）狀態(tài)。A. 運(yùn)行B. 等待C. 就緒D. 收容30. 產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。A. 進(jìn)程釋放資源B. 一個(gè)進(jìn)程進(jìn)入死循環(huán)C. 多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待D. 多個(gè)進(jìn)程競爭共享型設(shè)備31. 當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級調(diào)度算法時(shí)，從保證系統(tǒng)效率的角度來看

18、，應(yīng)提高（ ）進(jìn)程的優(yōu)先級。A. 連續(xù)占用處理器時(shí)間長的B. 在就緒隊(duì)列中等待時(shí)間長的C. 以計(jì)算為主的D. 用戶32. 單處理機(jī)系統(tǒng)中，可并行的是（ ）。A. 進(jìn)程與進(jìn)程、處理機(jī)與設(shè)備、處理機(jī)與通道B. 進(jìn)程與進(jìn)程、處理機(jī)與設(shè)備、設(shè)備與設(shè)備C. 進(jìn)程與進(jìn)程、處理機(jī)與通道、設(shè)備與設(shè)備D. 處理機(jī)與設(shè)備、處理機(jī)與通道、設(shè)備與設(shè)備33. 下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（ ）。A. 時(shí)間片輪轉(zhuǎn)調(diào)度算法B. 短進(jìn)程優(yōu)先調(diào)度算法C. 先來先服務(wù)調(diào)度算法D. 高響應(yīng)比優(yōu)先調(diào)度算法34. 某計(jì)算機(jī)系統(tǒng)中有8臺打印機(jī)，有K個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖

19、的K的最小值是（ ）。A. 2B. 3C. 4D. 535. 關(guān)于線程以下的說法正確的是（ ）。A. 線程是處理器的獨(dú)立調(diào)度單位B. 線程是資源分配的獨(dú)立單位C. 同一進(jìn)程中多線程不能獨(dú)立執(zhí)行D. 同一進(jìn)程中每個(gè)線程有獨(dú)立的主存空間36. 下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是（ ）。A. 命令解釋程序B. 缺頁處理程序C. 進(jìn)程調(diào)度程序D. 時(shí)鐘中斷處理程序37. 在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是（ ）。A. 進(jìn)程P的代碼段B. 進(jìn)程P中打開的文件C. 進(jìn)程P的全局變量D. 進(jìn)程P中某線程的棧指針38. 死鎖的解除方法有（ ）。A. 允許進(jìn)程共享資源B. 靜態(tài)分配資源C. 搶奪

20、資源D. 采用銀行家算法39. 主要由于（ ）原因，使UNIX易于移植。A. UNIX是由機(jī)器指令書寫的B. UNIX大部分由匯編少部分用C語言編寫C. UNIX是用匯編語言編寫的D. UNIX小部分由匯編大部分用C語言編寫40. UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（ ）。A. 時(shí)間片輪轉(zhuǎn)B. 先來先服務(wù)C. 靜態(tài)優(yōu)先數(shù)D. 動(dòng)態(tài)優(yōu)先數(shù)41. 在UNIX系統(tǒng)中，進(jìn)程調(diào)度工作是由（ ）程序來完成的。A. shellB. trapC. swapD. swtch42. 資源按序分配策略可以破壞（ ）。A. 非剝奪條件B. 互斥使用條件C. 占有且等待條件D. 循環(huán)等待條件43. 在虛擬內(nèi)存管理中，

21、地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（ ）。A. 編輯B. 編譯C. 鏈接D. 裝載44. 下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是（ ）。A. 先來先服務(wù)B. 高響應(yīng)比優(yōu)先C. 時(shí)間片輪轉(zhuǎn)D. 非搶占式短任務(wù)優(yōu)先45. 選擇作業(yè)調(diào)度算法時(shí)，從系統(tǒng)角度主要是希望進(jìn)入“輸入井”的作業(yè)的（ ）。A. 響應(yīng)時(shí)間短B. 平均周轉(zhuǎn)時(shí)間短C. 服務(wù)費(fèi)用低D. 優(yōu)先權(quán)高的作業(yè)能優(yōu)先得到服務(wù)46. 當(dāng)系統(tǒng)發(fā)生抖動(dòng)(thrashing)時(shí)，可以采取的有效措施是（ ）。A. 撤銷部分進(jìn)程B. 增加磁盤交換區(qū)的容量C. 提高用戶進(jìn)程的優(yōu)先級D. A和B47. 在作業(yè)調(diào)度算法不

22、包括（ ）。A. 先來先服務(wù)算法B. 響應(yīng)比最高者優(yōu)先算法C. 銀行家算法D. 計(jì)算時(shí)間短的優(yōu)先算法 48. 采用靜態(tài)重定位方式裝入的作業(yè)，在作業(yè)執(zhí)行過程中（ ）進(jìn)行地址轉(zhuǎn)換。A. 由軟件和硬件相互配合B. 由軟件獨(dú)立C. 只需要硬件D. 不需要49. 關(guān)于虛擬存儲器不正確的說法是（ ）。A. 由進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器B. 每個(gè)進(jìn)程都擁有自己的虛擬存儲器C. 每個(gè)進(jìn)程虛擬存儲器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)和尋址方式來確定D. 虛擬存儲器考慮物理存儲器的大小和信息存放的實(shí)際位置50. 采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動(dòng)。A. 用戶有條件

23、地B. 用戶無條件地C. 操作系統(tǒng)有條件地D. 操作系統(tǒng)無條件地51. 某基于動(dòng)態(tài)分區(qū)存儲管理的計(jì)算機(jī)，其主存容量為55MB(初始為空閑)，采用最佳適配(Best fit)算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（ ）。A. 7MBB. 9MBC. 10MBD. 15MB52. 將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時(shí)總是順序查找空閑區(qū)表，此種分配算法稱為（ ）分配算法。A. 最先適應(yīng)B. 最優(yōu)適應(yīng)C. 最壞適應(yīng)D. 隨機(jī)適應(yīng)53. 分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（ ）。A. 界地址保護(hù)B

24、. 程序代碼保護(hù)C. 數(shù)據(jù)保護(hù)D. 棧保護(hù)54. 分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ ）完成的。A. 硬件B. 地址轉(zhuǎn)換程序C. 用戶程序D. 裝入程序55. 頁式存儲管理中，每次從主存中取指令或取操作數(shù)，要（ ）次訪問主存。A. 1次B. 2次C. 3次D. 4次56. 下面四種內(nèi)存管理方法中哪種不能實(shí)現(xiàn)虛存（ ）。A. 靜態(tài)頁式管理B. 動(dòng)態(tài)頁式管理C. 段式管理D. 段頁式管理57. 內(nèi)外存數(shù)據(jù)傳送的控制方式中，由用戶程序自己控制的方式是（ ）。A. 覆蓋B. 交換C. 請求調(diào)入方式D. 預(yù)調(diào)入方式58. 請求頁式管理中，采用FIFO頁面置換算法，當(dāng)分配的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)（

25、 ），這就是“Belady”現(xiàn)象。A. 可能減少B. 一定減少C. 反而增加D. 沒有影響59. 在采用頁式存儲管理的系統(tǒng)中，（ ）。A. 不可以把作業(yè)分散到幾個(gè)不連續(xù)的主存區(qū)域B. 不需要采用移動(dòng)技術(shù)移動(dòng)作業(yè)區(qū)C. 不需要硬件支持D. 不采用動(dòng)態(tài)重定位的方式裝入作業(yè)60. 在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（ ）。A. 修改頁表和磁盤I/OB. 磁盤I/OC. 分配頁框D. 修改頁表、磁盤I/O和分配頁框61. 文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（ ）。A. 文件控制塊B. 文件分配表C. 用戶口令表D. 系統(tǒng)注冊表62. 設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為1，先建立F1的符號鏈

26、接(軟鏈接)文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時(shí)，F(xiàn)2和F3的引用計(jì)數(shù)值分別是（ ）。A. 0, 1B. 1, 1C. 1, 2D. 2, 163. 設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級間接地址索引，1個(gè)地址項(xiàng)是二級間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件的最大長度是（ ）。A. 33KBB. 519KBC. 1057KBD. 16513KB 64. 設(shè)置當(dāng)前工作目錄的主要目的是（ ）。A. 節(jié)省外存空間B. 節(jié)省內(nèi)存空間C. 加快文件的檢索速度D. 加快文件的讀/寫速度65

27、. 某文件占10個(gè)磁盤塊，現(xiàn)要把該文件磁盤塊逐個(gè)讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相同，把一個(gè)磁盤塊讀入緩沖區(qū)的時(shí)間為100ms，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是50ms，CPU對一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50ms。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時(shí)間分別是（ ）。A. 1500ms, 1000msB. 1550ms, 1100msC. 1550ms, 1550msD. 2000ms, 2000ms66. 文件系統(tǒng)中文件被按照名字存取是為了（ ）。A. 方便操作系統(tǒng)對信息的管理B. 方便用戶的使用C. 確定文件的存取權(quán)限D(zhuǎn). 加強(qiáng)對文件內(nèi)容的保密

28、67. 系統(tǒng)在接到用戶關(guān)于文件的（ ）操作命令后，就在文件目錄中尋找空目錄項(xiàng)進(jìn)行登記。A. 建立B. 打開C. 讀D. 寫68. 文件系統(tǒng)與（ ）密切相關(guān)，它們共同為用戶使用文件提供方便。A. 處理器管理B. 存儲管理C. 設(shè)備管理D. 作業(yè)管理69. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。A. 重名翻譯機(jī)構(gòu)B. 建立索引表C. 建立指針D. 多級目錄結(jié)構(gòu)70. 從文件的邏輯結(jié)構(gòu)來看，文件可分為（ ）和記錄式文件兩類。A. 索引文件B. 輸入文件C. 流式文件D. 系統(tǒng)文件71. UNIX系統(tǒng)中，采用的文件邏輯結(jié)構(gòu)是（ ）。A. 流式文件B. 記錄文件

29、C. 索引文件D. 多級索引文件72. 對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（ ）。A. 字符B. 數(shù)據(jù)項(xiàng)C. 記錄D. 文件73. 操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問題的是（ ）。A. 一級目錄結(jié)構(gòu)B. 二級目錄結(jié)構(gòu)C. 樹形目錄結(jié)構(gòu)D. 以上三個(gè)答案都不對74. 在磁盤文件的物理結(jié)構(gòu)中，（ ）既適合順序存取，又方便隨機(jī)存取。A. 順序結(jié)構(gòu)B. 鏈?zhǔn)浇Y(jié)構(gòu)C. 索引結(jié)構(gòu)D. 文件的目錄結(jié)構(gòu)75. 對磁盤進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是（ ）。A. 先來先服務(wù)B. 最短尋找時(shí)間優(yōu)先C. 電梯調(diào)度D.

30、 優(yōu)先級高者優(yōu)先76. 設(shè)磁盤的轉(zhuǎn)速為10ms/轉(zhuǎn)，盤面劃分10個(gè)扇區(qū)，當(dāng)前磁頭在第三塊的開始位置，則花費(fèi)（ ）毫秒的時(shí)間可以把第二塊的信息讀到主存（假設(shè)旋轉(zhuǎn)是按由塊號從小到大的方向）。A. 1B. 2C. 9D. 1077. 空白文件目錄法是用于（ ）。A. 主存空間管理B. 文件存儲空間管理C. 虛存空間管理D. 外設(shè)的分配與回收78. 在下列文件的物理結(jié)構(gòu)中，不利于文件長度動(dòng)態(tài)增長的文件物理結(jié)構(gòu)是（ ）。A. 連續(xù)結(jié)構(gòu)B. 串聯(lián)結(jié)構(gòu)C. 索引結(jié)構(gòu)D. Hash結(jié)構(gòu)79. UNIX系統(tǒng)中，文件存貯器的管理采用的是（ ）。A. 位示圖法B. 空閑塊表法C. 成組鏈接法D. 單塊鏈接法80.

31、實(shí)現(xiàn)文件共享的一種有效方法是采用基本文件目錄表BFD方法。此方法的文件目錄內(nèi)容被分為兩部分，即BFD和SFD。BFD中沒有（ ）。A. 文件名B. 系統(tǒng)賦予的唯一的內(nèi)部標(biāo)識符C. 文件結(jié)構(gòu)信息D. 物理塊號、存取控制信息和管理信息等81. 有一磁盤組共有10個(gè)盤面，每個(gè)盤面有100個(gè)磁道，每個(gè)磁道有16個(gè)扇區(qū)。設(shè)分配以扇區(qū)為單位，每個(gè)扇區(qū)0.5K，若使用位示圖管理磁盤空間，位示圖需要占用的字節(jié)數(shù)為（ ）。A. 16000B. 2000C. 1600D. 100082. 某文件系統(tǒng)采用多級索引結(jié)構(gòu)，若磁盤塊的大小為512字節(jié)，每個(gè)塊號長4字節(jié)，當(dāng)根索引采用二級索引時(shí)，文件的最大長度為（ ）字節(jié)。

32、A. 512KB. 1024KC. 8192KD. 16384K83. 用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的正確處理流程是（ ）。A. 用戶程序系統(tǒng)調(diào)用處理程序中斷處理程序設(shè)備驅(qū)動(dòng)程序B. 用戶程序系統(tǒng)調(diào)用處理程序設(shè)備驅(qū)動(dòng)程序中斷處理程序C. 用戶程序設(shè)備驅(qū)動(dòng)程序系統(tǒng)調(diào)用處理程序中斷處理程序D. 用戶程序設(shè)備驅(qū)動(dòng)程序中斷處理程序系統(tǒng)調(diào)用處理程序84. 為了提高設(shè)備分配的靈活性，用戶申請?jiān)O(shè)備時(shí)應(yīng)指定（ ）號。A. 設(shè)備類相對B. 設(shè)備類絕對C. 相對D. 絕對85. 為了實(shí)現(xiàn)設(shè)備的獨(dú)立性，操作系統(tǒng)讓用戶使用（ ）。A. 邏輯設(shè)備名B. 獨(dú)立設(shè)備名C. 物理設(shè)備名D. 共享設(shè)備名86. 通道又稱I

33、/O處理機(jī)，它用于實(shí)現(xiàn)（ ）之間的信息傳送。A. 主存和外設(shè)B. CPU與外設(shè)C. 主存和外存D. CPU和外存87. CPU啟動(dòng)通道工作時(shí)，通過通道程序執(zhí)行通道命令，這時(shí)第一條通道命令是由（ ）來指示的。A. CAWB. CSWC. CCWD. PSW88. 通常把通道程序的執(zhí)行情況記錄在（ ）中。A. PSWB. PCBC. CAWD. CSW89. 設(shè)備管理程序借助一些表格進(jìn)行設(shè)備的分配和控制，整個(gè)系統(tǒng)只有一張的表是（ ）。A. COCTB. CHCTC. SDTD. DCT90. 假設(shè)I/O控制由一個(gè)專門的系統(tǒng)進(jìn)程(I/O進(jìn)程)完成。在數(shù)據(jù)傳送結(jié)束，外設(shè)發(fā)出中斷請求之后，I/O進(jìn)程被調(diào)

34、度執(zhí)行以響應(yīng)中斷。此時(shí)有關(guān)I/O進(jìn)程所做工作的錯(cuò)誤說法是（ ）。A. 釋放相應(yīng)的設(shè)備、控制器和通道B. 喚醒正在等待該操作完成的進(jìn)程C. 檢查是否有等待該設(shè)備的I/O請求命令，如有要通知I/O控制過程進(jìn)行下一個(gè)I/O傳送D. 當(dāng)I/O中斷處理完成時(shí)，I/O進(jìn)程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)四、簡答題1. 簡述進(jìn)程與程序的區(qū)別和聯(lián)系。2. 簡述進(jìn)程的三種基本狀態(tài)及其相互轉(zhuǎn)換。3. 采用多道程序設(shè)計(jì)有什么好處？4. 在SPOOL系統(tǒng)的輸入井中作業(yè)有哪幾種狀態(tài)？簡要說明之。5. 在生產(chǎn)者和消費(fèi)者問題中，如果將P操作位置互換，會(huì)產(chǎn)生什么結(jié)果？如果只將V操作互換，又會(huì)產(chǎn)生什么結(jié)果？6. 什么是死鎖？引起死鎖的原

35、因是什么？7. 進(jìn)程調(diào)度與作業(yè)調(diào)度有什么不同？8. 簡述文件的保護(hù)與保密的區(qū)別。9. 簡述DMA方式與通道方式的區(qū)別。10. I/O進(jìn)程中應(yīng)該包括哪些處理模塊？分別說明當(dāng)I/O請求與I/O中斷發(fā)生時(shí)，喚醒I/O進(jìn)程的過程。五、綜合題1. 頁式存儲管理中，主存空間按頁面分配，可用一張“位示圖”構(gòu)成主存分配表。設(shè)主存容量為8M字節(jié)，頁面長度為1K字節(jié)，若字長為32位，頁面號從0開始，字號和字內(nèi)位號（從低位到高位）均從0開始，試求： (1) “位示圖”需要的字?jǐn)?shù)； (2) 第2030頁面對應(yīng)的字號和位號； (3) 90字16位對應(yīng)的頁面號。2. 在一個(gè)采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依

36、次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167。若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題： (1) 按FIFO調(diào)度算法將產(chǎn)生_次缺頁中斷，依次淘汰的頁號為_，缺頁中斷率為_。 (2) 按LRU調(diào)度算法將產(chǎn)生_次缺頁中斷，依次淘汰的頁號為_，缺頁中斷率為_。3. 若干個(gè)磁盤I/O請求依次要訪問的柱面為20，44，40，4，80，12，76。假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號柱面，請按下列算法分別計(jì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間。 (1) 先來先服務(wù)算法； (2

37、) 最短尋找時(shí)間優(yōu)先算法。4. 某移動(dòng)臂磁盤的柱面由外向里從0開始順序編號，假定當(dāng)前磁頭停在100號柱面而且移動(dòng)方向是向外的，現(xiàn)有一個(gè)請求隊(duì)列在等待訪問磁盤，訪問的柱面號分別為190、10、160、80、90、125、30、20、140和25。請寫出分別采用最短尋找時(shí)間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。5. 某系統(tǒng)中有10臺打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。6. 某段式存儲管理采用如下表所示的段表。試計(jì)算0，500，1，100，2，50，3，70的主存地址。當(dāng)無法進(jìn)行地址變

38、換時(shí)，應(yīng)說明產(chǎn)生何種中斷。段號段長主存起始地址是否在主存06002100是1402800是2100否3804000是7. 假定某系統(tǒng)當(dāng)時(shí)的資源分配圖如下所示：P1··P2·P3R1R2R3 (1) 分析當(dāng)時(shí)系統(tǒng)是否存在死鎖。 (2) 若進(jìn)程P3再申請R3時(shí)，系統(tǒng)將發(fā)生什么變化，說明原因。8. 在某采用頁式存儲管理的系統(tǒng)中，所有作業(yè)執(zhí)行時(shí)依次訪問的頁號是：1，2，3，4，3，1，5，4，6，2，1，2，5，7，3，2，4。假定開始時(shí)先把前4頁裝入內(nèi)存。要求完成： (1) 先進(jìn)先出調(diào)度算法，作業(yè)執(zhí)行過程中會(huì)產(chǎn)生_次缺頁中斷。依次淘汰的頁號是_。 (2) 最近最少使用算

39、法時(shí)，作業(yè)執(zhí)行過程中會(huì)產(chǎn)生_次缺頁中斷。依次淘汰的頁號是_。9. 假定某移動(dòng)磁盤上，處理了訪問56號柱面的請求后，現(xiàn)在正在70號柱面上讀信息，目前有下面的請求訪問磁盤柱面的序列：73，68，100，120，60，108，8，50。請寫出： (1) 用最短查找時(shí)間優(yōu)先算法，列出響應(yīng)的次序。 (2) 用電梯調(diào)度算法，列出響應(yīng)的次序。10. 在一個(gè)批處理單道系統(tǒng)中，假設(shè)有四道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間在下表中所列，當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計(jì)算，采用計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法，忽略調(diào)度花費(fèi)時(shí)間。作業(yè)進(jìn)入系統(tǒng)時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18：002小時(shí)28：5030

40、分鐘39：006分鐘49：3012分鐘 (1) 求出每個(gè)作業(yè)開始時(shí)間、完成時(shí)間及周轉(zhuǎn)時(shí)間并填入表中。 (2) 計(jì)算四個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間應(yīng)為_。11. 在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有兩臺輸入輸出設(shè)備IO1、IO2和三個(gè)進(jìn)程P1、P2、P3。系統(tǒng)采用可剝奪式優(yōu)先級的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備，三個(gè)進(jìn)程的優(yōu)先級、使用設(shè)備的先后順序和占用設(shè)備時(shí)間如下表所示：進(jìn)程優(yōu)先級使用設(shè)備的先后順序和占用設(shè)備時(shí)間P1高IO2(30ms)CPU(10ms)IO1(30ms)CPU(10ms)P2中IO1(20ms)CPU(20ms)IO2(40ms)P3低CPU (30ms)IO1(30ms)

41、假設(shè)操作系統(tǒng)的開銷忽略不計(jì)，請回答下列問題： (1) 三個(gè)進(jìn)程從投入運(yùn)行到完成，所用的時(shí)間分別是多少？ (2) 三個(gè)進(jìn)程從投入運(yùn)行到全部完成，CPU的利用率為多少？IO1和IO2的利用率分別為多少？(設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程組全部完成所占用時(shí)間的比率)。12. 桌上有一個(gè)空盤，允許存放一個(gè)水果。爸爸可以向盤中放蘋果，也可以向盤中放橘子，兒子專等吃盤中的橘子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次放一個(gè)水果供吃者取用，請用P，V原語實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。13. 用PV操作解決讀者寫者問題的正確程序如下：begin S, Sr: Semaphore; rc: inte

42、ger; S:=1; Sr:=1; rc:=0; cobegin20 PROCESS Reader i ( i=1,2,) begin P(Sr); rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1; if rc=0 thenV(S); V(Sr) end; PROCESS Writer j (j=1,2,) begin P(S); Write file; V(S)end; coend;end;請回答： (1) 信號量 Sr的作用； (2) 程序中什么語句用于讀寫互斥，寫寫互斥； (3) 若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣

43、修改程序？14. A、B兩點(diǎn)之間是一段東西向的單行車道，現(xiàn)要設(shè)計(jì)一個(gè)車輛行駛的自動(dòng)管理系統(tǒng)。管理規(guī)則如下：當(dāng)A、B之間有車輛在行駛時(shí)同方向的車可以同時(shí)駛?cè)階B段，但另一方向的車必須在AB段外等待；當(dāng)A、B之間無車輛在行駛時(shí)，到達(dá)A點(diǎn)(或B點(diǎn))的車輛可以進(jìn)入AB段，但不能從A點(diǎn)和B點(diǎn)同時(shí)駛?cè)?；?dāng)某方向的車從AB段駛出且暫無車輛進(jìn)入AB段時(shí)，應(yīng)讓另一方向等待的車輛進(jìn)入AB段行駛。現(xiàn)定義兩個(gè)計(jì)數(shù)器CountE和CountW分別記錄東行和西行車輛進(jìn)程數(shù)。用PV操作進(jìn)行管理時(shí)的三個(gè)信號量為SAB、SE、SW，實(shí)現(xiàn)上述功能的算法如下： typedef int semaphore ; semaphore S

44、AB = _(1)_ ; semaphore SE = _(2)_ ; semaphore SW = _(3)_ ; int CountE = _(4)_ , CountW = 0 ;PEi：第i個(gè)東行車輛進(jìn)程(i=0, 1, 2, ) _(5)_ ; if (CountE = =0 ) _(6)_ ; CountE = CountE+1 ; _(7)_ ; pass(BA) ; _(8)_ ; CountE = CountE-1 ; if ( CountE = = 0 ) _(9)_ ; _(10)_ ;PWi：第i個(gè)西行車輛進(jìn)程(i=0, 1, 2, ) _(11)_ ; if ( Cou

45、ntW = = 0 ) _(12)_ ; CountW = CountW+1 ; _(13)_ ; pass(AB) ; _(14)_ ; CountE = CountE-1 ; if ( CountW = = 0 ) _(15)_ ; _(16)_ ; 請將空缺處的內(nèi)容填入下表：(1)(5)(9)(13)(2)(6)(10)(14)(3)(7)(11)(15)(4)(8)(12)(16)15. 文件系統(tǒng)的層次模型如下圖所示。文件的目錄采用基本文件目錄表BFD的方法組織，其中含有文件Zhang/a.c的文件說明信息，Zhang為文件主的用戶名。文件的物理結(jié)構(gòu)為連續(xù)文件結(jié)構(gòu)，并采用直接存取方式，

46、每個(gè)文件的記錄長度為500字節(jié)，每個(gè)物理塊長為2000字節(jié)，即一個(gè)物理塊可以存放4個(gè)記錄。結(jié)合執(zhí)行系統(tǒng)調(diào)用命令read(Zhang/a.c，9，20000)（其中9為邏輯記錄號，20000為內(nèi)存地址），回答下列問題： (1) 第二層符號文件系統(tǒng)SFS的主要工作及其結(jié)果； (2) 第三層基本文件系統(tǒng)BFS的主要工作； (3) 第五層邏輯文件系統(tǒng)得到的主要結(jié)果； (4) 第六層物理文件系統(tǒng)得到的主要結(jié)果。1 用戶接口2 符號文件系統(tǒng)SFS3 基本文件系統(tǒng)BFS4 存取控制驗(yàn)證5 邏輯文件系統(tǒng)6 物理文件系統(tǒng)7 存取設(shè)備分配7 設(shè)備策略模塊8 啟動(dòng)I/O回答 用戶存取要求6789ZhangWang3

47、4a.cSQRT56121011 0 1 2 物理塊號邏輯塊號2345標(biāo)識符01物理塊號16. 用于文件存儲空間管理的成組鏈接法將文件存儲設(shè)備中的所有空閑塊從后往前依次劃分為組(設(shè)50塊為一組)，其中每組最后分配的空閑塊用來存放前一組的塊數(shù)和塊號。由于第一組前面已無組，故第一組的實(shí)際塊數(shù)為49塊。此外，由于空閑塊總數(shù)不一定為50的倍數(shù)減1，因而最后一組可能不足50塊，且該組后已無組，所以該組的塊數(shù)與塊號放在專用塊文件資源表中?，F(xiàn)假定有149個(gè)空閑塊，塊號為10158，空閑塊的成組鏈接如下圖所示： 第3組 第2組 第1組尾部標(biāo)識500158 110 50109108 60 505958 10 文

48、件資源表L第109塊第59塊第158塊第108塊第58塊第110塊第60塊第10塊現(xiàn)若有某進(jìn)程釋放一個(gè)塊號為7的空閑塊，請完成： (1) 簡述成組鏈接法的空閑塊回收過程。 (2) 畫出回收一個(gè)空閑塊后的成組鏈接示意圖。操作系統(tǒng)原理練習(xí)題參考答案一、填空題(1)進(jìn)程被創(chuàng)建(11)系統(tǒng)(21)時(shí)間片輪轉(zhuǎn)(2)進(jìn)程被撤消(12)用戶(22)可搶占最高優(yōu)先級(3)封閉性(13)操作員(或用戶)(23)保持與等待(4)臨界區(qū)(14)程序員(或程序)(24)循環(huán)等待(5)父進(jìn)程(15)作業(yè)控制說明書(25)分配策略(或管理方法)(6)進(jìn)程上下文(16)后臺(26)執(zhí)行速度(或調(diào)度策略)(7)可用資源數(shù)(1

49、7)預(yù)輸入(27)順序編號(8)阻塞進(jìn)程數(shù)(18)輸入井(28)遞增的(或遞減的)(9)2(19)批處理(脫機(jī))(29)內(nèi)存和外存(10)原語(20)交互控制(聯(lián)機(jī))(30)數(shù)據(jù)交換(31)頁表始址(41)存取控制(51)字符設(shè)備(32)頁式(42)按鍵存取法(52)塊設(shè)備(33)靜態(tài)地址重定位(43)寫(53)CPU(34)動(dòng)態(tài)地址重定位(44)執(zhí)行(54)外部設(shè)備(35)計(jì)算時(shí)間短(45)移臂調(diào)度(55)OS的中斷服務(wù)程序(36)等待時(shí)間長(46)旋轉(zhuǎn)調(diào)度(56)啟動(dòng)I/O(37)I/O繁忙(47)尋找時(shí)間(57)I/O請求處理模塊(38)特殊文件(48)延遲時(shí)間(58)驅(qū)動(dòng)程序(39)按名存取(49)塊數(shù)(59)用戶發(fā)出I/O請求命令(40)文件目錄(50)塊號(60)外設(shè)發(fā)出中斷請求二、判斷題(用“”表示正確，“×”表示錯(cuò)誤。)123456789101112131415××××××××××161718192021222324252627282930×××××××××三、單選題123456789101112131415BCCB