操作系統(tǒng)簡答

1、S(PSPVP49 2.死鎖、產(chǎn)生的原因，必要條件死鎖是指在一個(gè)進(jìn)程集合中的每個(gè)進(jìn)程都在等待僅由該集合中的另一個(gè)進(jìn)程才能引發(fā)的事件而無限期地僵持下去的局面。41互斥條件2占有且等待條件3不可搶占條件4循環(huán)等待條件Ps：只要有一個(gè)必要條件不滿足，則死鎖就可以排除。作業(yè)調(diào)度與進(jìn)程調(diào)度之間有什么差別？二者間如何協(xié)調(diào)工作？活動(dòng)起來。另外，進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。CPUCPU，中斷響應(yīng)應(yīng)順序執(zhí)行三步動(dòng)作：中止當(dāng)前程序的執(zhí)行;保存原程序的斷點(diǎn)信息(主要是程序計(jì)數(shù)器PCPS容)；轉(zhuǎn)到相應(yīng)的處理程序。中斷處理過程大致分為 4 個(gè)階段;保存被中斷程序的現(xiàn)場；分析中斷原因；轉(zhuǎn)入相應(yīng)處理程序

2、進(jìn)行處理；恢復(fù)被中斷程序現(xiàn)場（即中斷返回）（詳見課本 p118-121）操作系統(tǒng)對中斷信號的處理實(shí)際是對硬件中斷的一種模擬， CPUINTR IF1，CPUINTACPU將中斷類型碼放入暫存器保存；將標(biāo)志寄存器內(nèi)容壓入堆棧，以保護(hù)中斷時(shí)的狀態(tài)；IFTF0。TF0CPU CPUIFIF；保護(hù)斷點(diǎn)。IPCSIPCS，即呆自動(dòng)轉(zhuǎn)向中斷服務(wù)子程序。NMI2，因此CPU0000：0008H 0000：000BHIPCS(網(wǎng)上答案僅供參考)段頁式存儲管理的基本原理 等分內(nèi)存 地址空間分段 段內(nèi)分頁 邏輯地址結(jié)構(gòu) 內(nèi)存分配 段表、頁表和段表地址寄存器“碎片”或“零頭”：內(nèi)存中這種容量太小、無法利用的小分區(qū)稱

3、為碎片內(nèi)部碎片：在一個(gè)分區(qū)內(nèi)部出現(xiàn)的碎片（即被浪費(fèi)的空間），如固定分區(qū)法會產(chǎn)生內(nèi)部碎片。外部碎片：在所有分區(qū)之外新增的碎片可重定位分區(qū)分配緊縮（或拼湊）1.可重定位分區(qū)法緊縮時(shí)機(jī)釋放所占分區(qū)時(shí)分配進(jìn)程分區(qū)時(shí)動(dòng)態(tài)重定位的實(shí)現(xiàn)過程1）.動(dòng)態(tài)重定位經(jīng)常用硬件實(shí)現(xiàn)2）.硬件支持基址寄存器限長寄存器7: 固定分區(qū)法：分區(qū)個(gè)數(shù)固定不變，大小固定不變劃分分區(qū)大小方式：等分方式差分方優(yōu)點(diǎn)：管理方式簡單，所需操作系統(tǒng)軟件和處理開銷都小缺點(diǎn) ：內(nèi)存空間利用率不高，碎片嚴(yán)重；活動(dòng)進(jìn)程數(shù)目受限；無法預(yù)知所需內(nèi)存大小1應(yīng)進(jìn)程的大小。優(yōu)點(diǎn)：解決內(nèi)存浪費(fèi)問題詳細(xì)見課本 137 頁8：抖動(dòng)：調(diào)度上，只有一小部分時(shí)間用于進(jìn)程的實(shí)際運(yùn)算。這種局面稱為系統(tǒng)“抖動(dòng)（Thrashing）”。產(chǎn)生抖動(dòng)的原因：內(nèi)存 不足多道程序度高CPU 的利用率太低防止抖動(dòng)的方法： 采用局部置換策略 利用工作集策略防止抖動(dòng)