2017年4月自學(xué)考試02326操作系統(tǒng)試題及答案

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

2、將其選出并 將“答題卡”的相應(yīng)代碼涂黑。錯涂、多涂或未涂均無分。1、能實(shí)現(xiàn)用戶程序按照作業(yè)說明書的內(nèi)容自動控制執(zhí)行的是A 、批處理操作系統(tǒng) B 、實(shí)時操作系統(tǒng) C 、分布式操作系統(tǒng) D 、嵌入式操作系統(tǒng)2、具有微型化和實(shí)時性兩個主要特點(diǎn)的操作系統(tǒng)是A 、分時操作系統(tǒng) B 、實(shí)時操作系統(tǒng) C 、嵌入式操作系統(tǒng) D 、批處理操作系統(tǒng)3、從UNIX第二個版本開始，設(shè)計 UNIX絕大部分程序所采用的語言是A、匯編語言B 、JAVA語言C 、 BASIC 語言 D 、 c 語言4、CH語言屬于A 、系統(tǒng)軟件 B 、支撐軟件C、應(yīng)用軟件 D、接口軟件5、當(dāng)用戶程序執(zhí)行中出現(xiàn)了某一中斷事件，則處理器的狀態(tài)會

3、A 、繼續(xù)保持目態(tài) B 、繼續(xù)保持管悉C 、從目態(tài)轉(zhuǎn)換為管態(tài) D 、從管態(tài)轉(zhuǎn)換為目態(tài)6、UNIX 用于改變對文件訪問權(quán)限的系統(tǒng)調(diào)用是A ， chmod B ， rename C ， lseek D ， write7、在多進(jìn)程的系統(tǒng)中，進(jìn)程以不可預(yù)知的速度向前推進(jìn)，這種特性稱為進(jìn)程的A 、動態(tài)性 B 、并發(fā)性C 、異步性 D 、同步性8、下列不屬于強(qiáng)迫性中斷事件的是A 、硬件故障中斷事件 B 、程序性中斷事件 C 、外部中斷事件 D 、訪管中斷事件9、在分時操作系統(tǒng)中，進(jìn)程調(diào)度算法主要采用A 、先來先服務(wù)調(diào)度算法 B 、時間片輪轉(zhuǎn)算法C 、最高優(yōu)先級調(diào)度算法 D 、分級調(diào)度算法10、當(dāng)用戶程序執(zhí)

4、行時，下面關(guān)于主存空間保護(hù)措施的敘述中，不正確的是A 、對自己主存區(qū)域中的信息既可讀，又可寫B(tài) 、對系統(tǒng)區(qū)域中的信息可讀，不可寫C 、對共享區(qū)域中的信息可讀，不可寫D 、對非共享區(qū)域中的信息不可讀，也不可寫11、在可變分區(qū)存儲管理中，采用最優(yōu)適應(yīng)分配算法，空閑區(qū)表中的空閑區(qū)是A 、按地址以遞增順序排列 B 、接地址以遞減順序排列C 、按長度以遞增順序排列 D 、按長度以遞減順序排列12、使用 8 個字（字長 32 位）組成的位示圖來管理頁式主存空間的分配與回收， “ 0”表示空 閑，“ 1”表示占用。假定將位示圖中字號為 4，位號為 5 的空閑塊分配出去，則該塊的塊1=1.曰號是A 、100

5、B 、101 C 、132 D、13313、當(dāng)用磁帶作為文件存貯介質(zhì)時，文件只能組織成A 、順序文件 B 、索引文件C 、鏈接文件 D 、目錄文件14、下列不屬于常用文件保密措施的是A 、隱蔽文件目錄 B 、設(shè)置文件口令C 、對文件加密 D 、將文件屬性置為只讀15、對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短A 、啟動時間 B 、尋找時間 C 、延遲時問 D 、傳送時間16、緩沖技術(shù)中的緩沖池設(shè)置在A、硬盤 B 、CPU C、寄存器 D、主存17、PV操作是供進(jìn)程調(diào)用，執(zhí)行時不可中斷的過程，操作系統(tǒng)通常稱這種過程為A、核心程序B、原語 C、子程序 D、共享程序18、 用PV操作正確管理進(jìn)程互斥使用某共

