【正文】 ④ 試問(wèn)：（ 1）你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法？ （ 2）寫(xiě)出圖中所示的每一個(gè)狀態(tài)變化的 原因（從 ① 到 ⑥ ）。 生產(chǎn)者 消費(fèi)者問(wèn)題表述如下：一組生產(chǎn)者進(jìn)程和一組消費(fèi)者進(jìn)程通過(guò)緩沖區(qū)發(fā)生聯(lián)系。生產(chǎn)者進(jìn)程將生產(chǎn)的產(chǎn)品送入緩沖區(qū)，消費(fèi)者進(jìn)程則從中取出產(chǎn)品。假定環(huán)形緩沖池中共有 N 個(gè)緩沖區(qū)，編號(hào)為 0~N1。 為了描述生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程，設(shè)指針 in 和 out 分別指向生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程當(dāng)前所用的緩沖區(qū) (buffer)，初值均為 0。 運(yùn)行 等待打印機(jī)輸出結(jié)果 等磁盤(pán)讀文件 5 （ 1）應(yīng)設(shè)置三個(gè)信號(hào)量實(shí)現(xiàn)兩類進(jìn)程的同步，分別是 full、 empty 和 mutex。請(qǐng)說(shuō)出它們的含義及初值。 （ 2）下面是生產(chǎn)者進(jìn)程的算法描述，請(qǐng)?zhí)顚?xiě)相應(yīng)的 P、 V 操作語(yǔ)句。 while (TRUE){ ； ； 產(chǎn)品送往 buffer（ in）； in=（ in+1） mod N； /*mod 為取模運(yùn)算 */ ； ； （ 3）指出生產(chǎn)者進(jìn)程算法中的臨界區(qū)是哪一段程序？ 6 第三章 處理機(jī)管理 一、單項(xiàng)選擇題 操作系統(tǒng)中的作業(yè)管理是一種（ ）。 用戶在一次計(jì)算過(guò)程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（ ）。 處于后備狀態(tài)的作業(yè)存放在（ ）中。 和 B 在操作系統(tǒng)中，作業(yè) 處于（ ）時(shí)，已處于進(jìn)程的管理之下。 在操作系統(tǒng)中， JCB 是指（ ）。 作業(yè)調(diào)度的關(guān)鍵在于（ ）。 下列作業(yè)調(diào) 度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（ ）。 A．先來(lái)先服務(wù)法 B. 短作業(yè)優(yōu)先法 C. 優(yōu)先數(shù)法 D. 時(shí)間片輪轉(zhuǎn)法 按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（ ）調(diào)度算法。 B. 短作業(yè)優(yōu)先法 D. 優(yōu)先級(jí)法 在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（ ）。 為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ ）。 B. 優(yōu)先級(jí)法 D. 時(shí)間片輪轉(zhuǎn)法 1操作系統(tǒng)中，（ ）負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。 B. 作業(yè)管理 D. 存儲(chǔ)和設(shè)備 管理 二、填空題 在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從 ________ 到 ________的地址映射，存儲(chǔ)頁(yè)表的作用是 ________ 。 動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn) __ _____ 。 在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地 址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的 __ ___ 功能。 用戶編寫(xiě)的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱 之為 __ ______ 。 在頁(yè)式管理中，頁(yè)式虛 地址與內(nèi)存物理地址的映射是由 和 ___ __完成的。 請(qǐng)求頁(yè)式管理中，頁(yè)表中狀態(tài)位的作用是 ________ ，改變位的作用是 ________ 。 在請(qǐng)求頁(yè)式管理中，當(dāng) ________ 發(fā)現(xiàn)所需的頁(yè)不在 ________ 時(shí)，產(chǎn)生中斷信號(hào)， ________ 作相應(yīng)的處理。 常用的內(nèi)存管理方法有 __ ______ 、 __ _____ 和 ___ _____ 。 段式管理中，以段為單位 _ ___ ，每段分配一個(gè) __ __區(qū)。由于各段長(zhǎng)度 _ _ ，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求 ___ 。 7 三、計(jì)算題 設(shè)有三個(gè)批作業(yè) JOB1， JOB2， JOB3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下： 作業(yè) 作業(yè)到達(dá)時(shí)間 開(kāi)始處理時(shí)間 處理完成時(shí)間 JOB1 15 18 22 JOB2 18 21 23 JOB3 17 19 21 試計(jì)算： JOB1的周轉(zhuǎn)時(shí)間為 ； JOB2的周轉(zhuǎn)時(shí)間為 ； JOB3的周轉(zhuǎn)時(shí)間為 ；所有作業(yè)的平均周轉(zhuǎn)時(shí)間是 。 假定在單 CPU條件下有下列要執(zhí)行的作業(yè)： 作業(yè) 運(yùn)行時(shí)間 優(yōu)先級(jí) 1 10 2 2 4 3 3 3 5 作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。 （ 1）用一個(gè)執(zhí)行時(shí) 間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。 （ 2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？ （ 3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？ 現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下： 段號(hào) 主存起始地址 段長(zhǎng)度 0 120 40 1 760 30 2 480 20 3 370 20 計(jì)算邏輯地址（ 2， 15），（ 0， 60），（ 3， 18）的絕對(duì)地址是多少？ 注：括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址 。 第四章 存儲(chǔ)器管理 一、 單項(xiàng)選擇題 存儲(chǔ)管理的目的是（ ）。 外存（如磁盤(pán)）上存放的程序和數(shù)據(jù)（ ）。 A．可由 CPU 直接訪問(wèn) B．必須在 CPU 訪問(wèn)之前移入內(nèi)存 C．是必須由文件系統(tǒng)管理的 D．必須由進(jìn)程調(diào)度程序管理 當(dāng)程序經(jīng)過(guò)編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為（ ）。 可由 CPU 調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（ ）。 經(jīng)過(guò)（ ），目標(biāo)程序可以不經(jīng)過(guò)任何改動(dòng)而裝入物理內(nèi)存單元。 若 處理器有 32 位地址，則它的虛擬地址空間為（ ）字節(jié)。 分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（ ）的內(nèi)存單元。 8 （ ）是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。 虛擬存儲(chǔ)技術(shù)是（ ）。 虛擬存儲(chǔ)技術(shù)與（ ）不能配合使用。 1以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（ ）。 A．動(dòng)態(tài)分區(qū)法 B．可重定位分區(qū)法 C．請(qǐng)求分頁(yè)技術(shù) D．對(duì)換技術(shù) 1在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（ ）。 B. 時(shí)鐘中斷 D. 缺頁(yè)中斷 1在分段管理中，（ ）。 A. 以段為單位分配， 每段是一個(gè)連續(xù)存儲(chǔ)區(qū) B. 段與段之間必定不連續(xù) C. 段與段之間必定連續(xù) D. 每段是等長(zhǎng)的 1（ ）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。 1分段管理提供（ ）維的地址結(jié)構(gòu)。 1段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（ ）。 A、 用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶地址空間。 B、 用分段方法來(lái)分配和管理用戶地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間。 C、 用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間。 D、 用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間。 1段頁(yè)式管理每取一次數(shù)據(jù)，要訪問(wèn)（ ）次內(nèi)存。 1碎片現(xiàn)象的存在使得（ ）。 B. 內(nèi)存空間利用率提高 C. 內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響 1 下列（ ）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。 系統(tǒng)抖動(dòng)是指（ ）。 A. 使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象 B. 剛被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象 C. 系統(tǒng)盤(pán)不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象 D. 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象 2在請(qǐng)求分 頁(yè)系統(tǒng)中， LRU 算法是指（ ）。 A. 最早進(jìn)入內(nèi)存的頁(yè)先淘汰 B. 近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰 C. 近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰 D. 以后再也不用的頁(yè)先淘汰 9 二、判斷題（正確的劃 ?，錯(cuò)誤的劃 ?并改正） 在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。 （ ） 固定分區(qū)式管理是針對(duì)單道系統(tǒng)的內(nèi)存管理方案。 （ ） 采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。 （ ） 可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。 （ ） 利用交換技術(shù)擴(kuò)充內(nèi)存時(shí)， 設(shè)計(jì)時(shí)必須考慮的問(wèn)題是：如何減少信息交換量、降低交換所用的時(shí)間。 （ ） 在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量。 （ ） 在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁(yè)面。 （ ） 頁(yè)式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。 （ ） 三、填空題 在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器，另一個(gè)是 。 實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)的物質(zhì)基礎(chǔ)是 和 。 在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從 到 的地址映射，存儲(chǔ)頁(yè)表的作用是 。 在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向 的地址空間是段式劃分，面向 的地址空間是頁(yè)式劃分。 四、簡(jiǎn)