操作系統(tǒng)終極版

1、一、填空1計(jì)算機(jī)由 硬件 系統(tǒng)和 軟件 系統(tǒng)兩個(gè)部分組成，它們構(gòu)成了一個(gè)完整的計(jì)算機(jī)系統(tǒng)。2按功能劃分，軟件可分為 系統(tǒng) 軟件和 應(yīng)用 軟件兩種。3操作系統(tǒng)是在 裸機(jī) 上加載的第一層軟件，是對(duì)計(jì)算機(jī)硬件系統(tǒng)功能的 首次 擴(kuò)充。4操作系統(tǒng)的基本功能是 處理機(jī)（包含作業(yè)） 管理、 存儲(chǔ) 管理、 設(shè)備 管理和 文件 管理。5在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入“前臺(tái)”和“后臺(tái)”作業(yè)的概念，其目的是 改善系統(tǒng)功能，提高處理能力 。6分時(shí)系統(tǒng)的主要特征為 多路性 、 交互性 、 獨(dú)立性 和 及時(shí)性 。7實(shí)時(shí)系統(tǒng)與分時(shí)以及批處理系統(tǒng)的主要區(qū)別是 高及時(shí)性 和 高可靠性 。8若一個(gè)操作系統(tǒng)具有很強(qiáng)的交互性

2、，可同時(shí)供多個(gè)用戶使用，則是 分時(shí) 操作系統(tǒng)。9如果一個(gè)操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，只追求計(jì)算機(jī)資源的利用率、大吞吐量和作業(yè)流程的自動(dòng)化，則屬于 批處理 操作系統(tǒng)。10采用多道程序設(shè)計(jì)技術(shù)，能充分發(fā)揮 CPU 和 外部設(shè)備 并行工作的能力。一、填空1進(jìn)程在執(zhí)行過(guò)程中有3種基本狀態(tài)，它們是 運(yùn)行 態(tài)、 就緒 態(tài)和 阻塞 態(tài)。2系統(tǒng)中一個(gè)進(jìn)程由 程序 、 數(shù)據(jù)集合 和 進(jìn)程控制塊（PCB） 三部分組成。3在多道程序設(shè)計(jì)系統(tǒng)中，進(jìn)程是一個(gè) 動(dòng) 態(tài)概念，程序是一個(gè) 靜 態(tài)概念。4在一個(gè)單CPU系統(tǒng)中，若有5個(gè)用戶進(jìn)程。假設(shè)當(dāng)前系統(tǒng)為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有 4 個(gè)，最少有

3、0 個(gè)。注意，題目里給出的是假設(shè)當(dāng)前系統(tǒng)為用戶態(tài)，這表明現(xiàn)在有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，因此最多有4個(gè)進(jìn)程處于就緒態(tài)。也可能除一個(gè)在運(yùn)行外，其他4個(gè)都處于阻塞。這時(shí)，處于就緒的進(jìn)程一個(gè)也沒(méi)有。5總的來(lái)說(shuō)，進(jìn)程調(diào)度有兩種方式，即 不可剝奪 方式和 剝奪 方式。6進(jìn)程調(diào)度程序具體負(fù)責(zé) 中央處理機(jī)（CPU）的分配。7為了使系統(tǒng)的各種資源得到均衡使用，進(jìn)行作業(yè)調(diào)度時(shí)，應(yīng)該注意 CPU忙碌 作業(yè)和 I/O忙碌 作業(yè)的搭配。8所謂系統(tǒng)調(diào)用，就是用戶程序要調(diào)用 操作系統(tǒng) 提供的一些子功能。9作業(yè)被系統(tǒng)接納后到運(yùn)行完畢，一般還需要經(jīng)歷 后備 、 運(yùn)行 和 完成 三個(gè)階段。10假定一個(gè)系統(tǒng)中的所有作業(yè)同時(shí)到達(dá)，那么

