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

1、1 用戶程序必須通過程序級接口方能獲得操作系統(tǒng)的服務，程序級接口主要是由一組（系統(tǒng)調用 ）組成。2 操作系統(tǒng)的主要功能是（ 存儲器管理） （ 處理機管理） （ 設備管理） （ 文件管理）（ 作業(yè)管理） 。3 交互式系統(tǒng)和多道程序系統(tǒng)相結合可構成（分時 ）系統(tǒng)。4 分時系統(tǒng)追求的目標是（及時響應） .5 用戶進程從目態(tài)（ 常態(tài)） 轉換為管態(tài)（ 特態(tài) ） 的唯一途徑是（中斷 ） .6 實時系統(tǒng)應具有兩個基本特征: 及時性和（可靠性 ） .7 實時系統(tǒng)應具有兩個基本特征：（ 及時性 ）和可靠性.8 用戶程序通過（訪管指令（ 或系統(tǒng)調用） ）向操作系統(tǒng)提出各種資源要求和服務請求.9 計算機操作系統(tǒng)是方

2、便用戶管理和控制計算機（軟硬件資源）的系統(tǒng)軟件。10 操作系統(tǒng)是（ 控制和管理） 計算機系統(tǒng)內部（ 各種硬件和軟件資源） 有效地組織多道程序運行的（ 系統(tǒng)軟件（或程序集合） ，是用戶和計算機的（ 接口 ） 。11 操作系統(tǒng)的主要功能有：（ 存儲器管理）（ 處理機管理）（ 設備管理）（ 文件管理） 和 （ 作業(yè)管理） 。12 操作系統(tǒng)是裸機之上的第（ 一 ） 層軟件，與硬件關系尤為密切。13 操作系統(tǒng)是整個系統(tǒng)的控制管理中心，它既管理（ 硬件 ） ，又管理（ 軟件 ） 。14 操作系統(tǒng)的基本特征是（ 并發(fā) ）（ 共享 ） 和 （ 異步 （ 不確定性） ）。15 多道批處理系統(tǒng)的特點是（ 多道 ）

3、 和 （ 成批 ） 。16 處理機執(zhí)行狀態(tài)有（系統(tǒng)態(tài)或核心態(tài)或管態(tài)） 和 （用戶態(tài)或目態(tài)）兩種。17 允許特權指令執(zhí)行的狀態(tài)，稱 （ 核心態(tài)或管態(tài)或系統(tǒng)態(tài)） 態(tài)， 在此狀態(tài)下地址空間也較大。一般用戶所運行的狀態(tài)稱（ 用戶態(tài)或目態(tài)） 態(tài)。18 現(xiàn)在流行的個人機運行著兩類個人機操作系統(tǒng)，它們是（ 單用戶操作系統(tǒng)） 操作系統(tǒng)和（ 多用戶操作系統(tǒng)） 操作系統(tǒng)。19 面對一般用戶，通過（ 操作命令） 方式控制操作系統(tǒng)；面對編程人員，通過（ 系統(tǒng)調用 ） 控制。20 根據(jù) Bernstein 條件（程序能并發(fā)執(zhí)行，且具有可再現(xiàn)性的條件），則如下4 條語句中：S1：a:=x+yS2：b:=z+1S3：c:=

4、a-bS4：w:=c+1S1 和 S2 兩條語句（ 可以 ）并發(fā)執(zhí)行，S3 和 S4 兩條語句（不可以）并發(fā)執(zhí)行。（本小題填空時考慮：是否可以并發(fā)執(zhí)行）21 作業(yè)調度是從（后備隊列）中選一道作業(yè)，為它分配資源，并為它創(chuàng)建（進程 ） 。22 進程的基本特征為：動態(tài)性獨立性（ 并發(fā)性）和（相互制約性） 。23 進程的基本狀態(tài)有（ 運行態(tài)）（ 就緒態(tài)） （ 阻塞態(tài)） 。24 程序的（ 并發(fā) ） 執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了（ 進程 ） 這一概念。25 通常，線程的定義是（執(zhí)行處理機調度的基本單位） 。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是（ 進程 ） , 而處理機的調

