資源描述:
《深入淺出PINTOS》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、深入淺出PINTOS?????又名???????????零基礎(chǔ)學(xué)PINTOS?????????????????????????——哈哈重在惡搞。溫帥哥出品。忙活了一個周末,廢寢忘食地啃特那保姆寫的《現(xiàn)代操作作系統(tǒng)》,pintos的第一個實驗才僅僅算是初見端倪。。。斯坦福阿斯坦福,你把這個pintos搞的這么難,坑爹阿!能獨立完成這個實驗的孩子你們傷不起阿!言歸正傳,把我知道的一點點pintos實驗project1的做法全都抖落出來,分享一下。已經(jīng)會的大牛不要嫌我嘚瑟阿。。。一、在pintos源碼中找到最基本的概念:本次實驗至少需要閱讀thread.h,tread.c,
2、interrup.h,time.c這四個文件。pintos在thread.h中定義了一個結(jié)構(gòu)體structthread,這個結(jié)構(gòu)體就存方了有關(guān)進(jìn)程的基本信息。?structthread?{???tid_ttid;?????????????????????????/*Threadidentifier.*/???enumthread_statusstatus;?????????/*Threadstate.*/???charname[16];?????????????????????/*Name(fordebuggingpurposes).*/???uint8_t*stac
3、k;????????????????????/*Savedstackpointer.*/???intpriority;??????????????????????/*Priority.*/???structlist_elemallelem;??????????/*Listelementforallthreadslist.*/????/*Sharedbetweenthread.candsynch.c.*/???structlist_elemelem;?????????????/*Listelement.*/?#ifdefUSERPROG???/*Ownedbyuserp
4、rog/process.c.*/???uint32_t*pagedir;?????????????????/*Pagedirectory.*/#endif????/*Ownedbythread.c.*/???unsignedmagic;????????????????????/*Detectsstackoverflow.*/?};?大家不要被這么龐大的結(jié)構(gòu)體所嚇倒,其實他說的事情很簡單,無非是這個線程的幾個基本信息。值得注意的是enumthread_status這個枚舉類型的變量,他的意思就是這個線程現(xiàn)在所處的狀態(tài)。?enumthread_status?{???THR
5、EAD_RUNNING,????/*Runningthread.*/???THREAD_READY,??????/*Notrunningbutreadytorun.*/???THREAD_BLOCKED,????/*Waitingforaneventtotrigger.*/???THREAD_DYING???????/*Abouttobedestroyed.*/?};?還有一個最最重要的概念是中斷。所謂中斷其實分兩種,一種是IO設(shè)備向CPU發(fā)出的中斷的信息,另一種是CPU決定切換到另一個進(jìn)程時(輪換時間片)發(fā)出的指令。我們現(xiàn)在處理第二種。pintos的中斷在inter
6、rupt.h和interrupt.c之中。其中這個枚舉類型intr_lverl會在后面被反復(fù)提到:??enumintr_level?{???INTR_OFF,????????????/*Interruptsdisabled.*/???INTR_ON??????????????/*Interruptsenabled.*/?};?其實這個intr_level表達(dá)的意思更簡單,就是有兩個單詞,intr_off表示關(guān)中斷,on表示開中斷。大家都知道,執(zhí)行原子級別操作的時候,中斷必須是關(guān)著的。?最后還要說以下,pintos是以ticks作為基本時間單位的,每秒有TIMER_FR
7、EQ個ticks:/*Numberoftimerinterruptspersecond.*/#defineTIMER_FREQ100//系統(tǒng)默認(rèn)這個宏為100還有一點,pintos默認(rèn)每一個ticks調(diào)用一次時間中斷。換句話說,每一個線程最多可以占據(jù)CPU一個ticks的時長,之后就必須放手。?二、掌握thread的基本操作(函數(shù)):以下函數(shù)在thread.c中都可以找到。1.thread_current()獲取當(dāng)前當(dāng)前的線程的指針。2.thread_foreach(thread_action_func*func,void*aux)?遍歷當(dāng)前read