2016年秋國家開放大學《操作系統(tǒng)》期末復習100分答案16年秋

1、2016 秋國家開放大學操作系統(tǒng)期末復習一、選擇題（選擇一個正確答案的代碼填入括號中）1.在計算機系統(tǒng)中， 控制和管理各種資源、 有效地組織多道程序運行的系統(tǒng)軟 件稱作 （C） 。A.管理信息系統(tǒng)B.文件系統(tǒng)C操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)2.在計算機系統(tǒng)中，操作系統(tǒng)是（A）。A.處于裸機之上的第一層軟件B.處于應用軟件之上的系統(tǒng)軟件C處于硬件之下的底層軟件D.處于系統(tǒng)軟件之上的用戶軟件3.現(xiàn)代操作系統(tǒng)的基本特征是（C）、資源共享和操作的異步性。A.多道程序設計B.中斷處理C程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理4.引入多道程序的目的在于（C）。A.充分利用存儲器B.提高實時響應速度C充分利用CPU

2、減少CPU等待時間D.有利于代碼共享，減少主、輔存信息交換量5.在實時系統(tǒng)中，一旦有處理請求和要求處理的數(shù)據(jù)時，CPU就應該立即處理該數(shù)據(jù)并將結果及時送回。下面屬于實時系統(tǒng)的是（A）。A.航空訂票系統(tǒng)B.辦公自動化系統(tǒng)C.計算機輔助設計系統(tǒng)D.計算機激光照排系統(tǒng)6.為了使系統(tǒng)中所有的用戶都能得到及時的響應，該操作系統(tǒng)應該是（B）。A.多道批處理系統(tǒng)B.分時系統(tǒng)C實時系統(tǒng)D.網(wǎng)絡系統(tǒng)7.下列不屬于分時系統(tǒng)特征的是（B）。A.為多用戶設計B可靠性比實時系統(tǒng)要求高C.方便用戶與計算機的交互D.需要中斷機構及時鐘系統(tǒng)的支持8.以下著名的操作系統(tǒng)中，屬于多用戶、多進程、多任務分時系統(tǒng)的是（B）A. DO

3、S系統(tǒng)B. UNIX系統(tǒng)C. WindowsNT系統(tǒng)D. OS/2系統(tǒng)9.進程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是（A）A.程序是靜態(tài)概念，進程是動態(tài)概念B程序是動態(tài)概念，進程是靜態(tài)概念C.程序保存在文件中，進程存放在內(nèi)存中D.程序順序執(zhí)行，進程并發(fā)執(zhí)行10.在單CPU系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由（C）實現(xiàn)的。A.用戶B.程序自身C.進程D.編譯程序11.進程是程序的執(zhí)行過程，可以處于不同的狀態(tài)，各自向前推進的速度是不可 預知的，這種性質(zhì)稱作進程的（C）。A.動態(tài)性B.并發(fā)性C.異步性D.調(diào)度性12.在一段時間內(nèi)，只允許一個進程訪問的資源稱為（C）。A.共享資源B.臨

4、界區(qū)C臨界資源D.共享區(qū)13.操作系統(tǒng)中利用信號量和P、V操作，（C）。A.只能實現(xiàn)進程的互斥B.只能實現(xiàn)進程的同步C可實現(xiàn)進程的互斥和同步D.可完成進程調(diào)度14.如果信號量S的值是0,此時進程A執(zhí)行P（ S）操作，那么，進程A會（B）A.繼續(xù)運行B.進入阻塞態(tài)，讓出CPUC進入就緒態(tài)，讓出CPUD.繼續(xù)運行，并喚醒S隊列頭上的等待進程15.有9個生產(chǎn)者，6個消費者，共享容量為8的緩沖區(qū)。在這個生產(chǎn)者消費者問題中，互斥使用緩沖區(qū)的信號量mutex的初值應該為（B）。A. 9B. 1C.6D. 816.若P、V操作的信號量S初值為2,當前值為1,則表示有（B）個等待進 程。A. 0 B.1 C.

