【正文】 低址部分開始，會(huì)增加查找時(shí)的系統(tǒng)開銷。10. 在系統(tǒng)中引入對(duì)換后可帶來(lái)哪些好處？能將內(nèi)存中暫時(shí)不運(yùn)行的進(jìn)程或暫時(shí)不用的程序和數(shù)據(jù)，換到外存上，以騰出足夠的內(nèi)存空間，把已具備運(yùn)行條件的進(jìn)程或進(jìn)程所需的程序和數(shù)據(jù)換入內(nèi)存，從而大大地提高了內(nèi)存的利用率。13. 為實(shí)現(xiàn)分頁(yè)存儲(chǔ)管理，需要哪些硬件支持？需要有頁(yè)表機(jī)制、地址變換機(jī)構(gòu)的硬件支持。，包括單一連續(xù)分配方式和分區(qū)式分配方式，前者將內(nèi)存分為系統(tǒng)區(qū)和用戶區(qū)，系統(tǒng)區(qū)供操作系統(tǒng)使用，用戶區(qū)供用戶使用，是最簡(jiǎn)單的一種存儲(chǔ)方式，但只能用于單用戶單任務(wù)的操作系統(tǒng)中；分區(qū)式分配方式分為固定分區(qū)和動(dòng)態(tài)分區(qū)，固定分區(qū)是最簡(jiǎn)單的多道程序的存儲(chǔ)管理方式，由于每個(gè)分區(qū)的大小固定，必然會(huì)造成存儲(chǔ)空間的浪費(fèi)；動(dòng)態(tài)分區(qū)是根據(jù)進(jìn)程的實(shí)際需要，動(dòng)態(tài)地為之分配連續(xù)的內(nèi)存空間，常用三種分配算法: 首次適應(yīng)算法，該法容易留下許多難以利用的小空閑分區(qū)，加大查找開銷；循環(huán)首次適應(yīng)算法，該算法能使內(nèi)存中的空閑分區(qū)分布均勻，但會(huì)致使缺少大的空閑分區(qū)；最佳適應(yīng)算法，該算法也易留下許多難以利用的小空閑區(qū)；，分為分頁(yè)式存儲(chǔ)管理，分段存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理. 分頁(yè)式存儲(chǔ)管理旨在提高內(nèi)存利用率，滿足系統(tǒng)管理的需要，分段式存儲(chǔ)管理則旨在滿足用戶(程序員)的需要，在實(shí)現(xiàn)共享和保護(hù)方面優(yōu)于分頁(yè)式存儲(chǔ)管理，而段頁(yè)式存儲(chǔ)管理則是將兩者結(jié)合起來(lái)，取長(zhǎng)補(bǔ)短，即具有分段系統(tǒng)便于實(shí)現(xiàn)，可共享，易于保護(hù)，可動(dòng)態(tài)鏈接等優(yōu)點(diǎn)，又能像分頁(yè)系統(tǒng)那樣很好的解決外部碎片的問題，以及為各個(gè)分段可離散分配內(nèi)存等問題，顯然是一種比較有效的存儲(chǔ)管理方式；，連續(xù)分配方式和離散分配方式各有各自的特點(diǎn)，應(yīng)根據(jù)實(shí)際情況加以改進(jìn)和利用. 19. 虛擬存儲(chǔ)器有哪些特征?其中最本質(zhì)的特征是什么？特征：離散性、多次性、對(duì)換性、虛擬性； 最本質(zhì)的特征：離散性；最重要的特征：虛擬性。由此可見，增加分配給作業(yè)的內(nèi)存塊數(shù)，反而增加了缺頁(yè)次數(shù)，提高了缺頁(yè)率，這種現(xiàn)象被稱為是Belady現(xiàn)象。15 什么是抖動(dòng)? 產(chǎn)生抖動(dòng)的原因是什么?(Thrashing)就是指當(dāng)內(nèi)存中已無(wú)空閑空間而又發(fā)生缺頁(yè)中斷時(shí)，需要從內(nèi)存中調(diào)出一頁(yè)程序或數(shù)據(jù)送磁盤的對(duì)換區(qū)中，如果算法不適當(dāng)，剛被換出的頁(yè)很快被訪問，需重新調(diào)入，因此需再選一頁(yè)調(diào)出，而此時(shí)被換出的頁(yè)很快又要被訪問，因而又需將它調(diào)入，如此頻繁更換頁(yè)面，使得系統(tǒng)把大部分時(shí)間用在了頁(yè)面的調(diào)進(jìn)換出上，而幾乎不能完成任何有效的工作，我們稱這種現(xiàn)象為抖動(dòng)。轉(zhuǎn)輪一周后，重又返回由第一個(gè)子通道去使用主通道。其含有多個(gè)非分配型子通道分別連接在高、中速I/O設(shè)備上，子通道按時(shí)間片輪轉(zhuǎn)方式共享主通道，按數(shù)組方式進(jìn)行數(shù)據(jù)傳送，因而既具有很高的數(shù)據(jù)傳輸速率，又能獲得令人滿意的通道利用率。6. 試說(shuō)明I/O控制發(fā)展的主要推動(dòng)因素是什么？促使I/O控制不斷發(fā)展的幾個(gè)主要因素如下：，把CPU從繁雜的I/O控制中解脫出來(lái)，以便更多地去完成數(shù)據(jù)處理任務(wù)。程序I/O方式適用于早期的計(jì)算機(jī)系統(tǒng)中，并且是無(wú)中斷的計(jì)算機(jī)系統(tǒng)；中斷驅(qū)動(dòng)I/O控制方式是普遍用于現(xiàn)代的計(jì)算機(jī)系統(tǒng)中；DMA I/O控制方式適用于I/O設(shè)備為塊設(shè)備時(shí)在和主機(jī)進(jìn)行數(shù)據(jù)交換的一種I/O控制方式；當(dāng)I/O設(shè)備和主機(jī)進(jìn)行數(shù)據(jù)交換是一組數(shù)據(jù)塊時(shí)通常采用I/O通道控制方式，但此時(shí)要求系統(tǒng)必須配置相應(yīng)的通道及通道控制器。此時(shí)操作系統(tǒng)可以從第一緩沖區(qū)移出數(shù)據(jù)，并送入用戶進(jìn)程。另外容易實(shí)現(xiàn)I/O重定向。（2）根據(jù)邏輯設(shè)備表相應(yīng)表項(xiàng)獲得I/O請(qǐng)求的邏輯設(shè)備對(duì)應(yīng)類型的物理設(shè)備在系統(tǒng)設(shè)備表中的指針。（6）只有在設(shè)備、控制器和通道三者都分配成功時(shí)，這次的設(shè)備分配才算成功，然后便可啟動(dòng)設(shè)備進(jìn)行數(shù)據(jù)傳送。19．在實(shí)現(xiàn)后臺(tái)打印時(shí)，SPOOLING系統(tǒng)應(yīng)為請(qǐng)求I/O的進(jìn)程提供哪些服務(wù)？在實(shí)現(xiàn)后臺(tái)打印時(shí)，SPOOLing系統(tǒng)應(yīng)為請(qǐng)求I/O的進(jìn)程提供以下服務(wù)：（1）由輸出進(jìn)程在輸出井中為之申請(qǐng)一空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；（2）輸出進(jìn)程再為用戶進(jìn)程申請(qǐng)一張空白的用戶打印表，并將用戶的打印要求填入其中，再將該表掛到請(qǐng)求打印隊(duì)列上。組合數(shù)據(jù)項(xiàng)則由若干個(gè)基本數(shù)據(jù)項(xiàng)構(gòu)成。5．如何提高對(duì)變長(zhǎng)記錄順序文件的檢索速度？為了提高對(duì)變長(zhǎng)記錄順序文件的檢索速度，可為其建立一張索引表，以主文件中每條記錄的長(zhǎng)度及指向?qū)?yīng)記錄的指針（即該記錄在邏輯地址空間的首址）作為相應(yīng)每個(gè)表項(xiàng)的內(nèi)容。順序文件中的記錄可按照兩種順序進(jìn)行排列，若各記錄按存入時(shí)間的先后排列所形成的文件是串結(jié)構(gòu)文件，若各記錄按關(guān)鍵字排列所形成的文件是順序結(jié)構(gòu)文件。10．在MSDOS中有兩個(gè)文件A和B，A占用11，12，16和14四個(gè)盤塊；B占用13，18和20三個(gè)盤塊。 ⑴ 不經(jīng)常更新，經(jīng)常隨機(jī)訪問；⑵ 經(jīng)常更新，經(jīng)常按一定順序訪問；⑶ 經(jīng)常更新，經(jīng)常隨機(jī)訪問； ⑴ 不經(jīng)常更新，經(jīng)常隨機(jī)訪問；——順序結(jié)構(gòu)⑵ 經(jīng)常更新，經(jīng)常按一定順序訪問；——索引順序結(jié)構(gòu)⑶ 經(jīng)常更新，經(jīng)常隨機(jī)訪問；——索引結(jié)構(gòu)14．在UNIX中，如果一個(gè)盤塊的大小為1KB，每個(gè)盤塊號(hào)占4個(gè)字節(jié)，即每塊可放256個(gè)地址。它具有以下優(yōu)點(diǎn)：⑴能有效提高對(duì)目錄的檢索速度；⑵允許文件重名；⑶便于實(shí)現(xiàn)文件共享。它具有以下優(yōu)點(diǎn)：；假定文件系統(tǒng)中有N個(gè)文件，在單級(jí)目錄中，最多要檢索N個(gè)目錄項(xiàng)，但對(duì)于有i級(jí)的樹型目錄，在目錄中每檢索一個(gè)指定文件，最多可能要檢索i*個(gè)目錄項(xiàng)。23．有一計(jì)算機(jī)系統(tǒng)利用圖633所示的位示圖來(lái)管理空閑盤塊。盤塊號(hào)計(jì)算公式為：b=（31）*16+3=35；⑶ 修改位示圖，令map[3，3]=1，并將該盤塊分配出去。 j = (b1)%32 + 1。24．某操作系統(tǒng)的磁盤文件空間共有500塊，若用字長(zhǎng)為32位的位示圖管理磁盤空間，試問：⑴ 位示圖需要多少字？⑵ 第i字第j位對(duì)應(yīng)的塊號(hào)是多少？⑶ 給出申請(qǐng)/歸還一塊的工作流程。123456789101112131415161111111111111111121111111111111111311011111111111114111111011110111150000000000000000圖633 某計(jì)算機(jī)系統(tǒng)的位示圖分配量個(gè)盤塊的過程如下：⑴ 順序掃描位示圖，從中找到第一個(gè)值為0的二進(jìn)制位，得到其行號(hào)i=3，列號(hào)j=3。；在樹型目錄中，用戶可通過路徑名來(lái)共享其他用戶的文件，也可將一個(gè)共享文件鏈接到自己的目錄下，從而使文件的共享變得更為方便，其實(shí)現(xiàn)方式也非常簡(jiǎn)單，系統(tǒng)只需在用戶的目錄文件中增設(shè)一個(gè)目錄項(xiàng)，填上用戶賦予該共享文件的新文件名，以及該共享文件的唯一標(biāo)識(shí)符即可。由于單級(jí)目錄結(jié)構(gòu)采用的是在系統(tǒng)只配置一張目錄表用來(lái)記錄系統(tǒng)中所有文件的相關(guān)信息，因此此目錄文件可能會(huì)非常大，在查找時(shí)速度慢，另外不允許用戶文件有重名的現(xiàn)象，再者由于單級(jí)目錄中要求所有用戶須使用相同的名字來(lái)共享同一個(gè)文件，這樣又會(huì)產(chǎn)生重名問題，因此不便于實(shí)現(xiàn)文件共享。 ⑴ 9999； ⑵ 18000； ⑶ 420000盤塊大小為1KB，盤塊號(hào)占4B，即每個(gè)盤塊最多可存放256個(gè)盤塊號(hào)。FCB A FAT1110111213141516171819201216FCB B18EOF141320EOF12．假定一個(gè)文件系統(tǒng)的組織方式與MSDOS相似，在FAT中可有64K個(gè)指針，磁盤的盤塊大小為512B，試問該文件系統(tǒng)能否指引一個(gè)512MB的磁盤？解：512MB/512B=1M個(gè)盤塊，而每個(gè)盤塊都應(yīng)有一個(gè)指針來(lái)指示，所以應(yīng)該有1M個(gè)指針，因此若有64K個(gè)指針則不能指引一個(gè)512MB的磁盤。優(yōu)點(diǎn)：當(dāng)系統(tǒng)對(duì)記錄進(jìn)行批量存取時(shí)，順序文件的存取效率是所有邏輯文件中最高的。需要指出的是，如果文件較大，應(yīng)通過建立分組多級(jí)索引以進(jìn)一步提高檢索效率。、具有文件名的一組相關(guān)信息的集合提。 完美WORD格式 第六章 文件管理1. 何謂數(shù)據(jù)項(xiàng)、記錄和文件？，可分為基本數(shù)據(jù)項(xiàng)和組合數(shù)據(jù)項(xiàng)。由于多臺(tái)邏輯設(shè)備實(shí)際上并不存在，而只是給用戶的一種感覺，因此被稱為虛擬設(shè)備。（4）系統(tǒng)把設(shè)備分配給I/O請(qǐng)求進(jìn)程后，再到該設(shè)備的設(shè)備控制表中找出與其相連接的控制器的控制器控制表，根據(jù)其狀態(tài)字段判斷該控制器是否忙碌，若忙則把請(qǐng)求進(jìn)程的進(jìn)程控制塊掛到該控制器的等待隊(duì)列上；否則將該控制器分配給進(jìn)程。關(guān)鍵是系統(tǒng)中必須設(shè)置一張邏輯設(shè)備表LUT用來(lái)進(jìn)行邏輯設(shè)備到物理設(shè)備的映射，其中每個(gè)表目中包含了邏輯設(shè)備名、物理設(shè)備名和設(shè)備驅(qū)動(dòng)程序入口地址三項(xiàng)；當(dāng)應(yīng)用程序用邏輯設(shè)備名請(qǐng)求分配I/O設(shè)備時(shí)，系統(tǒng)必須為它分配相應(yīng)的物理設(shè)備，并在LUT中建立一個(gè)表目，以后進(jìn)程利用該邏輯設(shè)備名請(qǐng)求I/O操作時(shí)，便可從LUT中得到物理設(shè)備名和驅(qū)動(dòng)程序入口地址。在雙緩沖區(qū)中，不僅設(shè)備的輸入操作和CPU的處理操作可以并行，設(shè)備的輸入操作和數(shù)據(jù)的傳送操作也可以并行，因此耗時(shí)大約為max(C+M,T)。在單緩沖情況下，由于設(shè)備的輸入操作和CPU的處理操作可以并行，所以系統(tǒng)對(duì)每一整塊數(shù)據(jù)的處理時(shí)間為max(C, T) + M。，使CPU和I/O設(shè)備都處于忙碌狀態(tài)，從而提高整個(gè)系統(tǒng)的資源利用率和系統(tǒng)吞吐量。換言之，就是把一個(gè)設(shè)備連接到多個(gè)控制器上，而一個(gè)控制器又連接到多個(gè)通道上。通道被某臺(tái)設(shè)備占用后，便一直處于獨(dú)占狀態(tài)，直至設(shè)備數(shù)據(jù)傳輸完畢釋放該通道，故而通道利用率較低，主要用于連接多臺(tái)高速設(shè)備。第五章 設(shè)備管理3. 什么是字節(jié)多路通道？什么是數(shù)組選擇通道和數(shù)組多路通道？、中速I/O設(shè)備上，子通道按時(shí)間片輪轉(zhuǎn)方式共享主通道，按字節(jié)方式進(jìn)行數(shù)據(jù)傳送。基本原理：在將一個(gè)頁(yè)面換出時(shí)，如果該頁(yè)已被修改過，便須將該頁(yè)重新寫回到磁盤上；但如果該頁(yè)未被修改過，則不必將它寫回磁盤上。26. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用FIFO頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算在訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得結(jié)果。17. 分頁(yè)和分段有何區(qū)別?，且都要通過地址映射機(jī)構(gòu)來(lái)實(shí)現(xiàn)地址變換，這是它們的共同點(diǎn)；，第一，從功能上看，頁(yè)是信息的物理單位，分頁(yè)是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率，即滿足系統(tǒng)管理的需要，而不是用戶的需要；而段是信息的邏輯單位，它含有一組其意義相對(duì)完整的信息，目的是為了能更好地滿足用戶的需要；第二頁(yè)的大小固定且由系統(tǒng)確定，而段的長(zhǎng)度卻不固定，決定于用戶所編寫的程序；第三分頁(yè)的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。這是因?yàn)椋海M(jìn)程是由程序段、數(shù)據(jù)段和進(jìn)程控制塊組成的，其中進(jìn)程控制塊總有部分或全部常駐內(nèi)存，不被換出。：每次分配給文件的都是最適合該文件大小的分區(qū)；內(nèi)存中留下許多難以利用的小的空閑區(qū)。9. 分區(qū)存儲(chǔ)管理中常采用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。4. 在進(jìn)行程序鏈接時(shí)，應(yīng)完成哪些工作?6. 為什么要引入動(dòng)態(tài)重定位?如何實(shí)現(xiàn)?，為了保證這些被移動(dòng)了的程序還能正常執(zhí)行，必須對(duì)程序和數(shù)據(jù)的地址加以修改，即重定位。2. 可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場(chǎng)合？將程序裝入內(nèi)存可采用的方式有：絕對(duì)裝入方式、重定位裝入方式、動(dòng)態(tài)運(yùn)行時(shí)裝入方式；絕對(duì)裝入方式適用于單道程序環(huán)境中，重定位裝入方式和動(dòng)態(tài)運(yùn)行時(shí)裝入方式適用于多道程序環(huán)境中。 整理分享 第四章 存儲(chǔ)器管理1. 為什么要配置層次式存儲(chǔ)器？這是因?yàn)椋?。?dāng)一個(gè)已經(jīng)保持了某些資源的進(jìn)程，再提出新的資源請(qǐng)求而不能立即得到滿足時(shí)，必須釋放它已經(jīng)保持了的所有資源，待以后需要時(shí)再重新申請(qǐng)；環(huán)路等待條件：系統(tǒng)將所有資源按類型進(jìn)行線性排序，并賦予不同的序號(hào)，且所有進(jìn)程對(duì)資源的請(qǐng)求必須嚴(yán)格按序號(hào)遞增的次序提出，這樣，在所形成的資源分配圖中，不可能再出現(xiàn)環(huán)路，因而摒棄了環(huán)路等待條件。 13．為什么說(shuō)多級(jí)反饋隊(duì)列調(diào)度算法能較好地滿足各方面用戶的需求？15. 按調(diào)度方式可將實(shí)時(shí)調(diào)度算法分為哪幾種？按調(diào)度方式不同，可分為非搶占調(diào)度算法和搶占調(diào)度算法兩種。該算法有利于短作業(yè)/進(jìn)程，不利于長(zhǎng)作業(yè)/進(jìn)程。 答：相同點(diǎn)：兩種調(diào)度算法都可以用于作業(yè)調(diào)度和進(jìn)程調(diào)度。 9．何謂靜態(tài)和勱態(tài)優(yōu)先級(jí)？確定靜態(tài)優(yōu)先級(jí)的