學(xué)院領(lǐng)導(dǎo)審批并簽名AB卷廣州大學(xué)學(xué)年第學(xué)期考試卷課程操作系統(tǒng)考試形式（閉卷，考試）信息學(xué)院系專業(yè)級—班學(xué)號：姓名：題次一二三四五六總分評卷人分?jǐn)?shù)1010251540100評分選擇題（共10題，每題1分，共10分）系統(tǒng)中有四個作業(yè)，它們的到達時間、運行時間、開始時間、完成時間和周轉(zhuǎn)時間如表所示，該系統(tǒng)采用的作業(yè)調(diào)度算法是 。作業(yè)到達時間計算時間（分）開始時間完成時間周轉(zhuǎn)時間（分）J18:00608:009:0060J28:10209:109:3080J38:20109:009:1050J48:40159:309:4565A、先來先服務(wù)B、短作業(yè)優(yōu)先 C、響應(yīng)比高者優(yōu)先 D、不能確定因爭用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和 。請求與釋放 B.釋放與保持C.釋放與阻塞 D.保持與等待。一臺PC計算機系統(tǒng)啟動時，首先執(zhí)行的是BIOS引導(dǎo)程序，然后加。主引導(dǎo)記錄和引導(dǎo)驅(qū)動器的分區(qū)表，并執(zhí)行主引導(dǎo)記錄分區(qū)引導(dǎo)記錄、配置系統(tǒng)，并執(zhí)行分區(qū)引導(dǎo)記錄操作系統(tǒng)，如Windows98/NT/2000/XP、UNIX等相關(guān)支撐軟件在設(shè)備管理中，虛擬設(shè)備的引入和實現(xiàn)是為了充分利用設(shè)備，提高系統(tǒng)效率，采用—來模擬低速設(shè)備（輸入機或打印機）的工作。Spooling技術(shù)，利用磁帶設(shè)備Spooling技術(shù)，利用磁盤設(shè)備脫機批處理系統(tǒng)移臂調(diào)度和旋轉(zhuǎn)調(diào)度技術(shù)，利用磁盤設(shè)備假設(shè)在系統(tǒng)中一個文件有兩個名字，它與一個文件保存有兩個副本的區(qū)別

前者比后者所占用的存儲空間更大前者需要兩個目錄項，后者只需要一個目錄項前者存取文件的速度快，后者存取文件的速度慢前者改變與某個名字相聯(lián)系的文件時，另一個名字相連的文件也改變；后者的另一個副本不改變在某超市里有一個收銀員，且同時最多允許有n個顧客購物，我們可以將顧客和收銀員看成是兩類不同的進程，且工作流程如下圖所示。為了利用PV操作正確地協(xié)調(diào)這兩類進程之間的工作，設(shè)置了三個信號量S1、S2和Sn，且初值分別為0、0和n。這樣圖中的cl、c2應(yīng)分別填寫。A.C. >fA.C. >fclf收費c2收銀員進程使Cache命中率最高的替換算法是 。先進先出算法FIFO B.隨機算法RANDC.先進后出算法FILO D.替換最近最少使用的塊算法LRU在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按 進行排列。地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與 有關(guān)的。邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式文件的保密是指防止文件被_ A.篡改B.破壞C.竊取D.刪除多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內(nèi)。多選、少選、錯選均無分?？赡芘c正在運行的進程無關(guān)的中斷事件有（）等。A、 硬件故障B、 程序性C、 外部。、輸入/輸出E、訪管存儲管理諸方式中，采用動態(tài)重定位裝入作業(yè)的是（）存儲管理等。A、 單用戶連續(xù)B、 固定分區(qū)C、 可變分區(qū)D、 頁式E、 段式（）是文件系統(tǒng)的功能之一。A、 方便用戶使用信息B、 驅(qū)動外部設(shè)備C、 提供用戶共享信息的手段D、 提高信息安全程度E、 分配磁盤的存儲空間不同的計算機系統(tǒng)，其通道命令的格式可能不同，但一般都由（）等組成。A、 命令碼B、 數(shù)據(jù)主存地址C、 傳送字節(jié)個數(shù)D、 標(biāo)志碼E、 設(shè)備絕對號5.關(guān)于進程的敘述（）是正確的。A、 “一個進程獨占處理器時其執(zhí)行結(jié)果只取決于進程本身”。B、 “一個進程的工作沒有完成之前，另一進程就可開始工作，則稱這些進程具有并發(fā)性”。C、 “并發(fā)進程是輪流占用處理器的”。D、 “可同時執(zhí)行的進程是指若干進程同時占用處理器”。E、 “進程并發(fā)執(zhí)行時其執(zhí)行結(jié)果與進程執(zhí)行的相對速度有關(guān)”。填空題（共5題，每空1分，共25分）某些操作系統(tǒng)把一條命令的執(zhí)行結(jié)果輸出給下一條命令，作為它的輸入，并加以處理，這種機制稱為__A_。使命令的執(zhí)行結(jié)果不在屏幕上顯示，而引向另一個文件，這種機制稱為__B_。使命令所需要的處理信息不從鍵盤接收，而取自另一文件，這種機制稱為__C_。操作系統(tǒng)不從鍵盤逐條接收命令并執(zhí)行，而調(diào)用一個正文文件，執(zhí)行其中保

