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

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

本試卷為選擇題型，填空題，簡(jiǎn)答題，綜合題等題型

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

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

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

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

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

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

A.通用寄存器
B.指令寄存器
C.基址寄存器
D.限長(zhǎng)寄存器

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

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

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

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

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

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

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

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

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

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

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

A.長(zhǎng)度遞增順序
B.長(zhǎng)度遞減順序
C.地址遞增順序
D.地址遞減順序

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

A.覆蓋技術(shù)
B.對(duì)換技術(shù)
C.移動(dòng)技術(shù)
D.交換技術(shù)

11.在頁式虛存系統(tǒng)中，把以后不再訪問的或距當(dāng)前最長(zhǎng)時(shí)間后再訪問的那一頁調(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)換時(shí)，地址轉(zhuǎn)換機(jī)構(gòu)根據(jù)當(dāng)前執(zhí)行的指令中的相對(duì)地址的頁號(hào)查頁表，若該頁標(biāo)志為“0”，則(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.網(wǎng)絡(luò)操作系統(tǒng)
B.批處理操作系統(tǒng)
C.分時(shí)操作系統(tǒng)
D.分布式操作系統(tǒng)
E.實(shí)時(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)啟動(dòng)和控制外圍設(shè)備完成輸入輸出操作的過程有多個(gè)階段，它們是(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

32.什么是邏輯文件?簡(jiǎn)述邏輯文件的幾種形式。

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

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

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

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

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

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

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

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