2013網(wǎng)院作業(yè)-操作系統(tǒng)課后作業(yè)-(已做)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章：操作系統(tǒng)引論1. 什么是操作系統(tǒng)？可以從哪些角度闡述操作系統(tǒng)的作用？答：(1)操作系統(tǒng)是管理系統(tǒng)資源, 控制程序執(zhí)行, 改善人機(jī)界面, 提供各種服務(wù), 合理組織計(jì)算機(jī)工作流程和為用戶使用計(jì)算機(jī)提供良好運(yùn)行環(huán)境的一種系統(tǒng)軟件.(2)用戶角度：用戶與計(jì)算機(jī)硬件系統(tǒng)之間接口 資源管理角度：計(jì)算機(jī)資源的管理者，處理機(jī)管理、存儲(chǔ)器管理、I/O設(shè)備管理、文件管理2. 簡(jiǎn)要敘述批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)的概念及特點(diǎn)。答： 采用批量處理作業(yè)方式的操作系統(tǒng)叫多道批量操作系統(tǒng) (Batch Operating System). 實(shí)時(shí)操作系統(tǒng) (Real Time

2、Operating System)是指外界事件或數(shù)據(jù)產(chǎn)生時(shí), 能夠接收并以足夠快的速度予以處理, 其處理的結(jié)果又能在規(guī)定的時(shí)間之內(nèi)來(lái)控制生產(chǎn)過(guò)程或?qū)μ幚硐到y(tǒng)作出快速響應(yīng), 并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致運(yùn)行的操作系統(tǒng).允許多個(gè)聯(lián)機(jī)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)系統(tǒng)進(jìn)行計(jì)算的操作的系統(tǒng)統(tǒng)稱分時(shí)操作系統(tǒng) (Time Sharing Operating System).3. 操作系統(tǒng)需要管理哪些資源？它的基本功能是什么？答： 操作系統(tǒng)（Operating System，簡(jiǎn)稱OS），是電子計(jì)算機(jī)系統(tǒng)中負(fù)責(zé)支撐應(yīng)用程序運(yùn)行環(huán)境以及用戶操作環(huán)境的系統(tǒng)軟件，同時(shí)也是計(jì)算機(jī)系統(tǒng)的核心與基石。它的職責(zé)常包括對(duì)硬件的直接監(jiān)管

3、、對(duì)各種計(jì)算資源（如內(nèi)存、處理器時(shí)間等）的管理、以及提供諸如作業(yè)管理之類的面向應(yīng)用程序的服務(wù)等等。4. 操作系統(tǒng)對(duì)外提供了哪些接口？答：（1） 操作系統(tǒng)的命令接口:通過(guò)在用戶和操作系統(tǒng)之間提供高級(jí)通信來(lái)控制程序運(yùn)行，用戶通過(guò)輸入設(shè)備發(fā)出一系列命令告訴操作系統(tǒng)執(zhí)行所需功能，它包括了鍵盤操作命令和作業(yè)控制命令，稱為作業(yè)一級(jí)的用戶接口。命令接口的兩種最普遍和主要的方式是直接命令方式（命令行）和間接命令方式（命令文件）。（2） 操作系統(tǒng)的程序接口:它是用戶程序和操作系統(tǒng)之間的接口，用戶程序通過(guò)它們使用系統(tǒng)資源及系統(tǒng)服務(wù)，這種接口方式通常采用若干系統(tǒng)調(diào)用組成。系統(tǒng)調(diào)用是操作系統(tǒng)對(duì)外提供的一批系統(tǒng)子功能，

