?操作系統自考2015年4月真題

操作系統自考2015年4月真題及答案解析

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

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

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

A.控制器
B.主存儲器
C.運算器
D.磁盤

2.數據庫系統是(　　)

A.系統軟件
B.編譯系統
C.支撐軟件
D.應用軟件

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

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

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

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

5.在多道程序設計的系統中，為了保證主存中各道程序互不侵犯應采用的措施是進行(　　)

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

6.自愿性中斷是(　　)

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

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

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

8.下列作業(yè)調度算法能降低作業(yè)平均周轉時間的是(　　)

A.先來先服務算法
B.計算時間短的作業(yè)優(yōu)先算法
C.響應比高者優(yōu)先算法
D.優(yōu)先級調度算法

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

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

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

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

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

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

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

A.最佳調度算法(OPT)
B.先進先出調度算法(FIFO)
C.最近最不經常使用調度算法(LFU)
D.最近最久未使用調度算法(LRU)

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

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

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

A.根目錄
B.當前目錄
C.父目錄
D.子目錄

15.與通道程序的運行有關的概念是(　　)

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

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

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

17.進程間采用信箱方式進行通信時，任何進程調用send原語時應提供參數：信箱名以及(　　)

A.調用者名
B.接受者名
C.信件
D.信件有效時間

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

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

19.能防止系統出現死鎖的方法是對資源采用(　　)

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

20.系統有某類資源9個部件，供4個進程共享。為保證系統安全，限定每個進程最多申請的資源數是(　　)

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

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

11.設計實時操作系統時，首先考慮的不是系統資源使用效率，而是系統的(　　)

A.實時性
B.獨立性
C.可靠性
D.交互性
E.保密性

12.進程控制塊應包含的信息類型是(　　)

A.標識信息
B.說明信息
C.現場信息
D.中斷信息
E.管理信息

13.下列關于UNIX頁面調度的敘述中，正確的有(　　)

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

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

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

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

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

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

21.批處理操作系統按照用戶預先寫好的_______控制作業(yè)的執(zhí)行，實現了計算機操作的_______。

22.從資源管理的觀點看，操作系統的功能分為_______、_______、文件管理和設備管理。

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

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

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

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

27.死鎖的出現是與_______和_______有關。

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

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

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

33. 簡述UNIX中緩沖隊列管理原則。

34.簡述線程和進程的四個相似之處。

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

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

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

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

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

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