操作系統(tǒng)期末考試作業(yè)要點

1、填空：1、 銀行家算法在解決死鎖問題中是用于避免死鎖的2、 利用共享文件進行進程通信的方式被稱為管道。3、系統(tǒng)調(diào)用與一般調(diào)用的最大區(qū)別就在于：調(diào)用程序是運行在用戶態(tài)，而被調(diào)用程序是運行在核心態(tài)。4、 有序分配法可以預(yù)防死鎖的發(fā)生，它們使死鎖四個條件中的循環(huán)等待條件不成立。5、 正在執(zhí)行的進程由于其時間片用完被暫停執(zhí)行，此時進程應(yīng)從執(zhí)行狀態(tài)變?yōu)?_就緒_ 狀態(tài)。6、 _先進先出_頁面淘汰算法會產(chǎn)生 Belady現(xiàn)象。7、 使用位示圖(20行,30列)表示空閑盤塊的狀態(tài)。當分配的盤塊號為235時，其在位示圖中的列數(shù)為 。(提示：行為120，列為130，首盤塊號為1)& UNIX系統(tǒng)中文件的

2、物理結(jié)構(gòu)一般采用 。9、 在內(nèi)存分配的“首次適應(yīng)法”中，空閑塊是按地址遞增遞增進行排序的。10、 在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，參與死鎖進程的個數(shù)最少是_2_11、 實時系統(tǒng)按應(yīng)用領(lǐng)域分為硬實時和兩種。12、 操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件，它管理和控制計算機系統(tǒng)中的硬件和軟件資源。13、進程在執(zhí)行過程中有三種基本狀態(tài)，它們是阻塞、就緒、 執(zhí)行。14、 存儲管理中，對存儲空間的浪費是以內(nèi)部碎片 和外部碎片 兩種形式表現(xiàn)出 來。15、在一個單CPU系統(tǒng)中，若有五個用戶進程。假設(shè)當前系統(tǒng)為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有 _4個，最少有 _0個。16、 有m個進程共享一個臨界資源，若

3、使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則該信號量取值最大為_J，最小為-(m-1)仃、進程的調(diào)度方式有兩種，分別是非搶占式和方式。18、 操作系統(tǒng)的四大資源管理功能是處理機管理功能、存儲器管理功能、設(shè)備管理功能、文件管理功能。19、 進程在執(zhí)行過程中有三種基本狀態(tài)，它們是阻塞、 就緒 、執(zhí)行 。20、 有m個進程共享一個臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則該信號量取值最大為1，最小為 - (m-1)。21、 存儲管理中，對存儲空間的浪費是以內(nèi)部碎片和兩種形式表現(xiàn)出來。22、23、24、25、26、27、28、29、引起中斷發(fā)生的事件稱為中斷。通道是一個獨立于 CPU的、專門

4、用來管理I/O 設(shè)備在用位示圖管理磁盤存儲空間時，位示圖的尺寸由磁盤的_操作系統(tǒng)通過 FCB感知文件的存在。允許多個用戶將多個作業(yè)提交給計算機集中處理操作系統(tǒng)為 進程由程序段、數(shù)據(jù)段、PCB三部分組成設(shè)系統(tǒng)中有N個進程，則系統(tǒng)中處于就緒狀態(tài)的進程最多為 用信號量S實現(xiàn)對系統(tǒng)中5臺打印機的互斥使用，S.value的處理機。決定。批處理操作系統(tǒng)。n-1 個。的初值應(yīng)設(shè)置為_5_，若S.value的當前值為-1，則表示S.L隊列中有_ 個等待進程。30、預(yù)防死鎖的預(yù)先分配法和有序分配法，它們分別破壞了產(chǎn)生死鎖四個必要條件中的請求和保持條件禾廿 .循環(huán)等待條件。31、 分配到必要的資源并獲得處理機時的