5、2 D.317.在操作系統(tǒng)中，作業(yè)處于（B）狀態(tài)時，已處于進程的管理之下。A.后備B.執(zhí)行C.提交D.完成18.操作系統(tǒng)中必不可少的調(diào)度是（C）。A.作業(yè)調(diào)度B中級調(diào)度C進程調(diào)度D.對換19作業(yè)調(diào)度是（A）。A.從輸入井中選取作業(yè)進入主存B從讀卡機選取作業(yè)進入輸入井C.從主存中選取作業(yè)進程占有CPUD從等待設備的隊列中選取一個作業(yè)進程20.現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時，它們在一臺CPU上按單道方式運行，則平均周轉時間為（B）小時。A. 1B. 2C. 3D. 621.有三個作業(yè)同時到達，J1,J2,J3的執(zhí)行時間分別為T1,T2，T3,且T1 T2 T3,它們在一臺處理機

6、上按單道方式運行，采用短作業(yè)優(yōu)先算法，則平均周轉時間是（D）。A . T1+T2+T3B.（T1+T2+T3）/3C. T1/3+2 T2/3+T3D. T1+2 T2/3+T3/322.作業(yè)調(diào)度的關鍵在于（D）。A .有一個較好的操作環(huán)境B.選擇恰當?shù)倪M程管理程序C.用戶作業(yè)準備充分D.選擇恰當?shù)淖鳂I(yè)調(diào)度算法23.按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度, 這是指（B）調(diào)度算法。A.優(yōu)先級法B.先來先服務法C.時間片輪轉法D.短作業(yè)優(yōu)先法24.當硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生時，就會中斷正在占用CPU勺程序的執(zhí)行,讓操作系統(tǒng)的（C）占用CPUA.作業(yè)管理程序B.系統(tǒng)調(diào)用程

7、序C.中斷處理程序D.文件管理程序25. Linux系統(tǒng)中的進程調(diào)度采用（D）。A.先來先服務法B.時間片輪轉法C.短作業(yè)優(yōu)先法D.搶占式優(yōu)先級26.把邏輯地址轉變?yōu)閮?nèi)存物理地址的過程稱作（D）。A.編譯B連接C運行D.重定位27.經(jīng)過（B），目標程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位B.動態(tài)重定位C編譯或匯編D.存儲擴充28.分區(qū)管理要求對每一個作業(yè)都分配（B）的內(nèi)存單元。A.若干地址不連續(xù)B地址連續(xù).C若干連續(xù)的頁面D.若干不連續(xù)的頁面29.除操作系統(tǒng)占用的內(nèi)存空間之外，所剩余的全部內(nèi)存只供一個用戶進程使 用，其他進程都放在外存上，這種技術稱為（C）。A.覆蓋技術B虛擬技

8、術C對換技術D.物理擴充30.虛擬存儲技術是（B）。A.擴充內(nèi)存空間的技術B.擴充相對地址空間的技術C.擴充外存空間的技術D.擴充輸入輸出緩沖區(qū)的技術31.若處理器有32位地址，則它的虛擬地址空間為（D）。A.100KBB.640KBC.2GBD.4GB32.存儲管理中，頁面抖動是指（D）。A.使用機器時，屏幕閃爍的現(xiàn)象B.由于主存分配不當，偶然造成主存不夠的現(xiàn)象C.系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D.被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象33.在請求分頁虛擬存儲管理中，若所需頁面不在內(nèi)存中，則會引起（D）。A.輸入輸出中斷B.時鐘中斷C.越界中斷D.缺頁中斷34.操作系統(tǒng)是通過（

9、A）來對文件進行編輯、修改、維護和檢索。A.按名存取B.數(shù)據(jù)邏輯地址C.數(shù)據(jù)物理地址D.文件屬性35.操作系統(tǒng)實現(xiàn)文件“按名存取”的關鍵在于解決（B）。A.文件邏輯地址到文件具體的物理地址的轉換B.文件名與文件具體的物理地址的轉換C.文件邏輯地址到文件名的轉換D.文件名到文件邏輯地址的轉換36.特別文件是與（C）有關的文件。A.文本B.圖像C硬件設備D.二進制數(shù)據(jù)37.鏈接文件解決了連續(xù)文件存在的問題，它（D）。A.使用指針存入主存，速度快B.適合于隨機存取方式C.不適用于順序存取D.提高了存儲空間的利用率38.文件系統(tǒng)為每個文件建立一張指示邏輯記錄和物理記錄之間的對應關系表, 由此表和文件本

