【正文】 A．系統(tǒng)調(diào)用程序 B．中斷處理程序C．作業(yè)管理程序 D．文件管理程序15. 下列中斷類型中，屬于自愿性中斷事件的是（ ）。A．1小時(shí) B．2小時(shí)C．3小時(shí) D．6小時(shí)11. 按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（ ）調(diào)度算法。A．后備狀態(tài) B．阻塞狀態(tài) C．執(zhí)行狀態(tài) D．完成狀態(tài)7. 作業(yè)調(diào)度的關(guān)鍵在于（ ）。A．從輸入井中選取作業(yè)進(jìn)入主存 B．從讀卡機(jī)選取作業(yè)進(jìn)入輸入井C．從主存中選取作業(yè)進(jìn)程占有CPU D．從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程3. 在操作系統(tǒng)中，JCB是指（ ）。其基本功能是解釋并執(zhí)行用戶輸入的各種命令，實(shí)現(xiàn)用戶與Linux核心的接口。本題正好說反了，因此是錯(cuò)誤的。用戶程序要想得到操作系統(tǒng)的服務(wù)，必須使用系統(tǒng)調(diào)用。（ ） 答案 （）分析 為了對(duì)操作系統(tǒng)程序（特別是其內(nèi)核部分）進(jìn)行保護(hù)，防止受到用戶程序的損壞，系統(tǒng)提供了不同的處理機(jī)執(zhí)行狀態(tài)，通常分為核心態(tài)和用戶態(tài)兩種?！纠?】一個(gè)進(jìn)程在執(zhí)行過程中可以被中斷事件打斷，當(dāng)相應(yīng)的中斷處理完成后，就一定恢復(fù)該進(jìn)程被中斷時(shí)的現(xiàn)場(chǎng)，使它繼續(xù)執(zhí)行。轉(zhuǎn)換的目的是為了方便計(jì)算平均周轉(zhuǎn)時(shí)間。分別采取如下兩種作業(yè)調(diào)度算法：調(diào)度算法1：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間12310:0010:1010:2510:0012:0013:0012:0013:0013:25調(diào)度算法2：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間12310:0010:1010:2511:5010:5010:2513:5011:5010。解：采用先來先服務(wù)調(diào)度策略，則調(diào)度次序?yàn)閘、3。采用先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法，試問作業(yè)調(diào)度次序和平均周轉(zhuǎn)時(shí)間各為多少？（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。為了盡可能使CPU和外部設(shè)備并行工作，那么I/O繁忙的作業(yè)和CPU繁忙的作業(yè)都不能指定為最高的優(yōu)先級(jí)，因?yàn)檫@兩類作業(yè)都無法均衡地使用資源（CPU或者I/O設(shè)備）。因此，周轉(zhuǎn)時(shí)間是作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和。答案是錯(cuò)誤的，因?yàn)閳?zhí)行狀態(tài)的作業(yè)能否真正在CPU上運(yùn)行由進(jìn)程調(diào)度來控制，這時(shí)候的進(jìn)程至少有三種基本狀態(tài)，不能保證一定是占有CPU的運(yùn)行狀態(tài)。（3）執(zhí)行狀態(tài)：作業(yè)調(diào)度程序按照一定的作業(yè)調(diào)度算法從后備作業(yè)隊(duì)列中選中一個(gè)作業(yè)，為它分配必要的資源，建立一組相應(yīng)的進(jìn)程后，這個(gè)作業(yè)就由后備狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。（1）提交狀態(tài)：用戶的一個(gè)作業(yè)提交給系統(tǒng)時(shí)所處的狀態(tài)，如用戶通過鍵盤向機(jī)器輸入作業(yè)。因此答案選A。各個(gè)級(jí)別調(diào)度的含義，所解決的問題，即功能是什么。shell解釋程序的工作過程基本上是讀入命令行、分析命令行和構(gòu)成命令樹，創(chuàng)建子進(jìn)程來執(zhí)行命令樹等步驟。各中斷處理程序是操作系統(tǒng)的重要組成部分。中斷是現(xiàn)代計(jì)算機(jī)系統(tǒng)中的重要概念之一，它是指CPU對(duì)系統(tǒng)發(fā)生的某個(gè)事件做出的處理過程。后者是：當(dāng)前進(jìn)程在運(yùn)行過程中，一旦有另一個(gè)優(yōu)先級(jí)更高的進(jìn)程出現(xiàn)在就緒隊(duì)列中，進(jìn)程調(diào)度程序就停止當(dāng)前進(jìn)程的運(yùn)行，強(qiáng)行將CPU分給那個(gè)進(jìn)程。其主要問題是時(shí)間片如何選擇：時(shí)間片太長(zhǎng)了，就成為FCFS調(diào)度；時(shí)間片太短了，頻繁調(diào)度，開銷太大。時(shí)間片輪轉(zhuǎn)法（RR）的設(shè)計(jì)實(shí)現(xiàn)思想是系統(tǒng)把所有就緒進(jìn)程按先入先出的原則排成一個(gè)隊(duì)列。CPU利用率、吞吐量、周轉(zhuǎn)時(shí)間、就緒等待時(shí)間和響應(yīng)時(shí)間等是通常評(píng)價(jià)系統(tǒng)性能時(shí)都要考慮的幾個(gè)指標(biāo)。這三級(jí)調(diào)度中，要重點(diǎn)理解作業(yè)調(diào)度和進(jìn)程調(diào)度形成的兩級(jí)調(diào)度模型，如下圖所示。資源的分配策略（特別是內(nèi)存管理）對(duì)作業(yè)調(diào)度有很大影響。所以，調(diào)度問題是操作系統(tǒng)設(shè)計(jì)的一個(gè)中心問題。進(jìn)程控制塊（PCB）是為系統(tǒng)中各個(gè)進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)。進(jìn)程和程序不是一一對(duì)應(yīng)的。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時(shí)，系統(tǒng)就產(chǎn)生死鎖。信號(hào)量只能由P、V操作來改變。（ ） 4. 進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。）1. 簡(jiǎn)單地說，進(jìn)程是程序的執(zhí)行過程。 A．0 B．l C．2 D．3 26. 在進(jìn)程通信中，使用信箱方式交換信息的是（ ）。A．繼續(xù)運(yùn)行 B．進(jìn)入阻塞態(tài)，讓出CPUC．進(jìn)入就緒態(tài)，讓出CPU D．繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程23. 在操作系統(tǒng)中，對(duì)信號(hào)量S的P操作原語的定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（ ）。A．共享資源 B．臨界區(qū) C．臨界資源 D．共享區(qū)19. 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，其操作具有不可分割性，在操作系統(tǒng)中稱為（ ）。A．進(jìn)程狀態(tài)字 B．進(jìn)程優(yōu)先數(shù) C．進(jìn)程控制塊 D．進(jìn)程起始地址15. 進(jìn)程在系統(tǒng)中存在的唯一標(biāo)志是（ ）。A．該進(jìn)程重新占有了CPU B．進(jìn)程狀態(tài)變?yōu)榫途w C．它的優(yōu)先權(quán)變?yōu)樽畲? D．其PCB移至就緒隊(duì)列的隊(duì)首11. 在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（ ）。A．動(dòng)態(tài)性 B．并發(fā)性 C．調(diào)度性 D．異步性8. 在下列特性中，不是進(jìn)程的特性的是（ ）。A．動(dòng)態(tài)性和并發(fā)性 B．順序性和可再現(xiàn)性 C．與程序的對(duì)應(yīng)性 D．執(zhí)行過程的封閉性6. 多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。A．順序程序 B．多道程序 C．并發(fā)程序 D．并行程序3. 在單CPU的系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由（ ）實(shí)現(xiàn)的。但是，有的資源是不允許被同時(shí)訪問的，如打印機(jī)等，這是由資源本身的屬性所決定的，因此這種方法并無實(shí)用價(jià)值。表示B2緩沖區(qū)初始為空閑狀態(tài)。③信號(hào)量含義及初值：B1full—— 緩沖區(qū)B1滿，初值為0；B1empty——緩沖區(qū)B1空，初值為1；B2full—— 緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為1； 說明 前面我們說過：信號(hào)量的初值與相應(yīng)資源的數(shù)量有關(guān)，也與P、V操作在程序代碼中出現(xiàn)的位置有關(guān)。因此，共需要4個(gè)信號(hào)量。對(duì)其中任何一個(gè)進(jìn)程，要處理好與其關(guān)聯(lián)的兩端設(shè)備的協(xié)調(diào)工作。分析 我們畫一個(gè)草圖來幫助我們理解這道題：卡片機(jī)緩沖區(qū)B1打印機(jī)緩沖區(qū)B2輸入處理輸出從圖中可以看出，從“卡片機(jī)”到“打印機(jī)”共需要3個(gè)操作，即輸入、處理、輸出。本題中進(jìn)程的同步體現(xiàn)的是合作關(guān)系，但答案不能選D，要使用操作系統(tǒng)的術(shù)語“同步”。 使用PV操作實(shí)現(xiàn)進(jìn)程同步時(shí)應(yīng)該注意的是： （1）分析進(jìn)程間的制約關(guān)系，確定信號(hào)量種類。 能實(shí)現(xiàn)進(jìn)程同步的機(jī)制稱為同步機(jī)制，該機(jī)制能把其他進(jìn)程需要的消息發(fā)送出去，也能測(cè)試自己需要的消息是否到達(dá)。 A．同步 B．互斥 C．競(jìng)爭(zhēng) D．合作答案 A分析 進(jìn)程的同步是指并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程沒有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)等待，直到消息到達(dá)才被喚醒。 （2）互斥信號(hào)量的初值一般為1。在計(jì)算機(jī)系統(tǒng)中必須互斥使用的資源很多，如讀卡機(jī)、磁帶機(jī)、打印機(jī)等硬件資源和一些公共變量、表格、隊(duì)列、數(shù)據(jù)等軟件資源?！纠?】有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。0時(shí)，S表示可用資源的數(shù)量。信號(hào)量的值與相應(yīng)資源的使用情況有關(guān)。它由P操作原語和V操作原語組成（原語是不可中斷的過程），對(duì)信號(hào)量進(jìn)行操作，具體定義如下： P（S）：①將信號(hào)量S的值減1，即S=S1； ②如果S179。構(gòu)成進(jìn)程的有關(guān)程序和數(shù)據(jù)集合是進(jìn)程得以存在的物質(zhì)基礎(chǔ)，它們是進(jìn)程的實(shí)體；PCB用于標(biāo)識(shí)和刻畫實(shí)體的存在和變化，是進(jìn)程存在的唯一標(biāo)志。A．可以有多個(gè)進(jìn)程控制塊 B．可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C．可以沒有進(jìn)程控制塊 D．只能有唯一的進(jìn)程控制塊答案 D分析 進(jìn)程控制塊（PCB）是一個(gè)用于描述進(jìn)程動(dòng)態(tài)性質(zhì)的數(shù)據(jù)結(jié)構(gòu)。首先要理解3種狀態(tài)的含義，然后再理解它們之間的轉(zhuǎn)換。就緒答案 A分析 回答這道題要知道進(jìn)程的3種基本狀態(tài)，以及它們之間的轉(zhuǎn)換關(guān)系。A．就緒174。很顯然，直接從程序的字面上無法看出它什么時(shí)候運(yùn)行、什么時(shí)候停頓，也看不出它是否影響其它程序或者一定受其它程序的影響?！纠?】在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（ ）。但對(duì)單CPU系統(tǒng)而言，每一時(shí)刻只有一個(gè)程序在CPU上運(yùn)行（有可能此時(shí)其他的程序在進(jìn)行輸入、輸出）。一般地，解決死鎖的方法分為死鎖的預(yù)防、避免、檢測(cè)與恢復(fù)三種。計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因就是資源有限且操作不當(dāng)。如打籃球時(shí)雙方掙搶籃板球等。進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時(shí)的相互制約關(guān)系，屬于低級(jí)進(jìn)程通信。Linux系統(tǒng)對(duì)進(jìn)程的操作常用命令有：ps、kill、sleep等。在Linux系統(tǒng)中，進(jìn)程有5種狀態(tài)。在一定的條件下，進(jìn)程的狀態(tài)將發(fā)生轉(zhuǎn)換。進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的。一個(gè)進(jìn)程實(shí)體通常由程序、數(shù)據(jù)、棧和進(jìn)程控制塊（PCB）這四部分組成。本章的主要知識(shí)點(diǎn)為： （1）進(jìn)程的概念進(jìn)程是程序在并發(fā)環(huán)境中的執(zhí)行過程。（　?。﹨⒖即鸢福阂弧BDDB BCBDD C二、5是正確的。因而，操作系統(tǒng)建立在其它軟件之上?！　．DOS系統(tǒng)　　　　　　　　B．Windows NT系統(tǒng) 　　C．UNIX系統(tǒng)　　　　　　　　D．OS/2系統(tǒng)二、判斷題（正確的劃√，錯(cuò)誤的劃。　　A．多道批處理系統(tǒng)　　　　B．分時(shí)系統(tǒng)　　C．實(shí)時(shí)系統(tǒng)　　　　　　　D．網(wǎng)絡(luò)系統(tǒng)　　9. 在實(shí)時(shí)系統(tǒng)中，一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回。這屬于（　　）?！　．硬件　　　　　　　B．軟件 　　C．硬件和軟件　　　　D．用戶程序　　2. 在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作（　　）。UNIX系統(tǒng)的核心層采用的是層次結(jié)構(gòu)?！　。?）Linux　　　　　　　?。ˋ）層次結(jié)構(gòu)　　（2）UNIX　　　　　　　　?。˙）客戶機(jī)服務(wù)器結(jié)構(gòu)　?。?）IBM VM/370　　　　　　（C）整體結(jié)構(gòu)　?。?）Windows XP　　　　　　（D）虛擬機(jī)結(jié)構(gòu)　　答案 （1）－（C），（2）－（A），（3）－（D），（4）－（B）。例如，對(duì)于航天控制系統(tǒng)來說，實(shí)時(shí)控制系統(tǒng)的故障可能帶來的后果是無法估量的。）　　分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的主要區(qū)別如下：　?。?）關(guān)于交互性?！岸嗟馈笔侵竷?nèi)存中同時(shí)存在有多個(gè)正在處理的作業(yè)，并且外存上還存放有大量的尚待處理的后備作業(yè)。按功能特征的不同，可把操作系統(tǒng)分為（[1]）、　?。╗2]）、（[3]）、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類型。它就像機(jī)器中的齒輪，驅(qū)動(dòng)各部件的動(dòng)作，因此，許多人稱操作系統(tǒng)是由“中斷驅(qū)動(dòng)”的?！　‘惒叫泽w現(xiàn)了多道程序環(huán)境下，程序執(zhí)行時(shí)“走走停?！钡男再|(zhì)，更反應(yīng)出操作執(zhí)行現(xiàn)場(chǎng)的不可預(yù)知性。因而從宏觀上看，這些程序是同時(shí)向前推進(jìn)的?！　．多道程序設(shè)計(jì)　　　　　　　B．中斷處理　　C．實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理　　　　D．程序的并發(fā)執(zhí)行　　答案 D　　分析 操作系統(tǒng)也是一個(gè)程序，不過與其他程序相比，它有三個(gè)非常重要的特性：即多任務(wù)并行、多用戶資源共享和異步性，把握操作系統(tǒng)的這些特性對(duì)于深刻理解操作系統(tǒng)會(huì)有很大幫助。而硬件之下則沒有軟件存在，所以B根本就不正確。從下圖可以看出，操作系統(tǒng)緊貼硬件，是裸機(jī)之上的第一層軟件，是對(duì)硬件的擴(kuò)充，其他系統(tǒng)軟件都建立在操作系統(tǒng)之上。　　【例2】在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（　?。＿@里所說的客體可能是處理機(jī)、設(shè)備、內(nèi)存、外存等硬件，也可能是程序和數(shù)據(jù)等軟件?？梢詮娜齻€(gè)方面理解這個(gè)概念，然后在理解的基礎(chǔ)上進(jìn)行記憶。　　UNIX系統(tǒng)和Linux系統(tǒng)是當(dāng)代最著名的多用戶、多進(jìn)程、多任務(wù)的分時(shí)操作系統(tǒng)?！　。?）操作系統(tǒng)的主要類型　　操作系統(tǒng)在發(fā)展中形成了以下類型，它們是批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)、嵌入式操作系統(tǒng)、個(gè)人機(jī)操作系統(tǒng)等。硬件是計(jì)算機(jī)物理裝置本身，是計(jì)算機(jī)軟件運(yùn)行的基礎(chǔ)；簡(jiǎn)單地說，軟件是計(jì)算機(jī)執(zhí)行的程序，軟件分為系統(tǒng)軟件、應(yīng)用軟件和支撐軟件三大類。 本章知識(shí)點(diǎn)　　本章的內(nèi)容描述了計(jì)算機(jī)操作系統(tǒng)的概貌，如什么是操作系統(tǒng)，它的主要功能和主要類型，操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)。（3）設(shè)計(jì)操作系統(tǒng)?，F(xiàn)代計(jì)算機(jī)系統(tǒng)中，往往配備多種操作系統(tǒng)以滿足不同的用途，通過學(xué)習(xí)可以了解不同類型操作系統(tǒng)的用途，有助于我們選擇合適的操作系統(tǒng)為用戶服務(wù)。在復(fù)習(xí)時(shí)應(yīng)把練習(xí)再?gòu)?fù)習(xí)一遍，掌握做題的規(guī)律和技巧，特別對(duì)重點(diǎn)要求的內(nèi)容和解題出現(xiàn)過錯(cuò)誤的地方應(yīng)格外注意。操作系統(tǒng)許多管理方法都可以在日常生活中找到例子