完整版操作系統(tǒng)-填空題

1、1、用戶程序必須通過程序級接口方能獲得操作系統(tǒng)的效勞,程序級接口主要是由一組系統(tǒng)調(diào)用組成.2、操作系統(tǒng)的主要功能是存儲器治理、處理機(jī)治理、設(shè)備治理、文件治理 、作業(yè)治理 .3、交互式系統(tǒng)和多道程序系統(tǒng)相結(jié)合可構(gòu)成 分時系統(tǒng).4、分時系統(tǒng)追求的目標(biāo)是 及時響應(yīng).5、用戶進(jìn)程從目態(tài)常態(tài)轉(zhuǎn)換為管態(tài)特態(tài)的唯一途徑是 中斷.6、實時系統(tǒng)應(yīng)具有兩個根本特征：及時性和可靠性.7、實時系統(tǒng)應(yīng)具有兩個根本特征：及時性和可靠性.8、用戶程序通過 訪管指令或系統(tǒng)調(diào)用向操作系統(tǒng)提出各種資源要求和效勞請求9、計算機(jī)操作系統(tǒng)是方便用戶、治理和限制計算機(jī)軟硬件資源的系統(tǒng)軟件.10、 操作系統(tǒng)是限制和治理計算機(jī)系統(tǒng)內(nèi)部各種硬

2、件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件或程序集合,是用戶和計算機(jī)的接口.11、 操作系統(tǒng)的主要功能有：存儲器治理、處理機(jī)治理、設(shè)備治理、文件治理和作業(yè)治理.12、 操作系統(tǒng)是裸機(jī)之上的第一層軟件,與硬件關(guān)系尤為密切.13、 操作系統(tǒng)是整個系統(tǒng)的限制治理中央,它既治理硬件,又治理軟件.14、 操作系統(tǒng)的根本特征是并發(fā)、共享和異步不確定性.15、 多道批處理系統(tǒng)的特點是多道和成批.16、 處理機(jī)執(zhí)行狀態(tài)有系統(tǒng)態(tài)或核心態(tài)或管態(tài)和用戶態(tài)或目態(tài)兩種.17、 允許特權(quán)指令執(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)在流行的個人機(jī)

3、運行著兩類個人機(jī)操作系統(tǒng),它們是 單用戶操作系統(tǒng)操作系統(tǒng)和多用戶操作系統(tǒng) 操作系統(tǒng).19、 面對一般用戶,通過 操作命令方式限制操作系統(tǒng)；面對編程人員,通過 系統(tǒng)調(diào)用限制.20、 根據(jù)Bernstein 條件程序能并發(fā)執(zhí)行,且具有可再現(xiàn)性的條件,那么如下4條語句中：51: a:=x+yS2：b:=z+1S3:c:=a-bS4：w:=c+1S1和S2兩條語句 可以 并發(fā)執(zhí)行,S3和S4兩條語句 不可以 并發(fā)執(zhí)行.本小題填空時考慮：是否可以并發(fā)執(zhí)行21、 作業(yè)調(diào)度是從后備隊列 中選一道作業(yè),為它分配資源,并為它創(chuàng)立進(jìn)程.22、 進(jìn)程的根本特征為：動態(tài)性、獨立性、 并發(fā)性 和相互制約性.23、 進(jìn)程

4、的根本狀態(tài)有 運行態(tài)、就緒態(tài)、阻塞態(tài) .24、 程序的 并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的根本特征之一,為了更好地描述這一特征而引入了 進(jìn)程這一概念.25、 通常,線程的定義是 執(zhí)行處理機(jī)調(diào)度的根本單位.在現(xiàn)代操作系統(tǒng)中,資源的分配單位是進(jìn)程,而處理機(jī)的調(diào)度單位是線程,一個進(jìn)程可以有 多個 線程.26、 進(jìn)程存在的標(biāo)志是進(jìn)程限制塊或PCB .27、 進(jìn)程的靜態(tài)實體由程序、數(shù)據(jù)集合和 進(jìn)程限制塊PCB 三局部組成.28、 用于進(jìn)程限制的原語主要有建立原語、撤消原語、喚醒原語、阻塞原語.29、 進(jìn)程被創(chuàng)立后,最初處于就緒狀態(tài),然后經(jīng)調(diào)度程序 選中后進(jìn)入執(zhí)行狀態(tài).30、 進(jìn)程創(chuàng)立工作主要完成的是創(chuàng)立進(jìn)程限制塊

