《計算機操作系統(tǒng)期末考試試題》試題9A.首次適應(yīng)法B.最佳適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法13.LRU置換算法所基于的思想是（）。A.在最近的過去用得少的在最近的將來也用得少B.在最近的過去用得多的在最近的將來也用得多C.在最近的過去很久未使用的在最近的將來會使用（至學(xué)年第學(xué)期）D.在最近的過去很久未使用的在最近的將來也不會使用14.虛存的可行性基礎(chǔ)是（）。 德州學(xué)院期末考試試題名姓線2.A._3.__號學(xué)B.C.D.）科封專A.、C.本（級A.I/O年密專業(yè)課程名稱：計算機操作系統(tǒng)考試對象：試卷類型：9考試時間：120分鐘一、單項選擇題（共計20分，每小題1分）1.操作系統(tǒng)的主要功能有（）。A.進程管理、存儲器管理、設(shè)備管理、處理機管理B.虛擬存儲管理、處理機管理、進程調(diào)度、文件系統(tǒng)C.處理機管理、存儲器管理、設(shè)備管理、文件系統(tǒng)D.進程管理、中斷管理、設(shè)備管理、文件系統(tǒng)（）對多用戶分時系統(tǒng)最重要。實時性B.交互性C.共享性D.運行效率在下面關(guān)于并發(fā)性的敘述中正確的是（）。并發(fā)性是指若干事件在同一時刻發(fā)生并發(fā)性是指若干事件在不同時刻發(fā)生并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生并發(fā)性是指若干事件在不同時間間隔內(nèi)發(fā)生4.在進程狀態(tài)轉(zhuǎn)換時，下列（）轉(zhuǎn)換是不可能發(fā)生的。就緒態(tài)一運行態(tài)B.運行態(tài)一就緒態(tài)運行態(tài)一阻塞態(tài)D.阻塞態(tài)一運行態(tài)5.從資源管理的角度看，進程調(diào)度屬于（）。管理B.文件管理C.處理機管理D.存儲器管理6.下列有可能導(dǎo)致一進程從運行變?yōu)榫途w的事件是（）.A.一次I/O操作結(jié)束B.運行進程需作I/O操作C.運行進程結(jié)束D.出現(xiàn)了比現(xiàn)運行進程優(yōu)先權(quán)更高的進程7.有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（）。A.1至-（m-l）B.I至m-1C.1至—mD.1至m8.當(dāng)一進程因在記錄型信號量S上執(zhí)行V（S）操作而導(dǎo)致喚醒另一進程后，S的值為（）。A.〉0B.<0C.N0D.W09.在下列選項中，屬于解除死鎖的方法是（）。A.剝奪資源法B.資源分配圖簡化法C.銀行家算法D.資源靜態(tài)分配法10.銀行家算法用于（）。A.預(yù)防死鎖B.解除死鎖C.避免死鎖D.檢測死鎖11.在存儲管理中，采用覆蓋與交換技術(shù)的目的是（）。A.減少程序占用的主存空間B.物理上擴充主存容量C.提高CPU效率D.代碼在主存中共享12.下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（）。計算機操作系統(tǒng)試題（9）第1頁A.程序執(zhí)行的離散性B.程序執(zhí)行的順序性C.程序執(zhí)行的局部性D.程序執(zhí)行的并發(fā)性15.采用（）不會產(chǎn)生內(nèi)部碎片。A.分頁式存儲管理B.分段式存儲管理C.固定分區(qū)式存儲管理D.段頁式存儲管理16.采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（）。A.224B.216c.28D.23217.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減2的情況是（）。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)18.文件系統(tǒng)最基本的目標(biāo)是（）。A.按名存取B.文件共享C.文件保護D.提高對文件的存取速度19.對文件空閑存儲空間的管理，UNI某中采用的是（）。兒空閑表B.文件分配表C.位示圖D.成組鏈接法20.在文件系統(tǒng)中是利用（）來管理文件的。A.文件控制塊B.索引節(jié)點C.符號名表D.目錄二、多項選擇題（每小題1分，共計10分，錯選、漏選不得分）1.在單處理機計算機系統(tǒng)中，多道程序的執(zhí)行具有（）的特點。A.程序執(zhí)行宏觀上并行B.程序執(zhí)行微觀上串行C.設(shè)備和處理機可以并行D.設(shè)備和處理機只能串行2.用戶要求（）系統(tǒng)對用戶的請求在一定的時間內(nèi)給予及時響應(yīng)。A.多道批處理B.單道批處理C.分時系統(tǒng)D.實時系統(tǒng)3.在下列進程的四個特征中，最基本的特征是（）。A.并發(fā)性B.動態(tài)性C.獨立性D.異步性.在下面的敘述中，不正確的是（）。A.同一進程內(nèi)的線程可并發(fā)執(zhí)行，不同進程的線程只能串行執(zhí)行。B.同一進程內(nèi)的線程只能串行執(zhí)行，不同進程的線程可并發(fā)執(zhí)行。C.同一進程或不同進程內(nèi)的線程都只能串行執(zhí)行。D.同一進程或不同進程內(nèi)的線程都可以并發(fā)執(zhí)行。.下列資源中，（）是臨界資源。A.打印機B.非共享的資源C.共享變量D.共享緩沖區(qū).在單處理機系統(tǒng)中，設(shè)系統(tǒng)中有n個進程（n>2）,且當(dāng)前處理機沒有執(zhí)行進程調(diào)度程序，下情況哪些可能發(fā)生（）。A.沒有運行的進程，有2個進程處于就緒狀態(tài)，n個進程處于等待狀態(tài)。B.一個進程處于運行狀態(tài)，n-1個進程處于等待狀態(tài)。C.一個進程處于運行狀態(tài)，1個進程處于就緒狀態(tài)，n-2個進程處于等待狀態(tài)。共2頁A. 名姓 線 號學(xué)）科封專、本（級年業(yè)密專D.一個進程處于運行狀態(tài)，n-1個進程處于就緒狀態(tài)，沒有進程處于等待狀態(tài)7．在多級隊列調(diào)度和多級反饋隊列調(diào)度的敘述中，正確的是（）。A.多級反饋隊列調(diào)度中就緒隊列的設(shè)置不是象多級隊列調(diào)度一樣按作業(yè)性質(zhì)劃分，而是按時間片的大小劃分B.多級隊列調(diào)度用到優(yōu)先權(quán)，而多級反饋隊列調(diào)度中沒有用到優(yōu)先權(quán)C.多級隊列調(diào)度中的進程固定在某一個隊列中，而多級反饋隊列調(diào)度中的進程不固定D.多級隊列調(diào)度中每個隊列按作業(yè)性質(zhì)不同而采用不同的調(diào)度算法，而多級反饋隊列調(diào)度中除了個別隊列外，均采用相同的調(diào)度算法8．分段管理的主要優(yōu)點有（）。A.可以實現(xiàn)有意義的共享B.用戶可以使用覆蓋技術(shù)C.方便地址轉(zhuǎn)換D.程序不需要連續(xù)的內(nèi)存E.可以實現(xiàn)動態(tài)鏈接F.可以給不同段賦予不同存取權(quán)9．在以下存儲管理方案中，適用于多道程序設(shè)計系統(tǒng)的是（）。A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存儲管理10.系統(tǒng)中的通道數(shù)量較少，可能會產(chǎn)生“瓶頸”問題。（）不是解決此問題的有效方法A.在結(jié)構(gòu)上增加一些連線，以增加數(shù)據(jù)傳送通路B.在數(shù)據(jù)傳輸線路上多增設(shè)一些緩沖區(qū)C.提高CPU的速度D.采用虛擬設(shè)備技術(shù)三、判斷正誤（每小題1分，共10分）1．分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題使系統(tǒng)能及時接受多個用戶的輸入。（）2.在進程對應(yīng)的代碼中使用wait、ignal操作后，可以防止系統(tǒng)發(fā)生死瑣。（）3．在只提供用戶級線程的多處理機系統(tǒng)中，一個進程最多仍只能獲得一個CPU°O4.競爭可同時共享的資源，不會導(dǎo)致系統(tǒng)進入死瑣狀態(tài)。（）？5．在沒有快表支持的段頁式系統(tǒng)中，為了存取一個數(shù)據(jù)，需三次訪問內(nèi)存。（）6．設(shè)備的獨立性是指每類設(shè)備有自己的設(shè)備驅(qū)動程序。（）7．請求分頁系統(tǒng)中，一條指令執(zhí)行期間產(chǎn)生的缺頁次數(shù)可能會超過四次。（）8.引入緩沖區(qū)能夠使CPU與I/O設(shè)備之間速度不匹配的情況得到改善，但并不能減少設(shè)備中斷CPU的次數(shù)。（）9．由于設(shè)備驅(qū)動程序與硬件緊密相關(guān)，因此，系統(tǒng)中配備多少個設(shè)備就必須配備同樣數(shù)量的設(shè)備驅(qū)動程序。（）10．在文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個特定區(qū)域中。（）四、簡答題（每小題4分，共20分）1．高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度。2．何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么。3．對目錄管理的主要要求是什么？采用單級目錄能否滿足對目錄的主要要求？4.同步機制應(yīng)遵循的準(zhǔn)則是什么？5.I/O控制方式有哪幾種？五、綜合題（每小題10分，共40分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的邏輯地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存計算機操作系統(tǒng)試題（9）第2頁共300字節(jié)，頁的大小為100字節(jié)，請回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生幾次缺頁中斷？依次淘汰的頁號是什么？缺頁中斷率為多少？（2）按LRU調(diào)度算法將產(chǎn)生幾次缺頁中斷？依次淘汰的頁號是什么？缺頁中斷率為多少？2.若磁頭的當(dāng)前位置為100磁道，磁頭正向磁頭號增加方向移動?，F(xiàn)有一磁盤讀寫請求隊列：20，300，160，130，19，60，150，140，18，40。若采用最短尋道時間優(yōu)先和掃描算法，寫出這兩種算法磁頭移動的順序，并計算這兩種算法的平均尋道長度各是多少。3.在銀行家算法中，若出現(xiàn)下面的資源分配情況：ProceAllocationNeedAvailableABCDABCDABCDP0003200121622P110001750P213542356P300320652P400140656試問：（1）該狀態(tài)是否安全？（注：寫出詳細步驟，否則扣分）（2）若進程P2提出請求Re