02326操作系統(tǒng)自考200504

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

2、、外部4用作業(yè)控制語(yǔ)言編寫(xiě)作業(yè)控制說(shuō)明書(shū)主要用在系統(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、先來(lái)先服務(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、專(zhuān)用計(jì)算機(jī) C、單道程序系統(tǒng) D、多道程序系統(tǒng)9頁(yè)式管理中的地址結(jié)構(gòu)分頁(yè)號(hào)和

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

4、擇作業(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ù)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操作的定義正確的說(shuō)法是 ( ) A、調(diào)用P操作后進(jìn)程肯定能繼續(xù)運(yùn)行 B、調(diào)用P

5、操作后進(jìn)程肯定阻塞 C、調(diào)用P操作后進(jìn)程可能繼續(xù)運(yùn)行或阻塞 D、調(diào)用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)前是否存在死鎖”20Unix的進(jìn)程狀態(tài)有多個(gè)，但狀態(tài)是不存在的。 ( ) A、運(yùn)行 B、就緒 C、僵死 D、終止二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個(gè)備選項(xiàng)中有二個(gè)至

6、五個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。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各類(lèi)中斷中，優(yōu)先級(jí)高的三個(gè)中斷應(yīng)是 ( ) A、硬件故障 B、程序 C、外部 D、IO E、訪管23下列算法中不能用于磁盤(pán)移臂調(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、命令語(yǔ)言 C、系統(tǒng)調(diào)用 D、菜單技術(shù) E、訪管指

7、令25在采用線程技術(shù)的操作系統(tǒng)中，正確的說(shuō)法是 ( ) A、進(jìn)程是資源分配的獨(dú)立單位 B、線程是資源分配的獨(dú)立單位 C、進(jìn)程是調(diào)度執(zhí)行的單位 D、線程是調(diào)度執(zhí)行的單位 E、同一進(jìn)程中各線程共享該進(jìn)程分配到的主存空間三、填空題(本大題共7小題，每小題2分，共14分。)26光盤(pán)的信息傳送速度比硬盤(pán)，容量比軟盤(pán)。27當(dāng)一個(gè)進(jìn)程能被選中占用處理器時(shí)，就從態(tài)成為態(tài)。28通道程序是由組成的；啟動(dòng)通道工作前，必須把通道程序首地址存放到中。29可靠的信箱通信規(guī)則是：若發(fā)送信件時(shí)信箱已滿(mǎn)，則發(fā)送進(jìn)程被置成狀態(tài)，直到信箱有空時(shí)才被釋放。若取信件時(shí)信箱中無(wú)信，則接收進(jìn)程被置成狀態(tài)，直到有信件時(shí)才被釋放。30線程的主

8、要屬性是：每個(gè)線程有，同一進(jìn)程中的各個(gè)線程共享。31操作系統(tǒng)能保證所有的進(jìn)程，則稱(chēng)系統(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. 說(shuō)明資源的搶奪式分配策略防止死鎖的方法。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è)頁(yè)面，

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

10、高； 為讀出該文件而啟動(dòng)磁盤(pán)的次數(shù)將減少。40在單道批處理系統(tǒng)中，有四個(gè)作業(yè)進(jìn)入系統(tǒng)，進(jìn)入時(shí)間及所需計(jì)算時(shí)間如下表所示。現(xiàn)忽略作業(yè)調(diào)度所花時(shí)間。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后就可開(kāi)始調(diào)度。 (1)將分別采用“先來(lái)先服務(wù)”和“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，各個(gè)作業(yè)的開(kāi)始時(shí)間， 完成時(shí)間，周轉(zhuǎn)時(shí)間分別填入下面的表中 先來(lái)先服務(wù)短作業(yè)優(yōu)先作業(yè)開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間1234(2)采用“先來(lái)先服務(wù)”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為。 采用“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為。41假設(shè)有32個(gè)存儲(chǔ)區(qū)域，其編號(hào)為0，1，3l，用一個(gè)32位的標(biāo)志字，位號(hào)也是0，1，3l，分別描述32個(gè)存儲(chǔ)區(qū)域使用狀態(tài)：當(dāng)某一位為l時(shí)，表示對(duì)應(yīng)存儲(chǔ)區(qū)域已分配，若為0，表示對(duì)應(yīng)存儲(chǔ)區(qū)域空閑。 get進(jìn)