5、度單位是（線程 ） ，一個進程可以有（多個 ）線程。26 進程存在的標志是（ 進程控制塊或PCB ） 。27 進程的靜態(tài)實體由（ 程序 ）（ 數(shù)據(jù)集合） 和 （ 進程控制塊PCB ）三部分組成。28 用于進程控制的原語主要有（ 建立原語） （ 撤消原語） （ 喚醒原語） （ 阻塞原語） 。29 進程被創(chuàng)建后，最初處于（ 就緒 ） 狀態(tài)， 然后經（ 調度程序） 選中后進入（ 執(zhí)行 ）狀態(tài)。30 進程創(chuàng)建工作主要完成的是創(chuàng)建進程控制塊（PCB） ，并把它掛到（ 就緒 ）隊列中。31 如果系統(tǒng)中有n 個進程，則在就緒隊列中進程的個數(shù)最多為（ n-1） 。32 從靜態(tài)的觀點看, 操作系統(tǒng)中的進程是由程

6、序段數(shù)據(jù)和（進程控制塊PCB ）三部分組成.33 在系統(tǒng)內核中必須包括的處理模塊有進程調度原語管理和（中斷處理） .34 批處理操作系統(tǒng)中, 作業(yè)存在的唯一標志是（作業(yè)控制塊JCB ） .35 操作系統(tǒng)中的一種同步機制, 由共享資源的數(shù)據(jù)及其在該數(shù)據(jù)上的一組操作組成, 該同步機制稱為（管程 ） .36 選擇對資源需求不同的作業(yè)進行合理搭配, 并投入運行是由（作業(yè)調度算法）來完成的.37 、進程獲彳#了除CPU外的所有資源,一旦獲得CPU即可執(zhí)行,這時進程處于（就緒）狀態(tài).38 在選擇作業(yè)調度算法時應該考慮公平性和（高效性 ） .39 用戶在一次解題或一個事務處理過程中要求計算機系統(tǒng)所做工作的集

7、合稱為（作業(yè) ） .40 等待輸入輸出工作完成的進程，一旦I/O 完成，其狀態(tài)變?yōu)椋ň途w態(tài) ） .41 程序在并發(fā)環(huán)境中的執(zhí)行過程稱之為（進程 ） 。42 進程的基本特征有：（ 動態(tài)性 ） （ 并發(fā)性 ） （ 獨立性 ） （ 異步性 ）和（ 結構性）性。43 在通常的操作系統(tǒng)中，進程的三種基本狀態(tài)是：（ 運行態(tài) ） （ 就緒態(tài) ） 和 （ 阻塞態(tài)） 。44 進程實體通常由（程序 ） （ 數(shù)據(jù) ）和（進程控制塊（或PCB） ）三部分組成。45 、為了對所有進程進行有效的管理，常將各進程的PCB用（線性隊列）方式、（鏈接表）方式和（索引表 ）方式等三種方式組織起來。46 在操作系統(tǒng)中，（ 進程 ）

8、是資源分配調度和管理的最小單位。47 、在Unix系統(tǒng)中，PCB的功能由兩個結構來實現(xiàn)，它們是：（proc ）結構和（user ）結構。48 進程在活動過程中會相互制約，主要的是（同步 ）和（ 互斥 ）關系，簡單說，前者是協(xié)作關系，而后者是競爭關系。49 一次僅允許一個進程使用的資源稱為（ 臨界資源） ， 對其實施操作的那段程序稱為（ 臨界區(qū) ）。50 每一個進程都有惟一的一個（進程控制塊（或PCB） ，它是進程存在的惟一標志。51 高級進程通信方式有很多種，大致可歸納為三大類：（ 共享存儲器）方式 （ 消息傳遞）方式和（管道文件）方式。52 、顯示進程狀態(tài)的命令是（ ps ）。53 、處理機

9、調度的主要目的是為了（分配處理機 ）。54 、從調度所實現(xiàn)的功能來分，處理機調度一般可分為作業(yè)調度、內存掛起與對換和（進程調度/低級調度 ）三級。55 、如果時間片無窮大，則時間片輪轉調度算法就變成了（先來先服務或FCFS ）算法。56 、作業(yè)活動過程的四種狀態(tài)分別是提交、（后備）、執(zhí)行和完成。57 、作業(yè)活動過程的四種狀態(tài)分別是提交、后備、 （執(zhí)行 ）和完成。58 、為了管理和調度作業(yè)，系統(tǒng)為每個作業(yè)設置了一個（作業(yè)控制塊/JCB ）,作為作業(yè)在系統(tǒng)中存在的標志，記錄該作業(yè)的有關信息。59 、作業(yè)概念主要用于批處理系統(tǒng)，用戶提交的作業(yè)進入系統(tǒng)后，由系統(tǒng)根據(jù)（作業(yè)說明書 ）來控制作業(yè)的運行。6

