1、全國2012年7月自學考試操作系統試題課程代碼：02326一、單項選擇題(本大題共20小題，每小題1分，共20分)1開發UNIX第二個版本所使用的計算機是() APDP11/21 BPDP11/22CPDP11/45 DPDP11/70答案要點：第一章，unix操作系統簡介。P11.答案是B。2引導程序首先進行的工作是( )第一章A將操作系統的核心程序裝入主存儲器B將操作系統的核心程序占用處理器C將系統初始化 D等待用戶從鍵盤或鼠標輸入命令要點：系統工作框架，引導程序的工作步驟，答案是 C3現代計算機系統都采用多級存儲體系，它包括( )第四章 存儲管理A主存儲器、高速緩沖存儲器、磁盤、光盤B主

2、存儲器、高速緩沖存儲器、磁帶、磁盤C指令寄存器、主存儲器、高速緩沖存儲器、輔助存儲器D寄存器、主存儲器、高速緩沖存儲器、輔助存儲器答案要點：多級存儲體系。P18或P82 答案是 D。4訪管指令是() 第二章 A一條在管態下執行的指令B一條在目態下執行的指令C一條特權指令D一條用戶程序中不能使用的指令要點：系統調用/訪管指令的概念 P25 ,選B5多道程序設計技術應注意的問題不包括() 第三章 處理器管理A存儲保護 B程序浮動C資源分配和調度 D程序的功能要點：多道程序設計的概念及多道程序設計的實現機制。P35 選D6下列說法中錯誤的是() 第三章 可再入程序A操作系統不是可再入程序B可再入程序

3、要求調用者提供工作區C編譯程序是可再入程序D可再入程序必須是純代碼答案要點：進程的屬性 可再入程序。P41 選A7一個進程從所在的隊列中退出稱為出隊，根據要出隊的進程原先在隊列中的位置可分成三種情況。下列說法中錯誤的是() 第三章 進程隊列連接A隊首進程出隊 B隊尾進程出隊C非隊首(或隊尾)進程出隊 D最高優先級進程出隊答案要點 ：進程隊列連接的概念及操作。答案是 D8在批處理操作系統中不可能出現的進程狀態變化是() 第三章 ：進程的狀態A從運行狀態變成等待狀態B從運行狀態變成就緒狀態C從等待狀態變成就緒狀態D從就緒狀態變成運行狀態答案要點：進程的狀態和批處理系統的概念 A ？9在可變分區存儲

4、管理中，當回收主存空間時，應檢查是否有與歸還區相鄰的空閑區進行合并。假定作業歸還的分區起始地址為S，長度為L。如果空閑區表中第j欄所示空閑區的。“起始地址+長度”正好等于S，則表示該歸還區() 第四章 可變分區存儲管理A有上鄰空閑區 B有下鄰空閑區C既有上鄰空閑區，又有下鄰空閑區D既無上鄰空閑區，又無下鄰空閑區答案要點：可變分區存儲管理的內存回收 P91-95 選A10在可變分區存儲管理中，把作業從一個存儲區域搬遷到另一個存儲區域的工作稱為() 第四章 可變分區存儲管理A覆蓋 B對換 C移動 D交換要點 可變分區存儲管理的細節 選C11在頁式虛存系統中，調出距當前最長時間內沒有被訪問的頁面的頁

5、面調度算法是() 第四章 虛擬存儲管理A最佳調度算法(OPT)B最近最久未使用調度算法(LRU)C最近最不常用調度算法(LFU)D先進先出調度算法(FIFO)要點：虛擬存儲管理的頁面調度算法。P104選B12采用頁式存儲管理的系統中，若地址結構用32位表示，其中20位表示頁號，則頁的大小為() 第四章A0.5KB B1KB C2KB D4KB要點：頁式存儲的原理 P98選D13文件信息的存取方式有多種，采用哪種存取方式，主要取決的因素是()P131 選DA文件的使用方式和打開方式B存儲介質的特性和文件的讀寫方式C文件的打開方式和讀寫方式D文件的使用方式和存儲介質的特性14UNIX文件系統是由基

6、本文件系統和子文件系統構成的，其特點是() P142 選CA兩者都可以裝卸 B兩者都不可以裝卸C基本文件系統不可以裝卸，子文件系統可以裝卸D基本文件系統可以裝卸，子文件系統不可以裝卸15假設讀寫磁頭正在55號柱面上操作，現有訪問柱面的請求，其次序為100、180、40、120、20。當55號柱面操作完成后，若采用最短尋找時間優先調度算法，為完成這些請求，磁頭需要移動的柱面數是(選B) A180 B195 C220 D24016所謂“設備獨立性”是指(選D)A用戶編制程序時，欲使用的設備與實際能占用的設備有關B用戶編制程序時，對欲使用的設備需要指定該設備的絕對號C用戶編制程序時，對欲使用的設備僅

