




版權(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. 1 學(xué)習(xí)指導(dǎo) 操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)硬件系統(tǒng)上的最基本的系統(tǒng)軟件。 它操作和管理著所有的系統(tǒng) 硬件,也控制和管理著所有的系統(tǒng)軟件, 操作系統(tǒng)對(duì)計(jì)算機(jī)使用者提供了一種良好的操作環(huán) 境,也為其他各種應(yīng)用系統(tǒng)提供了最基本的支撐環(huán)境。 現(xiàn)代操作系統(tǒng)是一個(gè)復(fù)雜的系統(tǒng)軟件, 它與計(jì)算機(jī)硬件系統(tǒng)有千絲萬(wàn)縷的聯(lián)系, 也與用 戶有著密不可分的關(guān)系,它在計(jì)算機(jī)系統(tǒng)中位于計(jì)算機(jī)裸機(jī)和計(jì)算機(jī)用戶之間。 緊挨著硬 件的就是操作系統(tǒng),它通過(guò)系統(tǒng)核心程序?qū)τ?jì)算機(jī)系統(tǒng)中的幾類(lèi)資源進(jìn)行管理,如處理機(jī)、 存儲(chǔ)器、輸入 /輸出設(shè)備、數(shù)據(jù)與文檔資源、用戶作業(yè)等,并向用戶提供若干服務(wù),通過(guò)這 些服務(wù)將所有
2、對(duì)硬件的復(fù)雜操作隱藏起來(lái),為用戶提供一個(gè)透明的操作環(huán)境。 在操作系統(tǒng)的外層是其它系統(tǒng)軟件。 操作系統(tǒng)是最基本的系統(tǒng)軟件。 用戶可以直接通過(guò) 系統(tǒng)軟件層與計(jì)算機(jī)打交道, 也可以建立各類(lèi)應(yīng)用軟件和應(yīng)用系統(tǒng), 通過(guò)它們來(lái)解決用戶的 問(wèn)題。由此可見(jiàn),操作系統(tǒng)是介于計(jì)算機(jī)硬件和用戶之間的一個(gè)接口。 根據(jù)操作系統(tǒng)的功能特征, 可將操作系統(tǒng)分為批處理系統(tǒng)、 分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)三種基 本類(lèi)型。不同類(lèi)型的操作系統(tǒng)有不同的作業(yè)用戶,適用于不同的應(yīng)用領(lǐng)域。 本章的重點(diǎn)內(nèi)容是: 對(duì)一些術(shù)語(yǔ)及概念的了解及認(rèn)識(shí), 如批處理、 吞吐量、 作業(yè)的周轉(zhuǎn) 時(shí)間、分時(shí) (簡(jiǎn)單分時(shí)、具有“前臺(tái)”和“后臺(tái)”的分時(shí)系統(tǒng)、基于多道程序設(shè)計(jì)
3、的分時(shí)系 統(tǒng)) 、實(shí)時(shí)、多道程序設(shè)計(jì)、時(shí)間片及操作系統(tǒng)的特征(并發(fā)、共享、虛擬、不確定性 )。 1. 2 學(xué)習(xí)自評(píng) 一、選擇題 1. 組成計(jì)算機(jī)系統(tǒng)軟件的基本部分是 。 A. 應(yīng)用軟件 B. 語(yǔ)言處理程序 C. 例行服務(wù)程序 D. 操作系統(tǒng) 2. 把處理機(jī)的時(shí)間分成很短的時(shí)間片 (如幾百毫秒) ,并把這些時(shí)間片輪流地分配給各聯(lián) 機(jī)作業(yè)使用的技術(shù)稱(chēng)為 。 A. 分時(shí)技術(shù) B. 實(shí)時(shí)技術(shù)C. 批處理技術(shù)D. 多道程序設(shè)計(jì)技術(shù) 3. 所謂 是指一個(gè)以上的作業(yè)放入主存,并且同時(shí)處于運(yùn)行狀態(tài)。這些作業(yè)共 享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。 A. 多重處理 B. 多道程序設(shè)計(jì) C. 多道批處理 D. 共
4、行執(zhí)行 4. 在一個(gè)以批處理為主的系統(tǒng)中,為保證系統(tǒng)的吞吐量,總是要力爭(zhēng)縮短用戶作業(yè)的 A . 周轉(zhuǎn)時(shí)間 B. 運(yùn)行時(shí)間 C. 提交時(shí)間 D. 完成時(shí)間 5. 在批處理系統(tǒng)中,周轉(zhuǎn)時(shí)間是指 。 A. 作業(yè)的運(yùn)行時(shí)間 B. 作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和 C. 作業(yè)的相對(duì)等待時(shí)間 D. 作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間 6. 在分時(shí)系統(tǒng)中,時(shí)間片一定, ,響應(yīng)時(shí)間越長(zhǎng)。 A. 內(nèi)存越多 B. 內(nèi)存越少 C. 用戶數(shù)越多 D. 用戶數(shù)越少 7. 操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)以提高CPU 和外部設(shè)計(jì)的 A. 利用率 B. 可靠性 C. 穩(wěn)定性 D. 兼容性 8. 多道批處理系統(tǒng)的硬件支持是 20 世
5、紀(jì) 60 年代初發(fā)展起來(lái)的 。 A. RISC 技術(shù) B. 通道和中斷機(jī)構(gòu) C. 集成電路 D. 高速內(nèi)存 下面 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. 1B. 2C. 3D. 4 若操作系統(tǒng)看作是計(jì)算機(jī)資源的管理者,則下列不屬于操作系統(tǒng)管理的資源的是 A. 程序 B. 內(nèi)存 C. CPU D. 中斷 操作系統(tǒng)的功能是進(jìn)行文件管理、處理器管理、作業(yè)管理、設(shè)備管理和( )管理。 A. 存儲(chǔ)器 B. 進(jìn)程 C. 系統(tǒng)D. JCB 操作系統(tǒng)按功能特征分的基本類(lèi)型主要有( )。 A.
6、批處理系統(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) 下列不是操作系統(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è)計(jì)語(yǔ)言的編譯器 ( )操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端,多個(gè)用戶可以通過(guò)各自的終端 同時(shí)交互地使用計(jì)算機(jī)。 A. 網(wǎng)絡(luò) B. 分布式 C. 分時(shí) D. 實(shí)時(shí) 在( )操作系統(tǒng)控制下,計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響 應(yīng)。 9. 10. 11. 12. 1
7、3. 14. 15. 16. 17. 18. 19. 20. A. 實(shí)時(shí) B. 分時(shí) 操作系統(tǒng)是一組( )。 A. 文件管理程序 C. 資源管理程序 C. 分布式 D. 單用戶 B. 中斷處理程序 D. 設(shè)備管理程序 計(jì)算機(jī)操作系統(tǒng)的功能是( )。 A. 把源程序代碼轉(zhuǎn)換為目標(biāo)代碼 B. 實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流 C. 完成計(jì)算機(jī)硬件和軟件之間的轉(zhuǎn)換 D. 控制和管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行 設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí),首先應(yīng)考慮系統(tǒng)的( )。 A. 可靠性和靈活性 B. 實(shí)時(shí)性和可靠性 C. 靈活性和可靠性 D. 優(yōu)良性和分配性 從用戶的觀點(diǎn)看,操作系統(tǒng)是( )。 A. 用戶與計(jì)算機(jī)之間的接
8、口 B. 控制和管理計(jì)算機(jī)資源的軟件 C. 合理地組織計(jì)算機(jī)工作流程的軟件 D. 由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體 )。 用戶使用操作系統(tǒng)通常有三種手段,它們是操作控制、系統(tǒng)調(diào)用和( A. 計(jì)算機(jī)高級(jí)語(yǔ)言B.宏命令 C.作業(yè)控制語(yǔ)言D.匯編語(yǔ)言 二、填空題 21. 根據(jù)服務(wù)對(duì)象不同, 常用的單處理機(jī) OS可以分為如下三種類(lèi)型:允許多個(gè)用戶在其終 端上同時(shí)交互地使用計(jì)算機(jī)的OS稱(chēng)為,它通常采用 策略為用戶 服務(wù);允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的OS稱(chēng)為,衡 量這種系統(tǒng)性能的一個(gè)重要指標(biāo)是 ;在的控制下,計(jì)算機(jī)能及 時(shí)地處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計(jì)這種系統(tǒng)時(shí),應(yīng)首
9、先考慮系統(tǒng) 的。 22. 實(shí)時(shí)系統(tǒng)一般采用方法來(lái)提高可靠性。 23. 從資源分配的角度講,計(jì)算機(jī)系統(tǒng)中的資源分為 、 和。 24. 在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺(tái)”和“后臺(tái)”作業(yè)的概念,其目 的是。 25. 采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮 與并行工作的能力。 26. 按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類(lèi):和 。 27. 并發(fā)和是操作系統(tǒng)的兩個(gè)最基本的特征,兩者之間互為存在條件。 28. 操作系統(tǒng)的主要性能參數(shù)有 和等。前者指的是單位時(shí)間內(nèi)系統(tǒng) 處理的作業(yè)量,后者指的是在一個(gè)給定時(shí)間內(nèi),系統(tǒng)的一個(gè)指定成分被使用的時(shí)間比例。 三、自評(píng)參考答案 1. D 2.A 3.B
10、 4.A 5.B 6.C 7.A 8.C 9.C 10.D 11.A 12.B 13.D 14.C 15. A 16.C 17.D 18.B 19.A 20.C 21.分時(shí)OS,時(shí)間片輪轉(zhuǎn),批處理 OS,吞吐量,實(shí)時(shí) OS,實(shí)時(shí)性和可靠性22.雙工體制 23.處理機(jī)、存儲(chǔ)器、輸入輸出設(shè)備、文件24.為了 提高CPU的利用率 25.CPU、外設(shè) 26.單道批處理系統(tǒng)、多道批處理系統(tǒng)27.共享28. 吞吐量、利用率 第二章進(jìn)程管理 2. 1學(xué)習(xí)指導(dǎo) 本章是操作系統(tǒng)中最重要的一章,它涉及的內(nèi)容和概念較多,而且有一部分概念具有一 定的難度。 程序在順序執(zhí)行時(shí),具有順序性、封閉性和可再現(xiàn)性。但為了提高計(jì)
11、算機(jī)資源的利用率 和增強(qiáng)系統(tǒng)的處理能力而引入了硬件并行操作,這可使某些程序并發(fā)執(zhí)行,所謂并發(fā)是指在 同一時(shí)間間隔內(nèi)有若干事件發(fā)生。程序的并發(fā)執(zhí)行不僅能提高系統(tǒng)的吞吐量,而且可顯著地 改善資源的利用率,所以并發(fā)已成為現(xiàn)代操作系統(tǒng)的一個(gè)基本特征。但是,程序的并發(fā)執(zhí)行, 使之失去了順序程序的封閉性和可再現(xiàn)性,程序與計(jì)算不再對(duì)應(yīng),并產(chǎn)生了相互制約。 為了描述程序的并發(fā)執(zhí)行而引入了進(jìn)程的概念。 所謂進(jìn)程可理解為“可與其他程序并發(fā)執(zhí)行的程序的一次執(zhí)行”。為了描述和控制進(jìn)程 的運(yùn)行,系統(tǒng)為每個(gè)進(jìn)程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu),該數(shù)據(jù)結(jié)構(gòu)被稱(chēng)為PCB,PCB是進(jìn)程存在 的帷一標(biāo)志。進(jìn)程具有五個(gè)基本特征:動(dòng)態(tài)性、并發(fā)性、
12、獨(dú)立性、異步性和結(jié)構(gòu)特征。 由于進(jìn)程運(yùn)行的間斷性,決定了進(jìn)程至少有三種基本狀態(tài):就緒、執(zhí)行和阻塞(等待), 三種基本狀態(tài)可經(jīng)一定的觸發(fā)條件而轉(zhuǎn)換。 進(jìn)程是資源分配的基本單位,同時(shí)進(jìn)程也可作為獨(dú)立運(yùn)行的基本單位,用戶可以從進(jìn)程 的觀點(diǎn)來(lái)研究操作系統(tǒng)。但由于系統(tǒng)資源數(shù)量的有限,必然導(dǎo)致諸進(jìn)程間競(jìng)爭(zhēng)資源。用戶進(jìn) 程和系統(tǒng)進(jìn)程之間、 同一用戶作業(yè)的內(nèi)部進(jìn)程之間、不同用戶各作業(yè)的進(jìn)程之間、各系統(tǒng)進(jìn) 程之間都存在資源競(jìng)爭(zhēng)問(wèn)題。競(jìng)爭(zhēng)資源的進(jìn)程間存在著兩種關(guān)系:(1)資源共享。雖然諸進(jìn) 程可以共享資源,但有些資源僅允許一個(gè)進(jìn)程使用,我們把這種資源稱(chēng)為“臨界資源”,每 個(gè)進(jìn)程訪問(wèn)臨界資源的那段代碼稱(chēng)為“臨界區(qū)”
13、,應(yīng)保證諸進(jìn)程互斥地進(jìn)入臨界區(qū),即進(jìn)程 互斥;(2)資源共享。兩個(gè)或多個(gè)相關(guān)進(jìn)程相互合作,完成一共同任務(wù),此時(shí),它們?cè)趫?zhí)行 時(shí)序上必須協(xié)調(diào),即進(jìn)程同步。為實(shí)現(xiàn)進(jìn)程的互斥與同步, 系統(tǒng)中必須設(shè)置相應(yīng)的同步機(jī)構(gòu), 該機(jī)構(gòu)應(yīng)遵循的準(zhǔn)則是: 空閑讓進(jìn)、忙則等待、有限等待和讓權(quán)等待。常用的同步機(jī)構(gòu)有鎖 和信號(hào)量等。 信號(hào)量是管理臨界區(qū)的公有資源,它代表可用資源實(shí)體。信號(hào)量?jī)H能由P、V原語(yǔ)來(lái)對(duì) 其進(jìn)行修改。利用信號(hào)量可實(shí)現(xiàn)進(jìn)程的互斥與同步, 經(jīng)典的進(jìn)程同步問(wèn)題有: 生產(chǎn)者和消費(fèi) 者問(wèn)題、讀者和寫(xiě)者問(wèn)題、哲學(xué)家進(jìn)餐問(wèn)題等。 所謂進(jìn)程通信是指進(jìn)程之間交換信息,通信可分為低級(jí)通信和高級(jí)通信。P、V操作屬 于低級(jí)
14、通信方式,該方式以控制進(jìn)程并發(fā)執(zhí)行為主要目的,而利用通信原語(yǔ)進(jìn)行高級(jí)通信則 是以通信為主要目的。 一個(gè)作業(yè)從提交到完成一般要經(jīng)歷三個(gè)階段:(1)高級(jí)調(diào)度。它決定了將哪些處于后備 狀態(tài)的作業(yè)調(diào)入內(nèi)存準(zhǔn)備執(zhí)行;(2)低級(jí)調(diào)度。它決定了就緒隊(duì)列中的哪一個(gè)進(jìn)程將獲得處 理機(jī),并使之執(zhí)行;(3)中級(jí)調(diào)度。它實(shí)現(xiàn)內(nèi)外存進(jìn)程的對(duì)換。進(jìn)程調(diào)度有兩種方式:剝奪 調(diào)度(搶占式調(diào)度)和非剝奪調(diào)度(非搶占式調(diào)度)方式。在批處理系統(tǒng)中常用的進(jìn)程調(diào)度算法 有:先來(lái)先服務(wù)FCFS、最短CPU運(yùn)行期優(yōu)先、高優(yōu)先數(shù)優(yōu)先、響應(yīng)比高者優(yōu)先等,在分時(shí) 系統(tǒng)中常用的進(jìn)程調(diào)度算法有:時(shí)間片輪轉(zhuǎn)、多級(jí)反饋隊(duì)列等調(diào)度算法。 進(jìn)程間的關(guān)系非常
15、復(fù)雜。如果對(duì)競(jìng)爭(zhēng)失控,產(chǎn)生的后果是要么資源在使用過(guò)程中遭到破 壞,要么各進(jìn)程為爭(zhēng)奪資源而形成僵持局面(死鎖)。產(chǎn)生死鎖的原因可歸結(jié)為諸進(jìn)程對(duì)共享 資源的競(jìng)爭(zhēng)和進(jìn)程推進(jìn)順序不當(dāng)。產(chǎn)生死鎖的必要條件有:互斥條件、請(qǐng)求和保持條件、不 剝奪條件和環(huán)路等待條件。解決死鎖的辦法也有四種:預(yù)防死鎖、避免死鎖、檢測(cè)死鎖和解 除死鎖。在預(yù)防死鎖中我們可以通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件的后三個(gè)來(lái)實(shí)現(xiàn),如靜態(tài) 資源分配法和有序資源分配法,但它們都加了較強(qiáng)的限制條件。避免死鎖是在資源分配過(guò)程 中防止系統(tǒng)進(jìn)入不安全態(tài),我們可以用銀行家算法。檢測(cè)死鎖是在系統(tǒng)中設(shè)置一死鎖檢測(cè)機(jī) 構(gòu),能及時(shí)地檢測(cè)出發(fā)生的死鎖。解除死鎖是當(dāng)檢
16、測(cè)到發(fā)生死鎖后,將進(jìn)程從死鎖狀態(tài)中解 脫出來(lái),常采用剝奪資源和撤消進(jìn)程兩種方法。 本章的重點(diǎn)內(nèi)容是:進(jìn)程的基本概念(包括進(jìn)程的定義、進(jìn)程的特征、進(jìn)程的狀態(tài)及其 變遷、進(jìn)程的組成、進(jìn)程控制塊的內(nèi)容及作用);進(jìn)程的控制(包括進(jìn)程的建立、 進(jìn)程的撤消、 進(jìn)程的阻塞、進(jìn)程喚醒等 );原語(yǔ)的含義、作用及內(nèi)容;臨界資源、臨界區(qū)的基本概念;進(jìn) 程互斥與同步的基本概念;P、V操作的控制機(jī)理;進(jìn)程間的通信;常用進(jìn)程調(diào)度算法;死 鎖的基本概念;產(chǎn)生死鎖的原因和預(yù)防死鎖產(chǎn)生的具體措施等。 2. 2學(xué)習(xí)自評(píng) 一、 選擇題 1 關(guān)于對(duì)進(jìn)程概念的敘述,下列說(shuō)法錯(cuò)誤的是 。 A. 進(jìn)程是一個(gè)程序與數(shù)據(jù)的集合B.進(jìn)程是程序的
17、一次執(zhí)行 C.進(jìn)程是內(nèi)存中一組指令序列的執(zhí)行過(guò)程D.進(jìn)程是一個(gè)計(jì)算過(guò)程 2 對(duì)進(jìn)程的描述中,下列說(shuō)法錯(cuò)誤的是 。 A. 一個(gè)進(jìn)程可以包含若干個(gè)程序B. 一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程 C.進(jìn)程必須由程序作為其組成部分D. 一個(gè)程序僅對(duì)應(yīng)一個(gè)進(jìn)程 3. 下列關(guān)于進(jìn)程的敘述中,正確的是 。 A. 進(jìn)程申請(qǐng)CPU得不到滿足時(shí),其狀態(tài)變?yōu)榈却隣顟B(tài) B. 在單CPU系統(tǒng)中,任一時(shí)刻可有多個(gè)進(jìn)程處于運(yùn)行狀態(tài) C. 優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù),一旦確定,不能改變 D. 進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而得到的 4進(jìn)程是。 A. 一個(gè)程序段B. 一個(gè)程序單位 C. 一個(gè)程序與數(shù)據(jù)的集合D. 一個(gè)程序的一次執(zhí)行 5
18、. ,不是引入進(jìn)程的直接目的。 A. 多道程序同時(shí)在主存中運(yùn)行 B. 主存中各程序之間存在著相互依賴(lài)、相互制約的關(guān)系 C. 程序的狀態(tài)不斷地發(fā)生變化 D. 程序需要從頭至尾的執(zhí)行 6下列有關(guān)進(jìn)程和程序的主要區(qū)別中,敘述是錯(cuò)誤的是 。 A. 進(jìn)程是程序的執(zhí)行過(guò)程,程序是代碼的集合 B. 進(jìn)程是動(dòng)態(tài)的,程序靜態(tài)的 C. 進(jìn)程可為多個(gè)程序服務(wù),而程序不能為多個(gè)進(jìn)程服務(wù) D. 一個(gè)進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位,一個(gè)程序段不能作為一個(gè)獨(dú)立的運(yùn)行單位 7. 不是組成進(jìn)程的元素。 A. 數(shù)據(jù)B.程序段C.進(jìn)程控制塊D.變量 若SV 0,則 該進(jìn)程,并把它插入該 對(duì)應(yīng)的隊(duì)列中,重新進(jìn)行進(jìn)程調(diào)度。 72. 每執(zhí)行一
19、次 V原語(yǔ),信號(hào)量的數(shù)值 S加1。如果,則q進(jìn)程繼續(xù)執(zhí)行;如果 S 0、等待、一個(gè)、就緒73.互斥、 1、P ( mutex)、V ( mutex)74.就緒 75. n 1 76.通信原語(yǔ) 第三章作業(yè)管理 3. 1學(xué)習(xí)指導(dǎo) 操作系統(tǒng)為用戶提供兩個(gè)接口, 一個(gè)是系統(tǒng)為用戶提供的各種命令接口, 用戶利用這些 操作命令來(lái)組織和控制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)一個(gè)是程序接口,編程人員使用它們來(lái) 請(qǐng)求操作系統(tǒng)服務(wù)。 按命令方式對(duì)作業(yè)控制方式的不同,可將命令接口分為聯(lián)機(jī)命令接口和脫機(jī)命令接口。 聯(lián)機(jī)命令接口又稱(chēng)交互式命令接口,它由一組鍵盤(pán)操作命令組成。用戶通過(guò)控制臺(tái)或終端鍵 入操作命令,向系統(tǒng)提出各種服務(wù)
20、要求。在微機(jī)系統(tǒng)中,通常把鍵盤(pán)命令分為內(nèi)部命令和外 部命令兩大類(lèi)。脫機(jī)命令接口也稱(chēng)批處理命令接口,它是一組作業(yè)控制命令(或稱(chēng)作業(yè)控制 語(yǔ)言)組成。脫機(jī)用戶是指不能直接干預(yù)作業(yè)運(yùn)行的用戶,他們事先用相應(yīng)的作業(yè)控制命令 寫(xiě)成一份作業(yè)操作說(shuō)明書(shū), 連同作業(yè)一起提交給系統(tǒng),當(dāng)系統(tǒng)調(diào)度到該作業(yè)時(shí),由系統(tǒng)中的 命令解釋程序?qū)ψ鳂I(yè)說(shuō)明書(shū)上的命令或作業(yè)控制語(yǔ)句逐條解釋執(zhí)行。 程序接口由一組系統(tǒng)調(diào)用組成。用戶通過(guò)在程序中使用這些系統(tǒng)調(diào)用來(lái)請(qǐng)求操作系統(tǒng)提 供的服務(wù)。所謂系統(tǒng)調(diào)用就是用戶在程序中調(diào)用操作系統(tǒng)所提供的一些子功能。具體地講, 系統(tǒng)調(diào)用就是通過(guò)系統(tǒng)調(diào)用命令中斷現(xiàn)行程序,而轉(zhuǎn)去執(zhí)行相應(yīng)的子程序,以完成特定的
21、系 統(tǒng)功能。對(duì)操作系統(tǒng)而言,其所提供的系統(tǒng)調(diào)用命令條數(shù)、格式以及所執(zhí)行的功能等都不盡 相同。系統(tǒng)調(diào)用命令是為了擴(kuò)充機(jī)器指令、增強(qiáng)系統(tǒng)功能、方便用戶使用而提供的。因此, 在一些計(jì)算機(jī)系統(tǒng)中,把系統(tǒng)調(diào)用命令稱(chēng)為廣義指令。廣義指令與機(jī)器指令在性質(zhì)上是不同 的,機(jī)器指令是用硬件線路直接實(shí)現(xiàn)的,而廣義指令則是由操作系統(tǒng)提供的一個(gè)或多個(gè)子程 序模塊實(shí)現(xiàn)的。 用戶使用操作系統(tǒng)的主要目的是作業(yè)處理。一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束,一般需經(jīng)歷 收容、運(yùn)行、完成三個(gè)階段,與這三個(gè)階段對(duì)應(yīng)的作業(yè)處于后備、運(yùn)行和完成三種狀態(tài)。作 業(yè)調(diào)度的主要功能是按照某種原則從后備作業(yè)隊(duì)列中選取作業(yè)進(jìn)入主存,并為作業(yè)做好運(yùn)行 前的準(zhǔn)備工
22、作和作業(yè)完成后的善后處理工作。常用的作業(yè)調(diào)度算法有:先來(lái)先服務(wù)、短作業(yè) 優(yōu)先、響應(yīng)比高者優(yōu)先、優(yōu)先數(shù)優(yōu)先等調(diào)度算法。衡量作業(yè)調(diào)度算法性能的主要指標(biāo)有:作業(yè)的周轉(zhuǎn)時(shí)間、作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 作業(yè)的狀態(tài) 本章的重點(diǎn)內(nèi)容有:用戶與操作系統(tǒng)之間的接口;作業(yè)的分類(lèi)和作業(yè)控制; 及其轉(zhuǎn)換;作業(yè)調(diào)度算法及周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間的計(jì)算。 3. 2學(xué)習(xí)自評(píng) 選擇題 1.從控制角度看,用戶作業(yè)分兩大類(lèi),它們是 A.分時(shí)作業(yè)和實(shí)時(shí)作業(yè) C.批處理作業(yè)和終端作業(yè) 2. 聯(lián)機(jī)作業(yè)控制的特點(diǎn)是采用( A.人機(jī)對(duì)話B.作業(yè)控制卡 B. 單用戶作業(yè)和多用戶作業(yè) D. 本地作業(yè)和遠(yuǎn)程作業(yè) )
23、的方式來(lái)進(jìn)行作業(yè)控制。 C. 作業(yè)說(shuō)明書(shū)D.命令文件 3. 批處理作業(yè)的控制是由 組成的。 A.交互命令B.內(nèi)部命令C.外部命令D.作業(yè)控制命令 4. 用交互命令方式對(duì)作業(yè)的控制屬 A.脫機(jī)作業(yè)控制 B. 聯(lián)機(jī)作業(yè)控制 C. 既可對(duì)脫機(jī)作業(yè)進(jìn)行控制,又可對(duì)聯(lián)機(jī)作業(yè)進(jìn)行控制 D. 不能對(duì)作業(yè)進(jìn)行控制 5. 作業(yè)調(diào)度的任務(wù)不是。 A. 從后備作業(yè)隊(duì)列中選出作業(yè)并調(diào)入主存 B. 作業(yè)完成后,做好事后處理工作 C. 做好作業(yè)運(yùn)行前的準(zhǔn)備工作,分配一定的資源 D. 建立作業(yè)控制塊 6. 確定作業(yè)調(diào)度算法應(yīng)重點(diǎn)考慮 。 A. 使進(jìn)入系統(tǒng)的作業(yè)盡可能在規(guī)定時(shí)間內(nèi)運(yùn)行完成 B. 使用戶滿意 C. 使CPU處于
24、繁忙狀態(tài) D. 充分發(fā)揮計(jì)算機(jī)資源的利用率 7. 計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法中, 不是這種調(diào)度算法的優(yōu)點(diǎn)。 A.可以提高系統(tǒng)的吞吐量B.可降低作業(yè)的平均等待時(shí)間 C.縮短作業(yè)等待隊(duì)列D.可縮短大作業(yè)的等待時(shí)間 8. 在各種作業(yè)調(diào)度算法中,若所有作業(yè)同時(shí)到達(dá),則平均等待時(shí)間最短的算法是( A.先來(lái)先服務(wù)B.優(yōu)先數(shù) C.最高響應(yīng)比優(yōu)先D.短作業(yè)優(yōu)先 9. 既考慮作業(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ù) 10. 作業(yè)調(diào)度程序從處于()狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。 A.運(yùn)行B.提交 C.完成D.后備 11. ()是指從作
25、業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。 A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間 12. 作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱(chēng)為()。 A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間 13. 用戶通過(guò)終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱(chēng)為()方式。 A.自動(dòng) B.聯(lián)機(jī) C.脫機(jī) D.假脫機(jī) 14. 的作業(yè)調(diào)度算法,對(duì)于執(zhí)行時(shí)間對(duì)短的長(zhǎng)作業(yè)較為有利。 A. FCFSB. SJF 15.在作業(yè)管理中,JCL是指( C. HRN D 優(yōu)先級(jí)調(diào)度 )。 A. 作業(yè)控制語(yǔ)言B.作業(yè)命令行 C.作業(yè)命令連接D.作業(yè)控制方式 16.用戶使用OS通常有三種手段,它們是終端命令、系統(tǒng)調(diào)用和 。
26、 A. 計(jì)算機(jī)高級(jí)指令B.宏命令 C.作業(yè)控制語(yǔ)言D.匯編語(yǔ)言 17在配有操作系統(tǒng)的計(jì)算機(jī)中,用戶程序通過(guò) 向操作系統(tǒng)指出使用外部設(shè)備的要 求。 A. 作業(yè)申請(qǐng)B.原語(yǔ) C.廣義指令D. I/O指令 18系統(tǒng)調(diào)用是指。 A. 用戶執(zhí)行一個(gè)操作系統(tǒng)文件B.用戶執(zhí)行一個(gè)應(yīng)用文件 C.用戶在程序或鍵盤(pán)操作中調(diào)用OS的各項(xiàng)功能D.用戶鍵盤(pán)命令的執(zhí)行 19用戶調(diào)用的執(zhí)行控制是采用 。 A.硬件中斷B.軟中斷C.阻塞進(jìn)程D.掛起作業(yè) 20. 當(dāng)用戶的作業(yè)由終端提交并投入運(yùn)行后,往往要求作業(yè)脫離開(kāi)用戶的干預(yù),使用 可將作業(yè)由前臺(tái)轉(zhuǎn)為后臺(tái)。 A.資源分配命令B.前臺(tái)作業(yè)轉(zhuǎn)換命令 C.文件操作命令D.程序運(yùn)行命
27、令 21. 作業(yè)的狀態(tài)分為 。 A.就緒、執(zhí)行、完成B.提交、收容、執(zhí)行 C.后備、執(zhí)行、退出D.后備、執(zhí)行、完成 22. 對(duì)作業(yè)的控制方式有兩種,一是脫機(jī)控制,另一是聯(lián)機(jī)控制。是脫機(jī)控制。 A.使用作業(yè)控制語(yǔ)言B.使用鍵盤(pán)操作命令 C.使用shell語(yǔ)言D.使用交互式程序設(shè)計(jì)語(yǔ)言 23. 脫機(jī)用戶接口是由組成的。 A.交互命令 B.內(nèi)部命令 C.外部命令 D.作業(yè)控制命令 24. 實(shí)現(xiàn)脫機(jī)作業(yè)控制的方式有作業(yè)控制卡和作業(yè)說(shuō)明書(shū),它們使用由系統(tǒng)規(guī)定的() A .作業(yè)控制語(yǔ)言B.原語(yǔ) 25. 在操作系統(tǒng)中,用戶界面換的是( A .硬件接口、軟件接口和操作環(huán)境 C.硬件接口、命令接口和操作環(huán)境 C
28、 .批處理語(yǔ)言D .機(jī)器語(yǔ)言 )。 B .命令接口、程序接口和操作環(huán)境 D .硬件接口、命令接口、程序接口 26.用戶可以通過(guò)下列( )方式提交作業(yè)。 A .聯(lián)機(jī)作業(yè) B. DMA C. FIFO 27.通過(guò)直接命令方式提供用戶作業(yè)的方式是()。 D . FCFS A .聯(lián)機(jī)作業(yè)方式 B .脫機(jī)作業(yè)方式 來(lái)編制。 C.單獨(dú)作業(yè)方式D .連續(xù)作業(yè)方式 28.用戶在自己的用戶終端上連續(xù)鍵人組成作業(yè)的若干命令,無(wú)需等待一條命令是否執(zhí)行完 畢。所鍵人的命令形成了一道命令串,存儲(chǔ)在一個(gè)系統(tǒng)緩沖區(qū)中,由操作系統(tǒng)自動(dòng)地對(duì) 這些命令逐步提取并解釋執(zhí)行,最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、 多命令串
29、的系統(tǒng)中,前后臺(tái)作業(yè)的執(zhí)行調(diào)度()。 A .全由操作系統(tǒng)自動(dòng)完成,無(wú)需用戶干預(yù)B.由用戶干預(yù)完全 C.由系統(tǒng)和用戶干預(yù)結(jié)合完成D .全由用戶完成 作業(yè)調(diào)度的任務(wù)不是。 A. 從后備作業(yè)隊(duì)列中選出作業(yè)并調(diào)入主存 B. 作業(yè)完成后,做好事后處理工作 C. 做好作業(yè)運(yùn)行前的準(zhǔn)備工作,分配一定的資源 D. 建立作業(yè)控制塊 確定作業(yè)調(diào)度算法應(yīng)重點(diǎn)考慮 。 A. 使進(jìn)入系統(tǒng)的作業(yè)盡可能在規(guī)定時(shí)間內(nèi)運(yùn)行完成 B. 使用戶滿意 C. 使CPU處于繁忙狀態(tài) D. 充分發(fā)揮計(jì)算機(jī)資源的利用率 最短作業(yè)優(yōu)先調(diào)度算法中, 不是這種調(diào)度算法的優(yōu)點(diǎn)。 A. 可以提高系統(tǒng)的吞吐量B.可降低作業(yè)的平均等待時(shí)間 C.縮短作業(yè)等
30、待隊(duì)列D.可縮短大作業(yè)的等待時(shí)間 不是分時(shí)和優(yōu)先數(shù)相結(jié)合的調(diào)度算法所具備的特點(diǎn)。 A. 既獲得合理的運(yùn)行時(shí)間,又限制多道運(yùn)行的作業(yè)數(shù)目 B. 主要用于實(shí)時(shí)OS中 C. 主要為確保用戶合理的響應(yīng)時(shí)間 D. 主要用于分時(shí)OS中 用戶在一次計(jì)算過(guò)程中,或者一次事物處理過(guò)程中,要求計(jì)算機(jī)系統(tǒng)所作的工作的集合, 這是指()。 A 進(jìn)程B 程序C.作業(yè)D 系統(tǒng)調(diào)用 一個(gè)作業(yè)的完成,要經(jīng)過(guò)若干步驟,這其中的每一個(gè)步驟,稱(chēng)為()。 A .作業(yè)流B .子程序C.子進(jìn)程D .作業(yè)步 系統(tǒng)調(diào)用的目的是()。 A .請(qǐng)求系統(tǒng)服務(wù)B .終止系統(tǒng)服務(wù) C.申請(qǐng)系統(tǒng)資源D .釋放系統(tǒng)資源 處于后備狀態(tài)的作業(yè)存放在()中。
31、D .擴(kuò)展內(nèi)存 JCB就連成一串而形成了一 A .外存B .內(nèi)存C.外存和內(nèi)存 當(dāng)一個(gè)作業(yè)的作業(yè)控制塊等表格填寫(xiě)完畢后,任務(wù)作業(yè)的 個(gè)排隊(duì)隊(duì)列,該隊(duì)列稱(chēng)為作業(yè)()。 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. A .阻塞隊(duì)列B .后備隊(duì)列 C.就緒隊(duì)列D .運(yùn)行隊(duì)列 為了照顧執(zhí)行時(shí)間比較短的作業(yè),使其優(yōu)先調(diào)度,應(yīng)選擇()算法。 A . FCFSB . SJFC. HRND .優(yōu)先級(jí)調(diào)度在進(jìn)行 作業(yè)調(diào)度時(shí),要想兼顧作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間,應(yīng)選?。ǎ┧惴?。 A. FCFSB. SJFC. HRND .優(yōu)先級(jí)調(diào)度 當(dāng)一個(gè)位于后備隊(duì)列中的
32、作業(yè)被選中調(diào)入內(nèi)存的時(shí)候, 按照其作業(yè)步的順序,依次為每 個(gè)作業(yè)建立對(duì)應(yīng)的主進(jìn)程,并為它分配必要的資源,然后提交給進(jìn)程管理模塊,由( ) 管理。 A進(jìn)程調(diào)度程序 B .作業(yè)調(diào)度程序C. UO管理程序 D .內(nèi)存管理程序 作業(yè)已經(jīng)進(jìn)入內(nèi)存,由于作業(yè)步的主進(jìn)程又可以建立若干子進(jìn)程,這樣對(duì)一個(gè)作業(yè)來(lái) 講,有的子進(jìn)程正占用處理機(jī)而處于進(jìn)程運(yùn)行狀態(tài),有的子進(jìn)程又可能在等待,應(yīng)該認(rèn) 為此時(shí)該作業(yè)處于()狀態(tài)。 A .等待 B .阻塞 C.執(zhí)行 D .就緒 二、填空題 42. 作業(yè)調(diào)度從處于狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。從作業(yè)提交給系統(tǒng)到作 業(yè)完成的時(shí)間間隔叫做。是指作業(yè)進(jìn)入后備隊(duì)列到被調(diào)度程序選 中
33、時(shí)的時(shí)間間隔。假定把下列四個(gè)作業(yè)同時(shí)提交系統(tǒng)并進(jìn)入 ,當(dāng)使用短作 業(yè)優(yōu)先調(diào)度算法時(shí),單道環(huán)境下,四個(gè)作業(yè)的平均等待時(shí)間是 小時(shí);當(dāng)使 用高優(yōu)先數(shù)優(yōu)先的調(diào)度算法是時(shí),作業(yè)的平均周轉(zhuǎn)時(shí)間是小時(shí)。 43.作業(yè) 44.所需運(yùn)行時(shí)間(小時(shí)) 45.優(yōu)先數(shù) 46.1 47.2 48.4 49.2 50.5 51.9 52.3 53.8 54.1 55. 4 56.3 57.7 43. UNIX系統(tǒng)為用戶提供了面向操作的接口和面向程序的接 口。 44. 作業(yè)調(diào)度又稱(chēng) ,它的主要功能是 。 45. 如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的,則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法 46. 在批處理操作系統(tǒng)中,當(dāng)用戶提交其
34、作業(yè)時(shí),應(yīng)使用 書(shū)寫(xiě)作業(yè)說(shuō)明書(shū)。 47. 設(shè)有一組作業(yè),它們的提交時(shí)刻及運(yùn)行時(shí)間如下: 作業(yè)號(hào)提交時(shí)刻運(yùn)行時(shí)間(分鐘) 作業(yè)號(hào) 提交時(shí)間 運(yùn)行時(shí)間 1 9: 00 70 2 9: 40 30 3 9: 50 10 4 10: 10 5 在單道方式下,采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法,作業(yè)的執(zhí)行順序?yàn)椋ǎ?三、自評(píng)參考答案 1.C 2.A 3.D 4.B 5.D 6.D 7.D 8.D 9.A 10.D11.A 12.A 13.B 14.C 15.A 16.C 17.C 18.C 19.B 20.B 21.D 22.A 23.D 24.A 25.B 26.A 27.A 28.A 29.D 30.D
35、31.D 32.B 33.C 34.D 35.A 36.A 37.B 38.B 39.C 40.A 41.C 42.后備、周轉(zhuǎn)時(shí)間 、等待時(shí)間、后備隊(duì)列、 4.25、 10.25 43.shell、系統(tǒng)調(diào)用44.高級(jí)調(diào)度、從后備隊(duì)列中選取作業(yè),為之建立進(jìn)程,分配必要的資 源,并插入就緒隊(duì)列45計(jì)算時(shí)間短的作業(yè)優(yōu)先算法46作業(yè)控制語(yǔ)言或JCL 47. 1,4,3, 2 第四章存儲(chǔ)管理 4. 1學(xué)習(xí)指導(dǎo) 存儲(chǔ)管理即是對(duì)主存的管理,它是操作系統(tǒng)的重要功能之一。主存儲(chǔ)器是計(jì)算機(jī)系統(tǒng)中 的一種寶貴資源,對(duì)主存的管理和有效使用是操作系統(tǒng)中十分重要的內(nèi)容。為了便于對(duì)主存 進(jìn)行有效的管理,應(yīng)該將主存分成若干個(gè)
36、區(qū)域,以便同時(shí)存放多個(gè)用戶程序和系統(tǒng)軟件。因 此,存儲(chǔ)管理應(yīng)具有如下功能:主存的分配和回收、提高主存的利用率、“擴(kuò)充”主存容量 和存儲(chǔ)保護(hù)。 存儲(chǔ)分配主要解決多道作業(yè)之間劃分主存空間的問(wèn)題,存儲(chǔ)分配有三種主要方式: 直接 分配方式、靜態(tài)分配方式和動(dòng)態(tài)分配方式。絕大多數(shù)計(jì)算機(jī)系統(tǒng)都采用靜態(tài)分配方式或動(dòng)態(tài) 分配方式。 為了實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)兩種存儲(chǔ)分配策略, 需要采用將邏輯地址與物理地址分開(kāi), 并對(duì)邏 輯地址實(shí)施地址重定位技術(shù)。 所謂重定位是由于一個(gè)作業(yè)裝入到與其地址空間不一致的存儲(chǔ) 空間時(shí)所引起的有關(guān)地址調(diào)整過(guò)程, 實(shí)質(zhì)上, 這是一個(gè)地址變換過(guò)程, 地址變換也稱(chēng)為地址 映射。 根據(jù)地址變換進(jìn)行的時(shí)間
37、及采用的技術(shù)手段不同, 可以把重定位分為兩類(lèi): 靜態(tài)重定 位和動(dòng)態(tài)重定位。 所謂靜態(tài)重定位是在程序運(yùn)行之前, 由鏈接裝配程序進(jìn)行的重定位。 靜態(tài) 重定位的特點(diǎn)是無(wú)需增加硬件地址變換機(jī)構(gòu), 但要求為每個(gè)程序分配一個(gè)連續(xù)的存儲(chǔ)區(qū), 且 在程序執(zhí)行期間不能移動(dòng), 故難于做到程序和數(shù)據(jù)的共享; 動(dòng)態(tài)重定位是在程序的執(zhí)行過(guò)程 中,每當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí), 將要訪問(wèn)的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址。 動(dòng)態(tài)重 定位的實(shí)現(xiàn)需要依靠硬件地址變換機(jī)構(gòu)。 最簡(jiǎn)單的實(shí)現(xiàn)方法是利用一個(gè)重定位寄存器。 動(dòng)態(tài) 重定位的特點(diǎn)是需要附加硬件的支持, 優(yōu)點(diǎn)是可以將程序分配到不連續(xù)的存儲(chǔ)區(qū)中, 在程序 運(yùn)行之前可以只裝入部分代
38、碼即可運(yùn)行, 然后在程序運(yùn)行期間, 根據(jù)需要?jiǎng)討B(tài)地申請(qǐng)分配內(nèi) 存,所以,便以程序段的共享, 并且可向用戶提供一個(gè)比主存的存儲(chǔ)空間大得多的地址空間, 該地址空間也稱(chēng)為虛擬存儲(chǔ)器。 虛擬存儲(chǔ)器的實(shí)質(zhì)是讓作業(yè)存在的地址空間和運(yùn)行時(shí)用于存放作業(yè)的存儲(chǔ)空間區(qū)分開(kāi) 來(lái),程序員可以在地址空間內(nèi)編寫(xiě)程序, 而完全不用考慮實(shí)際主存的大小。 當(dāng)然, 虛擬存儲(chǔ) 器的容量也不是無(wú)限的,它的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)確定的。實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù), 需要有一定的物質(zhì)基礎(chǔ): 其一是要有相當(dāng)數(shù)量的外存, 足以存放多用戶的作業(yè); 其二是要有 一定容量的主存, 因?yàn)樵谔幚頇C(jī)上運(yùn)行的作業(yè)必須有一部分信息存放在內(nèi)存中; 其三是要有 地
39、址變換機(jī)構(gòu),以動(dòng)態(tài)實(shí)現(xiàn)邏輯地址到物理地址的地址變換。 存儲(chǔ)管理技術(shù)在計(jì)算機(jī)系統(tǒng)的展過(guò)程中大致經(jīng)歷了如下階段: 單一連續(xù)分配、 分區(qū)分配、 頁(yè)式管理、段式管理和段頁(yè)式管理。 分區(qū)式分配是實(shí)現(xiàn)多用戶系統(tǒng)最簡(jiǎn)單的一種存儲(chǔ)管理技術(shù)。 分區(qū)式分配有兩種形式, 一 種是固定式分區(qū),另一種是動(dòng)態(tài)分區(qū)。固定式分區(qū)是在操作系統(tǒng)裝入時(shí)進(jìn)行的,因此,一旦 操作系統(tǒng)裝入后, 可供用戶使用的分區(qū)數(shù)目及其大小是不能改變的。 其主要缺點(diǎn)是內(nèi)零頭問(wèn) 題嚴(yán)重。 動(dòng)態(tài)分區(qū)是由操作系統(tǒng)裝入作業(yè)響應(yīng)存儲(chǔ)分配請(qǐng)求時(shí)確定分區(qū)的數(shù)目和大小。動(dòng)態(tài) 分區(qū)消除了內(nèi)零頭, 但不可避免地由于形成一些小分區(qū)而導(dǎo)致在存儲(chǔ)空間中產(chǎn)生另一種零頭 問(wèn)題外零頭
40、。內(nèi)零頭和外零頭統(tǒng)稱(chēng)為“碎片” 。緊湊是碎片的一種拼接技術(shù)。動(dòng)態(tài)分區(qū) 的常用的分區(qū)分配策略有: 最佳適應(yīng)算法、 最差適應(yīng)算法、 首次適應(yīng)算法和循環(huán)首次適應(yīng)算 法等。 實(shí)現(xiàn)存儲(chǔ)分區(qū)保護(hù)一是用界限寄存器, 二是采用基址、 限長(zhǎng)寄存器, 三是采用存儲(chǔ)保 護(hù)鍵。 為了取消作業(yè)對(duì)其存儲(chǔ)區(qū)域鄰接性的要求, 并提高主存的利用率, 引入了分頁(yè)管理技術(shù)。 在頁(yè)式存儲(chǔ)管理中, 用戶作業(yè)的地址空間被劃分成大小相等的區(qū)域, 稱(chēng)為頁(yè)或頁(yè)面。 相應(yīng)地, 將主存空間也分成與頁(yè)大小相等的區(qū)域, 稱(chēng)為塊或物理塊。 在為作業(yè)分配存儲(chǔ)空間時(shí), 總是 以塊為單位來(lái)分配, 并可以將作業(yè)中的任意一頁(yè)裝入主存的任意一個(gè)塊中。 為了便以在內(nèi)
41、存 中找到進(jìn)程中每個(gè)頁(yè)面所對(duì)應(yīng)的物理塊, 系統(tǒng)為每個(gè)進(jìn)程建立一張頁(yè)面映象表, 簡(jiǎn)稱(chēng)為頁(yè)表 (PMT) ,頁(yè)表一般放在內(nèi)存中。分頁(yè)系統(tǒng)中的地址映射要查找 PMT 表,為了提高查表速度, 可在地址變換機(jī)構(gòu)中增設(shè)一個(gè)具有并行查找能力的高速緩沖存儲(chǔ)器 (又稱(chēng)聯(lián)想寄存器或快 表) ,將頁(yè)表放在這個(gè)高速緩沖存儲(chǔ)器中。 分段管理技術(shù)是為了滿足用戶的需求而采用的一種存儲(chǔ)管理技術(shù)。 不管是分區(qū)式分配、 純分頁(yè)系統(tǒng)還是分段管理, 存儲(chǔ)管理方式有一個(gè)共同的特點(diǎn), 即它 們都要求將一個(gè)作業(yè)全部裝入內(nèi)存方能運(yùn)行, 于是,出現(xiàn)了這樣的兩種情況: ( 1)有的作業(yè) 很大, 其所要求的內(nèi)存空間超過(guò)了內(nèi)存總?cè)萘浚?作業(yè)不能全部
42、被裝入內(nèi)存, 致使該作業(yè)無(wú)法 運(yùn)行;(2)有大量作業(yè)要求運(yùn)行,但由于內(nèi)存容量不足以容納所有這些作業(yè),只能將少數(shù)作 業(yè)裝入內(nèi)存讓它們先運(yùn)行,而將其它大量的作業(yè)留在外存上等待。顯而易見(jiàn)的一種解決方法 是:從物理上增加內(nèi)存容量,但這往往會(huì)受到機(jī)器自身的限制,而且無(wú)疑要增加系統(tǒng)的成本, 因此,這種方法是受到一定限制的;另一種方法是從邏輯上擴(kuò)充內(nèi)存容量,這正是虛擬存儲(chǔ) 技術(shù)所要解決的主要問(wèn)題。虛擬存儲(chǔ)器實(shí)現(xiàn)的方式是請(qǐng)求頁(yè)式管理、請(qǐng)求段式管理。 請(qǐng)求頁(yè)式管理是在純分頁(yè)系統(tǒng)的基礎(chǔ)上發(fā)展起來(lái)的,請(qǐng)求分頁(yè)系統(tǒng)中的地址變換機(jī)構(gòu)也 是在分頁(yè)系統(tǒng)的地址變換機(jī)構(gòu)的基礎(chǔ)上形成的,只不過(guò)為了實(shí)現(xiàn)虛擬存儲(chǔ)器系統(tǒng)又增加了某 些
43、功能,如:產(chǎn)生和處理缺頁(yè)中斷、置換等。常用的頁(yè)面置換算法有:OPT、FIFO、LRU、 clock(NRU)、LFU算法等。頁(yè)面置換算法選擇得不當(dāng),可能會(huì)使系統(tǒng)產(chǎn)生顛簸(抖動(dòng))現(xiàn)象, 進(jìn)程過(guò)多也是導(dǎo)致顛簸(抖動(dòng))的主要原因。 段頁(yè)式存儲(chǔ)管理是一種既能有效地提高內(nèi)存利用率,又能很好地滿足用戶需要的一種存 儲(chǔ)管理技術(shù)。 本章的重點(diǎn)內(nèi)容是:存儲(chǔ)管理的目的及概念 (包括存儲(chǔ)管理的對(duì)象、目的及存儲(chǔ)器的分 配方式、重定位和虛擬存儲(chǔ)器的概念);存儲(chǔ)管器的管理技術(shù),包括單一連續(xù)區(qū)的分配技術(shù) 及優(yōu)缺點(diǎn),分區(qū)式分配技術(shù),其中包括各種具體實(shí)現(xiàn)方案及其主要特點(diǎn);覆蓋與交換技術(shù)的 有關(guān)概念、用途;頁(yè)式管理的概念及實(shí)現(xiàn)方
44、法;段式管理的技術(shù);段頁(yè)式管理技術(shù)。特別是 (1)頁(yè)式管理技術(shù)的實(shí)現(xiàn)方法與特點(diǎn);(2)段式管理技術(shù)的實(shí)現(xiàn)方法,段式管理技術(shù)與頁(yè)式管 理技術(shù)相比有何異同;段頁(yè)式管理技術(shù);虛存技術(shù)的特點(diǎn);各種存儲(chǔ)管理技術(shù)的地址變換過(guò) 程等。 4. 2學(xué)習(xí)自評(píng) 一、選擇題 1 存儲(chǔ)器管理的目的是實(shí)現(xiàn) 。 A. 提高計(jì)算機(jī)資源的利用率B.擴(kuò)充主存容量,并提高主存利用率 C.有效使用和分配外存空間D.提高CPU的執(zhí)行效率 2 下列有關(guān)虛擬存儲(chǔ)器的敘述中,說(shuō)法錯(cuò)誤的是 。 A. 虛擬存儲(chǔ)器是物理上并不實(shí)際存在的存儲(chǔ)器 B. 虛擬存儲(chǔ)器以時(shí)間為代價(jià)換取空間 C. 虛擬存儲(chǔ)器的存儲(chǔ)容量可以無(wú)限地使用其虛存地址 D. 虛擬存儲(chǔ)
45、器不僅要有足夠容量的外存,而且還必須有一定的主存支持 3. 重定位是指。 A. 用戶作業(yè)中的邏輯地址變換成相對(duì)地址 B. 將用戶作業(yè)中的絕對(duì)地址變換成物理地址 C. 將主存中的物理地址變換成絕對(duì)地址 D. 將用戶作業(yè)中的邏輯地址變換成絕對(duì)地址 4. 關(guān)于動(dòng)態(tài)重定位的敘述,反映了動(dòng)態(tài)重定位的特征的是 。 A. 在程序裝入內(nèi)存中進(jìn)行重定位 B. 在程序執(zhí)行后立即對(duì)下一個(gè)程序進(jìn)行重定位 C. 在作業(yè)執(zhí)行過(guò)程中由硬件的地址變換機(jī)構(gòu)動(dòng)態(tài)地進(jìn)行地址轉(zhuǎn)換 D. 在主存與外存之間進(jìn)行重定位 5. 靜態(tài)重定位的缺點(diǎn)是 。 A. 在程序裝入主存時(shí),將相對(duì)地址轉(zhuǎn)換成了絕對(duì)地址 B. 要求每個(gè)程序占有固定的主存儲(chǔ)區(qū)
46、C. 硬件要求不高 D. 實(shí)現(xiàn)簡(jiǎn)單 6 動(dòng)態(tài)重定位的優(yōu)點(diǎn)中,反映了對(duì)主存有高的利用率的是 。 A. 一個(gè)程序不一定分配在一個(gè)連續(xù)的存儲(chǔ)區(qū) B. 可向用戶提供一個(gè)大于存儲(chǔ)空間的地址空間 C. 不需用戶考慮覆蓋結(jié)構(gòu) D. 有較復(fù)雜的算法 7關(guān)于虛擬存儲(chǔ)器的敘述中,下列說(shuō)法錯(cuò)誤的是 。 A. 虛擬存儲(chǔ)器是邏輯地址遠(yuǎn)比實(shí)際物理地址大的存儲(chǔ)器 B. 虛擬存儲(chǔ)功能由各種操作系統(tǒng)自動(dòng)實(shí)現(xiàn) C. 虛擬存儲(chǔ)功能不需用戶進(jìn)行覆蓋結(jié)構(gòu)的程序設(shè)計(jì) D. 虛擬存儲(chǔ)技術(shù)是以時(shí)間換取空間 其二 是;其三是。 63. 在頁(yè)式管理系統(tǒng)中,頁(yè)式虛地址與內(nèi)存物理地址的映射是由 和 完成的。 64. 在頁(yè)式管理中,頁(yè)表一般駐留在 的
47、某個(gè)固定區(qū)域,取一個(gè)數(shù)據(jù)或指令至少要 訪問(wèn)以上。為了加速查找,一般可以采用在中加入 的方法來(lái)提高查找速度。 65. 請(qǐng)求頁(yè)式管理是一種 管理,它的 與靜態(tài)頁(yè)式管理相 同,也是通過(guò)查找頁(yè)表來(lái)完成的,但是靜態(tài)頁(yè)式管理要求作業(yè)或進(jìn)程在 全 部裝入。 66. 請(qǐng)求頁(yè)式管理中,頁(yè)表中中斷位的作用是,改變位的作用 67. 在請(qǐng)求頁(yè)式管理中,當(dāng) 發(fā)現(xiàn)所需的頁(yè)不在 時(shí),產(chǎn) 生,由作出相應(yīng)的處理。 68. 置換算法是在內(nèi)存中沒(méi)有 時(shí)被調(diào)用的,它的目的是選出一個(gè)被 的頁(yè)面。如 果內(nèi)存中有足 夠的存放所調(diào)入的頁(yè),則不必使 用。 69. 在段式管理中,以 為單位分配內(nèi)存,每段分配一個(gè)連續(xù)的內(nèi)存區(qū)。由于各段 長(zhǎng)度不等,
48、所以這些存儲(chǔ)區(qū)的大小不一,而且,同一進(jìn)程的各段之間不要求。 70. 在段式管理中,每個(gè)段是一個(gè)有意義的 ,所以,段的更有意義,同 時(shí)也容易實(shí)現(xiàn)。 71. 在段頁(yè)式管理中,虛擬空間的最小單位是頁(yè),而不是段。內(nèi)存可用區(qū)劃分成若干 個(gè),且每個(gè)段所擁有的程序和數(shù)據(jù)在 中可以分開(kāi) 。 72. 我們所說(shuō)的三級(jí)存儲(chǔ)器結(jié)構(gòu)是指內(nèi)存、外存和高速緩存,按存取速度遞增的順序排列 為。 73. 在虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā) 生。 74. 在請(qǐng)求頁(yè)式存儲(chǔ)管理中,若采用 FIFO頁(yè)面淘汰算法,則當(dāng)分配的頁(yè)面增加時(shí), 的次數(shù)可以增加也可以減少。 75. 把目標(biāo)程序中的邏輯地址轉(zhuǎn)換成主
49、存空間中的物理地址稱(chēng)為 。 三、自評(píng)參考答案 1. B 2.C 3.D 4.C 5.B 6.A 7.B 8.C 9.A 10.C 11.D 12.A13.C 14.B 15.A 16.A 17.B 18.B 19.B 20.C 21.C 22.C 23.D 24.B 25.D 26.B 27.D 28.B 29.A 30.A 31.C 32.B 33.A 34.A 35.B 36.D 37.B 38.A 39.B 40.C 41.A 42.D 43.B 44.C 45.B 46.D 47.A 48.D 49.A 50.A 51.B 52.B 53.C 54.C 55.分區(qū)、頁(yè)式、段式、段頁(yè)式
50、56. 目標(biāo)程序所占據(jù)的空間、邏輯 地址或相對(duì)地址、內(nèi)存空間或物理地址空間、物理地址或絕對(duì)地址57.虛擬存儲(chǔ)器58.地 址結(jié)構(gòu)地址結(jié)構(gòu)、尋址方式59.固定分區(qū)、動(dòng)態(tài)分區(qū) 60.重定位、重定位、界地址(或基 址和限長(zhǎng)寄存器)61.最先適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法、按起始地址遞減的 次序、按空閑區(qū)從小到大、 按其大小遞減62.相當(dāng)容量的外存、 一定容量的內(nèi)存、 地址變換 機(jī)構(gòu) 63.頁(yè)表、硬件地址變換機(jī)構(gòu)64.內(nèi)存、內(nèi)存二次、地址變換機(jī)構(gòu)、聯(lián)想寄存器65. 動(dòng)態(tài)頁(yè)式、地址變換、執(zhí)行之前、內(nèi)存66.判斷某頁(yè)是否在內(nèi)存、判斷某頁(yè)是否被改變過(guò)67. 硬件變換機(jī)構(gòu)、內(nèi)存、缺頁(yè)中斷信號(hào)、中斷處理程序
51、68.空閑頁(yè)面、淘汰、空閑頁(yè)面、置換 算法 69.段、連續(xù) 70.信息單位、共享和保護(hù)71.大小相等的頁(yè)、內(nèi)存、存放72.高速 緩存、內(nèi)存和外存 73.地址越界中斷處理74.缺頁(yè)中斷 75.地址映射或地址重定位 第五章設(shè)備管理 5. 1學(xué)習(xí)指導(dǎo) 設(shè)備管理是操作系統(tǒng)的重要組成部分。由于它直接面向各種輸入/輸出設(shè)備,所以設(shè)備 管理與其他部分的管理相比,與硬件關(guān)系最為密切。常見(jiàn)的設(shè)備分類(lèi)方法有:按設(shè)備的從屬 關(guān)系分(可分為系統(tǒng)設(shè)備和用戶設(shè)備);按設(shè)備共享屬性分(可分為獨(dú)享設(shè)備、共享設(shè)備和虛擬 設(shè)備);按信息交換的單位分(可分為字符設(shè)備和塊設(shè)備)。設(shè)備管理應(yīng)具備以下功能: 設(shè)備分 配(按照設(shè)備類(lèi)型和相
52、應(yīng)的分配算法決定將I/O設(shè)備分配給哪一個(gè)要求該設(shè)備的進(jìn)程;設(shè)備 控制(完成這一功能的是設(shè)備處理程序,為實(shí)現(xiàn)這一功能設(shè)備處理程序首先根據(jù)用戶提出的 I/O請(qǐng)求構(gòu)成相應(yīng)的通道程序,交給通道去執(zhí)行,然后啟動(dòng)指定的設(shè)備進(jìn)行I/O操作,最后 要對(duì)通道發(fā)來(lái)的中斷請(qǐng)求作出及時(shí)的響應(yīng)和處理);實(shí)現(xiàn)其他功能(包括對(duì)緩沖區(qū)的管理功能 等)。 所謂通道是專(zhuān)管理輸入輸出的處理機(jī),它有自己的指令系統(tǒng), 該指令系統(tǒng)比較簡(jiǎn)單, 一 般只有數(shù)據(jù)傳送指令、設(shè)備控制指令等。通道所執(zhí)行的程序稱(chēng)為通道程序。通道按信息交換 方式的不同,可分成以下幾種類(lèi)型:字節(jié)多路通道、數(shù)據(jù)選擇通道、數(shù)組多路通道。 設(shè)備管理的主要任務(wù)之一是控制設(shè)備和內(nèi)
53、存或CPU之間的數(shù)據(jù)傳送,常用的輸入輸出 控制方式有:程序I/O方式、中斷控制方式、 DMA方式和通道控制方式。 提高處理機(jī)與外設(shè)并行程度的一項(xiàng)技術(shù)是緩沖技術(shù)。緩沖是用來(lái)在兩種不同速度的設(shè)備 之間傳輸信息時(shí)平滑傳輸過(guò)程的常用手段。一種經(jīng)濟(jì)的緩沖實(shí)現(xiàn)方法是在內(nèi)存中劃出一塊存 儲(chǔ)區(qū),專(zhuān)門(mén)用來(lái)臨時(shí)存放輸入輸出數(shù)據(jù),這個(gè)區(qū)域稱(chēng)為緩沖區(qū)。根據(jù)系統(tǒng)設(shè)置的緩沖區(qū)的個(gè) 數(shù),可以將緩沖技術(shù)分為:?jiǎn)尉彌_、雙緩沖、環(huán)形緩沖和緩沖池。 設(shè)備分配是由設(shè)備分配程序完成的, 設(shè)備分配中要用到許多數(shù)據(jù)結(jié)構(gòu), 主要有:設(shè)備控 制表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)和系統(tǒng)設(shè)備表(SDT)。設(shè)備分配的步
54、驟是:分配設(shè)備、分配控制器、分配通道。 設(shè)備的獨(dú)立性是指用戶在編制程序時(shí)所使用的設(shè)備與實(shí)際使用的設(shè)備無(wú)關(guān)。為此,要求 用戶程序?qū)/O設(shè)備的請(qǐng)求采用邏輯設(shè)備名,而在程序?qū)嶋H執(zhí)行時(shí)使用物理設(shè)備名,它們之 間的關(guān)系類(lèi)似于存儲(chǔ)管理中的邏輯地址和物理地址。 SPOOLing的意思是外圍設(shè)備同時(shí)聯(lián)機(jī)操作,又稱(chēng)作壁上觀脫機(jī)輸入輸出操作,是操作 系統(tǒng)中采用的一項(xiàng)將獨(dú)占設(shè)備改造成共享設(shè)備的技術(shù)。該系統(tǒng)主要包括以下三個(gè)部分:輸入 井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程和輸出進(jìn)程。 設(shè)備處理程序負(fù)責(zé)在一個(gè)進(jìn)程獲得了進(jìn)行輸入或輸出所需要的硬件資源以后,去執(zhí)行實(shí) 際的輸入輸出操作。 本章重點(diǎn)內(nèi)容:(1)設(shè)備管理
55、的任務(wù)和功能,重點(diǎn)了解為什么要對(duì)設(shè)備進(jìn)行管理,什么 是通道?為什么要引入通道對(duì)設(shè)備進(jìn)行管理;(2 )緩沖管理技術(shù);(3)設(shè)備管理中的技術(shù)問(wèn)題, 重點(diǎn)掌握各種形式的設(shè)備管理表(DCT、COCT、CHCT、SDT等)的作用和內(nèi)容以及它們?cè)?設(shè)備管理中的作用; 5. 2學(xué)習(xí)自評(píng) 一、 選擇題 1 從資源管理的角度出發(fā),設(shè)備可分為獨(dú)享設(shè)備、共享設(shè)備和 A. 分享設(shè)備B.分時(shí)設(shè)備 2 設(shè)備的通道是指。 A. 數(shù)據(jù)的輸入、輸出連線 C.數(shù)據(jù)的輸入、輸出處理機(jī) C.公共設(shè)備D.虛擬設(shè)備 B. 數(shù)據(jù)的輸入、輸出設(shè)備 D. CPU的輸入、輸出部分 3. 以下關(guān)系SPOOLing技術(shù)的敘述中,錯(cuò)誤的是 。 A.
56、SPOOLing技術(shù)是以主存儲(chǔ)器為代價(jià),換取獨(dú)享設(shè)備的共享 B. SPOOLing的最終目的是提高獨(dú)享設(shè)備的利用率 C. SPOOLing技術(shù)是以虛擬設(shè)備分配方式,提高獨(dú)享設(shè)備的利用率 D. SPOOLing技術(shù)是以時(shí)間為代價(jià)換取空間 4. SPOOLing的目的是 。 A. 將磁盤(pán)設(shè)備作為中間介質(zhì),模擬適用于獨(dú)占字符設(shè)備 B. 把磁盤(pán)作為輸出、輸出設(shè)備 C. 把外存當(dāng)內(nèi)存使用,以時(shí)間換取空間 D. 把內(nèi)存當(dāng)設(shè)備,以空間換取時(shí)間 5. 通道對(duì)CPU的請(qǐng)求形式是。 A. 自陷B.中斷C.通道命令D.跳轉(zhuǎn)指令 6. CPU對(duì)通道的請(qǐng)求形式是。 A. 自陷B.中斷C.通道命令D.跳轉(zhuǎn)指令 7. CP
57、U與通道可以并行執(zhí)行,并通過(guò) 實(shí)現(xiàn)彼此之間的通訊和同步。 A. I/O指令 B. I/O中斷 C. I/O指令和I/O中斷 D.操作員 三是恢復(fù)現(xiàn)場(chǎng)。 A.分析中斷原因B.執(zhí)行中斷處理程序 C.分析中斷原因后,轉(zhuǎn)去執(zhí)行中斷處理程序D.占有CPU 15. 在下列敘述中,正確的一條是 。 A. 在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存 B. 對(duì)換信息量和對(duì)換速度是影響分時(shí)系統(tǒng)響應(yīng)時(shí)間的兩個(gè)因素 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 、 28. 29. C. 處于阻塞狀態(tài)的進(jìn)程被進(jìn)程喚醒后,可直接進(jìn)入運(yùn)行狀態(tài) D. 在請(qǐng)求頁(yè)式管理中,F(xiàn)
58、IFO轉(zhuǎn)換算法的內(nèi)存利用率是較高的 緩沖技術(shù)用于。 A. 擴(kuò)充相對(duì)地址空間B.提供主、輔存接口 C.提高設(shè)備利用率D.提高主機(jī)和設(shè)備交換信息的速度 字節(jié)多路通道用作連接設(shè)備。 A.中、高速B.低、中速C.低、高速 D.低、中、高速 數(shù)據(jù)緩沖池是由 組成的主存區(qū)域。 A. 一個(gè)或幾個(gè)緩沖區(qū)B. 一個(gè)緩沖區(qū)C.多個(gè)緩沖區(qū)D. 2個(gè)緩沖區(qū) 設(shè)備管理的任務(wù)是完成用戶的I/O操作、按一定的算法把設(shè)備分配給請(qǐng)求I/O的進(jìn)程 和。 A. 充分利用設(shè)備資源,提高它們并特操作程度 B. 為設(shè)備制作分配表和工作區(qū) C. 收回設(shè)備資源,分配給其他作業(yè) D. 按作業(yè)的優(yōu)先權(quán)分配設(shè)備 設(shè)備控制表登入設(shè)備的標(biāo)識(shí)符、設(shè)備的
59、狀態(tài)、等待此設(shè)備的進(jìn)程表和。 A.與此設(shè)備相連的控制器表B.作業(yè)控制表 C.通道狀態(tài)D.系統(tǒng)設(shè)備表 DCT、COCT、CHCT分別是設(shè)備控制表、控制器控制表和通道控制表,它們靠DCT 中的與設(shè)備相連的控制器表和 與通道建立對(duì)應(yīng)的聯(lián)系。 A. CHCT中的與通道相連的控制器表B. COCT中與控制器相連的通道表 C. CHCT中與通道相連的設(shè)備表D. COCT中與通道相連的控制器表 操作系統(tǒng)在計(jì)算機(jī)運(yùn)行過(guò)程中能處理內(nèi)部和外部發(fā)生的各種突發(fā)事件,因?yàn)槭褂昧?( ) A. 緩沖處理B .批處理C.通道處理D .中斷處理 為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出,最好使用() A .緩沖地B .閉緩沖
60、區(qū)環(huán)C.多緩沖區(qū)D .雙緩沖區(qū) 操作系統(tǒng)中采用緩沖技術(shù),能夠減少對(duì)CPU的()的次數(shù),從而提高資源的利用。 A .中斷B.訪問(wèn)C.控制 D .依賴(lài) 緩沖技術(shù)用于() A提高主機(jī)和設(shè)備交換信息的速度B 提供主、輔存接口 C.提高設(shè)備利用率D .擴(kuò)充相對(duì)地址空間 下列關(guān)于UNIX的論述中,()是不正確的。 A . UNIX是一個(gè)多道的分時(shí)操作系統(tǒng) B. PIPE機(jī)制是 UNIX 貢獻(xiàn)之一 C. 提供可動(dòng)態(tài)裝卸的文件卷是UNIX的特色之一 D .路徑名是UNIX獨(dú)有的實(shí)現(xiàn)文件共享的機(jī)制 如果有多個(gè)中斷同時(shí)發(fā)生,系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào) 整中斷事件的響應(yī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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025-2030年中國(guó)貼劑行業(yè)發(fā)展現(xiàn)狀及前景規(guī)劃研究報(bào)告
- 2025-2030年中國(guó)稀土冶煉分離市場(chǎng)運(yùn)行動(dòng)態(tài)及發(fā)展前景分析報(bào)告
- 2025甘肅省安全員考試題庫(kù)附答案
- 南京醫(yī)科大學(xué)《課程論文寫(xiě)作與學(xué)術(shù)規(guī)范》2023-2024學(xué)年第二學(xué)期期末試卷
- 黔西南民族職業(yè)技術(shù)學(xué)院《外國(guó)建筑史》2023-2024學(xué)年第二學(xué)期期末試卷
- 青海交通職業(yè)技術(shù)學(xué)院《傳感檢測(cè)技術(shù)》2023-2024學(xué)年第二學(xué)期期末試卷
- 天津商業(yè)大學(xué)《學(xué)術(shù)論文選題與寫(xiě)作》2023-2024學(xué)年第二學(xué)期期末試卷
- 湖北大學(xué)《財(cái)務(wù)會(huì)計(jì)一》2023-2024學(xué)年第二學(xué)期期末試卷
- 2025上海市建筑安全員考試題庫(kù)及答案
- 西藏大學(xué)《軟件交互設(shè)計(jì)》2023-2024學(xué)年第二學(xué)期期末試卷
- 《海瀾之家公司績(jī)效管理現(xiàn)狀、問(wèn)題及優(yōu)化對(duì)策(7600字論文)》
- 小學(xué)四年級(jí)英語(yǔ)教學(xué)反思3篇
- DB1509T 0025-2024 肉牛舍設(shè)計(jì)與建筑技術(shù)規(guī)范
- 上海室內(nèi)裝飾施工合同示范文本2024年
- 2024版2024年《汽車(chē)文化》全套教案
- 房地產(chǎn) -中建科工五大類(lèi)型項(xiàng)目成本指標(biāo)庫(kù)
- 2024小紅書(shū)保健品行業(yè)營(yíng)銷(xiāo)通案
- 未來(lái)網(wǎng)絡(luò)支撐下的數(shù)字身份體系:產(chǎn)業(yè)和技術(shù)發(fā)展趨勢(shì)(2024年)定稿版本
- 新《卷煙營(yíng)銷(xiāo)》理論知識(shí)考試題庫(kù)(附答案)
- 中考英語(yǔ)688高頻詞大綱詞頻表
- 知識(shí)產(chǎn)權(quán)保護(hù)與跨境執(zhí)法合作
評(píng)論
0/150
提交評(píng)論