操作系統(tǒng)復(fù)習(xí)題大題分析版

1、操作系統(tǒng)原理2015-2016 學(xué)年第 2 學(xué)期考試復(fù)習(xí)題一、選擇題1、 批處理系統(tǒng)是的主要缺點(diǎn)是_。A、 CPU利用率很低 B、不能支持作業(yè)的并發(fā)執(zhí)行C、缺少交互性 D、以上都不正確2、 在支持多道程序設(shè)計(jì)的單處理機(jī)環(huán)境中，進(jìn)程在多種狀態(tài)下相互轉(zhuǎn)換，以下_不是引起操作系統(tǒng)調(diào)度程序選擇新進(jìn)程分配處理機(jī)的直接原因。A、 運(yùn)行進(jìn)程的時(shí)間片用完 B、運(yùn)行進(jìn)程執(zhí)行出錯(cuò)C、運(yùn)行進(jìn)程需要等待某資源 D、有新進(jìn)程進(jìn)入就緒隊(duì)列3、 作業(yè)周轉(zhuǎn)時(shí)間為_(kāi)。A、 作業(yè)等待時(shí)間 B、作業(yè)執(zhí)行時(shí)間C、作業(yè)等待時(shí)間+作業(yè)執(zhí)行時(shí)間 D、以上都不正確4、 在下列的作業(yè)調(diào)度算法中與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)的是_算法。A、 先來(lái)先服

2、務(wù) B、短作業(yè)優(yōu)先C、優(yōu)先級(jí)高者優(yōu)先調(diào)度 D、時(shí)間片輪轉(zhuǎn)調(diào)度5、 操作系統(tǒng)是作為（ ）A、 用戶與計(jì)算機(jī)軟件之間的接口 B、用戶與計(jì)算機(jī)硬件之間的接口 C、計(jì)算機(jī)硬件與軟件之間的接口 D、計(jì)算機(jī)軟件與外設(shè)之間的接口6、 操作系統(tǒng)中利用信號(hào)量和P、V操作( )。A、 只能實(shí)現(xiàn)進(jìn)程的互斥 B、只能實(shí)現(xiàn)進(jìn)程的同步C、可實(shí)現(xiàn)進(jìn)程的互斥和同步 D、可完成進(jìn)程調(diào)度7、 當(dāng)系統(tǒng)創(chuàng)建一個(gè)進(jìn)程的時(shí)候，要為進(jìn)程申請(qǐng)建立一個(gè)（ ），它是系統(tǒng)感知進(jìn)程存在的唯一標(biāo)志。A、 作業(yè)控制塊（JCB） B、進(jìn)程控制塊（PCB） C、段表與頁(yè)表 D、位示圖8、 在操作系統(tǒng)中，進(jìn)程的最基本的特征是( )。A、 動(dòng)態(tài)性和并發(fā)性 B、

3、順序性和可再現(xiàn)性 C、與程序的對(duì)應(yīng)性 D、執(zhí)行過(guò)程的封閉性9、 在多道程序系統(tǒng)中，進(jìn)程之間可以共享各類資源，但有一些資源一次只能供一個(gè)進(jìn)程使用，我們稱這種一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源為（ ）A、 臨界資源 B、共享設(shè)備 C、硬件資源 D、軟件資源10、 系統(tǒng)抖動(dòng)是指( )。A、 使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象B、 由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C、 系統(tǒng)盤(pán)有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D、 被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象11、 產(chǎn)生死鎖的根本原因是系統(tǒng)資源數(shù)量不足和（ ）A、 用戶數(shù)太多 B、進(jìn)程推進(jìn)順序不當(dāng) C、進(jìn)程數(shù)太多 D、CPU太慢 12、作業(yè)調(diào)度是從輸入井中處于

4、（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A、運(yùn)行B、收容 C、輸入 D、就緒13、 一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（ ）狀態(tài)。A、 運(yùn)行B、等待C、就緒 D、收容14、 在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)( )實(shí)現(xiàn)的。A、 段表 B、頁(yè)表C、PCB D、JCB15、 共享變量是指（ ）訪問(wèn)的變量。A、 只能被系統(tǒng)進(jìn)程 B、只能被多個(gè)進(jìn)程互斥C、只能被用戶進(jìn)程 D、可被多個(gè)進(jìn)程16、 臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（ ）段。A、 管理信息B、信息存儲(chǔ)C、數(shù)據(jù) D、程序17、 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ )來(lái)保證按名存取的安全。

