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

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

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

1.在配置多道批處理操作系統(tǒng)的計算機(jī)系統(tǒng)中(　　)

A.用戶可聯(lián)機(jī)、調(diào)試自己的程序
B.允許用戶直接干預(yù)作業(yè)的執(zhí)行
C.能對外部事件實時響應(yīng)
D.允許多個作業(yè)同時使用不同的外圍設(shè)備

2.UNIX操作系統(tǒng)是一個(　　)

A.交互式分時操作系統(tǒng)
B.多道批處理操作系統(tǒng)
C.實時操作系統(tǒng)
D.分布式操作系統(tǒng)

3.若操作系統(tǒng)管理的某用戶程序當(dāng)前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應(yīng)的指令應(yīng)該是(　　)

A.啟動I/O指令
B.等待I/O指令
C.轉(zhuǎn)移指令
D.訪管指令

4.當(dāng)一次系統(tǒng)調(diào)用功能完成后，中央處理器的工作狀態(tài)應(yīng)(　　)

A.保持管態(tài)
B.保持目態(tài)
C.從管態(tài)轉(zhuǎn)換成目態(tài)
D.從目態(tài)轉(zhuǎn)換成管態(tài)

5.分布式操作系統(tǒng)的特點是(　　)

A.資源共享
B.資源地理位置分散
C.資源位置透明
D.多個用戶的程序并行運行

6.引入進(jìn)程的原因是(　　)

A.提高資源的利用率和控制程序的執(zhí)行
B.提高資源的利用率和正確描述程序的執(zhí)行情況
C.提高程序的執(zhí)行速度和控制程序的執(zhí)行
D.提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況

7.進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是(　　)

A.就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、運行態(tài)到等待態(tài)
B.就緒態(tài)到運行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運行態(tài)
C.就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運行態(tài)
D.運行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運行態(tài)

8.處理器不能直接訪問的存儲器是(　　)

A.寄存器
B.高速緩沖存儲器
C.主存儲器
D.輔助存儲器

9.斷電停機(jī)后，存儲信息隨之消失的存儲器是(　　)

A.磁盤
B.磁帶
C.主存儲器
D.U盤

10.處于運行狀態(tài)的操作系統(tǒng)程序應(yīng)放在(　　)

A.寄存器中
B.高速緩沖存儲器中
C.主存儲器中
D.輔助存儲器中

11.對操作系統(tǒng)的文件系統(tǒng)而言，一個源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都可以被稱為文件，只要它是(　　)

A.連續(xù)分布在一片磁盤區(qū)域中的信息集合
B.采用鏈接方式連接起來的多個磁盤塊組成的信息集合
C.邏輯上具有完整意義的信息集合
D.屬于同一個用戶的一個信息集合

12.一級目錄結(jié)構(gòu)的文件系統(tǒng)的主要特點是(　　)

A.適用于多道程序設(shè)計
B.適用于單用戶系統(tǒng)
C.無需把索引表放到磁盤上
D.存取所有文件都無需用到索引表

13.在文件目錄的目錄項中主要存放的是(　　)

A.文件的名字、文件的類型和文件的物理地址等
B.文件的名字、文件的類型和文件的摘要等
C.文件的名字、文件記錄的長度和文件的結(jié)構(gòu)等
D.文件的名字、文件的存取方式和文件在主存中的地址等

14.并非在“打開”文件時進(jìn)行的操作是(　　)

A.把存儲介質(zhì)上的文件目錄讀入主存儲器
B.核對存取方式
C.找出文件在存儲介質(zhì)上的起始位置
D.決定文件在主存儲器中的起始位置

15.在計算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后仍然無法做到的是(　　)

A.主存儲器和外圍設(shè)備之間傳送信息的操作直接通過通道進(jìn)行
B.通道完全獨立運行，無需由CPU啟動
C.外圍設(shè)備可以和CPU并行工作
D.各通道上的外圍設(shè)備可以并行工作

16.通過操作系統(tǒng)對外圍設(shè)備的管理實現(xiàn)了“設(shè)備處理的一致性”。這種“一致性”是指(　　)

A.外圍設(shè)備硬件的處理一致性
B.通道硬件設(shè)計的處理一致性
C.通道程序設(shè)計的處理一致性
D.用戶可不考慮設(shè)備的具體物理特性

