全國自考(操作系統(tǒng)概論)-試卷1

1、全國自考（操作系統(tǒng)概論）-試卷 1(總分：112.00，做題時(shí)間：90 分鐘)一、 單項(xiàng)選擇題(總題數(shù)：20，分?jǐn)?shù)：40.00)操作系統(tǒng)是一種（A.應(yīng)用軟件 B.工具軟件 C.通用軟件D.系統(tǒng)軟件解析：解析：操作系統(tǒng)是管理計(jì)算機(jī)系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面和為應(yīng)用軟件提供支持的一種系統(tǒng)軟件。下面關(guān)于批處理方式的描述中，錯(cuò)誤的是（分?jǐn)?shù)：2.00）采用批處理控制方式的作業(yè)被稱為批處理作業(yè)B.批處理作業(yè)由源程序和初始數(shù)據(jù)兩部分組成 C.批處理方式下，作業(yè)執(zhí)行過程中用戶不必在計(jì)算機(jī)前干預(yù)D.批處理控制方式又稱自動(dòng)控制方式或脫機(jī)控制方式解析：關(guān)于中斷，下列說法正確的是（分?jǐn)?shù)：2.00）程序中斷是

2、自愿性中斷事件輸入輸出中斷是強(qiáng)迫性中斷事件 C.硬件故障中斷是自愿性中斷事件D.外部中斷是自愿性中斷事件解析：程序狀態(tài)字寄存器是用來存放( )運(yùn)行的程序的PSW。（分?jǐn)?shù)A.當(dāng)前 B.上一次CDPSW程序狀態(tài)字寄存器。為（分?jǐn)?shù)：2.00） A.作業(yè)控制語B.系統(tǒng)調(diào)用C.操作控制命D.訪管指令解析：進(jìn)程具有并發(fā)性和( )兩大重要屬性。（A.動(dòng)態(tài)性 B.靜態(tài)性CD解析：每一個(gè)進(jìn)程都存在從創(chuàng)建到消亡的過程，該過程常被稱為進(jìn)程的（分?jǐn)?shù)：2.00）動(dòng)態(tài)特征生命周期D解析：在操作系統(tǒng)中，( )是一組特殊的系統(tǒng)調(diào)用，它們不能被系統(tǒng)中斷。（分?jǐn)?shù)A.初始化程B.原語 C.子程序D.控制模塊解析：操作系統(tǒng)通過( )

3、對(duì)進(jìn)程進(jìn)行管理。（分?jǐn)?shù)：2.00）進(jìn)程名進(jìn)程控制塊C.進(jìn)程啟動(dòng)程序 D.進(jìn)程控制區(qū)解析：解析：操作系統(tǒng)是根據(jù)進(jìn)程控制塊(PCB)來對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。（分?jǐn)?shù)：2.00）先來先服務(wù)短作業(yè)優(yōu)先 CD.優(yōu)先級(jí)調(diào)度解析：解析：對(duì)于先來先服務(wù)作業(yè)調(diào)度算法來說，每次調(diào)度從后備作業(yè)隊(duì)列(按進(jìn)入時(shí)間先后為順序)中選擇隊(duì)列頭的一個(gè)或幾個(gè)作業(yè)，把它們調(diào)入內(nèi)存，分配相應(yīng)的資源，創(chuàng)建進(jìn)程，然后把進(jìn)程放入就緒隊(duì)列。11.設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S，開始運(yùn)行的時(shí)間為 R，得到計(jì)算結(jié)果的時(shí)間為E，則該作業(yè)的周轉(zhuǎn)時(shí)間 T 為（分?jǐn)?shù)：2.00） A.T=ES B.T=E(S+R) C.T=S+R+E D.T=E