4、使作業(yè)平均周轉(zhuǎn)時(shí)間為最小的作業(yè)調(diào)度算法是 短作業(yè)優(yōu)先 調(diào)度算法。一、填空1將作業(yè)相對(duì)地址空間的相對(duì)地址轉(zhuǎn)換成內(nèi)存中的絕對(duì)地址的過(guò)程稱(chēng)為 地址重定位 。2使用覆蓋與對(duì)換技術(shù)的主要目的是 提高內(nèi)存的利用率 。3存儲(chǔ)管理中，對(duì)存儲(chǔ)空間的浪費(fèi)是以 內(nèi)部碎片 和 外部碎片 兩種形式表現(xiàn)出來(lái)的。4地址重定位可分為 靜態(tài)重定位 和 動(dòng)態(tài)重定位 兩種。5在可變分區(qū)存儲(chǔ)管理中采用最佳適應(yīng)算法時(shí)，最好按 尺寸 法來(lái)組織空閑分區(qū)鏈表。6在分頁(yè)式存儲(chǔ)管理的頁(yè)表里，主要應(yīng)該包含 頁(yè)號(hào) 和 塊號(hào) 兩個(gè)信息。7靜態(tài)重定位在程序 裝入 時(shí)進(jìn)行，動(dòng)態(tài)重定位在程序 執(zhí)行 時(shí)進(jìn)行。8在分頁(yè)式存儲(chǔ)管理中，如果頁(yè)面置換算法選擇不當(dāng)，則

5、會(huì)使系統(tǒng)出現(xiàn) 抖動(dòng) 現(xiàn)象。9在請(qǐng)求分頁(yè)式存儲(chǔ)管理中采用先進(jìn)先出（FIFO）頁(yè)面淘汰算法時(shí)，增加分配給作業(yè)的塊數(shù)時(shí)， 缺頁(yè)中斷 的次數(shù)有可能會(huì)增加。10在請(qǐng)求分頁(yè)式存儲(chǔ)管理中，頁(yè)面淘汰是由于 缺頁(yè) 引起的。一、填空1磁帶、磁盤(pán)這樣的存儲(chǔ)設(shè)備都是以 塊 為單位與內(nèi)存進(jìn)行信息交換的。2根據(jù)用戶作業(yè)發(fā)出的磁盤(pán)I/O請(qǐng)求的柱面位置，來(lái)決定請(qǐng)求執(zhí)行順序的調(diào)度，被稱(chēng)為 移臂 調(diào)度。3DMA控制器在獲得總線控制權(quán)的情況下能直接與 內(nèi)存儲(chǔ)器 進(jìn)行數(shù)據(jù)交換，無(wú)需CPU介入。4在DMA方式下，設(shè)備與內(nèi)存儲(chǔ)器之間進(jìn)行的是 成批 數(shù)據(jù)傳輸。5通道程序是由 通道 執(zhí)行的。6通道是一個(gè)獨(dú)立與CPU的、專(zhuān)門(mén)用來(lái)管理 輸入/輸

6、出操作 的處理機(jī)。7緩沖的實(shí)現(xiàn)有兩種方法：一種是采用專(zhuān)門(mén)硬件寄存器的硬件緩沖，一種是在內(nèi)存儲(chǔ)器里開(kāi)辟一個(gè)區(qū)域，作為專(zhuān)用的I/O緩沖區(qū)，稱(chēng)為 軟件緩沖 。8設(shè)備管理中使用的數(shù)據(jù)結(jié)構(gòu)有系統(tǒng)設(shè)備表（SDT）和 設(shè)備控制塊（DCB） 。9基于設(shè)備的分配特性，可以把系統(tǒng)中的設(shè)備分為獨(dú)享、共享和 虛擬 三種類(lèi)型。10引起中斷發(fā)生的事件稱(chēng)為 中斷源 。一、填空1一個(gè)文件的文件名是在 創(chuàng)建該文件 時(shí)給出的。2所謂“文件系統(tǒng)”，由與文件管理有關(guān)的 那部分軟件 、被管理的文件以及管理所需要的數(shù)據(jù)結(jié)構(gòu)三部分組成。3 塊 是輔助存儲(chǔ)器與內(nèi)存之間進(jìn)行信息傳輸?shù)膯挝弧?在用位示圖管理磁盤(pán)存儲(chǔ)空間時(shí)，位示圖的尺寸由磁盤(pán)的

