【正文】 .2）若采用最近最少使用頁面置換算法（LRU），缺頁次數(shù)是多少？（將使用的頁面排在最前面）答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 1：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 頁 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中斷：. . . . . . . . . . . . . . . . . 3）若采用理想頁面置換算法（OPT），缺頁次數(shù)是多少？答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 1：6 5 4 3 2 1 1 1 3 6 6 6 3 2 1 1 1 頁 2： 6 5 4 4 4 4 4 4 4 4 4 6 6 6 5 6 頁 3： 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 中斷：. . . . . . . . . . . 1有一個(gè)虛擬存儲系統(tǒng)采用最近最少使用頁面置換算法（LRU），每個(gè)程序占3頁內(nèi)存，其中一頁用來存放程序和變量i,j(不作他用)。引入虛存技術(shù)，可以有效地支持多道程序系統(tǒng)的實(shí)現(xiàn)和大型程序運(yùn)行的需要，從而增強(qiáng)系統(tǒng)的處理能力。1存儲管理的主要功能有哪些？答：存儲管理的主要功能應(yīng)包括：內(nèi)存的分配和回收；存儲共享；存儲保護(hù)；“擴(kuò)充”內(nèi)存容量。（答案待改進(jìn)）1當(dāng)進(jìn)程調(diào)度選中一個(gè)進(jìn)程后，怎樣才能讓它占用處理機(jī)？答：當(dāng)進(jìn)程調(diào)度選中一個(gè)進(jìn)程后，把CPU分配給該進(jìn)程，即把選中進(jìn)程的進(jìn)程控制塊內(nèi)有關(guān)的現(xiàn)場信息，如程序狀態(tài)字、通用寄存器等內(nèi)容送入處理機(jī)相應(yīng)的寄存器中，從而讓它占用CPU運(yùn)行。答：在單向鏈接中，同一隊(duì)列中的進(jìn)程通過進(jìn)程控制塊中的隊(duì)列指針聯(lián)系起來，前一進(jìn)程的進(jìn)程控制塊中的指針值是它下一個(gè)進(jìn)程控制塊的地址，隊(duì)列中最后一個(gè)進(jìn)程的進(jìn)程控制塊中的指針值置為“0”。以計(jì)算為主的作業(yè)，要占用大部分的處理機(jī)時(shí)間，而以輸入/輸出為主的作業(yè)，占用處理機(jī)的時(shí)間相對較少，所以在賦予優(yōu)先數(shù)時(shí)，以計(jì)算為主的作業(yè)的優(yōu)先級要高于以輸入/輸出為主的作業(yè)。總之，當(dāng)一個(gè)進(jìn)程讓出處理機(jī)，就調(diào)度另一個(gè)進(jìn)程占用處理機(jī)以運(yùn)行。進(jìn)程調(diào)度的作用是記錄系統(tǒng)中所有進(jìn)程的執(zhí)行狀況，根據(jù)一定的調(diào)度算法，從就緒隊(duì)列中選出一個(gè)進(jìn)程來，把CPU分配給它。區(qū)別是進(jìn)程是一個(gè)資源的擁有者，而線程自己基本上不擁有系統(tǒng)資源，只擁有少量在運(yùn)行中必不可少的資源，但它可與同屬一個(gè)進(jìn)程的其它線程共享進(jìn)程所擁有的全部資源。為什么要引入線程？線程和進(jìn)程之間的區(qū)別和聯(lián)系是什么？答：線程可以提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的級別，可以進(jìn)一步提高系統(tǒng)效率。 N:=0。 V(N)。 打印N的值。 P(N)。答：A執(zhí)行三個(gè)循環(huán)之后，N的值為19，又與B并發(fā)執(zhí)行一個(gè)循環(huán)，則N的值為24。其中，N為整數(shù)，初值為4。進(jìn)程BRepeat打印N的值；N:=0。兩個(gè)并發(fā)執(zhí)行的進(jìn)程A和B的程序如下：10進(jìn)程ARepeatN:=N+5。（PV操作只做+1運(yùn)算，P操作請求資源，執(zhí)行一次將S1。對相關(guān)臨界區(qū)的調(diào)度原則可歸納為：有空讓進(jìn)、無空等待、多中擇一、有限等待、讓權(quán)等待。如果有若干進(jìn)程共享某一臨界區(qū)，則該臨界區(qū)稱為相關(guān)臨界區(qū)。所以進(jìn)程可以修改訪問自己進(jìn)程控制塊的內(nèi)容?，F(xiàn)場信息刻畫了進(jìn)程的運(yùn)行情況，由于每個(gè)進(jìn)程都有自己專用的工作存儲區(qū)，其它進(jìn)程運(yùn)行時(shí)不會改變它的內(nèi)容，所以PCB中的現(xiàn)場信息只記錄那些可能會被其它進(jìn)程改變的寄存器，如程序狀態(tài)字、時(shí)鐘、界地址寄存器等。進(jìn)程控制塊的內(nèi)容可以分成調(diào)度信息和現(xiàn)場信息兩大部分。系統(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è)。進(jìn)程有哪些基本狀態(tài)？它們的變化關(guān)系是怎樣的？答：進(jìn)程的基本狀態(tài)有運(yùn)行狀態(tài)、就緒狀態(tài)和等待（阻塞或封鎖）狀態(tài)三種。它們的區(qū)別是：程序是靜態(tài)的，而進(jìn)程是動態(tài)的。操作系統(tǒng)中為什么要引入進(jìn)程？進(jìn)程和程序有什么區(qū)別和聯(lián)系？答：程序是靜態(tài)的，為了深刻描述程序動態(tài)執(zhí)行的過程，操作系統(tǒng)需要引入進(jìn)程的概念，以掌控程序執(zhí)行過程中的動態(tài)變化。第二章：網(wǎng)絡(luò)操作系統(tǒng)基本功能一、思考題什么是進(jìn)程？給出進(jìn)程的定義？答：進(jìn)程是具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動，是系統(tǒng)進(jìn)行資源分配的一個(gè)獨(dú)立單位。層次式結(jié)構(gòu)：把操作系統(tǒng)的所有功能模塊，按功能流圖的調(diào)用次序，分別將這些模塊排列成若干層，各層之間的模塊只能是單向依賴或單向調(diào)用關(guān)系。并發(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è)子功能，再按照功能將大的模塊分解為小的模塊。操作系統(tǒng)：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件。所以說適應(yīng)在網(wǎng)絡(luò)操作系統(tǒng)上使用。網(wǎng)絡(luò)操作系統(tǒng)一般采用客戶機(jī)/服務(wù)器結(jié)構(gòu)模式。1網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)都是配置在計(jì)算機(jī)網(wǎng)絡(luò)上的操作系統(tǒng)，它們之間有什么本質(zhì)上的不同？答：共同點(diǎn)是均可共享資源及相互通信，主要區(qū)別在于分布式操作系統(tǒng)還能夠共享運(yùn)算處理能力。1 在如下應(yīng)用場合中，應(yīng)該選用什么類型的操作系統(tǒng)呢？請說明原因。這樣，使整個(gè)計(jì)算機(jī)系統(tǒng)忙閑結(jié)合，能更有效地利用計(jì)算機(jī)系統(tǒng)的資源。分時(shí)系統(tǒng)適用于需要提供交互式快速服務(wù)的計(jì)算機(jī)系統(tǒng)。在什么情況下應(yīng)該采用批處理方式？在什么情況下應(yīng)該考慮分時(shí)策略？答：批處理方式適合將零散的作業(yè)組成一批一次處理；分時(shí)策略主要考慮到多用戶及交互性。比較批處理系統(tǒng)、分時(shí)系統(tǒng)以及實(shí)時(shí)操作系統(tǒng)之間的相同點(diǎn)和不同點(diǎn)。 網(wǎng)絡(luò)操作系統(tǒng)是基于計(jì)算機(jī)網(wǎng)絡(luò)的，其目標(biāo)是相互通信及資源共享。 桌面操作系統(tǒng)主要用于個(gè)人辦公、處理文稿等事務(wù)，更多地被人們在桌面上直接使用。 實(shí)時(shí)操作系統(tǒng)能使計(jì)算機(jī)在規(guī)定的時(shí)間內(nèi)及時(shí)響應(yīng)外部事件的請求，同時(shí)完成事件的處理。 分時(shí)系統(tǒng)指用戶通過終端設(shè)備與計(jì)算機(jī)交互來運(yùn)行各自的作業(yè)，并且共享一個(gè)計(jì)算機(jī)系統(tǒng)而互不干擾。單道系統(tǒng)每次只將一個(gè)作業(yè)調(diào)入內(nèi)存，占用處理機(jī)直至結(jié)束；多道系統(tǒng)將多個(gè)作業(yè)調(diào)入內(nèi)存，處理機(jī)以切換方式進(jìn)行服務(wù)，極大提高了作業(yè)處理能力。 批處理操作系統(tǒng)：將單個(gè)的客戶作業(yè)組成一批作業(yè)輸入計(jì)算機(jī)中處理。隨機(jī)性是指操作系統(tǒng)處什么樣的狀態(tài)之中是無法確切知道的，它強(qiáng)調(diào)了操作系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)時(shí)要充分考慮各種各樣的可能性。并發(fā)性是指在計(jì)算機(jī)系統(tǒng)中同時(shí)存在若干個(gè)運(yùn)行著的程序，宏觀上并行微觀上串行。操作系統(tǒng)根據(jù)用戶對各種資源的需求情況，資源的當(dāng)前分配和使用情況以及有關(guān)的資源進(jìn)行調(diào)度，并對資源進(jìn)行有效的組織和管理。硬件資源主要有處理機(jī)、主存儲器、輔存儲器以及各種類型的輸入/輸出設(shè)備；而各種程序和數(shù)據(jù)則是計(jì)算機(jī)的軟件資源。所以，離開了操作系統(tǒng)，計(jì)算機(jī)就難以高效地運(yùn)轉(zhuǎn)。 操作系統(tǒng)是硬件和軟件的橋梁，是計(jì)算機(jī)資源的管理者。什么是操作系統(tǒng)？請說明操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用和地位？答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件。第一章：網(wǎng)絡(luò)操作系統(tǒng)概論一、思考題什么是計(jì)算機(jī)系統(tǒng)？計(jì)算機(jī)系統(tǒng)是怎樣構(gòu)成的？答：計(jì)算機(jī)系統(tǒng)是一種按用戶的要求接收和存儲信息、自動進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。計(jì)算機(jī)系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)兩部分。它能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)的工作流程，控制程序的執(zhí)行，方便用戶使用，并能使計(jì)算機(jī)系統(tǒng)高效地運(yùn)行。硬件資源在操作系統(tǒng)的管理下調(diào)配有序、協(xié)調(diào)工作；操作系統(tǒng)又是人機(jī)交互的接口，人們通過命令或系統(tǒng)調(diào)用來控制計(jì)算機(jī)的運(yùn)行。操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的哪些資源？答：操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的資源有硬件資源和軟件資源。請從資源管理的角度說明操作系統(tǒng)的主要功能？答：從資源管理的角度看，操作系統(tǒng)的主要功能是組織和管理計(jì)算機(jī)系統(tǒng)中的硬件和軟件資源。操作系統(tǒng)有哪些基本特征？答：操作系統(tǒng)的基本特征有并發(fā)性、共享性和隨機(jī)性。共享性指操作系統(tǒng)程序與多個(gè)用戶和諧共用系統(tǒng)中的各種資源，對資源的共享一般有兩種方式：互斥共享和同時(shí)共享。敘述各操作系統(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)。批處理系統(tǒng)不適合交互式作業(yè)。系統(tǒng)采用時(shí)間片的方式處理用戶的請求。主要特征是及時(shí)性、實(shí)時(shí)性、高可靠性、高過載防護(hù)性。 嵌入式操作系統(tǒng)廣泛應(yīng)用在當(dāng)代電子、電器和智能機(jī)械設(shè)備上，它很靈活，能夠通過裝卸某此模塊來達(dá)到系統(tǒng)所要求的功能。 分布式操作系統(tǒng)將大量的計(jì)算機(jī)通過網(wǎng)絡(luò)連結(jié)在一起，可以獲得極高的運(yùn)算能力及廣泛的數(shù)據(jù)共享。答：相同點(diǎn)：這三類操作系統(tǒng)均為現(xiàn)代計(jì)算機(jī)系統(tǒng)中普遍使用的操作系統(tǒng)，操作系統(tǒng)本身以及它所管理的對象都是并發(fā)的系統(tǒng)，是一個(gè)極其復(fù)雜和龐大的軟件系統(tǒng)。不同點(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)對外部請求做出反應(yīng)，以及具有高度可靠性。批處理系統(tǒng)適用于追求系統(tǒng)資源利用率高、作業(yè)吞吐率高的計(jì)算機(jī)系統(tǒng)?，F(xiàn)代的通用操作系統(tǒng)把批處理方式和分時(shí)方式二者結(jié)合起來，為什么要這樣做？這樣的結(jié)合有什么特點(diǎn)？答：這樣的操作系統(tǒng)結(jié)合了批處理和分時(shí)兩種系統(tǒng)的特點(diǎn)，該系統(tǒng)把處理終端用戶的交互式的、比較小的但需要及時(shí)處理的作業(yè)作為“前臺作業(yè)”予以優(yōu)先處理；把需要較長運(yùn)行時(shí)間、需要調(diào)用其他外部設(shè)備、比較大型但無須終端用戶干預(yù)的且不需要立即處理的作業(yè)作為“后臺作業(yè)”進(jìn)行批處理。實(shí)時(shí)操作系統(tǒng)有哪些主要特征？答：及時(shí)性、實(shí)時(shí)性、高可靠性、高過載防護(hù)性。1） 導(dǎo)彈控制2） 國家統(tǒng)計(jì)局3） 汽車發(fā)動機(jī)點(diǎn)火控制4） 火車訂票系統(tǒng)5） 互聯(lián)網(wǎng)電子游戲答：導(dǎo)彈控制－實(shí)時(shí)操作系統(tǒng)；國家統(tǒng)計(jì)局－批處理或分時(shí)操作系統(tǒng)；汽車發(fā)動機(jī)點(diǎn)火控制－實(shí)時(shí)操作系統(tǒng)；火車訂票系統(tǒng)－網(wǎng)絡(luò)操作系統(tǒng)；網(wǎng)絡(luò)電子游戲－網(wǎng)絡(luò)操作系統(tǒng)。1網(wǎng)絡(luò)操作系統(tǒng)有什么特點(diǎn)？一般采用什么結(jié)構(gòu)？答：主要特點(diǎn)有兩個(gè)方面：一是運(yùn)行在核心態(tài)的內(nèi)核；二是運(yùn)行在用戶態(tài)的并以客戶機(jī)/服務(wù)器方式運(yùn)行的進(jìn)程層。1為什么說客戶機(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)自然地具有分布式處理的能力。二、名詞解釋 計(jì)算機(jī)系統(tǒng)：計(jì)算機(jī)系統(tǒng)是一種按用戶的要求接收和存儲信息、自動進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。它能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)的工作流程，控制程序的執(zhí)行，方便用戶使用，并能使計(jì)算機(jī)系統(tǒng)高效地運(yùn)行。此時(shí)操作系統(tǒng)是一個(gè)有多種功能的系統(tǒng)程序，可以看成一個(gè)整體模塊。微內(nèi)核結(jié)構(gòu)：微內(nèi)核提供一組最基本的服務(wù)，并具有很好的擴(kuò)展性，也可向安裝模塊提供一個(gè)接口，就這是采用客戶機(jī)/服務(wù)器結(jié)構(gòu)，也稱為微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)。進(jìn)程分為系統(tǒng)進(jìn)程和用戶進(jìn)程。進(jìn)程和程序的主要聯(lián)系是：進(jìn)程是由程序、數(shù)據(jù)和進(jìn)程控制塊三部分組成，一個(gè)進(jìn)程的運(yùn)行目標(biāo)是執(zhí)行它所對應(yīng)的程序，如果沒有程序，進(jìn)程就失去了存在的意義。進(jìn)程是程序的一個(gè)執(zhí)行過程，而進(jìn)程是為了程序的一次執(zhí)行而暫時(shí)存在的。它們的變化關(guān)系主要有：就緒狀－》運(yùn)行態(tài)（獲得CPU）；運(yùn)行態(tài)－》就緒態(tài)（時(shí)間片用完）；運(yùn)行態(tài)－》等待態(tài)（等待事件發(fā)生）；等待態(tài)－》就緒態(tài)（被阻塞的原因消失）。進(jìn)程控制塊PCB的作用是什么？其主要內(nèi)容有哪些？進(jìn)程能否修改訪問自己的進(jìn)程控制塊內(nèi)容？答：操作系統(tǒng)利用PCB來描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過程，PCB是進(jìn)程存在的唯一標(biāo)志。調(diào)度信息供進(jìn)程調(diào)度時(shí)使用，描述了進(jìn)程當(dāng)前所處的狀況，包括進(jìn)程名、進(jìn)程號、存儲信息、優(yōu)先級、當(dāng)前狀態(tài)、資源清單、家族關(guān)系、消息隊(duì)列指針和當(dāng)前打開文件等。一旦中斷進(jìn)程的運(yùn)行，必須把中斷時(shí)刻的上述內(nèi)容記入進(jìn)程控制塊的現(xiàn)場信息。什么是臨界區(qū)？什么是相關(guān)臨界區(qū)？對相關(guān)臨界區(qū)的管理要求有哪些？答：若系統(tǒng)中的某些資源一次只允許一個(gè)進(jìn)程使用，這類資源稱為臨界資源，而在進(jìn)程中訪問臨界資源的那一段程序稱為臨界區(qū)。對相關(guān)臨界區(qū)的管理要求是實(shí)行互斥，保證在同一時(shí)刻只有一個(gè)進(jìn)程訪問臨界區(qū)。若用PV操作管理某一組相關(guān)臨界區(qū)，其信號量S的值在[1,1]之間變化，當(dāng)S = 1，S=0，S=1時(shí)，它們各自的物理含義是什么？答：當(dāng)S＝1時(shí)，表示該類資源可以分配；當(dāng)S＝0