全國《操作系統(tǒng)》高等教育自學(xué)考試歷年考題

1、全國 2005年 4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼： 02326第一部分選擇題 （共 30 分）一、單項(xiàng)選擇題 （本大題共 20小題，每小題 1 分，共 20分） 在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的 括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1設(shè)計(jì)分時(shí)操作系統(tǒng)的主要目標(biāo)是（）A 吞吐量和周轉(zhuǎn)時(shí)間 B 交互性和響應(yīng)時(shí)間C 靈活性和可適應(yīng)性 D 可靠性和完整性 2用戶通常利用鍵盤命令、系統(tǒng)調(diào)用命令請(qǐng)求操作系統(tǒng)服務(wù)，有時(shí)也會(huì)用（） A 宏指令B 匯編語言C .作業(yè)控制語言 D .計(jì)算機(jī)高級(jí)語言3操作系統(tǒng)中的中斷處理程序很大部分是處理（）中斷的。A .程序B .訪

2、管C . I/O D .外部4用作業(yè)控制語言編寫作業(yè)控制說明書主要用在（）系統(tǒng)。A 分時(shí) B 實(shí)時(shí)C 批處理D 多 CPU5采用多道程序設(shè)計(jì)能（）A 增加平均周轉(zhuǎn)時(shí)間 B 發(fā)揮且提高并行工作能力C 縮短每道程序執(zhí)行時(shí)間D 降低對(duì)處理器調(diào)度的要求6程序狀態(tài)字反映了（）狀態(tài)。A 進(jìn)程調(diào)度 B 作業(yè)調(diào)度C 與處理器有關(guān)的系統(tǒng)D 主存儲(chǔ)器分配7為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（） A 先來先服務(wù)B 輪轉(zhuǎn)法C 優(yōu)先權(quán)調(diào)度D 短執(zhí)行時(shí)間優(yōu)先調(diào)度8單個(gè)分區(qū)的存儲(chǔ)管理不適用于（）A 個(gè)人計(jì)算機(jī) B 專用計(jì)算機(jī)C 單道程序系統(tǒng) D 多道程序系統(tǒng)9頁式管理中的地址結(jié)構(gòu)分頁號(hào)和頁內(nèi)地址兩部分，它（）

3、A 仍是線性地址 B 是個(gè)二維地址C 是個(gè)三維地址 D 是個(gè)四維地址 10把邏輯文件存放到存儲(chǔ)介質(zhì)上時(shí)，如果組織成（）文件，則邏輯記錄可以按任意次序存 放在不相鄰的存儲(chǔ)塊中。A 流式 B 記錄式C 順序 D 鏈接11為了保證存取文件的可靠性， 用戶要求讀一個(gè)文件前應(yīng)首先請(qǐng)求系統(tǒng)執(zhí)行 （）文件操作。 A 打開 B 建立 C 關(guān)閉 D 刪除12計(jì)算機(jī)系統(tǒng)中往往對(duì)每一臺(tái)設(shè)備確定一個(gè)編號(hào)以識(shí)別各臺(tái)設(shè)備，這些編號(hào)稱為設(shè)備的 （）號(hào)。A 絕對(duì) B 相對(duì)C 邏輯D 類13 Spool 技術(shù)是一種實(shí)現(xiàn)虛擬（）的技術(shù)。A 處理器 B 設(shè)備C 存儲(chǔ)器D 鏈路14選擇作業(yè)調(diào)度算法時(shí)，從系統(tǒng)角度，主要希望進(jìn)入“輸入井