4、是一類特殊的過(guò)程調(diào)用，由機(jī)器指令完成。（3） 操作系統(tǒng)的交互界面:它直接支持界面和程序界面，提供一個(gè)易用性的操作平臺(tái)，使用戶非常方便地尋找和使用各種命令、執(zhí)行各類程序，完成各種操作。第二章：進(jìn)程管理1 PCB有什么作用？PCB中主要包括什么信息？為什么說(shuō)PCB是進(jìn)程存在的唯一標(biāo)志？答: 進(jìn)程控制塊(Process Contro1 B1ock，簡(jiǎn)稱PCB)是用來(lái)記錄進(jìn)程狀態(tài)及其他相關(guān)信息的數(shù)據(jù)結(jié)構(gòu),PCB是進(jìn)程存在的唯一標(biāo)志，PCB存在則進(jìn)程存在。系統(tǒng)創(chuàng)建進(jìn)程時(shí)會(huì)產(chǎn)生一個(gè)PCB，撤銷進(jìn)程時(shí)，PCB也自動(dòng)消失.2 請(qǐng)畫(huà)出完整的進(jìn)程狀態(tài)轉(zhuǎn)換圖并說(shuō)出在什么情況下進(jìn)程會(huì)出生何種狀態(tài)轉(zhuǎn)換。答：3 進(jìn)程在運(yùn)

5、行時(shí)存在那兩種制約關(guān)系？并舉例說(shuō)明。答: 多進(jìn)程并發(fā)執(zhí)行時(shí)存在著間接制約和直接制約兩種關(guān)系。間接制約關(guān)系是多個(gè)進(jìn)程間彼此無(wú)任何邏輯上的關(guān)系，僅由于它們同處于一個(gè)系統(tǒng)共享系統(tǒng)資源而發(fā)生了制約關(guān)系。如分時(shí)系統(tǒng)中有兩個(gè)用戶進(jìn)程分別編譯他們的PASCAL源程序，在單CPU系統(tǒng)中這兩個(gè)進(jìn)程只能分時(shí)占用處理機(jī)編譯各自的源程序，它們間存在著間接制約關(guān)系。直接制約關(guān)系是多個(gè)協(xié)作進(jìn)程之間存在的邏輯上制約關(guān)系，即一個(gè)進(jìn)程的執(zhí)行依賴于另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒(méi)有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)等待，直到消息到達(dá)被喚醒為止。如共享一緩沖器的讀進(jìn)程和打印進(jìn)程，它們間存在著直接制約關(guān)系，因?yàn)閮蓚€(gè)進(jìn)程必須同步才能完成共同的任務(wù)

6、。4用信號(hào)量(signal和wait操作)實(shí)現(xiàn)下圖所示前趨關(guān)系：答：wait(S): while S0 do no-op S =S-1;signal(S): S =S+1;5試比較進(jìn)程間低級(jí)和高級(jí)通信工具。當(dāng)前有哪幾種進(jìn)程間高級(jí)通信工具？答：用戶用低級(jí)通信工具實(shí)現(xiàn)進(jìn)程通信很不方便,因?yàn)槠湫实?通信對(duì)用戶不透明,所有的操作都必須由程序員來(lái)實(shí)現(xiàn). 而高級(jí)通信工具則可彌補(bǔ)這些缺陷,用戶可直接利用操作系統(tǒng)所提供的一組通信命令,高效地傳送大量的數(shù)據(jù)。第三章：處理機(jī)調(diào)度與死鎖1 什么是處理機(jī)高級(jí)、中級(jí)和低級(jí)調(diào)度？各級(jí)調(diào)度的主要任務(wù)是什么？答：（1）高級(jí)調(diào)度：又稱作業(yè)調(diào)度。其主要功能是根據(jù)一定的算法，從輸

7、人的一批作業(yè)中選出若干個(gè)作業(yè)，分配必要的資源，如內(nèi)存、外設(shè)等，為它建立相應(yīng)的用戶作業(yè)進(jìn)程和為其服務(wù)的系統(tǒng)進(jìn)程（如輸人、輸出進(jìn)程），最后把它們的程序和數(shù)據(jù)調(diào)人內(nèi)存，等待進(jìn)程調(diào)度程序?qū)ζ鋱?zhí)行調(diào)度，并在作業(yè)完成后作善后處理工作。（2）中級(jí)調(diào)度：又稱交換調(diào)度。為了使內(nèi)存中同時(shí)存放的進(jìn)程數(shù)目不至于太多，有時(shí)就需要把某些進(jìn)程從內(nèi)存中移到外存上，以減少多道程序的數(shù)目，為此設(shè)立了中級(jí)調(diào)度。特別在采用虛擬存儲(chǔ)技術(shù)的系統(tǒng)或分時(shí)系統(tǒng)中，往往增加中級(jí)調(diào)度這一級(jí)。所以中級(jí)調(diào)度的功能是在內(nèi)存使用情況緊張時(shí)，將一些暫時(shí)不能運(yùn)行的講程從內(nèi)存對(duì)換到外存上等待。當(dāng)以后內(nèi)存有足夠的空閑空間時(shí)，再將合適的進(jìn)程重新?lián)Q人內(nèi)存，等待進(jìn)程調(diào)

