操作系統(tǒng)常考知識(shí)點(diǎn)

1、操作系統(tǒng)常考知識(shí)點(diǎn)總結(jié)1、操作系統(tǒng)的主要功能是 處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理 和用戶接口管理。2.進(jìn)程由程序、相關(guān)的數(shù)據(jù)段、PCB（或進(jìn)程控制塊） 組成。3、對(duì)于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)，從可靠性上看實(shí)時(shí)系統(tǒng)更強(qiáng)；若從交互性來看分時(shí) 系統(tǒng)更強(qiáng)。4、產(chǎn)生死鎖的原因主要是 競(jìng)爭(zhēng)資源 和進(jìn)程間推進(jìn)次序非法。5、一臺(tái)計(jì)算機(jī)有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多需要三臺(tái)磁帶機(jī)，那么m為 4 時(shí)，系統(tǒng)沒有死鎖的危險(xiǎn)。6、實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為 輸入井 和 輸出井 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。7、 虛擬存儲(chǔ)器具有的主要特征為 多次性 、 對(duì)換性 和虛擬性。8、按用

2、途可以把文件分為系統(tǒng)文件、用戶文件和 庫(kù)文件 三類。9、為文件分配外存空間時(shí)，常用的分配方法有連續(xù)分配、鏈接分配、索引分配三類10、操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是 方便性 和 有效性11、進(jìn)程的特征為：動(dòng)態(tài)性、獨(dú)立性、 并發(fā)性 和 異步性 。12、進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?就緒 狀態(tài)。13、進(jìn)程間的高級(jí)通信機(jī)制分為共享存儲(chǔ)器系統(tǒng) 、消息傳遞系統(tǒng) 和 管道通信系統(tǒng)三類。14、處理機(jī)調(diào)度包括高級(jí)調(diào)度、低級(jí)調(diào)度（或進(jìn)程調(diào)度，或短程調(diào)度）、中級(jí)調(diào)度（或中程調(diào)度）15、處理死鎖的方法有預(yù)防死鎖、避免死鎖、檢測(cè)死鎖和解除死鎖四種。16、在存儲(chǔ)器管理中，頁(yè)面是信息的 物理 單位，分段是

3、信息的 邏輯單位。頁(yè)面的大小由機(jī)器硬件確定，分段大小由用戶程序確定。17、按設(shè)備的共享屬性可將設(shè)備分成獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備18、文件的邏輯結(jié)構(gòu)可分為有結(jié)構(gòu)文件（或記錄式文件）和無結(jié)構(gòu)文件（或流式文件二類19、操作系統(tǒng)與用戶的接口通常分為命令接口、程序接口和圖形接口這三種主要類型。、20、當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的 資源和取消該進(jìn)程的PCB（或進(jìn)程控制塊）就撤消了該進(jìn)程。21、現(xiàn)有二道作業(yè)，一道單純計(jì)算15分鐘，另一道先計(jì)算4分鐘，再打印12分鐘。在單道程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時(shí)間至少為31分鐘；而在多道程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時(shí)間至少為19分鐘。22、

4、基本分頁(yè)系統(tǒng)中，地址包括頁(yè)號(hào)和位移量（或偏移量）兩部分。23、虛擬存儲(chǔ)器具有的主要特征為多次性、對(duì)換性 和虛擬性。24、I/O設(shè)備的控制方式分為程序I/O方式、中斷驅(qū)動(dòng)I/O控制方式、DMA方式（或直接存儲(chǔ)器訪問I/O控制方式）和I/O通道控制方式四類。25、文件控制塊（FCB）中通常含有三類信息，分別為基本信息、存儲(chǔ)控制信息和使用信息26、文件的目錄由若干目錄項(xiàng)組成，每個(gè)目錄項(xiàng)中除了指出文件的名字和文件屬性外，還可包含 物理地址的信息。27現(xiàn)有二道作業(yè)，一道單純計(jì)算19分鐘，另一道計(jì)算2分鐘，打印15分鐘。28在單道程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時(shí)間至少為 36 分鐘；而在多道程序系統(tǒng)中，二道