4、”的作業(yè)的（）A 響應(yīng)時(shí)間短 B 平均周轉(zhuǎn)時(shí)間短C 服務(wù)費(fèi)用低 D 優(yōu)先權(quán)高的作業(yè)能優(yōu)先得到服務(wù) 15作業(yè)由輸入狀態(tài)轉(zhuǎn)變?yōu)槭杖轄顟B(tài)，是由（）程序完成的。A 作業(yè)調(diào)度 B 設(shè)備調(diào)度C 預(yù)輸入D 進(jìn)程調(diào)度16有關(guān)進(jìn)程同步機(jī)制不正確的提法是（）A “同步機(jī)制能把其它進(jìn)程需要的消息發(fā)送出去”B “同步機(jī)制能測(cè)試調(diào)用進(jìn)程需要的消息是否到達(dá)”C“ PV 操作和管程是兩種典型的同步機(jī)制”D “同步信號(hào)上的 V 操作是測(cè)試調(diào)用進(jìn)程所需的消息是否到達(dá)”17按照 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)用

5、 V 操作后可能會(huì)阻塞 18系統(tǒng)運(yùn)行銀行家算法是為了（）A 檢測(cè)死鎖 B 避免死鎖C 解除死鎖 D 防止死鎖19有關(guān)死鎖檢測(cè)的提法錯(cuò)誤的是（）A “死鎖檢測(cè)用于對(duì)系統(tǒng)資源的分配不加限制的系統(tǒng)”B “系統(tǒng)可定時(shí)運(yùn)行死鎖檢測(cè)程序進(jìn)行死鎖的檢測(cè)”C “死鎖檢測(cè)的結(jié)果能知道系統(tǒng)是否能預(yù)防死鎖”D “死鎖檢測(cè)的結(jié)果能知道系統(tǒng)當(dāng)前是否存在死鎖”20 Unix 的進(jìn)程狀態(tài)有多個(gè)，但（）狀態(tài)是不 存在的。A 運(yùn)行 B 就緒C 僵死 D 終止二、多項(xiàng)選擇題 （本大題共 5小題，每小題 2 分，共 10分） 在每小題列出的五個(gè)備選項(xiàng)中有二至五個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后 的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未

6、選均無分。21批處理多道系統(tǒng)的性質(zhì)有（）A 作業(yè)成批輸入B 作業(yè)調(diào)度可合理選擇作業(yè)投入運(yùn)行C 多個(gè)作業(yè)并行工作D 不采用 spool 技術(shù)E.處理前臺(tái)的聯(lián)機(jī)作業(yè)22各類中斷中，優(yōu)先級(jí)高的三個(gè)中斷應(yīng)是（）A .硬件故障B .程序C .外部 D . I/OE.訪管23.下列算法中不.能用于磁盤移臂調(diào)度的是（）A 最短計(jì)算時(shí)間優(yōu)先 B 最短尋找時(shí)間優(yōu)先C 時(shí)間片輪轉(zhuǎn) D 響應(yīng)比高者優(yōu)先E 電梯算法24在下列各項(xiàng)中，操作系統(tǒng)提供的操作接口是（）A 窗口技術(shù) B 命令語言C 系統(tǒng)調(diào)用 D 菜單技術(shù)E 訪管指令25在采用線程技術(shù)的操作系統(tǒng)中，正確的說法是（）A 進(jìn)程是資源分配的獨(dú)立單位B 線程是資源分配的

7、獨(dú)立單位C 進(jìn)程是調(diào)度執(zhí)行的單位D 線程是調(diào)度執(zhí)行的單位E.同一進(jìn)程中各線程共享該進(jìn)程分配到的主存空間第二部分非選擇題 （共 70 分）三、填空題 （本大題共 7小題，每小題 2分，共 14分。 ） 26光盤的信息傳送速度比硬盤，容量比軟盤。 27當(dāng)一個(gè)進(jìn)程能被選中占用處理器時(shí)，就從態(tài)成為態(tài)。 28通道程序是由組成的；啟動(dòng)通道工作前，必須把通道程序首地址存放到中。 29可靠的信箱通信規(guī)則是：若發(fā)送信件時(shí)信箱已滿，則發(fā)送進(jìn)程被置成狀態(tài)，直到信箱有空時(shí)才被釋放。若取信件時(shí)信箱中無信，則接收進(jìn)程被置成狀態(tài)，直到有信件時(shí)才被釋 放。30線程的主要屬性是：每個(gè)線程有，同一進(jìn)程中的各個(gè)線程共享。31操作系

