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

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

本試卷為選擇題型，填空題，簡答題，綜合題等題型

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

1.IBM公司在他們的PC機(jī)、工作站和大型機(jī)上配置的UNIX被稱為(　　)

A.4BSD UNIX
B.XENIX
C.AⅨ
D.Ultrix

2.現(xiàn)代計算機(jī)系統(tǒng)中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計算機(jī)系統(tǒng)的人，介于它們之間的是(　　)

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

3.存放當(dāng)前從主存儲器讀出的指令的寄存器是(　　)

A.通用寄存器
B.指令寄存器
C.基址寄存器
D.限長寄存器

4.下面關(guān)于高速緩沖存儲器的敘述中不正確的是(　　)

A.引入高速緩沖存儲器，加快了程序的執(zhí)行速度
B.引入高速緩沖存儲器，增加了主存儲器的容量
C.高速緩沖存儲器的存取速度比主存儲器快
D.高速緩沖存儲器的存儲容量比主存儲器小

5.多道程序設(shè)計實際上_________硬件中各種資源的并行工作能力。(　　)

A.增加了
B.利用并發(fā)揮了
C.減少了
D.模擬了

6.關(guān)于進(jìn)程與程序關(guān)系說法正確的是(　　)

A.不同進(jìn)程肯定包含相同的程序
B.不同進(jìn)程肯定包含不同的程序
C.一個進(jìn)程肯定包含多個程序
D.不同進(jìn)程可以包含相同的程序

7.不屬于進(jìn)程控制的原語是(　　)

A.創(chuàng)建原語
B.阻塞原語
C.等待原語
D.喚醒原語

8.在不采用進(jìn)程優(yōu)先級的分時操作系統(tǒng)中，不會引起進(jìn)程切換的是(　　)

A.一個進(jìn)程從運(yùn)行狀態(tài)變成等待狀態(tài)
B.一個進(jìn)程從運(yùn)行狀態(tài)變成就緒狀態(tài)
C.一個進(jìn)程從等待狀態(tài)變成就緒狀態(tài)
D.一個進(jìn)程完成工作后被撤消

9.可變分區(qū)管理方法采用最優(yōu)適應(yīng)分配算法時，將空閑區(qū)按_________登記到空閑區(qū)表中。 (　　)

A.長度遞增順序
B.長度遞減順序
C.地址遞增順序
D.地址遞減順序

10.用戶把作業(yè)劃分成若干段，其中一個是主段。在作業(yè)執(zhí)行期間，讓其主段保留在主存中，其它的段需要執(zhí)行時再將其裝入主存特定區(qū)域。這種技術(shù)稱為(　　)

A.覆蓋技術(shù)
B.對換技術(shù)
C.移動技術(shù)
D.交換技術(shù)

11.在頁式虛存系統(tǒng)中，把以后不再訪問的或距當(dāng)前最長時間后再訪問的那一頁調(diào)出的頁面調(diào)度算法是(　　)

A.最佳調(diào)度算法(OPT)
B.最近最久未使用調(diào)度算法(LRU)
C.最近最不經(jīng)常使用調(diào)度算法(LFU)
D.先進(jìn)先出調(diào)度算法(FIFO)

12.頁式虛存系統(tǒng)在地址轉(zhuǎn)換時，地址轉(zhuǎn)換機(jī)構(gòu)根據(jù)當(dāng)前執(zhí)行的指令中的相對地址的頁號查頁表，若該頁標(biāo)志為“0”，則(　　)

A.將頁表中該頁標(biāo)志置為“1”
B.形成缺頁中斷
C.從頁表中找出所在的塊號
D.啟動磁盤讀出該頁信息

13.面向用戶，文件系統(tǒng)的最主要功能是實現(xiàn)(　　)

A.文件的安全存儲
B.文件的操作
C.文件的組織
D.文件的按名存取

14.UNIX文件系統(tǒng)的索引表采用的結(jié)構(gòu)是(　　)

A.位示圖
B.多級索引
C.索引
D.空閑塊鏈

15.假設(shè)讀寫磁頭正在55號柱面上操作，現(xiàn)有訪問柱面的要求，其次序為 100、 180、 40、 120、20。當(dāng)55柱面號操作完成后，若采用先來先服務(wù)調(diào)度算法，為完成這些請求，磁頭需要移動的柱面距離數(shù)是(　　)

