操作系統(tǒng)復(fù)習(xí)

1、1.什么叫操作系統(tǒng)操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的右規(guī)系統(tǒng)軟件它是這樣一些程序模塊的集合—它們管理和控制計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源合理地組織計(jì)算機(jī)工作流程以便有效地利用這些資源為用戶提供一個(gè)功能強(qiáng)大、使用方便和可擴(kuò)展的工作環(huán)境從而在計(jì)算機(jī)與其用戶之間起到接口的作用.2.多道程序設(shè)計(jì)把一個(gè)以上的作業(yè)存放在主存中并且同時(shí)處于運(yùn)行狀態(tài)這些作業(yè)共享處理器時(shí)間和外部設(shè)備等其它資源.3.分時(shí)系統(tǒng)多個(gè)用戶分享同一臺(tái)計(jì)算機(jī)時(shí)間片輪流使用.4.實(shí)時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)

2、只能夠在指定或者確定的時(shí)間內(nèi)完成系統(tǒng)功能和外部或內(nèi)部、同步或異步時(shí)間做出響應(yīng)的系統(tǒng).5.界地址寄存器存儲(chǔ)保護(hù)技術(shù)—越界中斷當(dāng)被訪問主存地址大于界地址寄存器.6.中斷中斷是指CPU對(duì)系統(tǒng)中發(fā)生的異步事件的響應(yīng)..7.絕對(duì)地址指主存單元中的實(shí)際地址相對(duì)地址指相對(duì)某個(gè)基準(zhǔn)量編址時(shí)所使用地址用于程序編寫和程序編譯中的地址系統(tǒng).重定位既是把相對(duì)地址轉(zhuǎn)換為絕對(duì)地址.靜態(tài)裝入主存時(shí)已重定位.動(dòng)態(tài)每次訪問時(shí)進(jìn)行轉(zhuǎn)換.8.進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序

3、關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng).(系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立基本單位)9.PCB(進(jìn)程控制塊)是操作系統(tǒng)中最重要的數(shù)據(jù)結(jié)構(gòu)標(biāo)識(shí)進(jìn)程的存在.10.11.線程是進(jìn)程內(nèi)一個(gè)相對(duì)獨(dú)立的可調(diào)度的執(zhí)行單元.四個(gè)必要條件:(1)互斥條件(2)不可搶占條件(3)部分分配條件(4)循環(huán)等待條件主要打破34來防止.銀行家算法.17.存儲(chǔ)分配算法:a)最佳適應(yīng)算法—碎片少b)最先適應(yīng)算法—縮短查找時(shí)間c)最壞適應(yīng)算法.18.虛擬存儲(chǔ)器在具有層次結(jié)構(gòu)存儲(chǔ)

4、器的計(jì)算機(jī)系統(tǒng)中自動(dòng)實(shí)現(xiàn)部分裝入和部分替換功能能從邏輯上為用戶提供一個(gè)比物理貯存要大得多可尋址的”主存儲(chǔ)器”.虛擬存儲(chǔ)器的容量與物理主存大小無關(guān)而受限于計(jì)算機(jī)的地址結(jié)構(gòu).19.頁的置換算法:a)最佳置換算法(OPT)b)先進(jìn)先出(FIFO)c)最近最少使用(LRU)20.抖動(dòng)剛被調(diào)出的頁面文件又立即被調(diào)入使系統(tǒng)大部分機(jī)時(shí)花在調(diào)度和傳輸上.21.磁盤調(diào)度算法:a)FCFSb)SSTFc)SC)CSCAN22.文件系統(tǒng)a)按物理結(jié)構(gòu)分:順序

5、文件索引文件索引順序文件(直接或哈希文件)b)按邏輯結(jié)構(gòu)分:記錄性文件流式文件23.并發(fā)是指同一時(shí)間間隔內(nèi)發(fā)生兩個(gè)或多個(gè)事件并行是指同一時(shí)刻內(nèi)發(fā)生的兩個(gè)或多個(gè)事件24.文件系統(tǒng)的最基本的功能是按名存取25.對(duì)臨界資源應(yīng)采用互斥訪問方式來實(shí)現(xiàn)共享26.原語是由若干條機(jī)器指令組成用以完成特定功能的一段程式為保證其操作正確性它應(yīng)當(dāng)是原子操作即不可分割操作.27.Spooling即同時(shí)聯(lián)機(jī)外圍操作又稱脫機(jī)操作.在多道程序環(huán)境下可利用多道程序中的