一、選擇題1、操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的（）。A．程序庫(kù)B．?dāng)?shù)據(jù)C．文件D．資源2、在操作系統(tǒng)中，（）是競(jìng)爭(zhēng)和分配計(jì)算機(jī)系統(tǒng)資源的基本單位。A．程序B．進(jìn)程C．作業(yè)D．用戶3、在操作系統(tǒng)中，并發(fā)性是指若干個(gè)事件（）發(fā)生。A，在同一時(shí)刻B。一定在不同時(shí)刻C．某一時(shí)間間隔內(nèi)D。依次在不同時(shí)間間隔內(nèi)4、產(chǎn)生死鎖的基本原因是（）和進(jìn)程推進(jìn)順序非法。A．資源分配不當(dāng)B．系統(tǒng)資源不足C．作業(yè)調(diào)度不當(dāng)D．進(jìn)程調(diào)度不當(dāng)5、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)的目的是（）A．系統(tǒng)開(kāi)銷B．節(jié)省存儲(chǔ)空間C．解決命名沖突D．縮短傳送時(shí)間6、位示圖方法可用于（）A．盤空間的管理B．盤的驅(qū)動(dòng)調(diào)度C．文件目錄的查找 D．頁(yè)式虛擬存儲(chǔ)管理中的頁(yè)面調(diào)度7、下列算法中用于磁盤移臂調(diào)度的是 ( )A．時(shí)間片輪轉(zhuǎn)法B．LRU算法C．最短尋找時(shí)間優(yōu)先算法D．優(yōu)先級(jí)高者優(yōu)先算法8、存放在磁盤上的文件，（ ）。A．即可隨機(jī)訪問(wèn)，又可順序訪問(wèn)B．只能隨機(jī)訪問(wèn)C．只能順序訪問(wèn)D．只能讀/寫不能訪問(wèn)9.文件系統(tǒng)是指（）。A.文件的集合C.實(shí)現(xiàn)文件管理的一組軟件B.文件的目錄D.文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體10、進(jìn)程和程序的本質(zhì)區(qū)別是（）。A．內(nèi)存和外存B。動(dòng)態(tài)和靜態(tài)特征C。共享和獨(dú)占使用計(jì)算機(jī)資源D。順序和非順序執(zhí)行機(jī)器指令11、對(duì)于硬盤上存放的信息，物理上讀寫的最小單位是一個(gè)（）。A．二進(jìn)位B。字節(jié)C。物理塊D。邏輯記錄12.緩沖技術(shù)中的緩沖池在（）中。A.內(nèi)存B.外存C.ROMD.寄存器13、多道程序設(shè)計(jì)是指（）A．在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B．在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C．在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D．在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序14、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（ ）A．被選中占有處理機(jī) B．等待某一事件C．等待的事件已發(fā)生 D．時(shí)間片用完15、由于系統(tǒng)無(wú)法預(yù)先知道一個(gè)作業(yè)未來(lái)訪問(wèn)頁(yè)面的情況，所以（ ）在實(shí)際上是無(wú)法實(shí)現(xiàn)的。A．先進(jìn)先出淘汰算法 B。最近最少使用淘汰算法C．最優(yōu)淘汰算法 D。最不常用頁(yè)面淘汰算法16、文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理塊之間的對(duì)應(yīng)關(guān)系表， 由此表和文件本身構(gòu)成的文件是（ ）。A．順序文件 B．鏈接文件 C．索引文件 D．邏輯文件17.文件系統(tǒng)中實(shí)現(xiàn)按名存取的功能是通過(guò)查找（ ）來(lái)實(shí)現(xiàn)的。A.磁盤空間 B. 文件目錄 C. 磁盤控制器 D. 位示圖通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)立的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為（）。A.存儲(chǔ)設(shè)備B.系統(tǒng)設(shè)備C.用戶設(shè)備D.虛擬設(shè)備19、一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是（）A．2B．1C．3D．0.520.下列屬于獨(dú)占設(shè)備的是（）。A.磁盤B.打印機(jī)C.假脫機(jī)D.硬盤二、填空題1、臨界資源的概念是，而臨界區(qū)是指2．操作系統(tǒng)的4個(gè)基本特征是、、和死鎖產(chǎn)生的必要條件有四個(gè)，即、、、。4．Spooling系統(tǒng)中，作業(yè)執(zhí)行時(shí)，從磁盤上的中讀取信息，并把作業(yè)的執(zhí)行結(jié)果暫時(shí)存放在磁盤上的中。5、將一臺(tái)獨(dú)占設(shè)備改造成共享設(shè)備的一種行之有效的技術(shù)是。6、一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為。7.存儲(chǔ)管理的四個(gè)功能是、地址轉(zhuǎn)換、和內(nèi)存擴(kuò)充8、進(jìn)程的基本狀態(tài)有三種，它們分別是、和9．CPU與外圍設(shè)備傳輸數(shù)據(jù)有四種方式，即程序直接控制方式、方式、方式、方式。10．按邏輯結(jié)構(gòu)可把文件分為_(kāi)______文件和記錄式文件兩類。11.文件存儲(chǔ)空間管理的基本方法有：空閑文件目錄、和。12.按信息交換單位，設(shè)備可分為設(shè)備和設(shè)備兩類。13.文件的物理結(jié)構(gòu)可分為文件、文件和文件。14.常用的內(nèi)存管理方法有、、和段頁(yè)式管理。在多道程序系統(tǒng)中，進(jìn)程之間存在著兩種不同的制約關(guān)系： 和 。三、簡(jiǎn)答題分頁(yè)式和分段式內(nèi)存管理有什么區(qū)別？何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？簡(jiǎn)述SPOOLing技術(shù)的含義和組成?什么是虛擬存儲(chǔ)器和局部性原理？多級(jí)目錄結(jié)構(gòu)有什么優(yōu)點(diǎn)?四、計(jì)算題1、在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁(yè)面走向?yàn)?4、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為 3、4時(shí)，試計(jì)算采用 FIFO和LRU算法時(shí)的缺頁(yè)率，分別給出按照這兩種算法處理時(shí)，順序給出被淘汰頁(yè)面的頁(yè)號(hào)。2、有5個(gè)任務(wù)A，B，C，D，E，它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為10，6，2，4，8min,優(yōu)先級(jí)分別為3，5，2，1，4，這里5為最高優(yōu)先級(jí)。對(duì)于下列每一種調(diào)度算法，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間（進(jìn)程切換開(kāi)銷可不考慮）。先來(lái)先服務(wù)（按A，B，C，D，E）算法。優(yōu)先級(jí)調(diào)度算法。時(shí)間片輪轉(zhuǎn)算法。（時(shí)間片為2min）3、若磁頭的當(dāng)前位置為 100磁道，磁頭正向磁道號(hào)增加方向移動(dòng)。現(xiàn)有一磁盤讀寫請(qǐng)求序列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先來(lái)先服務(wù)、最短尋道時(shí)間優(yōu)先和掃描算法，試計(jì)算出平均尋道長(zhǎng)度各為多少？答案：選擇題1．D2．B 3．C 4．B 5．C 6．A 7．C 8．A 9．D 10 B11C 12 A13 D14 B 15 C 16．C 17．B 18．D 19．C 20 B填空題1．一次只允許一個(gè)進(jìn)程使用的資源 進(jìn)程中訪問(wèn)臨界資源的那段程序代碼2．并發(fā)性 共享性 虛擬性 異步性3．互斥 占有 非剝奪 循環(huán)等待4．輸入井 輸出井5．SPOOLING技術(shù)臨界資源內(nèi)存的分配與回收、內(nèi)存的共享與保護(hù)8.就緒 等待 運(yùn)行中斷方式、DMA方式、通道方式字符流（流式）空閑塊鏈、位示圖字符、塊順序、鏈接、索引14、分區(qū)、頁(yè)式、段式同步、互斥簡(jiǎn)答題1、1）頁(yè)是信息的物理單位，分頁(yè)是為了實(shí)現(xiàn)離散的分配方式，消減主存“碎片”，提高主存的利用率。分頁(yè)僅僅是由于系統(tǒng)管理的需要， 而不是用戶的需要。 段是信息的邏輯單位，它包含一組意義相對(duì)完整的信息。分段的目的是為了能更好地滿足用戶的需要。2）頁(yè)的大小固定且由系統(tǒng)確定，把邏輯地址劃分為頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分，是由機(jī)器硬件實(shí)現(xiàn)的，系統(tǒng)只能有一種大小的頁(yè)面。 段的長(zhǎng)度卻不固定，決定于用戶所編寫的程序。 3）分頁(yè)的作業(yè)地址空間是一維的，即單一的線性地址空間。 分段的作業(yè)地址空間是二維的，程序員在標(biāo)識(shí)一個(gè)地址時(shí)，既需給出段名，又需給出段內(nèi)地址。2.答：所謂死鎖是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局， 當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無(wú)外力作用，它們都無(wú)法再向前推進(jìn)。產(chǎn)生死鎖的原因可歸結(jié)為如下兩點(diǎn)：競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)順序非法。產(chǎn)生死鎖的必要條件：互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件。答：所謂虛擬存儲(chǔ)器，是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。其邏輯容量由內(nèi)存容量和外存容量之和決定，其運(yùn)行速度接近于內(nèi)存速度，而每位的成本卻又接近于外存。局部性原理是指程序在執(zhí)行時(shí)將呈現(xiàn)出局部性規(guī)律，即在一個(gè)較短的時(shí)間內(nèi)，程序的執(zhí)行僅局限于某個(gè)部分：時(shí)間局限性：如果程序中的某條指令一旦執(zhí)行，則不久以后該指令可能再次執(zhí)行，如果某數(shù)據(jù)被訪問(wèn)過(guò)，則不久以后該數(shù)據(jù)可能再次被訪問(wèn)?？臻g局限性：一旦程序訪問(wèn)了某個(gè)存儲(chǔ)單元，在不久之后，其附近的存儲(chǔ)單元將被訪問(wèn)，即程序在一段時(shí)間內(nèi)所訪問(wèn)的地址，可能集中在一定的范圍之內(nèi)，其典型便是程序的順序執(zhí)行。答：SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作，它把獨(dú)占設(shè)備改造為虛擬設(shè)備。SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。答：多級(jí)目錄結(jié)構(gòu)主要優(yōu)點(diǎn)：）解決了命名沖突）提高了目錄檢索速度）易于文件的共享和保護(hù)）反映了信息的層次結(jié)構(gòu)，便于用戶分類管理文件。計(jì)算題1．FIFO物理塊數(shù)為3432143543215444111555333444222223331缺頁(yè)率：9/12*100%=75%被淘汰頁(yè)面的頁(yè)號(hào)：432143FIFO物理塊數(shù)為44321435432154444555511333344445222233331111222缺頁(yè)率：10/12*100%=83.33%被淘汰頁(yè)面的頁(yè)號(hào)：432154LRU物理塊數(shù)為3432143543215444111522233344441122233335缺頁(yè)率：10/12*100%=83.33%被淘汰頁(yè)面的頁(yè)號(hào)：4321543LRU物理塊數(shù)為443214354321544444445333333322551111222缺頁(yè)率：8/12*100%=66.67%被淘汰頁(yè)面的頁(yè)號(hào)：21542/先來(lái)先服務(wù)執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間A103010B651016C221618D411822E842230平均周轉(zhuǎn)時(shí)間為：T=（10+16+18+22+30）/5=19.2min最高級(jí)優(yōu)先調(diào)度：執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間A10306B65614C221424D412426E842630平均周轉(zhuǎn)時(shí)間為：T=（6+14+24+26+30）/5=20min時(shí)間片輪轉(zhuǎn)平均周轉(zhuǎn)時(shí)間為：T=（30+22+6+16+28）/5=20.4min3