8、度。引人中級(jí)調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。它實(shí)際上就是存儲(chǔ)器管理中的對(duì)換功能。（3）低級(jí)調(diào)度：又稱進(jìn)程調(diào)度。其主要功能是根據(jù)一定的算法將CPU分派給就緒隊(duì)列中的一個(gè)進(jìn)程。執(zhí)行低級(jí)調(diào)度功能的程序稱做進(jìn)程調(diào)度程序，由它實(shí)現(xiàn) CPU在進(jìn)程間的切換。進(jìn)程調(diào)度的運(yùn)行頻率很高，在分時(shí)系統(tǒng)中往往幾十毫秒就要運(yùn)行一次。進(jìn)程調(diào)度是操作系統(tǒng)中最基本的一種調(diào)度。在一般類型的操作系統(tǒng)中都必須有進(jìn)程調(diào)度，而且它的策略的優(yōu)劣直接影響整個(gè)系統(tǒng)的計(jì)能。2 什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：（1）一組進(jìn)程中,每個(gè)進(jìn)程都無(wú)限等待被該組進(jìn)程中另一進(jìn)程所占有的資源,因而永遠(yuǎn)無(wú)法得到的資源,這種現(xiàn)象稱

9、為進(jìn)程死鎖,這一組進(jìn)程就稱為死鎖進(jìn)程。（2）根本原因是: 資源有限且操作不當(dāng)；（3）必要條件: 互斥條件，不可搶占條件，占有且申請(qǐng)條件，循環(huán)等待條件。3 下列A、B、C、D四個(gè)進(jìn)程在FCFS和SJF調(diào)度方式下的平均周轉(zhuǎn)時(shí)間和調(diào)度先后順序。進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間A01B1100C21D3100答：平均周轉(zhuǎn)時(shí)間 =（1+1+100+2+1+3+100）/4=52調(diào)度先后順序?yàn)椋篈CBD銀行家算法中，若出現(xiàn)下述資源分配情況：ProcessAllocationNeedAvilableP0003200121622P110001750P213542356P303320652P400140656試問(wèn)：（1）

10、該狀態(tài)是否安全？（2）若進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它？ 答：不安全，不會(huì)分配。第四章：存儲(chǔ)器管理1 簡(jiǎn)述存儲(chǔ)器層次結(jié)構(gòu)分幾層，每層存放什么數(shù)據(jù)，作用是什么？答：按照與CPU的接近程度，存儲(chǔ)器分為內(nèi)存儲(chǔ)器與外存儲(chǔ)器，簡(jiǎn)稱內(nèi)存與外存。內(nèi)存儲(chǔ)器又常稱為主存儲(chǔ)器(簡(jiǎn)稱主存)，屬于主機(jī)的組成部分；外存儲(chǔ)器又常稱為輔助存儲(chǔ)器(簡(jiǎn)稱輔存)，屬于外部設(shè)備。CPU不能像訪問(wèn)內(nèi)存那樣，直接訪問(wèn)外存，外存要與CPU或I/O設(shè)備進(jìn)行數(shù)據(jù)傳輸，必須通過(guò)內(nèi)存進(jìn)行。在80386以上的高檔微機(jī)中，還配置了高速緩沖存儲(chǔ)器(chache)，這時(shí)內(nèi)存包括主存與高速緩存兩部分。對(duì)于低檔微

