?操作系統(tǒng)概論自考2013年4月真題

操作系統(tǒng)概論自考2013年4月真題及答案解析

本試卷為單選題型，多選，填空題，簡答題，綜合等題型。

一、單項選擇題在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。 (本大題共20小題，每小題1分，共20分)

1.計算機(jī)軟件一般分為三類，它們是(　　)

A.商用軟件、支撐軟件、系統(tǒng)軟件
B.支撐軟件、系統(tǒng)軟件、應(yīng)用軟件
C.系統(tǒng)軟件、應(yīng)用軟件、商用軟件
D.應(yīng)用軟件、商用軟件、支撐軟件

2.操作系統(tǒng)在計算機(jī)系統(tǒng)中的作用主要是(　　)

A.提供使用接口、擴(kuò)充硬件的功能、提高運(yùn)算速度
B.擴(kuò)充硬件的功能、提高運(yùn)算速度、管理系統(tǒng)資源
C.提高運(yùn)算速度、管理系統(tǒng)資源、提供使用接口
D.管理系統(tǒng)資源、提供使用接口、擴(kuò)充硬件的功能

3.關(guān)于程序狀態(tài)字(PSW)中程序基本狀態(tài)的標(biāo)記：“目態(tài)/管態(tài)”及“等待/計算”，正確的敘述是(　　)

A.它們都涉及特權(quán)指令的使用
B.它們都與特權(quán)指令的使用無關(guān)
C.“目態(tài)/管態(tài)”涉及特權(quán)指令的使用
D.“等待/計算”涉及特權(quán)指令的使用

4.把一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行稱為一個進(jìn)程，所以(　　)

A.進(jìn)程與數(shù)據(jù)是一一對應(yīng)的
B.進(jìn)程是動態(tài)的
C.進(jìn)程是不能被中斷的
D.進(jìn)程的執(zhí)行速度是可預(yù)知的

5.對一個正占用處理器運(yùn)行的進(jìn)程，應(yīng)把它的PSW存放在(　　)

A.程序狀態(tài)字寄存器中
B.進(jìn)程控制塊中
C.進(jìn)程數(shù)據(jù)集中
D.主存固定單元中

6.假如一個分時系統(tǒng)允許100個終端用戶同時工作，若不計操作系統(tǒng)的開銷，則每個終端用戶在每秒鐘時間內(nèi)可占用處理器運(yùn)行的時間為(　　)

A.1000毫秒
B.100毫秒
C.10毫秒
D.1毫秒

7.主存儲器中，存儲單元通常使用的編址單位是(　　)

A.字
B.字節(jié)
C.塊
D.二進(jìn)制位

8.處理器中設(shè)置有上限寄存器和下限寄存器的存儲管理是(　　)

A.單用戶連續(xù)
B.固定分區(qū)
C.可變分區(qū)
D.頁式虛擬

9.關(guān)于虛擬存儲器技術(shù)的概念，不正確的是采用該技術(shù)時(　　)

A.允許用戶的邏輯地址空間大于主存的絕對地址空間
B.用戶的邏輯地址空間的大小由計算機(jī)的地址結(jié)構(gòu)和磁盤容量決定
C.比較適用于大型作業(yè)的運(yùn)行
D.比較適用于多個小型作業(yè)的運(yùn)行

10.文件系統(tǒng)對文件實(shí)現(xiàn)統(tǒng)一的管理，其目的是(　　)

A.方便用戶和提高磁盤的存儲效率
B.方便用戶和提高檢索文件內(nèi)容的效率
C.方便用戶和提高文件的安全可靠性
D.方便用戶和提高傳輸文件的速度

11.張三、李四和王五3位同學(xué)合用一個具有多級目錄結(jié)構(gòu)的文件系統(tǒng)，并以各自的名字作為一級目錄的目錄名，以所學(xué)課程的課程名為二級目錄的目錄名。當(dāng)他們在復(fù)習(xí)各自的課程時，總是訪問多個與正在復(fù)習(xí)的那門課程有關(guān)的文件。在這種情況下，正確而又方便的辦法是用(　　)

A.絕對路徑訪問文件
B.相對路徑訪問文件
C.文件名訪問文件
D.目錄名訪問文件

12.從用戶對文件記錄的存取次序來考慮，存取方式之一是(　　)

A.流式存取
B.記錄存取
C.隨機(jī)存取
D.鏈接存取

13.某藥店的庫存文件的記錄由五個數(shù)據(jù)項組成，它們的名稱為：藥名、藥廠名、生產(chǎn)日期、有效期、庫存數(shù)量，不同藥廠生產(chǎn)的藥物可能重名，同一藥廠生產(chǎn)的藥物不會重名。在進(jìn)行庫存管理時，必須及時處理過期藥物。因此，這個文件的記錄的主鍵是(　　)

A.藥名
B.藥名和藥廠名共同組成
C.藥名、藥廠名和生產(chǎn)日期共同組成
D.藥名、藥廠名和庫存數(shù)共同組成