7、總塊數(shù) 決定。5采用空閑區(qū)表法管理磁盤(pán)存儲(chǔ)空間，類(lèi)似于存儲(chǔ)管理中采用 可變分區(qū)存儲(chǔ)管理 方法管理內(nèi)存儲(chǔ)器。6操作系統(tǒng)是通過(guò) 文件控制塊（FCB）感知一個(gè)文件的存在的。7按用戶對(duì)文件的存取權(quán)限將用戶分成若干組，規(guī)定每一組用戶對(duì)文件的訪問(wèn)權(quán)限。這樣，所有用戶組存取權(quán)限的集合稱(chēng)為該文件的 存取控制表 。8根據(jù)在輔存上的不同存儲(chǔ)方式，文件可以有順序、 鏈接和索引三種不同的物理結(jié)構(gòu)。9如果把文件視為有序的字符集合，在其內(nèi)部不再對(duì)信息進(jìn)行組織劃分，那么這種文件的邏輯結(jié)構(gòu)被稱(chēng)為“ 流式文件 ”。10如果用戶把文件信息劃分成一個(gè)個(gè)記錄，存取時(shí)以記錄為單位進(jìn)行，那么這種文件的邏輯結(jié)構(gòu)稱(chēng)為“ 記錄式文件 ”。一、

8、填空1信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示 可分配資源的個(gè)數(shù) ；當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值為 等待使用該資源的進(jìn)程的個(gè)數(shù) 。2所謂臨界區(qū)是指進(jìn)程程序中 需要互斥執(zhí)行的程序段 。3用P、V操作管理臨界區(qū)時(shí)，一個(gè)進(jìn)程在進(jìn)入臨界區(qū)前應(yīng)對(duì)信號(hào)量執(zhí)行 P 操作，退出臨界區(qū)時(shí)應(yīng)對(duì)信號(hào)量執(zhí)行 V 操作。4有m個(gè)進(jìn)程共享一個(gè)臨界資源。若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則該信號(hào)量取值最大為 1 ，最小為 （m1）。注意，無(wú)論有多少個(gè)進(jìn)程，只要它們需要互斥訪問(wèn)同一個(gè)臨界資源，那么管理該臨界資源的信號(hào)量初值就是1。當(dāng)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)時(shí)，信號(hào)量的值就變?yōu)?。隨后再想進(jìn)入的進(jìn)程只能等待。最多的情況是讓

9、一個(gè)進(jìn)程進(jìn)入后，其余（m1）個(gè)進(jìn)程都在等待進(jìn)入。于是這時(shí)信號(hào)量取到最小值：（m1）。5對(duì)信號(hào)量S的P操作原語(yǔ)中，使進(jìn)程進(jìn)入相應(yīng)信號(hào)量隊(duì)列等待的條件是VsFD就可以保證使用成組鏈接法占用的存儲(chǔ)空間少于位示圖。2假定磁帶的存儲(chǔ)密度為每英寸800個(gè)字符，每個(gè)邏輯記錄長(zhǎng)為160個(gè)字符，記錄間隙為0.6英寸。現(xiàn)在有1000個(gè)邏輯記錄需要存儲(chǔ)到磁帶上。分別回答：（1）不采用記錄成組技術(shù)，這時(shí)磁帶存儲(chǔ)空間的利用率是多少？（2）采用以5個(gè)邏輯記錄為一組的成組技術(shù)進(jìn)行存放，這時(shí)磁帶存儲(chǔ)空間的利用率是多少？（3）若希望磁帶存儲(chǔ)空間的利用率大于50%，應(yīng)該多少個(gè)邏輯記錄為一組？解：（1）如果不采用記錄成組技術(shù)，存放

10、一個(gè)邏輯記錄，就要有一個(gè)記錄間隙。因?yàn)榇艓У拇鎯?chǔ)密度為每英寸800個(gè)字符，每個(gè)邏輯記錄長(zhǎng)為160個(gè)字符。所以一個(gè)邏輯記錄占用的磁帶長(zhǎng)度是： 160/800=0.2（英寸）一個(gè)記錄間隙所需要的磁帶長(zhǎng)度為0.6英寸。所以，磁帶存儲(chǔ)空間的利用率是： 0.2/（0.2+0.6）=0.25=25%（2）采用以5個(gè)邏輯記錄為一組的成組技術(shù)進(jìn)行存放，表示存放5個(gè)邏輯記錄后，有一個(gè)記錄間隙。5個(gè)邏輯記錄占用的磁帶長(zhǎng)度是： 0.25=1（英寸）這時(shí)一個(gè)記錄間隙所需要的磁帶長(zhǎng)度仍為0.6英寸。所以，這時(shí)磁帶存儲(chǔ)空間的利用率是： 1/（1+0.6）=0.625=62.5%（3）若希望磁帶存儲(chǔ)空間的利用率大于50%，

