計(jì)算機(jī)等考四級(jí)操作系統(tǒng)知識(shí)點(diǎn)

1、文檔編碼 : CI6H3M4L5P2 HC9A1J5B10F10 ZY8V9S3R6W9操作系統(tǒng)單項(xiàng)題1. 操作系統(tǒng)：從運(yùn)算機(jī)系統(tǒng)進(jìn)展角度來看,操作系統(tǒng)的主要作用是供應(yīng) 虛擬機(jī)和擴(kuò)展機(jī)；從軟件設(shè)計(jì)和開發(fā)角度來看,操作系統(tǒng)的主要作用是供應(yīng) 軟件開發(fā)基礎(chǔ)平臺(tái)；從運(yùn)算機(jī)應(yīng)用角度來看, 操作系統(tǒng)的主要作用是供應(yīng) 人機(jī)交互接口 ；從運(yùn)算機(jī)安全疼惜角度來看,操作系統(tǒng)的主要作用是供應(yīng) 第一道安全防線2. 操作系統(tǒng)作為系統(tǒng)軟件,位于軟件系統(tǒng)的 硬件之上,支撐軟件之下 層面；組成操作系統(tǒng)的主要部分是進(jìn)程線程治理 , 內(nèi)存治理 , 設(shè)備治理 和文件治理 ；在運(yùn)算機(jī)配置操作系統(tǒng)的主要目的是 提高運(yùn)算機(jī)系統(tǒng)資源的利用

2、率；當(dāng)操作系統(tǒng)位于核心態(tài)時(shí) 既可以運(yùn)行特權(quán)命令也可以運(yùn)行任何非特權(quán)命令；內(nèi)核態(tài)和用戶態(tài)是用于操作系統(tǒng)運(yùn)行安全而設(shè)置的一種狀態(tài)標(biāo)記,其含義是指：CPU在運(yùn)行時(shí)所處的狀態(tài) ；算術(shù)運(yùn)算指令 可以在用戶態(tài)下執(zhí)行；在運(yùn)算機(jī)系統(tǒng)當(dāng)中,通常為匹配不同速度的外設(shè),接受了緩沖技術(shù),高速緩存（錯(cuò)） ；3. 并發(fā)性：操作系統(tǒng) 并發(fā)性 是指 進(jìn)程在宏觀上是同時(shí)運(yùn)行,而在微觀上是交替運(yùn)行；編譯高級(jí)語(yǔ)言編寫的程序 不是操作系統(tǒng)具有的功能；操作系統(tǒng)最基本的特點(diǎn)是 并發(fā)性 ；接受多道程序設(shè)計(jì)技術(shù)能夠有效地提高系統(tǒng)的 并發(fā)性 ；4. 操作系統(tǒng)接口：當(dāng)用戶在終端窗口通過輸入命令來把握運(yùn)算機(jī)運(yùn)行時(shí),使用的是操作系統(tǒng)的 命令行 接口

3、；5.操作系統(tǒng)作為系統(tǒng)軟件,為用戶供應(yīng)了高效使用運(yùn)算機(jī)的接口；客戶機(jī) / 服務(wù)器結(jié)操作系統(tǒng)供應(yīng)應(yīng)用戶的接口是命令輸入和系統(tǒng)調(diào)用 ；微內(nèi)核結(jié)構(gòu) : 微內(nèi)核結(jié)構(gòu) 是構(gòu)造操作系統(tǒng)的方法,微內(nèi)核結(jié)構(gòu)表示的是構(gòu)；關(guān)于操作系統(tǒng)的結(jié)構(gòu),清楚的單向依靠和單向調(diào)動(dòng)性 不是微內(nèi)核結(jié)構(gòu)的特點(diǎn)；6. 內(nèi)核：操作系統(tǒng)需要處理器從內(nèi)核態(tài)轉(zhuǎn)為用戶態(tài)時(shí),接受的是 修改程序狀態(tài)字；既可以在內(nèi)核態(tài)下運(yùn)行又可以在用戶態(tài)下運(yùn)行的指令是 用戶應(yīng)用程序 不屬于操作系統(tǒng)內(nèi)核程序；置移位方向標(biāo)志；在操作系統(tǒng)中,只能在內(nèi)核態(tài)下運(yùn)行的指令是 關(guān)中斷指令 ；7. 系統(tǒng)調(diào)用： 系統(tǒng)調(diào)用時(shí)調(diào)用程序位于用戶態(tài),被調(diào)用程序位于核心態(tài)；如要在屏幕上畫一個(gè)紅

4、色的圈,需要使用 系統(tǒng)調(diào)用；如用戶編程需要打印輸出那么他可以使用write （） 系統(tǒng)調(diào)用；用戶需要?jiǎng)討B(tài)懇求和釋放系統(tǒng)資源,所使用的方法是,；通過系統(tǒng)調(diào)用 ；系統(tǒng)調(diào)用不能實(shí)現(xiàn)的功能是調(diào)用程序多次嵌套與遞歸對(duì)于函數(shù) open（）屬于 文件操作類 系統(tǒng)調(diào)用；操作系統(tǒng)轉(zhuǎn)變進(jìn)程狀態(tài)主要是通過 調(diào)用進(jìn)程把握原語(yǔ) 實(shí)現(xiàn)；8. 批處理操作系統(tǒng)：批處理操作系統(tǒng)的缺點(diǎn)是：缺少交互性9. 寄存器：處理器中對(duì)用戶可見的寄存器是 數(shù)據(jù)寄存器；用戶進(jìn)程在等待鍵盤輸入命令時(shí),不斷檢測(cè)狀態(tài)寄存器的完成位是否為 1,該 I/O 設(shè)備把握方式稱為 程序直接把握方式；10. 中斷：中斷是指 CPU 對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步大事

