1、 / 18操作系統(tǒng)試題課程代碼：02326第一部分選擇題（共30分）、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號 內(nèi)。錯(cuò)選、多選或未選均無分。）B.交互性和響應(yīng)時(shí)間D.可靠性和完整性.設(shè)計(jì)分時(shí)操作系統(tǒng)的主要目標(biāo)是（A.吞吐量和周轉(zhuǎn)時(shí)間C.靈活性和可適應(yīng)性.用戶通常利用鍵盤命令、系統(tǒng)調(diào)用命令請求操作系統(tǒng)服務(wù)，有時(shí)也會用（A.宏指令C.作業(yè)控制語言3.操作系統(tǒng)中的中斷處理程序很大部分是處理（A.程序C. I/O4.用作業(yè)控制語言編寫作業(yè)控制說明書主要用在（）狀態(tài)。A.分時(shí)C.批處理.采用多道程序設(shè)計(jì)能（A.增加

2、平均周轉(zhuǎn)時(shí)間C.縮短每道程序執(zhí)行時(shí)間.程序狀態(tài)字反映了（A.進(jìn)程調(diào)度C.與處理器有關(guān)的系統(tǒng)B.匯編語百D .計(jì)算機(jī)高級語言）中斷的。B.訪管D.外部）系統(tǒng)。B.實(shí)時(shí)D.多 CPUB.發(fā)揮且提高并行工作能力D.降低對處理器調(diào)度的要求B.作業(yè)調(diào)度D.主存儲器分配7.為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（A.先來先服務(wù)C.優(yōu)先權(quán)調(diào)度8.單個(gè)分區(qū)的存儲管理不適用于（A.個(gè)人計(jì)算機(jī)C.單道程序系統(tǒng)B.輪轉(zhuǎn)法D.短執(zhí)行時(shí)間優(yōu)先調(diào)度 ）B.專用計(jì)算機(jī)D.多道程序系統(tǒng)9.頁式管理中的地址結(jié)構(gòu)分頁號和頁內(nèi)地址兩部分，它（A.仍是線性地址 C.是個(gè)三維地址B.是個(gè)二維地址D.是個(gè)四維地址10.把邏輯文

3、件存放到存儲介質(zhì)上時(shí)，如果組織成（ 存放在不相鄰的存儲塊中。）文件，則邏輯記錄可以按任意次序A.流式C.順序B.記錄式D.鏈接11.為了保證存取文件的可靠性，用戶要求讀一個(gè)文件前應(yīng)首先請求系統(tǒng)執(zhí)行（）文件操作。A.打開C.關(guān)閉B.建立D.刪除12 .計(jì)算機(jī)系統(tǒng)中往往對每一臺設(shè)備確定一個(gè)編號以識別各臺設(shè)備，這些編號稱為設(shè)備的（A.絕對 C.邏輯13. Spool技術(shù)是一種實(shí)現(xiàn)虛擬（B.相對D.類）的技術(shù)。A.處理器B.設(shè)備C.存儲器D.鏈路.選擇作業(yè)調(diào)度算法時(shí)，從系統(tǒng)角度，主要希望進(jìn)入輸入井”的作業(yè)的（）A.響應(yīng)時(shí)間短B,平均周轉(zhuǎn)時(shí)間短C.服務(wù)費(fèi)用低D.優(yōu)先權(quán)高的作業(yè)能優(yōu)先得到服務(wù).作業(yè)由輸入狀

4、態(tài)轉(zhuǎn)變?yōu)槭杖轄顟B(tài)，是由（）程序完成的。A .作業(yè)調(diào)度B.設(shè)備調(diào)度C.預(yù)輸入D.進(jìn)程調(diào)度 TOC o 1-5 h z .有關(guān)進(jìn)程同步機(jī)制不正確的提法是（）A .同步機(jī)制能把其它進(jìn)程需要的消息發(fā)送出去”B.同步機(jī)制能測試調(diào)用進(jìn)程需要的消息是否到達(dá)”C. PV操作和管程是兩種典型的同步機(jī)制”D.同步信號上的V操作是測試調(diào)用進(jìn)程所需的消息是否到達(dá)”.按照PV操作的定義正確的說法是（）A .調(diào)用P操作后進(jìn)程肯定能繼續(xù)運(yùn)行B.調(diào)用P操作后進(jìn)程肯定阻塞C.調(diào)用P操作后進(jìn)程可能繼續(xù)運(yùn)行或阻塞D.調(diào)用V操作后可能會阻塞 TOC o 1-5 h z .系統(tǒng)運(yùn)行銀行家算法是為了（）A.檢測死鎖B.避免死鎖C.解除死