5、A、 重名翻譯機(jī)構(gòu) B、建立索引表C、建立指針 D、多級(jí)目錄結(jié)構(gòu)18、 在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（ ）。A、 要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過(guò)程中一直駐留在內(nèi)存B、 要求程序運(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)存19、 在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。A、 程序I/O方式 B、中斷驅(qū)動(dòng)I/O控制方式 C、直接存儲(chǔ)器訪問(wèn)DMA控制方式 D、I/O通道控制方式20、 在操作系統(tǒng)中，用戶使用I/O設(shè)

6、備時(shí)，通常采用的是_。A、 物理設(shè)備名 B、邏輯設(shè)備名 C、虛擬設(shè)備名 D、設(shè)備出廠號(hào)21、 若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。A、 就緒 B、等待 C、運(yùn)行 D、完成22、 以下算法既有利于短作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是( )A、 先來(lái)先服務(wù)B、 輪轉(zhuǎn)C、 最高響應(yīng)比優(yōu)先D、 均衡調(diào)度23、無(wú)結(jié)構(gòu)文件的含義是（）A、變長(zhǎng)記錄的文件B、索引文件C、流式文件D、索引順序文件24、 在下列哪一個(gè)不是外存分配方式（ ）A、 連續(xù)分配 B、鏈接分配 C、互斥分配 D、索引分配25、 （ ）不是基本的操作系統(tǒng)。A、 批處理操作系統(tǒng) B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng) D

7、、網(wǎng)絡(luò)操作系統(tǒng)26、 （ ）不是分時(shí)系統(tǒng)的基本特征：A、 同時(shí)性 B、獨(dú)立性C、實(shí)時(shí)性 D、交互性27、 處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。A、 操作員 B、聯(lián)機(jī)用戶C、操作系統(tǒng) D、目標(biāo)程序28、 在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)( )而產(chǎn)生死鎖。A、 打印機(jī) B、磁帶機(jī) C、磁盤(pán) D、CPU29、 在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（ ）。A、 改善用戶編程環(huán)境 B、提高CPU的處理速度C、提高CPU和設(shè)備之間的并行程度 D、實(shí)現(xiàn)與設(shè)備無(wú)關(guān)性30、 系統(tǒng)中進(jìn)程的3種基本狀態(tài)分別是就緒、執(zhí)行和等待狀態(tài)。為了便于對(duì)這些不同狀態(tài)進(jìn)程的管理，可以使用

8、就緒隊(duì)列、等待隊(duì)列來(lái)存放相應(yīng)狀態(tài)進(jìn)程的PCB，進(jìn)程狀態(tài)發(fā)生變化，其對(duì)應(yīng)的PCB所在的隊(duì)列也會(huì)隨之發(fā)生變化，如果系統(tǒng)設(shè)計(jì)的時(shí)候存在進(jìn)入死鎖的危險(xiǎn)，那么當(dāng)系統(tǒng)中有N個(gè)進(jìn)程時(shí)，在等待隊(duì)列中的進(jìn)程個(gè)數(shù)最多為（ ）個(gè)。A、0 B、1 C、N D、N-131、 進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使45進(jìn)程狀態(tài)從（ ）A、 運(yùn)行態(tài)變?yōu)榫途w態(tài) B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài) D、等待態(tài)變?yōu)榫途w態(tài)32、 采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動(dòng)。A、 用戶有條件地 B、用戶無(wú)條件地C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無(wú)條件地二、填空題1、 單道批處理系統(tǒng)具有自動(dòng)性、_順序性_和單道性的特

9、征。2、 分時(shí)操作系統(tǒng)具有多路性、獨(dú)立性、_及時(shí)性_和交互性的特征。3、 虛擬存儲(chǔ)器具有的主要特征為 多次性 、 對(duì)換性 和虛擬性。4、 對(duì)于磁盤(pán)的訪問(wèn)時(shí)間，包括以下三個(gè)部分，分別是 尋道時(shí)間 、旋轉(zhuǎn)延遲時(shí)間和 傳輸時(shí)間 。5、 進(jìn)程的基本狀態(tài)有就緒狀態(tài)、執(zhí)行狀態(tài)和_阻塞狀態(tài)_三種。6、 進(jìn)程控制塊中主要包括_進(jìn)程標(biāo)識(shí)符_、處理機(jī)狀態(tài)、進(jìn)程調(diào)度信息和進(jìn)程控制信息。7、 進(jìn)程調(diào)度又稱為_(kāi)低級(jí)調(diào)度_，它用于決定就緒隊(duì)列中的哪個(gè)進(jìn)程應(yīng)獲得處理機(jī)。8、 程序順序執(zhí)行時(shí)有順序性、封閉性和_結(jié)果可再現(xiàn)性_的特征。 9、當(dāng)_時(shí)間片用完被剝奪處理機(jī)暫停執(zhí)行_到時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。10、 作業(yè)周轉(zhuǎn)

