操作系統(tǒng)導(dǎo)論

1、操作系統(tǒng)導(dǎo)論操作系統(tǒng)導(dǎo)論第一章引言一、填空題1.計(jì)算機(jī)系統(tǒng)是按人的要求存儲(chǔ)信息自動(dòng)輸出結(jié)果信息接收和,進(jìn)行數(shù)據(jù)處理和計(jì)算， 并的機(jī)器系統(tǒng)。硬件資源軟件資源2.計(jì)算機(jī)系統(tǒng)的資源包括和。3.硬件資源包括中央處理器主存儲(chǔ)器各種外圍設(shè)備程序數(shù)據(jù)、和，軟件資源包括和。實(shí)時(shí)操作系統(tǒng)嚴(yán)格的時(shí)限內(nèi)4.在控制下， 計(jì)算機(jī)系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并且要在處理完接收的事件。各臺(tái)計(jì)算機(jī)之間的通信網(wǎng)絡(luò)中各種資源的共享5.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)以及。系統(tǒng)功能調(diào)用作業(yè)控制語(yǔ)言操作控制命令6.操作系統(tǒng)提供給用戶使用的接口有：、和。處理器管理存儲(chǔ)管理文件管理設(shè)備管理作業(yè)管理7.操作系統(tǒng)的資源管理的功能可分為、五

2、個(gè)部分。8.操作系統(tǒng)的的英文縮寫(xiě)是OSPSW，程序狀態(tài)字的英文縮寫(xiě)是。訪管指令9.用戶調(diào)用操作系統(tǒng)功能必須使用。10.根據(jù)服務(wù)對(duì)象不同，常用的單處理機(jī)OS 可以分為如下三種類(lèi)型：允許多個(gè)用戶在其終端上同時(shí)交互地分時(shí)操作系統(tǒng)時(shí)間片輪轉(zhuǎn)使用計(jì)算機(jī)的OS 稱(chēng)為，它通常采用策略為用戶服務(wù)。允許多個(gè)用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的批處理操作系統(tǒng)，衡量這種系統(tǒng)性能的一個(gè)主要指標(biāo)是系統(tǒng)的OS 稱(chēng)為吞吐率實(shí)時(shí)操作系統(tǒng)；在控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)，設(shè)計(jì)這種系統(tǒng)時(shí)應(yīng)首先考慮系統(tǒng)的實(shí)時(shí)性和可靠性。11.現(xiàn)代計(jì)算機(jī)中， CPU用戶的工作方式有目態(tài)和管態(tài)兩種，在目態(tài)中運(yùn)行程序，

3、在管態(tài)中運(yùn)行操作系統(tǒng)目態(tài)程序，執(zhí)行編譯程序時(shí)， CPU 處于。12.操作系統(tǒng)既要管理資源，又要為用戶服務(wù)，所以系統(tǒng)資源管理和提供用戶界面是操作系統(tǒng)的功能特點(diǎn)。二、單項(xiàng)選擇題：1.計(jì)算機(jī)系統(tǒng)由 (D) 組成。A. 程序和數(shù)據(jù) B.處理機(jī)和內(nèi)存 C.處理機(jī)、內(nèi)存、外圍設(shè)備D.硬件子系統(tǒng)和軟件子系統(tǒng)2.操作系統(tǒng)是 (A) 。A. 系統(tǒng)軟件 B.辦公軟件C.應(yīng)用軟件 D. 信息管理軟件3.在下列操作系統(tǒng)中強(qiáng)調(diào)并行性的操作系統(tǒng)是(D) 。A. 分時(shí)系統(tǒng) B.實(shí)時(shí)系統(tǒng)C.網(wǎng)絡(luò)操作系統(tǒng) D.分布式操作系統(tǒng)1操作系統(tǒng)導(dǎo)論4.工業(yè)過(guò)程控制系統(tǒng)中運(yùn)行的操作系統(tǒng)最好是(B) 。A. 分時(shí)系統(tǒng) B.實(shí)時(shí)系統(tǒng)C.分布式

4、操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)5.對(duì)處理事件有嚴(yán)格時(shí)間限制的系統(tǒng)是(B)。A. 分時(shí)系統(tǒng) B.實(shí)時(shí)系統(tǒng)C.分布式操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)6.系統(tǒng)在執(zhí)行訪管指令的時(shí)候會(huì)(A) 。A. 產(chǎn)生中斷 B.產(chǎn)生一般性錯(cuò)誤C.產(chǎn)生“程序使用非法指令”錯(cuò)誤D. 繼續(xù)執(zhí)行下一條指令7.用戶使用操作系統(tǒng)通常有三種手段，它們是：控制命令、系統(tǒng)功能調(diào)用和(D) 。A.C+ B. 宏命令 C.匯編語(yǔ)言 D.作業(yè)控制語(yǔ)言8.引入多道程序的目的是(D) 。A. 提高實(shí)時(shí)響應(yīng)速度B.增強(qiáng)系統(tǒng)交互能力C.為了充分利用主存儲(chǔ)器D. 充分利用 CPU，減少 CPU 的等待時(shí)間9.個(gè)人計(jì)算機(jī)中的操作系統(tǒng)主要是(A) 。A. 單用戶操作系

5、統(tǒng)B.單任務(wù)操作系統(tǒng)C.單道單用戶操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)10.操作系統(tǒng)的功能是 (C) 。A. 把源程序編譯成目標(biāo)程序B.實(shí)現(xiàn)計(jì)算機(jī)用戶之間的信息交流C.控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行D.實(shí)現(xiàn)計(jì)算機(jī)硬件和軟件之間的轉(zhuǎn)換11.系統(tǒng)調(diào)用是通過(guò) (A) 進(jìn)入操作系統(tǒng)。A. 訪管中斷 B.外部中斷C.系統(tǒng)中斷D.I/O 中斷12.在下列操作系統(tǒng)中強(qiáng)調(diào)吞吐能力的是(B) 。A. 分時(shí)系統(tǒng) B.多道批處理系統(tǒng)C.實(shí)時(shí)系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)三、多項(xiàng)選擇題 :1.下面是屬于操作系統(tǒng)提供給用戶的接口的有(ABC ) 。A. 系統(tǒng)功能調(diào)用 B. 作業(yè)控制語(yǔ)言C.操作控制命令 D.應(yīng)用程序2.以下操作系統(tǒng)中

6、屬于分時(shí)系統(tǒng)的是( )，屬于網(wǎng)絡(luò)操作系統(tǒng)的是(CD) 。A.MS-DOS B.WINDOWS 98 C.UNIX D.WINDOWS NT E.OS/2四、是非判斷題：1.設(shè)計(jì)實(shí)時(shí)系統(tǒng)首先要考慮的是如何提高系統(tǒng)資源的利用率。(錯(cuò) )2.操作系統(tǒng)的主要目的是管理系統(tǒng)資源和控制程序的執(zhí)行以及為用戶提供方便的使用接口。(對(duì) )3.多道批處理系統(tǒng)是指那些系統(tǒng)中有多個(gè)CPU 同時(shí)處理作業(yè)的系統(tǒng)。( 錯(cuò) )4.Windows98 具有很好的 Internet 網(wǎng)絡(luò)應(yīng)用功能，所以 Windows98 是網(wǎng)絡(luò)操作系統(tǒng)。(錯(cuò) )5.分布式操作系統(tǒng)能使系統(tǒng)中若干臺(tái)計(jì)算機(jī)互相協(xié)作完成一個(gè)共同的任務(wù)。(對(duì) )五、簡(jiǎn)答