5、鎖D.防止死鎖.有關(guān)死鎖檢測的提法錯(cuò)誤的是（）A.死鎖檢測用于對系統(tǒng)資源的分配不加限制的系統(tǒng)”B.系統(tǒng)可定時(shí)運(yùn)行死鎖檢測程序進(jìn)行死鎖的檢測”C.死鎖檢測的結(jié)果能知道系統(tǒng)是否能預(yù)防死鎖”D.死鎖檢測的結(jié)果能知道系統(tǒng)當(dāng)前是否存在死鎖”. Unix的進(jìn)程狀態(tài)有多個(gè)，但（）狀態(tài)是不存在的。A .運(yùn)行B.就緒C.僵死D.終止二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個(gè)備選項(xiàng)中有二至五個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選、少選或未選均無分。.批處理多道系統(tǒng)的性質(zhì)有（）A .作業(yè)成批輸入B.作業(yè)調(diào)度可合理選擇作業(yè)投入運(yùn)行C.多個(gè)作業(yè)并行工作D.不采用spo

6、ol技術(shù)E.處理前臺的聯(lián)機(jī)作業(yè).各類中斷中，優(yōu)先級高的三個(gè)中斷應(yīng)是（）A.硬件故障B.程序C.外部D. I/OE.訪管.下列算法中不能用于磁盤移臂調(diào)度的是（）A.最短計(jì)算時(shí)間優(yōu)先B.最短尋找時(shí)間優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.響應(yīng)比高者優(yōu)先E.電梯算法.在下列各項(xiàng)中，操作系統(tǒng)提供的操作接口是（）A.窗口技術(shù)B.命令語言C.系統(tǒng)調(diào)用D.菜單技術(shù)E.訪管指令.在采用線程技術(shù)的操作系統(tǒng)中，正確的說法是（）A.進(jìn)程是資源分配的獨(dú)立單位B.線程是資源分配的獨(dú)立單位C.進(jìn)程是調(diào)度執(zhí)行的單位D.線程是調(diào)度執(zhí)行的單位E.同一進(jìn)程中各線程共享該進(jìn)程分配到的主存空間第二部分非選擇題（共70分）三、填空題（本大題共7小題，每

7、小題2分，共14分。）.光盤的信息傳送速度比硬盤 ,容量比軟盤 。.當(dāng)一個(gè)進(jìn)程能被選中占用處理器時(shí)，就從 態(tài)成為 態(tài)。.通道程序是由 組成的；啟動通道工作前，必須把通道程序首地址存放到 中。.可靠的信箱通信規(guī)則是：若發(fā)送信件時(shí)信箱已滿，則發(fā)送進(jìn)程被置成 狀態(tài)，直到信 箱有空時(shí)才被釋放。若取信件時(shí)信箱中無信，則接收進(jìn)程被置成 狀態(tài)，直到有信件 時(shí)才被釋放。.線程的主要屬性是：每個(gè)線程有 ,同一進(jìn)程中的各個(gè)線程共享 。.操作系統(tǒng)能保證所有的進(jìn)程 ,則稱系統(tǒng)處于 安全狀態(tài)”，不會產(chǎn)生 .死鎖的四個(gè)必要條件是互斥使用資源，占有等待資源， 和。四、簡答題（本大題共5小題，每小題4分，共20分。）.試述分

