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

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

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

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

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

5、理地址之間的轉(zhuǎn)換通過_(40)_實現(xiàn)。28. 文件的_(41)_與文件共享、保護和保密緊密相關(guān)。29. 三種常用的文件存取方法是順序存取法、隨機存取法(直接存取法)和_(42)_。30. UNIX系統(tǒng)規(guī)定用戶使用文件的權(quán)限是讀、_(43)_和_(44)_三種。31. 磁盤是一種可共享設(shè)備，在處理磁盤I/O請求時，系統(tǒng)要進行磁盤的驅(qū)動調(diào)度，驅(qū)動調(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)_的處理速度，以及為了進一步減少中斷次數(shù)和解決DMA方式或通道方式時的瓶頸問題引入的。36. 中斷是計算機系統(tǒng)的一個重要部分，中斷機制包括硬件的中斷裝置和_(55)_。37. 中央處理機執(zhí)行_(56)_指令啟動通道工作。38. 在有通道的系統(tǒng)中，_(57)_還將按I/O請求命令的要求編制出通道程序。39. I/O控制過程為進程分配設(shè)備和緩沖區(qū)之后，可以使用設(shè)備開關(guān)表調(diào)用所需的_(58)_進行I/O操作。40. 如果I/O控制由一個專門的系統(tǒng)進

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

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

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

10、. 連續(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è)備分配之后進行。（ ）28. 目前用得最多的緩沖技術(shù)是硬件緩沖，可以隨意改變緩沖區(qū)的大小。（ ）29. 程序直接控制方式耗費大量的CPU時間，而且無法檢查發(fā)現(xiàn)設(shè)備或其它硬件產(chǎn)生的錯誤

11、，設(shè)備和CPU、設(shè)備和設(shè)備只能串行工作。（ ）30. 虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(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)機用戶C. 操作系統(tǒng)D. 目標(biāo)程序4. 只能在核心態(tài)下執(zhí)行的指令是（ ）。A. 讀時鐘日期B. 屏蔽所有中斷C. 改變文件內(nèi)容D. 調(diào)用庫函數(shù)5

12、. 中央處理器處于目態(tài)時，執(zhí)行（ ）將產(chǎn)生“非法操作”事件。A. 特權(quán)指令B. 非特權(quán)指令C. 用戶程序D. 訪管指令6. 當(dāng)用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（ ）工作。A. 維持在目態(tài)B. 從目態(tài)轉(zhuǎn)換到管態(tài)C. 維持在管態(tài)D. 從管態(tài)轉(zhuǎn)換到目態(tài)7. 操作系統(tǒng)之所以能夠控制各個程序的執(zhí)行，為用戶提供服務(wù)，主要是因為操作系統(tǒng)利用了（ ）。A. 系統(tǒng)軟件B. CPUC. 硬件的中斷裝置D. 中斷服務(wù)程序8. 進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（ ）。A. 運行態(tài)變?yōu)榫途w態(tài)B. 運行態(tài)變?yōu)榈却龖B(tài)C. 就緒態(tài)變?yōu)檫\行態(tài)D. 等待態(tài)變?yōu)榫途w態(tài)9. 進程控制塊中的現(xiàn)場信息是在（

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

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

15、執(zhí)行就緒C. 等待執(zhí)行D. 等待就緒19. 若有四個進程共享同一程序段，而且每次最多允許三個進程進入該程序段，則信號量的變化范圍是（ ）。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. 運行21. 提供交互式控制方式的操作系統(tǒng)中，操作系統(tǒng)可以直接解釋執(zhí)行一些命令，但是有的命令必須創(chuàng)建用戶進程才能解釋執(zhí)行，如（ ）。A. 注冊命令B. 刪除目錄C. 操作方式轉(zhuǎn)換D. 編譯22. 共享變量是指（ ）訪問的變量。A. 只能被系統(tǒng)進程B. 只能被多個進程互斥C. 只能被用戶進

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

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

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

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

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

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

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

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

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

25、“Belady”現(xiàn)象。A. 可能減少B. 一定減少C. 反而增加D. 沒有影響59. 在采用頁式存儲管理的系統(tǒng)中，（ ）。A. 不可以把作業(yè)分散到幾個不連續(xù)的主存區(qū)域B. 不需要采用移動技術(shù)移動作業(yè)區(qū)C. 不需要硬件支持D. 不采用動態(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)前引用計數(shù)值為1，先建立F1的符號鏈接(軟鏈接)

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

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

28、在接到用戶關(guān)于文件的（ ）操作命令后，就在文件目錄中尋找空目錄項進行登記。A. 建立B. 打開C. 讀D. 寫68. 文件系統(tǒng)與（ ）密切相關(guān)，它們共同為用戶使用文件提供方便。A. 處理器管理B. 存儲管理C. 設(shè)備管理D. 作業(yè)管理69. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。A. 重名翻譯機構(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. 記錄文件C. 索引文

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

30、優(yōu)先76. 設(shè)磁盤的轉(zhuǎn)速為10ms/轉(zhuǎn)，盤面劃分10個扇區(qū)，當(dāng)前磁頭在第三塊的開始位置，則花費（ ）毫秒的時間可以把第二塊的信息讀到主存（假設(shè)旋轉(zhuǎn)是按由塊號從小到大的方向）。A. 1B. 2C. 9D. 1077. 空白文件目錄法是用于（ ）。A. 主存空間管理B. 文件存儲空間管理C. 虛存空間管理D. 外設(shè)的分配與回收78. 在下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(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. 實現(xiàn)文件共享

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

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

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

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

35、. 進程調(diào)度與作業(yè)調(diào)度有什么不同？8. 簡述文件的保護與保密的區(qū)別。9. 簡述DMA方式與通道方式的區(qū)別。10. I/O進程中應(yīng)該包括哪些處理模塊？分別說明當(dāng)I/O請求與I/O中斷發(fā)生時，喚醒I/O進程的過程。五、綜合題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. 在一個采用頁式虛擬存儲管理的系統(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. 若干個磁盤I/O請求依次要訪問的柱面為20，44，40，4，80，12，76。假設(shè)每移動一個柱面需要3毫秒時間，移動臂當(dāng)前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。 (1) 先來先服務(wù)算法； (2) 最短尋找

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

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

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

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

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

42、 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個進程同時讀怎樣修改程序？14. A、B兩點之間是一段東西向的單

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

44、E = _(2)_ ; semaphore SW = _(3)_ ; int CountE = _(4)_ , CountW = 0 ;PEi：第i個東行車輛進程(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個西行車輛進程(i=0, 1, 2, ) _(11)_ ; if ( CountW = = 0 ) _(12)_ ; Cou

45、ntW = 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)，并采用直接存取方式，每個文件的記錄長度為500字節(jié)，每個物理塊長為2

46、000字節(jié)，即一個物理塊可以存放4個記錄。結(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 存取控制驗證5 邏輯文件系統(tǒng)6 物理文件系統(tǒng)7 存取設(shè)備分配7 設(shè)備策略模塊8 啟動I/O回答 用戶存取要求6789ZhangWang34a.cSQRT56121011 0 1 2 物

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

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

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