2013年4月高等教育自學(xué)考試《操作系統(tǒng)概論》試題及答案 02323

1、2013年4月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng)概論試題課程代碼：02323本試卷滿分100分，考試時間150分鐘考生答題注意事項：本卷所有試卷必須在答題卡上作答。答在試卷和草稿紙上的無效。第一部分為選擇題。必須對應(yīng)試卷上的題號使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。第二部分為非選擇題。必須注明大、小題號，使用0.5毫米黑色字跡筆作答。合理安排答題空間，超出答題區(qū)域無效。選擇題部分一、單項選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙” 的相應(yīng)代碼涂黑。未涂、錯涂或多涂均無分。計算機(jī)軟件一般分為三類，它們是商用軟

2、件、支撐軟件、系統(tǒng)軟件支撐軟件、系統(tǒng)軟件、應(yīng)用軟件系統(tǒng)軟件、應(yīng)用軟件、商用軟件應(yīng)用軟件、商用軟件、支撐軟件操作系統(tǒng)在計算機(jī)系統(tǒng)中的作用主要是提供使用接口、擴(kuò)充硬件的功能、提高運(yùn)算速度擴(kuò)充硬件的功能、提高運(yùn)算速度、管理系統(tǒng)資源提高運(yùn)算速度、管理系統(tǒng)資源、提供使用接口管理系統(tǒng)資源、提供使用接口、擴(kuò)充硬件的功能關(guān)于程序狀態(tài)字(PSW)中程序基本狀態(tài)的標(biāo)記：“目態(tài)/管態(tài)”及“等待/計算”，正確的 敘述是它們都涉及特權(quán)指令的使用B.它們都與特權(quán)指令的使用無關(guān)“目態(tài)/管態(tài)”涉及特權(quán)指令的使用D. “等待/計算”涉及特權(quán)指令的使用把一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個進(jìn)程，所以進(jìn)程與數(shù)據(jù)是一一對應(yīng)的B.

3、進(jìn)程是動態(tài)的C.進(jìn)程是不能被中斷的D.進(jìn)程的執(zhí)行速度是可預(yù)知的對一個正占用處理器運(yùn)行的進(jìn)程，應(yīng)把它的PSW存放在程序狀態(tài)字寄存器中B.進(jìn)程控制塊中C.進(jìn)程數(shù)據(jù)集中D.主存固定單元中假如一個分時系統(tǒng)允許100個終端用戶同時工作，若不計操作系統(tǒng)的開銷，則每個終端用 戶在每秒鐘時間內(nèi)可占用處理器運(yùn)行的時間為A.1000毫秒B.100毫秒C.10毫秒D.l毫秒主存儲器中，存儲單元通常使用的編址單位是A.字B.字節(jié)C.塊D.二進(jìn)制位處理器中設(shè)置有上限寄存器和下限寄存器的存儲管理是單用戶連續(xù)B.固定分區(qū)C.可變分區(qū)D.頁式虛擬關(guān)于虛擬存儲器技術(shù)的概念，不正確的是采用該技術(shù)時允許用戶的邏輯地址空間大于主存的

4、絕對地址空間用戶的邏輯地址空間的大小由計算機(jī)的地址結(jié)構(gòu)和磁盤容量決定比較適用于大型作業(yè)的運(yùn)行比較適用于多個小型作業(yè)的運(yùn)行文件系統(tǒng)對文件實現(xiàn)統(tǒng)一的管理，其目的是方便用戶和提高磁盤的存儲效率方便用戶和提高檢索文件內(nèi)容的效率方便用戶和提高文件的安全可靠性方便用戶和提高傳輸文件的速度張三、李四和王五3位同學(xué)合用一個具有多級目錄結(jié)構(gòu)的文件系統(tǒng)，并以各自的名字作 為一級目錄的目錄名，以所學(xué)課程的課程名為二級目錄的目錄名。當(dāng)他們在復(fù)習(xí)各自的課程 時，總是訪問多個與正在復(fù)習(xí)的那門課程有關(guān)的文件。在這種情況下，正確而又方便的辦法 是用A.絕對路徑訪問文件B.相對路徑訪問文件C.文件名訪問文件D.目錄名訪問文件從

