2008年4月高等教育自學(xué)考試操作系統(tǒng)概論試題及答案02323剖析

1、 2008年4月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng)概論試卷請(qǐng)將其代碼CD2、組成程序狀態(tài)字的三個(gè)部分是ABCD（課程代碼2323）本試卷共9頁，滿分100分；考試時(shí)間150分鐘。一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分） 在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的, 填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1、微機(jī)操作系統(tǒng)的主要功能是【】、實(shí)現(xiàn)文件管理、輸入輸出控制和命令的解釋、輸入/輸出控制、命令的解釋和運(yùn)行支撐軟件、命令的解釋、運(yùn)行支撐軟件和實(shí)現(xiàn)文件管理、運(yùn)行支撐軟件、實(shí)現(xiàn)文件管理和輸入輸出控制【 】、程序基本狀態(tài)、指令地址和中斷碼、指令地址、中斷碼和中

2、斷屏蔽位、中斷碼、中斷屏蔽位和程序基本狀態(tài)、中斷屏蔽位、程序基本狀態(tài)和指令地址3、特權(quán)指令中不包括【A、B、I / 0指令 設(shè)置時(shí)鐘的指令 算術(shù)運(yùn)算指令 設(shè)置控制寄存器的指令【C、D、4、用于控制進(jìn)程的原語是AB、創(chuàng)建原語、撤銷原語、 、等待原語、撤銷原語、 、創(chuàng)建原語、等待原語、 、創(chuàng)建原語、撤銷原語、5、中斷有若千類型，它們是 程序中斷、 軟件中斷、 程序中斷、 程序中斷、硬件故障中斷、 、硬件故障中斷、 、硬件故障中斷、 、硬件故障中斷、CD6、設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，考慮的原則是AB阻塞原語、喚醒原語阻塞原語、喚醒原語阻塞原語、喚醒原語 通信原語、喚醒原語【 】機(jī)器中斷、輸入輸出中斷、訪管

3、中斷 外部中斷、輸入輸出中斷、訪管中斷 外部中斷、輸入/輸出中斷、命令中斷 外部中斷、輸入輸出中斷、訪管中斷、平衡資源使用、極大的流量、及時(shí)性、公平性、極大的流量、及時(shí)性、公平性、平衡資源使用、及時(shí)性、公平性、平衡資源使用、極大的流量CD7、硬件中可沒有地址轉(zhuǎn)換機(jī)構(gòu)的存儲(chǔ)管理方式是A 、頁式虛擬BC、可變分區(qū)D【 】、固定分區(qū)、頁式8、空閑區(qū)表中起始地址按從小到大排列的分配算法是、512、4096】、用戶的一批數(shù)據(jù)的集合、可以被讀寫的數(shù)據(jù)的集合12、某文件共有3個(gè)記錄。 的第一個(gè)字節(jié)開始計(jì)時(shí)， 最短的文件存儲(chǔ)結(jié)構(gòu)是 A順序結(jié)構(gòu) C索引結(jié)構(gòu)、鏈接結(jié)構(gòu)、邏輯結(jié)構(gòu)13、用戶編制程序時(shí)若使用設(shè)備只需給

4、出設(shè)備類型和此類型設(shè)備的用戶編號(hào)， 體使用哪臺(tái)設(shè)備由操作系統(tǒng)根據(jù)當(dāng)時(shí)情況決定。設(shè)備的這種特性稱為設(shè)備的 A、獨(dú)立性C適應(yīng)性14、假設(shè)磁盤旋轉(zhuǎn)一周需程序運(yùn)行時(shí)具【 】、靈活性D、可分配性24ms,每道有8個(gè)扇區(qū)，扇區(qū)在磁道上順序分布。目前有4個(gè)訪問3號(hào)柱面的訪問請(qǐng)求，它們的訪問要求如下： 序號(hào)柱面號(hào) 磁頭號(hào)32l扇區(qū)號(hào)I 3I 3I 3I 3則訪問全部這些扇區(qū)至少需要BD8個(gè)扇區(qū),A、24msC 30ms15、假設(shè)每條磁道被分為錄 Ll，L2，,、27ms、33ms每個(gè)扇區(qū)存放一個(gè)記錄，處理程序順序處理這8個(gè)記L8。每次請(qǐng)求從磁盤上讀一個(gè)記錄，然后對(duì)讀出的記錄花4毫秒的時(shí)磁盤旋轉(zhuǎn)一周花費(fèi)24毫秒