5、進程狀態(tài)是就緒狀態(tài)。32、 頁是信息的_物_單位，其大小是固定的；段是信息的_邏輯_單位，其大小是_不定的。33、 操作系統(tǒng)的五大功能包括處理機管理，存儲器管理，作業(yè)管理，文件管理和設(shè)備管理34、 根據(jù)設(shè)備的分配方式分類設(shè)備可分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備。35、 虛擬存貯器管理方式有分頁，分段，段頁式。36、 不使用中斷機制的I/O控制方式是輪詢的可編程I/O方式。37、 在虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生_地 址越界_中斷。38、 假定一磁盤有200個磁道，編號是0199，在完成了磁道143（之前訪問的是磁道 100） 處的請求后，請求的隊列先后次序為

6、：86,147,91 , 177,94,150,102,175 , 130。用SCAN 時，130道前訪問的是 102 道。39、 在進程中訪問臨界資源的代碼段叫臨界區(qū) 。40、 當進程執(zhí)行的時間片用完時，進程從執(zhí)行狀態(tài)變?yōu)榫途w 狀態(tài)。選擇：1、 PCB登記（B ）相關(guān)信息。A. 程序 B. 進程 C.文件 D. 作業(yè)2、操作系統(tǒng)是對_C行管理的軟件。A 、軟件B、硬件C、計算機資源 D、應(yīng)用程序3、 如果為每一個作業(yè)只建立一個進程，則為能實現(xiàn)人機交互作用，應(yīng)采用（A）算法。A、RR B、SJF C、FCFS D、FB4、 某系統(tǒng)有n臺互斥使用的同類設(shè)備，三個并發(fā)進程分別需要3, 4, 5臺設(shè)

7、備，可確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為（B）。A. 9 B . 10 C . 11 D . 125、 在執(zhí)行P操作時，進程若能繼續(xù)執(zhí)行，執(zhí)行P操作前信號量的值應(yīng)（A ）。A.大于0 B. 小于0 C. 等于0 D.大于等于06、 一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大段長是 CA. 2 對打印機而言，輸入輸出操作的信息傳送單位為（A?B）。A、字符 B 、字 C、塊 D、文件 & （ A ）存儲管理要求一個作業(yè)集中存放在連續(xù)的主存。A.分區(qū) B. 分頁 C.分段 D. 段頁 下列選項中，操作系統(tǒng)提供的給應(yīng)用程序的接口是（0。A、系統(tǒng)調(diào)用B 、中斷 C 、庫函

8、數(shù)D、原語 一種既利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（D）。A、先來先服務(wù) B、時間片輪轉(zhuǎn)C、短作業(yè)優(yōu)先 D、最高響應(yīng)比優(yōu)先 在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（B）A、打印機 B、磁盤固定區(qū)域 C、內(nèi)存固定區(qū)域 D、終端 設(shè)當前工作目錄的主要目的是（C）。A.節(jié)省外存空間B.節(jié)省內(nèi)存空間C.加快文件的檢索速度D.加快文件的讀/寫速度 FAT用于（A ）。 A、磁盤空閑空間的管理B、磁盤的驅(qū)動調(diào)度 C、文件目錄的查找D、指出分配給文件的盤塊的地址字節(jié)B . 216字節(jié) C . 224字節(jié) D . 232字節(jié)B ）。14、分頁式虛擬存儲系統(tǒng)中，頁面的大小與可能產(chǎn)

9、生的缺頁中斷次數(shù)（A. 成正比 B.成反比C.無關(guān)D.成固定比例15、 在單處理機系統(tǒng)中，相同的硬件條件下，要執(zhí)行10個程序，每個程序單獨執(zhí)行需要6分鐘，現(xiàn)在10個程序同時在多道程序系統(tǒng)執(zhí)行，一般情況下，每個程序執(zhí)行完畢需要 的時間（B ）。全部執(zhí)行完畢總共需要的時間（C）A.小于6分鐘 B. 大于等于6分鐘C.小于等于60分鐘 D.大于60分鐘16、 若某文件系統(tǒng)索引結(jié)點中有直接地址項和間接地址項，則下列選項中，與單個文件長 度無關(guān)的因素是（D ）A.地址項的個數(shù)B.間接地址索引的級數(shù)C文件塊的大小 D索引結(jié)點總數(shù)17、 不使用中斷機構(gòu)的I/O控制方式是（C）。A、中斷控制方式 B 、DMA

