網(wǎng)絡(luò)操作系統(tǒng)課程設(shè)計(jì)計(jì)劃書

1、08級(jí)網(wǎng)絡(luò)工程專業(yè)網(wǎng)絡(luò)操作系統(tǒng)課程教學(xué)計(jì)劃 2010-2011學(xué)年第一學(xué)期一、實(shí)習(xí)目的與要求1、掌握操作系統(tǒng)基本理論與管理方式；2、在算法基礎(chǔ)上，解決實(shí)際的管理功能問題，提高學(xué)生實(shí)際應(yīng)用、編程的能力；3、涉及編程題目時(shí)，要求詳細(xì)書寫文檔內(nèi)容。二、實(shí)習(xí)內(nèi)容項(xiàng)目一、進(jìn)程機(jī)制與并發(fā)程序設(shè)計(jì)（一） linux下生產(chǎn)者與消費(fèi)者的問題實(shí)現(xiàn)1實(shí)驗(yàn)?zāi)康模?）掌握基本的同步互斥算法，理解生產(chǎn)者和消費(fèi)者同步的問題模型。（2）了解linux中多線程的并發(fā)執(zhí)行機(jī)制，線程間的同步和互斥。2、實(shí)驗(yàn)要求（1）創(chuàng)建生產(chǎn)者和消費(fèi)者線程在linux環(huán)境下，創(chuàng)建一個(gè)控制臺(tái)進(jìn)程，在此進(jìn)程中創(chuàng)建n個(gè)線程來模擬生產(chǎn)者或者消費(fèi)者。這些線程

2、的信息由本程序定義的“測(cè)試用例文件”中予以指定。該文件的格式和含義如下：31 P 32 P 43 C 4 14 P 25 C 3 1 2 4 第一行說明程序中設(shè)置幾個(gè)臨界區(qū)，其余每行分別描述了一個(gè)生產(chǎn)者或者消費(fèi)者線程的信息。每一行的各字段間用Tab鍵隔開。不管是消費(fèi)者還是生產(chǎn)者，都有一個(gè)對(duì)應(yīng)的線程號(hào)，即每一行開始字段那個(gè)整數(shù)。第二個(gè)字段用字母P或者C區(qū)分是生產(chǎn)者還是消費(fèi)者。第三個(gè)字段表示在進(jìn)入相應(yīng)線程后，在進(jìn)行生產(chǎn)和消費(fèi)動(dòng)作前的休眠時(shí)間，以秒計(jì)時(shí)；這樣做的目的是可以通過調(diào)整這一列參數(shù)，控制開始進(jìn)行生產(chǎn)和消費(fèi)動(dòng)作的時(shí)間。如果是代表生產(chǎn)者，則該行只有三個(gè)字段。如果代表消費(fèi)者，則該行后邊還有若干字段

3、，代表要求消費(fèi)的產(chǎn)品所對(duì)應(yīng)的生產(chǎn)者的線程號(hào)。所以務(wù)必確認(rèn)這些對(duì)應(yīng)的線程號(hào)存在并且該線程代表一個(gè)生產(chǎn)者。（2）生產(chǎn)和消費(fèi)的規(guī)則在按照上述要求創(chuàng)建線程進(jìn)行相應(yīng)的讀寫操作時(shí)，還需要符合以下要求：共享緩沖區(qū)存在空閑空間時(shí)，生產(chǎn)者即可使用共享緩沖區(qū)。 從上邊的測(cè)試數(shù)據(jù)文件例子可以看出，某一生產(chǎn)者生產(chǎn)一個(gè)產(chǎn)品后，可能不止一個(gè)消費(fèi)者，或者一個(gè)消費(fèi)者多次地請(qǐng)求消費(fèi)該產(chǎn)品。此時(shí)，只有當(dāng)所有的消費(fèi)需求都被滿足以后，該產(chǎn)品所在的共享緩沖區(qū)才可以被釋放，并作為空閑空間允許新的生產(chǎn)者使用。 每個(gè)消費(fèi)者線程的各個(gè)消費(fèi)需求之間存在先后順序。例如上述測(cè)試用例文件包含一行信息“5 C 3 l 2 4”，可知這代表一個(gè)消費(fèi)者線程

