高等教育自學考試全國統(tǒng)一命題考試（操作系統(tǒng)概論）試題卷真題及答案

...wd......wd......wd...2014年10月高等教育自學考試全國統(tǒng)一命題考試操作系統(tǒng)概論試卷(課程代碼02323)本試卷共6頁，總分值l00分，考試時間l50分鐘。考生答題本卷須知：1．本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和反面均可作草稿紙。2．第一局部為選擇題。必須對應試卷上的題號使用2B鉛筆將“答題卡〞的相應代碼涂黑o3．第二局部為非選擇題。必須注明大、小題號。使用0．5毫米黑色字跡簽字筆作答。4．合理安排答題空間，超出答題區(qū)域無效。第一局部選擇題一、單項選擇題(本大題共20小題，每題l分，共20分)在每題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題卡〞的相應代碼涂黑。未涂、錯涂或多涂均無分。1．計算機系統(tǒng)的層次構(gòu)造的組成局部包括A．操作人員、應用軟件、接口軟件、支撐軟件、系統(tǒng)軟件B．應用軟件、接口軟件、支撐軟件、系統(tǒng)軟件、計算機硬件C．接口軟件、支撐軟件、系統(tǒng)軟件、計算機硬件、操作人員D．支撐軟件、系統(tǒng)軟件、計算機硬件、操作人員、應用軟件2．從資源管理的角度看，操作系統(tǒng)的功能是A．運算器管理、內(nèi)存管理、文件管理、設備管理B．內(nèi)存管理、文件管理、設備管理、處理器管理C．文件管理、設備管理、處理器管理、運算器管理D．設備管理、處理器管理、運算器管理、內(nèi)存管理3．程序狀態(tài)字(PSW)需要包含許多內(nèi)容，一般包含A．指令地址、控制／計算、條件碼、目態(tài)／管態(tài)、等待／計算、中斷碼B．控制／計算、條件碼、目態(tài)／管態(tài)、指令地址、中斷碼、中斷屏蔽位C．條件碼、目態(tài)／管態(tài)、等待／計算、中斷碼、中斷屏蔽位、指令地址D．目態(tài)／管態(tài)、等待／計算、中斷碼、中斷屏蔽位、指令地址、控制／計算4．一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行稱為一個進程，因此A．進程與程序是一一對應的B．進程是動態(tài)的，程序是靜態(tài)的。C．進程與程序同存共亡D．進程可共享，程序是獨立的5．當一個正在運行的進程執(zhí)行了一條訪管指令后，系統(tǒng)產(chǎn)生的中斷事件屬于A.自愿性B．程序出錯C．硬件故障D．外部事件6．某分時系統(tǒng)允許l0個終端用戶以時間片輪轉(zhuǎn)方式同時工作，假設完成每個用戶作業(yè)需要占用處理器的時間為300毫秒，時間片長度為50毫秒，那么首個完成的作業(yè)的最短完成時間是A．2500毫秒B．2550毫秒C．2600毫秒D．2650毫秒時間片指允許進程一次占用處理器的最長時間為50毫秒。調(diào)度時第一個進程占用處理器50毫秒后，到隊尾進展排隊等待再次運行。所有進程依次輪流的占用處理器運行，以此類推，每個用戶需要占用處理器的時間為300毫秒，當?shù)谝粋€完成時，實際上剛剛開場第6次輪轉(zhuǎn)，每一次輪轉(zhuǎn)的時間為500毫秒，則需要時間為2500+50=2550毫秒。7．頁式存儲管理中，每存取一條指令或一個數(shù)需要訪問主存次數(shù)為A．0B．1C．2D．38．頁式存儲管理中，作業(yè)的大小表達在A．頁號大小B．塊號大小C．頁表長度D．頁內(nèi)地址9．可變分區(qū)存儲管理中，不需要對空閑區(qū)表進展排序的主存分配算法是A．最先適應B．最優(yōu)適應C．最壞適應D．最小碎片10．文件系統(tǒng)的功能中沒有包括A．有效分配文件的存儲空間B．提供適宜的存取方式以適應各種應用C．檢索文件的內(nèi)容D．確保文件的安全性11．在一個具有樹形目錄構(gòu)造的文件系統(tǒng)中，如果用戶程序提出翻開文件＼A＼B＼c＼，要完成這個操作至少要訪問磁盤A．一次B．二次C．三次D．四次12．在執(zhí)行過程中需要尋找文件所在存儲設備上空閑存儲空間的文件操作是，A．翻開B．讀C．寫D．關閉13．某公司的客戶文件為“＼客戶＼〞，每個客戶的信息作為該文件的一條記錄，且以鏈接構(gòu)造的方式存放在磁盤空間中，每個磁盤的物理塊中包含一條記錄和一個鏈接指針。目前文件系統(tǒng)根目錄和記錄磁盤存儲空間占用情況的位示圖已在內(nèi)存中，假設要在“＼客戶＼〞文件的第3個客戶記錄(記錄編號從1開場)和第4個客戶記錄之間插入一個新的客戶記錄，那么要完成這樣的操作至少要訪問磁盤(一次“訪問〞是指讀或?qū)懸淮未疟P的物理塊)A．7次B．6次C．5次D．4次14．通道的出現(xiàn)使計算機系統(tǒng)的性能得到提高，這表現(xiàn)在A．CPU的運算速度得以提高B．CPU和外部設備之間的數(shù)據(jù)交換速率得以提高C．外部設備的運行速度得以提高D．多個外部設備并行工作的并行度得以提高15．在帶有通道的計算機系統(tǒng)中，通過通道使用外部設備的通道程序存放在A．主存中B．通道自帶的存儲器中C．通道自帶的存放器中D．外存中16．假設采用雙緩沖技術(shù)把從磁盤讀出的數(shù)據(jù)經(jīng)過用戶程序處理后，把處理好的數(shù)據(jù)送到磁帶機中保存，并讀下一塊數(shù)據(jù)。如果每次從磁盤讀一塊數(shù)據(jù)到緩沖區(qū)或從緩沖區(qū)寫一塊數(shù)據(jù)到磁帶的時間均為T，從緩沖區(qū)送數(shù)據(jù)到用戶區(qū)或從用戶區(qū)送緩沖區(qū)的時間為t，用戶程序每次處理從一個緩沖區(qū)送來的數(shù)據(jù)的處理時間為P。那么，當T=20ms，t=0．1ms，P=30ms時，如果共有2塊數(shù)據(jù)需要處理，那么處理完這批數(shù)據(jù)的總時間是A．100．3msB．100．2msC．120．4msD．120．3ms17．如果一組并發(fā)進程是無關的，則它們A．各自包含的程序都不同B．不能同時執(zhí)行C．沒有共享變量D．執(zhí)行的相對速度是固定的18．采用信箱方式進展通信時，任何進程調(diào)用send原語應給出的參數(shù)有指定信箱N以及A．發(fā)送進程名B．承受進程名C．信件有效時間D．信件M19．可以防止系統(tǒng)出現(xiàn)死鎖的手段之一是A．采用PV操作管理B．互斥使用共享資源C．靜態(tài)分配資源D．定時運行檢測程序20．有n個進程都要使用某個共享文件，但系統(tǒng)限制最多可以有m個進程(n>m>1)同時讀文件。用PV操作管理時信號量的值不可能變化為’A.m—nB.mC．nD．1二、多項選擇題(本大題共5小題，每題2分，共10分)在每題列出的五個備選項中至少有兩個是符合題目要求的，請將其選出并將“答題卡〞的相應代碼涂黑。未涂、錯涂、多涂或少涂均無分。21．采用多道程序設計的系統(tǒng)可以A．使多臺外圍設備同時工作B．發(fā)揮處理器與外圍設備的并行工作能力C．提高算題的吞吐量D．縮短每個算題的執(zhí)行時間E．保證每個算題的執(zhí)行不受制約22．計算機中處理器能直接訪問的存儲器有A．存放器B．磁盤C．高速緩沖D．光盤E．主存儲器23．用建設多個來保護文件的方法適用于A．防止天災人禍造成的破壞B．防止系統(tǒng)故障造成的破壞C．防止用戶共享文件時造成的破壞D．防止計算機病毒的侵害造成的破壞E．防止黑客惡意入侵造成的破壞24．計算機系統(tǒng)中有6道處于“就緒〞狀態(tài)的程序，分別為A、B、c、D、E、F。假設它們在運行過程中的某個瞬時，磁頭處于0號柱面位置時，都提出了訪問磁盤的請求，具體要訪問的磁盤位詈如下表所示：為使完成這些程序的時間總量最小，可以采用的磁盤驅(qū)動調(diào)度算法是A．電梯調(diào)度算法B．最短尋找時間優(yōu)先算法C．最正確尋找時間優(yōu)先算法D．旋轉(zhuǎn)調(diào)度算法E．最優(yōu)分布算法25．把可同時執(zhí)行的進程稱為并發(fā)進程。如果多個并發(fā)進程相互之問是有交互的，那么它們A．可同時占用一個處理器B．各自保持執(zhí)行的順序性C.執(zhí)行一樣的程序D．執(zhí)行的結(jié)果可能不唯一E．會訪問共享數(shù)據(jù)第二局部非選擇題三、填空題(本大題共20小題，每題l分，共20分)請在答題卡上作答。26．輸入輸出控制系統(tǒng)管理外圍設備與__主存儲器__之間的信息傳遞。27．網(wǎng)絡操作系統(tǒng)的主要功能是網(wǎng)絡中各種資源的共享以及各臺計算機之間的_通信__。28．具有一樣狀態(tài)的進程往往通過___進程控制塊____連接在進程隊列中。29．中斷響應是由中斷裝置通過__交換程序狀態(tài)字______來完成的。30．某單道程序設計系統(tǒng)中有三個作業(yè)Jl，J2，J3在輸入井中等待處理。如果它們要求的計算時間都為1小時，則這三個作業(yè)的平均周轉(zhuǎn)時間至少為____2_____小時。31．計算機中的各種中斷事件的處理是由操作系統(tǒng)實現(xiàn)完成的。32．由于存儲器調(diào)度不當，使裝入的信息很快被調(diào)出，后又再次調(diào)入和調(diào)出。致使效率大大下降的現(xiàn)象稱之為___抖動____。33．現(xiàn)有一個分成128塊的高速存儲器，可用8個l6位字長的“位示圖〞來表示。假設字號、位號和塊號都是從0開場編號，則字號為5，位號為9所對應的塊號是___89____。34．光盤片不是存儲設備，而是一種存儲__介質(zhì)_____。35．在文件所對應的目錄項中，除了包含該文件的文件名外，對于索引文件，還應當包含__索引表___的存放地址。36．旅行社的“游客信息文件〞的每條記錄存放一名游客的相關信息，其中包括游客的姓名、性別、身份證號、號碼、等數(shù)據(jù)項，其中可以作為主鍵的數(shù)據(jù)項是__身份證號___。37．從用戶程序?qū)υO備的占用的角度分析，應該把掃描儀歸人_獨占__設備類。38．由于打印的需求較大，機房里有兩臺激光打印機。為管理方便，機房管理員分別在它們面貼上了1號和2號的編號。用戶程序的程序員卻無法根據(jù)這兩個號碼來指定自己的程序在其中的哪一臺輸出。這是因為這兩個號碼是設備的__絕對號______。39．某文件的每個記錄的長度與磁盤上一個扇面的容量相等，讀一個記錄需要花2．5ms的時間，程序處理一個記錄的時間為2ms。這個文件有8條記錄，分別為Ll、L2、…、L8。每個磁道有8個扇面。假設要將這8個記錄在磁道上優(yōu)化分布，則它們分布的次序是15263748_________40．操作系統(tǒng)的磁盤訪問緩沖池中共有2個緩沖區(qū)，某文件的記錄“(i：1，2，3，…)的長度與緩沖區(qū)的長度相等，假設進展如下的操作：讀Ll；讀L2；讀l．3；讀L4；修改I3；修改L2；修改IA；修改Ll；關閉文件。在完成以上操作的過程中，如果在2個緩沖區(qū)存有記錄時，有新的內(nèi)容要進入，則總是保存存有剛被訪問過的記錄的那個緩沖區(qū)的內(nèi)容。那么，總共需進展________次寫操作。41．假設并發(fā)進程在__臨界區(qū)_____的程序段執(zhí)行時被中斷，則可能會發(fā)生與時間有關的錯誤。42．當一個進程獨占處理器順序執(zhí)行時，其執(zhí)行結(jié)果只取決于進程本身而不受外界影響，則稱該進程具有_封閉_性。43．現(xiàn)有三個進程A，B，C。它們對某類資源的需求量分別為7個，8個，3個，目前已分別得到了3個，3個，2個。如果系統(tǒng)至少還能提供___2___個資源，則該系統(tǒng)處于安全狀態(tài)。44．在假設干個進程調(diào)用了P(S)后，有n個進程處于等待信號量S的狀態(tài)。此后，又有In個進程調(diào)用了V(s)，則現(xiàn)在信號量s的值應該為_m-n______。45．在有n個進程競爭必須互斥使用的共享資源的情況下，當其中某進程調(diào)用P操作后成為第一個等待使用資源者，則這時信號量的值為__-1_____。四、簡答題(本大題共5小題，每題4分，共20分)請在答題卡上作答。46．簡述分時操作系統(tǒng)的主要特點。47．分頁式存儲器中是否存在“碎片〞?請給出你的理由。48．某用戶程序先從磁盤取出數(shù)據(jù)，費時20ms；然后進展30ms的數(shù)據(jù)處理，將處理結(jié)果送往輸出井需20ms，用打印機打印出來則需10s。如果采用斯普林系統(tǒng)，則該程序從啟動到運行完退出需要多少時間?為什么?49．在解決多個生產(chǎn)者和多個消費者共享容量大于1的緩沖器問題中，為什么既要同步又要互斥?50．某系統(tǒng)采用銀行家算法管理資源。現(xiàn)有某類資源l0個供3個進程共享，當前資源分配情況如下：問：當前系統(tǒng)是否安全?為什么?五、綜合題(本大題共3小題，每題l0分，共30分)請在答題卡上作答。51．某單道系統(tǒng)中有A，B，C三個作業(yè)在輸入井等待處理，它們進入輸入井的時間和需計算的時間如下：假定系統(tǒng)從9：30開場按響應比高者優(yōu)先算法調(diào)度作業(yè)。請計算每個作業(yè)被選中的時間及選中時的響應比。52．某采用頁式