10、控制方式 C、程序I/O方式 D、I/O通道控制方式18、 CPU俞出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（B）。A、并行技術(shù)B 、通道技術(shù)C 、緩沖技術(shù)D 、虛存技術(shù)19、 支持程序存放在不連續(xù)內(nèi)存中的存儲管理方法有（C）。I .動態(tài)分區(qū)分配II.固定分區(qū)分配III.分頁式分配IV.段頁式分配V .分段式分配A.I 和 II B .III 和 IVC . III、IV 和 VD . II、IV 和 V20、磁盤調(diào)度主要是為了優(yōu)化AA、尋道時間B、旋轉(zhuǎn)延遲時間C、傳輸時間 D、處理時間21、 虛存的可行性基礎(chǔ)是（C ）。A. 程序執(zhí)行的離散性B.程序執(zhí)行的順序性 C.程

11、序執(zhí)行的局部性D.程序執(zhí)行的并發(fā)性22、 如果系統(tǒng)中有n個進程，則就緒隊列中進程的個數(shù)最多為（）。B. 內(nèi)存與外設(shè)C.CPU 與主存 D.外設(shè)與外設(shè)25、下列調(diào)度算法中，不可能導致饑餓現(xiàn)象的是A ）。A.時間片輪轉(zhuǎn) B.靜態(tài)優(yōu)先數(shù)調(diào)度C.非搶占式短作業(yè)優(yōu)先D.搶占式短作業(yè)優(yōu)先26、只能適用順序存取但存儲空間可以不連續(xù)的文件結(jié)構(gòu)是BA.順序文件B. 鏈接文件 C.索引文件D.鏈接文件和索引文件27、文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是AA.文件控制塊B.文件分配表C.用戶口令表D. 系統(tǒng)注冊表1KB,采用一級目錄。假定文件28、一個系統(tǒng)，它的文件控制塊占64B, 個磁盤塊大小為目錄中有1

12、600個目錄項。問查找一個文件平均需要多少次訪問磁盤。AA. 50B. 54 C . 100D. 20029、 由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這類文件屬于（B ）。A、記錄式文件 B、流式文件 C、順序文件 D、有序文件30、 某個計算機采用動態(tài)分區(qū)來分配內(nèi)存，經(jīng)過一段時間的運行，現(xiàn)在在內(nèi)存中依地址從小到大存在 100KB、450KB 250KB 200KB和600KB的空閑分區(qū)。分配指針現(xiàn)指向地址 起始點，繼續(xù)運行還會有 212KB、417KB、112KB和426KB的進程申請使用內(nèi)存，那么,對內(nèi)存充分利用的分配算法是（D ）。A .首次適應(yīng)算法B.循環(huán)首次適應(yīng)算法C. 最佳適應(yīng)

13、算法D.最壞適應(yīng)算法31、 操作系統(tǒng)最基本的兩個特征是：_B。A.并發(fā)性和異步性B.并發(fā)性和共享性C.共享性和虛擬性D.虛擬性和異步性32、配置了操作系統(tǒng)的計算機是一臺比原來的物理計算機功能更強的計算機，這樣的一臺計算機只是一臺邏輯上的計算機，稱為_C_計算機。A.并行 B. 真實 C. 虛擬 D. 共享33、 _C操作系統(tǒng)允許多個用戶在其終端上同時交互地使用計算機。A.批處理B.實時 C.分時 D.多道批處理34、 實時操作系統(tǒng)必須在 _C內(nèi)處理完來自外部的事件。A.響應(yīng)時間B. 周轉(zhuǎn)時間C. 規(guī)定時間 D. 調(diào)度時間35、 在進程管理中，當 _B時，進程從阻塞態(tài)變?yōu)榫途w態(tài)。A.進程被調(diào)度程