8、區(qū)存儲管理中提高主存利用率的措施。.什么叫文件目錄？文件目錄中應(yīng)包含哪些基本內(nèi)容?.什么叫獨(dú)占設(shè)備？什么叫共享設(shè)備？各舉一例。.說明資源的搶奪式分配策略防止死鎖的方法。.簡述Unix系統(tǒng)中文件控制塊（FCB）的實(shí)現(xiàn)技術(shù)和優(yōu)點(diǎn)。五、綜合題（本大題共4小題，第38、41小題各10分，每39、40小題各8分，共36分。）.某作業(yè)的程序需占用11個(gè)頁面，若主存只能提供 6個(gè)工作頁面（即工作集為 6）,作業(yè)運(yùn)行 時(shí)實(shí)際訪問頁面的次序是1, 2,3,4,5,10,3, 2, 4,6,5,7,4,3, 8, 11, 2, 1,9,4, 10, 9, 6, 4, 9。現(xiàn)采用FIFO和LRU頁面調(diào)度算法，列出它

9、們的頁面調(diào)度次序和缺頁 中斷次數(shù)。39.若存放在磁盤上的文件以索引結(jié)構(gòu)組織，假定磁盤的分塊大小為每塊512字節(jié)，而文件的邏輯記錄大小為每個(gè)記錄 256字節(jié)。現(xiàn)某個(gè)文件共有10個(gè)邏輯記錄，回答下列問題：(1)采用成組操作時(shí)，塊因子為 較合適。(2)畫出成組時(shí)的索引結(jié)構(gòu)示意圖。(3)采用成組方式時(shí)，設(shè)置的主存緩沖區(qū)應(yīng)為 字節(jié)。(4)采用成組方式時(shí)磁盤空間的利用率比非成組方式時(shí)提高 ;為讀出該文件而啟動 磁盤的次數(shù)將減少。.在單道批處理系統(tǒng)中，有四個(gè)作業(yè)進(jìn)入系統(tǒng),進(jìn)入時(shí)間及所需計(jì)算時(shí)間如下表所示?，F(xiàn)忽略作業(yè)調(diào)度所花時(shí)間。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后就可開始調(diào)度。作業(yè)進(jìn)入時(shí)間所需計(jì)算時(shí)間18 : 002小時(shí)

10、28 : 3030分鐘39 : 006分鐘49 : 3012分鐘將分別采用 先來先服務(wù)”和短作業(yè)優(yōu)先”調(diào)度算法時(shí)，各個(gè)作業(yè)的開始時(shí)間，完成 時(shí)間，周轉(zhuǎn)時(shí)間分別填入下面的表中。先來先服務(wù)短作業(yè)優(yōu)先作業(yè)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間11234(2)采用先來先服務(wù)”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為采用短作業(yè)優(yōu)先”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為 .假設(shè)有32個(gè)存儲區(qū)域，其編號為0, 1,，31,用一個(gè)32位的標(biāo)志字，位號也是0, 1,， 31,分別描述32個(gè)存儲區(qū)域使用狀態(tài)：當(dāng)某一位為1時(shí)，表示對應(yīng)存儲區(qū)域已分配，若為 0,表示對應(yīng)存儲區(qū)域空閑。geta程負(fù)責(zé)存儲區(qū)域分配，每次分配一個(gè)區(qū)域，找

11、出標(biāo)志字某為0的位置成1。put進(jìn)程負(fù)責(zé)存儲區(qū)域回收，把回收存儲區(qū)域標(biāo)志字對應(yīng)位清成0。要求：?分析get程與put進(jìn)程的具體同步關(guān)系。（2）采用PV操作同步工具，寫出get進(jìn)程與put進(jìn)程的同步算法（可用流程圖描述，但信號 量名稱、作用、初值必須說明。）全國2006年4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼：02326一、單項(xiàng)選擇題（本大題共 20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號 為。錯(cuò)選、多選或未選均無分。.在分時(shí)操作系統(tǒng)中，（）是衡量一個(gè)分時(shí)系統(tǒng)的一項(xiàng)重要指標(biāo)。A.響應(yīng)時(shí)間B.高可靠性C.吞吐量D.時(shí)間片輪轉(zhuǎn).在設(shè)

