操作系統(tǒng)填空

1、10.操作系統(tǒng)的4大功能是（處理機(jī)）、存儲(chǔ)器管理、設(shè)備管理、文件管理。11操作系統(tǒng)的基本特征是（并發(fā)性）、共享性、虛擬性、異步性。12. 如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，系統(tǒng)響應(yīng)比較及時(shí)，則 該操作系統(tǒng)屬于（分時(shí)系統(tǒng)）類型：13. 某分時(shí)系統(tǒng)中預(yù)計(jì)有50個(gè)用戶同時(shí)上機(jī)，為使每個(gè)用戶能在2s內(nèi)得到響應(yīng)，時(shí)間片最大限度為（40ms）。35. 操作系統(tǒng)提供給程序員的接口是（系統(tǒng)調(diào)用）22 進(jìn)程與程序的最主要區(qū)別在于進(jìn)程具有（動(dòng)態(tài)性），而程序不具備這一特性。23. 進(jìn)程由程序段、數(shù)據(jù)段和（PCB ）三部分組成，并且該部分還是進(jìn)程存在的唯 一標(biāo)志。24. 當(dāng)系統(tǒng)創(chuàng)建一個(gè)進(jìn)程時(shí)，系統(tǒng)就

2、為其分配一個(gè)（PCB ），當(dāng)進(jìn)程被撤銷時(shí)就將英 收回。25. 為了實(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)。27. 如果一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)，或完成工作后撤銷，則必左會(huì)發(fā)生（進(jìn) 程調(diào)度）。28. 進(jìn)程有兩種基本隊(duì)列，即等待隊(duì)列和（就緒隊(duì)列）。29. 進(jìn)程狀態(tài)變化時(shí)，運(yùn)行態(tài)和阻塞態(tài)都可能變?yōu)椋ň途w態(tài)）。30. 在一個(gè)單處理器系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就 緒狀態(tài)的用戶進(jìn)程最多有（4）個(gè)。68在操作系統(tǒng)中，（進(jìn)程）是資源分配、調(diào)

3、度和管理的基本單位。69. 在計(jì)算機(jī)系統(tǒng)中，只有一個(gè)CPU,則多個(gè)進(jìn)程將爭(zhēng)奪CPU資源，如何把CPC有效 地分配給進(jìn)程，這是（進(jìn)程）調(diào)度要解決的問(wèn)題。70. 當(dāng)采用優(yōu)先級(jí)進(jìn)程調(diào)度算法時(shí)，可以有兩種調(diào)度算法，一種是搶占式調(diào)度，一種是 非搶占式調(diào)度。若要使當(dāng)前運(yùn)行的總是優(yōu)先級(jí)最髙的進(jìn)程，應(yīng)選擇（搶占式）調(diào)度算法。71. 一種最常用的進(jìn)程調(diào)度算法是把處理器分配給具有最髙優(yōu)先權(quán)的進(jìn)程。而優(yōu)先權(quán)可 以分為（靜態(tài)）優(yōu)先權(quán)和動(dòng)態(tài)優(yōu)先權(quán)。72. 當(dāng)采用時(shí)間片輪轉(zhuǎn)調(diào)度算法時(shí)，若時(shí)間片過(guò)大，就會(huì)使其轉(zhuǎn)化為（先來(lái)先服務(wù)） 調(diào)度算法。73. 在髙響應(yīng)比訓(xùn)度算法中，當(dāng)各作業(yè)等待時(shí)間相同時(shí)，（要求服務(wù)時(shí)間短）的作業(yè)將 得

4、到優(yōu)先調(diào)度。21. 原語(yǔ)是一種特殊的廣義指令，又稱原子操作，它執(zhí)行應(yīng)該是（不可被中斷）的。22. 執(zhí)行一次信號(hào)疑S的P操作，使的值減1后，如果的值（0,則該進(jìn)程（進(jìn)入臨界區(qū)繼續(xù) 執(zhí)行）。24 .每執(zhí)行一次V操作，信號(hào)量S的值加1,若S0,則從對(duì)應(yīng)的（阻塞等待）隊(duì)列 中喚醒一個(gè)進(jìn)程。25.（進(jìn)程同步）是指并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè) 進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒(méi)有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)等待，直到消息到達(dá)才被喚醒。26 （進(jìn)程互斥）是指當(dāng)若干個(gè)并發(fā)進(jìn)程都要使用某一共享資源時(shí)，任何時(shí)刻最多只 允許一個(gè)進(jìn)程去使用，英他要使用該資源的進(jìn)程必須等待，直到占用資源者釋放了該資源。27