14、序選中B.進程等待某一事件發(fā)生C.等待的事件出現(xiàn)D. 時間片到36、 一個進程被喚醒，意味著該進程_D。A.重新占有CPU B.優(yōu)先級變?yōu)樽畲驝.移至等待隊列之首D.變?yōu)榫途w狀態(tài)37、右信號里S的初值為2,當前值為-1 ,則表示有B 個進程在與S相關(guān)的隊列上等待。A.0B.1C.2D.338、臨界區(qū)是C。A. 一個緩沖區(qū)B.一段共享數(shù)據(jù)區(qū)C. 一段程序D.一個互斥資源39、 如果系統(tǒng)中有n個進程，則就緒隊列中進程的個數(shù)最多為CA. n+1 B.nC. n-1D.140、 由各作業(yè)JCB形成的隊列稱為C 。A.就緒作業(yè)隊列B.阻塞作業(yè)隊列C.后備作業(yè)隊列D.運行作業(yè)隊列41、 _A指從作業(yè)提交系

15、統(tǒng)到作業(yè)完成的時間間隔。A.周轉(zhuǎn)時間 B.響應(yīng)時間C.等待時間 D.運行時間42、 在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用_C 算法。A.先來先服務(wù)B.最高優(yōu)先權(quán)C.時間片輪轉(zhuǎn)D.隨機43、 銀行家算法在解決死鎖問題中是用于B_ 的。A.預(yù)防死鎖 B.避免死鎖C.檢測死鎖 D.解除死鎖44、 下面的 A頁面淘汰算法有時會產(chǎn)生異常現(xiàn)象。A.先進先出B.最近最少使用C.最不經(jīng)常使用D. 最佳A.局部性 B.全局性46、下面所列的內(nèi)容里， A.直接與內(nèi)存交換數(shù)據(jù)45、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的A 理論。C. 動態(tài)性 D. 虛擬性C不是DMA方式傳輸數(shù)據(jù)的特點。B. 成批交換數(shù)據(jù)C. 與CPU并行工作

16、D.快速傳輸數(shù)據(jù)47、通道又稱I/O處理機，它用于實現(xiàn) A_ 之間的信息傳輸。A.內(nèi)存與外設(shè)B.CPU與外設(shè)C.內(nèi)存與外存D.CPU與外存48、從用戶的角度看，引入文件系統(tǒng)的主要目的是DA.實現(xiàn)虛擬存儲B.保存用戶和系統(tǒng)文檔C.保存系統(tǒng)文檔D.實現(xiàn)對文件的按名存取49、文件系統(tǒng)用C組織文件。A.堆棧B.指針C.目錄D.路徑50、 用磁帶作文件存儲介質(zhì)時，文件只能組織成_A。A.順序文件B.鏈接文件C.索引文件D.目錄文件51、 只作用于一個進程一次的原語是A .A.創(chuàng)建 B. 激活 C. 阻塞 D. 掛起52、作業(yè)調(diào)度是從處于（F ）狀態(tài)的隊列中選取作業(yè)投入運行。A、運行B、提交C、后備D、完

17、成E、阻塞F、就緒53、 屬于內(nèi)存連續(xù)分配的方式是（A）。A、動態(tài)分區(qū)分配方式B、分段存儲管理方式C、分頁存儲管理方式 D、段頁式存儲管理方式54、 在下列選項中，屬于預(yù)防死鎖的方法是（A ）。A.剝奪資源法 B.資源分配圖簡化法C.資源隨意分配 D銀行家算法55、（ B ）對多用戶分時系統(tǒng)最重要。A.實時性 B. 交互性 C. 共享性 D.運行效率56、 下列進程狀態(tài)轉(zhuǎn)換中，絕對不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（C ）A、就緒一執(zhí)行，B、執(zhí)行一就緒C、就緒一阻塞D、阻塞一就緒57、 對磁盤而言，輸入輸出操作的信息傳送單位為（C）。A、字符 B 、字 C、塊 D、文件58、靜態(tài)重定位是在（B）進行的。A

