操作系統(tǒng)試題及答案

1、1、簡述操作系統(tǒng)的基本特征。 答：（1）并發(fā)。在單處理機、多道程序環(huán)境下并發(fā)是指一段時間內(nèi)，宏觀上多個程序同時運行、微 觀上交替運行的情形。OS中引入進程的概念就是為了實現(xiàn)并發(fā)；（2）共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個進程共享系統(tǒng)資源。根據(jù)資源屬性可以有互斥共享和同時訪問兩種方式；（3）虛擬。OS會通過虛擬技術(shù)實現(xiàn)系統(tǒng)功能的擴充。 （4） 異步性。并發(fā)執(zhí)行的多個進程由于資源的限制會出現(xiàn)“走走停 停”的運行模式2、試分析引起進程阻塞和喚醒的事件主要有哪些。答：（ 1）請求系統(tǒng)服務(wù)。當(dāng)正在執(zhí)行的進程請求系統(tǒng)提供服務(wù)而系統(tǒng)無法滿足其請求時，進程阻塞 等待；由釋放服務(wù)的進程喚醒阻塞進程。（ 2）啟動某種操

2、作。當(dāng)進程啟動某種I/O 操作后阻塞以等待操作完成；由中斷處理程序喚醒阻塞進程。 （3）新數(shù)據(jù)尚未到達。相互合作的進程中，消費者進 程阻塞等待數(shù)據(jù)到達；生產(chǎn)者進程在數(shù)據(jù)到達后喚醒阻塞進程。（ 4）無新工作可做。系統(tǒng)進程沒有新工作可做時阻塞等待；當(dāng)有進程發(fā)出請求時喚醒阻塞進程。3、簡述在操作系統(tǒng)中引入緩沖的主要原因。答：（1）緩和CPU與 I/O設(shè)備間速度不匹配的矛盾。（2）減少對CPU的中斷頻率，放寬對中斷響應(yīng) 時間的限制。（3）提高CPI和I/O設(shè)備之間的并行性。4、 以獨占設(shè)備為例簡述設(shè)備分配的過程。（1）設(shè)備的分配（ 2）控制器的分配。 （3）通道的分配。 只有在三者都分配成功時，設(shè)備分

3、配才算成功。5 常用的死鎖解除策略有：剝奪資源；撤消進程。（ 1）虛擬存儲器：由進程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器。 也可解釋為僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)；具體地說是指具有調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。（ 2）死鎖：指各并發(fā)進程彼此互相等待對方所擁有的資源，而且這些并發(fā)進程在得到對方的資 源之前不會釋放自己所擁有的資源。從而造成大家都想的到資源而又的不到資源，各并發(fā)進程不能 繼續(xù)向前推進的狀態(tài)。（ 1）段頁式管理這種存儲管理方式中為什么要設(shè)置高速聯(lián)想寄存器？ 因為如果不采用高速聯(lián)想寄存器， 段頁式的地址轉(zhuǎn)換需

4、要訪問內(nèi)存的次數(shù)將達三次以上， 這將使 cpu 執(zhí)行指令的速度大大降低，所以必須要設(shè)置高速聯(lián)想寄存器，存放當(dāng)前最常用的段號、頁號 和對應(yīng)的內(nèi)存頁面與其它控制欄目，達到大大提高地址轉(zhuǎn)換的目的。（ 2）進程和程序有什么區(qū)別和聯(lián)系？ 進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義， 進程則強調(diào)執(zhí)行的過程。進程具有并行特征，程序沒有。進程是競爭計算機系統(tǒng)資源 的基本單位。不同的進程可以包含同一個程序，同一程序也可產(chǎn)生多個進程。（ 3）什么是系統(tǒng)調(diào)用？簡述系統(tǒng)調(diào)用的實現(xiàn)過程。 系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。編程人員利用系統(tǒng)調(diào)用，在源程序一級動態(tài) 請求和釋放系統(tǒng)資

5、源， 調(diào)用系統(tǒng)中已有的系統(tǒng)功能來完成那些與機器硬件部分相關(guān)的工作以及 控制程序的執(zhí)行速度等。實現(xiàn)過程：用戶在程序中使用系統(tǒng)調(diào)用，給出系統(tǒng)調(diào)用名和函數(shù)后，即產(chǎn)生一條相應(yīng)的陷入指 令，通過陷入處理機制調(diào)用服務(wù)，引起處理機中斷，然后保護處理機現(xiàn)場，取系統(tǒng)調(diào)用功能號并尋找子程序入口，通過入口地址表來調(diào)用系統(tǒng)子程序，然后返回用戶程序繼續(xù)執(zhí)行。(?對?)1 文件系統(tǒng)中分配存儲空間的基本單位不是記錄。 ?(?F?)2 具有多道功能 的操作系統(tǒng)一定是多用戶操作系統(tǒng)。 ?(?T?)3 虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實際的 內(nèi)存，其大小可比內(nèi)存空間大得多。 ?(?T?)4 批處理系統(tǒng)的

6、(主要優(yōu)點)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開 銷較小。 ?(?F?)5 文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。 ?(?F?)6 即使在多道程序環(huán)境下，普通用戶也能設(shè)計用內(nèi)存物理地址直接訪問內(nèi)存 的程序。 ?(?F?)7 順 序 文 件 適 合 建 立 在 順 序 存 儲 設(shè) 備 上 ， 而 不 適 合 建 立 在 磁 盤 上。 ?(?T?)8 SPOOLing 系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨占設(shè)備改造為共 享設(shè)備。它由專門負責(zé) I/O 的常駐內(nèi)存進程以及輸入、輸出井組成。 ?(?F?)9 系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié) 構(gòu)設(shè)計中，它最靠近硬件。