12、計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，（）不是重點(diǎn)考慮的。A.及時(shí)響應(yīng)，快速處理B.有高安全性C.有高可靠性D.提高系統(tǒng)資源的利用率 TOC o 1-5 h z .文件管理面向用戶實(shí)現(xiàn) （）A.存儲用戶文檔B.快速數(shù)據(jù)傳送C.虛擬存儲管理D.按文件名存取文件.使中央處理器的狀態(tài)從管態(tài)轉(zhuǎn)換到目態(tài)的原因可能是（）A.系統(tǒng)初始啟動B.發(fā)生了中斷事件C.系統(tǒng)調(diào)用功能的完成D.執(zhí)行完一條訪管指令.在下列的闡述中，正確的表述是 （）A.中央處理器只能從主存儲器中存取一個(gè)字節(jié)的信息B.中央處理器不能直接讀磁盤上的信息C.中央處理器在目態(tài)工作時(shí)可執(zhí)行所有的機(jī)器指令D .中央處理器在管態(tài)工作時(shí)只能執(zhí)行特權(quán)指令 TOC o 1-5

13、h z 6.每個(gè)進(jìn)程在執(zhí)行過程中的任一時(shí)刻它所處的狀態(tài)有（）A. 1種B. 2種3種D. 4種.采用多道程序設(shè)計(jì)能（）A.減少調(diào)度次數(shù)B.減少處理器空閑時(shí)間C.縮短每道作業(yè)的執(zhí)行時(shí)間D.避免發(fā)生資源競爭現(xiàn)象.把一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)進(jìn)程。所以（）A.進(jìn)程與程序是一一對應(yīng)的B . 一個(gè)進(jìn)程沒有結(jié)束前另一個(gè)進(jìn)程不能開始工作C.每個(gè)進(jìn)程都有一個(gè)生命周期一個(gè)進(jìn)程完成任務(wù)后，它的程序和數(shù)據(jù)自動被撤銷 TOC o 1-5 h z 9.頁式存儲管理中，每取一條指令或取一個(gè)操作數(shù)，訪問主存的次數(shù)最多是（A.1B.2C.3D.410.表示可執(zhí)行的批處理文件的文件擴(kuò)展名是（）A.BATB.EX

14、EC.COMD.SYS.目前微型計(jì)算機(jī)中普遍使用的文件存儲介質(zhì)是（）A.磁帶B.硬盤C.磁帶機(jī)D.磁盤驅(qū)動器.磁帶機(jī)輸入輸出操作的信息傳輸單位是（）A.字節(jié)B.塊C.字D.文件.為了對交互式作業(yè)進(jìn)行控制，操作系統(tǒng)為用戶提供了一些常用的操作使用接口，不屬于操 作使用接口的是（）A.操作控制命令B.系統(tǒng)調(diào)用C.菜單技術(shù)D.窗口技術(shù).從系統(tǒng)的角度來考慮，希望進(jìn)入輸入井”的批處理作業(yè)的 盡可能小。（A.等待時(shí)間B.執(zhí)行時(shí)間C.周轉(zhuǎn)時(shí)間D.平均周轉(zhuǎn)時(shí)間.臨界區(qū)是指并發(fā)進(jìn)程中涉及共享變量的 （）A.程序段B.管理信息區(qū)C.公共數(shù)據(jù)區(qū)D.信息保留區(qū).產(chǎn)生死鎖的四個(gè)必要條件是：互斥使用、 （ 卜不可搶占和循環(huán)

15、等待資源。A.請求并阻塞B.占有并等待C.請求并釋放D.釋放并阻塞.某系統(tǒng)中僅有 4個(gè)并發(fā)進(jìn)程競爭某類資源，并都需要該類資源3個(gè)，那么該類資源至少（）個(gè)，這個(gè)系統(tǒng)不會發(fā)生死鎖。 TOC o 1-5 h z A. 9B. 10C. 11D. 12UNIX的內(nèi)核是用C語言和匯編語言編寫，它們被分成能獨(dú)立編譯和匯編的幾十個(gè)源代碼文 件，這些文件按編譯方式大致可以分為：（）A.匯編語言文件和C語言文件B .匯編語言全局文件和 C語言全局文件C.匯編語言文件、匯編語言全局變量文件和C語言文件D.匯編語言文件、C語言文件和C語言全局變量文件UNIX系統(tǒng)中，一個(gè)proc文件的內(nèi)容是：cc $1mv a.ou