18、、編譯過程 B、裝入過程 C、修改過程 D、執(zhí)行過程59、 用P, V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為_B_。A、-1 B、1 C、0 D、任意值60、 下列系統(tǒng)中不屬于實時系統(tǒng)的是AA 、排版系統(tǒng) B 、飛機訂票系統(tǒng)C 、股票系統(tǒng) D 、火箭發(fā)射系統(tǒng)61、 在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（B）A、打印機 B、磁盤固定區(qū)域 C、內(nèi)存固定區(qū)域 D、終端62、 若有4個進程共享同一程序段，而且每次最多允許 3個進程進入該程序段，則信號量的變化范圍是（B ）。A. 3，2，1，0 B.3，2，1，0，-1C. 4，3，2，1，0 D. 2，1，0，-1，-263、

19、 下列算法中，可用于進程調(diào)度的算法是（D ）。A、電梯調(diào)度算法 B、LRU法 C、銀行家算法 D、時間片輪轉(zhuǎn)法64、LRU置換算法所基于的思想是（ D ）。A. 在最近的過去用得少的在最近的將來也用得少B. 在最近的過去用得多的在最近的將來也用得多C. 在最近的過去很久未使用的在最近的將來會使用D. 在最近的過去很久未使用的在最近的將來也不會使用65、 在多進程的系統(tǒng)中， 為了保證公共變量的完整性，各進程應(yīng)互斥的進入臨界區(qū)。所謂 的臨界區(qū)是指（D）。A、一個緩沖區(qū)B 、一段數(shù)據(jù)C 、同步機制 D 、一段程序66、 某操作系統(tǒng)采用雙緩沖傳送磁盤上的數(shù)據(jù)。設(shè)從磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時間為T1,

20、將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時間為T2 （假設(shè)T2<<T1）, CPU處理數(shù)據(jù)所用時間為T3,則處理該數(shù)據(jù)，系統(tǒng)所用總時間為（ D ）。A、T1+T2+T3 B、MAX（T2,T3）+T1 C 、MAX（T1,T3）+T2 D、MAX（T1,T3）67、 磁盤上的每一個物理塊要用三個參數(shù)來定位，首先要把移動臂移動并定位到不同盤面上具有相同編號的磁道位置，表示該位置的參數(shù)稱（A）號。A.柱面B.盤面 C .扇區(qū)D.磁頭68、 CPU俞出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（B）。A、并行技術(shù)B 、通道技術(shù) C 、緩沖技術(shù)D 、虛存技術(shù)69、 對于速率為 9.

21、6KB/S的數(shù)據(jù)通信來說，如果說設(shè)置一個具有 8位的緩沖寄存器，則 CPU中斷時間和響應(yīng)時間大約分別為（C ） oA、0.8ms, 0.8ms B 、8ms 1ms C、0.8ms, 0.1ms D、0.1ms, 0.1ms70、在多重動態(tài)分區(qū)分配方案中， 合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減A、無上鄰空閑區(qū)也無下鄰空閑區(qū)C、有下鄰空閑區(qū)但無上鄰空閑區(qū)71、批處理系統(tǒng)的主要缺點是：A.系統(tǒng)吞吐量小C.資源利用率低72、在操作系統(tǒng)中，通常稱為 CA.數(shù)據(jù)庫系統(tǒng)某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū) 1的情況是（D ）oB 、有上鄰空閑區(qū)但無下鄰空閑區(qū)D 、有上鄰空閑區(qū)也有下鄰空閑區(qū)

