《操作系統(tǒng)》模擬試題1

《操作系統(tǒng)》模擬試題第一部分選擇題一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1．為了啟動讀卡機、磁帶機、打印機等設(shè)備進行工作，必須配置控制設(shè)備工作的程序，這種例行子程序被稱為（）。A.匯編程序B.管理程序C設(shè)備驅(qū)動程序D.操作系統(tǒng)2．能使計算機系統(tǒng)接收到信號后及時進行處理，并且在嚴格的規(guī)定時間內(nèi)處理結(jié)束，再給出反饋信號的操作系統(tǒng)稱為（）。A.批處理操作系統(tǒng)B.網(wǎng)絡(luò)操作系統(tǒng)C分布式操作系統(tǒng)D.實時操作系統(tǒng)3．操作系統(tǒng)結(jié)構(gòu)設(shè)計中，層次結(jié)構(gòu)法的最大特點是（）。A.便于調(diào)試B.把整體問題局部化C結(jié)構(gòu)清晰D.利于功能的

增加、刪減和修改TOC\o"1-5"\h\z4．“訪管指令”是一條（）。A.在目態(tài)下執(zhí)行的指令B.行的指令。在目態(tài)和管態(tài)下都可執(zhí)行的指令D.行的指令5.在UNIX系統(tǒng)中，cat命令的功能是（）。A.用來切換當前工作目錄B.目錄C用來顯示ASCII碼編寫的文本文件D.屏顯示6．進程狀態(tài)變化不包括（）。A.運行態(tài)。等待態(tài)B.緒態(tài)C運行態(tài)。就緒態(tài)D.行態(tài)7．常用的進程調(diào)度算法不包括（）。A.先來先服務(wù)調(diào)度算法B.調(diào)度算法C時間片輪轉(zhuǎn)調(diào)度算法D.法在管態(tài)下執(zhí)不可單獨執(zhí)刪除一個空用來實現(xiàn)分等待態(tài)。就等待態(tài)在管態(tài)下執(zhí)不可單獨執(zhí)刪除一個空用來實現(xiàn)分等待態(tài)。就等待態(tài)分運最高優(yōu)先級均衡調(diào)度算A.時間片輪轉(zhuǎn)法B.動態(tài)優(yōu)先數(shù)調(diào)度算法C分級調(diào)度算法D.響應(yīng)比高者優(yōu)先法9．操作系統(tǒng)的存儲管理對象是（）。A.寄存器B.輔助存儲器C高速緩沖存儲器D.主存儲器10．靜態(tài)重定位的相對地址轉(zhuǎn)換成絕對地址發(fā)生在（）。A.程序入主存儲器時B.程序入CPU時C程序回存磁盤空間時D.程序編譯時11．在單用戶連續(xù)存儲管理方案中，用來存放用戶區(qū)起始地址的寄存器是（）。A.下限寄存器B.界限寄存器C基址寄存器D.限長寄存器12．因頁面調(diào)度算法選用不合適，出現(xiàn)頁面頻繁被調(diào)入調(diào)出的現(xiàn)象被稱為（）。A.切換B.顛簸C缺頁中斷D.頁面餓死13.在頁面調(diào)度算法中，LRU是指（）。A.最佳調(diào)度算法B.先進先出調(diào)度算法C最近最久未使用調(diào)度算法D.最近最不經(jīng)常使用調(diào)度算法14．下列選項中，關(guān)于訪問磁盤的操作時間敘述錯誤的是（）。A.主要由尋找時間、延遲時間和傳送時間三個部分組成B．尋找時間是磁頭在移動臂帶動下移動到指定柱面所需的時間C延遲時間是指指定盤片旋轉(zhuǎn)到磁頭位置所需的時間D.傳送時間是由指定的磁頭把磁道上的信息讀到主存儲器或把主存儲器中信息寫到磁道上所需的時間16.在SPOOLING系統(tǒng)中，被稱為井的專用存儲空間實際上是（）。A.主存儲器的用戶區(qū)B.主存儲器的系統(tǒng)區(qū)C.寄存器D.磁盤空間15.在UNIX的設(shè)備管理中，屬于塊設(shè)備的是（）。A.終端B.打印機C.繪圖儀D.磁帶機.我們把并發(fā)進程中與共享變量有關(guān)的程序段稱為（）。A.臨界區(qū)B.相關(guān)臨界區(qū)C.共享程序D.共用程序.我們把通過專門的通信機制實現(xiàn)進程間交換大量信息的通信方式稱為（）。A.進程通信B.低級通信方式C進程互斥D.進程同步.下列對UNIX系統(tǒng)的進程同步機制敘述正確的是（）。A.當進程在用戶態(tài)執(zhí)行用戶程序時，系統(tǒng)調(diào)用sleep和wakeup是實現(xiàn)同步的主要手段B.當進程在用戶態(tài)執(zhí)行用戶程序時，系統(tǒng)調(diào)用wait和exit是實現(xiàn)同步的主要手段C.當進程在核心態(tài)執(zhí)行系統(tǒng)程序時，系統(tǒng)調(diào)用wait和exit是實現(xiàn)同步的主要手段D.當進程在核心態(tài)執(zhí)行系統(tǒng)程序時，系統(tǒng)調(diào)用wait和wakeup是實現(xiàn)同步的主要手段.下列關(guān)于死鎖的防止敘述正確的是（）。A.靜態(tài)分配資源可使互斥使用資源的條件不成立B.允許進程共享資源是互斥使用資源條件不成立的唯一辦法C.對資源采用按序分配的策略可使互斥使用資源的條件不成立D.釋放已占資源可使互斥使用資源的條件不成立二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個備選項中至少有兩個是符合題目要求

