![山東科技大學(xué)操作系統(tǒng)期末試題_第1頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-10/19/798e8ad4-3fb4-427a-88ee-27cec6d26143/798e8ad4-3fb4-427a-88ee-27cec6d261431.gif)
![山東科技大學(xué)操作系統(tǒng)期末試題_第2頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-10/19/798e8ad4-3fb4-427a-88ee-27cec6d26143/798e8ad4-3fb4-427a-88ee-27cec6d261432.gif)
![山東科技大學(xué)操作系統(tǒng)期末試題_第3頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-10/19/798e8ad4-3fb4-427a-88ee-27cec6d26143/798e8ad4-3fb4-427a-88ee-27cec6d261433.gif)
![山東科技大學(xué)操作系統(tǒng)期末試題_第4頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-10/19/798e8ad4-3fb4-427a-88ee-27cec6d26143/798e8ad4-3fb4-427a-88ee-27cec6d261434.gif)
![山東科技大學(xué)操作系統(tǒng)期末試題_第5頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-10/19/798e8ad4-3fb4-427a-88ee-27cec6d26143/798e8ad4-3fb4-427a-88ee-27cec6d261435.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)考試試卷(A卷)班級(jí) 姓名 學(xué)號(hào) 題號(hào)一二三四總得分評(píng)卷人審核人得分一、單項(xiàng)選擇題(每小題1.5分,共30分) 1.系統(tǒng)出現(xiàn)死鎖的原因是( )( )2.A計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B有多個(gè)封鎖的進(jìn)程同時(shí)存在C若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止的等待著,它方釋放已占有的資源D資源數(shù)大大少于進(jìn)程數(shù),或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)在請(qǐng)求頁(yè)式系統(tǒng)中,頁(yè)表中應(yīng)包括()。A頁(yè)長(zhǎng) B頁(yè)幀號(hào) C程序標(biāo)識(shí) D段號(hào)( )3操作系統(tǒng)中采用緩沖技術(shù),能夠減少對(duì)CPU的( )的次數(shù),從而提高資源的利用率。A中斷 B訪問 C控制 D依賴( )4下面關(guān)于設(shè)備屬性的論述中正確的
2、是()A字符設(shè)備的一個(gè)基本特性是可尋址的,即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址;B共享設(shè)備必須是可尋址的和可隨機(jī)訪問的設(shè)備;C共享設(shè)備是指在同一時(shí)刻內(nèi),允許多個(gè)進(jìn)程同時(shí)訪問的設(shè)備;D在分配共享設(shè)備和獨(dú)占設(shè)備時(shí),都可能引起死鎖。( )5進(jìn)程間的同步與互斥,分別表示了各進(jìn)程間的( )A相互獨(dú)立與互相制約 B協(xié)調(diào)與競(jìng)爭(zhēng) C不同狀態(tài) D動(dòng)態(tài)性與獨(dú)立性( )6碎片最嚴(yán)重的存儲(chǔ)管理方式是()A固定分區(qū); B可變分區(qū); C分頁(yè); D分段。( )7虛擬內(nèi)存的容量只受( )的限制。A物理內(nèi)存的大小 B磁盤空間的大小 C數(shù)據(jù)存放的實(shí)際地址 D計(jì)算機(jī)地址位數(shù)( )8系統(tǒng)中,“顛簸”是由( )引起的。 A內(nèi)存容量
3、不足 B缺頁(yè)率高 C交換信息量大 D缺頁(yè)率反饋模型建立不正確( )9在分段管理中( )A以段為單位分配,每段是一個(gè)連續(xù)存儲(chǔ)區(qū) B段與段之間必定不連續(xù)C段與段之間必定連續(xù) D每段是等長(zhǎng)的 ( )10若P、V操作的信號(hào)量S值初值為3,當(dāng)前值為 -1,則表示有( )等待進(jìn)程。A0個(gè) B1個(gè) C2個(gè) D3個(gè)( )11分頁(yè)式存儲(chǔ)管理中,地址轉(zhuǎn)換工作是由( )完成的。 A硬件 B地址轉(zhuǎn)換程序 C用戶程序 D裝入程序( )12位示圖的用處為( )A主存空間的共享 B文件的保護(hù)和加密 C磁盤空間的管理 D文件目錄的查找( )13為防止用戶使用共享文件時(shí)可能造成文件被破壞,通??刹捎茫ǎ┓椒▉?lái)保護(hù)文件。A建立多
4、個(gè)副本 B定時(shí)轉(zhuǎn)儲(chǔ)文件 C規(guī)定使用權(quán)限 D設(shè)置口令 ( )14.若一個(gè)進(jìn)程擁有100個(gè)線程,這些線程屬于用戶級(jí)線程,則該進(jìn)程在系統(tǒng)調(diào)度執(zhí)行時(shí)間上占用()個(gè)時(shí)間片:A1 B 100 C1/100 D0( )15.16.17.18.19.20.分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是 A界地址保護(hù) B程序代碼保護(hù) C.數(shù)據(jù)保護(hù) D棧保護(hù)某計(jì)算機(jī)系統(tǒng)中有8 臺(tái)打印機(jī),有K 個(gè)進(jìn)程競(jìng)爭(zhēng)使用,每個(gè)進(jìn)程需要3 臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是 A2 B.3 C.4 D.5 下列文件物理結(jié)構(gòu)中,適合隨機(jī)訪問且易于文件擴(kuò)展的是 ( ) A連續(xù)結(jié)構(gòu) B.索引結(jié)構(gòu) C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng) D.鏈?zhǔn)浇Y(jié)構(gòu)且
5、磁盤塊變長(zhǎng)程序員利用系統(tǒng)調(diào)用打開I/O 設(shè)備時(shí),通常使用的設(shè)備標(biāo)識(shí)是 A邏輯設(shè)備名 B.物理設(shè)備名 C.主設(shè)備號(hào) D.從設(shè)備號(hào)下列選項(xiàng)中,操作S 提供的給應(yīng)用程序的接口是( ) A:系統(tǒng)調(diào)用 B:中斷 C:庫(kù)函數(shù) D:原語(yǔ)下列選項(xiàng)中,導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是( ) I 用戶成功登陸 II 設(shè)備分配 III 啟動(dòng)程序執(zhí)行 A:僅I 和II B:僅II 和III C:僅I 和III D:I,II,III( )二、簡(jiǎn)答題(第題5分,共40分)1SPOOLing的含義是什么?試述SPOOLing系統(tǒng)的特點(diǎn)及功能。2某種CPU調(diào)度算法偏愛(favors)最近使用處理器時(shí)間最少的進(jìn)程。為什么該算法會(huì)偏愛I/
6、O型程序(I/O-bound programs),然而也不會(huì)使得CPU型程序(CPU-bound programs)始終(permanently)饑餓(starvation)?3. 請(qǐng)描述在當(dāng)前運(yùn)行進(jìn)程狀態(tài)改變時(shí),操作系統(tǒng)進(jìn)行進(jìn)程切換的步驟。4為何段式管理有段內(nèi)越界,而頁(yè)式管理無(wú)頁(yè)內(nèi)越界問題?5某請(qǐng)求頁(yè)式存儲(chǔ)管理,允許用戶編程空間為32個(gè)頁(yè)面(每頁(yè)1KB,主存為16KB)。如有一用戶程序有10頁(yè)長(zhǎng),且某時(shí)刻該用戶頁(yè)面映射如下表所示。如果分別有對(duì)以下3個(gè)虛地址:OAC5H、1AC5H、3AC5H處的操作,試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將做如何處理。6什么是DMA方式?它與中斷方式的主要區(qū)別是什么?7文
7、件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容,設(shè)塊長(zhǎng)512字節(jié),每個(gè)塊號(hào)長(zhǎng)3字節(jié),如果不考慮邏輯塊號(hào)在物理塊中所占的位置,分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長(zhǎng)度。8. 進(jìn)程有那三種基本狀態(tài)? 它們之間相互轉(zhuǎn)換的原因是什分么? 三、綜合題(均要求有詳細(xì)的過程,每題10分,共30分)1. 有一多道程序設(shè)計(jì)系統(tǒng),采用不允許移動(dòng)的可變分區(qū)方式管理主存空間,設(shè)主存空間為l00KB,采用最先適應(yīng)分配算法分配主存,作業(yè)調(diào)度和進(jìn)程調(diào)度均采用先來(lái)先服務(wù)算法。今有作業(yè)序列如下表所示。假定所有作業(yè)都是計(jì)算型作業(yè)忽略系統(tǒng)調(diào)度時(shí)間,回答:a. 作業(yè)被裝入主存的次序?yàn)椋?);b. 把各個(gè)作業(yè)被裝入主存的時(shí)間填入下表中。c.
8、 請(qǐng)計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。2. .某銀行提供1個(gè)服務(wù)窗口和10個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí),若有空座位,則到取號(hào)機(jī)上領(lǐng)取一個(gè)好,等待叫好,取號(hào)機(jī)每次僅允許一位顧客使用。等營(yíng)業(yè)員空閑時(shí),通過叫號(hào)選取一位顧客,并為其服務(wù)。請(qǐng)用P、V操作描述顧客和營(yíng)業(yè)員的活動(dòng)過程。并說明信號(hào)量的意義并賦初值3. 一個(gè)硬盤有40個(gè)柱面,尋道時(shí)移過每個(gè)柱面花費(fèi)6ms。若不采取任何使文件的塊盡量緊密存放的措施,則邏輯上相鄰的塊平均間隔13個(gè)柱面。如果采取一項(xiàng)的措施使得文件中相鄰的塊盡可能地放在一起,則塊間的平均間隔是2個(gè)柱面。假定讀/寫時(shí)找到柱面后平均旋轉(zhuǎn)延遲時(shí)間為100ms,傳輸速度為每一塊25ms,則在此兩種
9、情況下傳輸一個(gè)100塊的文件各需要多長(zhǎng)時(shí)間?四、附加設(shè)計(jì)題(共10分,英語(yǔ)答題適當(dāng)有加分)Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these que
10、stions:a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.) b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4, how many p
11、hysical blocks must be read from the disk? 山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)考試試卷(B卷)班級(jí) 姓名 學(xué)號(hào) 題號(hào)一二三四總得分評(píng)卷人審核人得分一、單項(xiàng)選擇題(每小題1.5分,共30分)1操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)( )的能力。A.串行操作 B重執(zhí)操作 C.控制操作 D并行操作( )2操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用它們不能被系統(tǒng)中斷,在操作系統(tǒng)中稱為( )A.初始化程序 B原語(yǔ) C子程序 D.控制模塊( )3為了照顧短作業(yè)用戶,進(jìn)程調(diào)度采用( )A.FIFO BSJF CPRIORITY DRR( )4進(jìn)程間的基本關(guān)
12、系為( )A.相互獨(dú)立與互相制約 B同步與互斥C.并行執(zhí)行與資源共享 D信息傳遞與信息緩沖( )5虛擬存儲(chǔ)技術(shù)是( )。A補(bǔ)充內(nèi)存物理空間的技術(shù) B補(bǔ)充相對(duì)地址空間的技術(shù)C擴(kuò)充外存空間技術(shù) D. 擴(kuò)充輸人輸出緩沖區(qū)的技術(shù)( )6段頁(yè)式管理每取一數(shù)據(jù),要訪問( )次內(nèi)存。A1 B2 C3 D4( )7系統(tǒng)抖動(dòng)是指( )A. 使用機(jī)器時(shí),千萬(wàn)屏幕閃爍的現(xiàn)象B剛被調(diào)出的幀又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象C系統(tǒng)盤不凈,千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象 D由于內(nèi)存分配不當(dāng),偶然造成內(nèi)存不夠的現(xiàn)象( )8( )存儲(chǔ)管理方式提供二維地址結(jié)構(gòu)。A.固定分區(qū) B分頁(yè) C分段 D. 可變分區(qū)( )9在虛擬頁(yè)式存儲(chǔ)管理中
13、,下列說法正確的是( )A頁(yè)面長(zhǎng)度可變,并且是軟件的設(shè)計(jì)特性 B頁(yè)面長(zhǎng)度固定,并且是軟件的設(shè)計(jì)特性C頁(yè)面長(zhǎng)度可變,并且是硬件的設(shè)計(jì)特性 D頁(yè)面長(zhǎng)度固定,并且是硬件的設(shè)計(jì)特性 ( )10某文件用作主文件,要求對(duì)此文件既能順序訪問,又能隨機(jī)訪問,下列各種形式中最適合的文件形式是( ) A.順序文件 B索引順序文件 C直接文件 D.Hash文件( )11在請(qǐng)求頁(yè)式存儲(chǔ)管理中,當(dāng)查找的頁(yè)不在( )時(shí),產(chǎn)生缺頁(yè)中斷。A.內(nèi)存 B.外存 C.虛存 D地址空間( )12文件系統(tǒng)的主要目的是( ) A實(shí)現(xiàn)對(duì)文件的按名存取 B實(shí)現(xiàn)虛擬存儲(chǔ)C提高外存的讀寫速度 D用于存儲(chǔ)系統(tǒng)文件( )13下列哪一項(xiàng)是關(guān)于文件存儲(chǔ)
14、空間管理中空閑塊鏈表的正確性描述?( )A. 優(yōu)點(diǎn)是節(jié)省內(nèi)存 B優(yōu)點(diǎn)是可以使存儲(chǔ)空間的分配與回收工作高速進(jìn)行C. 缺點(diǎn)是僅當(dāng)存儲(chǔ)空間有少量的大空閑區(qū)時(shí)才有較好的效果 D. 優(yōu)點(diǎn)是釋放速度較快,實(shí)現(xiàn)效率較高 ( )14.在文件系統(tǒng)中,用戶以( )方式直接使用外存。A.邏輯地址 B物理地址 C.虛擬地址 D名字空間( )15.16.17.18.19.20.在提供虛擬存儲(chǔ)的系統(tǒng)中,用戶的邏輯地址空間主要受( )的限制。A.內(nèi)存空閑塊的大小 B外存的大小 C計(jì)算機(jī)編址范圍 D頁(yè)表大小 處理器執(zhí)行的指令被分成兩類,其中有一類稱為特權(quán)指令,它只允許 ( )使用。 A、操作員 B、聯(lián)機(jī)用戶 C、操作系統(tǒng) D
15、、目標(biāo)程序某計(jì)算機(jī)系統(tǒng)中有8 臺(tái)打印機(jī),有K 個(gè)進(jìn)程競(jìng)爭(zhēng)使用,每個(gè)進(jìn)程需要3 臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是 A2 B.3 C.4 D.5 在請(qǐng)求頁(yè)式系統(tǒng)中,頁(yè)表中應(yīng)包括()。A頁(yè)長(zhǎng) B頁(yè)幀號(hào) C程序標(biāo)識(shí) D段號(hào)在段頁(yè)式存儲(chǔ)管理中,其虛擬地址空間是( ) A.一維 B.二維 C.三維 D層次若P、V操作的信號(hào)量S值初值為2,當(dāng)前值為 -1,則表示有( )等待進(jìn)程。A0個(gè) B1個(gè) C. 2個(gè) D3個(gè)( ) ( )二、簡(jiǎn)答題(第題5分,共40分)1在設(shè)備管理中設(shè)置緩沖區(qū)的作用是什么?根據(jù)系統(tǒng)設(shè)置緩沖區(qū)的個(gè)數(shù),緩沖區(qū)可以分為哪幾種?2處理機(jī)為什么要區(qū)分核心態(tài)和用戶態(tài)兩種操作方式?什么情
16、況下進(jìn)行兩種方式的轉(zhuǎn)換?3. 假定磁帶的記錄密度為每英寸800個(gè)字符,邏輯記錄長(zhǎng)為160個(gè)字符,塊與塊之間的間隙為0.6英寸,現(xiàn)有1000個(gè)邏輯記錄需要存儲(chǔ)到磁帶上,試問:a.不采用成組操作時(shí),磁帶空間的利用率是多少?b.采用以5個(gè)邏輯記錄為一組的成組操作時(shí),磁帶空間的利用率是多少?c.為了使磁帶空間的利用率大于50%,采用記錄成組時(shí)其塊因子至少是多少?4試述磁盤調(diào)度的掃描算法(又稱電梯算法)的基本思想和處理流程。5 什么是操作系統(tǒng)?它有什么基本特征?6 文件順序存取與隨機(jī)存取的主要區(qū)別是什么?它們對(duì)有結(jié)構(gòu)文件與無(wú)結(jié)構(gòu)文件的操作有何不同?7 解釋請(qǐng)求頁(yè)式內(nèi)存管理與純頁(yè)式內(nèi)存管理的主要區(qū)別。8.
17、 簡(jiǎn)述死鎖與“餓死”。三、綜合題(均要求有詳細(xì)的過程,每題10分,共30分)1.有一多道程序設(shè)計(jì)系統(tǒng),采用不允許移動(dòng)的可變分區(qū)方式管理主存空間,設(shè)主存空間為l00KB,采用最先適應(yīng)分配算法分配主存,作業(yè)調(diào)度和進(jìn)程調(diào)度均采用先來(lái)先服務(wù)算法。今有作業(yè)序列如下表所示。假定所有作業(yè)都是計(jì)算型作業(yè)忽略系統(tǒng)調(diào)度時(shí)間,回答:a. 作業(yè)被裝入主存的次序?yàn)椋?);b. 把各個(gè)作業(yè)被裝入主存的時(shí)間填入下表中。c. 請(qǐng)計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。2. 某賓館門前有一個(gè)出租汽車停車位,假設(shè)賓館每一位顧客出門都要乘坐出租車,并且對(duì)顧客約定:如果有其它顧客在此停車位等車則在旁等待;否則在此等車;此停車位有車則乘坐。對(duì)出租車作
18、出約定:如果此停車位已停有車,則等待此停車位空閑;否則停到此停車位等待顧客;有顧客則搭載顧客離開。試用wait,signal原語(yǔ)編寫程序描述顧客與出租車的行為。3假設(shè)一個(gè)磁盤組共有100個(gè)柱面,每個(gè)柱面有8個(gè)磁道,每個(gè)磁道被分為4個(gè)扇區(qū)。邏輯記錄的大小與扇區(qū)大小相等,柱面、磁道、扇區(qū)的編號(hào)均從“0”開始,現(xiàn)用字長(zhǎng)為16位的200個(gè)字(第0到199字)組成位示圖來(lái)指示磁盤空間的使用情況。問:(1)文件系統(tǒng)發(fā)現(xiàn)位示圖中第15字第7位為0而準(zhǔn)備分配給某一記錄時(shí),該記錄會(huì)存放到磁盤的哪一塊上?此塊的物理位置(柱面號(hào)、磁道號(hào)和扇區(qū)號(hào))是多少?(2)刪除文件時(shí)還要?dú)w還存儲(chǔ)空間,第56柱面第6磁道第3扇區(qū)的
19、塊就變成了空白塊,此時(shí),位示圖中的第幾位應(yīng)該由1改成0?四、附加設(shè)計(jì)題(共10分,用英文回答問題適當(dāng)加分)Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer t
20、hese questions:a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.) b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4, ho
21、w many physical blocks must be read from the disk? 山東科技大學(xué)20132014學(xué)年第一學(xué)期操作系統(tǒng)考試試卷(A卷)班級(jí) 姓名 學(xué)號(hào) 題號(hào)一二三四總得分評(píng)卷人審核人得分一、單項(xiàng)選擇題(每小題1.5分,共30分)1.2.3.4.5.6.7.8.9.1011.1213.14.15.16.17.18.19.20.虛擬存儲(chǔ)管理策略可以( )A、擴(kuò)大物理內(nèi)存容量 B、擴(kuò)大物理外存容量C、擴(kuò)大邏輯內(nèi)存容量 D、擴(kuò)大邏輯外存容量對(duì)資源采用按序分配策略能達(dá)到()的目的。A.預(yù)防死鎖 B.避免死鎖 C.檢測(cè)死鎖 D.解除死鎖 微內(nèi)核不提供的服務(wù)是( )A.進(jìn)程間
22、通信 B.目錄管理C.低級(jí)I/O D.有限的低級(jí)進(jìn)程管理和調(diào)度對(duì)于兩個(gè)并發(fā)進(jìn)程,設(shè)互斥信號(hào)量為mutex,若mutex=O,則( )。A.表示沒有進(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ū)兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中,一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息,或者建立某個(gè)條件后再向前執(zhí)行,這種制約性合作關(guān)系被稱為進(jìn)程的( )。A.同步 B互斥 C. 調(diào)度 D執(zhí)行在9個(gè)生產(chǎn)者,6個(gè)消費(fèi)者共享容量為8的緩沖器的生產(chǎn)者消費(fèi)者問題中,互斥使用緩沖器的信號(hào)量S的初始值為( )。A 8 B 1 C 9 D 6文件系統(tǒng)的按名存
23、取主要是通過( )實(shí)現(xiàn)的。A 目錄管理 B 存儲(chǔ)空間管理 C 文件安全性管理 D 文件讀寫管理假定磁盤塊大小為1KB,對(duì)于100MB的硬盤,F(xiàn)AT16表需占用( )存儲(chǔ)空間。A. 100KB B. 150KB C. 200KB D. 250KB E. 300KBi/o設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過cpu和i/0控制方式( )A 程序查詢 B中斷方式 C. DMA方式 D不可能進(jìn)程的屬性包括( )。A進(jìn)程就是程序?;蛘哒f,進(jìn)程是程序的另一種叫法B一個(gè)被創(chuàng)建了的進(jìn)程,在它消滅之前,在任何時(shí)刻總是處于3種基本狀態(tài)之一C多個(gè)不同的進(jìn)程可以包含相同的程序D一個(gè)處于阻塞隊(duì)列中的進(jìn)程,即使進(jìn)入其他狀態(tài),仍
24、然被放在阻塞隊(duì)列之中可重定位內(nèi)存的分區(qū)分配目的為( )。A、解決碎片問題 B、便于多作業(yè)共享內(nèi)存 C、回收空白區(qū)方便 D、便于用戶干預(yù)文件管理實(shí)際上是管理( )。A.主存空間 B.輔助存儲(chǔ)空間C.邏輯地址空間 D.物理地址空間下列文件物理結(jié)構(gòu)中,適合隨機(jī)訪問且易于文件擴(kuò)展的是 ( ) A連續(xù)結(jié)構(gòu) B.索引結(jié)構(gòu) C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng) D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng)若在磁盤格式化時(shí)把每個(gè)盤面分成大小相等的10個(gè)扇區(qū),磁盤的轉(zhuǎn)速為20ms/圈,則讀取一個(gè)扇區(qū)所需要話費(fèi)的時(shí)間是( )。A.2ms B 1 ms C 20ms D10ms在分段存儲(chǔ)管理系統(tǒng)中,若邏輯地址用24位表示,其中8位表示段號(hào),則允許
25、每段的最大長(zhǎng)度為A.2(8) B. 2(16) C. 2(24) D.2(32)為了描述進(jìn)程的動(dòng)態(tài)變化過程,采用了一個(gè)與進(jìn)程相聯(lián)系的(),根據(jù)它而感知進(jìn)程的存在。A、 進(jìn)程狀態(tài)字 B、 進(jìn)程優(yōu)先數(shù)C、 進(jìn)程控制塊 D、 進(jìn)程起始地址設(shè)備的打開、關(guān)閉、讀、寫等操作是由( )完成的。A、 用戶程序 B、 編譯程序 C、 設(shè)備分配程序D、 設(shè)備驅(qū)動(dòng)程序UNIX系統(tǒng)中文件的物理存儲(chǔ)組織形式是( )A、連續(xù)文件 B、串連文件C、索引文件文件 D、多重索引在多道程序環(huán)境下,操作系統(tǒng)分配資源的基本單位是( )A.進(jìn)程 B.線程 C.程序 D.作業(yè)位示圖的用處為( )A主存空間的共享 B文件的保護(hù)和加密 C磁
26、盤空間的管理 D文件目錄的查找二、簡(jiǎn)答題(每題5分,共40分)1SPOOLing的含義是什么?試述SPOOLing系統(tǒng)的特點(diǎn)及功能。2某文件系統(tǒng)為一級(jí)目錄結(jié)構(gòu),文件的數(shù)據(jù)一次性寫入磁盤,已寫入的文件不可 修改,但可多次創(chuàng)建新文件。請(qǐng)回答如下問題。(1)在連續(xù)、鏈?zhǔn)?、索引三種文件的數(shù)據(jù)塊組織方式中,哪種更合適?要求說明理由。 為定位文件數(shù)據(jù)塊,需要FCB中設(shè)計(jì)哪些相關(guān)描述字段?(2)為快速找到文件,對(duì)于FCB,是集中存儲(chǔ)好,還是與對(duì)應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲(chǔ)好?要求說明理由。3. 請(qǐng)描述在當(dāng)前運(yùn)行進(jìn)程狀態(tài)改變時(shí),操作系統(tǒng)進(jìn)行進(jìn)程切換的步驟。4某采用頁(yè)式存儲(chǔ)管理的系統(tǒng),把主頁(yè)分成大小為128的相等長(zhǎng)度
27、的塊。有一個(gè)用戶要把一個(gè) 128 128的數(shù)組置成初值“0”,在分頁(yè)時(shí)把數(shù)組中的元素每一行放在一頁(yè)中,假定分給用戶可用來(lái)存放數(shù)組信息的工作區(qū)只有一塊(既只能放數(shù)組中的一行元素)。用戶編制了如下兩個(gè)不同的程序來(lái)實(shí)現(xiàn)數(shù)組的初始化: l)var A:array 1.。128of arrayl.。128of integer; for j :=1 to 128do for i:=1 to 128do Aj:=0; 2)var A:array1.。128of array1.。128Of integer; for i:=1 to 128 do for j:=1 to 128 do Aj:=0; 當(dāng)分別運(yùn)行這
28、兩個(gè)程序時(shí),在實(shí)現(xiàn)數(shù)組初始化的過程中各會(huì)產(chǎn)生多少次缺頁(yè)中斷? 5某請(qǐng)求頁(yè)式存儲(chǔ)管理,允許用戶編程空間為32個(gè)頁(yè)面(每頁(yè)1KB,主存為16KB)。如有一用戶程序有10頁(yè)長(zhǎng),且某時(shí)刻該用戶頁(yè)面映射如下表所示。如果分別有對(duì)以下3個(gè)虛地址:OAC5H、1AC5H、3AC5H處的操作,試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將做如何處理。6什么是DMA方式?它與中斷方式的主要區(qū)別是什么?7文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容,設(shè)塊長(zhǎng)512字節(jié),每個(gè)塊號(hào)長(zhǎng)3字節(jié),如果不考慮邏輯塊號(hào)在物理塊中所占的位置,分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長(zhǎng)度。8. 進(jìn)程有那三種基本狀態(tài)? 它們之間相互轉(zhuǎn)換的原因是什分么? 三、綜合
29、題(均要求有詳細(xì)的過程,每題10分,共30分)1. 有一個(gè)具有兩道作業(yè)的批處理系統(tǒng),作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法,進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的非搶占式調(diào)度算法。下表所列的作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù),優(yōu)先數(shù)越小優(yōu)先級(jí)越高。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10:0030分5B10:2020分4C10:3040分3D10:5010分6 1)列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間和結(jié)束時(shí)間 2)計(jì)算平均周轉(zhuǎn)時(shí)間2. .有一座橋,南北向,都有入口出口。a.假設(shè)該橋上每次只能有一輛車行駛,試用信號(hào)燈的P、V操作實(shí)現(xiàn)交通管理。b.假設(shè)該橋上不允許兩車交會(huì),但允許同方向多個(gè)車一次通過(即橋上可有多個(gè)同方向行駛的車)。試
30、用信號(hào)燈的P、V操作實(shí)現(xiàn)橋上交通管理。3.一個(gè)硬盤有40個(gè)柱面,尋道時(shí)移過每個(gè)柱面花費(fèi)6ms。若不采取任何使文件的塊盡量緊密存放的措施,則邏輯上相鄰的塊平均間隔13個(gè)柱面。如果采取一項(xiàng)的措施使得文件中相鄰的塊盡可能地放在一起,則塊間的平均間隔是2個(gè)柱面。假定讀/寫時(shí)找到柱面后平均旋轉(zhuǎn)延遲時(shí)間為100ms,傳輸速度為每一塊25ms,則在此兩種情況下傳輸一個(gè)100塊的文件各需要多長(zhǎng)時(shí)間?四、附加設(shè)計(jì)題(共10分,英語(yǔ)答題適當(dāng)有加分)Consider a file system on a disk that has both logical and physical block sizes of 5
31、12 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these questions:a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a
32、file is always less than 512 blocks long.) b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4, how many physical blocks must be read from the disk? 山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)考試試卷(A卷)參考答案及評(píng)分標(biāo)準(zhǔn)一 單項(xiàng)選擇題(每小題1.5分,共30分)110 DBACB DDBAB 1120 ACC
33、AA CBAAC二、簡(jiǎn)答題(第題5分,共40分)1SPOOLing的含義是什么?試述SPOOLing系統(tǒng)的特點(diǎn)及功能。答案要點(diǎn):SPOOLing是 Simultaneous Peripheral Operation On-Line (即外部設(shè)備聯(lián)機(jī)并行操作)的縮寫,它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù),通常稱為“假脫機(jī)技術(shù)”。 SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的,它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作, 利用磁盤作為后援存儲(chǔ)器, 實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。 SPOOLing系統(tǒng)由專門負(fù)責(zé) I/O 的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成;它將獨(dú)占
34、設(shè)備改造為共享設(shè)備,實(shí)現(xiàn)了虛擬設(shè)備功能。評(píng)分標(biāo)準(zhǔn): 含義1分,其他每個(gè)兩分2某種CPU調(diào)度算法偏愛(favors)最近使用處理器時(shí)間最少的進(jìn)程。為什么該算法會(huì)偏愛I/O型程序(I/O-bound programs),然而也不會(huì)使得CPU型程序(CPU-bound programs)始終(permanently)饑餓(starvation)? 答案要點(diǎn):It will favor the I/O-bound programs because of the relatively short CPU burst request by them; however, the CPU-bound prog
35、rams will not starve because the I/O-bound programs will relinquish the CPU relatively often to do their I/O.評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。3. 請(qǐng)描述在當(dāng)前運(yùn)行進(jìn)程狀態(tài)改變時(shí),操作系統(tǒng)進(jìn)行進(jìn)程切換的步驟。答案要點(diǎn):進(jìn)程切換的步驟如下:(l)保存處理器內(nèi)容。(2)對(duì)當(dāng)前運(yùn)行進(jìn)程的PCB進(jìn)行更新。包括改變進(jìn)程狀態(tài)和其它相關(guān)信息。(3)將這個(gè)進(jìn)程的PCB移入適當(dāng)?shù)年?duì)列(就緒、因事件阻塞、就緒掛起等)。(4)挑選其他進(jìn)程執(zhí)行。(5)對(duì)挑選進(jìn)程PCB進(jìn)行更新,包括將其狀態(tài)
36、改為運(yùn)行。(6)對(duì)存儲(chǔ)器管理數(shù)據(jù)結(jié)構(gòu)進(jìn)行更新。(7)恢復(fù)被選擇進(jìn)程上次移出時(shí)的處理器狀態(tài)。評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。4為何段式管理有段內(nèi)越界,而頁(yè)式管理無(wú)頁(yè)內(nèi)越界問題?答案要點(diǎn):段式存儲(chǔ)管理邏輯地址到物理地址的轉(zhuǎn)換原理是這樣的:在段式存儲(chǔ)管理系統(tǒng)中,為了實(shí)現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換,系統(tǒng)將邏輯地址中的段號(hào)與段表長(zhǎng)度進(jìn)行比較,若段號(hào)超過了段表長(zhǎng)度,則表示段號(hào)太大,于是產(chǎn)生越界中斷信號(hào);若未越界,則根據(jù)段表始址和段號(hào)計(jì)算出該段對(duì)應(yīng)段表項(xiàng)的位置,從中讀出該段在內(nèi)存的起始地址。然后,再檢查段內(nèi)地址是否超過該段的段長(zhǎng)。若超過則同樣發(fā)出越界中斷信號(hào);若未越界,則將該段的起始地
37、址與段內(nèi)位移相加,從而得到了要訪問的物理地址。而頁(yè)式管理中一頁(yè)時(shí)間就是一個(gè)物理塊,頁(yè)式管理的引入本身就是為了節(jié)約空間,而段式管理是為了方便存儲(chǔ)保護(hù)和共享。在頁(yè)式管理中每一頁(yè)大小都相同的,而段式管理段的大小卻是不相同的,所以有可能超過段大小的上限。評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。5某請(qǐng)求頁(yè)式存儲(chǔ)管理,允許用戶編程空間為32個(gè)頁(yè)面(每頁(yè)1KB,主存為16KB)。如有一用戶程序有10頁(yè)長(zhǎng),且某時(shí)刻該用戶頁(yè)面映射如下表所示。如果分別有對(duì)以下3個(gè)虛地址:OAC5H、1AC5H、3AC5H處的操作,試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將做如何處理。答案要點(diǎn):頁(yè)面大小為1KB,在虛地址中有10個(gè)二
38、進(jìn)制位,用戶地址空間有32頁(yè),虛頁(yè)號(hào)占5個(gè)二進(jìn)制位,因此虛地址長(zhǎng)度為15位。又主存為16KB,所以物理地址為14位。0AC5H的二進(jìn)制形式是000101011000101,其中需頁(yè)號(hào)為00010即十進(jìn)制的2,由上表可知是4號(hào)物理塊,即0100,所以相應(yīng)物理地址為12C5H。1AC5H的二進(jìn)制形式為001101011000101,虛頁(yè)號(hào)為00110即十進(jìn)制的6,由表知是沒有第6頁(yè),將發(fā)生缺頁(yè)中斷。系統(tǒng)從外存中把第6頁(yè)調(diào)入內(nèi)存,然后更新頁(yè)表。3AC5H的二進(jìn)制形式為011101011000101,虛頁(yè)號(hào)為01110,即十進(jìn)制14,由于1410,超過作業(yè)的地址空間長(zhǎng)度,系統(tǒng)發(fā)生地址越界中斷,程序運(yùn)行
39、終止。評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。6什么是DMA方式?它與中斷方式的主要區(qū)別是什么?答案要點(diǎn):所謂DMA方式就是在進(jìn)行數(shù)據(jù)傳送時(shí),CPU讓出總線的控制權(quán),由硬件中的DMA控制器接管直接控制總線。在DMA.控制器的控制下,數(shù)據(jù)不經(jīng)CPU而直接在內(nèi)存和外設(shè)之間傳送,提高大批量數(shù)據(jù)交換的速度,從而提高計(jì)算機(jī)系統(tǒng)的數(shù)據(jù)傳輸效率。在傳送過程中,是直接依靠硬件在主存和I/O設(shè)備之間傳送數(shù)據(jù),傳送期間不需要CPU程序干預(yù)。主要用于幾個(gè)方面: 用于磁盤等高速外存的數(shù)據(jù)決傳送; 用于高速通信設(shè)備的數(shù)據(jù)幀傳送; 用于高速數(shù)據(jù)采集; 用于動(dòng)態(tài)存儲(chǔ)器別新。DMA方式與中斷方式相比較,都具有隨
40、機(jī)性,都能實(shí)現(xiàn)主機(jī)與I/O在一段時(shí)間內(nèi)的并行操作但是DMA方式必須通過硬件完成高速數(shù)據(jù)傳送,而簡(jiǎn)單的批量數(shù)據(jù)傳送中斷方式則通過服務(wù)程序完成中、低速I/O傳送,并能處理復(fù)雜的隨機(jī)事態(tài)。而且,對(duì)于中斷I/O來(lái)說,它是以字(節(jié))為單位進(jìn)行的I/O的,每完成一個(gè)字(節(jié))的I/O,控制器便要向CPU請(qǐng)求一次中斷。換言之,采用中斷驅(qū)動(dòng)I/O方式時(shí)的CPU,是以字(節(jié))為單位進(jìn)行千預(yù)的。如果將這種方式用于塊設(shè)備的I/O,是極其低效的。評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。7文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容,設(shè)塊長(zhǎng)512字節(jié),每個(gè)塊號(hào)長(zhǎng)3字節(jié),如果不考慮邏輯塊號(hào)在物理塊中所占的位置,分別求
41、二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長(zhǎng)度。答案要點(diǎn):二級(jí)索引28900*512字節(jié),三級(jí)索引491300*512字節(jié)評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。8. 進(jìn)程有那三種基本狀態(tài)? 它們之間相互轉(zhuǎn)換的原因是什分么? 答案要點(diǎn):new: The process is being created.running: Instructions are being executed.waiting: The process is waiting for some event to occur.ready: The process is waiting to be assigned to
42、 a processor.terminated: The process has finished execution.評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。三、綜合題(均要求有詳細(xì)的過程,每題10分,共30分)1. 答案要點(diǎn):a. 作業(yè)被裝入的次序?yàn)椋?,2,4,5,3b. 如下表所示。c. 根據(jù)上面的解答,可以得到每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間以及平均周轉(zhuǎn)時(shí)間,如表下表所示。評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。2. 答案要點(diǎn):此題考察的知識(shí)點(diǎn)是共享資源的使用與 P、V 操作以防止死鎖。 Semaphore seets =10;/表示空余座位數(shù)量的資源信號(hào)量,初值為10
43、 Semaphore mutex = 1; /管理取號(hào)機(jī)的互斥信號(hào)量,初值為1,表示取號(hào) 機(jī)空閑 Semaphore custom = 0; /表示顧客數(shù)量的資源信號(hào)量,初值為0 Process 顧客 P(seets); /找個(gè)空座位 P(mutex); /在看看取號(hào)機(jī)是否空閑 從取號(hào)機(jī)取號(hào); V(mutex) /放開那個(gè)取號(hào)機(jī) V(custom); /取到號(hào),告訴營(yíng)業(yè)員有顧客 等待叫號(hào); V(seets) /被叫號(hào),離開座位 接受服務(wù); Process 營(yíng)業(yè)員 While(true) P(custom); /看看有沒有等待的顧客 叫號(hào); 為顧客服務(wù); 評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給
44、一半以上分?jǐn)?shù)。3. 答案要點(diǎn):【分析】首先,在讀第一個(gè)塊時(shí),無(wú)論是緊密存放還是不緊密存放其讀取方式都是一致的,但在第二個(gè)塊開始將發(fā)生變化時(shí),它們?cè)谥骈g的移動(dòng)花費(fèi)的時(shí)間并不相同。每個(gè)塊傳輸?shù)蕉ㄎ恢嫠ㄙM(fèi)的時(shí)間和傳輸該塊所花的時(shí)間。【解答】讀第一塊時(shí)平均移動(dòng)柱面為20個(gè),需要206ms:平均旋轉(zhuǎn)延遲時(shí)間為100ms,傳輸速率為每塊25ms,所以讀取第一塊共需要:206ms+100ms十25ms245ms。(1)不采用緊密存放。從第2塊開始,每塊的處理時(shí)間平均是:136ms+100ms十25ms203ms ,所以傳輸100塊的文件共需:245ms+99 203ms20342ms20.3425s。
45、(2)采用緊密存放。從第2塊開始,.每塊的處理時(shí)間平均是:26ms+100ms十25ms137ms,所以傳輸100塊的文件共需:245ms+99 137ms13808ms13.8085s評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。四、附加設(shè)計(jì)題(共10分,英語(yǔ)答題適當(dāng)有加分)Answer: 令 Z=文件起始地址(block#),a. contiguous i. LA/512=X(商,整數(shù)部分),(余數(shù))(其中,為邏輯地址) 物理塊號(hào) 塊內(nèi)偏移量 ii.1 physical block must be read from the disk.b. linked i. LA/511=X(商
46、,整數(shù)部分),(余數(shù))(其中,為邏輯地址) 沿鏈表(linked list)追蹤到第塊,為該塊內(nèi)偏移量。 ii. physical block must be read from the disk.c. indexed i. LA/512=X(商,整數(shù)部分),(余數(shù))(其中,為邏輯地址) 將索引塊(index block)讀入內(nèi)存,由第索引項(xiàng)可得到物理塊地址;為塊內(nèi)偏移量。 ii. physical block must be read from the disk.評(píng)分標(biāo)準(zhǔn):三種方法分別是3、4、3分。分析全面透徹可得滿分10分。每一點(diǎn)未答扣一分。 如果使用英文答題,視答題情況和使用語(yǔ)言的正確
47、、熟練程度,可進(jìn)行15分的加分,最多加5分。山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)考試試卷(B卷)參考答案及評(píng)分標(biāo)準(zhǔn)一 單項(xiàng)選擇題(每小題1.5分,共30分)110 DBBAB BBCCB 1120 AACDC CCBBB二、簡(jiǎn)答題(第題5分,共40分)1在設(shè)備管理中設(shè)置緩沖區(qū)的作用是什么?根據(jù)系統(tǒng)設(shè)置緩沖區(qū)的個(gè)數(shù),緩沖區(qū)可以分為哪幾種?答案要點(diǎn):評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。2處理機(jī)為什么要區(qū)分核心態(tài)和用戶態(tài)兩種操作方式?什么情況下進(jìn)行兩種方式的轉(zhuǎn)換?答案要點(diǎn):在CPU中運(yùn)行的操作系統(tǒng)程序和用戶程序?qū)?yīng)的機(jī)器指令集是不同的。操作系統(tǒng)程序使用所有指令,但用戶程
48、序只能使用部分指令。從資源管理和程序控制執(zhí)行的角度出發(fā),將指令系統(tǒng)分為兩大部分:特權(quán)指令和非特權(quán)指令。在程序執(zhí)行時(shí)候,根據(jù)執(zhí)行程序?qū)Y源和機(jī)器指令的使用權(quán)限,把機(jī)器設(shè)置為兩個(gè)狀態(tài):核心態(tài)和用戶態(tài)。也就是說,當(dāng)系統(tǒng)處于核心態(tài)時(shí),就可以使用所有指令、資源,并具備改變CPU狀態(tài)的能力;而當(dāng)CPU在用戶態(tài)時(shí),只能使用非特權(quán)指令。如果CPU執(zhí)行用戶程序時(shí)(用戶態(tài)),出現(xiàn)了中斷,系統(tǒng)將自行轉(zhuǎn)到中斷處理程序,CPU就由用戶態(tài)轉(zhuǎn)到核心態(tài),中斷處理結(jié)束后,返回繼續(xù)執(zhí)行用戶程序,此時(shí),CPU又由核心態(tài)轉(zhuǎn)到用戶態(tài)中。評(píng)分標(biāo)準(zhǔn):若思路正確,即便有所偏差可以給一半以上分?jǐn)?shù)。3. 假定磁帶的記錄密度為每英寸800個(gè)字符,
49、邏輯記錄長(zhǎng)為160個(gè)字符,塊與塊之間的間隙為0.6英寸,現(xiàn)有1000個(gè)邏輯記錄需要存儲(chǔ)到磁帶上,試問:a.不采用成組操作時(shí),磁帶空間的利用率是多少?b.采用以5個(gè)邏輯記錄為一組的成組操作時(shí),磁帶空間的利用率是多少?c.為了使磁帶空間的利用率大于50%,采用記錄成組時(shí)其塊因子至少是多少?答案要點(diǎn):(1)間隙可以存放的字符數(shù)是:800個(gè)字符/英寸0.6英寸480個(gè)字符a.采用不成組操作時(shí),一個(gè)邏輯記錄作為一個(gè)物理存儲(chǔ)塊,因此,磁帶空間的利用率是:160(480160)25%,即不采用成組操作時(shí),磁帶空間的利用率是25%。b.采用以5個(gè)邏輯記錄為一組的成組操作時(shí),每5個(gè)邏輯記錄構(gòu)成一個(gè)物理存儲(chǔ)塊,因此,磁帶的利用率是:(1605)(480+1605)=800128062.5%。c.假定記錄成組塊因子是X時(shí),磁帶空
溫馨提示
- 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝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ù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 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進(jìn)口代理合同范文
- 2024年生物醫(yī)藥產(chǎn)業(yè)園區(qū)建設(shè)項(xiàng)目合同
- 退休員工返聘勞務(wù)合同
- 買賣合同的演變類型及注意點(diǎn)
- 簡(jiǎn)易房屋買賣合同協(xié)議
- 橋梁樁基工程施工勞務(wù)分包合同
- 2025年金屬?gòu)U料和碎屑項(xiàng)目立項(xiàng)申請(qǐng)報(bào)告模稿
- 2025年光致抗蝕劑項(xiàng)目立項(xiàng)申請(qǐng)報(bào)告模板
- 2025公司勞動(dòng)合同管理制度
- 2025手機(jī)店合伙合同協(xié)議書范本
- 2025年度院感管理工作計(jì)劃(后附表格版)
- 勵(lì)志課件-如何做好本職工作
- 2024年山東省濟(jì)南市中考英語(yǔ)試題卷(含答案解析)
- 2024年社區(qū)警務(wù)規(guī)范考試題庫(kù)
- 2025中考英語(yǔ)作文預(yù)測(cè):19個(gè)熱點(diǎn)話題及范文
- 第10講 牛頓運(yùn)動(dòng)定律的綜合應(yīng)用(一)(講義)(解析版)-2025年高考物理一輪復(fù)習(xí)講練測(cè)(新教材新高考)
- 靜脈治療護(hù)理技術(shù)操作標(biāo)準(zhǔn)(2023版)解讀 2
- 2024年全國(guó)各地中考試題分類匯編(一):現(xiàn)代文閱讀含答案
- 暑假作業(yè) 10 高二英語(yǔ)完形填空20篇(原卷版)-【暑假分層作業(yè)】2024年高二英語(yǔ)暑假培優(yōu)練(人教版2019)
- (新版)國(guó)民經(jīng)濟(jì)行業(yè)分類代碼表(八大行業(yè))
- 北京地鐵13號(hào)線
評(píng)論
0/150
提交評(píng)論