5、的響應(yīng),中斷源是指 引起中斷的那些大事；對(duì)中斷響應(yīng)次序產(chǎn)生影響：中斷優(yōu)先級(jí) ；中斷是操作系統(tǒng)中為提高處理機(jī)效率而實(shí)行的一種技術(shù),被零除 不是中斷而是反常；中斷服務(wù)程序 不能作為進(jìn)程來治理；中斷處理程序的入口地址一般存放在 中斷向量表 ；11. 屏蔽中斷 : 只能在操作系統(tǒng)內(nèi)核下運(yùn)行的是：屏蔽中斷 ；進(jìn)程運(yùn)行時(shí),當(dāng)運(yùn)行中的進(jìn)程不期望被外部大事打攪時(shí),可以接受 屏蔽中斷；12. 訪管中斷 : 用戶程序在用戶態(tài)下使用特權(quán)指令而引起的中斷是訪管中斷 ；用戶程序需要關(guān)閉中斷響應(yīng)必需第一發(fā)起訪管中斷 ；用戶進(jìn)程從用戶態(tài)轉(zhuǎn)變?yōu)閮?nèi)核態(tài)使用的指令是訪管指令 ；當(dāng)用戶程序需要調(diào)動(dòng)操作系統(tǒng)所供應(yīng)的文件讀寫功能時(shí),該

6、功能第一執(zhí)行的指令是 訪管指令 ；13. I/O 中斷 : 指令錯(cuò) 不屬于 I/O 中斷；鍵盤的讀寫是以字符為單位的,通常鍵盤的 I/O 控制主要接受 中斷方式 ；外部 I/O 設(shè)備向處理器發(fā)出的中斷信號(hào)又稱為 中斷懇求 ；14. 程序：用戶用于應(yīng)用程序編程的唯獨(dú)接口是：系統(tǒng)調(diào)用； 可再入程序 是指 純代碼程序,運(yùn)行中不需要修改；多道程序設(shè)計(jì)的意義是宏觀上有多個(gè)進(jìn)程在運(yùn)算機(jī)中同時(shí)運(yùn)行；多道程序設(shè)計(jì)技術(shù)使得進(jìn)程能夠并發(fā)運(yùn)行,相比于單道程序運(yùn)行,并發(fā)運(yùn)行的多道程序不再具有 可再現(xiàn)性 ；程序局部性原理分為空間局部性和時(shí)間局部性,空間局部性是指 程序代碼的次序性 ；時(shí)間局部性是指 程序中存在大量的循環(huán)

7、；將多個(gè)目標(biāo)程序轉(zhuǎn)配成可運(yùn)行的程序過程稱為 鏈接 ；15. 程序設(shè)計(jì)系統(tǒng)：在多道程序設(shè)計(jì)系統(tǒng)中,CPU與外部設(shè)備 可以并行工作；16. 進(jìn)程：某系統(tǒng)在打印數(shù)據(jù)時(shí),讀數(shù)據(jù)進(jìn)程、處理數(shù)據(jù)進(jìn)程和打印結(jié)果進(jìn)程是通過 緩沖區(qū) 相關(guān)聯(lián)的； 程序性中斷 與當(dāng)前運(yùn)行的進(jìn)程有關(guān)；每個(gè)進(jìn)程都有其相對(duì)獨(dú)立的進(jìn)程地址空 間,假如進(jìn)程在運(yùn)行時(shí)所產(chǎn)生的地址超出其地址空間,就稱發(fā)生了 地址越界； 當(dāng)使用進(jìn) 次序是正確的；兩個(gè)相互 程創(chuàng)建原語(yǔ)創(chuàng)建進(jìn)程時(shí),申請(qǐng) PCB,填寫 PCB,放入就緒隊(duì)列 不感知（完全不明白其他進(jìn)程是否存在）的進(jìn)程,其潛在的把握問題是 兩個(gè)進(jìn)程相互競(jìng) 爭(zhēng),可能造成互斥、死鎖或饑餓；進(jìn)程交換是指 將臨時(shí)不

