自學(xué)考試專題：高等教育自學(xué)考試全國統(tǒng)一命題考試15-04操作系統(tǒng)試題（無答案版）

1、2015年4月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng) 試卷(課程代碼 02326)本試卷共6頁，滿分l00分，考試時間l50分鐘?？忌痤}注意事項：1本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙。2第一部分為選擇題。必須對應(yīng)試卷上的題號使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。3第二部分為非選擇題。必須注明大、小題號，使用05毫米黑色字跡簽字筆作答。4合理安排答題空間，超出答題區(qū)域無效。第一部分 選擇題一、單項選擇題(本大題共20小題。每小題l分，共20分) 在每小題列出的四個備選項中只有一個是符合題目要求的。請將其選出并將“答題卡” 的相應(yīng)代碼涂黑。未涂、錯涂

2、或多涂均無分。1計算機硬件系統(tǒng)除有中央處理器、輔助存儲器、各種輸入輸出設(shè)備外，還有 A控制器 B主存儲器 C運算器 D磁盤2數(shù)據(jù)庫系統(tǒng)是 A系統(tǒng)軟件 B編譯系統(tǒng) C支撐軟件 D應(yīng)用軟件3假定每個用戶程序均在主存中占一個連續(xù)空間，為了實現(xiàn)存儲保護，硬件設(shè)置了兩個寄 存器，它們是 A通用寄存器和指令寄存器 B程序狀態(tài)字寄存器和中斷字寄存器 C基址寄存器和限長寄存器 D地址寄存器和指令寄存器4下列敘述中正確的是 A系統(tǒng)啟動時，中央處理器的初態(tài)是目態(tài) B在多道程序環(huán)境下，任何時刻CPU都可以被多個程序占用 C訪管指令是特權(quán)指令 D當(dāng)處理器執(zhí)行到訪管指令時將產(chǎn)生一次中斷5在多道程序設(shè)計的系統(tǒng)中，為了保證

3、主存中各道程序互不侵犯應(yīng)采用的措施是進行 A程序浮動 B主存分配 C主存回收 D. 存儲保護6自愿性中斷是 A硬件故障中斷 B訪管中斷 C程序性中斷 D外部中斷 7下列有關(guān)可再入程序的說法中錯誤的是 A可再入程序必須是純代碼 B可再入程序要求調(diào)用者提供工作區(qū) C能被多個用戶同時調(diào)用的程序是可再人程序 DWindows XP是可再入程序 8下列作業(yè)調(diào)度算法能降低作業(yè)平均周轉(zhuǎn)時間的是 A先來先服務(wù)算法 B計算時間短的作業(yè)優(yōu)先算法 c響應(yīng)比高者優(yōu)先算法 D優(yōu)先級調(diào)度算法 9為了實現(xiàn)存儲保護，對共享區(qū)域中的信息，規(guī)定用戶 A既可讀，又可寫 B只可讀，不可修改 C不可讀，也不可寫 D能執(zhí)行，可修改 10

4、在可變分區(qū)管理中，把空閑區(qū)按地址遞增順序登記在空閑區(qū)表中，分配時總是順序查找該表，找到第一個能滿足作業(yè)長度要求的空閑區(qū)，分配其中的一部分給作業(yè)。這樣的分配算法是 A最先適應(yīng)分配算法 B. 最優(yōu)適應(yīng)分配算法 C最壞適應(yīng)分配算法 D最快適應(yīng)分配算法 11在頁式存儲管理系統(tǒng)中，若地址用32位表示，其中20位表示頁號，則頁面大小是 A1KB B2KB C4KB D8KB 12在頁式虛存系統(tǒng)中，基于程序執(zhí)行的局部性理論的頁面調(diào)度算法是 A最佳調(diào)度算法(OPT) B先進先出調(diào)度算法(FIFO) C最近最不經(jīng)常使用調(diào)度算法(LFU) D最近最久未使用調(diào)度算法(LRU)13在UNIX系統(tǒng)有三類文件，它們是 A

5、普通文件、目錄文件和設(shè)備文件 B目錄文件、設(shè)備文件和基本文件 C普通文件、基本文件和設(shè)備文件 D基本文件、普通文件和目錄文件14用相對路徑描述文件路徑名的起始目錄是 A根目錄 B當(dāng)前目錄 C父目錄 D子目錄15與通道程序的運行有關(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è)備分配表管理獨占設(shè)備。通常，設(shè)備分配表由設(shè)備類表和設(shè)備表組成。 其中，設(shè)備表的基本內(nèi)容是 A絕對號、好壞、待修復(fù)、已未分配、占用作業(yè)名 B正常否、待修復(fù)、已未分配、占用作業(yè)名、相對號 C待修復(fù)、已未分配、

