13-14-2操作系統(tǒng)原理練習題要點

1、操作系統(tǒng)原理練習題一、填空題1. 每個進程都有一個生命周期，這個周期從_(1)_開始，到_(2)_而結(jié)束。2. 當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：_(3)_和可再現(xiàn)性。3. 并發(fā)進程中與共享變量有關(guān)的程序段稱為_(4)_。4. 一個進程或者由系統(tǒng)創(chuàng)建，或者由_(5)_創(chuàng)建。5. 一個進程的靜態(tài)描述是處理機的一個執(zhí)行環(huán)境，被稱為。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)_，當任何一個進程申請兩個以上資源時，總是要求按對應(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)度算法中，當各個作業(yè)等待時間相同時，_(35)_的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(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)中，對磁盤空閑塊的管理采用成組鏈接方式，每一組最后分配的空閑塊用來存放前一 組空閑塊的

6、 _（49）_ 和_（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/

7、O操作。40. 如果 I/O 控制由一個專門的系統(tǒng)進程 （I/O 進程）完成。_（59）_之后，系統(tǒng)調(diào)用 I/O 進程執(zhí)行， 控制 I/O 操作。同樣，在 _（60）_之后， I/O 進程也被調(diào)度執(zhí)行以響應(yīng)中斷。二、判斷題（用“V”表示正確，“X”表示錯誤。）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)共

8、享。（）7. 進程的互斥是指兩個進程不能同時進入訪問同一臨界資源的臨界區(qū)。（）8. 對批處理作業(yè)，運行時不須提供相應(yīng)的作業(yè)控制信息。（）9. 在分時系統(tǒng)中，時間片越小越好。（）10. 一個作業(yè)或任務(wù)在運行時，可以對應(yīng)于多個進程執(zhí)行。（）11. 當一個進程從阻塞狀態(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í)行時間的增加

9、，其優(yōu)先級降低。（）17. 分區(qū)式管理方式使用覆蓋或交換技術(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. 順序文件適合于建立

10、在順序存儲設(shè)備上，而不適合建立在磁盤上。（ ）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è)備分配之后進行。（ ）28. 目前用得最多的緩沖技術(shù)是硬件緩沖，可以隨意改變緩沖區(qū)的大小。（ ）29. 程序直接控制方式耗費大

11、量的 CPU 時間，而且無法檢查發(fā)現(xiàn)設(shè)備或其它硬件產(chǎn)生的錯誤，設(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.目標程序4.只能在核心態(tài)下執(zhí)行的指令是（）。A.讀時鐘日期 B. 屏蔽所有中斷C

12、. 改變文件內(nèi)容 D.調(diào)用庫函數(shù)5.中央處理器處于目態(tài)時，執(zhí)行（）將產(chǎn)生“非法操作”事件。A.特權(quán)指令B. 非特權(quán)指令C. 用戶程序D.訪管指令6.當用戶程序執(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ù)程序18）。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. 進

13、程控制塊中的現(xiàn)場信息是在（ ）保存的。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)的處理器管理中，每一個進程唯一的標志是（ ）。A. PSW B. PCB C. CAWD. CSW12. 進程管理中，在（ ）的情況下，進程將從等待狀態(tài)變?yōu)榫途w狀態(tài)。A. 時間片用完 B. 等待某一事件 C. 進程被進程調(diào)度程序

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

15、變換中， （ ）是不可能發(fā)生的。A.執(zhí)行t等待B.執(zhí)行t就緒C.等待t執(zhí)行D.等待t就緒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.

16、 只能被系統(tǒng)進程B. 只能被多個進程互斥C. 只能被用戶進程 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. 若

17、系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多 允許（ ）個進程參于競爭，而不會發(fā)生死鎖。A. 5 B. 2 C. 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. 多個進程競爭共享型

18、設(shè)備31. 當進程調(diào)度采用最高優(yōu)先級調(diào)度算法時， 從保證系統(tǒng)效率的角度來看， 應(yīng)提高 （ ）進程的優(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. 某計算機系

19、統(tǒng)中有 8 臺打印機，有 K 個進程競爭使用，每個進程最多需要 3 臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K 的最小值是（ ）。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.進程

20、P中某線程的棧指針38. 死鎖的解除方法有（ ）。A. 允許進程共享資源 B. 靜態(tài)分配資源 C. 搶奪資源 D. 采用銀行家算法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. 資源

21、按序分配策略可以破壞（ ）。A. 非剝奪條件 B. 互斥使用條件 C. 占有且等待條件 D. 循環(huán)等待條件43. 在虛擬內(nèi)存管理中，地址變換機構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）。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. 當系統(tǒng)發(fā)生抖動（thrashing）時，可以采取的有效措

22、施是（）。A. 撤銷部分進程 B. 增加磁盤交換區(qū)的容量 C. 提高用戶進程的優(yōu)先級 D. A 和 B47. 在作業(yè)調(diào)度算法不包括（ ）。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. 由進程中的目標代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器B. 每個進程都擁有自己的虛擬存儲器C. 每個進程虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)和尋址方式來確定D. 虛擬