8、用的進(jìn)程代碼,數(shù)據(jù)和部分進(jìn) 程把握塊交換至磁盤；用戶在編程中需要?jiǎng)?chuàng)建一個(gè)進(jìn)程時(shí),可以 調(diào)用進(jìn)程創(chuàng)建原語(yǔ)由操 作系統(tǒng)創(chuàng)建進(jìn)程；進(jìn)程拜望臨界區(qū)時(shí)要遵循相關(guān)準(zhǔn)就中 無限等待（錯(cuò)）；17. 進(jìn)程間通信：利用內(nèi)存中如干公共緩沖區(qū)組織成隊(duì)列,以實(shí)現(xiàn)進(jìn)程信息交換的通信方式 稱為 消息機(jī)制 ；通過連接兩個(gè)進(jìn)程的一個(gè)打開的共享文件,可以實(shí)現(xiàn)進(jìn)程間的數(shù)據(jù)通信,這種通訊方式 稱為 管道通信 ；18. 進(jìn)程運(yùn)行： 進(jìn)程在運(yùn)行過程當(dāng)中具有多種狀態(tài),當(dāng)它從等待態(tài)轉(zhuǎn)變?yōu)榫途w態(tài)時(shí)稱為 喚醒 ；進(jìn)程在得處處理機(jī)運(yùn)行前,必需進(jìn)行 部分裝入內(nèi)存 的操作；如一個(gè)進(jìn)程由于申請(qǐng)的內(nèi)存資源長(zhǎng)期不能得到中意,那么,操作系統(tǒng)處理該進(jìn)程的正確

9、方法是 掛起該進(jìn)程；進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)化為堵塞態(tài)的緣由是需要的數(shù)據(jù)沒有預(yù)備好；如一個(gè)單核處理機(jī)系統(tǒng)當(dāng)中有多個(gè)進(jìn)程存在,就這些進(jìn)程是并發(fā)運(yùn)行 的；進(jìn)程運(yùn)行時(shí)所發(fā)生的典型大事中 設(shè)備忙, 不會(huì)導(dǎo)致進(jìn)程終止；進(jìn)程運(yùn)行過程中,導(dǎo)致進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)化為就緒態(tài)的典型大事是 時(shí)間片到 ；為使進(jìn)程從堵塞態(tài)轉(zhuǎn)換為掛起態(tài),其使用的原語(yǔ)是 suspend （） ；19. 進(jìn)程互斥：進(jìn)程間通信時(shí)已滿的郵件槽 發(fā)送進(jìn)程不能再次申請(qǐng)互斥鎖；20. 死鎖：死鎖產(chǎn)生緣由是：資源支配不當(dāng)和進(jìn)程推動(dòng)次序不當(dāng)；死鎖狀態(tài)確定是擔(dān)憂全狀態(tài)；P1擁有設(shè)備 A ,懇求設(shè)備 B ；P2擁有設(shè)備 B ,懇求設(shè)備 A 是由于進(jìn)程 P1、P2因申請(qǐng)不同

10、類資源而產(chǎn)生死鎖的現(xiàn)象；為了預(yù)防死鎖,可以在路口使用交通紅綠燈；那么,該方法使得死鎖的 懇求和保持條件必要條件不成立；死鎖定理的描述是當(dāng)且僅當(dāng)當(dāng)前狀態(tài)的資源支配圖是不行完全化簡(jiǎn)的；修改環(huán)境變量 不能解除死鎖；相關(guān)進(jìn)程進(jìn)入堵塞狀態(tài)卻無法喚醒,是死鎖現(xiàn)象；21. 死鎖算法：銀行家算法是應(yīng)對(duì)死鎖的一種算法其實(shí)現(xiàn)的是 通過銀行家算法來解決死鎖的方法稱為 死鎖預(yù)防 ；死鎖防止算法 ；22. 解決死鎖的方式：一旦發(fā)覺有死鎖進(jìn)程,就通過殺死死鎖進(jìn)程來解決死鎖問題的方法稱 為死鎖解除；解決死鎖有多種方法,一次支配全部資源來解決死鎖的方法稱為 死鎖預(yù)防；其中資源有序支配法屬于 死鎖預(yù)防 ；對(duì)于系統(tǒng)中的獨(dú)占設(shè)備,

11、為防止顯現(xiàn)死鎖,所應(yīng)接受的正確支配策略是 靜態(tài)支配,支配 時(shí)加鎖 ；系統(tǒng)答應(yīng)部分進(jìn)程發(fā)生死鎖,為死鎖檢測(cè) ；通過定時(shí)運(yùn)行資源分析程序并報(bào)告是否已有死鎖的方法稱23. 死鎖與打印機(jī)：4 個(gè)進(jìn)程共享9 臺(tái)打印機(jī),如要系統(tǒng)不產(chǎn)生是死鎖,每個(gè)進(jìn)程最多可以申請(qǐng) 三臺(tái) 打印機(jī)；某系統(tǒng)中,進(jìn)程 A 在使用打印機(jī) , 同時(shí)又要申請(qǐng)繪圖機(jī) , 而進(jìn)程 B 正在使用繪圖機(jī) , 同時(shí) 又要申請(qǐng)打印機(jī) , 這種情形下 進(jìn)程 A 和進(jìn)程 B 可能會(huì)死鎖；進(jìn)程的優(yōu)先級(jí)較低而長(zhǎng)時(shí)間得不到調(diào)度；24. 饑餓：進(jìn)程顯現(xiàn)饑餓現(xiàn)象是指 屬于饑餓的是 相關(guān)進(jìn)程沒有堵塞,但是調(diào)度被無限推后；在磁盤調(diào)度算法中,平均尋道時(shí)間較短,但較簡(jiǎn)潔