22、Do利用率不高無交互能力B.CPUD.處理機負責對進程進行管理和調(diào)度，對系統(tǒng)中的信息進行管理的部分B.軟件系統(tǒng)C.文件系統(tǒng)D.檢索系統(tǒng)73、 操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高了CPU和外部設(shè)備的_AoA.利用率 B. 可靠性 C. 穩(wěn)定性 D. 兼容性74、 實時操作系統(tǒng)必須在_C內(nèi)處理完來自外部的事件。A.響應(yīng)時間B.周轉(zhuǎn)時間C.規(guī)定時間D.調(diào)度時間75、在進程管理中，當 _B_ 時，進程從阻塞態(tài)變?yōu)榫途w態(tài)。A.進程被調(diào)度程序選中B.進程等待某一事件發(fā)生C.等待的事件出現(xiàn)D. 時間片到76、 進程的并發(fā)執(zhí)行是指若干個進程_BoA.共享系統(tǒng)資源B.在執(zhí)行的時間上是重疊的C.順序執(zhí)行D.相互制

23、約77、 用P、V操作管理相關(guān)進程的臨界區(qū)時，信號量的初值應(yīng)定義為CA.-1B.0C.1 D.隨機78、 下述哪一項體現(xiàn)了原語的主要特點_DoA.并發(fā)性 B. 異步性 C.共享性 D.不可分割性79、 在分時系統(tǒng)中，一個進程用完給它的時間片后，其狀態(tài)變?yōu)開AoA.就緒 B. 等待 C.運行 D. 由用戶設(shè)定80、 既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的作業(yè)調(diào)度算法是AA.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度D.先來先服務(wù)81、_A指從作業(yè)提交系統(tǒng)到作業(yè)完成的時間間隔。A.周轉(zhuǎn)時間B.響應(yīng)時間C.等待時間D.運行時間82、資源的按序分配策略可以破壞_D條件。A.互斥使用資源B.占有且等待

24、資源C.非搶奪資源 D.循環(huán)等待資源83、 發(fā)生死鎖的必要條件有 4個，要防止死鎖的發(fā)生，可以通過破壞這四個必要條件之一來實現(xiàn)，但破壞_A條件是不太實際的。A.互斥 B.不可搶占C.部分分配D. 循環(huán)等待84、 下面的_A頁面淘汰算法有時會產(chǎn)生異?，F(xiàn)象。A.先進先出B.最近最少使用C.最不經(jīng)常使用D. 最佳85、 采用 B不會產(chǎn)生“內(nèi)部碎片”。A.分頁式存儲管理B.分段式存儲管理C.固定分區(qū)式存儲管理86、下面所列的內(nèi)容里,A.直接與內(nèi)存交換數(shù)據(jù)D. 段頁式存儲管理C不是DMA方式傳輸數(shù)據(jù)的特點。B. 成批交換數(shù)據(jù)C. 與CPU并行工作D. 快速傳輸數(shù)據(jù)87、在操作系統(tǒng)中,A.通道技術(shù)A指的是

25、一種硬件機制。B.緩沖池C.Spooli ng 技術(shù)D.內(nèi)存覆蓋技術(shù)88、按文件的邏輯結(jié)構(gòu)劃分，文件主要有兩類AA.流式文件和記錄式文件B.索引文件和隨機文件C.永久文件和隨機文件D.只讀文件和讀寫文件89、文件系統(tǒng)用 C組織文件。A.堆棧 B.指針 C.目錄 D. 路徑90、位示圖用于A.文件目錄的查找 B.磁盤空間的管理C.主存空間的共享 D.文件的保護和保密簡答：1、簡述并發(fā)和并行的區(qū)別。并行性和并發(fā)性是既相似又有區(qū)別的兩個不同的概念，并行性是指兩個或多個時間在同一時刻發(fā)生。并發(fā)性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。2、什么是臨界區(qū)和臨界資源。臨界區(qū)：把每個進程中訪問臨街資源的那段代