16、t $2$2這樣，使用命令csh proc progl prog2其意義是：（）A .對源程序proc進(jìn)行編譯，目標(biāo)程序名修改為progl,最后運(yùn)行目標(biāo)程序prog2B.對源程序progl進(jìn)行編譯，目標(biāo)程序名修改為proc,最后運(yùn)行目標(biāo)程序 prog2C.對源程序prog1進(jìn)行編譯，目標(biāo)程序名修改為prog2,最后運(yùn)行目標(biāo)程序procD.對源程序progl進(jìn)行編譯，目標(biāo)程序名修改為prog2 ,最后運(yùn)行目標(biāo)程序prog2.對于UNIX系統(tǒng)運(yùn)行期間維護(hù)的系統(tǒng)打開文件表和進(jìn)程打開文件表，正確的說明是：A .系統(tǒng)打開文件表是UNIX系統(tǒng)本身使用的B .用戶進(jìn)程是使用進(jìn)程打開文件表來管理進(jìn)程本身對文件

17、的操作C.系統(tǒng)打開文件表主要用于對文件讀寫操作的控制D.進(jìn)程打開文件表主要用于對文件讀寫操作的控制二、多項(xiàng)選擇題（本大題共 5小題，每小題2分，共10分）在每小題列出的五個(gè)備選項(xiàng)中有二個(gè)至五個(gè)是符合題目要求的，請將其代碼填寫在題后的 括號內(nèi)。錯(cuò)選、多選、少選或未選均無分。.下列闡述中，正確的說法是 （）A.進(jìn)程的切換由進(jìn)程調(diào)度完成B.進(jìn)程的切換由進(jìn)程狀態(tài)的變化引起的C.進(jìn)程的切換使得每個(gè)進(jìn)程均有機(jī)會占用處理器D.進(jìn)程狀態(tài)的變化與發(fā)生的中斷事件無關(guān)E.對中斷事件處理后要進(jìn)行隊(duì)列的調(diào)整22.計(jì)算機(jī)系統(tǒng)中，可以用于實(shí)現(xiàn)虛擬存儲管理的軟件技術(shù)有（）A.移動B.快表C. FIFOD. LRUE. LFU

18、以下所列的 文件操作”中，（）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。A.建立文件B.壓縮文件C.打開文件D.讀文件E.關(guān)閉文件PV操作是操作系統(tǒng)提供的具有牛1定功能的原語。利用PV操作可以（）A .保證系統(tǒng)不發(fā)生死鎖B.實(shí)現(xiàn)資源的互斥使用C.推遲進(jìn)程使用共享資源的時(shí)間D.提高資源利用率E.協(xié)調(diào)進(jìn)程的執(zhí)行速度UNIX系統(tǒng)中，對目錄文件的存取權(quán)限有讀、寫和執(zhí)行三種，正確的說明是：（）A.讀：可以讀該目錄B.寫：可以增、刪這個(gè)目錄中的目錄項(xiàng)C.寫：可以修改目錄的內(nèi)容D.執(zhí)行：可以改變這個(gè)目錄的內(nèi)容E.執(zhí)行：可以為查找一個(gè)文件而搜索這個(gè)目錄三、填空題（本大題共9小題，每空1分，共14分）.操作系統(tǒng)的