5、用戶對文件記錄的存取次序來考慮，存取方式之一是A.流式存取B.記錄存取C.隨機(jī)存取D.鏈接存取某藥店的庫存文件的記錄由五個數(shù)據(jù)項組成，它們的名稱為：藥名、藥廠名、生產(chǎn)日期、 有效期、庫存數(shù)量，不同藥廠生產(chǎn)的藥物可能重名，同一藥廠生產(chǎn)的藥物不會重名。在進(jìn)行 庫存管理時，必須及時處理過期藥物。因此，這個文件的記錄的主鍵是藥名B.藥名和藥廠名共同組成C.藥名、藥廠名和生產(chǎn)日期共同組成D.藥名、藥廠名和庫存數(shù)共同組成現(xiàn)代計算機(jī)引入了自成獨立系統(tǒng)的通道結(jié)構(gòu)，使得冬輸入輸出設(shè)備的工作速度得以提高多個通道上的外圍設(shè)備得以并行工作中央處理機(jī)運(yùn)行速度得以提高用戶程序的運(yùn)行速度得以提高啟動和控制外圍設(shè)備完成輸入輸

6、出的操作過程中，不包括 組織通道程序CPU執(zhí)行“啟動I/O ”指令CPU控制外圍設(shè)備與主存之間的數(shù)據(jù)交換。.輸入輸出操作完成后，通道向CPU報告執(zhí)行情況設(shè)讀寫磁盤時采用雙緩沖技術(shù)，緩沖區(qū)由緩沖區(qū)1和緩沖區(qū)2組成。若總共讀盤2次， 每次讀盤的數(shù)據(jù)放入雙緩沖區(qū)之一，每次讀盤需時4ms。讀盤前緩沖區(qū)是空的。從每個緩沖 區(qū)把讀入的數(shù)據(jù)送到用戶區(qū)需0.5ms。用戶程序處理一次緩沖區(qū)送來的數(shù)據(jù)需5ms。則從啟動讀盤到用戶程序處理結(jié)束，需時A.17msB. 16msC. 15msD. 14ms在采用信箱通信方式的系統(tǒng)中，當(dāng)進(jìn)程間用信件傳遞信息時，信件中應(yīng)含有A.接收者名B.發(fā)送者名C.信箱名D.信件名對資源

7、采用按序分配策略能A.防止死鎖B.避免死鎖C.檢測死鎖D.解除死鎖用PV操作管理臨界區(qū)時，應(yīng)該對涉及某共享變量的一組臨界區(qū)分別用不同的信號量聯(lián)系調(diào)用P操作來釋放一個等待進(jìn)入臨界區(qū)的進(jìn)程應(yīng)保證P操作和V操作都是原語任一進(jìn)程欲進(jìn)入臨界區(qū)應(yīng)調(diào)用V操作若某進(jìn)程調(diào)用P操作后不會等待信號量，則在調(diào)用P操作前信號量的值一定A20B.W0C.W1D21二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其選出并將“答題紙” 的相應(yīng)代碼涂黑。錯涂、多涂、少涂或未涂均無分。為了提高處理器的工作效率，系統(tǒng)設(shè)計時可以利用處理器與外設(shè)的并行工作能力采用多道程序

8、設(shè)計方法允許多個進(jìn)程并發(fā)執(zhí)行阻止中斷事件的發(fā)生規(guī)定程序的執(zhí)行速度作業(yè)在執(zhí)行過程中一定不會被改變存放區(qū)域的存儲管理方式是A.單用戶連續(xù)B,固定分區(qū)C.可變分區(qū)D.頁式頁式虛擬文件可以按各種方式進(jìn)行分類，如果按文件的用途進(jìn)行分類的話，文件的種類之一是A,系統(tǒng)文件B.邏輯文件C.庫文件D,物理文件用戶文件如果只有一個用戶進(jìn)程運(yùn)行于操作系統(tǒng)之上，操作系統(tǒng)采用單緩沖技術(shù)，緩沖區(qū)的大小 與一個磁盤塊相等。此時，有可能提高該進(jìn)程訪問磁盤效率的技術(shù)是A.電梯調(diào)度算法B.先來先服務(wù)算法C.最短尋找時間優(yōu)先算法D.旋轉(zhuǎn)調(diào)度信息的優(yōu)化分布在多道程序設(shè)計系統(tǒng)中會同時存在著多個進(jìn)程，其中每個進(jìn)程都具有順序性每個進(jìn)程的執(zhí)

9、行速度可由進(jìn)程自己控制多個進(jìn)程是可以同時執(zhí)行的每個進(jìn)程都要競爭處理器E、執(zhí)行相同程序的兩個進(jìn)程一定是有交互的非選擇題部分注意事項：用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上，不能答在試題卷上。三、填空題（本大題共20小題，每空1分，共20分） 管理主存儲器與外圍設(shè)備間信息傳輸?shù)南到y(tǒng)是。在計算機(jī)系統(tǒng)的三類軟件中，與具體應(yīng)用領(lǐng)域無關(guān)的軟件類型。讓多個計算問題同時進(jìn)入一個計算機(jī)系統(tǒng)的主存儲器并行執(zhí)行，這種程序設(shè)計方法稱為進(jìn)程狀態(tài)的變化是與發(fā)生的 事件有關(guān)的。有三個作業(yè)同時進(jìn)入某系統(tǒng)，若每個都只做計算且計算時間均為1小時，則他們按單道方式運(yùn)行時平均周轉(zhuǎn)時間為小時。計算機(jī)中常用的寄存器有通用寄存器、控制

