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