4、Ri。若它被選中執(zhí)行，得到計(jì)算結(jié)果的時(shí)間為Ei，那么i=ES。iii一種既有利于短作業(yè)又兼顧長作業(yè)的作業(yè)調(diào)度算法是（分?jǐn)?shù)：2.00） A.先來先服務(wù)B.短作業(yè)優(yōu)先最高響應(yīng)比優(yōu)先解析：第一個(gè)在計(jì)算機(jī)上實(shí)現(xiàn)的操作系統(tǒng)是（分?jǐn)?shù)：2.00）分時(shí)操作系統(tǒng)實(shí)時(shí)系統(tǒng)單道批處理系統(tǒng)解析：在批處理系統(tǒng)中引入多道程序的目的是（分?jǐn)?shù)：2.00）BC.為了充分利用主存儲(chǔ)器D.充分利用CPU，減少CPU的等待時(shí)間解析：設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的（分?jǐn)?shù)：2.00）可靠性和靈活性實(shí)時(shí)性和可靠性D解析：解析：首先考慮系統(tǒng)的實(shí)時(shí)性和可靠性，其次才考慮系統(tǒng)的效率。（分?jǐn)?shù)A.一個(gè) B.多個(gè)C.一個(gè)或多個(gè)D.由系統(tǒng)規(guī)定的數(shù)

5、量解析：當(dāng)出現(xiàn)中斷事件后，將斷點(diǎn)信息保護(hù)起來的做法是（分?jǐn)?shù)：2.00）所有的PSW將新PSWPSW將舊PSWPSW將當(dāng)前PSWPSW 解析：訪管中斷也稱（分?jǐn)?shù)：2.00） AB.IOC.自愿性中斷D.強(qiáng)迫性中斷解析：解析：訪管中斷是正在運(yùn)行的進(jìn)程所期待的，表示正在運(yùn)行的進(jìn)程對(duì)操作系統(tǒng)有某種需求。保護(hù)現(xiàn)場(chǎng)并分析中斷原因后，中斷處理程序一般會(huì)請(qǐng)求系統(tǒng)創(chuàng)建相應(yīng)的處理事件進(jìn)程并排入（A.執(zhí)行隊(duì)列 B.等待隊(duì)列 C.后備隊(duì)列D.就緒隊(duì)列解析：允許多道程序在同一時(shí)刻同時(shí)執(zhí)行的系統(tǒng)一定是（分?jǐn)?shù)：2.00）多道程序設(shè)計(jì)系統(tǒng)單CPU多處理機(jī)系統(tǒng)解析：二、 多項(xiàng)選擇題(總題數(shù)：5，分?jǐn)?shù)：10.00)關(guān)于頁式存儲(chǔ)管

6、理，下面描述正確的是（分?jǐn)?shù)：2.00）頁式存儲(chǔ)管理采用靜態(tài)重定位頁式存儲(chǔ)管理采用動(dòng)態(tài)重定位的方式 頁式存儲(chǔ)管理中，邏輯地址由頁號(hào)和頁內(nèi)地址兩部分組成 頁式存儲(chǔ)管理方式下，其地址結(jié)構(gòu)既決定了主存儲(chǔ)器的分塊的大小，又決定了頁面的大小 頁式存儲(chǔ)管理是把主存分成許多大小相等的區(qū)，每個(gè)區(qū)被稱為一塊 解析：解析：頁式存儲(chǔ)管理是把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱為一塊。與此對(duì)應(yīng)，編制程序的邏輯地址也分成頁，頁的大小與塊的大小相等。分頁式存儲(chǔ)器的邏輯地址由兩部分組成：頁號(hào)和頁內(nèi)地址。地址結(jié)構(gòu)確定了主存儲(chǔ)器的分塊的大小，也就決定了頁面的大小。頁式存儲(chǔ)管理也是采用動(dòng)態(tài)重定位的方式裝入作業(yè)，作業(yè)執(zhí)行時(shí)由硬件的

