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

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