10、身構成的文件是（B）。A.連續(xù)文件B.索引文件C邏輯文件D.鏈接文件39.文件系統(tǒng)采用樹形目錄結構后，對于不同用戶的文件，其文件名（C）A.應該相同B.應該不同C可以不同，也可以相同D.受系統(tǒng)約束40.使用絕對路徑名訪問文件是從（A）開始按目錄結構訪問某個文件。A.根目錄B.當前目錄C.父目錄D.用戶主目錄41.在下述文件系統(tǒng)目錄結構中，能夠用多條路徑訪問同一文件 （或目錄）的目 錄結構是（D）。A.單級目錄B.二級目錄C.純樹形目錄D.非循環(huán)圖目錄42.下列設備中，不屬于獨占設備的是（B）。A.打印機B.磁盤C.終端D.磁帶43.通道是一種（B）。A. I/O端口B. I/O專用處理機C.數(shù)

11、據(jù)通道D.軟件工具44. CPU啟動通道后，設備的控制工作由（C）。A.CPU執(zhí)行程序來控制B.CPU執(zhí)行通道程序來控制C.通道獨立執(zhí)行預先編好的通道程序來控制D.通道執(zhí)行用戶程序來控制45.設備的打開、關閉、讀、寫等操作是由（D）完成的。A.用戶程序B.編譯程序C.設備分配程序D.設備驅(qū)動程序46.弓I入緩沖技術的主要目的是（B）。A.提高CPU的處理速度B.提高CPU與設備之間的并行程度C改善用戶編程環(huán)境D.降低計算機的硬件成本47.采用SPOOLing術的目的是（B）。A.提高主機效率B.提高獨占設備的利用率C減輕用戶編程負擔D.提高程序的運行速度48.一個含有6個盤片的雙面硬盤，盤片每

12、面有100條磁道，則該硬盤的柱面數(shù) 為（C）。A. 12B. 250C. 100D. 120049.嵌入式操作系統(tǒng)的最大特點是（A）。A.可定制性B.實時性C.非實時性D.分布性50.在嵌入式軟件系統(tǒng)的體系結構中，嵌入式內(nèi)核位于（D）A.應用層B.中間件層C.驅(qū)動層D.操作系統(tǒng)層51.以下不屬于分布式系統(tǒng)特征的是（D）。A.分布性B.并行性C.全局性D.可定制性52.分布式操作系統(tǒng)與網(wǎng)絡操作系統(tǒng)本質(zhì)上的不同在于（D）A.實現(xiàn)各臺計算機之間的通信B .共享網(wǎng)絡中的資源C .滿足較大規(guī)模的應用D.系統(tǒng)中若干臺計算機相互協(xié)作完成同一任務二、判斷題（正確的劃V,錯誤的劃X）53.操作系統(tǒng)是整個計算機系

13、統(tǒng)的控制管理中心，它對其它軟件具有支配權利。因而，操作系統(tǒng)建立在其它軟件之上。（錯）54.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（對）55. UNIX操作系統(tǒng)是采用微內(nèi)核方法實現(xiàn)結構設計的。（錯）56.程序在運行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設備等，因此操作系統(tǒng)以 程序為單位分配系統(tǒng)資源。（錯）57.中斷處理一般分為中斷響應和中斷處理兩個步驟，前者由軟件實施，后者由硬件實施。（錯）58.一個作業(yè)從進入系統(tǒng)到運行結束， 一般要經(jīng)歷的狀態(tài)是提交、 后備、 執(zhí)行和 完成。（對）59.在操作系統(tǒng)中，作業(yè)處于執(zhí)行狀態(tài)時，已處于進程的管理之下。（對）60.作業(yè)調(diào)度選中一個作業(yè)后，與

14、該作業(yè)相關的進程即占有CPU運行。（錯）61.固定分區(qū)存儲管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序 設計系統(tǒng)。（錯）62.頁式存儲管理系統(tǒng)不利于頁面的共享和保護。（對）63.在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。 因此，用戶地 址空間的大小可以不受任何限制。（錯）64.虛擬存儲方式下，程序員編制程序時不必考慮主存的容量， 但系統(tǒng)的吞吐量 在很大程度上依賴于主存儲器的容量。（對）65.在索引文件中，建立索引表會占用額外的存儲空間和訪問時間。（對）66.文件系統(tǒng)采用二級文件目錄可以解決不同用戶間的文件命名沖突。（對）67. Li nux系統(tǒng)的一個重要特征就是支持多種不