5、 PCB,并把它掛到 就緒 隊列中.31、 如果系統(tǒng)中有n個進(jìn)程,那么在就緒隊列中進(jìn)程的個數(shù)最多為n-1.32、 從靜態(tài)的觀點看,操作系統(tǒng)中的進(jìn)程是由程序段、數(shù)據(jù)和進(jìn)程限制塊PCB 三局部組成.33、 在系統(tǒng)內(nèi)核中必須包括的處理模塊有進(jìn)程調(diào)度、原語治理和中斷處理.34、 批處理操作系統(tǒng)中,作業(yè)存在的唯一標(biāo)志是作業(yè)限制塊JCB .35、 操作系統(tǒng)中的一種同步機(jī)制 ,由共享資源的數(shù)據(jù)及其在該數(shù)據(jù)上的一組操作組成,該同步機(jī)制稱為管程.36、 選擇對資源需求不同的彳業(yè)進(jìn)行合理搭配 ,并投入運行是由 作業(yè)調(diào)度算法來完成的.37、 進(jìn)程獲彳#了除CPU外的所有資源,一旦獲得CPU即可執(zhí)行,這時進(jìn)程處于就緒

6、狀態(tài).38、 在選擇作業(yè)調(diào)度算法時應(yīng)該考慮公平性和 高效性.39、 用戶在一次解題或一個事務(wù)處理過程中要求計算機(jī)系統(tǒng)所做工作的集合稱為作業(yè).40、 等待輸入輸出工作完成的進(jìn)程,一旦 I/O完成,其狀態(tài)變?yōu)?就緒態(tài).41、 程序在并發(fā)環(huán)境中的執(zhí)行過程稱之為 進(jìn)程 .42、 進(jìn)程的根本特征有：動態(tài)性、并發(fā)性、獨立性、異步性和結(jié)構(gòu)性 性.43、 在通常的操作系統(tǒng)中,進(jìn)程的三種根本狀態(tài)是：運行態(tài)、 就緒態(tài)和 阻塞態(tài) .44、 進(jìn)程實體通常由 程序、 數(shù)據(jù) 和 進(jìn)程限制塊或 PCB 三局部組成.45、 為了對所有進(jìn)程進(jìn)行有效的治理,常將各進(jìn)程的 PCB用線性隊列方式、鏈接表方式和 索引表方式等三種方式組

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

8、的主要目的是為了分配處理機(jī) .54、 從調(diào)度所實現(xiàn)的功能來分,處理機(jī)調(diào)度一般可分為作業(yè)調(diào)度、內(nèi)存掛起與對換和進(jìn)程調(diào)度/低級調(diào)度 三級.55、 如果時間片無窮大,那么時間片輪轉(zhuǎn)調(diào)度算法就變成了先來先效勞或FCFS 算法.56、 作業(yè)活動過程的四種狀態(tài)分別是提交、后備、執(zhí)行和完成.57、 作業(yè)活動過程的四種狀態(tài)分別是提交、后備、 執(zhí)行 和完成.58、 為了治理和調(diào)度作業(yè),系統(tǒng)為每個作業(yè)設(shè)置了一個作業(yè)限制塊/JCB ,作為作業(yè)在系統(tǒng)中存在的標(biāo)志,記錄該作業(yè)的有關(guān)信息.59、 作業(yè)概念主要用于批處理系統(tǒng),用戶提交的作業(yè)進(jìn)入系統(tǒng)后,由系統(tǒng)根據(jù)作業(yè)說明書 來限制作業(yè)的運行.60、 進(jìn)程調(diào)度程序完成一臺物理

