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

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

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

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

1.操作員接口是操作系統(tǒng)為用戶提供的使用計(jì)算機(jī)系統(tǒng)的手段之一，該接口是(　　)

A.一組操作控制命令
B.一組系統(tǒng)調(diào)用程序
C.一組訪管指令
D.一組I/O指令

2.中央處理器有兩種工作狀態(tài)，當(dāng)它處于目態(tài)時(shí)不允許執(zhí)行的指令是(　　)

A.轉(zhuǎn)移指令
B.I/O指令
C.訪管指令
D.四則運(yùn)算指令

3.一般而言，程序狀態(tài)字(PSW)包含的三部分內(nèi)容是(　　)

A.程序基本狀態(tài)、中斷碼、中斷屏蔽位
B.中斷碼、中斷屏蔽位、等待/計(jì)算
C.中斷屏蔽位、等待/計(jì)算、程序基本狀態(tài)
D.等待/計(jì)算、程序基本狀態(tài)、中斷

4.操作系統(tǒng)中引入進(jìn)程后可以(　　)

A.保證程序的正確性
B.提高資源的利用率
C.減少調(diào)度次數(shù)
D.縮短處理器的工作時(shí)間

5.一個(gè)正在運(yùn)行的進(jìn)程要求操作系統(tǒng)為其啟動(dòng)外圍設(shè)備時(shí)，應(yīng)該執(zhí)行的指令是(　　)

A.訪管
B.輸入/輸出
C.啟動(dòng)外設(shè)
D.轉(zhuǎn)移

6.某帶有50個(gè)終端用戶的計(jì)算機(jī)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)調(diào)度算法分配處理器。若規(guī)定時(shí)間片為10毫秒，對(duì)用戶的每個(gè)命令需花費(fèi)100毫秒完成處理，則終端最長響應(yīng)時(shí)間為(　　)

A.2秒
B.5秒
C.10秒
D.50秒

7.某一主存儲(chǔ)器容量為1M的計(jì)算機(jī)，分割成4K的等長塊?，F(xiàn)有一個(gè)2.5M的作業(yè)在其上運(yùn)行。試問該作業(yè)占用的虛擬頁面數(shù)是(　　)

A.250個(gè)
B.512個(gè)
C.625個(gè)
D.1024個(gè)

8.采用二級(jí)頁表的分頁式存儲(chǔ)器中，如二級(jí)頁表都已在主存，則每存取一條指令或一個(gè)數(shù)，需要訪問主存(　　)

A.1次
B.2次
C.3次
D.4次

9.下列關(guān)于存儲(chǔ)管理的說法中，不正確的是(　　)

A.頁式存儲(chǔ)管理方式能實(shí)現(xiàn)虛擬存儲(chǔ)
B.作業(yè)的大小可由該作業(yè)的頁表長度體現(xiàn)
C.頁式存儲(chǔ)管理中不存在“碎片”
D.單用戶連續(xù)和固定分區(qū)存儲(chǔ)管理都可不需要硬件地址轉(zhuǎn)換機(jī)構(gòu)

10.文件系統(tǒng)的功能是(　　)

A.減輕用戶負(fù)擔(dān)和驅(qū)動(dòng)外部設(shè)備
B.保證信息安全和驅(qū)動(dòng)外部設(shè)備
C.保證信息安全和減輕用戶負(fù)擔(dān)
D.驅(qū)動(dòng)外部設(shè)備和提高數(shù)據(jù)傳輸效率

11.文件的邏輯結(jié)構(gòu)是指(　　)

A.文件所在的設(shè)備的結(jié)構(gòu)
B.文件在設(shè)備中的存儲(chǔ)方式
C.文件目錄的結(jié)構(gòu)
D.文件的使用者組織文件中信息的方式

12.在一個(gè)采用二級(jí)目錄結(jié)構(gòu)的文件系統(tǒng)中，用戶在訪問文件時(shí)，先后給出過兩個(gè)文件名：AX和BX，這樣的做法是(　　)

A.不允許的
B.允許的，且這兩次訪問肯定是訪問同一個(gè)文件
C.允許的，且這兩次訪問肯定是訪問兩個(gè)不同的文件
D.允許的，但不能肯定這兩次訪問的是同一個(gè)文件，還是兩個(gè)不同的文件