5、作業(yè)的執(zhí)行總時(shí)間至少為 21 分鐘。29一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，則其響應(yīng)比為 3 30文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu) 、 鏈接結(jié)構(gòu)和索引結(jié)構(gòu)31設(shè)系統(tǒng)中僅有一個(gè)資源類，其中共有3個(gè)資源實(shí)例，使用此類資源的進(jìn)程共有3個(gè)，每個(gè)進(jìn)程至少請(qǐng)求一個(gè)資源，它們所需資源最大量的總和為X，則發(fā)生死鎖的必要條件是：X232在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用先進(jìn)先出頁(yè)面置換算時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，2，3，4，1，2，5，1，2，3，4，5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，訪問過程中發(fā)生的缺頁(yè)次數(shù)為6次和6次（假定開始時(shí)，物理塊中為空）33、根據(jù)Bernst

6、ein 條件（程序能并發(fā)執(zhí)行，且具有可再現(xiàn)性的條件），則如下4條語句中：S1：a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 ，則S1和S2兩條語句_可以_并發(fā)執(zhí)行，S3和S4兩條語句_不可以_并發(fā)執(zhí)行。1、 因?yàn)榉謺r(shí)系統(tǒng)一定是多道系統(tǒng)，所以多道系統(tǒng)也一定是分時(shí)系統(tǒng)。（ F ）2、 批處理系統(tǒng)不允許用戶隨時(shí)干預(yù)自己的作業(yè)運(yùn)行。 （ T ）3、 進(jìn)程是提交給計(jì)算機(jī)系統(tǒng)的用戶程序。 （ F ）4、 線程是調(diào)度的基本單位，但不是資源分配的基本單位。 （ T ）5、 并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。 （ F ）6、 在單處理機(jī)系統(tǒng)中最多允許兩個(gè)進(jìn)程處于運(yùn)行狀態(tài)。 （ F ）

7、7、 因?yàn)榕R界資源一次只允許一個(gè)進(jìn)程使用，因此臨界資源不能共享。（ F ）8、 虛擬存儲(chǔ)器是一個(gè)假想的地址空間，因而這個(gè)地址的大小是沒有限制（F ）9、 文件的邏輯組織是指文件在外存的存放形式。 （ F ）10、 順序文件適合于建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。（F ）1、關(guān)于操作系統(tǒng)的敘述 是不正確的。 （ 4 ）（1）管理資源的程序 （2）管理用戶程序執(zhí)行的程序（3）能使系統(tǒng)資源提高效率的程序 （4）能方便用戶編程的程序2、設(shè)計(jì)多道批處理系統(tǒng)時(shí)，首先要考慮的是 。 （ 3 ）（1）靈活性和可適應(yīng)性 （2）交互性和響應(yīng)時(shí)間（3）系統(tǒng)效率和吞吐量 （4）實(shí)時(shí)性和可靠性3、當(dāng)進(jìn)程調(diào)度采

8、用最高優(yōu)先級(jí)調(diào)度算法時(shí)，從保證系統(tǒng)效率的角度來看，應(yīng)提高 進(jìn)程的優(yōu)先級(jí)。 （ 2 ）（1）以計(jì)算為主的 （2）在就緒隊(duì)列中等待時(shí)間長(zhǎng)的（3）以I/O為主的 （4）連續(xù)占用處理器時(shí)間長(zhǎng)的4、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是 。 （ 1 ）（1）時(shí)間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經(jīng)發(fā)生5、一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于 狀態(tài)。 （1 ）（1）就緒 （2）運(yùn)行 （3）掛起 （4）阻塞6、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程 。 ( 1 )（1）只能有惟一的進(jìn)程控制塊 （2）可以有多個(gè)進(jìn)程控制塊（3）可以和其他進(jìn)程共用一個(gè)進(jìn)程控

9、制塊 （4）可以沒有進(jìn)程控制塊7、實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用 算法。 （ 2 ）（1）高響應(yīng)比優(yōu)先 （2）搶占式的優(yōu)先數(shù)高者優(yōu)先（3）時(shí)間片輪轉(zhuǎn) （4）短作業(yè)優(yōu)先8某計(jì)算機(jī)系統(tǒng)中若同時(shí)存在五個(gè)進(jìn)程，則處于阻塞狀態(tài)的進(jìn)程最多可有 個(gè)。 （ 3 ） （1）1 （2）4 （3）5 （4）09、設(shè)某類資源有5個(gè)，由3個(gè)進(jìn)程共享，每個(gè)進(jìn)程最多可申請(qǐng) 個(gè)資源而使系統(tǒng)不會(huì)死鎖。 （ 2 ）（1）1 （2）2 （3）3 （4）410、可重定位分區(qū)分配的目的為 。 ( 3 )（1）回收空白區(qū)方便 （2）便于多作業(yè)共享內(nèi)存 （3）解決碎片問題 （4）便于用戶干預(yù)11、在以下的存儲(chǔ)管理方案中，能擴(kuò)充主存容量的是

