操作系統(tǒng)4套綜合測(cè)試題期末試卷及答案3

共16頁(yè)，第16頁(yè)系部：班級(jí)：系部：班級(jí)：學(xué)號(hào)：姓名：《操作系統(tǒng)》期末試卷A卷考試班級(jí)：題號(hào)一二三四五六七八總分得分一、單項(xiàng)選擇題(14×3分=42分)1、現(xiàn)代計(jì)算機(jī)系統(tǒng)中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計(jì)算機(jī)系統(tǒng)的人，介于它們之間的是(B)A、操作系統(tǒng)B、軟件系統(tǒng)C、應(yīng)用軟件D、支撐軟件2、下面關(guān)于高速緩沖存儲(chǔ)器的敘述中不正確的是(A)A、引入高速緩沖存儲(chǔ)器，加快了程序的執(zhí)行速度B、引入高速緩沖存儲(chǔ)器，增加了主存儲(chǔ)器的容量C、高速緩沖存儲(chǔ)器的存取速度比主存儲(chǔ)器快D、高速緩沖存儲(chǔ)器的存儲(chǔ)容量比主存儲(chǔ)器小3、多道程序設(shè)計(jì)實(shí)際上______硬件中各種資源的并行工作能力。(B)A、增加了 B、利用并發(fā)揮了C、減少了 D、模擬了答案：多道程序設(shè)計(jì)目的是充分利用系統(tǒng)資源使其實(shí)現(xiàn)并行操作，而不希望多道程序使用相同的資源。4、關(guān)于進(jìn)程與程序關(guān)系說(shuō)法正確的是()A、不同進(jìn)程肯定包含相同的程序B、不同進(jìn)程肯定包含不同的程序C、一個(gè)進(jìn)程肯定包含多個(gè)程序D、不同進(jìn)程可以包含相同的程序5、不屬于進(jìn)程控制的原語(yǔ)是(C)A、創(chuàng)建原語(yǔ)B、阻塞原語(yǔ)C、等待原語(yǔ)D、喚醒原語(yǔ)6、在不采用進(jìn)程優(yōu)先級(jí)的分時(shí)操作系統(tǒng)中，不會(huì)引起進(jìn)程切換的是(C)A、一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成等待狀態(tài)B、一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成就緒狀態(tài)C、一個(gè)進(jìn)程從等待狀態(tài)變成就緒狀態(tài)D、一個(gè)進(jìn)程完成工作后被撤消7、可變分區(qū)管理方法采用最優(yōu)適應(yīng)分配算法時(shí)，將空閑區(qū)按______登記到空閑區(qū)表中。(B)A、長(zhǎng)度遞增順序B、長(zhǎng)度遞減順序C、地址遞增順序D、地址遞減順序8、用戶(hù)把作業(yè)劃分成若干段，其中一個(gè)是主段。在作業(yè)執(zhí)行期間，讓其主段保留在主存中，其它的段需要執(zhí)行時(shí)再將其裝入主存特定區(qū)域。這種技術(shù)稱(chēng)為(A)A、覆蓋技術(shù)B、對(duì)換技術(shù)C、移動(dòng)技術(shù)D、交換技術(shù)9、在頁(yè)式虛存系統(tǒng)中，把以后不再訪(fǎng)問(wèn)的或距當(dāng)前最長(zhǎng)時(shí)間后再訪(fǎng)問(wèn)的那一頁(yè)調(diào)出的頁(yè)面調(diào)度算法是(B)A、最佳調(diào)度算法(OPT)B、最近最久未使用調(diào)度算法(LRU)C、最近最不經(jīng)常使用調(diào)度算法(LFU)D、先進(jìn)先出調(diào)度算法(FIFO)10、面向用戶(hù)，文件系統(tǒng)的最主要功能是實(shí)現(xiàn)(D)A、文件的安全存儲(chǔ)B、文件的操作C、文件的組織D、文件的按名存取11、進(jìn)程并發(fā)執(zhí)行時(shí)可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這是因?yàn)?)A、進(jìn)程沒(méi)有及時(shí)占用處理器B、進(jìn)程按時(shí)間片輪轉(zhuǎn)方式占用處理器C、有若干進(jìn)程同時(shí)進(jìn)入了相關(guān)臨界區(qū)執(zhí)行D、有多個(gè)進(jìn)程同時(shí)被中斷12、如果對(duì)系統(tǒng)中的資源管理不當(dāng)，則可能形成死鎖。為了保證系統(tǒng)不發(fā)生死鎖，可采用的方法是()A、讓進(jìn)程互斥地使用資源B、用PV操作管理共享資源C、限定進(jìn)程使用資源的時(shí)間D、按序分配資源13、不屬于基本操作系統(tǒng)的是()A、網(wǎng)絡(luò)操作系統(tǒng)B、批處理操作系統(tǒng)C、分時(shí)操作系統(tǒng)D、分布式操作系統(tǒng)14、不屬于“強(qiáng)迫性中斷事件”的是(E)A、硬件故障中斷B、程序性中斷C、外部中斷D、輸入／輸出中斷E、訪(fǎng)管中斷二、填空題(每空2分，共26分)請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。15、操作使用者認(rèn)為操作系統(tǒng)是一組___命令___的集合，程序設(shè)計(jì)人員認(rèn)為操作系統(tǒng)是一組__功能調(diào)用程序（系統(tǒng)功能調(diào)用）____的集合。16、硬件對(duì)中央處理器設(shè)置兩種工作狀態(tài)：______和______。管態(tài)和目態(tài)17、固定分區(qū)和可變分區(qū)存儲(chǔ)管理的重定位方式是不同的，固定分區(qū)管理采用___靜態(tài)___方式裝入用戶(hù)作業(yè)，而可變分區(qū)管理采用__動(dòng)態(tài)____方式裝入用戶(hù)作業(yè)。18、文件的保密是指防止他人竊取文件。常用的保密措施有三種，它們是：_隱藏文件目錄_____，設(shè)置口令和__使用密碼____。19、存儲(chǔ)型設(shè)備輸入輸出操作的信息傳送單位是__塊____，輸入輸出型設(shè)備的信息傳送單位是__字符____。20、銀行家算法是在能確保系統(tǒng)處于___安全___狀態(tài)下才為進(jìn)程分配資源，其目的是為了__避免____的發(fā)生死鎖。三、簡(jiǎn)答題(每小題5分，共20分)21、現(xiàn)代計(jì)算機(jī)系統(tǒng)采用的多級(jí)存儲(chǔ)體系包括哪幾部分?簡(jiǎn)述各部分的功能。22、什么是邏輯文件?簡(jiǎn)述邏輯文件的幾種形式。23、操作系統(tǒng)的定義？24、可變分區(qū)的三個(gè)適應(yīng)算法？四、綜合題(每小題6分，共12分)25、在一個(gè)多道批處理系統(tǒng)中，有如下所示的作業(yè)序列。假定四個(gè)作業(yè)進(jìn)入輸入井后立即開(kāi)始調(diào)度，并且作業(yè)都是僅作計(jì)算的，同時(shí)忽略系統(tǒng)開(kāi)銷(xiāo)的時(shí)間。請(qǐng)通過(guò)填表分別算出采用先來(lái)先服務(wù)和最短作業(yè)優(yōu)先算法時(shí)的作業(yè)調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間。（試用如下兩種算法之一）采用先來(lái)先服務(wù)算法時(shí)：作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間裝入主存次序開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19.0時(shí)1小時(shí)29.2時(shí)0.5小時(shí)39.4時(shí)0.2小時(shí)49.6時(shí)0.6小時(shí)采用最短作業(yè)優(yōu)先算法時(shí)：作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間裝入主存次序開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19.0時(shí)1小時(shí)29.2時(shí)0.5小時(shí)39.4時(shí)0.2小時(shí)49.6時(shí)0.6小時(shí)26、假定某計(jì)算機(jī)系統(tǒng)配置的主存容量為1GB，當(dāng)采用頁(yè)式虛擬存儲(chǔ)管理時(shí)提供給用戶(hù)使用的邏輯地址空間為4GB，頁(yè)面大小為4KB。訪(fǎng)問(wèn)主存的時(shí)間為200ns，訪(fǎng)問(wèn)高速緩存的時(shí)間為40ns，查快表的命中率為90％，試問(wèn)：(1)畫(huà)出該系統(tǒng)的邏輯地址空間結(jié)構(gòu)示意圖；(2)用戶(hù)作業(yè)最多可以有多少頁(yè)?(3)主存空間一共被劃分成多少塊?(4)計(jì)算按相對(duì)地址轉(zhuǎn)換成絕對(duì)地址進(jìn)行存取的平均時(shí)間是多少?系部：班級(jí)：系部：班級(jí)：學(xué)號(hào)：姓名：《操作系統(tǒng)》期末試卷考試班級(jí)：題號(hào)一二三四五六七八總分得分(為了規(guī)范閱卷，請(qǐng)閱卷教師只在錯(cuò)誤題處畫(huà)“×，并且只在每“類(lèi)”題旁標(biāo)出減分)選擇題（30×2=60）1、從用戶(hù)角度來(lái)看，操作系統(tǒng)是（）。A用戶(hù)與計(jì)算機(jī)之間的接口B控制和管理計(jì)算機(jī)資源的軟件C合理組織計(jì)算機(jī)工作流程的軟件D一個(gè)應(yīng)用程序2、（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶(hù)可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)，如UNIX操作系統(tǒng)。A網(wǎng)絡(luò)B分布式C分時(shí)D實(shí)時(shí)3、采用多道程序設(shè)計(jì)能（）。A增加平均周轉(zhuǎn)時(shí)間 B發(fā)揮且提高了并行工作能力C縮短每道程序執(zhí)行時(shí)間 D降低對(duì)處理器調(diào)度的要求4、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）。A進(jìn)程是動(dòng)態(tài)的概念B進(jìn)程執(zhí)行需要處理機(jī)C進(jìn)程是有生命期的D進(jìn)程是指令的集合5、進(jìn)程在時(shí)間片到后插入到（）隊(duì)列中。A就緒隊(duì)列B等待隊(duì)列C運(yùn)行隊(duì)列 D其他隊(duì)列6、在單處理器系統(tǒng)中，如果同時(shí)存在有10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（）個(gè)。A1B8C9D107、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，應(yīng)采用（）調(diào)度算法。A先來(lái)先服務(wù) B時(shí)間片輪轉(zhuǎn) C優(yōu)先數(shù) D短作業(yè)優(yōu)先8、在創(chuàng)建一個(gè)進(jìn)程的過(guò)程中，（）不是必須的步驟。A申請(qǐng)一個(gè)PCB空記錄 B為進(jìn)程分配CPU時(shí)間C將進(jìn)程標(biāo)記等填入PCB D將PCB鏈入就緒隊(duì)列9、操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程進(jìn)行管理。A進(jìn)程 B進(jìn)程控制塊 C進(jìn)程啟動(dòng)程序 D進(jìn)程控制區(qū)10、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過(guò)程稱(chēng)為（）。