23、存儲器考慮物理存儲器的大小和信息存放的實際位置50. 采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動。A. 用戶有條件地 B. 用戶無條件地 C. 操作系統(tǒng)有條件地 D. 操作系統(tǒng)無條件地51. 某基于動態(tài)分區(qū)存儲管理的計算機， 其主存容量為 55MB（ 初始為空閑 ），采用最佳適配 （Best fit） 算法， 分配和釋放的順序為：分配 15MB ，分配 30MB ，釋放 15MB ，分配 8MB ，分配 6MB ，此時主存中最大 空閑分區(qū)的大小是（ ）。A. 7MB B. 9MBC. 10MBD. 15MB52. 將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序

24、查找空閑區(qū)表，此種分 配算法稱為（ ）分配算法。A. 最先適應(yīng)B. 最優(yōu)適應(yīng)C. 最壞適應(yīng)D. 隨機適應(yīng)53. 分區(qū)分配內(nèi)存管理方式的主要保護措施是（ ）。A. 界地址保護B. 程序代碼保護 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ù)傳送的

25、控制方式中，由用戶程序自己控制的方式是（ ）。A. 覆蓋 B. 交換 C. 請求調(diào)入方式 D. 預調(diào)入方式58. 請求頁式管理中，采用 FIFO 頁面置換算法，當分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（ ），這就 是“ 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/O B. 磁盤 I/OC. 分配頁框 D

26、. 修改頁表、磁盤 I/O 和分配頁框61. 文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（ ）。A. 文件控制塊 B. 文件分配表 C. 用戶口令表 D. 系統(tǒng)注冊表62. 設(shè)文件F1的當前引用計數(shù)值為1,先建立F1的符號鏈接（軟鏈接）文件F2,再建立F1的硬鏈接文件F3,然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是（）。A. 0, 1 B. 1, 1 C. 1, 2 D. 2, 163. 設(shè)文件索引節(jié)點中有 7 個地址項,其中 4 個地址項為直接地址索引, 2 個地址項是一級間接地址索引,1 個地址項是二級間接地址索引,每個地址項大小為 4 字節(jié),若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為 25

27、6 字節(jié),則可表示的單個文件的最大長度是（）。A. 33KBB. 519KBC. 1057KBD. 16513KB64. 設(shè)置當前工作目錄的主要目的是（）。A.節(jié)省外存空間B.節(jié)省內(nèi)存空間 C.加快文件的檢索速度D.加快文件的讀/寫速度65. 某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析。假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100is,將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50山，CPU對一塊數(shù)據(jù)進行分析的時間為50s。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是（）。A. 1500 七，1000七 B. 1550110

28、0s C. 1550 s, 1550s D. 2000s, 2000s66. 文件系統(tǒng)中文件被按照名字存取是為了（）。A.方便操作系統(tǒng)對信息的管理B.方便用戶的使用C.確定文件的存取權(quán)限D(zhuǎn).加強對文件內(nèi)容的保密67.系統(tǒng)在接到用戶關(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)來

29、看，文件可分為（）和記錄式文件兩類。A.索引文件B.輸入文件C.流式文件D.系統(tǒng)文件71. UNIX系統(tǒng)中，采用的文件邏輯結(jié)構(gòu)是（）。A.流式文件B.記錄文件C.索引文件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.鏈式結(jié)構(gòu)C.索引結(jié)構(gòu)D.文件的目錄結(jié)構(gòu)75. 對磁盤進行移臂調(diào)度時，既