7、需指定設備的相對號D用戶編制程序時，欲使用的設備與實際能占用的設備無關17進程的順序性是指(選B) A多個進程按預定的順序占用處理器B進程在順序處理器上的執行是嚴格按序的C一個進程沒有結束前另一進程能占用處理器D任一進程的執行總是連續不間斷的18進程并發執行時可能產生與時間有關的錯誤，這種錯誤表現為(選C)A產生的結果不唯一B不能按預定的時間占用處理器C進入了同一個臨界區D等待某個事件的時間過長19如果對系統中的資源管理不當，則可能形成死鎖。有關死鎖的正確說法是( 選D )A用PV操作管理共享資源可防止死鎖B只要進程互斥地使用資源就不可能形成死鎖C只要有一個進程在有限時間內能獲得所需全部資源就

8、不會死鎖D由于并發進程的執行速度可能形成死鎖20右圖是當前某系統的資源分配圖，它表示該系統中雖有環路，但無死鎖。從圖中可知進程能獲得資源執行結束的順序可能是(選C)AP1，P2，P3，P4 BP1，P4，P2，P3CP4，P2，P3，P1 DP4，P3，P2，P1二、多項選擇題(本大題共5小題，每小題2分，共10分)21分時操作系統具有的主要特點是()第一章 A同時性 B獨立性C可靠性 D及時性 E交互性要點：分時操作系統的概念特點。P9 ABDE22一般說來，程序狀態字PSW中屬于程序基本狀態的有(ABCD) 第三章 中斷及程序狀態字A指令地址 B條件碼C目態/管態 D等待/計算E中斷碼P5

9、823在以下有關UNIX頁式虛擬存儲管理的敘述中，正確的有(ABDE) 第四章 unix虛擬存儲A將進程的地址空間分成三個區段：系統區段、程序區段和控制區段B為每個區段建立一張頁表C每個頁面的大小為1024個字節D每個區段設置一對頁表寄存器，存放該區段頁表的起始地址和長度E頁面調度采用二次機會頁面替換算法要點：unix 虛擬存儲 P11024斯普林系統(SPOOLING)中作業的狀態有(ABCE) A完成 B收容 C執行 D等待 E輸入要點：SPOOLING的概念 P625現用PV操作管理共享資源。若信號量初值為m，最多有n(nm)個進程使用共享資源，則信號量值的變化范圍可能是(ACE)A0，

10、m Bm，n C-1，m D-1，n E-n，m三、填空題(本大題共7小題，每小題2分，共14分)請在每小題的空格中填上正確答案。錯填、不填均無分。26操作系統有兩個主要的設計原則，即能使計算機系統_高效的工作_和_方便用戶使用_。27操作系統面向用戶提供兩類使用接口：_程序員接口_和_操作員接口_。28UNIX使用系統調用_fork_創建進程。在創建過程中，處于變遷階段的狀態稱為創建狀態。創建狀態是進程的初始狀態，最終它會成為_就緒_狀態。29Windows2000供用戶使用的邏輯地址由_32_位組成，它所采用的頁表結構是_二級頁表結構_。30用戶組織的文件稱為邏輯文件，邏輯文件有兩種形式，

11、它們是：_流式文件_和_記錄式文件_。第五章P12331磁盤驅動調度有兩種，它們是_移臂_調度和_旋轉_調度。32可以避免死鎖的資源分配策略是_銀行家_算法，它能保證所有進程在有限時間內得到所需的全部資源，使系統處于_安全_狀態。四、簡答題(本大題共5小題，每小題4分，共20分)33若每個程序在主存占一個連續的存儲空間，操作系統與硬件如何配合來實現存儲保護？答：對于固定分區存儲管理，處理器設置了一對寄存器，即下限寄存器和上限寄存器，處理器執行作業時，每條指令都要進行核對以確保指令地址位于下限地址和上限地址之間，如果絕對地址不在上限地址和下限地址之間，硬件產生地址越界中斷。對于可變分區存儲管理，

12、處理器則設置了基址寄存器和限長寄存器，每取一條指令，都把其絕對地址和基址寄存器的地址及限長寄存器的地址進行比較，根據比較的結果判斷是執行指令還是產生地址越界中斷事件。34簡述常用的幾種磁盤文件的物理組織結構。第五章 126頁。答：（1）順序結構。文件的信息被存放在磁盤上依次相鄰的塊上，在文件目錄中記錄這些相鄰塊地址的始址和末址； （2）鏈接結構。把文件的邏輯記錄信息任意存放在一些磁盤塊中，然后再用指針把這些磁盤塊按記錄順序鏈接起來，形成文件的鏈接結構。 （3）索引結構。索引機構為每個文件建立一張索引表，把指示每個邏輯記錄存放位置的指針集中在索引表中。35簡述UNIX如何采用緩存技術實現讀寫操作