11、假定應(yīng)該x個(gè)邏輯記錄為一組。這就是說(shuō)，存放x個(gè)邏輯記錄后，有一個(gè)記錄間隙。x個(gè)邏輯記錄占用的磁帶長(zhǎng)度是：0.2x（英寸）；這時(shí)一個(gè)記錄間隙所需要的磁帶長(zhǎng)度仍為0.6英寸。所以，磁帶存儲(chǔ)空間的利用率是： x/（x+0.6）=0.5解這個(gè)一元一次方程式，x=3。也就是說(shuō)，當(dāng)把3個(gè)以上的邏輯記錄組成一組時(shí)，磁帶存儲(chǔ)空間的利用率將大于50%。3假定有一個(gè)名為MYFILE的文件，共有10個(gè)邏輯記錄，每個(gè)邏輯記錄長(zhǎng)為250個(gè)字節(jié)。磁盤(pán)塊尺寸為512字節(jié)，磁盤(pán)地址需要2個(gè)字節(jié)表示。把MYFILE采用鏈接結(jié)構(gòu)存儲(chǔ)在磁盤(pán)上。（1）畫(huà)出該文件在磁盤(pán)上的鏈接結(jié)構(gòu)圖（磁盤(pán)塊號(hào)自定）。（2）現(xiàn)在用戶要讀文件上包含第14

12、25個(gè)字符的邏輯記錄。給出完成這一請(qǐng)求的主要工作步驟。解：（1）由于每個(gè)邏輯記錄長(zhǎng)為250個(gè)字節(jié)，磁盤(pán)塊尺寸為512字節(jié)。所以，每個(gè)磁盤(pán)塊里可以存放兩個(gè)邏輯記錄，余下的字節(jié)用于存放指針，文件總共需要5塊。假定系統(tǒng)分配給該文件的磁盤(pán)塊號(hào)是：25、33、10、56、4。于是，該文件在磁盤(pán)上的鏈接結(jié)構(gòu)圖如圖5-4所示。圖5-4 計(jì)算題3的圖示（2）首先要知道包含第1425字節(jié)的邏輯記錄應(yīng)該放在鏈接結(jié)構(gòu)的第幾塊。因?yàn)橐粋€(gè)邏輯記錄是250個(gè)字節(jié)，2個(gè)邏輯記錄放在一個(gè)磁盤(pán)塊里。所以 1425/（2502）=2（“/”表示整除運(yùn)算）即包含第1425字節(jié)的邏輯記錄應(yīng)該放在鏈接結(jié)構(gòu)的第3塊（注意，由于是用整除，

13、所以第1塊應(yīng)該是0）。其次，文件系統(tǒng)沿著指針，把第3塊（也就是塊號(hào)為56的塊）讀入內(nèi)存緩沖區(qū)中。最后，由 1425%（2502）=425（“%”表示求余運(yùn)算）且 25014252502所以把緩沖區(qū)里的第2個(gè)記錄讀到用戶指定的內(nèi)存區(qū)里。7什么是NTFS文件系統(tǒng)中的VCN和LCN？答：在NTFS文件系統(tǒng)中，簇是文件存儲(chǔ)的分配單位。系統(tǒng)按照簇的尺寸來(lái)劃分文件的虛擬空間，這樣形成的順序號(hào)，稱(chēng)為虛擬簇號(hào)，即VCN；把整個(gè)卷中所有的簇從頭到尾進(jìn)行順序編號(hào)，稱(chēng)為邏輯簇號(hào)，即LCN。1設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)是什么？答：（1）有效性 （2）方便性 （3）可擴(kuò)充性 （4）開(kāi)放性2OS的作用可表現(xiàn)在哪幾個(gè)方面？答：