7、題：1.什么是計(jì)算機(jī)系統(tǒng)？2.操作系統(tǒng)的作用是什么？3.請(qǐng)分析網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的區(qū)別。4.什么是分布式操作系統(tǒng)，它有什么特點(diǎn)？5.什么是分時(shí)系統(tǒng)？6.什么是程序狀態(tài)字？它由哪幾個(gè)部分組成？7.程序狀態(tài)字和程序狀態(tài)字寄存器有什么關(guān)系？8.什么是系統(tǒng)調(diào)用？9.什么是特權(quán)指令？10.運(yùn)行在目態(tài)下的用戶程序怎樣才能使用外圍設(shè)備？11.根據(jù)計(jì)算機(jī)系統(tǒng)的功能和應(yīng)用，可以把操作系統(tǒng)分成哪幾類(lèi)？12.操作系統(tǒng)提供給用戶的接口有那些？2操作系統(tǒng)導(dǎo)論六、習(xí)題解析：1.計(jì)算機(jī)系統(tǒng)由哪兩部分組成？2.什么是計(jì)算機(jī)的操作系統(tǒng)？3.操作系統(tǒng)管理哪些資源？4.為什么把“ I/O 指令”等定義為特權(quán)指令？5.操作

8、系統(tǒng)是如何防止用戶使用特權(quán)指令的？6.操作系統(tǒng)為什么要提供“系統(tǒng)調(diào)用”？7.批處理操作系統(tǒng)，實(shí)時(shí)操作系統(tǒng)和分時(shí)操作系統(tǒng)各有什么特點(diǎn)？8.從資源管理的觀點(diǎn)看，操作系統(tǒng)有哪些基本功能？參考答案五、簡(jiǎn)答題 :1.計(jì)算機(jī)系統(tǒng)是能按人的要求接收和存儲(chǔ)信息，自動(dòng)進(jìn)行數(shù)據(jù)處理和計(jì)算，并輸出結(jié)果信息的機(jī)器系統(tǒng)。計(jì)算機(jī)系統(tǒng)由硬件（子）系統(tǒng)和軟件（子）系統(tǒng)組成。硬件系統(tǒng)是借助電、磁、光、機(jī)械等原理構(gòu)成的各種物理部件。軟件系統(tǒng)是由各種程序和數(shù)據(jù)組成，用于指揮全系統(tǒng)按指定的要求進(jìn)行工作。2.操作系統(tǒng)（ Operating System，縮寫(xiě)為 OS）在整個(gè)計(jì)算機(jī)系統(tǒng)中屬于硬件層之上的第一層基本軟件，它的作用是：1）

9、管理計(jì)算系統(tǒng)的資源。2） 為用戶提供了方便的使用接口。3） 為用戶提供了良好的運(yùn)行環(huán)境。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)為了提高效率和便于使用而配置的不可缺少的基本軟件。3.網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺(tái)計(jì)算機(jī)有機(jī)的聯(lián)合起來(lái)，提供一種統(tǒng)一、經(jīng)濟(jì)而有效地使用各臺(tái)計(jì)算機(jī)的方法，可使各個(gè)人計(jì)算機(jī)實(shí)現(xiàn)相互間傳送數(shù)據(jù)。網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信以及網(wǎng)絡(luò)中各種資源的共享。分布式操作系統(tǒng)能使系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成一個(gè)共同的任務(wù)，或者說(shuō)一個(gè)任務(wù)分布在幾臺(tái)計(jì)算機(jī)并行地運(yùn)行。網(wǎng)絡(luò)操作系統(tǒng)強(qiáng)調(diào)的是網(wǎng)絡(luò)資源的共享和各機(jī)之間的通信；而分布式系統(tǒng)除了網(wǎng)絡(luò)資源的共享和各機(jī)通信外，更加強(qiáng)調(diào)任務(wù)的分布和并行

10、執(zhí)行的特點(diǎn)。4.分布式計(jì)算機(jī)系統(tǒng)是由多臺(tái)計(jì)算機(jī)組成的一種特殊的計(jì)算機(jī)網(wǎng)絡(luò)，網(wǎng)絡(luò)中任意兩臺(tái)計(jì)算機(jī)可以通過(guò)通信來(lái)交換信息，網(wǎng)絡(luò)中的資源為所有用戶共享。分布式操作系統(tǒng)能使系統(tǒng)中若干臺(tái)計(jì)算機(jī)互相協(xié)作完成一個(gè)共同的任務(wù)。其主要特點(diǎn)是：1） 分布性。分布式操作系統(tǒng)往往把一個(gè)大的算題分成若干個(gè)子算題，這些子算題可以分布到分布式系統(tǒng)中的各個(gè)計(jì)算機(jī)上執(zhí)行。2） 并行性。分布到各個(gè)計(jì)算機(jī)中的子算題是同時(shí)并行在執(zhí)行的。3） 動(dòng)態(tài)配置性。當(dāng)一個(gè)新的設(shè)備和軟件加入到網(wǎng)絡(luò)或從網(wǎng)絡(luò)中移出某個(gè)設(shè)備時(shí)網(wǎng)絡(luò)能繼續(xù)工作。5.分時(shí)系統(tǒng)使用戶通過(guò)與計(jì)算機(jī)相連的終端來(lái)使用計(jì)算機(jī)系統(tǒng)，允許多個(gè)用戶同時(shí)與計(jì)算機(jī)系統(tǒng)進(jìn)行一系列交往。在分時(shí)系統(tǒng)

11、控制下，用戶在終端設(shè)備上可以直接輸入，調(diào)試和運(yùn)行自己的程序，能直接修改程序中的錯(cuò)誤，并且直接獲的結(jié)果。6.程序狀態(tài)字（ Progam Status Word,縮寫(xiě)為 PSW ）是用來(lái)控制指令執(zhí)行順序并且保留和指示與程序有關(guān)的系統(tǒng)狀態(tài)。一般來(lái)說(shuō)，程序狀態(tài)字包含三部分內(nèi)容：1） 程序基本狀態(tài)。包括指令地址、條件碼、目態(tài)/管態(tài)標(biāo)志和等待/計(jì)算狀態(tài)。2） 中斷碼。保存程序執(zhí)行時(shí)當(dāng)前發(fā)生的中斷事件。3） 中斷屏蔽位。指出程序執(zhí)行中發(fā)生中斷事件時(shí)，要不要響應(yīng)出現(xiàn)的中斷事件。7.每個(gè)程序都有自己的程序狀態(tài)字，它刻劃本程序的執(zhí)行狀態(tài)。但是，單處理器的計(jì)算機(jī)系統(tǒng)中只有一個(gè)程序狀態(tài)字寄存器，它存放當(dāng)前正在運(yùn)行程序

12、的程序狀態(tài)字。處理機(jī)依靠程序狀態(tài)字寄存器的內(nèi)容來(lái)控制程序的執(zhí)行。3操作系統(tǒng)導(dǎo)論8.由于用戶程序在目態(tài)下不能直接使用I/O 指令等特權(quán)指令,為了解決這一問(wèn)題，操作系統(tǒng)編制了許多不同功能的子程序， 供用戶程序執(zhí)行中調(diào)用， 這些由操作系統(tǒng)提供的子程序稱(chēng) “系統(tǒng)功能調(diào)用” 程序，簡(jiǎn)稱(chēng)“系統(tǒng)調(diào)用”。9.計(jì)算機(jī)系統(tǒng)中不允許用戶程序直接使用的指令稱(chēng)為特權(quán)指令,如 I/O 指令，置中斷屏蔽， 把 PSW 送入到程序狀態(tài)字寄存器等指令。10.要控制外圍設(shè)備必須使用有關(guān)的I/O 指令，但是 I/O 指令屬于特權(quán)指令,處于目態(tài)下的用戶程序是不能直接執(zhí)行I/O 指令的。如果用戶程序需要完成I/O 任務(wù)，可以調(diào)用操作系