6、享資源情況下，假定現(xiàn)在有n 1個進(jìn)程（n 仝3）在等待使用該資源，那么調(diào)用過 P操作的進(jìn)程數(shù)至少是A 、1 B 、n 1 C 、n D 、11+119、對資源采用按序分配的策略，可以防止死鎖。它破壞了死鎖四個必要條件的A 、互斥條件 B 、占有并等待條件C 、不可搶奪條件 D 、循環(huán)等待條件20、某系統(tǒng)中僅有 5 個并發(fā)進(jìn)程競爭某類資源，并都需要該類資源 4 個單位。如要使這 個系統(tǒng)不會發(fā)生死鎖，那么該類資源的單位個數(shù)至少有A 、 l6 個 B 、 l8 個 C 、 19個 D 、 20個二、多項選擇題 （本大題共 5 小題，每小題 2分。共 10 分） 在每小題列出的五個備選項中至少有兩個是

7、符合題目要求的，請將其選出 并將“答題卡”的相應(yīng)代碼涂黑。錯涂、多涂、少涂或未涂均無分。21、UNIX常用的shell命令是A 、 mkdir B 、 rmdirC 、 pwd D 、 cpE 、 mv22、在UNIX中被稱為“異常情況”的有A 、執(zhí)行一條 trap 指令 B 、執(zhí)行操作碼無效的指令C 、執(zhí)行指令時發(fā)生外部中斷 D 、產(chǎn)生了時鐘中斷E 、執(zhí)行地址越界的指令23、地址動態(tài)重定位方式適用于A 、單用戶連續(xù)存儲管理 B 、固定分區(qū)存儲管理C 、可變分區(qū)存儲管理 D 、頁式存儲管理E 、頁式虛擬存儲管理24、斯普林系統(tǒng)（SPOOLING的組成部分有A 、預(yù)輸入程序 B 、設(shè)備驅(qū)動程序C

8、 、中斷處理程序 D 、井管理程序E 、緩輸出程序25、一個進(jìn)程獨(dú)占處理器順序執(zhí)行時具有封閉性和可再現(xiàn)性，其含義是進(jìn)程A 、執(zhí)行結(jié)果只取決于進(jìn)程本身 B 、執(zhí)行的結(jié)果與其執(zhí)行的速度無關(guān)C 、執(zhí)行過程不會被中斷D 、多次重復(fù)執(zhí)行都有相同結(jié)果E 、總按程序規(guī)定的順序執(zhí)行第二部分非選擇題 （ 共 70 分）三、填空題（本大題共 7小題，每小題 2分，共 l4 分）26、在多道批處理系統(tǒng)中，作業(yè)成批輸入、自動選擇和控制作業(yè)的執(zhí)行，減少了作業(yè)交接時間和 時間，有利于提高系統(tǒng)的 。27、 操作系統(tǒng)中每創(chuàng)建一個進(jìn)程就要為該進(jìn)程建立一個 。一個剛被創(chuàng)建的進(jìn)程，它的初始狀態(tài)為 。28、 UNIX系統(tǒng)有一個2號進(jìn)

9、程，其作用是保證有足夠的 可供使用，這個2號進(jìn)程稱為 。29、 從邏輯結(jié)構(gòu)上講，文件可分為 和兩種。30、操作系統(tǒng)為每一臺設(shè)備確定一個編號，以便區(qū)分和識別，這個確定的編號稱為設(shè)備的。由用戶在程序中定義的設(shè)備編號稱為設(shè)備的 。3 1、把固定在一對進(jìn)程之間的通信方式稱為 方式。這種方式中進(jìn)程可調(diào)用 直接將信件傳送給接收進(jìn)程。32、 銀行家算法能確保系統(tǒng)處于 時才把資源分配給申請的進(jìn)程，從而使系統(tǒng) 。四、簡答題 （本大題共 5小題，每小題 4 分，共 20分）33、簡述操作系統(tǒng)結(jié)構(gòu)設(shè)計的主要方法。34、筒述進(jìn)程調(diào)度的含義以及常用的進(jìn)程調(diào)度算法。35、筒述設(shè)置文件目錄的主要目的以及目錄項中包括的主要內(nèi)