14、（1）OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口（2）OS作為計(jì)算機(jī)系統(tǒng)資源的管理者（3）OS實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象3為什么說(shuō)OS實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象？答：OS首先在裸機(jī)上覆蓋一層I/O設(shè)備管理軟件，實(shí)現(xiàn)了對(duì)計(jì)算機(jī)硬件操作的第一層次抽象；在第一層軟件上再覆蓋文件管理軟件，實(shí)現(xiàn)了對(duì)硬件資源操作的第二層次抽象。OS 通過(guò)在計(jì)算機(jī)硬件上安裝多層系統(tǒng)軟件，增強(qiáng)了系統(tǒng)功能，隱藏了對(duì)硬件操作的細(xì)節(jié)，由它們共同實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象。13OS有哪幾大特征？其最基本的特征是什么？答：并發(fā)性、共享性、虛擬性和異步性四個(gè)基本特征；最基本的特征是并發(fā)性。14處理機(jī)管理有哪些主要功能？它們的主要任務(wù)是什么？答：處

15、理機(jī)管理的主要功能是：進(jìn)程管理、進(jìn)程同步、進(jìn)程通信和處理機(jī)調(diào)度；進(jìn)程管理：為作業(yè)創(chuàng)建進(jìn)程，撤銷(xiāo)已結(jié)束進(jìn)程，控制進(jìn)程在運(yùn)行過(guò)程中的狀態(tài)轉(zhuǎn)換。進(jìn)程同步：為多個(gè)進(jìn)程（含線程）的運(yùn)行_進(jìn)行協(xié)調(diào)。通信：用來(lái)實(shí)現(xiàn)在相互合作的進(jìn)程之間的信息交換。處理機(jī)調(diào)度：（1）作業(yè)調(diào)度。從后備隊(duì)里按照一定的算法，選出若干個(gè)作業(yè)，為他們分配運(yùn)行所需的資源（首選是分配內(nèi)存）。（2）進(jìn)程調(diào)度：從進(jìn)程的就緒隊(duì)列中，按照一定算法選出一個(gè)進(jìn)程，把處理機(jī)分配給它，并設(shè)置運(yùn)行現(xiàn)場(chǎng)，使進(jìn)程投入執(zhí)行。15內(nèi)存管理有哪些主要功能?他們的主要任務(wù)是什么？答：內(nèi)存管理的主要功能有：內(nèi)存分配、內(nèi)存保護(hù)、地址映射和內(nèi)存擴(kuò)充。內(nèi)存分配：為每道程序分配內(nèi)

16、存。內(nèi)存保護(hù)：確保每道用戶程序都只在自己的內(nèi)存空間運(yùn)行，彼此互不干擾。地址映射：將地址空間的邏輯地址轉(zhuǎn)換為內(nèi)存空間與對(duì)應(yīng)的物理地址。內(nèi)存擴(kuò)充：用于實(shí)現(xiàn)請(qǐng)求調(diào)用功能，置換功能等。21試描述什么是微內(nèi)核OS。答：1）足夠小的內(nèi)核 2）基于客戶/服務(wù)器模式3）應(yīng)用機(jī)制與策略分離原理 4）采用面向?qū)ο蠹夹g(shù)。22在基于微內(nèi)核結(jié)構(gòu)的OS中，應(yīng)用了哪些新技術(shù)？答：在基于微內(nèi)核結(jié)構(gòu)的OS 中，采用面向?qū)ο蟮某绦蛟O(shè)汁技術(shù)。23何謂微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？答：把操作系統(tǒng)中更多的成分和功能放到更高的層次（即用戶模式）中去運(yùn)行，而留下一個(gè)盡量小的內(nèi)核，用它來(lái)完成操作系統(tǒng)最基本的核心功能，稱(chēng)這種技術(shù)為

17、微內(nèi)核技術(shù)。在微內(nèi)核中通常提供了進(jìn)程（線程）管理、低級(jí)存儲(chǔ)器管理、中斷和陷入處理等功能。4程序并發(fā)執(zhí)行時(shí)為什么會(huì)失去封閉性和可再現(xiàn)性？答：程序并發(fā)執(zhí)行時(shí)，多個(gè)程序共享系統(tǒng)中的各種資源，因而這些資源的狀態(tài)由多個(gè)程序改變，致使程序運(yùn)行失去了封閉性，也會(huì)導(dǎo)致其失去可再現(xiàn)性。7試說(shuō)明PCB 的作用，為什么說(shuō)PCB 是進(jìn)程存在的惟一標(biāo)志？答：PCB 是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個(gè)能獨(dú)立運(yùn)行的基本單位，成為能與其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。OS是根據(jù)PCB對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。13在創(chuàng)建一個(gè)進(jìn)程時(shí)所要完成的主要工作是什