12、引起饑餓現(xiàn)象的算法是 最短尋道時(shí)間 優(yōu)先算法 SSTF；25. 進(jìn)程運(yùn)算：某單核處理機(jī)的運(yùn)算機(jī)系統(tǒng)中共有20 個(gè)進(jìn)程,那么,處于就緒狀態(tài)的進(jìn)程最少是 0 個(gè),處于堵塞狀態(tài)的進(jìn)程最多有20 個(gè)；某一單核處理機(jī)的運(yùn)算機(jī)系統(tǒng)共有20個(gè)進(jìn)程,那么,處于就緒狀態(tài)的進(jìn)程最多為 20 個(gè)進(jìn)程, , 處于運(yùn)行狀態(tài)的進(jìn)程最多為19 個(gè)；某一單核處理器的運(yùn)算機(jī)系統(tǒng)共有 1 個(gè)；某一單核處理器的運(yùn)算機(jī)系統(tǒng)當(dāng)中共有20 個(gè)進(jìn)程,那么,運(yùn)行狀態(tài)的進(jìn)程最少為 0 個(gè)；26. 進(jìn)程把握塊：與進(jìn)程具有一一對(duì)應(yīng)關(guān)系的是：進(jìn)程把握塊；進(jìn)程把握塊的組織方式中 B+樹方法 是錯(cuò)誤的；進(jìn)程把握塊（ PCB）的內(nèi)容一般可以分成調(diào)度信息和

13、現(xiàn)場(chǎng)信息兩大部分 , 程序狀態(tài)字 屬于 現(xiàn)場(chǎng)信息；一個(gè)運(yùn)行中的進(jìn)程打開了一個(gè)新的文件,就指向該文件數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵指針存放在進(jìn)程把握塊 中；進(jìn)程優(yōu)先級(jí) 是位于進(jìn)程把握塊中而不是位于進(jìn)程中；進(jìn)程調(diào)度所需的信息：進(jìn)程優(yōu)先級(jí)是存放在 進(jìn)程把握塊 中；從靜態(tài)的角度來看,進(jìn)程把握塊 是進(jìn)程必需擁有的而程序所沒有的；當(dāng)進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換到就緒態(tài)時(shí),處理機(jī)的現(xiàn)場(chǎng)信息必需儲(chǔ)存在進(jìn)程把握塊中；進(jìn)程把握塊 ；所謂進(jìn)程的唯獨(dú)標(biāo)志是指 進(jìn)程創(chuàng)建時(shí)需要填寫進(jìn)程把握塊,進(jìn)程用戶棧中的信息 需要儲(chǔ)存在進(jìn)程把握塊中；27. 進(jìn)程調(diào)用：某個(gè)進(jìn)程有多個(gè)線程組成,一個(gè)被調(diào)度程序投入運(yùn)行,其他有的位于就緒隊(duì) 列,有的堵塞,就該進(jìn)程的狀態(tài)

14、是：運(yùn)行狀態(tài)；不會(huì)引起進(jìn)程調(diào)度的是：一個(gè)進(jìn)程從就緒狀態(tài)變成了運(yùn)行狀態(tài)；用戶進(jìn)程在實(shí)現(xiàn)系統(tǒng)調(diào)用時(shí),通過變量傳遞 不能用于傳遞參數(shù)；系統(tǒng)中有多個(gè)進(jìn)程分別處于就緒狀態(tài)、運(yùn)行狀態(tài)和堵塞狀態(tài),運(yùn)行狀態(tài)堵塞狀態(tài) 進(jìn)程的狀態(tài)變化必定引起另一個(gè)進(jìn)程的狀態(tài)發(fā)生變化；28. 進(jìn)程隊(duì)列：在接受非搶占式調(diào)度的操作系統(tǒng)中,不能引起新進(jìn)程調(diào)度的大事是,新創(chuàng)建的進(jìn)程進(jìn)入就緒隊(duì)列；當(dāng)一個(gè)新的進(jìn)程創(chuàng)建完成后,該進(jìn)程的進(jìn)程把握塊將被插入到 就緒隊(duì)列 ；進(jìn)程被勝利創(chuàng)建以后,該進(jìn)程的進(jìn)程把握塊將會(huì)第一插入到 就緒隊(duì)列 ；29. P,V 操作： 進(jìn)程共享 不能用 P,V 操作來實(shí)現(xiàn)；解決進(jìn)程同步與互斥問題時(shí),對(duì)信號(hào)量進(jìn)行 P 原語(yǔ)操作

15、是在 進(jìn)入?yún)^(qū) 內(nèi)完成；在接受 P,V 操作對(duì)共享資源的使用進(jìn)行疼惜時(shí),對(duì)該共享資源讀寫的代碼段稱為 臨界區(qū)；關(guān)于生產(chǎn)者消費(fèi)者的表達(dá)當(dāng)中,正確選項(xiàng) 生產(chǎn)者往緩沖區(qū)放產(chǎn)品前要先使用 P 操作確保緩沖區(qū)有閑暇槽；在進(jìn)程同步中, 加減操作 不能對(duì)信號(hào)量進(jìn)行操作；對(duì)于信號(hào)量 S,執(zhí)行一次 PS 操作后, S 的值 減一30. 管程：管程的互斥是由信號(hào)量及 PV操作實(shí)現(xiàn)的（錯(cuò)）；管程只能解決進(jìn)程互斥問題（錯(cuò)）；管程本身保持了互斥（錯(cuò)）；31. Pthread ：在 Pthread 線程包中,線程操作 Pthread_join 含義是： 等待一個(gè)特定的線程退出； Pthread_yield 表示 線程讓出