7、?(?F?)10 若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖。 ?1、在多道程序環(huán)境下，任意兩個進程都是可以并發(fā)執(zhí)行的。F2、隨著進程的撤消，程序也隨之消亡。 F3、臨界區(qū)是進程中訪問臨界資源的那段代碼。T4、進程的同步是指進程間的相互合作關(guān)系。F5、在消息通信機制中，發(fā)送進程和接收進程都必須互斥地訪問消息隊列。T6、作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。F7、 若系統(tǒng)的RAGF可完全化簡，則可判定系統(tǒng)發(fā)生了死鎖。T8、破壞“互斥條件”是預(yù)防死鎖的手段之一。 F9、可變分區(qū)管理方式不支持虛擬存儲管理方案。 T10、分段存儲管理的目的是提高內(nèi)存利用率，而分頁存儲管理的目的是滿足用戶

8、的編程要求。 F11、 缺頁中斷處理后從產(chǎn)生缺頁中斷的指令的下一條指令繼續(xù)執(zhí)行。F12、 最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。F13 、磁盤是典型的獨占型設(shè)備，分配不當(dāng)有可能引起進程死鎖。F14、 SPOOLING術(shù)是一種假脫機技術(shù)，利用它可以提高獨占設(shè)備的利用率。T15、 在LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用 fork ()創(chuàng)建進程，返回值為-1表示創(chuàng)建T失敗。1、 死鎖避免是一種動態(tài)預(yù)防方法，比死鎖預(yù)防效果好，需要占去的系統(tǒng)開銷也小?！?F 】2、 一個程序在執(zhí)行時可以包含多個進程，一段程序指令也可以包含在多個進程中?！?T 】3、分時系統(tǒng)中，時間片越小越好。 【 F 】4

9、、 先來先服務(wù)調(diào)度算法對長作業(yè)和短作業(yè)是同樣公平的?！?F】5、 CPU的位數(shù)越長，則進程空間的大小越大。【F】6、 功能級的原語其程序段允許并發(fā)執(zhí)行?！綟】7、 當(dāng)?shù)却犃兄械倪M程所等待的事件發(fā)生時，該事件將會被喚醒至執(zhí)行狀態(tài)?！綟】8、 進程的互斥是同步機制的一個方面?！綯】9、 實時調(diào)度算法必須要采用搶占式的調(diào)度算法，才能保證其實時性。【T】10、 內(nèi)存的分配算法中，最佳適應(yīng)算法最不會產(chǎn)生碎片。【F】1、 采用多道程序技術(shù)能充分發(fā)揮CPU_外設(shè)并行工作的能力。2、 如果希望用戶和自己的進程之間可以隨時交互，應(yīng)使用_分時_操作系統(tǒng)。3、 在批處理系統(tǒng)中，資源分配以 _進程為基本單位。4、在

10、單處理機系統(tǒng)中，若有 5個用戶進程且處理機的當(dāng)前狀態(tài)為用戶態(tài)，則處于就緒狀態(tài)的進程最多為_4個。5、 若有6個進程互斥共享某一臨界資源，則當(dāng)6個進程均發(fā)岀資源請求后，資源信號量的值為-5。6、 如果系統(tǒng)的RA鐘出現(xiàn)環(huán)路，則可能發(fā)生死鎖。7、 分段存儲管理中，必須提供 二維的邏輯地址。8把邏輯地址轉(zhuǎn)換為物理地址的過程稱為地址變換。9、 在請求分頁管理方式中，當(dāng)請求的頁面不在內(nèi)存時發(fā)生缺頁中斷。10、 在請求分段管理方式中，當(dāng)邏輯地址的段內(nèi)地址大于段表中該段的長度時，發(fā)生(段內(nèi))地 址越界 。11、 在虛擬存儲系統(tǒng)中，若選用的置換算法不合適，則可能會岀現(xiàn)抖動現(xiàn)象。12、 實現(xiàn)SPOOLIN係統(tǒng)時，

11、必須在磁盤上開辟出稱為輸入井和輸出井的專門 區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。13、 根據(jù)共享屬性的不同，設(shè)備可以分為獨占設(shè)備、共享設(shè)備和虛擬設(shè)備。14、 在LINUX中，為實現(xiàn)父進程和子進程的同步，在父進程中使用系統(tǒng)調(diào)用wait ()等待子進程完成，而在子進程中使用系統(tǒng)調(diào)用exit ()自我終止并喚醒父進程。15、 在LINUX中，系統(tǒng)調(diào)用PIPE (fd )的功能是 創(chuàng)建管道。1、操作系統(tǒng)的基本功能有：處理機管理、存儲管理設(shè)備管理用戶接口、文件管理2、 作業(yè)的輸入方式有聯(lián)機輸入方式、脫機輸入方式、直接耦合方式、SPOOLING系統(tǒng)和網(wǎng)絡(luò)輸入方式。3、系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口。4、程序的順序執(zhí)行具有 順序性、封閉 性、可再現(xiàn)性的特點。5、進程空間的大小只與 處理機的位數(shù)有關(guān)。6、 進程的靜態(tài)描述由進程控制塊、有關(guān)程序段和該程序?qū)ζ溥M行操作的數(shù)據(jù)結(jié)構(gòu)集組成。7、 進