10、 。 （ 3）（1）固定式分區(qū)分配 （2）可變式分區(qū)分配（3）分頁(yè)虛擬存儲(chǔ)管理 （4）基本頁(yè)式存儲(chǔ)管理12、在動(dòng)態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按 進(jìn)行排列。 （2）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到小 （4）尺寸從小到大13、下列方法中，解決碎片問題最好的存儲(chǔ)管理方法是 。 （ 1）（1）基本頁(yè)式存儲(chǔ)管理 （2）基本分段存儲(chǔ)管理（3）固定大小分區(qū)管理 （4）不同大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是 。 （3）（1）改善用戶編程環(huán)境 （2）提高CPU的處理速度（3）提高CPU和設(shè)備之間的并行程度 （4）實(shí)現(xiàn)與設(shè)備無關(guān)性15、與設(shè)備分

11、配策略有關(guān)的因素有：設(shè)備固有屬性、設(shè)備分配算法、 和設(shè)備的獨(dú)立性。 （ 2 ）（1）設(shè)備的使用頻度 （2）設(shè)備分配中的安全性（3）設(shè)備的配套性 （4）設(shè)備使用的周期性16、對(duì)磁盤進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是 。 （ 3 ）（1）先來先服務(wù) （2）最短尋找時(shí)間優(yōu)先（3）電梯調(diào)度 （4）優(yōu)先級(jí)高者優(yōu)先17、為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張 。 （ 3 ）（1）設(shè)備分配表 （2）邏輯設(shè)備表 （3）設(shè)備控制表 （4）設(shè)備開關(guān)表18、如果允許不同用戶的文件可以具有相同的文件名，通常采用 來保證按名存取的安全。 （ 4 ）（1）重名翻譯機(jī)構(gòu) （2）建

12、立索引表（3）建立指針 （4）多級(jí)目錄結(jié)構(gòu)19、位示圖法可用于 。 （ 3 ）（1）文件目錄的查找 （2）分頁(yè)式存儲(chǔ)管理中主存空閑塊的分配和回收（3）磁盤空閑盤塊的分配和回收 （4）頁(yè)式虛擬存儲(chǔ)管理中的頁(yè)面置換20、對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是 。 （ 3 ）（1）字符 （2）數(shù)據(jù)項(xiàng) （3）記錄 （4）文件1、操作系統(tǒng)是對(duì) 3 進(jìn)行管理的軟件。 3（1）軟件 （2）硬件 （3）計(jì)算機(jī)資源 （4）應(yīng)用程序2、 不是分時(shí)系統(tǒng)的基本特征。 （ 3 ）（1）同時(shí)性（2）獨(dú)立性 （3）實(shí)時(shí)性 （4）交互性3、操作系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的 。 （ 3 ）（1）

13、穩(wěn)定性 （2）可靠性 （3）利用率 （4）兼容性4、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從 。 （ 4）（1）運(yùn)行態(tài)變?yōu)榫途w態(tài) （2）運(yùn)行態(tài)變?yōu)樽枞麘B(tài) （3）就緒態(tài)變?yōu)檫\(yùn)行態(tài) （4）阻塞態(tài)變?yōu)榫途w態(tài)5、在進(jìn)程的狀態(tài)轉(zhuǎn)換過程中， 是不可能發(fā)生的。 （4）（1）運(yùn)行態(tài)變?yōu)榫途w態(tài) （2）就緒態(tài)變?yōu)檫\(yùn)行態(tài)（3）運(yùn)行態(tài)變?yōu)樽枞麘B(tài) （4）阻塞態(tài)變?yōu)檫\(yùn)行態(tài)6、引入進(jìn)程概念的關(guān)鍵在于 。 （ 1）（1）共享資源 （2）獨(dú)享資源 （3）順序執(zhí)行 （4）便于執(zhí)行7、在一般操作系統(tǒng)中必不可少的調(diào)度是 。 （1）（1）進(jìn)程調(diào)度 （2）中級(jí)調(diào)度 （3）高級(jí)調(diào)度 （4）作業(yè)調(diào)度8、下面 算法不是進(jìn)程調(diào)度算法。 （

