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

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

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

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

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

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