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

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

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

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

1.計(jì)算機(jī)硬件系統(tǒng)除有中央處理器、輔助存儲器、各種輸入/輸出設(shè)備外，還有(　　)

A.控制器
B.主存儲器
C.運(yùn)算器
D.磁盤

2.數(shù)據(jù)庫系統(tǒng)是(　　)

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

3.假定每個(gè)用戶程序均在主存中占一個(gè)連續(xù)空間，為了實(shí)現(xiàn)存儲保護(hù)，硬件設(shè)置了兩個(gè)寄存器，它們是(　　)

A.通用寄存器和指令寄存器
B.程序狀態(tài)字寄存器和中斷字寄存器
C.基址寄存器和限長寄存器
D.地址寄存器和指令寄存器

4.下列敘述中正確的是(　　)

A.系統(tǒng)啟動時(shí)，中央處理器的初態(tài)是目態(tài)
B.在多道程序環(huán)境下，任何時(shí)刻CPU都可以被多個(gè)程序占用
C.訪管指令是特權(quán)指令
D.當(dāng)處理器執(zhí)行到訪管指令時(shí)將產(chǎn)生一次中斷

5.在多道程序設(shè)計(jì)的系統(tǒng)中，為了保證主存中各道程序互不侵犯應(yīng)采用的措施是進(jìn)行(　　)

A.程序浮動
B.主存分配
C.主存回收
D.存儲保護(hù)

6.自愿性中斷是(　　)

A.硬件故障中斷
B.訪管中斷
C.程序性中斷
D.外部中斷

7.下列有關(guān)可再入程序的說法中錯誤的是(　　)

A.可再入程序必須是純代碼
B.可再入程序要求調(diào)用者提供工作區(qū)
C.能被多個(gè)用戶同時(shí)調(diào)用的程序是可再入程序
D.Windows XP是可再入程序

8.下列作業(yè)調(diào)度算法能降低作業(yè)平均周轉(zhuǎn)時(shí)間的是(　　)

A.先來先服務(wù)算法
B.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法
C.響應(yīng)比高者優(yōu)先算法
D.優(yōu)先級調(diào)度算法

9.為了實(shí)現(xiàn)存儲保護(hù)，對共享區(qū)域中的信息，規(guī)定用戶(　　)

A.既可讀，又可寫
B.只可讀，不可修改
C.不可讀，也不可寫
D.能執(zhí)行，可修改

10.在可變分區(qū)管理中，把空閑區(qū)按地址遞增順序登記在空閑區(qū)表中，分配時(shí)總是順序查找該表，找到第一個(gè)能滿足作業(yè)長度要求的空閑區(qū)，分配其中的一部分給作業(yè)。這樣的分配算法是(　　)

A.最先適應(yīng)分配算法
B.最優(yōu)適應(yīng)分配算法
C.最壞適應(yīng)分配算法
D.最快適應(yīng)分配算法

11.在頁式存儲管理系統(tǒng)中，若地址用32位表示，其中20位表示頁號，則頁面大小是(　　)

A.1KB
B.2KB
C.4KB
D.8KB

12.在頁式虛存系統(tǒng)中，基于程序執(zhí)行的局部性理論的頁面調(diào)度算法是(　　)

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

13.在UNIX系統(tǒng)有三類文件，它們是(　　)

A.普通文件、目錄文件和設(shè)備文件
B.目錄文件、設(shè)備文件和基本文件
C.普通文件、基本文件和設(shè)備文件
D.基本文件、普通文件和目錄文件

14.用相對路徑描述文件路徑名的起始目錄是(　　)

A.根目錄
B.當(dāng)前目錄
C.父目錄
D.子目錄

15.與通道程序的運(yùn)行有關(guān)的概念是(　　)

A.通道結(jié)構(gòu)、通道命令、通道地址字
B.通道命令、通道地址字、通道狀態(tài)字
C.通道地址字、通道狀態(tài)字、通道結(jié)構(gòu)
D.通道狀態(tài)字、通道結(jié)構(gòu)、通道命令

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

A.絕對號、好/壞、待修復(fù)、已/未分配、占用作業(yè)名
B.正常否、待修復(fù)、已/未分配、占用作業(yè)名、相對號
C.待修復(fù)、已/未分配、占用作業(yè)名、相對號、絕對號
D.絕對號、好/壞、已/未分配、占用作業(yè)名、相對號

17.進(jìn)程間采用信箱方式進(jìn)行通信時(shí)，任何進(jìn)程調(diào)用send原語時(shí)應(yīng)提供參數(shù)：信箱名以及(　　)

A.調(diào)用者名
B.接受者名
C.信件
D.信件有效時(shí)間

18.若系統(tǒng)中涉及相同變量X的相關(guān)臨界區(qū)有n個(gè)，那么在保證系統(tǒng)安全的前提下每次允許進(jìn)入相關(guān)臨界區(qū)的進(jìn)程數(shù)是(　　)

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

19.能防止系統(tǒng)出現(xiàn)死鎖的方法是對資源采用(　　)

A.靜態(tài)分配
B.PV操作管理
C.互斥使用
D.定時(shí)檢測

20.系統(tǒng)有某類資源9個(gè)部件，供4個(gè)進(jìn)程共享。為保證系統(tǒng)安全，限定每個(gè)進(jìn)程最多申請的資源數(shù)是(　　)