10、時(shí)間為作業(yè)等待時(shí)間+作業(yè)_執(zhí)行時(shí)間_。11、 把邏輯地址轉(zhuǎn)換為_(kāi)物理地址_的工作稱為地址映射。12、 操作系統(tǒng)的三大基本特征是并發(fā)性、共享性和_虛擬性_ 。13、 實(shí)時(shí)操作系統(tǒng)具有多路性、獨(dú)立性、及時(shí)性、交互性和_可靠性_ 的特征。14、 產(chǎn)生死鎖的根本原因是系統(tǒng)資源數(shù)量不足和進(jìn)程推進(jìn)_順序不當(dāng)_。15、 一般地說(shuō)，在計(jì)算機(jī)上配置操作系統(tǒng)的目標(biāo)是有效性、方便性、_ 可擴(kuò)充性_ 和開(kāi)放性四點(diǎn)。 16、 用戶可以通過(guò)操作系統(tǒng)以命令方式、系統(tǒng)調(diào)用方式和_圖形用戶界面_方式使用計(jì)算機(jī)。17、 在請(qǐng)求式分頁(yè)存儲(chǔ)管理系統(tǒng)的頁(yè)面置換算法中，最理想但無(wú)法在計(jì)算機(jī)中實(shí)現(xiàn)的頁(yè)面淘汰算法是 最佳置換算法 。18、

11、單級(jí)（一級(jí)）文件目錄不能解決 文件重名 的問(wèn)題。多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應(yīng)是二級(jí)文件目錄。三、判斷題1、 操作系統(tǒng)是用戶與計(jì)算機(jī)程序之間的接口。 （ 0 ）2、 程序并發(fā)執(zhí)行時(shí)由于失去了封閉性，也將導(dǎo)致其再失去可再現(xiàn)性。（ 1 ）3、 操作系統(tǒng)引入線程的目的是為了使 OS 具有更好的并發(fā)性，減少程序在并發(fā)執(zhí)行時(shí)的時(shí)空開(kāi)銷。 （ 1 ）4、 在請(qǐng)求段頁(yè)式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁(yè)為單位管理內(nèi)存空間。 （ 0 ）5、 對(duì)設(shè)置信箱的通信方式，信箱是一種可共享的硬件資源。（ 1 ）6、 具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（ 0 ）7、 FCFS 調(diào)度算法比起 SJ(P)

12、F 來(lái)更有利于長(zhǎng)作業(yè)。（ 1 ）8、 設(shè)置地址變換機(jī)構(gòu)的作用是將用戶地址空間中的邏輯地址變換為內(nèi)存空間中的物理地址。（ 1 ）9、 LRU 置換算法產(chǎn)生的缺頁(yè)中斷次數(shù)某些情況下可能比 FIFO 更多。（ 1 ）10、 用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這種特性就稱作與設(shè)備無(wú)關(guān)性。 （ 1 ）11、進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。（ 1 ）12、不同的進(jìn)程所執(zhí)行的程序代碼一定不同。（ 0 ）13、虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。（ 1 ）14、進(jìn)程調(diào)度可采用非搶占方式和搶占方式兩種調(diào)度方式。（ 1 ）15、進(jìn)程推進(jìn)順序不當(dāng)有可能造成死鎖。（ 1 ）16、虛擬存儲(chǔ)器具有