5、 .利用P、V操作管理相關(guān)臨界區(qū)時(shí)，必須成對(duì)出現(xiàn)，任進(jìn)入臨界區(qū)之前要調(diào)用（P）。28. 在利用信號(hào)星實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將（臨界區(qū)）置于P操作和V操作之間。29. 有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)雖機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則 信號(hào)量值的變化范圍是（l-mDo30. 設(shè)有4個(gè)進(jìn)程共享一程序段，而每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的 取值范圍是（-22）。53. 最基本的通信原語(yǔ)有兩條，它們是send原語(yǔ)和（receive）原語(yǔ)。77. 計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（競(jìng)爭(zhēng)資源）和進(jìn)程推進(jìn)順序不當(dāng)。78. 兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源時(shí)，（不一定）（填寫(xiě)“一泄”或不一定”）產(chǎn)生死鎖。7

6、9. 產(chǎn)生死鎖的4個(gè)必要條件是互斥條件、不可剝奪條件、請(qǐng)求與保持條件和（環(huán)路 等待）o80. 解決死鎖的方法分為死鎖的預(yù)防、死鎖的避免、死鎖的檢測(cè)和（死鎖的解除）。81. 避免死鎖的實(shí)質(zhì)是（保證系統(tǒng)一直處于安全狀態(tài)）。82. 只要能保持系統(tǒng)處于安全狀態(tài)就可（避免）死鎖的發(fā)生。83. 當(dāng)若干進(jìn)程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時(shí)，進(jìn)程間就會(huì)出現(xiàn)競(jìng)爭(zhēng)資源 的現(xiàn)象，如果系統(tǒng)對(duì)資源（分配不當(dāng)）就會(huì)引起死鎖。84 .如果操作系統(tǒng)能保證所有的進(jìn)程在有限時(shí)間內(nèi)得到需要的全部資源，并順利執(zhí)行完 畢，則稱系統(tǒng)處于（安全狀態(tài)）。85. 操作系統(tǒng)中要兼顧資源的使用效率和安全可靠，對(duì)不同的資源采用不同的分配策 略

7、，往往采用死鎖的預(yù)防、避免和（檢測(cè)解除）的混合策略。85.解除死鎖的方法有兩種，一種是（終止）一個(gè)或幾個(gè)進(jìn)程的執(zhí)行以破壞循環(huán)等待, 另一種是從涉及死鎖的進(jìn)程中搶奪資源。87.如果資源分配圖中無(wú)環(huán)路，則系統(tǒng)中（無(wú)死鎖）發(fā)生。13. （主存）可被CPU直接訪問(wèn)，但CPU不能宜接訪問(wèn)輔存。14. 存儲(chǔ)管理是對(duì)主存空間的（用戶區(qū)）進(jìn)行管理。15. 為了防止各個(gè)進(jìn)程之間相互干擾和保護(hù)各個(gè)區(qū)域內(nèi)的信息不被破壞，必須實(shí)現(xiàn)（存 儲(chǔ)保存）。16. 把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為（重泄位）17. 重左位方式有兩種，其中（靜態(tài)重泄位）是指把作業(yè)的指令和數(shù)據(jù)地址在作業(yè)裝入 時(shí)全部轉(zhuǎn)換成絕對(duì)地址。18. 內(nèi)存管理中

8、引入對(duì)換技術(shù)獲得好處是以犧牲（CPU運(yùn)行時(shí)間）為代價(jià)的。39. 多分區(qū)的存儲(chǔ)管理可采用（固泄分區(qū)）或動(dòng)態(tài)分區(qū)分配方式進(jìn)行管理。40. 動(dòng)態(tài)分區(qū)分配的首次適應(yīng)算法要求空閑分區(qū)按（地址遞增）的順序鏈接成一個(gè)空閑 分區(qū)鏈。41. 動(dòng)態(tài)分區(qū)分配的最佳適應(yīng)算法把空閑區(qū)按長(zhǎng)度（從小到大）登記在空閑分區(qū)表中， 使找到的第一個(gè)滿足作業(yè)要求的分區(qū)最小。54. 在分頁(yè)存儲(chǔ)管理中，要求程序中的邏輯地址可以分頁(yè)，頁(yè)的大小與（物理塊）大 小一致。55. 作業(yè)的頁(yè)表中包含邏輯地址中的頁(yè)號(hào)與主存中（物理塊號(hào)）的對(duì)應(yīng)關(guān)系。56. 在基本分頁(yè)存儲(chǔ)管理中，按給立的邏輯地址讀寫(xiě)時(shí)，要訪問(wèn)兩次主存，第1次是 （查詢頁(yè)表），第2次是按

