2020年新編操作系統(tǒng)試題與答案名師精品資料

1、全國(guó)2013年4月高等教育自學(xué)考試 操作系統(tǒng)試題一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）1、開(kāi)發(fā)UNIX第一個(gè)版本所使用的計(jì)算機(jī)是（B）A、PDP-8B、PDP-7C、PDP-11/45D、PDP-11/702、操作系統(tǒng)提供給 程序員級(jí)使用的接口是（D ）A、操作控制命令D、系統(tǒng)功能調(diào)用C、作業(yè)控制語(yǔ)言B、過(guò)程調(diào)用3、下面關(guān)于管態(tài)和目態(tài)的敘述中不正確的是 （D ）D、訪管指令只能在管態(tài)下執(zhí)行A、中央處理器執(zhí)行系統(tǒng)程序的狀態(tài)是管態(tài)B、中央處理器執(zhí)行用戶程序的狀態(tài)是目態(tài)C、目態(tài)下不允許執(zhí)行特權(quán)指令4、UNIX用于改變對(duì)文件訪問(wèn)權(quán)限 的命令是（C ）A、chmodB. renameC

2、、linkD、Iseek 5、采用多道程序設(shè)計(jì)技術(shù)不必注意的是（D ）A、主存儲(chǔ)器的保護(hù)D、用戶程序的具體功能C、系統(tǒng)資源的分配和調(diào)度B,主存中程序的浮動(dòng)6、進(jìn)程控制原語(yǔ) （ABCD ）A、創(chuàng)建原語(yǔ)B、撤銷(xiāo)原語(yǔ)C、喚醒原語(yǔ)D、阻塞原語(yǔ)7、進(jìn)程特性 （C ）A、動(dòng)態(tài)性B、并發(fā)性C、獨(dú)立性D、異步性8、一個(gè)進(jìn)程運(yùn)行中申請(qǐng)啟動(dòng)了外圍設(shè)備，該進(jìn)程狀態(tài)的變化是 （D ）A、從運(yùn)行狀態(tài)變成等待狀態(tài)D、從就緒狀態(tài)變成運(yùn)行狀態(tài)B、從運(yùn)行狀態(tài)變成就緒狀態(tài)C、從等待狀態(tài)變成就緒狀態(tài) 9、采用多道程序設(shè)計(jì)后，用戶在程序中使用的 地址稱(chēng)為（C ）A、靜態(tài)地址B、絕對(duì)地址C、相對(duì)地址D、物理地址10、在早期的分時(shí)系統(tǒng)中

3、，讓多個(gè)用戶的作業(yè)輪流進(jìn)入主存儲(chǔ)器執(zhí)行。先把一個(gè)作業(yè)裝入主存儲(chǔ)器執(zhí) 行，當(dāng)出現(xiàn)等待事件或用完一個(gè)時(shí)間片時(shí)，把該作業(yè)從主存換出，再把由調(diào)度程序選中的另一作業(yè)調(diào) 到主存中。這種技術(shù)稱(chēng)為 （B ）A、覆蓋技術(shù) B、對(duì)換技術(shù)C、移動(dòng)技術(shù) D、調(diào)度技術(shù)11、采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，若相對(duì)地址用 32位表示，其中20位表示頁(yè)號(hào)，則可以表示的頁(yè)內(nèi)地址范圍是（C ）A、01023B. 02047C、04095D. 0819112、在頁(yè)式虛存系統(tǒng)中，將近期訪問(wèn)次數(shù)最少的頁(yè)面調(diào)出 的頁(yè)面調(diào)度算法是 （A ）A、最佳調(diào)度算法（OPT）B、最近最不經(jīng)常使用調(diào)度算法（LFU）C、先進(jìn)先出調(diào)度算法（FIFO）D、最近最

4、久未使用調(diào)度算法（LRU）13, UNIX文件系統(tǒng)分成基本文件系統(tǒng)和子文件系統(tǒng)兩部分，說(shuō)法正確的是（C ）A、兩部分都可以裝卸C、兩部分都有自己獨(dú)立的目錄結(jié)構(gòu)B、兩部分都不可以裝卸D、兩部分都沒(méi)有自己獨(dú)立的目錄結(jié)構(gòu) 14、文件系統(tǒng)提供了一些基本文件操作，下面 屬于基本文件操作的是（ABC ）A、建立文件、刪除文件B、打開(kāi)文件、關(guān)閉文件C、讀文件、寫(xiě)文件D、移動(dòng)文件、復(fù)制文件15、具有“設(shè)備獨(dú)立性”的計(jì)算機(jī)系統(tǒng)中，下列說(shuō)法正確的是（C ）C、用戶編制程序時(shí)，對(duì)欲使用的設(shè)備僅需指定該設(shè)備的相對(duì)號(hào)A、在分配設(shè)備時(shí)適應(yīng)性好，靈活性強(qiáng)B、用戶編制程序時(shí)，對(duì)欲使用的設(shè)備需要指定該設(shè)備的絕對(duì)號(hào)D、用戶編制程

