操作系統(tǒng)題庫

1、填空題1、 計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)資源 的系統(tǒng)軟件。2、采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮 _處理器與與_外圍設(shè)備之間并行工作的能力。3、 操作系統(tǒng)目前有五大類型：_批處理操作系統(tǒng)_、 _分時(shí)操作 系統(tǒng)_、_實(shí)時(shí)操作系統(tǒng)_、一網(wǎng)絡(luò)操作系統(tǒng)_和一分布式操作系統(tǒng)。4、操作系統(tǒng)的五大功能是： 處理機(jī)管理功能、_存儲(chǔ)器管理功能_、_設(shè)備管理功能_、文件管理功能和用戶接口。5、DOS是 _ Disk Operating System _（磁盤操作系統(tǒng)）的縮寫。一6、 UNIX系統(tǒng)是分時(shí)_操作系統(tǒng)，DOS系統(tǒng)是單用戶單任務(wù)操作系統(tǒng)。7、計(jì)算機(jī)中的CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種，系統(tǒng)態(tài)運(yùn)

2、行操作系統(tǒng) _程序，用戶態(tài)運(yùn)行 _ 應(yīng)用程序。三、簡答題1、什么是操作系統(tǒng)？它的五大主要功能是什么？答：操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、 有效 地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之 間的接口。操作系統(tǒng)作為計(jì)算機(jī)基本的系統(tǒng)軟件，具有五大功能，分別是： 存儲(chǔ)管理、進(jìn)程和處理機(jī)管理、文件管理、設(shè)備管理和用戶接口管理。2、解釋以下術(shù)語：資源、多道程序設(shè)計(jì)、并發(fā)、分時(shí)、吞吐量。 答：資源：計(jì)算機(jī)中硬件和軟件的總稱。多道程序設(shè)計(jì)：在這種設(shè)計(jì)技術(shù)下，內(nèi)存中能同時(shí)存放多道程序， 在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他 資源。并發(fā)：是指兩個(gè)或多

3、個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行，是宏 觀上的概念。分時(shí)是指多個(gè)用戶分享使用同一臺(tái)計(jì)算機(jī)。多個(gè)程序分時(shí)共享硬 件和軟件資源。吞吐量：在一段給定的時(shí)間內(nèi)，計(jì)算機(jī)所能完成的總工作量。3、實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的區(qū)別是什么？答：實(shí)時(shí)系統(tǒng)的交互能力較弱，為某個(gè)特定的系統(tǒng)專用；實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間更嚴(yán)格、及時(shí)；實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。（1）關(guān)于交互性。分時(shí)系統(tǒng)中各個(gè)終端用戶與系統(tǒng)之間具有較強(qiáng)的 交互性，而實(shí)時(shí)系統(tǒng)一般是專為某一領(lǐng)域使用的，對(duì)此要求不強(qiáng)。（2）關(guān)于可靠性。與分時(shí)系統(tǒng)相比，實(shí)時(shí)系統(tǒng)更加注重其穩(wěn)定性和 可靠性。例如， 對(duì)于航天控制系統(tǒng)來說，實(shí)時(shí)控制系統(tǒng)的故障可能帶 來的后果是無法估量的。（3）關(guān)

4、于響應(yīng)時(shí)間。分時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求是以終端用戶能接 受的時(shí)間為依據(jù)的； 而實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間一般有嚴(yán)格的要求， 即能 對(duì)外部請(qǐng)求做出及時(shí)的響應(yīng)和處理4、什么是多道程序設(shè)計(jì)？多道程序設(shè)計(jì)的特點(diǎn)是什么？ 答：多道程序設(shè)計(jì)技術(shù)是指把多個(gè)程序同時(shí)存放在內(nèi)存中， 使它們同 時(shí)處于運(yùn)行狀態(tài)。 這些作業(yè)共享處理器時(shí)間和外部設(shè)備以及其他資源。多道程序設(shè)計(jì)技術(shù)的主要特點(diǎn)是：多道、宏觀上并行、微觀上串 行。多道是 指計(jì)算機(jī)內(nèi)存中同時(shí)存放多道相互獨(dú)立的程序。 宏觀上并 行是指同時(shí)進(jìn)入系統(tǒng)中的多道程序都處于運(yùn)行過程中。 微觀上串行是 指在單處理機(jī)環(huán)境中，內(nèi)存中的多道程序輪流占有 CPU交替執(zhí)行5、如何理解計(jì)算機(jī)系統(tǒng)

5、的資源？ 答：計(jì)算機(jī)系統(tǒng)的資源包括兩大類：硬件資源和軟件資源。 硬件資 源主要有中央處理器、主存儲(chǔ)器、輔助存儲(chǔ)器和各種輸入輸出設(shè)備。 軟件資源 有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù) 7、我們通常將操作系統(tǒng)分為哪幾種類型？各自有什么特點(diǎn)？ 答： 操作系統(tǒng)系統(tǒng)主要分為以下幾大類 ：一、批處理操作系統(tǒng)早期的一種大型機(jī)用操作系統(tǒng)。 可對(duì)用戶作業(yè)成批處理， 期間勿 需用戶干預(yù)，分為單道批處理系統(tǒng)和多道批處理系統(tǒng)。二、分時(shí)操作系統(tǒng)利用分時(shí)技術(shù)的一種聯(lián)機(jī)的多用戶交互式操作系統(tǒng)， 每個(gè)用戶可 以通過自己的終端向系統(tǒng)發(fā)出各種操作控制命令，完成作業(yè)的運(yùn)行。 分時(shí)是指把處理機(jī)的運(yùn)行時(shí)間分成很短的時(shí)間片， 按時(shí)

6、間片輪流把處 理機(jī)分配給各聯(lián)機(jī)作業(yè)使用。三、實(shí)時(shí)操作系統(tǒng) 一個(gè)能夠在指定或者確定的時(shí)間內(nèi)完成系統(tǒng)功能以及對(duì)外部或 內(nèi)部事件在同步或異步時(shí)間內(nèi)做出響應(yīng)的系統(tǒng)。四、網(wǎng)絡(luò)操作系統(tǒng) 一種在通常操作系統(tǒng)功能的基礎(chǔ)上提供網(wǎng)絡(luò)通信和網(wǎng)絡(luò)服務(wù)功 能的操作系統(tǒng)。五、分布式操作系統(tǒng)一種以計(jì)算機(jī)網(wǎng)絡(luò)為基礎(chǔ)的， 將物理上分布的具有自治功能的數(shù) 據(jù)處理系統(tǒng)或計(jì)算機(jī)系統(tǒng)互聯(lián)起來的操作系統(tǒng)。是非題（正確的劃“/”，錯(cuò)誤的劃“X”）（F ） 1、多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。F）2、具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。T）3、多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。（F）4、多用戶操作系