13、多次性、虛擬性和順序性的特征。 （ 0 ）17、SPOOLing 系統(tǒng)將獨(dú)占設(shè)備改造為了共享設(shè)備。（ 1 ）18、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加l后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，使該進(jìn)程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（ 1 ）19、 分時(shí)系統(tǒng)中，時(shí)間片越小越好。（ 0 ）20、 常用的解除死鎖的方法是剝奪資源和撤銷進(jìn)程。（ 1 ）21、 線程是一個(gè)可擁有資源的獨(dú)立單位。（ 0 ） 四、簡(jiǎn)答題1、 請(qǐng)描述程序、作業(yè)和進(jìn)程的概念以及它們之間的相互關(guān)系和區(qū)別進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元作業(yè)

14、是作業(yè)說(shuō)明書(shū)，程序和數(shù)據(jù)的集合聯(lián)系：一個(gè)作業(yè)可以由多個(gè)進(jìn)程來(lái)完成，多個(gè)進(jìn)程可以并發(fā)進(jìn)行，一個(gè)進(jìn)程可以產(chǎn)生多個(gè)線程，多個(gè)線程可以并發(fā)進(jìn)行。區(qū)別：作業(yè)是死的，不能被操作系統(tǒng)執(zhí)行。進(jìn)程是活二檔，是作業(yè)執(zhí)行的過(guò)程，是系統(tǒng)調(diào)用的一個(gè)獨(dú)立單位。線程是進(jìn)程的執(zhí)行單元。一個(gè)進(jìn)程死掉后，不會(huì)影響其他進(jìn)程。一個(gè)線程死掉之后，該進(jìn)程也就死掉了。所以進(jìn)程比線程健壯。2、 PCB 作用是什么？它是怎樣描述進(jìn)程的動(dòng)態(tài)性質(zhì)的？進(jìn)程控制塊PCB是進(jìn)程組成中最關(guān)鍵的部分。每個(gè)進(jìn)程有唯一的進(jìn)程控制塊；操作系統(tǒng) 根據(jù)PCB對(duì)進(jìn)程實(shí)施控制和管理，進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來(lái)的；PCB是 進(jìn)程存在的唯一標(biāo)志。PCB中有表

15、明進(jìn)程狀態(tài)的信息：該進(jìn)程的狀態(tài)是運(yùn)行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài) 信息來(lái)描述進(jìn)程的動(dòng)態(tài)性質(zhì)。3、 試畫(huà)出下面條語(yǔ)句的前趨圖:S1: a=5-x; S2: b=a*x; S3: c=4*x; S4: d=b+c; S5: e=d+3.4、 何謂靜態(tài)鏈接及裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)的動(dòng)態(tài)鏈接?5、 什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過(guò)程中，由于競(jìng)爭(zhēng)資源或者由于彼此通信而造成的一種阻塞的現(xiàn)象，若無(wú)外力作用，它們都將無(wú)法推進(jìn)下去。（1） 互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。（2） 請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。（3）

16、不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。（4） 循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。6、 簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。二者都是通過(guò)施加某些限制條件，來(lái)預(yù)防死鎖發(fā)生。差別：防止死鎖所施加的限制條件較嚴(yán)格，可能會(huì)導(dǎo)致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低。（設(shè)置某些條件，去破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)）避免死鎖所施加限制條件較寬松，可獲得較高的資源利用率和系統(tǒng)吞吐量，有利于進(jìn)程的并發(fā)執(zhí)行。（在資源的動(dòng)態(tài)分配過(guò)程中，用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)）7、 為什么說(shuō)多級(jí)反饋隊(duì)列調(diào)度算法能較好地滿足各方面用戶的需求？答：（1）終端型作業(yè)用戶提交的

17、作業(yè)大多屬于較小的交互型作業(yè)，系統(tǒng)只要使這些作業(yè)在第一隊(duì)列規(guī)定的時(shí)間片內(nèi)完成，終端作業(yè)用戶就會(huì)感到滿足。（2）短批處理作業(yè)用戶，開(kāi)始時(shí)像終端型作業(yè)一樣，如果在第一隊(duì)列中執(zhí)行一個(gè)時(shí)間片段即可完成，便可獲得與終端作業(yè)一樣的響應(yīng)時(shí)間。對(duì)于稍長(zhǎng)作業(yè)，通常只需在第二和第三隊(duì)列各執(zhí)行一時(shí)間片即可完成，其周轉(zhuǎn)時(shí)間仍然較短。（3）長(zhǎng)批處理作業(yè)，它將依次在第1，2，n個(gè)隊(duì)列中運(yùn)行，然后再按輪轉(zhuǎn)方式運(yùn)行，用戶不必?fù)?dān)心其作業(yè)長(zhǎng)期得不到處理。所以，多級(jí)反饋隊(duì)列調(diào)度算法能滿足多用戶需求。8、 目前常用的磁盤(pán)調(diào)度算法有哪幾種？答：目前常用的磁盤(pán)調(diào)度算法有先來(lái)先服務(wù)、最短尋道時(shí)間優(yōu)先及掃描等算法。(1) 先來(lái)先服務(wù)算法優(yōu)先