17.當(dāng)采用單緩沖技術(shù)進(jìn)行磁盤輸入時，設(shè)從磁盤上讀入1塊的時間為T，將數(shù)據(jù)從單緩沖區(qū)送入用戶區(qū)所需時間為t，用戶程序處理這塊數(shù)據(jù)的時間為p，且T>t，T>p。如果需從磁盤上讀入2塊數(shù)據(jù)，并進(jìn)行處理，則總共需要花費的時間為(　　)

A.2T+2t+2p
B.2T+2t+p
C.2T+t+2p
D.2T+t+p

18.若進(jìn)程用信件來傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)(　　)

A.存放在信件中
B.作為send原語的參數(shù)
C.作為receive原語的參數(shù)
D.存放在信箱說明中

19.不能防止死鎖的資源分配策略是(　　)

A.剝奪式分配方式
B.按序分配方式
C.靜態(tài)分配方式
D.互斥使用分配方式

20.系統(tǒng)有某類資源5個，供3個進(jìn)程共享，為保證系統(tǒng)的安全，應(yīng)限定每個進(jìn)程申請的資源數(shù)不超過(　　)

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

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

11.嵌入式操作系統(tǒng)的特點是(　　)

A.微型化
B.實時性
C.分時性
D.高效性
E.單用戶

12.進(jìn)程控制塊有若干信息，它們是(　　)

A.標(biāo)識信息
B.說明信息
C.現(xiàn)場信息
D.告警信息
E.管理信息

13.可用靜態(tài)重定位裝入作業(yè)的存儲管理方式有(　　)

A.單用戶連續(xù)
B.固定分區(qū)
C.采用移動技術(shù)的可變分區(qū)
D.頁式
E.頁式虛擬

14.采用建立文件的多個副本的辦法可以防止(　　)

A.天災(zāi)人禍造成的破壞
B.系統(tǒng)故障造成的破壞
C.錯誤設(shè)定存取權(quán)限造成的破壞
D.錯誤設(shè)定文件共享者造成的破壞
E.計算機(jī)病毒侵害造成的破壞

15.在多道程序設(shè)計系統(tǒng)中往往會同時存在著許多進(jìn)程，對每一個進(jìn)程來說(　　)

A.都具有順序性
B.可能由于自身或外界原因而被中斷
C.執(zhí)行速度可以由進(jìn)程自己來控制
D.當(dāng)前能否占用處理器，由進(jìn)程調(diào)度決定
E.執(zhí)行結(jié)果必定不受其他進(jìn)程的影響

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

21.采用層次結(jié)構(gòu)的計算機(jī)系統(tǒng)中，人與計算機(jī)硬件之間的界面是__________。

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

23.多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一個程序的__________。

24.進(jìn)程有三個特性，它們是動態(tài)性、并發(fā)性和__________。

25.計算機(jī)系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制__________。

26.把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為__________。

27.可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是__________。

28.允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為__________。

29.文件系統(tǒng)的功能之一是實現(xiàn)__________文件到物理文件的轉(zhuǎn)換。

210.邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)被稱為__________文件。

211.鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點是文件占用的存儲空間塊在存儲空間中的位置不必是__________的。

212.如果把一本詞典的內(nèi)容作為一個文件存放，每個單詞和對它的解釋組成一個記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個文件的存儲結(jié)構(gòu)采用__________文件結(jié)構(gòu)比較合適。

213.如果某文件系統(tǒng)以成組方式存放記錄，每個磁盤塊最多可以存放8個記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。若0-7號記錄存放在第0個磁盤塊，8—15號記錄存放在第1個磁盤塊……，那么為了依次讀出第23、24、25、17號記錄，需要進(jìn)行__________次讀盤操作。

214.通過操作系統(tǒng)對外圍設(shè)備的管理，可以實現(xiàn)外圍設(shè)備和計算機(jī)系統(tǒng)的__________之間的并行操作。

215.盡管磁盤是一種可共享設(shè)備，但__________仍只有一個作業(yè)能啟動磁盤。

216.磁盤調(diào)度的目的是降低若干個訪問者執(zhí)行信息傳輸操作的__________。

