![安徽大學(xué)操作系統(tǒng)期末試題_第1頁](http://file1.renrendoc.com/fileroot_temp2/2021-2/6/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b48/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b481.gif)
![安徽大學(xué)操作系統(tǒng)期末試題_第2頁](http://file1.renrendoc.com/fileroot_temp2/2021-2/6/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b48/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b482.gif)
![安徽大學(xué)操作系統(tǒng)期末試題_第3頁](http://file1.renrendoc.com/fileroot_temp2/2021-2/6/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b48/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b483.gif)
![安徽大學(xué)操作系統(tǒng)期末試題_第4頁](http://file1.renrendoc.com/fileroot_temp2/2021-2/6/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b48/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b484.gif)
![安徽大學(xué)操作系統(tǒng)期末試題_第5頁](http://file1.renrendoc.com/fileroot_temp2/2021-2/6/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b48/8db2b6d8-8ac2-4d2f-ac04-da6d3d2a3b485.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、 安徽大學(xué)操作系統(tǒng)期末考試(A)1、 文件系統(tǒng)的主要組成部分是( D )A、文件控制塊及文件 B、I/O文件及塊設(shè)備文件C、系統(tǒng)文件及用戶文件 D、文件及管理文件的軟件2、 實(shí)現(xiàn)進(jìn)程互斥可采用的方法( C)A、中斷 B、查詢 C、開鎖和關(guān)鎖 D、按鍵處理 3、某頁式管理系統(tǒng)中,地址寄存器的低9位表示頁內(nèi)地址,則頁面大小為( B) A、1024字節(jié) B、512字節(jié) C、1024K D、512K4、串聯(lián)文件適合于( B)存取A、直接 B、順序 C、索引 D、隨機(jī) 5、進(jìn)程的同步與互斥是由于程序的(D )引起的A、順序執(zhí)行 B、長短不同 C、信號量 D、并發(fā)執(zhí)行6、信號量的值(D ) A、總是為正
2、B、總是為負(fù) C、總是為0 D、可以為負(fù)整數(shù)7、多道程序的實(shí)質(zhì)是( B) A、程序的順序執(zhí)行 B、程序的并發(fā)執(zhí)行 C、多個處理機(jī)同時執(zhí)行 D、用戶程序和系統(tǒng)程序交叉執(zhí)行8、虛擬存儲器最基本的特征是( A) A、從邏輯上擴(kuò)充內(nèi)存容量 B、提高內(nèi)存利用率 C、駐留性 D、固定性9、飛機(jī)定票系統(tǒng)是一個(A ) A、實(shí)時系統(tǒng) B、批處理系統(tǒng) C、通用系統(tǒng) D、分時系統(tǒng) 10、操作系統(tǒng)中,被調(diào)度和分派資源的基本單位,并可獨(dú)立執(zhí)行的實(shí)體是(C) A、線程 B、程序 C、進(jìn)程 D、指令二、名詞解釋(每小題3分,共15分)1.死鎖: 多個進(jìn)程因競爭資源而造成的一種僵局,若無外力作用,這些進(jìn)程將永遠(yuǎn)不能再向前推
3、進(jìn)2.原子操作: 一個操作中的所有動作要么全做,要么全不做,它是一個不可分割的操作。3.臨界區(qū): 在每個進(jìn)程中訪問臨界資源的那段代碼4.虛擬存儲器: 是指僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲器系統(tǒng)。也即是具有請求調(diào)入功能和置換功能,能從邏輯上進(jìn)行擴(kuò)充的一種存儲系統(tǒng)。5.文件系統(tǒng): 是指含有大量的文件及其屬性的說明,對文件進(jìn)行操縱和管理的軟件,以及向用戶提供的使用文件的接口等的集合三、判斷改錯題(判斷正誤,并改正錯誤,每小題2分,共20分)1、通道是通過通道程序來對I/O設(shè)備進(jìn)行控制的。 ( T)2、請求頁式管理系統(tǒng)中,既可以減少外零頭,又可以減少內(nèi)零頭。 ( ) 3、操作系統(tǒng)中系統(tǒng)調(diào)用越
4、多,系統(tǒng)功能就越強(qiáng),用戶使用越復(fù)雜。 ( )4、一個進(jìn)程可以掛起自已,也可以激活自已。 (T )5、虛擬存儲器的最大容量是由磁盤空間決定的。 ( )6、單級文件目錄可以解決文件的重名問題。 ( )7、進(jìn)程調(diào)度只有一種方式:剝奪方式。 ( )8、程序的順度執(zhí)行具有順序性,封閉性和不可再現(xiàn)性。 ( )9、并行是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生,而并發(fā)性是指兩個或多個事件在同一時刻發(fā)生。( ) 10、進(jìn)程控制一般都由操作系統(tǒng)內(nèi)核來實(shí)現(xiàn)。 ( )四、簡答題(每小題5分,共25分)3、 簡述死鎖產(chǎn)生的原因及必要條件。答:死鎖是指多個進(jìn)程因競爭資源而造成的一種僵局,若無外力作用,這些進(jìn)程將永遠(yuǎn)不能再向
5、前推進(jìn)。產(chǎn)生死鎖的原因可歸結(jié)為兩點(diǎn):(1) 爭資源。(2) 進(jìn)程推進(jìn)順序非法。在具備下述四個必要條件時,就會產(chǎn)生死鎖。(1) 互斥條件(2) 請求和保持條件(3) 不剝奪條件(4) 環(huán)路等待條件4、 什么是多道程序技術(shù),它帶來了什么好處?答:多道程序技術(shù)即是指在內(nèi)存中存放多道作業(yè),運(yùn)行結(jié)束或出錯,自動調(diào)度內(nèi)存中另一道作業(yè)運(yùn)行。多道程序主要優(yōu)點(diǎn)如下:(1)資源利用率高。由于內(nèi)存中裝入了多道程序,使它們共享資源,保持系統(tǒng)資源處于忙碌狀態(tài),從而使各種資源得以充分利用。(2)系統(tǒng)吞吐量大。由于CPU和其它系統(tǒng)資源保持“忙碌”狀態(tài),而且僅當(dāng)作業(yè)完成或運(yùn)行不下去時才切換,系統(tǒng)開銷小,所以吞吐量大。5、 有
6、結(jié)構(gòu)文件可分為哪幾類,其特點(diǎn)是什么?答:有結(jié)構(gòu)文件可分為以下三類,分別是:(1)順序文件。它是指由一系列記錄,按某種順序排列所形成的文件。(2)索引文件。當(dāng)記錄為可變長度時,通常為之建立一張索引表,并為每個記錄設(shè)置一表項(xiàng),以加速對記錄的檢索速度。(3)索引順序文件。這是上述兩種文件方式的結(jié)合,它為文件建立一張索引表,為每一組記錄中的第一個記錄設(shè)置一表項(xiàng)。6、 分時系統(tǒng)的基本特征是什么?答:分時系統(tǒng)主要有以下特征:(1)多路性 (2)獨(dú)立性 (3)及時 (4)交互性7、 分頁系統(tǒng)與分段系統(tǒng)的區(qū)別主要在于哪些方面?答:分頁與分段系統(tǒng)有很多相似之處,但兩者在概念上完全不同,主要表現(xiàn)在:(1)頁是信息
7、的物理單位,分頁是為實(shí)現(xiàn)離散分配方式,以消減內(nèi)存的外匯零頭,提高內(nèi)存利用率。段是邏輯單位,分段的目的是為了更好的滿足用戶的需要。(2)頁的大小固定,段的長度不固定(3)分業(yè)的作業(yè)地址是一維的,分段的地址空間是二維的,在標(biāo)識一個地址時,要給出段名和段內(nèi)地址四、 合應(yīng)用題(每小題10分,共20分)a) 有一組作業(yè),其提交時間及運(yùn)行時間如下表所示,在單道程序管理系統(tǒng)中,采用響應(yīng)比高者優(yōu)先高度算法,給出調(diào)度順序,各作業(yè)的周轉(zhuǎn)時間,并算出平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。(按十進(jìn)制計(jì)算)作業(yè)號提交時間 運(yùn)行時間11000030210200503104001041050040b) 某移動磁盤的柱面由外向里從
8、0開始順序編號,假定當(dāng)前磁頭停在100號柱面,而且移動方向是向外的,現(xiàn)有一個請求隊(duì)列在等待訪問磁盤,訪問的柱面號分別為190、10、160、80、90、125、30、20、140、25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。(A)答案一、 單選DCBBDDBAAC三、判斷改錯1、()2、()請求分頁系統(tǒng)中,只能減少外零頭,而不能減少內(nèi)零頭。3、()不一定。4、()5、()由內(nèi)存外存容量以及地址結(jié)構(gòu)決定。6、()多級文件目錄可解決文件重名問題。7、()進(jìn)程調(diào)度有兩種方式:剝奪方式和非剝奪方式。8、()程序順序執(zhí)行具有順序性,封閉性和可再現(xiàn)性。9、()并發(fā)是指兩個或多個事
9、件在同一時間間隔內(nèi)發(fā)生,而并行是指兩個或多個事件在同一時刻發(fā)生。10、() 四、綜合應(yīng)用題1、解:響應(yīng)比=響應(yīng)時間/要求服務(wù)時間=(等待時間+要求服務(wù)時間)/要求服務(wù)時間由于作業(yè)1與作業(yè)2開始執(zhí)行時,作業(yè)3和4均未到達(dá),所以1、2按到達(dá)順序執(zhí)行,作業(yè)2執(zhí)行完后,作業(yè)3:響應(yīng)比=(10.8-10.4+0.1)/0.1=5作業(yè)4:響應(yīng)比=(10.8-10.5+0.4)/0.4=1.75因?yàn)樽鳂I(yè)3的響應(yīng)比高于作業(yè)4,所以作業(yè)3先執(zhí)行。周轉(zhuǎn)時間=完成時間-提交時間作業(yè)1的周轉(zhuǎn)時間T1=0.3T2=10.8-10.2=0.6T3=10.9-10.4=0.5T4=11.3-10.5=0.8平均周轉(zhuǎn)時間=(
10、0.3+0.6+0.5+0.8)/4=0.5帶權(quán)周轉(zhuǎn)時間=周轉(zhuǎn)時間/運(yùn)行時間(用P表示)P1=0.3/0.3=1 P2=0.6/0.5=1.2 P3=0.5/0.1=5 P4=0.8/0.4=2平均帶權(quán)周轉(zhuǎn)時間=(1+1.2+5+2)/4=2.32、磁道號最短尋找時間優(yōu)先(調(diào)度次序)電梯算法1906101010616059802290111253730732095140482584操作系統(tǒng)期末考試(B)一、1可能出現(xiàn)抖動的存儲管理方式是(D)A固定式分區(qū)分配 B動態(tài)分區(qū)分配 C動態(tài)重定位分區(qū)分配 D請求分頁存儲管理2批處理系統(tǒng)的主要缺點(diǎn)是(C)A輸入輸出設(shè)備利用率低 B失去了多道性 C無交互性
11、 D需要人工干預(yù)3進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互(A)關(guān)系A(chǔ)制約 B聯(lián)接 C調(diào)用 D合作4SPOOLING技術(shù)的實(shí)質(zhì)是(B)A以空間換取時間 B將獨(dú)享設(shè)備改造為共享設(shè)備C虛擬設(shè)備 D在進(jìn)程和進(jìn)程之間切換設(shè)備5我們稱磁盤是共享設(shè)備,是因?yàn)椋ˋ)A磁盤空間可以讓多個用戶共享 B磁盤可支持SPOOLING技術(shù)C多個用戶對磁盤的訪問可同時進(jìn)行 D一臺磁盤機(jī)可有很多盤片6提出以下哪一種是不可能的進(jìn)程狀態(tài)變化(D)A阻塞就緒 B執(zhí)行阻塞 C執(zhí)行就緒 D阻塞執(zhí)行 7某頁式管理系統(tǒng)中,地址寄存器的低10位表示頁內(nèi)地址,則頁面大小為(A) A、1024字節(jié) B、1024K C、512字節(jié) D、512K8資
12、源采用按序分配能達(dá)到(C)的目的。A、避免死鎖 B、解除死鎖 C、防止死鎖 D、檢測死鎖9將文件加密不是為了防止(D)A文件被他人修改 B文件被他人閱讀 C文件被他人執(zhí)行 D文件被他人復(fù)制10建立多級目錄(C)A便于文件的保護(hù) B便于關(guān)閉文件 C解決文件的重名與共享 D便于提高系統(tǒng)的效率三、判斷改錯題(判斷正誤,并改正錯誤,每小題2分,共20分)1、分時系統(tǒng)具有交互性,而實(shí)時系統(tǒng)無交互性。 ( )2、若用信號量作為同步工具,多個P和V順序不當(dāng),也會產(chǎn)生死鎖。(T )3、在存儲管理技術(shù)中,固定式分區(qū)分配產(chǎn)生“外零頭”,而可變式分區(qū)分配方式產(chǎn)生“外零頭” ( ) 4、當(dāng)進(jìn)程已分配到除CPU以外的所
13、有必要資源時,便處于阻塞狀態(tài)。 ( )5、操作系統(tǒng)的任務(wù)之一就是提高系統(tǒng)的軟硬件資源。 (T )6、死鎖定理是用于預(yù)防死鎖,破壞死鎖條件。 ( )7、動態(tài)重定位的地址變換是在裝入時一次完成的,以后不再改變。 ( )8、分頁請求系統(tǒng)的置換以段為單位。 ( )9、訪問控制表是以一個用戶建立的。 ( )10系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用,但它是一種特殊的過程調(diào)用。 ( T)四、綜合應(yīng)用題(每小題10分,共20分)1在采用分頁存貯管理系統(tǒng)中,地址結(jié)構(gòu)長度為18位,其中11至17位表示頁號,0至10位表示頁內(nèi)位移量。若有一作業(yè)依次被放入2、3、7號物理塊中,相對地址1500處有一條指令store 1,2
14、500。請問:(1)主存容量最大可為多少K?分為多少塊?每塊有多大?(2)上述指令和存數(shù)地址分別在幾號頁內(nèi)?對應(yīng)的物理地址又分別為多少?2在一個請求式存儲管理系統(tǒng)中,采用FIFO頁面置換算法,假設(shè)一進(jìn)程分配了4個頁框,按下面頁面進(jìn)行:1、8、1、7、8、2、7、6、5、8、3、6請給出缺頁的次數(shù)和缺頁率。答案(B)一、DCABADACDC二、名詞解釋(每小題3分,共15分)1、抖動:不適當(dāng)?shù)靥岣叨嗟莱绦蚨?,不僅不會提高系統(tǒng)吞吐量,反而會使之下降,因?yàn)檫\(yùn)行進(jìn)程的大部分時間都用于進(jìn)行頁面的換入/換出,而幾乎不能完成任何有效的工作。稱這時的進(jìn)程是處于“抖動”狀態(tài)。2、內(nèi)核:將一些與硬件緊密相關(guān)的模塊
15、諸如中斷處理程序,各種常用設(shè)備的驅(qū)動程序,以及運(yùn)行頻率較高的模塊都安排在緊靠硬件的軟件層次中,并使它們常駐內(nèi)存,以便提高OS的運(yùn)行效率。并對之加以特殊的保護(hù)。通常將這一部分稱為OS的內(nèi)核。3、臨界資源:一段時間只允許一個進(jìn)程訪問的資源。4、進(jìn)程:可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運(yùn)行過程。5、共享設(shè)備:一段時間內(nèi)允許多個進(jìn)程同時訪問的設(shè)備。三、判斷改錯題(判斷正誤,并改正錯誤,每小題2分,共20分)1、()實(shí)時系統(tǒng)也具有一定的交互性。2、()3、()固定式分區(qū)方式產(chǎn)生“內(nèi)零頭”,可變式分區(qū)分配方式產(chǎn)生“外零頭”4、()應(yīng)該為處于就緒狀態(tài)5、()6、()死鎖定理是利用已知的條件,檢測是否死鎖。7
16、、()靜態(tài)重定位的地址變換是在裝入時一次完成的,以后不再改變,但動態(tài)重定位的地址在運(yùn)行過程中要變化。8、()分頁請求系統(tǒng)的置換以頁面為單位,而分段請求系統(tǒng)以段為單位。9、()訪問控制表是以一個文件建立的控制表,而訪問權(quán)限表是以一個用戶建立的控制表。10、()四、簡答題(每小題5分,共25分)操作系統(tǒng)的目標(biāo)是什么?答:操作系統(tǒng)的目標(biāo)有以下幾點(diǎn):(1)方便性 (2)有效性 (3)可擴(kuò)充性 (4)開放性2程序鏈接的方法有哪幾種,請分別作簡要闡述。答:鏈接程序的功能,是將經(jīng)過編譯或匯編后得到的一組目標(biāo)模塊以及它們所需要的庫函數(shù),裝配成一個完整的裝入模塊,實(shí)現(xiàn)的方法有三種:(?。╈o態(tài)鏈接,即事先鏈接,以
17、后不再拆開的鏈接方式。(2)裝入時動態(tài)鏈接,卻用戶源程序經(jīng)編譯后所得到的目標(biāo)模塊,是在裝入內(nèi)存時,邊裝入邊鏈接的。(3)運(yùn)行時動態(tài)鏈接,這種方式可將某些目標(biāo)模塊的鏈接,推遲到執(zhí)行時才進(jìn)行,即在執(zhí)行過程中,若發(fā)現(xiàn)一個被調(diào)用模塊未裝入內(nèi)存時,再由操作系統(tǒng)去找該模塊,將它裝入內(nèi)存,并把它鏈接到調(diào)用者模塊上。3什么叫虛擬存儲器?實(shí)現(xiàn)方式有哪些?答:所謂虛擬存儲器,是指將作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲器系統(tǒng)。也即是指具有請示調(diào)入功能和置換功能,能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲器系統(tǒng)。虛擬存儲器的實(shí)現(xiàn)方式有兩種:(1)請求分頁系統(tǒng)(2)請求分段系統(tǒng)4簡述引起進(jìn)程調(diào)度的原因。答:引起進(jìn)程調(diào)度的
18、事件主要有以下幾個:(1) 在執(zhí)行進(jìn)程執(zhí)行完畢或因某種事件而不能再執(zhí)行(2) 在進(jìn)程通信或同步過程中執(zhí)行某些原語,如P操作,block原語(3) 執(zhí)行中的進(jìn)程因提出I/O操作而暫停執(zhí)行(4) 在可剝奪式調(diào)度中有一個比當(dāng)前進(jìn)程優(yōu)先級更高的進(jìn)程進(jìn)入到就緒隊(duì)列。(5) 在分時系統(tǒng)中時間片用完 v5操作系統(tǒng)的基本特征是什么?答:各種操作系統(tǒng)都擁有共同的特征。分別是:(?。┎l(fā)(2)共享(3)虛擬(4)異步性(分別簡要闡述)五、綜合應(yīng)用題(每小題10分,共20分)1、解:(1)主存容量最大為2的18次方,即256K可分為2的7次方塊,即128塊每塊大小為2的11次塊,即2K(2)相對地址為1500,沒有
19、超出一頁的長度,所以指令所在頁號為0號,數(shù)據(jù)存儲在2500單元,頁號為1號。指令的物理地址為:22048+1500=5596數(shù)據(jù)的物理地址為:22048+2500=65962、頁面走向181782765836缺頁標(biāo)記*M1111111166666M288888885555M3777777888M42222233缺頁次數(shù)=8缺頁率=8/12*100%操作系統(tǒng)期末考試(C)一、單項(xiàng)選擇題(在每小題的四個備選答案中,只有一個是正確的,將其號碼寫在題干的括號中。每小題2分,共20分)1某頁式管理系統(tǒng)中,地址寄存器的低位表示頁內(nèi)地址,則頁面大小為(C )1024字節(jié) 512字節(jié) 2K字節(jié) 4K字節(jié)8、
20、根據(jù)作業(yè)說明書中的信息,對作業(yè)進(jìn)行控制,稱此操作為(A )A脫機(jī)作業(yè) B聯(lián)機(jī)作業(yè) C控制型作業(yè) D終瑞型作業(yè)9、 程序并發(fā)執(zhí)行時,具有(D )A可再現(xiàn)性 B順序性 C封閉性 D不可再現(xiàn)性10、 實(shí)時系統(tǒng)中,特別是對那些要求嚴(yán)格的實(shí)時系統(tǒng),廣泛采用(B )調(diào)度方式。A非搶占 B搶占 C信號量 D先來先服務(wù)11、 進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互(B )關(guān)系。A聯(lián)接 B制約 C繼續(xù) D調(diào)用12、 下述哪一項(xiàng)不是內(nèi)核的基本功能(D )A中斷處理 B時鐘管理 C原語操作 D命令接口13、 在各種作業(yè)高度算法中,若所有作業(yè)同時到達(dá),則平均等待時間最短的是(C )A FIFS B最高響應(yīng)比高者優(yōu)先 C
21、短作業(yè)優(yōu)先 D優(yōu)先級14、 進(jìn)程被阻塞以后,代表進(jìn)程在阻塞隊(duì)列的是它的(B )A文件控制塊 B進(jìn)程控制塊 C作業(yè)控制塊 D設(shè)備控制塊15、 衡量系統(tǒng)的調(diào)度性能主要是指標(biāo)是( A)A作業(yè)的周轉(zhuǎn)時間 B作業(yè)的輸入輸出時間C作業(yè)的等待時間 D作業(yè)的響應(yīng)時間10批處理系統(tǒng)的主要缺點(diǎn)是( A)A無交互性 B輸入輸出設(shè)備利用率低C CPU利用率低 D失去了多道性三、判斷改錯題(判斷正誤,并改正錯誤,每小題2分,共20分)1實(shí)現(xiàn)虛擬存儲器的關(guān)鍵技術(shù)是提供快速有效的自動地址變換的硬件機(jī)構(gòu)和相應(yīng)的軟件算法。 ( T)2、磁盤是共享設(shè)備,所以允許多個進(jìn)程同時在存儲空間中進(jìn)行訪問。 ( )3、檢測死鎖的算法是按照死
22、鎖定理來實(shí)現(xiàn)的,必須在死鎖發(fā)生時調(diào)用。 ( )4、響應(yīng)比高者優(yōu)先調(diào)度算法解決了長作業(yè)死等的問題。 ( T)5、磁帶存儲器,即適宜順序存取,又適宜直接存取的文件組織形式。 ( )6、通道的引入是為了建立獨(dú)立的I/O操作,提高I/O操作和處理器的并行性。 (T )7、雖然獨(dú)享設(shè)備與共享設(shè)備的驅(qū)動程序不同,但它們的分配算法完全一樣。 ( )8、文件存儲空間的分配通常以字節(jié)或字節(jié)單位。 ( )9、每一個駐留在輔存上的文件都必須連續(xù)存放。 ( )10、進(jìn)程的互斥在批處理系統(tǒng)中不會出現(xiàn)。 (T )五、綜合應(yīng)用題(每小題10分,共20分)1在一個請求分頁系統(tǒng)中,采用LRU頁面置換算法,例如一個作頁的頁面走向
23、為4,3,2,1,4,3,5,4,3,2,1,5,當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時,試計(jì)算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率?(注意,所有內(nèi)存塊最初都是空的,所以,凡第一次用到的頁面都產(chǎn)生一次缺頁),并比較所得結(jié)果。2、 移動磁盤的柱面由外向里從0開始順序編號,假定當(dāng)前磁頭停在70號柱面,而且移動方向是向內(nèi)的,現(xiàn)有一個請求隊(duì)列在等待訪問磁盤,訪問的柱面號分別為160、50、130、110、90、15、30、80、140、25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序。答案(C)一、CADBBDCBAA二、名詞解釋(每小題3分,共15分)1獨(dú)占設(shè)備:它是指在一段時間
24、內(nèi)只允許一個用戶(進(jìn)程)訪問的設(shè)備。2文件控制塊:為能對一個文件進(jìn)行正確的存取,必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu),其中包含了文件名的各種屬性,稱之為文件控制塊。3動態(tài)重定位:作業(yè)在存儲空間中的位置,也是裝入時確定的,但在作業(yè)運(yùn)行過程中,每次存訪內(nèi)存之前,將程序中的地址(邏輯地址)變?yōu)閮?nèi)存中的物理地址,這種變換是依靠硬件地址變換機(jī)構(gòu),自動連續(xù)地實(shí)施,這樣程序在內(nèi)存的地址是可變的,可申請臨時空間。4對換技術(shù):將內(nèi)存中的信息以文件的形式寫入到輔存,接著將指定的信息從輔存讀入主存,并將控制權(quán)轉(zhuǎn)給它,讓其在系統(tǒng)中的運(yùn)行。5記錄:是一組相關(guān)數(shù)據(jù)項(xiàng)的集合,用于描述一個對象某方面的屬性。三、判斷改錯
25、題(判斷正誤,并改正錯誤,每小題2分,共20分)1、()2、()磁盤雖然是共享設(shè)備,但是在同一時間只能允許一個進(jìn)程對其進(jìn)行訪問。3、()檢測死鎖應(yīng)定期對系統(tǒng)進(jìn)行檢查,看是否有死鎖,而不是在死鎖發(fā)生時調(diào)用。4、()5、()磁帶存儲器,是一種順序存取的存儲器,不能直接存取。6、()7、()分配算法不一樣。8、()以塊為單位。9、()不一定連續(xù)存放。10、()四、簡答題(每小題5分,共25分)1文件系統(tǒng)為用戶提供的系統(tǒng)調(diào)用命令有哪些?答:文件系統(tǒng)為用戶提供的系統(tǒng)調(diào)用主要有以下幾種:(1)建文件 (2)打開文件 (3)關(guān)閉文件 (4)讀文件 (5)寫文件2什么是請求分頁系統(tǒng)?它需要哪些方面的硬件機(jī)構(gòu)支持?答:請求分頁系統(tǒng)是在分頁系統(tǒng)的基礎(chǔ)上,增加了請求調(diào)頁功能、頁面置換功能所形成的頁式虛擬存儲系統(tǒng)。為了實(shí)現(xiàn)請求調(diào)頁和置換功能,系統(tǒng)必須提供必要的硬件支持。其中,最重要的是:(1)請求分頁的頁表機(jī)制。(2)缺頁中斷機(jī)構(gòu)(
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年五年級語文上冊教學(xué)總結(jié)樣本(二篇)
- 2025年個人商鋪?zhàn)夥亢贤瑯?biāo)準(zhǔn)版本(三篇)
- 醫(yī)藥行業(yè)物流運(yùn)輸合同范文
- 加油站裝修項(xiàng)目居間協(xié)議
- 城市道路監(jiān)理居間合同
- 乳制品低溫運(yùn)輸托運(yùn)協(xié)議
- 醫(yī)療器械無菌運(yùn)輸管理合同
- 海鮮冷鏈物流代理合同
- 酒泉灰色燒結(jié)磚施工方案
- 市政項(xiàng)目渣土清理運(yùn)輸協(xié)議
- 呆死帳的發(fā)生與預(yù)防課件
- 10000中國普通人名大全
- 導(dǎo)數(shù)常見函數(shù)圖像
- 起重機(jī)械安裝吊裝危險源辨識、風(fēng)險評價表
- 華北理工兒童口腔醫(yī)學(xué)教案06兒童咬合誘導(dǎo)
- 中國建筑項(xiàng)目管理表格
- 高一3班第一次月考總結(jié)班會課件
- 公共政策分析導(dǎo)論教學(xué)課件匯總完整版電子教案
- 我國油菜生產(chǎn)機(jī)械化技術(shù)(-119)
- 大跨度斜拉橋上部結(jié)構(gòu)施工技術(shù)(圖文并茂)
- 論人口模型論文計(jì)劃生育政策調(diào)整對人口數(shù)量結(jié)構(gòu)及其影響
評論
0/150
提交評論