2018年火箭軍工程大學(xué)計(jì)算機(jī)操作系統(tǒng)考研真題碩士研究生入學(xué)考試試題

火箭軍工程大學(xué)2018年碩士研究生入學(xué)考試專業(yè)課試題科目：計(jì)算機(jī)操作系統(tǒng)時(shí)間：180分鐘滿分：150分注意：答案寫在答題紙上，答在試卷上無(wú)效！答題時(shí)不用抄題，只需寫清題號(hào)。一、選擇題（每題1分，1分×10=10分）1、由作業(yè)控制塊JCB形成的排隊(duì)隊(duì)列稱為（）。A、掛起隊(duì)列 B、阻塞隊(duì)列 C、就緒隊(duì)列 D、后備隊(duì)列2、在創(chuàng)建進(jìn)程的下列步驟中，（）不是必需的步驟。A、建立一個(gè)PCB B、作業(yè)調(diào)度程序?yàn)檫M(jìn)程分配CPUC、為進(jìn)程分配內(nèi)存等資源 D、將PCB調(diào)入進(jìn)程就緒隊(duì)列3、進(jìn)程調(diào)度又稱為低級(jí)調(diào)度，其主要功能是（）。A、選擇一個(gè)作業(yè)調(diào)入內(nèi)存 B、選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C、選擇一個(gè)外存中的進(jìn)程調(diào)入到主存 D、將一個(gè)就緒的進(jìn)程投入運(yùn)行4、在下面的敘述中，不正確的是（）。A、一個(gè)進(jìn)程可創(chuàng)建一個(gè)或多個(gè)線程 B、一個(gè)線程可創(chuàng)建一個(gè)或多個(gè)線程C、一個(gè)線程可創(chuàng)建一個(gè)或多個(gè)進(jìn)程 D、一個(gè)進(jìn)程可創(chuàng)建一個(gè)或多個(gè)進(jìn)程5、在分區(qū)存儲(chǔ)管理中，下面的（）最有可能使得高地址空間成為大的空閑區(qū)。A、首次適應(yīng)算法 B、最佳適應(yīng)算法 C、最壞適應(yīng)算法 D、循環(huán)首次適應(yīng)算法6、當(dāng)前運(yùn)行的進(jìn)程（），將引發(fā)系統(tǒng)進(jìn)行進(jìn)程調(diào)度。A、執(zhí)行了一條轉(zhuǎn)移指令 B、要求增加主存空間C、執(zhí)行了一條I/O指令 D、執(zhí)行程序期間發(fā)生了I/O完成中斷7、只作用于一個(gè)進(jìn)程一次的原語(yǔ)是（）。A、創(chuàng)建 B、解掛 C、阻塞 D、掛起8、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，可能的情況是（）。A、進(jìn)程P的優(yōu)先級(jí)最高B、在搶占調(diào)度方式中，就緒隊(duì)列中所有進(jìn)程的優(yōu)先級(jí)都比P低C、就緒隊(duì)列為空隊(duì)列D、在搶占調(diào)度方式中，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程優(yōu)先級(jí)9、通常所說(shuō)的“存儲(chǔ)保護(hù)”的基本含義是（）。A、防止存儲(chǔ)器硬件受損 B、防止程序在內(nèi)存中丟失C、防止程序間相互越界訪問(wèn) D、以上答案都不正確10、針對(duì)文件即要共享又要安全的要求，可采取的措施是（）。A、采用虛擬管理技術(shù) B、采用存取控制機(jī)制 C、采用系統(tǒng)容錯(cuò)技術(shù) D、采用“后備系統(tǒng)”二、填空題（每空2分，2分×10=20分）1、分頁(yè)存儲(chǔ)管理的存儲(chǔ)保護(hù)是通過(guò)（eq\o\ac(○,1)）完成的。2、在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3個(gè)物理塊（開始為空），采用FIFO頁(yè)面轉(zhuǎn)換算法，當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序號(hào)為1、2、3、4、1、2、5、1、2、3、4、5、6時(shí)，將產(chǎn)生（eq\o\ac(○,2)）次缺頁(yè)中斷。3、在請(qǐng)求分頁(yè)的頁(yè)表結(jié)構(gòu)中，（eq\o\ac(○,3)）位用來(lái)記錄本頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)，或記錄本頁(yè)最近已有多長(zhǎng)時(shí)間未被訪問(wèn)，供選擇換出頁(yè)面時(shí)參考。4、在分頁(yè)存儲(chǔ)管理系統(tǒng)中，將邏輯地址變換為物理地址的過(guò)程稱為（eq\o\ac(○,4)）。如果一個(gè)邏輯空間有64個(gè)頁(yè)，每頁(yè)1K字節(jié)。若把它映射到由32個(gè)物理塊組成的存儲(chǔ)器，則邏輯地址有（eq\o\ac(○,5)）位，物理地址有（eq\o\ac(○,6)）位。5、（eq\o\ac(○,7)）是一個(gè)有向無(wú)循環(huán)圖，用于描述進(jìn)程之間執(zhí)行的前后關(guān)系。圖中的每個(gè)結(jié)點(diǎn)可用于描述一個(gè)程序段或進(jìn)程，乃至一條語(yǔ)句；結(jié)點(diǎn)間的有向邊用于表示兩個(gè)結(jié)點(diǎn)之間存在的（eq\o\ac(○,8)）。（eq\o\ac(○,9)）是用于描述一個(gè)進(jìn)程的家族關(guān)系的有向樹，圖中結(jié)點(diǎn)代表（eq\o\ac(○,10)）。三、名詞解釋題（每題4分，4分×5=20分）1、頁(yè)表和快表2、進(jìn)程和線程3、文件控制塊和磁盤索引結(jié)點(diǎn)4、覆蓋技術(shù)和交換技術(shù)5、SPOOLing四、簡(jiǎn)答題（每題5分，5分×8=40分）1、兩個(gè)并發(fā)進(jìn)程P1和P2的程序代碼如下，其中A、B、C和D均為原語(yǔ)。P1：beginP2：beginA;B;D;C;endend請(qǐng)寫出P1和P2兩個(gè)進(jìn)程可能執(zhí)行的過(guò)程（即P1和P2中原語(yǔ)的執(zhí)行順序），寫出4種即可。2、簡(jiǎn)述信號(hào)量S的物理含義。3、程序并發(fā)執(zhí)行將導(dǎo)致運(yùn)行結(jié)果失去封閉性，這對(duì)所有的程序都成立嗎？請(qǐng)簡(jiǎn)要說(shuō)明原因。4、什么叫作業(yè)調(diào)度和進(jìn)程調(diào)度？下面給出的算法中，哪些適合于作業(yè)調(diào)度？哪些適合于進(jìn)程調(diào)度。（1）FCFS （2）SJF （3）RR （4）FPF5、什么是固定分區(qū)？什么是可變分區(qū)？各有什么優(yōu)缺點(diǎn)。6、什么是文件共享？操作系統(tǒng)中常用的文件共享有幾種形式？每種共享形式是如何實(shí)現(xiàn)的？7、雖然進(jìn)程在運(yùn)行過(guò)程中可能發(fā)生死鎖，但死鎖的發(fā)生必須具備一定的條件。其中，有一個(gè)條件是指：在發(fā)生死鎖時(shí)，必然存在一個(gè)進(jìn)程-資源的環(huán)形鏈，即進(jìn)程集合{P0,P1,P2,…,Pn}中的P0正在等待P1占用的資源；P1正在等待P2占用的資源，…，Pn正在等待已被P0占用的資源。請(qǐng)回答：（1）什么是死鎖？（2）上面描述的是產(chǎn)生死鎖的哪一個(gè)條件？（3）在預(yù)防死鎖方面，采用什么方法使（2）中的條件不成立。8、請(qǐng)回答，父進(jìn)程創(chuàng)建子進(jìn)程與主程序調(diào)用子程序有何區(qū)別。五、綜合題（60分）1、（8分）文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容。設(shè)塊長(zhǎng)為1KB，每個(gè)塊號(hào)占4個(gè)字節(jié)，采用二級(jí)索引尋址文件時(shí)，系統(tǒng)最多可包含的存放文件的盤塊的盤塊號(hào)總數(shù)是多少？可尋址文件的最大長(zhǎng)度是多少。2、（8分）試從結(jié)構(gòu)組成、動(dòng)態(tài)性、并發(fā)性、獨(dú)立性等方面說(shuō)明進(jìn)程和程序的區(qū)別有哪些。3、（8分）為了能夠?qū)⒂脩舻刂房臻g中的邏輯地址變換為內(nèi)存空間中的物理地址，在系統(tǒng)中必須設(shè)置地址變換機(jī)構(gòu)。請(qǐng)畫圖并描述分頁(yè)系統(tǒng)的基本地址變換機(jī)構(gòu)及地址變換過(guò)程。4、（8分）當(dāng)進(jìn)程運(yùn)行完畢釋放內(nèi)存時(shí)，系統(tǒng)根據(jù)回收區(qū)的首址，從空閑區(qū)鏈(表)中找到相的插入點(diǎn)，可能會(huì)出現(xiàn)以下四種情況之一，在每種情況下系統(tǒng)該如何處理？（1）回收區(qū)與插入點(diǎn)的前一個(gè)空閑分區(qū)F1相鄰接。（2）回收區(qū)與插入點(diǎn)的后一個(gè)空閑分區(qū)F2相鄰接。（3）回收區(qū)同時(shí)與插入點(diǎn)的前、后兩個(gè)分區(qū)鄰接。（4）回收區(qū)既不與F1鄰接又不與F2鄰接。5、（8分）有3個(gè)作業(yè)：A（到達(dá)時(shí)間8:50，執(zhí)行時(shí)間1.5h）、B（到達(dá)時(shí)間9:00，執(zhí)行時(shí)間2h）、C（到達(dá)時(shí)間9:30，執(zhí)行時(shí)間1h）。當(dāng)作業(yè)全部到達(dá)后，單道批處理系統(tǒng)按照高響應(yīng)比優(yōu)先調(diào)度算法進(jìn)行調(diào)度，請(qǐng)回答下面問(wèn)題：（1）寫出響應(yīng)比的計(jì)算方法。（2）分析進(jìn)程調(diào)度順序，要求寫出分析過(guò)程。（3）寫出所有作業(yè)調(diào)度運(yùn)行完成的時(shí)間。6、（10分）在緩沖池中有三個(gè)隊(duì)列，分別為空白緩沖隊(duì)列em，輸入緩沖隊(duì)列in，輸出緩沖隊(duì)列out。過(guò)程Addbuf(type,number)將由參數(shù)number所指的緩沖區(qū)B插入type隊(duì)列，過(guò)程Takebuf(type)用來(lái)從type所指的隊(duì)列的隊(duì)首摘下一個(gè)緩沖區(qū)。請(qǐng)具體描述進(jìn)程從緩沖隊(duì)列得到一個(gè)緩沖區(qū)的過(guò)程Getbuf(type)和將一個(gè)緩沖區(qū)放入緩沖隊(duì)列的過(guò)程Putbuf(type,numb