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

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

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

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

4、擇作業(yè)調(diào)度算法時，從系統(tǒng)角度，主要希望進入“輸入井”的作業(yè)的 ( ) A、響應(yīng)時間短 B、平均周轉(zhuǎn)時間短 C、服務(wù)費用低 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、進程調(diào)度16有關(guān)進程同步機制不正確的提法是 ( ) A、“同步機制能把其它進程需要的消息發(fā)送出去” B、“同步機制能測試調(diào)用進程需要的消息是否到達” C、“PV操作和管程是兩種典型的同步機制” D、“同步信號上的V操作是測試調(diào)用進程所需的消息是否到達”17按照PV操作的定義正確的說法是 ( ) A、調(diào)用P操作后進程肯定能繼續(xù)運行 B、調(diào)用P

5、操作后進程肯定阻塞 C、調(diào)用P操作后進程可能繼續(xù)運行或阻塞 D、調(diào)用V操作后可能會阻塞18系統(tǒng)運行銀行家算法是為了 ( ) A、檢測死鎖 B、避免死鎖 C、解除死鎖 D、防止死鎖19有關(guān)死鎖檢測的提法錯誤的是 ( ) A、“死鎖檢測用于對系統(tǒng)資源的分配不加限制的系統(tǒng)” B、“系統(tǒng)可定時運行死鎖檢測程序進行死鎖的檢測” C、“死鎖檢測的結(jié)果能知道系統(tǒng)是否能預(yù)防死鎖” D、“死鎖檢測的結(jié)果能知道系統(tǒng)當前是否存在死鎖”20Unix的進程狀態(tài)有多個，但狀態(tài)是不存在的。 ( ) A、運行 B、就緒 C、僵死 D、終止二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個備選項中有二個至

6、五個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。21批處理多道系統(tǒng)的性質(zhì)有 ( ) A、作業(yè)成批輸入 B、作業(yè)調(diào)度可合理選擇作業(yè)投人運行 C、多個作業(yè)并行工作 D、不采用spool技術(shù) E、處理前臺的聯(lián)機作業(yè)22各類中斷中，優(yōu)先級高的三個中斷應(yīng)是 ( ) A、硬件故障 B、程序 C、外部 D、IO E、訪管23下列算法中不能用于磁盤移臂調(diào)度的是 ( ) A、最短計算時間優(yōu)先 B、最短尋找時間優(yōu)先 C、時間片輪轉(zhuǎn) D、響應(yīng)比高者優(yōu)先 E、電梯算法24在下列各項中，操作系統(tǒng)提供的操作接口是 ( ) A、窗口技術(shù) B、命令語言 C、系統(tǒng)調(diào)用 D、菜單技術(shù) E、訪管指

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

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

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

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