13、統(tǒng)中“啟動(dòng)I/O ”子程序來(lái)完成?，F(xiàn)代的操作系統(tǒng)都有一條在目態(tài)下的訪管指令，用戶可以通過(guò)在自己的程序中放上一條訪管指令并設(shè)置一些參數(shù)，來(lái)調(diào)用操作系統(tǒng)的有關(guān)系統(tǒng)調(diào)用子程序。處理器執(zhí)行到訪管指令的時(shí)候回產(chǎn)生一個(gè)中斷事件，實(shí)現(xiàn)用戶程序和系統(tǒng)調(diào)用程序之間的轉(zhuǎn)換，系統(tǒng)調(diào)用程序按用戶設(shè)置的參數(shù)實(shí)現(xiàn)調(diào)用功能。如果用戶要求使用某外圍設(shè)備，系統(tǒng)調(diào)用程序?qū)嶋H完成用戶需要的外圍設(shè)備的啟動(dòng)和控制。當(dāng)系統(tǒng)調(diào)用結(jié)束后，重新返回到用戶程序被中斷的下一條指令運(yùn)行。11.根據(jù)計(jì)算機(jī)系統(tǒng)的功能和應(yīng)用 ,可以把操作系統(tǒng)分成：?jiǎn)斡脩舨僮飨到y(tǒng)；批處理操作系統(tǒng)（單流批處理和多道批處理） ；分時(shí)操作系統(tǒng)；實(shí)時(shí)操作系統(tǒng)；網(wǎng)絡(luò)操作系統(tǒng)和分布式

14、操作系統(tǒng)。12.操作系統(tǒng)提供給用戶的接口有 :系統(tǒng)功能調(diào)用、作業(yè)控制語(yǔ)言和操作控制命令。用戶使用這些接口可方便地請(qǐng)求計(jì)算機(jī)系統(tǒng)為其服務(wù)，而不必去關(guān)心許多有關(guān)硬件的特性。六、習(xí)題解析1.計(jì)算機(jī)系統(tǒng)是能按照人的要求接受和存儲(chǔ)信息，自動(dòng)進(jìn)行數(shù)據(jù)處理和計(jì)算，并輸出結(jié)果信息的機(jī)器系統(tǒng)。計(jì)算機(jī)系統(tǒng)由兩大部分組成：計(jì)算機(jī)系統(tǒng)由硬件（子）系統(tǒng)和軟件（子）系統(tǒng)組成。其中硬件系統(tǒng)是系統(tǒng)賴(lài)以工作的實(shí)體，它是有關(guān)的各種物理部件的有機(jī)的結(jié)合。軟件系統(tǒng)是由各種程序和數(shù)據(jù)組成，這些程序的主要作用是協(xié)調(diào)各個(gè)硬件部件，使整個(gè)計(jì)算機(jī)系統(tǒng)能夠按照指定的要求進(jìn)行工作。硬件子系統(tǒng)包括中央處理器、主存存儲(chǔ)器、輸入輸出控制系統(tǒng)和各種外圍設(shè)

15、備。軟件子系統(tǒng)包括系統(tǒng)軟件、支援軟件和應(yīng)用軟件三個(gè)部分。2.操作系統(tǒng)（ Operating System，縮寫(xiě)為OS）是一種系統(tǒng)軟件。它對(duì)程序的執(zhí)行進(jìn)行控制，還使用戶能方便地使用硬件提供的計(jì)算機(jī)功能，也使硬件的功能發(fā)揮的更好。它是一種用于管理計(jì)算機(jī)系統(tǒng)資源和控制程序執(zhí)行的系統(tǒng)軟件，它擴(kuò)充系統(tǒng)的功能，為用戶提供方便的使用接口和良好的運(yùn)行環(huán)境。3.操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的資源,其中硬件資源主要包括中央處理器，主存儲(chǔ)器和各種外圍設(shè)備；軟件資源包括程序和數(shù)據(jù)，通常這些程序和數(shù)據(jù)是以文件的方式存儲(chǔ)和使用的。它說(shuō)明資源的使用情況，實(shí)現(xiàn)多用戶共享計(jì)算機(jī)系統(tǒng)的各種資源。4.若用戶程序直接使用I/O 指令 ,則

16、可能引起沖突或由于某些意外而造成錯(cuò)誤。例如，用戶程序中要啟動(dòng)磁帶后取磁帶上的信息，但可能操作員錯(cuò)拿了另一用戶的磁帶，把它放在磁帶機(jī)上，這時(shí)用戶程序啟動(dòng)磁帶機(jī)后從磁帶上得到的信息實(shí)際上不是自己需要的，就可能造成程序執(zhí)行后得到結(jié)果不正確。更糟糕的是當(dāng)用戶程序啟動(dòng)磁帶機(jī)的目的是要把一些信息記到磁帶上，將可能覆蓋已在磁帶上的信息，即把另一用戶磁帶上的信息破壞了。為了防止類(lèi)似這樣一類(lèi)的錯(cuò)誤啟動(dòng)外圍設(shè)備的工作不是用戶程序直接做，而是操作系統(tǒng)來(lái)做。5.為了防止用戶程序中使用特權(quán)指令，計(jì)算機(jī)硬件結(jié)構(gòu)區(qū)分兩種操作模式：目態(tài)和管態(tài)，其中目態(tài)下只能使用除特權(quán)指令以外的指令，管態(tài)下可以使用全部指令。當(dāng)在目態(tài)下使用特權(quán)

17、指令時(shí),硬件就發(fā)出信號(hào):“ 程序使用非法指令” ，且不允許程序繼續(xù)執(zhí)行下去。所以可以把用戶程序置在目態(tài)下運(yùn)行，而操作系統(tǒng)中必須使用特權(quán)指令的那部分程序可在管態(tài)下運(yùn)行，這樣可保證計(jì)算機(jī)系統(tǒng)的安全可靠。6.系統(tǒng)調(diào)用是操作系統(tǒng)為用戶程序提供的一種服務(wù)界面，也可以說(shuō)是操作系統(tǒng)保證程序設(shè)計(jì)語(yǔ)言能正常工作的一種支持。在源程序一級(jí)，用戶用程序設(shè)計(jì)語(yǔ)言描述算題任務(wù)的邏輯要求（如讀文件、寫(xiě)文件等）。而這些要求的實(shí)現(xiàn)只通過(guò)調(diào)用操作系統(tǒng)提供的不同功能的子程序，即系統(tǒng)調(diào)用。7.批處理操作系統(tǒng)是將一批作業(yè)的程序和數(shù)據(jù)交給系統(tǒng)后，系統(tǒng)順序控制作業(yè)的執(zhí)行，當(dāng)一個(gè)作業(yè)執(zhí)行結(jié)束后自動(dòng)轉(zhuǎn)入下一個(gè)作業(yè)的執(zhí)行。多道批處理操作系統(tǒng)，允

18、許若干個(gè)作業(yè)同時(shí)轉(zhuǎn)入主存儲(chǔ)器，處理器輪流地執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)同時(shí)使用各自所需的外圍設(shè)備。實(shí)時(shí)操作系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并且要在嚴(yán)格的時(shí)限內(nèi)處理完接收的事件。實(shí)時(shí)操作系統(tǒng)4操作系統(tǒng)導(dǎo)論要求要有比分時(shí)操作系統(tǒng)更強(qiáng)的及時(shí)性。可靠性是實(shí)時(shí)系統(tǒng)最重要的設(shè)計(jì)目標(biāo)之一。分時(shí)操作系統(tǒng)的主要特點(diǎn)是：1）交互性。用戶能夠直接與計(jì)算機(jī)系統(tǒng)交互。2）及時(shí)性。由于支持人機(jī)交互,所以主機(jī)應(yīng)該盡快地對(duì)用戶的要求給予響應(yīng)。3）獨(dú)立性。這主要指多個(gè)用戶雖然在同時(shí)使用主機(jī)系統(tǒng) ,但是他們相互之間是不干擾的。4）多路性。分時(shí)操作系統(tǒng)在宏觀上看 ，整個(gè)系統(tǒng)同時(shí)在為多個(gè)用戶服務(wù)。8. 1）處理器管理。操作系統(tǒng)按照一定的