18、么？答：（1）OS 發(fā)現(xiàn)請(qǐng)求創(chuàng)建新進(jìn)程事件后，調(diào)用進(jìn)程創(chuàng)建原語(yǔ)Creat()；（2）申請(qǐng)空白PCB；（3）為新進(jìn)程分配資源；（4）初始化進(jìn)程控制塊；（5）將新進(jìn)程插入就緒隊(duì)列.11在時(shí)間片輪轉(zhuǎn)法中，應(yīng)如何確定時(shí)間片的大小？答：時(shí)間片應(yīng)略大于一次典型的交互需要的時(shí)間。一般應(yīng)考慮三個(gè)因素：系統(tǒng)對(duì)相應(yīng)時(shí)間的要求、就緒隊(duì)列中進(jìn)程的數(shù)目和系統(tǒng)的處理能力。15按照調(diào)度方式可將實(shí)時(shí)調(diào)度算法分為哪幾種？答：可分為非搶占式和搶占式兩種算法。而非搶占式算法又分為非搶占式輪轉(zhuǎn)和優(yōu)先調(diào)度算法；搶占式調(diào)度算法又分為基于時(shí)鐘中斷的搶占式優(yōu)先權(quán)和立即搶占式優(yōu)先權(quán)調(diào)度算法。18何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：死

19、鎖是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無(wú)外力作用，它們都將無(wú)法再向前推進(jìn)。產(chǎn)生死鎖的原因?yàn)楦?jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序非法。其必要條件是：互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件。22銀行家算法中出現(xiàn)以下資源分配，試問(wèn)（1）該狀態(tài)是否安全？（2）若進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它？試問(wèn)： （1）該狀態(tài)是否安全？（2）若進(jìn)程P2提出請(qǐng)求Request（1,2,2,2）后，系統(tǒng)能否將資源分配給它？(參考答案有錯(cuò))答： （1）安全，因?yàn)榇嬖诎踩蛄蠵0,P3,P4,P1,P2（2）系統(tǒng)能分配資源，分析如下。

20、Request(1,2,2,2) =Need2(2,3,5,6); Request(1,2,2,2) =Available2(1,3,5,4)改成Available2(1,6,2,2)；系統(tǒng)先假定可為P2分配資源，并修改Available2，Allocation2和Need2向量,由此形成的資源變化情況如下圖所示： 再利用安全性算法檢查此時(shí)系統(tǒng)是否安全。如下圖由此進(jìn)行的安全性檢查得知，可以找到一個(gè)安全序列P2,P0,P1,P3,P4。6為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？答：在程序執(zhí)行過(guò)程中，每當(dāng)訪問(wèn)指令或數(shù)據(jù)時(shí)，將要訪問(wèn)的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址，引入了動(dòng)態(tài)重定位；具體實(shí)現(xiàn)方法是在系

21、統(tǒng)中增加一個(gè)重定位寄存器，用來(lái)裝入程序在內(nèi)存中的起始地址,程序執(zhí)行時(shí)，真正訪問(wèn)的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加之和，從而實(shí)現(xiàn)動(dòng)態(tài)重定位。17分段和分頁(yè)存儲(chǔ)管理有何區(qū)別？答：（1）頁(yè)是信息的物理單位，分頁(yè)是為了實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外部零頭，提高內(nèi)存利用率。段則是信息的邏輯單位，它含有一組相對(duì)完整的信息。（2）頁(yè)的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分為頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分，是由機(jī)械硬件實(shí)現(xiàn)的,因而在系統(tǒng)中只能有一種大小的的頁(yè)面;而段的長(zhǎng)度卻不固定,決定于用戶所編寫(xiě)的程序,通常由編譯程序在對(duì)原程序進(jìn)行編譯時(shí),根據(jù)信息的性質(zhì)來(lái)劃分。什么是頁(yè)表？頁(yè)表的作用是什么？（3）分頁(yè)