7、地址轉(zhuǎn)換機(jī)構(gòu)來完成從邏輯地址到絕對(duì)地址的轉(zhuǎn)換工作。適宜于靜態(tài)重定位的存儲(chǔ)管理有（分?jǐn)?shù)：2.00）單個(gè)分區(qū)多個(gè)固定分區(qū)DE.多個(gè)可變分區(qū)解析：常用的頁面調(diào)度算法有（分?jǐn)?shù)：2.00）先進(jìn)先出調(diào)度算法 最近最久未使用調(diào)度算法 D.均衡調(diào)度算法E.最近最不經(jīng)常使用調(diào)度算法 解析：解析：常用的頁面調(diào)度算法有：(1(2) 最近最久未使用調(diào)度算法(距當(dāng)前最長時(shí)間內(nèi)沒有使用過的頁面先調(diào)出)； (3)最近最不經(jīng)常使用調(diào)度算法(24（分?jǐn)?shù)：2.00）怎樣使用文件存儲(chǔ)介質(zhì)的特性文件的物理結(jié)構(gòu)文件的目錄結(jié)構(gòu)文件的共享解析：解析：文件在存儲(chǔ)介質(zhì)上的組織方式不權(quán)與存儲(chǔ)設(shè)備的物理特性有美，而且與用戶如何使用文件有關(guān)。存取方

8、式的選擇由文件的性質(zhì)決定。不管是記錄式文件還是流式文件，用戶都可以按自己的使用要求采取兩種不同的存取方式。以下說法正確的是（分?jǐn)?shù)：2.00）系統(tǒng)接到用戶的“建立”文件要求后，就在文件目錄中尋找空目錄項(xiàng)進(jìn)行登記 用戶存調(diào)用“刪除”操作之前，要先“關(guān)閉”該文件用戶在調(diào)用“刪除”操作之前，要先執(zhí)行“打開”文件操作在用戶對(duì)文件讀或?qū)懖僮髦安乓笞觥按蜷_”或“建立”操作 E.用戶在讀寫文件操作后應(yīng)調(diào)用“建立”模塊解析：三、 填空題(總題數(shù)：20，分?jǐn)?shù)：40.00)用戶程序使用請(qǐng)求操作系統(tǒng)服務(wù)。（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：訪管指令(或系統(tǒng)調(diào)用)）1（分?jǐn)?shù)：2.00）填空項(xiàng)1

9、: 解析：（正確答案：正確答案：交互式）1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：中斷處理程序）1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：固定分區(qū)）1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：擴(kuò)充內(nèi)存）1不常用調(diào)度算法。（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：最近最久未使用）1。（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：鏈接指針）1，讀寫之后要被關(guān)閉。（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：打開）1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：靜態(tài)）置，表示該位置的參數(shù)稱 1。（

10、分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：柱面號(hào)）1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：外圍設(shè)備）每執(zhí)行一次VS1。如果S0，1隊(duì)列中移出一個(gè)進(jìn)程 R，并將就緒狀態(tài)賦予該進(jìn)程。（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：阻塞）(Send)原語和 1。（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：接收(receive)原語）1出井中。（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：輸入井）1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：關(guān)鍵字）1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：現(xiàn)場(chǎng)信息）