8、統(tǒng)能保證所有的進(jìn)程，則稱系統(tǒng)處于“安全狀態(tài)”，不會(huì)產(chǎn)生。32死鎖的四個(gè)必要條件是互斥使用資源，占有等待資源，和。四、簡(jiǎn)答題 （本大題共 5小題，每小題 4分，共 20分。 ） 33試述分區(qū)存儲(chǔ)管理中提高主存利用率的措施。34什么叫文件目錄？文件目錄中應(yīng)包含哪些基本內(nèi)容？35什么叫獨(dú)占設(shè)備？什么叫共享設(shè)備？各舉一例。36. 說明資源的搶奪式分配策略防止死鎖的方法。37. 簡(jiǎn)述Unix系統(tǒng)中文件控制塊(FCB)的實(shí)現(xiàn)技術(shù)和優(yōu)點(diǎn)。五、綜合題(本大題共4小題，第38、41小題各10分，每39、40小題各8分，共36分。) 38 某作業(yè)的程序需占用 11個(gè)頁面，若主存只能提供 6個(gè)工作頁面(即工作集為

9、6)，作業(yè)運(yùn)行時(shí)實(shí)際訪問頁面的次序是1，2，3，4，5,10,3，2，4，6，5，乙4, 3，8，11,2，1，9，4，10，9，6, 4，9。現(xiàn)采用FIFO和LRU頁面調(diào)度算法，列出它們的頁面 調(diào)度次序和缺頁中斷次數(shù)。39. 若存放在磁盤上的文件以索引結(jié)構(gòu)組織，假定磁盤的分塊大小為每塊 512字節(jié)，而文件的邏輯記錄大小為每個(gè)記錄 256字節(jié)?，F(xiàn)某個(gè)文件共有10個(gè)邏輯記錄，回答下列問題：(1) 采用成組操作時(shí)，塊因子為較合適。(2) 畫出成組時(shí)的索引結(jié)構(gòu)示意圖。(3) 采用成組方式時(shí)，設(shè)置的主存緩沖區(qū)應(yīng)為字節(jié)。(4) 采用成組方式時(shí)磁盤空間的利用率比非成組方式時(shí)提高；為讀出該文件而啟動(dòng)磁 盤的

10、次數(shù)將減少。40. 在單道批處理系統(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í)28 : 3030分鐘39 : 006分鐘49 : 3012分鐘(1) 將分別采用“先來先服務(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í)間1234(2)采用“先來先服務(wù)”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為。 采用“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為。41. 假設(shè)有32個(gè)存儲(chǔ)區(qū)域，其編號(hào)為

11、 0, 1,，31,用一個(gè)32位的標(biāo)志字，位號(hào)也是0,1,，31，分別描述32個(gè)存儲(chǔ)區(qū)域使用狀態(tài)：當(dāng)某一位為1時(shí)，表示對(duì)應(yīng)存儲(chǔ)區(qū)域已分配，若為0,表示對(duì)應(yīng)存儲(chǔ)區(qū)域空閑。get進(jìn)程負(fù)責(zé)存儲(chǔ)區(qū)域分配，每次分配一個(gè)區(qū)域，找出標(biāo)志字某為0的位置成1。put進(jìn)程負(fù)責(zé)存儲(chǔ)區(qū)域回收，把回收存儲(chǔ)區(qū)域標(biāo)志字對(duì)應(yīng)位清成0。要求：(1) 分析get進(jìn)程與put進(jìn)程的具體同步關(guān)系。(2)采用PV操作同步工具，寫出 get進(jìn)程與put進(jìn)程的同步算法(可用流程圖描述, 但信號(hào)量名稱、作用、初值必須說明。)全國2006年4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼： 02326一、單項(xiàng)選擇題(本大題共 20 小題，每小題 1分

12、，共 20分) 在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括 號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1在分時(shí)操作系統(tǒng)中， ( )是衡量一個(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í)， ()不是重點(diǎn)考慮的。A .及時(shí)響應(yīng)，快速處理 B .有高安全性C 有高可靠性D 提高系統(tǒng)資源的利用率3. 文件管理面向用戶實(shí)現(xiàn) ()A 存儲(chǔ)用戶文檔 B 快速數(shù)據(jù)傳送C .虛擬存儲(chǔ)管理 D .按文件名存取文件4. 使中央處理器的狀態(tài)從管態(tài)轉(zhuǎn)換到目態(tài)的原因可能是()A .系統(tǒng)初始啟動(dòng) B .發(fā)生了中斷事件C.系統(tǒng)調(diào)用功能的完成 D .

