第1頁(yè)學(xué)院：專業(yè)班級(jí)：姓名：學(xué)院：專業(yè)班級(jí)：姓名：學(xué)號(hào)：裝訂線內(nèi)不要答題學(xué)院/專業(yè)：__________姓名：__________學(xué)號(hào)：__________注意事項(xiàng)：1、本試卷滿分100分。2、考試時(shí)間120分鐘。題號(hào)一二三四五六七得分得分評(píng)閱人一、單選題(總共10題，每題2分，每題只有一個(gè)正確答案，請(qǐng)將正確答案填寫(xiě)在括號(hào)內(nèi))1.操作系統(tǒng)的主要功能是()。A.實(shí)現(xiàn)軟、硬件轉(zhuǎn)換B.管理系統(tǒng)所有的軟、硬件資源C.把源程序轉(zhuǎn)換為目標(biāo)程序D.進(jìn)行數(shù)據(jù)處理2.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是()。A.前者為動(dòng)態(tài)的，后者為靜態(tài)的B.前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C.前者在一個(gè)文件中，后者在多個(gè)文件中D.前者分時(shí)使用CPU，后者獨(dú)占CPU3.若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許()個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A.5B.2C.3D.44.在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)()。A.減少B.增加C.無(wú)影響D.可能增加也可能減少5.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是()。A.2B.2C.2D.26.下列關(guān)于文件系統(tǒng)的說(shuō)法中，錯(cuò)誤的是()。A.文件系統(tǒng)負(fù)責(zé)文件存儲(chǔ)空間的管理B.文件系統(tǒng)負(fù)責(zé)文件的讀寫(xiě)操作C.文件系統(tǒng)負(fù)責(zé)文件的保護(hù)和保密D.文件系統(tǒng)負(fù)責(zé)文件的編譯7.設(shè)備獨(dú)立性是指()。A.設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性B.用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無(wú)關(guān)C.能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性D.設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性8.在操作系統(tǒng)中，JCB是指()。A.作業(yè)控制塊B.進(jìn)程控制塊C.文件控制塊D.程序控制塊9.操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是()。A.S>0B.S=0C.S<0D.S≠010.下面關(guān)于線程的敘述中，正確的是()。A.不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持B.線程是資源的分配單位，進(jìn)程是調(diào)度和分派的單位C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位二、多選題(總共5題，每題4分，每題有兩個(gè)或兩個(gè)以上正確答案，請(qǐng)將正確答案填寫(xiě)在括號(hào)內(nèi)，多選、少選、錯(cuò)選均不得分)1.下列選項(xiàng)中，屬于進(jìn)程基本特征的有()。A.動(dòng)態(tài)性B.并發(fā)性C.獨(dú)立性D.異步性2.在下列調(diào)度算法中，屬于剝奪式調(diào)度的有()。A.先來(lái)先服務(wù)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法3.下列存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的有()。A.固定分區(qū)存儲(chǔ)管理B.可變分區(qū)存儲(chǔ)管理C.分頁(yè)存儲(chǔ)管理D.分段存儲(chǔ)管理4.下列關(guān)于設(shè)備管理的敘述中，正確的有()。A.設(shè)備管理的任務(wù)之一是提高設(shè)備的利用率B.設(shè)備管理的任務(wù)之一是方便用戶使用設(shè)備C.設(shè)備管理的任務(wù)之一是實(shí)現(xiàn)設(shè)備的獨(dú)立性D.設(shè)備管理的任務(wù)之一是實(shí)現(xiàn)設(shè)備的分配5.下列關(guān)于死鎖的敘述中，正確的有()。A.死鎖是指兩個(gè)或多個(gè)進(jìn)程在執(zhí)行過(guò)程中，因爭(zhēng)奪資源而造成的一種互相等待的現(xiàn)象B.死鎖的發(fā)生必須滿足互斥條件、請(qǐng)求和保持條件、不剝奪條件和環(huán)路等待條件C.預(yù)防死鎖可以通過(guò)破壞死鎖產(chǎn)生的四個(gè)必要條件中的一個(gè)或幾個(gè)來(lái)實(shí)現(xiàn)D.避免死鎖可以通過(guò)某種算法來(lái)避免系統(tǒng)進(jìn)入不安全狀態(tài)三、判斷題(總共10題，每題2分，請(qǐng)判斷下列說(shuō)法的對(duì)錯(cuò)，正確的打“√”，錯(cuò)誤的打“×”)1.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件。()2.進(jìn)程的并發(fā)執(zhí)行會(huì)破壞程序的封閉性和可再現(xiàn)性。()3.進(jìn)程調(diào)度算法中，時(shí)間片輪轉(zhuǎn)調(diào)度算法適用于分時(shí)系統(tǒng)。()4.虛擬存儲(chǔ)器實(shí)際上是一種設(shè)計(jì)技巧，使主存物理容量得到擴(kuò)大。()5.段頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換需要訪問(wèn)三次內(nèi)存。()6.文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)是指文件在用戶面前所呈現(xiàn)的形式。()7.設(shè)備管理中，緩沖技術(shù)主要用于解決CPU和I/O設(shè)備之間速度不匹配的問(wèn)題。()8.作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程就處于運(yùn)行狀態(tài)。()9.信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。()10.線程是進(jìn)程中的一個(gè)實(shí)體，是CPU調(diào)度和分派的基本單位。()四、簡(jiǎn)答題(總共3題，每題10分)1.簡(jiǎn)述操作系統(tǒng)的功能。2.什么是進(jìn)程同步與互斥？請(qǐng)舉例說(shuō)明。3.簡(jiǎn)述分頁(yè)存儲(chǔ)管理的基本原理。五、綜合題(總共2題，每題15分)1.某系統(tǒng)有同類資源m個(gè)，供n個(gè)進(jìn)程共享。如果每個(gè)進(jìn)程最多申請(qǐng)x個(gè)資源(1≤x≤m)，請(qǐng)證明：當(dāng)n(x-1)+1≤m時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。2.假設(shè)一個(gè)文件系統(tǒng)的物理結(jié)構(gòu)采用索引節(jié)點(diǎn)(INODE)結(jié)構(gòu)。每個(gè)索引節(jié)點(diǎn)有12個(gè)直接地址項(xiàng)和