26、碼稱為臨界區(qū)。臨界資源：在一段時間內(nèi)只允許一個進程訪問的資源稱為臨界資源。3、試述作業(yè)調(diào)度和進程調(diào)度的功能。答：作業(yè)調(diào)度的主要任務(wù)是， 根據(jù)JCB中的信息，檢查系統(tǒng)中的資源能否滿足作業(yè)對資源 的需求，以及按照一定的調(diào)度算法從外存的后備隊列中選取某些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程、分配必要的資源。進程調(diào)度的主要任務(wù)是按照某種策略和方法從就緒隊列中選取一個進程，將處理機分配給它。4、試述請求分頁式存儲管理的實現(xiàn)原理。答：分頁式存儲管理是將作業(yè)信息的副本存放在磁盤上，當作業(yè)被調(diào)度投入運行時， 不把作業(yè)的程序和數(shù)據(jù)全部裝入主存，而僅裝入立即使用的頁面，在執(zhí)行過程中訪問到不在主存的頁面時再把它們動態(tài)裝入

27、。5、試述操作系統(tǒng)的基本特性有幾個，分別是什么。 答：有并發(fā)性、共享性、虛擬性、異步性。并發(fā)性指兩個或多個事件在同一時刻發(fā)生。 共享性指系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程共同使用。 虛擬性將一個物理實體變 為若干個邏輯上的對應(yīng)物。異步性指進程以不可預(yù)知的速度向前推進。6、簡述進程和程序的區(qū)別。進程就是一個活躍著的程序 , 即: 已經(jīng)被放入了系統(tǒng)調(diào)度隊列當中了 , 占有了一定的系統(tǒng) 資源的程序 . 程序在沒有被調(diào)用之前只能叫程序 , 被調(diào)用并得到了資源后就可以稱其為進程 了, 進程可以由許多線程組成 ,線程與進程的主要區(qū)別在于同一進程里的線程之間可以共享 一些臨界資源 , 而進程之間則不可

28、以 , 每個進程是孤立的 , 其實, 無論是進程還是線程都是一 段受命并在內(nèi)存中得到執(zhí)行的代碼 .7、 請寫出下列情況訪問內(nèi)存的有效時間，設(shè)訪問快表時間為a,訪問內(nèi)存時間為t，缺頁 處理時間為 w。（1）被訪問頁在內(nèi)存中,且其對應(yīng)的頁表項不在快表中（2）被訪問頁不在內(nèi)存中的訪問有效時間。請用中文注明每個時間代表的意義。8、試述作業(yè)調(diào)度和進程調(diào)度的功能。作業(yè)調(diào)度的主要任務(wù)是，根據(jù)JCB中的信息，檢查系統(tǒng)中的資源能否滿足作業(yè)對資源的需求, 以及按照一定的調(diào)度算法從外存的后備隊列中選取某些作業(yè)調(diào)入內(nèi)存,并為它們創(chuàng)建進程、分配必要的資源。然后再將新創(chuàng)建的進程排在就緒隊列上等待調(diào)度。進程調(diào)度的主要任務(wù)是

29、按照某種策略和方法從就緒隊列中選取一個進程,將處理機分配給它, 主要有, 保存處理機的現(xiàn)場信息、 按照某種算法選取進程、 把處理器分配給進程。9、什么是邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。邏輯結(jié)構(gòu)： 從用戶觀點出發(fā)所觀察到的文件組織形式, 即文件由一系列的邏輯記錄組 成的,是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu),它獨立于文件的物理特性又稱為文件組織。物理結(jié)構(gòu)：又稱為存儲結(jié)構(gòu),指系統(tǒng)將文件存儲在外存上所形成的一種存儲組織形式, 是用戶不可見的。計算：1、磁盤請求以 10、 22、 20、 2、 40、 6、 38 柱面的次序到達磁盤驅(qū)動器。移動臂移動一個柱面需要6ms實行以下磁盤調(diào)度算法時，各需要多少總的查找時間？假

30、定磁臂起始時定位于 20 號柱面。（ 1）先來先服務(wù)； （2）最短查找時間優(yōu)先； （3）電梯算法（初始由外向里移動（從小到 大）答：a）先來先服務(wù)算法的調(diào)度順序為：10，22，20，2，40，6，38。柱面移動總量為 146，尋道時間為146X 6ms = 876ms。b）最短尋道時間優(yōu)先算法調(diào)度順序為：20，22，10，6，2，38，40。柱面移動總量為50,尋道時間為 50 x 6ms = 300ms。c）掃描算法調(diào)度順序為： 20, 22, 38, 40, 10, 6, 2。柱面移動總量為 58,尋道時間 為 58x 6ms =348ms。2、某系統(tǒng)由R1、R2和R3共3種資源，在TO時