16、CPU；在 pthread 線程包的使用中,當(dāng)用戶編程創(chuàng)建一個(gè)新的線程, 需要使用的線程庫(kù)函數(shù)是 pthread_create；在 Pthread 線程包的使用中,當(dāng)用戶需要終止一個(gè)線程時(shí)可以使用的線程庫(kù)函數(shù)是 pthread_exit ；在Pthread 線程包關(guān)于條件變量的使用中,pthread_mutex_init 表示的是 創(chuàng)建一個(gè)互斥量；32. 同步與互斥 / 異步：在解決進(jìn)程同步和的問題時(shí),對(duì)信號(hào)量進(jìn)行 V 原語(yǔ)操作是在 退出區(qū)進(jìn)行的； 管道通信 是同步的；解決進(jìn)程同步與互斥問題時(shí),信號(hào)量機(jī)制中所謂的 臨界區(qū) 是指 拜望臨界資源的代碼；系統(tǒng)中有 2 個(gè)并發(fā)進(jìn)程,當(dāng)一個(gè)進(jìn)程在等待另一

17、個(gè)進(jìn)程向他發(fā)出信息時(shí),他們之間的關(guān)系是同步關(guān)系 ；進(jìn)程并發(fā)執(zhí)行時(shí),如兩個(gè)并發(fā)進(jìn)程包含同一共享變量,那么它們存在 同步關(guān)系 ；某系統(tǒng)在打印數(shù)據(jù),讀數(shù)據(jù)進(jìn)程,處理數(shù)據(jù)進(jìn)程和打印結(jié)果進(jìn)程之間的相互關(guān)系是 同步關(guān)系 ；33. 同步與互斥 / 異步實(shí)例：只存在同步關(guān)系：汽車裝配流水線上的各道工序；在民航網(wǎng)絡(luò)訂票系統(tǒng)中,相同航班訂票人發(fā)起的訂票進(jìn)程其相互之間的關(guān)系是 互斥關(guān)系；在民航訂票系統(tǒng)中,每個(gè)訂票點(diǎn)在票務(wù)服務(wù)上發(fā)送了懇求訂票進(jìn)程,這些進(jìn)程相互之間的關(guān)系是 互斥關(guān)系 ；在民航網(wǎng)絡(luò)訂票系統(tǒng)中,作為臨界資源的對(duì)象是 飛機(jī)票 ；34. 共享： 可重入代碼 軟件資源可以同時(shí)共享；共享性是操作系統(tǒng)的特點(diǎn)之一,內(nèi)

18、存支配模塊 不行以同時(shí)共享；在組成運(yùn)算機(jī)系統(tǒng)的各類資源中,主要包含硬件部件以及 代碼和數(shù)據(jù) ；硬盤 可以同時(shí)實(shí)現(xiàn)共享；共享設(shè)備中 中心處理單元 可以共享且可以被搶占使用；打印機(jī) 可以共享,但是不能被搶占使用；35. 共享內(nèi)存：當(dāng)多個(gè)進(jìn)程并發(fā)執(zhí)行且需要相互通信時(shí),共享內(nèi)存 最適合傳送大量的信息；接受共享內(nèi)存方式可以進(jìn)行進(jìn)程間的通信,該方式需要程序員解決的問題是處理進(jìn)程間對(duì)公共內(nèi)存使用的互斥關(guān)系；在相互通信的進(jìn)程間設(shè)置一個(gè)公共內(nèi)存區(qū)；一組進(jìn)程向該公共內(nèi)存中寫,另一組從公共 內(nèi)存中讀,通過這種方式實(shí)現(xiàn)兩組進(jìn)程間信息交換的方式稱為 共享內(nèi)存；共享內(nèi)存 share memory 進(jìn)程間的通信方式不會(huì)在系

19、統(tǒng)中產(chǎn)生多份相同的拷貝為預(yù)防內(nèi) 工作集算法 ；存換頁(yè)時(shí)顯現(xiàn)抖動(dòng)現(xiàn)象,可以實(shí)行 36. 虛擬頁(yè)式：儲(chǔ)備治理方案中答應(yīng)動(dòng)態(tài)擴(kuò)充內(nèi)存容量的是：虛擬頁(yè)式；分頁(yè)守護(hù)進(jìn)程在前臺(tái)執(zhí)行（錯(cuò)）；某虛擬頁(yè)式儲(chǔ)備治理系統(tǒng)接受二級(jí)頁(yè)表進(jìn)行地址轉(zhuǎn)換,如不考慮高速緩存和快表,進(jìn)程每執(zhí)行一條指令至少需要拜望 三次 內(nèi)存；37. 虛擬頁(yè)式算法：在虛擬頁(yè)式系統(tǒng)中進(jìn)行頁(yè)面置換時(shí),置換以后不再需要的、或者在最長(zhǎng)時(shí)間以后才會(huì)用到的頁(yè)面,這一策略稱為 抱負(fù)頁(yè)面置換算法 OPT；在虛擬頁(yè)式系統(tǒng)中進(jìn)行頁(yè)面置換時(shí),檢查進(jìn)入內(nèi)存時(shí)間最久頁(yè)面的 R位,假如是 0,就置換該頁(yè)；假如是 1,就將 R 位清 0,并把該頁(yè)面放到鏈表的尾端,修改其進(jìn)入時(shí)

