第15天
　　多任務(wù)（1）
　　挑戰(zhàn)任務(wù)切換（harib12a）
　　任務(wù)切換進(jìn)階（harib12b）
　　做個簡單的多任務(wù)（1）（harib12c）
　　做個簡單的多任務(wù)（2）（harib12d）
　　提高運(yùn)行速度（harib12e）
　　測試運(yùn)行速度（harib12f）
　　多任務(wù)進(jìn)階（harib12g）
　　1　挑戰(zhàn)任務(wù)切換（harib12a）
　　“話說，多任務(wù)到底是啥呢？”我們今天的內(nèi)容，就從這個問題開始吧。
　　多任務(wù)，在英語中叫做“multitask”，顧名思義就是“多個任務(wù)”的意思。簡單地說，在Windows等操作系統(tǒng)中，多個應(yīng)用程序同時運(yùn)行的狀態(tài)（也就是同時打開好幾個窗口的狀態(tài)）就叫做多任務(wù)。
　　對于生活在現(xiàn)代社會的各位來說，這種多任務(wù)簡直是理所當(dāng)然的事情。比如你會一邊用音樂播放軟件聽音樂一邊寫郵件，郵件寫到一半忽然有點(diǎn)東西要查，便打開Web瀏覽器上網(wǎng)搜索。這對于大家來說這些都是家常便飯了吧。可如果沒有多任務(wù)的話會怎么樣呢？想寫郵件的時候就必須關(guān)掉正在播放的音樂，要查東西的時候就必須先保存寫到一半的郵件，然后才能打開Web瀏覽器……光想象一下就會覺得太不方便了。
　　然而在從前，沒有多任務(wù)反倒是普遍的情形（那個時候大家不用電腦聽音樂，也沒有互聯(lián)網(wǎng)）。在那個年代，電腦一次只能運(yùn)行一個程序，如果要同時運(yùn)行多個程序的話，就得買好幾臺電腦才行。
　　就在那個時候，誕生了最初的多任務(wù)操作系統(tǒng)，大家都覺得太了不起了。從現(xiàn)在開始，我們也要準(zhǔn)備給“紙娃娃系統(tǒng)”添加執(zhí)行多任務(wù)的能力了。連這樣一個小不點(diǎn)兒操作系統(tǒng)都能夠?qū)崿F(xiàn)多任務(wù)，真是讓人不由地感嘆它生逢其時呀。
　　稍稍思考一下我們就會發(fā)現(xiàn)，多任務(wù)這個東西還真是奇妙，它究竟是怎樣做到讓多個程序同時運(yùn)行的呢？如果我們的電腦里面裝了好多個CPU的話，同時運(yùn)行多個程序倒也順理成章，但實(shí)際上就算我們只有一個CPU，照樣可以實(shí)現(xiàn)多任務(wù)。
　　其實(shí)說穿了，這些程序根本沒有在同時運(yùn)行，只不過看上去好像是在同時運(yùn)行一樣：程序A運(yùn)行一會兒，接下來程序B運(yùn)行一會兒，再接下來輪到程序C，然后再回到程序A……如此反復(fù)，有點(diǎn)像日本忍者的“分身術(shù)”呢（笑）。
　　為了讓這種分身術(shù)看上去更完美，需要讓操作系統(tǒng)盡可能快地切換任務(wù)。如果10秒才切換一次，那就連人眼都能察覺出來了，同時運(yùn)行多個程序的戲碼也就穿幫了。再有，如果我們給程序C發(fā)出一個按鍵指令，正巧這個瞬間系統(tǒng)切換到了程序A的話，我們就不得不等上20秒，才能重新輪到程序C對按鍵指令作出反應(yīng)。這實(shí)在是讓人抓狂�。�哭）。
　　在一般的操作系統(tǒng)中，這個切換的動作每0.01～0.03秒就會進(jìn)行一次。當(dāng)然，切換的速度越快，讓人覺得程序是在同時運(yùn)行的效果也就越好。不過，CPU進(jìn)行程序切換（我們稱為“任務(wù)切換”）這個動作本身就需要消耗一定的時間，這個時間大約為0.0001秒左右，不同的CPU及操作系統(tǒng)所需的時間也有所不同。如果CPU每0.0002秒切換一次任務(wù)的話，該CPU處理能力的50%都要被任務(wù)切換本身所消耗掉。這意味著，如果同時運(yùn)行2個程序，每個程序的速度就只有單獨(dú)運(yùn)行時的1/4，這樣你會覺得開心嗎？如果變成這種結(jié)果，那還不如干脆別搞多任務(wù)呢。
　　相比之下，即便是每0.001秒切換一次任務(wù)，單單在任務(wù)切換上面也要消耗CPU處理能力的10%。大概有人會想，10%也沒什么大不了的吧？可如果你看看速度快10%的CPU賣多少錢，說不定就會恍然大悟，“對啊，只要優(yōu)化一下任務(wù)切換間隔，就相當(dāng)于一分錢也不花，便換上了比現(xiàn)在更快的CPU嘛……”（笑），你也就明白了浪費(fèi)10%也是很不值得的。正是因?yàn)檫@個原因，任務(wù)切換的間隔最短也得0.01秒左右，這樣一來只有1%的處理能力消耗在任務(wù)切換上，基本上就可以忽略不計了。
　　關(guān)于多任務(wù)是什么的問題，已經(jīng)大致講得差不多了，接下來我們來看看如何讓CPU來處理多任務(wù)。
　　當(dāng)你向CPU發(fā)出任務(wù)切換的指令時，CPU會先把寄存器中的值全部寫入內(nèi)存中，這樣做是為了當(dāng)以后切換回這個程序的時候，可以從中斷的地方繼續(xù)運(yùn)行。接下來，為了運(yùn)行下一個程序，CPU會把所有寄存器中的值從內(nèi)存中讀取出來（當(dāng)然，這個讀取的地址和剛剛寫入的地址一定是不同的，不然就相當(dāng)于什么都沒變嘛），這樣就完成了一次切換。我們前面所說的任務(wù)切換所需要的時間，正是對內(nèi)存進(jìn)行寫入和讀取操作所消耗的時間。
　　接下來我們來看看寄存器中的內(nèi)容是怎樣寫入內(nèi)存里去的。下面這個結(jié)構(gòu)叫做“任務(wù)狀態(tài)段”（task status segment），簡稱TSS。TSS有16位和32位兩個版本，這里我們使用32位版。顧名思義，TSS也是內(nèi)存段的一種，需要在GDT中進(jìn)行定義后使用。
　　參考上面的結(jié)構(gòu)定義，TSS共包含26個int成員，總計104字節(jié)（摘自CPU的技術(shù)資料），我特意把它們分成4行來寫。從開頭的backlink起，到cr3為止的幾個成員，保存的不是寄存器的數(shù)據(jù)，而是與任務(wù)設(shè)置相關(guān)的信息，在執(zhí)行任務(wù)切換的時候這些成員不會被寫入（backlink除外，某些情況下是會被寫入的）。后面的部分中我們會用到這里的設(shè)定，不過現(xiàn)在你完全可以先忽略它。
　　第2行的成員是32位寄存器，第3行是16位寄存器，應(yīng)該沒必要解釋了吧……不對，eip好像到現(xiàn)在還沒講過呢。EIP的全稱是"extended instruction pointer"，也就是"擴(kuò)展指令指針寄存器"的意思。這里的"擴(kuò)展"代表它是一個32位寄存器，也就是說其對應(yīng)的16位版本叫做IP，類比一下的話，跟EAX與AX之間的關(guān)系是一樣的。
　　EIP是CPU用來記錄下一條需要執(zhí)行的指令位于內(nèi)存中哪個地址的寄存器，因此它才被稱為"指令指針"。如果沒有這個寄存器，記性不好的CPU就會忘記自己正在運(yùn)行哪里的程序，于是程序就沒辦法正常運(yùn)行了。每執(zhí)行一條指令，EIP寄存器中的值就會自動累加，從而保證一直指向下一條指令所在的內(nèi)存地址。
　　說點(diǎn)題外話，JMP指令實(shí)際上是一個向EIP寄存器賦值的指令。JMP 0x1234這種寫法，CPU會解釋為MOV EIP,0x1234，并向EIP賦值。也就是說，這條指令其實(shí)是篡改了CPU記憶中下一條該執(zhí)行的指令的地址，蒙了CPU一把。這樣一來，CPU在讀取下一條指令時，就會去讀取0x1234這個地址中的指令。你看，這不就相當(dāng)于是做了一個跳轉(zhuǎn)嗎？
　　對了，如果你在匯編語言里用MOV EIP,0x1234這種寫法是會出錯的，還是不要嘗試的好。在匯編語言中，應(yīng)該使用JMP 0x1234來代替MOV EIP,0x1234。
　　如果在TSS中將EIP寄存器的值記錄下來，那么當(dāng)下次再返回這個任務(wù)的時候，CPU就可以明白應(yīng)該從哪里讀取程序來運(yùn)行了。
　　按照常識，段寄存器應(yīng)該是16位的才對，可是在TSS數(shù)據(jù)結(jié)構(gòu)中卻定義成了int（也就是DWORD）類型。我們可以大膽想象一下，說不定英特爾公司的人將來會把段寄存器變成32位的，這樣想想也挺有意思的呢（笑）。
　　第4行的ldtr和iomap也和第1行的成員一樣，是有關(guān)任務(wù)設(shè)置的部分，因此在任務(wù)切換時不會被CPU寫入。也許你會想，那就和第1行一樣，暫時先忽略好了--但那可是絕對不行的！如果胡亂賦值的話，任務(wù)就無法正常切換了，在這里我們先將ldtr置為0，將iomap置為0x40000000就好了。
　　關(guān)于TSS的話題暫且先告一段落，我們回來繼續(xù)講任務(wù)切換的方法。要進(jìn)行任務(wù)切換，其實(shí)還得用JMP指令。JMP指令分為兩種，只改寫EIP的稱為near模式，同時改寫EIP和CS的稱為far模式，在此之前我們使用的JMP指令基本上都是near模式的。不記得CS是什么了？CS就是代碼段（code segment）寄存器啦。
　　說起來我們其實(shí)用過一次far模式的JMP指令，就在asmhead.nas的"bootpack啟動"的最后一句（見8.5節(jié)）。
　　JMP  DWORD 2*8:0x0000001b
　　這條指令在向EIP存入0x1b的同時，將CS置為2*8（=16）。像這樣在JMP目標(biāo)地址中帶冒號（:）的，就是far模式的JMP指令。
　　如果一條JMP指令所指定的目標(biāo)地址段不是可執(zhí)行的代碼，而是TSS的話，CPU就不會執(zhí)行通常的改寫EIP和CS的操作，而是將這條指令理解為任務(wù)切換。也就是說，CPU會切換到目標(biāo)TSS所指定的任務(wù)，說白了，就是JMP到一個任務(wù)那里去了。
　　CPU每次執(zhí)行帶有段地址的指令時，都會去確認(rèn)一下GDT中的設(shè)置，以便判斷接下來要執(zhí)行的JMP指令到底是普通的far-JMP，還是任務(wù)切換。也就是說，從匯編程序翻譯出來的機(jī)器語言來看，普通的far-JMP和任務(wù)切換的far-JMP，指令本身是沒有任何區(qū)別的。
　　好了，枯燥的講解就到這里，讓我們實(shí)際做一次任務(wù)切換吧。我們準(zhǔn)備兩個任務(wù)：任務(wù)A和任務(wù)B，嘗試從A切換到B。
　　首先，我們需要創(chuàng)建兩個TSS：任務(wù)A的TSS和任務(wù)B的TSS。
　　本次的HariMain節(jié)選
　　struct TSS32 tss_a, tss_b;
　　向它們的ldtr和iomap分別存入合適的值。
　　本次的HariMain節(jié)選
　　tss_a.ldtr = 0;
　　tss_a.iomap = 0x40000000;
　　tss_b.ldtr = 0;
　　tss_b.iomap = 0x40000000;
　　接著將它們兩個在GDT中進(jìn)行定義。
　　本次的HariMain節(jié)選
　　struct SEGMENT_DESCRIPTOR *gdt = (struct SEGMENT_DESCRIPTOR *) ADR_GDT;
　　set_segmdesc(gdt + 3, 103, (int) &tss_a, AR_TSS32);
　　set_segmdesc(gdt + 4, 103, (int) &tss_b, AR_TSS32);
　　將tss_a定義在gdt的3號，段長限制為103字節(jié)，tss_b也采用類似的定義。
　　現(xiàn)在兩個TSS都創(chuàng)建好了，該進(jìn)行實(shí)際的切換了。
　　我們向TR寄存器存入3 * 8這個值，這是因?yàn)槲覀儎偛虐旬?dāng)前運(yùn)行的任務(wù)定義為GDT的3號。TR寄存器以前沒有提到過，它的作用是讓CPU記住當(dāng)前正在運(yùn)行哪一個任務(wù)。當(dāng)進(jìn)行任務(wù)切換的時候，TR寄存器的值也會自動變化，它的名字也就是"task register"（任務(wù)寄存器）的縮寫。我們每次給TR寄存器賦值的時候，必須把GDT的編號乘以8，因?yàn)橛⑻貭柟�司就是這樣規(guī)定的。如果你有意見的話，可以打電話找英特爾的大叔投訴哦（笑）。
　　給TR寄存器賦值需要使用LTR指令，不過用C語言做不到。唉，各位是不是都已經(jīng)見怪不怪了啊？啥？你早就料到了？（笑）所以說，正如你所料，我們只能把它寫進(jìn)naskfunc.nas里面。
　　本次的HariMain節(jié)選
　　load_tr(3 * 8);
　　本次的naskfunc.nas節(jié)選
　　_load_tr:       ; void load_tr(int tr);
　　LTR     [ESP+4]         ; tr
　　RET
　　對了，LTR指令的作用只是改變TR寄存器的值，因此執(zhí)行了LTR指令并不會發(fā)生任務(wù)切換。
　　要進(jìn)行任務(wù)切換，我們必須執(zhí)行far模式的跳轉(zhuǎn)指令，可惜far跳轉(zhuǎn)這事C語言還是無能為力，這種語言還真是不方便啊。沒辦法，這個函數(shù)我們也得在naskfunc.nas里創(chuàng)建。
　　本次的naskfunc.nas節(jié)選
　　_taskswitch4:   ; void taskswitch4(void);
　　JMP     4*8:0
　　RET
　　也許有人會問，在JMP指令后面寫個RET有意義嗎？也對，通常情況下確實(shí)沒意義，因?yàn)橐呀?jīng)跳轉(zhuǎn)到別的地方了嘛，后面再寫什么指令也不會被執(zhí)行了。不過，用作任務(wù)切換的JMP指令卻不太一樣，在切換任務(wù)之后，再返回這個任務(wù)的時候，程序會從這條JMP指令之后恢復(fù)運(yùn)行，也就是執(zhí)行JMP后面的RET，從匯編語言函數(shù)返回，繼續(xù)運(yùn)行C語言主程序。
　　另外，如果far-JMP指令是用作任務(wù)切換的話，地址段（冒號前面的4*8的部分）要指向TSS這一點(diǎn)比較重要，而偏移量（冒號后面的0的部分）并沒有什么實(shí)際作用，會被忽略掉，一般來說像這樣寫0就可以了。
　　現(xiàn)在我們需要在HariMain的某個地方來調(diào)用taskswitch()，可到底該寫在哪里呢？唔，有了，就放在顯示"10[sec]"的語句后面好了。也就是說，程序啟動10秒以后進(jìn)行任務(wù)切換。
　　本次的HariMain節(jié)選
　　} else if (i == 10) { /* 10秒計時器*/
　　putfonts8_asc_sht(sht_back, 0, 64, COL8_FFFFFF, COL8_008484, "10[sec]", 7);
　　taskswitch4();  /*這里！ */
　　} else if (i == 3) { /* 3秒計時器  */
　　大功告成了？不對，我們還沒準(zhǔn)備好tss_b呢。在任務(wù)切換的時候需要讀取tss_b的內(nèi)容，因此我們得在TSS中定義好寄存器的初始值才行。
　　本次的HariMain節(jié)選
　　tss_b.eip = (int) &task_b_main;
　　tss_b.eflags = 0x00000202; /* IF = 1; */
　　tss_b.eax = 0;
　　tss_b.ecx = 0;
　　tss_b.edx = 0;
　　tss_b.ebx = 0;
　　tss_b.esp = task_b_esp;
　　tss_b.ebp = 0;
　　tss_b.esi = 0;
　　tss_b.edi = 0;
　　tss_b.es = 1 * 8;
　　tss_b.cs = 2 * 8;
　　tss_b.ss = 1 * 8;
　　tss_b.ds = 1 * 8;
　　tss_b.fs = 1 * 8;
　　tss_b.gs = 1 * 8;
　　乍看之下，貌似會有很多看不懂的地方吧，我們從后半段對寄存器賦值的地方開始看。這里我們給cs置為GDT的2號，其他寄存器都置為GDT的1號，asmhead.nas的時候也是一樣的。也就是說，我們這次使用了和bootpack.c相同的地址段。當(dāng)然，如果你用別的地址段也沒問題，不過這次我們只是想隨便做個任務(wù)切換的實(shí)驗(yàn)而已，這種麻煩的事情還是以后再說吧。
　　繼續(xù)看剩下的部分，關(guān)于eflags的賦值，如果把STI后的EFLAGS的值通過io_load_eflags賦給變量的話，該變量的值就顯示為0x00000202，因此在這里就直接使用了這個值，僅此而已。如果還有看不懂的地方，大概就是eip和esp的部分了吧。
　　在eip中，我們需要定義在切換到這個任務(wù)的時候，要從哪里開始運(yùn)行。在這里我們先把task_b_main這個函數(shù)的內(nèi)存地址賦值給它。
　　本次的bootpack.c節(jié)選
　　void task_b_main(void)
　　{
　　for (;;) { io_hlt(); }
　　}
　　這個函數(shù)只執(zhí)行了一個HLT，沒有任何實(shí)際作用，后面我們會對它進(jìn)行各種改造，現(xiàn)在就先這樣吧。
　　task_b_esp是專門為任務(wù)B所定義的棧。有人可能會說，直接用任務(wù)A的棧不就好了嗎？那可不行，如果真這么做的話，棧就會混成一團(tuán)，程序也無法正常運(yùn)行。
　　本次的HariMain節(jié)選
　　int task_b_esp;
　　task_b_esp = memman_alloc_4k(memman, 64 * 1024) + 64 * 1024;
　　總之先寫成這個樣子了。我們?yōu)槿蝿?wù)B的棧分配了64KB的內(nèi)存，并計算出棧底的內(nèi)存地址。請各位回憶一下向棧PUSH數(shù)據(jù)（入棧）的動作，ESP中存入的應(yīng)該棧末尾的地址，而不是棧開頭的地址。
　　好了，我們已經(jīng)講解得夠多了，現(xiàn)在總算是萬事俱備啦，馬上"make run"一下吧。這個程序如果運(yùn)行正常的話應(yīng)該是什么樣子呢？嗯，啟動之后的10秒內(nèi)，還是跟以前一樣的，10秒一到便執(zhí)行任務(wù)切換，task_b_main開始運(yùn)行。因?yàn)閠ask_b_main只有一句HLT，所以接下來程序就全部停止了，鼠標(biāo)和鍵盤也應(yīng)該都沒有反應(yīng)了。
　　唔……這樣看起來好像很無聊啊，算了，總之我們先來"make run"吧。10秒鐘的等待還真是漫長……哇！停了停了！
　　看來我們的首次任務(wù)切換獲得了圓滿成功。
　　……