5、序時(shí)，欲使用的設(shè)備與實(shí)際能占用的設(shè)備有關(guān)17、下面關(guān)于線程的敘述中，不正確的是（D ）A、線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)B、一個(gè)進(jìn)程內(nèi)的各個(gè)線程共享進(jìn)程的主存空間C、線程在生命周期內(nèi)會(huì)經(jīng)歷各種狀態(tài)變化D、不同的線程不可以執(zhí)行相同的程序18、UNIX在用戶態(tài)實(shí)現(xiàn) 父子進(jìn)程間同步 的系統(tǒng)調(diào)用是（A ）8、 sleep和 wakeupA、wait 和 exitC、send和 receiveD、P 和 V19、如能使產(chǎn)生死鎖的四個(gè)必要條件之一不成立，就可以防止死鎖的發(fā)生。但由于資源本身的固有特性，經(jīng)常行不通的是（B）A、破壞占有并等待資源條件B、破壞互斥使用資源條件C、破壞不可搶奪資源條件D、破壞循環(huán)

6、等待資源條件二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）21、屬于實(shí)時(shí)系統(tǒng)應(yīng)用的是（ABCD ）A、控制科學(xué)實(shí)驗(yàn)B、控制生產(chǎn)流水線C、監(jiān)督和控制飛機(jī)的飛行狀態(tài)D、進(jìn)行工業(yè)過(guò)程控制E、機(jī)票網(wǎng)絡(luò)預(yù)訂22、屬于“強(qiáng)迫性中斷事件”的是（ABDE ）A、硬件故障中斷B、程序性中斷C、訪簪中斷D、輸入/輸出中斷E、外部中斷23、可變分區(qū)管理 方式常用的主存分配算法有（BDE）B、最先適應(yīng)分配算法E、最壞適應(yīng)分配算法C、最高優(yōu)先級(jí)分配算法D、最優(yōu)適應(yīng)分配算法A、先進(jìn)先出分配算法24、操作系統(tǒng)啟動(dòng)和控制外圍設(shè)備完成輸入輸出操作 的過(guò)程有多個(gè)階段，它們是（BDE ）B、準(zhǔn)備階段E、結(jié)束處理階段D、啟動(dòng)

7、IO階段A、組織通道程序階段C、把通道程序的首地址存放到通道地址字中階段25、下面關(guān)于 信號(hào)量S的敘述中，正確的是 （BCDE ）B、當(dāng)S>O時(shí)，S表示可使用的資源數(shù)，或表示可使用資源的進(jìn)程數(shù)C、當(dāng)S=O時(shí)，表示無(wú)資源可使用，或表示不允許進(jìn)程再進(jìn)入臨界區(qū)D、當(dāng)S<O時(shí)，l S l表示等待使用資源的進(jìn)程數(shù)，或表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)E、當(dāng)S00時(shí)，調(diào)用P（S）的進(jìn)程必須等待A、信號(hào)量S的值僅由PV操作改變?nèi)?、填空題（本大題共7小題，每空1分，共14分）26、不同的人從不同的角度看到的操作系統(tǒng)不盡相同。操作使用者認(rèn)為操作系統(tǒng)是一組 命令的集合，而程序設(shè)計(jì)人員認(rèn)為操作系統(tǒng)是一組系統(tǒng)功能

8、調(diào)用程序的集合。27、UNIX把外殼層的程序稱(chēng)為用戶程序，規(guī)定它在用戶態(tài)運(yùn)行；把內(nèi)核層的程序稱(chēng)為系統(tǒng)程序，規(guī)定它在核心態(tài)運(yùn)行。28、UNIX使用系統(tǒng)調(diào)用fork創(chuàng)建進(jìn)程。在創(chuàng)建過(guò)程中，處于變遷階段的狀態(tài)稱(chēng)為創(chuàng)建態(tài)。 創(chuàng)建狀態(tài)是進(jìn)程的初始狀態(tài)，最終它會(huì)成為就緒狀態(tài)。29、頁(yè)式存儲(chǔ)管理 方法中，地址轉(zhuǎn)換的一般公式是：絕對(duì)地址二塊號(hào)X塊長(zhǎng)十頁(yè)內(nèi)地址30、常用的文件保密措施有三種，它們是 隱藏目錄、設(shè)置口令和使用密碼。31、磁盤(pán)移臂調(diào)度的目標(biāo)是盡可能地減少 尋找時(shí)間，旋轉(zhuǎn)調(diào)度的目標(biāo)是盡可能地減少 延遲時(shí)間。32、銀行家算法是通過(guò)動(dòng)態(tài)地檢測(cè)系統(tǒng)中資源分配情況 和進(jìn)程對(duì)資源的需求情況 來(lái)決定如何分配資 源