19、兩個(gè)主要設(shè)計(jì)目標(biāo)是：使計(jì)算機(jī)系統(tǒng)的使用 和工作。.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中必不可少的軟件，它歸屬于 軟件。.能對計(jì)算機(jī)系統(tǒng)進(jìn)行初始化且把操作系統(tǒng)核心程序裝入主存儲器的程序稱為 .能被多個(gè)用戶同時(shí)調(diào)用的程序稱為 程序。.為了減少或避免中斷的嵌套處理，計(jì)算機(jī)系統(tǒng)通常采用 技術(shù)。.虛擬存儲器的工作原理是與程序運(yùn)行的兩個(gè)特點(diǎn)有關(guān)：第一，程序執(zhí)行時(shí)有些部分 。第二，程序的執(zhí)行往往 。. Spooling系統(tǒng)由三大部分程序組成：預(yù)輸入程序、 和。.作業(yè)控制方式有兩種： 和。.解決死鎖問題有三種方式：死鎖的防止、 和。四、簡答題（本大題共 5小題，每小題4分，共20分）.假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為256K,

20、在某一時(shí)刻內(nèi)存的使用情況如下表所示:起始地址0K20K50K90K100K105K135K160K175K195K220K狀態(tài)已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K此時(shí)，若進(jìn)程順序請求 20K、10K和5K的存儲空間，系統(tǒng)采用某種算法為進(jìn)程依次分配內(nèi)存，則分配后的內(nèi)存情況如下表所示:起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K狀態(tài)已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K2

21、0K36K請回答，采用的是什么分配算法?.什么是文件的保護(hù)？簡述實(shí)現(xiàn)用戶共享文件進(jìn)行文件保護(hù)的方法。.當(dāng)磁頭處于100號磁道時(shí)，有9個(gè)進(jìn)程先后提出讀寫請求涉及的柱面號為63、57、34、88、91、 103、 76、 18和128。要求:(1)寫出按最短尋找時(shí)間優(yōu)先算法 SSTF時(shí)的調(diào)度次序;?計(jì)算按SSTF調(diào)度算法時(shí)的平均尋道數(shù)。.分別敘述無關(guān)的并發(fā)進(jìn)程和有交往的并發(fā)進(jìn)程及它們執(zhí)行時(shí)的特征。.某系統(tǒng)有同類資源 m個(gè)，可并發(fā)執(zhí)行且共享該類資源的進(jìn)程最多n個(gè)，而每個(gè)進(jìn)程申請?jiān)擃愘Y源的最大數(shù)量為x(1WxW m),只要不等式n(x-1)+1 w m成立，則系統(tǒng)一定不會發(fā)生死鎖。 請解釋說明為什么？

22、五、綜合題(本大題共 4小題，第40、43小題各10分，第41、42小題各8分，共36分).試論述影響缺頁中斷率的因素并說明如何影響。.某文件以順序結(jié)構(gòu)形式存放在磁盤上。該文彳有9個(gè)等長邏輯記錄，每個(gè)邏輯記錄的長度為256個(gè)字節(jié)。文件在磁盤上的起始塊號為88,而磁盤物理塊長度為 512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)數(shù)據(jù)長度也為512字節(jié)。要求：(1)采用記錄成組方式存放該文件時(shí)，塊因子為多少最合適；(2)該文件至少要占用磁盤塊的數(shù)目;(3)若把文件的第4個(gè)邏輯記錄讀入用戶區(qū)10000單元開始區(qū)域，寫出主要過程。.設(shè)有四道作業(yè)，它們進(jìn)入系統(tǒng)的時(shí)間及需要執(zhí)行的時(shí)間如下表所示，并規(guī)定當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后立即調(diào)

23、度，忽略調(diào)度的時(shí)間開銷。作業(yè)號進(jìn)入系統(tǒng)時(shí)間需執(zhí)行時(shí)間(分鐘)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19 :007029 :403039 :5010410：105要求：分別采用先來先服務(wù)和最短執(zhí)行時(shí)間優(yōu)先調(diào)度算法時(shí)的調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間。.有三個(gè)并發(fā)進(jìn)程 A, B和C,共享一個(gè)緩沖器F。F中每次只能存放一個(gè)數(shù)。進(jìn)程A每次產(chǎn)生一個(gè)隨機(jī)數(shù)R,將其存入F中。若存放到F中的數(shù)是5的倍數(shù)，則由進(jìn)程B將其取出并打印，否則 由進(jìn)程C將被5除后的余數(shù)打印出來。為防止數(shù)的丟失和重復(fù)取同一個(gè)數(shù)，現(xiàn)用PV操作進(jìn)行管理。請?jiān)谙旅娉绦虻目崭裰刑钌虾线m的操作，以達(dá)到上述要求。begin S1,S2,S3:semaphore;F:i