10、0 、進程調度程序完成一臺物理的CPU專變成（ 多臺 ）虛擬的CPU的工作。61 、作業(yè)調度的主要功能是根據(jù)一定的算法，從輸入的一批作業(yè)中選出若干作業(yè)，分配資源使其具備獲得（處理機 ）的資格。62 、處理機調度一般可分為三級，其中 （進程/低級 ）調度必不可少。63 、從作業(yè)提交到作業(yè)（完成）的時間間隔就是周轉時間。64 、作業(yè)調度的FCFS算法是從外存的后備隊列中選擇隊列頭的一個或一批作業(yè)調入內存，為它們創(chuàng)建進程送入（就緒）隊列。65 、作業(yè)調度時采用優(yōu)先算法，就是從（后備作業(yè) ）隊列中選擇一批優(yōu)先級相對較高的作業(yè)調入內存。66 、并發(fā)進程中涉及到（ 共享變量 ）的程序段稱為臨界區(qū)，兩個進程

11、同時進入相關的臨界區(qū)會造成（與時間有關）的錯誤。67 、兩個或兩個以上程序在計算機系統(tǒng)中同處于開始和結束之間的狀態(tài)，這就稱為（并發(fā)）.68 、兩個或兩個以上進程均需要訪問的變量成為（ 共享變量 ）.69 、進程的同步和互斥反映了進程間（直接制約）和（間接制約）的關系。70 、操作系統(tǒng)中信號量的值與（相應資源）的使用情況有關，它的值僅能由 （P、V操作 ）來改變。71 、每執(zhí)行一次P操作，信號量的數(shù)值 S減1。若S覆，則該進程（繼續(xù)執(zhí)行）；若S<0,則該進程（等待 ）。72 、每執(zhí)行一次V操作，信號量的數(shù)值 S加1。若 （S>0）,則該進程繼續(xù)執(zhí)行；否則，從對應的（等待）隊列中移出一

12、個進程并將（就緒）狀態(tài)賦予該進程。73 、利用信號量實現(xiàn)進程的（互斥），應為臨界區(qū)設置一個信號量mutex,其初值為1,表示該資源尚未使用，臨界區(qū)應置于（P （mutex） ）, （ V （mutex）原語之間。74 、臨界區(qū)（段）CS（Critical Section）是指（訪問臨界資源的一段程序）75 存貯管理應實現(xiàn)的功能是：主存空間的分配與保護，（ 主存空間的重定位） ，主存空間的共享和（ 主存的擴充）。76 分頁式存貯管理中，頁表是用來指出作業(yè)的（ 邏輯頁號） 與 （ 主存塊號（ 可交換 ） ）的對應關系。77 在多道連續(xù)可變劃分法中，可通過（緊致 ）來減少外零頭。78 在存儲器管理中

13、，頁面是信息的（ 物理單位） ，分段是信息的（ 邏輯 ）單位。頁面大小由（ 系統(tǒng)（或硬件） 確定，分段大小由（ 用戶程序）確定79 程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為 （ 相對地址（或：邏輯地址虛地址） 。80 在可變分區(qū)存儲管理中, 為實現(xiàn)地址映射, 一般由硬件提供兩個寄存器, 一個是基址寄存器另一個是（限長寄存器或長度寄存器） .81 在虛擬段式存儲管理中, 若邏輯地址的段內地址大于段表中該段的段長, 則發(fā)生（地址越界 ）中斷 .82 在操作系統(tǒng)的存儲管理中, 存儲共享的兩個目的是（節(jié)省內存）和實現(xiàn)進程通信.83 在存儲管理中, 為進程分配內存