10、寄存器和。 作業(yè)在執(zhí)行前完成地址轉(zhuǎn)換，并在執(zhí)行過程中不能移動位置的地址轉(zhuǎn)換方式。采用可變分區(qū)方式管理主存時，主存中的空閑區(qū)數(shù)目和大小是在不斷變化的。為了便于 管理，必須設(shè)置一張空閑區(qū)表，用來記錄。在UNIX操作系統(tǒng)中，采用成組鏈接法管理空閑存儲空間。系統(tǒng)初始化時先才 內(nèi) 容讀到主存，當(dāng)有申請空閑塊的要求時，就可以直接在主存中找到空閑塊的位置。某文件采用順序存取方式，那么當(dāng)讀入該文件的第5和第6塊后，則應(yīng)該把第7塊的存 放位置作為。工廠的設(shè)計部門用文件系統(tǒng)存放產(chǎn)品設(shè)計資料，每個產(chǎn)品的資料構(gòu)成一個流式文件。產(chǎn)品研制過程中會經(jīng)常修改產(chǎn)品資料，因此產(chǎn)品文件的長度會經(jīng)常變化。為有效利用存儲空間， 文件采

11、用 存儲結(jié)構(gòu)比較合適。37.I / O中斷事件或是由于 而引起，或是由于外界的原因而引起。對于一臺打印A4紙的打印機(jī)，如果要求每個作業(yè)使用它時都必須在頁頭上打印該作業(yè)的 獨特標(biāo)志和該頁頁號，每次啟動打印都必須在頁頭處開始，并且在每頁打印內(nèi)容的末尾使用 分頁符。這樣的話，即使多個作業(yè)并行使用這臺打印機(jī)，也能夠得到各作業(yè)所要求的結(jié)果。 因此，可以把這臺打印機(jī)看作是一臺。如果目前磁頭處于柱面4的位置，且存在訪問柱面1、2、5的請求，柱面號越大的請求 時間越早。當(dāng)前移動臂的移動方向向外。為完成這種情況下的訪問請求，在先來先服務(wù)、最 短尋找時間優(yōu)先和電梯三種調(diào)度算法中，移臂距離最長的。假設(shè)每條磁道被分為

12、8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄 L1，L2，L8。每次請求從磁盤上讀一個記錄，然后對讀出的記錄花1.5毫秒的時間進(jìn) 行處理，以后再讀下一個記錄進(jìn)行處理。磁盤旋轉(zhuǎn)一周花費(fèi)20毫秒（即每讀一個扇區(qū)需2.5 毫秒）。這8個記錄在一條磁道上進(jìn)行優(yōu)化分布，則它們在磁道上的排列次序 。一個進(jìn)程被中斷后，什么時間能再占用處理器是與的策略有關(guān)。 某進(jìn)程欲從指定信箱取信件時，若指定的信箱無信件，則應(yīng)把該進(jìn)程置 狀態(tài)。假定系統(tǒng)有某類資源12個，被5個進(jìn)程共享，每個進(jìn)程都需要k個資源，則k的最大值為 時系統(tǒng)一定不會死鎖。當(dāng)一組并發(fā)進(jìn)程交替地訪問某個共享變量時，可能會產(chǎn)生與時間有關(guān)的錯誤，

