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

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

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

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

1.計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)的組成部分包括(　　)

A.操作人員、應(yīng)用軟件、接口軟件、支撐軟件、系統(tǒng)軟件
B.應(yīng)用軟件、接口軟件、支撐軟件、系統(tǒng)軟件、計(jì)算機(jī)硬件
C.接口軟件、支撐軟件、系統(tǒng)軟件、計(jì)算機(jī)硬件、操作人員
D.支撐軟件、系統(tǒng)軟件、計(jì)算機(jī)硬件、操作人員、應(yīng)用軟件

2.從資源管理的角度看，操作系統(tǒng)的功能是(　　)

A.運(yùn)算器管理、內(nèi)存管理、文件管理、設(shè)備管理
B.內(nèi)存管理、文件管理、設(shè)備管理、處理器管理
C.文件管理、設(shè)備管理、處理器管理、運(yùn)算器管理
D.設(shè)備管理、處理器管理、運(yùn)算器管理、內(nèi)存管理

3.程序狀態(tài)字(PSW)需要包含許多內(nèi)容，一般包含(　　)

A.指令地址、控制/計(jì)算、條件碼、目態(tài)/管態(tài)、等待/計(jì)算、中斷碼
B.控制/計(jì)算、條件碼、目態(tài)/管態(tài)、指令地址、中斷碼、中斷屏蔽位
C.條件碼、目態(tài)/管態(tài)、等待/計(jì)算、中斷碼、中斷屏蔽位、指令地址
D.目態(tài)/管態(tài)、等待/計(jì)算、中斷碼、中斷屏蔽位、指令地址、控制/計(jì)算

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

A.進(jìn)程與程序是一一對(duì)應(yīng)的
B.進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的。
C.進(jìn)程與程序同存共亡
D.進(jìn)程可共享，程序是獨(dú)立的

5.當(dāng)一個(gè)正在運(yùn)行的進(jìn)程執(zhí)行了一條訪管指令后，系統(tǒng)產(chǎn)生的中斷事件屬于(　　)

A.自愿性
B.程序出錯(cuò)
C.硬件故障
D.外部事件

6.某分時(shí)系統(tǒng)允許10個(gè)終端用戶以時(shí)間片輪轉(zhuǎn)方式同時(shí)工作，若完成每個(gè)用戶作業(yè)需要占用處理器的時(shí)間為300毫秒，時(shí)間片長度為50毫秒，那么首個(gè)完成的作業(yè)的最短完成時(shí)間是(　　)

A.2500毫秒
B.2550毫秒
C.2600毫秒
D.2650毫秒

7.頁式存儲(chǔ)管理中，每存取一條指令或一個(gè)數(shù)需要訪問主存次數(shù)為(　　)

A.0
B.1
C.2
D.3

8.頁式存儲(chǔ)管理中，作業(yè)的大小體現(xiàn)在(　　)

A.頁號(hào)大小
B.塊號(hào)大小
C.頁表長度
D.頁內(nèi)地址

9.可變分區(qū)存儲(chǔ)管理中，不需要對(duì)空閑區(qū)表進(jìn)行排序的主存分配算法是(　　)

A.最先適應(yīng)
B.最優(yōu)適應(yīng)
C.最壞適應(yīng)
D.最小碎片

10.文件系統(tǒng)的功能中沒有包括(　　)

A.有效分配文件的存儲(chǔ)空間
B.提供合適的存取方式以適應(yīng)各種應(yīng)用
C.檢索文件的內(nèi)容
D.確保文件的安全性

11.在一個(gè)具有樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，如果用戶程序提出打開文件ABC，要完成這個(gè)操作至少要訪問磁盤(　　)

A.一次
B.二次
C.三次
D.四次

12.在執(zhí)行過程中需要尋找文件所在存儲(chǔ)設(shè)備上空閑存儲(chǔ)空間的文件操作是(　　)

A.打開
B.讀
C.寫
D.關(guān)閉

13.某公司的客戶文件為“客戶”，每個(gè)客戶的信息作為該文件的一條記錄，且以鏈接結(jié)構(gòu)的方式存放在磁盤空間中，每個(gè)磁盤的物理塊中包含一條記錄和一個(gè)鏈接指針。目前文件系統(tǒng)根目錄和記錄磁盤存儲(chǔ)空間占用情況的位示圖已在內(nèi)存中，若要在“客戶”文件的第3個(gè)客戶記錄(記錄編號(hào)從1開始)和第4個(gè)客戶記錄之間插入一個(gè)新的客戶記錄，那么要完成這樣的操作至少要訪問磁盤(一次“訪問”是指讀或?qū)懸淮未疟P的物理塊)(　　)