13.某旅行社實(shí)行會(huì)員制，成為會(huì)員的游客的信息都登記在會(huì)員文件中。會(huì)員文件的主要用途是存儲(chǔ)、檢索、增刪和修改會(huì)員信息，每個(gè)會(huì)員占用文件中的一條記錄。由于生意興隆，會(huì)員文件的規(guī)模很大。為了快速完成對(duì)該文件的每一次操作，并充分利用存儲(chǔ)該文件的設(shè)備的存儲(chǔ)空間，適宜于該文件的存儲(chǔ)結(jié)構(gòu)是(　　)

A.記錄結(jié)構(gòu)
B.索引結(jié)構(gòu)
C.鏈接結(jié)構(gòu)
D.順序結(jié)構(gòu)

14.計(jì)算機(jī)系統(tǒng)中建立“通道”的目的之一是(　　)

A.建立用戶程序之間交換數(shù)據(jù)的通道
B.建立用戶程序與操作系統(tǒng)之間交換數(shù)據(jù)的通道
C.建立計(jì)算機(jī)系統(tǒng)中各部件并行工作的條件
D.建立邏輯文件與物理文件之間轉(zhuǎn)換的條件

15.組織通道程序的是(　　)

A.操作系統(tǒng)
B.通道設(shè)備
C.庫程序
D.用戶程序

16.假設(shè)：計(jì)算機(jī)系統(tǒng)上有2個(gè)用戶程序A和B正在運(yùn)行，且分別在加工著視頻文件X和Y;計(jì)算機(jī)系統(tǒng)上連接著1號(hào)和2號(hào)兩臺(tái)磁帶機(jī)。被加工的文件由A和B分別逐段地進(jìn)行加工，加工結(jié)果逐段送到磁帶上存儲(chǔ)，此時(shí)(　　)

A.每個(gè)程序都只提出要求磁帶機(jī)作為自己的輸出設(shè)備，由操作系統(tǒng)決定它將獨(dú)占哪臺(tái)磁帶機(jī)
B.預(yù)先把1號(hào)磁帶機(jī)分配給程序A獨(dú)占，2號(hào)分配給B獨(dú)占
C.先要求輸出的程序必定占用1號(hào)磁帶機(jī)作為獨(dú)占設(shè)備，后要求輸出的程序獨(dú)占2號(hào)磁帶機(jī)
D.把兩臺(tái)磁帶機(jī)都作為可共享設(shè)備使用

17.對(duì)一組有交互的并發(fā)進(jìn)程來說，它們執(zhí)行時(shí)(　　)

A.具有可再現(xiàn)性
B.各自包含的程序都相同
C.相互間有依賴關(guān)系
D.不能使用共享資源

18.進(jìn)程間采用信箱方式進(jìn)行通信時(shí)，在信件中應(yīng)指出(　　)

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

19.系統(tǒng)出現(xiàn)死鎖時(shí)一定同時(shí)保持了四個(gè)必要條件。采用按序分配資源的策略可以破壞其中的(　　)

A.互斥條件
B.占有條件
C.循環(huán)等待條件
D.非搶奪條件

20.用PV操作管理臨界區(qū)時(shí)，把信號(hào)量的初值定義為1，現(xiàn)有n個(gè)進(jìn)程在等待進(jìn)入臨界區(qū)，這時(shí)信號(hào)量的值為(　　)

A.n
B.n-1
C.1-n
D.-n

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

11.在多道程序設(shè)計(jì)的系統(tǒng)中，多個(gè)程序可以同時(shí)(　　)

A.裝入主存儲(chǔ)器
B.占用處理器
C.分別使用不同的設(shè)備
D.各自按預(yù)定速度獨(dú)立執(zhí)行
E.縮短占用CPU的時(shí)間

12.一兆(1M)主存容量可表示成(　　)

A.1000K
B.1024K
C.1000*1000
D.1000*1024
E.1024*1024

13.與文件保密相關(guān)的措施之一是(　　)

A.定時(shí)轉(zhuǎn)儲(chǔ)文件
B.為文件設(shè)置口令
C.設(shè)定文件的存取權(quán)限
D.異地存儲(chǔ)文件副本
E.以密碼方式存儲(chǔ)文件內(nèi)容

14.多道程序運(yùn)行時(shí)，操作系統(tǒng)進(jìn)行磁盤驅(qū)動(dòng)調(diào)度和旋轉(zhuǎn)調(diào)度的目的是(　　)