7、統(tǒng)一定是具有多道功能的操作系統(tǒng)。（T ）5、進(jìn)程的相對(duì)速度不能由自己來控制。（F ） 6、進(jìn)程的并發(fā)執(zhí)行是指同一時(shí)刻有兩個(gè)以上的程序，它們的 指令在同一個(gè)處理器上執(zhí)行。（F ） 7、并發(fā)進(jìn)程在訪問共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò) 誤。（F）8并發(fā)是并行的不同表述，其原理相同。（T）9、臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源。（T）10、進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。F）11、進(jìn)程的互斥和同步的相互制約一般不會(huì)同時(shí)發(fā)生。（T ）12、進(jìn)程的互斥和同步總是因相互制約而同時(shí)引起。（T）13、作業(yè)同步面向用戶而進(jìn)程同步面向計(jì)算機(jī)內(nèi)部資源管理 控制。（T ） 14、進(jìn)程之間的同步，主要源于

8、進(jìn)程之間的資源競爭，是指 對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。T）15、P操作和V操作都是原語操作。F）16、利用信號(hào)量的PV操作可以交換大量的信息。（F ）17、信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。 信號(hào)量只能由PV操作來改變。（T）18、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位 資源，加1后如果信號(hào)量的值等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程， 現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（F ）19、死鎖是指因相互競爭資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的 情況。（T ）20、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)。T ） 21、死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)

9、工 作。（F ） 22、計(jì)算機(jī)的死鎖俗稱“死機(jī)”。三、填空題1、 進(jìn)程的三個(gè)基本狀態(tài)是運(yùn)行態(tài)、就緒態(tài)和阻塞2、程序的 _并發(fā)_執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 進(jìn)程 一概念。3、進(jìn)程存在的標(biāo)志是_PCB_4、一個(gè)程序運(yùn)行在不同的數(shù)據(jù)集上就構(gòu)成了不同的 進(jìn)程，分別得到不同的結(jié)果。5、進(jìn)程是一個(gè)動(dòng)態(tài)的實(shí)體，它有自己的生命周期。它因創(chuàng)建而產(chǎn)生，因 調(diào)度 而運(yùn)行，因 等待某一件事情而被阻塞（進(jìn)入等待態(tài)），因_執(zhí)行完畢而被撤消。6、進(jìn)程在運(yùn)行過程中不斷_變化但在某一時(shí)刻，進(jìn)程當(dāng)且僅當(dāng)處于3種基本狀態(tài)之一。7、進(jìn)程的靜態(tài)實(shí)體由一程序段_、相關(guān)數(shù)據(jù)段 _和_PCB三部分組成。

10、8用于進(jìn)程控制的原語主要有建立原語、撤消原語、掛起原語和激活原語。9、進(jìn)程被創(chuàng)建后，最初處于_就緒_狀態(tài),然后經(jīng)_進(jìn)程調(diào)度程序選中后進(jìn)入執(zhí)行 狀態(tài)。10、 進(jìn)程在運(yùn)行中申請(qǐng)資源得不到滿足，則它從執(zhí)行態(tài)變成等待_態(tài)。11、 處于等待態(tài)的進(jìn)程，其外圍設(shè)備工作結(jié)束，則它變成_就 緒態(tài)。12、進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)，主要原因是 運(yùn)行時(shí)間到 和_ 出現(xiàn)更高優(yōu)先權(quán)進(jìn)程_。13、 有多個(gè)進(jìn)程等待分配 CPU時(shí)，系統(tǒng)按一定的_ 優(yōu)先級(jí) ，從處于就緒態(tài)的進(jìn)程中選擇 _第一個(gè)進(jìn)程，讓它占有 CPU并把它的狀態(tài)變成 運(yùn)行 態(tài)。14、進(jìn)程的特征主要有 并發(fā)性、異步性、獨(dú)立性，制約性 和結(jié)構(gòu)性。15、PCB勺含義是_操

11、作系統(tǒng)用于記錄和刻畫進(jìn)程狀態(tài)及有關(guān)信 息數(shù)據(jù)結(jié)構(gòu)。16、 操作系統(tǒng)依據(jù)PCB.對(duì)進(jìn)程控制和管理。17、進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊，并把它掛到 就緒隊(duì)列中。18、一個(gè)進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占 有的 地址空間_和撤消該進(jìn)程的_控制塊_。19、如果系統(tǒng)中有N個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為 N-1。20、操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱 為一原語_。21、 用于控制進(jìn)程的原語有創(chuàng)建原語、撤消原語、一掛起原語_和激活原語。22、進(jìn)程有兩種基本隊(duì)列： 就緒隊(duì)列一和等待隊(duì)列一_。23、 進(jìn)程調(diào)度程序負(fù)責(zé)CPU勺分配，它按照某種算法_，從 就緒 的進(jìn)

12、程中選擇一個(gè)進(jìn)程,將其 PCB中的有關(guān)現(xiàn)場信息送入處 理器相應(yīng)的寄存器中，使它占有處理器運(yùn)行。24、常用的進(jìn)程調(diào)度算法有 先來先服務(wù)、時(shí)間片輪轉(zhuǎn)法和 優(yōu)先 級(jí)法。、 先來先服務(wù)調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊(duì)的先后次序_來選擇其占用的CPU在進(jìn)程調(diào)度時(shí)總是把CPU分配給就緒列隊(duì) 的隊(duì)首進(jìn)程。26、 時(shí)間片是指允許進(jìn)程一次性占用處理器的CPU _時(shí)間片輪轉(zhuǎn)算法常用于分時(shí)操作系統(tǒng)。27、 我們把一個(gè)進(jìn)程讓出CPU由另一個(gè)進(jìn)程占用CPU的過程 稱為 進(jìn)程切換。28、 當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有圭寸閉性_和_ 可再現(xiàn)性。29、 并發(fā)進(jìn)程執(zhí)行時(shí)，執(zhí)行結(jié)果與它執(zhí)行的初始條件_有關(guān)；進(jìn)程的并發(fā)執(zhí)行會(huì)

13、破壞封閉性和可再現(xiàn)性 。30、我們把并發(fā)過程中與臨界資源進(jìn)行操作_有關(guān)的程序段稱 為臨界區(qū)。31、 對(duì) 共享資源 的若干臨界區(qū)必須互斥執(zhí)行，而對(duì)非共享資源的臨界區(qū)是不必互斥的。32、 一次至多 一個(gè)進(jìn)程能夠進(jìn)入臨界區(qū)，當(dāng)有進(jìn)程在臨界區(qū) 執(zhí)行時(shí)，其他想進(jìn)入臨界區(qū)的進(jìn)程必須等待。33、任一個(gè)進(jìn)入臨界區(qū)的進(jìn)程必須在 有限時(shí)間內(nèi)進(jìn)入 _臨界區(qū)。34、 每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1。若 S=0, 則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的 就緒 隊(duì)列中移出一個(gè)進(jìn) 程并將執(zhí)行狀態(tài)賦予該進(jìn)程。35、 利用信號(hào)量實(shí)現(xiàn)進(jìn)程的互斥與同步_，應(yīng)為臨界區(qū)設(shè)置一 個(gè)信號(hào)量MUTE,其初值為1,表示該資源尚未使用，臨界區(qū)應(yīng)