31、刻P1、P2、P3和 P4這4個進程對資源的占用和 需求情況如下表所示，此時系統(tǒng)的可用資源向量為(2,1,2)。試問：進程咼犬施源需求已分配盜源散曲R1R2R3R1R2R3P1322100P2&13斗11P331411P447200(1)系統(tǒng)是否處于安全狀態(tài)？如安全，請給出一個安全序列。 進行安全性算法檢查：WorkNeedAllocati onWork+Allocati onFi nishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P22 1 22 0 24 1 16 2 3TP36 2 31 0 32 1 183 4TP48 3 44 2 00 0 283 6T

32、P18 3 62 2 21 0 093 6T可知此系統(tǒng)安全，可找到一個安全序列為P2,P3,P4,P1 (2)如果此時P1和P2均發(fā)出資源請求向量 Request(1,O,1)，為了保證系統(tǒng)的安全性， 系統(tǒng)可否同意分配資源？說明原因。可以滿足P2進程對資源的請求，將資源分配給P2之后，可以找到一個安全的執(zhí)行序列，如(P2, P1, P3, P4)。不可以將資源分配給進程P1, 一旦分配給進程 P1后，就找不到一個安全的執(zhí)行安全序列系統(tǒng)會出錯，所以進程P1應(yīng)該進入阻塞狀態(tài)。3、有5個任務(wù)A, B, C, D, E,它們幾乎同時到達，預(yù)計它們的運行時間為10, 6, 2, 4,8min。其優(yōu)先級分

33、別為 3, 5, 2, 1和4,這里5為最高優(yōu)先級。對于下列每一種調(diào)度算 法，計算其平均進程周轉(zhuǎn)時間(進程切換開銷可不考慮)。(1)優(yōu)先級調(diào)度算法(PSA。(2)短作業(yè)優(yōu)先調(diào)度算法(SJF)。(1)優(yōu)先級調(diào)度算法:執(zhí)行次序運行時間優(yōu)先級等待時間周轉(zhuǎn)時間B6506E84614A1031424C222426D412630所以平均周轉(zhuǎn)時間： (6+14+24+26+30)/5=20min(2)短作業(yè)優(yōu)先調(diào)度算法:執(zhí)行次序運行時間優(yōu)先級等待時間周轉(zhuǎn)時間C2202D4126B65612E841220A1032030所以平均周轉(zhuǎn)時間：(2+6+12+20+30)/5=14min4、對訪問串：1, 2, 3

34、, 4, 1, 2, 5, 1, 2, 3, 4, 5,指出在分配內(nèi)存塊大小分別為3,4時，使用OPT和LRU替換算法的缺頁次數(shù)。結(jié)果說明了什么？當M=3時OPT算法置換圖：111113322222444555缺頁次數(shù)為7次，缺頁率7/12=58%LRU算法：111444533322211114433322225缺頁次數(shù)為10次，缺頁率10/12=83%當M=4時OPT算 法:缺頁次數(shù)為6次，缺頁率LRU算法：缺頁次數(shù)為8次，缺頁率8/12=67%說明了增加塊數(shù)反而增加了缺頁次數(shù)，提高了缺頁率。5、假設(shè)磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于98、183、37、122、14、124、65、67號磁道上，磁頭剛從 100號磁道移動到 53號 磁道上。請給出按 FCFS SSTF, SCAN CSCAf算法進行磁盤調(diào)度時滿足請求的次序，并計 算出它們的平均尋道長度。FCFSSSTFSCANCSCAN下一磁道移動次數(shù)下一磁道移動次數(shù)下一磁道移動次數(shù)下一磁道移動次數(shù)98456512371637161838567214