15、同的文件系統(tǒng)。（對）68.利用共享分配技術可以提高設備的利用率，使得打印機之類的獨占設備成為 可共享的、快速I/O設備。（錯）69.實現(xiàn)設備虛擬分配最成功的技術是SPOOLing（對）70. SPOOLing系統(tǒng)實現(xiàn)設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內(nèi)存的進程以及輸入井、輸出井組成。（錯）三、簡答題71.現(xiàn)代計算機系統(tǒng)是由什么組成的？計算機系統(tǒng)是由硬件和軟件組成的。 從功能上講，硬件由五大功能部件組成，即 運算器、控制器、存儲器、輸入設備和輸出設備。按照所起的作用和需要的運行 環(huán)境，軟件通?？煞譃槿箢?，即系統(tǒng)軟件、應用軟件和支撐軟件。72.簡述操作系統(tǒng)

16、的定義。操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序 運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口73. Li nux系統(tǒng)有什么特點?與UNIX兼容。 自由軟件，源碼公開。(3)性能高，安全性強。便于定 制和再開發(fā)。(5)互操作性高。(6)全面的多任務和真正的32位操作系統(tǒng)。74.操作系統(tǒng)主要有哪些類型的體系結構？Linux系統(tǒng)采用哪種結構？一般說來，操作系統(tǒng)有四種結構：整體結構、層次結構、虛擬機結構、客戶機-服務器結構。Linux系統(tǒng)采用的是整體結構。75.在操作系統(tǒng)中為什么要引入進程概念？在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源

17、的狀 態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜 態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。76.下圖所示為進程狀態(tài)轉換圖，試回答下述狀態(tài)變遷因果關系能否發(fā)生？為什么？(A)21(B)32進程狀態(tài)轉換圖(A) 21:可以。運行進程用完了本次分配給它的時間片，讓出CPU從就緒隊列中選一個進程投入運行。(B) 32:不可以。任何時候一個進程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運行態(tài)變?yōu)榫途w態(tài)。77.什么是進程的互斥與

18、同步？進程的互斥：在邏輯上本來完全獨立的若干進程，由于競爭同一個資源而產(chǎn)生的 相互制約關系。進程的同步：是進程間共同完成一項任務時直接發(fā)生相互作用的關系， 也就是說, 這些具有伙伴關系的進程在執(zhí)行時間次序上必須遵循確定的規(guī)律。78.般中斷處理的主要步驟是什么？一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場，分析中斷原因，轉入相應 處理程序進行處理，恢復被中斷程序現(xiàn)場（即中斷返回）。79.處理機調(diào)度一般可分為哪三級？其中哪一級調(diào)度必不可少？處理機調(diào)度一般可分為高級調(diào)度（作業(yè)調(diào)度）、中級調(diào)度和低級調(diào)度（進程調(diào)度）。 其中進程調(diào)度必不可少。80.作業(yè)調(diào)度與進程調(diào)度兩者間如何協(xié)調(diào)工作？作業(yè)調(diào)度和進程調(diào)

19、度是CPU主要的兩級調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的 作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行。 而進程調(diào)度是微觀調(diào)度， 它根據(jù)一定的算法， 動態(tài)地把處理機實際地分配給所選 擇的進程， 使之真正活動起來。81.對換技術如何解決內(nèi)存不足的問題？在多道程序環(huán)境中可以采用對換技術。 此時，內(nèi)存中保留多個進程。當內(nèi)存空間 不足以容納要求進入內(nèi)存的進程時，系統(tǒng)就把內(nèi)存中暫時不能運行的進程 （包括 程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運行條件的進程從外存換到 內(nèi)存中。82.進程進入臨界區(qū)的調(diào)度原則是什么？一個進程進入臨界區(qū)的調(diào)度原則是：（1）如果有若干進程要求進

20、入空閑的臨界區(qū)，一次僅允許一個進程進入。（2）任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。（3）進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。（4）如果進程不能進入自己的臨界區(qū)，貝U應讓出CPU避免進程出現(xiàn)“忙等”現(xiàn)象83.計算機系統(tǒng)中產(chǎn)生死鎖的根本原因是什么？計算機系統(tǒng)中產(chǎn)生死鎖的根本原因是： 資源有限且操作不當。此外，進程推進順 序不合適也可以引發(fā)死鎖。84.一般中斷處理的主要步驟是什么？一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場，分析中斷原因，轉入相應 處理程序進行處理，恢復被中斷程序現(xiàn)場（即