14、1）（1）LFU （2）FCFS （3）SJF （4）高優(yōu)先權(quán)算法9、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng) 而產(chǎn)生死鎖。 （ 1 ）（1）CPU （2）打印機(jī) （3）磁盤 （4）磁帶機(jī)10、設(shè)某類資源有5個(gè)，由3個(gè)進(jìn)程共享，每個(gè)進(jìn)程最多可申請(qǐng) 個(gè)資源而使系統(tǒng)不會(huì)死鎖。 （ 2）（1）1 （2）2 （3）3 （4）411、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是 。 （ 4 ）（1）無上鄰空閑區(qū)，也無下鄰空閑區(qū) （2）有上鄰空閑區(qū)，但無下鄰空閑區(qū)（3）有下鄰空閑區(qū)，但無上鄰空閑區(qū)（4）有上鄰空閑區(qū)，也有下鄰空閑區(qū)

15、12、在存儲(chǔ)管理中，不會(huì)產(chǎn)生內(nèi)部碎片的存儲(chǔ)管理方式是 。 （2）（1）分頁(yè)式存儲(chǔ)管理 （2）分段式存儲(chǔ)管理（3）固定分區(qū)式存儲(chǔ)管理 （4）段頁(yè)式存儲(chǔ)管理13、在沒有快表的情況下，分頁(yè)系統(tǒng)每訪問一次數(shù)據(jù)，要訪問 次內(nèi)存。（ 2 ）（1）1 （2）2 3）3 （4）414、在動(dòng)態(tài)分區(qū)分配管理中，最佳適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按 進(jìn)行排列。 （2）（1）尺寸從大到小 （2）尺寸從小到大（3）地址從大到小 （4）地址從小到大15、通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為 。 （2）（1）存儲(chǔ)設(shè)備（2）虛擬設(shè)備（3）系統(tǒng)設(shè)備（4）用戶設(shè)備16、CPU輸出數(shù)據(jù)的速

16、度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用 。 （ 3）（1）并行技術(shù)（2）通道技術(shù)（3）緩沖技術(shù)（4）虛存技術(shù)17、會(huì)出現(xiàn)饑餓現(xiàn)象的磁盤調(diào)度算法是 。 （ 2 ）（1）FCFS（2）SSTF （3）SCAN （4）CSCAN18、在下列物理文件中， 將使文件順序訪問速度最快。 （ 1 ）（1）順序文件 （2）隱式鏈接文件 （3）顯式鏈接文件（4）索引文件19、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名 。（3）（1）應(yīng)該相同（2）應(yīng)該不同（3）可以相同，也可以不同（4）受系統(tǒng)約束20、不屬于文件存儲(chǔ)空間管理方法的是 。 （1）（1）動(dòng)態(tài)分區(qū)法 （2）空閑表法 （3）成組

17、鏈接法 （4）位示圖法、操作系統(tǒng)的功能是 。 （2）（1）把源程序編譯成目標(biāo)程序 （2）控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行（3）實(shí)現(xiàn)計(jì)算機(jī)用戶之間的信息交流 （4）實(shí)現(xiàn)計(jì)算機(jī)硬件和軟件之間的轉(zhuǎn)換2、操作系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的 。 （2）（1）穩(wěn)定性 （2）利用率 （3）可靠性 （4）兼容性3、批處理系統(tǒng)的主要缺點(diǎn)是 。 （2）（1）CPU的利用率不高 （2）失去了交互性（3）不具備并行性 （4）以上都不是4、引入進(jìn)程概念的關(guān)鍵在于 。 （2）（1）獨(dú)享資源 （2）共享資源 （3）順序執(zhí)行 （4）便于執(zhí)行5、在多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器，取決于 。 （2）（

18、1）進(jìn)程相應(yīng)的程序段的長(zhǎng)度 （2）進(jìn)程調(diào)度策略（3）進(jìn)程總共需要運(yùn)行時(shí)間多少 （4）進(jìn)程完成什么功能6、當(dāng)一個(gè)進(jìn)程 就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。 （3）（1）啟動(dòng)了外設(shè) （2）用完了規(guī)定的時(shí)間片（3）獲得了所等待的資源 （4）能得到所等待的處理器7、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是 。 （3）（1）前者分時(shí)使用CPU,后者獨(dú)占CPU （2）前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存（3）前者為動(dòng)態(tài)的，后者為靜態(tài)的 （4）前者在一個(gè)文件中，后者在多個(gè)文件中8、臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的 段。 （3）（1）管理信息 （2）信息存儲(chǔ) （3）程序 （4）數(shù)據(jù)9、一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算

