西工大計(jì)算機(jī)考研-操作系統(tǒng)3-13osagenda

Zhang SchoolofComputerScienceNorthwestPolytechnicalUniversityAgenda-進(jìn)程控作業(yè)、程序、進(jìn)程和線程的比進(jìn)程生命周期的動(dòng)態(tài)變化過程由進(jìn)程管理程序OS如何管理和控制進(jìn) 原語（primitive）——確保狀態(tài)的確定原語的實(shí)現(xiàn)方 原語由內(nèi)核來實(shí)現(xiàn)，系統(tǒng)調(diào)用由系統(tǒng)進(jìn)程或系統(tǒng)服務(wù)程序?qū)嵲Z不可被中斷，系統(tǒng)調(diào)用執(zhí)行時(shí)允許被創(chuàng)建、撤銷、掛起、激活、阻塞、進(jìn)程創(chuàng)建–進(jìn)程創(chuàng)建在進(jìn)程列表中增加一項(xiàng)，從PCB池中申請一個(gè)空PCB，為新進(jìn)為新進(jìn)程的進(jìn)程映像分配地址空間，以便容納進(jìn)程實(shí)體。由程初始化PCBUNIX進(jìn)程創(chuàng)CProgramint{pid_tpid=/*forkanotherpid=if(pid<0){/*erroroccurred*/fprintf(stderr,"ForkFailed");}elseif(pid==0){/*childprocess*/execlp("/bin/ls","ls",NULL);}elseelse{/*parentprocess/*parentwillwaitforthechildtowait}}Linux父子進(jìn)程具有獨(dú)立的地址空間，若父進(jìn)程改變某變量的值，子Linux增加兩個(gè)新的系統(tǒng)調(diào)用：clone和至子進(jìn)程執(zhí)行execve()或exit()，向父進(jìn)程歸還地址空間并WindowsWindows進(jìn)程創(chuàng)使用Win32API的新老進(jìn)程之間不存在族系關(guān)系或?qū)哟侮P(guān)系，兩新進(jìn)程創(chuàng)建新地址dows對于分配給進(jìn)程的每個(gè)抽象資源，都有一個(gè)句柄與之關(guān)聯(lián)，在許多OS在Linux2.4中，最多進(jìn)程數(shù)也是運(yùn)行時(shí)可調(diào)參數(shù)，按默認(rèn)值設(shè)置為：（物理/內(nèi)核堆棧大?。?2。例如，若主存512MB，則默認(rèn)值的可用進(jìn)程數(shù)上限為：（512×1024×1024/8192）/2=32768

onethread

oneprocess

multipleonethreadper

multipleprocesses資源 調(diào)度的實(shí)體線程狀態(tài)就緒、運(yùn)行、阻塞、終止（沒有掛起狀態(tài)W2K線程狀態(tài)（6+1種初始態(tài)PicktoResourceAvailableResourceNotAvailableNot進(jìn)程中所線程共享內(nèi)進(jìn)程中所線程共享內(nèi)線程內(nèi)線程內(nèi)寄存器寄存器(保存當(dāng)前工作變量堆棧(記錄執(zhí)行歷史狀態(tài)(記錄線程相關(guān)狀態(tài)每個(gè)進(jìn)程中的內(nèi)容每個(gè)線程中的內(nèi)進(jìn)程可分為兩個(gè)部分：資源集合和線程集進(jìn)程要支撐線程的運(yùn)一個(gè)進(jìn)程可包含若干線程，這些線程可有多種組織方式 這些進(jìn)程內(nèi)的多線程可以為完成某一任務(wù)而基于Web用戶級線程（用戶進(jìn)程 由應(yīng)用程序/運(yùn)行時(shí)系統(tǒng)（線程庫）實(shí)現(xiàn)線程管理（POSIXPthreads、Win32threads、Javathreads）內(nèi)核感覺不到線程的存優(yōu) 個(gè)進(jìn)程用戶空 缺進(jìn)程

進(jìn)程PP在多處理器上，內(nèi)核能同時(shí)調(diào)度同一進(jìn)程中的多個(gè)線程并行執(zhí)克服用戶線程缺點(diǎn)（一個(gè)線程被阻塞不會(huì)影響其他線程執(zhí)行內(nèi)核級線進(jìn)程進(jìn)程LLLLL…線程操作在S