操作系統(tǒng)基本原理(軟件設(shè)計(jì)師備考筆記)

第五節(jié).進(jìn)程管理——pv操作第十四節(jié).虛設(shè)備與SPOOLING技術(shù)圖注：等待狀態(tài)下的程序缺少除cpu資源以外的其他資源，如用戶(hù)指令或外設(shè)支持等資源；就緒狀態(tài)的程序除了CPU資源以外的所有資源都已經(jīng)準(zhǔn)備就緒；處于就緒狀態(tài)的程序需要排隊(duì)獲取CPU資源，且即使獲取到了CPU資源，他就緒是該進(jìn)程已經(jīng)獲得了CPU資源，但由于人為需要，由運(yùn)行狀態(tài)將其退出至根據(jù)阻塞原因的不同而把處于阻塞狀態(tài)的進(jìn)程的PCB排成等待I/O操作完成的在每個(gè)索引表的表目中，記錄具有相應(yīng)狀態(tài)的某個(gè)PCB在PCB表中的位置ps.pv操作結(jié)合起來(lái)考察A,B,CCPU的處理效ps.pv操作分析的前提第五節(jié).進(jìn)程管理——pvpv信號(hào)量：是一種特殊的變量，符號(hào)為spvp圖注：S代表信號(hào)量，該操作表示：S自減一，然后判斷是否小于零，若小于v圖注：該操作表示：S自增一，然后判斷S是否小于等于零，若是，則從進(jìn)程pvp(s1)表示將S1的值代入p操作，V(s2)表示將S2的值代入v操作此外：pv操作的根本目的是為了解決兩個(gè)或多個(gè)進(jìn)程運(yùn)行時(shí)的約束關(guān)系造成的圖注：這種例題通過(guò)觀(guān)察箭頭的指向來(lái)解題，被指箭頭用p操作，指向箭頭就用v操作，有幾個(gè)箭頭就用幾次。13個(gè)資源則不可能發(fā)生死鎖。計(jì)算方法：將每個(gè)進(jìn)程所需資源減去一環(huán)路等待：如總共有三個(gè)進(jìn)程，AB，BC，CA;諸如此類(lèi)的，128k，49k，幾種不同的存如該例子中，作業(yè)4占據(jù)空間9k，通過(guò)該算法，計(jì)算機(jī)就將其存放在了空間為10的地址中；由于在每次存放作業(yè)以后內(nèi)存空間剩余量極低，長(zhǎng)期以后該算法概念：把用戶(hù)程序分成等分大小的n個(gè)“頁(yè)”(并將其編號(hào))，再在地址空間中以nk為基數(shù)劃分等大小的塊(同樣將其編號(hào)，塊號(hào)又稱(chēng)頁(yè)幀號(hào))，運(yùn)行用戶(hù)程序時(shí)進(jìn)制的形式，等于2^n;n位，而在邏輯地址中高于(從右往左)n位的部分就是頁(yè)號(hào),得到頁(yè)號(hào)之后進(jìn)行查表，得到相應(yīng)的頁(yè)幀號(hào)，概念：按邏輯結(jié)構(gòu)進(jìn)行內(nèi)存的劃分，劃分為n個(gè)段，每一個(gè)段的大小無(wú)要求，可以相等也可以不等，包括段號(hào)和段內(nèi)地址，例如：可以將main主函數(shù)作為一概念：快表是一塊小容量的相聯(lián)存儲(chǔ)器，由高速緩存器(cache之中)組成，成進(jìn)程中斷)。例如，432143543215用3個(gè)頁(yè)面，比4個(gè)缺頁(yè)要少讀取相應(yīng)的內(nèi)存塊，所以每一個(gè)塊需要兩次內(nèi)存的訪(fǎng)問(wèn)，所以6個(gè)塊(在頁(yè)式存儲(chǔ)結(jié)構(gòu)中，每一個(gè)頁(yè)面對(duì)應(yīng)一個(gè)塊)12次對(duì)內(nèi)存的訪(fǎng)問(wèn);一個(gè)內(nèi)存單1b的內(nèi)存，所有的指令(無(wú)論占據(jù)了幾個(gè)頁(yè)面)都只產(chǎn)生一次缺頁(yè)中斷，而操作數(shù)AB5次缺頁(yè)中圖注：索引一般會(huì)有13個(gè)節(jié)點(diǎn)(默認(rèn)情況下)，從0開(kāi)始編號(hào)，其中索引0到910則稱(chēng)為間接索引，里面只存儲(chǔ)地址，如一個(gè)物理盤(pán)塊的地址大小為4個(gè)字節(jié)，而一個(gè)物理盤(pán)塊的大小為4k，則4k\4字節(jié)等于1024，10244k*1024；該10號(hào)索引稱(chēng)之為一級(jí)間接索引；索引11則是二級(jí)間接索引，即索引的內(nèi)容D1f2的路徑，則絕文件屬性：R：只讀文件屬性ASH概念:將所有存儲(chǔ)區(qū)域分成無(wú)數(shù)個(gè)物理塊，然后以1表示被占用，0表示空閑，圖注：419541964196/32=131.125；因此物理塊的使用情況應(yīng)該在第132個(gè)字中描述程序中斷方式；DMA方式；通道；輸入輸出處理機(jī)；前三種要求重點(diǎn)掌握CPU介入最多的一種機(jī)制，即整個(gè)數(shù)據(jù)的傳輸控制很多時(shí)候都要CPU的介入，此時(shí)外設(shè)會(huì)處于非常被動(dòng)的位置，即不會(huì)主動(dòng)的去返回信息，如是否完成等信息，而是由CPUDMADMA控制器，只要是外設(shè)和內(nèi)存之