19、法是 。 （3） （1）先來先服務(wù) （2）輪轉(zhuǎn) （3）最高響應(yīng)比優(yōu)先 （4）最短作業(yè)優(yōu)先10、一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 。 （4）（1）05 （2）1 （3）2 （4）311、產(chǎn)生系統(tǒng)死鎖的原因可能是由于 。 （2）（1）進(jìn)程釋放資源 （2）多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待（3）一個(gè)進(jìn)程進(jìn)入死循環(huán) （4）多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備12、采用資源剝奪法可解除死鎖，還可以采用 方法解除死鎖。 （2）（1）執(zhí)行并行操作 （2）撤銷進(jìn)程（3）拒絕分配新資源 （4）修改信號(hào)量13、通常不采用 方法來解除死鎖。 （4）（1）終止一個(gè)死鎖進(jìn)程 （2）終

20、止所有死鎖進(jìn)程（3）從死鎖進(jìn)程處搶奪資源 （4）從非死鎖進(jìn)程處搶奪資源14、分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由 完成的。 （4）（1）硬件 （2）裝入程序 （3）用戶程序 （4）地址轉(zhuǎn)換程序15、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是 。 （4）（1）改善用戶編程環(huán)境 （2）提高CPU的處理速度（3）實(shí)現(xiàn)與設(shè)備無關(guān)性 （4）提高CPU和設(shè)備之間的并行程度16、下列不屬于進(jìn)程高級(jí)通信工具的是 。 （2）（1）共享存儲(chǔ)器系統(tǒng) （2）信號(hào)量 （3）消息傳遞系統(tǒng) （4）管道17、對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短 時(shí)間。 （2）（1）延遲 （2）尋道 （3）傳送 （4）啟動(dòng)18、使用SPOOLing

21、系統(tǒng)的目的是為了提高 的使用效率。 （2）（1）操作系統(tǒng) （2）I/O設(shè)備 （3）內(nèi)存 （4）CPU 19、索引式文件組織的一個(gè)主要優(yōu)點(diǎn)是 。 （2）（1）不需要鏈接指針 （2）能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配（3）回收實(shí)現(xiàn)比較簡(jiǎn)單 （4）用戶存取方便20、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作 。 （4）（1）編譯 （2）連接 （3）運(yùn)行 （4）重定位3、處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C）使用。 A、操作員 B、聯(lián)機(jī)用戶 C、操作系統(tǒng) D、目標(biāo)程序 4、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D） 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)行

22、態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 5、采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動(dòng)。A、用戶有條件地 B、用戶無條件地 C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地 6、分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序7、如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表 C、建立指針 D、多級(jí)目錄結(jié)構(gòu)8、為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（C）號(hào)。A、設(shè)備類相對(duì) B、設(shè)備類絕對(duì) C、相對(duì) D、絕對(duì) 9、通常把通道程序的執(zhí)行情況記錄在（A）中。A、PSW B、P

23、CB C、CAW D、CSW 10、作業(yè)調(diào)度是從輸入井中處于（B）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。 A、運(yùn)行 B、收容 C、輸入 D、就緒11、一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（C）狀態(tài)。A、運(yùn)行 B、等待 C、就緒 D、收容 12、臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（D）段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序 13、若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（D）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。 A、5 B、2 C、3 D、4 14、產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C ）。 A、進(jìn)程釋放資源 B、一個(gè)進(jìn)程進(jìn)入死循環(huán)

24、C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待 D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備15、設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(B) A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量 C.交互性和響應(yīng)時(shí)間 D.實(shí)時(shí)性和可靠性 16、若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?A)狀態(tài)。A.就緒 B.等待 C.運(yùn)行 D.完成17、在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(D)進(jìn)行排列。 A.地址從大到小 B.地址從小到大 C.尺寸從大到小 D.尺寸從小到大18、一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(C) A.先來先服務(wù) B.輪轉(zhuǎn) C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度19、在多進(jìn)程的并發(fā)

