Nachos操作系統(tǒng)實習(xí)-lab1

• 內(nèi)容一：總體概述
• 內(nèi)容二：任務(wù)完成情況
• 內(nèi)容三：遇到的困難以及解決方法
• 內(nèi)容四：收獲及感想
• 內(nèi)容五：對課程的意見和建議
• 內(nèi)容六：參考文獻

內(nèi)容一：總體概述

本次 lab 的主要內(nèi)容是在理解 Nachos 線程管理機制的基礎(chǔ)上進行擴展，添加 UID 和 TID 兩個成員變量，并增加相應(yīng)的維護機制；此外，還需要設(shè)置 Nachos 允許同時存在的最大線 程數(shù)并增加 TS 指令。本次 lab 的重點在于理解 Nachos 的線程管理機制，在理解的基礎(chǔ)上進一步拓展其功能。

內(nèi)容二：任務(wù)完成情況

任務(wù)完成列表（Y/N）

exercise1exercise2exercise3exercise4

完成情況	Y	Y	Y	Y

具體Exercise的完成情況

Exercise1 調(diào)研

Linux中進程控制塊的基本實現(xiàn)方式：
每一個進程由一個對應(yīng)的task_struct數(shù)據(jù)結(jié)構(gòu)描述，用來維護進程的相關(guān)信息。其中包含有：
（1） 進程狀態(tài)。一共有TASK_RUNNING（可運行）、TASK_INTERRUPTIBLE（可中斷的等待狀態(tài)）、TASK_UNINTERRUPTIBLE（不可中斷的等待狀態(tài)）、TASK_STOPPED（暫停）、TASK_ZOMBIE（僵死）、TASK_SWAPPING（換入/換出）六種狀態(tài)。
（2） 進程調(diào)度信息。決定系統(tǒng)中哪個進程最應(yīng)該運行，進程的調(diào)度策略分為SCHED_OTHER（其他調(diào)度）、SCHED_FIFO（先來先服務(wù)調(diào)度）、SCHED_RR（時間片輪轉(zhuǎn)調(diào)度）三種。
（3） 標(biāo)識符（PID）。每個進程由一個唯一的標(biāo)識符確定，PID是一個32位的無符號整數(shù)，被順序編號，用戶程序通過PID調(diào)度進程。
（4） 進程通信有關(guān)信息（IPC）。管理進程之間數(shù)據(jù)的交流。
（5） 進程鏈接信息。管理進程之間的父/子關(guān)系，使進程之間的協(xié)作更加方便。
（6） 時間和定時器信息。記錄進程從創(chuàng)建到終止使用CPU的時間，以便進行統(tǒng)計、計費等有關(guān)操作。
（7） 文件系統(tǒng)信息。記錄進程使用文件的情況。
（8） 虛擬內(nèi)存信息。管理每個進程的地址空間（虛擬空間）。
（9） 頁面管理信息。當(dāng)物理內(nèi)存不足時，負(fù)責(zé)進行頁面的交換。
（10） 和處理器相關(guān)的環(huán)境信息。當(dāng)進程暫時停止運行時，處理器必須保存上下文信息在進程的thread_struct結(jié)構(gòu)中，當(dāng)進程被調(diào)度重新運行時再恢復(fù)這些環(huán)境。
（11） 其他。

與Nachos中進程控制塊的基本實現(xiàn)方式的異同：
Nachos的進程控制塊相關(guān)信息定義在code/threads/thread.h中，其中只包含有stackTop指針（指向棧頂）、stack指針（指向棧底）、status（JUST_CREATED, RUNNING, READY, BLOCKED）、name、machineState（保存其他未運行進程寄存器的狀態(tài)）。相比較Linux中PCB的實現(xiàn)方式，Nachos中的信息較少，實現(xiàn)較為簡單，只有一些基本的狀態(tài)參數(shù)和基本的操作函數(shù)。

Exercise2 源代碼閱讀

main.cc是Nachos整個程序的入口，其中對整個Nachos中的數(shù)據(jù)結(jié)構(gòu)進行了初始化，此外解析命令行傳入的參數(shù)，根據(jù)不同的參數(shù)進而調(diào)用Nachos的不同方法。

threadtest.cc提供了thread的測試方法，當(dāng)testnum被設(shè)置成1的時候，ThreadTest函數(shù)會進一步調(diào)用ThreadTest1函數(shù)，ThreadTest1函數(shù)會創(chuàng)建一個線程，該線程會進一步fork出一個子線程，兩個線程都去調(diào)用SimpleThread函數(shù)，通過線程的Yield函數(shù)自動放棄占用CPU，實現(xiàn)兩個線程交替輸出。

thread.h提供了Thread類的定義，其中包括棧頂指針、棧底指針、線程名字、線程狀態(tài)、寄存器狀態(tài)等變量，也聲明了Fork()、Yield()、Sleep()、Finish()、CheckOverflow()、setStatus()、getName()、Print()、ThreadAllocate()這些針對線程操作的函數(shù)。

