計算機操作系統(tǒng)復(fù)習(xí)習(xí)題及答案

_____B____的主要特點是提供即時響應(yīng)和高可靠性，生產(chǎn)過程的控制，武器系統(tǒng)，航空訂票系統(tǒng)，銀行業(yè)務(wù)就是這樣的系統(tǒng)。A．分時系統(tǒng)B.實時系統(tǒng)C.批處理系統(tǒng)D.分布式系統(tǒng)CPU狀態(tài)分為目態(tài)和管態(tài)兩種，____C____是從目態(tài)轉(zhuǎn)換成管態(tài)的唯一途徑。運行進程修改程序狀態(tài)字B.中斷屏蔽C.中斷D.進程調(diào)度程序MS-DOS是一個_____B___磁盤操作系統(tǒng)A.多用戶多任務(wù)B.單用戶單任務(wù)C.實時D.分時一個運行的進程用完了分配給它的時間片后，它的狀態(tài)應(yīng)該為____C_____。A.運行B.等待C.就緒D.由用戶確定下列進程狀態(tài)裝換中哪一個是不正確的____C___。就緒---執(zhí)行B.執(zhí)行----就緒C.就緒---等待D.等待---就緒下述操作系統(tǒng)分類中，______D____操作系統(tǒng)一定是由多處理機組成的系統(tǒng)。實時B.批處理C.分時D.分布式處理段頁式管理中，地址映像表是________。A.每個作業(yè)一張段表一張頁表B.每個作業(yè)每個段一張段表，一張頁表C.每個作業(yè)一張段表，每一段一張頁表D.每個作業(yè)一張頁表，每一段一張段表一作業(yè)8點到達系統(tǒng)，估計運行時間為1小時，若10點開始執(zhí)行該作業(yè)，其響應(yīng)比是_A__A.3B.1C.2D.0.5下列那些可用于進程間的通訊手段___B_系統(tǒng)調(diào)用B．ＰＶ操作C.通道D.DMA下列操作系統(tǒng)中，為分時系統(tǒng)的是___C_CP/MMS-DOSUNIXWindowsNT以下___C_不是操作系統(tǒng)具備的主要功能。內(nèi)存管理中斷處理文檔編輯CPU調(diào)度下列對臨界區(qū)的論述中，正確的論述是___D_臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼臨界區(qū)是指進程中用于實現(xiàn)共享資源的那段代碼臨界區(qū)是指進程中用于訪問臨界資源的那段代碼作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)識是___D_目的程序作業(yè)說明書作業(yè)工作區(qū)作業(yè)控制塊在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過_B___實現(xiàn)的段表頁表PCB地址表分布式計算機的特點是___D_共享主存系統(tǒng)中有一臺主計算機，其它為從計算機系統(tǒng)配置對用戶不透明系統(tǒng)中各計算機沒有主次之分在可變分區(qū)分配方案中，為了實現(xiàn)主存的空間分配，采用___D_進行管理頁表段表位示圖分區(qū)分配表+空閑區(qū)表分時系統(tǒng)中進程調(diào)度算法通常采用___B_最高優(yōu)先級調(diào)度時間片輪轉(zhuǎn)法先來先服務(wù)響應(yīng)比高者優(yōu)先各進程向前推進的速度是不可預(yù)知，體現(xiàn)出“走走停?！钡奶卣?，稱為進程的___D_動態(tài)性并發(fā)性調(diào)度性異步性存儲管理的目的是__C__方便用戶提高內(nèi)存利用率方便用戶和提高內(nèi)存利用率增加內(nèi)存實際容量在一個具有分時兼批處理的計算機系統(tǒng)中，往往同時有批處理作業(yè)和終端作業(yè)請求執(zhí)行，下列說法錯誤的是___D_對后臺作業(yè)采用自動控制方式把終端作業(yè)稱為前臺作業(yè)讓前臺作業(yè)優(yōu)先執(zhí)行不允許前臺作業(yè)與后臺作業(yè)同時執(zhí)行可變分區(qū)存儲管理中，___D_進程其程序和數(shù)據(jù)在內(nèi)存中不能被移動處于就緒狀態(tài)的互斥的同步的正在進行輸入輸出的當(dāng)進程調(diào)度采用最高優(yōu)先級調(diào)度算法時，從綜合的角度來看，應(yīng)提高___B_進程的優(yōu)先級連續(xù)占用處理器時間長的在就緒隊列中等待時間長的以計算機為主的系統(tǒng)在下列操作系統(tǒng)中，對響應(yīng)時間要求最高的是___C_批處理系統(tǒng)分時系統(tǒng)實時系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)固定分區(qū)存儲管理器把主存儲器劃分成若干個連續(xù)區(qū)，每個連續(xù)區(qū)為一個分區(qū)。經(jīng)劃分后分區(qū)的個數(shù)是固定的，各個分區(qū)的大小___D_是一致的都不相同可以相同，也可以不同，但根據(jù)作業(yè)長度固定在劃分是確定且長度保持不變在分時系統(tǒng)中，時間片一定，____B_響應(yīng)時間越長內(nèi)存越多用戶數(shù)越多后備隊列越短用戶數(shù)越少操作系統(tǒng)是一種__系統(tǒng)軟件__在實現(xiàn)下列的主存空間分配算法中，需要對空閑區(qū)按從大到小進行排序的算法是___C_算法最先適應(yīng)最優(yōu)適應(yīng)最壞適應(yīng)循環(huán)適應(yīng)特權(quán)指令___B_執(zhí)行只能在目態(tài)下只能在管態(tài)下在目態(tài)或管態(tài)下均能在目態(tài)或管態(tài)下均不能多道批處理方式下的作業(yè)運行方式為___B_一次只能運行一道作業(yè)多道作業(yè)并行或交替運行多道作業(yè)同時在處理機上運行作業(yè)不能運行在單處理器系統(tǒng)中，如果同時存在10個用戶進程，則處于等待狀態(tài)的用戶進程最多可以是___A_A.10個B.9個C.1個D.0個假設(shè)3個作業(yè)J1、J2、J3，他們的到達時間和執(zhí)行時間如下表：作業(yè)名到達時間執(zhí)行時間J18:002小時J28:451小時J39:300.25小時他們在一臺處理器上按單道運行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是___C_J3,J2,J1J1,J2,J3J1,J3,J2J3,J1,J2在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表現(xiàn)按___D_進行排列邏輯文件結(jié)構(gòu)地址從小到大尺寸從大到小尺寸從小到大實時操作系統(tǒng)追求的目標(biāo)是___C_高吞吐率充分利用內(nèi)存快速響應(yīng)減少系統(tǒng)開銷外存上存放的程序和數(shù)據(jù)___B_可由CPU直接訪問必須在CPU訪問之前移入內(nèi)存必須由文件系統(tǒng)管理必須由進程調(diào)度程序管理設(shè)計實時操作系統(tǒng)適應(yīng)首先考慮___D_系統(tǒng)效率交互能力可移植性可靠性操作系統(tǒng)是一組___C_處理機管理程序中斷處理程序資源管理程序設(shè)備管理程序通常不采用___D_方法來解除死鎖終止一個死鎖進程終止所有死鎖進程從死鎖進程處搶奪資源從非死鎖進程處搶奪資源批處理系統(tǒng)的主要缺點是___B_CPU利用率不高沒有交互性系統(tǒng)吞吐量小不具備并行性段頁式存儲管理吸取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即___B_用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間采用時間片輪轉(zhuǎn)法進行進程調(diào)度是為了___A_多個終端都能得到系統(tǒng)的及時響應(yīng)先來先服務(wù)優(yōu)先級較高的進程得到及時響應(yīng)需要CPU最短的進程先做用PV操作管理互斥使用的資源時，信號量的初值應(yīng)定義為___B_任意整數(shù)10-1操作系統(tǒng)中，___A_負責(zé)對進程進行調(diào)度處理機管理作業(yè)管理高級調(diào)度管理線程管理采用分頁式存儲管理時，內(nèi)存地址分成頁號和頁內(nèi)地址兩部分，___B_地址但仍是線性但仍是二維故是三維從而成為四維計算機操作系統(tǒng)中，若P、V操作的信號量S初值為2，當(dāng)前值為-1，則表示有___B_個等待進程A.4B.1C.2D.3現(xiàn)代操作系統(tǒng)的兩個基本特征是___A_和資源共享程序的并發(fā)執(zhí)行中斷處理多道程序設(shè)計實現(xiàn)分時與實時處理實時操作系統(tǒng)的主要目標(biāo)是___D_方便用戶與計算機系統(tǒng)交互提高軟件的運行速度提高計算機系統(tǒng)的利用率增強計算機系統(tǒng)的可靠性操作系統(tǒng)的5大功能模塊為___D_程序管理、文件管理、編譯管理、設(shè)備管理、用戶管理硬盤管理、軟件管理、存儲器管理、文件管理、批處理管理運算器管理、控制器管理、打印機管理、磁盤管理、分時管理處理器管理、存儲器管理、設(shè)備管理、文件管理、作業(yè)管理進程間的基本關(guān)系為___B_相互獨立與相互制約同步于互斥并行執(zhí)行與資源共享信息傳遞與信息緩沖作業(yè)J1、J2、J3的提交時間和所需運行時間如下表所示。若采用響應(yīng)比高者優(yōu)先調(diào)度的算法，則作業(yè)調(diào)度次序為___B_作業(yè)號提交時間運行時間（分鐘）J16:0030J26:2020J36:256J1、J2、J3J1、J3、J2J2、J1、J3J2、J1、J3一個完整的計算機系統(tǒng)應(yīng)包括___B_系統(tǒng)硬件和系統(tǒng)軟件硬件系統(tǒng)和軟件系統(tǒng)主機和外部設(shè)備主機、鍵盤、顯示器和副主存儲器通常，用戶編寫的程序中所使用的地址是___A_邏輯地址B.物理地址C.絕對地址D.內(nèi)存地址_A___技術(shù)是在主存中同時存放若干個程序，并使這些程序列交替執(zhí)行，以提高系統(tǒng)資源的利用率。多道程序設(shè)計B.SpoolingC.緩沖D.虛擬設(shè)備計算機的軟件系統(tǒng)一般分為兩大部分___A_系統(tǒng)軟件和應(yīng)用軟件操作系統(tǒng)和計算機語言程序和設(shè)計DOS和WindowsWindowsXP是一個___D_單用戶單任務(wù)的操作系統(tǒng)單用戶多任務(wù)的操作系統(tǒng)多用戶單任務(wù)的操作系統(tǒng)多用戶多任務(wù)的操作系統(tǒng)從計算機硬件資源管理來看，操作系統(tǒng)的主要功能包括5個方面：處理器管理、文件管理、設(shè)備管理、作業(yè)管理。其中那個，存儲管理的主要功能是有效的管理系統(tǒng)的存儲資源，特別是對下列選項中的那種資源進管理？___B_cache存儲器主存儲器輔助存儲器CPU的寄存器批處理操作系統(tǒng)提高了計算機的工作效率。下列關(guān)于批處理操作系統(tǒng)正確的是___A_用戶不能直接干預(yù)其作業(yè)的執(zhí)行批處理操作系統(tǒng)的系統(tǒng)資源利用率不高批處理操作系統(tǒng)的系統(tǒng)吞吐量小批處理操作系統(tǒng)不具備并行性段頁式管理中，地址映像是___C_每個作業(yè)一張段表、一張頁表每個作業(yè)每個段一張段表、一張頁表每個作業(yè)一張段表，每個段一種那個頁表每個作業(yè)一張頁表、每個段一張段表進程的并發(fā)執(zhí)行是指若干進程_____A____.A.執(zhí)行的時間上是重疊的B.共享系統(tǒng)資源C.執(zhí)行的時間不是重疊的D.同時執(zhí)行靜態(tài)資源分配策略能破壞“占有并等待資源”的條件。銀行家資源分配策略能避免系統(tǒng)出現(xiàn)死鎖。一個等待外圍設(shè)備傳輸信息的進程在外圍設(shè)備完成信息傳輸后其狀態(tài)應(yīng)轉(zhuǎn)換成就緒狀態(tài)一個結(jié)束等待的進程，必須先完成就緒狀態(tài)然后才能運行。中央處理器處于目標(biāo)狀態(tài)時拒絕執(zhí)行特權(quán)指令操作系統(tǒng)為用戶提供兩種方式來控制作業(yè)的執(zhí)行步驟，這兩種方式分別是批處理方式和交互方式可變分區(qū)存儲管理中常用的分配主存的算法有最先適應(yīng)，最優(yōu)適應(yīng)，最壞適應(yīng)一個進程讓出處理器，由另一個進程占用處理器的過程稱為進程切換為了提高計算機系統(tǒng)的吞吐能力，應(yīng)該盡可能地縮短作業(yè)的周轉(zhuǎn)時間操作系統(tǒng)中，可使用銀行家算法來避免死鎖?？勺兎謪^(qū)方式管理主存時，往往采用動態(tài)重定位方式來實現(xiàn)地址轉(zhuǎn)換。在頁式存儲管理中，假定地址總長度為16位，其中頁號占六位，頁內(nèi)地址占10位，那么邏輯地址可有64頁，主存塊的大小1024字節(jié)在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址這是操作系統(tǒng)存儲管理的地址重定位功能。用PV操作實現(xiàn)進程同步時，進程應(yīng)調(diào)用P操作來檢測自己等待的消息是否到達，調(diào)用V操作則可喚醒一個等待消息的進程處理機調(diào)度可分為三級，他們是高級調(diào)度，中級調(diào)度，低級調(diào)度，在一般操作系統(tǒng)中必須具備的調(diào)度是低級調(diào)度。當(dāng)用戶請求調(diào)用操作系統(tǒng)功能時應(yīng)使中央處理器的工作狀態(tài)從目態(tài)轉(zhuǎn)換成管態(tài)如果操作系統(tǒng)不能保證所有的進程在有限時間內(nèi)得到所需要的全部資源，則說系統(tǒng)處于不安全狀態(tài)，這種狀態(tài)可能會引起死鎖。用于進程控制的原語主要有：創(chuàng)建原語，撤消原語，阻塞原語喚醒原語每創(chuàng)建一個進程時都要建立一個進程控制塊作為進程存在的標(biāo)志設(shè)計實時操作系統(tǒng)時必須首先考慮系統(tǒng)的實時性和可靠性，其后才考慮系統(tǒng)效率當(dāng)采用分頁式虛擬存儲管理時，如果在作業(yè)執(zhí)行過程中需訪問的頁面不在主存儲器中，則硬件將發(fā)出一個缺頁中斷操作系統(tǒng)中信號量的值與資源的使用情況有關(guān)，它的值僅能由PV操作來改變系統(tǒng)出現(xiàn)死鎖一定同時保持了互斥使用資源，占有等待資源，非搶奪式資源和循環(huán)等待資源四個必要條件進程被創(chuàng)建后，最初處于就緒狀態(tài)，然后經(jīng)進程調(diào)度選中后進入運行狀態(tài)進程的靜態(tài)實體由程序，數(shù)據(jù)和進程控制塊三部分組成用戶編制程序時使用邏輯地址，處理器訪問主存時使用物理地址。讓多個算題同時進入一個計算機系統(tǒng)的主存儲器并行執(zhí)行，這種程序設(shè)計方法稱為多道程序設(shè)計適合于采用剝奪式分配的資源目前只有處理器與主存儲器兩種在段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生地址越界中斷采用多道程序設(shè)計能充分發(fā)揮處理器與外圍設(shè)備并行工作的能力進程隊列是把進程控制塊鏈接在一起形成的采用按需分配資源的策略能破壞形成死鎖的四個必要條件中的循環(huán)等待資源條件采用時間片輪轉(zhuǎn)調(diào)度算法時，若允許的時間片用完而進程尚未運行結(jié)束，則應(yīng)使該進程讓出處理器且進入就緒隊列什么是臨界區(qū)和臨界資源？對臨界區(qū)管理的基本原則是什么？答：臨界資源是指一段時間內(nèi)只允許一個進程訪問的資源。許多物理設(shè)備（如打印機和磁帶機）、變量及表格都屬于臨界資源，它們要求互斥地被共享。而每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)。基本原則：空閑讓進，忙則等待，有限等待，讓權(quán)等待。什么是分頁？什么是分段？二者有何區(qū)別？答：分頁是將一個進程的邏輯地址空間分成若干大小相等的部分，每一部分稱作頁面。分段是一組邏輯信息的集合，即一個作業(yè)中相對獨立的部分。分頁和分段的主要區(qū)別是頁是信息的物理單位，段是信息的邏輯單位；頁的大小是由系統(tǒng)固定的，段的長度因段而異，由用戶決定；分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的什么是程序地址空間？什么是物理地址空間？答：物理地址空間：物理地址的集合稱為物理地址空間，它是一個一維的線性空間。程序地址空間：用戶的源程序經(jīng)過編譯程序的加工，產(chǎn)生出相對于“0”編址的目標(biāo)程序，再經(jīng)過連接裝配，產(chǎn)生出一個”0”編址的更大的地址空間。這個地址空間被稱為是用戶程序的“相對地址空間”或“邏輯地址空間”。什么是核心態(tài)？什么是用戶態(tài)？答：什么是線程？它與進程有何關(guān)系？答：線程是比進程更小的能獨立運行的基本單位。線程是一個進程內(nèi)的基本調(diào)度單位（1）線程是被系統(tǒng)獨立調(diào)度和分派的基本單位。（2）線程自己基本上不擁有系統(tǒng)資源，但它可與同屬一個進程的其他線程共享進程所擁有的全部資源。（3）同一個進程中的多個線程之間可以并發(fā)執(zhí)行。信箱通信機制中設(shè)置哪些基本原語？它們的功能是什么？答：系統(tǒng)提供兩個與信箱通信有關(guān)的通信原語：send原語（發(fā)送）和receive原語（接收）。send（B,M）原語把信件M送到信箱B中，receive（B,X）原語從信箱B中取出一封信存放到指定的地址X中。什么是死鎖？解決死鎖有那幾種策略？這些策略分別有哪些實現(xiàn)方法？答：死鎖是指多個進程在運行過程中因爭奪資源而造成的一種僵局，當(dāng)進程處于這種僵局狀態(tài)時若無外力作用，他們都將無法向前推進。預(yù)防死鎖：摒棄“請求和保持”條件，摒棄“不剝奪”條件。摒棄“環(huán)路等待”條件。避免死鎖：用某種方法防止系統(tǒng)進入不安全狀態(tài)。檢測死鎖：保存有關(guān)資源的請求和分配信息；提供一種算法，一利用這些信息來檢測系統(tǒng)是否已進入死鎖狀態(tài)。解除死鎖：剝奪資源，撤消進程。終端用戶的注冊與注銷各起什么作用？答：用戶用注冊命令提出注冊要求，表示用戶要求處理一個作業(yè)。系統(tǒng)首先要識別用戶，請用戶輸入口令，經(jīng)核對后認為口令正確，然后再詢問用戶作業(yè)對系統(tǒng)的資源要求，若資源能滿足，則系統(tǒng)接受該終端用戶，且在終端下顯示進入系統(tǒng)的時間。如果口令不對或資源暫時不能滿足，則不能接受該終端用戶。