25、系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(C)而產(chǎn)生死鎖。 A.打印機(jī) B.磁帶機(jī) C.磁盤 D.CPU 20、通常不采用(C)方法來解除死鎖。 A.終止一個(gè)死鎖進(jìn)程 B.終止所有死鎖進(jìn)程 C.從死鎖進(jìn)程處搶奪資源 D.從非死鎖進(jìn)程處搶奪資源1、 關(guān)于操作系統(tǒng)的敘述(D )是不正確的。 A、“管理資源的程序” B、“管理用戶程序執(zhí)行的程序” C、“能使系統(tǒng)資源提高效率的程序” D、“能方便用戶編程的程序”2、 (C)不是分時(shí)系統(tǒng)的基本特征： A、同時(shí)性 B、獨(dú)立性 C、實(shí)時(shí)性 D、交互性 3、 進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從(D) 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)

26、 D、等待態(tài)變?yōu)榫途w態(tài) 4、 分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由(A)完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序5、 如果允許不同用戶的文件可以具有相同的文件名，通常采用(D)來保證按名存取的安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表 C、建立指針 D、多級(jí)目錄結(jié)構(gòu)6、 為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定(C)號(hào)。 A、設(shè)備類相對(duì) B、設(shè)備類絕對(duì) C、相對(duì) D、絕對(duì) 7、 作業(yè)調(diào)度是從輸入井中處于(B)狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。 A、運(yùn)行 B、收容 C、輸入 D、就緒8、 一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于(C)狀態(tài)。A、運(yùn)行 B、等待 C、

27、就緒 D、收容 9、 臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的(D)段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序 10、 產(chǎn)生系統(tǒng)死鎖的原因可能是由于(C)。 A、進(jìn)程釋放資源 B、一個(gè)進(jìn)程進(jìn)入死循環(huán) C、多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)等待 D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備11、 若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?A )狀態(tài)。A、就緒 B、等待 C、運(yùn)行 D、完成12、 在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(D )進(jìn)行排列。 A、地址從大到小 B、地址從小到大 C、尺寸從大到小 D、尺寸從小到大13、 一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(C )

28、A、先來先服務(wù) B、輪轉(zhuǎn) C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度14、 在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(C)而產(chǎn)生死鎖。 A、打印機(jī) B、磁帶機(jī) C、磁盤 D、CPU 1、 操作系統(tǒng)是對(duì) 進(jìn)行管理的軟件。 （3）（1）軟件 （2）硬件 （3）計(jì)算機(jī)資源 （4）應(yīng)用程序2、 下列選擇中， 不是操作系統(tǒng)關(guān)心的主要問題。 （4）（1）管理計(jì)算機(jī)裸機(jī) （2）設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面 （3）管理計(jì)算機(jī)系統(tǒng)資源 （4）高級(jí)程序設(shè)計(jì)語言的編譯器 3、 在分時(shí)系統(tǒng)中，時(shí)間片一定， ，響應(yīng)時(shí)間越長(zhǎng)。 （2）（1）內(nèi)存越多 （2）用戶數(shù)越多（3）后備隊(duì)列越長(zhǎng) （4）用戶數(shù)越少4、 引入進(jìn)程概念的關(guān)

29、鍵在于 。 （1）（1）共享資源 （2）獨(dú)享資源 （3）順序執(zhí)行 （4）便于執(zhí)行5、 在進(jìn)程的狀態(tài)轉(zhuǎn)換過程中， 是不可能發(fā)生的。 （4）（1）運(yùn)行態(tài)變?yōu)榫途w態(tài) （2）就緒態(tài)變?yōu)檫\(yùn)行態(tài)（3）運(yùn)行態(tài)變?yōu)樽枞麘B(tài) （4）阻塞態(tài)變?yōu)檫\(yùn)行態(tài)6、 在一單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，則處于就緒狀態(tài)的用戶進(jìn)程最多有 個(gè)。 （3）（1）0 （2）1 （3）4 （4）57、 下列不屬于進(jìn)程高級(jí)通信工具的是 。 （2）（1） 共享存儲(chǔ)器系統(tǒng) （2）信號(hào)量 （3）消息傳遞系統(tǒng) （4）管道8、 我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為照顧緊急的作業(yè)用戶，應(yīng)采用 。 （4）（1）FCFS調(diào)度算法 （2）短作業(yè)優(yōu)先調(diào)度算