9、的，在能確保系統(tǒng)處于 足夠資源時(shí)才為進(jìn)程分配資源，從而避免系統(tǒng) 發(fā)生死鎖。四、簡(jiǎn)答題(本大題共5小題，每小題4分，共20分)33、常用的控制寄存器有哪些？并簡(jiǎn)述它們的 功能。答：控制寄存器：存放控制信息以保證程序的正確執(zhí)行和系統(tǒng)的安全。主要包括：A.程序狀態(tài)字寄存器：存放當(dāng)前程序執(zhí)行時(shí)的狀態(tài)。B.中斷字寄存器：記錄出現(xiàn)的事件。C.基址寄存器：設(shè)定程序執(zhí)行時(shí)可訪問(wèn)的主存空間的開(kāi)始地址。D.限長(zhǎng)寄存器：設(shè)定程序執(zhí)行時(shí)可訪問(wèn)的主存空間的長(zhǎng)度。34、什么是邏輯文件？什么是物理文件？簡(jiǎn)述邏輯文件的幾種形式。答：邏輯文件：是指用戶組織的文件物理文件：是指存放在存儲(chǔ)介質(zhì)上的文件邏輯文件可以有兩種形式：一種是

10、流式文件，流式文件是指用戶對(duì)文件中的信息不再劃分可獨(dú)立的單位，整個(gè)文件是由依次的一審信息組成。另一種是記錄式文件。記錄式文件是指用戶對(duì)文件中的信息按邏輯上獨(dú)立的含義再劃分信息單位35、簡(jiǎn)述UNIX系統(tǒng)的磁盤(pán)存儲(chǔ)空閑塊管理 方法。答：UNIX把磁盤(pán)上的用來(lái) 存放文件信息的磁盤(pán)塊采用成組鏈接的方法進(jìn)行管理。成組鏈接法是把空閑塊分成若干組，把指向一組中各空閑塊的指針集中在一起。UNIX規(guī)定，每100個(gè)空閑塊 為一組，每組的第一個(gè)空閑塊 中登記下一組空閑塊 的磁盤(pán)物理塊號(hào) 和空閑塊數(shù)，最后不足100塊的那部分磁盤(pán)物理塊號(hào)及塊數(shù)記入 專(zhuān)用塊中。36、什么是相關(guān)臨界區(qū)？對(duì)相關(guān)臨界區(qū)的管理有何要求？答：與某

11、共享變量有關(guān)的每個(gè)進(jìn)程都有各自的臨界區(qū)，但這些臨界區(qū)都涉及 共同的變量，故把它們稱(chēng)為是“相關(guān)臨界區(qū)。管理相關(guān)臨界區(qū)的三點(diǎn)要求：(1) 一次最多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行；(2)任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)；(3)不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)。37、什么叫死鎖？引起死鎖的原因是什么？答：若系統(tǒng)中存在一組進(jìn)程，它們中的每一個(gè)進(jìn)程 都占用了某種資源 而又都在等待其中另一個(gè)進(jìn)程所占用的資源，這種等待永遠(yuǎn)不能結(jié)束，則說(shuō)系統(tǒng)出現(xiàn)了 “死鎖引起死鎖的原因是：1.并發(fā)進(jìn)程共享資源時(shí)不加以限制；2.并發(fā)進(jìn)程執(zhí)行速度沒(méi)法控制。五、綜合題（本大題共4小題，每小題9分，共36分）3