A.減少每道程序使用磁盤時(shí)的尋找時(shí)間
B.減少全部程序使用磁盤的尋找時(shí)間的總和
C.減少每道程序使用磁盤時(shí)的延遲時(shí)間
D.減少全部程序使用磁盤的延遲時(shí)間的總和
E.減少全部程序使用磁盤的傳送時(shí)間的總和

15.多個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)，(　　)

A.每個(gè)進(jìn)程的執(zhí)行是嚴(yán)格按序的
B.各個(gè)進(jìn)程輪流占用處理器
C.進(jìn)程的順序性被破壞
D.可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤
E.其執(zhí)行速度可自行調(diào)節(jié)

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

21.計(jì)算機(jī)系統(tǒng)的軟件可以分為支撐軟件、__________軟件和系統(tǒng)軟件。

22.當(dāng)中央處理器處于__________態(tài)時(shí)，不允許執(zhí)行特權(quán)指令。

23.為了區(qū)別和記錄各個(gè)進(jìn)程的信息，操作系統(tǒng)創(chuàng)建進(jìn)程時(shí)為每個(gè)進(jìn)程設(shè)置了一個(gè)__________。

24.當(dāng)前正占用處理器運(yùn)行的進(jìn)程的PSW是存放在__________中的。

25.某單道程序設(shè)計(jì)系統(tǒng)中依次有J1，J2，J3三個(gè)作業(yè)在輸入井中等待處理。它們需要的計(jì)算時(shí)間分別為T1，T2，T3。若作業(yè)調(diào)度采用先來先服務(wù)算法，則作業(yè)J3的周轉(zhuǎn)時(shí)間至少為__________。

26.裝入主存儲(chǔ)器的作業(yè)，因改變存放區(qū)域地址所作的地址轉(zhuǎn)換稱為__________。

27.采用移動(dòng)技術(shù)可便于作業(yè)動(dòng)態(tài)擴(kuò)充主存和__________。

28.可變分區(qū)管理方式下，作業(yè)結(jié)束收回主存空閑區(qū)時(shí)，發(fā)現(xiàn)空閑區(qū)表少了一項(xiàng)，回收空閑區(qū)表項(xiàng)的始址和長度均改變的情況是__________。

29.按照文件的用途將文件分類時(shí)，可將文件分成系統(tǒng)文件、庫文件和__________。

210.當(dāng)進(jìn)行“寫”文件操作時(shí)，文件系統(tǒng)要完成的工作之一是尋找__________存儲(chǔ)空間。

211.如果把一部電影作為一個(gè)文件存儲(chǔ)在文件系統(tǒng)中，以便在將來將它讀出放映，則從用戶的觀點(diǎn)看，這樣的文件稱為__________文件。

212.通道把通道和設(shè)備執(zhí)行命令的情況隨時(shí)記錄在一個(gè)稱為__________的固定單元中。

213.讀寫磁盤時(shí)，采用單緩沖技術(shù)。設(shè)緩沖區(qū)的大小與磁盤塊的大小相同，從磁盤上讀一塊信息到緩沖區(qū)的時(shí)間為T，從緩沖區(qū)把信息傳送到用戶工作區(qū)的時(shí)間為t，用戶進(jìn)程每次對(duì)用戶工作區(qū)內(nèi)信息進(jìn)行處理所需的時(shí)間為p，且r>p。若共有2塊磁盤塊需要進(jìn)行處理，那么從讀第1塊開始，到這2塊磁盤塊的信息被用戶程序處理完畢，所花費(fèi)的時(shí)間是__________。

214.A和B兩道用戶程序的執(zhí)行過程十分相似，都是逐段從磁盤調(diào)出信息進(jìn)行處理，處理后把對(duì)該段的處理結(jié)果送到磁帶上存儲(chǔ)。如果A程序讀盤和B程序的寫磁帶正在同時(shí)進(jìn)行，一旦A的讀盤操作完成，依靠__________;操作系統(tǒng)及時(shí)得知和處理后，會(huì)使A馬上繼續(xù)向下運(yùn)行。

215.設(shè)當(dāng)前磁頭位置在9號(hào)柱面，而要訪問的柱面號(hào)分別為1，7，8，12和35，若采用“最短尋找時(shí)間優(yōu)先算法”，則讀出所有上述柱面中的數(shù)據(jù)，磁頭需移動(dòng)的柱面數(shù)為__________。

216.進(jìn)程在運(yùn)行中被中斷后，什么時(shí)候能再占用處理器是與__________的調(diào)度策略有關(guān)。

