版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、填空:1、銀行家算法在解決死鎖問題中是用于避免死鎖的.2、利用共享文件進(jìn)行進(jìn)程通信的方式被稱為管道 。3、系統(tǒng)調(diào)用與一般調(diào)用的最大區(qū)別就在于:調(diào)用程序是運(yùn)行在用戶態(tài),而被調(diào)用程序是運(yùn)行在_核心態(tài)。4、有序分配法可以預(yù)防死鎖的發(fā)生,它們使死鎖四個(gè)條件中的循環(huán)等待條件不成立。5、正在執(zhí)行的進(jìn)程由于其時(shí)間片用完被暫停執(zhí)行,此時(shí)進(jìn)程應(yīng)從執(zhí)行狀態(tài)變?yōu)樵遒F狀態(tài)。6、 先進(jìn)先出 頁面淘汰算法會(huì)產(chǎn)生 Belady現(xiàn)象。7、使用位示圖(20行,30歹U)表示空閑盤塊的狀態(tài)。當(dāng)分配的盤塊號(hào)為235時(shí),其在位示圖中的列數(shù)為 。(提示:行為120,列為130,首盤塊號(hào)為1)8、UNIX系統(tǒng)中文件的物理結(jié)構(gòu)一般采用 。
2、9、在內(nèi)存分配的“首次適應(yīng)法”中,空閑塊是按地址遞增遞增進(jìn)行排序的。10、在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí),參與死鎖進(jìn)程的個(gè)數(shù)最少是_2_11、實(shí)時(shí)系統(tǒng)按應(yīng)用領(lǐng)域分為硬實(shí)時(shí) 和 軟實(shí)時(shí) 兩種。12、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件,它管理和控制計(jì)算機(jī)系統(tǒng)中的硬件和軟件資源。13、進(jìn)程在執(zhí)行過程中有三種基本狀態(tài),它們是阻塞、 就緒、 執(zhí)行。14、存儲(chǔ)管理中,對(duì)存儲(chǔ)空間的浪費(fèi)是以內(nèi)部碎片和外部碎片兩種形式表現(xiàn)出15、在一個(gè)單CPU系統(tǒng)中,若有五個(gè)用戶進(jìn)程。假設(shè)當(dāng)前系統(tǒng)為用戶態(tài),則處于就緒狀態(tài)的用戶進(jìn)程最多有 4 個(gè),最少有 0 個(gè)。16、有m個(gè)進(jìn)程共享一個(gè)臨界資源,若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源
3、的互斥訪問,則該信號(hào)量取值最大為 J,最小為-(m-1)17、進(jìn)程的調(diào)度方式有兩種,分別是非搶占式和 搶占式 方式。18、操作系統(tǒng)的四大資源管理功能是處理機(jī)管理功能、存儲(chǔ)器管理功能、設(shè)備管理功能、文件管理功能。19、進(jìn)程在執(zhí)行過程中有三種基本狀態(tài),它們是 阻塞、 就緒 、執(zhí)行 。20、有m個(gè)進(jìn)程共享一個(gè)臨界資源,若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問,則該信號(hào)量取值最大為1,最小為 -(m-1)。21、存儲(chǔ)管理中,對(duì)存儲(chǔ)空間的浪費(fèi)是以內(nèi)部碎片和 外部碎片兩種形式表現(xiàn)出來。22、引起中斷發(fā)生的事件稱為中斷 。23、通道是一個(gè)獨(dú)立于 CPU的、專門用來管理I/O 設(shè)備的處理機(jī)。24、在用位示圖管
4、理磁盤存儲(chǔ)空間時(shí),位示圖的尺寸由磁盤的決定。25、操作系統(tǒng)通過 FCB感知文件的存在。26、允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理操作系統(tǒng)為批處理操作系統(tǒng)。27、進(jìn)程由程序段、數(shù)據(jù)段、PCB三部分組成28、設(shè)系統(tǒng)中有 N個(gè)進(jìn)程,則系統(tǒng)中處于就緒狀態(tài)的進(jìn)程最多為n-1 個(gè)。29、用信號(hào)量S實(shí)現(xiàn)對(duì)系統(tǒng)中5臺(tái)打印機(jī)的互斥使用,S.value的初值應(yīng)設(shè)置為_5_,若S.value的當(dāng)前值為-1 ,則表示S.L隊(duì)列中有 L個(gè)等待進(jìn)程。30、預(yù)防死鎖的預(yù)先分配法和有序分配法,它們分別破壞了產(chǎn)生死鎖四個(gè)必要條件中的請(qǐng)求和保持條件和循環(huán)等待條件。31、分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是就緒斗犬態(tài)。
5、32、頁是信息的物_單位,其大小是固定的;段是信息的翟匣單位,其大小是_不定的。33、操作系統(tǒng)的五大功能包括處理機(jī)管理,存儲(chǔ)器管理,作業(yè)管理,文件管理和設(shè)備管理34、根據(jù)設(shè)備的分配方式分類設(shè)備可分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備。35、虛擬存貯器管理方式有一分頁,分段,段頁式。36、不使用中斷機(jī)制的I/O控制方式是_輪詢的可編程I/O方式。37、在虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生_M址越界_中斷。38、假定一磁盤有200個(gè)磁道,編號(hào)是0199,在完成了磁道143(之前訪問的是磁道 100) 處的請(qǐng)求后,請(qǐng)求的隊(duì)列先后次序?yàn)椋?6,147,91 , 177,94
6、,150,102,175 , 130。用SCAN時(shí),130道前訪問的是 102 道。39、在進(jìn)程中訪問臨界資源的代碼段叫臨界區(qū) 。40、當(dāng)進(jìn)程執(zhí)行的時(shí)間片用完時(shí),進(jìn)程從 執(zhí)行狀態(tài)變?yōu)榫途w 狀態(tài)。選擇:1、PC凝記(B )相關(guān)信息。A.程序 B. 進(jìn)程 C. 文件 D. 作業(yè)2、操作系統(tǒng)是對(duì)_C_進(jìn)行管理的軟件。A 、軟件B、硬件C、計(jì)算機(jī)資源 D、應(yīng)用程序3、如果為每一個(gè)作業(yè)只建立一個(gè)進(jìn)程,則為能實(shí)現(xiàn)人機(jī)交互作用,應(yīng)采用(A)算法。A、RR B、SJF C、FCFS D、FB4、某系統(tǒng)有n臺(tái)互斥使用的同類設(shè)備,三個(gè)并發(fā)進(jìn)程分別需要3, 4, 5臺(tái)設(shè)備,可確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為(B)
7、。A.9 B . 10 C . 11 D . 125、在執(zhí)行P操作時(shí),進(jìn)程若能繼續(xù)執(zhí)行,執(zhí)行P操作前信號(hào)量的值應(yīng)(A )。A.大于0 B. 小于0 C. 等于0 D.大于等于06、一個(gè)分段存儲(chǔ)管理系統(tǒng)中,地址長(zhǎng)度為32位,其中段號(hào)占8位,則最大段長(zhǎng)是 CA. 28字節(jié)B . 216字節(jié) C . 224字節(jié) D . 232字節(jié)7、對(duì)打印機(jī)而言,輸入輸出操作的信息傳送單位為(A?B)。A、字符 B 、字 C、塊 D、文件8、( A )存儲(chǔ)管理要求一個(gè)作業(yè)集中存放在連續(xù)的主存。A.分區(qū) B. 分頁 C. 分段 D. 段頁9、下列選項(xiàng)中,操作系統(tǒng)提供的給應(yīng)用程序的接口是( Q。A、系統(tǒng)調(diào)用 B 、中斷
8、 C 、庫函數(shù) D、原語10、一種既利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(D)。A、先來先服務(wù) B、時(shí)間片輪轉(zhuǎn) C、短作業(yè)優(yōu)先 D、最高響應(yīng)比優(yōu)先11、在采用SPOOLing技術(shù)的系統(tǒng)中,用戶的打印數(shù)據(jù)首先被送到(B)A、打印機(jī) B、磁盤固定區(qū)域 C、內(nèi)存固定區(qū)域 D、終端12、設(shè)當(dāng)前工作目錄的主要目的是 (C)。A.節(jié)省外存空間 B. 節(jié)省內(nèi)存空間 C.加快文件的檢索速度D.加快文件的讀/寫速度13、FAT用于(A)。A、磁盤空閑空間的管理B、磁盤的驅(qū)動(dòng)調(diào)度C、文件目錄的查找D、指出分配給文件的盤塊的地址14、分頁式虛擬存儲(chǔ)系統(tǒng)中,頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)( B )。A.成正
9、比 B.成反比C.無關(guān)D.成固定比例15、在單處理機(jī)系統(tǒng)中,相同的硬件條件下,要執(zhí)行 10個(gè)程序,每個(gè)程序單獨(dú)執(zhí)行需要6分鐘,現(xiàn)在10個(gè)程序同時(shí)在多道程序系統(tǒng)執(zhí)行,一般情況下,每個(gè)程序執(zhí)行完畢需要的時(shí)間(B )。全部執(zhí)行完畢總共需要的時(shí)間(C)A.小于6分鐘 B. 大于等于6分鐘C.小于等于60分鐘 D.大于60分鐘16、若某文件系統(tǒng)索引結(jié)點(diǎn)中有直接地址項(xiàng)和間接地址項(xiàng),則下列選項(xiàng)中,與單個(gè)文件長(zhǎng)度無關(guān)的因素是(D )A.地址項(xiàng)的個(gè)數(shù) B.間接地址索引的級(jí)數(shù) C文件塊的大小 D索引結(jié)點(diǎn)總數(shù)17、不使用中斷機(jī)構(gòu)的I/O控制方式是(C)。A、中斷控制方式 B 、DMAS制方式 C、程序I/O方式 D
10、、I/O通道控制方式18、CPUe出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為了解決這一矛盾,可采用(B)。A 、并行技術(shù)B 、通道技術(shù) C 、緩沖技術(shù)D 、虛存技術(shù)19、支持程序存放在不連續(xù)內(nèi)存中的存儲(chǔ)管理方法有(C)。I .動(dòng)態(tài)分區(qū)分配II.固定分區(qū)分配III .分頁式分配IV. 段頁式分配 V .分段式分配A. I 和 II B . III 和 IV C . III 、IV 和 V D . II、IV 和 V20、磁盤調(diào)度主要是為了優(yōu)化 AA、尋道時(shí)間 B、旋轉(zhuǎn)延遲時(shí)間 C、傳輸時(shí)間 D、處理時(shí)間21、虛存的可行性基礎(chǔ)是(C )。A.程序執(zhí)行的離散性B.程序執(zhí)行的順序性 C.程序執(zhí)行的局部性
11、D.程序執(zhí)行的并發(fā)性22、如果系統(tǒng)中有n個(gè)進(jìn)程,則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為()。B.內(nèi)存與外設(shè)C.CPU 與主存 D.外設(shè)與外設(shè)25、下列調(diào)度算法中,不可能導(dǎo)致饑餓現(xiàn)象的是A )。A.時(shí)間片輪轉(zhuǎn) B.靜態(tài)優(yōu)先數(shù)調(diào)度 C.非搶占式短作業(yè)優(yōu)先D.搶占式短作業(yè)優(yōu)先26、只能適用順序存取但存儲(chǔ)空間可以不連續(xù)的文件結(jié)構(gòu)是BA.順序文件B.鏈接文件C.索引文件 D.鏈接文件和索引文件27、文件系統(tǒng)中,文件訪問控制信息存儲(chǔ)的合理位置是AA.文件控制塊B.文件分配表C.用戶口令表 D.系統(tǒng)注冊(cè)表28、一個(gè)系統(tǒng),它的文件控制塊占64B, 一個(gè)磁盤塊大小為1KB,采用一級(jí)目錄。假定文件 目錄中有1600個(gè)目錄項(xiàng)
12、。問查找一個(gè)文件平均需要多少次訪問磁盤。A A. 50B. 54 C . 100D. 20029、由字符序列組成,文件內(nèi)的信息不再劃分結(jié)構(gòu),這類文件屬于( B )。A、記錄式文件 B、流式文件 C、順序文件 D、有序文件30、某個(gè)計(jì)算機(jī)采用動(dòng)態(tài)分區(qū)來分配內(nèi)存,經(jīng)過一段時(shí)間的運(yùn)行,現(xiàn)在在內(nèi)存中依地址從小到大存在 100KB、450KR 250KR 200KB和600KB的空閑分區(qū)。分配指針現(xiàn)指向地址 起始點(diǎn),繼續(xù)運(yùn)行還會(huì)有212KB、417KB、112KB和426KB的進(jìn)程申請(qǐng)使用內(nèi)存, 那么,對(duì)內(nèi)存充分利用的分配算法是(D )。A .首次適應(yīng)算法B.循環(huán)首次適應(yīng)算法C.最佳適應(yīng)算法D.最壞適應(yīng)
13、算法31、操作系統(tǒng)最基本的兩個(gè)特征是:B。A.并發(fā)性和異步性B.并發(fā)性和共享性C.共享性和虛擬性D.虛擬性和異步性32、配置了操作系統(tǒng)的計(jì)算機(jī)是一臺(tái)比原來的物理計(jì)算機(jī)功能更強(qiáng)的計(jì)算機(jī),這樣的一臺(tái)計(jì)算機(jī)只是一臺(tái)邏輯上的計(jì)算機(jī),稱為C 計(jì)算機(jī)。A.并行 B. 真實(shí) C. 虛擬 D. 共享33、 C操作系統(tǒng)允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)。A.批處理B.實(shí)時(shí) C.分時(shí) D.多道批處理34、實(shí)時(shí)操作系統(tǒng)必須在 C 內(nèi)處理完來自外部的事件。A.響應(yīng)時(shí)間B.周轉(zhuǎn)時(shí)間C. 規(guī)定時(shí)間 D. 調(diào)度時(shí)間35、在進(jìn)程管理中,當(dāng) B 時(shí),進(jìn)程從阻塞態(tài)變?yōu)榫途w態(tài)。A.進(jìn)程被調(diào)度程序選中B.進(jìn)程等待某一事件發(fā)生
14、C.等待的事件出現(xiàn)D. 時(shí)間片到36、一個(gè)進(jìn)程被喚醒,意味著該進(jìn)程D。A.重新占有CPU B.優(yōu)先級(jí)變?yōu)樽畲驝.移至等待隊(duì)列之首D.變?yōu)榫途w狀態(tài)37、若信號(hào)量S的初值為2,當(dāng)前值為-1 ,則表示有 B 個(gè)進(jìn)程在與S相關(guān)的隊(duì)列上等待。A.0B.1C.2D.338、臨界區(qū)是 C。A. 一個(gè)緩沖區(qū)B.一段共享數(shù)據(jù)區(qū)C. 一段程序D.一個(gè)互斥資源39、如果系統(tǒng)中有n個(gè)進(jìn)程,則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為C。A.n+1 B.n C.n-1D.140、由各作業(yè)JCB形成的隊(duì)列稱為C 。A.就緒作業(yè)隊(duì)列B.阻塞作業(yè)隊(duì)列C.后備作業(yè)隊(duì)列D.運(yùn)行作業(yè)隊(duì)列41、 A指從作業(yè)提交系統(tǒng)到作業(yè)完成的時(shí)間間隔。A.周轉(zhuǎn)時(shí)間
15、 B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間42、在分時(shí)操作系統(tǒng)中,進(jìn)程調(diào)度經(jīng)常采用C 算法。A.先來先服務(wù)B.最高優(yōu)先權(quán)C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)43、銀行家算法在解決死鎖問題中是用于B 的。A.預(yù)防死鎖 B.避免死鎖C.檢測(cè)死鎖 D.解除死鎖44、下面的 A頁面淘汰算法有時(shí)會(huì)產(chǎn)生異?,F(xiàn)象。A.先進(jìn)先出B.最近最少使用C.最不經(jīng)常使用 D.最佳45、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的A 理論。A.局部性 B.全局性C. 動(dòng)態(tài)性D. 虛擬性46、下面所列的內(nèi)容里,C 不是DMAT式傳輸數(shù)據(jù)的特點(diǎn)。A.直接與內(nèi)存交換數(shù)據(jù)B.成批交換數(shù)據(jù)C.與CPU行工作D.快速傳輸數(shù)據(jù)47、通道又稱I/O處理機(jī),它用于實(shí)現(xiàn)
16、A 之間的信息傳輸。A.內(nèi)存與外設(shè)B.CPU與外設(shè)C.內(nèi)存與外存D.CPU與外存48、從用戶的角度看,引入文件系統(tǒng)的主要目的是DA.實(shí)現(xiàn)虛擬存儲(chǔ)C.保存系統(tǒng)文檔B. 保存用戶和系統(tǒng)文檔D. 實(shí)現(xiàn)對(duì)文件的按名存取49、文件系統(tǒng)用C組織文件。路徑A 。D.目錄文件A.堆棧 B.C. 目錄 D.50、用磁帶作文件存儲(chǔ)介質(zhì)時(shí),文件只能組織成A.順序文件B.鏈接文件 C.索引文件51、只作用于一個(gè)進(jìn)程一次的原語是AA.創(chuàng)建 B. 激活 C. 阻塞 D. 掛起52、作業(yè)調(diào)度是從處于(F )狀態(tài)的隊(duì)列中選取作業(yè)投入運(yùn)行。A、運(yùn)行B、提交C、后備D、完成E、阻塞F、就緒53、屬于內(nèi)存連續(xù)分配的方式是(A)。A
17、 、動(dòng)態(tài)分區(qū)分配方式B、分段存儲(chǔ)管理方式C 、分頁存儲(chǔ)管理方式 D、段頁式存儲(chǔ)管理方式54、在下列選項(xiàng)中,屬于預(yù)防死鎖的方法是( A )。A.剝奪資源法 B.資源分配圖簡(jiǎn)化法 C.資源隨意分配 D.銀行家算法55、( B )對(duì)多用戶分時(shí)系統(tǒng)最重要。A.實(shí)時(shí)性 B. 交互性 C. 共享性 D.運(yùn)行效率56、下列進(jìn)程狀態(tài)轉(zhuǎn)換中,絕對(duì)不可能發(fā)生的狀態(tài)轉(zhuǎn)換是( C )A、就緒一執(zhí)行,B、執(zhí)行一就緒 C、就緒一阻塞 D、阻塞一就緒57、對(duì)磁盤而言,輸入輸出操作的信息傳送單位為(C)。A、字符 B 、字 C、塊 D、文件58、靜態(tài)重定位是在(B)進(jìn)行的。A、編譯過程 B、裝入過程 C、修改過程 D、執(zhí)行過
18、程59、用P, V操作管理臨界區(qū)時(shí),信號(hào)量的初值應(yīng)定義為_B_。A、-1 B、1 C、0 D、任意值60、下列系統(tǒng)中不屬于實(shí)時(shí)系統(tǒng)的是AA、排版系統(tǒng) B、飛機(jī)訂票系統(tǒng)C、股票系統(tǒng) D、火箭發(fā)射系統(tǒng)61、在采用SPOOLing技術(shù)的系統(tǒng)中,用戶的打印數(shù)據(jù)首先被送到( B)A、打印機(jī) B、磁盤固定區(qū)域 C、內(nèi)存固定區(qū)域 D、終端62、若有4個(gè)進(jìn)程共享同一程序段,而且每次最多允許 3個(gè)進(jìn)程進(jìn)入該程序段,則信號(hào)量的變化范圍是(B )。A. 3 , 2, 1, 0 B. 3, 2, 1, 0, -1C. 4 , 3, 2, 1, 0 D. 2, 1, 0, -1 , -263、下列算法中,可用于進(jìn)程調(diào)度
19、的算法是( D)。A、電梯調(diào)度算法B、LRUfe C、銀行家算法 D、時(shí)間片輪轉(zhuǎn)法64、LRU置換算法所基于的思想是( D )。A.在最近的過去用得少的在最近的將來也用得少B.在最近的過去用得多的在最近的將來也用得多C.在最近的過去很久未使用的在最近的將來會(huì)使用D.在最近的過去很久未使用的在最近的將來也不會(huì)使用65、在多進(jìn)程的系統(tǒng)中, 為了保證公共變量的完整性,各進(jìn)程應(yīng)互斥的進(jìn)入臨界區(qū)。所謂 的臨界區(qū)是指(D)。A、一個(gè)緩沖區(qū)B 、一段數(shù)據(jù)C 、同步機(jī)制 D 、一段程序66、某操作系統(tǒng)采用雙緩沖傳送磁盤上的數(shù)據(jù)。設(shè)從磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為T1,將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為T2
20、 (假設(shè)T2<<T1), CPU處理數(shù)據(jù)所用時(shí)間為T3,則處理該數(shù)據(jù),系統(tǒng)所用總時(shí)間為( D )。A、T1+T2+T3 B、MAX(T2,T3)+T1 C 、MAX(T1,T3)+T2 D、MAX(T1,T3)67、磁盤上的每一個(gè)物理塊要用三個(gè)參數(shù)來定位,首先要把移動(dòng)臂移動(dòng)并定位到不同盤面上具有相同編號(hào)的磁道位置,表示該位置的參數(shù)稱(A)號(hào)。A.柱面B.盤面 C .扇區(qū)D.磁頭68、CPUB出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為了解決這一矛盾,可采用(B)。A 、并行技術(shù) B 、通道技術(shù)C 、緩沖技術(shù)D 、虛存技術(shù)69、對(duì)于速率為 9.6KB/S的數(shù)據(jù)通信來說,如果說設(shè)置一個(gè)具有
21、8位的緩沖寄存器,則CPU中斷時(shí)間和響應(yīng)時(shí)間大約分別為( C )。A、0.8ms, 0.8ms B 、8ms 1ms C、0.8ms, 0.1ms D、0.1ms, 0.1ms70、在多重動(dòng)態(tài)分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的情況是(D )。A、無上鄰空閑區(qū)也無下鄰空閑區(qū)B 、有上鄰空閑區(qū)但無下鄰空閑區(qū)C、有下鄰空閑區(qū)但無上鄰空閑區(qū)D 、有上鄰空閑區(qū)也有下鄰空閑區(qū)71、批處理系統(tǒng)的主要缺點(diǎn)是:D。A.系統(tǒng)吞吐量小B.CPU 利用率不高C.資源利用率低 D. 無交互能力72、在操作系統(tǒng)中,處理機(jī)負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理和調(diào)度,對(duì)
22、系統(tǒng)中的信息進(jìn)行管理的部分通常稱為 C。A.數(shù)據(jù)庫系統(tǒng) B.軟件系統(tǒng)C.文件系統(tǒng)D.檢索系統(tǒng)73、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了CPU外部設(shè)備的 A。A.利用率 B. 可靠性 C. 穩(wěn)定性 D. 兼容性74、實(shí)時(shí)操作系統(tǒng)必須在 C 內(nèi)處理完來自外部的事件。A.響應(yīng)時(shí)間B.周轉(zhuǎn)時(shí)間C.規(guī)定時(shí)間D.調(diào)度時(shí)間75、在進(jìn)程管理中,當(dāng) B 時(shí),進(jìn)程從阻塞態(tài)變?yōu)榫途w態(tài)。A.進(jìn)程被調(diào)度程序選中 B.進(jìn)程等待某一事件發(fā)生C.等待的事件出現(xiàn)D. 時(shí)間片到76、進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程 B。A.共享系統(tǒng)資源 B.在執(zhí)行的時(shí)間上是重疊的C.順序執(zhí)行D.相互制約77、用P、V操作管理相關(guān)進(jìn)程的臨界區(qū)時(shí),信號(hào)
23、量的初值應(yīng)定義為CA.-1B.0C.1 D.隨機(jī)78、下述哪一項(xiàng)體現(xiàn)了原語的主要特點(diǎn)D。A.并發(fā)性 B. 異步性 C.共享性 D.不可分割性79、在分時(shí)系統(tǒng)中,一個(gè)進(jìn)程用完給它的時(shí)間片后,其狀態(tài)變?yōu)?A。A.就緒 B. 等待 C.運(yùn)行 D.由用戶設(shè)定80、既考慮作業(yè)等待時(shí)間,又考慮作業(yè)執(zhí)行時(shí)間的作業(yè)調(diào)度算法是AA.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)調(diào)度D.先來先服務(wù)81、 A 指從作業(yè)提交系統(tǒng)到作業(yè)完成的時(shí)間間隔。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間82、資源的按序分配策略可以破壞D 條件。A.互斥使用資源B.占有且等待資源C.非搶奪資源D.循環(huán)等待資源83、發(fā)生死鎖的必要條件
24、有 4個(gè),要防止死鎖的發(fā)生,可以通過破壞這四個(gè)必要條件之一來實(shí)現(xiàn),但破壞 A 條件是不太實(shí)際的。A.互斥 B.不可搶占C.部分分配 D. 循環(huán)等待84、下面的 A 頁面淘汰算法有時(shí)會(huì)產(chǎn)生異?,F(xiàn)象。A.先進(jìn)先出B.最近最少使用C.最不經(jīng)常使用D. 最佳85、采用 B不會(huì)產(chǎn)生“內(nèi)部碎片”。A.分頁式存儲(chǔ)管理C.固定分區(qū)式存儲(chǔ)管理 86、下面所列的內(nèi)容里, A.直接與內(nèi)存交換數(shù)據(jù)C.與CPU行工作 87、在操作系統(tǒng)中,A.通道技術(shù)C.Spooling 技術(shù) IB.D.AD.CB.分段式存儲(chǔ)管理段頁式存儲(chǔ)管理不是DMAT式傳輸數(shù)據(jù)的特點(diǎn)。成批交換數(shù)據(jù)快速傳輸數(shù)據(jù)指的是一種硬件機(jī)制。B.緩沖池D. 內(nèi)存
25、覆蓋技術(shù)88、按文件的邏輯結(jié)構(gòu)劃分,文件主要有兩類AA.流式文件和記錄式文件 B. 索引文件和隨機(jī)文件C.永久文件和隨機(jī)文件D.只讀文件和讀寫文件89、文件系統(tǒng)用 C 組織文件。A.堆棧 B.指針 C.目錄 D. 路徑90、位示圖用于。A.文件目錄的查找B.磁盤空間的管理C.主存空間的共享 D.文件的保護(hù)和保密簡(jiǎn)答:1、簡(jiǎn)述并發(fā)和并行的區(qū)別。并行性和并發(fā)性是既相似又有區(qū)別的兩個(gè)不同的概念,并行性是指兩個(gè)或多個(gè)時(shí)間在同一時(shí)刻發(fā)生。并發(fā)性是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。2、什么是臨界區(qū)和臨界資源。臨界區(qū):把每個(gè)進(jìn)程中訪問臨街資源的那段代碼稱為臨界區(qū)。臨界資源:在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問
26、的資源稱為臨界資源。3、試述作業(yè)調(diào)度和進(jìn)程調(diào)度的功能。答:作業(yè)調(diào)度的主要任務(wù)是, 根據(jù)JCB中的信息,檢查系統(tǒng)中的資源能否滿足作業(yè)對(duì)資源 的需求,以及按照一定的調(diào)度算法從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存,并為它們創(chuàng)建進(jìn)程、分配必要的資源。進(jìn)程調(diào)度的主要任務(wù)是按照某種策略和方法從就緒隊(duì)列中選取一個(gè)進(jìn)程,將處理機(jī)分配給它。4、試述請(qǐng)求分頁式存儲(chǔ)管理的實(shí)現(xiàn)原理。答:分頁式存儲(chǔ)管理是將作業(yè)信息的副本存放在磁盤上,當(dāng)作業(yè)被調(diào)度投入運(yùn)行時(shí), 不把作業(yè)的程序和數(shù)據(jù)全部裝入主存,而僅裝入立即使用的頁面,在執(zhí)行過程中訪問到不在主存的頁面時(shí)再把它們動(dòng)態(tài)裝入。5 、 試述操作系統(tǒng)的基本特性有幾個(gè),分別是什么。答
27、:有并發(fā)性、共享性、虛擬性、異步性。并發(fā)性指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。共享性指系統(tǒng)中的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用。 虛擬性將一個(gè)物理實(shí)體變?yōu)槿舾蓚€(gè)邏輯上的對(duì)應(yīng)物。異步性指進(jìn)程以不可預(yù)知的速度向前推進(jìn)。6、簡(jiǎn)述進(jìn)程和程序的區(qū)別。進(jìn)程就是一個(gè)活躍著的程序, 即 : 已經(jīng)被放入了系統(tǒng)調(diào)度隊(duì)列當(dāng)中了 , 占有了一定的系統(tǒng)資源的程序. 程序在沒有被調(diào)用之前只能叫程序, 被調(diào)用并得到了資源后就可以稱其為進(jìn)程了, 進(jìn)程可以由許多線程組成 ,線程與進(jìn)程的主要區(qū)別在于同一進(jìn)程里的線程之間可以共享一些臨界資源, 而進(jìn)程之間則不可以 , 每個(gè)進(jìn)程是孤立的 , 其實(shí) , 無論是進(jìn)程還是線程都是一段受
28、命并在內(nèi)存中得到執(zhí)行的代碼.7、請(qǐng)寫出下列情況訪問內(nèi)存的有效時(shí)間,設(shè)訪問快表時(shí)間為 a,訪問內(nèi)存時(shí)間為t,缺頁 處理時(shí)間為w。( 1)被訪問頁在內(nèi)存中,且其對(duì)應(yīng)的頁表項(xiàng)不在快表中( 2)被訪問頁不在內(nèi)存中的訪問有效時(shí)間。請(qǐng)用中文注明每個(gè)時(shí)間代表的意義。8、試述作業(yè)調(diào)度和進(jìn)程調(diào)度的功能。作業(yè)調(diào)度的主要任務(wù)是, 根據(jù) JCB 中的信息, 檢查系統(tǒng)中的資源能否滿足作業(yè)對(duì)資源的需求, 以及按照一定的調(diào)度算法從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存, 并為它們創(chuàng)建進(jìn)程、分配必要的資源。然后再將新創(chuàng)建的進(jìn)程排在就緒隊(duì)列上等待調(diào)度。進(jìn)程調(diào)度的主要任務(wù)是按照某種策略和方法從就緒隊(duì)列中選取一個(gè)進(jìn)程, 將處理機(jī)分配
29、給它, 主要有, 保存處理機(jī)的現(xiàn)場(chǎng)信息、 按照某種算法選取進(jìn)程、 把處理器分配給進(jìn)程。9、什么是邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。邏輯結(jié)構(gòu): 從用戶觀點(diǎn)出發(fā)所觀察到的文件組織形式, 即文件由一系列的邏輯記錄組成的,是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu),它獨(dú)立于文件的物理特性又稱為文件組織。物理結(jié)構(gòu):又稱為存儲(chǔ)結(jié)構(gòu),指系統(tǒng)將文件存儲(chǔ)在外存上所形成的一種存儲(chǔ)組織形式,是用戶不可見的。計(jì)算:1 、磁盤請(qǐng)求以 10、 22、 20 、 2、 40、 6、 38 柱面的次序到達(dá)磁盤驅(qū)動(dòng)器。移動(dòng)臂移動(dòng)一個(gè)柱面需要6ms,實(shí)行以下磁盤調(diào)度算法時(shí),各需要多少總的查找時(shí)間?假定磁臂起始時(shí)定位于 20 號(hào)柱面。( 1)先來先服務(wù);
30、( 2)最短查找時(shí)間優(yōu)先;( 3 )電梯算法(初始由外向里移動(dòng)(從小到大) )答:a) 先來先服務(wù)算法的調(diào)度順序?yàn)椋?10, 22, 20, 2, 40, 6, 38。柱面移動(dòng)總量為 146, 尋道時(shí)間為146X 6ms = 876ms 。b) 最短尋道時(shí)間優(yōu)先算法調(diào)度順序?yàn)椋?20, 22, 10 , 6, 2, 38, 40。柱面移動(dòng)總量為50,尋道時(shí)間為 50 x 6ms = 300ms。c) 掃描算法調(diào)度順序?yàn)椋?20, 22, 38, 40, 10, 6, 2。柱面移動(dòng)總量為58,尋道時(shí)間為 58X 6ms =348ms。2、某系統(tǒng)由R1、R開口R跳3種資源,在T0時(shí)刻P1、P2、P
31、3和P4這4個(gè)進(jìn)程對(duì)資源的占用和需求情況如下表所示,此時(shí)系統(tǒng)的可用資源向量為(2,1,2)。試問:進(jìn)程最大資源需求t已分配黃源激酸R1R2R3R1R2R3P1322100P2613411P331411P44.200*(1)系統(tǒng)是否處于安全狀態(tài)?如安全,請(qǐng)給出一個(gè)安全序列。 進(jìn)行安全性算法檢查:WorkNeedAllocationWork+AllocationFinishR1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P22 1 22 0 24 1 16 2 3TP36 2 31 0 32 1 18 3 4TP48 3 44 2 00 0 28 3 6TP18 3 62 2 21
32、 0 09 3 6T可知此系統(tǒng)安全,可找到一個(gè)安全序列為P2,P3,P4,P1 (2)如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求向量 Request(1,0,1),為了保證系統(tǒng)的安全性, 系統(tǒng)可否同意分配資源?說明原因。可以滿足P2進(jìn)程對(duì)資源的請(qǐng)求,將資源分配給P2之后,可以找到一個(gè)安全的執(zhí)行序 列,如(P2, P1, P3, P4)。不可以將資源分配給進(jìn)程P1, 一旦分配給進(jìn)程 P1后,就找不到一個(gè)安全的執(zhí)行安全序列系統(tǒng)會(huì)出錯(cuò),所以進(jìn)程P1應(yīng)該進(jìn)入阻塞狀態(tài)。3、有5個(gè)任務(wù)A, B, C, D, E,它們幾乎同時(shí)到達(dá),預(yù)1t它們的運(yùn)行時(shí)間為10, 6, 2, 4,8min。其優(yōu)先級(jí)分別為 3, 5, 2
33、, 1和4,這里5為最高優(yōu)先級(jí)。對(duì)于下列每一種調(diào)度算 法,計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間(進(jìn)程切換開銷可不考慮) 。(1) 優(yōu)先級(jí)調(diào)度算法(PSA。(2)短作業(yè)優(yōu)先調(diào)度算法(SJF)。(1)優(yōu)先級(jí)調(diào)度算法:執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間B6506E84614A1031424C222426D412630所以平均周轉(zhuǎn)時(shí)間: (6+14+24+26+30)/5=20min(2)短作業(yè)優(yōu)先調(diào)度算法:執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間C2202D4126B65612E841220A1032030所以平均周轉(zhuǎn)時(shí)間:(2+6+12+20+30)/5=14min4、對(duì)訪問串:1, 2, 3, 4, 1,
34、2, 5, 1, 2, 3, 4, 5,指出在分配內(nèi)存塊大小分別為3,4時(shí),使用OPT和LRU替換算法的缺頁次數(shù)。結(jié)果說明了什么?當(dāng)M=3時(shí)OPT算法置換圖:111113322222444555缺頁次數(shù)為7次,缺頁率7/12=58%LRU算法:111444533322211114433322225缺頁次數(shù)為10次,缺頁率10/12=83%當(dāng)M=4時(shí)OPT算法:111114222223333455缺頁次數(shù)為6次,缺頁率6/12=50%LRU算法:11111115222222233554444333缺頁次數(shù)為8次,缺頁率8/12=67%說明了增加塊數(shù)反而增加了缺頁次數(shù),提高了缺頁率。5、假設(shè)磁盤有200個(gè)磁道,磁盤請(qǐng)求隊(duì)列中是一些隨機(jī)請(qǐng)求,它們按照到達(dá)的次序分別處于98、183、37、122、14、124、65、67號(hào)磁道上,磁頭剛從 100號(hào)磁道移動(dòng)到 53號(hào) 磁道上。請(qǐng)給出按 FCFS SSTF, SCAN CSCANT法進(jìn)行磁盤調(diào)度時(shí)滿足請(qǐng)求的次序,并計(jì) 算出它們的平均尋道長(zhǎng)度。FCFSSSTFSCANCSCAN下一磁道移動(dòng)次數(shù)下一磁道移動(dòng)次數(shù)下一磁道移動(dòng)次數(shù)下一磁道移動(dòng)次數(shù)98456512371637161838
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 《正弦量的基本概念》課件
- 《多層廠房設(shè)計(jì)》課件
- 《GIS程序設(shè)計(jì)》課件
- 天津市 二手房合同范本
- 2025年許昌道路貨運(yùn)輸從業(yè)資格證模擬考試題庫
- 2025年黃岡道路運(yùn)輸從業(yè)人員從業(yè)資格考試
- 2025年馬鞍山貨運(yùn)從業(yè)資格模擬考
- 2025年三門峽道路運(yùn)輸從業(yè)資格證考試題和答案
- 2025年牡丹江年貨運(yùn)從業(yè)資格證考試從業(yè)從業(yè)資格資格題庫及答案
- 2025年日喀則貨運(yùn)模擬考試
- 浙江省嘉興市2023-2024學(xué)年八年級(jí)上學(xué)期期末英語試題
- 水泵維護(hù)保養(yǎng)方案
- 庫存管理中的供應(yīng)與需求平衡
- 空表機(jī)械加工工藝過程卡片-工序卡片-工序附圖
- 信息化作戰(zhàn)平臺(tái)
- 有機(jī)硅合成革行業(yè)報(bào)告
- 個(gè)人勞動(dòng)防護(hù)用品的使用和維護(hù)安全培訓(xùn)課件
- 城市營(yíng)銷方案書
- 9205-2015版鐵路工程試驗(yàn)報(bào)告表
- 《森林病蟲害防治》課件
- 遼寧省沈陽市鐵西區(qū)2023-2024學(xué)年七年級(jí)上學(xué)期期末考試英語試題(含聽力)
評(píng)論
0/150
提交評(píng)論