A.420
B.430
C.445
D.450

16.操作系統(tǒng)使用設(shè)備分配表管理獨(dú)占設(shè)備。一般，設(shè)備分配表由設(shè)備類表和設(shè)備表組成。其中，設(shè)備類表的基本內(nèi)容是(　　)

A.設(shè)備類名、擁有的總臺數(shù)、待修復(fù)數(shù)量、現(xiàn)存臺數(shù)
B.擁有的總臺數(shù)、待修復(fù)數(shù)量、現(xiàn)存臺數(shù)、設(shè)備表始址
C.待修復(fù)數(shù)量、設(shè)備類名、現(xiàn)存臺數(shù)、設(shè)備表始址
D.設(shè)備類名、擁有的總臺數(shù)、現(xiàn)存臺數(shù)、設(shè)備表始址

17.進(jìn)程的封閉性是指進(jìn)程(　　)

A.執(zhí)行結(jié)果只取決于進(jìn)程本身
B.執(zhí)行時不會被中斷
C.每次執(zhí)行的速度都相同
D.多次執(zhí)行時都有相同的結(jié)果

18.進(jìn)程并發(fā)執(zhí)行時可能產(chǎn)生與時間有關(guān)的錯誤，這是因為(　　)

A.進(jìn)程沒有及時占用處理器
B.進(jìn)程按時間片輪轉(zhuǎn)方式占用處理器
C.有若干進(jìn)程同時進(jìn)入了相關(guān)臨界區(qū)執(zhí)行
D.有多個進(jìn)程同時被中斷

19.如果對系統(tǒng)中的資源管理不當(dāng)，則可能形成死鎖。為了保證系統(tǒng)不發(fā)生死鎖，可采用的方法是(　　)

A.讓進(jìn)程互斥地使用資源
B.用PV操作管理共享資源
C.限定進(jìn)程使用資源的時間
D.按序分配資源

20.題20圖是當(dāng)前某系統(tǒng)的資源分配圖。從該圖中可以看出，該系統(tǒng)中存在(　　) 

A.四條環(huán)路有死鎖
B.三條環(huán)路有死鎖
C.二條環(huán)路無死鎖
D.一條環(huán)路無死鎖

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

11.屬于基本操作系統(tǒng)的是(　　)

A.網(wǎng)絡(luò)操作系統(tǒng)
B.批處理操作系統(tǒng)
C.分時操作系統(tǒng)
D.分布式操作系統(tǒng)
E.實時操作系統(tǒng)

12.屬于“強(qiáng)迫性中斷事件”的是(　　)

A.硬件故障中斷
B.程序性中斷
C.外部中斷
D.輸入/輸出中斷
E.訪管中斷

13.UNIX把進(jìn)程的地址空間分成若干區(qū)段，這些區(qū)段分別是(　　)

A.系統(tǒng)區(qū)段
B.程序區(qū)段
C.正文區(qū)段
D.非共享程序區(qū)段
E.控制區(qū)段

14.操作系統(tǒng)啟動和控制外圍設(shè)備完成輸入輸出操作的過程有多個階段，它們是(　　)

A.編寫通道程序階段
B.準(zhǔn)備階段
C.組織通道程序階段
D.啟動IO階段
E.結(jié)束處理階段

15.若用PV操作管理共享資源，信號量值的變化范圍是[-n，m]，則(　　)

A.信號量的初值為m
B.只允許(m-n)個進(jìn)程使用共享資源
C.最多有n個進(jìn)程在等待使用共享資源
D.當(dāng)前可能有(m+n)個進(jìn)程調(diào)用了P操作
E.正在使用共享資源的進(jìn)程可能有m個

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

21.操作使用者認(rèn)為操作系統(tǒng)是一組_________的集合，程序設(shè)計人員認(rèn)為操作系統(tǒng)是一組_________的集合。

22.硬件對中央處理器設(shè)置兩種工作狀態(tài)：_________和_________。

23.在UNIX中把進(jìn)程基本控制塊的數(shù)據(jù)結(jié)構(gòu)稱為_________，把進(jìn)程擴(kuò)充控制塊的數(shù)據(jù)結(jié)構(gòu)稱為_________。

