操作系統(tǒng)填空

1、4 大功能是（處理機(jī)、存儲(chǔ)器管理、設(shè)備管理、文件管理。操作系統(tǒng)的基本特征是（并發(fā)性、共享性、虛擬性、異步性。作系統(tǒng)屬于（分時(shí)系統(tǒng)）類(lèi)型；50 2s 大限度為40m。35.操作系統(tǒng)提供給程序員的接口是（系統(tǒng)調(diào)用）22 進(jìn)程與程序的最主要區(qū)別在于進(jìn)程具有（動(dòng)態(tài)性，而程序不具備這一特性。當(dāng)系統(tǒng)創(chuàng)建一個(gè)進(jìn)程時(shí)，系統(tǒng)就為其分配一個(gè)（PCB，當(dāng)進(jìn)程被撤銷(xiāo)時(shí)就將其收回。為了實(shí)現(xiàn)一個(gè)進(jìn)程由等待狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的狀態(tài)變化，操作系統(tǒng)應(yīng)提供（喚醒原語(yǔ)。26 .正在運(yùn)行的進(jìn)程，因某種原因而暫時(shí)停止運(yùn)行，等待某個(gè)事件的發(fā)生，此時(shí)該進(jìn)程處于（等待）狀態(tài)。如果一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)，或完成工作后撤銷(xiāo)，則必定會(huì)發(fā)生

2、（度。進(jìn)程有兩種基本隊(duì)列，即等待隊(duì)列和（就緒隊(duì)列。進(jìn)程狀態(tài)變化時(shí)，運(yùn)行態(tài)和阻塞態(tài)都可能變?yōu)椋ň途w態(tài)。在一個(gè)單處理器系統(tǒng)中，若有5 態(tài)的用戶(hù)進(jìn)程最多有個(gè)。68 （進(jìn)程）是資源分配、調(diào)度和管理的基本單位。在計(jì)算機(jī)系統(tǒng)中，只有一個(gè)CPU，則多個(gè)進(jìn)程將爭(zhēng)奪CPUCPU分配給進(jìn)程，這是（進(jìn)程）調(diào)度要解決的問(wèn)題。占式調(diào)度。若要使當(dāng)前運(yùn)行的總是優(yōu)先級(jí)最高的進(jìn)程，應(yīng)選擇（搶占式）調(diào)度算法。為（靜態(tài)）優(yōu)先權(quán)和動(dòng)態(tài)優(yōu)先權(quán)。當(dāng)采用時(shí)間片輪轉(zhuǎn)調(diào)度算法時(shí)，若時(shí)間片過(guò)大，就會(huì)使其轉(zhuǎn)化為（先來(lái)先服務(wù)）法。（要求服務(wù)時(shí)間短）優(yōu)先調(diào)度。原語(yǔ)是一種特殊的廣義指令，又稱(chēng)原子操作，它執(zhí)行應(yīng)該是（不可被中斷）的。執(zhí)行一次信號(hào)量S 的P

3、 操作，使S.value 1 后，如果S.value 的值時(shí)，調(diào)用進(jìn)程阻塞等待。每執(zhí)行一次P S S（繼續(xù)執(zhí)行。24 .每執(zhí)行一次V 操作，信號(hào)量S 1，若S 0，則從對(duì)應(yīng)的（等待）一個(gè)進(jìn)程。25. （進(jìn)程同步）是指并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴(lài)另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒(méi)有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)等待，直到消息到達(dá)才被喚醒。.（進(jìn)程互斥）個(gè)進(jìn)程去使用，其他要使用該資源的進(jìn)程必須等待，直到占用資源者釋放了該資源。利用PV 操作管理相關(guān)臨界區(qū)時(shí)，必須成對(duì)出現(xiàn)，在進(jìn)入臨界區(qū)之前要調(diào)用P。在利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將（臨界區(qū)）置于P操作和V操作之間。m 量值的變化范圍是1-m

