客服客服QQ或者微信282258032017年10月高等教育自學考試全國統一命題考試

操作系統試卷（課程代碼02326）本試卷共6頁，滿分100分，考試時間150分鐘。考生答題注意事項：?本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙。?第一部分為選擇題。必須對應試卷上的題號使用2B鉛筆將“答題卡”的相應代碼涂黑。?第二部分為非選擇題。必須注明大、小題號，使用0.5毫米黑色字跡簽字筆作答。4．合理安排答題空間，超出答題區域無效。第一部分選擇題一、單項選擇題：本大題共20小題，每小題1分，共20分。在每小題列出的備選項中只有一項是符合題目要求的。請將其選出。1?批處理操作系統按照用戶預先規定好的步驟控制作業的執行，無須人為干預，實現了計算機操作的A?網絡化B.智能化C.實時化D.自動化2．下列不是輸入輸出設備的是A?磁盤B.鍵盤C.鼠標D.顯示器主存儲器的編址單位是A?字節B.字C.塊D.比特下列關于用戶程序與系統調用之闖的關系，正確的是系統調用是用戶程序的一部分B?系統調用程序在目態下執行，而用戶程序在管態下執行，二者不能互相調用系統調用結束后需要通過訪管指令返回到用戶程序用戶程序可以通過訪管指令調用系統調用程序進程調度主要負責的工作是選一作業進入內存B.選一進程占用CPUC.建立一進程D.撤銷一進程進程控制塊是描述進程狀態和特性的數據結構，一個進程A.可以有多個進程控制塊B.可以和其他進程共用一個進程控制塊C.可以沒有進程控制塊D.只能有惟一的進程控制塊終端用戶的注冊過程就是對終端作業的A.作業調度B.進程調度C.中級調度D.內存調度下列進程調度算法中，可能會出現進程長期得不到調度的情況是A.搶占式動態優先權法B.搶占式靜態優先權法C.時間片輪轉調度算法D.非搶占式動態優先權法在計算機存儲體系中，處理器不能直接訪問的是A.寄存器B.主存儲器C.輔助存儲器D.高速緩沖存儲器10．把邏輯地址轉換成物理地址的過程稱為A.地址分配B.地址轉換C.地址保護D.內存擴充11．在可變分區存儲管理中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減2的情況是A.無上鄰空閑區，也無下鄰空閑區B.有上鄰空閑區，但無下鄰空閑區C.有下鄰空閑區，但無上鄰空閑區D.有上鄰空閑區，也有下鄰空閑區12．若處理器有32位地址，則它的虛擬地址空間為A．2GBB．4GBC．100GBD．640GBUNIX系統采用的目錄結構是A.—級目錄結構B.二級目錄結構C.樹形目錄結構D?位示圖結構操作系統中設計文件系統的主要目的是為用戶提供A.數據輸入輸出功能B.文件共享功能C.“按名存取”的功能D.信息更新功能下列技術中，可用于為用戶提供虛擬設備、提高獨占設備利用率的技術是A.斯普林技術B.緩沖池技術C.通道技術D.雙緩沖技術在具有通道的計算機系統中，用來存放當前啟動外圍設備時要求通道執行的通道程序首地址的是A.通道命令字B.通道狀態字C.通道地址字D.程序狀態字并發進程失去封閉性，是指多個相對獨立的進程以各自的速度向前推進并發進程的執行結果與速度無關并發進程執行時，在不同時刻會發生錯誤并發進程共享變量，其執行結果與速度有關計算機操作系統中，P、V操作的信號量S初值為2,若當前值為-1,則表示等待的進程數是A.3個B.2個C.1個D.0個銀行家算法可以A.避免死鎖B.預防死鎖C.檢測死鎖D.解除死鎖設系統有一類數量為M的獨占性資源，系統中N個進程競爭該類資源，每個進程對資源的最大需求為W。下列關于M、N、W的取值，系統可能發生死鎖的是A.M=3；N=2；W=2B.M=3；N=2；W=3C.M=7.N=-3；W=3D.M=10；N=3；W=4二、多項選擇題：本大題共5小題，每小題2分，共10分。在每小題列出的備選項中至少有兩項是符合題目要求的。請將其選出，錯選、多選或少選均無分。批處理多道系統能較好地提高計算機系統的工作效率，理由包括A.可提高處理器的利用率B.可充分利用計算機系統的資源C.使系統單位時間內的處理能力得到提高D.有利于提高系統的吞吐量用戶可直接干預作業的執行進程的基本屬性有A.動態性B.封閉性C.順序性D.異步性并發性在UNIX頁式虛擬存儲管理中，把進程的地址空間分成了三個區段，'苦們是A.緩沖區段B.系統區段C.程序區段D.控制區段E.數據區段下列關于設備管理的敘述中，正確的有計算機系統為每臺設備確定一個絕對號用戶可以對自己需要使用的若干臺同類設備確定一個絕對號用戶申請分配設備時使用設備的絕對號用戶用“設備類、相對號''來提出使用設備的要求用戶程序中所指定的設備可與實際能占用的設備無關—個飛機航班售票系統有3個售票處，每個售票處每次處理時間不確定，每個售票處通過終端訪問系統的公共數據區，設數據區有票數10。當各售票處分別有2位旅客買票，在沒有并發控制機制時，余票數可能是TOC\o"1-5"\h\zA.3B.4C.5D.6E.7第二部分非選擇題三、填空題：本大題共7小題，每小題2分，共14分。操作系統為用戶提供兩種類型的使用接1:1使用計算機系統,分別是和。從資源管理的角度看，操作系統的功能可分為、存儲管理、文件管理和設備管理四部分。在UNIX系統的各個寄存器中，程序計數器寄存器用來存放，當出現某個中斷事件時，程序計數器寄存器中當前的值就是被中斷程序的。從對文件信息的存取次序考慮，在對文件存取時，可以采用的文件存取方式有和兩種。在一頁式存儲管理系統中，頁表內容如題30表所示。若頁的大小為4K，則地址轉換機構將邏輯地址0轉換成物理地卅。頁號塊號01211263347題30表TOC\o"1-5"\h\zI/O中斷事件一般分為兩大類，即和。哲學家進餐阿題中，因為資源的分配策略以及進程的執行速度，系統會產畢。四、簡答題：本大題共5小題，每小題4分，共20分。當每個程序在主存中占一個連續的存儲空間時，系統使用哪兩個寄存器來實現存儲保護？當處理器在目態下執行程序時，對每一個訪問主存空問的地址都要進行核查，請寫出訪問地址與這兩個寄存器值之間的關系。筒述文件保密的含義以及常用的文件保密措施。設一移動頭磁盤系統，共有200個磁道，編號為0?199。磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于110、180、32、115、15、120、60、70號磁道上，當前磁頭在50號磁道上，并向磁道號增加的方向移動。求在下列移臂調度算法下的服務順序和磁頭移動道數：(1)先來先服務調度算法；(2)單向掃描調度算法。請分別從資源分配、創建速度、通信、并行執行效率的角度筒述多線程技術的優勢。防止死鎖發生時可采用什么策略來使循環等待資源的條件不成立?這個策略如何應用到5個哲學家就餐問題中？五、綜合題：本大題共4小題。每小題9分，共36分。假定在單CPU條件下有下列要執行的作業：作業到達時間運行時間優先數10|10321423261I忽略設備工作時問和系統進行調度的時間。若作業調度采用先來先服務算法，各個作業的周轉時間是多少?平均周轉時間是多少？若作業調度采用非搶占式優先級調度算法(優先數大的優先級低)，各個作業的周轉時間是多少?平均周轉時間是多少？設某進程訪問內存的頁面按照以下序列：1,2，3，6，4，7，3，2，1，4，7，5,5,2，1。當進程分得的頁面數為4的時候，分別計算下列置換算法的缺頁數。要求寫出詳細計算過程。(初始主存為空)要求：(1)最近最久未使用調度算法(LRt0。先進先出調度算法(FIFO)。最佳調度算法(OPT)。萊用戶文件共500個邏輯記錄，每個邏輯記錄的長度為320個字符，現擬將該文件以順序結構存放到磁帶上。磁帶的記錄密度為800字符/英寸,塊與塊之間的間隙為0.6英寸。試問：不采用記錄成組操作時磁帶空間的利用率是多少？采用記錄成組操作且塊因子為8時，磁帶空間的利用率是多少？采用記錄成組操作且塊因子為8時，若把第9個邏輯記錄讀入到用戶區的1500單元開始的區域，請寫出完成該要求的主要過程。41?四個進程A、B、C、D都要讀一個共享文件F,系統允許多個進程同時讀文件F。但限制是進程A和進程C不能同時讀文件F,進程B和進程D也不能同時讀文件F。為了使這四個進程并發執行時能按系統要求使用文件，現用PV操作進行管理，請回答下面的問題：如何定義信號量及初值？在下列程序的序號處填上適當的P、V操作，以保證它們能正確地并發工作。