的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。1．操作系統(tǒng)的結(jié)構(gòu)設(shè)計應(yīng)追求的目標有（）。A.正確性B.高效性C維護性D.移植性E.兼容性2．設(shè)計作業(yè)調(diào)度算法時，應(yīng)兼顧的原則包括（）。A.公平性B.及時性C平衡資源使用D.安全性E.極大的流量3．可變分區(qū)管理方式常用的主存分配算法有（）。A.最先適應(yīng)分配算法B.最優(yōu)適應(yīng)分配算法C最壞適應(yīng)分配算法D.最快適應(yīng)分配算法E.最合理適應(yīng)分配算法4．斯普林系統(tǒng)的輸入井中的作業(yè)狀態(tài)包括（）。A.輸入狀態(tài)B.輸出狀態(tài)C收容狀態(tài)D.執(zhí)行狀態(tài)E.完成狀態(tài)）。B.循環(huán)等待資）。B.循環(huán)等待資A.互斥地使用資源源C占有且等待資源D.不可搶奪資源E.系統(tǒng)處于不安全狀態(tài)第二部分非選擇題三、填空題（本大題共9小題，每空1分，共14分）請在每小題的空格中填上正確答案。錯填、不填均無分。.嵌入式操作系統(tǒng)的主要特點是微型化和實時性.不允許用戶程序中直接使用的指令稱為特權(quán)指令，其余的稱為非特權(quán)指令。.UNIX把進程的數(shù)據(jù)段劃分成三部分：用戶棧區(qū)、用戶數(shù)據(jù)區(qū)和系統(tǒng)工作區(qū)。.采用動態(tài)重定位的系統(tǒng)支持程序浮動，即作業(yè)執(zhí)行時，被改變了存放區(qū)域的作業(yè)仍然能正確執(zhí)行。把存放在高速緩沖存儲器中的部分頁表稱為快表，而把存放高速緩沖存儲器稱為相聯(lián)存儲器。.把若干個邏輯記錄合成一組存入一塊的工作稱為記錄的成組。.在UNIX系統(tǒng)中，存放在磁盤上索引節(jié)點區(qū)中的索引節(jié)點稱為磁盤索引節(jié)點。8．操作系統(tǒng)啟動和控制外圍設(shè)備完成輸入/輸出操作的過程大致可以分成準備階段、啟動I/O階段和結(jié)束處理階段三個階段。9．我們通常把用來解決進程互斥和進程同步的機制統(tǒng)稱為同步機制。四、簡答題（本大題共5小題，每小題4分，共20分）1.簡述PCB應(yīng)包括哪四類信息？答：PCB應(yīng)包括的四類信息為：（1）標識信息（2）說明信息（3）現(xiàn)場信息（4）管理信息2．簡述虛擬存儲器的工作原理。答：把作業(yè)信息保留在磁盤上，當要求裝入時，只將其中一部分先裝入主存儲器，作業(yè)執(zhí)行過程中，若要訪問的信息不在主存中，則再設(shè)法把這些信息裝入主存。3．簡述文件系統(tǒng)的組成。答：文件系統(tǒng)應(yīng)包括如下組成部分：（1）文件目錄（2）文件的組織（3）文件存儲空間的管理（4）文件操作（5）文件的安全措施4．簡述設(shè)備管理的主要功能。實現(xiàn)對外圍設(shè)備的分配與回收實現(xiàn)外圍設(shè)備的啟動實現(xiàn)對磁盤的驅(qū)動調(diào)度處理外圍設(shè)備的中斷事件?實現(xiàn)虛擬設(shè)備5．什么是進程的互斥和同步？我們把異步環(huán)境下的一組并發(fā)進程因直接制約而互相發(fā)送消息而進行互相合作、互相等待，使得各進程按一定的速度執(zhí)行的過程稱為進程的同步。進程的互斥是指當有若干進程都要使用某一共享資源時，任何時刻最多只允許一個進程去使用該資源，其他要使用它的進程必須等待，知道該資源的占有者釋放了該資源。五、計算題（本大題共2小題，每小題9分，共18分）1.在單道批處理系統(tǒng)中，有下列四個作業(yè)，采用計算時間短的作業(yè)優(yōu)先的調(diào)度算法，當?shù)谝粋€作業(yè)進入系統(tǒng)后就可以開始調(diào)度，忽略調(diào)度及所化的時間。按）上述要求填充表中空白處（最短最優(yōu)先）作業(yè)號進入系統(tǒng)時間需計算時間開始時間完成時間周轉(zhuǎn)時間分鐘0小時分鐘1分鐘0四個作業(yè)的平均周轉(zhuǎn)時間為2設(shè)系統(tǒng)中有個進程12和。在某一時刻系統(tǒng)狀態(tài)如下：最大需求已分配資剩余資源進程量源量量