18、考慮進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的先后次序；(2) 最短尋道時(shí)間優(yōu)先算法優(yōu)先考慮要求訪問(wèn)的磁道與當(dāng)前磁頭所在磁道距離是否最近；(3) 掃描算法考慮欲訪問(wèn)的磁道與當(dāng)前磁道間的距離，更優(yōu)先考慮磁頭當(dāng)前的移動(dòng)方向。9、 什么是臨界區(qū)？進(jìn)程進(jìn)入臨界區(qū)應(yīng)遵循的準(zhǔn)則是什么？答：（1）每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段程序稱為臨界區(qū)（臨界資源是一次僅允許一個(gè)進(jìn)程使用的共享資源）。每次只準(zhǔn)許一個(gè)進(jìn)程進(jìn)入臨界區(qū)，進(jìn)入后不允許其他進(jìn)程進(jìn)入。（2）如果有若干進(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)程要

19、在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。10、 什么是 Spooling 技術(shù)？Spooling 系統(tǒng)有哪些主要組成部分？答：SPOOLing技術(shù)是指在多道程序的環(huán)境下，利用多道程序中的一道或兩道程序來(lái)模擬外圍控制機(jī)，從而在聯(lián)機(jī)的條件下實(shí)現(xiàn)脫機(jī)I/O的功能。其系統(tǒng)組成：（1）輸入井和輸出井；（2）輸入緩沖區(qū)和輸出緩沖區(qū)；（3） 輸入進(jìn)程Spi和輸出進(jìn)程Spo.11、 試說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因？a.處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后，該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài).b.當(dāng)前進(jìn)

20、程因發(fā)生某事件而無(wú)法執(zhí)行，如訪問(wèn)已被占用的臨界資源，就會(huì)使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪?態(tài). c.當(dāng)前進(jìn)程因時(shí)間片用完而被暫停執(zhí)行，該進(jìn)程便由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài). d.其他進(jìn)程結(jié)束，資源被釋放，可以該進(jìn)程的資源請(qǐng)求能夠被滿足，該進(jìn)程進(jìn)入就緒狀態(tài)。12、 分頁(yè)和分段有何區(qū)別?（1）分頁(yè)的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的（2）頁(yè)是信息的物理單位，段是信息的邏輯單位（3）分頁(yè)是出于系統(tǒng)管理的需要，分段是為了滿足用戶的需要（4）頁(yè)的大小固定且由系統(tǒng)決定，一個(gè)系統(tǒng)內(nèi)只能有一種頁(yè)面大??；段的長(zhǎng)度不固定，段含有一組意義相對(duì)完整的信息，段的長(zhǎng)度取決于信息的長(zhǎng)度13、 什么是虛擬存儲(chǔ)器？虛擬存

21、儲(chǔ)器有哪些特征？要實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪些硬件支持？a. 虛擬存儲(chǔ)器具有離散性，多次性，對(duì)換性和虛擬性的特征；b. 其中最本質(zhì)的特征是離散性，在此基礎(chǔ)上又形成了多次性和對(duì)換性，所表現(xiàn)出來(lái)的最重要的特征是-虛擬性.c. 對(duì)于為實(shí)現(xiàn)請(qǐng)求分頁(yè)存儲(chǔ)管理方式的系統(tǒng)，除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外，還需要有頁(yè)表機(jī)制，缺頁(yè)中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu)；d . 對(duì)于為實(shí)現(xiàn)請(qǐng)求分段存儲(chǔ)管理方式的系統(tǒng)，除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外，還需要有段表機(jī)制，缺段中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu)；14、 高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？高級(jí)調(diào)度的主要任務(wù)：決定后備隊(duì)列中的哪個(gè)作

