《計(jì)算機(jī)操作系統(tǒng)期末考試試題》試題9

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