A.2個(gè)
B.3個(gè)
C.4個(gè)
D.9個(gè)

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

11.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先考慮的不是系統(tǒng)資源使用效率，而是系統(tǒng)的(　　)

A.實(shí)時(shí)性
B.獨(dú)立性
C.可靠性
D.交互性
E.保密性

12.進(jìn)程控制塊應(yīng)包含的信息類型是(　　)

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

13.下列關(guān)于UNIX頁面調(diào)度的敘述中，正確的有(　　)

A.當(dāng)進(jìn)程訪問一個(gè)有效位為0的頁面時(shí)，產(chǎn)生一個(gè)缺頁中斷
B.一個(gè)正在與外設(shè)交換信息的頁面是不能被替換的
C.頁面調(diào)度采用最近最久未使用調(diào)度算法(LRU)
D.被調(diào)出的頁如修改過，則應(yīng)先寫回到磁盤
E.系統(tǒng)頁面守護(hù)進(jìn)程的作用，是保證有足夠的空閑物理頁可供使用

14.控制外圍設(shè)備完成輸入輸出操作的過程有多個(gè)階段，下述正確的包括(　　)

A.用戶使用“啟動I/O”指令等
B.用戶編寫通道程序
C.準(zhǔn)備階段
D.啟動I/O階段
E.結(jié)束處理階段

15.若用PV操作管理共享有多部件的資源，約定一次只能申請一個(gè)部件，當(dāng)信號量值的變化范圍是[-n，m]，則(　　)

A.信號量的初值為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.批處理操作系統(tǒng)按照用戶預(yù)先寫好的_______控制作業(yè)的執(zhí)行，實(shí)現(xiàn)了計(jì)算機(jī)操作的_______。

22.從資源管理的觀點(diǎn)看，操作系統(tǒng)的功能分為_______、_______、文件管理和設(shè)備管理。

23.UNIX中，0號進(jìn)程在核心態(tài)運(yùn)行，稱為_______。1號進(jìn)程在用戶態(tài)運(yùn)行，稱為_______。

24.在頁式虛擬存儲管理中，利用_______存放頁表的一部分稱為快表，對快表的訪問方式是_______查找。

25.文件的存取方式有兩種，它們的名稱是：_______存取和_______存取。

26.通道命令由若干部分組成，它們是命令碼，_______，標(biāo)志碼和_______。

27.死鎖的出現(xiàn)是與_______和_______有關(guān)。

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

31.一個(gè)操作系統(tǒng)采用兩種工作狀態(tài)(管態(tài)和目態(tài))，簡述從該系統(tǒng)啟動后，選擇某用戶程序執(zhí)行，在執(zhí)行過程中發(fā)生了一次中斷事件及其中斷處理后繼續(xù)運(yùn)行為止，中央處理器工作狀態(tài)變化的過程。

32.簡述磁盤存儲空間空閑塊管理的方法。(列出名稱)

33. 簡述UNIX中緩沖隊(duì)列管理原則。

34.簡述線程和進(jìn)程的四個(gè)相似之處。

35.現(xiàn)有某類資源10個(gè)，供三個(gè)進(jìn)程A，B，c共享。它們對資源的需求量分別為7個(gè)，5個(gè)，3個(gè)，目前已分別得到了4個(gè)，3個(gè)，2個(gè)。當(dāng)三個(gè)進(jìn)程都繼續(xù)請求分配資源時(shí)，應(yīng)按怎樣的次序分配才能保證系統(tǒng)安全?為什么?

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

41.在單道批處理系統(tǒng)中，有下列表格所示的四個(gè)作業(yè)。假定作業(yè)均為計(jì)算型作業(yè)，從 8.0時(shí)開始調(diào)度，并忽略一切系統(tǒng)開銷時(shí)間。(1)采用計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)，計(jì)算各作業(yè)的周轉(zhuǎn)時(shí)間和作業(yè)平均周轉(zhuǎn)時(shí)間。(2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)，寫出各作業(yè)被選中執(zhí)行的次序及被選中時(shí)的響應(yīng)比。 將題38表繪制在答題卡上作答。

42.39、有一個(gè)程序要將50x50的整型數(shù)組的初值置為全“0”。采用頁式虛擬存儲管理方法，其頁面大小可以存放100個(gè)整型數(shù)組元素，數(shù)組中的元素按行編址存放。假定只有兩個(gè)主存塊可用來存放數(shù)組信息，程序執(zhí)行時(shí)，數(shù)組的第一頁已在內(nèi)存。程序編制分別如下：試問：(1)整個(gè)數(shù)組占用多少頁面?(2)采用FIFO算法進(jìn)行頁面調(diào)度，上述兩個(gè)程序執(zhí)行對，各產(chǎn)生多少次缺頁 中斷?

43.40、文件系統(tǒng)提供的基本操作有建立、打開、讀、寫、關(guān)閉、刪除等，請回答：(1)建立操作的主要工作。(2)打開操作的主要工作。

44.41、某系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程A、B之間的直接通信，進(jìn)程并發(fā)執(zhí)行時(shí)的程序結(jié)構(gòu)如下：回答下列問題：(1)信箱中最多可容納多少封信?(2)程序中變量k和t起什么作用?(3)按題意寫出程序結(jié)構(gòu)中方框位置里的內(nèi)容。