217.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，只要初始條件不變，該進(jìn)程不管重復(fù)執(zhí)行多少次都必定獲得相同的結(jié)果。我們稱這種進(jìn)程具有__________性。

218.系統(tǒng)有某類資源m個(gè)，被n個(gè)進(jìn)程共享，每個(gè)進(jìn)程都需求k個(gè)資源。若m=5，n=4，則k的最大值為__________時(shí)系統(tǒng)一定不會(huì)死鎖。

219.用PV操作來管理A,B兩個(gè)進(jìn)程共享的緩沖器，信號(hào)量的初值定義為S1=1，S2=0。當(dāng)B進(jìn)程取走了A進(jìn)程存入緩沖器中的數(shù)后，應(yīng)執(zhí)行__________操作以允許A進(jìn)程繼續(xù)存數(shù)。

220.有n個(gè)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源。若采用PV操作管理，則可能出現(xiàn)的信號(hào)量最小值是__________。

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

31.簡述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用。

32.分頁式存儲(chǔ)器的地址分成頁號(hào)和頁內(nèi)地址兩部分，但它仍是線性(一維)地址。為什么?

33.假設(shè)某用戶程序要處理的信息分布在一條磁道上，磁道旋轉(zhuǎn)一圈花費(fèi)20ms，每個(gè)磁道有8個(gè)扇區(qū)，每個(gè)扇區(qū)存儲(chǔ)一個(gè)記錄Li(i=1，2，...8)。用戶程序每次費(fèi)時(shí)2.5ms讀一個(gè)扇區(qū)，然后費(fèi)時(shí)2ms處理從該扇區(qū)讀入的記錄。若對(duì)該磁道信息作優(yōu)化分布，請(qǐng)給出此時(shí)上述記錄的分布次序，并計(jì)算處理該磁道上的信息花費(fèi)的總時(shí)間。

34.資源的靜態(tài)分配策略為什么能防止死鎖的發(fā)生?

35.某系統(tǒng)采用PV操作管理可供n個(gè)進(jìn)程共享的文件F。若允許最多m個(gè)進(jìn)程(n≥m≥1)同時(shí)讀文件F，則信號(hào)量的值會(huì)在什么范圍內(nèi)變化?處于等待讀文件的進(jìn)程數(shù)最多有幾個(gè)?

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

41.在一個(gè)多道程序系統(tǒng)中，設(shè)用戶空間為200K，主存空間管理采用最先適應(yīng)分配策略，并采用先來先服務(wù)算法管理作業(yè)。今有如題51表1所示的作業(yè)序列，請(qǐng)列出各個(gè)作業(yè)的開始執(zhí)行時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間，在“答題紙”上列表作答。并計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。【注：忽略系統(tǒng)開銷，時(shí)間用十進(jìn)制表示?！款}51表1題51表2

42.用一張8個(gè)16位字長的字組成的“位示圖”來管理一個(gè)高速存儲(chǔ)器。現(xiàn)規(guī)定字號(hào)，位號(hào)和塊號(hào)均從1開始計(jì)。試問：(1)該位示圖可表示多少塊?(2)字號(hào)7，位號(hào)13所對(duì)應(yīng)的塊號(hào)是多少?(3)塊號(hào)55對(duì)應(yīng)的字號(hào)和位號(hào)分別是多少?

43.如果存放文件的磁盤的存儲(chǔ)塊最多可以存放4個(gè)文件記錄，對(duì)記錄進(jìn)行成組操作的主存緩沖區(qū)的長度與存儲(chǔ)塊的長度相等。某文件現(xiàn)有6個(gè)記錄，即L0～L5，其中L0~L3存放在存儲(chǔ)塊B0中，L4和L5存放在存儲(chǔ)塊B1中?，F(xiàn)對(duì)該文件進(jìn)行如下操作：讀L 0、讀L 1、對(duì)L0和L1中內(nèi)容進(jìn)行運(yùn)算后形成記錄L 6、把L6的內(nèi)容寫入B 1、讀L 2、讀L 3、對(duì)L2和L3中內(nèi)容進(jìn)行運(yùn)算后形成記錄L 7、把L7的內(nèi)容寫入B 1、關(guān)閉該文件后完成全部操作。請(qǐng)描述完成上述操作的過程中所涉及的訪問磁盤的操作(按操作次序說明每次訪問磁盤是讀還是寫、所涉及的記錄從何處出發(fā)流向何處)，并計(jì)算共讀盤幾次?寫盤幾次?