4、，該線程請(qǐng)求消費(fèi)1，2，4號(hào)生產(chǎn)者線程生產(chǎn)的產(chǎn)品。而這種消費(fèi)是有嚴(yán)格順序的，消費(fèi)1號(hào)線程產(chǎn)品的請(qǐng)求得到滿足后才能繼續(xù)往下請(qǐng)求2號(hào)生產(chǎn)者線程的產(chǎn)品。要求在每個(gè)線程發(fā)出讀寫操作申請(qǐng)、開始讀寫操作和結(jié)束讀寫操作時(shí)分別顯示提示信息。（3）相關(guān)基礎(chǔ)知識(shí) 本實(shí)驗(yàn)所使用的生產(chǎn)者和消費(fèi)者模型具有如下特點(diǎn)： 本實(shí)驗(yàn)的多個(gè)緩沖區(qū)不是環(huán)形循環(huán)的，也不要求按順序訪問。生產(chǎn)者可以把產(chǎn)品放到目前某一個(gè)空緩沖區(qū)中。 消費(fèi)者只消費(fèi)指定生產(chǎn)者的產(chǎn)品。 在測(cè)試用例文件中指定了所有的生產(chǎn)和消費(fèi)的需求，只有當(dāng)共享緩沖區(qū)的數(shù)據(jù)滿足了所有關(guān)于它的消費(fèi)需求后，此共享緩沖區(qū)才可以作為空閑空間允許新的生產(chǎn)者使用。 本實(shí)驗(yàn)在為生產(chǎn)者分配緩沖區(qū)時(shí)

5、各生產(chǎn)者間必須互斥，此后各個(gè)生產(chǎn)者的具體生產(chǎn)活動(dòng)可以并發(fā)。而消費(fèi)者之間只有在對(duì)同一產(chǎn)品進(jìn)行消費(fèi)時(shí)才需要互斥，同時(shí)它們?cè)谙M(fèi)過程結(jié)束時(shí)需要判斷該消費(fèi)對(duì)象是否已經(jīng)消費(fèi)完畢并清除該產(chǎn)品。linux用來實(shí)現(xiàn)同步和互斥的實(shí)體。在linux中，常見的同步對(duì)象有：信號(hào)量(Semaphore)、互斥量(Mutex)、臨界段(CriticalSection)等。使用這些對(duì)象都分為三個(gè)步驟，一是創(chuàng)建或者初始化：接著請(qǐng)求該同步對(duì)象，隨即進(jìn)入臨界區(qū)，這一步對(duì)應(yīng)于互斥量的上鎖；最后釋放該同步對(duì)象，這對(duì)應(yīng)于互斥量的解鎖。這些同步對(duì)象在一個(gè)線程中創(chuàng)建，在其他線程中都可以使用，從而實(shí)現(xiàn)同步互斥。(二)Linux下讀者與寫者的

6、問題實(shí)現(xiàn)1、設(shè)計(jì)目的通過實(shí)現(xiàn)經(jīng)典的讀者寫者問題，鞏固對(duì)線程及其同步機(jī)制的學(xué)習(xí)效果，加深對(duì)相關(guān)基本概念的理解，并學(xué)習(xí)如何將基本原理和實(shí)際設(shè)計(jì)有機(jī)的結(jié)合。2 、設(shè)計(jì)內(nèi)容在linux環(huán)境下，使用多線程和信號(hào)量機(jī)制實(shí)現(xiàn)經(jīng)典的讀者寫者問題，每個(gè)線程代表一個(gè)讀者或一個(gè)寫者。每個(gè)線程按相應(yīng)測(cè)試數(shù)據(jù)文件的要求，進(jìn)行讀寫操作。請(qǐng)用信號(hào)量機(jī)制分別實(shí)現(xiàn)讀者優(yōu)先和寫者優(yōu)先的讀者-寫者問題。讀者-寫者問題的讀寫操作限制：(1)寫-寫互斥，即不能有兩個(gè)寫者同時(shí)進(jìn)行寫操作(2)讀-寫互斥，即不能同時(shí)有一個(gè)讀者在讀，同時(shí)卻有一個(gè)寫者在寫(3)讀-讀允許，即可以有二個(gè)以上的讀者同時(shí)讀讀者優(yōu)先的附加限制：如果一個(gè)讀者申請(qǐng)進(jìn)行讀操