當(dāng)用戶不再需要使用終端時，輸入注銷命令通知系統(tǒng)注銷。這時系統(tǒng)收回用戶占用的系統(tǒng)資源且讓其退出系統(tǒng)，同時在終端上顯示“退出時間”或“使用系統(tǒng)時間”，以使用戶了解應(yīng)付的費用。設(shè)置進程控制塊的目的是什么？進程控制塊包含哪些類信息？答：設(shè)置進程控制塊的目的是為了區(qū)分各個不同的進程，記錄各個進程執(zhí)行時的情況。一般來說，進程控制塊應(yīng)包含四類信息：（1）標(biāo)識信息——用于標(biāo)識進程。（2）說明信息——用于說明進程的情況。（3）現(xiàn)場信息——用于保留進程存放在處理器中的各種信息。（4）管理信息——用于進程調(diào)度等。在一個單處理器多道程序設(shè)計系統(tǒng)中，現(xiàn)有兩道作業(yè)在同時執(zhí)行，一道以計算為主，一道以輸入輸出為主，你將怎樣賦予作業(yè)進程占有處理器的優(yōu)先級？為什么？答：應(yīng)該讓輸入輸出為主的作業(yè)具有較高的優(yōu)先級。當(dāng)這種作業(yè)先占用處理器執(zhí)行時，因常常要啟動外圍設(shè)備，一旦啟動外圍設(shè)備，它就會讓出處理器，另一道作業(yè)就可占用處理器，使處理器和外圍設(shè)備都處于忙狀態(tài)。有5個并發(fā)進程P1，P2，P3，P4，P5，它們共享5個資源R1，R2，R3，R4，R5，每個進程都需要得到下列兩個資源后才能執(zhí)行結(jié)束，但每次只申請一個資源?，F(xiàn)有進程需申請資源列表如下：進程第一次第二次P1R1R2P2R2R3P3R3R4P4R4R5P5R5R1問題：在什么情況下會引起死鎖？為什么？請你提出一種方案使進程申請資源時，受到適當(dāng)?shù)南拗疲瑥亩苊饪赡芤鹚梨i？答：1）當(dāng)5個進程同時進行第一次資源申請后，即進程P1申請R1,進程P2申請R2,進程P3申請R3,進程P4申請R4,進程P5申請R5,第一次申請資源結(jié)束后，這時候再進行第二次資源申請，無論是哪個進程申請都不能夠申請成功，這時候資源都被占用，進入死鎖狀態(tài)。2）方案一：每次最多只允許4個進程同時申請資源方案二：給資源設(shè)置優(yōu)先權(quán)，當(dāng)進程申請完Ri之后，第二次申請Rj時,下標(biāo)j必須大于i時，才把第二個資源分配給該進程。方案三：一次性分配給進程兩個資源，如果有一個資源被占用時，放棄該進程所擁有的資源。方案四：可以使偶數(shù)的進程先執(zhí)行，執(zhí)行結(jié)束后，再執(zhí)行奇數(shù)的進程。假定采用分頁式虛擬存儲系統(tǒng)中，主存儲容量為1MB，被分為256塊，塊號為0~255，作業(yè)的地址空間占有4頁，頁號為0,1,2,3，被分配到主存的第2,4,1,5塊中：問題：主存地址應(yīng)該用多少位來表示?作業(yè)每一頁的長度為多少？邏輯地址中的頁內(nèi)地址應(yīng)占用多少位來表示？把作業(yè)中每一頁在分到的主存塊中的起始地址填入下表：邏輯頁號起始地址08kb116kb24kb320kb答：①主存地址應(yīng)該用20位來表示。②每一頁的長度為4KB字節(jié)，頁內(nèi)地址占用12位。③答案見圖有一多道程序設(shè)計系統(tǒng)，采用不允許移動的可變分區(qū)方式管理主存空間，作業(yè)調(diào)度與進程調(diào)度均采用先來先服務(wù)算法，今有如下作業(yè)序列：作業(yè)提交時間運行時間（小時）主存要求（KB）110.10.315210.30.560310.50.450410.60.410510.70.220假定所有所有作業(yè)都是計算型作業(yè)，忽略系統(tǒng)調(diào)度時間，回答：作業(yè)被裝入主存的次序？寫出每個作業(yè)被裝入主存的時間？定義：周轉(zhuǎn)時間＝作業(yè)執(zhí)行結(jié)束的時間－進入輸入井的時間，請計算作業(yè)的平均周轉(zhuǎn)時間？答案：①作業(yè)被裝入的次序為1，2，4，5，3。