24.固定分區(qū)和可變分區(qū)存儲管理的重定位方式是不同的，固定分區(qū)管理采用_________方式裝入用戶作業(yè)，而可變分區(qū)管理采用_________方式裝入用戶作業(yè)。

25.文件的保密是指防止他人竊取文件。常用的保密措施有三種，它們是：_________，設(shè)置口令和_________。

26.存儲型設(shè)備輸入輸出操作的信息傳送單位是_________，輸入輸出型設(shè)備的信息傳送單位是_________。

27.銀行家算法是在能確保系統(tǒng)處于_________狀態(tài)下才為進(jìn)程分配資源，其目的是為了_________的發(fā)生。

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

31.現(xiàn)代計算機(jī)系統(tǒng)采用的多級存儲體系包括哪幾部分?簡述各部分的功能。

32.什么是邏輯文件?簡述邏輯文件的幾種形式。

33.UNIX系統(tǒng)的磁盤空閑塊采用成組鏈接方法進(jìn)行管理。簡述它是如何分組、如何鏈接的。

34.高級通信是進(jìn)程間用信件交換信息。通常采用哪兩種方式進(jìn)行通信?它們有何區(qū)別?

35.某系統(tǒng)有同類資源m個，它們供n個進(jìn)程共享。如果每個進(jìn)程最多申請x個資源(1≤x≤m)，說明只要不等式n(x-1)+1≤m成立，該系統(tǒng)不會發(fā)生死鎖。

五、綜合題(本大題共4小題，每小題9分，共36分)

41.在一個多道批處理系統(tǒng)中，有如下所示的作業(yè)序列。假定四個作業(yè)進(jìn)入輸入井后立即開始調(diào)度，并且作業(yè)都是僅作計算的，同時忽略系統(tǒng)開銷的時間。請通過填表分別算出采用先來先服務(wù)和最短作業(yè)優(yōu)先算法時的作業(yè)調(diào)度次序和作業(yè)平均周轉(zhuǎn)時間。采用先來先服務(wù)算法時：采用最短作業(yè)優(yōu)先算法時：

42.假定某計算機(jī)系統(tǒng)配置的主存容量為1GB，當(dāng)采用頁式虛擬存儲管理時提供給用戶使用的邏輯地址空間為4GB，頁面大小為4KB。訪問主存的時間為200ns，訪問高速緩存的時間為40ns，查快表的命中率為90%，試問：(1)畫出該系統(tǒng)的邏輯地址空間結(jié)構(gòu)示意圖;(2)用戶作業(yè)最多可以有多少頁?(3)主存空間一共被劃分成多少塊?(4)計算按相對地址轉(zhuǎn)換成絕對地址進(jìn)行存取的平均時間是多少?

43.假設(shè)一個磁盤組有100個柱面，每個柱面有16個磁道，每個盤面有8個扇區(qū)?，F(xiàn)采用位示圖方法管理磁盤空間，令磁盤塊號按柱面順序和盤面順序編排，編號均從0開始編排。請回答下列問題：(1)若采用32位的字構(gòu)造位示圖，共需要多少個字?(2)請算出：柱面號為5，磁頭號為 2、扇區(qū)號為2的數(shù)據(jù)塊對應(yīng)的塊號，及其在位示圖中的字號和位號。

44.有三個進(jìn)程A，B，C共享一個文件F。進(jìn)程A對F只讀不寫，進(jìn)程B對F只寫不讀，進(jìn)程C對F先讀后寫。規(guī)定多個進(jìn)程可同時讀，但有進(jìn)程在讀時不允許其它進(jìn)程寫，有進(jìn)程在寫時不允許其它進(jìn)程讀或?qū)?。?dāng)用PV操作管理時，回答下列問題：(1)應(yīng)怎樣定義信號量?寫出信號量的作用及其初值。(2)三個進(jìn)程的程序如下。在方框里填上合適的P操作或V操作，使它們能正確地并發(fā)執(zhí)行。答：(1)_________;(2)_________;(3)_________;(4)_________;(5)_________;(6)_________;(7)_________;(8)_________;(9)_________;(10)_________;(11)_________;(12)_________。