5、（即每讀一個(gè)扇 8個(gè)記錄間進(jìn)行處理，以后再讀下一個(gè)記錄進(jìn)行處理。區(qū)需3毫秒）。若將這8個(gè)記錄在一條磁道上進(jìn)行優(yōu)化分布，則全部處理完這 至少需要67ms73msAC16、用AC、70ms、76msPV操作管理某個(gè)需互斥使用的單個(gè)資源時(shí)，信號(hào)量的初值應(yīng)定義為-1B1D、0、任意整數(shù)A、隨機(jī)分配B、最先適應(yīng)C、最優(yōu)適應(yīng)D、最壞適應(yīng)9、 有20位地址的頁式存儲(chǔ)管理中，如頁面長度為2048字節(jié)，則作業(yè)可使用的最大頁面數(shù) TOC o 1-5 h z 為 【】A 、 256BC 、 1024D10、操作系統(tǒng)的文件系統(tǒng)中的文件是A 、磁盤上的一片區(qū)域的集合C 、邏輯上有完整意義的信息集合不正確的說法是【】11

6、、對(duì)于采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)，、由操作系統(tǒng)決定如何設(shè)置當(dāng)前工作目錄 、由用戶決定如何設(shè)置當(dāng)前工作目錄 、允許不同的用戶用相同的名字去命名文件、允許同一個(gè)用戶在不同的子目錄中使用相同的文件名現(xiàn)在需要把這個(gè)文件的內(nèi)容全部讀入主存儲(chǔ)器，若從讀出該文件計(jì)算直到讀完整個(gè)文件所需的時(shí)間。使得讀出該文件所需時(shí)間【BD17、對(duì)一組有交互的并發(fā)進(jìn)程來說，它們中的每一個(gè)進(jìn)程執(zhí)行的情況可能影響其它進(jìn)程的執(zhí)行 執(zhí)行時(shí)不依賴其他進(jìn)程的進(jìn)展情況 都執(zhí)行相同的程序在任何時(shí)刻都具有相同的狀態(tài)D18、資源的靜態(tài)分配算法在解決死鎖問題中是用于 A防止死鎖 C檢測死鎖19、有一共享文件可供【 】、避免死鎖D、解除死鎖n個(gè)并發(fā)進(jìn)

7、程使用，但限制最多m個(gè)進(jìn)程（n 存1）可同時(shí)讀文件,【 】用PV操作進(jìn)行管理時(shí)其信號(hào)量的初值應(yīng)該為A、nB、mC n-mD、l20、 某系統(tǒng)有同類資源 m個(gè)供n個(gè)進(jìn)程共享，如果每個(gè)進(jìn)程最多申請(qǐng)k個(gè)資源（1 kw m），為保證系統(tǒng)不發(fā)生死鎖，則各進(jìn)程的最大需求量之和應(yīng)【】A、為 mB、為 m+nC 小于 m+nD、大于 m+n二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分） 在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的， 寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無分。21、當(dāng)前流行的操作系統(tǒng)是ACE、Microsoft 的 Windows 系統(tǒng)、通用的交互式操作系統(tǒng)UNIX、網(wǎng)絡(luò)