9、的CPU專變成 多臺 虛擬的CPU的工作.61、 作業(yè)調(diào)度的主要功能是根據(jù)一定的算法,從輸入的一批作業(yè)中選出假設(shè)干作業(yè),分配資源使其具備獲得處理機(jī) 的資格.62、 處理機(jī)調(diào)度一般可分為三級,其中 進(jìn)程/低級 調(diào)度必不可少.63、 從作業(yè)提交到作業(yè)完成的時間間隔就是周轉(zhuǎn)時間.64、 作業(yè)調(diào)度的FCFS算法是從外存的后備隊列中選擇隊列頭的一個或一批作業(yè)調(diào)入內(nèi)存,為它們創(chuàng)立進(jìn)程送入就緒隊列.65、 作業(yè)調(diào)度時采用優(yōu)先算法,就是從后備作業(yè) 隊列中選擇一批優(yōu)先級相對較高的作業(yè)調(diào)入內(nèi)存.66、 并發(fā)進(jìn)程中涉及到 共享變量 的程序段稱為臨界區(qū),兩個進(jìn)程同時進(jìn)入相關(guān)的臨界區(qū)會造成與時間有關(guān)的錯誤.67、 兩個

10、或兩個以上程序在計算機(jī)系統(tǒng)中同處于開始和結(jié)束之間的狀態(tài),這就稱為并發(fā).68、 兩個或兩個以上進(jìn)程均需要訪問的變量成為 共享變量 .69、 進(jìn)程的同步和互斥反映了進(jìn)程間直接制約和間接制約的關(guān)系.70、 操作系統(tǒng)中信號量的值與相應(yīng)資源的使用情況有關(guān),它的值僅能由 P、V操作 來改變.71、 每執(zhí)行一次P操作,信號量的數(shù)值 S減1.假設(shè)S覆,那么該進(jìn)程繼續(xù)執(zhí)行；假設(shè)S<0,那么該進(jìn)程等待 .72、 每執(zhí)行一次V操作,信號量的數(shù)值 S加1.假設(shè) S>0,那么該進(jìn)程繼續(xù)執(zhí)行；否那么,從對應(yīng)的等待隊列中移出一個進(jìn)程并將就緒狀態(tài)賦予該進(jìn)程.73、 利用信號量實現(xiàn)進(jìn)程的互斥,應(yīng)為臨界區(qū)設(shè)置一個信號

11、量mutex,其初值為1,表示該資源尚未使用,臨界區(qū)應(yīng)置于P mutex , V mutex原語之間.74、 臨界區(qū)段CSCritical Section是指訪問臨界資源的一段程序75、 存貯治理應(yīng)實現(xiàn)的功能是：主存空間的分配與保護(hù),主存空間的重定位,主存空間的共享和主存的擴(kuò)充 .76、 分頁式存貯治理中, 頁表是用來指出作業(yè)的邏輯頁號 與 主存塊號可交換的對應(yīng)關(guān)系.77、 在多道連續(xù)可變劃分法中,可通過 緊致來減少外零頭.78、 在存儲器治理中,頁面是信息的物理單位 ,分段是信息的邏輯 單位.頁面大小由系統(tǒng)或硬件確定,分段大小由用戶程序確定79、 程序經(jīng)編譯或匯編以后形成目標(biāo)程序,其指令的順