10、容。36、解釋通道命令、通道程序、通道地址字和通道狀態(tài)字。37、筒述死鎖的含義以及形成死鎖的原因。五、綜合題 （本大題共 4小題，每小題 9 分，共 36分）38、某多道程序系統(tǒng)采用不可移動的可變分區(qū)方式管理主存儲器，現(xiàn)供用戶使用的連續(xù) 主存空間為100K,有僅作計算的作業(yè)請求序列，系統(tǒng)從 9： 30開始調(diào)度，并忽略系統(tǒng)開 銷時間：要求：(1) 將下表繪制在答題卡上，采用先來先服務(wù)調(diào)度算法，填入各作業(yè)的開始時間、完成 時間、周轉(zhuǎn)時間，并計算平均作業(yè)周轉(zhuǎn)時闊。作業(yè)入井時間需計算時間要求主存量開娘時間完成時間|周轉(zhuǎn)時間.j9： 1030分鐘6QK29： 1520分鐘50K39: 2010分鐘30K

11、49: 30】5分鐘10K(2) 采用響應(yīng)比高者優(yōu)先調(diào)度算法時，先計算各作業(yè)的響應(yīng)比，后分析作業(yè)調(diào)度的次序。39、有一個程序要將64行x64列的整型數(shù)組所有元素的初值置為"。假如采用頁式虔擬存 儲管理方法，其頁面大小可以存放128個整型數(shù)組元素(即正好存放兩行數(shù)組元素)， 數(shù)組中的元素按行編址存放。系統(tǒng)提供一個主存塊用來存放數(shù)組倍息，初始狀態(tài)為空。 程序編制分別如下：(A 程序)varA: array 1.64 of array (1.64) of integer;for j: = 1 to 64 dofor i: = 1 to 64 doAi, j: =0；(Bvar A: arr

12、ay 1.64 of array 1 .64 of integer;for i: = 1 to 64 dofor j: = 1 to 64 doAi, j：=0；試問：(1)整個數(shù)組占用多少頁面？(2)上述兩個程序執(zhí)行時，各產(chǎn)生多少次缺頁中斷(作簡輿說明)？40、設(shè)一個文件由100個磁盤物理塊組成，已處于打開可讀寫狀態(tài)，主存中已有待寫入文件 的一物理塊的信息。對于鏈接和索引兩種存儲結(jié)構(gòu)，分別計算執(zhí)行下列操作時應(yīng)啟動 I/O的次數(shù)，填入下面表格中，并簡要說明理由：(1) 將一物理塊插在文件的開頭；(2) 將一物理塊插在文件中作為第51塊；(3) 將一物理塊插在文件的末尾。注：縫接方式使用的是單向

13、指針，并設(shè)有頭、尾指針;請在答題卡上作答。存儲結(jié)構(gòu)插在文件的開頭插在文件中作為 第5】塊插在文件的末尾鏈接結(jié)構(gòu)索引結(jié)構(gòu)4】、若有一個文件F,供多進(jìn)程讀?，F(xiàn)把進(jìn)程分成A、B兩組，規(guī)定同組的進(jìn)程可以同時讀 文件F,但不同組的進(jìn)程不能同時讀文件Fo現(xiàn)定義兩個計數(shù)器C1和C2分別記錄A 組和B組中正在讀文件F的進(jìn)程數(shù)。當(dāng)用PV操作進(jìn)行管理時設(shè)置三個信號趕SI、S2 和SAB才能保證正確并發(fā)執(zhí)行，程序結(jié)枸如下：beginSL S2» SAB： semaphore；CL C2： integer；Sl:=l； S2:=l: SAB:=1； C1:=C； C2:=0：cobeginprocess A

14、i(i=l»2,)"A 組讀進(jìn)程*/beginP (SI)；Clr=Cl+l；if Cl=l then ；2 » .read file F；3:C1:=C1-1；if Cl=0 then V (SAB)；V (SI)；end；process Bj(j=l,2，)/*B 組讀進(jìn)程*/beginP (S2)；C2:=C2+1：if C2=l then4;5;read file F;6 ；C2:=2-l；if C2=0 thenV (SAB)；V (S2)；end；coend；end：要求：(1) 說明信號量si, S2, SAB的作用。(2) 請在并發(fā)程序的有編號處填