7、作時(shí)已有另一讀者正在進(jìn)行讀操作，則該讀者可直接開始讀操作。寫者優(yōu)先的附加限制：如果一個(gè)讀者申請(qǐng)進(jìn)行讀操作時(shí)已有另一寫者在等待訪問共享資源，則該讀者必須等到?jīng)]有寫者處于等待狀態(tài)后才能開始讀操作。運(yùn)行結(jié)果顯示要求：要求在每個(gè)線程創(chuàng)建、發(fā)出讀寫操作申請(qǐng)、開始讀寫操作和結(jié)束讀寫操作時(shí)分別顯示一行提示信息，以確信所有處理都遵守相應(yīng)的讀寫操作限制。3 、測(cè)試數(shù)據(jù)文件格式測(cè)試數(shù)據(jù)文件包括n 行測(cè)試數(shù)據(jù)，分別描述創(chuàng)建的n 個(gè)線程是讀者還是寫者，以及讀寫操作的開始時(shí)間和持續(xù)時(shí)間。每行測(cè)試數(shù)據(jù)包括四個(gè)字段，各字段間用空格分隔。第一字段為一個(gè)正整數(shù)，表示線程序號(hào)。第二字段表示相應(yīng)線程角色，R 表示讀者是，W 表示寫

8、者。第三字段為一個(gè)正數(shù)，表示讀寫操作的開始時(shí)間。線程創(chuàng)建后，延時(shí)相應(yīng)時(shí)間（單位為秒）后發(fā)出對(duì)共享資源的讀寫申請(qǐng)。第四字段為一個(gè)正數(shù)，表示讀寫操作的持續(xù)時(shí)間。當(dāng)線程讀寫申請(qǐng)成功后，開始對(duì)共享資源的讀寫操作，該操作持續(xù)相應(yīng)時(shí)間后結(jié)束，并釋放共享資源。下面是一個(gè)測(cè)試數(shù)據(jù)文件的例子：1 R 3 52 W 4 53 R 5 24 R 6 55 W 5.1 3 二選一項(xiàng)目二、主存儲(chǔ)器空間的分配和回收1、 可變分區(qū)管理方式下采用最先適應(yīng)算法實(shí)現(xiàn)主存分配和實(shí)現(xiàn)主存回收。可變分區(qū)方式是按作業(yè)需要的主存空間大小來分割分區(qū)的。當(dāng)要裝入一個(gè)作業(yè)時(shí)，根據(jù)作業(yè)需要的主存量查看是否有足夠的空閑空間，若有，則按需要量分割一個(gè)

9、分區(qū)分配給該作業(yè)；若無，則作業(yè)不能裝入。隨著作業(yè)的裝入、撤離，主存空間被分成許多個(gè)分區(qū)，有的分區(qū)被作業(yè)占用，而有的分區(qū)是空閑的。例如：05k10k14k26k32k128k操作系統(tǒng)作業(yè)1作業(yè)3空閑區(qū)作業(yè)2空閑區(qū)為了說明哪些區(qū)是空閑的，可以用來裝入新作業(yè)，必須要有一張空閑區(qū)說明表，格式如下：起 址長 度狀 態(tài)第一欄14 K12 K未 分 配第二欄32 K96 K未 分 配MM空 表 目空 表 目MM其中，起址指出一個(gè)空閑區(qū)的主存起始地址。 長度指出從起始地址開始的一個(gè)連續(xù)空閑的長度。 狀態(tài)有兩種狀態(tài)，一種是“未分配”狀態(tài)，指出對(duì)應(yīng)的由起址指出的某個(gè)長度的區(qū)域是空閑區(qū)；另一種是“空表目”狀態(tài)，表示

10、表中對(duì)應(yīng)的登記項(xiàng)目是空白（無效），可用來登記新的空閑區(qū)（例如，作業(yè)撤離后，它所占的區(qū)域就成了空閑區(qū)，應(yīng)找一個(gè)“空表目”欄登記歸還區(qū)的起址和長度且修改狀態(tài)）。由于分區(qū)的個(gè)數(shù)不定，所以空閑區(qū)說明表中應(yīng)有適量的狀態(tài)為“空表目”的登記欄目，否則造成表格“溢出”無法登記。上述的這張說明表的登記情況是按提示（1）中的例所裝入的三個(gè)作業(yè)占用的主存區(qū)域后填寫的。(2) 當(dāng)有一個(gè)新作業(yè)要求裝入主存時(shí)，必須查空閑區(qū)說明表，從中找出一個(gè)足夠大的空閑區(qū)。有時(shí)找到的空閑區(qū)可能大于作業(yè)需要量，這時(shí)應(yīng)把原來的空閑區(qū)變成兩部分：一部分分給作業(yè)占用；另一部分又成為一個(gè)較小的空閑區(qū)。為了盡量減少由于分割造成的空閑區(qū)，而盡量保存高

