【文章內容簡介】 白區(qū)方便 D．擺脫用戶干預4．索引式(隨機)文件組織的一個主要優(yōu)點是( B)。A. 不需要鏈接指針 B．能實現(xiàn)物理塊的動態(tài)分配C. 回收實現(xiàn)比較簡單 D．用戶存取方便5．作業(yè)I／O方式有如下三種：( D)、脫機和(E )。A. 詢問 B．聯(lián)機C．中斷 D．通道E．假脫機6．兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源是(A )。A. 飛機票 B．旅行社C．航空公司 D．旅行社和航空公司7．一個文件系統(tǒng)的邏輯分區(qū)(A )。A. 不能管理大于物理硬盤容量 B．能管理2個相同的物理硬盤C．能管理2個不相同的物理硬盤 D．能管理多個不相同的物理硬盤8．操作系統(tǒng)程序結構的主要特點是(C)。A. 一個程序模塊 B．分層結構C. 層次模塊化 D．子程序結構9．面向用戶的組織機構屬于(C )。A. 虛擬結構 B．實際結構C．邏輯結構 D．物理結構二、是非題(正確的劃“√”，錯誤的劃“”，20分)( )1．進程的互斥和同步是進程通信的基本內容。( )2．操作系統(tǒng)“生成”是指能產(chǎn)生最適合用戶自己工作環(huán)境的操作系統(tǒng)內核。( )3．多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。( )4．實時操作系統(tǒng)的響應系數(shù)最大，設備利用率最高。( )5．UNIX的最大特點是分時、多用戶、多任務和倒樹型文件結構。( )6．引導操作系統(tǒng)進入內存的程序一般放在計算機的固件中。( )7．死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。( )8．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。( )9．一般的分時操作系統(tǒng)無法做實時控制用。( )10．一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。1．(√) 2．(√) 3. () 4．(√) 5．()6．(√) 7．(√) 8. () 9．(√) 10．(√)三、填空題(40分)1．在一般操作系統(tǒng)中，設備管理的主要功能包括 。2．常用的進程調度算法有 .3. 從用戶觀點看，UNIX統(tǒng)將文件分三類： 4．進程的三個基本狀態(tài)是 5．在文件使用中涉及的系統(tǒng)調用主要有下列六種： 6．SP00Ling技術的中文譯名 ，它是關于慢速字符設備如何與計算機主機交換信息的一種 技術，通常叫做“假脫機技術”。答案：1．分配設備 控制I／O操作 管理緩沖區(qū) 實現(xiàn)虛擬設備技術2．先來先服務 優(yōu)先數(shù)法 輪轉法3．普通(一般)文件 目錄文件 特殊文件4．就緒 執(zhí)行 等待(阻塞)5．創(chuàng)建 打開 讀 寫 關閉 刪除6．外部設備聯(lián)機并行操作四、問答題(20分)3．簡述請求頁式存儲管理的優(yōu)缺點。4．虛擬存儲器的基本特征是什么?虛擬存儲器的容量主要受到什么限制?答案： 3．答：優(yōu)點：(1)虛存量大，適合多道程序運行，用戶不必擔心內存不夠的調度操作。動態(tài)頁式管理提供了內存與外存統(tǒng)一管理的虛存實現(xiàn)方式。(2)內存利用率高，不常用的頁面盡量不留在內存。(3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。缺點：(1)要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。(2)有可能產(chǎn)生“抖動”。(3)地址變換機構復雜，為提高速度采用硬件實現(xiàn)，增加了機器成本。4．答：虛存是由操作系統(tǒng)調度，采有內外存的交換技術，各道程序在必需使用時調入內存，不用的調出內存，這樣好象內存容量不受限制。但要注意：(1)虛存容量不是無限的，極端情況受內存、外存的可使用的總容量限制；(2)虛存容量還受計算機總線長度的地址結構限制；(3)速度和容量的“時空”矛盾，虛存量的“擴大”是以犧牲CPU工作時間以及內、外存交換時間為代價的。操作系統(tǒng)原理期末試題（六）　一、單項選擇題(每小題1分，共15分) 　　(　　)　　　　　　　　—DOS的存貯管理采用了(　　)　　　　　　　　　　(　　)　　　　　　　　　　　—DOS中用于軟盤整盤復制的命令是(　　)　　　　　　　　　　　(　　)　　　　　　　　　　(　　)　　　　　　　　　　　　，不適用于多道程序設計系統(tǒng)的是(　　)　　　　　　　　　　，作業(yè)的周轉時間=作業(yè)完成時間－作業(yè)的到達時間?，F(xiàn)有三個同時到達的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T1　?。玊2＋T3　　B.　(T1＋T2＋T3)　　＋　T2＋　T3　　D.　T1＋　T2＋T3　　(　　)　　　　　　　　　　(　　)　　　　　　　　　　，文件只能組織成(　　)　　　　　　　?。?0到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是(　　)　　　　　　　(　　)　　　　　　　　　　，對于不同用戶的文件，其文件名(　　)　　　　　　，也可以不同　　　　，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是(　　)　　，也無下鄰空閑區(qū)　　，但無下鄰空閑區(qū)　　，但無上鄰空閑區(qū)　　，也有下鄰空閑區(qū)　　二、雙項選擇題(每小題2分，共16分)　　(　　)和(　　)?！　　　　　　　　　　　　　?　　)和(　　)組成?！　　　　　　　　　　　?　　)和(　　)算法可能會隨時改變移動臂的運動方向?！　　　　　　　　　　　。?　　)和(　　)是不正確的。　　、輸出的軟件　　　　　　　　　　，若該進程訪問頁面的次序是{1321215123}。當采用先進先出調度算法時，發(fā)生缺頁次數(shù)是(　　)次，而采用LRU算法時，缺頁數(shù)是(　　)次?！　　　　　　　?　　)和(　　)。　　，后者是由系統(tǒng)自動生成　　　　，后者是操作系統(tǒng)控制的單位　　，后者是分時的　　，前者則不行　　—DOS的文件中(　　)和(　　)是有關設備管理的程序。　　　　　　　　　　—DOS的文件類型為(　　)和(　　)的文件是不可執(zhí)行的。　　A..OBJ　 B..EXE　　C..COM　D..BAK　　E..BAT　　三、填空題(每空1分，共15分)　　?！　。褐鞔婵臻g的分配與保護，_________，主存空間的共享和___________?！　?，頁表是用來指出作業(yè)的____________與_____________的對應關系?！　。渲械拿恳粋€表項應包括能標識該記錄的_______________和該記錄的_____________?！　??！　?，作業(yè)執(zhí)行時，從磁盤上的__________中讀取信息，并把作業(yè)的執(zhí)行結果暫時存放在磁盤上的____________中?！　?，兩個進程同時進入相關的臨界區(qū)會造成　　　　的錯誤?！　　狣OS中有三個文件：，____________若使用系統(tǒng)提供的替代符‘＊’和‘?’，則這三個文件可統(tǒng)一表示為___________。　　?！　∷摹⒏腻e題(每小題2分，共10分)　　(LOGON)?！　?，時間片越小越好。　　?！　?，則就緒隊列和等待隊列均為空?！　　！　∥?、簡答題(每小題4分，共20分)　　?　　?　　?　　?什么是通道?　　，頁表中至少應含有哪些內容?　　六、綜合題(每小題8分，共24分)　　，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，并且有下述請求序列等待訪問磁盤：　　試用：(1)電梯調度算法　　 　　 (2)最短尋找時間優(yōu)先算法　　分別列出實際處理上述請求的次序?！　。琍2和P3并發(fā)工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3?；卮穑骸　?1)若對資源分配不加限制，會發(fā)生什么情況?為什么?　　(2)為保證進程正確工作，應采用怎樣的資源分配策略?為什么?　　，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：　　(1)用PV操作管理這些并發(fā)進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義?！　?2)根據(jù)所定義的信號量，把應執(zhí)行的PV操作填入下述方框中，以保證進程能夠正確地并發(fā)執(zhí)行?！　OBEGIN　PROCESS　PI(I=1，2，……)　　　　　　　 begin　　　　　　　?。弧　　　　　　　　　　∵M入售票廳；　　　　　　　　　　　購票；　　　　　　　　　　　退出；　　　　　　　　　　　　 end；　　　COEND　　(3)若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)?！　　⒖即鸢浮　∫弧雾椷x擇題(每題1分，共15分)　　1.(1)　2.(3)　3.(2)　4.(2)　　5.(1)　6.(3)　7.(1)　8.(3)　　9.(4)　10.(4)　11.(1)　　12.(3)　13.(4)　14.(3)　　15.(4)　　二、雙項選擇題(每題2分，共16分)　　1.(3)(4)　2.(3)(4)　3.(2)(5)　　　4.(1)(5)　5.(5)(4)次序不可交換　　6.(1)(3)　7.(3)(5)　8.(1)(4)　　三、填空題(每空格1分，共15分)　　(或系統(tǒng)調用)　　，主存的擴充　　，主存塊號(可交換)　　(或記錄號)，存放地址(或存放位置)　　，交互(或聯(lián)機)　?。?，輸出＃　　　，與時間有關　　?P.＊(或DOS?P.???)　　　　四、改錯題(每題2分，共10分，若只作簡單否定，不能給分)　　?！　∽鳂I(yè)說明書控制作業(yè)運行，不需注冊?！　』蚪换シ绞娇刂谱鳂I(yè)運行需要注冊?！　。M程調度時間所占比重加大?！　∪魞H回答：　　時間片越小，響應時間可能加大，給1分?！　??！　。却犃锌赡懿豢?。　　，以控制作業(yè)的執(zhí)行(不同于編程語言)?！　∥濉⒑喆痤}(每題4分，共20分)　　1.(1)程序基本狀態(tài)　　(2分)　 　 (2)中斷碼　　(1分)　 　 (3)中斷屏蔽位　　(1分)　　2.(1)把若干邏輯記錄合并成一組，存入一個物理塊的工作稱為記錄的成組?！　?1分)　　　(2)從一組中把一個邏輯記錄分離出來的工作稱為記錄的分解?！?2分)　　：并發(fā)進程之間存在的相互制約和相互依賴的關系?！?2分)　　互斥：若干進程共享一資源時，任何時刻只允許一個進程使用?！?2分)　　?！?2分)　　通道可稱為輸入輸出處理機。(2分)　　　(1分)　　　標志　(1分)　　　主存塊號　(1分)　 　 磁盤上的位置　(1分)　　六、綜合題(每題8分，共24分)　　1.(1)電梯調度算法的處理次序為：　　5　8　1　4　3　6　2　7　　(得4分)　　若寫出5　8　(得1分)　　若寫出5　8　1　4　3　　(得2分)　　(2)最短尋找時間優(yōu)先算法的處理次序為：　　5　8　6　2　7　1　4　3　　(得4分)　　若寫出5　8　(得1分)　　若寫出5　8　6　2　7　　(得2分)　　亦即：前2個對　(得1分)　　 　　前5個對　(得2分)　　2.(1)可能會發(fā)生死鎖　(2分)　　例如：進程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請資源時都要等待(2分)，這是循環(huán)等待?！　?或進程在等待新源時均不釋放已占資源)　　(2)可有幾種答案：　　　(2分)　　由于執(zhí)行前已獲得所需的全部資源，故不會出現(xiàn)占有資源又等待別的資源的現(xiàn)象(或不會出現(xiàn)循環(huán)等待資源現(xiàn)象)。　(2分)　　　(2分)　　不會出現(xiàn)循環(huán)等待資源現(xiàn)象。(2分)　　　(2分)　　因為在分配時，保證了系統(tǒng)處于安全狀態(tài)。　(2分)　　3.(1)定義一信號量S，初始值為20?！?1分)　　意義：　　S0　S的值表示可繼續(xù)進入售票廳的人數(shù)　(1分)　　S=0　表示售票廳中已有20名顧客(購票者)　(1分)　　S0　|S|的值為等待進入售票廳的人數(shù)　(1分)　　(2)上框為P(S)　(1分)　　　 下框為V(S)　(1分)　　(3)S的最大值為20　(1分)　　　 S的最小值為20－n　(1分)　　注：信號量的符號可不同(如寫成t)，但使用時應一致(即上述的s全應改成t)。操作系統(tǒng)原理期末試題（七）一、 填空題(每空 1 分，共 20 分)操作系統(tǒng)的主要功能是 、 、 、 和用戶接口管理。進程由程序、 和 組成。對于分時系統(tǒng)和實時系統(tǒng)，從可靠性上看 系統(tǒng)更強；若從交互性來看 系統(tǒng)更強。產(chǎn)生死鎖的原因主要是 和 。一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，那么m為 時，系統(tǒng)沒有死鎖的危險。實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為 和 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果。 虛擬存儲器具有的主要特征為 、 和虛擬性。按用途可以把文件分為系統(tǒng)文件、 和 三類。為文件分配外存空間時，常用的分配方法有 、 和 三類。二、 單項選擇題(每題 1 分，共 20 分，答案請?zhí)钤陬}后的括號內)