②各作業(yè)裝入時間：

作業(yè)1

10.1作業(yè)2

10.3作業(yè)3

10.9作業(yè)4

10.6作業(yè)5

10.7

③根據(jù)上面的解答，我們可以得到每個作業(yè)的周轉(zhuǎn)時間以及平均周轉(zhuǎn)時間：作業(yè)號提交時刻/h運行時間/h開始時刻/h完成時刻/h周轉(zhuǎn)時間/h110.10.310.010.40.3210.30.510.410.90.6310.50.411.511.91.4410.60.410.911.30.7510.70.211.311.50.8平均周轉(zhuǎn)時間T=0.76小時在計算機系統(tǒng)中，進程調(diào)度采用時間片輪轉(zhuǎn)調(diào)度算法，每個進程得到的時間片可隨進程的執(zhí)行情況而變化，在過去的時間里，若進程經(jīng)常啟動外設(shè)則給它分配較短的時間片，若啟動外設(shè)次數(shù)很少，則給它分配較長的時間片。問題：上述分配時間片的方法有何優(yōu)點？在系統(tǒng)中設(shè)置兩個就緒隊列，一個是時間片較短的進程就緒隊列，一個是時間片較長的進程就緒隊列，，那么，你認為在進程調(diào)度時應(yīng)優(yōu)先從哪個隊列中選取一個就緒進程占有CPU？為什么？答：（1）、經(jīng)常啟動外設(shè)的進程，它連續(xù)運行的時間相對較短，即使給它長的時間片，也可能經(jīng)常在時間片未用完前因中斷而讓出處理器，所以只需分配較短的時間片。中斷次數(shù)很少的進程，它連續(xù)運行的時間較長，為減少調(diào)度次數(shù)應(yīng)給較大的時間片，盡可能讓它較長時間占用處理器運行，可減少系統(tǒng)花費在調(diào)度上的開銷，也可使處理器和外設(shè)較好的并行工作。（2）、讓時間片短的就緒進程先占用CPU，因這類進程經(jīng)常產(chǎn)生中斷，當(dāng)它占用CPU后因啟動外設(shè)主動讓出CPU時，就可以讓其他進程使用CPU，這樣就可盡量使CPU與別的部件并行工作。用可變分區(qū)方式管理主存時，假定主存中按地址順序依次有五個空閑區(qū)，空閑區(qū)的大小依次為32K,10K，5K,228K,100K現(xiàn)有5個作業(yè)J1，J2，J3，J4，J5，它們各需主存量為1K,10K，108K,28K,115K，若采用最先適應(yīng)分配算法，能把這5個作業(yè)按J1~J5的順序全部裝入主存嗎？采用什么方法才能依次裝入這5個作業(yè)？寫出分析過程？答：（1）不行。列表模擬J1~J5進入內(nèi)存情況如下初始空閑分區(qū)狀態(tài)J1進入后空閑分區(qū)的狀態(tài)J2進入后空閑分區(qū)的狀態(tài)J3進入后空閑分區(qū)的狀態(tài)J4進入后空閑分區(qū)的狀態(tài)沒有滿足J5運行條件的空閑分區(qū)32K31K21K21K21K10K10K10K10K10K5K5K5K5K5K228K228K228K120K92K100K100K100K100K100K（2）以J1,J2,J3,J5,J4的次序裝入這五個作業(yè)可使主存空間利用率最高。以上述順序模擬裝入過程列表如下初始空閑分區(qū)狀態(tài)J1進入后空閑分區(qū)的狀態(tài)J2進入后空閑分區(qū)的狀態(tài)J3進入后空閑分區(qū)的狀態(tài)J5進入后空閑分區(qū)的狀態(tài)J4進入后空閑分區(qū)的狀態(tài)32K31K21K21K21K21K10K10K10K10K10K10K5K5K5K5K5K5K228K228K228K120K5K5K100K100K100K100K100K72K這樣可以將五個作業(yè)全部裝入內(nèi)存，使得內(nèi)存利用率最高。對于如下的頁面訪問序列：1,2,3,4,1,2,5,1,2,3,4,5，當(dāng)內(nèi)存塊數(shù)量分別為3,和4時，試問：使用FIFO算法產(chǎn)生的缺頁中斷次數(shù)是多少？M=31234125123451+2+3+4+1+2+5+3+4+123412531234125M=41234125123451+2+3+4+5+1+2+3+4+5+123451234123451231234512解：FIFO淘汰算法：內(nèi)存塊為3時缺頁中斷為9;內(nèi)存塊為4時缺頁中斷為10。LRU淘汰算法：內(nèi)存塊為3時缺頁中斷為10;內(nèi)存塊為4時缺頁中斷為8。車站售票廳，任何時刻最多可容納20名購票者進入，當(dāng)售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待，若把一個購票者看作一個進程，請回答下列問題：用PV操作管理這些并發(fā)進程時，應(yīng)怎樣定義信號量寫出信號量的初值以及信號量各種取值的含義？根據(jù)所定義的信號量把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進程能夠正確地并發(fā)執(zhí)行COBEGINPROCESSPI(I=1，2……)Begin____P(S)_________;進入售票廳；購票；退出；_____V(S)________;EndCOEND若欲購票者最多為n個人，寫出信號量可能的變化范圍？答：(1)定義一信號量S，初始值為20。(1分)