絕密寅啟用前2017年10月高等教育自學考試全國統一命題考試操作系統試題答案及評分參考（課程代碼02326）一、單項選擇題（本大翹扛如小甄，每小陋1分，拄如分）二、冬頂選擇晅（本大靈其5小題「曹小題2分，共】0分】21.一、單項選擇題（本大翹扛如小甄，每小陋1分，拄如分）二、冬頂選擇晅（本大靈其5小題「曹小題2分，共】0分】21.ABCD22.Abb爲BCb14.ADE諂FK恥三-丘空鶴（本大題共了小題”每小題2分’共】4分）2?鋰序員桎口（Hi）27.赴理器怦刖（試CTIJ管理」口分｝2眼捋督甩址卩分〉291序存取H分）30.掃歸（2分）3人操押正常躋窠（112*死WH誡鍛死，或饑桃）（25?）慄菲貝播口（丨分｝斷點（威艇問地顯｝（1刖隨機存取（1i?操怦井常結*（】分卜四.簡答題（本大麵共5小題，備小腫4井，扶20分】33、基址新序器、閩忙肯存器4^35|>產址寄柞鑒伽三訪問甩址簽険氏術存爲的值仁分｝14.文件保犠腿指冏止他人竊取艾件，確保主件的安鐘法常用的文件悌船伴施冇；（］）稔藏文件日邊$（3#>（!分）⑵設愷口爭<⑶便用密碼。(I5>>a仆卜服務醮序，50_,］】0_^恥一號_>門—11】加_^1加建頭移動進槪弐彷7軒】朝+的+］W+L05+6Oi-lC^36（2）單向掃描惆度算袪：□旳C分）皿務諫序：110t|br120-1肺-—1J32遊頭融動逍蝕：=1姑】（H4（H5十卄MH1妙1開17=342卩分）3乳（1）先廉光服務謝厳算法:操柞承統試制錚聚魂評分參考第1貞彳共彳貞｝%*門）創卷縮捏無關另外分配淡麗，而鋼竝毋韜嚶冊配燼礪；「好）（2）固為創述縄觀尢需分配誑睨，因此創建戟捏熾度比創迤進再堆度怏；卩仆）（3）鎖話胸的通信在同一炮址空冊沖進伉齊需囲鎂外的血涪機制”所以啞信箭單，菅息傳11趣度也更t加（1冊）⑷線程颱獨立寸知"葩分利用和發拝業理囂號外圖睦豪幷擰匚柞怖臉JhG幼37.（】｝弒憒視采用抜序分閒的供疇n億分）催跋第5個暫學寂的用序，即規定每牛洞學寂想吃耐兼時，總垂從口己層右兩旁的饕了?中處取黯號小的抉了"，再卑弟號大的髒H對于第5個相學家，他必新光拿列右辿的編號出的躍&劭石才能京左邊的權斤（25HU）可以來用靜態莎閻購隸策略。卩井｝儲故哲學當程「祐衽個祈學究只有囁左右階個糕-PIW!空制時.哲學蠹才葩歡倒機*就餐*（2井）（撾示：以上兩種片法,任-種方梏都咖五、境合題（本大題拄耳小題，毎小錘9分，扶滋分）n.先東先皿怨算怯：2分）作業測達時材運肓時向完成時何鬧轉時間10101010214]41332岳加平均刪轉時間H.67佯扯占式優先級（5和作業到適時間運行時問完成時河30102]42C993616H半均崗轉時間14.33除作系統試劇瞽樂疑評分磁考第2罰｛共3頁｝

軸、⑴部牛謖犧記殺怖占的320/^00=0.4英寸所風，憊帝電問的利用率為O.47(O.4-^.^H).4^O%仁甘)往)出記錄成蛆棵作乩塊因子為圧時，琳組邃弭詁示共冇強0N4笳同仆宇苻，其所占的俺嘴丘啞為2560/S(W=3.2U胃此避帶空阿的利淚率為310,2弋.>6戶0.創2卿4.2軌(S井)歸)完成徴嚶求的卞曼址程蝕悟；J設置氏度為256。字符(8