19、調(diào)度算法分配處理機(jī)。2）存儲(chǔ)管理。負(fù)責(zé)分配、回收和保護(hù)存儲(chǔ)單元。3）文件管理。涉及到文件存儲(chǔ)空間的分配與回收、文件目錄管理、文件讀寫(xiě)與保護(hù)。4）設(shè)備管理。對(duì)設(shè)備進(jìn)行分配、回收與控制。5）作業(yè)管理。負(fù)責(zé)作業(yè)的調(diào)度和作業(yè)控制。第二章處理器管理一、填空題1.采用多道程序設(shè)計(jì)的前提是處理器與外圍設(shè)備可以并行工作。2.程序的并行執(zhí)行，發(fā)揮了處理器與外圍設(shè)備并行工作的能力的能力，是處理器的效率有所提高。一個(gè)數(shù)據(jù)集3.一個(gè)程序在上的執(zhí)行稱(chēng)為一個(gè)進(jìn)程?？稍偃?.一個(gè)能被多個(gè)用戶同時(shí)調(diào)用的程序稱(chēng)為程序。5.進(jìn)程的基本狀態(tài)是就緒態(tài)、 運(yùn)行態(tài) 、和等待態(tài) 。6.進(jìn)程存在的惟一標(biāo)識(shí)是進(jìn)程控制塊。7. 可搶占式最高優(yōu)先

20、級(jí)調(diào)度算法非常適合實(shí)時(shí)系統(tǒng)。時(shí)間片輪轉(zhuǎn)8.調(diào)度算法適合于分時(shí)系統(tǒng)。9.當(dāng)發(fā)生中斷事件但PSW中置有屏蔽標(biāo)志時(shí)，硬件就暫時(shí)不響應(yīng)該中斷， 待屏蔽標(biāo)志消除時(shí)再響應(yīng)。10.進(jìn)程的隊(duì)列可以通過(guò)對(duì)進(jìn)程控制塊的鏈接來(lái)實(shí)現(xiàn)，有單向鏈表和雙向鏈表兩種鏈接方式。中斷裝置11.當(dāng)處理器執(zhí)行完一條指令后，硬件的立即檢測(cè)有無(wú)中斷事件發(fā)生，若有則暫時(shí)停止現(xiàn)行進(jìn)中斷處理程序程運(yùn)行，調(diào)用操作系統(tǒng)中的加以處理。12. 進(jìn)程是一個(gè)動(dòng)態(tài)的實(shí)體，它有自己的生命周期，它因創(chuàng)建產(chǎn)生，因調(diào)度而運(yùn)行，因5操作系統(tǒng)導(dǎo)論等待資源或事件而被阻塞（進(jìn)入等待狀態(tài)） ，因完成任務(wù)而被撤消。二、單項(xiàng)選擇題：1.從總體上說(shuō)，采用多道程序設(shè)計(jì)技術(shù)可( )單

21、位時(shí)間內(nèi)的算題量，對(duì)每一個(gè)算題開(kāi)始到全部完成所需要的事件可能 (B ) 。A. 增加 減少 B.增加 延長(zhǎng) C.減少 延長(zhǎng) D.減少 減少2.進(jìn)程和程序的根本區(qū)別在于 (D ) 。A. 是不是被調(diào)入到內(nèi)存中B. 是不是占有處理器C.是不是具有就緒、運(yùn)行和等待三種狀態(tài)D.靜態(tài)與動(dòng)態(tài)特點(diǎn)3.進(jìn)程在三個(gè)基本狀態(tài)的轉(zhuǎn)換，肯定不會(huì)有的轉(zhuǎn)換是( B) 。A. 運(yùn)行態(tài)至就緒態(tài)B.等待態(tài)至運(yùn)行態(tài)C.運(yùn)行態(tài)至等待態(tài)D. 等待態(tài)至就緒態(tài)4.在單處理器系統(tǒng)中，如果同時(shí)存在有10 個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為(C ) 個(gè)。A.1 B.8 C.9 D.105.進(jìn)程調(diào)度是從(B ) 選擇一個(gè)進(jìn)程進(jìn)入處理器中運(yùn)行。

22、A. 等待隊(duì)列B.就緒隊(duì)列C.作業(yè)后備隊(duì)列D.提交隊(duì)列6.多道程序設(shè)計(jì)是指(B )。A. 有多個(gè)程序同時(shí)進(jìn)入CPU 中運(yùn)行B. 有多個(gè)程序同時(shí)進(jìn)入主存并行執(zhí)行C.程序段執(zhí)行不是順序的D. 同一個(gè)程序可以對(duì)應(yīng)多個(gè)不同進(jìn)程7.中斷處理程序從(B ) 取出中斷碼。A. 新 PSW B. 舊 PSW C.內(nèi)存D. 磁盤(pán)8.如果要照顧所有進(jìn)程，讓他們都有執(zhí)行的機(jī)會(huì)，最好采用( D) 算法。A. 先來(lái)先服務(wù)B.最高優(yōu)先級(jí)C.可搶占式調(diào)度D. 時(shí)間片輪轉(zhuǎn)法9.最高優(yōu)先級(jí)調(diào)度算法中，對(duì)于同優(yōu)先級(jí)別的幾個(gè)進(jìn)程，往往采用(A ) 調(diào)度算法。A. 先來(lái)先服務(wù)B.可搶占式優(yōu)先數(shù)C.時(shí)間片輪轉(zhuǎn)D. 短進(jìn)程優(yōu)先10.關(guān)于

23、進(jìn)程的屬性，下述提法中(D ) 是不正確的。A. 進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序B.同一程序運(yùn)行在不同的數(shù)據(jù)集合上時(shí)，構(gòu)成不同的進(jìn)程C.一個(gè)被創(chuàng)建的進(jìn)程，在它消亡之前，總是處于三種基本狀態(tài)之一D.若干個(gè)進(jìn)程在單CPU 機(jī)器中，必須依次執(zhí)行，即一個(gè)進(jìn)程完成后，另一個(gè)進(jìn)程才能開(kāi)始工作11.采用多道程序設(shè)計(jì)能( C) 。A. 縮短每道程序的執(zhí)行時(shí)間 B.增加平均周轉(zhuǎn)時(shí)間 C.提高并發(fā)揮并行能力 D. 降低對(duì)處理機(jī)調(diào)度的要求四、是非判斷題：1.兩次打開(kāi) WORD 97 ，編輯同一篇文章，因?yàn)槌绦蛞粯樱?WORD 97 ）,數(shù)據(jù)一樣（同一篇文章） ，所以系統(tǒng)中運(yùn)行的這兩個(gè) WORD 97 是同一個(gè)進(jìn)程。

24、 (錯(cuò) )2.一個(gè)進(jìn)程是一個(gè)程序的一次執(zhí)行，所以不同的進(jìn)程對(duì)應(yīng)不同的程序。(錯(cuò) )3.進(jìn)程有三個(gè)狀態(tài)：運(yùn)行態(tài)、就緒態(tài)和等待態(tài)。(錯(cuò) )4.采用最高優(yōu)先級(jí)調(diào)度算法示，處于運(yùn)行狀態(tài)的進(jìn)程一定是優(yōu)先級(jí)最高的進(jìn)程。(錯(cuò))5.若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均空。(錯(cuò) )五、簡(jiǎn)答題：1.程序并行執(zhí)行有什么好處？2.進(jìn)程和程序有什么區(qū)別和聯(lián)系？3.為什么說(shuō)進(jìn)程控制塊是操作系統(tǒng)感知進(jìn)程存在的唯一標(biāo)志？4.非可搶占式和可搶占式進(jìn)程調(diào)度的區(qū)別是什么？5.處于等待態(tài)的進(jìn)程在等待的事件完成后為什么是進(jìn)入就緒狀態(tài)而不是運(yùn)行狀態(tài)？6操作系統(tǒng)導(dǎo)論6.分時(shí)系統(tǒng)地響應(yīng)時(shí)間和哪些因素有關(guān)？它們對(duì)響應(yīng)時(shí)間有什么影響？7