9、計(jì)算岀來(lái)的物理地址進(jìn)行讀寫(xiě)。57. 分頁(yè)存儲(chǔ)管理做重立位時(shí)，實(shí)際上是把（塊號(hào)）作為物理地址的高位地址，而塊 （或頁(yè)）內(nèi)地址作為它的低地址部分。58. 在某基本分頁(yè)存儲(chǔ)管理中，邏輯地址為24位，其中8位表示頁(yè)號(hào)，則允許的最大 頁(yè)面大小是（216）字節(jié)。59. 在基本分頁(yè)存儲(chǔ)管理系統(tǒng)中，把一段時(shí)間內(nèi)總是經(jīng)常訪問(wèn)的某頁(yè)表項(xiàng)存放在（塊 表/高速緩存）中，可實(shí)現(xiàn)快速查找并提高指令執(zhí)行速度。60. 某分頁(yè)存儲(chǔ)管理中，頁(yè)而大小為4KB，某進(jìn)程的頁(yè)號(hào)08對(duì)應(yīng)的物理塊號(hào)分別為8、9、10、15、18、20、21、22、23。則該進(jìn)程的邏輯地址05AF8H對(duì)應(yīng)的物理地址是（14AF8H）。84. 當(dāng)存儲(chǔ)器采用段頁(yè)

10、式管理時(shí)，主存被劃分為泄長(zhǎng)的（物理塊）。85. 一個(gè)用戶程序中含有代碼段A、代碼段B和數(shù)據(jù)段C,當(dāng)該程序在段頁(yè)式管理機(jī)構(gòu) 中運(yùn)行時(shí)，系統(tǒng)至少為該用戶程序建立（1）個(gè)段表。86. 在分段存儲(chǔ)管理中要有硬件地址轉(zhuǎn)換機(jī)構(gòu)做支撐，段表的每個(gè)表項(xiàng)至少包含（段 號(hào)段長(zhǎng)段基址）信息。87. 若分段管理中供用戶使用的邏輯地址為24位，其中段內(nèi)地址占16位，則用戶程序 最多可以分為（2s）個(gè)段。123. 在請(qǐng)求分頁(yè)存儲(chǔ)系統(tǒng)中，若訪問(wèn)的頁(yè)而不在主存中，則產(chǎn)生（缺頁(yè)中斷），由操作 系統(tǒng)把當(dāng)前所需的頁(yè)面裝入主存中。124. 缺頁(yè)中斷率與分配給作業(yè)的主存塊數(shù)有關(guān)，一般地，分配給作業(yè)的主存塊數(shù)多， 能（降低）缺頁(yè)中斷率。

11、125. 在頁(yè)而調(diào)度時(shí)，如果剛調(diào)出的頁(yè)而又要立即裝入，可裝入不久的頁(yè)而又要調(diào)出， 這種頻繁的裝入/調(diào)岀現(xiàn)象稱為（抖動(dòng)）。126. 在請(qǐng)求段頁(yè)式存儲(chǔ)管理中，在不考慮使用快表的情況下，訪問(wèn)內(nèi)存的每條指令需 要3次訪問(wèn)內(nèi)存，其中第（二）次是査作業(yè)的頁(yè)表。25. 文件的結(jié)構(gòu)就是文件的組織形式，從實(shí)現(xiàn)觀點(diǎn)岀發(fā)，文件在外存上的存放組織形式 稱為文件的（物理結(jié)構(gòu)）。26. 文件系統(tǒng)為用戶提供了（按名存?。┕δ?，使得用戶能透明地存儲(chǔ)訪問(wèn)文件。27. 邏輯文件可分為（流式文件）和記錄式文件兩類。28. 由于文件的性質(zhì)和用途不同，以及用戶對(duì)文件使用的要求不同，文件的存取方法有 多種，常用的有順序存取和（隨機(jī)存?。?/p>

12、。29. 每個(gè)索引文件至少有一個(gè)索引表，索引表中每個(gè)表項(xiàng)應(yīng)當(dāng)包括能夠標(biāo)識(shí)該記錄關(guān)鍵 字和該邏輯記錄的（起始地址）。30. 文件的符號(hào)劣與物理地址之間的轉(zhuǎn)換是通過(guò)（文件目錄）來(lái)實(shí)現(xiàn)的。31. 文件系統(tǒng)為每個(gè)文件建立了一個(gè)指示邏輯記錄和物理塊之間的對(duì)應(yīng)關(guān)系的表，這個(gè) 表文件是（目錄文件）。32. 目錄的作用在于實(shí)現(xiàn)（按名存取）。33. 使用絕對(duì)路徑名訪問(wèn)文件是從（根目錄）開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)某個(gè)文件。34. 在樹(shù)形目錄結(jié)構(gòu)中，（絕對(duì)路徑）是從根目錄岀發(fā)到達(dá)某個(gè)文件的通路上所有各級(jí)子 目錄名和該文件名的順序組合。35. （文件保護(hù)）是指避免文件擁有者或其他用戶因有意或無(wú)意的錯(cuò)誤操作使文件受到 破壞。3

