【正文】 receiverID,int boxID) (int arg) ()，ReadytoRun(Thread *thread)，F(xiàn)indNextToRun() Machine/ 時(shí)間中斷的發(fā)生間隔實(shí)驗(yàn)結(jié)果：1) 運(yùn)行命令./nachos tt。?4.（可選），更改Nachos中文件空間分配機(jī)制，使其能夠支持最大2MB的文件，目前Nachos只能支持最大不超過4KB的文件。目前 Nachos 文件系統(tǒng)的功能十分不完善，因 此，本實(shí)驗(yàn)系統(tǒng)通過編寫幾個(gè)完整的系統(tǒng)調(diào)用來實(shí)現(xiàn)文件的更名、拷貝和刪 除等操作。 當(dāng)整個(gè)系統(tǒng)完成之后，只能使用第二套文件系統(tǒng)的實(shí)現(xiàn)。始終規(guī)定存放 DirectoryFile 的 FileHeader,此文件用于記 錄文件系統(tǒng)中各個(gè)文件的目錄結(jié)構(gòu)。當(dāng)用戶打開了一個(gè)文件時(shí)，系統(tǒng)即為其產(chǎn)生一個(gè)打開文件控制結(jié)構(gòu)，以后用戶對(duì)該文件的訪問都可以通過該結(jié)構(gòu)。Disk 模塊出現(xiàn)的問題：限制了多線程對(duì)文件系統(tǒng)進(jìn)行訪問. Synchdisk 的解決方法：A．信號(hào)量,信號(hào)量在 P 操作上等待 ,信號(hào)量執(zhí)行 V 操作 限制：同一時(shí)間只能進(jìn)行一次讀/寫操作 改進(jìn)思路：根據(jù)經(jīng)典的讀者\(yùn)寫著問題對(duì)該模塊進(jìn)行改進(jìn)，采用信號(hào)量的方式，控制線程的讀寫訪問。Step3：修改ReadSector和WriteSector兩個(gè)成員函數(shù)。 semCountV()。 //構(gòu)造函數(shù)的傳入?yún)?shù)為文件夾的名字bool Add(char *name, int newSector)。//查找當(dāng)前文件夾下的文件 Directory* FindFolder(char *name)。if (s = 0)openFile = new OpenFile(s)。 OpenFile *openFile = NULL。因此，Nachos 系統(tǒng)一次只能運(yùn)行一個(gè)線程。 這樣的話，Nachos 系統(tǒng)便無法同時(shí)運(yùn)行多個(gè)互用程序。在 TranslateEntry 中增加了一個(gè)新的屬性 recUsed 來記錄當(dāng)前頁的使用狀態(tài)，當(dāng)發(fā)生缺頁中斷的時(shí)候進(jìn)行頁的換入換出。系統(tǒng)在創(chuàng)建 AddrSpace 的每個(gè)地址空間對(duì)象的時(shí)候后，都維護(hù)了一個(gè)頁表。}實(shí)驗(yàn)結(jié)果和結(jié)論：完成了以下功能：，完成刪除、拷貝和重命名 編譯已經(jīng)通過，測(cè)試基本成功。}③ RenameFile 重命名文件函數(shù)描述：在directory目錄模塊中找到文件，修改成員變量name。directoryFetchFrom(directoryFile)。//該鏈表存放文件夾 char name[FileNameMaxLen + 1]。}經(jīng)過小組討論，以及結(jié)合老師PPT上的內(nèi)容，我們決定將Nachos文件的順 序結(jié)構(gòu)轉(zhuǎn)化為樹狀結(jié)構(gòu)，：Directory代表文件夾, DirectoryEntry代表文件， 每個(gè)文件夾下兩個(gè)鏈表,分別保存文件和子文件夾。count?？刂脐?duì)文件系統(tǒng)的 訪問），semCount（Semaphore。⑤ 同步磁盤（ ）和其它設(shè)備一樣，Nachos 模擬的磁盤是異步設(shè)備。這樣不僅可以很容易的遍歷文件，也可以使得文件索引沒有大小的 限制。始終規(guī)定存放 FreeMapFile 的 FileHeader，F(xiàn)reeMapFile 一 個(gè)位表（bitmap），用于標(biāo)識(shí)磁盤中有哪些扇區(qū)已被使用。一套是 FILESYS_STUB文件系統(tǒng)，它是建立在UNIX 文件系統(tǒng)之上的，而不使用Nachos 的 模擬磁盤。因此，本實(shí)驗(yàn)希望通過增加 樹狀結(jié)構(gòu)，來實(shí)現(xiàn)目錄的多級(jí)管理制度。每個(gè)目錄下的文件個(gè)數(shù)沒有限制。 HandleMail(int receiverID,int boxID)。公共信箱大小 define MailBufferSize 4096 每封信的大小 define MailMaxSize 128 信數(shù)量上限 define MailMaxCount （MailBufferSize/MailMaxSize） 代碼修改清單Threads/ 參數(shù)，對(duì)應(yīng)進(jìn)行線程的功能測(cè)試. else if (strcmp(argv[i], tt) == 0) { kernelThreadSelfTest()。 9) Scheduler::HandleMail 功能描述： 處理信箱。 state=FULLED。 state=EMPTYED。 函數(shù)流程： 順序查找信箱數(shù)組，判斷是否有信箱為空。 返回值：無 函數(shù)流程： 1，找出空箱號(hào)碼 2，計(jì)算該信箱的首地址 3，寫信息 4，更新信箱里的數(shù)據(jù)。 入口參數(shù)：char * ――消息 返回值：無 函數(shù)流程： 1，如果信箱為空，則出錯(cuò)退出。 6) 函數(shù)TimerInterruptHandler ——功能描述：處理時(shí)鐘中斷。 入口參數(shù)： 無 返回值：無 函數(shù)流程： 主流程與原nachos一樣。 threadID = threadCount。 stack = NULL。 當(dāng)線程調(diào)用SendMail來進(jìn)行送消息時(shí)，先判斷有沒有空箱，以及有沒有先到地寫者，之后再利用Transport來進(jìn)行具體操作。 權(quán)限值的設(shè)置方式為該值最小的線程的優(yōu)先級(jí)最高（因?yàn)長(zhǎng)ist機(jī)制上可以實(shí)現(xiàn)取出參數(shù)值最小的單元）。缺點(diǎn):由于進(jìn)程的運(yùn)行有不可預(yù)見性，有可能一個(gè)進(jìn)程會(huì)占用處理機(jī)達(dá)幾個(gè)小時(shí)，甚至一個(gè)編寫錯(cuò)誤的進(jìn)程會(huì)一直占用處理機(jī)不放,以致其他進(jìn)程會(huì)被餓死。實(shí)驗(yàn)環(huán)境：Redhat Linux 實(shí)驗(yàn)內(nèi)容：本項(xiàng)目在實(shí)踐的過程中需要注意以下要點(diǎn)：Nachos中線程管理特點(diǎn)Nachos中線程管理特點(diǎn)1 線程個(gè)數(shù)沒有限制 一般的操作系統(tǒng)，進(jìn)程的數(shù)目是有限的，但是Nachos 中線程數(shù)目是無限的（沒有限制）（當(dāng)然，用戶進(jìn)程的數(shù)目應(yīng)該也是有限的。所謂系統(tǒng)線程是只運(yùn)行核心代碼的線程，它運(yùn)行在核心態(tài)下，并且占用宿主機(jī)的資源，系統(tǒng)線程共享Nachos 操作系統(tǒng)本身的正文段和數(shù)據(jù)段；一個(gè)系統(tǒng)線程完成一件獨(dú)立的任務(wù)，比如在Nachos 網(wǎng)絡(luò)部分，有一個(gè)獨(dú)立的線程一直監(jiān)測(cè)有無發(fā)給自己的數(shù)據(jù)報(bào)。 ,稱為多線程. 線程和進(jìn)程的區(qū)別在于,子進(jìn)程和父進(jìn)程有不同的代碼和數(shù)據(jù)空間,而多個(gè)線程則共享數(shù)據(jù)空間,發(fā)揮利用,根據(jù)具體情況而定. 線程的運(yùn)行中需要使用計(jì)算機(jī)的內(nèi)存資源和CPU線程的周期 新建 就緒 運(yùn)行 阻塞 死亡線程調(diào)度與優(yōu)先級(jí) 有線程進(jìn)入了就緒狀態(tài),需要有線程調(diào)度程序來決定何時(shí)執(zhí)行,根據(jù)優(yōu)先級(jí)來調(diào)度.線程組 每個(gè)線程都是一個(gè)線程組的一個(gè)成員,線程組把多個(gè)線程集成一個(gè)對(duì)象,也可以放在缺省的線程組中,不能被移出這個(gè)組.進(jìn)程和線程的關(guān)系在引入線程機(jī)制后，進(jìn)程不再是單一的動(dòng)態(tài)實(shí)體，而是由兩部分組成：?? 各線程活動(dòng)的環(huán)境，包括：統(tǒng)一的地址控件、全局變量、打開文件和計(jì)時(shí)器等。4. n=SysStrncmp(str1buffer,str2buffer,kernelmachineReadRegister(6))。str1buffer[d++])。 int addressFive。 /* set programm counter to next instruction (all Instructions are 4 byte wide)*/ kernelmachineWriteRegister(PCReg, kernelmachineReadRegister(PCReg) + 4)。 /* set programm counter to next instruction (all Instructions are 4 byte wide)*/ kernelmachineWriteRegister(PCReg, kernelmachineReadRegister(PCReg) + 4)。 addressThree = kernelmachineReadRegister(4)。 /* set programm counter to next instruction (all Instructions are 4 byte wide)*/ kernelmachineWriteRegister(PCReg, kernelmachineReadRegister(PCReg) + 4)。 int local 。 break。 int n1。 printOut= (OpenFileId)kernelmachineReadRegister(6)。}int SysJoin(SpaceId id){ return waitpid((pid_t) id, (int*) 0, 0)。int SysRead(char*buffer ,int size,OpenFileId id){ return read(id, buffer, (size_t) size)。 SysRead：讀取n個(gè)字符到緩存bufferl三、 源代碼必須有很詳細(xì)得注釋，并且要有很好的組織結(jié)構(gòu)以方便非制作人員的閱讀，維護(hù)或者修改。字符，在加載完程序后需要立刻返回命令行的提示符。2. 其他的命令行輸入被解釋為程序的調(diào)用，shell創(chuàng)建并執(zhí)行折個(gè)程序，并作為自己的子進(jìn)程。b) cle——清屏。所謂交叉編譯技術(shù)是在一個(gè)操作系統(tǒng)下將源碼編譯成另一個(gè)操作系統(tǒng)的目標(biāo)碼，這里就是在Linux 下通過gcc 交叉編譯版本將用戶程序的源碼編譯成R2/3000 指令集的目標(biāo)碼。Nachos的目錄結(jié)構(gòu) 的目錄。另外還需要編譯測(cè)試程序轉(zhuǎn)換工具，進(jìn)入 運(yùn)行 . / configuremake 即可。當(dāng)設(shè)置完成后，會(huì)進(jìn)入以下初始登陸界面，輸入用戶名和密碼后登陸系統(tǒng)：以下為進(jìn)入系統(tǒng)后的界面，至此，整個(gè)系統(tǒng)的安裝完成：擬機(jī)的創(chuàng)建。這種模式也是大多數(shù)用戶非常熟悉的：登錄、執(zhí)行一些命令、簽退。這種通訊可以以交互方式（從鍵盤輸入，并且可以立即得到響應(yīng)），或者以shell script(非交互)方式執(zhí)行。四 川 大 學(xué)操作系統(tǒng)課程設(shè)計(jì)報(bào)告學(xué) 院： 軟 件 學(xué) 院 專 業(yè)： 軟 件 工 程 年 級(jí)： 08 級(jí) 組 成 員： 提交時(shí)間： 2010年6月24日 指導(dǎo)教師評(píng)閱意見： . . . . . 實(shí)驗(yàn)項(xiàng)目一項(xiàng)目名稱：在 Nachos 上開發(fā)一個(gè) shell實(shí)驗(yàn)?zāi)康模罕緦?shí)踐項(xiàng)目希望通過修改 Nachos 系統(tǒng)平臺(tái)的底層源代碼來實(shí)現(xiàn)以下目標(biāo)： 1. 為 Nachos 實(shí)現(xiàn)一個(gè) Shell （字符終端）界面，通過該界面，用戶可以實(shí)現(xiàn)類似于 Linux Shell 的大部分功能； 2. Shell 界面上以“ ”作為 Shell 命令輸入提示符，輸入命令后以“ ENTER ”作為輸入結(jié)束鍵。 　　shell提供了你與操作系統(tǒng)之間通訊的方式。這種模式被稱作交互式是因?yàn)閟hell與用戶進(jìn)行交互。大概經(jīng)過一兩分鐘后，會(huì)進(jìn)入以下起始安裝界面，點(diǎn)擊“Next”進(jìn)入下一界面：系統(tǒng)默認(rèn)安裝語言為英文，在此我們選擇“簡(jiǎn)體中文”，然后點(diǎn)擊Next”：下一設(shè)置界面為鍵盤和鼠標(biāo)的設(shè)置，我們使用系統(tǒng)默認(rèn)的設(shè)置即可，點(diǎn)擊“下一步”：對(duì)于安裝類型的選擇，選擇“個(gè)人桌面”即可，點(diǎn)擊“下一步”：在進(jìn)行磁盤分區(qū)設(shè)置時(shí)，選擇“自動(dòng)分區(qū)”，點(diǎn)擊“下一步”：在進(jìn)行防火墻設(shè)置時(shí)，注意勾選“eth0”和“SSH”，點(diǎn)擊“下一步”：輸入至少8位的根用戶密碼，點(diǎn)擊“下一步”：之后系統(tǒng)進(jìn)入自動(dòng)安裝狀態(tài)，如下圖：安裝過程中其會(huì)提示更換安裝光盤：此時(shí)點(diǎn)擊虛擬機(jī)軟件下方的“更換光盤”按鈕進(jìn)行光盤更換即可，安裝過程中總共需要進(jìn)行兩次的光盤更換：當(dāng)安裝結(jié)束后其會(huì)自動(dòng)重新啟動(dòng)，在重啟之后會(huì)進(jìn)入以下界面，選擇“否”，點(diǎn)擊“下一步”圖形化界面的配置，無需更改，點(diǎn)擊“下一步”：初始設(shè)置界面，點(diǎn)擊“前進(jìn)”：用戶賬號(hào)設(shè)置，在輸入用戶名及密碼后，點(diǎn)擊“前進(jìn)”：在提示注冊(cè)系統(tǒng)時(shí)，選擇“否”，點(diǎn)擊“前進(jìn)”：之后的設(shè)置為一些時(shí)區(qū)等的設(shè)置，由于系統(tǒng)會(huì)進(jìn)行自動(dòng)檢測(cè)，故無需進(jìn)行更改，使用默認(rèn)設(shè)置即可，在此就不一一截圖說明。必須放到根目錄下，因?yàn)閴嚎s包里面包含了/usr/local的目錄層次。它給出了一個(gè)支持多線程和虛