操作系統(tǒng)試卷1

學(xué)院領(lǐng)導(dǎo)審批并簽名AB卷廣州大學(xué)學(xué)年第學(xué)期考試卷課程操作系統(tǒng)考試形式（閉卷，考試）信息學(xué)院 系 專業(yè) 級(jí)—班學(xué)號(hào)： 姓名：題次一二三四五六總分評(píng)卷人分?jǐn)?shù)20252530100評(píng)分選擇題（共20題，每題1分，共20分）對(duì)于緩沖池（大量緩沖區(qū)）的管理，采用生產(chǎn)者-消費(fèi)者方式解決同步或互斥時(shí)，通常需要用個(gè)信號(hào)量。1 B.2 C.3 D.4虛存頁面調(diào)度算法有多種,調(diào)度算法不是頁面調(diào)度算法。后進(jìn)先出B.先進(jìn)先出 C.最近最少使用 D.隨機(jī)選擇實(shí)存的存儲(chǔ)分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為。最佳適應(yīng)算法B.最差適應(yīng)算法C.首次適應(yīng)算法 D.循環(huán)首次適應(yīng)算法在文件存儲(chǔ)設(shè)備管理中，有三類常用的空閑塊管理方法,即位圖向量法，空閑塊鏈表鏈接法和。一級(jí)目錄法B.多級(jí)自錄法C.分區(qū)法D.索引法系統(tǒng)中有四個(gè)作業(yè)，它們的到達(dá)時(shí)間、運(yùn)行時(shí)間、開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間如圖所示，該系統(tǒng)采用的作業(yè)調(diào)度算法是 。作業(yè)到達(dá)時(shí)間計(jì)算時(shí)間（分）開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間（分）J18:00608:009:0060J28:10209:109:3080J38:20109:009:1050J48:40159:309:4565A、先來先服務(wù)B、短作業(yè)優(yōu)先 C、響應(yīng)比高者優(yōu)先 D、不能確定相聯(lián)存儲(chǔ)器的訪問方式是 ?；热胂瘸鲈L問B.按地址訪問C.按內(nèi)容訪問 D.先入后出訪問一臺(tái)PC計(jì)算機(jī)系統(tǒng)啟動(dòng)時(shí)，首先執(zhí)行的是 ，然后加載分區(qū)引導(dǎo)記錄、配置系統(tǒng)，并執(zhí)行分區(qū)引導(dǎo)記錄。主引導(dǎo)記錄 B.分區(qū)引導(dǎo)記錄C.BIOS引導(dǎo)程序 D.引導(dǎo)扇區(qū)在設(shè)備管理中，虛擬設(shè)備的引入和實(shí)現(xiàn)是為了充分利用設(shè)備，提高系統(tǒng)效率，采用——來模擬低速設(shè)備（輸入機(jī)或打印機(jī)）的工作。Spooling技術(shù)，利用磁帶設(shè)備Spooling技術(shù)，利用磁盤設(shè)備脫機(jī)批處理系統(tǒng)移臂調(diào)度和旋轉(zhuǎn)調(diào)度技術(shù)，利用磁盤設(shè)備假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為256K，在某一時(shí)刻內(nèi)存的使用情況如圖A所示。此時(shí)，若進(jìn)程順序請(qǐng)求20K、10K和5K的存儲(chǔ)空間，系統(tǒng)采用算法為進(jìn)程依次分配內(nèi)存，則分配后的內(nèi)存情況如圖B所示。起始地址OK20K50K90K100K105K135K160K175K195K220K狀態(tài)已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K圖A起始地址OK20K40K50K90K100K105K135K145K160K175K195K200K220K狀態(tài)已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K圖B最佳適應(yīng)B.最差適應(yīng)C首次適應(yīng)D.循環(huán)首次適應(yīng)假設(shè)在系統(tǒng)中一個(gè)文件有兩個(gè)名字，它與一個(gè)文件保存有兩個(gè)副本的區(qū)別。前者比后者所占用的存儲(chǔ)空間更大前者需要兩個(gè)目錄項(xiàng)，后者只需要一個(gè)目錄項(xiàng)前者存取文件的速度快，后者存取文件的速度慢前者改變與某個(gè)名字相聯(lián)系的文件時(shí)，另一個(gè)名字相連的文件也改變；后者的另一個(gè)副本不改變只能在核心態(tài)下執(zhí)行的指令是（）A、 讀時(shí)鐘日期B、 屏蔽所有中斷C、 改變文件內(nèi)容D、 調(diào)用庫函數(shù)操作系統(tǒng)為用戶程序完成與（）的工作。A、 硬件無關(guān)和應(yīng)用無關(guān)B、 硬件相關(guān)和應(yīng)用無關(guān)C、 硬件無關(guān)和應(yīng)用相關(guān)D、 硬件相關(guān)和應(yīng)用相關(guān)進(jìn)程控制塊中的現(xiàn)場(chǎng)信息是在（）保存的。A、 創(chuàng)建進(jìn)程時(shí)B、 處理器執(zhí)行指令時(shí)C、 中斷源申請(qǐng)中斷時(shí)D、 中斷處理程序處理中斷前當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級(jí)調(diào)度算法時(shí)，從保證系統(tǒng)效率的角度來看，應(yīng)提高（）進(jìn)程的優(yōu)先級(jí)。A、 連續(xù)占用處理器時(shí)間長的B、 在就緒隊(duì)列中等待時(shí)間長的C、 以計(jì)算為主的D、 用戶將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時(shí)總是順序查找空閑區(qū)表，此種分配算法稱為（）分配算法。A、 最先適應(yīng)B、 最優(yōu)適應(yīng)C、 最壞適應(yīng)D、 隨機(jī)適應(yīng)頁式存儲(chǔ)管理中，每次從主存中取指令或取操作數(shù)，要（）次訪問主存。TOC\o"1-5"\h\zA、 1次B、 2次C、 3次D、 4次文件系統(tǒng)中文件被按照名字存取是為了（）A、 方便操作系統(tǒng)對(duì)信息的管理B、 方便用戶的使用C、 確定文件的存取權(quán)限D(zhuǎn)、 加強(qiáng)對(duì)文件內(nèi)容的保密系統(tǒng)在接到用戶關(guān)于文件的（）操作命令后，就在文件目錄中尋找空目錄項(xiàng)進(jìn)行登記。A、 建立B、 打開C、 讀D、 寫