14、置于 _P(mutex)_ 禾廿 -V(mutex) 原語之間。36、操作系統(tǒng)中信號(hào)量的值與相應(yīng)資源_的使用情況有關(guān)，它 的值僅能由P、V操作來改變。37、PV操作_能夠?qū)崿F(xiàn)臨界區(qū)的管理要求。38、 PV操作由P操作和一V操作組成，是對(duì)一資源進(jìn) 行操作。39、 P操作信號(hào)的值S:二S-1_,若結(jié)果小于0,則該進(jìn)程值 為 等待 狀態(tài)。V操作將信號(hào)量的值S :二S+1_,若結(jié)果_大 于0_,則釋放一個(gè)等待信號(hào)量的進(jìn)程。40、當(dāng)并發(fā)進(jìn)程存在競爭關(guān)系時(shí)必須排它 地使用資源;當(dāng)并發(fā)進(jìn)程存在協(xié)作關(guān)系時(shí)必須 共享資源。分別稱為進(jìn)程的互斥 禾廿_進(jìn)程的同步_。云 是指當(dāng)有若干個(gè)進(jìn)程都要使用某一共享資源時(shí)，任何

15、時(shí)刻最多只允許一一個(gè)進(jìn)程去使用，其他要只用該資料的進(jìn)程必須 等待_，直到占用資源者 釋放一該資源。42、 進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種 直接的協(xié)同工作_ 關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的 _信息或信號(hào) ，當(dāng)一個(gè) 進(jìn)程沒有得到它時(shí)應(yīng) 等待直到被 喚醒 。43、 進(jìn)程的同步和互斥反映了進(jìn)程間同步和 互斥 的關(guān) 系。44、 用PV操作是實(shí)現(xiàn)同步 和_互斥_的有效工具，但若1I11z使用不當(dāng)則不僅會(huì)出現(xiàn)與時(shí)間相關(guān)的錯(cuò)誤 而且會(huì)產(chǎn)生死鎖45、 并發(fā)進(jìn)程之間通過 _信號(hào)量 換的是少量的信息，這是一種低級(jí)_通信方式;而大量信息的傳遞要 _消息傳遞_來實(shí)現(xiàn)， 這是一種 高級(jí) 的通信方式，稱為消息傳遞機(jī)

16、制。46、實(shí)際上， 進(jìn)程互斥 是進(jìn)程同步的一種特例。47、 目前常用的高級(jí)通信方式有共享存儲(chǔ)器、消息傳遞通信機(jī) 制、管道通信等。48、 形成死鎖的起因是競爭資源和進(jìn)程間推進(jìn)順序非法。49、 避免死鎖的一個(gè)著名的算法是銀行家算法。50、 死鎖產(chǎn)生的四個(gè)必要條件是互斥條件、請(qǐng)求和保持條 件、不剝奪條件和循環(huán)等待條件_四種。51、 檢測死鎖后可采用剝奪進(jìn)程占有的資源、進(jìn)程回退_、 進(jìn)程撤銷和系統(tǒng)重啟等辦法來解除死鎖。52、在實(shí)際使用中，為了操作系統(tǒng)的安全和可靠，往往采用死鎖的 預(yù)防一 、 避免 _ 和一檢測與解除的混合策略，這樣既可保證整個(gè)系統(tǒng)不出現(xiàn)死鎖，又可以盡可能地提高資源利用率。53、 通常，

17、線程的定義是 _是進(jìn)程中執(zhí)行運(yùn)算的最小單位 在現(xiàn)代操作系統(tǒng)中，資源的分配單位是進(jìn)程_,而處理機(jī)的調(diào)度單位 是 線程，一個(gè)進(jìn)程可以有 多個(gè) 線程。54、利用優(yōu)先級(jí)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時(shí)，即從就緒隊(duì)列中選擇優(yōu)先級(jí)高的進(jìn)程有兩種不同的處理方式：非搶占式優(yōu)先權(quán)算法和搶占式優(yōu)先權(quán)算法 。四、簡答題1、什么是進(jìn)程？它與程序相比有哪些特征？答：進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn) 行活動(dòng)。它是操作系統(tǒng)動(dòng)態(tài)執(zhí)行的基本單元，在傳統(tǒng)的操作系統(tǒng)中， 進(jìn)程既是基本的分配單元，也是基本的執(zhí)行單元。進(jìn)程與程序的主要區(qū)別：（1）程序是永存的；進(jìn)程是暫時(shí)的，是 程序在數(shù)據(jù)集上的一次執(zhí)行，有創(chuàng)建有撤銷，存在

18、是暫時(shí)的； （2）程 序是靜態(tài)的觀念，進(jìn)程是動(dòng)態(tài)的觀念； （3）進(jìn)程具有并發(fā)性，而程序 沒有；（4）進(jìn)程是競爭計(jì)算機(jī)資源的基本單位，程序不是。 （5）進(jìn)程 和程序不是一一對(duì)應(yīng)的： 一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程即多個(gè)進(jìn)程可執(zhí) 行同一程序； 一個(gè)進(jìn)程可以執(zhí)行一個(gè)或幾個(gè)程序2、一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？ 答：進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是： 如果有若干進(jìn)程要求進(jìn)入空閑 的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。任何時(shí)候，處于臨界區(qū)內(nèi)的 進(jìn)程不可多于一個(gè)。 如已有進(jìn)程進(jìn)入自己的臨界區(qū)， 則其它所有試圖 進(jìn)入臨界區(qū)的進(jìn)程必須等待。 進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退 出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。 如果

19、進(jìn)程不能進(jìn)入自 己的臨界區(qū)，則應(yīng)讓出CPU避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。 空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待3、在一個(gè)單CPU的多道程序設(shè)計(jì)系統(tǒng)中，若在某一時(shí)刻有N個(gè)進(jìn) 程同時(shí)存在， 那么處于運(yùn)行態(tài)、 等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值 分別可能是多少？答：狀態(tài)最大值最小值運(yùn)行態(tài)11等待態(tài)N-10就緒態(tài)N-104、為什么并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤， 如何避 免？ 答：由于進(jìn)程運(yùn)行時(shí)會(huì)隨時(shí)被中斷（包括時(shí)間片到、申請(qǐng)資源等） ， 不僅斷點(diǎn)不固定， 而且中斷多長時(shí)間也不固定， 即進(jìn)程是走走停停且 它向前推進(jìn)的相對(duì)速度無法由自身控制。異步性有交往的并發(fā)進(jìn)程可能會(huì)同時(shí)使用共享資源， 如果對(duì)這