11、機(jī)，主存即為內(nèi)存。2 分區(qū)存儲(chǔ)管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。答：分區(qū)存儲(chǔ)管理中常采用的分配策略有：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法。a.首次適應(yīng)算法的優(yōu)缺點(diǎn)：保留了高址部分的大空閑區(qū)，有利于后到來(lái)的大型作業(yè)的分配；低址部分不斷被劃分，留下許多難以利用的、小的空閑區(qū)，且每次分區(qū)分配查找時(shí)都是從低址部分開(kāi)始，會(huì)增加查找時(shí)的系統(tǒng)開(kāi)銷。b.循環(huán)首次適應(yīng)算法的優(yōu)缺點(diǎn)：使內(nèi)存中的空閑分區(qū)分布得更為均勻，減少了查找時(shí)的系統(tǒng)開(kāi)銷；缺乏大的空閑分區(qū)，從而導(dǎo)致不能裝入大型作業(yè)。c.最佳適應(yīng)算法的優(yōu)缺點(diǎn)：每次分配給文件的都是最適合該文件大小的分區(qū)；內(nèi)存中留下許多難以利用的小的空

12、閑區(qū)。d.最壞適應(yīng)算法的優(yōu)缺點(diǎn)：給文件分配分區(qū)后剩下的的空閑區(qū)不至于太小，產(chǎn)生碎片的幾率最小，對(duì)中小型文件分配分區(qū)操作有利；使存儲(chǔ)器中缺乏大的空閑區(qū)，對(duì)大型文件的分區(qū)分配不利。3 虛擬存儲(chǔ)器有那些特征？其中最本質(zhì)的特征是什么？答：a. 虛擬存儲(chǔ)器具有離散性，多次性，對(duì)換性和虛擬性的特征； b. 其中最本質(zhì)的特征是離散性。4 圖示并解釋請(qǐng)求分頁(yè)式存儲(chǔ)管理地址轉(zhuǎn)換過(guò)程。答：5 一個(gè)作業(yè)按依訪問(wèn)如下頁(yè)面7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，若分配給該作業(yè)的物理塊數(shù)M為3，計(jì)算在Optical、FIFO和LRU置換算法下的缺頁(yè)中斷次數(shù)和缺頁(yè)率。答: 解：設(shè)M=

13、34 43 432132 1421435435235214 3 2 1 4 3 5 4 3 2 1 5 如果將前三頁(yè)計(jì)算其中，其缺頁(yè)次數(shù)為9次，缺頁(yè)率為9/12=75%；如果不計(jì)入前三頁(yè)，其缺頁(yè)次數(shù)為6次，缺頁(yè)率為6/12=50%。M=44 43 432432 5325425435431434 3 2 1 4 3 5 4 3 2 1 5 1111221532如果將前四頁(yè)計(jì)算其中，其缺頁(yè)次數(shù)為10次，缺頁(yè)率為10/12=83.3%。塊數(shù)多了，并沒(méi)有降低缺頁(yè)率，反而占內(nèi)存多。但實(shí)際中，統(tǒng)計(jì)次數(shù)應(yīng)更多，以便得出更接近實(shí)際的結(jié)果。 如果不計(jì)入前四頁(yè)，其缺頁(yè)次數(shù)為6次，缺頁(yè)率為6/12=50%。第五章：

14、設(shè)備管理1 計(jì)算機(jī)系統(tǒng)中I/O設(shè)備有哪些分類方式？答：有程序I/O（輪詢）、中斷、DMA、通道。前三種在微機(jī)中很常見(jiàn)。2 簡(jiǎn)要敘述四種I/O控制方式的工作過(guò)程。答：（1）程序I/O方式：處理機(jī)對(duì)I/O設(shè)備的控制，采取程序I/O（Programmed I/O）方式或稱為忙一等待方式。即： 在處理機(jī)相控制器發(fā)出一條I/O指令啟動(dòng)輸入設(shè)備輸入數(shù)據(jù)時(shí)，要同時(shí)把狀態(tài)寄存器的忙/閑標(biāo)志busy置為1，然后不斷地循環(huán)測(cè)試busy： 再去啟動(dòng)讀下一個(gè)數(shù)據(jù)，并置busy=1。 （2）中斷驅(qū)動(dòng)I/O控制方式 對(duì)I/O設(shè)備的控制，當(dāng)某進(jìn)程要啟動(dòng)某個(gè)I/O設(shè)備工作時(shí)，