11、地址部分有較大的連續(xù)空閑區(qū)域，以利于大型作業(yè)的裝入。為此，在空閑區(qū)說明表中，把每個(gè)空閑區(qū)按其地址順序登記，即每個(gè)后繼的空閑區(qū)其起始地址總是比前者大。為了方便查找還可使表格“緊縮”，總是讓“空表目”欄集中在表格的后部。(3) 采用最先適應(yīng)算法（順序分配算法）分配主存空間。按照作業(yè)的需要量，查空閑區(qū)說明表，順序查看登記欄，找到第一個(gè)能滿足要求的空閑區(qū)。當(dāng)空閑區(qū)大于需要量時(shí)，一部分用來裝入作業(yè)，另一部分仍為空閑區(qū)登記在空閑區(qū)說明表中。由于本實(shí)習(xí)是模擬主存的分配，所以把主存區(qū)分配給作業(yè)后并不實(shí)際啟動(dòng)裝入程序裝入作業(yè)，而用輸出“分配情況”來代替。最先適應(yīng)分配算法如圖4-1。(4) 當(dāng)一個(gè)作業(yè)執(zhí)行結(jié)束撤離

12、時(shí)，作業(yè)所占的區(qū)域應(yīng)該歸還，歸還的區(qū)域如果與其它空閑區(qū)相鄰，則應(yīng)合成一個(gè)較大的空閑區(qū)，登記在空閑區(qū)說明表中。例如，在提示（1）中列舉的情況下，如果作業(yè)2撤離，歸還所占主存區(qū)域時(shí)，應(yīng)與上、下相鄰的空閑區(qū)一起合成一個(gè)大的空閑區(qū)登記在空閑區(qū)說明表中。歸還主存時(shí)的回收算法如圖4-2。(5) 請(qǐng)按最先適應(yīng)算法設(shè)計(jì)主存分配和回收的程序。然后按（1）中假設(shè)主存中已裝入三個(gè)作業(yè)，且形成兩個(gè)空閑區(qū)，確定空閑區(qū)說明表的初值。現(xiàn)有一個(gè)需要主存量為6K的作業(yè)4申請(qǐng)裝入主存；然后作業(yè)3撤離；再作業(yè)2撤離。請(qǐng)你為它們進(jìn)行主存分配和回收，把空閑區(qū)說明表的初值以及每次分配或回收后的變化顯示出來或打印出來。2、 分頁式管理方式

13、下采用位示圖來表示主存分配情況，實(shí)現(xiàn)主存空間的分配和回收。(1) 分頁式存儲(chǔ)器把主存分成大小相等的若干塊，作業(yè)的信息也按塊的大小分頁，作業(yè)裝入主存時(shí)可把作業(yè)的信息按頁分散存放在主存的空閑塊中，為了說明主存中哪些塊已經(jīng)被占用，哪些塊是尚未分配的空閑塊，可用一張位示圖來指出。位示圖可由若干存儲(chǔ)單元來構(gòu)成，其中每一位與一個(gè)物理塊對(duì)應(yīng)，用0/1表示對(duì)應(yīng)塊為空閑/已占用。(2) 假設(shè)某系統(tǒng)的主存被分成大小相等的64塊，則位示圖可用8個(gè)字節(jié)來構(gòu)成，另用一單元記錄當(dāng)前空閑塊數(shù)。如果已有第0，1，4，5，6，9，11，13，24，31，共10個(gè)主存塊被占用了，那么位示圖情況如下：字 位 節(jié) 數(shù) 號(hào)012345

14、67 011001110 101010100 200000000 310000001 400000000 500000000 600000000 700000000圖1 最先適應(yīng)分配模擬算法圖2 主存回收算法(3) 當(dāng)要裝入一個(gè)作業(yè)時(shí)，根據(jù)作業(yè)對(duì)主存的需要量，先查當(dāng)前空閑塊數(shù)是否能滿足作業(yè)要求，若不能滿足則輸出分配不成功。若能滿足，則查位示圖，找出為“0”的一些位，置上占用標(biāo)志“1”，從“當(dāng)前空閑塊數(shù)”中減去本次占用塊數(shù)。按找到的計(jì)算出對(duì)應(yīng)的塊號(hào)，其計(jì)算公式為： 塊號(hào)= j8+i其中，j表示找到的是第n個(gè)字節(jié)，I表示對(duì)應(yīng)的是第n位。根據(jù)分配給作業(yè)的塊號(hào)，為作業(yè)建立一張頁表，頁表格式：頁 號(hào)塊