20、種情況不 加控制，由于進(jìn)程占用處理器的時(shí)間、執(zhí)行的速度和外界的影響等， 就會(huì)引起與時(shí)間有關(guān)的錯(cuò)誤。 只要使若干并發(fā)進(jìn)程的相關(guān)臨界區(qū)互斥 執(zhí)行 ，就可避免造成這類錯(cuò)誤。5、什么是PV操作，它有什么作用？答：PV操作能夠?qū)崿F(xiàn)對(duì)臨界區(qū)的管理要求。它由 P操作原語和V操 作原語組成，對(duì)信號(hào)量進(jìn)行操作 ，具體定義如下：P （ S）:將信號(hào)量S的值減1,即S=S-1;如果 S 0，則該進(jìn)程繼續(xù)執(zhí)行； 否則該進(jìn)程置為等待狀態(tài)，排入等待隊(duì)列。V (S):將信號(hào)量S的值加1,即S=S+1;如果S0,則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊(duì)列中第一 個(gè)等待信號(hào)量的進(jìn)程。6、假設(shè)PV操作用信號(hào)量管理某個(gè)共享資源， 請(qǐng)問當(dāng)S0,

21、 S=0和 S0時(shí)，它們的物理意義是什么？答:一般來說,信號(hào)量 S 0 時(shí), S 表示可用資源的數(shù)量。執(zhí)行一次 P 操作意味著請(qǐng)求分配一個(gè)單位資源，因此 S的值減1;當(dāng)S0時(shí)，表 示已經(jīng)沒有可用資源, 請(qǐng)求者必須等待別的進(jìn)程釋放該類資源, 它才 能運(yùn)行下去。而執(zhí)行一個(gè)V操作意味著釋放一個(gè)單位資源，因此S的 值加 1；若 S 0,表示有某些進(jìn)程正在等待該資源,因此要喚醒一個(gè) 等待狀態(tài)的進(jìn)程,使之運(yùn)行下去。7、什么是死鎖？死鎖的四個(gè)必要條件是什么？ 答:死鎖是兩個(gè)或兩個(gè)以上的進(jìn)程中的每一個(gè)都在等待其中另一個(gè)進(jìn) 程釋放資源而被封鎖, 它們都無法向前推進(jìn), 稱這種現(xiàn)象為死鎖現(xiàn)象。 產(chǎn)生死鎖的四個(gè)必要條

22、件是資源互斥使用、保持和等待、非剝奪性、 循環(huán)等待。8、操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？ 答:現(xiàn)代計(jì)算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要, 使得系統(tǒng)的 工作情況變得非常復(fù)雜, 而程序作為機(jī)器指令集合, 這一靜態(tài)概念已 經(jīng)不能如實(shí)反映程序并發(fā)執(zhí)行過程的動(dòng)態(tài)性, 因此,引入進(jìn)程的概念 來描述程序的動(dòng)態(tài)執(zhí)行過程。 這對(duì)于我們理解、 描述和設(shè)計(jì)操作系統(tǒng) 具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程,它與程序是完全不同 的概念。主要區(qū)別是: ( 1 )程序是靜態(tài)概念,是永久性軟件資源；而 進(jìn)程是動(dòng)態(tài)概念,是動(dòng)態(tài)生亡的暫存性資源。 (2)進(jìn)程是一個(gè)能獨(dú)立 運(yùn)行的單位,能與其他進(jìn)

23、程并發(fā)執(zhí)行,系統(tǒng)是以進(jìn)程為單位分配 CPU 的；而程序則不能作為一個(gè)能獨(dú)立運(yùn)行單位。 ( 3)程序和進(jìn)程沒有一 一對(duì)應(yīng)關(guān)系。 一個(gè)程序在工作時(shí)可以由多個(gè)進(jìn)程工作, 一個(gè)進(jìn)程在工 作時(shí)至少對(duì)應(yīng)有一個(gè)程序。 ( 4)各個(gè)進(jìn)程在并發(fā)執(zhí)行時(shí)會(huì)產(chǎn)生制約關(guān) 系,使各自推進(jìn)的速度不可預(yù)測；而程序作為靜態(tài)概念,不存在這種 異步特征。進(jìn)程和程序關(guān)系類似生活中的炒菜與菜譜。菜譜相同,而各人炒 出來的菜的味道卻差別很大。 原因是菜譜基本上是一種靜態(tài)描述, 它 不可能把所有執(zhí)行的動(dòng)態(tài)過程中, 涉及的時(shí)空、 環(huán)境等因素一一用指 令描述清楚。9、如何理解進(jìn)程的順序性與并發(fā)性？ 答:進(jìn)程的順序性與并發(fā)性:1、順序性順序性包

24、括兩層含義： （ 1）內(nèi)部順序性，對(duì)于一個(gè)進(jìn)程來說，它 的所有指令是按序執(zhí)行的； （2）外部順序性，對(duì)于多個(gè)進(jìn)程來說，所 有進(jìn)程是依次執(zhí)行的。例如，假如有P1和P2兩個(gè)進(jìn)程，其活動(dòng)分別為：P1 活動(dòng)：A1 A2 A3 A4P2 活動(dòng)：B1 B2 B3 B4順序執(zhí)行時(shí)，有如下兩種情形：情形 1 ： A1 A2 A3 A4 B1 B2 B3 B4情形 2： B1 B2 B3 B4 A1 A2 A3 A42、并發(fā)性并發(fā)性包括如下兩層含義：（1）內(nèi)部順序性， 對(duì)于一個(gè)進(jìn)程來說， 它的所有指令是按序執(zhí)行的； （2）外部并發(fā)性，對(duì)于多個(gè)進(jìn)程來說， 所有進(jìn)程是交叉執(zhí)行的。例如，對(duì)于上面P1和P2兩個(gè)進(jìn)程來說

25、，并發(fā)執(zhí)行有許多情形， 如：情形 1 ： A1 B1 B2 A2 A3 B3 A4 B4情形 2： B1 B2 A1 A2 A3 B3 B4 A4并發(fā)進(jìn)程在其執(zhí)行過程中，出現(xiàn)哪種交叉情形是不可預(yù)知的，這 就是并發(fā)進(jìn)程的不確定性， 操作系統(tǒng)應(yīng)當(dāng)保證： 無論出現(xiàn)何種交叉情 形，每個(gè)進(jìn)程運(yùn)行的結(jié)果都應(yīng)當(dāng)是唯一的，正確的。10、什么是進(jìn)程的同步與互斥？ 答：進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時(shí)的相互制約關(guān)系。 在多道程 序系統(tǒng)中，由于進(jìn)程合作與資源共享，這種進(jìn)程間的制約稱為可能。 我們把前者稱為進(jìn)程同步，后者稱為進(jìn)程互斥。進(jìn)程同步是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān) 系。為進(jìn)程之間的直接制約關(guān)系