意義：

S>0S的值表示可繼續(xù)進入售票廳的人數(shù)(1分)

S=0表示售票廳中已有20名顧客(購票者)(1分)

S<0|S|的值為等待進入售票廳的人數(shù)(1分)

(2)上框為P(S)(1分)

下框為V(S)(1分)

(3)S的最大值為20(1分)

S的最小值為20－n(1分)在一個頁式存儲管理系統(tǒng)中使用先進先出FIFO頁面調(diào)度算法，如果一個作業(yè)的走向為432143543215，當(dāng)分配給該作業(yè)的物理塊數(shù)為四時，使計算訪問過程中發(fā)生的缺頁中斷次數(shù)和缺頁中斷率？M=44321435432154+3+2+1+115+4+3+2+1+5+432221543214333215432444321543答：桌上有一只盤子，最多可以容納兩個水果，每次僅能放入或取出一個水果，爸爸向盤子中放蘋果，媽媽向盤子里放橘子，兩個兒子專等吃橘子，兩個女兒專等吃蘋果，試用信號量和PV操作來實現(xiàn)同步？答：（P/V操作，即是wait()signal()操作）SemphoreS=1,S1=S2=0;//S表示當(dāng)前盤子可以放入水果，初始值為1；//S1表示當(dāng)前盤子可以取出蘋果，初始值為0；//S2表示當(dāng)前盤子可以取出橘子，初始值為0。Father:{準(zhǔn)備蘋果；Wait(S);將蘋