13、執(zhí)行完一條訪管指令5. 在下列的闡述中，正確的表述是 ()A .中央處理器只能從主存儲(chǔ)器中存取一個(gè)字節(jié)的信息B .中央處理器不能直接讀磁盤上的信息C 中央處理器在目態(tài)工作時(shí)可執(zhí)行所有的機(jī)器指令D .中央處理器在管態(tài)工作時(shí)只能執(zhí)行特權(quán)指令6. 每個(gè)進(jìn)程在執(zhí)行過程中的任一時(shí)刻它所處的狀態(tài)有()A. 1種 B. 2 種C. 3種 D. 4種7. 采用多道程序設(shè)計(jì)能 ()A .減少調(diào)度次數(shù) B .減少處理器空閑時(shí)間C .縮短每道作業(yè)的執(zhí)行時(shí)間 D .避免發(fā)生資源競(jìng)爭(zhēng)現(xiàn)象8. 把一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)進(jìn)程。所以()A .進(jìn)程與程序是一一對(duì)應(yīng)的B .一個(gè)進(jìn)程沒有結(jié)束前另一個(gè)進(jìn)程不能開始

14、工作C .每個(gè)進(jìn)程都有一個(gè)生命周期D 一個(gè)進(jìn)程完成任務(wù)后，它的程序和數(shù)據(jù)自動(dòng)被撤銷9頁式存儲(chǔ)管理中，每取一條指令或取一個(gè)操作數(shù)，訪問主存的次數(shù)最多是()A 1B 2C 3D 410表示可執(zhí)行的批處理文件的文件擴(kuò)展名是()A BATBEXEC COMD SYS11目前微型計(jì)算機(jī)中普遍使用的文件存儲(chǔ)介質(zhì)是()A 磁帶 B 硬盤C 磁帶機(jī) D 磁盤驅(qū)動(dòng)器 12磁帶機(jī)輸入輸出操作的信息傳輸單位是 ()A 字節(jié) B 塊C 字 D 文件13 為了對(duì)交互式作業(yè)進(jìn)行控制，操作系統(tǒng)為用戶提供了一些常用的操作使用接口，不屬于 . 操作使用接口的是 ()A 操作控制命令B 系統(tǒng)調(diào)用C 菜單技術(shù) D 窗口技術(shù)14從系

15、統(tǒng)的角度來考慮，希望進(jìn)入 “輸入井”的批處理作業(yè)的 盡可能小。 ()A 等待時(shí)間 B 執(zhí)行時(shí)間C 周轉(zhuǎn)時(shí)間 D 平均周轉(zhuǎn)時(shí)間 15臨界區(qū)是指并發(fā)進(jìn)程中涉及共享變量的 ()A 程序段 B 管理信息區(qū)C 公共數(shù)據(jù)區(qū) D 信息保留區(qū)16 產(chǎn)生死鎖的四個(gè)必要條件是：互斥使用、()、不可搶占和循環(huán)等待資源。A 請(qǐng)求并阻塞 B 占有并等待C 請(qǐng)求并釋放 D 釋放并阻塞17某系統(tǒng)中僅有 4個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類資源， 并都需要該類資源 3個(gè)， 那么該類資源至少 ()個(gè)，這個(gè)系統(tǒng)不會(huì)發(fā)生死鎖。A 9B 10C 11D l2 l8UNIX 的內(nèi)核是用 C 語言和匯編語言編寫，它們被分成能獨(dú)立編譯和匯編的幾十個(gè)源代

