操作系統(tǒng)填空題

1、操作系統(tǒng)填空題1.計算機系統(tǒng)是由_和_兩部分組成的。 空1答案：硬件空2答案：軟件2.采用多道程序設(shè)計技術(shù)能夠充分發(fā)揮_和_并行工作的能力。 空1答案：CPU空2答案：外設(shè)3.根據(jù)控制對象的不同，實時系統(tǒng)分為 _、和_ 。 空1答案：實時控制系統(tǒng)空2答案：實時信息處理系統(tǒng)4.操作系統(tǒng)的功能包括_管理、_管理、_管理、_管理，除此之外，操作系統(tǒng)還為用戶使用計算機提供了用戶接口。 空1答案：處理器空2答案：存儲器空3答案：設(shè)備空4答案：文件5.批處理系統(tǒng)按內(nèi)存中同時存放的運行程序的數(shù)目可分為_和_。 空1答案：單道批處理系統(tǒng)空2答案：多道批處理系統(tǒng)6._是衡量分時系統(tǒng)性能的一項重要指標。 空1答案

2、：響應時間7._系統(tǒng)不允許用戶干預自己的程序。 空1答案：批處理8.分時操作系統(tǒng)的特點主要包括_ 、_ 、_、和_ 。 空1答案：多路性空2答案：獨立性空3答案：交互性空4答案：及時性9.如果一個系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，則屬于_類型；如果一個系統(tǒng)可靠性很強，時間響應及時且具有交互能力，則屬于_類型；如果一個系統(tǒng)具有很強的交互性，可同時供多個用戶使用，時間響應比較及時，則屬于_類型。 空1答案：批處理系統(tǒng)空2答案：實時系統(tǒng)空3答案：分時系統(tǒng)1.計算機處于_態(tài)時，不能執(zhí)行特權(quán)指令。 空1答案：用戶2.單道程序執(zhí)行時，具有_、_、確定性和可再現(xiàn)性的特點。 空1答案：封閉性空2答案：順序

3、性3.多道程序執(zhí)行時，具有間斷性，將失去_和_的特點。 空1答案：封閉性空2答案：可再現(xiàn)性4.進程的三種基本狀態(tài)是_、_和_。 空1答案：運行空2答案：就緒空3答案：等待5.判斷一個進程是否處于掛起狀態(tài)，要看該進程是否在_，掛起狀態(tài)又分為_和_。 空1答案：內(nèi)存空2答案：停止就緒空3答案：停止等待6.通常將處理機的執(zhí)行狀態(tài)分為_和_。 空1答案：核心態(tài)空2答案：用戶態(tài)7.設(shè)有四個進程共享一程序段，而每次最多允許兩個進程進入該程序段。則信號量的取值范圍可能是 _ 。 空1答案：-228進程是一個_的概念，而程序是一個_的概念。 空1答案：動態(tài)空2答案：靜態(tài)1.在利用信號量實現(xiàn)互斥時，應將_置于_

4、和_之間。 空1答案：臨界區(qū)空2答案：P操作空3答案：V操作2.在一個單處理機系統(tǒng)中，若有6個用戶進程，且假設(shè)當前時刻為用戶態(tài)，則處于就緒隊列的進程最多有_個，最少有_個。 空1答案：5空2答案：03.有n個進程共享某一臨界資源，如用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量的變化范圍是_。 空1答案：-(n-1)14.對信號量的操作，只能是_操作和_操作，_操作相當于進程申請資源，_操作相對于進程釋放資源。如果_操作使用不當，可能導致系統(tǒng)死鎖。 空1答案：P空2答案：V空3答案：P空4答案：V空5答案：P5.在多道程序環(huán)境中，進程之間存在的相互制約關(guān)系可以分為兩種，即_和_。其中_是指進程

5、之間使用共享資源時的相互約束關(guān)系，而_是指進程之間的相互協(xié)作、相互配合關(guān)系。 空1答案：互斥空2答案：同步空3答案：互斥空4答案：同步6.信號量的物理意義是：信號量的初始值大于0表示系統(tǒng)中_;信號量的初始值等于0表示系統(tǒng)中_；信號量的初始值小于0，其絕對值表示系統(tǒng)中_。 空1答案：共享資源的個數(shù)空2答案：沒有該類共享資源空3答案：等待該共享資源的進程數(shù)字7.如果信號量的初始值為3，則表示系統(tǒng)有3個_;如果信號量的當前值為-4，則表示在該信號量上有_個進程等待。 空1答案：共享資源空2答案：48使用臨界區(qū)的四個準則是：空閑讓進、_、_和_。 空1答案：忙則等待空2答案：有限等待空3答案：讓權(quán)等待

6、9.并發(fā)進程中涉及相同變量的程序段叫做_,對這段程序要_執(zhí)行。 空1答案：臨界區(qū)空2答案：互斥10.對信號量S的P操作定義中，使進程進入等待隊列的條件是_；V操作定義中，喚醒進程的條件是_。 空1答案：S0空2答案：S=01.產(chǎn)生死鎖的原因是_和_。 空1答案：資源不足空2答案：進程推進順序非法2資源預先靜態(tài)分配方法和資源有序分配方法分別破壞了產(chǎn)生死鎖的_條件和_條件。 空1答案：請求與保持空2答案：環(huán)路3.解決死鎖通常采用預防、避免、檢測和解除等方法，其中銀行家算法屬于_，資源的有序分配屬于_，剝奪資源屬于_。 空1答案：避免死鎖的方法空2答案：預防死鎖的方法空3答案：解除死鎖的方法4._調(diào)