13、6. 文件共享是指（允許多個(gè)用戶共同使用同一文件）。71. 在某文件系統(tǒng)中，采用FAT方式實(shí)現(xiàn)文件。硬盤(pán)200MB,盤(pán)塊大小為1KB, FAT表中 每個(gè)表項(xiàng)占2個(gè)字節(jié)，則FAT表占用（400 ） KBO72. -個(gè)系統(tǒng)磁盤(pán)每塊大小為4KB,每塊地址用4B表示。采用二級(jí)索引文件系統(tǒng)管理的 最大的文件是（4GB ）。73. 在文件系統(tǒng)中設(shè)程一個(gè)（位示圖）表，它是利用二進(jìn)制的一位來(lái)表示磁盤(pán)中一個(gè)塊 的使用情況。98. 為了確泄磁盤(pán)上一個(gè)物理塊所在的位置，必須給出三個(gè)參數(shù)，分別是（柱面號(hào)）、 磁頭號(hào)和扇區(qū)號(hào)。99. 執(zhí)行一次磁頭的輸入輸出時(shí)，（尋道時(shí)間）是磁頭在移動(dòng)臂帶動(dòng)下到指圧柱而所花 的時(shí)間。10

14、0. 為了減少移動(dòng)臂所花時(shí)間，每個(gè)文件信息不是按盤(pán)而上的磁道順序存放滿一個(gè)盤(pán)而 后，再放到另一個(gè)盤(pán)面上，而是按（柱面）存放。101. 移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的（尋道時(shí)間）。102. 在移臂調(diào)度算法中，（電梯調(diào)度）算法總是從移動(dòng)臂當(dāng)前位置開(kāi)始沿著臂的移動(dòng)方 向去選擇離當(dāng)前移動(dòng)臂最近的那個(gè)柱而的訪問(wèn)者，若沿臂的移動(dòng)方向無(wú)請(qǐng)求訪問(wèn)時(shí)，就改變 臂的移動(dòng)方向再選擇。103. 在移臂調(diào)度算法中，（最短尋道時(shí)間優(yōu)先）算法總是從等待訪問(wèn)者中選擇時(shí)間最短 的那個(gè)請(qǐng)求先執(zhí)行。104. 在移臂調(diào)度算法中除了先來(lái)先服務(wù)算法外，其余三種算法都是根據(jù)訪問(wèn)者的（柱而 位置）來(lái)進(jìn)行調(diào)度的。6. 根據(jù)設(shè)備的

15、固有屬性特點(diǎn)設(shè)備分可分為獨(dú)占設(shè)備、共享設(shè)備和（虛擬設(shè)備）。7. 按信息交換單位，I/O設(shè)備可分為字符設(shè)備和塊設(shè)備兩類，打印機(jī)屬于（字符）設(shè)備。0設(shè)備通常通過(guò)（設(shè)備控制器）與CPU進(jìn)行通信。29. 在程序I/O方式、中斷控制方式和通道控制方式中，主機(jī)和I/O設(shè)備不能并行工作 的是（程序I/O方式）。30. 為實(shí)現(xiàn)CPU與I/O設(shè)備的并行工作，操作系統(tǒng)引入了（中斷）硬件機(jī)制。31. 在DMA控制方式中，I/O設(shè)備和主存之間的數(shù)據(jù)交換（不受）CPU的控制。方式的并行性是指（CPU與DMA控制器并行工作）。33. 通道是一個(gè)獨(dú)立于（CPU ）的I/O處理器，它控制I/O設(shè)備與內(nèi)存之間的信息交換。34. 所謂（通道）是指能夠控制一臺(tái)或多臺(tái)I/O設(shè)備與CPU并行工作的，獨(dú)立完成I/O 操作的處理器。35. 通道是特殊的處理器，它有自己的（通道程序），所以并行工作能力較強(qiáng)。36. 通道完成一次輸入輸出操作后，以（I/O中斷）方式請(qǐng)求CPU進(jìn)行干預(yù)。37. 某字節(jié)多路通道共有6個(gè)子通道，若通道最大傳送速率為1500B/S,求每個(gè)子通道