30、考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調(diào)度算法是（）。A.先來先服務(wù) B.最短尋找時間優(yōu)先 C.電梯調(diào)度 D.優(yōu)先級高者優(yōu)先76. 設(shè)磁盤的轉(zhuǎn)速為10ms/轉(zhuǎn)，盤面劃分10個扇區(qū)，當前磁頭在第三塊的開始位置，則花費（）毫秒的時間可以把第二塊的信息讀到主存（假設(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

31、系統(tǒng)中，文件存貯器的管理采用的是（A. 位示圖法 B. 空閑塊表法 C. 成組鏈接法 D. 單塊鏈接法80. 實現(xiàn)文件共享的一種有效方法是采用基本文件目錄表 BFD 方法。 此方法的文件目錄內(nèi)容被分為兩部 分，即 BFD 和 SFD。 BFD 中沒有（ ）。A. 文件名B. 系統(tǒng)賦予的唯一的內(nèi)部標識符C. 文件結(jié)構(gòu)信息D. 物理塊號、存取控制信息和管理信息等81. 有一磁盤組共有 10個盤面，每個盤面有 100個磁道，每個磁道有 16 個扇區(qū)。設(shè)分配以扇區(qū)為單位， 每個扇區(qū)0.5K，若使用位示圖管理磁盤空間，位示圖需要占用的字節(jié)數(shù)為（）。A. 16000 B. 2000 C. 160082.

32、某文件系統(tǒng)采用多級索引結(jié)構(gòu)，若磁盤塊的大小為 級索引時，文件的最大長度為（）字節(jié)。A. 512KB. 1024KC. 8192KD. 1000512 字節(jié)，每個塊號長 4 字節(jié)，當根索引采用二D. 16384K83. 用戶程序發(fā)出磁盤 I/O 請求后，系統(tǒng)的正確處理流程是（）。A. 用戶程序t系統(tǒng)調(diào)用處理程序t中斷處理程序t設(shè)備驅(qū)動程序B. 用戶程序t系統(tǒng)調(diào)用處理程序t設(shè)備驅(qū)動程序t中斷處理程序C. 用戶程序T設(shè)備驅(qū)動程序T系統(tǒng)調(diào)用處理程序T中斷處理程序D. 用戶程序T設(shè)備驅(qū)動程序T中斷處理程序T系統(tǒng)調(diào)用處理程序84. 為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（）號。A. 設(shè)備類相對B.

33、 設(shè)備類絕對C. 相對D. 絕對85. 為了實現(xiàn)設(shè)備的獨立性，操作系統(tǒng)讓用戶使用（）。A. 邏輯設(shè)備名B. 獨立設(shè)備名C. 物理設(shè)備名D. 共享設(shè)備名86. 通道又稱 I/O 處理機，它用于實現(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)只有一張的表是

34、（）。A. COCTB. CHCTC. SDTD. DCT90. 假設(shè) I/O 控制由一個專門的系統(tǒng)進程 （I/O 進程）完成。在數(shù)據(jù)傳送結(jié)束，外設(shè)發(fā)出中斷請求之后，I/O進程被調(diào)度執(zhí)行以響應(yīng)中斷。此時有關(guān) I/O 進程所做工作的錯誤說法是（）。A. 釋放相應(yīng)的設(shè)備、控制器和通道 B. 喚醒正在等待該操作完成的進程C. 檢查是否有等待該設(shè)備的 I/O 請求命令，如有要通知 I/O 控制過程進行下一個 I/O 傳送D. 當 I/O 中斷處理完成時， I/O 進程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)四、簡答題1. 簡述進程與程序的區(qū)別和聯(lián)系。2. 簡述進程的三種基本狀態(tài)及其相互轉(zhuǎn)換。3. 采用多道程序設(shè)計有什么

35、好處？4. 在 SPOOL 系統(tǒng)的輸入井中作業(yè)有哪幾種狀態(tài)？簡要說明之。5. 在生產(chǎn)者和消費者問題中，如果將 P 操作位置互換，會產(chǎn)生什么結(jié)果？如果只將 V 操作互換，又會 產(chǎn)生什么結(jié)果？6. 什么是死鎖？引起死鎖的原因是什么？7. 進程調(diào)度與作業(yè)調(diào)度有什么不同？8. 簡述文件的保護與保密的區(qū)別。9. 簡述 DMA 方式與通道方式的區(qū)別。10. I/O進程中應(yīng)該包括哪些處理模塊？分別說明當 I/O請求與I/O中斷發(fā)生時，喚醒I/O進程的過程。五、綜合題1. 頁式存儲管理中，主存空間按頁面分配，可用一張“位示圖”構(gòu)成主存分配表。設(shè)主存容量為8M 字節(jié)，頁面長度為 1K 字節(jié)，若字長為 32位，頁