15、入(注:寫在答題卡上)適當(dāng)?shù)腜V操作，以完善該程序。絕密啟用前2017年4月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng)試題答案及評分參考（課程代碼02326）26、人工操作（1分吞吐申27.進(jìn)程控制塊（就緒態(tài)28.空閑物理叭（1分）頁面守護(hù)進(jìn)程29、流式文件（1分）記液沈文件弘絕對號（1分）相對號31、宜接通信腳send原話32、安全狀態(tài)<1分）避免發(fā)生死徴三.填空題本大題共7小題.每小題2分，共14分）/ 11/分分分分分分分 n n rf % f1 <1 I / / / /V（次序可交換）一.單項選擇題（本大頤共20小題,每小題1分，共20分lx A 2. C3. D 4. A5

16、. C 6、八 7、C 人 D9. B10. H1U C 12. D13, A 14. D15. B 16, D 17. B 18. C19. D2(T, A二、多項選擇題（本大題共5小題，每小題2分共10分）2k ARCDR22. ABE23、CDE24. ADB25、AHDE穌 簡答昭（本大題共5小懸.每小越1分，共20分）33、無凈模塊法；（分）內(nèi)核擴(kuò)充法； d分） 涇次結(jié)構(gòu)法；U分） 你稈設(shè)計法卩 （I分）34.從純緒進(jìn)程中選取個迸程.讓它占用處理器的工作稍為進(jìn)程調(diào)度q（2分）常用進(jìn)程調(diào)度算法有：先來先服務(wù)調(diào)度算法、冊商優(yōu)先圾調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算 法、分級調(diào)皮蒔法"（2

17、分）3、設(shè)ja文件目眾的生姿冃的是備夠?qū)崿F(xiàn)'按名存取s（【分） 目錄項中包含的主嚶內(nèi)屎 有關(guān)文件存取控制的倍息、召關(guān)文件結(jié)構(gòu)的倍息和有關(guān)文 件腎理的倍息.（3分）36,通道命令：觀定r設(shè)備-«ft作的命令* U分）通道程序：若干條通道命令組成的程序，由通適執(zhí)行.凳成嗽 g操作、（f分） 通道地址字：用來存放通道程序首地址的主存因宦宋元介U分）通道狀乞字：用來記錄通道程序執(zhí)行緒棗的主存固定單元（I分）猱作系統(tǒng)試題答案及評分參考第I頁（共3頁）玖若丟統(tǒng)中存在一組進(jìn)程，其中邰個進(jìn)程都占用了某種資酰 又都在導(dǎo)待已被該組進(jìn)程中 的共他進(jìn)程占用的資源，這種等待永遠(yuǎn)不能結(jié)束.稱為死鎖。（2

18、分）形成死鎖的原四是若干個進(jìn)程需求的資液總數(shù)大干系統(tǒng)能提供的資源數(shù)，而系統(tǒng)對進(jìn)程 競爭資源的裁理或分配不當(dāng)匸（2分）五、綜合越（本大題共4小騷 每小題9分共J6分3& （1）先來先服務(wù)姐度算法 （小計5分）（2）晌應(yīng)比高者優(yōu)先調(diào)度算法 9: 30時各作業(yè)的叭應(yīng)比為：作業(yè) I： （950-9:10）/30=200-0.67 作業(yè) 3: （9:30920）/10二 10門X（小計斗分）作業(yè) 2: （9:30-9： 520-15/20=0.75作業(yè) 4: （9:30930川 5-0/20-0U分）（I分）9： 30時謂度次序?yàn)?；作業(yè)3、作業(yè)2、作業(yè)4裝入主存'而作業(yè)I禱60K.主存不

19、夠不佩作業(yè)入井對問黯計算肘間靈求主存址開始時何完成時間冊轉(zhuǎn)時間19: 1030分鐘60K9： 3010： 0050分鐘（1分）19： 1520分鐘50K10: 25H）: 4590分神（1分）39: 2010繇30K10: 00【0: 1050分仲（1分）4 一 "9: 302分鐘10K10: 1010: 2555分神（】分） - * 器均作業(yè)周轉(zhuǎn)時間訊50+90卜505）/4=245牛®分鐘15秒（161.25分鐘）（I分）裝入只有當(dāng)作業(yè)3和作業(yè)2均完成烏開系比釋放它們甘用的MK空間時才能最后裝入 作業(yè)1：（2分）自考科目包過qq12206972639、（I） 整個數(shù)組占用32個頁面：64x64/12832（1分