【正文】 址了，否則形成“地址越界”中斷。也就是每讀一條指令，都要變換一次地址。最壞適應(yīng)分配算法 ：這種算法和上面的正好相反，它總是挑一個(gè)最大的空閑區(qū)分給作業(yè)使用，使剩下的空間不至于太小?！　∽顑?yōu)適應(yīng)分配算法 ：這種算法總是挑選一個(gè)能滿足作業(yè)要求的最小空閑區(qū)?！　〕Ｓ玫姆峙渌惴ā　∽钕冗m應(yīng)分配算法 ：簡(jiǎn)單地說(shuō)，就是在分區(qū)表中順序查找，找到夠大的空閑區(qū)就分配。這個(gè)空閑區(qū)又可以根據(jù)新作業(yè)的大小重新用于分配，所以主存中的已占分區(qū)和空閑區(qū)的數(shù)目和大小都是在變化的。　　主存的分配和去配（回收）　　在系統(tǒng)初始化時(shí)，主存除了操作系統(tǒng)所占部分外，整個(gè)用戶區(qū)是一個(gè)大的空閑區(qū)，可以按作業(yè)需要的空間大小順序分配空閑區(qū)直到不夠時(shí)為止。也就是說(shuō)多大的作業(yè)只能放在多大的分區(qū)里，就算有更大的分區(qū)空著，也不許他進(jìn)入?！　。?）根據(jù)經(jīng)常出現(xiàn)的作業(yè)大小和頻率劃分分區(qū)。如果裝入主存分區(qū)的作業(yè)占用處理器時(shí)（注意，是運(yùn)行時(shí)），進(jìn)程調(diào)度程序（不是裝入程序了）必須把作業(yè)所在分區(qū)的上下限地址存入“下限寄存器”和“上限寄存器”中，這樣可以在指令執(zhí)行中判斷其所用到的絕對(duì)地址是否越界，達(dá)到存儲(chǔ)保護(hù)的目的。并檢查絕對(duì)地址是否在指定（裝入）的分區(qū)內(nèi)，如果是，就裝入這個(gè)作業(yè)?！　∪绾螌?shí)現(xiàn)存儲(chǔ)保護(hù)　　固定分區(qū)管理 可采用 靜態(tài)重定位 的方式裝入作業(yè)?！　」潭ǚ謪^(qū)管理利用一張“ 主存分配表 ”說(shuō)明各分區(qū)的情況。多個(gè)分區(qū)的管理可采用固定分區(qū)方式和可變分區(qū)方式?！　《?、固定分區(qū)存儲(chǔ)管理（ 領(lǐng)會(huì) ）　　分區(qū)存儲(chǔ)管理是把存儲(chǔ)器中的用戶區(qū)作為一個(gè)連續(xù)區(qū)或分成若干連續(xù)區(qū)進(jìn)行管理?！　?dòng)態(tài)重定位由軟件（操作系統(tǒng)）和硬件（地址轉(zhuǎn)換機(jī)構(gòu)）相互配合來(lái)實(shí)現(xiàn)。在作業(yè)執(zhí)行過(guò)程中，每當(dāng)執(zhí)行一條指令時(shí)都由硬件的地址轉(zhuǎn)換機(jī)構(gòu)轉(zhuǎn)換成絕對(duì)地址。所以稱為“靜態(tài)重定位”。 　?。?）靜態(tài)重定位　　在裝入一個(gè)作業(yè)時(shí)，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址。這樣他才不會(huì)找錯(cuò)位置。比如說(shuō)是100號(hào)吧?！　≈劣趧?dòng)態(tài)重定位，莊主笑道：這個(gè)我也能做到，這么實(shí)現(xiàn)的：李四來(lái)租地時(shí)，我也不問(wèn)他，直接把他帶到空閑的一片地方。每個(gè)地址都已經(jīng)加上100了，不會(huì)找錯(cuò)吧。重定位的方式有“ 靜態(tài)重定位 ”和“ 動(dòng)態(tài)重定位 ”兩種。地主想，只要你們能干活，不需要知道了我的底細(xì)了吧（家財(cái)不可外揚(yáng)哦）?！　∵壿嫷刂?：在多道程序設(shè)計(jì)的系統(tǒng)中，操作系統(tǒng)為了方便用戶，就允許每個(gè)用戶都認(rèn)為自己的作業(yè)的程序和數(shù)據(jù)存放在地址是0開(kāi)始的連續(xù)空間中?！　∫?、重定位（ 領(lǐng)會(huì) ）　　區(qū)分邏輯地址與絕對(duì)地址。主存儲(chǔ)空間分成系統(tǒng)區(qū)和用戶區(qū)兩部分。把地騰出來(lái)租給別人種（這一招可夠絕的，不過(guò)地主說(shuō)啦，這就是“虛擬存儲(chǔ)”。（把邏輯地址轉(zhuǎn)換成物理地址）　　莊園里還有一些大家共同可以使用的地方，比如地主的花園，工具房等，大家可以進(jìn)去，也可以使用，但是不許改變?nèi)魏维F(xiàn)有的東東，還有，每個(gè)農(nóng)戶只能在自己的地里刨食吃，如果有人膽敢到別人地里或地主的花園里摘花偷食，可要當(dāng)心他們養(yǎng)的狼狗跳出來(lái)哦。等到地里長(zhǎng)出了果實(shí)（結(jié)果出來(lái)后，地主還得來(lái)收回這塊地（去配）?！　≈攸c(diǎn)是：各種管理方式的特點(diǎn)；可變分區(qū)方式的主存分配算法以及移動(dòng)技術(shù)；分頁(yè)式虛擬存儲(chǔ)管理的實(shí)現(xiàn)以及頁(yè)面調(diào)度算法；分段式虛擬存儲(chǔ)管理的實(shí)現(xiàn)。若一個(gè)進(jìn)程從運(yùn)行態(tài)或等待態(tài)變成就緒態(tài)，則不一定發(fā)生進(jìn)程切換?！　?進(jìn)程的切換 進(jìn)程調(diào)度將從就緒隊(duì)列中另選一個(gè)進(jìn)程占用處理器，使一個(gè)進(jìn)程讓出處理器，由另一個(gè)進(jìn)程占用處理器的過(guò)程稱“進(jìn)程切換”。時(shí)間片輪轉(zhuǎn)算法經(jīng)常用于分時(shí)操作系統(tǒng)中。時(shí)間片輪轉(zhuǎn)調(diào)度算法讓就緒進(jìn)程按就緒的先后次序排成隊(duì)列，每次總選擇該隊(duì)列中第一個(gè)進(jìn)程占用處理器，但規(guī)定只能使用一個(gè)時(shí)間片，如該進(jìn)程尚未完成，則排入隊(duì)尾，等待下一個(gè)供它使用的時(shí)間片。前者是此進(jìn)程占用處理器后一直運(yùn)行到結(jié)束，除非本身主動(dòng)讓出處理器，后者則是嚴(yán)格保證任何時(shí)刻總是讓優(yōu)先數(shù)最高的進(jìn)程在處理器上運(yùn)行。進(jìn)程的優(yōu)先數(shù)可以固定的，也可隨進(jìn)程執(zhí)行過(guò)程動(dòng)態(tài)變化。對(duì)具有相同優(yōu)先數(shù)的進(jìn)程，再采用先來(lái)先服務(wù)的次序分配處理器?？s短響應(yīng)時(shí)間　　進(jìn)程調(diào)度的常用算法： 先來(lái)先服務(wù) 、 優(yōu)先數(shù)法 、 輪轉(zhuǎn)法 、 分級(jí)調(diào)度 .　　先來(lái)先服務(wù)調(diào)度算法 該算法按進(jìn)程進(jìn)入就緒隊(duì)列的先后次序選擇可以占用處理器的進(jìn)程。增大吞吐量　　?！　∵x擇進(jìn)程調(diào)度算法的幾個(gè)準(zhǔn)則：　　。　　九、 進(jìn)程調(diào)度（ 領(lǐng)會(huì) ）　　進(jìn)程調(diào)度的職責(zé)。于是，當(dāng)中斷裝置檢查到有中斷事件后，便去查看PSW中中斷屏蔽標(biāo)志，如果沒(méi)有屏蔽就響應(yīng)該中斷；否則，暫時(shí)不響應(yīng)該中斷，待屏蔽標(biāo)志消除后再響應(yīng)。因此會(huì)出現(xiàn)優(yōu)先級(jí)低的中斷事件的處理打斷優(yōu)先級(jí)高的中斷事件的處理，使得中斷事件的處理順序與響應(yīng)順序不一致，而且會(huì)形成多重嵌套處理，使多現(xiàn)場(chǎng)保護(hù)、程序返回等工作變的復(fù)雜。一般情況下，優(yōu)先級(jí)的高低順序依次為： 硬件故障中斷 、 自愿中斷 、 程序性中斷 ， 外部中斷和輸入輸出中斷 .　　中斷的嵌套處理　　中斷屏蔽的作用。中斷裝置按預(yù)定的順序來(lái)響應(yīng)同時(shí)出現(xiàn)的中斷事件，這個(gè)預(yù)定的順序稱為“中斷優(yōu)先級(jí)”?！　√幚戆l(fā)生的中斷事件　　一般只做一些簡(jiǎn)單處理，在多數(shù)情況下把具體的處理交給其他程序模塊去做?！　?dòng)操作系統(tǒng)的中斷處理程序工作　　中斷裝置通過(guò)“交換PSW”過(guò)程完成此項(xiàng)任務(wù)，即把出現(xiàn)的中斷事件存放到當(dāng)前PSW中斷碼位置，然后把該當(dāng)前PSW保存為舊PSW，再把操作系統(tǒng)中斷處理程序的新PSW送到程序狀態(tài)字寄存器中，成為當(dāng)前的PSW.　　中斷處理 （ 軟件即操作系統(tǒng)操作 ）　　操作系統(tǒng)的中斷處理程序?qū)χ袛嗍录M(jìn)行處理時(shí)，大致要做三方面的工作：　　保護(hù)被中斷進(jìn)程的現(xiàn)場(chǎng)信息　　把中斷時(shí)的通用寄存器，控制寄存器內(nèi)容及舊PSW保存到被中斷進(jìn)程的進(jìn)程控制塊中?！　∪粲兄袛喟l(fā)生，保護(hù)斷點(diǎn)信息　　每個(gè)程序都有一個(gè)程序狀態(tài)字（PSW）來(lái)反映本狀態(tài)的執(zhí)行狀態(tài)，如基本狀態(tài)、中斷碼和中斷屏蔽位等內(nèi)容。　　判別強(qiáng)迫性中斷，則要檢查中斷寄存器內(nèi)容?！　≈袛囗憫?yīng) （硬件即中斷裝置操作）　　處理器每執(zhí)行一條指令后，硬件的中斷位置立即檢查有無(wú)中斷事件發(fā)生，若有中斷事件發(fā)生，則暫?，F(xiàn)行進(jìn)程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序占用處理器，這一過(guò)程稱為“中斷響應(yīng)”?！　∽栽钢袛?的斷點(diǎn)是確定的，而 強(qiáng)迫性中斷 的斷點(diǎn)可能發(fā)生在任何位置。 強(qiáng)迫性中斷事件 包括硬件故障中斷，程序性中斷，外部中斷和輸入輸出中斷等　　?！　?中斷 的類型?！　∑摺⒅袛嗉爸袛囗憫?yīng)（ 領(lǐng)會(huì) ）　　 中斷 的定義?！　】稍偃氤绦虮仨毷羌兇a，在執(zhí)行時(shí)自身不改變；　　一個(gè)可再入程序要求調(diào)用者提供工作區(qū)，以保證程序以同樣方式為各用戶服務(wù)。　　六、可再入程序（ 識(shí)記 ）　?。?） 什么是 可再入程序 . 一 個(gè)能被 多個(gè)用戶同時(shí)調(diào)用 的程序稱做“ 可再入 ”的程序?！　∠到y(tǒng)中負(fù)責(zé)進(jìn)程入隊(duì)和出隊(duì)的工作稱為隊(duì)列管理?！　〕鲫?duì)和入隊(duì) ：當(dāng)發(fā)生的某個(gè)事件使一個(gè)進(jìn)程的狀態(tài)發(fā)生變化時(shí)，這個(gè)進(jìn)程就要退出所在的某個(gè)隊(duì)列而排入到另一個(gè)隊(duì)列中去。　　 進(jìn)程基本隊(duì)列　　就緒隊(duì)列 ：由若干就緒進(jìn)程按一定次序鏈接起來(lái)的隊(duì)列。為了便于管理，經(jīng)常把處于相同狀態(tài)的進(jìn)程鏈接在一起，稱“進(jìn)程隊(duì)列”，由于 進(jìn)程控制塊 能標(biāo)志進(jìn)程的存在和動(dòng)態(tài)刻畫(huà)進(jìn)程的特性，因此， 進(jìn)程隊(duì)列 可以用 進(jìn)程控制塊 的連接來(lái)形成。這些信息包括標(biāo)志信息、說(shuō)明信息、現(xiàn)場(chǎng)信息和管理信息等；　　（2）標(biāo)志進(jìn)程的存在，進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志　　五、進(jìn)程隊(duì)列（ 領(lǐng)會(huì) ）　　 進(jìn)程隊(duì)列 的鏈接。操作系統(tǒng)利用進(jìn)程控制塊對(duì)進(jìn)程進(jìn)行控制和管理。管理信息 存放程序優(yōu)先數(shù)和隊(duì)列指針　　 進(jìn)程控制塊 的作用　　進(jìn)程控制塊（Process Control Block，簡(jiǎn)稱PCB），是操作系統(tǒng)為進(jìn)程分配的用于標(biāo)志進(jìn)程，記錄各進(jìn)程執(zhí)行情況的。說(shuō)明信息 有進(jìn)程狀態(tài)、等待原因、進(jìn)程程序存放位置和進(jìn)程數(shù)據(jù)存放位置　　。 通常進(jìn)程控制塊包含四類信息：　　。三種基本狀態(tài) 它們之間可進(jìn)行轉(zhuǎn)換　　?！　　！　∵M(jìn)程 有 四個(gè)基本屬性 ：　　。例如時(shí)間片用完，或有更高優(yōu)先級(jí)的進(jìn)程來(lái)?yè)屨继幚砥鞯取！　〉却龖B(tài)→就緒態(tài) 則是等待的條件已滿足，只需分配到處理器后就能運(yùn)行。 運(yùn)行態(tài) ：占有處理器正在運(yùn)行。 等待態(tài) ：等待某個(gè)事件的完成；　　。通常把進(jìn)程分為“系統(tǒng)進(jìn)程”和“用戶進(jìn)程”兩大類，把完成操作系統(tǒng)功能的進(jìn)程稱為 系統(tǒng)進(jìn)程，而完成用戶功能的進(jìn)程則稱