15、便由CPU向相應(yīng)的設(shè)備控制器發(fā)出一條I/O命令，然后立即返回繼續(xù)執(zhí)行原來(lái)的任務(wù)。設(shè)備控制器便按照該命令的要求去控制I/O設(shè)備。其工作流程如圖5-7所示： （3）直接存儲(chǔ)器訪問(wèn)DMA控制方式 CPU從磁盤讀入一個(gè)數(shù)據(jù)塊時(shí)，向磁盤控制器發(fā)送一條讀命令。該命令被送到其中的命令寄存器CR中；將發(fā)送數(shù)據(jù)的內(nèi)存始址放到MAR中；要讀的數(shù)據(jù)的字節(jié)數(shù)送入DC中，將磁盤中的源地址送到I/O控制邏輯上。 啟動(dòng)DMA控制器進(jìn)行數(shù)據(jù)傳送，此時(shí)CPU可去處理其他任務(wù)。（整個(gè)數(shù)據(jù)傳送過(guò)程由DMA控制器進(jìn)行控制）。 （4）I/O通道控制方式 通道是通過(guò)執(zhí)行通道程序并與設(shè)備控

16、制器共同實(shí)現(xiàn)對(duì)I/O設(shè)備的控制。通道程序是由一系列的通道指令（通道命令）所構(gòu)成的，與一般的機(jī)器指令不同，在它的每條指令中包含下列信息：（1）操作碼。（2）內(nèi)存地址。（3）通道程序結(jié)束位P。（4）計(jì)數(shù)。（5）記錄結(jié)束標(biāo)志R。 3 什么是設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？答：（1）程序I/O方式：處理機(jī)對(duì)I/O設(shè)備的控制，采取程序I/O（Programmed I/O）方式或稱為忙一等待方式。即： 在處理機(jī)相控制器發(fā)出一條I/O指令啟動(dòng)輸入設(shè)備輸入數(shù)據(jù)時(shí)，要同時(shí)把狀態(tài)寄存器的忙/閑標(biāo)志busy置為1，然后不斷地循環(huán)測(cè)試busy： 再去啟動(dòng)讀下一個(gè)數(shù)據(jù)，并置bus

17、y=1。 （2）中斷驅(qū)動(dòng)I/O控制方式 對(duì)I/O設(shè)備的控制，當(dāng)某進(jìn)程要啟動(dòng)某個(gè)I/O設(shè)備工作時(shí)，便由CPU向相應(yīng)的設(shè)備控制器發(fā)出一條I/O命令，然后立即返回繼續(xù)執(zhí)行原來(lái)的任務(wù)。設(shè)備控制器便按照該命令的要求去控制I/O設(shè)備。其工作流程如圖5-7所示： （3）直接存儲(chǔ)器訪問(wèn)DMA控制方式 CPU從磁盤讀入一個(gè)數(shù)據(jù)塊時(shí)，向磁盤控制器發(fā)送一條讀命令。該命令被送到其中的命令寄存器CR中；將發(fā)送數(shù)據(jù)的內(nèi)存始址放到MAR中；要讀的數(shù)據(jù)的字節(jié)數(shù)送入DC中，將磁盤中的源地址送到I/O控制邏輯上。 啟動(dòng)DMA控制器進(jìn)行數(shù)據(jù)傳送，此時(shí)CPU可去處理其他任務(wù)。（整個(gè)數(shù)

18、據(jù)傳送過(guò)程由DMA控制器進(jìn)行控制）。 （4）I/O通道控制方式 通道是通過(guò)執(zhí)行通道程序并與設(shè)備控制器共同實(shí)現(xiàn)對(duì)I/O設(shè)備的控制。通道程序是由一系列的通道指令（通道命令）所構(gòu)成的，與一般的機(jī)器指令不同，在它的每條指令中包含下列信息：（1）操作碼。（2）內(nèi)存地址。（3）通道程序結(jié)束位P。（4）計(jì)數(shù)。（5）記錄結(jié)束標(biāo)志R。 4 目前常用的磁盤調(diào)度算法有哪些？每種算法優(yōu)先考慮的問(wèn)題是什么？答：（1）程序I/O方式：處理機(jī)對(duì)I/O設(shè)備的控制，采取程序I/O（Programmed I/O）方式或稱為忙一等待方式。即： 在處理機(jī)相控制器發(fā)出一條I/O指令啟動(dòng)