26、。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行 次序上的協(xié)調(diào)是必不可少的。 同步進(jìn)程之間的關(guān)系如同接力賽跑中的 運(yùn)動(dòng)員，或生產(chǎn)流水線的每一道工序。進(jìn)程互斥是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允 許一個(gè)進(jìn)程訪問的資源稱為臨界資源， 進(jìn)程互斥就是保證每次只有一 個(gè)進(jìn)程使用臨界資源。 互斥進(jìn)程之間的關(guān)系如同汽車在交叉路口爭用 車道，籃球比賽中雙方爭搶籃板球。11 、什么叫原語？ 答：在操作系統(tǒng)中，往往設(shè)計(jì)一些完成特定功能的、 不可中斷的過程， 這些不可中斷的過程稱為原語。如 P、V 操作原語。12、什么是線程？它與進(jìn)程有什么關(guān)系？ 答：線程是進(jìn)程中執(zhí)行運(yùn)算的最小單位，即處理機(jī)調(diào)度的基本單位。 它與進(jìn)程的

27、關(guān)系是：一個(gè)線程只能屬于一個(gè)進(jìn)程，而一個(gè)進(jìn)程可以有 多個(gè)線程；資源分配給進(jìn)程，同一進(jìn)程的所有線程共享該進(jìn)程的所有 資源；處理機(jī)分給線程，即真正在處理機(jī)上運(yùn)行的是線程；線程在運(yùn) 行過程中，需要協(xié)作同步，不同進(jìn)程的線程間要利用消息通信的辦法 實(shí)現(xiàn)同步。特別注意的是：傳統(tǒng)操作系統(tǒng)中的進(jìn)程概念與現(xiàn)代操作系統(tǒng)中的 進(jìn)程概念不同一一簡單說，傳統(tǒng)操作系統(tǒng)中進(jìn)程具有分配資源、 調(diào)度 運(yùn)行兩大功能，而現(xiàn)代操作系統(tǒng)中進(jìn)程只作為分配資源單位， 線程才 作為調(diào)度運(yùn)行單位。13、試以生產(chǎn)者一消費(fèi)者問題說明進(jìn)程同步問題的實(shí)質(zhì)。答：一個(gè)生產(chǎn)者，一個(gè)消費(fèi)者和一個(gè)產(chǎn)品之間關(guān)系是典型的進(jìn)程同步 問題。設(shè)信號(hào)量S為倉庫內(nèi)產(chǎn)品，P-

28、V操作配對(duì)進(jìn)行缺一不可。生產(chǎn) 者進(jìn)程將產(chǎn)品放入倉庫后通知消費(fèi)者可用；消費(fèi)者進(jìn)程在得知倉庫有 產(chǎn)品時(shí)取走，然后告訴生產(chǎn)者可繼續(xù)生產(chǎn)。14、用PV操作實(shí)現(xiàn)進(jìn)程間的同步與互斥應(yīng)該注意什么？ 答：用PV操作實(shí)現(xiàn)進(jìn)程間的同步與互斥，應(yīng)該注意以下四個(gè)方面：對(duì)每一個(gè)共享資源都要設(shè)立信號(hào)量。互斥時(shí)對(duì)一個(gè)共享資源 設(shè)立一個(gè)信號(hào)量；同步時(shí)對(duì)一個(gè)共享資源可能要設(shè)立兩個(gè)或多個(gè)信號(hào) 量，要視由幾個(gè)進(jìn)程來使用該共享變量而定； 互斥時(shí)信號(hào)量的初值一般為1 ；同步時(shí)至少有一個(gè)信號(hào)量的初 值大于等于1；PV操作一定要成對(duì)調(diào)用。互斥時(shí)在臨界區(qū)前后對(duì)同一信號(hào)量 作PV操作；同步時(shí)則對(duì)不同的信號(hào)量作 PV操作，PV操作的位置一 定要

29、正確。 對(duì)互斥和同步混合問題，PV操作可能會(huì)嵌套，一般同步的 PV 操作在外，互斥的PV操作在內(nèi)。五、綜合題1、某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下圖所示，請(qǐng)回答：引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？答：1,就緒T運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中2 ，運(yùn)行-就緒：正在運(yùn)行的進(jìn)程用完了本次分配給它的CPU時(shí)間片。3 ，運(yùn)行-阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對(duì)CPU的占用，如等待讀文件。4 ，阻塞-就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù) 的操作完成。 當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一 次狀態(tài)轉(zhuǎn)換能引起另一個(gè)進(jìn)程作一次狀態(tài)轉(zhuǎn)換。 在什么情況下，當(dāng)一 個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)

30、，能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1?試說明是否 會(huì)發(fā)生這些因果轉(zhuǎn)換：2-1; 3-2; 4-1。答：21：可以。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片， 讓出CPU 從就緒隊(duì)列中選一個(gè)進(jìn)程投入運(yùn)行。3 2:不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由 運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。4 1:可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒 隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。2、某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如上圖所示的狀態(tài)變化。 試問 你認(rèn)為該系統(tǒng)米用的是何種進(jìn)程調(diào)度算法? 答：該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。 把圖中所示的每一個(gè)狀態(tài)變化的原因填寫在下表中變化原因進(jìn)程被選

31、中，變成運(yùn)行態(tài)時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打印打印工作結(jié)束，等待的進(jìn)程排入就緒隊(duì)列尾部等待磁盤讀文件工作磁盤傳輸信息結(jié)束，等待的進(jìn)程排入就緒隊(duì)列尾部3、四個(gè)進(jìn)程A、B、C D都要讀一個(gè)共享文件F,系統(tǒng)允許多個(gè)進(jìn)程 同時(shí)讀文件F。但限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F,進(jìn)程B 和進(jìn)程D也不能同時(shí)讀文件F。為了使這四個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)能按系 統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理，請(qǐng)回答下面的問題： 如何定義信號(hào)量及初值；答：兩個(gè)信號(hào)量m和s, s和m的初值均為1。 在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作：進(jìn)程 A進(jìn)程 B進(jìn)程 C進(jìn)程 D1357

32、read Fread Fread Fread F2468答：進(jìn)程 A進(jìn)程 B進(jìn)程 C進(jìn)程 DP( m)P(s)P(m)P(s)readFreadFread Fread FV (m)V(s)V(m)V(s)4、判斷下面的同步問題的算法是否正確？若有錯(cuò),請(qǐng)指出錯(cuò)誤原因 并予以改正。 設(shè)A B兩進(jìn)程共用一個(gè)緩沖區(qū) Q A向Q寫入信息，B則從Q 讀出信息，算法框圖如圖所示。遇程日P 從Q鎮(zhèn)出信息 設(shè)A B為兩個(gè)并發(fā)進(jìn)程，它們共享一臨界資源。其運(yùn)行臨界 區(qū)的算法框圖如圖所示。P) 臨那區(qū)代陽農(nóng)pVCS2)答：這個(gè)算法不對(duì)。因?yàn)?A、B兩進(jìn)程共用一個(gè)緩沖區(qū) Q如果A先 運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q