12、8、在一個(gè)多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列，并且作業(yè)都是僅作計(jì)算的。假定當(dāng)所有 作業(yè)均進(jìn)入輸入井時(shí)立即開(kāi)始作業(yè)調(diào)度，忽略系統(tǒng)管理的開(kāi)銷(xiāo)時(shí)間。要求分別計(jì)算采用先來(lái)先服務(wù)算 法和計(jì)算時(shí)間短的作業(yè)優(yōu)先算法時(shí)，這批作業(yè)的調(diào)度順序和作業(yè)平均周轉(zhuǎn)時(shí)間。采用先來(lái)先服務(wù)算法時(shí)：答：先來(lái)先服務(wù)算法調(diào)度順序：1,2,3,4作業(yè)平均周轉(zhuǎn)時(shí)間=（1+1.3+1.3+1.7）/4=1.325仆時(shí)）作業(yè)進(jìn)入輸出 井時(shí)間需計(jì)算時(shí) 問(wèn)開(kāi)始時(shí)間 （小時(shí)）完成時(shí)間 （小時(shí)）周轉(zhuǎn)時(shí)間 （小時(shí)）18.0時(shí)1小時(shí)8.09.0128.2時(shí)0.5小時(shí)9.09.51.338.4時(shí)0.2小時(shí)9.59.71.348.6時(shí)0.6小時(shí)9.

13、710.31.7采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法時(shí)：答：計(jì)算時(shí)間短的算法調(diào)度順序：1,3,2,4作業(yè)平均周轉(zhuǎn)時(shí)間=（1+1.5+0.8+1.7）/4=1.25（小時(shí)）作業(yè)進(jìn)入輸出 井時(shí)間需計(jì)算時(shí) 問(wèn)開(kāi)始時(shí)間 （小時(shí)）完成時(shí)間 （小時(shí)）周轉(zhuǎn)時(shí)間 （小時(shí)）18.0時(shí)1小時(shí)8.09.0128.2時(shí)0.5小時(shí)9.29.71.538.4時(shí)0.2小時(shí)9.09.20.848.6時(shí)0.6小時(shí)9.710.31.739、假定某計(jì)算機(jī)系統(tǒng)主存容量為 2GB,地址空間為4GB,頁(yè)面大小為8KB。采用頁(yè)式虛擬存儲(chǔ)管 理，頁(yè)號(hào)塊號(hào)標(biāo)志位011100251381提供給用戶使用的邏輯一個(gè)作業(yè)的頁(yè)表如下：標(biāo)志位（0不在主存，1在主

14、存）（1）主存空間一共被劃分成多少塊？答：主存空間一共被劃分成塊數(shù) =2A30/2A12=2A18=256K塊（2）用戶作業(yè)最多可以有多少頁(yè)？答：用戶作業(yè)最多可以有=2A20=1M（3）畫(huà)出該系統(tǒng)的地址結(jié)構(gòu)示意圖。31110頁(yè)號(hào)頁(yè)內(nèi)地址20位12位利用頁(yè)表計(jì)算邏輯地址 舊6AH （十六進(jìn)制）對(duì)應(yīng)的物理地址（十六進(jìn)制）是多少?40、假設(shè)一個(gè)磁盤(pán)組有400個(gè)柱面(編號(hào)為0399),每個(gè)柱面有8個(gè)磁道(又稱(chēng)盤(pán)面，編號(hào)為07), 每個(gè)盤(pán)面有16個(gè)扇區(qū)(編號(hào)為015)。每個(gè)盤(pán)面有一個(gè)讀寫(xiě)磁頭?，F(xiàn)采用位示圖方法管理磁盤(pán)空間， 其字號(hào)、位號(hào)均從0開(kāi)始遞增編號(hào)。令磁盤(pán)塊號(hào)按柱面號(hào)順序和盤(pán)面號(hào)順序連續(xù)編排。請(qǐng)回

15、答下述問(wèn) 題：(1)若采用32位的字組成位示圖，共需要多少個(gè)字？答：(400x8x16)/32=1600 字(2)求位示圖中字號(hào)為30,位號(hào)為18的位所對(duì)應(yīng)的磁盤(pán)的塊號(hào)、柱面號(hào)、讀寫(xiě)磁頭號(hào)、扇區(qū)號(hào)。答：塊號(hào)=(30x32+18) =978柱面號(hào)二塊號(hào)/(8x16)=7(取整)磁頭號(hào)二塊號(hào)mod(8x16)/16=5扇區(qū)號(hào)二塊號(hào) mod(8x16)mod16=241、有三個(gè)進(jìn)程R、E和P協(xié)同工作。R進(jìn)程專(zhuān)門(mén)從某輸入機(jī)上讀出數(shù)據(jù)并放入緩沖器B1;E進(jìn)程將Bl中數(shù)據(jù)取出，加工處理后放入緩沖器B2;P進(jìn)程從緩沖器B2取出 數(shù)據(jù)打印。如圖：進(jìn)程R 進(jìn) 程E進(jìn)程P 緩沖器B1緩沖器B2假定緩沖器B1和B2只能分別存放一個(gè)數(shù)據(jù)，要求進(jìn)程