21、中斷返回）。85.如何將邏輯地址轉換成物理地址？邏輯地址轉換成物理地址的過程是： 用頁號p去檢索頁表，從頁表中得到該頁的 物理塊號f，把它裝入物理地址寄存器中。同時，將頁內(nèi)地址d直接送入物理地 址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成 的實際訪問內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉換。86.對換技術如何解決內(nèi)存不足的問題？在多道程序環(huán)境中可以采用對換技術。 此時，內(nèi)存中保留多個進程。當內(nèi)存空間 不足以容納要求進入內(nèi)存的進程時，系統(tǒng)就把內(nèi)存中暫時不能運行的進程 （包括 程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運行條件的進程從外存換到 內(nèi)存中。87.虛

22、擬存儲器有哪些基本特征？虛擬擴充一一不是物理上，而是邏輯上擴充了內(nèi)存容量；部分裝入一一每個進程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配一一不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次對換所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。88.在UNIX/Linux系統(tǒng)中，如何表示一個文件的存取權限? 在UNIX/Linux系統(tǒng)中，一個文件的存取權限用9個二進制位表示：前三位分別 表示文件主的讀、寫和執(zhí)行權限，中間三位分別表示同組用戶的讀、 寫和執(zhí)行權 限，最后三位分別表示其他用戶的讀、寫和執(zhí)行權限。89.般說來，文件系統(tǒng)應具備哪些功能？一般說來，文件系統(tǒng)應具備以下功能：文件管理；目錄管理；

23、文件存儲空間的管理；文件的共享和保護；提供方便的接口。90.什么是文件的共享？文件鏈接如何實現(xiàn)文件共享？文件的共享是指系統(tǒng)允許多個用戶（進程）共同使用某個或某些文件。文件鏈接是給文件起別名，即將該文件的目錄項登記在鏈接目錄中。 這樣，訪問 該文件的路徑就不只一條。不同的用戶（或進程）就可以利用各自的路徑來共享 同一文件。91.什么是文件保護？常用的保護機制有哪些？文件保護是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞。常用的文件保護機制有：命名一一自己的文件名，不讓他人知道；口令對上口令，才能存取；存取控制 有權才可存取，不同權限干不同的事；密碼- 信息加密，解密復原。92.操作系

24、統(tǒng)中設備管理的功能是什么？操作系統(tǒng)中設備管理的功能是：監(jiān)視設備狀態(tài)；進行設備分配；完成I/O操作； 緩沖管理與地址轉換。93.什么是設備獨立性？設備獨立性就是用戶程序應與實際使用的物理設備無關，由操作系統(tǒng)考慮因?qū)嶋H設備不同而需要使用不同的設備驅(qū)動程序等問題。94.設備驅(qū)動程序的主要功能是什么?0設備驅(qū)動程序的功能主要有：接受用戶的I/O請求；取出請求隊列中隊首請求， 將相應設備分配給它：啟動該設備工作，完成指定的I/O操作；處理來自設備的 中斷。95.設置緩沖區(qū)的原則是什么？設置緩沖區(qū)的原則是：如果數(shù)據(jù)到達率與離去率相差很大，則可采用單緩沖方式； 如果信息的輸入和輸出速率相同(或相差不大)時，

25、貝冋用雙緩沖區(qū)；對于陣發(fā) 性的輸入、輸出，可以設立多個緩沖區(qū)。96.要存取磁盤中的信息，一般要用哪三部分時間？其中哪個時間最影響系統(tǒng)的 性能？存取磁盤中的信息，需要三部分時間：尋道時間、旋轉延遲時間和傳輸時間，其 中減少平均尋道時間可以顯著改善系統(tǒng)的性能。97.未來操作系統(tǒng)大致應具有哪些特征？未來操作系統(tǒng)大致應具有以下特征： 更強的分布式處理能力；更高的安全性和可 靠性；符合開放式模型；更方便的用戶界面。98.嵌入式操作系統(tǒng)的最大特點是什么？舉例說明。嵌入式操作系統(tǒng)的最大特點就是可定制性，即能夠提供對內(nèi)核進行配置或剪裁等 功能，可以根據(jù)應用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開銷。如從

26、應用領域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)， 面向智能手機的 嵌入式操作系統(tǒng)，面向汽車電子的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式 操作系統(tǒng)等。四、應用題99.某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。試問：(1) 你認為該系統(tǒng)采用的是哪一種進程調(diào)度算法？(2) 寫出圖中所示的每一個狀態(tài)變化的原因(從到)就緒進程隊列某分時系統(tǒng)的進程狀態(tài)變化解：(1) 該分時系統(tǒng)采用的進程調(diào)度算法是時間片輪轉法。(2) 狀態(tài)變化的原因如下：1進程被選中，變成運行態(tài)；2時間片到，運行的進程排入就緒隊列尾部；3運行的進程啟動打印機，等待打??；4打印工作結束，阻塞的進程排入就緒隊列尾部；5等待磁盤讀文件工