20、間,然后連續(xù)搜尋,這一策略稱為 其次次機(jī)會(huì)頁(yè)面置換算法；虛擬頁(yè)式儲(chǔ)備系統(tǒng)中進(jìn)行頁(yè)面置換時(shí),把最先裝入內(nèi)存的一頁(yè)調(diào)出的策略是 先進(jìn)先出頁(yè)面置換算法（ FIFO）；在虛擬頁(yè)式儲(chǔ)備治理系統(tǒng),LRU算法是指 第一置換近期最長(zhǎng)時(shí)間以來沒被拜望的頁(yè)面；在虛擬頁(yè)式系統(tǒng)中,當(dāng)需要進(jìn)行頁(yè)面置換時(shí),挑選將駐留在內(nèi)存中時(shí)間最長(zhǎng)的一頁(yè)調(diào)出的策略是 先進(jìn)先出頁(yè)面置換算法；在虛擬頁(yè)式系統(tǒng)中進(jìn)行頁(yè)面置換時(shí),第一置換最長(zhǎng)時(shí)間未被使用過的頁(yè)面,這一策略稱為最近最少使用頁(yè)面置換算法；在虛擬頁(yè)式系統(tǒng)中進(jìn)行頁(yè)面置換時(shí),依據(jù)在一段時(shí)間里頁(yè)面被使用的次數(shù)多少挑選可以調(diào)出的頁(yè),這一策略稱為 最近最不常用頁(yè)面置換算法；38. 頁(yè)式儲(chǔ)備治理：

21、頁(yè)式儲(chǔ)備治理方案 規(guī)律地址連續(xù),物理頁(yè)面可以不相鄰；在支配內(nèi)存分配方案中, 頁(yè)式支配 使內(nèi)存的利用率較高且治理簡(jiǎn)潔；頁(yè)式儲(chǔ)備治理方案：頁(yè)內(nèi)地址是地址的高位部分（錯(cuò)）；頁(yè)式儲(chǔ)備治理方案,快表存放在寄存器組中（錯(cuò)）；在接受頁(yè)式儲(chǔ)備治理方案的系統(tǒng)當(dāng)中,為了提高內(nèi)存利用率并削減內(nèi)碎片,頁(yè)面的劃分 與頁(yè)表數(shù)量相關(guān)可以找到平穩(wěn)點(diǎn)；關(guān)于頁(yè)式儲(chǔ)備治理方案：地址轉(zhuǎn)換是由操作系統(tǒng)完成的（錯(cuò)）；39. 虛擬頁(yè)式儲(chǔ)備治理：在虛擬頁(yè)式儲(chǔ)備系統(tǒng)當(dāng)中,預(yù)備虛擬儲(chǔ)備空間最大容量的要素是 計(jì)算機(jī)系統(tǒng)地址位寬；在虛擬頁(yè)式儲(chǔ)備治理系統(tǒng)中,如接受懇求調(diào)頁(yè)方式,當(dāng)用戶需要裝入一個(gè)新的頁(yè)面其調(diào)入的頁(yè)面來自 磁盤文件區(qū) ；實(shí)現(xiàn)虛擬頁(yè)式儲(chǔ)備

22、治理的硬件基礎(chǔ)是 缺頁(yè)中斷機(jī)制 ；在虛擬頁(yè)式儲(chǔ)備治理中,某一時(shí)刻 CPU利用率為 50%,磁盤的繁忙率為 3%,應(yīng)適當(dāng)增加進(jìn)程數(shù)量以提高進(jìn)程效率；某一時(shí)刻 CPU利用率為 3%,磁盤的繁忙率為 97%,應(yīng)適當(dāng)削減進(jìn)程數(shù)量以提高進(jìn)程效率；40. 重定位：操作系統(tǒng)中,把規(guī)律地址轉(zhuǎn)換成確定地址的工作稱為重定位, 操作系統(tǒng)中,將規(guī)律地址轉(zhuǎn)換為內(nèi)存物理地址的過程稱為 重定位 ；在裝入程序時(shí),先直接把程序裝入到所支配的內(nèi)存區(qū)域中,然后在程序執(zhí)行過程中,每當(dāng)執(zhí)行一條指令時(shí)再由硬件地址轉(zhuǎn)換機(jī)構(gòu)將指令中的規(guī)律地址轉(zhuǎn)換成物理地址,這一過程稱為 動(dòng)態(tài)重定位 ；41. 可變分區(qū)儲(chǔ)備治理：在可變分區(qū)儲(chǔ)備治理中,對(duì)一個(gè)分