15、號(hào)012MM(4) 當(dāng)一個(gè)作業(yè)執(zhí)行結(jié)束，歸還主存時(shí)，根據(jù)該作業(yè)的頁表可以知道應(yīng)歸還的塊號(hào)，由塊號(hào)可計(jì)算出在位示圖中的對(duì)應(yīng)位置，把對(duì)應(yīng)位的占用標(biāo)志清成“0”，表示對(duì)應(yīng)的塊已成為空閑塊。歸還的塊數(shù)加入到當(dāng)前空閑塊數(shù)中。由塊號(hào)計(jì)算在位示圖中的位置的公式如下：字節(jié)號(hào) j=塊號(hào)/8 （ 表示取整）位數(shù) i=塊號(hào)/8 （ 表示取余）(5) 設(shè)計(jì)實(shí)現(xiàn)主存分配和回收的程序。假定位示圖的初始狀態(tài)如（2）所述，現(xiàn)有一信息量為5頁的作業(yè)要裝入，運(yùn)行你所設(shè)計(jì)的分配程序，為作業(yè)分配主存且建立頁表（格式如（3）所述）。然后假定有另一作業(yè)執(zhí)行結(jié)束，它占用的塊號(hào)為第4，5，6和31塊，運(yùn)行你所設(shè)計(jì)的回收程序，收回作業(yè)歸還的主

16、存塊。要求能顯示和打印分配或回收前后的位示圖和當(dāng)前空閑塊數(shù)，對(duì)完成一次分配后還要顯示或打印為作業(yè)建立的頁表。項(xiàng)目三、文件系統(tǒng)設(shè)計(jì)（圖形界面 或文本模式）1、 單用戶多級(jí)文件系統(tǒng)設(shè)計(jì)本文件系統(tǒng)采用類似DOS系統(tǒng)的文件管理方式，每次調(diào)用該文件系統(tǒng)時(shí)，首先申請(qǐng)一定的內(nèi)存空間，然后對(duì)該內(nèi)存空間進(jìn)行分配。將申請(qǐng)到的空間劃分為目錄區(qū)，文件區(qū)；采用位示圖進(jìn)行空間管理，盤塊的分配使用顯示鏈接（FAT表）的方式。每次調(diào)用該文件系統(tǒng)時(shí)自動(dòng)為其分配空間，并將上次操作的結(jié)果從硬盤上調(diào)入內(nèi)存；當(dāng)結(jié)束調(diào)用時(shí)則將操作的結(jié)果重新存入硬盤，以便下次調(diào)用。（每次使用都會(huì)自動(dòng)搜索文件系統(tǒng)，以此確定是否是第一次使用；若是則格式化生成

17、文件系統(tǒng)，否則讀取已存在的文件系統(tǒng)。）設(shè)計(jì)技術(shù)參數(shù)（數(shù)據(jù)結(jié)構(gòu)）：#define MaxSize 100 #define Disk 512 /每個(gè)盤塊大小為512bit #define NumDisk 2048 /有2048個(gè)盤塊，既可分配空間為 1M /*目錄和文件的結(jié)構(gòu)定義*/ struct DirectoryNode char name9; /*目錄或文件的名字*/ int type; /*0代表目錄，1代表普通文件*/ struct DirectoryNode *next; /*指向下一個(gè)兄弟結(jié)點(diǎn)的指針*/ struct DirectoryNode *preDirFile; /*指向父結(jié)

18、點(diǎn)的指針*/ struct DirectoryNode *subFile; /*指向第一個(gè)子結(jié)點(diǎn)的指針*/ int size; /*如果是文件則表示文件的大小*/ int first; /*起始盤塊號(hào)*/ int last; /*末尾盤塊號(hào)*/ int order; /*備用*/ ;/連續(xù)分配 struct FileSys int VacTableNumDisk; /空閑表,0為空閑，1為被用 struct DirectoryNode root; /根目錄 struct DirectoryNode DirectoryNumDisk; *filesys;typedef struct struct

