2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩3頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、操作系統(tǒng)試題操作系統(tǒng)試題一、一、填空題填空題1、操作系統(tǒng)的基本特征有(1、并發(fā)性2、共享性3、虛擬性4、不確定性;并發(fā)性是它的重要特征)。2、在引入線程的OS中,通常都把(進程)是系統(tǒng)分配資源的基本單位,把(線程)作為獨立運行和獨立調(diào)度的基本單位。3、進程調(diào)度算法采用等時間片輪轉(zhuǎn)法時,時間片過大,就會是輪轉(zhuǎn)法轉(zhuǎn)換為先進先出算法。4、處理機的高級調(diào)度和低級調(diào)度分別是()。5、一作業(yè)8:00到達系統(tǒng),估計運行時間為1小時,若10:00開始執(zhí)

2、行改作業(yè),其響應比是(3)。6、對記錄式文件,操作系統(tǒng)為用戶存取文件信息的最小單位是(記錄)。7、操作系統(tǒng)是計算機系統(tǒng)中的一個(重要概念),它管理和控制計算機系統(tǒng)中的資源。8、系統(tǒng)為每個進程定義了一個數(shù)據(jù)結(jié)構(gòu)為(進程控制塊PCB),它是進程實體的一部分,是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。9、操作系統(tǒng)是通過(進程控制塊PCB)對進程進行管理。10、銀行家在解決死鎖問題中是用于(解決操作系統(tǒng)中的死鎖問題)的。11、在磁盤調(diào)度算法中,選擇與

3、當前磁頭移動方向一致、磁頭單向移動且距離最近的進程算法為(CSCAN)。12、產(chǎn)生死鎖的原因是(系統(tǒng)能夠提供的資源個數(shù)比要求該資源的進程數(shù)少)。13、在混合索引分配方式中,采用一次間接地址的方式,允許文件長度可達(4MB)。14、在動態(tài)分區(qū)分配中,使用最佳適應算法時,該算法要求所有的空間分區(qū)按照(容量以從小到大的)方式形成一空閑分區(qū)鏈。15、當(時間片)時,進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。16、臨界區(qū)是(一種對于線程執(zhí)行有特定約束的代碼片

4、斷(threadx)。)。17、把作業(yè)地址空間使用的邏輯地址變?yōu)閮?nèi)存的物理地址稱為(重定位)。18、在請求分頁存儲管理中,若采用FIFO頁面淘汰算法,則當分配的頁面數(shù)增加時,缺頁中斷的次數(shù)(可能增加也可能減少)。19、即考慮作業(yè)的等待時間,也考慮到作業(yè)執(zhí)行時間的調(diào)度算法是(響應比高者優(yōu)先)。20、(分頁管理)存儲管理方式能使存儲碎片盡可能少,而且使內(nèi)存利用率較高。21、分頁式存儲管理中,地址轉(zhuǎn)換工作是由(硬件)完成的。22、(先進先出頁

5、面置換算法(FIFO))頁面置換算法會產(chǎn)生belady現(xiàn)象。23、采用SPOOLing技術(shù)的目的是(提高獨享設備的利用率)。24、若信號量的S初始值為2,如果當前值為0,則表示(有2個等待進程)。25、在分時操作系統(tǒng)中,進程調(diào)度經(jīng)常采用(最高優(yōu)先權(quán)優(yōu)先)算法。26、下述作業(yè)調(diào)度算法中,(時間片輪轉(zhuǎn)法)調(diào)度算法與作業(yè)的估計運行時間有關(guān)。二、二、簡答題簡答題1、什么是操作系統(tǒng)?操作系統(tǒng)的基本特征以及主要功能是什么?操作系統(tǒng)(Operatin

6、gSystem,簡稱OS)是管理計算機系統(tǒng)的全部硬件資源包括軟件資源及數(shù)據(jù)資源;控制程序運行;改善人機界面;為其它應用軟件提供支持等,使計算機系統(tǒng)所有資源最大限度地發(fā)揮作用,為用戶提供方便的、有效的、友善的服務界面。平均尋道:10ms旋轉(zhuǎn)延遲:3ms讀1個扇區(qū):0.01875ms=13206ms13.01875ms總時間=256013.01875=33328ms=33.328s5、假設一個系統(tǒng)由5個進程,到達時間和服務時間如表所示,分別

7、按一下方法進行進程調(diào)度,請給出個進程的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。表1進程到達和需服務時間分析:進程調(diào)度的關(guān)鍵是理解和掌握調(diào)度所采用的算法。FCFS算法選擇最早進入就緒隊列的進程投入執(zhí)行SPF算法選擇估計運行時間最短的進程投入執(zhí)行采用搶占方式時若新就緒的進程運行時間比正在執(zhí)行的進程的剩余運行時間短則新進程將搶占CPUHRRF算法選擇響應比最高的進程投入執(zhí)行RR算法中就緒進程按FIFO方式排隊CPU總

8、是分配給隊首的進程并只能執(zhí)行一個時間片。答:各進程的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間(如表2所示)表2進程的完成時間和周轉(zhuǎn)時間進程ABCDE平均FCFS完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間331.00971.171392.2518122.4020126.008.62.56SPF(非搶占)完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間331.00971.1715112.7520142.801131.57.61.84SPF(搶占)完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間331.

9、0015132.16841.0020142.801021.007.21.59HRRF完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間331.00971.171392.2520142.801573.582.14RR(q=1)完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間441.3318162.6717133.2520142.81573.510.82.716、系統(tǒng)為某進程分配了3個物理頁,進程訪問頁的順序如下:232152453252分別采用OPT、LRU、FIFO置換算法,計

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論