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