13、。答：unix設置一批緩沖區構成緩沖池，對于寫操作，驅動程序分配一個緩沖區，先把信息從用戶空間復制到緩沖區，再啟動設備把緩沖區的信息保存起來；對于讀操作，啟動設備后先把指定的信息傳送到一個緩沖區，再將信息復制到用戶空間。36為什么用進程通信方式也能解決生產者/消費者問題？答：生產者生產了一件物品之后，可以發一封信給消費者；消費者得到信件后，可以取物品進行消費，之后發一封回信給生產者，生產者收到回信之后，可以把下一件物品發給消費者，如此反復進行生產者和消費者之間的通信。37某系統有同類資源m個，它們供n個進程共享。如果每個進程最多申請x個資源(1xm)，問：各進程申請資源之和在什么范圍內系統不會

14、發生死鎖？答：根據銀行家算法，當 N*（x-1）+1 <= m 時 系統不好發生死鎖。因為每個進程都分配到x-1 個資源是最壞的情況，因此可以推斷當 各進程申請資源之和 加 1 小于等于m時，系統不會發生死鎖。五、綜合題(本大題共4小題，每小題9分，共36分)38在一個多道批處理系統中，供用戶使用的主存空間有100K，主存采用可變分區管理，并且已裝入主存的作業不被移動。今有如下表所示僅作計算的作業序列，假設作業調度和進程調度均采用計算時間短的作業優先調度算法，當第一個作業進入輸入井后就開始調度，并忽略系統開銷的時間。要求：(1)寫出作業調度的次序； 作業 1 ，作業 2，作業4 ，作業5

15、，作業3.(2)計算各作業的周轉時間； 如表格內所示。(3)計算平均作業周轉時間。 平均周轉時間 = 1/5 * (0.5+1.0+1.2+0.2+0.2) = 0.62(小時)作業入輸井時間需計算時間主存要求進入主存時間開始時間完成時間周轉時間19.0時0.5小時15K909.09.50.529.2時0.4小時60K9.29.810.21.039.3時0.3小時40K10.210.210.51.249.5時0.2小時10K9.59.59.70.259.6時0.1小時15K9.69.79.80.239在頁式虛擬存儲管理系統中，若某進程依次訪問的頁面為1，2，3，4，2，1，5，6，2，1，2，

16、3，7，6，3，2。分配4塊主存塊(設開始四頁已裝入主存，不算缺頁)，采用頁號隊列的方法，請分別按LRU算法頁面調度和FIFO算法頁面調度，并填寫下表，計算相應的缺頁次數和缺頁率。(1)LRU調度算法訪問頁面1234215621237632頁號隊首111113421556122722234215661237633421562123763頁號隊尾4215621237632是否缺頁否否否否否否是是否否否是是是否否缺頁次數5缺頁率5/16 * 100% = 31.25%(2)FIFO調度算法訪問頁面1234215621237632頁號隊首1111115555533333222222666667777

17、33333322222666頁號隊尾4444441111112是否缺頁否否否否否否是是是是否是是是否是缺頁次數8缺頁率8/16 * 100% = 50%40假設一個磁盤組有100個柱面(編號為099)，每個柱面有32個磁道(又稱盤面，編號為031)，每個盤面有16個扇區(編號為015)。每個盤面使用一個讀寫磁頭。現采用位示圖方法管理磁盤空間，其字號位號均從0開始遞增編號。令磁盤塊號按柱面順序和盤面順序編排。請回答下述問題：(1)若采用32位的字組成位示圖，共需要多少個字？答：這個磁盤 共有 100 * 32 * 16 = 51200 個 扇區。每個字 32位，也就是每個字可以表示32個扇區，則

18、共需要 51200/32 = 1600 個字。(2)計算第40字的第18位對應的柱面號、磁頭號和扇區。答：第40字的第18位對應的扇區編號是40 * 32 + 18 = 1298. 柱面號 = 1298 /(32 * 16) = 2.53 = 2; 磁頭號 =( 1298 mod(32 * 16) ) / 16 = 274/16 = 17. 扇區號 =1298 mod(32 * 16) mod 16 = 2.41一個數據采集處理系統有三個進程A，B，C。進程A負責數據采集，并把采集到的數據存入緩沖區H中，供進程B和C分別做不同的處理。系統規定：僅當進程B和C都取走了H中的數據后進程A才能在H中