24、nteger;S1:=1;S2:=0;S3:=0;cobeginprocess Aprocess Bprocess CbeginbeginbeginL1:產(chǎn)生隨機(jī)數(shù) R;L2:;L3:P(S3)x:=V：二F:二；;if R mod 5=0 thenprint x;y:=goto L2;print y;else ; end;goto L3goto L1end;end;coend;end;全國2010年4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼：02326一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請將其代碼填寫在題后的括號 內(nèi)。

25、錯(cuò)選、多選或未選均無分。.有關(guān)匯編語言表述正確的是 （）A.每個(gè)語句都與多條機(jī)器指令相對應(yīng)B.每個(gè)語句都與一條機(jī)器指令相對應(yīng)C.多個(gè)語句與一條機(jī)器指令相對應(yīng)D.有的語句與一條機(jī)器指令相對應(yīng).UNIX的第一個(gè)版本Versionl是在 計(jì)算機(jī)上開發(fā)的。（）PDP-5PDP-6PDP-7PDP-83.具有微型化和實(shí)時(shí)性特點(diǎn)的操作系統(tǒng)是（）A.單用戶微機(jī)操作系統(tǒng)B.實(shí)時(shí)操作系統(tǒng)|C.單道批處理操作系統(tǒng)D.嵌入式操作系統(tǒng)4.CPU執(zhí)行程序時(shí)，將每次從主存讀出當(dāng)前要執(zhí)行的一條指令存入（）A.程序計(jì)數(shù)器B.指令寄存器C.指令譯碼器D.地址寄存器5.CPU在管態(tài)下可以執(zhí)行計(jì)算機(jī)的（）A.特權(quán)指令B.非特權(quán)指令

26、C.訪管指令D. 一切指令.用戶與UNIX系統(tǒng)進(jìn)行交互作用的界面是 （）windowsAPIshellGUI.進(jìn)程是程序的一次執(zhí)行過程，在執(zhí)行過程中進(jìn)程的狀態(tài)不斷發(fā)生變化，進(jìn)程的這種特性稱為（）A.動態(tài)性.并發(fā)性C.同步性D.異步性8.進(jìn)程名存放在該進(jìn)程控制塊 PCB的區(qū)域中。（）A.說明信息.標(biāo)識信息C.現(xiàn)場信息D.管理信息.造成某進(jìn)程狀態(tài)從就緒態(tài)轉(zhuǎn)變成運(yùn)行態(tài)的原因是（）A.上次分配給該進(jìn)程的處理器時(shí)間太短B.有更高優(yōu)先級的進(jìn)程要運(yùn)行C.該進(jìn)程需要更多的處理器時(shí)間運(yùn)行D.該進(jìn)程被進(jìn)程調(diào)度程序選中.不屬于進(jìn)程控制原語的是 （）A.接收原語B.撤消原語C.阻塞原語D.喚醒原語11.存儲管理的目的

27、是盡可能地方便用戶使用和（）A.執(zhí)行用戶程序B.提高主存利用率C.提高主存的速度D.增加主存實(shí)際容量12.以下存儲管理技術(shù)中，可以實(shí)現(xiàn)虛擬存儲器的技術(shù)是（）A.單用戶連續(xù)存儲管理B.固定分區(qū)存儲管理C.可變分區(qū)存儲管理D.頁式存儲管理13.最基本的文件操作是（）A .打開操作、讀寫操作、關(guān)閉操作 B.讀寫操作、增補(bǔ)操作、關(guān)閉操作C.打開操作、增補(bǔ)操作、關(guān)閉操作D .打開操作、讀寫操作、增補(bǔ)操作14.在UNIX的文件系統(tǒng)中，空閑磁盤塊的組織方式是（）A.順序B.鏈接C.索引D.成組鏈接15.假設(shè)磁盤的讀寫頭在 55號柱面上操作時(shí)，有新請求訪問的柱面號為100、39、124、16和126。當(dāng)55柱