8、時(shí)代的開源軟件UNIX請(qǐng)將其代碼填】、通用的交互式批處理操作系統(tǒng)UNIX、網(wǎng)絡(luò)時(shí)代的開源軟件Lin UX22、 一個(gè)計(jì)算問題的程序分成 3個(gè)可以獨(dú)立執(zhí)行的程序模塊：輸入程序、處理程序和打印程 序，每批數(shù)據(jù)都需順序執(zhí)行這三個(gè)模塊。對(duì)于多批數(shù)據(jù)，這三個(gè)程序在單CPU機(jī)器中可能運(yùn)行的順序是【】、輸入程序與處理程序順序運(yùn)行、處理程序和打印程序順序運(yùn)行、打印程序和輸入程序能并行運(yùn)行CE23、進(jìn)程有多種狀態(tài)，它們是ACE、輸入程序和處理程序能并行運(yùn)行、處理程序和打印程序能并行運(yùn)行、運(yùn)行態(tài)、停止態(tài)、啟動(dòng)態(tài)】、就緒態(tài)、等待態(tài)、規(guī)定每個(gè)文件的存取權(quán)限、定時(shí)轉(zhuǎn)儲(chǔ)文件副本、以密碼的形式保存文件24、保護(hù)文件的措施是

9、ACE、建立文件的多個(gè)副本、使用殺毒軟件25、通道結(jié)構(gòu)的引入能夠提高計(jì)算機(jī)系統(tǒng)的性能,ABC通道的特點(diǎn)是、通道是自成獨(dú)立的系統(tǒng)、通道可以使CPU和外圍設(shè)備同時(shí)工作、通道可以使多種外圍設(shè)備同時(shí)工作、通道可以加快外圍設(shè)備的工作速度、通道將不同的外圍設(shè)備通過標(biāo)準(zhǔn)接口與主機(jī)相連填空題（本大題共15小題，每空1分，共20分） 請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。26、27、2&配置了操作系統(tǒng)的計(jì)算機(jī)不僅可以提高計(jì)算機(jī)系統(tǒng)的效率，而且 分布式操作系統(tǒng)有兩個(gè)主要特點(diǎn)，它們是 和進(jìn)程創(chuàng)建原語的功能是：為一個(gè)程序 并置該進(jìn)程為就緒狀態(tài)。29、30、進(jìn)程有三個(gè)特性，它們是動(dòng)態(tài)性、異步性和 ,并把其中

10、等在操作系統(tǒng)中，把磁盤上用來存放作業(yè)信息的專用區(qū)域稱為待處理的作業(yè)稱為后備作業(yè)。31、32、處理器不能直接訪問的存儲(chǔ)器是 。可變分區(qū)存儲(chǔ)管理中，可用一張空閑區(qū)表來管理各分區(qū)的分配和回收，當(dāng)某作業(yè)完成，回收該分區(qū)時(shí)，發(fā)現(xiàn)空閑區(qū)表項(xiàng)沒有增加，則說明該作業(yè) 。33、在單用戶連續(xù)存儲(chǔ)管理中，可采用技術(shù)讓多個(gè)用戶作業(yè)輪流進(jìn)入主存儲(chǔ)器執(zhí)行。34、控制移動(dòng)臂做機(jī)械的橫向運(yùn)動(dòng)，再按磁盤存取信息時(shí)，由磁盤機(jī)根據(jù) 確定信息所在盤面。35、 若采用位示圖法進(jìn)行磁盤存儲(chǔ)空間的分配，當(dāng)要?jiǎng)h去某個(gè)文件，歸還存儲(chǔ)空間時(shí)，可以根據(jù)歸還塊的物理地址計(jì)算出相應(yīng)的 ，并由此推算出它在位示圖中的對(duì)應(yīng)位。36、 一個(gè)文件被打開后，在它