33、中的信息就會(huì)發(fā)生后面的沖 掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。進(jìn)行改正：A、B兩進(jìn)程要同步使用緩沖區(qū) Q。為此，設(shè)立兩個(gè)信 號(hào)量：empty表示緩沖區(qū)Q為空，初值為1 ；full表示緩沖區(qū)Q為滿，初值為0算法框圖如圖所示A進(jìn)程P(empty)向Q寫入信息V(full)B進(jìn)程P(full)從Q中讀出信息V(empty)5、設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)輸入機(jī)和一臺(tái)打 印機(jī)。輸入機(jī)把一批數(shù)據(jù)逐一輸入到緩沖區(qū) B1中，加工處理后再搬 到B2中，并在打印機(jī)上打印，請(qǐng)問： 系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完成這個(gè)任務(wù)？各自的工作是什么？ 這些進(jìn)程間有什么樣的相互制約關(guān)系？ 用 P、V

34、操作寫出這些進(jìn)程同步算法。答：（1）系統(tǒng)可設(shè)三個(gè)進(jìn)程來完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入 機(jī)上讀入卡片信息，輸入到緩沖區(qū) B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中 取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū) B2 中； P 進(jìn)程負(fù) 責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。R進(jìn)程受C進(jìn)程影響，B1放滿信息后R進(jìn)程要等待一一等C進(jìn) 程將其中信息全部取走，才能繼續(xù)讀入信息； C進(jìn)程受R進(jìn)程和P進(jìn) 程的約束：B1中信息放滿后C進(jìn)程才可從中取出它們，且 B2被取空 后C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：B2中信 息放滿后P進(jìn)程才可從中取出它們，進(jìn)行打印。信號(hào)量含義及初值：B1full&sh

35、y; 緩沖區(qū) B1 滿，初值為 0；B1empty 緩沖區(qū) B1 空，初值為 0；B2full­緩沖區(qū)B2滿，初值為（0；B2empty 緩沖區(qū)B2空，初值為0；R 進(jìn)程C 進(jìn)程P 進(jìn)程輸入信息寫入緩沖區(qū) B1P（B1full）P(B2full)V(B1full)從 B1 中取出信息從 B2 中取出信息進(jìn)行打印P(B1empty)加工信息V(B2empty)結(jié)果送入 B2V(B1empty)V(B2full)P(B2empty)6、桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可 向盤中放橘子，兒子專等吃盤中的橘子，女兒專等吃盤中的蘋果。規(guī) 定當(dāng)盤空時(shí)一次只能放一只水果供吃者取

36、用，請(qǐng)用 P， V 原語實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。答：Var dish,apple,banana:Semaphore:=1,0,0;Main() cobeginFather(); son();daugher();Coend Father() while (true) p(dish);if 放的是蘋果 v(apple);else V(banana)son() while (true) p(banana); 從盤子取香蕉； v(dish);吃香蕉； daugher() while (true) p(apple); 從盤子取蘋果； v(dish);吃蘋果； 是非題(正確的劃“/”，錯(cuò)誤

37、的劃“x”)(“)1、一個(gè)作業(yè)或任務(wù)在運(yùn)行，可以對(duì)應(yīng)多個(gè)進(jìn)程執(zhí)行。( x ) 2、作業(yè)一旦被作業(yè)調(diào)度程序選中，即占有了 CPU。()3、設(shè)有3個(gè)作業(yè)J1, J2, J3,其運(yùn)行時(shí)間分別是1, 2,3 小時(shí)。假設(shè)這些作業(yè)同時(shí)到達(dá)，并在一臺(tái)處理機(jī)上按單道運(yùn)行，采 用短作業(yè)優(yōu)先調(diào)度算法, 則平均周轉(zhuǎn)時(shí)間由小到大的執(zhí)行序列是 J1, J2, J3。( x ) 4、操作系統(tǒng)的作業(yè)管理是一種微觀的低級(jí)管理。( ) 5、確定作業(yè)調(diào)度算法時(shí)應(yīng)主要考慮系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運(yùn)行。( x ) 6、一個(gè)作業(yè)由若干個(gè)作業(yè)步組成,在多道程序設(shè)計(jì)的 系統(tǒng)中這些作業(yè)步可以并發(fā)執(zhí)行。 (作業(yè)

38、可以并發(fā)進(jìn)行)( x ) 7、通用操作系統(tǒng)中,通常把終端作業(yè)稱為后臺(tái)作業(yè), 批處理作業(yè)稱為前臺(tái)作業(yè)。 (在分時(shí)兼批處理的計(jì)算機(jī)系統(tǒng)中 )( x ) 8、作業(yè)控制語言是供用戶編寫程序以實(shí)現(xiàn)某項(xiàng)計(jì)算任 務(wù)的語言。作業(yè)控制語言是對(duì)用戶作業(yè)的進(jìn)行組織和管理的各種控制命令 的集合(“)9、交互式作業(yè)不存在作業(yè)調(diào)度問題。)10、作業(yè)調(diào)度與進(jìn)程調(diào)度相互配合才能實(shí)現(xiàn)多道作業(yè)的 并發(fā)執(zhí)行。三、填空題1、 作業(yè)的輸入方式主要有三種：聯(lián)機(jī)輸入方式、脫機(jī)輸入方式 禾口直接耦合方式。2、作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級(jí)調(diào)度：高級(jí)調(diào)度、 中級(jí)調(diào)度和低級(jí)調(diào)度。3、作業(yè)的狀態(tài)分為四種：提交、后備、執(zhí)行和完成4、 作業(yè)

39、調(diào)度完成作業(yè)狀態(tài)從就緒 態(tài)到 運(yùn)行 態(tài)的轉(zhuǎn) 化。5、從計(jì)算機(jī)系統(tǒng)的角度看，作業(yè)由程序、數(shù)據(jù)、作業(yè)說明書組成。6、在分時(shí)批處理系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行，則 優(yōu)先占有處理機(jī)。7、操作系統(tǒng)中用以表征“作業(yè)”的數(shù)據(jù)結(jié)構(gòu)是作業(yè)控制塊JCB)& 某作業(yè)的提交時(shí)間為10: 30,需要運(yùn)行的時(shí)間為1小時(shí)，假 設(shè)11: 00開始調(diào)度，它的響應(yīng)比是2/3。9、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)， 作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)， 作業(yè)等待時(shí)間最大 的作業(yè)得到 優(yōu)先調(diào)度。10、設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下所示。作業(yè) 號(hào)提交時(shí)間(分 鐘

40、)運(yùn)行時(shí)間(分 鐘)19: 006029: 403039: 5010410: 105在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是1 3 4 2。四、簡答題1、多道程序設(shè)計(jì)系統(tǒng)中， 評(píng)價(jià)作業(yè)調(diào)度算法好壞的準(zhǔn)則是什么？ 答：評(píng)價(jià)作業(yè)調(diào)度算法好壞的標(biāo)準(zhǔn)有 CPU利用率，吞吐量、周轉(zhuǎn) 時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)平均周轉(zhuǎn)時(shí)間等。通常（尤其在批處 理系統(tǒng)中）更常用的是平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間。 解 答：平均周轉(zhuǎn)時(shí)間，帶權(quán)平均周轉(zhuǎn)時(shí)間2、為什么響應(yīng)比高者優(yōu)先調(diào)度算法對(duì)大作業(yè)和小作業(yè)都有利？ 答：因?yàn)轫憫?yīng)比高者優(yōu)先調(diào)度算法綜合考慮了等待時(shí)間與運(yùn)行時(shí) 間，在運(yùn)行時(shí)間相同的情況下優(yōu)先調(diào)用等待時(shí)間長的