A.7次
B.6次
C.5次
D.4次

14.通道的出現(xiàn)使計(jì)算機(jī)系統(tǒng)的性能得到提高，這表現(xiàn)在(　　)

A.CPU的運(yùn)算速度得以提高
B.CPU和外部設(shè)備之間的數(shù)據(jù)交換速率得以提高
C.外部設(shè)備的運(yùn)行速度得以提高
D.多個(gè)外部設(shè)備并行工作的并行度得以提高

15.在帶有通道的計(jì)算機(jī)系統(tǒng)中，通過通道使用外部設(shè)備的通道程序存放在(　　)

A.主存中
B.通道自帶的存儲(chǔ)器中
C.通道自帶的寄存器中
D.外存中

16.若采用雙緩沖技術(shù)把從磁盤讀出的數(shù)據(jù)經(jīng)過用戶程序處理后，把處理好的數(shù)據(jù)送到磁帶機(jī)中保存，并讀下一塊數(shù)據(jù)。如果每次從磁盤讀一塊數(shù)據(jù)到緩沖區(qū)或從緩沖區(qū)寫一塊數(shù)據(jù)到磁帶的時(shí)間均為T，從緩沖區(qū)送數(shù)據(jù)到用戶區(qū)或從用戶區(qū)送緩沖區(qū)的時(shí)間為t，用戶程序每次處理從一個(gè)緩沖區(qū)送來的數(shù)據(jù)的處理時(shí)間為P。那么，當(dāng)T=20ms，t= 0.1ms，P=30ms時(shí)，如果共有2塊數(shù)據(jù)需要處理，那么處理完這批數(shù)據(jù)的總時(shí)間是(　　)

A.100.3ms
B.100.2ms
C.120.4ms
D.120.3ms

17.如果一組并發(fā)進(jìn)程是無關(guān)的，則它們(　　)

A.各自包含的程序都不同
B.不能同時(shí)執(zhí)行
C.沒有共享變量
D.執(zhí)行的相對(duì)速度是固定的

18.采用信箱方式進(jìn)行通信時(shí)，任何進(jìn)程調(diào)用send原語應(yīng)給出的參數(shù)有指定信箱N以及(　　)

A.發(fā)送進(jìn)程名
B.接受進(jìn)程名
C.信件有效時(shí)間
D.信件M

19.可以防止系統(tǒng)出現(xiàn)死鎖的手段之一是(　　)

A.采用PV操作管理
B.互斥使用共享資源
C.靜態(tài)分配資源
D.定時(shí)運(yùn)行檢測程序

20.有n個(gè)進(jìn)程都要使用某個(gè)共享文件，但系統(tǒng)限制最多可以有m個(gè)進(jìn)程(n>m>1)同時(shí)讀文件。用PV操作管理時(shí)信號(hào)量的值不可能變化為(　　)

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

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

11.采用多道程序設(shè)計(jì)的系統(tǒng)可以(　　)

A.使多臺(tái)外圍設(shè)備同時(shí)工作
B.發(fā)揮處理器與外圍設(shè)備的并行工作能力
C.提高算題的吞吐量
D.縮短每個(gè)算題的執(zhí)行時(shí)間
E.保證每個(gè)算題的執(zhí)行不受制約

12.計(jì)算機(jī)中處理器能直接訪問的存儲(chǔ)器有(　　)

A.寄存器
B.磁盤
C.高速緩沖
D.光盤
E.主存儲(chǔ)器

13.用建立多個(gè)副本來保護(hù)文件的辦法適用于(　　)

A.防止天災(zāi)人禍造成的破壞
B.防止系統(tǒng)故障造成的破壞
C.防止用戶共享文件時(shí)造成的破壞
D.防止計(jì)算機(jī)病毒的侵害造成的破壞
E.防止黑客惡意入侵造成的破壞