16、碼文件，這些文件按編譯方式大致可以分為： ()A 匯編語言文件和 C 語言文件B 匯編語言全局文件和 C 語言全局文件C 匯編語言文件、匯編語言全局變量文件和C 語言文件D .匯編語言文件、C語言文件和C語言全局變量文件l9 . UNIX系統(tǒng)中，一個(gè) proc 文件的內(nèi)容是：cc $1mv a.out $2這樣，$2使用命令cshprocproglprog2其意義是：()A .對(duì)源程序proc 進(jìn)行編譯，目標(biāo)程序名修改為progl，最后運(yùn)行目標(biāo)程序prog2B .對(duì)源程序progl 進(jìn)行編譯，目標(biāo)程序名修改為proc，最后運(yùn)行目標(biāo)程序prog2C 對(duì)源程序prog1 進(jìn)行編譯，目標(biāo)程序名修改為

17、prog2 ，最后運(yùn)行目標(biāo)程序procD .對(duì)源程序progl 進(jìn)行編譯，目標(biāo)程序名修改為prog2，最后運(yùn)行目標(biāo)程序prog220. 對(duì)于 UNIX 系統(tǒng)運(yùn)行期間維護(hù)的系統(tǒng)打開文件表和進(jìn)程打開文件表，正確的說明是：A .系統(tǒng)打開文件表是 UNIX 系統(tǒng)本身使用的B .用戶進(jìn)程是使用進(jìn)程打開文件表來管理進(jìn)程本身對(duì)文件的操作C .系統(tǒng)打開文件表主要用于對(duì)文件讀寫操作的控制D .進(jìn)程打開文件表主要用于對(duì)文件讀寫操作的控制二、多項(xiàng)選擇題(本大題共 5小題，每小題 2分，共 10分)在每小題列出的五個(gè)備選項(xiàng)中有二個(gè)至五個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無分。21

18、. 下列闡述中，正確的說法是 ()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. FIFOD . LRUELFU 23以下所列的 “文件操作”中， （）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。A 建立文件 B 壓縮文件C 打開文件 D 讀文件E.關(guān)閉文件24 PV 操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV 操作可以 （ ）A 保證系統(tǒng)不發(fā)生死鎖 B 實(shí)現(xiàn)資源的互斥

19、使用C 推遲進(jìn)程使用共享資源的時(shí)間D 提高資源利用率E.協(xié)調(diào)進(jìn)程的執(zhí)行速度25. UNIX系統(tǒng)中，對(duì)目錄文件的存取權(quán)限有讀、寫和執(zhí)行三種，正確的說明是：（）A 讀：可以讀該目錄B 寫：可以增、刪這個(gè)目錄中的目錄項(xiàng)C 寫：可以修改目錄的內(nèi)容D 執(zhí)行：可以改變這個(gè)目錄的內(nèi)容E執(zhí)行：可以為查找一個(gè)文件而搜索這個(gè)目錄三、填空題 （本大題共 9小題，每空 1分，共 l4 分）26 操作系統(tǒng)的兩個(gè)主要設(shè)計(jì)目標(biāo)是：使計(jì)算機(jī)系統(tǒng)的使用 和工作 。27 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中必不可少的軟件，它歸屬于 軟件。28 能對(duì)計(jì)算機(jī)系統(tǒng)進(jìn)行初始化且把操作系統(tǒng)核心程序裝入主存儲(chǔ)器的程序稱為29 能被多個(gè)用戶同時(shí)調(diào)用的程序稱

20、為 程序。30 為了減少或避免中斷的嵌套處理，計(jì)算機(jī)系統(tǒng)通常采用 技術(shù)。31 虛擬存儲(chǔ)器的工作原理是與程序運(yùn)行的兩個(gè)特點(diǎn)有關(guān)：第一，程序執(zhí)行時(shí)有些部分 。第二，程序的執(zhí)行往往 。32 Spooling系統(tǒng)由三大部分程序組成：預(yù)輸入程序、 和。33 作業(yè)控制方式有兩種： 和。34 解決死鎖問題有三種方式：死鎖的防止、 和。四、簡(jiǎn)答題（本大題共 5 小題，每小題 4 分，共 20 分）35 假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為256K，在某一時(shí)刻內(nèi)存的使用情況如下表所示:起始地址0K20K50K90K100K105K135K160K175K195K220K狀態(tài)已用未用已用已用未用已用未用已用未用未用已用容