19、 DirectoryNode *DirFile; char name9; DataType; /包含一個(gè)指向目錄的指針和名字 typedef struct /隊(duì)列結(jié)構(gòu)的實(shí)現(xiàn) DataType dataMaxSize; int front,rear; /分別表示隊(duì)列的頭結(jié)點(diǎn)和尾結(jié)點(diǎn) Tp;void InitQueue(Tp *sq) /隊(duì)列初始化int EnAddQueue(Tp *sq,DataType data) /在隊(duì)列中增加元素DataType EnDelQueue(Tp *sq) /從隊(duì)列中刪除一個(gè)元素int Empty(Tp *sq) /判斷隊(duì)列是否為空，返回0表示隊(duì)列為空Dir:顯

20、示目錄內(nèi)容命令，顯示當(dāng)前目錄下的文件和子目錄。Md:創(chuàng)建目錄操作。Create:創(chuàng)建文件，在當(dāng)前目錄下創(chuàng)建一個(gè)文件。. all:顯示從根目錄開始的所有目錄和文件及其層次結(jié)點(diǎn)。Cd:改變目錄。Del:刪除文件操作。. Rd:刪除目錄操作，刪除當(dāng)前目錄下的子目錄。. Ren:重命名函數(shù). Exit:退出命令2.多用戶文件系統(tǒng)設(shè)計(jì)（1）在內(nèi)存中開辟一個(gè)虛擬磁盤空間作為文件存儲(chǔ)器，在其上實(shí)現(xiàn)一個(gè)多用戶多目錄的文件系統(tǒng)。（2）文件物理結(jié)構(gòu)可采用顯式鏈接或其他方法。（3）磁盤空閑空間的管理可選擇位示圖或其他方法。如果采用位示圖來管理文件存儲(chǔ)空間，并采用顯式鏈接分配方式，則可以將位示圖合并到FAT中。（4）

21、文件目錄結(jié)構(gòu)采用多用戶多級(jí)目錄結(jié)構(gòu)，每個(gè)目錄項(xiàng)包含文件名、物理地址、長度等信息，還可以通過目錄項(xiàng)實(shí)現(xiàn)對(duì)文件的讀和寫的保護(hù)。（5）設(shè)計(jì)一個(gè)較實(shí)用的用戶界面，方便用戶使用。要求提供以下相關(guān)文件操作：具有l(wèi)ogin (用戶登錄) 系統(tǒng)初始化（建文件卷、提供登錄模塊）文件的創(chuàng)建： create文件的打開：open文件的讀：read文件的寫：write文件關(guān)閉：close.刪除文件：delete .創(chuàng)建目錄（建立子目錄）：mkdir改變當(dāng)前目錄：cd（11）列出文件目錄：dir（12）退出：logout項(xiàng)目四、進(jìn)程調(diào)度算法的設(shè)計(jì) 設(shè)計(jì)要求：設(shè)計(jì)進(jìn)程控制塊PCB表結(jié)構(gòu)，適用于多級(jí)隊(duì)列反饋調(diào)度算法。建立進(jìn)程

22、就緒隊(duì)列，編制入鏈子程序。編制多級(jí)隊(duì)列反饋調(diào)度算法設(shè)計(jì)技術(shù)參數(shù):本程序用多級(jí)隊(duì)列反饋調(diào)度算法對(duì)五個(gè)進(jìn)程進(jìn)行調(diào)度，每個(gè)進(jìn)程可有三個(gè)狀態(tài)，并假設(shè)初始狀態(tài)為就緒狀態(tài)。為了便于處理，程序中的某進(jìn)程運(yùn)行時(shí)間以時(shí)間片為單位計(jì)算。各進(jìn)程的優(yōu)先數(shù)或輪轉(zhuǎn)時(shí)間數(shù)以及進(jìn)程需運(yùn)行的時(shí)間片數(shù)的初始值均由用戶給定。在優(yōu)先數(shù)算法中，優(yōu)先數(shù)的值為50與運(yùn)行時(shí)間的差值，即P_TIME-process-needtime。進(jìn)程每執(zhí)行一次，優(yōu)先數(shù)減3，CPU時(shí)間片數(shù)加1，進(jìn)程還需要的時(shí)間片數(shù)減1。在輪轉(zhuǎn)算法中，采用固定時(shí)間片（即：每執(zhí)行一次進(jìn)程，該進(jìn)程的執(zhí)行時(shí)間片數(shù)為已執(zhí)行了2個(gè)單位），這時(shí)，CPU時(shí)間片數(shù)加2，進(jìn)程還需要的時(shí)間片數(shù)