存的一系列命令，這種方式屬于__D_方式，編寫這樣的文件應(yīng)符合__E_的語法規(guī)則。供選擇的答案A: ①鏈接 ②管道（線）③輸入重新定向④輸出重新定向B： ①清屏 ②屏蔽顯示③輸出重新定向④管道（線）C： ①輸入重新定向②讀保護③管道（線） ④批處理D： ①系統(tǒng)生成 ②初始裝入③批處理 ④管道（線）E： ①會話語言 ②父互語言③機器語言 ④命令語言2.RAID是一種經(jīng)濟的磁盤冗余陣列，它采用［__A__］和:__B__］以提高數(shù)據(jù)傳輸率。RAID與主機連接較普遍使用的工業(yè)標(biāo)準(zhǔn)接口為:__C__］o假脫機（Spooling）打印與脫機打印有相似之處，但實際上其輸出結(jié)果首先送往:__D__］保存，然后再在適當(dāng)?shù)臅r候?qū)⑵湔{(diào)出打印出來。整個過程是由［__E__］控制的。供選擇的答案A，B:①智能控制器②磁盤鏡象③磁盤雙工技術(shù)④多磁盤驅(qū)動器C： ①RS—232②FDDI③SCSI④ST506D，E:①主存儲器②設(shè)備控制 一②設(shè)備控制③操作系統(tǒng)器④外部存儲器⑤打印機緩沖存儲器⑥編譯程序3.信號量是操作系統(tǒng)中用作互斥和同步機制的一個共享的整數(shù)變量。信號量僅可以由初始化、喚醒（Signal）和等待（Wait）三種操作訪問。對于給定的信號量S,等待操作Wait（S）（又稱P操作）定義為ifS>0then_A_else掛起調(diào)用的進程喚醒操作Signa1（S）（又稱V操作）定義為if存在等待的進程then喚醒這個進程else_B_給定信號量S,可以定義一個臨界區(qū)來確保其互斥、即保證在同一時刻這個臨界區(qū)只能夠被一個進程執(zhí)行。當(dāng)S被初始化為1時，代碼段_C_；｛臨界區(qū)｝_D_定義了一個臨界區(qū)。這樣的臨界區(qū)實際上是將共享數(shù)據(jù)和對這些數(shù)據(jù)的操作一起封裝起來、通過其互斥機制一次只允許一個進程進入，這種臨界區(qū)通常稱為_E_。4.當(dāng)存儲器采用段頁式管理時，主存被劃分為定長的_A_，程序按邏輯模塊分成_B_。在某機器的多道程序環(huán)境下，每道程序還需要一個—C—作為用戶標(biāo)志號，每道程序都有對應(yīng)的_D_。一個邏輯地址包括_C_x、段號s、頁號p和頁內(nèi)地址d四個部分。設(shè)邏輯地址長度分配如下，其中x、s、p、d均以二進制數(shù)表示212019141311 10

212019141311 10xspD其轉(zhuǎn)換后的物理地址為_E_。供選擇的答案:D：①一個段表和一個頁表D：①一個段表和一個頁表一個段表和一組頁表一組段表和一個頁表E：一組段表和一個頁表E：①x*220+s*2i4+p*2ii+d③(((x)+s)+p)*2u+(d)一組段表和一組頁表②(((x)+s)+p)+d④(((x)+s)+p)*2ii+d_A_是操作系統(tǒng)中可以并行工作的基本單位，也是核心調(diào)度及資源分配的最小單位，它由—B_組成，它與程序的重要區(qū)別之一是：_C_。_A_是操作系統(tǒng)中可以并行工作的基本單位，也是核心調(diào)度及資源分配的最小單位，它由—B_組成，它與程序的重要區(qū)別之一是：_C_。在SMP系統(tǒng)中，操作系統(tǒng)還提供了_。_機制，它是_E_的最小單位。供選擇的答案：A：①作業(yè) ②過程B：①程序、數(shù)據(jù)和標(biāo)示符③程序、標(biāo)示符和PCBC：①程序可占用資源，而它不可③它有狀態(tài)，而程序沒有D：①約束 ②線程函數(shù) ④進程②程序、數(shù)據(jù)和PCB數(shù)據(jù)、標(biāo)示符和PCB程序有狀態(tài)，而它沒有④它能占有資源，而程序不能共享 ④分時E：①存儲器分配②資源分配③處理器分配 ④網(wǎng)絡(luò)結(jié)點分配簡答題(共3題，每題5分，共15分)1.試從獨立性、多路性、交互性和及時性等方面比較批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)，并分別說明它們各自適用于什么場合？A：①段②頁③區(qū)域④塊B：①區(qū)域②頁③塊④段C：①模塊號②區(qū)域號③基號④區(qū)域