21、量20K30K40K10K5K30K25K15K20K25K36K此時(shí)，若進(jìn)程順序請(qǐng)求 20K、10K和5K的存儲(chǔ)空間，系統(tǒng)采用某種算法為進(jìn)程依次分 配內(nèi)存，則分配后的內(nèi)存情況如下表所示：起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K狀態(tài)已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K請(qǐng)回答，采用的是什么分配算法?36.什么是文件的保護(hù)？簡(jiǎn)述實(shí)現(xiàn)用戶共享文件進(jìn)行文件保護(hù)的方法。37.當(dāng)磁頭處于100號(hào)磁道時(shí)，有9個(gè)進(jìn)程先后提出讀寫請(qǐng)求涉及的柱

22、面號(hào)為63、57、34、88、 91、 103、 76、 18 和 128。要求：(1) 寫出按最短尋找時(shí)間優(yōu)先算法SSTF時(shí)的調(diào)度次序；(2) 計(jì)算按SSTF調(diào)度算法時(shí)的平均尋道數(shù)。38 分別敘述無關(guān)的并發(fā)進(jìn)程和有交往的并發(fā)進(jìn)程及它們執(zhí)行時(shí)的特征。39. 某系統(tǒng)有同類資源 m個(gè)，可并發(fā)執(zhí)行且共享該類資源的進(jìn)程最多n個(gè)，而每個(gè)進(jìn)程申請(qǐng)?jiān)擃愘Y源的最大數(shù)量為x(1 < xw m),只要不等式n(x-1)+1 < m成立，則系統(tǒng)一定不會(huì)發(fā)生死鎖。請(qǐng)解釋說明為什么？五、綜合題(本大題共 4小題，第40、43小題各10分，第41、42小題各8分，共36分)40. 試論述影響缺頁中斷率的因素并

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

24、007029 : 403039 : 5010410 : 105要求：分別采用先來先服務(wù)和最短執(zhí)行時(shí)間優(yōu)先調(diào)度算法時(shí)的調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間。43. 有三個(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)行管理。請(qǐng)?jiān)谙旅娉绦虻目崭裰刑钌虾线m的操作，以達(dá)到上述要求。begin S1,S2,S3:semaphore;F:i nteger;S1:=1;S2:=0;S3:=0;cobeg

25、i nprocess Aprocess Bprocess Cbegi nbegi nbeg inL3:P(S3)L1:產(chǎn)生隨機(jī)數(shù) R ; L2 :；x:=； y:=；F:=；if R mod 5=0 the n print x; y:=; goto L2 ； print y ； else ；end; goto L3 goto L1end;end;coend;end;全國2010年4月高等教育自學(xué)考試操作系統(tǒng)試題課程代碼：02326一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只 有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無

26、分。1. 有關(guān)匯編語言表述正確的是（）A 每個(gè)語句都與多條機(jī)器指令相對(duì)應(yīng)B 每個(gè)語句都與一條機(jī)器指令相對(duì)應(yīng)C 多個(gè)語句與一條機(jī)器指令相對(duì)應(yīng)D 有的語句與一條機(jī)器指令相對(duì)應(yīng)2. UNIX的第一個(gè)版本 Version1是在計(jì)算機(jī)上開發(fā)的。（）A PDP-5B PDP-6C PDP-7D PDP-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

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