A重定位B物理化C邏輯化D加載11、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（）理論。A局部性B全局性C動(dòng)態(tài)性D虛擬性12、下列屬于獨(dú)占設(shè)備的是（）。A磁盤(pán)B打印機(jī)C假脫機(jī)D硬盤(pán)13、如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是（）。A程序查詢(xún)B中斷方式CDMA方式D無(wú)條件存取方式14、下面有關(guān)設(shè)備獨(dú)立性說(shuō)法中正確的是（）。A設(shè)備獨(dú)立性是指I/O設(shè)備獨(dú)立執(zhí)行I/O功能的一種特性B設(shè)備獨(dú)立性是指用戶(hù)程序獨(dú)立于具體物理設(shè)備的一種特性C設(shè)備獨(dú)立性是指能夠?qū)崿F(xiàn)設(shè)備共享的一種特性D設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體物理設(shè)備的一種特性15、通過(guò)（）表示磁盤(pán)上每一磁盤(pán)塊的唯一地址。A柱面號(hào)、扇區(qū)號(hào) B磁頭號(hào)、扇區(qū)號(hào)C柱面號(hào)、磁頭號(hào) D柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)16、文件的物理結(jié)構(gòu)不包括的類(lèi)型（）。A順序結(jié)構(gòu) B鏈接結(jié)構(gòu) C流式 D索引結(jié)構(gòu)17、為了避免一個(gè)共享文件被幾個(gè)用戶(hù)同時(shí)使用而造成的混亂，規(guī)定使用文件前必須調(diào)用（）文件操作。A打開(kāi) B讀寫(xiě) C關(guān)閉 D刪除 18、數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)是（）。A鏈接文件 B流式文件C記錄式文件 D只讀文件19、為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個(gè)用戶(hù)在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)入注冊(cè)，這一級(jí)安全管理是（）安全管理。A系統(tǒng)級(jí) B目錄級(jí)C用戶(hù)級(jí) D文件級(jí)20、如果文件采用直接存取方式且文件大小不固定，則易選擇（）文件結(jié)構(gòu)。A直接B順序C隨機(jī)D索引21、對(duì)一個(gè)文件的訪(fǎng)問(wèn)，常由（）共同限制。A用戶(hù)訪(fǎng)問(wèn)權(quán)限和文件屬性 B用戶(hù)訪(fǎng)問(wèn)權(quán)限和用戶(hù)優(yōu)先級(jí)C優(yōu)先級(jí)和文件屬性 D文件屬性和口令22、文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，這樣可以（）。A縮短訪(fǎng)問(wèn)文件存儲(chǔ)器時(shí)間B實(shí)現(xiàn)文件共享C節(jié)省主存空間D解決不同用戶(hù)之間文件名沖突問(wèn)題23、文件系統(tǒng)是指（）。A文件的集合B實(shí)現(xiàn)文件管理的一組軟件C文件的目錄D文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體24、通道是一種（）。AI/O端口B數(shù)據(jù)通道C軟件工具DI/O專(zhuān)用處理器25、通過(guò)軟件手段，把獨(dú)立設(shè)備改造成若干個(gè)用戶(hù)共享的設(shè)備，這種設(shè)備稱(chēng)為（）。A系統(tǒng)設(shè)備 B存儲(chǔ)設(shè)備 C用戶(hù)設(shè)備 D虛擬設(shè)備26、為提高設(shè)備分配的靈活性，用戶(hù)申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定(）號(hào)。A.設(shè)備類(lèi)相對(duì)B.設(shè)備類(lèi)絕對(duì)C.相對(duì)D.絕對(duì)27、操作系統(tǒng)提供給程序員的接口是（）。A庫(kù)函數(shù)B進(jìn)程C線(xiàn)程 D系統(tǒng)調(diào)用28、下列解決死鎖的方法中，屬于死鎖預(yù)防策略是（）。A銀行家算法 B資源有序分配法C定時(shí)運(yùn)行死鎖檢測(cè)程序 D死鎖的解除29、某系統(tǒng)中僅有5個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)某類(lèi)資源，并都需要該類(lèi)資源4個(gè)，如要使這個(gè)系統(tǒng)不發(fā)生死鎖，那么該類(lèi)資源至少有（）個(gè)。A19B16C12D1430、一個(gè)進(jìn)程可以包含多個(gè)線(xiàn)程，各線(xiàn)程（）A必須串行工作 B共享分配給進(jìn)程的主存地址空間C共享進(jìn)程的PCB D是獨(dú)立的資源分配單位三、簡(jiǎn)答題(共16分)1、什么是操作系統(tǒng)？操作系統(tǒng)的基本功能有哪些？（4分）2、簡(jiǎn)述進(jìn)程基本狀態(tài)及其狀態(tài)間的相互轉(zhuǎn)換？（4分）3、什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？（4分）4、簡(jiǎn)述進(jìn)程的互斥與進(jìn)程同步？（4分）三、綜合應(yīng)用題（共24分）假定一磁盤(pán)有200個(gè)柱面，編號(hào)為0—199，磁頭在滿(mǎn)足165處請(qǐng)求后正在143處，若請(qǐng)求隊(duì)列的先后順序?yàn)椋?6，147，91，177，94，150，102，175，130，試求當(dāng)采用先來(lái)先服務(wù)算法，磁頭移動(dòng)順序如何？總尋道長(zhǎng)度為多少？（6分）注：請(qǐng)給出詳細(xì)求解過(guò)程2、在一個(gè)分頁(yè)存儲(chǔ)管理中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為1024B，試將邏輯地址1011、3072、6017轉(zhuǎn)化為相應(yīng)的物理地址。（6分）注：請(qǐng)給出詳細(xì)求解過(guò)程頁(yè)號(hào)塊號(hào)021321363、一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)執(zhí)行時(shí)頁(yè)面訪(fǎng)問(wèn)次序?yàn)椋?，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分配給該作業(yè)的物理塊數(shù)為3時(shí)，試計(jì)算采用LRU淘汰算法時(shí)的缺頁(yè)率（假設(shè)開(kāi)始執(zhí)行時(shí)前三頁(yè)已經(jīng)在主存中）。（6分）注：請(qǐng)給出詳細(xì)求解過(guò)程4、設(shè)有4個(gè)作業(yè)，它們的提交時(shí)間、所需運(yùn)行時(shí)間如表所示，若采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間是多少？（6分）作業(yè)提交時(shí)間運(yùn)行時(shí)間（小時(shí)）114229331448系部：班級(jí)：學(xué)號(hào)：系部：班級(jí)：學(xué)號(hào)：姓名：《操作系統(tǒng)》期末試卷考試班級(jí)：題號(hào)一二三四五總分得分一、選擇題（20×2=40分）1.剛剛被創(chuàng)建的進(jìn)程將處于（）。A.就緒態(tài) B.等待態(tài) C.運(yùn)行態(tài) D.不確定2.下面所述步驟中，（）不是創(chuàng)建進(jìn)程所必須的。A.由調(diào)度程序?yàn)檫M(jìn)程分配CPU B.建立一個(gè)進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存 D.將進(jìn)程控制塊鏈入就緒隊(duì)列3.在下列進(jìn)程的狀態(tài)轉(zhuǎn)換中，（）是不可能會(huì)發(fā)生的。 A.等待態(tài)→運(yùn)行態(tài) B.運(yùn)行態(tài)→就緒態(tài) C.運(yùn)行態(tài)→等待態(tài) D.就緒態(tài)→運(yùn)行態(tài)4.多道程序系統(tǒng)中，操作系統(tǒng)分配資源以（）為基本單位。A.程序 B.指令 C.進(jìn)程 D.作業(yè)5.操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程進(jìn)行管理。A.進(jìn)程 B.進(jìn)程控制塊 C.進(jìn)程啟動(dòng)程序 D.進(jìn)程控制區(qū)6.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（）。A.響應(yīng)比高者優(yōu)先 B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)調(diào)度 D.先來(lái)先服務(wù)7.多道程序設(shè)計(jì)是指（）。A.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序 B.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序C.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序D.在分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序8.設(shè)計(jì)實(shí)時(shí)操作時(shí)（）不是主要的追求目標(biāo)。A.安全可靠B.資源利用率C.及時(shí)響應(yīng)D.快速處理9.存儲(chǔ)管理的目的是（）。A.方便用戶(hù) B.提高內(nèi)存空間利用率 C.方便用戶(hù)和提高內(nèi)存空間利用率 D.增加內(nèi)存實(shí)際容量10.（）存儲(chǔ)管理不支持多道程序設(shè)計(jì)。A.單用戶(hù)連續(xù)存儲(chǔ)管理 B.可變分區(qū)存儲(chǔ)管理C.固定分區(qū)存儲(chǔ)管理 D.頁(yè)式存儲(chǔ)管理11.以下解決內(nèi)存碎片問(wèn)題較好的存儲(chǔ)管理方式是（）。A.可變分區(qū) B.頁(yè)式存儲(chǔ)管理C.段式存儲(chǔ)管理 D.單一用戶(hù)連續(xù)存儲(chǔ)管理12.用PV操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ǎ.等待 B.就緒 C.運(yùn)行 D.完成13.固定分區(qū)中，每個(gè)分區(qū)的大小是（）。A.相同 B.隨作業(yè)長(zhǎng)度變化C.可以不同但預(yù)先固定 D.可以不同但根據(jù)作業(yè)長(zhǎng)度動(dòng)態(tài)調(diào)整14.銀行家算法是一種（）算法。A.互鎖解除B.死鎖避免 C.死鎖防止 D.死鎖檢測(cè)15.最優(yōu)適應(yīng)算法的空閑區(qū)是（）。A.按空閑區(qū)長(zhǎng)度大小遞減順序排列 B.按空閑區(qū)長(zhǎng)度大小遞增順序排列C.按地址由小到大排列 D.按地址由大到小排列16.下列關(guān)于“進(jìn)程”概念的敘述中，錯(cuò)誤的是（）。 A.進(jìn)程和程序是一一對(duì)應(yīng)的 B.進(jìn)程是分配資源的基本單位 C.進(jìn)程是可調(diào)度的實(shí)體 D.進(jìn)程是程序的動(dòng)態(tài)執(zhí)行過(guò)程17.一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋ǎ.就緒 B.等待 C.運(yùn)行 D.由用戶(hù)自己確定18.采用多級(jí)目錄結(jié)構(gòu)主要解決（）。A.文件的“按名存取” B.實(shí)現(xiàn)文件共享C.提高文件讀寫(xiě)速度 D.實(shí)現(xiàn)對(duì)文件的保護(hù)19.作業(yè)調(diào)度程序從處于（）狀態(tài)的隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.運(yùn)行 B.提交 C.完成 D.后備20.數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)是（）。A.鏈接文件 B.流式文件C.記錄式文件 D.只讀文件二、填空題（1×24=24分）1.用戶(hù)和操作系統(tǒng)之間的接口主要分為_(kāi)___________和_________。2.把邏輯地址轉(zhuǎn)換為物理地址的過(guò)程稱(chēng)為_(kāi)________。3.靜態(tài)重定位在________時(shí)進(jìn)行；而動(dòng)態(tài)重定位在_________進(jìn)行。4.在文件系統(tǒng)中，若按邏輯結(jié)構(gòu)劃分，可將文件劃分成______、________文件兩大類(lèi)。5.文件的結(jié)構(gòu)就是文件的組織形式，從用戶(hù)角度出發(fā)所看到的文件組織形式稱(chēng)為文件的_______；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文件在外存上的存放組織形式稱(chēng)為文件的_______。6.按設(shè)備共享分類(lèi)，I/O可分為_(kāi)__________、___________和___________三種類(lèi)型。7.常用的I/O控制方式有_________、____________、__________、__________。8.臨界資源的概念是:一次僅允許訪(fǎng)問(wèn)的資源，而臨界區(qū)是指進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段。9.把頁(yè)表的一部分或全部裝入到高速緩沖存儲(chǔ)器中稱(chēng)為。10.進(jìn)程與程序的本質(zhì)區(qū)別是__________。11.進(jìn)程主要由______、_________、_________三部分內(nèi)容組成（進(jìn)程三要素），其中______是進(jìn)程存在的唯一標(biāo)志。三、簡(jiǎn)答題（4×5=20分）1.什么是操作系統(tǒng)？2.進(jìn)程的調(diào)度算法？3.可變分區(qū)的三個(gè)分配算法？4.存儲(chǔ)管理的功能？5.產(chǎn)生死鎖的四個(gè)必要條件是什么？四、計(jì)算題（8分）假定有4個(gè)作業(yè)，它們的提交、運(yùn)行、完成的情況如表1所示。按先來(lái)先服務(wù)調(diào)度算法進(jìn)行調(diào)度，其平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間也在表中給出（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）。計(jì)算：（1）平均周轉(zhuǎn)時(shí)間?（2）平均帶權(quán)周轉(zhuǎn)時(shí)間?表1先來(lái)先服務(wù)算法例題作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8五、擴(kuò)展題（8分）你對(duì)學(xué)習(xí)“操作系統(tǒng)”有何感受？并簡(jiǎn)述操作系統(tǒng)所學(xué)內(nèi)容。系部：班級(jí)：系部：班級(jí)：學(xué)號(hào)：姓名：《操作系統(tǒng)》期末試卷考試班級(jí)：題號(hào)一二三四五六七八總分得分選擇題（30×2=60）1、操作系統(tǒng)最基本的特征是()。A并發(fā)性和共享性 B共享性和虛擬性C虛擬性和不確定性 D并發(fā)性和不確定性2、操作系統(tǒng)的基本類(lèi)型是（）。A批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)B批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng) C分時(shí)理操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、分布式操作系統(tǒng) D批處理操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)3、采用多道程序設(shè)計(jì)能（）。A增加平均周轉(zhuǎn)時(shí)間 B發(fā)揮且提高了并行工作能力C縮短每道程序執(zhí)行時(shí)間 D降低對(duì)處理器調(diào)度的要求4、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）。A進(jìn)程是動(dòng)態(tài)的概念B進(jìn)程執(zhí)行需要處理機(jī)C進(jìn)程是有生命期的D進(jìn)程是指令的集合5、進(jìn)程在時(shí)間片到后插入到（）隊(duì)列中。A就緒隊(duì)列B等待隊(duì)列C運(yùn)行隊(duì)列 D其他隊(duì)列6、在單處理器系統(tǒng)中，如果同時(shí)存在有10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（）個(gè)。A1B8C9D107、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，應(yīng)采用（）調(diào)度算法。A先來(lái)先服務(wù) B時(shí)間片輪轉(zhuǎn) C優(yōu)先數(shù) D短作業(yè)優(yōu)先8、在創(chuàng)建一個(gè)進(jìn)程的過(guò)程中，（）不是必須的步驟。A申請(qǐng)一個(gè)PCB空記錄 B為進(jìn)程分配CPU時(shí)間C將進(jìn)程標(biāo)記等填入PCB D將PCB鏈入就緒隊(duì)列9、操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程進(jìn)行管理。A進(jìn)程 B進(jìn)程控制塊 C進(jìn)程啟動(dòng)程序 D進(jìn)程控制區(qū)10、一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下：作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間（分鐘）19：007029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是（）。A1、2、3、4B1、4、3、2C4、3、2、1D4、2、3、111、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過(guò)程稱(chēng)為（）。