14.計(jì)算機(jī)系統(tǒng)中有6道處于“就緒”狀態(tài)的程序，分別為A、B、C、D、E、F。若它們?cè)谶\(yùn)行過程中的某個(gè)瞬時(shí)，磁頭處于0號(hào)柱面位置時(shí)，都提出了訪問磁盤的請(qǐng)求，具體要訪問的磁盤位置如下表所示：為使完成這些程序的時(shí)間總量最小，可以采用的磁盤驅(qū)動(dòng)調(diào)度算法是(　　)

A.電梯調(diào)度算法
B.最短尋找時(shí)間優(yōu)先算法
C.最佳尋找時(shí)間優(yōu)先算法
D.旋轉(zhuǎn)調(diào)度算法
E.最優(yōu)分布算法

15.把可同時(shí)執(zhí)行的進(jìn)程稱為并發(fā)進(jìn)程。如果多個(gè)并發(fā)進(jìn)程相互之問是有交互的，那么它們(　　)

A.可同時(shí)占用一個(gè)處理器
B.各自保持執(zhí)行的順序性
C.執(zhí)行相同的程序
D.執(zhí)行的結(jié)果可能不唯一
E.會(huì)訪問共享數(shù)據(jù)

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

21.輸入輸出控制系統(tǒng)管理外圍設(shè)備與_________之間的信息傳遞。

22.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享以及各臺(tái)計(jì)算機(jī)之間的_________。

23.具有相同狀態(tài)的進(jìn)程往往通過_________連接在進(jìn)程隊(duì)列中。

24.中斷響應(yīng)是由中斷裝置通過_________來完成的。

25.某單道程序設(shè)計(jì)系統(tǒng)中有三個(gè)作業(yè)J1，J2，J3在輸入井中等待處理。如果它們要求的計(jì)算時(shí)間都為1小時(shí)，則這三個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間至少為_________小時(shí)。

26.計(jì)算機(jī)中的各種中斷事件的處理是由_________完成的。

27.由于存儲(chǔ)器調(diào)度不當(dāng)，使裝入的信息很快被調(diào)出，后又再次調(diào)入和調(diào)出。致使效率大大下降的現(xiàn)象稱之為_________。

28.現(xiàn)有一個(gè)分成128塊的高速存儲(chǔ)器，可用8個(gè)16位字長的“位示圖”來表示。若字號(hào)、位號(hào)和塊號(hào)都是從0開始編號(hào)，則字號(hào)為5，位號(hào)為9所對(duì)應(yīng)的塊號(hào)是_________。

29.光盤片不是存儲(chǔ)設(shè)備，而是一種存儲(chǔ)_________。

210.在文件所對(duì)應(yīng)的目錄項(xiàng)中，除了包含該文件的文件名外，對(duì)于索引文件，還應(yīng)當(dāng)包含_________的存放地址。

211.旅行社的“游客信息文件”的每條記錄存放一名游客的相關(guān)信息，其中包括游客的姓名、性別、身份證號(hào)、電話號(hào)碼、聯(lián)系地址等數(shù)據(jù)項(xiàng)，其中可以作為主鍵的數(shù)據(jù)項(xiàng)是_________。

212.從用戶程序?qū)υO(shè)備的占用的角度分析，應(yīng)該把掃描儀歸入_________設(shè)備類。

213.由于打印的需求較大，機(jī)房里有兩臺(tái)激光打印機(jī)。為管理方便，機(jī)房管理員分別在它們面貼上了1號(hào)和2號(hào)的編號(hào)。用戶程序的程序員卻無法根據(jù)這兩個(gè)號(hào)碼來指定自己的程序在其中的哪一臺(tái)輸出。這是因?yàn)檫@兩個(gè)號(hào)碼是設(shè)備的_________。

214.某文件的每個(gè)記錄的長度與磁盤上一個(gè)扇面的容量相等，讀一個(gè)記錄需要花 2.5ms的時(shí)間，程序處理一個(gè)記錄的時(shí)間為2ms。這個(gè)文件有8條記錄，分別為L1、L2、…、L8。每個(gè)磁道有8個(gè)扇面。若要將這8個(gè)記錄在磁道上優(yōu)化分布，則它們分布的次序是_________。