系統(tǒng)是否處于安全狀態(tài)?如是，則給出所有的安全進程執(zhí)行序列。六、應(yīng)用題（本大題共2小題，每小題9分，共18分）1．某系統(tǒng)采用可變分區(qū)方式管理主存，假定主存中按地址順序依次有六個空閑區(qū)，空閑區(qū)的大小依次為26K、35K、10K、200K、70K、50K?，F(xiàn)有六個作業(yè)J1、J2、J3、J4、J5、J6,它們各需主存5K、20K、32K、170K、45K、62K。若采用最先適應(yīng)分配算法，請問能把這六個作業(yè)按J1?J6的次序全部裝入主存嗎？司機2．在公共汽車上，司機和售票員的工作流程如下圖所示：司機售票員售票口■開車門啟動車輛正常行駛,到站停車為保證乘客的安全，司機和售票員應(yīng)密切配合，協(xié)調(diào)工作。請用操作來實現(xiàn)司機與售票員之間的同步。討論：試用信號燈與操作實現(xiàn)司機與售票員之間的同步問題。試用信號燈與操作實現(xiàn)司機與售票員之間的同步問題。設(shè)公共汽車上有一個司機和一個售票員，其活動如下圖所示。為了安全起見，顯然要求:關(guān)（1車）門后方能啟動車輛;（到2站）停車后方能開車門。亦即“啟動車輛”這一活動應(yīng)當在“關(guān)車門”這一活動之后，“開車門”這一活動應(yīng)當在“到站停車”這一活動之后。如果進程尚未推進到②處時，進程已經(jīng)推進到①處，則應(yīng)等待直到推進到②處為止同樣，如果進程尚未推進到③處時，進程已經(jīng)推進到④處，則應(yīng)等待直到推進到③處為止。如果進程在①處發(fā)生了等待，則當進程執(zhí)行到②處時應(yīng)將喚醒同樣，如果進程在④處發(fā)生了等待，則當進程執(zhí)行到③處時應(yīng)將喚醒。用信號量和、操作解決這一問題，需要定義兩個信