下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、1. os的主要目標是方便性,有效性,可擴充性和開放性. 2. os的作用可表現(xiàn)為哪幾個方面?a. os作為用戶與計算機硬件系統(tǒng)之間的接口;b. os作為計算機系統(tǒng)資源的管理者;c. os作為擴充機器. 3.多道批處理系統(tǒng)發(fā)展動力不斷提高計算機資源利用率和系統(tǒng)吞吐量的需要; 4脫機輸入輸出方式(off-line i/o)是為了解決人機矛盾及cpu和i/o設備之間速度不匹配而提出的.它減少了cpu的空閑等待時間,提高了i/o速度.具體內容是將用戶程序和數(shù)據(jù)在一臺外圍機的控制下,預先從低速輸入設備輸入到磁帶上,當cpu需要這些程序和數(shù)據(jù)時,在直接從磁帶機高速輸入到內存,從而大大加快了程序的輸入過程
2、,減少了cpu等待輸入的時間,這就是脫機輸入技術;當程序運行完畢或告一段落,cpu需要輸出時,無需直接把計算結果送至低速輸出設備,而是高速把結果輸出到磁帶上,然后在外圍機的控制下,把磁帶上的計算結果由相應的輸出設備輸出,這就是脫機輸出技術. 若這種輸入輸出操作在主機控制下進行則稱之為聯(lián)機輸入輸出方式. 5.分時系統(tǒng)形成和發(fā)展的主要動力是用戶的需要.即對用戶來說,更好的滿足了人-機交互,共享主機以及便于用戶上機的需求. 6.實時任務的類型和實時系統(tǒng)的類型.實時任務的類型按任務執(zhí)行時是否呈現(xiàn)周期性來劃分,分為周期性實時任務和非周期性實時任務;根據(jù)對截止時間的要求來劃分,分為硬實時任務和軟實時任務;
3、通常把要求進行實時控制的系統(tǒng)統(tǒng)稱為實時控制系統(tǒng),把要求對信息進行實時處理的系統(tǒng)成為實時 信息處理系統(tǒng). 7. 實現(xiàn)多道程序應解決哪些問題a. 處理機管理問題;b. 內存管理問題;c. i/o設備管理問題;d. 文件管理問題;e. 作業(yè)管理問題. 8. 試比較單道與多道批處理系統(tǒng)的特點及優(yōu)缺點.單道批處理系統(tǒng)是最早出現(xiàn)的一種os,它具有自動性,順序性和單道性的特點;-多道批處理系統(tǒng)則具有調度性,無序性和多道性的特點;單道批處理系統(tǒng)是在解決人機矛盾及cpu和i/o設備之間速度不匹配的矛盾中形成的,旨在提高系統(tǒng) 資源利用率和系統(tǒng)吞吐量,但是仍然不能很好的利用系統(tǒng)資源 多道批處理系統(tǒng)是對單道批處理系統(tǒng)
4、的改進,其主要優(yōu)點是資源利用率高,系統(tǒng)吞吐量大;缺點是平均周轉時間長,無交互能力. 9. 實現(xiàn)分時系統(tǒng)的關鍵問題是什么?應如何解決?a. 關鍵問題:及時接收,及時處理; 對于及時接收,只需在系統(tǒng)中設置一多路卡,多路卡作用是使主機能同時接收用戶從各個終端上輸入的數(shù)據(jù);-對于及時處理,應使所有的用戶作業(yè)都直接進入內存,在不長的時間內,能使每個作業(yè)都運行一次. 10 為什么要引入實時操作系統(tǒng)?更好地滿足實時控制領域和實時信息處理領域的需要. 11 os具有哪幾大特征?它的最基本特征是什么?a. 并發(fā)(concurrence),共享(sharing),虛擬(virtual),異步性(asynchron
5、ism). d其中最基本特征是并發(fā)和共享. 12 內存管理有哪些主要功能?它們的主要任務是什么?a. 主要功能: 內存分配,內存保護,地址映射和內存擴充等.b. 內存分配的主要任務是為每道程序分配內存空間,提高存儲器利用率,以減少不可用的內存空間,允許正在運行的程序申請附加的內存空間,以適應程序和數(shù)據(jù)動態(tài)增長的需要.內存保護的主要任務是確保每道用戶程序都在自己的內存空間中運行,互不干擾.-地址映射的主要任務是將地址空間中的邏輯地址轉換為內存空間中與之對應的物理地址.內存擴充的主要任務是借助虛擬存儲技術,從邏輯上去擴充內存容量. 13 處理機管理具有哪些功能?它們的主要任務是什么?a. 進程控制
6、,進程同步,進程通信和調度.b. 進程控制的主要任務是為作業(yè)創(chuàng)建進程,撤銷已結束的進程,以及控制進程在運行過程中的狀態(tài)轉換.進程同步的主要任務是對諸進程的運行進行調節(jié) -進程通信的任務是實現(xiàn)在相互合作進程之間的信息交換.調度分為作業(yè)調度和進程調度.作業(yè)調度的基本任務是從后備隊列中按照一定的算法,選擇出若干個作業(yè),為它們分配必要的資源;而進程調度的任務是從進程的就緒隊列中,按照一定的算法選出一新進程,把處理機分配給它,并為它設置運行現(xiàn)場,是進程投入運行. 14 設備管理有哪些主要功能?其主要任務是什么?a. 主要功能: 緩沖管理,設備分配和設備處理,以及虛擬設備等.b. 主要任務: 完成用戶提出
7、的i/o請求,為用戶分配i/o設備;提高cpu和i/o設備的利用率;提高i/o速度;以及方便用戶使用i/o設備. 15 文件管理有哪些主要功能?其主要任務是什么?a. 主要功能: 對文件存儲空間的管理,目錄管理,文件的讀,寫管理以及文件的共享和保護.b. 主要任務: 對用戶文件和系統(tǒng)文件進行管理,以方便用戶使用,并保證文件的安全性. 16分時系統(tǒng)與實時系統(tǒng)進行比較.a. 分時系統(tǒng)是一種通用系統(tǒng),主要用于運行終端用戶程序,因而它具有較強的交互能力;而實時系統(tǒng)雖然也有交互能力,但其交互能力不及前者.b. 實時信息系統(tǒng)對實用性的要求與分時系統(tǒng)類似,都是以人所能接收的等待時間來確定;而實時控制系統(tǒng)的及
8、時性則是以控制對象所要求的開始截止時間和完成截止時間來確定的.c. 實時系統(tǒng)對系統(tǒng)的可靠性要求要比分時系統(tǒng)對系統(tǒng)的可靠性要求高. 17 是什么原因使操作系統(tǒng)具有異步性特征?a. 程序執(zhí)行結果是不確定的,即程序是不可再現(xiàn)的.b. 每個程序在何時執(zhí)行,多個程序間的執(zhí)行順序以及完成每道程序所需的時間都是不確定的,即不可預知性. 21 os/2的主要功能a. 多任務.b. 進程管理.c. 存儲器管理.d. 文件管理.e. 應用程序接口api. f. 表示管理. 22 多處理機os有哪幾種模式?各有何優(yōu)缺點?a. 2種模式: 非對稱多處理模式和對稱多處理模式b. 前者易于實現(xiàn),但資源利用率低.后者優(yōu)點是
9、允許多個進程同時運行,缺點是必須小心控制i/o,以保證能將數(shù)據(jù)送至適當?shù)奶幚砥?,同時還必須注意使各cpu的負載平衡. 23網絡os的主要功能.a. 網絡通信;b. 資源管理;c. 網絡服務;d. 網絡管理;e. 互操作能力. 5. 在操作系統(tǒng)中為什么要引入進程概念?它會產生什么樣的影響?為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行,并能對并發(fā)執(zhí)行的程序加以控制和描述,而引入了進程概念.影響: 使程序的并發(fā)執(zhí)行得以實行. 6進程和程序.比較a. 動態(tài)性是進程最基本的特性,可表現(xiàn)為由創(chuàng)建而產生,由調度而執(zhí)行,因得不到資源而暫停執(zhí)行,以及由撤銷而消亡,因而進程由一定的生命期;而程序只是一組有序指令的集合,是
10、靜態(tài)實體.b. 并發(fā)性是進程的重要特征,同時也是os的重要特征.引入進程的目的正是為了使其程序能和其它進程的程序并發(fā)執(zhí)行,而程序是不能并發(fā)執(zhí)行的.c. 獨立性是指進程實體是一個能獨立運行的基本單位,同時也是系統(tǒng)中獨立獲得資源和獨立調度的基本單位.而對于未建立任何進程的程序,都不能作為一個獨立的單位參加運行. 7. pcb的作用為什么說pcb是進程存在的唯一標志a. pcb是進程實體的一部分,是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結構.pcb中記錄了操作系統(tǒng)所需的用于描述進程情況及控制進程運行所需的全部信息.因而它的作用是使一個在多道程序環(huán)境下不能獨立運行的程序(含數(shù)據(jù)),成為一個能獨立運行的基本單位,
11、一個能和其它進程并發(fā)執(zhí)行的進程.b. 在進程的整個生命周期中,系統(tǒng)總是通過其pcb對進程進行控制,系統(tǒng)是根據(jù)進程的pcb而不是任何別的什么而感知到該進程的存在的,所以說,pcb是進程存在的唯一標志. 9.掛起狀態(tài)性質a. 引入掛起狀態(tài)處于5中需要: 終端用戶的需要,父進程的需要,操作系統(tǒng)的需要,對換的需要和負荷調節(jié)的需要.b. 處于掛起狀態(tài)的進程不能接收處理機調度. 10 在進行進程切換時,所要保存的處理機狀態(tài)信息主要有哪些a. 進程當前暫存信息;b. 下一條指令地址信息;c. 進程狀態(tài)信息;d. 過程和系統(tǒng)調用參數(shù)及調用地址信息. 11引起進程創(chuàng)建的主要事件.a. 用戶登陸;b. 作業(yè)調度;
12、c. 提供服務;d. 應用請求. 12引起進程撤消的主要事件.a. 正常結束;b. 異常結束;c. 外界干預; 13創(chuàng)建進程a. 操作系統(tǒng)發(fā)現(xiàn)請求創(chuàng)建新進程事件后,調用進程創(chuàng)建原語creat();b. 申請空白pcb;c. 為新進程分配資源;d. 初始化進程控制塊;e. 將新進程插入就緒隊列. 14撤消進程a. os調用進程終止原語;b. 根據(jù)被終止進程的標志符,從pcb集合中檢索出該進程的pcb,從中讀出該進程的狀態(tài);c. 若被終止進程正處于執(zhí)行狀態(tài),應立即中止該進程的執(zhí)行,并設置調度標志為真;d. 若該進程還有子孫進程,還應將其所有子孫進程予以終止;e. 將該進程所擁有的全部資源,或者歸還
13、給其父進程,或者歸還給系統(tǒng);f. 將被終止進程(它的pcb)從所在隊列(或鏈表)中移出,等待其它程序來搜集信息. 15引起進程阻塞a. 請求系統(tǒng)服務;b. 啟動某種操作c. 新數(shù)據(jù)尚未到達;d. 無新工作可做. 16進程和線程比較.a. 在引入線程的os中,把線程作為調度和分派的基本單位,而把進程作為資源擁有的基本單位;b. 在引入線程的os中,不僅進程之間可以并發(fā)執(zhí)行,而且在一個進程中的多個線程之間,亦可并發(fā)執(zhí)行,因而使os具有更好的并發(fā)性;c. 進程始終是擁有資源的一個獨立單位,線程自己不擁有系統(tǒng)資源,但它可以訪問其隸屬進程的資源;d. 在創(chuàng)建,撤消和切換進程方面,進程的開銷遠遠大于線程的
14、開銷. 1. 臨界資源和臨界區(qū)a. 一次僅允許一個進程使用的資源成為臨界資源.b. 在每個進程中,訪問臨界資源的那段程序稱為臨界區(qū). 2. 同步機構基本準則a. 空閑讓進.b. 忙則等待.c. 有限等待.d. 讓權等待. 6.生產者消費者了signal(full)或signal(empty),對執(zhí)行結果會有何影生產者可以不斷地往緩沖池送消息,如果緩沖池滿,就會覆蓋原有數(shù)據(jù),造成數(shù)據(jù)混亂.而消費者始終因wait(full)操作將消費進程直接送入進程鏈表進行等待,無法訪問緩沖池,造成無限等待. 7. 在生產者消費者問題中,如果將兩個wait操作即wait(full)和wait(mutex)互換位或
15、將signal(mutex)與signal(full)互換位置結果會如何?a. wait(full)和wait(mutex)互換位置后,因為mutex在這兒是全局變量,執(zhí)行完wait(mutex),則mutex賦值為0,倘若full也為0,則該生產者進程就會轉入進程鏈表進行等待,而生產者程會因全局變量mutex為0而進行等待,使full始終為0,這樣就形成了死鎖.b. 而signal(mutex)與signal(full)互換位置后,從邏輯上來說應該是一樣的. 10 試利用記錄型信號量寫出一個不會出現(xiàn)死鎖的哲學家進餐問題的算法.設初始值為1的信號量ci表示i號筷子被拿(i=1,2,3,4,.,
16、2n),其中n為自然數(shù).send(i): begin if i mod 2=1 thenp(ci);p(ci-1 mod 5);eat;v(ci-1 mod 5);v(ci);elsep(ci-1 mod 5);p(ci);eat;v(ci);v(ci-1 mod 5);end 12 管程由三部分組成:局部于管程的共享變量說明;對該數(shù)據(jù)結構進行操作的一組過程;對局部于管程的數(shù)據(jù)設置初始值的語句.因為調用wait原語后,使進程等待的原因有多種,為了區(qū)別它們,引入了條件變量. 14 and信號量為解決并行所帶來的死鎖問題,在wait操作中引入and條件,其基本思想是將進程在整個運行過程中所需要的所
17、有臨界資源,一次性地全部分配給進程,用完后一次性釋放.15 在單處理機環(huán)境下進程間有通信方式?a. 共享存儲器系統(tǒng)通信方式;b. 消息傳遞系統(tǒng)通信方式;c. 管道通信方式. 16 試比較進程間的低級通信工具與高級通信工具.用戶用低級通信工具實現(xiàn)進程通信很不方便,因為其效率低,通信對用戶不透明,所有的操作都必須由程序員來實現(xiàn). 而高級通信工具則可彌補這些缺陷,用戶可直接利用操作系統(tǒng)所提供的一組通信命令,高效地傳送大量的數(shù)據(jù). 17所謂管道,是指用于連接一個讀進程和一個寫進程,以實現(xiàn)它們之間通信的共享文件,又稱pipe文件.管道通信是屬于共享存儲器系統(tǒng)的. 消息隊列通信機制屬于消息傳遞系統(tǒng)通信機制
18、,存在通信鏈路,有消息的格式,有若干緩沖隊列獨特的發(fā)送原語和接收原語 1.作業(yè)調度又稱宏觀調度或高級調度,其主要任務是按一定的原則對外存上處于后備狀態(tài)的作業(yè)進行-選擇,給選中的作業(yè)分配內存,輸入輸出設備等必要的資源,并建立相應的進程,以使該作業(yè)的進程獲得競爭處理機的權利.18進程調度又稱微觀調度或低級調度,其主要任務是按照某種策略和方法選取一個處于就緒狀態(tài)的進程,將處理機分配給它.c. 為了提高內存利用率和系統(tǒng)吞吐量,引入了中級調度. 2.作業(yè)調度中需做a. 接納多少個作業(yè);b. 接納哪些作業(yè). 3.剝奪調度原則?a. 時間片原則;b. 優(yōu)先權原則;c. 短作業(yè)(進程)優(yōu)先原則. 5. 選擇調
19、度方式和調度算法時應遵循的準則是a. 面向用戶的準則有周轉時間短,響應時間快,截止時間的保證,以及優(yōu)先權準則.b. 面向系統(tǒng)的準則有系統(tǒng)吞吐量高,處理機利用率好,各類資源的平衡利用. 8.時間片輪轉調度算法中因素?a. 系統(tǒng)對相應時間的要求;b. 就緒隊列中進程的數(shù)目;c. 系統(tǒng)的處理能力. 9.實時系統(tǒng)提出了哪些要求a. 要提供必要的調度信息;b. 在調度方式上要具體情況具體分析;c. 要具有快速響應外部中斷的能力;d. 快速任務分派. 10 目前常用的調度方式和算法a. 對于時間片輪轉調度算法,是一種常用于分時系統(tǒng)的調度算法;b. 對于非搶占式優(yōu)先權調度算法,可用于要求不太嚴格的實時控制系
20、統(tǒng)中;c. 對于基于時鐘中斷搶占的優(yōu)先權調度算法,有很好的響應效果,可用于大多數(shù)的實時系統(tǒng)中;d. 對于立即搶占(immediate preemption)的優(yōu)先權調度,要求操作系統(tǒng)具有快速響應外部時間的能力. 11線程調度方式a. 自調度方式;b. 成組調度;c. 專用處理機分配調度方式. 14 死鎖是指多個進程因競爭資源而造成的一種僵局,若無外力作用,這些進程都將永遠不能再向前推進;b. 產生死鎖的原因有二,一是競爭資源,二是進程推進順序非法;c. 必要條件是: 互斥條件,請求和保持條件,不剝奪條件和環(huán)路等待條件. 16預防死鎖途徑a. 擯棄請求和保持條件,就是如果系統(tǒng)有足夠的資源,便一次
21、性地把進程所需的所有資源分配給它;b. 擯棄不剝奪條件,就是已經保持了資源的進程,當它提出新的資源請求而不能立即得到滿足時,必須釋放它已經保持的所有資源,待以后需要時再重新申請;c. 擯棄環(huán)路等待條件,就是將所有資源按類型排序標號,所有進程對資源的請求必須嚴格按序號遞增-的次序提出. 1.程序裝入內存首先由編譯程序將用戶源代碼編譯成若干目標模塊,再由鏈接程序將編譯后形成的目標模塊和所需的-庫函數(shù)鏈接在一起,組成一個裝入模塊,再由裝入程序將裝入模塊裝入內存;b. 裝入模塊的方式有: 絕對裝入方式,可重定位方式和動態(tài)運行時裝入方式;c. 絕對裝入方式適用于單道程序環(huán)境下;d. 可重定位方式適用于多
22、道程序環(huán)境下e. 動態(tài)運行時裝入方式也適用于多道程序環(huán)境下. 2. 何謂靜態(tài)鏈接及裝入時動態(tài)鏈接和運行時的動態(tài)鏈接?a. 靜態(tài)鏈接是指事先進行鏈接形成一個完整的裝入模塊,以后不再拆開的鏈接方-式;b. 裝入時動態(tài)鏈接是指目標模塊在裝入內存時,邊裝入邊鏈接的鏈接方式;c. 運行時的動態(tài)鏈接是將某些目標模塊的鏈接推遲到執(zhí)行時才進行. 4.動態(tài)分區(qū)分配方式算法a. 首次適應算法;b. 循環(huán)首次適應算法;c. 最佳適應算法. 6. 為什么要引入動態(tài)重定位a. 為了在程序執(zhí)行過程中,每當訪問指令或數(shù)據(jù)時,將要訪問的程序或數(shù)據(jù)的邏輯地址轉換成物理地址,引入了動態(tài)重定位.可在系統(tǒng)中增加一個重定位寄存器,用它
23、來裝入(存放)程序在內存中的起始地址,程序在執(zhí)行時,真正訪問的內存地址是相對地址與重定位寄存器中的地址相加而形成的,從而實現(xiàn)動態(tài)重定位. 10對換系統(tǒng)具備的功能a. 對對換空間的管理;b. 進程的換出;c. 進程的換入. 13分段存儲管理滿足用戶的需要a. 方便了編程;b. 實現(xiàn)了分段共享;c. 實現(xiàn)了分段保護;d. 實現(xiàn)了動態(tài)鏈接;e. 實現(xiàn)了動態(tài)增長. 15分段系統(tǒng)較之分頁系統(tǒng)更易于實現(xiàn)信息共享和保護a. 對于分頁系統(tǒng),每個頁面是分散存儲的,為了實現(xiàn)信息共享和保護,則頁面之間需要一一對應起來,為此需要建立大量的頁表項;而對于分段系統(tǒng),每個段都從0開始編址,并采用一段連續(xù)的地址空間,這樣在實
24、現(xiàn)共享和保護時,只需為所要共享和保護的程序設置一個段表項,將其中的基址與內存地址一一對應起來即可. 16 分頁和分段有何區(qū)別a. 分頁和分段都采用離散分配的方式,且都要通過地址映射機構來實現(xiàn)地址變換,這是它們的共同點;b. 對于它們的不同點有三,第一,從功能上看,頁是信息的物理單位,分頁是為實現(xiàn)離散分配方式,以消減內存的外零頭,提高內存的利用率,即滿足系統(tǒng)管理的需要,而不是用戶的需要;而段是信息的邏輯單位,它含有一組其意義相對完整的信息,目的是為了能更好地滿足用戶的需要;c. 頁的大小固定且由系統(tǒng)確定,而段的長度卻不固定,決定于用戶所編寫的程序;d. 分頁的作業(yè)地址空間是一維的,而分段的作業(yè)地
25、址空間是二維的. 1. 在請求分頁系統(tǒng)中,其頁表項中包含那些數(shù)據(jù)項? 它們的作用是什么?a頁表項中包含的數(shù)據(jù)項有頁號,物理塊號,狀態(tài)位p,訪問字段a,修改位m和外存地址;b. 其中狀態(tài)位p指示該頁是否調入內存,供程序訪問時參考;c. 訪問字段a用于記錄本頁在一段時間內被訪問的次數(shù),或最近已有多長時間未被訪問,提供給置換算法選擇換出頁面時參考;d. 修改位m表示該頁在調入內存后是否被修改過;e. 外存地址用于指出該頁在外存上的地址,通常是物理塊號,供調入該頁時使用. . 3. 虛擬存貯器有那些特征a. 具有離散性,多次性,對換性和虛擬性的特征;b. 其中最本質的特征是離散性,在此基礎上又形成了多
26、次性和對換性,所表現(xiàn)出來的最重要的特征是虛擬性. 4. 實現(xiàn)虛擬存儲器硬件支持a. 對于為實現(xiàn)請求分頁存儲管理方式的系統(tǒng),除了需要一臺具有一定容量的內存及外存的計算機外,還-需要有頁表機制,缺頁中斷機構以及地址變換機構;b. 對于為實現(xiàn)請求分段存儲管理方式的系統(tǒng),除了需要一臺具有一定容量的內存及外存的計算機外,還需要有段表機制,缺段中斷機構以及地址變換機構; 8. 分頁系統(tǒng)中頁面置換算法?a. 最佳置換算法;b. 先進先出算法;c. 最近最久未使用lru置換算法;d. clock置換算法;e. 此外,還有最少使用置換算法和頁面緩沖算法. 10 在請求分頁系統(tǒng)中,通常采用那種頁面分配方式a. 在
27、請求分頁系統(tǒng)中,有固定和可變分配兩種分配方式;b. 采用固定分配方式是基于進程的類型(交互型)或根據(jù)程序員,系統(tǒng)管理員的建議,為每個進程分配一固定頁數(shù)的內存空間,在整個運行期間不再改變;c. 采用可變分配方式有全局置換和局部置換兩種,前者易于實現(xiàn),后者效率高. 12 在置換算法中l(wèi)ru和lfu哪個更常用a. lru與lfu置換算法的頁面的訪問圖完全相同,即使用的硬件是相同的;b. 但是lfu并不能真正訪問反映出頁面的使用情況. 13 實現(xiàn)lru算法所需的硬件支持是a. 寄存器,用于記錄某進程在內存中各頁的使用情況;b. 棧,用于保存當前使用的各個頁面的頁面號. 16 試說明請求分段系統(tǒng)中的缺頁
28、中斷處理過程?(見p185圖6-12) 17 如何實現(xiàn)分段共享?a. 可在每個進程的段表中,用相應的表項來指向共享段在內存中起始地址;b. 配置相應的數(shù)據(jù)結構作為共享段表,可在段表項中設置共享進程計數(shù)count,每調用一次該共享段,count指增1,每當一個進程釋放一個共享段時,count執(zhí)行減1操作,若減為0,則由系統(tǒng)回收該共享段的物理內存,以及取消在共享段表中該段所對應的表項;c. 對于一個共享段,應給不同的進程以不同的存取權限;d. 不同的進程可以使用不同的段號去共享該段. 1 80386的分段地址變換機構的工作原理.a. 采用段寄存器和虛地址結構;b. 在分段部件中,地址變換是將邏輯地
29、址變換為線性地址,然后送分頁部件中 2為了實現(xiàn)cpu與設備控制器之間的通信,設備控制器應具有如下功能:(1)接受和識別命令(2)數(shù)據(jù)交換,(3)設備狀態(tài)的了解和報告。(4)地址識別。3i/o控制方式四種i/o控制方式,即程序i/o控制方式、中斷驅動i/o控制方式、直接存儲器訪問dma控制方式及i/o通道控制方式。4引入緩沖的主要原因是(1)緩和cpu與i/o設備間速度不匹配的矛盾;(2)減少對cpu的中斷頻率,放寬對中斷響應時間的限制;(3)提高cpu與i/o設備之間的并行性。17虛擬設備其實現(xiàn)所依賴的關鍵技術有哪些通過虛擬技術可將一臺獨占設備變換成若干臺邏輯設備,供若干個用戶(進程)同時使用
30、,通常把這種經過虛擬技術處理后的設備稱為虛擬設備。其實現(xiàn)所依賴的關鍵技術是spooling技術spooling系統(tǒng)是對脫機i/o工作的模擬,其必須有高速隨機外存(通常采用磁盤)的支持。spooling系統(tǒng)主要有以下四個部分:(1)輸入井和輸出井,為磁盤上開辟的兩大存儲空間,分別模擬脫機輸入/出時的磁盤,并用于收容i/o設備輸入的數(shù)據(jù)和用戶程序的輸出數(shù)據(jù);(2)輸入緩沖區(qū)和輸出緩沖區(qū),在內存中開辟,分別用于暫存由輸入設備和輸出井送來的數(shù)據(jù);(3)輸入進程spi和輸出進程spo,分別模擬脫機輸入/出時的外圍控制機,用于控制i/o過程;(4)i/o請求隊列,由系統(tǒng)為各個i/o請求進程建立的i/o請求
31、表構成的隊列。19在實現(xiàn)后臺打印時,spooling系統(tǒng)應為請求i/o的進程提供哪些服務?(1)由輸出進程在輸出井中為之申請一空閑盤塊區(qū),并將要打印的數(shù)據(jù)送入其中;(2)輸出進程再為用戶進程申請一張空白的用戶打印表,并將用戶的打印要求填入其中,再將該表掛到請求打印隊列上。(3)一旦打印機空閑,輸出進程便從請求打印隊列的隊首取出一張請求打印表,根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳送到內存緩沖區(qū),再由打印機進行打印。20設備驅動程序特點(1)驅動程序主要是在請求i/o的進程與設備控制器之間的一個通信程序;(2)驅動程序與i/o設備的特性緊密相關;(3)驅動程序與i/o控制方式緊密相關;(4)驅動
32、程序與硬件緊密相關,因而其中的一部分程序必須用匯編語言書寫,且基本部分往往已被固化在rom中。21設備驅動程序功能(1)將接收到的抽象要求轉為具體要求;(2)檢查用戶i/o請求的合法性,了解i/o設備的狀態(tài),傳遞有關參數(shù),設置設備的工作方式;(3)發(fā)出i/o命令,啟動分配到的i/o設備,完成指定的i/o操作;(4)及時響應由控制器或通道發(fā)來的中斷請求,并根據(jù)其中斷類型調用相應的中斷處理程序進行處理;(5)對于設置有通道的計算機系統(tǒng),驅動程序還應該能夠根據(jù)用戶的i/o請求,自動地構成通道程序。22設備驅動程序完成工作(1)將抽象要求轉換為具體要求;(2)檢查i/o請求的合法性;(3)讀出和檢查設備的狀態(tài);(4)傳送必要的參數(shù);(5)設置工作方式;(6)啟動i/o設備。23設備中斷處理程序完成工作(1)喚醒被阻塞的驅動程序進程;(2)保護被中斷進程的cpu環(huán)境;(3)分析中斷原因、轉入相應的設備中
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 江西師范高等??茖W校《商業(yè)空間展示》2023-2024學年第一學期期末試卷
- 嘉興學院《設計圖學》2023-2024學年第一學期期末試卷
- 衡陽幼兒師范高等專科學?!抖碚Z視聽說一》2023-2024學年第一學期期末試卷
- 淄博師范高等專科學?!妒覂仍O計原理》2023-2024學年第一學期期末試卷
- 重慶資源與環(huán)境保護職業(yè)學院《軟件項目管理與工程經濟學實踐》2023-2024學年第一學期期末試卷
- 浙江師范大學行知學院《筆譯實務》2023-2024學年第一學期期末試卷
- 鄭州鐵路職業(yè)技術學院《抽樣技術與應用(實驗)》2023-2024學年第一學期期末試卷
- 長春信息技術職業(yè)學院《憲法學》2023-2024學年第一學期期末試卷
- 玉林師范學院《MATLAB語言及應用》2023-2024學年第一學期期末試卷
- 使用網格搜索進行超參數(shù)調優(yōu)
- 深圳2024-2025學年度四年級第一學期期末數(shù)學試題
- 中考語文復習說話要得體
- 《工商業(yè)儲能柜技術規(guī)范》
- 華中師范大學教育技術學碩士研究生培養(yǎng)方案
- 風浪流耦合作用下錨泊式海上試驗平臺的水動力特性試驗
- 高考英語語法專練定語從句含答案
- 有機農業(yè)種植技術操作手冊
- 【教案】Unit+5+Fun+Clubs+大單元整體教學設計人教版(2024)七年級英語上冊
- 2024-2025學年四年級上冊數(shù)學人教版期末測評卷(含答案)
- 《霧化吸入療法合理用藥專家共識(2024版)》解讀
- 2024年招標代理保密協(xié)議
評論
0/150
提交評論