進程的三個基本進程轉(zhuǎn)換如圖所示，請分別回答下列問題：圖中進程的三個基本進程轉(zhuǎn)換如圖所示，請分別回答下列問題：圖中1、2、3、4表示某種類型的狀態(tài)變遷，什么事件引起各狀態(tài)間的變化？系統(tǒng)中常常由于某一進程的狀態(tài)變遷引起另一進程也產(chǎn)生狀態(tài)變遷，試判斷在下述情況，如果有的話，將發(fā)生什么因果變遷？3->1,2->1,3->2,4->1,3->4為什么要引進分段管理，它與分頁管理有什么不同？五. 設(shè)計題(共4題，每題10分，共40分)1.某系統(tǒng)采用分段存儲管理，一作業(yè)由5段組成，給出如下圖所示的段表:段號基地址長度01296001230078290100313275804195296給出下面邏輯地址，根據(jù)上面的段表計算出對應(yīng)的絕對地址。(1)0，43 (2)1,10 (3)2,90(4)3，400 (5)4，602.有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法。圖中，優(yōu)先數(shù)越小優(yōu)先級越高。計算出所有作業(yè)進入內(nèi)存時間、結(jié)束時間以及平均周轉(zhuǎn)時間。作業(yè)號到達時間估計運行時間優(yōu)先級A10:0040分5B10:2030分3C10:3050分4D10:5020分6試修改下面生產(chǎn)者一消費者問題解法中的錯誤:procedureproducerbeginrepeatproduceaniteminnextp;wait(mutex)wait(full);buffer(in):=nextp;signal(mutex);untilfalseendprocedureconsumerbeginrepeatwait(mutex);wait(empty)；nextc:=buffer(out);out:=out+1;signal(mutex);consumeiteminnextcuntilfalseend已知一個大小為512個字長的存儲，假設(shè)先后有6個用戶申請大小分別為23,45,52,100,11和19的存儲空間，然后再順序釋放大小為45,52,11的占用塊。假設(shè)以伙伴系統(tǒng)實現(xiàn)動態(tài)存儲管理。畫出可利用空間表的初始狀態(tài)。畫出為6個用戶分配所需要的存儲空間后可利用空間表的狀態(tài)以及每個用戶所得到的存儲塊的起始地址。畫出在回收3個占用塊之后可利用空間表的狀態(tài)。廣州大學(xué)20學(xué)年第 學(xué)期試卷答案學(xué)院班級：科目：

