08《操作系統(tǒng)》試題(A)1含答案

08《操作系統(tǒng)》試題(A)1含答案LtDPAGEPAGE3在下列存儲管理方案中，不適用于多道程序的是（A）。 A）單一連續(xù)分配 B）固定式分區(qū)分配 C）可變式分區(qū)分配 D）段頁式存儲管理在下列存儲管理方案，不能實(shí)現(xiàn)虛存的有（A）。A）分區(qū)管理 B）段頁式存儲管理 C）請求分頁存儲管理 D）分段存儲管理在可變式分區(qū)分配方案中，最佳適用算法是將空白區(qū)在空白區(qū)表中按（A）次序排列。 A）容量遞增 B）容量遞減 C）地址遞增 D）地址遞減設(shè)主存容量為1MB，計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（C）。 A）1MB B）401MB C）1MB+224B D）224B下列算法中會產(chǎn)生Beladdy異?，F(xiàn)象的是（A）。 A）FIFO頁面置換算法 B）LRU頁面置換算法 C）LFU頁面置換算法 D）OPT頁面置換算法操作系統(tǒng)中，（C）指的是一種硬件機(jī)制。 A）緩沖池 B）Spooling技術(shù) C）通道技術(shù) D）內(nèi)存覆蓋技術(shù)（A）是操作系統(tǒng)中采用的以空間換時間的技術(shù)。 A）緩沖技術(shù) B）并行技術(shù) C）通道技術(shù) D）虛擬存儲技術(shù)通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（C）。 A）存儲設(shè)備 B）系統(tǒng)設(shè)備 C）虛擬設(shè)備 D）用戶設(shè)備碎片的長度（C）A）在頁式存儲管理中，可能大于頁；B）在段頁式存儲管理中可能大于頁；C）可能比某作業(yè)要求的主存空間大；D）不可能比某作業(yè)要求的主存空間大。二、填空題（三大題共20小題，每空1分，共20分）死鎖的必要條件是（互斥條件），（請求和保持條件），（不剝奪條件），（環(huán)路等待條件）。文件的物理組織含義是（指邏輯文件在文件存儲器上的存儲結(jié)構(gòu)）其在外存上的存取方式有（順序、索引、鏈接（串聯(lián)）、Hash）。一個作業(yè)由（順序相連的作業(yè)步）組成。進(jìn)程具有(動態(tài)性)和（并發(fā)性）兩個重要屬性。存儲器分頁管理的主要任務(wù)是實(shí)現(xiàn)（頁）的虛擬地址到(幀)的內(nèi)存地址的映射。用信號量同步機(jī)構(gòu)解決生產(chǎn)者與消費(fèi)者問題時，（V）操作的次序無關(guān)緊要。文件的存取方式有（順序存?。┖?隨機(jī)存取)兩種。虛擬內(nèi)存的容量只受計(jì)算機(jī)的（地址的位數(shù)）限制。（操作系統(tǒng)）是管理計(jì)算機(jī)系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面和為應(yīng)用軟件提供支持的一種系統(tǒng)軟件。從資源管理的觀點(diǎn)看，操作系統(tǒng)的功能可分成五大部分，即（處理器管理）、（存儲管理）、（文件管理）、（設(shè)備管理）和(作業(yè)管理)。操作系統(tǒng)的這五大部分相互配合，協(xié)調(diào)工作，實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)的資源管理、控制程序的執(zhí)行、擴(kuò)充系統(tǒng)的功能、為用戶提供方便的使用接口和良好的運(yùn)行環(huán)境。三、名詞解釋題（每小題3分，共6分）調(diào)用系統(tǒng)——是操作系統(tǒng)提供給編程人員的唯一接口。編程人員利用系統(tǒng)調(diào)用，在源程序一級動態(tài)請求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的系統(tǒng)功能來完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。進(jìn)程——一個具有獨(dú)立功能的程序?qū)δ硞€數(shù)據(jù)集在處理機(jī)上的執(zhí)行過程和分配資源的基本單位。（這里程序是指一組相關(guān)的操作序列，數(shù)據(jù)集則是接受程序規(guī)定操作的一組存儲單元的內(nèi)容。）四、問答題（每小題5分，共10分）多道程序系統(tǒng)和多重處理系統(tǒng)有何區(qū)別？答：（1）多道程序系統(tǒng)指的是系統(tǒng)利用cpu和外設(shè)的速度的不同的特點(diǎn)，使得cpu盡可能充分利用，宏觀上看象同時執(zhí)行多個程序一樣，但實(shí)際上微觀上還是串行的，某一時刻，只能執(zhí)行一個程序。（2）多重處理系統(tǒng)指的的具有多個cpu的系統(tǒng)，因而它能真正的同時執(zhí)行多個程序。當(dāng)然要充分發(fā)揮多重處理系統(tǒng)必須采用多道程序設(shè)計(jì)技術(shù)。反之不然，多道程序設(shè)計(jì)不一定要求有多重處理系統(tǒng)的支持。何謂臨界資源和臨界區(qū)？答：一次僅允許一個進(jìn)程使用的資源成為臨界資源，在進(jìn)程中對于臨界資源訪問的程序段成為臨界區(qū)或臨界段。五、應(yīng)用解答題（共26分）（8分）有一虛擬存儲系統(tǒng)，采用先進(jìn)先出（FIFO）的頁面淘汰算法。在內(nèi)存中為每一作業(yè)進(jìn)程開辟3頁。某作業(yè)運(yùn)行中使用的操作數(shù)所在的頁號依次為：4，3，2，1，4，3，5，4，3，2，1，5該作業(yè)運(yùn)行中總共出現(xiàn)多少次缺頁？若每個作業(yè)進(jìn)程在內(nèi)存擁有4頁，又將產(chǎn)生多少次缺頁？如何解釋所出現(xiàn)的現(xiàn)象？解：（1）缺頁9次。4321435432153432143555215432143335214321444342√√√√√√√√√（2）缺頁10次。4321435432154432111543215432221543214333215432444321543√√√√√√√√√√（3）由于FIFO算法不考慮頁面調(diào)用的局部性特征，因此會出現(xiàn)分配頁面數(shù)增加缺頁次數(shù)不減少反而也增加的抖動現(xiàn)象。（10分）設(shè)系統(tǒng)中有3種類型的資源（A，B，C）和5個進(jìn)程（P1，P2，P3，P4，P5），A資源數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如表所示，若系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略，請問：進(jìn)程最大資源需求量已分配資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314ABC剩余資源數(shù)233（1）T0時刻是否為安全狀態(tài)？若是在安全狀態(tài)，請給出安全序列。（2）在T0時刻若進(jìn)程P2請求職資源（0，3，4），是否能實(shí)施資源分配？為什么？（3）在表的基礎(chǔ)上，若進(jìn)程P4請求資源（2，0，1），是否能實(shí)現(xiàn)資源分配？為什么？解：（1）T0是安全狀態(tài)?？赡苄蛄校骸篜4，P5』，『P1，P2，P3』（2）不能實(shí)施資源分配，否則或造成阻塞死鎖（3）可以實(shí)現(xiàn)資源分配，因?yàn)榉峙浜罂梢詧?zhí)行以下安全序列：『P4，P5』，『P1，P2，P3』（8分）假設(shè)對磁盤的請求趾為95，180，120，10，122，64，68，且磁頭初始位置為30，試分別畫出先來先服務(wù)和電梯算法調(diào)度的磁頭移動軌跡及磁頭移動的磁道數(shù)（磁頭號為0~199）。解：（1）先來先服務(wù)：磁頭移動的總磁道數(shù)：494被訪問的下個個磁道號95180120101226468移動距離（磁道數(shù)）658560110112584（2）電梯算法：磁頭移動的總磁道數(shù)：320被訪問的下個個磁道號64689512012218010移動距離（磁道數(shù)）3442725258170六、算法設(shè)計(jì)題（共8分）設(shè)公共汽車上，司機(jī)和售票員的活動分別是： 司機(jī) 售票員 啟動車輛 上乘客 正常行車 關(guān)車門 到站停車 售票 開車門 下乘客在汽車不斷地到站，停車，行駛過程中，這兩個活動有什么同步關(guān)系？并用信號燈的P，V操作實(shí)現(xiàn)它的同步。解：設(shè)兩個信號量stop和run，初值為0，并假設(shè)汽車的初始狀態(tài)為停滯不前狀態(tài)，司機(jī)：begin售票員：beginL1：P（run）L2：上乘客啟動車輛關(guān)車門正常行車V（run）到站停車售票V（stop）P（stop）GotoL1開車門