25、.某單處理器系統(tǒng)中采用多道程序設(shè)計(jì)，現(xiàn)有 20 個(gè)進(jìn)程存在，則處于“運(yùn)行” 、“等待”和“就緒”狀態(tài)的進(jìn)程數(shù)量最小和最大值分別可能是多少？8.某分時(shí)系統(tǒng)中的進(jìn)程可能出現(xiàn)如圖24 所示的狀態(tài)變化。1）根據(jù)圖2 4，你認(rèn)為該系統(tǒng)采用的是什么進(jìn)程調(diào)度策略？2）把圖中所示的每一個(gè)狀態(tài)變化的原因填在下表的相應(yīng)欄中？變化原因1234569.在一個(gè)分時(shí)系統(tǒng)中， 為每個(gè)進(jìn)程分配時(shí)間片可以隨進(jìn)程的執(zhí)行特點(diǎn)和執(zhí)行情況而變化。現(xiàn)在有兩類(lèi)進(jìn)程，一類(lèi)進(jìn)程經(jīng)常產(chǎn)生中斷，另一類(lèi)進(jìn)程中斷次數(shù)很少，請(qǐng)問(wèn)這兩類(lèi)進(jìn)程哪類(lèi)應(yīng)該分得長(zhǎng)的時(shí)間片，哪類(lèi)應(yīng)該分得短的時(shí)間片？為什么？更進(jìn)一步，為哪類(lèi)進(jìn)程指定高優(yōu)先級(jí)？為哪類(lèi)進(jìn)程指定低優(yōu)先級(jí)？六

26、、習(xí)題解析：1.什么是多道程序設(shè)計(jì)？為什么要采用多道程序設(shè)計(jì)？2.進(jìn)程有哪些基本狀態(tài)？畫(huà)出進(jìn)程基本狀態(tài)變化圖。3.列舉進(jìn)程狀態(tài)發(fā)生變化的事件。4.解釋中斷、中斷源。5.硬件發(fā)現(xiàn)中斷事件后應(yīng)做哪些工作？6.中斷處理程序應(yīng)做哪些主要工作？7.在一個(gè)單處理器多道程序設(shè)計(jì)系統(tǒng)中，現(xiàn)有兩道作業(yè)在同時(shí)執(zhí)行，一道以計(jì)算為主，另一道以輸入輸出為主，你將怎樣賦予作業(yè)進(jìn)程占有處理器的優(yōu)先級(jí)？為什么？8.假定就緒狀態(tài)的進(jìn)程按其優(yōu)先數(shù)自小到大的順序排成隊(duì)列，當(dāng)有一進(jìn)程要進(jìn)入就緒隊(duì)列時(shí)，應(yīng)按照它的優(yōu)先數(shù)排在相應(yīng)的位置上，試寫(xiě)出進(jìn)程入對(duì)程序。9.什么叫進(jìn)程調(diào)度？進(jìn)程調(diào)度怎樣使被選中的進(jìn)程能占用處理器。10.在分時(shí)系統(tǒng)中采

27、用“時(shí)間片輪轉(zhuǎn)”的調(diào)度策略有什么優(yōu)越性？五、簡(jiǎn)答題 :1.現(xiàn)代計(jì)算機(jī)具有處理器與外圍設(shè)備并行工作的能力，但是程序順序執(zhí)行的情況下，經(jīng)常會(huì)使計(jì)算機(jī)的一個(gè)部件工作時(shí)，另外的部件卻處于空閑狀態(tài)，系統(tǒng)效率低。采用程序的并行執(zhí)行可以充分發(fā)揮處理器與外圍設(shè)備并行工作的能力，使處理器的效率有所提高。2.進(jìn)程和程序的區(qū)別和聯(lián)系表現(xiàn)在以下方面：1）程序只是一組指令的有序集合，它本身沒(méi)有任何運(yùn)行的含義,它只是7操作系統(tǒng)導(dǎo)論一個(gè)靜態(tài)的實(shí)體。而進(jìn)程是程序在某個(gè)數(shù)據(jù)集上的執(zhí)行,是一個(gè)動(dòng)態(tài)的實(shí)體，它有自己的生命周期。2）進(jìn)程和程序并不是一一對(duì)應(yīng)的,一個(gè)程序執(zhí)行在不同的數(shù)據(jù)集上就形成不同的進(jìn)程,可以用進(jìn)程控制塊來(lái)唯一標(biāo)識(shí)每

28、個(gè)進(jìn)程。而程序沒(méi)有和數(shù)據(jù)產(chǎn)生直接的聯(lián)系，即使是執(zhí)行不同的數(shù)據(jù)的程序,指令的集合依然是一樣的,所以無(wú)法唯一地標(biāo)識(shí)出這些運(yùn)行于不同數(shù)據(jù)集上的程序。一個(gè)進(jìn)程肯定有一個(gè)與之對(duì)應(yīng)的程序,而且只有一個(gè)。而一個(gè)程序有可能沒(méi)有與之對(duì)應(yīng)的進(jìn)程（因?yàn)樗鼪](méi)有執(zhí)行）,也有可能有多個(gè)進(jìn)程與之對(duì)應(yīng)（運(yùn)行在幾個(gè)不同的數(shù)據(jù)集上）。3.進(jìn)程控制塊是一個(gè)數(shù)據(jù)結(jié)構(gòu)。當(dāng)創(chuàng)建一個(gè)進(jìn)程時(shí)，就建立一個(gè)進(jìn)程控制塊，進(jìn)程控制塊中記錄著進(jìn)程的基本情況和狀態(tài)變化。當(dāng)進(jìn)程任務(wù)完成被撤銷(xiāo)時(shí)，系統(tǒng)是靠撤銷(xiāo)進(jìn)程控制塊來(lái)實(shí)現(xiàn)的。由此可以看出，進(jìn)程控制塊和進(jìn)程是一一對(duì)應(yīng)的。系統(tǒng)通過(guò)進(jìn)程控制塊而“感知”到某個(gè)進(jìn)程的存在，進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。4.最高

29、優(yōu)先級(jí)調(diào)度算法原則上總是調(diào)度就緒隊(duì)列中優(yōu)先級(jí)最高的那個(gè)進(jìn)程。非搶占式和搶占式進(jìn)程都屬于最高優(yōu)先級(jí)進(jìn)程高度。采用非搶占式最高優(yōu)先級(jí)調(diào)度算法，當(dāng)就緒隊(duì)列中某進(jìn)程的最高優(yōu)先級(jí)高于正在處理器中運(yùn)行的進(jìn)程的最高優(yōu)先級(jí)，并不會(huì)讓正在運(yùn)行的進(jìn)程退出處理器，而是將高優(yōu)先數(shù)的排在就緒隊(duì)列的首部。而采用搶占式最高優(yōu)先級(jí)進(jìn)程調(diào)度算法，則高優(yōu)先數(shù)的進(jìn)程會(huì)搶占處理器，讓正在處理的進(jìn)程處于就緒隊(duì)列。5.因?yàn)橐粋€(gè)系統(tǒng)中可運(yùn)行的進(jìn)程很多， 只有通過(guò)進(jìn)程調(diào)度程序的統(tǒng)一管理， 才能確保系統(tǒng)有條不紊地工作，否則，各行其是，勢(shì)必會(huì)引起系統(tǒng)地混亂。6.影響分時(shí)系統(tǒng)地響應(yīng)時(shí)間的因素有：時(shí)間片、用戶數(shù)、切換進(jìn)程時(shí)的交換信息量。當(dāng)用戶數(shù)和交