6、占用作業(yè)名、相對號、絕對號 D絕對號、好壞、已未分配、占用作業(yè)名、相對號17進程間采用信箱方式進行通信時，任何進程調(diào)用send原語時應(yīng)提供參數(shù)：信箱名以及 A調(diào)用者名 B接受者名 C信件 D信件有效時間18若系統(tǒng)中涉及相同變量X的相關(guān)臨界區(qū)有n個，那么在保證系統(tǒng)安全的前提下每次允 許進入相關(guān)臨界區(qū)的進程數(shù)是 An Bnx C. xn D. l19能防止系統(tǒng)出現(xiàn)死鎖的方法是對資源采用 A靜態(tài)分配 BPV操作管理 C互斥使用 D. 定時檢測20系統(tǒng)有某類資源9個部件，供4個進程共享。為保證系統(tǒng)安全，限定每個進程最多申請 的資源數(shù)是 A2個 B3個 C4個 D. 9個二、多項選擇題(本大題共5小題。

7、每小題2分，共l0分) 在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其選出并將“答題 卡”的相應(yīng)代碼涂黑。未涂、錯涂、多涂或少涂均無分。 21設(shè)計實時操作系統(tǒng)時，首先考慮的不是系統(tǒng)資源使用效率，而是系統(tǒng)的 A實時性 B獨立性 C. 可靠性 D交互性 E保密性22進程控制塊應(yīng)包含的信息類型是 A標識信息 B說明信息 C現(xiàn)場信息 D中斷信息 E管理信息23下列關(guān)于UNIX頁面調(diào)度的敘述中，正確的有 A. 當(dāng)進程訪問一個有效位為0的頁面時，產(chǎn)生一個缺頁中斷 B一個正在與外設(shè)交換信息的頁面是不能被替換的 C頁面調(diào)度采用最近最久未使用調(diào)度算法(LRU) D被調(diào)出的頁如修改過，則應(yīng)先寫回到磁

8、盤 E系統(tǒng)頁面守護進程的作用，是保證有足夠的空閑物理頁可供使用24控制外圍設(shè)備完成輸入輸出操作的過程有多個階段，下述正確的包括 A用戶使用“啟動I0”指令等 B用戶編寫通道程序 C準備階段 D啟動I0階段 E結(jié)束處理階段25若用PV操作管理共享有多部件的資源，約定一次只能申請一個部件，當(dāng)信號量值的變 化范圍是一n，m，則 A信號量的初值為m B只允許(mn)個進程使用共享資源 C. 最多有n個進程在等待使用共享資源 D當(dāng)前可能有(m+n)個進程調(diào)用了P操作 E正在使用共享資源的進程可能有m個第二部分 非選擇題三、填空題(本大題共7小題，每小題2分，共14分) 請在答題卡上作答。26. 批處理操

9、作系統(tǒng)按照用戶預(yù)先寫好的_ 控制作業(yè)的執(zhí)行，實現(xiàn)了計算機操 作的_。27從資源管理的觀點看，操作系統(tǒng)的功能分為_、_、文件管理 和設(shè)備管理。28UNIX中，0號進程在核心態(tài)運行，稱為_。1號進程在用戶態(tài)運行，稱為_ 29。在頁式虛擬存儲管理中，利用_存放頁表的一部分稱為快表，對快表的訪問方式是_查找。30文件的存取方式有兩種，它們的名稱是：_存取和_存取。31. 通道命令由若干部分組成，它們是命令碼，_，標志碼和_。32死鎖的出現(xiàn)是與_和_有關(guān)。四、簡答題(本大題共5小題，每小題4分，共20分) 請在答題卡上作答。33一個操作系統(tǒng)采用兩種工作狀態(tài)(管態(tài)和目態(tài))，簡述從該系統(tǒng)啟動后，選擇某用戶程

10、序 執(zhí)行，在執(zhí)行過程中發(fā)生了一次中斷事件及其中斷處理后繼續(xù)運行為止，中央處理器工 作狀態(tài)變化的過程。34簡述磁盤存儲空間空閑塊管理的方法。(列出名稱)35. 簡述UNIX中緩沖隊列管理原則。36簡述線程和進程的四個相似之處。37現(xiàn)有某類資源l0個，供三個進程A，B，c共享。它們對資源的需求量分別為7個，5個，3個，目前已分別得到了4個，3個，2個。當(dāng)三個進程都繼續(xù)請求分配資源時，應(yīng)按怎樣的次序分配才能保證系統(tǒng)安全?為什么?五、綜合題(本大題共4小題，每小題9分，共36分) 請在答題卡上作答。38在單道批處理系統(tǒng)中，有下列表格所示的四個作業(yè)。假定作業(yè)均為計算型作業(yè)，從8.0時開始調(diào)度，并忽略一切系統(tǒng)開銷時間。 (1)采用計算時間短的作業(yè)優(yōu)先調(diào)度算法時，計算各作業(yè)的周轉(zhuǎn)時間和作業(yè)平均周轉(zhuǎn)時 間。 (2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時，寫出各作業(yè)被選中執(zhí)行的次序及被選中時的響應(yīng) 比。將題38表繪制在答題卡上作答。39、有一個程序要將50x50的整型數(shù)組的初值置為全“0”。采用頁式虛擬存儲管理方法，其頁面大小可以存放l00個整型數(shù)組元素，數(shù)組中的元素按行編址存放。假定只有兩個主存塊可用來存放數(shù)組信息，程序執(zhí)行時，數(shù)組的第一頁已在內(nèi)存。程序編制分別如下： 試問：(1)整個數(shù)組占用多少頁面? (2)采用FIF0算法進行頁面調(diào)度，上述兩個程序執(zhí)行對，各產(chǎn)生多少次缺頁 中斷