4、。設(shè)有 4 范圍是-2。53. 最基本的通信原語(yǔ)有兩條，它們是send 原語(yǔ)和（receive）原語(yǔ)。計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（競(jìng)爭(zhēng)資源）和進(jìn)程推進(jìn)順序不當(dāng)。兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源時(shí)（不一定（填寫(xiě)“一定”或“不一定）產(chǎn)生死鎖。4 （環(huán)路等待。解決死鎖的方法分為死鎖的預(yù)防、死鎖的避免、死鎖的檢測(cè)和（死鎖的解除。避免死鎖的實(shí)質(zhì)是（保證系統(tǒng)一直處于安全狀態(tài)。只要能保持系統(tǒng)處于安全狀態(tài)就可（避免）死鎖的發(fā)生。.象，如果系統(tǒng)對(duì)資源（分配不當(dāng)）就會(huì)引起死鎖。.則稱(chēng)系統(tǒng)處于（安全狀態(tài)。85. 操作系統(tǒng)中要兼顧資源的使用效率和安全可靠，對(duì)不同的資源采用不同的分配策略，往往采用死鎖的預(yù)防、避免和（檢測(cè)解除

5、）的混合策略。85. 解除死鎖的方法有兩種，一種是（終止）一個(gè)或幾個(gè)進(jìn)程的執(zhí)行以破壞循環(huán)等待，另一種是從涉及死鎖的進(jìn)程中搶奪資源。87. 如果資源分配圖中無(wú)環(huán)路，則系統(tǒng)中（無(wú)死鎖）發(fā)生。（主存）可被CPU 直接訪(fǎng)問(wèn)，但CPU 不能直接訪(fǎng)問(wèn)輔存。存儲(chǔ)管理是對(duì)主存空間的（用戶(hù)區(qū)）進(jìn)行管理。為了防止各個(gè)進(jìn)程之間相互干擾和保護(hù)各個(gè)區(qū)域內(nèi)的信息不被破壞，必須實(shí)現(xiàn)（存。把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱(chēng)為（重定位。重定位方式有兩種，其中（靜態(tài)重定位）部轉(zhuǎn)換成絕對(duì)地址。內(nèi)存管理中引入對(duì)換技術(shù)獲得好處是以犧牲運(yùn)行時(shí)間）為代價(jià)的。多分區(qū)的存儲(chǔ)管理可采用（固定分區(qū)）或動(dòng)態(tài)分區(qū)分配方式進(jìn)行管理。動(dòng)態(tài)分區(qū)分配的首次適應(yīng)

6、算法要求空閑分區(qū)按（地址遞增）鏈。動(dòng)態(tài)分區(qū)分配的最佳適應(yīng)算法把空閑區(qū)按長(zhǎng)度（從小到大）到的第一個(gè)滿(mǎn)足作業(yè)要求的分區(qū)最小。（物理塊大小一致。頁(yè)號(hào)與主存中（物理塊號(hào)）的對(duì)應(yīng)關(guān)系。1 次是（頁(yè)表，第2 次是按計(jì)算出來(lái)的物理地址進(jìn)行讀寫(xiě)。（塊號(hào)（或頁(yè)內(nèi)地址作為它的低地址部分。24 8 大小是字節(jié)。（/緩存）中，可實(shí)現(xiàn)快速查找并提高指令執(zhí)行速度。08 89111222205AFH 14AF8。當(dāng)存儲(chǔ)器采用段頁(yè)式管理時(shí)，主存被劃分為定長(zhǎng)的（物理塊。一個(gè)用戶(hù)程序中含有代碼段B 和數(shù)據(jù)段行時(shí)，系統(tǒng)至少為該用戶(hù)程序建立個(gè)段表。（段基址）信息。24 16 可以分為個(gè)段。在請(qǐng)求分頁(yè)存儲(chǔ)系統(tǒng)中，若訪(fǎng)問(wèn)的頁(yè)面不在主存中

