【正文】 8．當(dāng)發(fā)生線程切換時，涉及信息的保存和地址變化問題。 （F ） 16．一個進(jìn)程被喚醒意味著某個進(jìn)程執(zhí)行了V操作。 （ F）25．如果信號量S的當(dāng)前值為5, 則表示系統(tǒng)中共有5個等待進(jìn)程。（ F ）P14133．支持程序浮動的地址轉(zhuǎn)換機(jī)制是頁式或段式存儲管理。（ F）40．進(jìn)程在運(yùn)行過程中進(jìn)入等待狀態(tài)是因?yàn)榈却齀/O操作。資源。 9．進(jìn)程存在的 標(biāo)志 是其進(jìn)程控制塊存在 。)是不正確的。 D．能方便用戶編程的程序 2．在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭( D D．CPU 3．順序程序和并發(fā)程序的執(zhí)行相比，（ C ）。 A．作業(yè)執(zhí)行過程中集中一次 B．作業(yè)執(zhí)行前集中一次 C．作業(yè)執(zhí)行過程中 D．作業(yè)執(zhí)行過程中由用戶 12. 置換算法是在（ A ）時被調(diào)用。B A. 提高吞吐量 B. 提高資源利用率 C. 提高外存利用率 。A A．程序 B．作業(yè)說明書 C．狀態(tài) D．JCB28．作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（C ）。A. 能永久地保存信息C分配緩沖區(qū)修改讀寫指針F 8．文件系統(tǒng)中分配存儲空間的基本單位是記錄。T 16．線程屬于某個進(jìn)程，它與資源分配有關(guān)。（F ）25．局部性原理是指在一段時間內(nèi)，CPU總是集中地訪問程序中某一個部分，不是隨機(jī)地對對程序所有部分具有平均訪問概率（T ）。F35．資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的預(yù)防。 ( ) ( )時間。ACDE C．打開文件 D．讀文件 E．關(guān)閉文件24．PV操作是操作系統(tǒng)提供的具有特定功能的原語。傳送時間（Transfer Time）——由磁頭進(jìn)行讀/寫，完成信息傳送的時間。(1)利用率為50% (2)利用率為83% (3)設(shè)置長度為2400字符的主存緩沖區(qū)；3．若一個硬盤共有100個柱面，每個柱面上有15個磁頭，每個磁道劃分成8個扇區(qū)，由字長為64位的字構(gòu)造位示圖。在入口處登記座位號；V(s)。一臺計算機(jī)有10臺磁帶機(jī)被m個進(jìn)程競爭，每個進(jìn)程最多需要三臺磁帶機(jī)，那么m為 4 時，系統(tǒng)沒有死鎖的危險。 （ ）（1） 以計算為主的 （2）在就緒隊(duì)列中等待時間長的 （3）以I/O為主的 （4）連續(xù)占用處理器時間長的進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是 1 。 （ ）（1）固定式分區(qū)分配 （2）可變式分區(qū)分配（3）分頁虛擬存儲管理 （4）基本頁式存儲管理1在動態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按 2 進(jìn)行排列。 （2）數(shù)據(jù)項(xiàng)Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0。signal(d)。signal(f)。試問對以下的磁盤Ｉ／Ｏ調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動？并計算總的磁道移動數(shù)。因?yàn)榉峙滟Y源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0）0，1，2P40，2，0此時，WORK不能滿足任何一個進(jìn)程的請求使之運(yùn)行結(jié)束，即進(jìn)入了不安全狀態(tài)。A. 減少 B．增加C. 無影響 D．可能增加也可能減少8．用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)轉(zhuǎn)換為( )。( )2. 多用戶操作系統(tǒng)的設(shè)計基礎(chǔ)是具有多道程序設(shè)計功能．( )3．操作系統(tǒng)的“生成”、安裝或配置，用戶可以按自己任意需求裝配成“核心”工作．( )4. 如果在加鎖法實(shí)現(xiàn)互斥時，將未進(jìn)入臨界區(qū)的進(jìn)程排隊(duì)時，從而讓其有被再調(diào)度的機(jī)會的話，加鎖法和P、V原語實(shí)現(xiàn)互斥時效果相同。UNIX與Linux的不同之處：①UNIX適應(yīng)機(jī)型廣泛，小到微機(jī)，小型機(jī)，大到中型機(jī)，大型機(jī)甚至巨型機(jī)都可以使用UNIX系統(tǒng)；而Linux則多用于微型機(jī)．②UNIX系統(tǒng)有其商業(yè)化版本，價格昂貴；但Linux系統(tǒng)則強(qiáng)調(diào)自由軟件，可低價或免費(fèi)獲得.③UNIX系統(tǒng)的發(fā)展歷史長；而Linux的歷史還很短。4． 闡述操作系統(tǒng)中對于單道程序系統(tǒng)、批處理系統(tǒng)、分時系統(tǒng)和實(shí)時系統(tǒng)中存儲管理方案的準(zhǔn)則。例如動態(tài)分區(qū)管理；簡單分頁管理或重定位分區(qū)管理等方案．5．什么是設(shè)備無關(guān)性?實(shí)現(xiàn)設(shè)備無關(guān)性有什么好處?解： 設(shè)備無關(guān)性是用戶編制程序時，不直接使用物理設(shè)備名來指定特定的物理設(shè)備，而是使用邏輯設(shè)備名請求某類設(shè)備，使得用戶程序獨(dú)立于具體的物理設(shè)備，由設(shè)備甘理馱件建立邏輯設(shè)備與物理設(shè)備的對應(yīng)關(guān)系．好處是增加了設(shè)備分配的靈活性，易于實(shí)現(xiàn)I／O重定向。 對于批處理系統(tǒng)，應(yīng)該著眼于提高系統(tǒng)利用率和提高多道程序并行程度。12132．92．931O．25O．251313．25312平均周轉(zhuǎn)時間T=7. 90／3=1．63平均帶權(quán)周轉(zhuǎn)時間W=15．9／3=5．37．915. 93． 用P、V操作說明互斥量，寫出司機(jī)與售票員之間的同步算法。1. 屢次模塊模型 整體內(nèi)核模型 進(jìn)程模型 對象模型2. 用戶對文件系統(tǒng)的基本操作使用時，涉及的系統(tǒng)調(diào)用主要是文件的： 、 、 、 、 和 。A．I／O指令 B．I／O中斷C. 操作員 D．I／O指令和I／O中斷12．分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于( )。 選擇題(選擇一個正確的答案的代號填入括號中。系統(tǒng)采用銀行家算法來避免死鎖。wait(f)。signal(e)。signal(c)。 （2分）執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，如果分配給它的時間片用完，則暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 （ （1）設(shè)備的使用頻度 （2）設(shè)備分配中的安全性（3）設(shè)備的配套性 （4）設(shè)備使用的周期性1對磁盤進(jìn)行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調(diào)度算法是 3 。 （ ）（1）高響應(yīng)比優(yōu)先 （2）搶占式的優(yōu)先數(shù)高者優(yōu)先（3）時間片輪轉(zhuǎn) （4）短作業(yè)優(yōu)先某計算機(jī)系統(tǒng)中若同時存在五個進(jìn)程，則處于阻塞狀態(tài)的進(jìn)程最多可有 3 個。 （3）掛起為文件分配外存空間時，常用的分配方法有 連續(xù)分配 、 鏈接分配 和 索引分配 三類。離開入口處；} 2006～2007學(xué)年第二學(xué)期期末考試試卷操作系統(tǒng)的主要功能是 處理機(jī)管理 、 存儲器管理 、 設(shè)備管理 、 文件管理 和用戶接口管理。讀者進(jìn)入和離開閱覽室時都必須在閱覽室入口處的一個登記表上登記，閱覽室有50個座位，規(guī)定每次只允許一個人登記或注銷登記。1. FIFO缺頁次數(shù)：10次，缺頁中斷率：10/16=% 淘汰的序列：1，2，3，4，5，6LRU缺頁次數(shù)：9次，缺頁中斷率：9/16=% 淘汰的序列: 3,4, 5,6,1 找到該文件的存放位置，啟動磁帶機(jī)讀出第一塊內(nèi)容存入主存緩沖區(qū)； 進(jìn)行記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個記錄傳送到用戶工作區(qū)； 啟動磁帶機(jī)讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6個邏輯記錄按用戶要求依次傳送到用戶工作區(qū)1500單元開始的區(qū)域。3. 把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為“臨界區(qū)”4. 多道程序設(shè)計是一種軟件技術(shù)，該技術(shù)使同時進(jìn)入計算機(jī)主存的幾個相互獨(dú)立的程序在管理程序控制之下相互交替地運(yùn)行。 ，肯定不會因競爭( )而產(chǎn)生死鎖。A．及時響應(yīng)，快速處理 B．有高安全性C．有高可靠性 D．提高系統(tǒng)資源的利用率，輸出操作實(shí)際上是由( )完成。T30．引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。F20．若無進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空。T 12．分頁式存儲管理中，頁面的大小可以是不相等的。 F 3．為了使系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該實(shí)時系統(tǒng)。兩次I/O操作可對應(yīng)一個I/O請求包 C. 每次I/O請求都對應(yīng)一個I/O請求包AD B. 短作業(yè)優(yōu)先 D. 優(yōu)先級33．在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（ D ）。 A．打印機(jī) B．存儲器 C．CPU D．磁盤空間24．下列技術(shù)（ C ）可用來完成分區(qū)式內(nèi)存管理的地址變換。 C. 防止用戶相互干擾 D. 提高存儲利用率15．通道在輸入輸出操作完成或出錯時，就產(chǎn)生（ D ） A．外部中斷 B．程序中斷 C．硬件故障中斷 D．I／O中斷16．下列不屬于排除死鎖的方法是(A ) A. 加鎖 D. 預(yù)防17．作業(yè)控制塊在（AC ）中。 A．阻塞→就緒 B．運(yùn)行→就緒　C．就緒→阻塞 D．就緒→運(yùn)行 7. 進(jìn)程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却呈录l(fā)生時，進(jìn)程處于（ A ）狀態(tài)。)而產(chǎn)生死鎖。 13．文件的 物理結(jié)構(gòu) 包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu) 。 5．重定位是指程序的虛地址到 物理內(nèi)存地址 的轉(zhuǎn)換，根據(jù)定位時機(jī)可分為 靜態(tài) 重定位 和動態(tài)重定位兩種。（F ）6．系統(tǒng)調(diào)用的目的是為了申請系統(tǒng)資源。（ T ）29．優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行。 ( F) 20．一旦出現(xiàn)死鎖, 所有進(jìn)程都不能運(yùn)行。 （ T） 12．原語是一種不可分割的操作。 （ T ） 2．段式存儲管理比頁式存儲管理更利于信息的共享。CD C．記錄 A. 提高系統(tǒng)的吞吐量 B. 提高資源利用率C. 提高外存利用率 D. 提高系統(tǒng)效率12．通道在輸入輸出操作完成或出錯時，就形成（ D ）等待CPU來 A．硬件故障中斷 B．程序中斷 C．外部中斷 D．I／O中斷13．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位時（ C ）。 A．柱面 A. 硬件 ，在執(zhí)行用戶程序時 的狀態(tài)稱為 存在的唯一實(shí)體。 A. S 0 B. S = 0 C. S 0 D. S 0 填空（，共10分，請?jiān)诖痤}紙上寫出各空對應(yīng)的答案） 1．當(dāng)一個進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個進(jìn)程所占的 1資源 和取消該進(jìn)程的__2 PCB結(jié)構(gòu)__就撤消了該進(jìn)程。 A．進(jìn)程調(diào)度 B．鍵盤命令 C．作業(yè)調(diào)度 D．系統(tǒng)調(diào)用 22．下列不屬于一級目錄結(jié)構(gòu)特點(diǎn)的有（ D ）。 A、終端作業(yè) B、長作業(yè) C、后臺作業(yè) D、批量型作業(yè)13. 下列進(jìn)程的實(shí)體的轉(zhuǎn)換中,哪一個是不正確的( C )。 A．打印機(jī) B．存儲器 C．CPU D．磁盤空間 3．動態(tài)重定位技術(shù)依賴于（　B ）． A、重定位裝入程序 B、重定位寄存器 C、地址機(jī)構(gòu) D、目標(biāo)程序 4．分段管理提供（B ）維的地址結(jié)構(gòu)。 6．1．實(shí)現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、加鎖 和PV操作法。