【正文】 close(fp)。 plink=NULL。pntime,amp。i++){ p=getjcb(JCB)。 fscanf(fp,%d\n,amp。 q=p。W39。pts,amp。in。scanf(%d,amp。 /* 結(jié)構(gòu)體指針 */ } *p,*q,*head=NULL。 /* 周轉(zhuǎn)時(shí)間 */ float wi。 /* 提交時(shí)間 */ float super。float eti,ewi。 // sleep a random time : between 1 5 s int sleepTime。 break。 case DINING: // put down both the left and right fork ReleaseSemaphore(semph[leftFork], 1, NULL)。 if (ret == WAIT_OBJECT_0) { // right fork is also ok ! // changing my state mystate = DINING。 break。 leftFork = (myid) % PHILOSOPHER_NUM。 itoa(myid, idStr, 10)。 int ret。}void philosopherProc(void* param){ int myid。i)。 for (i=0。void philosopherProc(void* param)。const char HUNGRY=2。*/ } return 0。 //選擇2，寫者優(yōu)先 else WriterPriority()。) return 0。)。amp。amp。 printf( Enter your choice(3):\n)。 printf( 1:Reader Priority\n)。 printf( ==== 讀者寫者實(shí)驗(yàn)?zāi)M ====\n\n)。 } } //等待所有線程結(jié)束 wait_for_all=WaitForMultipleObjects(n_thread,h_Thread,TRUE,1)。thread_ID)。thread_info[i],0,amp。) { //創(chuàng)建讀者線程 // h_Thread[i]=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE) (RP_ReaderThread),amp。 } for(int i=0。 inFilethread_info[n_thread].entity。 //ifstream inFile。cs_Write)。 ThreadInfo thread_info[MAX_THREAD_NUM]。 h_Mutex2=CreateMutex(NULL,FALSE,mutex2)。 //線程ID DWORD wait_for_all。cs_Read)。cs_Write)。 //寫文件 printf(writer thread %d begins to write to the file.\n,m_serial)。cs_Read)。 //延遲等待 printf(Writer thread %d sends the writing require.\n,m_serial)。 //從參數(shù)中獲得信息 m_serial=((ThreadInfo *)(p))serial。 //讀文件持續(xù)時(shí)間 int m_serial。cs_Write)。 //退出線程 printf(reader thread %d finished the reading file.\n,m_serial)。cs_Read)。 if(readcount==1) { //如果是第一個讀者，等待寫者寫完 EnterCriticalSection(amp。 //進(jìn)入讀者臨界區(qū) EnterCriticalSection(amp。 m_persist=(DWORD)(((ThreadInfo *)(p))persist*INTE_PER_SEC)。 //延遲時(shí)間 DWORD m_persist。 h_Mutex2=OpenMutex(MUTEX_ALL_ACCESS,FALSE,mutex2)。 printf(All Reader and writer have finished operationg.\n)。 } else { //創(chuàng)建寫者線程 h_Thread[i]=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE) (RP_WriterThread),amp。r39。 ()。//如文件未打開，則返回 ///while(!())//如文件未到文件尾，則讀文件信息 while(inFile) { //讀入每一個讀者、寫者的信息 inFilethread_info[n_thread].serial。 //ifstream inFile。 readcount=0。 //等待所有線程結(jié)束 //互斥對象 HANDLE h_Mutex。RP_Write)。 //寫文件 printf(writer thread %d begins to write to the file.\n,m_serial)。 Sleep(m_delay)。 //讀文件持續(xù)時(shí)間 int m_serial。RP_Write)。 //退出線程 printf(reader thread %d finished the reading file.\n,m_serial)。RP_Write)。 //延遲等待 printf(reader thread %d sends the reading require.\n,m_serial)。 //線程序號 //從參數(shù)中獲得信息 m_serial=((ThreadInfo *)(p))serial。 DWORD wait_for_mutex。 double persist。CRITICAL_SECTION cs_Read。define INTE_PER_SEC 1000define MAX_THREAD_NUM 64define MAX_FILE_NUM 32define MAX_STR_LEN 32int readcount=0。不允許代簽；2. 遵循實(shí)驗(yàn)室的各種管理規(guī)定；3. 服從教師和實(shí)驗(yàn)員的管理；附錄一、讀寫者問題源代碼include include include include include include include define READER 39。實(shí)驗(yàn)記錄應(yīng)該忠實(shí)的描述操作過程，并提供操作步驟以及調(diào)試程序的源代碼。對實(shí)驗(yàn)內(nèi)容中2）、3）（外存分配方式、文件存儲空間管理方式）要求的6個編程要求，可以分成：a) 連續(xù)分配與鏈接分配、b) 索引分配、c) 空閑表法與位示圖法連續(xù)分配、d) 成組鏈接法等四組，要求在實(shí)驗(yàn)課時(shí)內(nèi)至少完成一組的編程。二、實(shí)驗(yàn)內(nèi)容1) 了解使用計(jì)算機(jī)系統(tǒng)的文件系統(tǒng)的格式；2) 編程實(shí)現(xiàn)連續(xù)分配、鏈接分配、索引分配等三種外存分配方式；2) 編程實(shí)現(xiàn)空閑表法、位示圖法連續(xù)分配、成組鏈接法等三種文件存儲空間管理方式三、實(shí)驗(yàn)組織運(yùn)行要求根據(jù)本實(shí)驗(yàn)的特點(diǎn)、要求和具體條件，宜采用“以學(xué)生自主訓(xùn)練為主的開放模式組織教學(xué)”。對思考題應(yīng)該能夠初步認(rèn)識。四、實(shí)驗(yàn)條件 硬件環(huán)境：Pentium 300MHz以上的微型計(jì)算機(jī)； 操作系統(tǒng)：Windows 2000或Windows XP； 編程環(huán)境：Visual C++ 企業(yè)版（算法模擬可以使用其它合適的C/C++編譯器或編程環(huán)境）。同時(shí)通過相關(guān)算法的實(shí)現(xiàn)，熟悉頁面置換算法及其性能。對思考題應(yīng)該能夠初步認(rèn)識。四、實(shí)驗(yàn)條件 硬件環(huán)境：Pentium 300MHz以上的微型計(jì)算機(jī)； 操作系統(tǒng)：Windows 2000或Windows XP； 編程環(huán)境：Visual C++ 企業(yè)版（算法模擬可以使用其它合適的C/C++編譯器或編程環(huán)境）。二、實(shí)驗(yàn)內(nèi)容1) ；2) 編程實(shí)現(xiàn)一個調(diào)度算法，推薦實(shí)現(xiàn)ELLF算法。對思考題應(yīng)該能夠初步認(rèn)識。五、實(shí)驗(yàn)步驟具體實(shí)驗(yàn)步驟如下：1. ；2. ；3. 編碼實(shí)現(xiàn)哲學(xué)家就餐問題或者讀寫者問題。三、實(shí)驗(yàn)組織運(yùn)行要求根據(jù)本實(shí)驗(yàn)的特點(diǎn)、要求和具體條件，宜采用“以學(xué)生自主訓(xùn)練為主的開放模式組織教學(xué)”。 57 實(shí)驗(yàn)一：進(jìn)程管理實(shí)驗(yàn)學(xué)時(shí)：2實(shí)驗(yàn)類型：（驗(yàn)證、綜合）實(shí)驗(yàn)要求：（必修）一、實(shí)驗(yàn)?zāi)康腤indows NT內(nèi)核的操作系統(tǒng)是多任務(wù)操作系統(tǒng)，對程與線程提供完整支持。根據(jù)教學(xué)大綱與實(shí)驗(yàn)大綱的安排，本課程計(jì)劃進(jìn)行12課時(shí)上機(jī)試驗(yàn)。2. 程序說明，包括程序結(jié)構(gòu)、各模塊的算法。3. 準(zhǔn)備好對程序進(jìn)行測試的數(shù)據(jù)。希望大家能夠結(jié)合具體的實(shí)驗(yàn)要求以及實(shí)踐環(huán)境提前做好試驗(yàn)準(zhǔn)備。4. 源碼閱讀級：是指對現(xiàn)有操作系統(tǒng)部分內(nèi)核源代碼的閱讀。操作系統(tǒng)實(shí)踐，按深度可分為使用級、觀察級、系統(tǒng)管理級、源碼閱讀級和實(shí)現(xiàn)級等五個層次。孟子曰：“富貴不能淫，貧賤不能移，威武不能屈，此之謂大丈夫。 操 作 系 統(tǒng)實(shí) 驗(yàn) 指 導(dǎo) 書適用專業(yè)： 計(jì)算機(jī)科學(xué)技術(shù) 計(jì)算機(jī)應(yīng)用 電 子 專 業(yè) 安徽建筑工業(yè)學(xué)院 電子與信息工程 學(xué)院2008 年 3 月 前 言對計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)專業(yè)的學(xué)生而言，操作系統(tǒng)是一門重要的專業(yè)基礎(chǔ)課程。這里，我沒有向大家推薦Linux或者FreeBSD之類的操作系統(tǒng)（雖然我從1997年就一直向?qū)W生推薦FreeBSD），是因?yàn)檫@里的閱讀源代碼的目標(biāo)是為了掌握操作系統(tǒng)的原理。對操作系統(tǒng)的實(shí)踐，教學(xué)計(jì)劃安排了8個課時(shí)的實(shí)驗(yàn)時(shí)間，這很不夠，希望大家能夠?qū)ψ约汉菀稽c(diǎn)，創(chuàng)造自己進(jìn)行的操作系統(tǒng)實(shí)踐的環(huán)境與機(jī)會。3. 系統(tǒng)管理級：是指系統(tǒng)或設(shè)備的安裝、配置和性能調(diào)整。由于條件限制，只能夠提供Windows 2000 Professional/WindowsXP2作為大家實(shí)踐時(shí)使用的操作系統(tǒng)。2. 根據(jù)本次實(shí)驗(yàn)的內(nèi)容，在紙上編寫好準(zhǔn)備上機(jī)調(diào)試的程序，并初步檢查無誤。上機(jī)實(shí)驗(yàn)后，應(yīng)及時(shí)寫出實(shí)驗(yàn)報(bào)告，實(shí)驗(yàn)報(bào)告應(yīng)包括以下內(nèi)容：1. 實(shí)驗(yàn)?zāi)康暮蛢?nèi)容。5. 針對實(shí)驗(yàn)中出現(xiàn)的問題，寫出解決辦法及對運(yùn)行結(jié)果的分析。本指導(dǎo)書適用于計(jì)算機(jī)科學(xué)技術(shù)、計(jì)算機(jī)應(yīng)用、電子專業(yè)學(xué)生學(xué)習(xí)計(jì)算機(jī)操作系統(tǒng)課程時(shí)實(shí)驗(yàn)使用，也適用于上述專業(yè)軟件實(shí)驗(yàn)課程中操作系統(tǒng)部分實(shí)驗(yàn)使用。2) 編程實(shí)現(xiàn)哲學(xué)家就餐問題或者讀寫者問題。四、實(shí)驗(yàn)條件 硬件環(huán)境：Pentium 300MHz以上的微型計(jì)算機(jī)； 操作系統(tǒng)：Windows 2000或Windows XP； 編程環(huán)境：Visual C++ 企業(yè)版（算法模擬可以使用其它合適的C/C++編譯器或編程環(huán)境）。實(shí)驗(yàn)記錄應(yīng)該忠實(shí)的描述操作過程，并提供操作步驟以及調(diào)試程序的源代碼。不允許代簽；2. 遵循實(shí)驗(yàn)室的各種管理規(guī)定；3. 服從教師和實(shí)驗(yàn)員的管理；實(shí)驗(yàn)二：處理機(jī)調(diào)度實(shí)驗(yàn)學(xué)時(shí)：2實(shí)驗(yàn)類型：（驗(yàn)證、綜合）實(shí)驗(yàn)要求：（必修）一、實(shí)驗(yàn)?zāi)康谋緦?shí)驗(yàn)?zāi)M在單處理機(jī)情況下的處理機(jī)調(diào)度，以期加深了解處理機(jī)調(diào)度算法；同時(shí)，本次實(shí)驗(yàn)要求編程實(shí)現(xiàn)銀行家算法，以期加深對避免死鎖的理解。學(xué)生自主練習(xí)、提問；教師針對性的輔導(dǎo)。實(shí)驗(yàn)記錄應(yīng)該忠實(shí)的描述操作過程，并提供操作步驟以及調(diào)試程序的源代碼。不允許代簽；2. 遵循實(shí)驗(yàn)室的各種管理規(guī)定；3. 服從教師和實(shí)驗(yàn)員的管理；實(shí)驗(yàn)三：存儲器管理實(shí)驗(yàn)學(xué)時(shí)：2實(shí)驗(yàn)類型：（驗(yàn)證、綜合）實(shí)驗(yàn)要求：（必修）一、實(shí)驗(yàn)?zāi)康谋敬螌?shí)驗(yàn)旨在通過使用操作系統(tǒng)內(nèi)存分配信息的動態(tài)觀察以及存儲器管理算法的實(shí)現(xiàn)，加深對內(nèi)存分配原理的理解（重點(diǎn)加深對請求式分頁存儲管理方式的理解）。學(xué)生自主練習(xí)、提問；教師針對性的輔導(dǎo)。實(shí)驗(yàn)記錄應(yīng)該忠實(shí)的描述操作過程，并提供操作步驟以及調(diào)試程序的源代碼。不允許代簽；2. 遵循實(shí)驗(yàn)室的各種管理規(guī)定；3. 服從教師和實(shí)驗(yàn)員的管理；實(shí)驗(yàn)四：文件管理實(shí)驗(yàn)學(xué)時(shí)：2實(shí)驗(yàn)類型：（驗(yàn)證、綜合）實(shí)驗(yàn)要求：（必修）一、實(shí)驗(yàn)?zāi)康谋敬螌?shí)驗(yàn)旨在通過實(shí)踐了解文件管理原理與方法，重點(diǎn)加深對外存分配方式和文件空閑存儲空間的理解。本次實(shí)驗(yàn)內(nèi)容很多，閾于課時(shí)限制，編程可能無法全部完成。實(shí)驗(yàn)報(bào)告必須包括實(shí)驗(yàn)預(yù)習(xí)、實(shí)驗(yàn)記錄、思考題三部分內(nèi)容。七、其它說明要求學(xué)生在實(shí)驗(yàn)過程中遵循如下的要求：1. 準(zhǔn)時(shí)到達(dá)實(shí)驗(yàn)室，嚴(yán)格簽名方式的考勤制度。W39。CRITICAL_SECTION cs_Write。 double delay。 h_Mutex=OpenMutex(MUTEX_ALL_ACCESS,F