30、換信息量不變的情況下，原則上時(shí)間片越小，系統(tǒng)響應(yīng)時(shí)間越短，系統(tǒng)對(duì)用戶的反應(yīng)也越快。但是要注意，時(shí)間片的減少是有限度的，當(dāng)時(shí)間片小到使進(jìn)程切換的時(shí)間變得不可忽略得時(shí)候，就會(huì)嚴(yán)重影響系統(tǒng)的性能。當(dāng)時(shí)間片和交換信息量不變的情況下,用戶數(shù)越少 ,響應(yīng)時(shí)間越短。當(dāng)時(shí)間片和用戶數(shù)不變的情況下，減少切換進(jìn)程時(shí)的交換信息量也可以縮短響應(yīng)時(shí)間。7.運(yùn)行態(tài)：最少0 個(gè)，最多1 個(gè)；等待態(tài)：最少0 個(gè)，最多20 個(gè)；就緒態(tài)：最少0 個(gè)，最多19 個(gè)；8.1）分析這個(gè)狀態(tài)變化圖，圖中 2 變換顯然是時(shí)間片到的時(shí)候才會(huì)發(fā)生，又考慮到是分時(shí)系統(tǒng)，所以進(jìn)程調(diào)度采用的是時(shí)間片輪轉(zhuǎn)算法。2）變化原因1 進(jìn)程被選中運(yùn)行2 運(yùn)行滿

31、一個(gè)時(shí)間片（時(shí)間片到）3 啟動(dòng)打印機(jī)工作后等待4 等待磁盤(pán)工作結(jié)束5 打印機(jī)工作結(jié)束6 磁盤(pán)傳輸信息結(jié)束9.經(jīng)常產(chǎn)生中斷的進(jìn)程應(yīng)該分配較短的時(shí)間片，很少產(chǎn)生中斷的進(jìn)程分配較長(zhǎng)的時(shí)間片。經(jīng)常產(chǎn)生中斷的進(jìn)程連續(xù)運(yùn)行的時(shí)間相對(duì)較短， 即使給它長(zhǎng)的時(shí)間片， 也可能經(jīng)常在時(shí)間片未用完前因中斷而讓出處理器，所以只需分配較短的時(shí)間片。中斷次數(shù)很少的進(jìn)程，它連續(xù)運(yùn)行的時(shí)間較長(zhǎng)，為減少調(diào)度次數(shù)應(yīng)給較大的8操作系統(tǒng)導(dǎo)論時(shí)間片，盡可能讓它較長(zhǎng)時(shí)間占有處理器運(yùn)行，可減少系統(tǒng)在調(diào)度上的花費(fèi)。讓經(jīng)常產(chǎn)生中斷的進(jìn)程優(yōu)先級(jí)高于中斷次數(shù)少的進(jìn)程。因?yàn)檫@類(lèi)進(jìn)程經(jīng)常產(chǎn)生中斷，當(dāng)它占用CPU后因某事件主動(dòng)讓出 CPU 時(shí)，就可以讓其

32、他進(jìn)程使用 CPU，使 CPU 與其他部件并行工作。六、習(xí)題解析1.讓多道算題同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行，這種程序設(shè)計(jì)方法稱(chēng)為“多道程序設(shè)計(jì)” 。對(duì)具有處理器與外圍設(shè)備并行工作能力的計(jì)算機(jī)采用多道程序設(shè)計(jì)后，能充分發(fā)揮處理器的使用效率，增加單位時(shí)間內(nèi)的算題量，提高整個(gè)系統(tǒng)的效率。2.進(jìn)程在生命周期中，有三個(gè)基本的狀態(tài)，任何一個(gè)進(jìn)程被創(chuàng)建之后，在生命周期內(nèi)的任一個(gè)時(shí)刻，它總是處于這三個(gè)基本狀態(tài)中的一個(gè)狀態(tài)中，且僅處在一個(gè)狀態(tài)中。這三個(gè)基本狀態(tài)分別是：1）就緒態(tài)。處于這個(gè)狀態(tài)的進(jìn)程等待分配處理器以便運(yùn)行。2）運(yùn)行態(tài)。處于這個(gè)狀態(tài)的進(jìn)程占有處理器正在運(yùn)行。3）等待態(tài)。處于等待態(tài)的進(jìn)程是

33、那些因?yàn)榈却硞€(gè)事件的完成而從運(yùn)行態(tài)退出的進(jìn)程。進(jìn)程的基本狀態(tài)的轉(zhuǎn)換如圖29。3.引起就緒態(tài)至運(yùn)行態(tài)的變遷的事件有：1）正在運(yùn)行的進(jìn)程時(shí)間片到而進(jìn)入就緒隊(duì)列。2）正在運(yùn)行的進(jìn)程因?yàn)榈却硞€(gè)事件而轉(zhuǎn)入等待狀態(tài)時(shí)。3）正在運(yùn)行的進(jìn)程出現(xiàn)故障或正常完成時(shí)。4）就緒隊(duì)列中出現(xiàn)更高優(yōu)先數(shù)的進(jìn)程搶占CPU 時(shí)。引起運(yùn)行態(tài)至就緒態(tài)的變遷事件有：1）正在運(yùn)行的進(jìn)程時(shí)間片到，由執(zhí)行轉(zhuǎn)入就緒。2) CPU 被高優(yōu)先數(shù)的進(jìn)程搶占，正在運(yùn)行的進(jìn)程被迫轉(zhuǎn)入就緒。引起運(yùn)行態(tài)至等待態(tài)的變遷事件有：正在運(yùn)行的進(jìn)程等待某種事件的發(fā)生時(shí)。如一個(gè)進(jìn)程運(yùn)行中啟動(dòng)了外圍設(shè)備，等待外圍設(shè)備傳輸；進(jìn)程在運(yùn)行中申請(qǐng)資源 （主存空間、 外圍設(shè)

34、備） 得不到滿足變成等待狀態(tài)； 進(jìn)程在運(yùn)行中出現(xiàn)故障 （程序錯(cuò)、主存錯(cuò)等）變成等待干預(yù)狀態(tài)。引起等待態(tài)至就緒態(tài)的變遷事件有：正在等待得事件完成時(shí)， 等待態(tài)的進(jìn)程被喚醒。 如外圍設(shè)備工作結(jié)束， 使等待外圍設(shè)備傳輸結(jié)束等待；等待的資源得到滿足（另一進(jìn)程歸還） ；故障排除后等待干預(yù)的進(jìn)程結(jié)束等待。4.由于某些事件的出現(xiàn),中止現(xiàn)行進(jìn)程的執(zhí)行,而轉(zhuǎn)去處理出現(xiàn)的事件，等適當(dāng)?shù)臅r(shí)候讓被中止的進(jìn)程繼續(xù)運(yùn)行的過(guò)程稱(chēng)為中斷。引起中斷的事件稱(chēng)“中斷源”。5.中斷裝置發(fā)現(xiàn)中斷事件后，首先把出現(xiàn)的中斷事件存放到程序狀態(tài)字寄存器中的中斷碼位置,然后把程序狀態(tài)字寄存器中的“當(dāng)前PSW”作為“舊PSW”存放到預(yù)先約定好的主存