22、業(yè)調(diào)入內(nèi)存，并為他們創(chuàng)建進(jìn)程，分配必要的資源，并放入就緒隊(duì)列。 低級(jí)調(diào)度的主要任務(wù)：決定就緒隊(duì)列中的哪個(gè)進(jìn)程獲得處理機(jī)。 引入中級(jí)調(diào)度的主要目的：是為了提高系統(tǒng)資源的利用率和系統(tǒng)吞吐量。五、分析與計(jì)算題1、 采用請(qǐng)求式分頁(yè)存儲(chǔ)管理的系統(tǒng)，接收了一個(gè)共 7 頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問(wèn)的頁(yè)為：1、2、3、4、2、1、5、6、2、1、2、1、3、7。當(dāng)內(nèi)存塊數(shù)量為 4 時(shí)，請(qǐng)用最近最少使用調(diào)度算法(LRU)，計(jì)算作業(yè)執(zhí)行過(guò)程中會(huì)產(chǎn)生多少次缺頁(yè)中斷和缺頁(yè)率?寫(xiě)出依次產(chǎn)生缺頁(yè)中斷后應(yīng)淘汰的頁(yè)。缺頁(yè)4+4=8次 缺頁(yè)率8/14 淘汰頁(yè)3 4 5 62、 設(shè)有兩類資源 A 和 B，A 類資源 10 個(gè)，B

23、 類資源 14 個(gè)，當(dāng)前系統(tǒng)的資源分配情況如下表所示。根據(jù)分配表，回答下面的問(wèn)題：進(jìn)程AllocationA BMaxA BNeedA BAvailableA BP02 02 40 42 7(1)P13 210 27 07 12(5)P21 45 44 04 7(2)P32 1 3 11 05 11(3)P40 04 24 27 12(4)（1） 請(qǐng)?zhí)顚?xiě)系統(tǒng)的需求矩陣（2） 根據(jù)銀行家算法分析，當(dāng)前狀態(tài)是否是不安全狀態(tài)？如果是安全的，請(qǐng)給出安全序列，否則請(qǐng)給出死鎖的四個(gè)條件。是安全的，存在安全序列P0->P2->P3->P4->P1（3） 當(dāng)這時(shí) P0 請(qǐng)求資源，請(qǐng)求向

24、量 Request(0，2)，是否分配資源給進(jìn)程P0 呢？說(shuō)明理由。1.Request(0,2)<Available(2,7)2.Request(0,2)<Need(0,4)3.分配后修改相應(yīng)矩陣做安全檢查存在一個(gè)安全序列P0->P2->P3->P4->P1(要重新做矩陣 P0和需求為 0 2)3、 在一個(gè)操作系統(tǒng)的并發(fā)環(huán)境中，多個(gè)進(jìn)程的代碼或語(yǔ)句之間存在如下前驅(qū)關(guān)系：S1àS2， S1àS3，S1àS4，S2àS5，S2àS6，S3àS6，S5àS7，S6àS7，S4à

25、;S7。假定語(yǔ)句 Si屬于進(jìn)程 Pi。（1） 請(qǐng)根據(jù)題中給出的前驅(qū)關(guān)系畫(huà)出語(yǔ)句的前驅(qū)圖（2） 以進(jìn)程為單位，用信號(hào)量實(shí)現(xiàn)題中給出的語(yǔ)句間的前驅(qū)關(guān)系，用偽代碼寫(xiě)出相應(yīng)的程序另前驅(qū)關(guān)系分別為信號(hào)量a,b,c,d,e,f,g,h,i.代碼為：P1S1;singal(a);singal(b);singal(c);P2wait(a);S2;singal(d);singal(e);P3wait(b);S3;singal(f);P4wait(c);S4;singal(i)P5wait(d);S5;singal(g);P6wait(e);wait(f);S6;singal(h);P7wait(g);wait(

26、h);wait(i);S7;Main（）semaphore a,b,c,d,e,f,g,h,i; a.value=b.value=c.value=d.value=e.value=f.value=g.value=h.value=i.value=0; cobegin p(1);p(2);p(3);p(4);p(5);p(6);p(7); coend4、 假定一個(gè)操作系統(tǒng)的進(jìn)程調(diào)度采用搶占式短作業(yè)優(yōu)先調(diào)度策略（單 CPU）系統(tǒng)中各進(jìn)程到達(dá)的時(shí)間如表所示。請(qǐng)給出各進(jìn)程的調(diào)度次序，并計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。（說(shuō)明：表中的時(shí)間均為基本單位時(shí)間）進(jìn)程到達(dá)就緒隊(duì)列的時(shí)間執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間（完成-到達(dá)