12、序都是以零作為參考地址,這些地址稱為相對地址或：邏輯地址、虛地址.80、 在可變分區(qū)存儲治理中,為實現(xiàn)地址映射,一般由硬件提供兩個存放器,一個是基址存放器另一個是限長存放器或長度存放器.81、 在虛擬段式存儲治理中,假設(shè)邏輯地址的段內(nèi)地址大于段表中該段的段長,那么發(fā)生 地址越界中斷.82、 在操作系統(tǒng)的存儲治理中,存儲共享的兩個目的是節(jié)省內(nèi)存和實現(xiàn)進(jìn)程通信.83、 在存儲治理中,為進(jìn)程分配內(nèi)存時,取滿足申請要求且長度最大的空閑區(qū)域,這一算法稱為最壞適應(yīng)算法 .84、 在頁式存儲治理中,由 系統(tǒng)將用戶程序劃分為假設(shè)干相等的頁.85、 在操作系統(tǒng)的存儲治理中,由于進(jìn)行動態(tài)不等長存儲分配,在內(nèi)存中形

13、成一些很小的空閑區(qū)域,稱之為碎片.86、 在存儲治理中,引入快表的目的是加快地址映射速度.87、 常用的內(nèi)存治理方法有分區(qū)治理、頁式治理、段式治理和段頁式治理 .88、 在存儲治理中常用虛擬存儲器 方式來擺脫主存容量的限制.89、 在頁式治理中,頁式虛地址與內(nèi)存物理地址的映射是由 頁表和硬件地址變換機(jī)構(gòu)完成的.90、 在請求頁式治理中,當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在 內(nèi)存 時,產(chǎn)生缺頁中斷信號,中斷處理程序作相應(yīng)的處理.91、 置換算法是在內(nèi)存中沒有空閑頁面 時被調(diào)用的,它的目的是選出一個被淘汰 的頁面.如果內(nèi)存中有足夠的 空閑頁面 存放所調(diào)入的頁,那么不必使用置換算法.92、 在頁式治理中,

14、頁表的作用是實現(xiàn)從頁號 到 物理塊號 的地址映射,存儲頁表的作用是記錄內(nèi)存頁面的分配情況.93、 段式治理中,以段為單位分配內(nèi)存,每段分配一個 連續(xù)的內(nèi)存 區(qū).由于各段長度不等,所以這些存儲區(qū)的大小不一,而且同一進(jìn)程的各段之間不要求連續(xù).94、 在多道程序環(huán)境中,用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同,把相對地址轉(zhuǎn)換為物理地址,這是操作系統(tǒng)的地址重定位功能.95、 對內(nèi)存的訪問是通過一系列對指定地址單元/地址 進(jìn)行讀或?qū)憗韺崿F(xiàn)的.96、 存儲器一般分為外存、內(nèi)存/主存和高速緩存器.97、 用戶程序經(jīng)編譯之后的每個目標(biāo)模塊都以0為基地址順序編址,這種地址稱為 邏輯地址 .98、 內(nèi)存中

15、各存儲單元的地址是從統(tǒng)一的基地址順序編址,這種地址稱為物理地址 .99、 動態(tài)重定位是程序執(zhí)行期間每次訪問內(nèi)存之前進(jìn)行重定位,這種變換是靠硬件地址變換機(jī)構(gòu)實現(xiàn)的.100、 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱為重定位.101、 使用存儲治理固定分區(qū)法時,內(nèi)存中的分區(qū)個數(shù)和分區(qū)大小都固定.102、 為了提升內(nèi)存的利用率,在可重定位分區(qū)分配方式中可通過緊縮技術(shù)來減少內(nèi)存碎片.103、 緊縮是通過移動內(nèi)存中的程序數(shù)據(jù),從而使得空閑區(qū) 被連成一片,這就要求動態(tài)重定位技術(shù)支持.104、 所謂交換技術(shù),就是為了解決內(nèi)存缺乏的問題,令作業(yè)在內(nèi)存和外存/磁盤之間交換.105、 使用分頁存儲治理方法時,把內(nèi)存