文件系統(tǒng)與（）密切相關(guān)，它們共同為用戶使用文件提供方便。A、 處理器管理B、 存儲(chǔ)管理C、 設(shè)備管理D、 作業(yè)管理對(duì)磁盤進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是（）A、 先來先服務(wù)B、 最短尋找時(shí)間優(yōu)先C、 電梯調(diào)度D、 優(yōu)先級(jí)高者優(yōu)先填空題（共5題，每空1分，共25分）從下面有關(guān)進(jìn)程的概念和性質(zhì)敘述中，選出五條正確的敘述，并把編號(hào)按從小到大的次序?qū)懺诖鹁淼腁?E欄內(nèi)。喚醒：掛起一就緒。封鎖：就緒一掛起。調(diào)度，就緒一運(yùn)行。超時(shí)：運(yùn)行一掛起。超時(shí)：運(yùn)行一就緒。用戶進(jìn)程可激發(fā)調(diào)度進(jìn)程。用戶進(jìn)程可激發(fā)喚醒進(jìn)程。用戶進(jìn)程可激發(fā)超時(shí)進(jìn)程。進(jìn)程接近CPU可接納的限度時(shí)，可降低頁面出錯(cuò)的頻率。進(jìn)程具有引用局部性時(shí)，可降低頁面出錯(cuò)的頻率。2.虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是_A_。局部性有兩種表現(xiàn)形式：時(shí)間局部性和2.虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是_A_。局部性有兩種表現(xiàn)形式：時(shí)間局部性和__B_。它們的意義分別為__C__局部性理論。Denning提出了—E_。供選擇的答案人D①程序執(zhí)行時(shí)對(duì)主存的訪問是不均A，B：一心 ②代碼的順序執(zhí)行勻的③變量的連續(xù)訪③變量的連續(xù)訪④指令局部性⑤數(shù)據(jù)局部性⑥問C，D：①最新被訪問的單元，很可能在不久的將來還要被訪問。②最近被訪問的單元，很可能它附近的單元也即將被訪問。__D__。根據(jù)空間局部性結(jié)構(gòu)化程序設(shè)計(jì)，很少出現(xiàn)轉(zhuǎn)移語句程序中循環(huán)語句的執(zhí)行時(shí)間一般很長結(jié)構(gòu)化程序設(shè)計(jì)，很少出現(xiàn)轉(zhuǎn)移語句程序中循環(huán)語句的執(zhí)行時(shí)間一般很長—BCDE1程序中使用的數(shù)據(jù)局部于各子程序E： ①Cache結(jié)構(gòu)的思想 ②工作集理論③最近最少使用（LRU）頁面置換算分此、廿此山〈以"、亓而皆垸首、/土.. ④先進(jìn)先出（FIFO）頁面直換算法法在操作系統(tǒng)中，解決進(jìn)程間的__A_兩種基本關(guān)系，往往運(yùn)用對(duì)信號(hào)量進(jìn)行__B__的__C_。例如：為保證系統(tǒng)數(shù)據(jù)庫的完整性，可以把信號(hào)量定義為某個(gè)庫文件（或記錄）的鎖，初值為1,任何進(jìn)程存取該庫文件（或記錄）之前先對(duì)它作一個(gè)__D_，存取之后對(duì)它作一個(gè)__E_，從而做到對(duì)該文件（或記錄）任一時(shí)刻只有一個(gè)進(jìn)程可存取。但要注意使用不當(dāng)引起的死鎖。供選擇的答案A:①同步與異步②串行與并行⑧調(diào)度與控制④同步與互斥B:①消息操作②P-V操作⑧開/關(guān)操作④讀/寫操作C:①通信原語②調(diào)度算法③分配策略④進(jìn)程控制D、E:①聯(lián)機(jī)操作②V操作⑧輸出操作④讀操作⑤寫操作⑥P操作⑦輸入操作4.在段頁式管理的存貯器中，實(shí)存等分為_A_、程序按邏輯模塊分成_B_。在多道程序環(huán)境下，每道程序還需要一個(gè)_C_作為用戶標(biāo)志號(hào)。每道程序都有對(duì)應(yīng)的_D_。一個(gè)邏輯地址包括_C_x、段號(hào)s、頁號(hào)p和頁內(nèi)地址d四個(gè)部分。假設(shè)總長度為22位的邏輯地址格式分配如下：21?20位X；19?14位s；13?11位p；10?0位d。若x，s，p，d均以一進(jìn)制數(shù)表示，其轉(zhuǎn)換成的物理地址為_E_。供選擇的答案A—C：①段 ②頁 ③基 ④模塊⑤區(qū)域 ⑥段號(hào) ⑦頁號(hào) ⑧基號(hào)⑨模塊號(hào) ⑩區(qū)域號(hào)D：①一個(gè)段表和一個(gè)頁表 ②一個(gè)段表和一組頁表③一組段表和一個(gè)頁表 ④一組段表和一組頁表E：①xX220十sX214十pX2n十d②((x)十x十p)X2”十d③（（（x）十s）十p）十d ④（（（x）十s）十p）X212十d［注］式中（Y）表示地址為Y的單元的內(nèi)容5.若有一個(gè)倉庫，可以存放P1、P2兩種產(chǎn)品，但是每次只能存放一種產(chǎn)品.要求：w=P1的數(shù)量-P2的數(shù)量-i<w<k（i、k為正整數(shù)）若用PV操作實(shí)現(xiàn)P1和P2產(chǎn)品的入庫過程，至少需要個(gè)同步信號(hào)量個(gè)互斥信號(hào)量，其中，同步信號(hào)量的初值分別為，互斥信號(hào)量的初值分別為。簡答題（共5題，每題5分，共25分）簡述操作系統(tǒng)提供的服務(wù)功能。組織成循環(huán)鏈表的可利用空間表附加什么條件時(shí)，首次適配策略就轉(zhuǎn)變?yōu)樽罴堰m配策略？