215.操作系統(tǒng)的磁盤訪問緩沖池中共有2個(gè)緩沖區(qū)，某文件的記錄“(i：1，2，3，…)的長度與緩沖區(qū)的長度相等，若進(jìn)行如下的操作：讀L1;讀L2;讀L3;讀L4;修改L3;修改L2;修改L4;修改L1;關(guān)閉文件。在完成以上操作的過程中，如果在2個(gè)緩沖區(qū)存有記錄時(shí)，有新的內(nèi)容要進(jìn)入，則總是保留存有剛被訪問過的記錄的那個(gè)緩沖區(qū)的內(nèi)容。那么，總共需進(jìn)行_________次寫操作。

216.若并發(fā)進(jìn)程在_________的程序段執(zhí)行時(shí)被中斷，則可能會(huì)發(fā)生與時(shí)間有關(guān)的錯(cuò)誤。

217.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，其執(zhí)行結(jié)果只取決于進(jìn)程本身而不受外界影響，則稱該進(jìn)程具有_________性。

218.現(xiàn)有三個(gè)進(jìn)程A，B，C。它們對(duì)某類資源的需求量分別為7個(gè)，8個(gè)，3個(gè)，目前已分別得到了3個(gè)，3個(gè)，2個(gè)。如果系統(tǒng)至少還能提供_________個(gè)資源，則該系統(tǒng)處于安全狀態(tài)。

219.在若干個(gè)進(jìn)程調(diào)用了P(S)后，有n個(gè)進(jìn)程處于等待信號(hào)量S的狀態(tài)。此后，又有m個(gè)進(jìn)程調(diào)用了V(s)，則現(xiàn)在信號(hào)量s的值應(yīng)該為_________。

220.在有n個(gè)進(jìn)程競爭必須互斥使用的共享資源的情況下，當(dāng)其中某進(jìn)程調(diào)用P操作后成為第一個(gè)等待使用資源者，則這時(shí)信號(hào)量的值為_________。

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

31.簡述分時(shí)操作系統(tǒng)的主要特點(diǎn)。

32.分頁式存儲(chǔ)器中是否存在“碎片”?請(qǐng)給出你的理由。

33.某用戶程序先從磁盤取出數(shù)據(jù)，費(fèi)時(shí)20ms;然后進(jìn)行30ms的數(shù)據(jù)處理，將處理結(jié)果送往輸出井需20ms，用打印機(jī)打印出來則需10s。如果采用斯普林系統(tǒng)，則該程序從啟動(dòng)到運(yùn)行完退出需要多少時(shí)間?為什么?

34.在解決多個(gè)生產(chǎn)者和多個(gè)消費(fèi)者共享容量大于1的緩沖器問題中，為什么既要同步又要互斥?

35.某系統(tǒng)采用銀行家算法管理資源?，F(xiàn)有某類資源10個(gè)供3個(gè)進(jìn)程共享，當(dāng)前資源分配情況如下：問：當(dāng)前系統(tǒng)是否安全?為什么?

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

41.某單道系統(tǒng)中有A，B，C三個(gè)作業(yè)在輸入井等待處理，它們進(jìn)入輸入井的時(shí)間和需計(jì)算的時(shí)間如下：假定系統(tǒng)從9：30開始按響應(yīng)比高者優(yōu)先算法調(diào)度作業(yè)。請(qǐng)計(jì)算每個(gè)作業(yè)被選中的時(shí)間及選中時(shí)的響應(yīng)比。

42.某采用頁式存儲(chǔ)器管理的系統(tǒng)運(yùn)行一個(gè)8個(gè)頁面的作業(yè)(頁號(hào)為1～8)。作業(yè)執(zhí)行時(shí) 依次訪問的頁號(hào)為：1，2，3，4，3，1，5，4，1，6，3，2，1，3，7，4，1，8，3。假設(shè)系統(tǒng)提供給該作業(yè)的工作頁面為四頁，且已把前4頁1，2，3，4裝入主存。分別用先進(jìn)先出(FIFO)和最近最久未使用(LRU)調(diào)度算法調(diào)度該作業(yè)時(shí)，各會(huì)產(chǎn)生多少次缺頁中斷?并寫出產(chǎn)生缺頁中斷后依次淘汰的頁。

43.基本文件操作包括“建立”、“打開”、“讀”、“寫”、“關(guān)閉”和“刪除”，請(qǐng)說明其中的哪幾個(gè)操作可能會(huì)對(duì)文件目錄作修改(“修改”是指增、刪或存)，以及是如何修改的。