41、作業(yè)3、作業(yè)調(diào)度的功能有哪些？答：按一定的原則對(duì)外存輸入井上的大量后備作業(yè)進(jìn)行選擇，給 選出的作業(yè)分配內(nèi)存、輸入輸出設(shè)備等必要的資源，并建立相應(yīng) 進(jìn)程，使該作業(yè)的相關(guān)進(jìn)程獲得競爭處理機(jī)的權(quán)利。另外，當(dāng)作 業(yè)執(zhí)行完畢時(shí)，還負(fù)責(zé)回收系統(tǒng)資源。4、現(xiàn)有兩道作業(yè)同時(shí)執(zhí)行， 一道以計(jì)算為主， 另一道以輸入輸出 為主，你將怎樣賦予作業(yè)進(jìn)程占有處理機(jī)的優(yōu)先級(jí)？為什么？答：優(yōu)先分配計(jì)算的作業(yè)，因?yàn)橛?jì)算不需要人工干預(yù)，執(zhí)行速度 快，輸入輸出需要人工干預(yù)，執(zhí)行速度慢五、綜合題1、設(shè)有三個(gè)批作業(yè)J0B1、J0B2、J0B3,其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下：作業(yè) 作業(yè)到達(dá)時(shí)間（時(shí)） 開始處理時(shí)間（時(shí)）處理完成時(shí)間

42、（時(shí)）JOB1151822JOB2182123JOB31719試計(jì)算：211034（1）各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間；（2）所有作業(yè)的平均周轉(zhuǎn)時(shí)間;解：作業(yè)J0B1J0B2JOB3所有作業(yè)的平均周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間7545.33等待時(shí)間3322、假定在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)號(hào)運(yùn)行時(shí)間優(yōu)先級(jí)1102243335作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè) 作業(yè)遲到一個(gè)時(shí)間單位）（1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這 些作業(yè)的情況。（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間 是多少（3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán) 周轉(zhuǎn)

43、時(shí)間是多少？答:：（1）非搶占式優(yōu)先級(jí)算法作業(yè)1作業(yè)3作業(yè)2111k(2) 作業(yè)1的周轉(zhuǎn)時(shí)間：10。作業(yè)2的周轉(zhuǎn)時(shí)間：13-仁12。作業(yè)3的周轉(zhuǎn)時(shí)間：17-2=15。平均周轉(zhuǎn)時(shí)間為：(10+12+15) /312.33(3) 作業(yè)1的帶權(quán)周轉(zhuǎn)時(shí)間：10/10=1。作業(yè)2的帶權(quán)周轉(zhuǎn)時(shí)間：12/3=4作業(yè)3的帶權(quán)周轉(zhuǎn)時(shí)間：15/3=5。平均帶權(quán)周轉(zhuǎn)時(shí)間為：(1+4+5)/3 3.333、現(xiàn)有3個(gè)批處理作業(yè)，第一個(gè)作業(yè)10:00到達(dá)，需要執(zhí)行2小時(shí)； 第二個(gè)作業(yè)在10： 10到達(dá)，需要執(zhí)行1小時(shí)；第三個(gè)作業(yè)在10： 25 到達(dá)，需要執(zhí)行25分鐘。分別采取如下3種作業(yè)調(diào)度算法：調(diào)度算法1:作業(yè)號(hào)到達(dá)時(shí)

44、間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110： 0010： 0012： 00210： 1012： 0013： 00310： 2513： 0013： 25調(diào)度算法2：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110： 0011： 5013： 50210： 1010： 5011： 50310： 2510： 2510： 50調(diào)度算法3:作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110： 0010： 0012： 00210： 1012： 2513： 25310： 2512： 0012： 25計(jì)算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時(shí)間。 調(diào)度算法1, 3分別米用的是什么作業(yè)調(diào)度算法？分析 作業(yè)的周轉(zhuǎn)時(shí)間=作業(yè)完成時(shí)間一作業(yè)提交時(shí)間

45、。以調(diào)度算法1的作業(yè)2為例，其周轉(zhuǎn)時(shí)間二作業(yè)完成時(shí)間13:00作業(yè)提交時(shí)間 10:10，得到結(jié)果為2小時(shí)50分鐘，轉(zhuǎn)換為小時(shí)為2.83小時(shí)。轉(zhuǎn)換的 目的是為了方便計(jì)算平均周轉(zhuǎn)時(shí)間。解：(1)采用調(diào)度算法1時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為2小時(shí)；作業(yè)2 的周轉(zhuǎn)時(shí)間為2.83小時(shí)；作業(yè)3的周轉(zhuǎn)時(shí)間為3小時(shí)；平均周轉(zhuǎn)時(shí) 間為：(2+ 2.83 + 3)/ 3 = 2.61 小時(shí)。采用調(diào)度算法2時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為3.83小時(shí)；作業(yè)2的 周轉(zhuǎn)時(shí)間為1.67小時(shí)；作業(yè)3的周轉(zhuǎn)時(shí)間為0.42小時(shí)；平均周轉(zhuǎn)時(shí) 間為：(3.83+ 1.67 + 0.42)/3= 1.97 小時(shí)。采用調(diào)度算法3時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為2

46、小時(shí)；作業(yè)2的周轉(zhuǎn) 時(shí)間為3.25小時(shí)；作業(yè)3的周轉(zhuǎn)時(shí)間為3小時(shí)；平均周轉(zhuǎn)時(shí)間為：（2+3.25+3）/ 3 = 2.75 小時(shí)。（2）調(diào)度算法1是先來先服務(wù)調(diào)度算法（FCFS）;調(diào)度算法2是按 照最短作業(yè)優(yōu)先算法（SJF）;調(diào)度算法3是響應(yīng)比最高者優(yōu)先算法 （HRRF）。4、設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下所示：作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間（分鐘）18： 007028： 403038： 501049： 105試問在單CPU方式下，采用響應(yīng)比高者優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順 序是什么？答 1-3-4-25、在單CPU環(huán)境下，設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間（單 位：小時(shí)）如下：作業(yè)號(hào)提