23、區(qū)進(jìn)行回收,如該分區(qū)的起始地址加長(zhǎng)度等于閑暇區(qū)表中登記項(xiàng)所表示的閑暇區(qū)的起始地址就：該回收分區(qū)下鄰分區(qū)是閑暇的； 在可變分區(qū)儲(chǔ)備治理方案中,為加快內(nèi)存支配,當(dāng)接受正確適應(yīng)算法時(shí)閑暇區(qū)的組織應(yīng)當(dāng)是 按閑暇區(qū)大小遞增次序排列；在內(nèi)存分區(qū)治理中,內(nèi)存緊縮 技術(shù)可以將零碎的閑暇區(qū)集中為一個(gè)大的閑暇區(qū)；可變分區(qū) 既可以中意多道程序設(shè)計(jì)且設(shè)計(jì)上最簡(jiǎn)潔；在可變分區(qū)內(nèi)存治理中,傾向優(yōu)先使用低地址閑暇區(qū)的算法是 首次適應(yīng)算法 ；儲(chǔ)備治理方案中 可變分區(qū) 需要實(shí)行移動(dòng)技術(shù)解決碎片問題；42. 虛擬儲(chǔ)備治理：發(fā)生抖動(dòng)現(xiàn)象是由于：頁(yè)面置換算法不合理；虛擬儲(chǔ)備空間的大小受到 運(yùn)算機(jī)地址位寬 的影響；43. 外儲(chǔ)備設(shè)備存

24、取的過程：讀狀態(tài)置數(shù)據(jù)置地址置把握再讀狀態(tài) .44. Belady ：FIFO 置換算法可能產(chǎn)生 Belady 反?，F(xiàn)象；45. FAT32文件系統(tǒng)：對(duì)于 FAT32文件系統(tǒng),它接受的是 鏈接結(jié)構(gòu) 的文件物理結(jié)構(gòu)；46. 文件規(guī)律結(jié)構(gòu)：無結(jié)構(gòu)（流式結(jié)構(gòu)）屬于文件的規(guī)律結(jié)構(gòu)；47. 文件物理結(jié)構(gòu)： 用戶對(duì)文件的存取方式與文件的物理結(jié)構(gòu)相關(guān)；操作系統(tǒng)中,文件的邏輯塊號(hào)到磁盤塊號(hào)的轉(zhuǎn)換是由 物理結(jié)構(gòu) 預(yù)備的；48. 次序結(jié)構(gòu)：文件系統(tǒng)中,如把規(guī)律上連續(xù)的文件信息依次存放在連續(xù)編號(hào)的磁盤塊中這種結(jié)構(gòu)稱為 次序結(jié)構(gòu) ；隨著不斷創(chuàng)建和刪除文件,從而導(dǎo)致產(chǎn)生磁盤碎片的文件物理結(jié)構(gòu)是 次序結(jié)構(gòu)； 對(duì)需要常常進(jìn)

25、行拜望的文件,與儲(chǔ)備介質(zhì)上物理塊存放次序一樣的物理結(jié)構(gòu)是次序文件 最適合連續(xù)存??；文件的規(guī)律塊 次序結(jié)構(gòu) ；用磁帶作為文件儲(chǔ)備介質(zhì)是,最適合的文件物理結(jié)構(gòu)為 次序結(jié)構(gòu) ；對(duì)于建立在磁帶機(jī)上的文件系統(tǒng),最適合的文件物理結(jié)構(gòu)是 次序結(jié)構(gòu) ；49. 索引結(jié)構(gòu)： 文件系統(tǒng)中, 如將規(guī)律上連續(xù)的文件信息分散存放在如干不連續(xù)的磁盤塊中,并將全部磁盤塊的地址集中存放在一張表上,這種結(jié)構(gòu)稱為 索引結(jié)構(gòu) ；索引結(jié)構(gòu) 屬于文件的物理結(jié)構(gòu)；適合隨機(jī)拜望且易于文件擴(kuò)展的是 索引結(jié)構(gòu) ；50. 鏈接結(jié)構(gòu)： 文件系統(tǒng)中, 如將規(guī)律上連續(xù)的文件信息分散存放在如干不連續(xù)的磁盤塊中,每個(gè)磁盤塊中設(shè)置一個(gè)指向下一個(gè)磁盤塊的指針,

26、這種結(jié)構(gòu)稱為 鏈接結(jié)構(gòu) ；鏈接結(jié)構(gòu) 文件的物理結(jié)構(gòu)檢索速度慢,且不適于隨機(jī)存取文件；51. 文件檢索： 限制子目錄個(gè)數(shù)不能用于提高文件目錄檢索效率；文件系統(tǒng)中,設(shè)置當(dāng)前工作目錄的主要目的是加快文件的檢索速度；52. 文件：文件存取方式依靠于：文件的物理結(jié)構(gòu)和存放文件的設(shè)備的物理特性；使用文件前要先打開文件,在勝利執(zhí)行文件調(diào)動(dòng)后系統(tǒng)會(huì)返回一個(gè) : 文件描述符；文件描述符 是執(zhí)行打開文件操作時(shí)由操作系統(tǒng)返回的；實(shí)現(xiàn)創(chuàng)建文件操作時(shí),需要檢查文件的存取權(quán)限是否合法 錯(cuò) ；在多級(jí)目錄的文件系統(tǒng)中,用戶對(duì)文件的首次拜望通常都給出文件的路徑名,之后對(duì)文件的拜望通常使用 文件描述符 ；從用戶角度來看,建立多級(jí)

