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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.250個
B.512個
C.625個
D.1024個

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15.多個進程并發(fā)執(zhí)行時，(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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