【正文】 內(nèi)核結(jié)構(gòu)：微內(nèi)核提供一組最基本的服務(wù)，并具有很好的擴(kuò)展性，也可向安裝模塊提供一個(gè)接口，就這是采用客戶機(jī)/服務(wù)器結(jié)構(gòu)，也稱為微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)。它能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)的工作流程，控制程序的執(zhí)行，方便用戶使用，并能使計(jì)算機(jī)系統(tǒng)高效地運(yùn)行。1為什么說(shuō)客戶機(jī)/服務(wù)器結(jié)構(gòu)適宜在網(wǎng)絡(luò)操作系統(tǒng)上使用？答：這種結(jié)構(gòu)將操作系統(tǒng)分成若干個(gè)小的并且自包含的分支，每個(gè)分支運(yùn)行在獨(dú)立的用戶進(jìn)程中，不同的進(jìn)程可以運(yùn)行在不同的處理機(jī)或計(jì)算機(jī)上，從而使操作系統(tǒng)自然地具有分布式處理的能力。1） 導(dǎo)彈控制2） 國(guó)家統(tǒng)計(jì)局3） 汽車發(fā)動(dòng)機(jī)點(diǎn)火控制4） 火車訂票系統(tǒng)5） 互聯(lián)網(wǎng)電子游戲答：導(dǎo)彈控制－實(shí)時(shí)操作系統(tǒng)；國(guó)家統(tǒng)計(jì)局－批處理或分時(shí)操作系統(tǒng)；汽車發(fā)動(dòng)機(jī)點(diǎn)火控制－實(shí)時(shí)操作系統(tǒng)；火車訂票系統(tǒng)－網(wǎng)絡(luò)操作系統(tǒng)；網(wǎng)絡(luò)電子游戲－網(wǎng)絡(luò)操作系統(tǒng)?，F(xiàn)代的通用操作系統(tǒng)把批處理方式和分時(shí)方式二者結(jié)合起來(lái)，為什么要這樣做？這樣的結(jié)合有什么特點(diǎn)？答：這樣的操作系統(tǒng)結(jié)合了批處理和分時(shí)兩種系統(tǒng)的特點(diǎn)，該系統(tǒng)把處理終端用戶的交互式的、比較小的但需要及時(shí)處理的作業(yè)作為“前臺(tái)作業(yè)”予以優(yōu)先處理；把需要較長(zhǎng)運(yùn)行時(shí)間、需要調(diào)用其他外部設(shè)備、比較大型但無(wú)須終端用戶干預(yù)的且不需要立即處理的作業(yè)作為“后臺(tái)作業(yè)”進(jìn)行批處理。不同點(diǎn)：批處理操作系統(tǒng)的特點(diǎn)是成批處理，用戶不能干預(yù)自己作業(yè)的遠(yuǎn)行；分時(shí)系統(tǒng)的特點(diǎn)是多路性、交互性、獨(dú)占性和及時(shí)性；實(shí)時(shí)操作系統(tǒng)的特點(diǎn)是能在嚴(yán)格的時(shí)間范圍內(nèi)對(duì)外部請(qǐng)求做出反應(yīng)，以及具有高度可靠性。 分布式操作系統(tǒng)將大量的計(jì)算機(jī)通過(guò)網(wǎng)絡(luò)連結(jié)在一起，可以獲得極高的運(yùn)算能力及廣泛的數(shù)據(jù)共享。主要特征是及時(shí)性、實(shí)時(shí)性、高可靠性、高過(guò)載防護(hù)性。批處理系統(tǒng)不適合交互式作業(yè)。敘述各操作系統(tǒng)的工作方式及特點(diǎn)？答：操作系統(tǒng)的類型主要有批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、桌面操作系統(tǒng)、嵌入式操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)七大類。操作系統(tǒng)有哪些基本特征？答：操作系統(tǒng)的基本特征有并發(fā)性、共享性和隨機(jī)性。操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的哪些資源？答：操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的資源有硬件資源和軟件資源。它能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)的工作流程，控制程序的執(zhí)行，方便用戶使用，并能使計(jì)算機(jī)系統(tǒng)高效地運(yùn)行。第一章：網(wǎng)絡(luò)操作系統(tǒng)概論一、思考題什么是計(jì)算機(jī)系統(tǒng)？計(jì)算機(jī)系統(tǒng)是怎樣構(gòu)成的？答：計(jì)算機(jī)系統(tǒng)是一種按用戶的要求接收和存儲(chǔ)信息、自動(dòng)進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。 操作系統(tǒng)是硬件和軟件的橋梁，是計(jì)算機(jī)資源的管理者。硬件資源主要有處理機(jī)、主存儲(chǔ)器、輔存儲(chǔ)器以及各種類型的輸入/輸出設(shè)備；而各種程序和數(shù)據(jù)則是計(jì)算機(jī)的軟件資源。并發(fā)性是指在計(jì)算機(jī)系統(tǒng)中同時(shí)存在若干個(gè)運(yùn)行著的程序，宏觀上并行微觀上串行。 批處理操作系統(tǒng)：將單個(gè)的客戶作業(yè)組成一批作業(yè)輸入計(jì)算機(jī)中處理。 分時(shí)系統(tǒng)指用戶通過(guò)終端設(shè)備與計(jì)算機(jī)交互來(lái)運(yùn)行各自的作業(yè)，并且共享一個(gè)計(jì)算機(jī)系統(tǒng)而互不干擾。 桌面操作系統(tǒng)主要用于個(gè)人辦公、處理文稿等事務(wù)，更多地被人們?cè)谧烂嫔现苯邮褂?。比較批處理系統(tǒng)、分時(shí)系統(tǒng)以及實(shí)時(shí)操作系統(tǒng)之間的相同點(diǎn)和不同點(diǎn)。在什么情況下應(yīng)該采用批處理方式？在什么情況下應(yīng)該考慮分時(shí)策略？答：批處理方式適合將零散的作業(yè)組成一批一次處理；分時(shí)策略主要考慮到多用戶及交互性。這樣，使整個(gè)計(jì)算機(jī)系統(tǒng)忙閑結(jié)合，能更有效地利用計(jì)算機(jī)系統(tǒng)的資源。1網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)都是配置在計(jì)算機(jī)網(wǎng)絡(luò)上的操作系統(tǒng)，它們之間有什么本質(zhì)上的不同？答：共同點(diǎn)是均可共享資源及相互通信，主要區(qū)別在于分布式操作系統(tǒng)還能夠共享運(yùn)算處理能力。所以說(shuō)適應(yīng)在網(wǎng)絡(luò)操作系統(tǒng)上使用。并發(fā)：共享： 批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)，實(shí)時(shí)操作系統(tǒng)，網(wǎng)絡(luò)操作系統(tǒng)，分布式操作系統(tǒng)，嵌入式操作系統(tǒng) 整體式結(jié)構(gòu)：先確定操作系統(tǒng)的總體功能，然后將總功能分解為若干個(gè)子功能，再按照功能將大的模塊分解為小的模塊。第二章：網(wǎng)絡(luò)操作系統(tǒng)基本功能一、思考題什么是進(jìn)程？給出進(jìn)程的定義？答：進(jìn)程是具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)，是系統(tǒng)進(jìn)行資源分配的一個(gè)獨(dú)立單位。它們的區(qū)別是：程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的。系統(tǒng)中有n(n1)個(gè)進(jìn)程，在任一時(shí)刻，處于運(yùn)行、就緒和等待狀態(tài)的進(jìn)程最多、最少各有幾個(gè)？答：在單處理機(jī)系統(tǒng)中，任一時(shí)刻，處于運(yùn)行狀態(tài)的進(jìn)程最多只有一個(gè)，最少為0個(gè)；處于就緒狀態(tài)的進(jìn)程最多有n－1個(gè)，最少為0個(gè)；處于等待狀態(tài)的進(jìn)程最多有n個(gè)，最少有0個(gè)?，F(xiàn)場(chǎng)信息刻畫(huà)了進(jìn)程的運(yùn)行情況，由于每個(gè)進(jìn)程都有自己專用的工作存儲(chǔ)區(qū)，其它進(jìn)程運(yùn)行時(shí)不會(huì)改變它的內(nèi)容，所以PCB中的現(xiàn)場(chǎng)信息只記錄那些可能會(huì)被其它進(jìn)程改變的寄存器，如程序狀態(tài)字、時(shí)鐘、界地址寄存器等。如果有若干進(jìn)程共享某一臨界區(qū)，則該臨界區(qū)稱為相關(guān)臨界區(qū)。（PV操作只做+1運(yùn)算，P操作請(qǐng)求資源，執(zhí)行一次將S1。進(jìn)程BRepeat打印N的值；N:=0。答：A執(zhí)行三個(gè)循環(huán)之后，N的值為19，又與B并發(fā)執(zhí)行一個(gè)循環(huán)，則N的值為24。 打印N的值。 N:=0。區(qū)別是進(jìn)程是一個(gè)資源的擁有者，而線程自己基本上不擁有系統(tǒng)資源，只擁有少量在運(yùn)行中必不可少的資源，但它可與同屬一個(gè)進(jìn)程的其它線程共享進(jìn)程所擁有的全部資源?？傊?，當(dāng)一個(gè)進(jìn)程讓出處理機(jī)，就調(diào)度另一個(gè)進(jìn)程占用處理機(jī)以運(yùn)行。答：在單向鏈接中，同一隊(duì)列中的進(jìn)程通過(guò)進(jìn)程控制塊中的隊(duì)列指針聯(lián)系起來(lái)，前一進(jìn)程的進(jìn)程控制塊中的指針值是它下一個(gè)進(jìn)程控制塊的地址，隊(duì)列中最后一個(gè)進(jìn)程的進(jìn)程控制塊中的指針值置為“0”。1存儲(chǔ)管理的主要功能有哪些？答：存儲(chǔ)管理的主要功能應(yīng)包括：內(nèi)存的分配和回收；存儲(chǔ)共享；存儲(chǔ)保護(hù)；“擴(kuò)充”內(nèi)存容量。1有一個(gè)虛擬存儲(chǔ)系統(tǒng)，分配給某進(jìn)程3頁(yè)內(nèi)存，開(kāi)始時(shí)候內(nèi)存為空，頁(yè)面訪問(wèn)序列如下：6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，51） 若采用先進(jìn)先出頁(yè)面置換算法（FIFO），缺頁(yè)次數(shù)為多少？2） 若采用最近最少使用頁(yè)面置換算法（LRU），缺頁(yè)次數(shù)為多少？3） 若采用理想頁(yè)數(shù)置換算法（OPT），缺頁(yè)次數(shù)為多少？1）若采用先進(jìn)先出頁(yè)面置換算法（FIFO），缺頁(yè)次數(shù)是多少？答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 1：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 頁(yè) 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中斷：. . . . . . . . . . . . . . . . .2）若采用最近最少使用頁(yè)面置換算法（LRU），缺頁(yè)次數(shù)是多少？（將使用的頁(yè)面排在最前面）答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 1：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 頁(yè) 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中斷：. . . . . . . . . . . . . . . . . 3）若采用理想頁(yè)面置換算法（OPT），缺頁(yè)次數(shù)是多少？答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 1：6 5 4 3 2 1 1 1 3 6 6 6 3 2 1 1 1 頁(yè) 2： 6 5 4 4 4 4 4 4 4 4 4 6 6 6 5 6 頁(yè) 3： 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 中斷：. . . . . . . . . . . 1有一個(gè)虛擬存儲(chǔ)系統(tǒng)采用最近最少使用頁(yè)面置換算法（LRU），每個(gè)程序占3頁(yè)內(nèi)存，其中一頁(yè)用來(lái)存放程序和變量i,j(不作他用)。i,j : integer。FOR j:= 1 to 100 DOFOR i: = 1 to 150 DOC[I,j] : = 0。答：當(dāng)用FIFO法進(jìn)行頁(yè)面置換，分配給進(jìn)程的物理頁(yè)面數(shù)增加時(shí)，缺頁(yè)次數(shù)反而增加，這一現(xiàn)象稱為異?，F(xiàn)象。缺頁(yè)中斷的處理過(guò)程是軟硬件配合完成的，請(qǐng)敘述缺頁(yè)中斷處理過(guò)程？答：若在頁(yè)表中發(fā)現(xiàn)所要訪問(wèn)的頁(yè)面不在內(nèi)存，則產(chǎn)生缺頁(yè)中斷，其處理過(guò)程如下：根據(jù)邏輯地址查頁(yè)表的駐留位，判斷該頁(yè)是否在內(nèi)存；該頁(yè)標(biāo)志為0，形成缺頁(yè)中斷。修改頁(yè)表及內(nèi)存分配表，表示該頁(yè)已經(jīng)在內(nèi)存?；謴?fù)現(xiàn)場(chǎng)，重新執(zhí)行被中斷的指令。從用戶的角度看，文件系統(tǒng)負(fù)責(zé)為用戶建立文件、讀寫(xiě)文件、修改文件、復(fù)制文件和撤銷文件，還負(fù)責(zé)對(duì)文件的存取控制。答：文件的存取方式就是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映射或變換機(jī)制，常用的存取方法有順序存取和隨機(jī)存取兩種方式。2什么是設(shè)備的靜態(tài)分配方式？什么是設(shè)備的動(dòng)態(tài)分配方式？各有什么特點(diǎn)？P79答：設(shè)備分配的總原則是充分發(fā)揮設(shè)備的使用效率，盡可能地讓設(shè)備忙碌但又要避免死鎖。動(dòng)態(tài)分配在進(jìn)程執(zhí)行過(guò)程中根據(jù)執(zhí)行需要進(jìn)行，這種方式有利于提高設(shè)備的利用率，但如果方法不當(dāng)可能造成死鎖。輸出井指是專門(mén)用于存放將要輸出信息的磁盤(pán)等。當(dāng)前刺頭正在54道上服務(wù)，并且剛剛完成了39道的請(qǐng)求。1）最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度算法的磁頭移動(dòng)順序和移動(dòng)總量？26 22 80 86 91 95 101 129 147 148 169 173 2）掃描法磁盤(pán)調(diào)度算法（假設(shè)磁頭移動(dòng)方向不再有請(qǐng)求，磁頭沿相反方向移動(dòng)）？掃描法總是從0號(hào)柱面開(kāi)始向里道掃描（0在最外面）22 26 80 86 91 95 101 129 147 148 169 173二、名次解釋用戶接口、命令接口、系統(tǒng)調(diào)用進(jìn)程可再入程序進(jìn)程狀態(tài)、進(jìn)程控制塊、進(jìn)程隊(duì)列、進(jìn)程控制進(jìn)程同步、進(jìn)程互斥、臨界區(qū)、信號(hào)量及P，V操作線程，死鎖調(diào)度時(shí)機(jī)處理機(jī)利用率，吞吐量、響應(yīng)時(shí)間、處理機(jī)調(diào)度先進(jìn)先出調(diào)度算法、時(shí)間片輪轉(zhuǎn)、優(yōu)先調(diào)度算法、多級(jí)隊(duì)列反饋法存儲(chǔ)體系、存儲(chǔ)共享、存儲(chǔ)保護(hù)1地址轉(zhuǎn)換、地址重定位、地址映射1虛擬存儲(chǔ)器1頁(yè)式存儲(chǔ)、請(qǐng)求分頁(yè)、缺頁(yè)中斷1抖動(dòng)（顛簸），頁(yè)面置換1先進(jìn)先出置換算法，最近最少使用置換算法，理想頁(yè)面置換算法1Belady 異?，F(xiàn)象1文件、文件目錄、文件系統(tǒng)1文件的邏輯結(jié)構(gòu)、文件的物理結(jié)構(gòu)1文件的存取方式，文件的操作文件的保護(hù)、文件的共享2輸入輸出設(shè)備分類2字符設(shè)備，塊設(shè)備2獨(dú)占設(shè)備、共享設(shè)備2虛擬設(shè)備2緩沖技術(shù)2SPOOLing技術(shù)（假脫機(jī)技術(shù)）2磁盤(pán)調(diào)度，移臂調(diào)度2先來(lái)先服務(wù)磁盤(pán)調(diào)度算法、最短尋找時(shí)間優(yōu)先磁盤(pán)調(diào)度算法，電梯調(diào)度算法2旋轉(zhuǎn)調(diào)度第三章：網(wǎng)絡(luò)操作系統(tǒng)的通信一、選擇題計(jì)算機(jī)網(wǎng)絡(luò)作為一個(gè)信息處理系統(tǒng)，其構(gòu)成的基本模式是（B） 網(wǎng)絡(luò)上任一結(jié)點(diǎn)主機(jī)所擁有的資源都作為網(wǎng)絡(luò)公用資源，可被其他結(jié)點(diǎn)主機(jī)上的網(wǎng)絡(luò)用戶共享，這種模式稱為（D）A．客戶機(jī)/服務(wù)器模式 消息緩沖通信中的臨界資源是（D） 消息發(fā)送原語(yǔ)中一般要包含要發(fā)送消息的內(nèi)存指針和（C） 信箱可以由操作系統(tǒng)創(chuàng)建，還可以由（C）創(chuàng)建 客戶機(jī)/服務(wù)器間通信時(shí)，首先要獲取（D） 網(wǎng)絡(luò)端口號(hào)用于識(shí)別接收者（B） 最常用的網(wǎng)絡(luò)通信基礎(chǔ)協(xié)議是（ABC）（C）協(xié)議不具備路由和跨網(wǎng)段操作功能二、填空題在操作系統(tǒng)中，通信分為 低級(jí)通信 和 高級(jí)通信 。對(duì)于同步通信原語(yǔ)而言，進(jìn)行調(diào)用send原語(yǔ)將消息發(fā)出后便處于 阻塞 狀態(tài)。操作系統(tǒng)為發(fā)送者分配一個(gè) 空緩沖區(qū) ，并將所發(fā)送的消息內(nèi)容從發(fā)送者空間 復(fù)制到 該緩沖區(qū)中，然后將緩沖區(qū)連接到 接收者 的 消息隊(duì)列 末尾。1進(jìn)程不能向 滿 的信箱發(fā)郵件，接收者不能從 空 信箱收郵件。1對(duì)于同步通信原語(yǔ)而言、進(jìn)程調(diào)用send原語(yǔ)將消息發(fā)出后便于 阻塞 狀態(tài)。1實(shí)現(xiàn)流媒體傳輸有實(shí)時(shí)流媒體和順序流媒體。請(qǐng)編寫(xiě)一個(gè)火車票訂票代理訪問(wèn)票額