A重定位B物理化C邏輯化D加載12、在下列存儲(chǔ)管理方案中，不要求將作業(yè)全部調(diào)入并且也不要求連續(xù)存儲(chǔ)空間的是（）。A可變分區(qū)B頁(yè)式虛擬存儲(chǔ)器C頁(yè)式存儲(chǔ)管理D固定分區(qū)13、（）是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出主存空間以調(diào)入其他所需的信息。A覆蓋技術(shù) B交換技術(shù)C緊湊技術(shù) D虛擬技術(shù)14、文件系統(tǒng)對(duì)文件進(jìn)行統(tǒng)一管理，目的是方便用戶(hù)用保證文件的安全可靠。為此，面向用戶(hù)文件系統(tǒng)實(shí)現(xiàn)的主要功能稱(chēng)為（）。A按名存取 B文件的操作C文件的組織 D文件的安全操作15、通過(guò)（）表示磁盤(pán)上每一磁盤(pán)塊的唯一地址。A柱面號(hào)、扇區(qū)號(hào) B磁頭號(hào)、扇區(qū)號(hào)C柱面號(hào)、磁頭號(hào) D柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)16、文件的物理結(jié)構(gòu)不包括的類(lèi)型（）。A順序結(jié)構(gòu) B鏈接結(jié)構(gòu) C流式 D索引結(jié)構(gòu)17、為了避免一個(gè)共享文件被幾個(gè)用戶(hù)同時(shí)使用而造成的混亂，規(guī)定使用文件前必須調(diào)用（）文件操作。A打開(kāi) B讀寫(xiě) C關(guān)閉 D刪除 18、數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)是（）。A鏈接文件 B流式文件C記錄式文件 D只讀文件19、為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個(gè)用戶(hù)在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)入注冊(cè)，這一級(jí)安全管理是（）安全管理。A系統(tǒng)級(jí) B目錄級(jí)C用戶(hù)級(jí) D文件級(jí)20、如果文件采用直接存取方式且文件大小不固定，則易選擇（）文件結(jié)構(gòu)。A直接B順序C隨機(jī)D索引21、對(duì)一個(gè)文件的訪(fǎng)問(wèn)，常由（）共同限制。A用戶(hù)訪(fǎng)問(wèn)權(quán)限和文件屬性 B用戶(hù)訪(fǎng)問(wèn)權(quán)限和用戶(hù)優(yōu)先級(jí)C優(yōu)先級(jí)和文件屬性 D文件屬性和口令22、文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，這樣可以（）。A縮短訪(fǎng)問(wèn)文件存儲(chǔ)器時(shí)間B實(shí)現(xiàn)文件共享C節(jié)省主存空間D解決不同用戶(hù)之間文件名沖突問(wèn)題23、文件系統(tǒng)是指（）。A文件的集合B實(shí)現(xiàn)文件管理的一組軟件C文件的目錄D文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體24、通道是一種（）。AI/O端口B數(shù)據(jù)通道C軟件工具DI/O專(zhuān)用處理器25、通過(guò)軟件手段，把獨(dú)立設(shè)備改造成若干個(gè)用戶(hù)共享的設(shè)備，這種設(shè)備稱(chēng)為（）。A系統(tǒng)設(shè)備 B存儲(chǔ)設(shè)備 C用戶(hù)設(shè)備 D虛擬設(shè)備26、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱(chēng)為進(jìn)程的（）。A同步B互斥C調(diào)度D執(zhí)行27、操作系統(tǒng)提供給程序員的接口是（）。A庫(kù)函數(shù)B進(jìn)程C線(xiàn)程 D系統(tǒng)調(diào)用28、下列解決死鎖的方法中，屬于死鎖預(yù)防策略是（）。A銀行家算法 B資源有序分配法C定時(shí)運(yùn)行死鎖檢測(cè)程序 D死鎖的