【正文】 D. 一次I/O請求只對(duì)應(yīng)一個(gè)I/O請求包 E. 多次I/O請求可只對(duì)應(yīng)一個(gè)I/O請求包 三、判斷題（，共18分，請?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案√或）1．一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由硬件和用戶程序組成的。 F 19．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是等待某一事件的發(fā)生。F2．操作系統(tǒng)的職能是控制和管理各用戶的程序，并有效地組織多 20．若無進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空。F道程序的運(yùn)行。 F 21．進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程可以和其3．為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是 它進(jìn)程共用一個(gè)進(jìn)程控制塊。F實(shí)時(shí)系統(tǒng)。 F 22．進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由進(jìn)程調(diào)度完成的。T4．文件系統(tǒng)中的源程序是有結(jié)構(gòu)的記錄式文件。F 23．為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的 5．進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程可以和其 24．在批處理系統(tǒng)中可同時(shí)運(yùn)行多個(gè)用戶的作業(yè)。（F ）它進(jìn)程共用一個(gè)進(jìn)程控制塊。（F ） 25．局部性原理是指在一段時(shí)間內(nèi)，CPU總是集中地訪問程序中某一個(gè)部分，而6．進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由進(jìn)程調(diào)度完成的（T ）。 不是隨機(jī)地對(duì)對(duì)程序所有部分具有平均訪問概率（T ）。7．單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問題。F 26．在目態(tài)下使用特權(quán)指令引起的中斷屬于系統(tǒng)中斷。F 內(nèi)中斷8．文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。F 27．在頁式存儲(chǔ)管理中，系統(tǒng)通過查找內(nèi)存可發(fā)現(xiàn)某頁是否在內(nèi)存或外存F9．并發(fā)性是指若干個(gè)事件在不同時(shí)刻發(fā)生。F ?28．Spooling技術(shù)可以實(shí)現(xiàn)設(shè)備的虛擬分配。10．進(jìn)程是程序的一次執(zhí)行，是資源分配的基本單位。T 29．設(shè)備的打開、關(guān)閉、讀、寫等操作是由設(shè)備驅(qū)動(dòng)程序完成的。T11．進(jìn)程是程序的一次執(zhí)行，是搶占處理機(jī)的調(diào)度單位。T 30．引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。T12．分頁式存儲(chǔ)管理中，頁面的大小可以是不相等的。 F 31．用戶編寫的程序中所使用的地址是邏輯地址。T13．原語是一種不可分割的操作。T 32．在分頁存儲(chǔ)管理中，從頁號(hào)到物理塊號(hào)的地址映射是通過頁表實(shí)現(xiàn)的T14．對(duì)磁盤進(jìn)行移臂調(diào)度優(yōu)化的目的是為了縮短啟動(dòng)時(shí)間。T 虛擬存儲(chǔ)管理策略可以擴(kuò)大物理外存容量。F15．對(duì)臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。T 33．主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。T 16．線程屬于某個(gè)進(jìn)程，它與資源分配有關(guān)。F 34．計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。F17．當(dāng)發(fā)生線程切換時(shí)，涉及信息的保存和地址變化問題。 F 35．資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的預(yù)防。T 只限于理論上18．一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由硬件和用戶程序組成的。 F 36．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是等待某一事件的發(fā)生。F　操作系統(tǒng)期末試卷A一、 選擇題(前20題為單選題，每小題1分，21至25題為多選題，每題2分，多選、少選、錯(cuò)選均無分，本題共30分)1. 在分時(shí)操作系統(tǒng)中，( A )是衡量一個(gè)分時(shí)系統(tǒng)的一項(xiàng)重要指標(biāo)。A．響應(yīng)時(shí)間 B．高可靠性 C．吞吐量 D．時(shí)間片輪轉(zhuǎn)2. 在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，( D )不是重點(diǎn)考慮的。A．及時(shí)響應(yīng)，快速處理 B．有高安全性C．有高可靠性 D．提高系統(tǒng)資源的利用率，輸出操作實(shí)際上是由( C )完成。 ( B ) ，首先要考慮的是( B ) ，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? A )狀態(tài)。 ( D ) ，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按( D )進(jìn)行排列。 ，采用的組織形式是與( B )有關(guān)的。 ( C ) ( )時(shí)間。 ，通道程序是由若干( )組成。 ( ) ( )狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。 ，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于( ) ，則變量A的相關(guān)臨界區(qū)是由( )臨界區(qū)構(gòu)成。 ，肯定不會(huì)因競爭( )而產(chǎn)生死鎖。 18. 從系統(tǒng)的角度來考慮，希望進(jìn)入“輸入井”的批處理作業(yè)的_____盡可能小。( )A．等待時(shí)間 B．執(zhí)行時(shí)間 C．周轉(zhuǎn)時(shí)間 D．平均周轉(zhuǎn)時(shí)間19. 某系統(tǒng)中僅有4個(gè)并發(fā)進(jìn)程競爭某類資源，并都需要該類資源3個(gè)，那么該類資源至少( )個(gè)，這個(gè)系統(tǒng)不會(huì)發(fā)生死鎖。A．9 B．10 C．11 D．l220. 采用多道程序設(shè)計(jì)能( )A．減少調(diào)度次數(shù) B．減少處理器空閑時(shí)間C．縮短每道作業(yè)的執(zhí)行時(shí)間 D．避免發(fā)生資源競爭現(xiàn)象21．下列闡述中，正確的說法是( )A．進(jìn)程的切換由進(jìn)程調(diào)度完成 B．進(jìn)程的切換由進(jìn)程狀態(tài)的變化引起的C．進(jìn)程的切換使得每個(gè)進(jìn)程均有機(jī)會(huì)占用處理器D．進(jìn)程狀態(tài)的變化與發(fā)生的中斷事件無關(guān) E．對(duì)中斷事件處理后要進(jìn)行隊(duì)列的調(diào)整22．計(jì)算機(jī)系統(tǒng)中，可以用于實(shí)現(xiàn)虛擬存儲(chǔ)管理的軟件技術(shù)有( )A．移動(dòng) B．快表C．FIFO D．LRU E．LFU23．以下所列的“文件操作”中，（ ）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。ACDEA．建立文件 B．壓縮文件C．打開文件 D．讀文件 E．關(guān)閉文件24．PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以( )BCEA．保證系統(tǒng)不發(fā)生死鎖 B．實(shí)現(xiàn)資源的互斥使用C．推遲進(jìn)程使用共享資源的時(shí)間 D．提高資源利用率 E．協(xié)調(diào)進(jìn)程的執(zhí)行速度25. 用信箱實(shí)現(xiàn)進(jìn)程間通信時(shí)應(yīng)該( ) 二、 名詞解釋與簡答題(每小題5分，共30分)1. 缺頁中斷2. 通道3. 臨界區(qū)4. 什么是多道程序設(shè)計(jì)?為什么要采用多道程序設(shè)計(jì)?5. 啟動(dòng)和讀寫一次磁盤包括哪幾個(gè)具體時(shí)間？請簡要敘述。6. .簡述死鎖的防止與死鎖的避免的區(qū)別。.三、 綜合題（共40分，每題10分）1. 在一個(gè)請求分頁存儲(chǔ)管理系統(tǒng)中，設(shè)某作業(yè)占有7個(gè)頁面，進(jìn)程P的訪問次序?yàn)?，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，當(dāng)分配給該進(jìn)程的物理塊為4時(shí)，請用FIFO算法和LRU置換算法計(jì)算訪問過程中發(fā)生的缺頁次數(shù)和缺頁率以及分別淘汰的頁面號(hào)序列。2. 某用戶文件共10個(gè)等長的邏輯記錄，每個(gè)邏輯記錄的長度為480個(gè)字符，現(xiàn)把該文件以順序結(jié)構(gòu)存放到磁帶上，若磁帶的記錄密度為800字符/英寸，回答下列問題：(1)不采用記錄成組操作時(shí)磁空間的利用率為__________。(2)采用記錄成組操作且塊因子為5時(shí)，磁帶空間的利用率為__________。(3) 若要把第6個(gè)邏輯記錄讀入到用戶區(qū)的1500單元開始的區(qū)域，寫出完成該要求的主要過程。3．若一個(gè)硬盤共有100個(gè)柱面，每個(gè)柱面上有15個(gè)磁頭，每個(gè)磁道劃分成8個(gè)扇區(qū)，由字長為64位的字構(gòu)造位示圖?，F(xiàn)有一個(gè)含有8000個(gè)邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上。磁盤柱面、磁頭、扇區(qū)的編號(hào)均從“0”開始，邏輯記錄的編號(hào)也從“0”開始。文件信息從0柱面、0磁頭、0扇區(qū)開始存放，求：(1)該文件的第2000個(gè)邏輯記錄應(yīng)放在哪個(gè)柱面的第幾磁頭的第幾扇區(qū)？(2)第36柱面的第10磁頭的第5扇區(qū)中存放的記錄對(duì)應(yīng)位示中的字號(hào)和位號(hào)？。讀者進(jìn)入和離開閱覽室時(shí)都必須在閱覽室入口處的一個(gè)登記表上登記，閱覽室有50個(gè)座位，規(guī)定每次只允許一個(gè)人登記或注銷登記。要求：（1）用PV操作描述讀者進(jìn)程的實(shí)現(xiàn)算法（可用流程圖表示，登記、注銷可用自然語言描述）；（2）指出算法中所用信號(hào)量的名稱、作用及初值。試卷A答案 一、 二、1. 請求分頁式存儲(chǔ)管理允許作業(yè)在執(zhí)行過程中，如果所要訪問的頁面不在主存中，則產(chǎn)生的中斷稱“缺頁中斷”2. 通道又稱輸入/輸出處理器，它通過執(zhí)行通道程序來控制I/O操作，完成主存儲(chǔ)器和外圍設(shè)備之間的信息傳送。3. 把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為“臨界區(qū)”4. 多道程序設(shè)計(jì)是一種軟件技術(shù)，該技術(shù)使同時(shí)進(jìn)入計(jì)算機(jī)主存的幾個(gè)相互獨(dú)立的程序在管理程序控制之下相互交替地運(yùn)行。引入多道程序設(shè)計(jì)，可具有以下好處：（1）可提高CPU的利用率；（2）可提高主存和I/O設(shè)備利用率；（3）可增加系統(tǒng)吞吐量；5. 啟動(dòng)磁盤完成一次輸入/輸出操作所花的時(shí)間包括：尋找時(shí)間、延遲時(shí)間和傳送時(shí)間。尋找時(shí)間（Seek Time）——磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所花的時(shí)間。延遲時(shí)間（Latency Time）——指定扇區(qū)旋轉(zhuǎn)到磁頭下方位置所需的時(shí)間。傳送時(shí)間（Transfer Time）——由磁頭進(jìn)行讀/寫，完成信息傳送的時(shí)間。，進(jìn)程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當(dāng)進(jìn)程提出資源申請時(shí)系統(tǒng)測試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。三、1. FIFO缺頁次數(shù)：10次，缺頁中斷率：10/16=% 淘汰的序列：1，2，3，4，5，6LRU缺頁次數(shù)：9次，缺頁中斷率：9/16=% 淘汰的序列: 3,4, 5,6,12. (1)利用率為50% (2)利用率為83% (3)設(shè)置長度為2400字符的主存緩沖區(qū)； 找到該文件的存放位置，啟動(dòng)磁帶機(jī)讀出第一塊內(nèi)容存入主存緩沖區(qū)； 進(jìn)行記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個(gè)記錄傳送到用戶工作區(qū)； 啟動(dòng)磁帶機(jī)讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6個(gè)邏輯記錄按用戶要求依次傳送到用戶工作區(qū)1500單元開始的區(qū)域。3. 柱面長=158=120塊；磁道長=8塊；柱面號(hào)=2000/120=16；磁頭號(hào)=(2000%120)/8=10；扇區(qū)號(hào)=(2000%120)%8=0；邏輯記錄號(hào)=36120+108+5=4405字號(hào)=4405/64=68位號(hào)=4405%64=534. S1:閱覽室可供使用的空座位，其初值為50S: 是否可通過閱覽室，其初值為1Process READ_in（i=1…50）{到達(dá)閱覽室入口處；P(S1)。P(S)。在入口處登記座位號(hào)；V(s)。 進(jìn)入座位并閱讀；}Process READ_out（j=1…50）{結(jié)束閱讀到達(dá)閱覽室入中處；P(S)。在入口處注銷座位號(hào)；V(S1)。V(S)。離開入口處；}南昌大學(xué) 2006～2007學(xué)年第二學(xué)期期末考試試卷 試卷編號(hào)： ( A )卷課程編號(hào)： H61030009 課程名稱： 計(jì)算機(jī)操作系統(tǒng) 考試形式： 閉卷 適用班級(jí)：計(jì)算機(jī)2005級(jí) 姓名： 學(xué)號(hào)： 班級(jí)： 學(xué)院： 信息工程學(xué)院 專業(yè)： 計(jì)算機(jī)科學(xué)技術(shù) 考試日期： 題號(hào)一二三四五六七八九十總分累分人 簽名題分20203030 100得分