11、1。（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：定時(shí)轉(zhuǎn)存）在使用通道的計(jì)算機(jī)系統(tǒng)中，IO1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：外界）1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：用戶文件目錄）1（分?jǐn)?shù)：2.00）填空項(xiàng)1: 解析：（正確答案：正確答案：主存塊號(hào)）四、 簡答題(總題數(shù)：5，分?jǐn)?shù)：12.00)為什么要引入“進(jìn)程”?簡述引入“進(jìn)程”的利與弊。（分?jǐn)?shù)：2.00）程以后，才能實(shí)現(xiàn)并發(fā)，以改善資源利用率和提高系統(tǒng)的吞吐量。 利：(1(2)正確描述程序的執(zhí)行情況。 弊：(1)空間開銷。建立PCB(2)時(shí)間開銷。為了協(xié)調(diào)各進(jìn)程的運(yùn)行，如進(jìn)程切換

12、、調(diào)度等，均需要時(shí)間。)解析：簡述SPOOLING（分?jǐn)?shù)：2.00）和輸出井模擬脫機(jī)外圍設(shè)備操作的兩個(gè)磁盤。)解析：某移動(dòng)臂磁盤的柱面由外向里從0100190、10160、80、90、12530、20、14025。請(qǐng)寫出分別采用最短尋找時(shí)間優(yōu)先和電梯調(diào)度算法處理上述請(qǐng)求的次序。（分?jǐn)?shù)：2.00）正確答案：(正確答案：最短尋找時(shí)間優(yōu)先：90、80、125、110、160、190、30、25、20、10 電梯調(diào)度算法：90、80、30、25、20、10、125、140、160、190)解析：分別采用先進(jìn)先出(FIFO(LRU1、25、6、9、3、54、98、57、9、3、5、73、85。如果該作業(yè)

13、運(yùn)行時(shí)最4412、56：（分?jǐn)?shù)：4.00）兩算法各自發(fā)生缺頁中斷的次數(shù)；（分?jǐn)?shù)：2.00）正確答案：(正確答案：FIFO10LRU7解析：兩算法各自淘汰頁面的次序。（分?jǐn)?shù)：2.00）正確答案：(正確答案：FIFO1、2、5、6、9、3、4、8、5、7； LRU1、2、6、3、4、8、9。)解析：（分?jǐn)?shù)：2.00）正確答案：(正確答案：應(yīng)解決進(jìn)程同步與互斥；進(jìn)程間的通信；死鎖問題。 目的分別為： (1)進(jìn)程同步與互斥：保證并發(fā)進(jìn)程共享資源時(shí)不發(fā)生與時(shí)間有關(guān)的錯(cuò)誤； (2)進(jìn)程通信：實(shí)現(xiàn)進(jìn)程間交換信息，達(dá)到協(xié)調(diào)完成合作任務(wù)的目的； (3)死鎖：防止進(jìn)程因競(jìng)爭資源而引起的永運(yùn)等待。)解析：五、 綜合

14、題(總題數(shù)：3，分?jǐn)?shù)：10.00)假定某采用分頁式存儲(chǔ)管理的系統(tǒng)中，主存容量為1M，被分成256塊，塊號(hào)為。某作的地址空間占4頁，具頁號(hào)為0，1，2，3，被分配到主存的第2，4，1，5塊中?；卮穑海ǚ?jǐn)?shù)：6.00） (1).主存地址應(yīng)該用位來表示。（分?jǐn)?shù)：2.00）正確答案：(正確答案：20) 解析：(2).作業(yè)每一頁的長度為邏輯地址中的頁內(nèi)地址(單元)應(yīng)用位來表示（分?jǐn)?shù)正確答案：(正確答案：4K，12) 解析：(3).把作業(yè)中每一頁分到的主存塊中的起始地址填入下表。(提示：頁面的大小與主存分塊的大小一(3).把作業(yè)中每一頁分到的主存塊中的起始地址填入下表。(提示：頁面的大小與主存分塊的大小一

15、（分?jǐn)?shù)：2.00）正確答案：(正確答案：)正確答案：(正確答案：)列出各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。(注意：忽略系統(tǒng)開銷。)100K，主存空列出各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。(注意：忽略系統(tǒng)開銷。)（分?jǐn)?shù)：2.00）正確答案：(正確答案：)正確答案：(正確答案：)3R、EP，RB1，EB1處理后存入緩沖區(qū)B2PB2PV3B2（分?jǐn)?shù)：2.00）4S1B1；S2 表示B1B2；S4 表示B2PV3begin S1，S2，S3，S4：semaphoreS2：=0； S4：=0； cobegin process R datal：integer； begin L1：reacl a data； P(S1)；