7、，則產(chǎn)生（缺頁(yè)中斷把當(dāng)前所需的頁(yè)面裝入主存中。（低）缺頁(yè)中斷率。調(diào)出現(xiàn)象稱(chēng)為（抖動(dòng)。在請(qǐng)求段頁(yè)式存儲(chǔ)管理中，在不考慮使用快表的情況下，訪(fǎng)問(wèn)內(nèi)存的每條指令需要 3次訪(fǎng)問(wèn)內(nèi)存，其中第（二）次是查作業(yè)的頁(yè)表。文件的（。文件系統(tǒng)為用戶(hù)提供了（按名存?。┕δ?，使得用戶(hù)能透明地存儲(chǔ)訪(fǎng)問(wèn)文件。邏輯文件可分為（流式文件）和記錄式文件兩類(lèi)。常用的有順序存取和（隨機(jī)存取。該邏輯記錄的（起始地址。文件的符號(hào)名與物理地址之間的轉(zhuǎn)換是通過(guò)（文件目錄）來(lái)實(shí)現(xiàn)的。件是（目錄文件。目錄的作用在于實(shí)現(xiàn)（按名存取。使用絕對(duì)路徑名訪(fǎng)問(wèn)文件是從（根目錄）開(kāi)始按目錄結(jié)構(gòu)訪(fǎng)問(wèn)某個(gè)文件。在樹(shù)形目錄結(jié)構(gòu)中（絕對(duì)路徑）名和該文件名的順序組合。

8、3.文件保護(hù)是指避免文件擁有者或其他用戶(hù)因有意或無(wú)意的錯(cuò)誤操作使文件受到破壞。36.文件共享是指（允許多個(gè)用戶(hù)共同使用同一文件。在某文件系統(tǒng)中，采用FAT方式實(shí)現(xiàn)文件。硬盤(pán)200MB，盤(pán)塊大小為2 個(gè)字節(jié)，則FAT表占用。一個(gè)系統(tǒng)磁盤(pán)每塊大小為 4KB，每塊地址用 4B 大的文件是4G。在文件系統(tǒng)中設(shè)置一個(gè)（位示圖）用情況。為了確定磁盤(pán)上一個(gè)物理塊所在的位置，必須給出三個(gè)參數(shù)，分別是（ 柱面號(hào)號(hào)和扇區(qū)號(hào)。執(zhí)行一次磁頭的輸入輸出時(shí)（尋道時(shí)間是磁頭在移動(dòng)臂帶動(dòng)下到指定柱面所花的時(shí)間。再放到另一個(gè)盤(pán)面上，而是按（柱面）存放。移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的（尋道時(shí)間。（電梯調(diào)度）算法總是

9、從移動(dòng)臂當(dāng)前位置開(kāi)始沿著臂的移動(dòng)方向去移動(dòng)方向再選擇。（最短尋道時(shí)間優(yōu)先）個(gè)請(qǐng)求先執(zhí)行。（柱面位置來(lái)進(jìn)行調(diào)度的。根據(jù)設(shè)備的固有屬性特點(diǎn)設(shè)備分可分為獨(dú)占設(shè)備、共享設(shè)備和（虛擬設(shè)備。 設(shè)備可分為字符設(shè)備和塊設(shè)備兩類(lèi)，打印機(jī)屬于（字符）設(shè)備。I/O設(shè)備通常通過(guò)（設(shè)備控制器）與CPU進(jìn)行通信。在程序I/O I/O （I/O方式。為實(shí)現(xiàn)CPU I/O 設(shè)備的并行工作，操作系統(tǒng)引入了（中斷）硬件機(jī)制。在DMA 控制方式中，I/O 設(shè)備和主存之間的數(shù)據(jù)交換（不受 的控制。DMA方式的并行性是指 與DMA 控制器并行工作。通道是一個(gè)獨(dú)立于的I/O 處理器，它控制I/O 設(shè)備與內(nèi)存之間的信息交換。所謂（通道）是指能夠控制一臺(tái)或多臺(tái)I/O CPU 并行工作的，獨(dú)立完成I/O 的處理器。通道是特殊的處理器，它有自己的（通道程序，所以并行工作能力較強(qiáng)。通道完成一次輸入輸出操作后，以 中斷）方式請(qǐng)求CPU 進(jìn)行干預(yù)。6 傳輸速率是（250字節(jié)。在現(xiàn)代操作系統(tǒng)中，幾乎所有的I/O 設(shè)備與內(nèi)存交換數(shù)據(jù)時(shí)，都使用（緩沖技術(shù)。使用戶(hù)所編寫(xiě)的程序與實(shí)際使用的