11、被關(guān)閉之前，不允許 者使用。37、 采用緩沖技術(shù)既能夠協(xié)調(diào) 大小與物理塊大小不一致的問題，又能夠緩解 與外圍設(shè)備之間速度不匹配的矛盾。38、 為了實(shí)現(xiàn)斯普林操作，必須利用中央處理器與通道的 能力。而其中的“預(yù)輸入程序”和“緩輸出程序”的并行執(zhí)行則是利用了操作系統(tǒng)的能力。39、 現(xiàn)有n個(gè)具有相關(guān)臨界區(qū)的并發(fā)進(jìn)程，如果某進(jìn)程調(diào)用 P操作后變?yōu)榈却隣顟B(tài)， 則調(diào)用P 操作時(shí)的信號(hào)量的值必定是 。40、 對(duì)某個(gè)必須互斥使用的共享緩沖器，采用PV操作管理。假定現(xiàn)在有 n個(gè)進(jìn)程在等待向緩沖器中存放物品，那么至少有 個(gè)進(jìn)程調(diào)用過P操作。四、簡答題（本大題共5小題，每小題4分，共20分）41、簡述進(jìn)程控制塊包含

12、的主要信息。42、試述在頁式存儲(chǔ)管理中，每取一條指令或一個(gè)操作數(shù)都要比連續(xù)存儲(chǔ)管理多一次訪問主 存的原因。43、對(duì)于管理磁盤存儲(chǔ)空間的空閑塊鏈接法，有單塊鏈接和成組鏈接兩種方案。兩者相比， 前者的效率低于后者。請(qǐng)解釋造成兩者效率不同的原因。44、不采用緩沖技術(shù)時(shí)，一個(gè)包含讀盤操作的進(jìn)程的執(zhí)行時(shí)間通常比采用緩沖技術(shù)時(shí)要長，請(qǐng)解釋為什么采用雙緩存技術(shù)有可能縮短完成該進(jìn)程的時(shí)間？45、五、46、進(jìn)程并發(fā)執(zhí)行時(shí)為什么會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤？綜合應(yīng)用題（本大題共3小題，每小題10分，共30分）在一個(gè)多道程序系統(tǒng)，供用戶使用的主存空間有100K，采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法。今有如下所示的作業(yè)序列，它們的

13、提交時(shí)間、運(yùn)行時(shí)間和對(duì)主存需求的數(shù)量在下表 中所列，當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計(jì)算，請(qǐng)列出各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開銷。主存需求 開始時(shí)間完成時(shí)間 周轉(zhuǎn)時(shí)間18.0時(shí)0.5小時(shí)15K28.2時(shí)0.4小時(shí)60K38.3時(shí)0.3小時(shí)40K需計(jì)算時(shí)間作業(yè) 進(jìn)入輸入井時(shí)間8.5時(shí)0.2小時(shí)10K8.6時(shí)0.1小時(shí)15K47、假定磁盤只有一面，請(qǐng)求者每次讀出一個(gè)磁道，請(qǐng)求讀出的磁道的磁道號(hào)按請(qǐng)求到達(dá)的先后次序?yàn)椋?、2、3、I、5、7,磁頭當(dāng)前所處位置的磁道號(hào)為4。若用電梯調(diào)度算法進(jìn)行移臂調(diào)度，磁頭當(dāng)前的移動(dòng)方向向內(nèi)（即移向磁道號(hào)大的方向）。操作系統(tǒng)采

14、用緩沖池技術(shù)，緩沖池中分給磁盤的緩沖區(qū)共3個(gè)，編號(hào)分別為I，2, 3。每個(gè)緩沖區(qū)的容量與一個(gè)磁道可容納的信息量相同。當(dāng)緩沖區(qū)都被占用時(shí)，如果有新的內(nèi)容要 進(jìn)入，則淘汰原先最早被占用的那個(gè)緩沖區(qū)中的內(nèi)容，即讓新的內(nèi)容沖掉那個(gè)緩沖區(qū) 中的內(nèi)容。請(qǐng)描述這3個(gè)緩沖區(qū)中內(nèi)容的變化過程（即它們先后被哪些磁道的內(nèi)容所占用48、若用PV操作管理一個(gè)可以存放 n封信的公用信箱實(shí)現(xiàn)進(jìn)程通信時(shí)，發(fā)送進(jìn)程和接受進(jìn) 程可如下并發(fā)工作：:array0 , (n-l)of integer;:integer ；SI,S2,SP,SG : Semaphore; K:=O,t:=O;S1 : =1, S2： =l,SP : =n