217.若磁盤盤面分為8個扇區(qū)，現(xiàn)有8個邏輯記錄L1～L8被存放在同一磁道上供處理程序使用，處理程序要求順序處理這8個記錄，每次請求從磁盤上讀一個記錄，然后對讀出的記錄花4毫秒的時間進(jìn)行處理，以后再讀下一個記錄進(jìn)行處理，直至8個記錄都處理結(jié)束。磁盤轉(zhuǎn)速為40毫秒/周。在這種情況下，這8個記錄在盤面上優(yōu)化存放次序應(yīng)是__________。

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

219.進(jìn)程并發(fā)執(zhí)行時可能產(chǎn)生與時間有關(guān)的錯誤，這種錯誤不僅與進(jìn)程占用處理器的時間有關(guān)，而且與__________的時間有關(guān)。

220.有n個進(jìn)程都要使用某個共享文件，但系統(tǒng)限制最多可以有m個進(jìn)程(n>m>1)同時讀文件，用PV操作管理時，信號量值變化時所達(dá)到的最小值為__________。

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

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

32.簡述存儲管理中移動技術(shù)的優(yōu)缺點。

33.如果用戶程序的工作是讀入一個數(shù)據(jù)段，處理之，再讀入下一段，再處理之……，直到n個數(shù)據(jù)段全部處理完畢。設(shè)數(shù)據(jù)段的長度與磁盤塊的長度相等。若磁盤管理采用單緩沖技術(shù)，緩沖器的長度也和磁盤塊的長度相等;若磁盤管理采用雙緩沖技術(shù)，每個緩沖區(qū)的長度與磁盤塊相等(即總長為2個磁盤塊)。請分別描述采用這兩種技術(shù)時，“磁盤讀入/數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)/用戶處理”這3種操作步驟如何并行。

34.若磁盤共有8個柱面(0～7)，磁盤的移動臂每移動一個柱面的距離需要20ms，每次訪問磁盤的旋轉(zhuǎn)延遲時間和信息傳送時間之和大于11ms，但小于15ms。采用電梯調(diào)度算法進(jìn)行移臂調(diào)度。設(shè)有兩個進(jìn)程A和B同時請求運行，進(jìn)程A有較高優(yōu)先級。進(jìn)程A運行了5ms后提出了訪問柱面2和柱面6上各一個扇面的要求，且此時磁盤的移動臂正好處于柱面2的位置;接著，進(jìn)程B運行了30ms后提出訪問柱面3、5和7上各一個扇面的要求。請給出移動臂訪問以上柱面的次序。

35.設(shè)計操作系統(tǒng)時對并發(fā)進(jìn)程的管理主要應(yīng)解決哪三方面的問題?解決這些問題的目的是什么?

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

41.一個多道程序系統(tǒng)，有一個作業(yè)序列，作業(yè)的提交時間及運行時間在下表中所列。當(dāng)?shù)谝粋€作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計算。請列出在分別采用先來先服務(wù)算法和計算時間短的優(yōu)先算法管理作業(yè)時各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。

42.現(xiàn)有一臺16位字長的專用機(jī)，采用頁式存儲管理。主存儲器共有4096塊(塊號為0～4095)，現(xiàn)用位示圖分配主存空間。試問：(1)該位示圖占用幾個字?(2)主存塊號3999對應(yīng)位示圖的字號和位號(均從0開始)各是多少?(3)位示圖字號199，位號9對應(yīng)主存的塊號是多少?

43.有一自動管理的地下車庫，最多可停放50輛汽車，出入口都有自動感應(yīng)裝置。當(dāng)有車到達(dá)入口時，若車庫中沒有停滿車，則開啟入口門讓其駛?cè)?，否則需等待;當(dāng)有一輛車要離開車庫時，若有車等待進(jìn)入，則允許一輛車駛?cè)?否則，增加一個空位。假定這個自動管理系統(tǒng)采用PV操作來管理，回答下列問題：(1)應(yīng)定義幾個信號量?寫出信號量的初值。(2)在下面管理系統(tǒng)的程序結(jié)構(gòu)中的方框位置填上能滿足管理要求的P、V操作。(3)分別寫出信號量值變化成>0、<0和=0時的含義。答：(1)(2)①__________________; ②__________________。(3)