14.現(xiàn)代計算機(jī)引入了自成獨(dú)立系統(tǒng)的通道結(jié)構(gòu)，使得(　　)

A.輸入輸出設(shè)備的工作速度得以提高
B.多個通道上的外圍設(shè)備得以并行工作
C.中央處理機(jī)運(yùn)行速度得以提高
D.用戶程序的運(yùn)行速度得以提高

15.啟動和控制外圍設(shè)備完成輸入輸出的操作過程中，不包括(　　)

A.組織通道程序
B.CPU執(zhí)行“啟動I/O”指令
C.CPU控制外圍設(shè)備與主存之間的數(shù)據(jù)交換
D.輸入輸出操作完成后，通道向CPU報告執(zhí)行情況

16.設(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.17ms
B.16ms
C.15ms
D.14ms

17.在采用信箱通信方式的系統(tǒng)中，當(dāng)進(jìn)程間用信件傳遞信息時，信件中應(yīng)含有(　　)

A.接收者名
B.發(fā)送者名
C.信箱名
D.信件名

18.對資源采用按序分配策略能(　　)

A.防止死鎖
B.避免死鎖
C.檢測死鎖
D.解除死鎖

19.用PV操作管理臨界區(qū)時，應(yīng)該(　　)

A.對涉及某共享變量的一組臨界區(qū)分別用不同的信號量聯(lián)系
B.調(diào)用P操作來釋放一個等待進(jìn)入臨界區(qū)的進(jìn)程
C.應(yīng)保證P操作和V操作都是原語
D.任一進(jìn)程欲進(jìn)入臨界區(qū)應(yīng)調(diào)用V操作

20.若某進(jìn)程調(diào)用P操作后不會等待信號量，則在調(diào)用P操作前信號量的值一定(　　)

A.≥0
B.≤0
C.≤1
D.≥1

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內(nèi)。多選、少選、不選或錯選者,該題無分。 (本大題共5小題，每小題2分，共10分)

11.為了提高處理器的工作效率，系統(tǒng)設(shè)計時可以(　　)

A.利用處理器與外設(shè)的并行工作能力
B.采用多道程序設(shè)計方法
C.允許多個進(jìn)程并發(fā)執(zhí)行
D.阻止中斷事件的發(fā)生
E.規(guī)定程序的執(zhí)行速度

12.作業(yè)在執(zhí)行過程中一定不會被改變存放區(qū)域的存儲管理方式是(　　)

A.單用戶連續(xù)
B.固定分區(qū)
C.可變分區(qū)
D.頁式
E.頁式虛擬

13.文件可以按各種方式進(jìn)行分類，如果按文件的用途進(jìn)行分類的話，文件的種類之一是(　　)

A.系統(tǒng)文件
B.邏輯文件
C.庫文件
D.物理文件
E.用戶文件

14.如果只有一個用戶進(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)度
E.信息的優(yōu)化分布

15.在多道程序設(shè)計系統(tǒng)中會同時存在著多個進(jìn)程，其中(　　)

A.每個進(jìn)程都具有順序性
B.每個進(jìn)程的執(zhí)行速度可由進(jìn)程自己控制
C.多個進(jìn)程是可以同時執(zhí)行的
D.每個進(jìn)程都要競爭處理器
E.執(zhí)行相同程序的兩個進(jìn)程一定是有交互的

三、填空題(本大題共20小題，每空1分，共20分)

21.管理主存儲器與外圍設(shè)備間信息傳輸?shù)南到y(tǒng)是_________。

22.在計算機(jī)系統(tǒng)的三類軟件中，與具體應(yīng)用領(lǐng)域無關(guān)的軟件類型是_________。

23.讓多個計算問題同時進(jìn)入一個計算機(jī)系統(tǒng)的主存儲器并行執(zhí)行，這種程序設(shè)計方法稱為_________。

24.進(jìn)程狀態(tài)的變化是與發(fā)生的_________事件有關(guān)的。

25.有三個作業(yè)同時進(jìn)入某系統(tǒng)，若每個都只做計算且計算時間均為1小時，則他們按單道方式運(yùn)行時平均周轉(zhuǎn)時間為_________小時。

26.計算機(jī)中常用的寄存器有通用寄存器、控制寄存器和_________。

27.作業(yè)在執(zhí)行前完成地址轉(zhuǎn)換，并在執(zhí)行過程中不能移動位置的地址轉(zhuǎn)換方式是_________。

28.采用可變分區(qū)方式管理主存時，主存中的空閑區(qū)數(shù)目和大小是在不斷變化的。為了便于管理，必須設(shè)置一張空閑區(qū)表，用來記錄_________。

29.在UNIX操作系統(tǒng)中，采用成組鏈接法管理空閑存儲空間。系統(tǒng)初始化時先把_________內(nèi)容讀到主存，當(dāng)有申請空閑塊的要求時，就可以直接在主存中找到空閑塊的位置。

210.某文件采用順序存取方式，那么當(dāng)讀入該文件的第5和第6塊后，則應(yīng)該把第7塊的存放位置作為_________。

