下圖分別是三態(tài)模型和五態(tài)模型磷雇。
非CPU資源不足處于阻塞/等待狀態(tài)偿警，僅CPU資源不足處于就緒狀態(tài)。
單緩沖區(qū)情況唯笙，只能有一個(gè)進(jìn)程去訪問(wèn)緩沖區(qū)螟蒸，生產(chǎn)者在訪問(wèn)緩沖區(qū)時(shí)，消費(fèi)者不能訪問(wèn)緩沖區(qū)睁本；消費(fèi)者在訪問(wèn)緩沖區(qū)時(shí)尿庐，生產(chǎn)者也不能訪問(wèn)緩沖區(qū)。
PV操作是原子操作（不可再分的操作）呢堰，下圖中左右兩個(gè)P操作和V操作都是不可再分的部分抄瑟。
P(S)和V(S)中的S都是代表資源的數(shù)量。
單緩沖區(qū)枉疼，緩沖區(qū)有多大起始值就有多大皮假。比如緩存區(qū)中空間資源是4，信號(hào)量S就是4.
下圖的情形P(S)最小值是-7
并發(fā)執(zhí)行：無(wú)論從哪個(gè)程序開(kāi)始執(zhí)行骂维，結(jié)果都是一樣的惹资。
非搶占式：只有阻塞時(shí)需要執(zhí)行另一個(gè)進(jìn)程，喚醒依舊是執(zhí)行當(dāng)前進(jìn)程航闺。
搶占式：高優(yōu)先級(jí)搶占低優(yōu)先級(jí)褪测，除了阻塞時(shí)需要執(zhí)行另一個(gè)進(jìn)程，喚醒也會(huì)執(zhí)行另一個(gè)進(jìn)程潦刃。
所需資源數(shù)=最差的情況+1
全相聯(lián)中電路比較復(fù)雜侮措，邏輯比較簡(jiǎn)單。直接對(duì)頁(yè)號(hào)進(jìn)行管理就行乖杠，不需要對(duì)頁(yè)內(nèi)地址進(jìn)行管理分扎，因?yàn)閯澐值捻?yè)的大小都一樣。
主存中沒(méi)有講具體單位的時(shí)候就是按字節(jié)進(jìn)行存儲(chǔ)胧洒。
下圖中每個(gè)頁(yè)的大小為4kb畏吓，4kb=2^12墨状，所以需要12位2進(jìn)制表示其頁(yè)內(nèi)地址。
求出頁(yè)號(hào)之后根據(jù)頁(yè)表可以得到對(duì)應(yīng)的頁(yè)幀號(hào)菲饼，然后再轉(zhuǎn)換成二進(jìn)制并拼接上頁(yè)內(nèi)地址就可以得到物理地址肾砂。
頁(yè)面淘汰順序：先淘汰訪問(wèn)位為0的頁(yè)面，如果所有頁(yè)面的訪問(wèn)位都不為0則淘汰修改位為0的頁(yè)面巴粪。狀態(tài)位是0的頁(yè)面不用考慮通今，因?yàn)槎疾辉趦?nèi)存中。
段內(nèi)偏移量不能超過(guò)段長(zhǎng)肛根。
邏輯地址轉(zhuǎn)換物理地址時(shí)與基地址無(wú)關(guān)辫塌。
cache：高速緩存，快速存儲(chǔ)器派哲。
慢表：缺頁(yè)的時(shí)候需要先訪問(wèn)內(nèi)存讀頁(yè)表臼氨，再根據(jù)頁(yè)表找具體的內(nèi)存頁(yè)；
快表：直接從cache讀頁(yè)表芭届，讀取之后訪問(wèn)一次內(nèi)存即可储矩。
最優(yōu)算法一般用于評(píng)價(jià)其他算法的差距。
LFU理論依據(jù)是“局部性原理”褂乍，但他加入了一個(gè)引用計(jì)數(shù)持隧，邏輯會(huì)比較復(fù)雜。
每200個(gè)整數(shù)變量觸發(fā)一次缺頁(yè)中斷逃片。
按列存儲(chǔ)的時(shí)候每?jī)蓚€(gè)變量就產(chǎn)生一次缺頁(yè)中斷屡拨，所以會(huì)觸發(fā)5000次缺頁(yè)中斷。
邏輯盤(pán)塊號(hào)連續(xù)褥实，物理盤(pán)塊號(hào)不一定連續(xù)呀狼。
一級(jí)索引可以有256個(gè)文件大小的長(zhǎng)度，也可以理解為256個(gè)物理塊损离，大小為256KB哥艇。
與存儲(chǔ)相關(guān)的K=1024
可以存放的總文件大小=直接索引+一級(jí)間接索引+二級(jí)間接索引+三級(jí)間接索引的文件大小總和。
物理盤(pán)塊號(hào)為50對(duì)應(yīng)的邏輯盤(pán)塊號(hào)是0僻澎，因?yàn)槭浅跏嘉恢谩?/p>
直接索引的文件大小是5KB貌踏，一級(jí)索引的文件大小是256+256，二級(jí)索引的文件大小是256^2窟勃，總的文件大小=5+512+256^2
最大編號(hào)-最小編號(hào)+1=文件個(gè)數(shù)祖乳，本題中文件個(gè)數(shù)=1KB/4=256
號(hào)一般是從0開(kāi)始，個(gè)一般是從1開(kāi)始
程序控制（查詢(xún)）方式：持續(xù)等待拳恋；
程序中斷方式：中斷次數(shù)過(guò)度容易造成數(shù)據(jù)丟失凡资，適用于小型的數(shù)據(jù)量砸捏；
DMA方式：CPU只負(fù)責(zé)初始化谬运，與傳輸沒(méi)有關(guān)系隙赁，DMA有自己的一套控制器DMAC，會(huì)搶占CPU總線梆暖，不讓CPU進(jìn)行控制伞访，適用于大型數(shù)據(jù)量。
程序控制（查詢(xún)）方式和程序中斷方式采用的是軟件控制轰驳；
DMA方式厚掷，通道方式，I/O處理機(jī)采用的是硬件控制
下圖C選項(xiàng)應(yīng)該更適合采用DMA方式
先畫(huà)T1级解，因?yàn)門(mén)1優(yōu)先級(jí)最高冒黑，接著畫(huà)T2
題干中給說(shuō)是并行使用I/O，但答案沒(méi)有按并行計(jì)算勤哗，T2和T1沒(méi)有重疊的（選最接近的答案就行）