實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序？一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)？簡述死鎖的防止與死鎖的避免的區(qū)別。綜合題（共4題，共30分）判斷下面的同步問題的算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。設(shè)A、B兩進(jìn)程共用一個(gè)緩沖區(qū)Q,A向Q寫入信息，B則從Q讀出信息，算法框圖如圖所示。（7分）進(jìn)程A向Q寫入信息V（S）進(jìn)程A向Q寫入信息V（S）P（S）從Q讀出信息注：信號(hào)量S的初值為0某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1kB，內(nèi)存為16kB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)051102437則邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址是什么？（7分）有三個(gè)用戶進(jìn)程A、B和C，在運(yùn)行過程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。（1） 試說明A、B、C進(jìn)程之間存在什么樣的制約關(guān)系？（2） 為保證這三個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請(qǐng)用信號(hào)量和P、V操作寫出各自的有關(guān)申請(qǐng)、使用打印機(jī)的代碼。要求給出信號(hào)量的含義和初值。（8分）對(duì)于如下的頁面訪問序列：1，2，3，4，1，2，5，1，2，3，4，5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）（8分）廣州大學(xué)20 學(xué)年第 學(xué)期試卷答案學(xué)院班級(jí)：科目：（考試I考查）、（開卷I閉卷）、（A卷IB卷）選擇題（共20題，每題1分，共20分）CABDBCCBBDBBDBABBABC填空題（共5題，每題5分，共25分）1.BCDE1357102.161223.421624.218245.2； 1； i-1,k-1； 1簡答題（共5題，每題5分，共25分）處理用戶命令；讀/寫文件分配/回收資源處理硬件/軟件出現(xiàn)的錯(cuò)誤；及其它控制功能組織成循環(huán)鏈表的可利用空間表的結(jié)點(diǎn)大小按遞增序排列時(shí)，首次適配策略就轉(zhuǎn)變?yōu)樽罴堰m配策略。硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應(yīng)設(shè)計(jì)好〃預(yù)輸入〃程序，〃井管理〃程序，〃緩輸出〃程序。要點(diǎn)：1） 優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)。2） 允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。3） 把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中。4） 有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按〃時(shí)間片輪轉(zhuǎn)〃法先運(yùn)行。沒有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。綜合題(共3題，每題10分，共30分)1.解：這個(gè)算法不對(duì)。因?yàn)锳、B兩進(jìn)程共用一個(gè)緩沖區(qū)Q，如果A先運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會(huì)發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。進(jìn)行改正：A、A、 B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個(gè)信號(hào)量：empty表示緩沖區(qū)Q為空，初值為1；full表示緩沖區(qū)Q為滿，初值為0。算法框圖如圖所示。A進(jìn)程 B進(jìn)程P(empty) I P(full)向Q寫入信息 從Q中讀出信息V(full) I V(empty)解：125C(H)(要求寫出計(jì)算步驟)邏輯地址0A5C(H)所對(duì)應(yīng)的二進(jìn)制表示形式是：0000101001011100所對(duì)應(yīng)的頁號(hào)是：2(十進(jìn)制)查頁表，得到物理塊號(hào)是：4(十進(jìn)制)即0001000000000000拼接后，得到物理地址：0001001001011100即125C