36、面號從 0開始，字號和字內(nèi)位號(從低位到高位)均從 0 開始，試求：(1) “位示圖”需要的字數(shù)；(2) 第 2030 頁面對應(yīng)的字號和位號；(3) 90 字 16 位對應(yīng)的頁面號。2. 在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：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)生 次缺頁中斷，

37、依次淘汰的頁號為 ，缺頁中斷率為 。3. 若干個磁盤 I/O 請求依次要訪問的柱面為 20， 44， 40， 4， 80， 12， 76。假設(shè)每移動一個柱面需要 3 毫秒時間，移動臂當前位于 40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。(1) 先來先服務(wù)算法；(2) 最短尋找時間優(yōu)先算法。4. 某移動臂磁盤的柱面由外向里從 0開始順序編號， 假定當前磁頭停在 1 00號柱面而且移動方向是向外的，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為190、10、160、80、90、125、30、20、140 和 25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請

38、求的次序。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的主存地址。 當無法進行地址變換時，應(yīng)說明產(chǎn)生何種中斷。pn. i=r.段號段長主存起始地址是否在主存06002100是1402800是2100否3804000是7假定某系統(tǒng)當時的資源分配圖如下所示:(1) 分析當時系統(tǒng)是否存在死鎖。(2) 若進程P3再申請R3時，系統(tǒng)將發(fā)生什么變

39、化，說明原因。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)生_次缺頁中斷。依次淘汰的頁號是_。9假定某移動磁盤上，處理了訪問 56號柱面的請求后，現(xiàn)在正在70號柱面上讀信息，目前有下面的請求訪問磁盤柱面的序列：73, 68, 100, 120, 60, 108, 8, 50。請寫出：(1) 用最短查找時間優(yōu)先算法，列出

40、響應(yīng)的次序。(2) 用電梯調(diào)度算法，列出響應(yīng)的次序。10.在一個批處理單道系統(tǒng)中，假設(shè)有四道作業(yè)，它們的提交時間及運行時間在下表中所列，當?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) 求出每個作業(yè)開始時間、完成時間及周轉(zhuǎn)時間并填入表中。(2) 計算四個作業(yè)的平均周轉(zhuǎn)時間應(yīng)為 。11. 在一個單CPU的計算機系統(tǒng)中，有兩臺輸入輸出設(shè)備101、102和三個進程P1、P2、P3。系統(tǒng)采用可剝奪式優(yōu)先級的進程調(diào)

41、度方案，且所有進程可以并行使用I/O設(shè)備，三個進程的優(yōu)先級、使用設(shè)備的先后順序和占用設(shè)備時間如下表所示：進程優(yōu)先級使用設(shè)備的先后順序和占用設(shè)備時間P1高IO2(3Oms) t CPU(10ms)宀 IO1(3Oms)宀 CPU(10ms)P2中IO1(20ms) t CPU(20ms) t IO2(40ms)P3低CPU (30ms) t IO1(30ms)假設(shè)操作系統(tǒng)的開銷忽略不計，請回答下列問題:(1)三個進程從投入運行到完成，所用的時間分別是多少? 三個進程從投入運行到全部完成，CPU的利用率為多少？ 101和102的利用率分別為多少？(設(shè)備的利用率指該設(shè)備的使用時間與進程組全部完成所占

42、用時間的比率)。12. 桌上有一個空盤，允許存放一個水果。爸爸可以向盤中放蘋果，也可以向盤中放橘子，兒子專等吃盤中的橘子，女兒專等吃盤中的蘋果。規(guī)定當盤空時一次放一個水果供吃者取用，請用P，V原語實現(xiàn) 爸爸、兒子、女兒三個并發(fā)進程的同步。13. 用PV操作解決讀者寫者問題的正確程序如下: begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=O;PROCESS Writer j (j=1,2, beginP(S);Write file;V(S)en d;)cobegi nPROCESS Reader i ( i=1,2,)beginP(Sr);rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1;if rc=0 the nV(S);V(Sr)en d;coend;en d;請回答：(1) 信 號量 Sr的作用；(2) 程序中什么語句用于讀寫互斥，寫寫互斥；(3) 若規(guī)定僅允許5個進程同時讀怎樣修改程序?14. A、B兩點之間是一段東西向的單行車道，現(xiàn)要設(shè)計一個車輛行駛的自動管理系統(tǒng)。管理規(guī)則如下：當A、B之間有車輛在行駛時同方向的車