30、法（3）時(shí)間片輪轉(zhuǎn)法 （4）基于優(yōu)先權(quán)的剝奪調(diào)度算法9、 一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是 。 （3）（1）先來先服務(wù) （2）輪轉(zhuǎn) （3）最高響應(yīng)比優(yōu)先 （4）最短作業(yè)優(yōu)先10、 產(chǎn)生系統(tǒng)死鎖的原因可能是由于 。 （2）（1）進(jìn)程釋放資源 （2）多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待（3）一個(gè)進(jìn)程進(jìn)入死循環(huán) （4）多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備11、 設(shè)某類資源有5個(gè)，由3個(gè)進(jìn)程共享，每個(gè)進(jìn)程最多可申請(qǐng) 個(gè)資源而使系統(tǒng)不會(huì)死鎖。 （2）（1）1 （2）2 （3）3 （4）412、 在動(dòng)態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按 進(jìn)行排列。 （2）（1）地址從大到小 （2）地址從小

31、到大 （3）尺寸從大到小 （4）尺寸從小到大13、 無快表的基本頁(yè)式存儲(chǔ)管理中，每次從主存中取指令或取操作數(shù)，至少要 次訪問主存。 （3）（1）0次 （2）1次 （3）2次 （4）3次14、 在以下的存儲(chǔ)管理方案中，能擴(kuò)充主存容量的是 。 （4）（1）固定式分區(qū)分配 （2）可變式分區(qū)分配（3）基本頁(yè)式存儲(chǔ)管理 （4）分頁(yè)虛擬存儲(chǔ)管理15、 緩沖區(qū)引入有多個(gè)原因，下面不屬于其主要原因的是 。 （2）（1）緩和CPU和I/O設(shè)備間速度不匹配的矛盾（2）增加設(shè)備的存儲(chǔ)空間（3）減少對(duì)CPU的中斷頻率（4）提高CPU和I/O設(shè)備之間的并行性16、 通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用

32、戶共享的設(shè)備，這種設(shè)備稱為 。 （3）（1）存儲(chǔ)設(shè)備（2）系統(tǒng)設(shè)備（3）虛擬設(shè)備（4）用戶設(shè)備17、 對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短 時(shí)間。 （1）（1）尋找 （2）延遲 （3）傳送 （4）啟動(dòng) 18、 文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名 。（3）（1）應(yīng)該相同 （2）應(yīng)該不同（3）可以相同，也可以不同 （4）受系統(tǒng)約束19、 位示圖法可用于 。 （1）（1）磁盤空閑盤塊的分配和回收（2）文件目錄的查找（3）頁(yè)式虛擬存儲(chǔ)管理中的頁(yè)面置換（4）分頁(yè)式存儲(chǔ)管理中主存空閑塊的分配和回收20、 邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與 有關(guān)的。 （2 ）（1）邏輯文件

33、結(jié)構(gòu) （2）存儲(chǔ)介質(zhì)特性（3）主存儲(chǔ)器管理方式 （4）分配外設(shè)方式1請(qǐng)畫出進(jìn)程的狀態(tài)轉(zhuǎn)換圖。并說明是什么事件引起每種狀態(tài)的變遷？狀態(tài)轉(zhuǎn)換圖如下： （2分）就緒阻塞執(zhí)行I/O完成I/O請(qǐng)求進(jìn)程調(diào)度時(shí)間片完就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)橹峙淞颂幚砥髦螅撨M(jìn)程就進(jìn)入執(zhí)行狀態(tài)。 （2分）執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，如果分配給它的時(shí)間片用完，則暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 （2分）執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程因?yàn)榘l(fā)生某事件（例如：請(qǐng)求I/O，申請(qǐng)緩沖空間等）而使進(jìn)程的執(zhí)行受阻，則該進(jìn)程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。 （2分）阻塞到就緒：處于阻塞狀態(tài)的進(jìn)程，如果

34、引起其阻塞的事件發(fā)生了，則該進(jìn)程將解除阻塞狀態(tài)而進(jìn)入就緒狀態(tài)。 （2分）請(qǐng)用信號(hào)量實(shí)現(xiàn)下圖所示的前趨關(guān)系。S1S2S3S4S52 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);

35、S5;end; 2分 parendend3、假設(shè)一個(gè)可移動(dòng)磁頭的磁盤具有個(gè)磁道，其編號(hào)為，當(dāng)前它剛剛結(jié)束了道的存取，正在處理道的服務(wù)請(qǐng)求，假設(shè)系統(tǒng)當(dāng)前請(qǐng)求序列為：，。試問對(duì)以下的磁盤調(diào)度算法而言，滿足以上請(qǐng)求序列，磁頭將如何移動(dòng)？并計(jì)算總的磁道移動(dòng)數(shù)。（1）先來先服務(wù)算法（）（2）掃描法（）(1)FCFS算法： 5分當(dāng)前149下一磁道881479517794150102175138移動(dòng)距離615952828356487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法： 5分當(dāng)前149下一磁道150175177147138102959488移