22、的作業(yè)地址空間是一維的,而分段作業(yè)地址空間則是二維的。頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。作用：頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)，要利用頁(yè)表做地址轉(zhuǎn)換工作。26在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用LRU 頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)? , 3 , 2 ,1 , 4 , 3 , 5 , 4 ,3 , 2 , 1 ,5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率 ? 比較所得結(jié)果?(參考答案有錯(cuò))答：當(dāng)分配給該作業(yè)的物理塊數(shù)M為3時(shí)，缺頁(yè)9次，缺頁(yè)率: 9/12=3/4；當(dāng)分配給該作業(yè)的物理塊數(shù)M為4時(shí)，缺頁(yè)10次，缺頁(yè)率: 10/1

23、2=5/6.21實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪幾個(gè)關(guān)鍵技術(shù)？答：（1）在分頁(yè)請(qǐng)求系統(tǒng)中是在分頁(yè)的基礎(chǔ)上，增加了請(qǐng)求調(diào)頁(yè)功能和頁(yè)面置換功能所形成的頁(yè)式虛擬存儲(chǔ)系統(tǒng)。允許只裝入少數(shù)頁(yè)面的程序（及數(shù)據(jù)），便啟動(dòng)運(yùn)行。（2）在請(qǐng)求分段系統(tǒng)中是在分段系統(tǒng)的基礎(chǔ)上，增加了請(qǐng)求調(diào)段及分段置換功能后形成的段式虛擬存儲(chǔ)系統(tǒng)。允許只裝入少數(shù)段（而非所有段）的用戶程序和數(shù)據(jù)，即可啟動(dòng)運(yùn)行。7有哪幾種I/O控制方式？各適用于何種場(chǎng)合？答：共有四種I/O 控制方式。(1) 程序I/O方式 (2)中斷驅(qū)動(dòng)I/O 控制方式 (3)直接存儲(chǔ)器訪問(wèn)（DMA）I/O 控制方式 (4)I/O 通道控制方式8. 試試簡(jiǎn)I/O系統(tǒng)的基本功能。答

24、：設(shè)備驅(qū)動(dòng)程序的主要功能包括：（1）將接收到的抽象要求轉(zhuǎn)為具體要求；（2）檢查用戶I/O請(qǐng)求合法性，了解I/O 設(shè)備狀態(tài)，傳遞有關(guān)參數(shù)，設(shè)置設(shè)備工作方式；（3）發(fā)出I/O 命令，啟動(dòng)分配到的I/O設(shè)備，完成指定I/O 操作；（4）及時(shí)響應(yīng)由控制器或通道發(fā)來(lái)的中斷請(qǐng)求，根據(jù)中斷類(lèi)型調(diào)用相應(yīng)中斷處理程序處理；（5）對(duì)于有通道的計(jì)算機(jī)，驅(qū)動(dòng)程序還應(yīng)該根據(jù)用戶 I/O 請(qǐng)求自動(dòng)構(gòu)成通道程序。17對(duì)目錄管理的主要要求是什么？答：實(shí)現(xiàn)按名存取、提高檢索目錄的速度、文件共享、允許文件重名。4何謂文件的邏輯結(jié)構(gòu)？何謂文件的物理結(jié)構(gòu)？答：邏輯文件是物理文件中存儲(chǔ)的數(shù)據(jù)的一種視圖方式，不包含具體數(shù)據(jù)，僅包含物理文件中數(shù)據(jù)的索引。物理文件又稱(chēng)文件存儲(chǔ)結(jié)構(gòu)，是指文件在外存上的存儲(chǔ)組織形式12假定一個(gè)文件系統(tǒng)的組織方式與MS-DOS相似，在FAT中可有64K個(gè)指針，磁盤(pán)的盤(pán)塊大小為512B，試問(wèn)該文件系統(tǒng)能否指引一個(gè)512MB的磁盤(pán)？解：512MB/512B=1M 個(gè)盤(pán)塊，而每個(gè)盤(pán)塊都應(yīng)有一個(gè)指針來(lái)指示，所以應(yīng)該有1M個(gè)