1、一、選擇題1、在現(xiàn)代操作系統(tǒng)中引入了（ A.單道程序B. 磁盤(pán)C. 對(duì)象D.多道程序 時(shí)交互地使用計(jì)算機(jī)。A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)3、從用戶的觀點(diǎn)看，操作系統(tǒng)是（ A. 用戶與計(jì)算機(jī)硬件之間的接口C. 合理組織計(jì)算機(jī)工作流程的軟件4、當(dāng)CPU 處于管態(tài)時(shí)，它可以執(zhí)行的指令是（ A. 計(jì)算機(jī)系統(tǒng)中的全部指令控制和管理計(jì)算機(jī)資源的軟件D.計(jì)算機(jī)資源的的管理者B. 僅限于非特權(quán)指令C. 僅限于訪管指令D. 僅限于特權(quán)指令5100 A. 系統(tǒng)調(diào)用 B.圖形用戶接口 C.原語(yǔ) D.鍵盤(pán)命令6 ）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。控制塊描述。 C.線程是一種

2、特殊的進(jìn)程。B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。7、當(dāng)一個(gè)進(jìn)程處于（）狀態(tài)時(shí)，稱其為等待（或阻塞）狀態(tài)。A. 它正等待中央處理機(jī)B. 它正等待合作進(jìn)程的一個(gè)消息C. 它正等待分給它一個(gè)時(shí)間片D. 它正等待進(jìn)入內(nèi)存8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（D.由阻塞變就緒A.由就緒變運(yùn)行B.由運(yùn)行變就緒C.由阻塞變運(yùn)行9、下面關(guān)于線程的敘述中，正確的是（A.不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持。的分配單位，進(jìn)程是調(diào)度和分配的單位。B.線程是資源 D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)

3、度分派的基本單位。10、設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T(mén)1、T2和T3,且T1T2T3，若它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為（ A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1、在下面的I/O控制方式中，需要CPU 干預(yù)最少的方式是（ 程序I/O 方式 B中斷驅(qū)動(dòng)I/O 控制方式 C直接存儲(chǔ)器訪問(wèn)DMA 控制方式I/O通道控制方式12、有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則1 / 5信號(hào)量的變化范圍是（A.1至 (m-1)B.1至m-1C

4、.1至mD.1至m13、對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？（）A. 互斥B. 請(qǐng)求與保持C. 不可剝奪D. 循環(huán)等待14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖生死鎖D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)15、CPU 輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（并行技術(shù) 緩沖技術(shù) C虛擬存儲(chǔ)器技術(shù) 覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（ A.首次適應(yīng)法 B.最佳適應(yīng)法 C.最壞適應(yīng)法 D.循環(huán)首

5、次適應(yīng)法17、在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（ ）A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過(guò)程中一直駐留在內(nèi)存要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存18、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24 位表示，其中8 位表示段號(hào)，則允許每段的最大長(zhǎng)度是（ A.22416C.28D.23219、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1 的情況是（ A.無(wú)上鄰空閑區(qū)

6、，也無(wú)下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS 系統(tǒng)中的磁盤(pán)文件物理結(jié)構(gòu)屬于（ A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件二、填空題21、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)_系統(tǒng)軟件_，它管理和控制計(jì)算機(jī)系統(tǒng)中的_資源_。22、 進(jìn)程主要由_程序_、_數(shù)據(jù)_和_PCB_三部分內(nèi)容組成，其中_PCB_是進(jìn)程存在的惟一標(biāo)識(shí)，而_數(shù)據(jù)_部分也可以為其它進(jìn)程共享。23、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n 個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過(guò)渡的情況2 / 5下，阻塞進(jìn)程隊(duì)列中最多有_n_ 個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)

7、行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有_n_ 個(gè)。 _就緒_ 進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于_阻塞_狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短_ 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)， _的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被 m 個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，那么當(dāng)m的取值為_(kāi)4_時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。27、設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，那么，邏輯地址的有效位是_13_位，物理地址至少是_15_位。28、 在一個(gè)分

8、頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)長(zhǎng)為，頁(yè)號(hào) 物理塊號(hào)某一作業(yè)的頁(yè)表如圖 1 所示，虛擬地址 3000 對(duì)應(yīng)的物理地址為012346。29、虛擬設(shè)備是通過(guò)_戶_的設(shè)備。技術(shù)把獨(dú)占設(shè)備變成能為若干用圖1 30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤(pán)塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤(pán)塊上。若要存取文件相對(duì)于文件頭偏移7654字節(jié)處的信息，則要訪問(wèn)的磁盤(pán)塊塊號(hào)為_(kāi)37_，塊內(nèi)的偏移量是_486_。31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？答：22（a 232、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么

9、？3 / 5答：22233、說(shuō)明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問(wèn)題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。(1) 在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程；(2) 在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。答： 42四、綜合題（本大題共 2 小題，第 1 題 9 分，第 2 題 13 分，計(jì) 22 分） 分）在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3，開(kāi)始時(shí)內(nèi)存為空，執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列：1，2，3，4，1，2，5，1，2，3，4，5試說(shuō)明采用先進(jìn)先出(FIFO) 、最近最少使用（(OPT)進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)次數(shù)各是多少？答： 9次 3次 37次 33513 2 和 BUF1 和 BUF2