7、度是高級調(diào)度，_調(diào)度是中級調(diào)度，_是低級調(diào)度。 空1答案：作業(yè)調(diào)度空2答案：內(nèi)外存對換空3答案：進程調(diào)度5.在有n個進程的系統(tǒng)中，死鎖進程個數(shù)k應滿足的條件是_。 空1答案：2=k=n6.產(chǎn)生死鎖的四個必要條件是_、_、_和環(huán)路條件。 空1答案：互斥空2答案：請求與保持空3答案：不可剝奪7.在銀行算法中，當一個進程提出資源請求將導致系統(tǒng)從_進入_時。系統(tǒng)就拒絕它的資源請求。 空1答案：安全狀態(tài)空2答案：不安全狀態(tài)8.在_算法中，系統(tǒng)按照進程進入就緒隊列的先后次序來分配CPU. 空1答案：先來先服務(wù)9.死鎖是一個系統(tǒng)中多個_，無限期地等待永遠不會發(fā)生的條件。 空1答案：進程10.判斷資源分配圖是

8、否可以簡化是_死鎖的方法。 空1答案：檢測1.把作業(yè)裝入內(nèi)存中隨即進行地址變換的方式稱為_ , 而在作業(yè)執(zhí)行期間，當訪問到指令或數(shù)據(jù)時才進行地址變換的方式稱為_ 。 空1答案：靜態(tài)重定位空2答案：動態(tài)重定位2在可變分區(qū)中采用首次適應算法時，應將空閑區(qū)按_次序排列。 空1答案：地址遞增3.在可變分區(qū)的分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的是_，能使內(nèi)存空間的空間區(qū)分布得較均勻的是_,每次分配時，若內(nèi)存中有和進程需要的分區(qū)的大小相等的空閑區(qū)，一定能分配給進程的是_。 空1答案：首次適應算法空2答案：循環(huán)首次適應算法空3答案：最佳適應算法4.靜態(tài)重定位是在_進行，動態(tài)重定位是在_進行。 空1答

9、案：程序裝入內(nèi)存空2答案：程序運行5.進程有8頁，頁的大小為1KB，它被映射到共有64個存儲塊的物理地址空間中，則該進程的邏輯地址的有效位是_，物理地址的有效位是_。 空1答案：13位空2答案：16位6.在段頁式系統(tǒng)中，先將程序分_,_內(nèi)分_。內(nèi)存分配以_為單位，如果不考慮使用快表的情況，每條訪問內(nèi)存的指令需要_次訪問內(nèi)存，其中第_次是查頁表。 空1答案：段空2答案：段空3答案：頁空4答案：頁空5答案：3空6答案：27.在段式存儲管理系統(tǒng)中，如果一個進程有15段，每段的大小不超過2KB，則該進程的邏輯地址空間的大小是_，其邏輯地址用_個二進制位表示。 空1答案：30KB空2答案：158.在請頁

10、式存儲管理系統(tǒng)的頁面置換算法中，_選擇淘汰不再使用的頁或最長時間不再使用的頁；_選擇淘汰在內(nèi)存駐留時間最長的頁；_選擇淘汰最近一段時間內(nèi)使用最少的頁。 空1答案：最佳置換算法空2答案：先進先出置換算法空3答案：最近最久未使用置換算法9.過度地增加多道程序的并行程序，在虛擬存儲器系統(tǒng)中可能會引起_現(xiàn)象，反而會降低系統(tǒng)的吞吐量。 空1答案：抖動10.請頁式系統(tǒng)比起頁式系統(tǒng)，頁表中增加了_、_、_、和外存地址。 空1答案：存在位空2答案：訪問字段空3答案：修改位1.常用的I/O制作方式有程序直接控制方式_、_和_。 空1答案：中斷控制方式空2答案：DMA控制方式空3答案：通道方式位2.通道是一個獨立

11、于_而專門負責I/O的處理機，它控制_與內(nèi)存之間的信息交換。 空1答案：CPU空2答案：外設(shè)3. 設(shè)備分配時所需要的數(shù)據(jù)結(jié)構(gòu)有設(shè)備控制表、_、 _和_。 空1答案：控制器控制表空2答案：通道控制表空3答案：系統(tǒng)設(shè)備表4.從設(shè)備共享屬性的角度出發(fā)，1/O設(shè)備可以分為_、_和_三種類型。 空1答案：獨占設(shè)備空2答案：共享設(shè)備空3答案：虛擬設(shè)備5.按所屬關(guān)系可以把1/O設(shè)備分為系統(tǒng)設(shè)備和_兩類。 空1答案：用戶設(shè)備6._算法選擇與當前磁頭所在磁道距離最近的請求作為下一次服務(wù)的對象。 空1答案：最短尋到時間優(yōu)先1.邏輯文件結(jié)構(gòu)有_和_兩種。 空1答案：流式文件空2答案：記錄式文件2.文件的物理組織結(jié)構(gòu)有連續(xù)文件、_、_三種。 空1答案：鏈接文件空2答案：索引文件3.文件_是指允許多個用戶共同使用同一個文件。 空1答案：共享4. 文件結(jié)構(gòu)就是文件的組織形式，從用戶觀點出發(fā)看到的文件組織形式稱為文件