28、面號操作完成后，若采用最短尋找時(shí)間優(yōu)先調(diào)度算法，為完成這些請求，磁頭需要移動 過的柱面數(shù)是（）181159149D. 13916.組成斯普林系統(tǒng)（SPOOLING）的程序有多個(gè)，其基本的程序是 （）A.井輸入程序、井管理程序、井輸出程序B.井輸入程序、井管理程序、緩輸出程序C.預(yù)輸入程序、井管理程序、緩輸出程序D.預(yù)輸入程序、井管理程序、井輸出程序17.用PV操作管理互斥使用的共享資源時(shí)，假定現(xiàn)在有n（n R 1）個(gè)進(jìn)程正在等待使用資源，那么調(diào)用過P操作的進(jìn)程至少有（）n個(gè)n+1個(gè)18.對一組并發(fā)進(jìn)程來說，其中每一個(gè)進(jìn)程都（）A.具有順序性B.不能被中斷C.不與其它進(jìn)程共享資源D.含有不同的程

29、序19.采用搶奪式分配資源的策略可以防止死鎖，恰當(dāng)?shù)膿寠Z方法是（）A.需要時(shí)可搶奪打印機(jī)B.任何時(shí)刻均可搶奪主存資源C.高優(yōu)先級的進(jìn)程可搶奪處理器D.共享資源均可被搶奪20.某系統(tǒng)中僅有3個(gè)并發(fā)進(jìn)程競爭某類資源，并都需要該類資源4個(gè)，如要使這個(gè)系統(tǒng)不發(fā)生死鎖，那么該類資源至少有（）A.財(cái)務(wù)管理軟件B.操作系統(tǒng)C.天氣預(yù)報(bào)軟件D.編譯系統(tǒng)E.人口普查軟件.下面有關(guān)UNIX中進(jìn)程的論述正確的是 （）0號進(jìn)程也稱為交換進(jìn)程1號進(jìn)程可為用戶創(chuàng)建login進(jìn)程1號進(jìn)程也稱為初始化進(jìn)程D.子進(jìn)程可用系統(tǒng)調(diào)用 exit請求終止自己E.進(jìn)程可用系統(tǒng)調(diào)用creat來創(chuàng)建子進(jìn)程.可變分區(qū)存儲管理常用的主存分配方法

30、有（）A.最先適應(yīng)分配算法B.最優(yōu)適應(yīng)分配算法C.最近最久未使用算法D.最近最不經(jīng)常使用算法E.最壞適應(yīng)分配算法24.斯普林系統(tǒng)（SPOOLING）設(shè)置有作業(yè)表，表中記錄作業(yè)的狀態(tài)，輸入井中作業(yè)的狀態(tài)有（）A.輸入狀態(tài)B.收容狀態(tài)C.執(zhí)行狀態(tài)D.等待狀態(tài)E.完成狀態(tài).操作系統(tǒng)采用多線程技術(shù)后，在一個(gè)進(jìn)程中允許（）A.有一個(gè)或多個(gè)線程B.線程是獨(dú)立的執(zhí)行單位C.它的線程共享該進(jìn)程的地址空間D.多個(gè)線程并發(fā)執(zhí)行E.各線程執(zhí)行不同的任務(wù)三、填空題（本大題共7小題，每空1分，共14分）請?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。.嵌入式操作系統(tǒng)在保證應(yīng)用功能的前提下都采用 、的結(jié)構(gòu)。.一個(gè)進(jìn)程從所在的隊(duì)列中退出稱為出隊(duì)。根據(jù)要出隊(duì)的進(jìn)程原先在隊(duì)列中的位置可以分成三種情況：隊(duì)首進(jìn)程出隊(duì)、 和。.UNIX系統(tǒng)采用32位虛擬地址，其中第 31和30位表示訪問的是哪個(gè)區(qū)段，第29到9位表示,第8到0位表示。.文件的保密是指防止他人竊取文件。常用的保密措施有以下幾種：隱藏文件目錄