操作系統(tǒng)習(xí)題

3章一、選擇題進(jìn)程調(diào)度作業(yè)調(diào)度中級(jí)調(diào)度。在面向用戶的調(diào)度準(zhǔn)則中，截止時(shí)間的保證響應(yīng)時(shí)間快平均周轉(zhuǎn)時(shí)間短是批處理系優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù)準(zhǔn)則則是為了照顧緊急作業(yè)用戶的要求而設(shè)置的。作業(yè)調(diào)度是從處于后備狀態(tài)入系統(tǒng)到作業(yè)完成所經(jīng)過(guò)的時(shí)間間隔，時(shí)間片輪轉(zhuǎn)算法不適合作業(yè)調(diào)度。下列算法中，F(xiàn)CFS算法只能采用非搶占調(diào)度方式，時(shí)間片輪轉(zhuǎn)法占調(diào)度方式，而其余的算法既可采用搶占方式也可采用非搶占方式。業(yè)優(yōu)先基于優(yōu)先權(quán)的剝奪調(diào)度算法人機(jī)交互作用應(yīng)采用時(shí)間片輪轉(zhuǎn)法用高響應(yīng)比優(yōu)先級(jí)反饋隊(duì)列調(diào)度算法短作業(yè)優(yōu)先算法。算法。下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的最合理的時(shí)機(jī)是進(jìn)程的時(shí)間片用完。支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中，不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn)CPU的共享，但其中有新進(jìn)程進(jìn)入就緒隊(duì)列接原因。從下面關(guān)于優(yōu)先權(quán)大小的論述中，選擇一條正確的論述。（6）在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低。10為進(jìn)行進(jìn)程切換要花費(fèi)20個(gè)，其余條件不變，則系統(tǒng)開(kāi)銷(xiāo)所占的比率將不變。EDF4章一、選擇題從存儲(chǔ)管理功能的論述中，選出兩條正確的論述。(2)內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。(2)內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。(5)地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。內(nèi)存保護(hù)地址映射功能實(shí)現(xiàn)的。靜態(tài)重定位是在作業(yè)的裝入過(guò)程執(zhí)行過(guò)程進(jìn)行的。1000R1的指令1000“LOADR1,100數(shù)修改為1000和裝入該進(jìn)程的內(nèi)存起始地址之和仍然1000靜態(tài)鏈接是在裝入程序之前裝入某段程序時(shí)或調(diào)用某段程序時(shí)分段存儲(chǔ)管理動(dòng)態(tài)重定位重定位。由連續(xù)分配方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是提高內(nèi)存利用率滿足用戶需要和既滿足用戶要求，有提高內(nèi)存利用率。首次適應(yīng)法；每次分配時(shí)，把既滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是最佳適應(yīng)算法?？臻e區(qū)起始地址遞增的順序形成空閑分區(qū)鏈；最壞適應(yīng)算法是按空閑區(qū)大小遞減的順序形成空閑鏈。4.1520K60K的270K390K的空閑分區(qū)。15MB，分配30MB，回收10MB。在伙伴系統(tǒng)中，一對(duì)空閑分區(qū)為伙伴是指2^kB的相鄰空閑分2^k+1B的倍數(shù)13再回收內(nèi)存時(shí)可能出現(xiàn)下述四種情況（1）釋放區(qū)與插入點(diǎn)前一分區(qū)F1相鄰以F1分區(qū)的表項(xiàng)作為新表項(xiàng)，但修改新表項(xiàng)的大?。ǎ?yīng)F1F2所對(duì)應(yīng)的表F2相鄰接，此時(shí)應(yīng)F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和始址（）F1F2相鄰接，此時(shí)應(yīng)為回收區(qū)建立一表項(xiàng)，填上分區(qū)的大小和始址（4）F1F2應(yīng)F1F2所對(duì)應(yīng)的表項(xiàng)項(xiàng)。對(duì)重定位存儲(chǔ)管理方式，應(yīng)，當(dāng)程序執(zhí)行時(shí)，是由有效地址起始地址得到物理地址，用物理地址來(lái)訪問(wèn)內(nèi)存。對(duì)外存對(duì)換區(qū)的管理應(yīng)以提高換入換出速度理應(yīng)以提高存儲(chǔ)空間利用率為主要目標(biāo)。分頁(yè)系統(tǒng)中，主存分配的單位是物理塊，而地址轉(zhuǎn)換工作是由硬件完成的。一維地址空間是二維二維的。2次內(nèi)存；分段系2次內(nèi)存；段頁(yè)式系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)3次內(nèi)存。每個(gè)進(jìn)程一張段表，每個(gè)段在段頁(yè)式存儲(chǔ)管理中，用于地址映射的映射表是每個(gè)進(jìn)程一張段表，每個(gè)段一張頁(yè)表一張頁(yè)表。固定分區(qū)簡(jiǎn)單，但存儲(chǔ)碎片多；頁(yè)式使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。21.頁(yè)式和段頁(yè)式，會(huì)產(chǎn)生外部碎片的是動(dòng)態(tài)分區(qū)方式和段式二、填空題使每道程序能在內(nèi)存中“各得其所”是通過(guò)內(nèi)存分配內(nèi)存保護(hù)對(duì)換程序在較小的內(nèi)存空間中運(yùn)行，是通過(guò)內(nèi)存擴(kuò)充功能實(shí)現(xiàn)的。程序裝入的方式有絕對(duì)裝入方式可重定位裝入方式和動(dòng)態(tài)運(yùn)行裝入方式方式。程序的鏈接方式有靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)動(dòng)態(tài)鏈接三種方式。把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為靜態(tài)重定位間，當(dāng)訪問(wèn)到指令和數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱為動(dòng)態(tài)重定位。地址變換機(jī)構(gòu)的基本任務(wù)是將地址空間中的邏輯地址變換為內(nèi)存空間中的物理地址。通常，用戶程序使用邏輯地址，處理機(jī)執(zhí)行程序時(shí)則必須用物理地址。地址遞增閑分區(qū)以空閑區(qū)大小遞增的次序拉鏈。在連續(xù)分配方式中可通過(guò)緊湊動(dòng)態(tài)重定位支持。buddyk(x)2^kx的塊的伙伴的地址，buddyk(x)x+2^k-[(x/2^k)%2]*2^(k+1)實(shí)現(xiàn)進(jìn)程對(duì)換應(yīng)具備對(duì)換空間的管理、進(jìn)程換入和進(jìn)程換出三方面的功能。分頁(yè)系統(tǒng)中若頁(yè)面較小，雖有利于減少塊內(nèi)碎片，但會(huì)引起頁(yè)表太長(zhǎng)面較大，雖可減少頁(yè)表長(zhǎng)度，但會(huì)引起塊內(nèi)碎片增大。12分頁(yè)系統(tǒng)中，頁(yè)表的作用是實(shí)現(xiàn)頁(yè)號(hào)和物理塊號(hào)的轉(zhuǎn)換。執(zhí)行態(tài)進(jìn)程的頁(yè)表長(zhǎng)度和頁(yè)表始址；而其它進(jìn)程的上述信息則被保存在PCB中。便于編程分段共享分段保護(hù)動(dòng)態(tài)鏈接等方面。在頁(yè)表中最基本的數(shù)據(jù)項(xiàng)是物理塊號(hào)段的內(nèi)存基址和段長(zhǎng)。機(jī)器硬件進(jìn)行的，故分頁(yè)系統(tǒng)的作業(yè)地址空間是一程序員統(tǒng)的作業(yè)地址空間是二維的。在段頁(yè)式系統(tǒng)中（無(wú)快表第一次從內(nèi)存中取得頁(yè)表起始地址；第二次從內(nèi)存中取得塊號(hào)中取得指令或數(shù)據(jù)。5章一、選擇題現(xiàn)代操作系統(tǒng)中，提高內(nèi)存利用率主要是通過(guò)虛擬存儲(chǔ)器實(shí)現(xiàn)的。從下列關(guān)于非虛擬存儲(chǔ)器的論述中，選出一條正確的論述。內(nèi)存。3虛擬存儲(chǔ)器最基本的特征是多次性局部性原理存儲(chǔ)器最關(guān)鍵的技術(shù)是請(qǐng)求調(diào)頁(yè)（段。行時(shí)對(duì)主存的訪問(wèn)是不均勻的空間局部性和近被訪問(wèn)的單元很可能他附近的單元也即將被訪問(wèn)。根據(jù)局部性理論，Denning提出了工作集理論。實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是擴(kuò)充主存容量可變分區(qū)管理實(shí)現(xiàn)虛擬存儲(chǔ)器。從下列關(guān)于虛擬存儲(chǔ)器的論述中，選出兩條正確的論述。（2）內(nèi)存空間。（6）由于有了虛擬存儲(chǔ)器，于是允許用戶使用比內(nèi)存更大的地址空間。一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)際容量是由內(nèi)存和硬盤(pán)容量之和確定的。8．在請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表中增加了若干項(xiàng)，其中狀態(tài)位供程序訪問(wèn)位供換出頁(yè)面置換算法調(diào)入頁(yè)面參考。在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，若邏輯地址中的頁(yè)號(hào)超過(guò)頁(yè)表控制寄存器中的頁(yè)表長(zhǎng)度，則會(huì)引起越界中斷缺頁(yè)中斷中斷處理完成后，進(jìn)程將執(zhí)行被中斷的那一條指令。在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，內(nèi)存分配有固定分配和可變分配CPU利用率下降。選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰FIFO算法（2OPT算法（3）選擇自上次訪問(wèn)以來(lái)所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法稱LRU算法（）LFU算法。BeladyFIFO；其中，belady指當(dāng)分配到的內(nèi)存塊數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)有可能反而增加。文件區(qū)要是從對(duì)換區(qū)頁(yè)面緩沖池調(diào)入。虛頁(yè)號(hào)物理頁(yè)號(hào)012351047虛頁(yè)號(hào)物理頁(yè)號(hào)012351047則與下面十六進(jìn)制虛地址相對(duì)應(yīng)的物理地址為0A5C 125C1A5C 頁(yè)失效虛擬存儲(chǔ)器的功能由軟硬件結(jié)合提高動(dòng)態(tài)地址翻譯的速度。從下面關(guān)于請(qǐng)求分段存儲(chǔ)管理的敘述中選出一條正確的論述。（2）分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制。16.系統(tǒng)抖動(dòng)是指被調(diào)出的頁(yè)面又立刻需要被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象其產(chǎn)生的原因主要是置換算法選擇不當(dāng)。最高特權(quán)環(huán)最低特權(quán)環(huán)（1相同和較低特權(quán)環(huán)中2）一個(gè)程序可以調(diào)用駐留在相同和較高的特權(quán)環(huán)中的服務(wù)。測(cè)得某個(gè)請(qǐng)求調(diào)頁(yè)的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU20%，用于對(duì)5%此種情況，減少運(yùn)行的進(jìn)程數(shù)或加內(nèi)存條，增加物理容量空間CPU的利用率。Linux采用請(qǐng)求分頁(yè)存儲(chǔ)管理方式。Linux內(nèi)核的頁(yè)面分配程序采用伙伴系統(tǒng)算法進(jìn)行頁(yè)框的分配和回收。二、填空題邏輯地址越界缺頁(yè)錯(cuò)誤等原因而產(chǎn)生中斷。虛擬存儲(chǔ)器的基本特征是多次性和對(duì)換性技術(shù)是請(qǐng)求調(diào)頁(yè)（段）和頁(yè)（段）置換頁(yè)表機(jī)制、地址變換機(jī)構(gòu)、缺頁(yè)中斷機(jī)構(gòu)的硬件支持。狀態(tài)位訪問(wèn)字段位和外存地址等數(shù)據(jù)項(xiàng)。OPT是最佳置換算法，LRU是最近最久未使用是最近未用LFU則是最少使用換算法，PBA是頁(yè)面緩沖算法。FIFO算法選擇淘汰頁(yè)，如果空閑頁(yè)面改頁(yè)面鏈表中，它的主要優(yōu)點(diǎn)是可以大大減少換進(jìn)/換出而讀寫(xiě)磁盤(pán)次數(shù)。在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，調(diào)頁(yè)的策略有預(yù)調(diào)頁(yè)和請(qǐng)求調(diào)頁(yè)兩種方式。抖動(dòng)要是置換算法選用不當(dāng)。分頁(yè)系統(tǒng)的內(nèi)存保護(hù)通常有越界檢查和存取控制兩種措施。分段系統(tǒng)中的越界檢查是通過(guò)段表寄存器中存放的段表長(zhǎng)度段號(hào)的比較，以及段表項(xiàng)中的段長(zhǎng)和邏輯地址中的段內(nèi)地址的比較來(lái)實(shí)現(xiàn)的。共享段表，每個(gè)被共享的段占其中的一共享進(jìn)程計(jì)數(shù)、段在內(nèi)存的起始地址和段長(zhǎng)等數(shù)據(jù)項(xiàng)；另外，還在該表項(xiàng)中記錄了共享該段的每個(gè)進(jìn)程的情況。12.在分段系統(tǒng)中常用的存儲(chǔ)保護(hù)措施有越界檢查、存取控制權(quán)限檢查、環(huán)保護(hù)機(jī)構(gòu)相同環(huán)或較低特權(quán)環(huán)據(jù)；可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù)。Intelx86/pentiumCPU可采用實(shí)模式和保護(hù)模式兩種工作模式。Intelx86/pentiumLDT0的核心態(tài)下時(shí)，它必須使用GDT來(lái)進(jìn)行地址映射。Intelx86/pentium兩頁(yè)目錄6章一、選擇題備三個(gè)層次實(shí)現(xiàn)。從下述敘述中選出一條正確的敘述。通道控制控制器，設(shè)備在控制器控制下工作從下面關(guān)于設(shè)備屬性的論述中，選擇一條正確的論述。共享設(shè)備必須是可尋址的和隨機(jī)訪問(wèn)的設(shè)備。通道是一種特殊的處理機(jī)I/O指令集CPU以并行工作I/OI/O中斷實(shí)現(xiàn)彼此之間的通信和同步。I/O控制方式的發(fā)展過(guò)程中，最主要的推動(dòng)因素是I/O控制的干預(yù)I/OOS中主要依靠緩沖管理制的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)是由設(shè)備獨(dú)立性功能實(shí)現(xiàn)的。磁盤(pán)屬于塊設(shè)備固定長(zhǎng)數(shù)據(jù)塊為單位的；磁盤(pán)的I/ODMA方式I/O控制主要采用程序中斷方式。I/O方式中，對(duì)于輸出設(shè)備，準(zhǔn)備就緒是指輸出緩沖區(qū)已空。RS-2329.6KB/S80.8ms的時(shí)間便要中CPUCPU0.1ms時(shí)間內(nèi)予以響應(yīng)。假定把磁盤(pán)上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間T為100us,MCPU間C為100us。進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用緩沖池。為了對(duì)緩沖池中的隊(duì)列進(jìn)行操作而設(shè)置了互斥信號(hào)量MS[type]RS[type]GetbufPutbuf的描述如下：wait(RS[type])wait(MS[type])(2)signal(MS[type])(4)signal(RS[type])從下面關(guān)于設(shè)備獨(dú)立性的論述中，選擇一條正確的論述。設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性。設(shè)備獨(dú)立性是指用戶程序獨(dú)立于物理設(shè)備。在單用戶系統(tǒng)中可為整個(gè)系統(tǒng)每個(gè)用戶設(shè)置一張邏輯設(shè)備表。設(shè)備控制表，在系統(tǒng)中配置一張統(tǒng)設(shè)備表；為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一張邏輯設(shè)備表。從下面關(guān)于虛擬設(shè)備的論述中，選擇一條正確的論述。虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。16.SPOOLingI/O工作方式的模擬，SPOOLing系統(tǒng)中的輸入井是對(duì)脫機(jī)輸入中的磁盤(pán)磁盤(pán)對(duì)脫機(jī)輸入中的外圍控制器外圍控制器行模擬。SPOOLing系統(tǒng)的論述中，選擇兩條正確的論述。SPOOLingI/O可預(yù)先將輸入數(shù)據(jù)從設(shè)備傳送到輸入井中供用戶程序隨時(shí)讀取。在SPOOLing設(shè)備空閑時(shí)再執(zhí)行數(shù)據(jù)輸出操作。從下列論述中選出一條正確的論述。I/O設(shè)備也可以并行工作。從下列關(guān)于驅(qū)動(dòng)程序的論述中，選出一條正確的論述8端共享的驅(qū)動(dòng)程序。SCANFSCAN。二、填空題I/O控制方式常采用中斷驅(qū)動(dòng)方式I/O控制方式常采用DMA控制方式。DMAI/O設(shè)備和內(nèi)存DMA中必須設(shè)置地址寄存器，用于存放內(nèi)存地址；還必須設(shè)置數(shù)據(jù)緩沖的數(shù)據(jù)。CPUI/O設(shè)備CPUI/OI/O設(shè)備的工作。緩沖池中的每個(gè)緩沖區(qū)由緩沖首部和緩沖體兩部分構(gòu)成。I/OI/O軟件通常被組織成用戶層軟件、設(shè)備獨(dú)立性軟件、設(shè)備驅(qū)動(dòng)程序和I/O中斷處理程序四個(gè)層次。I/O322個(gè)設(shè)備驅(qū)動(dòng)程序。設(shè)備控制表和系統(tǒng)設(shè)備表控制器控制表和通道控制表8.設(shè)備的固有屬性設(shè)備的分配算法和設(shè)備分配中的安全性三種因素。為實(shí)現(xiàn)設(shè)備獨(dú)立性，在系統(tǒng)中必須設(shè)置LDT表，通常它包括設(shè)備名、物理設(shè)備名和設(shè)備驅(qū)動(dòng)程序入口地址三項(xiàng)。SPOOLing系統(tǒng)是由磁盤(pán)中的輸入井和輸出井，內(nèi)存