16、劃分成為與頁/頁面相同大小的假設(shè)干個存儲塊,稱為內(nèi)存塊或頁框.106、 使用分頁存儲治理方法時,會將一個進(jìn)程的邏輯地址空間劃分成假設(shè)干個大小相等的局部,每個局部稱為頁或頁面.107、 請求分頁式存儲治理是根據(jù)實際程序執(zhí)行的順序,動態(tài)申請存儲塊的.108、 存儲器治理的請求分頁技術(shù)和簡單分頁技術(shù)的根本區(qū)別是：請求分頁技術(shù)提供虛擬存儲器,而簡單分頁技術(shù)并不提供.109、 段是一組邏輯信息的集合,分段的作業(yè)地址空間是二維的,利用段表 實現(xiàn)二維邏輯地址對一維內(nèi)存空間的映像.110、 存儲器治理時,為了進(jìn)行內(nèi)存保護(hù),在分段存儲治理方式中可通過段表存放器中的段表長和段表中的段長來進(jìn)行越界檢查.111、 在

17、虛存置換算法中,先進(jìn)先出FIFO法是最簡單的頁面置換算法, 而最正確置換法/OPT 算法可以保證最少的缺頁率.112、 在頁式存儲治理中,通常采用將局部頁表裝入聯(lián)想存儲器來加快地址轉(zhuǎn)換,采用了該方法時,影響地址轉(zhuǎn)換速度的主要因素是聯(lián)想存儲器中的頁號命中率.113、 虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量 的限制114、 某計算機(jī)系統(tǒng)的地址線共有32位長,物理內(nèi)存 256M,系統(tǒng)可用外存10GB.那么該系統(tǒng)中采用虛存治理技術(shù)時,單個作業(yè)可用的最大虛存容量是 4G 字節(jié).115、 在一般操作系統(tǒng)中,設(shè)備治理的主要功能包括設(shè)備分配 ,設(shè)備處理,緩沖治理與地址轉(zhuǎn)換,設(shè)備獨立性設(shè)備無關(guān)

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

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

20、設(shè)備分成 獨占、共享與虛擬設(shè)備.128、 獨占設(shè)備指在一段時間內(nèi),該設(shè)備只允許一個進(jìn)程 獨占.129、 虛擬設(shè)備是利用某種技術(shù)把 獨占設(shè)備改造成可由多個進(jìn)程共享的設(shè)備.130、 SPOOLing系統(tǒng)是典型的虛擬設(shè)備設(shè)備系統(tǒng).131、 每個索引文件都至少有一張索引表,其中的每一個表項應(yīng)包括能標(biāo)識該記錄的關(guān)鍵字或記錄號 和該記錄的 存放地址或存放位置.132、 按用途可將文件分為：系統(tǒng)文件、庫文件 和 用戶文件.133、 文件的邏輯結(jié)構(gòu)分字符流式文件和記錄式文件二種.134、 虛擬設(shè)備是指采用某種 I/O技術(shù),將某個獨占設(shè)備改進(jìn)為多個用戶可共享的設(shè)備.135、 文件系統(tǒng)中,用于文件的描述和限制并與文件一一對應(yīng)的是 文件限制塊或：FCB .136、 文件系統(tǒng)中假設(shè)文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu),那么文件限制快FCB中關(guān)于文件的物理位置應(yīng)包括首塊地址和文件長度.137、 磁帶上的文件只能采用 順序存取方式.138、 在磁盤調(diào)度策略中有可能使I/O請求無限期等待的調(diào)度算法是 最短尋道時間優(yōu)先或SSTF.139、 文件的平安性是指對抗和預(yù)防各種物理性破壞及人為性破壞的水平,保證文件平安性常用的舉措是文件備份,文件轉(zhuǎn)儲 .140、 按文件的邏輯存儲結(jié)構(gòu)分,文件分為有結(jié)構(gòu)文件,又稱為 記錄式文件和無結(jié)構(gòu)文件,又稱流式文件.141、 在文件系統(tǒng)中,文件的物理組織形式有索引文件、