15、, SG =0; cobegi np rocess put組織一封信；beginbeginBk,tendProcess Getbegin處理信件:endcoend；end ；回答下面的問題:說出信號(hào)量SP, SG的含義。根據(jù)已定義的信號(hào)量，在上述程序的方框位置填上適當(dāng)?shù)腜V操作。納密*啟用前編號(hào)：243200（課程代碼2323）飄選擇釈本大題共20小鼠毎旳B】分，共加分1 h A2、C3, C4、A56、D 7. BIls A12、Aih A除 C15, B16、C 1 人 A8、B IR, A久 B 10. C19 20, C二多項(xiàng)幽題（本舞知小題，抑NB2分，共10州3h A. G 盤呂耶

16、氛& C.E24、帖熱卸E25、A. B. C. EH7Sl!i大fi#15小8、毎空1分,共20分）給27.址一性 透明性 縱分配T工作區(qū) 軸f進(jìn)程控鍬 繃并發(fā)性32,有上4酸下鄰空駆34.頤號(hào) 頭號(hào)孤翱開（或其他用戶）38、井行工作多道程展誡多進(jìn)程）四?（衩題共5小題，毎小恵4分，共30分） 仏糊信息i說騙息；現(xiàn)場齦餐理齦3h馳存腳（M： fit或籬就fl的也可給分）33、（Swapping）35、塊號(hào)3人邏輯記錄tta器（或 J3矢b于等于0(1知 (如 !知 (li42、腰湖頁表，潮齢或操作嘶在的貞面，才能魏該頁面中的齢或雛瓶（4分）4人對(duì)于戦8訪龕紳銅收時(shí)都要?jiǎng)h韻能取砌觀犧滅歸還塊

17、中肌h溼；討（2）5鈕雜接方案“曲打分配或回收時(shí)儀僅卑卿卿隆閑処取空乾EH 要宕動(dòng)磁配J（2分操條細(xì)鍛!趨答案及評(píng)分錯(cuò)第1頁（共2頁）4r作業(yè)進(jìn)人輸人需協(xié)a人主存開始験周轉(zhuǎn)得分井鋼時(shí)間時(shí)間時(shí)同時(shí)咼18時(shí)Q5小時(shí)8&肋0.522黑時(shí)射小時(shí)3.2朋9.21238JBt03小時(shí)929.2951.22415時(shí)0.2小時(shí)8.58J8,70225g.6時(shí)0.1 /JS.68.7880.22直（本違共3小凰 勁和。斜#30（1分）（1分）9蟻當(dāng)用戶進(jìn)程需要從s讀信息時(shí),操作系難動(dòng)外圍設(shè)氤把用戶讓蹦JS臧人 耕區(qū)h 刪極1中的倩息f嶷給用戶進(jìn)程并由用戶進(jìn)翻傳來牆息進(jìn)行般 的同嵐可加腰的融信息讀腹沖區(qū)2克a#,當(dāng)用戶遊程燧S莎I樞1的 儺總嶽禰幀 城信息道離解用戶進(jìn)由用戶詼幡來竹腿進(jìn)行 ,又可捱麴軀讀鳩沖區(qū)1 -（蚩數(shù)環(huán)作楚81確描述鼠得3分J TOC o 1-5 h z 由閔 程可知採用鱷沖相時(shí)進(jìn)程對(duì)讀人僦的處311與讀ftS作同曲行的, 比起不采用affs術(shù)時(shí)這兩#作必辭行執(zhí)行的狀S,采用KS腦術(shù)時(shí)的進(jìn)程的完 成