35、固定單元中保護(hù)起來(lái),再把已經(jīng)確定好的操作系統(tǒng)處理程序的“新PSW”送到程序狀態(tài)字寄存器,成為“當(dāng)前PSW ” ,這一過(guò)程稱(chēng)“交換PSW”。中斷裝置通過(guò)交換PWS 使被中斷進(jìn)程讓出處理器,且使處理器按照中斷處理程序的“新PSW”控9操作系統(tǒng)導(dǎo)論制執(zhí)行。于是中斷處理程序就占用了處理器,它先從保存好的舊PSW 中取出中斷碼，分析發(fā)生的具體事件,從而可完成對(duì)中斷事件的處理。6.中斷處理程序應(yīng)做的主要工作：1）保護(hù)尚未被硬件保護(hù)的現(xiàn)場(chǎng)信息，如通過(guò)寄存器內(nèi)容,控制寄存器內(nèi)容。2）設(shè)置中斷屏蔽，使硬件只能響應(yīng)比當(dāng)前級(jí)別高的中斷事件,而不響應(yīng)其他事件。3）按不同中斷事件進(jìn)行不同處理。4）對(duì)事件處理結(jié)束后 ,轉(zhuǎn)

36、向進(jìn)程調(diào)度程序。由進(jìn)程調(diào)度程序去選擇一個(gè)可以運(yùn)行的進(jìn)程。7.應(yīng)該讓輸入輸出為主的作業(yè)具有較高的優(yōu)先級(jí)。當(dāng)這種作業(yè)先占用處理器執(zhí)行時(shí)，因常常要啟動(dòng)外圍設(shè)備，一旦啟動(dòng)外圍設(shè)備，它就會(huì)讓出處理器，另一道作業(yè)就可占用處理器，使處理器和外圍設(shè)備都處于忙狀態(tài)。8.將就緒進(jìn)程的進(jìn)程控制塊按照從小到大的順序排成隊(duì)列，當(dāng)一進(jìn)程就緒時(shí),應(yīng)把它的進(jìn)程控制塊按優(yōu)先數(shù)插入就緒隊(duì)列?？紤]單向鏈接方式，入對(duì)過(guò)程如下：var head,p,q,addpeb:link ；beginif head=nilthen beginhead:=addpeb；head .next:=nilend；else beginp:=head；whi

37、le p<>nil and addpeb .pri<=p .prido beginq:=p；p:=p .nextend；q .next:=addpeb；add .next:=pend；end；9.在多道程序設(shè)計(jì)的系統(tǒng)中，往往同時(shí)有多個(gè)進(jìn)程處于就緒狀態(tài)，它們都要求得到處理器運(yùn)行。單處理器的計(jì)算機(jī)系統(tǒng)中，每一時(shí)刻只能讓一個(gè)進(jìn)程占用處理器，操作系統(tǒng)按照某種調(diào)度算法從就緒隊(duì)列的進(jìn)程中選擇一個(gè)進(jìn)程，讓選中的進(jìn)程占用處理器運(yùn)行。這一過(guò)程稱(chēng)為進(jìn)程調(diào)度。由于進(jìn)程調(diào)度是把處理器分配給被選中的進(jìn)程，所以，有時(shí)也把進(jìn)程調(diào)度程序稱(chēng)為處理器調(diào)度。進(jìn)程設(shè)計(jì)通過(guò)將選中進(jìn)程的進(jìn)程控制塊中有關(guān)的現(xiàn)場(chǎng)信息，如通

38、用寄存器、控制寄存器和程序寄存器的內(nèi)容送入處理器相應(yīng)的處理器中，來(lái)使該進(jìn)程占有處理器。10.在分時(shí)系統(tǒng)中的每個(gè)終端用戶都希望系統(tǒng)能及時(shí)地響應(yīng)自己地各種請(qǐng)求，采用時(shí)間片輪轉(zhuǎn)地調(diào)度策略，使系統(tǒng)在一定地時(shí)間里輪流為用戶服務(wù)，使每個(gè)用戶感到好像只有自己一人在使用計(jì)算機(jī)系統(tǒng)。為了使用戶得到滿意地服務(wù)，設(shè)計(jì)分時(shí)系統(tǒng)必須考慮如何確定時(shí)間片地長(zhǎng)短，以及可同時(shí)接收地終端用戶地個(gè)數(shù)。10操作系統(tǒng)導(dǎo)論模擬試題 (一 )一、單項(xiàng)選擇題：1.MS-DOS 管理常規(guī)存儲(chǔ)區(qū)時(shí)，邏輯上將( B)作為一段。 A.16KB B.64KB C.640KB D.1024KB2.工業(yè)過(guò)程控制系統(tǒng)中運(yùn)行的操作系統(tǒng)最好是(B)。 A. 單

39、用戶系統(tǒng) B.實(shí)時(shí)系統(tǒng) C.分布式操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)3.每一個(gè)進(jìn)程在執(zhí)行過(guò)程中的任一時(shí)刻，可以處于(A ) 個(gè)狀態(tài)。 A.1 B.2 C.3 D.44.程序與和他有關(guān)進(jìn)程的對(duì)應(yīng)關(guān)系是(B)。 A. 一對(duì)一 B.一對(duì)多 C.多對(duì)一 D.多對(duì)多5.如果處理器有32 位地址，則它的虛擬地址空間為(B)字節(jié)。 A.2GB B.4GB C.640KB D.16MB6.有一個(gè)含有4 個(gè)盤(pán)片的雙面硬盤(pán)，盤(pán)片每面有150 條磁道，則該硬盤(pán)的柱面數(shù)為(A )。A.150 B.300 C.8 D.12007.如果有 4 個(gè)進(jìn)程共享同一程序段，每次允許3 個(gè)進(jìn)程進(jìn)入該程序段，若用PV 操作作為同步機(jī)制，則信號(hào)

40、量 S 的取值范圍是 (B ) 。 A.4,3,2,1,0 B.3,2,1,0,-1 C.2,1,0,-1,-2 D.1,0,-1,-2,-38.Windows95 的桌面是指 (A) 。A. 整個(gè)屏幕B. 全部窗口C.活動(dòng)窗口D.非活動(dòng)窗口9.操作系統(tǒng)是 (A )。 A. 系統(tǒng)軟件B.辦公軟件C.應(yīng)用軟件D. 信息管理軟件10.在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是(D)。A.1 個(gè) B.2個(gè) C.3 個(gè) D. 和裝入主存的作業(yè)個(gè)數(shù)相同的11.以下功能中， (C)不是設(shè)備管理的功能。A. 實(shí)現(xiàn)外圍設(shè)備的分配和回收B.實(shí)現(xiàn)外圍設(shè)備的啟動(dòng)C.實(shí)現(xiàn)按名存取D.實(shí)現(xiàn)虛擬設(shè)備12.如果生產(chǎn)者進(jìn)程中

41、共享的緩沖區(qū)的容量為8，物品存入緩沖區(qū)的同步信號(hào)重SP 的初值應(yīng)為 ( C)。A.0 B.1 C.8 D.-113.文件在磁帶上能組織成 (A )。A. 順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D. 以上三種均可以14.作業(yè)調(diào)度程序不能無(wú)故地或無(wú)限制地拖延一個(gè)作業(yè)的執(zhí)行，這是作業(yè)調(diào)度的(A)。A. 公平性原則B.平衡資源使用原則C.極大的流量原則D. 必要條件15.拷貝 A 盤(pán)的所有類(lèi)型名為.PAS 的文件到 C 盤(pán) USER 目錄的命令是 (A)。A.COPY A:*.PAS C:USER*.PAS B.COPY A:?.PAS C:USER?.PASC.COPY A:*.* C:USER*.* D