（考試I考查）、（開卷I閉卷）、（A卷IB卷）選擇題（共10題，每題1分，共10分）TOC\o"1-5"\h\zBDBBDADDBC多項選擇題（本大題共5小題，每題2分，共10分）ACDCDEACDEABCDABCE填空題（共5題，每空1分，共25分）1.231342.14343S：=S—1， S：=S十1，Wait(S)， Signa1(S)， 管程4.243245.42323四.簡答題（共3題，每題5分，共15分）1.下圖所示：

類型特征批處理系統(tǒng)分時系統(tǒng)實時系統(tǒng)獨立性無強強多路性無強強父互性無父互性強簡單交互能力及時性無較強強2.答：（1）1：表示被進程調(diào)度程序選中；2：表示時間片用完，讓出CPU；2.答：3：表示發(fā)生了某等待事件（如I/O等待實踐）；4：表示等待事件結(jié)束；（2） 3->1:當(dāng)就緒隊列非空時，進程的轉(zhuǎn)換3（一進程讓出CPU轉(zhuǎn)為等待狀態(tài)）會導(dǎo)致一個進程的轉(zhuǎn)換1（另一進程獲得CPU，從就緒狀態(tài)轉(zhuǎn)為運行狀態(tài)）。>1：當(dāng)發(fā)生狀態(tài)轉(zhuǎn)換2時，就有可能轉(zhuǎn)換1,即一進程時間片用完，讓出CPU,另一就緒進程就可獲得CPU。>2:當(dāng)發(fā)生狀態(tài)轉(zhuǎn)換3時，不可能有轉(zhuǎn)換2,即一進程讓出CPU轉(zhuǎn)為等待狀態(tài)，不可能又從運行狀態(tài)轉(zhuǎn)為就緒狀態(tài)。>1：當(dāng)發(fā)生狀態(tài)轉(zhuǎn)換4時，有可能有轉(zhuǎn)換1，即就緒隊列為空，且CPU閑置時，此時有一進程剛好從等待狀態(tài)轉(zhuǎn)為就緒狀態(tài)，則正好可獲得CPU，馬上就從就緒狀態(tài)轉(zhuǎn)換稱為運行狀態(tài)。3->4:當(dāng)發(fā)生轉(zhuǎn)換3時，有可能有轉(zhuǎn)換4,即一進程讓出CPU轉(zhuǎn)為等待狀態(tài)，可能正好有另一進程從等待狀態(tài)轉(zhuǎn)為就緒狀態(tài)。3.答：段是信息的邏輯單位，而頁是信息的物理單位，分段對用戶是可見的，分頁對用戶是不可見的，段面向使用，而頁面向管理；頁大小固定，由系統(tǒng)決定；段大小不固定，由用戶決定；分頁中邏輯地址分解為頁號和頁內(nèi)位移，由機器硬件決定；分段中邏輯地址定義成段號和段內(nèi)位移，由用戶決定；分頁中，頁內(nèi)位移沒有地址越界問題；分段中，段內(nèi)位移存在地址越界問題;分頁的地址空間是一維的，分段的地址空間是二維的。設(shè)計題(共4題，每題10分，共40分)1.解：(1)172 (2)2310 (3)180(4)1727 (5)20122.解：作業(yè)名進入內(nèi)存時間結(jié)束時間周轉(zhuǎn)時間（分鐘）A10:0011:1070B10:2010:5030C11:1012:0090D10:5012:2090作業(yè)的平均周轉(zhuǎn)時間為70分鐘。正確的解答：procedureproducerbeginrepeatproduceaniteminnextp;wait(full);wait(mutex)buffer(in):=nextp;signal(mutex);untilfalseendprocedureconsumerbeginrepeatwait(empty)；wait(mutex);nextc:=buffer(out);out:=out+1