14、時, 取滿足申請要求且長度最大的空閑區(qū)域, 這一算法稱為（ 最壞適應算法） .84 在頁式存儲管理中，由（系統(tǒng) ）將用戶程序劃分為若干相等的頁.85 在操作系統(tǒng)的存儲管理中，由于進行動態(tài)不等長存儲分配，在內存中形成一些很小的空閑區(qū)域，稱之為（碎片 ） .86 在存儲管理中，引入快表的目的是（加快地址映射速度） .87 常用的內存管理方法有（分區(qū)管理） （ 頁式管理）（ 段式管理）和 （ 段頁式管理）。88 在存儲管理中常用（虛擬存儲器）方式來擺脫主存容量的限制。89 在頁式管理中，頁式虛地址與內存物理地址的映射是由（頁表 ）和 （ 硬件地址變換機構 ）完成的。90 在請求頁式管理中，當 （ 硬

15、件變換機構） 發(fā)現(xiàn)所需的頁不在（ 內存 ） 時， 產生 （ 缺頁 ）中斷信號，（ 中斷處理程序）作相應的處理。91 置換算法是在內存中沒有（ 空閑頁面） 時被調用的，它的目的是選出一個被（ 淘汰 ）的頁面。如果內存中有足夠的（空閑頁面）存放所調入的頁，則不必使用（置換算法） 。92 在頁式管理中，頁表的作用是實現(xiàn)從（ 頁號 ） 到 （ 物理塊號） 的地址映射，存儲頁表的作用是（記錄內存頁面的分配情況）。93 段式管理中，以段為單位（分配內存） ，每段分配一個（連續(xù)的內存）區(qū)。由于各段長度 （ 不等 ） ， 所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求（ 連續(xù) ） 。94 在多道程序環(huán)

16、境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統(tǒng)的（ 地址重定位） 功能。95 對內存的訪問是通過一系列對指定（ 地址單元/ 地址 ）進行讀或寫來實現(xiàn)的。96 存儲器一般分為外存（ 內存 /主存 ） 和高速緩存器。97 用戶程序經編譯之后的每個目標模塊都以0 為基地址順序編址，這種地址稱為（邏輯地址 ）。98 內存中各存儲單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為（ 物理地址） 。99 動態(tài)重定位是程序執(zhí)行期間每次訪問內存之前進行重定位，這種變換是靠（硬件地址變換機構 ）實現(xiàn)的。100 把邏輯地址轉變?yōu)閮却娴模?物理地址） 的過程稱為重定位。

17、101 使用存儲管理固定分區(qū)法時，內存中的分區(qū)個數(shù)和（ 分區(qū)大?。?都固定。102 為了提高內存的利用率，在可重定位分區(qū)分配方式中可通過（緊縮 ）技術來減少內存碎片。103 緊縮是通過移動內存中的程序數(shù)據(jù)，從而使得（ 空閑區(qū)） 被連成一片，這就要求動態(tài)重定位技術支持。104 所謂交換技術，就是為了解決內存不足的問題，令作業(yè)在內存和（ 外存 / 磁盤 ） 之間交換。105 使用分頁存儲管理方法時，把內存劃分成為與（ 頁 / 頁面 ） 相同大小的若干個存儲塊，稱為內存塊或頁框。106 使用分頁存儲管理方法時，會將一個進程的邏輯地址空間劃分成若干個（大小相等）的部分，每個部分稱為頁或頁面。107 請

18、求分頁式存儲管理是根據(jù)實際程序執(zhí)行的順序，（ 動態(tài) ）申請存儲塊的。108 存儲器管理的請求分頁技術和簡單分頁技術的根本區(qū)別是：請求分頁技術提供（虛擬存儲器 ），而簡單分頁技術并不提供。109 段是一組邏輯信息的集合，分段的作業(yè)地址空間是二維的，利用（段表 ）實現(xiàn)二維邏輯地址對一維內存空間的映像。110 存儲器管理時，為了進行內存保護，在分段存儲管理方式中可通過（段表寄存器中的段表長 ）和段表中的段長來進行越界檢查。111 在虛存置換算法中，先進先出 （ FIFO） 法是最簡單的頁面置換算法，而 （ 最佳置換法（/ OPT）算法可以保證最少的缺頁率。112 在頁式存儲管理中，通常采用（將部分頁

