




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、第一章 操作系統(tǒng)引論一選擇題1 操作系統(tǒng)是一種。A.通用軟件B.系統(tǒng)軟件C.應(yīng)用軟件D.軟件包答:B2操作系統(tǒng)的管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A.主存儲(chǔ)器B.控制器C.運(yùn)算器 D.處理機(jī)答:D3操作系統(tǒng)是對(duì)進(jìn)行管理的軟件。A.軟件 B.硬件C.計(jì)算機(jī)資源D.應(yīng)用程序答:C4從用戶的觀點(diǎn)看,操作系統(tǒng)是。A.用戶與計(jì)算機(jī)之間的接口B 控制和管理計(jì)算機(jī)資源的軟件C.合理地組織計(jì)算機(jī)工作流程的軟件D 由若干層次的程序按一定的結(jié)構(gòu)組成答: A5操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、管理、設(shè)備管理及信息管理。A .進(jìn)程B.存儲(chǔ)器C.硬件D.軟件答:B6操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU 和外部設(shè)備的。A.利
2、用率 B.可靠性C.穩(wěn)定性 D.兼容性答:A7操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分,是為了提高計(jì)算機(jī)的和方便用戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。b5E2RGbCAPA.速度B.利用率C. 靈活性D 兼容性答: B8操作系統(tǒng)的基本類型主要有。A .批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng)B 實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng)C.單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)D 實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)答: B9所謂是指將一個(gè)以上的作業(yè)放入主存,并且同時(shí)處于運(yùn)行狀態(tài),這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。p1EanqFDPwA.多重處理B .多道程序設(shè)計(jì)C. 實(shí)時(shí)處理D. 共行執(zhí)行答: B
3、10. 下面關(guān)于操作系統(tǒng)的敘述中正確的是。50 / 49A.批處理作業(yè)必須具有作業(yè)控制信息。B 分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能。C.從響應(yīng)時(shí)間的角度看,實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多。D 由于采用了分時(shí)技術(shù),用戶可以獨(dú)占計(jì)算機(jī)的資源答: A11. 如果分時(shí)操作系統(tǒng)的時(shí)間片一定,那么,則響應(yīng)時(shí)間越長(zhǎng)。A.用戶數(shù)少B.用戶數(shù)越多C.內(nèi)存越少D.內(nèi)存越多答:B12實(shí)時(shí)操作系統(tǒng)必須在內(nèi)完成來(lái)自外部的事件。A.響應(yīng)時(shí)間B 周轉(zhuǎn)時(shí)間C.規(guī)定時(shí)間D.調(diào)度時(shí)間答:C13分時(shí)系統(tǒng)中為了使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互,最關(guān)鍵的問(wèn)題是。A.計(jì)算機(jī)具有足夠快的運(yùn)算速度B.能快速進(jìn)行內(nèi)外存之間的信息交換C.系統(tǒng)能夠及時(shí)接收多
4、個(gè)用戶的輸入D.短時(shí)間內(nèi)所有用戶程序都能運(yùn)行答: C 14分時(shí)操作系統(tǒng)通常采用策略為用戶服務(wù)。A.可靠性和靈活性B.時(shí)間片輪轉(zhuǎn)C.時(shí)間片加權(quán)分配D,短作業(yè)優(yōu)先答:B15. 在 操作系統(tǒng)控制下計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。A.實(shí)時(shí) B.分時(shí)C.分布式 D.單用戶答:A 16. 下面 6 個(gè)系統(tǒng)中,必須是實(shí)時(shí)操作系統(tǒng)的有個(gè)。計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng) 航空訂票系統(tǒng) 過(guò)程控制系統(tǒng) 機(jī)器翻譯系統(tǒng) 辦公自動(dòng)化系統(tǒng) 計(jì)算機(jī)激光照排系統(tǒng)A 1 B 2 C 3 D 4 答: C17. 若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者,下列的不屬于操作系統(tǒng)所管理的資源。A.程序 B.內(nèi)存 C. CPU D.
5、中斷答:D18. 在下列操作系統(tǒng)的各個(gè)功能組成部分中,不需要硬件的支持。A. 進(jìn)程調(diào)度B. 時(shí)鐘管理C.地址映射 D.中斷系統(tǒng)答:A19. 設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí),首先應(yīng)考慮系統(tǒng)的。A,可靠性和靈活性B.實(shí)時(shí)性和可靠性C.多路性和可靠性 D.優(yōu)良性和分配性 答:B20分時(shí)系統(tǒng)需要使用下面哪些成分?(1多道程序設(shè)計(jì)技術(shù)(2作業(yè)說(shuō)明書(3終端命令解釋程序(4中斷處理(5優(yōu)先級(jí)調(diào)度(6系統(tǒng)調(diào)用答:(1、 (3、 (4、 (621時(shí)間片概念一般用于。A.批處理操作系統(tǒng)B .分時(shí)操作系統(tǒng)C. 實(shí)時(shí)操作系統(tǒng)D. 都不是 答: B22批處理系統(tǒng)的主要缺點(diǎn)是。A . CPU 使用效率低B. 無(wú)并行性C. 無(wú)交互性
6、D 都不是答: C23. 下面不屬于操作系統(tǒng)功能。A.用戶管理B. CPU和存儲(chǔ)管理C.設(shè)備管理D.文件和作業(yè)管理 答:A24當(dāng)CPU 執(zhí)行系統(tǒng)程序時(shí),CPU 處于。A.管態(tài) B.目態(tài)C.系統(tǒng)態(tài) D. A和C答:D25能直接對(duì)系統(tǒng)中各類資源進(jìn)行動(dòng)態(tài)分配和管理,控制、協(xié)調(diào)各任務(wù)的并行執(zhí)行且系統(tǒng)中主機(jī)無(wú)主次之分,并向用戶提供統(tǒng)一的、有效的軟件接口的系統(tǒng)是。DXDiTa9E3dA.分布式操作系統(tǒng)B.實(shí)時(shí)操作系統(tǒng)C.網(wǎng)絡(luò)操作系統(tǒng)D.批處理操作系統(tǒng) 答:A26. 下列選擇中,不是操作系統(tǒng)關(guān)心的主要問(wèn)題。A. 管理計(jì)算機(jī)裸機(jī)B. 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C.管理計(jì)算機(jī)系統(tǒng)資源D.高級(jí)程序設(shè)
7、計(jì)語(yǔ)言的編譯器答:D27. 實(shí)時(shí)操作系統(tǒng)對(duì)可靠件和安全性的要求極高,它。A. 十分注意系統(tǒng)資源的利用率B. 不強(qiáng)調(diào)響應(yīng)速度C.不強(qiáng)求系統(tǒng)資源的利用率D.不必向用戶反饋信息答:C28火車站的售票系統(tǒng)屬于系統(tǒng)。A.單道批處理 B.多道批處理C.實(shí)時(shí) D.分時(shí)答:C29在分時(shí)系統(tǒng)中,通常的時(shí)間片是。A.幾分鐘B .幾十秒C.幾十毫秒D,幾十微秒 答:C30用于控制生產(chǎn)流水線、進(jìn)行工業(yè)處理控制的操作系統(tǒng)是。A.分時(shí)系統(tǒng)B.網(wǎng)絡(luò)操作系統(tǒng)C.實(shí)時(shí)系統(tǒng)D.批處理系統(tǒng) 答:C31. 分時(shí)操作系統(tǒng)適用于。A.控制生產(chǎn)流水線B.調(diào)試運(yùn)行程序C.大量的數(shù)據(jù)處理D.多個(gè)計(jì)算機(jī)資源共享答:B32 .下列系統(tǒng)中,屬于實(shí)時(shí)
8、系統(tǒng)的是。A.辦公自動(dòng)化系統(tǒng)B.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)C.飛機(jī)訂票系統(tǒng)D.計(jì)算機(jī)激光照排系統(tǒng)答:C33 .目前個(gè)人計(jì)算機(jī)中的操作系統(tǒng)主要是。A.網(wǎng)絡(luò)操作系統(tǒng)B.批處理操作系統(tǒng)C.單用戶操作系統(tǒng)D.單道單用戶操作系統(tǒng)答:C34 .下列操作系統(tǒng)中強(qiáng)調(diào)并行計(jì)算的操作系統(tǒng)是。A .分時(shí)系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.網(wǎng)絡(luò)操作系統(tǒng)D.分布式操作系統(tǒng) 答:D35 .能夠?qū)崿F(xiàn)通信及資源共享的操作系統(tǒng)是。A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng) 答:D36 . UNIX操作系統(tǒng)是一種。A.分時(shí)操作系統(tǒng)B .批處理操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng)D.分布式操作系統(tǒng)答:A37 .以下操作系統(tǒng)中屬于網(wǎng)絡(luò)操作系統(tǒng)的
9、是。A. MS-DOS B. Windows98 C. UNIX D. WindowsNT 答:DRTCrpUDGiT二.填空題1 .操作系統(tǒng)的基本功能包括管理、管理、管理管理,除此之外還為用戶使用操 作系統(tǒng)提供了用戶接口。5PCzVD7HxA答:處理機(jī)存儲(chǔ)器設(shè)備信息(或文件2 .如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)處理和實(shí)時(shí)處理操作系統(tǒng)三者或其中兩者的功能,這樣的操作系統(tǒng)稱為 。jLBHrnAILg答:通用操作系統(tǒng)3 .在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了 “前臺(tái)”和“后臺(tái)”作業(yè)的概念,其目的 是。答:為了提高CPU的利用率4 .實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)的主要區(qū)別是。答:及時(shí)性和高可靠性5
10、 .在主機(jī)控制下進(jìn)行的輸入/輸出操作稱為操作。答:聯(lián)機(jī)輸入輸出6 .按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類:和答:?jiǎn)蔚琅幚硐到y(tǒng)多道批處理系統(tǒng)7 .系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。答:批處理8多道程序設(shè)計(jì)的特點(diǎn)是多道、和。答:宏觀上的并行、微觀上的串行9單道批處理系統(tǒng)是在解決和的矛盾中發(fā)展起來(lái)的。答:人機(jī)矛盾、CPU 和 I/O 設(shè)備之間速度不匹配10對(duì)操作系統(tǒng)的總體設(shè)計(jì)目標(biāo)來(lái)說(shuō),批處理操作系統(tǒng)應(yīng)注重提高計(jì)算機(jī)的效率,盡量增加系統(tǒng)的,分時(shí)操作系統(tǒng)應(yīng)保證用戶;而實(shí)時(shí)操作系統(tǒng)則應(yīng)在保證及時(shí)響應(yīng)和處xHAQX74J0X理有關(guān)事件的前提下,再考慮。答:平均吞吐量、所能忍受的響應(yīng)時(shí)間、
11、系統(tǒng)資源的利用率11 分時(shí)系統(tǒng)中的是衡量一個(gè)分時(shí)系統(tǒng)性能的重要指標(biāo)。答:響應(yīng)時(shí)間12導(dǎo)彈飛行控制系統(tǒng)屬于系統(tǒng)。答:實(shí)時(shí)13在操作系統(tǒng)的發(fā)展過(guò)程中,多道程序設(shè)計(jì)和的出現(xiàn),標(biāo)志了操作系統(tǒng)的正式形成。答:分時(shí)系統(tǒng)14實(shí)時(shí)系統(tǒng)按應(yīng)用的不同分為和兩種。答:過(guò)程控制系統(tǒng)、數(shù)據(jù)處理系統(tǒng)15分時(shí)操作系統(tǒng)的用戶通過(guò)與計(jì)算機(jī)相連的來(lái)使用計(jì)算機(jī)系統(tǒng),允許多個(gè)用戶同時(shí)上機(jī)。答:終端16個(gè)人計(jì)算機(jī)操作系統(tǒng)每次只允許一個(gè)用戶使用計(jì)算機(jī),稱為。答:?jiǎn)斡脩舨僮飨到y(tǒng)17為計(jì)算機(jī)網(wǎng)絡(luò)配置的操作系統(tǒng)稱。答:網(wǎng)絡(luò)操作系統(tǒng)18網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)以及。答:各臺(tái)計(jì)算機(jī)之間的通信、網(wǎng)絡(luò)中各種資源的共享19近年來(lái),適合開放系統(tǒng)的操作
12、系統(tǒng)成為一個(gè)重要的研究課題,IEEE 把它命名為,即計(jì)算機(jī)環(huán)境可移植操作系統(tǒng)。答: POSIX20在控制下,用戶在終端設(shè)備上可以直接輸入、調(diào)試和運(yùn)行自己的程序,能直接修改程序中的錯(cuò)誤,并直接獲得結(jié)果。LDAYtRyKfE答:分時(shí)系統(tǒng)21 .根據(jù)服務(wù)對(duì)象不同,常用的單處理機(jī)OS可以分為如下三種類型:允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)的OS 稱為系統(tǒng),它通常采用策略為用戶服務(wù);允許用戶把苦干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的OS 稱為系統(tǒng),衡量這種系統(tǒng)性能的一個(gè)主要指標(biāo)是系統(tǒng)的;在系統(tǒng)控制下,計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并做出響應(yīng)。設(shè)計(jì)這種系統(tǒng) 時(shí)應(yīng)首先考慮系統(tǒng)的。答:分時(shí)、時(shí)間片
13、輪轉(zhuǎn)、批處理、吞吐量、實(shí)時(shí)、及時(shí)性和可靠性三.簡(jiǎn)答題圖L1操作系統(tǒng)的位置2 .試對(duì)分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)進(jìn)行比較。答:我們可以從以下幾個(gè)方面對(duì)這兩種操作系統(tǒng)進(jìn)行比較:< 1)實(shí)時(shí)信息處理系統(tǒng)與分時(shí)操作系統(tǒng)一樣都能為多個(gè)用戶服務(wù),系統(tǒng)按分時(shí)原則為多個(gè) 終端用戶服務(wù);而對(duì)實(shí)時(shí)控制系統(tǒng),則表現(xiàn)為經(jīng)常對(duì)多路現(xiàn)場(chǎng)信息進(jìn)行采集以及對(duì)多個(gè)對(duì) 象或多個(gè)執(zhí)行機(jī)構(gòu)進(jìn)行控制。 Zzz6ZB2Ltk< 2)實(shí)時(shí)信息處理系統(tǒng)與分時(shí)操作系統(tǒng)一樣,每個(gè)用戶各占一個(gè)終端,彼此獨(dú)立操作,互 不干擾。因此用戶感覺(jué)就像他一人獨(dú)占計(jì)算機(jī);而在實(shí)時(shí)控制系統(tǒng)中信息的采集和對(duì)對(duì)象 的控制也都是彼此互不干擾的。 dvzfvk
14、wMII< 3)實(shí)時(shí)信息系統(tǒng)對(duì)響應(yīng)時(shí)間的要求與分時(shí)操作系統(tǒng)類似,都是以人所能接受的等待時(shí)間 來(lái)確定的;而實(shí)時(shí)控制系統(tǒng)的響應(yīng)時(shí)間則是以控制對(duì)象所能接受的延時(shí)來(lái)確定的。rqyn14ZNXI< 4)分時(shí)操作系統(tǒng)是一種通用系統(tǒng),主要用于運(yùn)行終端用戶程序,因此它具有較強(qiáng)的交互 能力。而實(shí)時(shí)操作系統(tǒng)雖然也有交互能力,但其交互能力不及前者。EmxvxOtOco< 5)分時(shí)操作系統(tǒng)要求系統(tǒng)可靠,相比之下,實(shí)時(shí)操作系統(tǒng)則要求系統(tǒng)高度可靠。3 .采用多道程序設(shè)計(jì)的主要優(yōu)點(diǎn)是什么?答:多道程序設(shè)計(jì)考慮到作業(yè)白運(yùn)行規(guī)律是交替使用CPU和I/O,故將多道程序同時(shí)保存于系統(tǒng)中,使各作業(yè)對(duì)CPU與I/O的
15、使用在時(shí)間上重疊,提高了 CPU和I/O設(shè)備的利用率。SixE2yXPq54 .什么是操作系統(tǒng)?它有什么基本特征?答:操作系統(tǒng)是指控制和管理計(jì)算機(jī)的軟、硬件資源,合理組織計(jì)算機(jī)的工作流程、方便用戶使用的程序集合。操作系統(tǒng)具有4個(gè)基本特征:6ewMyirQFL(1并發(fā)性:宏觀上在一段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)行,而微觀上這些程序是在交替執(zhí) 行。(2共享性:因程序的并發(fā)執(zhí)行而使系統(tǒng)中的軟、硬件資源不再為某個(gè)程序獨(dú)占,而是由多 個(gè)程序共同使用。(3虛擬性:多道程序設(shè)計(jì)技術(shù)把一臺(tái)物理計(jì)算機(jī)虛擬為多臺(tái)邏輯上的計(jì)算機(jī),使得每個(gè)用戶都感覺(jué)自己是“獨(dú)占"計(jì)算機(jī)。kavU42VRUs(4異步性(不確定性
16、 :多道程序系統(tǒng)中,各程序之間存在著直接或間接的聯(lián)系,程序的推 進(jìn)速度受到其他程序的影響,這樣,程序運(yùn)行的順序、程序完成的時(shí)間以及程序運(yùn)行的結(jié) 果都是不確定的。y6V3ALoS89第二章進(jìn)程管理一.選擇題1 .在進(jìn)程管理中,當(dāng)時(shí)進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài) A.進(jìn)程被進(jìn)程調(diào)度程序選中B .等待某一事件C.等待的事件發(fā)生D.時(shí)間片用完答:C2 .分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是 。A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤消狀態(tài) 答:B3 . P、V操作是。A.兩條低級(jí)進(jìn)程通信原語(yǔ)B.兩組不同的機(jī)器指令C.兩條系統(tǒng)調(diào)用命令D.兩條高級(jí)進(jìn)程通信原語(yǔ) 答:A4 .對(duì)進(jìn)程的管理和控制使用。A.
17、指令 B.原語(yǔ)C.信號(hào)量D .信箱通信答:B5 .進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程。A.同時(shí)執(zhí)行B.在執(zhí)行的時(shí)間上是重疊的C.在執(zhí)行的時(shí)間上是不可重疊的D.共享系統(tǒng)資源 答:B6 .若P、V操作的彳t號(hào)量S初值為2,當(dāng)前值為-1,則表示有等待進(jìn)程。A. 0個(gè) B. 1個(gè) C . 2個(gè) D. 3個(gè)答:B7 .進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化,進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是L由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是。M2ub6vSTnPA.時(shí)間片用完B.等待某事件發(fā)生C.等待的某事件己發(fā)生D.被進(jìn)程調(diào)度程序選中答,DB8 .下列的進(jìn)程狀態(tài)變化中,變化是不可能發(fā)生的。A.運(yùn)行一就緒B.運(yùn)行一等待C.
18、等待一運(yùn)行D.等待一就緒 答:C9 . 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后,它的狀態(tài)變?yōu)?A.就緒 B.等待C.運(yùn)行 D.由用戶自己確定答:A10 .用P、V操作管理臨界區(qū)時(shí),信號(hào)量的初值應(yīng)定義為。A. 1 B.0 C. 1 D.任意值答:C11 .用V操作喚醒一個(gè)等待進(jìn)程時(shí),被喚醒進(jìn)程的狀態(tài)變?yōu)?A.等待 B.就緒 C.運(yùn)行 D.完成答:B12 .進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互關(guān)系。A.聯(lián)接 B.制約 C.繼續(xù) D.調(diào)用答:B13 .是一種只能進(jìn)行 P操作和V操作的特殊變量。A.調(diào)度 B.進(jìn)程 C.同步 D.信號(hào)量答:D14 .下面對(duì)進(jìn)程的描述中,錯(cuò)誤的是。A.進(jìn)程是動(dòng)態(tài)的概念B.
19、進(jìn)程執(zhí)行需要處理機(jī)C.進(jìn)程是有生命期的D.進(jìn)程是指令的集合 答:D15 .下面的敘述中正確的是。A.操作系統(tǒng)的一個(gè)重要概念是進(jìn)程,因此不同進(jìn)程所執(zhí)行的代碼也一定不同。B.為了避免發(fā)生進(jìn)程死鎖,各進(jìn)程只能逐個(gè)申請(qǐng)資源。C.操作系統(tǒng)用PCB管理進(jìn)程,用戶進(jìn)程可以從此PCB中讀出與本身運(yùn)行狀況有關(guān)的信息D.進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系答:D16 .進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理,通過(guò)使用、進(jìn)程撤銷、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn)。0YujCfmUCwA.進(jìn)程運(yùn)行B.進(jìn)程管理C.進(jìn)程創(chuàng)建D.進(jìn)程同步答:C17 .操作系統(tǒng)通過(guò)對(duì)進(jìn)程進(jìn)行管理。A. JCB B. PCB
20、C. DCT D . CHCT 答:B18 .用P、V操作可以解決互斥問(wèn)題。A. 一切 B.某些 C.正確 D.錯(cuò)誤答:A19 .通常,用戶進(jìn)程被建立后,。A.便一直存在于系統(tǒng)中,直到被操作人員撤消B .隨著作業(yè)運(yùn)行正常或不正常結(jié)束而撤消C.隨著時(shí)間片輪轉(zhuǎn)而撤消與建立D.隨著進(jìn)程的阻塞或喚醒而撤消與建立答:B20 . 一個(gè)進(jìn)程被喚醒意味著。A.該進(jìn)程重新占有了 CPU B.它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等待隊(duì)列隊(duì)首D.進(jìn)程變?yōu)榫途w狀態(tài)答:D21 .下面所述步驟中,不是創(chuàng)建進(jìn)程所必需的。A .由調(diào)度程序?yàn)檫M(jìn)程分配CPU B .建立一個(gè)進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存D.將進(jìn)程控制塊鏈入就緒隊(duì)列答
21、:A22多道程序環(huán)境下,操作系統(tǒng)分配資源以為基本單位。A.程序 B.指令 C.進(jìn)程 D.作業(yè)答:C23.對(duì)于兩個(gè)并發(fā)進(jìn)程,設(shè)互斥信號(hào)量為mutex,若mutex=0 ,則。A.表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū),另一個(gè)進(jìn)程等待進(jìn)入D 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū) 答: B24兩個(gè)進(jìn)程合作完成一個(gè)任務(wù),在并發(fā)執(zhí)行中,一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息,或者建立某個(gè)條件后再向前執(zhí)行,這種制約性合作關(guān)系被稱為進(jìn)程的。eUts8ZQVRdA.同步 B.互斥 C.調(diào)度 D.執(zhí)行答:A25為了進(jìn)行進(jìn)程協(xié)調(diào),進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系,這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方
22、式進(jìn)行,這種方式稱為。sQsAEJkW5TA.進(jìn)程互斥 B.進(jìn)程同步 C.進(jìn)程制約D.進(jìn)程通信答:D26設(shè)有5 個(gè)進(jìn)程共享一個(gè)互斥段,如果最多允許有3 個(gè)進(jìn)程同時(shí)進(jìn)入互斥段,則所采用的互斥信號(hào)量的初值應(yīng)是。A 5 B 3C 1D 0 答: B27支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中,不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn)CPU 的共享,但其中不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。GMsIasNXkAA. 運(yùn)行進(jìn)程的時(shí)間片用完B. 運(yùn)行進(jìn)程出錯(cuò)C. 運(yùn)行進(jìn)程要等待某事件的發(fā)生D. 有新進(jìn)程進(jìn)入就緒狀態(tài)答: D28在多道程序設(shè)計(jì)系統(tǒng)中,多個(gè)計(jì)算問(wèn)題同時(shí)裝入計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器。A.并發(fā)執(zhí)行 B.順序執(zhí)行C.
23、并行執(zhí)行D.同時(shí)執(zhí)行 答:A29引入多道程序設(shè)計(jì)技術(shù)后,處理器的利用率。A.有所改善B.極大地提高C.降低了 D.無(wú)變化,僅使程序執(zhí)行方便答:B30從總體上說(shuō),采用多道程序設(shè)計(jì)技術(shù)可單位時(shí)間的算題量,但對(duì)每一個(gè)算 題,從算題開始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要。A.增加,減少 B.增加,延長(zhǎng)C.減少,延長(zhǎng) D.減少,減少答:B31同一程序運(yùn)行在不同的數(shù)據(jù)集上,創(chuàng)建了的進(jìn)程。A .同步 B.互斥C.相同 D.不同答:D32關(guān)于進(jìn)程,下列敘述不正確的是。A.進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序B.同一程序運(yùn)行在不同的數(shù)據(jù)集合上時(shí),構(gòu)成不同的進(jìn)程C. 一個(gè)被創(chuàng)建了的進(jìn)程,在它消亡之前,總是處
24、于三種基本狀態(tài)之一D.若干個(gè)進(jìn)程在單 CPU系統(tǒng)中必須依次執(zhí)行,即一個(gè)進(jìn)程完成后,另一個(gè)進(jìn)程才能開始工作答:D33 .對(duì)于一個(gè)單 CPU系統(tǒng),允許若干進(jìn)程同時(shí)執(zhí)行,輪流占用CPU稱它們?yōu)榈?。A .順序執(zhí)行B.同時(shí)執(zhí)行C.并行執(zhí)行D.并發(fā)執(zhí)行答:D34 . 一個(gè)程序與和它有關(guān)的進(jìn)程的對(duì)應(yīng)關(guān)系是。A . 一對(duì)一B.多對(duì)一C. 一對(duì)多D.多對(duì)多答:C35.在操作系統(tǒng)中,使計(jì)算機(jī)系統(tǒng)能實(shí)現(xiàn)進(jìn)程并發(fā)執(zhí)行,保證系統(tǒng)正常工作的機(jī)制是。A.中斷B.查詢C.同步D.互斥答:A二.填空題1 .進(jìn)程的基本特征有3_、獨(dú)立性、異步性及結(jié)構(gòu)特征。答:動(dòng)態(tài)性并發(fā)性2 .信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示;當(dāng)信號(hào)量值
25、小于零時(shí)其絕對(duì)值表示答:可用資源的數(shù)目因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目3 .臨界資源的概念是臨界區(qū)是指答:一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源進(jìn)程中訪問(wèn)臨界資源的那段程序代碼4 .進(jìn)程在運(yùn)行過(guò)程中有三種基本狀態(tài),它們是、心 _、,答:運(yùn)行 就緒 等待阻塞)5 .進(jìn)程主要由、三部分內(nèi)容組成,其中是進(jìn)程存在的唯一標(biāo)志,而部分也一 可以為其他進(jìn)程共享。答:程序段 數(shù)據(jù)段 PCBPCB程序段6 .系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為。答:進(jìn)程同步7:若一個(gè)進(jìn)程己進(jìn)入臨界區(qū),其他欲進(jìn)入臨界區(qū)的進(jìn)程必須。答:等待8 .將進(jìn)程的鏈接在一起就形成了進(jìn)程隊(duì)列。答:PCB9 .用P、V操作管理臨界區(qū)時(shí),任何一個(gè)進(jìn)程在進(jìn)
26、入臨界區(qū)之前應(yīng)調(diào)用操作/退出臨 界區(qū)時(shí)應(yīng)調(diào)用掾作。答:PV10 .用信箱實(shí)現(xiàn)通信時(shí),應(yīng)有和兩條基本原語(yǔ)。答:發(fā)送接收11 .在多道程序系統(tǒng)中,進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類:與 _ 缸 i旨 進(jìn)程間具有的一定邏輯關(guān)系;是指進(jìn)程間在使用共享資源方面的約束關(guān)系。TIrRGchYzg答:同步 互斥 同步 互斥12 .有m個(gè)進(jìn)程共享同一臨界資源,若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn),則信 號(hào)量值的變化范圍是。答:1 至一(m 1>13 .設(shè)系統(tǒng)中有n(n>2>個(gè)進(jìn)程,且當(dāng)前不再執(zhí)行進(jìn)程調(diào)度程序,試考慮下述4種情況:沒(méi)有運(yùn)行進(jìn)程,有 2個(gè)就緒進(jìn)程,n個(gè)進(jìn)程處于等待狀態(tài)。
27、有1個(gè)運(yùn)行進(jìn)程,沒(méi)有就緒進(jìn)程,n 1進(jìn)程處于等待狀態(tài)。有1個(gè)運(yùn)行進(jìn)程,有1個(gè)就緒進(jìn)程,n 一 2進(jìn)程處于等待狀態(tài)。有1個(gè)運(yùn)行進(jìn)程,n 1個(gè)就緒進(jìn)程,沒(méi)有進(jìn)程處于等待狀態(tài)。上述情況中,不可能發(fā)生的情況是。答:14 .在一個(gè)單處理機(jī)系統(tǒng)中,若有 5個(gè)用戶進(jìn)程,且假設(shè)當(dāng)前時(shí)刻為用戶態(tài),則處于就緒 狀態(tài)的用戶進(jìn)程最多有色最少有個(gè).7EqZcWLZNX答:4015 .操作系統(tǒng)中,對(duì)信號(hào)量 S的P原語(yǔ)操作定義中,使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件 是。答:S<016 .下面關(guān)于進(jìn)程的敘述不正確的是。進(jìn)程申請(qǐng)CPU得不到滿足時(shí),其狀態(tài)變?yōu)榈却隣顟B(tài)。在單CPU系統(tǒng)中,任一時(shí)刻至多有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。優(yōu)
28、先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù),一旦確定不能改變。進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而實(shí)現(xiàn)的。答:17 .信箱邏輯上分成和兩部分。中在放有關(guān)信箱的描述。由若壬格子組成, 每格存放一信件,格子的數(shù)目和大小在創(chuàng)建信箱時(shí)確定。答:信箱頭信箱體18 .當(dāng)多個(gè)進(jìn)程等待分配處理機(jī)時(shí),系統(tǒng)按一種規(guī)定的策略從多個(gè)處于狀態(tài)的進(jìn) 程中選擇一個(gè)進(jìn)程,讓它占有處理機(jī),被選中的進(jìn)程就進(jìn)入了狀態(tài)。答:就緒、執(zhí)行19 .若使當(dāng)前運(yùn)行的進(jìn)程總是優(yōu)先級(jí)最高的進(jìn)程,應(yīng)選擇進(jìn)程調(diào)度算法。答:搶占式剝奪式)20 .操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過(guò)程稱為。答:原語(yǔ)三簡(jiǎn)答題1 在操作系統(tǒng)中為什么要引入進(jìn)程概念?它與程序的關(guān)系是怎
29、樣的?答:在操作系統(tǒng)中,由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源,共同決定這些資源的狀態(tài),因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系,程序的執(zhí)行出現(xiàn)“走走停?!钡男聽顟B(tài)。這些都是在程序執(zhí)行的動(dòng)態(tài)過(guò)程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此,人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。lzq7IGf02E進(jìn)程和程序是既有聯(lián)系又有區(qū)別的兩個(gè)概念,進(jìn)程不能脫離具體程序而虛設(shè),程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。它們的主要區(qū)別如下:zvpgeqJ1hk(1程序是指令的有序集合,其本身沒(méi)有任何運(yùn)行的含義,它是一個(gè)靜態(tài)的概念;進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過(guò)
30、程,它是一個(gè)動(dòng)態(tài)概念。NrpoJac3v1(2程序的存在是永久的,而進(jìn)程則是有生命期的,它因創(chuàng)建而產(chǎn)生,因調(diào)度而執(zhí)行,因得不到資源而暫停,因撤銷而消亡。1nowfTG4KI(3程序僅是指令的有序集合。而進(jìn)程則由程序、數(shù)據(jù)和進(jìn)程控制塊組成。(4在傳統(tǒng)的操作系統(tǒng)中,進(jìn)程是資源分配和調(diào)度運(yùn)行的基本單位,而程序不是。(5進(jìn)程與程序之間不是一一對(duì)應(yīng)的,即同一程序同時(shí)運(yùn)行于若干不同的數(shù)據(jù)集合上,它將屬于若干個(gè)不同的進(jìn)程;而一個(gè)進(jìn)程至少對(duì)應(yīng)執(zhí)行一個(gè)程序。fjnFLDa5Zo2為了實(shí)現(xiàn)并發(fā)進(jìn)程間的合作和協(xié)調(diào)工作,以及保證系統(tǒng)的安全,操作系統(tǒng)在進(jìn)程管理方面應(yīng)做哪些工作?答: (1進(jìn)程控制:系統(tǒng)必須設(shè)置一套控制機(jī)
31、構(gòu)來(lái)實(shí)現(xiàn)進(jìn)程創(chuàng)建、進(jìn)程撤消以及進(jìn)程在運(yùn)行過(guò)程中的狀態(tài)轉(zhuǎn)換。(2進(jìn)程同步:系統(tǒng)必須設(shè)置同步機(jī)制來(lái)實(shí)現(xiàn)對(duì)所有進(jìn)程的運(yùn)行進(jìn)行協(xié)調(diào),協(xié)調(diào)的方式包括進(jìn)程的互斥和進(jìn)程的同步。tfnNhnE6e5(3進(jìn)程通信:多道程序環(huán)境下可能需要諸進(jìn)程合作完成一個(gè)任務(wù),這些進(jìn)程相互間需要通過(guò)交換信息來(lái)協(xié)調(diào)各自工作的進(jìn)度。因此系統(tǒng)必須具有進(jìn)程之間通信(交換信息的能力。HbmVN777sL(4進(jìn)程調(diào)度:系統(tǒng)必須能夠在處理機(jī)空閑時(shí),按一定算法從就緒進(jìn)程隊(duì)列中選擇一個(gè)就緒進(jìn)程,把處理機(jī)分配給它,并為之設(shè)置運(yùn)行的現(xiàn)場(chǎng)使其投入運(yùn)行。V7l4jRB8Hs3在操作系統(tǒng)中引入線程概念的主要目的是什么?答:減少程序并發(fā)執(zhí)行時(shí)所需付出的時(shí)空開
32、銷,提高程序執(zhí)行的并發(fā)度。特別有利于共享存儲(chǔ)器的多處理機(jī)系統(tǒng),和更加適合c/s模型。831CPA59W94在一個(gè)單CPU 的多道程序設(shè)計(jì)系統(tǒng)中,若在某一時(shí)刻有N 個(gè)進(jìn)程同時(shí)存在,那么處于運(yùn)行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少?mZkklkzaaP答:若多道程序設(shè)計(jì)系統(tǒng)中,在某一時(shí)刻有N 個(gè)進(jìn)程同時(shí)存在,則處于運(yùn)行態(tài)的進(jìn)程最少 0 個(gè),最大1 個(gè);處于就緒態(tài)的進(jìn)程最少0 個(gè),最大N 1 個(gè);處于等待態(tài)的進(jìn)程最少0 個(gè),最大N 個(gè)。 AVktR43bpw5設(shè)有n 個(gè)進(jìn)程共享一個(gè)互斥段,對(duì)于如下兩種情況:(1>如果每次只允許一個(gè)進(jìn)程進(jìn)入互斥段;(2>如果每次最多允許 m個(gè)
33、進(jìn)程<m<n )同時(shí)進(jìn)入互斥段。試問(wèn):所采用的互斥信號(hào)量初值是否相同?信號(hào)量的變化范圍如何?答:(1>信號(hào)量的初值為1。信號(hào)量的變化范圍是1, 0, 1,,一(n-1>o(2>信號(hào)量的初值為 m。信號(hào)量的變化范圍是:m, m-1,,1,0,1,一(nm>。四應(yīng)用題1 在測(cè)量控制系統(tǒng)中,數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一單緩沖區(qū);計(jì)算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算。試寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法。ORjBnOwcEd解:在本題中,應(yīng)設(shè)置兩個(gè)信號(hào)童 sf, se,信號(hào)量sf表示緩沖區(qū)中是否有可供打印的 計(jì)算結(jié)果,其初值為 o;信號(hào)量se用于
34、表示緩沖區(qū)有無(wú)空位置存放新的信息,其初值為 1。本題的同步描述如下:int se=1 。int sf=0 。main( >cobeginget ( > 。compute ( > 。 coendget ( >while ( 采集工作未完成>采集一個(gè)數(shù)據(jù);p(se>。將數(shù)據(jù)送入緩沖區(qū);v(sf> 。 compute ( >while (計(jì)算工作未完成p(sf。從緩沖區(qū)中取出數(shù)據(jù);v(se。進(jìn)行數(shù)據(jù)計(jì)算;2 .下圖給出了四個(gè)進(jìn)程合作完成某一任務(wù)的前趨圖,試說(shuō)明這四個(gè)進(jìn)程間的同步關(guān)系并 用P、V操作描述它。解:上圖說(shuō)明任務(wù)啟動(dòng)后Sl先執(zhí)行。當(dāng)S1結(jié)束后,
35、S2、S3可以開始執(zhí)行。S2、S3完成后,S4才能開始執(zhí)行。為了確保這一執(zhí)行順序,設(shè)三個(gè)同步信號(hào)量b2、b3、b4分別表示進(jìn)程 S2、S3、S4是否可以開始執(zhí)行,其初值均為 0。這四個(gè)進(jìn)程的同步描述如下: 2MiJTy0dTT int b2=0。 int b3=0。 int b4=0。 main ( cobeginsi ( 。52 ( 。53 ( 。54 ( 。 coend si ( v(b2。v(b3。52 ( >p(b2>。v(b4> 。53 ( >p(b3>。v(b4> 。54 ( >p(b4>。p 操作 */p(b4>。/*因在s2
36、和s3完成后均對(duì)b4作了 v操作,因此這里要用兩個(gè)3 PV 操作解決讀者寫者問(wèn)題的正確程序如下:begin S, Sr: Semaphore。rc: integer。S:=1 。 Sr:=1 。 rc:=0。cobegin PROCESS Reader i ( i=1,2.>begin P(Sr>rc:=rc+1 。if rc=1 then P(S> 。V(Sr> 。read file。P(Sr>。rc:=rc-1if rc=0 thenV(S> 。V(Sr> 。end 。PROCESS Writer j (j=1,2.>begin P(S>
37、;。Write file 。V(S>end。coend 。end。請(qǐng)回答:<1)信號(hào)量Sr的作用;(1) 程序中什么語(yǔ)句用于讀寫互斥,寫寫互斥;(2) <3)若規(guī)定僅允許5 個(gè)進(jìn)程同時(shí)讀怎樣修改程序?答:<1) Sr用于讀者計(jì)數(shù)rc的互斥信號(hào)量;<2) if rc=1 then P<S)中的P<S)用于讀寫互斥,寫者進(jìn)程中的P<S)用于寫寫互斥,讀寫互斥。gIiSpiue7A<3)程序中增加一個(gè)信號(hào)量S5,初值為 5, P<S5)語(yǔ)句加在讀者進(jìn)程P<Sr)之前,V<S5)語(yǔ)句加在讀者進(jìn)程第2個(gè)V<Sr)之后。uEh0
38、U1Yfmh4. 設(shè)公共汽車上,司機(jī)和售票員的活動(dòng)分別是:司機(jī)的活動(dòng):?jiǎn)?dòng)車輛;正常行車;到站停車;售票員的活動(dòng):關(guān)車門;曲蕈.口 ,開車門;在汽車不斷的到站、停車、行駛過(guò)程中,這兩個(gè)活動(dòng)有什么同步關(guān)系?用信號(hào)量和P、 V操作實(shí)現(xiàn)他們的同步。解:在汽車行駛過(guò)程中,司機(jī)活動(dòng)與售票員活動(dòng)之間的同步關(guān)系為:售票員關(guān)車門后,向司機(jī)發(fā)開車信號(hào),司機(jī)接到開車信號(hào)后啟動(dòng)車輛,在汽車正常行駛過(guò)程中售票員售票,到站時(shí)司機(jī)停車,售票員在車停后開車門讓乘客上下車。因此司機(jī)啟動(dòng)車輛的動(dòng)作必須與售票員關(guān)車門的動(dòng)作取得同步;售票員開車門的動(dòng)作也必須與司機(jī)停車取得向步,在本題中,應(yīng)設(shè)置兩個(gè)信號(hào)量:s1 、 s2, s1 表
39、示是否允許司機(jī)啟動(dòng)汽車,其初值為0: IAg9qLsgBXs2 表示是否允許售票員開門,其初值為0。用P、 v 原語(yǔ)描述如下:int s1=0 。int s2=0 。main ( >cobegindriver ( >。busman ( > 。coenddriver ( >while(1>p(s1> 。啟動(dòng)車輛;正常行車;到站停車;v(s2> 。busman ( >while(1>關(guān)車門;v(s1> 。曲蕈. 口 ,p(s2> 。開車門;上下乘客;第三章 處理機(jī)調(diào)度與死鎖一選擇題1 在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí),可能
40、出現(xiàn)死鎖。但是,不適當(dāng)?shù)囊部赡墚a(chǎn)生死鎖。A.進(jìn)程優(yōu)先權(quán)B.資源的線性分配C.進(jìn)程推進(jìn)順序D.分配隊(duì)列優(yōu)先權(quán)答: C2采用資源剝奪法可解除死鎖,還可以采用方法解除死鎖。A .執(zhí)行并行操作B .撤消進(jìn)程C.拒絕分配新資源D.修改信號(hào)量答: B4產(chǎn)生死鎖的必要條件有四個(gè),要防止死鎖的發(fā)生,可以破壞這四個(gè)必要條件之一,但破壞條件是不大實(shí)際的。A.互斥B.不可搶占C.部分分配D.循環(huán)等持答:A5 .在分時(shí)操作系統(tǒng)中,進(jìn)程調(diào)度經(jīng)常采用算法A.先來(lái)先服務(wù) B.最高優(yōu)先權(quán)C.時(shí)間片輪轉(zhuǎn)D .隨機(jī)答:C6 .資源的按序分配策略可以破壞條件。A.互斥使用資源 B.占有且等待資源C.非搶奪資源D .循環(huán)等待資源答:
41、D7 .在情況下,系統(tǒng)出現(xiàn)死鎖。A .計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障8 .有多個(gè)封鎖的進(jìn)程同時(shí)存在C.苦干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等持他方釋放已占有的資源D.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)答:C9 .銀行家算法是一種算法。A.死鎖解除 B.死鎖避免C.死鎖預(yù)防 D.死鎖檢測(cè)答:B10 優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的,確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A.先來(lái)先服務(wù)B .靜態(tài)C.動(dòng)態(tài) D.短作業(yè)答:B11 .某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程,都需要同類資源4個(gè),試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是一A. 9 B. 10 C. 11 D. 12答:B12 .在下列解決死鎖的方法中,屬
42、于死鎖預(yù)防策略的是。A.銀行家算法B .資源有序分配法C.死鎖檢測(cè)法D.資源分配圖化簡(jiǎn)法答:B13 .以下敘述中正確的是。A.調(diào)度原語(yǔ)主要是按照一定的算法,從阻塞隊(duì)列中選擇一個(gè)進(jìn)程,將處理機(jī)分配給它。B 預(yù)防死鎖的發(fā)生可以通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件之一來(lái)實(shí)現(xiàn),但破壞互斥條件的可能性不大。C.進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行開鎖原語(yǔ)。D 既考慮作業(yè)等待時(shí)間,又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是先來(lái)先服務(wù)算法 答: B13是作業(yè)存在的惟一標(biāo)志。A. 作業(yè)名B. 進(jìn)程控制塊C. 作業(yè)控制塊D 程序名答: C14作業(yè)調(diào)度算法的選擇常考慮因素之一是使系統(tǒng)有最高的吞吐量,為此應(yīng)。A.不讓處理機(jī)空閑B.能夠處理盡可能多
43、的作業(yè)C.使各類用戶都滿意D.不使系統(tǒng)過(guò)于復(fù)雜答: B15用戶使用操作系統(tǒng)通常有三種手段,它們是終端命令、系統(tǒng)調(diào)用命令和。A .計(jì)算機(jī)高級(jí)指令 B.宏命令C.作業(yè)控制語(yǔ)言D.匯編語(yǔ)言答: C16在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為。A .后臺(tái)作業(yè)B.長(zhǎng)作業(yè)C. 終端型作業(yè)D 批量型作業(yè)答: C17 . 當(dāng)作業(yè)進(jìn)入完成狀態(tài),操作系統(tǒng)。A. 將刪除該作業(yè)并收回其所占資源,同時(shí)輸出結(jié)果B 將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中剔除,收回其所占資源C. 將收回該作業(yè)所占資源并輸出結(jié)果D 將輸出結(jié)果并刪除內(nèi)存中的作業(yè) 答: B18 . 在各種作業(yè)調(diào)度算法中,若所有作業(yè)同時(shí)到達(dá),則平均等待時(shí)間最短的算法是。A
44、.先來(lái)先服務(wù)B.優(yōu)先權(quán)調(diào)度C.最高響應(yīng)比優(yōu)先D,短作業(yè)優(yōu)先答: D19 . 既考慮作業(yè)等待時(shí)間,又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是。A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)調(diào)度D .先來(lái)先服務(wù)答:A20 .作業(yè)調(diào)度程序從處于狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.運(yùn)行 B.提交 C完成 D.后備答:D21 .是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A.周轉(zhuǎn)時(shí)間 B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間答:A22 .作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為A.周轉(zhuǎn)時(shí)間 B.響應(yīng)時(shí)間C.等待時(shí)間D觸發(fā)時(shí)間答:C23 .假設(shè)下述四個(gè)作業(yè)同時(shí)到達(dá),當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時(shí),作業(yè)的平均周轉(zhuǎn)時(shí)間
45、 為小時(shí)。作堂所運(yùn)行時(shí)圓優(yōu)先效12425938L43gA. 4.5 B. 10.5 C. 4.75 D , 10.25答:D24 .下述作業(yè)調(diào)度算法中,調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。A.先來(lái)先服務(wù)B .短作業(yè)優(yōu)先C.優(yōu)先權(quán) D.時(shí)間片輪轉(zhuǎn)答:B25 .用戶通過(guò)終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為方式。A.自動(dòng) B .聯(lián)機(jī) C.脫機(jī) D .假脫機(jī)答:B26 .作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài),它們是提交、后備、和完成。A.就緒 B.執(zhí)行 C.等待 D.開始答:B27 .系統(tǒng)在,發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。A.發(fā)出P操作時(shí) B.發(fā)出v操作時(shí)C.執(zhí)行系統(tǒng)調(diào)用時(shí)D.執(zhí)行置程序狀態(tài)字時(shí)答:C28 .以下敘述
46、中正確的是。A.操作系統(tǒng)的作業(yè)管理是一種微觀的低級(jí)管理。B.作業(yè)的提交方式有兩種,但對(duì)應(yīng)的作業(yè)控制方式只有一種。C. 一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束,一般要經(jīng)歷的狀態(tài)是:后備狀態(tài)、就緒狀態(tài)和完成 狀態(tài)。D.多道批處理與單道批處理的主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進(jìn)程調(diào)度功能,內(nèi) 存中可以存放多道作業(yè)。答:D29 .設(shè)有4個(gè)作業(yè)同時(shí)到達(dá),每個(gè)作業(yè)的執(zhí)行時(shí)間均為 2小時(shí),它們?cè)谝慌_(tái)處理機(jī)上按單 道方式運(yùn)行,則平均周轉(zhuǎn)時(shí)間為。A. 1小時(shí) B. 5小時(shí) C. 2.5小時(shí) D, 8小時(shí)答:B30 .現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)Jl, J2和J3,它們的執(zhí)行時(shí)間分別是T1、T2和T3 ,且T1<T2&l
47、t;T3 。 WwghWvVhPE系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法,則平均周轉(zhuǎn)時(shí)間是。A. T1 十 T2 十 T3B . (T1 十 T2+T3>/3C. (3T1 十 2T2+T3>/3D . (T1 十 2T2+3T3>/3答:C31 . 一作業(yè)8: 00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10: 00開始執(zhí)行該作業(yè),其響應(yīng)比是。A. 2 B. 1 C. 3 D. 0.5答:C32 .設(shè)有3個(gè)作業(yè),它們的到達(dá)時(shí)間和運(yùn)行時(shí)間如下表所示,并在一臺(tái)處理機(jī)上按單道方式運(yùn)行。如按響應(yīng)比高者優(yōu)先算法,則作業(yè)執(zhí)行的次序是。asfpsfpi4k作業(yè)到達(dá)時(shí)間通行時(shí)間18;002時(shí)間上
48、8:301小時(shí)3%300.25小時(shí)A. J1,J2,J3 B. J1,J3,J2 C. J2,J3,J1 D. J3,J2,J1ooeyYZTjj1答:B33 .響應(yīng)比是指。A.作業(yè)計(jì)算時(shí)間與作業(yè)等待時(shí)間之比B.作業(yè)周轉(zhuǎn)時(shí)間與作業(yè)計(jì)算時(shí)間之比C.系統(tǒng)調(diào)度時(shí)間與作業(yè)等待時(shí)間之比D.系統(tǒng)調(diào)度時(shí)間與作業(yè)計(jì)算時(shí)間之比答:B35 .設(shè)有3個(gè)作業(yè)J1、J2、J3,其運(yùn)行的時(shí)間分別為 1、2、3小時(shí);假定這些作業(yè)同時(shí)到 達(dá),并在一臺(tái)處理機(jī)上按單道運(yùn)行,則平均用轉(zhuǎn)時(shí)間最小的執(zhí)行序列是。A. J1,J2,J3 B. J1,J3,J2 C. J2,J1,J3 D. J2,J3,J1BkeGuInkxI答:36 .
49、當(dāng)作業(yè)進(jìn)入完成狀態(tài),操作系統(tǒng)。A.將刪除該作業(yè)并回收其所占資源,同時(shí)輸出結(jié)果B.將該作業(yè)的作業(yè)控制塊從當(dāng)前作業(yè)隊(duì)列中刪除,回收其所占資源并輸出結(jié)果C.將回收該作業(yè)所占資源并輸出結(jié)果D.將刪除內(nèi)存中的作業(yè)并輸出結(jié)果答:A37 .一個(gè)作業(yè)的完成要經(jīng)過(guò)若干加工步驟,這每個(gè)步驟稱為。A.作業(yè)流 B.子程序 C.子進(jìn)程 D.作業(yè)步答:D38 .在批處理方式下,操作員把一批作業(yè)組織成向系統(tǒng)成批輸入。A.作業(yè)步 B.作業(yè)流 C.子程序 D.程序組答:B39 .根據(jù)進(jìn)程的緊迫性程度進(jìn)行進(jìn)程調(diào)度,應(yīng)采用。A.先來(lái)先服務(wù)調(diào)度算法B.最高優(yōu)先級(jí)調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.分級(jí)調(diào)度算法答:B40 .采用最高優(yōu)先
50、級(jí)調(diào)度算法時(shí),對(duì)那些具有相同優(yōu)先級(jí)的進(jìn)程分配CPU的次序是。A .時(shí)間片輪轉(zhuǎn) B.運(yùn)行時(shí)間長(zhǎng)短C.先來(lái)先服務(wù)D.使用外圍設(shè)備多少答:C二.填空題1 .死鎖是指在系統(tǒng)中的多個(gè)無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件。答:進(jìn)程2 .進(jìn)程調(diào)度負(fù)責(zé)的分配工作。答:處理機(jī)3 .在調(diào)度算法中,按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理機(jī)。答:先來(lái)先服務(wù)4 .死鎖產(chǎn)生的必要條件有四個(gè),即、 _、.QL答:互斥條件不剝奪條件請(qǐng)求和保持條件環(huán)路等待條件5 .解除死鎖常用的方法有兩種,是叢其他進(jìn)程那里剝奪足夠數(shù)量的資源給進(jìn)程以解除 死鎖狀態(tài)。答:資源剝奪法死鎖6 .銀行家算法中,當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從進(jìn)入型寸,
51、系統(tǒng)就拒絕它的 資源請(qǐng)求。答:安全狀態(tài)不安全狀態(tài)7 .如果要求所有進(jìn)程一次性申請(qǐng)它所需要的全部資源,若系統(tǒng)有足夠的資源分配給進(jìn)程, 便一次把所有的資源分配給該進(jìn)程。但在分配時(shí)只要有一種資源要求不能滿足,則資源全不分配,進(jìn)程等待,這種死鎖預(yù)防方法破壞了死鎖產(chǎn)生必要條件中的條件。PgdO0sRlMo答:請(qǐng)求和保持8 .對(duì)待死鎖,一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問(wèn)題。典型的銀行家算法是 屬于破壞環(huán)路等待條件是屬于,而剝奪資源是的基本方法。3cdXwckm15答:死鎖的避免死鎖的預(yù)防死鎖的解除9 .在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)操作系統(tǒng)中,如果有終端作業(yè)和批處理作業(yè)混合同時(shí) 執(zhí)行,作業(yè)應(yīng)優(yōu)先
52、占用處理器。h8c52WOngM答:終端型作業(yè)10 .作業(yè)調(diào)度又稱一其主要功能是,丑為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作 業(yè)完成后的善后處理工作。答:高級(jí)調(diào)度 按照某種原則從后備作業(yè)隊(duì)列中選取作業(yè)11 .確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用,使作業(yè)和作業(yè)搭配運(yùn)行。答:I/OCPU繁忙12 .設(shè)有一組作業(yè),它們的提交時(shí)間及運(yùn)行時(shí)間如下:作業(yè)號(hào)提交網(wǎng)間運(yùn)行時(shí)間f分棘)17029:40前39:5010410:105在單道方式下,采用短作業(yè)優(yōu)先調(diào)度算法,作業(yè)的執(zhí)行順序是。答:1、4、3、213 .調(diào)度是處理機(jī)的高級(jí)調(diào)度,調(diào)度是處理機(jī)的低級(jí)調(diào)度。答;作業(yè)、進(jìn)程14 .如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的,則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法是。 答:短作業(yè)優(yōu)先SJF)調(diào)度算法15 . 一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能,又能使進(jìn)入系統(tǒng)的作業(yè)得到計(jì)算結(jié)果。答:提高系統(tǒng)效率、及時(shí)16 .響應(yīng)比高者優(yōu)先算法綜合考慮了作業(yè)的和。答:等待時(shí)間、計(jì)算時(shí)間17 .時(shí)間片是指允許進(jìn)程一次占用處理器的。時(shí)間片輪轉(zhuǎn)調(diào)度算法常用于操作系統(tǒng)中。答:最長(zhǎng)時(shí)間、分時(shí)18 .進(jìn)程的切換是由引起的,總是發(fā)生在發(fā)生之后。答:進(jìn)程狀態(tài)的變化、中斷事件三.簡(jiǎn)答題1 .在某一時(shí)刻,系統(tǒng)中既無(wú)執(zhí)行態(tài)進(jìn)程又無(wú)就緒態(tài)進(jìn)程,是否可能?若可能,在什么情 況下會(huì)產(chǎn)生?答:有可能。在系統(tǒng)死鎖的狀態(tài)下,進(jìn)程組處于占有等待資源的狀態(tài),應(yīng)當(dāng)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 俱樂(lè)部股東合作合同范本
- 頂管周圍壓密注漿施工方案
- 不銹鋼梯形橋架施工方案
- 企業(yè)綠化實(shí)施合同范本
- 公司經(jīng)營(yíng) 管理 合同范本
- 二年級(jí)口算練習(xí)題集100道
- 二年級(jí)口算題目集100道
- 二年級(jí)口算題目練習(xí)集100道
- 二年級(jí)數(shù)學(xué)口算題100道
- 勞務(wù)派遣合同合同范例
- 醫(yī)院護(hù)理人文關(guān)懷實(shí)踐規(guī)范專家共識(shí)課件
- DeepSeek在自然災(zāi)害預(yù)警中的潛力
- 2025年中國(guó)國(guó)投高新產(chǎn)業(yè)投資集團(tuán)招聘筆試參考題庫(kù)含答案解析
- 2024-2025學(xué)年小學(xué)美術(shù)一年級(jí)下冊(cè)(2024)嶺南版(2024)教學(xué)設(shè)計(jì)合集
- 《研學(xué)旅行課程設(shè)計(jì)》課件-研學(xué)課程設(shè)計(jì)計(jì)劃
- 年產(chǎn)10噸功能益生菌凍干粉的工廠設(shè)計(jì)改
- 中醫(yī)痹癥-課件
- 學(xué)習(xí)疊層母排必須知道的電力知識(shí)
- 微波與天線矩形波導(dǎo)
- 19+張愛玲經(jīng)典《金鎖記》英文版
- 電梯維修作業(yè)指導(dǎo)書
評(píng)論
0/150
提交評(píng)論