19、輸入設(shè)備輸入數(shù)據(jù)時(shí)，要同時(shí)把狀態(tài)寄存器的忙/閑標(biāo)志busy置為1，然后不斷地循環(huán)測(cè)試busy： 再去啟動(dòng)讀下一個(gè)數(shù)據(jù)，并置busy=1。 （2）中斷驅(qū)動(dòng)I/O控制方式 對(duì)I/O設(shè)備的控制，當(dāng)某進(jìn)程要啟動(dòng)某個(gè)I/O設(shè)備工作時(shí)，便由CPU向相應(yīng)的設(shè)備控制器發(fā)出一條I/O命令，然后立即返回繼續(xù)執(zhí)行原來(lái)的任務(wù)。設(shè)備控制器便按照該命令的要求去控制I/O設(shè)備。其工作流程如圖5-7所示： （3）直接存儲(chǔ)器訪問(wèn)DMA控制方式 CPU從磁盤讀入一個(gè)數(shù)據(jù)塊時(shí)，向磁盤控制器發(fā)送一條讀命令。該命令被送到其中的命令寄存器CR中；將發(fā)送數(shù)據(jù)的內(nèi)存始址放到MAR中；要讀的數(shù)

20、據(jù)的字節(jié)數(shù)送入DC中，將磁盤中的源地址送到I/O控制邏輯上。 啟動(dòng)DMA控制器進(jìn)行數(shù)據(jù)傳送，此時(shí)CPU可去處理其他任務(wù)。（整個(gè)數(shù)據(jù)傳送過(guò)程由DMA控制器進(jìn)行控制）。 （4）I/O通道控制方式 通道是通過(guò)執(zhí)行通道程序并與設(shè)備控制器共同實(shí)現(xiàn)對(duì)I/O設(shè)備的控制。通道程序是由一系列的通道指令（通道命令）所構(gòu)成的，與一般的機(jī)器指令不同，在它的每條指令中包含下列信息：（1）操作碼。（2）內(nèi)存地址。（3）通道程序結(jié)束位P。（4）計(jì)數(shù)。（5）記錄結(jié)束標(biāo)志R。 第六章：文件管理1 什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？按照這兩種結(jié)構(gòu)文件可以分為哪些類別？各有什么特點(diǎn)？答：（1）

21、程序I/O方式：處理機(jī)對(duì)I/O設(shè)備的控制，采取程序I/O（Programmed I/O）方式或稱為忙一等待方式。即： 在處理機(jī)相控制器發(fā)出一條I/O指令啟動(dòng)輸入設(shè)備輸入數(shù)據(jù)時(shí)，要同時(shí)把狀態(tài)寄存器的忙/閑標(biāo)志busy置為1，然后不斷地循環(huán)測(cè)試busy： 再去啟動(dòng)讀下一個(gè)數(shù)據(jù)，并置busy=1。 （2）中斷驅(qū)動(dòng)I/O控制方式 對(duì)I/O設(shè)備的控制，當(dāng)某進(jìn)程要啟動(dòng)某個(gè)I/O設(shè)備工作時(shí)，便由CPU向相應(yīng)的設(shè)備控制器發(fā)出一條I/O命令，然后立即返回繼續(xù)執(zhí)行原來(lái)的任務(wù)。設(shè)備控制器便按照該命令的要求去控制I/O設(shè)備。其工作流程如圖5-7所示： （3）