42、.COPY A:?.? C:USER?.?二、雙項(xiàng)選擇題:11操作系統(tǒng)導(dǎo)論1.作業(yè)可分成若干個(gè)作業(yè)步執(zhí)行，作業(yè)步的順序可由(A)或 (E)指定。A. 用戶 B. 操作員 C.系統(tǒng)自動(dòng)D. 程序中 E.BAT 文件2.產(chǎn)生死鎖的基本原因是 (A)和( C)。A. 資源分配不當(dāng) B. 系統(tǒng)資源不足 C.進(jìn)程推進(jìn)順序不當(dāng)D. 作業(yè)調(diào)度不當(dāng)E.進(jìn)程調(diào)度不當(dāng)3.下列各類(lèi)中斷中，可能要用戶介入的是(A)和 (B)。A. 硬件故障中斷 B. 程序中斷C.外部中斷 D.輸入 /輸出中斷 E.訪管中斷4.以下操作系統(tǒng)中屬于分時(shí)系統(tǒng)的是( )，屬于網(wǎng)絡(luò)操作系統(tǒng)的是(C D)。A.MS-DOS B.Windows9

43、8 C.UNIX D.Windows2000 E.OS/25.實(shí)時(shí)操作系統(tǒng)的設(shè)計(jì)非常重要的問(wèn)題是( AC)。A. 實(shí)時(shí)性 B.交互性C.可靠性 D. 多路性6.系統(tǒng)剛啟動(dòng)的時(shí)候，用戶區(qū)域沒(méi)有被分區(qū)與分塊的存儲(chǔ)管理辦法是( BD)。A. 頁(yè)式存儲(chǔ)管理 B. 段式存儲(chǔ)管理 C.段頁(yè)式存儲(chǔ)管理D.可變分區(qū)存儲(chǔ)管理7.SPOOLING 是對(duì)脫機(jī) I/O 方式的模擬， SPOOLING系統(tǒng)中的輸出井是對(duì)脫機(jī)輸出中的( ) 的模擬，輸出程序是對(duì)脫機(jī)輸出中的(C D ) 進(jìn)行模擬。A. 內(nèi)存輸出緩沖區(qū)B.磁盤(pán) C.輸出設(shè)備 D. 外圍控制機(jī)8.有關(guān)并發(fā)進(jìn)程的下列描述中，(C)和( E) 是不正確的。A. 進(jìn)

44、程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制B.P 操作和 V 操作都是原語(yǔ)操作C.利用信號(hào)量的 P、 V 操作可以交換大量信息D.同步是指并發(fā)進(jìn)程之間存在著一種制約關(guān)系E.并發(fā)進(jìn)程在訪問(wèn)共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤三、填空題大圖標(biāo)小圖標(biāo)列表祥細(xì)資料1.Windows95 的 “資源管理器 ”中顯示文件和文件夾的方式有、和。進(jìn)程的通信2.并發(fā)進(jìn)程之間交換信息的工作稱(chēng)為。地址結(jié)構(gòu)輔助存儲(chǔ)器3.虛擬存儲(chǔ)器是為了擴(kuò)大主存容量而采用的一種設(shè)計(jì)技巧，其容量由計(jì)算機(jī)的和容量決定，與實(shí)際的主存儲(chǔ)器容量無(wú)關(guān)。通道命令4.通道程序是由組成的。處理器管理存儲(chǔ)管理文件管理設(shè)備管理作業(yè)管理5.操作系統(tǒng)的資源管理的功

45、能可分為、。頁(yè)號(hào)主存塊號(hào)6.分頁(yè)式存儲(chǔ)管理中，頁(yè)表是用來(lái)指出作業(yè)的與的對(duì)應(yīng)關(guān)系。中央處理器I/O7.通道是一個(gè)獨(dú)立于的專(zhuān)管的部件，在具有通道的計(jì)算機(jī)系統(tǒng)中，輸入輸出操作是通道命令通道由通道執(zhí)行由組成的程序完成的。并發(fā)進(jìn)程中涉及到相同變量的那些程序段8.相關(guān)臨界區(qū)是指。四、改錯(cuò)題：1.在移臂調(diào)度中，電梯調(diào)度算法是尋找一個(gè)離磁頭當(dāng)前位置最近的一個(gè)柱面請(qǐng)求并為之服務(wù)。2.在分區(qū)存儲(chǔ)管理方案中，作業(yè)的大小只受主存加輔存之和大小的限制，可以實(shí)現(xiàn)虛擬存儲(chǔ)。3.作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程占用處理器運(yùn)行。4.多道批處理系統(tǒng)是指那些系統(tǒng)中有多個(gè)CPU 同時(shí)處理作業(yè)的系統(tǒng)。5.用戶是用設(shè)備類(lèi)相對(duì)號(hào)

46、來(lái)申請(qǐng)使用設(shè)備的，所以通道也是按設(shè)備類(lèi)相對(duì)號(hào)來(lái)啟動(dòng)設(shè)備。12操作系統(tǒng)導(dǎo)論五、簡(jiǎn)答題：1.進(jìn)程和程序有什么區(qū)別和聯(lián)系？2.什么是設(shè)備的獨(dú)立性？它有什么好處？3.CCDOS 有幾種工作模式？4.操作系統(tǒng)的作用是什么？5.磁盤(pán)數(shù)據(jù)塊是如何定位的？一次讀寫(xiě)操作需要花費(fèi)什么時(shí)間？六、綜合題 :1.假定一個(gè)盤(pán)組共有 100 個(gè)柱面 ,每個(gè)柱面上有8 個(gè)磁道，每個(gè)盤(pán)面劃分為8 個(gè)扇區(qū)，現(xiàn)有一個(gè)64000 塊的文件 ,塊的大小與扇區(qū)相同且從頭開(kāi)始存放。假設(shè)柱面和文件塊都是從開(kāi)始排序。試問(wèn)該文件的第3681 塊應(yīng)在哪個(gè)柱面第幾道的第幾扇區(qū)？第79 柱面 7 磁道 7 扇區(qū)存放的是文件的第幾塊？2.一坐山上有一個(gè)

47、隧道，規(guī)定每次只允許一列火車(chē)通過(guò)隨道，現(xiàn)在南方北方都有車(chē)要過(guò)隨道，如果把每個(gè)過(guò)隨道者看作一個(gè)進(jìn)程，為保證安全，請(qǐng)用PV 操作實(shí)現(xiàn)正確管理。3.進(jìn)程有哪些基本狀態(tài)？畫(huà)出進(jìn)程基本狀態(tài)變化圖。四、改錯(cuò)題 :1.“是尋找一個(gè)”改為“是在磁頭移動(dòng)方向上尋找一個(gè)”2.“主存加輔存之和大小”改為“分區(qū)大小”3.“占用處理器運(yùn)行”改為“進(jìn)入就緒隊(duì)列”4.“有多個(gè)CPU 同時(shí)”改為“允許多個(gè)作業(yè)同時(shí)裝入主存，CPU 輪流”5.用戶按設(shè)備相對(duì)號(hào)申請(qǐng)?jiān)O(shè)備后 ，系統(tǒng)要為 用戶分配具體設(shè)備而建立“絕對(duì)號(hào)”與“設(shè)備相對(duì)號(hào)”之間的對(duì)應(yīng)關(guān)系，通道根據(jù)設(shè)備的絕對(duì)號(hào)來(lái)啟動(dòng)具體設(shè)備。五、簡(jiǎn)答題 :1.進(jìn)程和程序區(qū)別和聯(lián)系表現(xiàn)在以下方面：1) 程序只是一組指令的有序集合，它本身沒(méi)有任何運(yùn)行的含義，它只是一個(gè)靜態(tài)的實(shí)體。而進(jìn)程則不同，它是程序在某個(gè)數(shù)據(jù)集上的執(zhí)行。進(jìn)程是一個(gè)動(dòng)態(tài)的實(shí)體，它有自己的生命