thread.cc中對thread類的構(gòu)造函數(shù)、析構(gòu)函數(shù)以及各個成員函數(shù)進行了具體化，如Fork()通過分配并初始化堆棧，將一個線程放入準(zhǔn)備隊列；CheckOverflow()檢查棧是否溢出；Finish()設(shè)置threadToBeDestroyed為當(dāng)前線程，并調(diào)用Sleep()函數(shù)；Sleep()將當(dāng)前線程的狀態(tài)設(shè)置為BLOCKED，尋找下一個即將運行的線程；Yield()尋找下一個即將運行的線程，通過scheduler->Run()使新的線程占用CPU運行；StackAllocate()為線程分配需要的堆?？臻g。其中Fork()、Finish()、Sleep()、Yield()的操作都是原子的，通過interrupt->SetLevel(IntOff)保存中斷層次關(guān)閉中斷，在操作完成后再恢復(fù)原狀態(tài)。

Exercise3 擴展線程的數(shù)據(jù)結(jié)構(gòu)

第一步：先在thread.h中為Thread類添加了UID和TID兩個int型的變量，然后聲明了get_UID()和get_TID()兩個函數(shù)，分別返回該線程的UID和TID。

第二步：在system.cc中定義一個長度為128的int型數(shù)組TID_list，用于記錄已經(jīng)被占用的TID編號，在Initialize()函數(shù)內(nèi)將其初值賦為0。之后在system.h中外部聲明這個數(shù)組。

第三步：在thread.cc中為UID和TID兩個成員變量進行維護。首先在構(gòu)造函數(shù)中，對于一個新的線程，調(diào)用系統(tǒng)getuid()函數(shù)獲得UID編號，順序遍歷TID_list找到第一個沒有被占用的TID編號。接下來在析構(gòu)函數(shù)中，當(dāng)一個線程被釋放時，將其占用的TID編號恢復(fù)空閑，方便之后的線程使用。

Exercise4 增加全局線程管理機制

第一步：如Exercise3中所述，將TID_list的大小設(shè)置為128，即Nachos中最多能同時存在128個線程。在thread.cc的構(gòu)造函數(shù)中，當(dāng)找不到一個空閑的TID編號時，將當(dāng)前線程的TID編號設(shè)為-1，通過ASSERT( TID != -1 )使程序強制終止。

第二步：增加一個TS命令，為了顯示當(dāng)前系統(tǒng)中所有線程的信息和狀態(tài)，需要為每個線程保存一個指向它的指針。于是在system.cc中定義長度為128的指針數(shù)組threadPointer，用來指向?qū)?yīng)TID編號的線程，同時在system.h中外部聲明該數(shù)組。

第三步：在thread.cc中構(gòu)造函數(shù)中，設(shè)置新創(chuàng)建線程TID編號對應(yīng)的指針指向該線程；在析構(gòu)函數(shù)中，讓對應(yīng)指針指向NULL。

第四步：由于需要打印線程狀態(tài)，所以在thread.h中為Thread類添加成員函數(shù)get_status()，用來返回當(dāng)前線程的狀態(tài)。

第五步：在threadtest.cc中創(chuàng)建相應(yīng)的測試函數(shù)ThreadTest2()和ThreadTest3()，分別對應(yīng)testnum為2和3的情況。其中ThreadTest2中創(chuàng)建超過128個線程用來測試最大線程數(shù)量；ThreadTest3中打印所有現(xiàn)存線程的name, UID, TID和status。并在main.cc中添加為測試最大線程數(shù)量和TS指令設(shè)置相應(yīng)testnum的程序。

最大線程數(shù)量測試結(jié)果如下：

TS指令測試結(jié)果如下：

內(nèi)容三：遇到的困難以及解決方法

困難1 不知道怎么設(shè)置當(dāng)前線程的UID

一開始我嘗試將所有線程的UID都設(shè)置為0，但之后在上網(wǎng)查閱資料的過程中了解到，linux系統(tǒng)中可以通過包含兩個頭文件<unistd.h>和<sys/types.h>進而調(diào)用getuid()函數(shù)獲得當(dāng)前UID，問題得到解決。

內(nèi)容四：收獲及感想

通過完成這次lab，我對Nachos的線程管理機制有了更加深入的理解，同時通過調(diào)研l(wèi)inux中進程控制塊的實現(xiàn)，對二者的區(qū)別有了更加清晰的認(rèn)識。

在做lab之前我也調(diào)研閱讀了關(guān)于Nachos的一些文獻，其中對于Nachos的線程管理機制也有描寫，但是讀書不如親自動手來的效果好，在做完lab之后，才可以說對于書中的描述有了更加深刻的理解。

內(nèi)容五：對課程的意見和建議

我建議討論課的時候可以大家多交流交流自己lab的實現(xiàn)方式，看看有沒有一些比較好的想法，也可以看看大家有沒有碰到一些相同的問題，可以討論一起解決，一起進步。

關(guān)于Nachos源碼的問題我也遇到了一個，就是Nachos中線程第一次運行時不會調(diào)用scheduler::run，因此導(dǎo)致不會釋放之前的線程。我在析構(gòu)函數(shù)中添加打印函數(shù)后，發(fā)現(xiàn)對于test1的結(jié)果只有一個線程被回收了。經(jīng)過群里討論助教說明了是Nachos本身的問題。

內(nèi)容六：參考文獻

[1] Andrew S. Tanenbaum著．陳向群 馬洪兵 譯 .現(xiàn)代操作系統(tǒng)［Ｍ］．北京：機械工業(yè)出版社，2011：47-95．
[2] linux進程控制塊task_struct描述:
https://blog.csdn.net/jnu_simba/article/details/11724277?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
[3] linux系統(tǒng)編程之進程: https://www.cnblogs.com/mickole/p/3185889.html

總結(jié)

以上是生活随笔為你收集整理的Nachos操作系统实习-lab1的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。