27、樹形目標(biāo)的主要目標(biāo)是 解決文件重名問題；從用戶角度看,建立文件系統(tǒng)的主要目標(biāo)是 實(shí)現(xiàn)文件的按名存取；文件目錄： 用戶可以創(chuàng)建根目錄（錯(cuò)）；53. 填寫文件把握塊中的文件讀寫方式不是打開文件時(shí)所要做的工作；在文件系統(tǒng)當(dāng)中,文件儲(chǔ)備空間的支配單位通常是數(shù)據(jù)塊 ；優(yōu)化設(shè)備支配方案與改善磁盤讀寫速度無關(guān)；54. 文件系統(tǒng)：文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是由文件目錄查找 完成的；接受樹形目錄結(jié)構(gòu)的文件系統(tǒng) 由操作系統(tǒng)預(yù)備如何設(shè)置當(dāng)前工作目錄（錯(cuò)）；關(guān)于樹形目錄：優(yōu)點(diǎn)簡(jiǎn)化目錄治理（錯(cuò)） ；文件系統(tǒng)中 構(gòu)成文件內(nèi)容的基本單位稱為信息項(xiàng)；55. 文件把握塊：在文件系統(tǒng)當(dāng)中,必需為每個(gè)文件建立一個(gè)至少包含文件名和文

28、件物理存儲(chǔ)地址的數(shù)據(jù)結(jié)構(gòu)為 文件把握塊 ；文件系統(tǒng)中,文件拜望把握信息儲(chǔ)備的合理位置是 文件把握塊 ；從用戶角度看,文件把握塊最重要的字段是 文件名 ；使用文件系統(tǒng)時(shí),通常要顯式的進(jìn)行 open（）操作這樣做的目的是 將文件把握塊讀人內(nèi)存；使用文件系統(tǒng)時(shí),通常要顯示的進(jìn)行 close （）操作,目的是將 文件把握塊寫入磁盤或緩存；56. 磁盤：優(yōu)化 尋道時(shí)間 可以改善磁盤讀寫性能；調(diào)度時(shí)間 不會(huì)影響磁盤讀寫性能；讀寫硬盤時(shí), 數(shù)據(jù)傳輸 操作花費(fèi)時(shí)間最短；57. 調(diào)度算法： 先來先服務(wù) 調(diào)度算法是不行搶占的；在磁盤調(diào)度算法中稱為電梯算法的是 掃描算法 SCAN；58. 設(shè)備治理：設(shè)備表作用是：設(shè)

29、備治理的主要任務(wù)之一是設(shè)備治理的主要任務(wù)之一是建立規(guī)律設(shè)備與物理設(shè)備之間的對(duì)應(yīng)關(guān)系；通過和諧技術(shù)防止設(shè)備沖突；通過接口技術(shù)為用戶供應(yīng)一樣的系統(tǒng)調(diào)用；操作系統(tǒng)中,設(shè)置設(shè)備治理功能的主要目的是 便利用戶使用 ；設(shè)備治理的主要任務(wù)之一是 通過緩沖技術(shù)匹配高,低速設(shè)備；設(shè)備治理的主要任務(wù)之一是 通過虛擬技術(shù)提高設(shè)備并發(fā)度；設(shè)備按信息交換單位分類可分為 塊設(shè)備和字符設(shè)備；利用緩沖技術(shù)進(jìn)行設(shè)備治理的主要目的是匹配高速和低速設(shè)備；當(dāng)用戶使用外部設(shè)備時(shí),其把握設(shè)備的命令傳遞途徑依次是：用戶應(yīng)用層 - 設(shè)備獨(dú)立層 -設(shè)備驅(qū)動(dòng)層 - 設(shè)備硬件 ；59. 塊設(shè)備與字符設(shè)備：外部設(shè)備按數(shù)據(jù)傳輸方式可以分為多種類型,通

30、常磁盤被當(dāng)做 塊設(shè)備；鍵盤是 字符設(shè)備 ；60. I/O 設(shè)備：當(dāng)一個(gè)低速的I/O 設(shè)備連接到高速時(shí)設(shè)備緩沖技術(shù) 可以提高低速設(shè)備的使用效率；系統(tǒng)引入一個(gè)不同于 CPU的特別功能處理單元,它有自己的指令和程序,可以實(shí)現(xiàn)對(duì)外圍設(shè)備的統(tǒng)一治理和外圍設(shè)備與內(nèi)存之間的數(shù)據(jù)傳送,該 I/O 設(shè)備把握方式稱為 通道控制方式；用戶進(jìn)程在等待鼠標(biāo)點(diǎn)擊輸入時(shí),不斷檢測(cè)對(duì)應(yīng)接口寄存器的完成位是否為 1,該 I/O設(shè)備把握方式稱為 程序直接把握方式；運(yùn)算機(jī)操作系統(tǒng)中,把握器從 CPU完全接管對(duì)總線的把握,數(shù)據(jù)交換不經(jīng)過 CPU,而直接在內(nèi)存和 I/O 設(shè)備之間進(jìn)行,最終 I/O 設(shè)備把握方式稱為 DMA方式 ；磁盤讀寫是以塊為單位的,通常磁盤的 I/O 把握主要接受的是 DMA方式 ；CPU啟動(dòng)外設(shè)后,不需要去查詢工作狀