13、這種錯誤 表現(xiàn)為。某系統(tǒng)采用PV操作管理可供n個進(jìn)程共享的緩沖器B，B的容量為m（nNm）。當(dāng)進(jìn)程請求向緩沖器存放物品時，信號量的變化范圍是。四、簡答題(本大題共5小題，每小題4分，共20分)操作系統(tǒng)與用戶之間有哪幾種類型的接口?請說明每種類型的接口方式。試問：頁式存儲管理中有沒有碎片?試解釋之。文件系統(tǒng)原來以磁盤上的一個扇面作為一個塊，現(xiàn)改成把連續(xù)的2個扇面作為一個塊。請從磁盤的存儲效率、尋找時間和延遲時間的角度評價這一改動帶來的變化。為什么說進(jìn)程互斥是進(jìn)程同步的特殊情況？為什么銀行家算法能避免死鎖?如果系統(tǒng)有某類資源10個，供3個進(jìn)程共享，當(dāng)前的分 配情況如下：五、綜合題(本大題共3小題，

14、每小題10分，共30分)現(xiàn)有A，B兩道作業(yè)，各自需要執(zhí)行1小時，其中各自需要使用處理器18分鐘。今在一 個多道程序設(shè)計系統(tǒng)中讓A，B兩道并行執(zhí)行，總共花了 72分鐘使兩道作業(yè)都執(zhí)行結(jié)束。 問：兩道并行執(zhí)行時處理器的利用率比單道執(zhí)行時的處理器利用率提高了多少?為什么？兩道并行執(zhí)行時作業(yè)的執(zhí)行總時間是單道執(zhí)行時總時間的百分之多少？減少了百分之多 少的執(zhí)行時間？頁式主存儲空間的分配，可以用一張位示圖來構(gòu)成主存分配表?，F(xiàn)有一臺32位字長的 機(jī)器，主存儲器共有2048塊。試問：該位示圖占用幾個字？主存塊號為1499的頁在位示圖對應(yīng)的字號和位號分別是多少？位示圖字號49,位號19對應(yīng)主存的塊號是多少？(注

15、意：按教材規(guī)定：位號、字號和塊號均從0開始)在一個采用一級目錄結(jié)構(gòu)的文件系統(tǒng)中，文件A采用鏈接存儲結(jié)構(gòu)，文件B采用索引存 儲結(jié)構(gòu)，它們的每個記錄都占用一個物理塊。如果它們都要讀出第2個記錄(記錄的編號從 0開始。假設(shè)只需一次讀盤就可讀出文件目錄或索引表。)，請通過填寫下列表格，分別說 明在這兩個文件中讀出所需記錄的過程，即給出每次讀盤讀出的內(nèi)容。(注：如果格子尚未 填滿，操作就已完成，則后續(xù)格子留空)。讀讀盤、盤第1次第2次第3次第4次第5次文件A （鏈接存儲結(jié)構(gòu)）文件B （索引存儲結(jié)構(gòu)）絕密啟用前2013年4月傍教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng)概論試題答案及評分參考（課程代碼02323）

16、2、DB 12、C:擇題（本大題共20小題，每小題i分，共20分）3、 C 4、 B13、 C I4 B5、 A 6、 C 7、 B15、 C 16、 C 17、 B二、多項選擇題（本大題共5小題，每小題2分，共10分）21、ABC22、AB23 ACE24、DE25、ACD三、填空題（本大題共20小跋，每空1分，共20分）26、28、30、32、34、36、38、40.42、43、44 v輸入輸出控制系統(tǒng) 多道程序設(shè)計源態(tài)重定位 專用塊 鏈接可共享設(shè)備Llt L5,mn）T m27、29、31、33、35,37、39、4L系統(tǒng)軟件中斷指令寄存器空閑區(qū)的起始地址和長度當(dāng)前位置通道程序的執(zhí)行電松

17、調(diào)度算法送程調(diào)度“共享設(shè)備”也對）L4, L8“等待”，不能得分）2或k為1都不能得分。因為此時系統(tǒng)雖然不會死鎖.，唯一（也可回答“結(jié)果不正確）四、簡答題（本大題共5小題，每小題4分，共20分）46、程序員接口和操作員接口 程序員接口是一組功能調(diào)用 操作員接口是一組控制命令（2分）（1分）（1分）47,Ct分有碎片。作業(yè)按頁分配，最后一頁一般都裝不滿，剝下的空閑區(qū)又不能給其他作業(yè)用。形成內(nèi)部碎片。（3分）V分）（4分）（4分）48、這個改動導(dǎo)致了文件的最麗塊的空余部分有可能增大,即文件結(jié)束處離最后一塊的 結(jié)尾處的距離有可能增大凈而降低了磁盤空間的利用率，（1分）但是，這一改動增加應(yīng)內(nèi)容在磁盤上存放的連續(xù)性，從而有可能減少訪問磁盤時的 尋找時間（1.5父X艇退時間（1.5分）。進(jìn)程互斥與避程憫步都涉及到并發(fā)進(jìn)程訪問共享資源的問題，首一個進(jìn)程在得到另一個進(jìn)程的消息后才可訪問共享資源，涎指每次只有一個進(jìn)程可以訪問共享資源，該互斥使用資源的進(jìn)程間實際上也存在一個進(jìn)程等待另一個進(jìn)程發(fā)出 木在使用資源”這個消息的制約關(guān)系.因為銀行家算法總能保證至少有1個進(jìn)程可得到所需的全部資源而執(zhí)行結(jié)束 還資源供其他進(jìn)程使用。把當(dāng)前剩余的2個資源先分配給P2,當(dāng)P2執(zhí)行結(jié)束后，把歸還的