211.工廠的設(shè)計部門用文件系統(tǒng)存放產(chǎn)品設(shè)計資料，每個產(chǎn)品的資料構(gòu)成一個流式文件。產(chǎn)品研制過程中會經(jīng)常修改產(chǎn)品資料，因此產(chǎn)品文件的長度會經(jīng)常變化。為有效利用存儲空間，文件采用_________存儲結(jié)構(gòu)比較合適。

212.I/O中斷事件或是由于_________而引起，或是由于外界的原因而引起。

213.對于一臺打印A4紙的打印機(jī)，如果要求每個作業(yè)使用它時都必須在頁頭上打印該作業(yè)的獨(dú)特標(biāo)志和該頁頁號，每次啟動打印都必須在頁頭處開始，并且在每頁打印內(nèi)容的末尾使用分頁符。這樣的話，即使多個作業(yè)并行使用這臺打印機(jī)，也能夠得到各作業(yè)所要求的結(jié)果。因此，可以把這臺打印機(jī)看作是一臺_________。

214.如果目前磁頭處于柱面4的位置，且存在訪問柱面1、2、5的請求，柱面號越大的請求時間越早。當(dāng)前移動臂的移動方向向外。為完成這種情況下的訪問請求，在先來先服務(wù)、最短尋找時間優(yōu)先和電梯三種調(diào)度算法中，移臂距離最長的是_________。

215.假設(shè)每條磁道被分為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)化分布，則它們在磁道上的排列次序是_________。

216.一個進(jìn)程被中斷后，什么時間能再占用處理器是與_________的策略有關(guān)。

217.某進(jìn)程欲從指定信箱取信件時，若指定的信箱無信件，則應(yīng)把該進(jìn)程置成_________狀態(tài)。

218.假定系統(tǒng)有某類資源12個，被5個進(jìn)程共享，每個進(jìn)程都需要k個資源，則k的最大值為_________時系統(tǒng)一定不會死鎖。

219.當(dāng)一組并發(fā)進(jìn)程交替地訪問某個共享變量時，可能會產(chǎn)生與時間有關(guān)的錯誤，這種錯誤表現(xiàn)為_________。

220.某系統(tǒng)采用PV操作管理可供n個進(jìn)程共享的緩沖器B，B的容量為m(n≥m)。當(dāng)進(jìn)程請求向緩沖器存放物品時，信號量的變化范圍是_________。

四、簡答題(本大題共5小題，每小題4分，共20分)

31.操作系統(tǒng)與用戶之間有哪幾種類型的接口?請說明每種類型的接口方式。

32.試問：頁式存儲管理中有沒有碎片?試解釋之。

33.文件系統(tǒng)原來以磁盤上的一個扇面作為一個塊，現(xiàn)改成把連續(xù)的2個扇面作為一個塊。請從磁盤的存儲效率、尋找時間和延遲時間的角度評價這一改動帶來的變化。

34.為什么說進(jìn)程互斥是進(jìn)程同步的特殊情況?

35.為什么銀行家算法能避免死鎖?如果系統(tǒng)有某類資源10個，供3個進(jìn)程共享，當(dāng)前的分配情況如下：為保證系統(tǒng)的安全，應(yīng)怎樣繼續(xù)為進(jìn)程分配資源?

五、綜合題(本大題共3小題，每小題10分，共30分)

41.現(xiàn)有A，B兩道作業(yè)，各自需要執(zhí)行1小時，其中各自需要使用處理器18分鐘。今在一個多道程序設(shè)計系統(tǒng)中讓A，B兩道并行執(zhí)行，總共花了72分鐘使兩道作業(yè)都執(zhí)行結(jié)束。問：(1)兩道并行執(zhí)行時處理器的利用率比單道執(zhí)行時的處理器利用率提高了多少?為什么?(2)兩道并行執(zhí)行時作業(yè)的執(zhí)行總時間是單道執(zhí)行時總時間的百分之多少?減少了百分之多少的執(zhí)行時間?

42.頁式主存儲空間的分配，可以用一張位示圖來構(gòu)成主存分配表?，F(xiàn)有一臺32位字長的機(jī)器，主存儲器共有2048塊。試問：(1)該位示圖占用幾個字?(2)主存塊號為1499的頁在位示圖對應(yīng)的字號和位號分別是多少?(3)位示圖字號49，位號19對應(yīng)主存的塊號是多少? (注意：按教材規(guī)定：位號、字號和塊號均從0開始)

43.在一個采用一級目錄結(jié)構(gòu)的文件系統(tǒng)中，文件A采用鏈接存儲結(jié)構(gòu)，文件B采用索引存儲結(jié)構(gòu)，它們的每個記錄都占用一個物理塊。如果它們都要讀出第2個記錄(記錄的編號從0開始。假設(shè)只需一次讀盤就可讀出文件目錄或索引表。)，請通過填寫下列表格，分別說明在這兩個文件中讀出所需記錄的過程，即給出每次讀盤讀出的內(nèi)容。(注：如果格子尚未填滿，操作就已完成，則后續(xù)格子留空)。