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

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

本試卷為單選題型，多選，填空題，簡(jiǎn)答題，綜合等題型。

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

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

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

2.操作系統(tǒng)在計(jì)算機(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)”及“等待/計(jì)算”，正確的敘述是(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.絕對(duì)路徑訪問(wèn)文件
B.相對(duì)路徑訪問(wèn)文件
C.文件名訪問(wèn)文件
D.目錄名訪問(wèn)文件

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

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

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

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

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

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

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

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

16.設(shè)讀寫(xiě)磁盤(pán)時(shí)采用雙緩沖技術(shù)，緩沖區(qū)由緩沖區(qū)1和緩沖區(qū)2組成。若總共讀盤(pán)2次，每次讀盤(pán)的數(shù)據(jù)放入雙緩沖區(qū)之一，每次讀盤(pán)需時(shí)4ms。讀盤(pán)前緩沖區(qū)是空的。從每個(gè)緩沖區(qū)把讀入的數(shù)據(jù)送到用戶區(qū)需 0.5ms。用戶程序處理一次緩沖區(qū)送來(lái)的數(shù)據(jù)需5ms。則從啟動(dòng)讀盤(pán)到用戶程序處理結(jié)束，需時(shí)(　　)

A.17ms
B.16ms
C.15ms
D.14ms

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

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

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

A.防止死鎖
B.避免死鎖
C.檢測(cè)死鎖
D.解除死鎖

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

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

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

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

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

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

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

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

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

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

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

14.如果只有一個(gè)用戶進(jìn)程運(yùn)行于操作系統(tǒng)之上，操作系統(tǒng)采用單緩沖技術(shù)，緩沖區(qū)的大小與一個(gè)磁盤(pán)塊相等。此時(shí)，有可能提高該進(jìn)程訪問(wèn)磁盤(pán)效率的技術(shù)是(　　)

A.電梯調(diào)度算法
B.先來(lái)先服務(wù)算法
C.最短尋找時(shí)間優(yōu)先算法
D.旋轉(zhuǎn)調(diào)度
E.信息的優(yōu)化分布

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

215.假設(shè)每條磁道被分為8個(gè)扇區(qū)，每個(gè)扇區(qū)存放一個(gè)記錄，處理程序順序處理這8個(gè)記錄L1，L2，…，L8。每次請(qǐng)求從磁盤(pán)上讀一個(gè)記錄，然后對(duì)讀出的記錄花 1.5毫秒的時(shí)間進(jìn)行處理，以后再讀下一個(gè)記錄進(jìn)行處理。磁盤(pán)旋轉(zhuǎn)一周花費(fèi)20毫秒(即每讀一個(gè)扇區(qū)需 2.5毫秒)。這8個(gè)記錄在一條磁道上進(jìn)行優(yōu)化分布，則它們?cè)诖诺郎系呐帕写涡蚴莀________。

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

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

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

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

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

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

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

32.試問(wèn)：頁(yè)式存儲(chǔ)管理中有沒(méi)有碎片?試解釋之。

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

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

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

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

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

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

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