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

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

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

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

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

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

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

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

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