27、）P11817P2244P33924P4457次序?yàn)镻1-P2-P4-P1-P3 平均周轉(zhuǎn)=（17+4+24+7）/4 帶權(quán)周轉(zhuǎn)=周轉(zhuǎn)/執(zhí)行（服務(wù)時(shí)間）=(17/8+4/4+24/9+7/5)/4=1.7985、 有作業(yè)序列：作業(yè) A 要求 18KB 內(nèi)存空間；作業(yè) B 要求 25KB 內(nèi)存空間，作業(yè)C要求30KB內(nèi)存空間。系統(tǒng)中空閑區(qū)的開(kāi)始地址和大小如下圖陰影部分所示，圖中標(biāo)明“作業(yè)”的內(nèi)存空間表示已被其它作業(yè)所用。請(qǐng)按首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法組成相應(yīng)空閑區(qū)隊(duì)列，并分析哪個(gè)算法對(duì)作業(yè)序列(即按照 A、B、C 順序進(jìn)行劃分內(nèi)存)是合適的？（1） 要求畫(huà)出三種算法在首次分配內(nèi)存之

28、前的空閑鏈表。（2） 要求給出分析原因?？梢钥闯鍪状芜m應(yīng)和最壞適應(yīng)都不能分配空間給作業(yè)C按照該作業(yè)系列A,B,C6、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，一個(gè)進(jìn)程具有（6，1，0，2，0，3，0，2，4，3，0，2，3，1， 2，0，1，6，0，1）頁(yè)面訪問(wèn)序列，假設(shè)系統(tǒng)為該進(jìn)程分配了三個(gè)物理內(nèi)存塊，則：（1） 請(qǐng)用最佳置換算法（Optimal）進(jìn)行頁(yè)面置換，畫(huà)出置換圖。（2） 請(qǐng)用最近最久未使用算法（LRU）進(jìn)行頁(yè)面置換，畫(huà)出置換圖。對(duì)比分析兩種算法的頁(yè)面置換次數(shù)以及算法本身的可實(shí)現(xiàn)性？分析：最佳置換算法有6次頁(yè)面志愿，LRU只有9次，因此最佳置換最優(yōu)，但是最佳置換需要知道頁(yè)面的將來(lái)訪問(wèn)情況，是無(wú)法實(shí)現(xiàn)的，

29、而LRU只需知道過(guò)去頁(yè)面的訪問(wèn)情況，所以能實(shí)現(xiàn)，是一個(gè)可用的頁(yè)面置換算法。7、一個(gè)系統(tǒng)采用頁(yè)式存儲(chǔ)管理，其頁(yè)表存放在主存中，則：（1）假設(shè)對(duì)主存的訪問(wèn)時(shí)間為 100ns，請(qǐng)問(wèn)內(nèi)存的有效訪問(wèn)時(shí)間（EAT）為多少？無(wú)塊表的情況下，頁(yè)表存放在內(nèi)存中，CPU存取一個(gè)數(shù)據(jù)要訪問(wèn)兩次內(nèi)存，所以T=2*100=200ns（2）假設(shè)系統(tǒng)加有快表，命中率為 90%，快表的訪問(wèn)時(shí)間為 20ns，不考慮修改快表的時(shí)間，則內(nèi)存的有效訪問(wèn)時(shí)間為多少？Eat=a*b+(t+b)(1-a)+t=2t+b-t*a （a為命中率，b為快表的訪問(wèn)時(shí)間）Eat=0.9*20+(1-0.9)(100+20)+100=130ns(3)假設(shè)系統(tǒng)實(shí)現(xiàn)了頁(yè)式虛存管理，缺頁(yè)率為 10%，缺頁(yè)中斷處理時(shí)間為 1us，則內(nèi)存的有效訪問(wèn)時(shí)間為? 因?yàn)?us=1000ns eat=0.9*(0.9*20+0.1*(20+100)+100)+0.1*(0.9*20+0.1*(20+100)+1000+100)= 230ns 8、在測(cè)量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)，把所采集的數(shù)據(jù)送一單緩沖區(qū)；計(jì)算任務(wù)從該單緩沖中取出數(shù)據(jù)進(jìn)行計(jì)算.試寫(xiě)出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單緩沖的同步算法Semahphore mutex=1;item buf