聊城大學(xué)《操作系統(tǒng)》復(fù)習(xí)題及參考答案

《操作系統(tǒng)》練習(xí)題及參考答案一、單項(xiàng)選擇題1.SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（）分配。A．獨(dú)占B．共享C．虛擬D．物理2．按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（）和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件3.可以分配給多個(gè)進(jìn)程的設(shè)備是（）。A．共享設(shè)備B．塊設(shè)備C．獨(dú)占設(shè)備D．互斥設(shè)備4．設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是（）。A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間D、實(shí)時(shí)性和可靠性5、在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（）實(shí)現(xiàn)的。A．段表B．頁(yè)表C．PCBD．JCB6．文件的保密是指防止文件被（）。A、篡改B、破壞C、竊取D、刪除7.虛擬存儲(chǔ)器的最大容量由（）決定。A．內(nèi)存容量B．程序的地址空間C．內(nèi)外存容量D．計(jì)算機(jī)的地址機(jī)構(gòu)8．在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按（）進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小9.在操作系統(tǒng)中，進(jìn)程的最基本的特征是（）。A．動(dòng)態(tài)性和并發(fā)性B．順序性和可再現(xiàn)性C．與程序的對(duì)應(yīng)性D．執(zhí)行過(guò)程的封閉性10．操作系統(tǒng)的發(fā)展過(guò)程是（）。A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)11.系統(tǒng)抖動(dòng)是指（）。A．使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象B．由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C．系統(tǒng)盤有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D．被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象12．進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是（）。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU B、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU二、填空題1.信號(hào)量被廣泛用于三個(gè)目的是（）、（）和描述前趨關(guān)系。2.在虛擬段式存儲(chǔ)管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng)，則發(fā)生（）。3.進(jìn)程調(diào)度的方式通常有（）和（）兩種方式。4.設(shè)備無(wú)關(guān)性是指用戶程序與（）無(wú)關(guān)。三、問(wèn)答題1.什么是虛擬存儲(chǔ)器？為什么要在存儲(chǔ)管理中引入虛擬存儲(chǔ)器。2．程序鏈接的方法有哪幾種，請(qǐng)分別作簡(jiǎn)要闡述。3.什么是與設(shè)備無(wú)關(guān)性？有什么好處？四、計(jì)算題1.設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18.52.029.21.639.40.5試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間（時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過(guò)程）四、程序題設(shè)有一緩沖池P，P中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號(hào)量的初值。2.在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3、4時(shí)，試計(jì)算采用下述頁(yè)面淘汰算法時(shí)的缺頁(yè)次數(shù)（假設(shè)開始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面），并比較所得結(jié)果。（1）最佳置換法（OPT）（2）先進(jìn)先出法（FIFO）3.某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5D（H）所對(duì)應(yīng)的物理地址是什么？參考答案一、單項(xiàng)選擇題CAABBCBCACDC二、填空題1.開始時(shí)沒(méi)有裝入頁(yè)面2．越界中斷3.搶占4.物理設(shè)備三、問(wèn)答題1、什么是虛擬存儲(chǔ)器？為什么要在存儲(chǔ)管理中引入虛擬存儲(chǔ)器。答：虛擬存儲(chǔ)器由內(nèi)存和外存組成，使得程序的部分裝入內(nèi)存就能運(yùn)行的技術(shù)；引入的目的有二：大作業(yè)能運(yùn)行；提高內(nèi)存利用率。2.程序鏈接的方法有哪幾種，請(qǐng)分別作簡(jiǎn)要闡述。答：鏈接程序的功能，是將經(jīng)過(guò)編譯或匯編后得到的一組目標(biāo)模塊以及它們所需要的庫(kù)函數(shù)，裝配成一個(gè)完整的裝入模塊，實(shí)現(xiàn)的方法有三種：（1）靜態(tài)鏈接，即事先鏈接，以后不再拆開的鏈接方式。（2）裝入時(shí)動(dòng)態(tài)鏈接，卻用戶源程序經(jīng)編譯后所得到的目標(biāo)模塊，是在裝入內(nèi)存時(shí)，邊裝入邊鏈接的。（3）運(yùn)行時(shí)動(dòng)態(tài)鏈接，這種方式可將某些目標(biāo)模塊的鏈接，推遲到執(zhí)行時(shí)才進(jìn)行，即在執(zhí)行過(guò)程中，若發(fā)現(xiàn)一個(gè)被調(diào)用模塊未裝入內(nèi)存時(shí)，再由操作系統(tǒng)去找該模塊，將它裝入內(nèi)存，并把它鏈接到調(diào)用者模塊上。3、什么是與設(shè)備無(wú)關(guān)性？有什么好處？答：為了提高OS的可適應(yīng)性和可擴(kuò)展性，在現(xiàn)代OS中都毫無(wú)例外地實(shí)現(xiàn)了設(shè)備獨(dú)立性，也稱設(shè)備無(wú)關(guān)性。基本含義：應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。為了實(shí)現(xiàn)設(shè)備獨(dú)立性而引入了邏輯設(shè)備和物理設(shè)備兩概念。在應(yīng)用程序中，使用邏輯設(shè)備名稱來(lái)請(qǐng)求使用某類設(shè)備；而系統(tǒng)在實(shí)際執(zhí)行時(shí)，還必須使用物理設(shè)備名稱。優(yōu)點(diǎn)：設(shè)備分配時(shí)的靈活性；易于實(shí)現(xiàn)I/O重定向（用于I/O操作的設(shè)備可以更換（即重定向），而不必改變應(yīng)用程序。四、計(jì)算題1.答：FCFS:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉(zhuǎn)時(shí)間=(2.0+2.9+3.2)/3=2.7(小時(shí))SJF:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周轉(zhuǎn)時(shí)間=(2.0+3.4+1.6)/3=2.3(小時(shí))2.答：（1）根據(jù)所給頁(yè)面走向，使用最佳頁(yè)面置換算法時(shí)，頁(yè)面置換情況如下：因此，缺頁(yè)次數(shù)為7；因此，缺頁(yè)次數(shù)為6。由上述結(jié)果可以看出，增加分配給作業(yè)的內(nèi)存塊數(shù)可以降低缺頁(yè)次數(shù)。（2）根據(jù)所給頁(yè)面走向，使用先進(jìn)先出頁(yè)面置換算法時(shí)，頁(yè)面置換情況如下：因此