23、減2，并排列到就緒隊(duì)列的尾上。對(duì)于遇到優(yōu)先數(shù)一致的情況，采用FIFO策略解決。項(xiàng)目五、linux系統(tǒng)進(jìn)程間通信方式分析設(shè)計(jì)要求：分析linux系統(tǒng)下幾種主要的進(jìn)程通信手段。針對(duì)每個(gè)通信手段關(guān)鍵技術(shù)環(huán)節(jié)給出詳細(xì)實(shí)例。分析某些通信手段的內(nèi)部實(shí)現(xiàn)機(jī)制項(xiàng)目六、linux網(wǎng)絡(luò)服務(wù)器的配置與管理設(shè)計(jì)要求：架設(shè)samba服務(wù)器或ftp服務(wù)器。掌握NFS服務(wù)器和客戶端的安裝與配置。項(xiàng)目七、linux shell程序設(shè)計(jì)設(shè)計(jì)要求：1.熟練掌握shell的使用，會(huì)編寫簡單的shell程序。2.Linux環(huán)境下利用 shell設(shè)計(jì)和實(shí)現(xiàn)機(jī)房的輔助管理系統(tǒng)3.利用Linux shell進(jìn)行程序腳本設(shè)計(jì)，實(shí)現(xiàn)兩大功能：

24、編輯生成上機(jī)課表并自動(dòng)生成上機(jī)用戶，進(jìn)行用戶課前和課后管理。4.主要技術(shù)關(guān)鍵的分析（1） 定義起始登陸界面能顯示三種信息：能根據(jù)登錄用戶顯示歡迎對(duì)象、根據(jù)系統(tǒng)時(shí)間顯示歡迎內(nèi)容個(gè)性化的歡迎信息；有系統(tǒng)初始化、系統(tǒng)管理和退出三個(gè)菜單項(xiàng)操作提示菜單；能顯示當(dāng)前上課的具體時(shí)間（教學(xué)第幾周、星期幾第幾節(jié)）和系統(tǒng)狀態(tài)提示信息。（2）系統(tǒng)初始化生成本機(jī)房的上機(jī)安排表：上機(jī)安排表至少包含十條記錄，每條記錄應(yīng)有課程 、班級(jí)、起至周、上課節(jié)等內(nèi)容，能對(duì)安排表進(jìn)行顯示、添加、刪除、修改,復(fù)制。生成本機(jī)房的上機(jī)用戶：根據(jù)上機(jī)安排表自動(dòng)生成對(duì)應(yīng)的上機(jī)用戶，一個(gè)用戶對(duì)應(yīng)于安排表的一條記錄，且賬號(hào)= 班級(jí)+課程；密碼=班級(jí)

25、+課程號(hào)（3）課前準(zhǔn)備為用戶創(chuàng)建一個(gè)工作環(huán)境：工作空間和用戶資料。校正系統(tǒng)時(shí)間；在用戶目錄下創(chuàng)建工作目錄，掛載U盤；查找所需文件；拷貝所需文件；若有壓縮包則需打開壓縮包；設(shè)置文件和目錄屬性，開放使用權(quán)限。（4）課后整理：釋放用戶空間，進(jìn)行資料收集。更改文件和目錄屬性，關(guān)閉使用權(quán)限，對(duì)發(fā)生改變和新生成文檔要進(jìn)行打包壓縮；移動(dòng)包到U盤，卸載U盤，刪除在用戶目錄下創(chuàng)建工作目錄。項(xiàng)目八、linux模塊加載或內(nèi)核編譯設(shè)計(jì)要求：掌握linux模塊加載的方法，比如linux中驅(qū)動(dòng)程序模塊的加載、系統(tǒng)安全模塊的加載等。掌握在Linux上進(jìn)行內(nèi)核編譯的方法。三、實(shí)習(xí)時(shí)間2010年12月22日到28日四、實(shí)習(xí)地點(diǎn)網(wǎng)絡(luò)工程實(shí)驗(yàn)室五、分組情況每1-2位同學(xué)完成一個(gè)題目。實(shí)習(xí)指導(dǎo)教師： 陳衛(wèi)六、實(shí)習(xí)考核學(xué)生完成設(shè)計(jì)內(nèi)容