22、直接存儲(chǔ)器訪問(wèn)DMA控制方式 CPU從磁盤讀入一個(gè)數(shù)據(jù)塊時(shí)，向磁盤控制器發(fā)送一條讀命令。該命令被送到其中的命令寄存器CR中；將發(fā)送數(shù)據(jù)的內(nèi)存始址放到MAR中；要讀的數(shù)據(jù)的字節(jié)數(shù)送入DC中，將磁盤中的源地址送到I/O控制邏輯上。 啟動(dòng)DMA控制器進(jìn)行數(shù)據(jù)傳送，此時(shí)CPU可去處理其他任務(wù)。（整個(gè)數(shù)據(jù)傳送過(guò)程由DMA控制器進(jìn)行控制）。 （4）I/O通道控制方式 通道是通過(guò)執(zhí)行通道程序并與設(shè)備控制器共同實(shí)現(xiàn)對(duì)I/O設(shè)備的控制。通道程序是由一系列的通道指令（通道命令）所構(gòu)成的，與一般的機(jī)器指令不同，在它的每條指令中包含下列信息：（1）操作碼。（2）內(nèi)存地址。（3）

23、通道程序結(jié)束位P。（4）計(jì)數(shù)。（5）記錄結(jié)束標(biāo)志R。 2 外存分配有哪些方式？答：連續(xù)分配、鏈接分配、索引分配3 什么是目錄？什么是目錄文件？文件控制塊中包含什么信息項(xiàng)？答：文件控制塊的有序集合構(gòu)成文件目錄，每個(gè)目錄項(xiàng)即是一個(gè)文件控制塊。 為了實(shí)現(xiàn)文件目錄的管理，通常將文件目錄以文件的形式保存在外存空間，這個(gè)文件就被稱、為目錄文件。 文件控制塊三種信息：基本信息；存儲(chǔ)控制信息；使用信息。4 常用的文件存儲(chǔ)空間管理方法有哪些？答：磁盤空間的組織管理方法空閑表法、空閑鏈表法、位示圖、成組鏈接法。第八章：網(wǎng)絡(luò)操作系統(tǒng)1 簡(jiǎn)述OSI七層模型分別是哪七層，每層有什么功能？答

24、：（1）物理層：OSI模型的最低層或第一層，該層包括物理連網(wǎng)媒介，如電纜連線連接器。物理層的協(xié)議產(chǎn)生并檢測(cè)電壓以便發(fā)送和接收攜帶數(shù)據(jù)的信號(hào)。 （2）數(shù)據(jù)鏈路層：OSI模型的第二層，它控制網(wǎng)絡(luò)層與物理層之間的通信。它的主要功能是如何在不可靠的物理線路上進(jìn)行數(shù)據(jù)的可靠傳遞。為了保證傳輸，從網(wǎng)絡(luò)層接收到的數(shù)據(jù)被分割成特定的可被物理層傳輸?shù)膸?#160;數(shù)據(jù)鏈路層的功能獨(dú)立于網(wǎng)絡(luò)和它的節(jié)點(diǎn)和所采用的物理層類型，它也不關(guān)心是否正在運(yùn)行Word、Excel或使用Internet。有一些連接設(shè)備，如交換機(jī)，由于它們要對(duì)幀解碼并使用幀信息將數(shù)據(jù)發(fā)送到正確的接收方，所以它們是工作在數(shù)據(jù)鏈路層的。 （3）網(wǎng)絡(luò)層：OSI模型的第三層，其主要功能是將網(wǎng)絡(luò)地址翻譯成對(duì)應(yīng)的物理地址，并決定如何將數(shù)據(jù)從發(fā)送方路由到接收方。 網(wǎng)絡(luò)層通過(guò)綜合考慮發(fā)送優(yōu)先權(quán)、網(wǎng)絡(luò)擁塞程度、服務(wù)質(zhì)量以及可選路由的花費(fèi)來(lái)決定從一個(gè)網(wǎng)絡(luò)中節(jié)點(diǎn)A到另一個(gè)網(wǎng)絡(luò)中節(jié)點(diǎn)B的最佳路徑。由于網(wǎng)絡(luò)層處理路由，而路由器因?yàn)榧催B接網(wǎng)絡(luò)各段，并智能指導(dǎo)數(shù)據(jù)傳送，屬于網(wǎng)絡(luò)層。在網(wǎng)絡(luò)中，“路由”是基于