19、表裝入聯(lián)想存儲器）來加快地址轉換，采用了該方法時，影響地址轉換速度的主要因素是（聯(lián)想存儲器中的頁號命中率） 。113 虛擬存儲器的容量主要受到（指令中表示地址的字長）和 （ 外存的容量）的限制114 、某計算機系統(tǒng)的地址線共有 32位長，物理內存 256M,系統(tǒng)可用外存10GB。則該系統(tǒng)中采用虛存管理技術時，單個作業(yè)可用的最大虛存容量是（4G ）字節(jié)。115 在一般操作系統(tǒng)中，設備管理的主要功能包括（設備分配） ， （ 設備處理） ， （ 緩沖管理與地址轉換） ， （ 設備獨立性（設備無關性） 。常用的設備分配技術有（獨占分配） ， （ 共享分配 ） ， （ 虛擬分配） 。116 、所謂（通道

20、），是一塊能控制一臺或多臺外圍設備與CPl行工作的硬件。117 、為實現(xiàn)CPU1外部設備的并行工作,系統(tǒng)必須引入（ 通道）硬件基礎.118 緩沖技術中的緩沖池是放在（內存 ）中 .119 從資源分配的角度看，可以把設備分為獨占設備和共享設備。打印機屬于（ 獨占 ） 設備， 而磁盤屬于（ 共享 ） 設備。120 虛擬設備是通過（ SPOOLing ） 技術把 （ 獨占 ） 設備變成能為若干用戶（ 共享 ）的設備。121 緩沖區(qū)的設置可分為（ 單緩沖）（ 雙緩沖）（ 多緩沖） 和 （ 緩沖池 ） 。122 在 UNIX 系統(tǒng)中，鍵盤終端打印機等以（ 字符 ） 為單位組織和處理信息的設備稱為（ 字符

21、設備） ；而磁盤磁帶等以（ 塊 ） 為單位組織和處理信息的設備稱為（ 塊設備 ） 。123 用戶編寫的程序與實際使用的物理設備無關，而由操作系統(tǒng)負責地址的重定位，這稱為 （ 設備無關性（設備獨立性） 。124 按工作特性可把設備分為（ 存儲設備） 和 （ 輸入 / 輸出設備） 兩大類，在UNIX系統(tǒng)中分別把它們稱之為塊設備和字符設備。125 在設備管理中引入緩沖技術的一個目的是：（ 緩和 CPU 與 I/O 設備間速度不匹配的矛盾）、（提高cpum/o設備之間的并行性）、（減少設備對 cpu的中斷次數(shù)）、（放寬CPU寸中斷的響應時間的要求）。126 按數(shù)據(jù)的（ 到來率和離去率） 的不同，可用單

22、緩沖雙緩沖或多緩沖的技術。127 根據(jù)設備的使用性質可將設備分成（ 獨占 ）（ 共享 ） 與 （ 虛擬 ） 設備。128 獨占設備指在一段時間內，該設備只允許（一個進程） 獨占。129 虛擬設備是利用某種技術把（ 獨占設備） 改造成可由多個進程共享的設備。130 、SPOOLing系統(tǒng)是典型的（虛擬設備）設備系統(tǒng)。131 每個索引文件都至少有一張索引表，其中的每一個表項應包括能標識該記錄的（ 關鍵字（ 或記錄號） ） 和該記錄的（ 存放地址（ 或存放位置） ）。132 按用途可將文件分為：系統(tǒng)文件（ 庫文件）和（用戶文件） 。133 文件的邏輯結構分（ 字符流式） 文件和記錄式文件二種。134

23、 虛擬設備是指采用某種I O 技術，將某個（ 獨占 ） 設備改進為多個用戶可共享的設備。135 文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是（ 文件控制塊（或：FCB） ） 。136 文件系統(tǒng)中若文件的物理結構采用順序結構, 則文件控制快FCB 中關于文件的物理位置應包括（首塊地址和文件長度） .137 磁帶上的文件只能采用（順序 ）存取方式.138 在磁盤調度策略中有可能使I/O 請求無限期等待的調度算法是（最短尋道時間優(yōu)先（ 或SSTF） ） .139文件的安全性是指抵抗和預防各種物理性破壞及人為性破壞的能力，保證文件安全性常用的措施是（文件備份，文件轉儲） .140按文件的邏輯存儲結構分，文件分為有結構文件，又稱為（ 記錄式文件） 和無結構文件，又稱 （ 流式文件） 。141 在文件系統(tǒng)中，文件的物理組織形式有（索引文件） （ 連續(xù)文件）（ 串連文件（或鏈接文件） 和（ 多重索引文件）文件。142