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

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

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

一、單項(xiàng)選擇題在每小題列出的四個備選項(xiàng)中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(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è)計實(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)的最主要功能是實(shí)現(xiàn)(　　)

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

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

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

15.假設(shè)讀寫磁頭正在55號柱面上操作，現(xiàn)有訪問柱面的要求，其次序?yà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)的錯誤，這是因?yà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)路無死鎖

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

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

A.網(wǎng)絡(luò)操作系統(tǒng)
B.批處理操作系統(tǒng)
C.分時操作系統(tǒng)
D.分布式操作系統(tǒng)
E.實(shí)時操作系統(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)_________。