36、動(dòng)距離125230936716總的磁道移動(dòng)數(shù)為：1+25+2+30+9+36+7+1+6=1174、設(shè)系統(tǒng)中有三種類型的資源（A，B，C）和五個(gè)進(jìn)程（P1，P2，P3，P4，P5），A資源的數(shù)量17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請(qǐng)回答下列問題：（1）T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。（2）若進(jìn)程P4請(qǐng)求資源（2，0，1），能否實(shí)現(xiàn)資源分配？為什么？（3）在（2）的基礎(chǔ)上，若進(jìn)程P1請(qǐng)求資源（0，2，0），能否實(shí)現(xiàn)資源分配？為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1

37、559212233P2536402P34011405P4425204P5424314（1）T0時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X）（2）可以為P4分配資源，因?yàn)榉峙浜蟮臓顟B(tài)還是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配給P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113

38、，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）進(jìn)程P1再請(qǐng)求資源（0，2，0），則不能為之分配資源。因?yàn)榉峙滟Y源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0）0，1，2P40，2，0此時(shí)，WORK不能滿足任何一個(gè)進(jìn)程的請(qǐng)求使之運(yùn)行結(jié)束，即進(jìn)入了不安全狀態(tài)。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False5 、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假如一個(gè)作業(yè)

39、的頁(yè)面走向?yàn)椋?，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí),分別采用最佳置換算法、LRU和FIFO頁(yè)面置換算法,計(jì)算訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。答：最佳置換算法的情況如下表頁(yè)面走向1236473214756521物理頁(yè)0111111111物理頁(yè)122222222物理頁(yè)23333455物理頁(yè)3647776缺頁(yè)否YYYYYYYYY缺頁(yè)次數(shù)為9，缺頁(yè)率為9/16LRU算法的情況如下表：頁(yè)面走向1236473214756521物理頁(yè)011114441111666物理頁(yè)12222777444422物理頁(yè)2333333377771物理頁(yè)366622

40、225555缺頁(yè)否YYYYYYYYYYYYYY缺頁(yè)次數(shù)為14，缺頁(yè)率為14/16FIFO算法的情況如下表：頁(yè)面走向1236473214756521物理頁(yè)01111444455物理頁(yè)1222277776物理頁(yè)233332222物理頁(yè)36666111缺頁(yè)否YYYYYYYYYY缺頁(yè)次數(shù)為10，缺頁(yè)率為10/16在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?,3,2,1,4,3,5,4,3,2,1,5。當(dāng)分配給該作業(yè)的物理塊數(shù)M為4時(shí),分別采用最佳置換算法、LRU和FIFO頁(yè)面置換算法,計(jì)算訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。答：最佳置換算法的情況如下表：頁(yè)面走向432143543215物理頁(yè)04

41、44441物理頁(yè)133333物理頁(yè)22222物理頁(yè)3155缺頁(yè)否YYYYYY缺頁(yè)次數(shù)為6，缺頁(yè)率為6/12LRU置換算法的情況如下表：頁(yè)面走向432143543215物理頁(yè)044444445物理頁(yè)13333333物理頁(yè)2225511物理頁(yè)311222缺頁(yè)否YYYYYYYY缺頁(yè)次數(shù)為8，缺頁(yè)率為8/12FIFO算法的情況如下表：頁(yè)面走向432143543215物理頁(yè)04444555511物理頁(yè)1333344445物理頁(yè)222223333物理頁(yè)31111222缺頁(yè)否YYYYYYYYYY缺頁(yè)次數(shù)為10，缺頁(yè)率為10/126 簡(jiǎn)述死鎖產(chǎn)生的必要條件答：（1）互斥條件：進(jìn)程對(duì)所分配到的資源進(jìn)行排他性使用。 （2分）（2）請(qǐng)求和保持條件：進(jìn)程在保持資源的同時(shí)，又去申請(qǐng)新的資源。（3分）（3）不剝奪條件：進(jìn)程已獲得的資源，在未使用完之前，不能被剝奪。（3分）（4）循環(huán)等待條件：存在資源-進(jìn)程的循環(huán)鏈。（2分）7 簡(jiǎn)述死鎖的防止與