47、交時(shí)間運(yùn)行時(shí)間（分鐘）110.02.0210.21.0310.40.5410.50.3試計(jì)算采用先來先服務(wù)調(diào)度算法(FCFS和最短作業(yè)優(yōu)先調(diào)度算法 (SJF)時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度 順序。平均帶權(quán)周轉(zhuǎn)時(shí)間=(完成時(shí)間-提交時(shí)間)/執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間二完成時(shí)間-開始時(shí)間答：若采用先來先服務(wù)調(diào)度算法，則其調(diào)度順序?yàn)?、2、3、4。作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110.02.010.012.02.01.0210.21.012.013.02.82.8310.40.513.013.53.16.2410.50.313.513.83.311.0平均周轉(zhuǎn)

48、時(shí)間=(2.0 + 2.8 + 3.1 + 3.3)/4 = 2.8平均帶權(quán)周轉(zhuǎn)時(shí)間二(1.0 + 2.8 + 6.2 + 11.0)/4 = 5.25若采用短作業(yè)優(yōu)先調(diào)度算法，則其調(diào)度順序?yàn)?、4、3、2作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6平均周轉(zhuǎn)時(shí)間=(2.0 + 1.8 + 2.4 + 3.6)/4 = 2.45平均帶權(quán)周轉(zhuǎn)時(shí)間=(1.0 + 6 + 4.8 + 3.6)/4= 3.85是非題

49、(正確的劃“/”，錯(cuò)誤的劃“X”)(“)1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。( X ) 2、虛地址即程序執(zhí)行時(shí)所要訪問的內(nèi)存地址。( X ) 3、固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小可變化，這種管 理方式不適合多道程序設(shè)計(jì)系統(tǒng)。( X ) 4、可變分區(qū)存儲(chǔ)器可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。( X ) 5、采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任 何改動(dòng)而裝入物理內(nèi)存。(“)6、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定 位。( X ) 7、虛擬存儲(chǔ)器實(shí)際上是一種設(shè)計(jì)技巧，使主存物理容 量得到擴(kuò)大。(V ) &利用對(duì)換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題 是：如何減少信息交換量，降低

50、交換所用的時(shí)間。( V ) 9、虛擬存儲(chǔ)方式下，程序員編寫程序時(shí)，不必考慮主 存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量。( X ) 10、虛擬存儲(chǔ)空間實(shí)際上就是輔存空間。 虛擬存儲(chǔ)空間不是一個(gè)實(shí)際存在的存儲(chǔ)空間， 是操作系統(tǒng)對(duì)邏輯 內(nèi)存的擴(kuò)充( X ) 11、在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的 存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。(X ) 12、在請(qǐng)求分頁存儲(chǔ)管理中，LRU(最近最少使用)置 換策略總是優(yōu)于 FIFO 策略。( V ) 13、頁式存儲(chǔ)管理系統(tǒng)不利于共享和保護(hù)。( X ) 14、頁式存儲(chǔ)管理中，為了提高內(nèi)存的利用效率，允許 同時(shí)使用不同大

51、小的頁面。( X ) 15、頁式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存 空間，而段式存儲(chǔ)管理中，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。三、填空題1、 計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)器可以分成兩類：內(nèi)存 和 外存 其中前者可被CPU直接訪問。2、 防止系統(tǒng)區(qū)被破壞的內(nèi)存保護(hù)技術(shù)是采用如下技術(shù)：存儲(chǔ)保護(hù)鍵和界限寄存器。3、用戶程序使用的地址稱為邏輯地址；程序執(zhí)行時(shí) CPU按照衛(wèi) 理地址訪問主存。4、將程序中的邏輯地址轉(zhuǎn)換為絕對(duì)地址，這種地址轉(zhuǎn)換工作稱為 重定位。5、可變分區(qū)管理方式常用的主存分配算法有： 最先適應(yīng)法、最優(yōu) 適應(yīng)法、最壞適應(yīng)法三種。6、 使用首次適應(yīng)分配算法，可以把空閑區(qū)按地址遞增 的順序 登記在空

52、閑區(qū)表中，這樣就有利于大作業(yè)的裝入。7、最佳適應(yīng)分配算法可按作業(yè)要求從所有的空閑區(qū)中挑選一個(gè)能滿足作業(yè)要求的最小 空閑區(qū)，以保證不去分割更大的空閑區(qū)。& 采用最壞適應(yīng)分配算法，空閑區(qū)表中的第一個(gè)登記項(xiàng)所對(duì)應(yīng)的 空閑區(qū)的大小總是 最大 的。9、 操作系統(tǒng)對(duì)已在貯存中的作業(yè)根據(jù)需要改變存放的位置，稱為 交換。10、存儲(chǔ)管理中常用虛擬存儲(chǔ)方式來擺脫主存容量的限制。11、常用的內(nèi)存管理方法有固定分區(qū)方式、可變分區(qū)方式 、頁式、和段頁式 。12、重定位分為兩種： 靜態(tài)重定位和動(dòng)態(tài)重定位。前者是在作業(yè)裝入時(shí)進(jìn)行的，后者是在作業(yè)執(zhí)行 過程中進(jìn)行的。13、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。14、

53、固定分區(qū)采用靜態(tài)重定位方式進(jìn)行地址轉(zhuǎn)換，可變分區(qū)采用 動(dòng)態(tài) 重定位方式進(jìn)行地址轉(zhuǎn)換。15、在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由頁 表和硬件地址變換機(jī)構(gòu)完成的。16、頁式存儲(chǔ)管理把主存分成大小相等的塊，把邏輯地址分成頁，并且兩者的大小必須相等。17、在請(qǐng)求頁式管理中，當(dāng)發(fā)現(xiàn)所需的頁不在內(nèi)存中 時(shí)，產(chǎn)生缺頁中斷信號(hào)。18、常用的頁面調(diào)度算法中，總是淘汰最近最先進(jìn)入主存的那一頁，稱為 先進(jìn)先出調(diào)度算法；最近最少使用調(diào)度算法（LRU選擇最近一段時(shí)間里最少使用的頁面調(diào)出。19、置換算法是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰 的頁面。如果內(nèi)存中有足夠的 存放所調(diào)入的頁，則不必使用置換算法。20、發(fā)生。一個(gè)好的頁面調(diào)度算法應(yīng)該避免和減少抖動(dòng)現(xiàn)象的21、在頁式管理中，頁表的作用是實(shí)現(xiàn)從_頁號(hào)到物理塊號(hào) 的地址映射，存儲(chǔ)頁表的作用是 記錄內(nèi)存頁面的分配情況 。22、段式管理中，以段為單位，每段分配一個(gè) 連續(xù)的內(nèi)存 區(qū)域。由于各段長度 不等，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求 。23、在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。24、段頁式存儲(chǔ)管理方式對(duì)用戶作業(yè)分成段，對(duì)主存空間分成