【正文】 ?修改頁表項的 kernelInfo位標識為KINFO_PAGE_ON_DISK狀態(tài)（標識這一頁是在磁盤上存在，而不是沒有效）。 ?調(diào)用 Find_Space_On_Paging_File函數(shù)在 page file中找到空閑的存儲空間。 ? Copy_To_User()從一個內(nèi)核緩沖區(qū)復(fù)制數(shù)據(jù)到一個用戶緩沖區(qū)。 ? Read_From_Paging_File()函數(shù)將讀取分頁調(diào)度文件里的一頁數(shù)據(jù)到內(nèi)存空間。 ? Find_Space_On_Paging_File()函數(shù)應(yīng)該在分頁調(diào)度文件里面找到一個空閑的足夠大的頁空間。 第 12章 設(shè)計項目 4 一、項目設(shè)計目的 了解虛擬存儲器管理設(shè)計原理，掌握請求分頁虛擬存儲管理的具體實現(xiàn)技術(shù)。如果成功了，那就把信號量的值加上 1，如果加上 1后信號量的值小于或等于 0，則要把該信號量里等待隊列上的一個線程喚醒。 /*連接信號鏈表的域 */ } 信號量定義 ? 信號量操作： ? Semaphore_Create( ) ? Semaphore_Acquire（ P操作） ? Semaphore_Release（ V操作） ? Semaphore_Destroy( ) ? Create_Semaphore（）函數(shù)首先檢查請求創(chuàng)建的這個信號量的名字是否存在，如果存在，那么就把這個線程加入到這個信號量所注冊的線程鏈表上；如果不存在，則分配內(nèi)存給新的信號量，清空它的線程隊列，把當前的這個線程加入到它的線程隊列中，設(shè)置注冊線程數(shù)量為 1，初始化信號量的名字，值和信號量的 ID，并把這個信號量添加到信號量鏈表上，最后返回信號量的 ID。 /*信號量的值 */ int registeredThreadCount。 （ 5）在 Wait（）函數(shù)中，線程被阻塞，所以 blocked變量被設(shè)置為 true，并且如果是 MLF算法，則該進程的currentReadyQueue加一，下次運行的時候進入高一級的線程隊列。在 Sys_SetSchedulingPolicy（）中，如果 stateebx是 1，則設(shè)置的是 MLF算法，調(diào)用Change_Scheduling_Policy(SCHED_RR,quantum)，為 0則是 RR算法，調(diào)用 Change_Scheduling_Policy(SCHED_MLF,quantum)。例如 policy為 1說明設(shè)置的是多級反饋隊列調(diào)度算法，此時若 g_SchedPolicy（為系統(tǒng)添加的標識算法的變量，初始化為 0）為 0，說明當前的調(diào)度算法為輪轉(zhuǎn)調(diào)度，要變成 MLF就必須把空閑線程放入 3隊列，若 g_SchedPolicy為 1，說明當前是多級反饋隊列調(diào)度算法，則返回。為GeekOS擴充進程調(diào)度算法 ——基于時間片輪轉(zhuǎn)的進程多級反饋調(diào)度算法，并能用信號量實現(xiàn)進程協(xié)作。 （ 5）根據(jù) Exe_Format結(jié)構(gòu)初始化 User_Context結(jié)構(gòu)中的用戶態(tài)進程代碼段入口 entry字段，并根據(jù) mand參數(shù)初始化用戶內(nèi)存空間中的參數(shù)塊。 Load_User_Program函數(shù) ? Load_User_Program函數(shù)在“ /src/geekos/”文件中實現(xiàn)，代碼也需要開發(fā)人員自己完成，函數(shù)原型如下： ? int Load_User_Program(char *exeFileData, ulong_t exeFileLength, ? struct Exe_Format *exeFormat, const char *mand, ? struct User_Context **pUserContext) ? /* 參數(shù)說明： ? exeFileData——保存在內(nèi)存緩沖中的用戶程序可執(zhí)行文件； ? exeFileLength——可執(zhí)行文件的長度； ? exeFormat——調(diào)用 Parse_ELF_Executable函數(shù)得到的可執(zhí)行文件格式信息； ? mand——用戶輸入的命令行，包括可執(zhí)行文件的名稱及其他參數(shù)； ? pUserContext——指向 User_Coxt的指針，是本函數(shù)完成用戶上下文初始化的對象 ? */ ? Load_User_Program主要實現(xiàn)功能如下： （ 1）根據(jù) Parse_ELF_Executable函數(shù)的執(zhí)行結(jié)果Exe_Format中的 Exe_Segment結(jié)構(gòu)提供的用戶程序段信息，用戶命令參數(shù)及用戶態(tài)進程堆棧大小計算用戶態(tài)進程所需的最大內(nèi)存空間，即要分配給用戶態(tài)進程的內(nèi)存空間。 ? （ 2） 調(diào)用 Parse_ELF_Executable函數(shù)，分析 ELF格式文件。操作系統(tǒng)中還設(shè)置一個全局描述符表（ GDT， Global Descriptor Table），用于記錄了系統(tǒng)中所有進程的 ldt描述符。 // 引用數(shù) struct File *fileList[USER_MAX_FILES]。 // 頁表指針 ulong_t entryAddr。 // ldt選擇子 ushort_t csSelector。 // 用戶LDT struct Segment_Descriptor* ldtDescriptor。 GeekOS的用戶態(tài)進程 在 GeekOS中為了區(qū)分用戶態(tài)進程和內(nèi)核進程，在Kernel_Thread結(jié)構(gòu)體中設(shè)置了一個字段 userContext，指向用戶態(tài)進程上下文。 // 全局進程鏈表指針 define MAX_TLOCAL_KEYS 128 const void* tlocalData[MAX_TLOCAL_KEYS]。 // 是否活躍 struct Thread_Queue joinQueue。 // 內(nèi)核堆棧頁指針 struct User_Context* userContext。 // 進程的內(nèi)核堆棧 esp指針 volatile ulong_t numTicks。 ? 7）在 數(shù)調(diào)用： Spawn_Init_Process(void) 。 Setup_User_Thread（）函數(shù)的功能是為進程初始化內(nèi)核堆棧，堆棧中是為進程首次進入用戶態(tài)運行時設(shè)置處理器狀態(tài)要使用的數(shù)據(jù)。 Destroy_User_Context（） 函數(shù)的功能是釋放用戶態(tài)進程占用的內(nèi)存資源。 Parse_ELF_Excutable函數(shù) 第十章 設(shè)計項目 2 一、項目設(shè)計目的 擴充 GeekOS操作系統(tǒng)內(nèi)核，使得系統(tǒng)能夠支持用戶級進程的動態(tài)創(chuàng)建和執(zhí)行。 在 bochs中運行 GeekOS系統(tǒng)顯示結(jié)果。 第九章 設(shè)計項目 1 一、項目設(shè)計目的 熟悉 ELF文件格式，了解 GeekOS系統(tǒng)如何將 ELF格式的可執(zhí)行程序裝入到內(nèi)存，建立內(nèi)核進程并運行的實現(xiàn)技術(shù)。 第八章 設(shè)計項目 0 三、項目 0的實現(xiàn)主要由以下步驟完成（在項目 0的 /src/geekos/）： 1. 編寫一個 C語言函數(shù)，函數(shù)功能是：接收鍵盤輸入的按鍵，并將鍵值在顯示器顯示出來，當輸入 ctrl+d就退出； 2. 在 Main函數(shù)體內(nèi)調(diào)用 Start_Kernel_Thread函數(shù)，將步驟 1編寫的函數(shù)地址傳遞給參數(shù)startFunc，利用 Setup_Kernel_Thread函數(shù) 建立一個待運行的線程。一、項目設(shè)計目的 熟悉 GeekOS的項目編譯、調(diào)試和運行環(huán) 境，掌握 GeekOS運行工作過程。該進程的功能是：接收鍵盤輸入的字符并顯示到屏幕上，當輸入 ctrl+d時，結(jié)束進程的運行。 5. 在 bochs中運行 GeekOS系統(tǒng)顯示結(jié)果。 編