28、D .喚醒原語11. 存儲(chǔ)管理的目的是盡可能地方便用戶使用和（）A 執(zhí)行用戶程序B .提高主存利用率C .提高主存的速度D增加主存實(shí)際容量12. 以下存儲(chǔ)管理技術(shù)中，可以實(shí)現(xiàn)虛擬存儲(chǔ)器的技術(shù)是（）A 單用戶連續(xù)存儲(chǔ)管理B .固定分區(qū)存儲(chǔ)管理C 可變分區(qū)存儲(chǔ)管理D 頁式存儲(chǔ)管理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號(hào)柱面上操作時(shí)，有新請(qǐng)求訪問的柱

29、面號(hào)為100、39、124、16和126。當(dāng)55柱面號(hào)操作完成后，若采用最短尋找時(shí)間優(yōu)先調(diào)度算法，為完成這些請(qǐng)求，磁頭需要移動(dòng)過的柱面數(shù)是（）A . 181B. 159C. 149D. 13916. 組成斯普林系統(tǒng)（SPOOLING）的程序有多個(gè)，其基本的程序是（）A .井輸入程序、井管理程序、井輸出程序B .井輸入程序、井管理程序、緩輸出程序C 預(yù)輸入程序、井管理程序、緩輸出程序D 預(yù)輸入程序、井管理程序、井輸出程序17. 用PV操作管理互斥使用的共享資源時(shí)，假定現(xiàn)在有n（n個(gè)進(jìn)程正在等待使用資源，那么調(diào)用過P操作的進(jìn)程至少有（）A 1個(gè)B n-1 個(gè)C n個(gè)D n+1 個(gè)18. 對(duì)一組并發(fā)

30、進(jìn)程來說，其中每一個(gè)進(jìn)程都（）A 具有順序性B不能被中斷C不與其它進(jìn)程共享資源D 含有不同的程序19. 采用搶奪式分配資源的策略可以防止死鎖，恰當(dāng)?shù)膿寠Z方法是（）A 需要時(shí)可搶奪打印機(jī)B .任何時(shí)刻均可搶奪主存資源C 高優(yōu)先級(jí)的進(jìn)程可搶奪處理器D .共享資源均可被搶奪20. 某系統(tǒng)中僅有3個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類資源，并都需要該類資源4個(gè)，如要使這個(gè)系統(tǒng)不發(fā)生死鎖，那么該類資源至少有（）A 9個(gè)B 10 個(gè)C 11 個(gè)D 12 個(gè)二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個(gè)備選項(xiàng)中至 少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選 均無分。

31、21. 在下列軟件中屬于系統(tǒng)軟件的是（）A財(cái)務(wù)管理軟件B 操作系統(tǒng)C 天氣預(yù)報(bào)軟件D 編譯系統(tǒng)E 人口普查軟件22. 下面有關(guān)UNIX中進(jìn)程的論述正確的是（）A. 0號(hào)進(jìn)程也稱為交換進(jìn)程B . 1號(hào)進(jìn)程可為用戶創(chuàng)建login進(jìn)程C. 1號(hào)進(jìn)程也稱為初始化進(jìn)程D .子進(jìn)程可用系統(tǒng)調(diào)用exit請(qǐng)求終止自己E. 進(jìn)程可用系統(tǒng)調(diào)用 creat來創(chuàng)建子進(jìn)程23. 可變分區(qū)存儲(chǔ)管理常用的主存分配方法有（）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è)的狀

32、態(tài)有（）A .輸入狀態(tài)B .收容狀態(tài)C .執(zhí)行狀態(tài)D .等待狀態(tài)E.完成狀態(tài)25. 操作系統(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分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。26. 嵌入式操作系統(tǒng)在保證應(yīng)用功能的前提下都采用 、的結(jié)構(gòu)。27. 一個(gè)進(jìn)程從所在的隊(duì)列中退出稱為出隊(duì)。根據(jù)要出隊(duì)的進(jìn)程原先在隊(duì)列中的位置可以分成三種情況：隊(duì)首進(jìn)程出隊(duì)、 禾口。28. UNIX系統(tǒng)采用32位虛擬地址，其中第 31和30位表示訪問的是哪個(gè)區(qū)段，第29到9位表示，第 8至U 0 位表示