27、作；6磁盤傳輸信息結束，阻塞的進程排入就緒隊列尾部。100.設有無窮多個信息，輸入進程把信息逐個寫入緩沖區(qū)，輸出進程逐個從緩 沖區(qū)中取出信息。設緩沖區(qū)是環(huán)形的，編號為0 n-l，in和out分別是輸入進 程和輸出進程使用的指針，初值都是0。試分別回答下列問題：(1)輸入、輸出兩組進程讀/寫緩沖區(qū)需要什么條件？(2)根據(jù)下面輸入、輸出進程的同步算法，給出信號量含義、初值并填寫相應的P、V操作輸入進程In put:while(TRUE)A；B；信息送往buffer(in);in=(in+1)modN;/*以N為模*/C;D;輸出進程Output:while(TRUE)E;F;從buffer(out

28、)中取出信息；out=(out+1)modN;/*以N為模*/G;H;解：(1)針對容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進程讀/寫緩沖區(qū)需要的條件為：輸入進程和輸出進程需同步執(zhí)行，即輸入進程寫緩沖區(qū)后，輸出進程才可以讀；由于緩沖區(qū)容量有限，因此任一時刻所有輸入進程存放信息的單元數(shù)不 能超過緩沖區(qū)的總容量(n)；同理，所有輸出進程取出信息的總量不能超過 所有輸入進程當前寫入信息的總數(shù)。(2)為使兩類進程實行同步操作，應設置三個信號量：兩個計數(shù)信號量full和empty, 一個互斥信號量mutex。full:表示放有信息的緩沖區(qū)數(shù)，其初值為0。empty:表示可供使用的緩沖區(qū)數(shù)，其初值為n。mut

29、ex:互斥信號量，初值為1,表示各進程互斥進入臨界區(qū)，保證任何時候只 有一個進程使用緩沖區(qū)。A：P(empty); B:P(mutex); C:V(mutex);D:V(full);E：P(full);F:P(mutex);G:V(mutex);H:V(empty);101.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB內(nèi)存為16KB假 定某時刻一位用戶的頁表中，已調(diào)入內(nèi)存頁面的頁號和物理塊號的對照表如下： 頁號物理塊號0 51 102 43 7請計算邏輯地址0A5C(H)所對應的物理地址(要求寫出分析過程)。解：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程 空

30、間共32個頁面”，可知頁號部分占5位；由“每頁為1KB,1K=210,可知 頁內(nèi)地址占10位。由“內(nèi)存為16KB,可知有16塊，塊號為4位。邏輯地址0A5C( H)所對應的二進制表示形式是：00010100101110Q根據(jù)上面 的分析，下劃線部分為頁內(nèi)地址，編碼“00010”為頁號，表示該邏輯地址對應 的頁號為2。查頁表，得到物理塊號是4(十進制)，即物理塊地址為：0100,拼接塊內(nèi)地址1001011100,得物理地址為0100100101110Q即125C (H)102.假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時間 是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲

31、到一個時間單位）。用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時這些作業(yè)的執(zhí)行情況。（注：優(yōu)先級數(shù)值大的作業(yè)其優(yōu)先級高）針對上面算法，計算作業(yè)的周轉時間、平均周轉時間、帶權周轉時間和平均帶 權周轉時間。作業(yè)運行時間優(yōu)先級1 10 32 1 13 2 34 1 45 5 2解：1非搶占式優(yōu)先級的執(zhí)行時間圖，如下圖所示。作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)201011131819t2計算過程如下表所示。作業(yè)到達時間運行時間完成時間周轉時間帶權周轉時間1 0 10 10 10 1.02 1 1 19 18 18.03 2 2 13 11 5.54 3 1 11 8 8.05 4 5 18 14 2.8平均周轉時間12.2平均帶權周轉時間7.06103.考慮下面存儲訪問序列，該程序大小為460字:10,11,104,170,73,309,185,245,246,434,458,364設頁面大小是100字，請給出該訪問序列的頁面走向。又設該程序基本可用內(nèi)存 是200字，如果采用先進先出置換算法(FIFO)和最佳置換算法(OPT，求其缺 頁率。(注：缺頁率=缺頁次數(shù)/訪問頁面總數(shù)，要