山東科技大學(xué)操作系統(tǒng)期末試題概要

1、山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)考試試卷（A卷）第3頁/共5頁班級姓名 學(xué)號題號一二三四總得分評卷人審核人得分()一、單項(xiàng)選擇題（每小題1.5分，共30分）1.系統(tǒng)出現(xiàn)死鎖的原因是（）A .計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障()()()()()B.協(xié)調(diào)與競爭D.動(dòng)態(tài)性與獨(dú)立性C.分頁；D .分段。B .磁盤空間的大小D .計(jì)算機(jī)地址位數(shù)B.缺頁率高D.缺頁率反饋模型建立不正確B.有多個(gè)封鎖的進(jìn)程同時(shí)存在C.若干進(jìn)程因競爭資源而無休止的等待著，它方釋放已占有的資源D.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請的資源數(shù)大大超過資源總數(shù)2 . 在請求頁式系統(tǒng)中，頁表中應(yīng)包括（）。（）A .頁長B .

2、頁幀號C .程序標(biāo)識D .段號3 .操作系統(tǒng)中采用緩沖技術(shù)，能夠減少對CPU的（）的次數(shù)，從而提高資源的利用率。（）A.中斷B.訪問C.控制D.依賴4 .下面關(guān)于設(shè)備屬性的論述中正確的是（）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ú)立與互相制約C.不同狀態(tài)6 .碎片最嚴(yán)重的存儲(chǔ)管理方式是（）A.固定分區(qū)； B.可變分區(qū);7 .虛擬內(nèi)存的容量只受

3、（）的限制。A .物理內(nèi)存的大小C.數(shù)據(jù)存放的實(shí)際地址8 .系統(tǒng)中，“顛簸”是由（）引起的。A.內(nèi)存容量不足C.交換信息量大9 .在分段管理中（）A.以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B.段與段之間必定不連續(xù)（）C.段與段之間必定連續(xù)D.每段是等長的10 .若P、V操作的彳t號量S值初彳1為3,當(dāng)前值為-1,則表示有（）等待進(jìn)程。A. 0個(gè)B. 1個(gè)C. 2個(gè)D. 3個(gè)11 .分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（）完成的。A.硬件B.地址轉(zhuǎn)換程序（）C.用戶程序D.裝入程序12 .位示圖的用處為（）（）A.主存空間的共享B.文件的保護(hù)和加密C.磁盤空間的管理D.文件目錄的查找13 .為防止用

4、戶使用共享文件時(shí)可能造成文件被破壞，通?？刹捎茫ǎ┓椒▉肀Ｗo(hù)文件。（）A.建立多個(gè)副本B.定時(shí)轉(zhuǎn)儲(chǔ)文件C.規(guī)定使用權(quán)限 D.設(shè)置口令14 .若一個(gè)進(jìn)程擁有100個(gè)線程，這些線程屬于用戶級線程，則該進(jìn)程在系統(tǒng)調(diào)度執(zhí)行時(shí)間上占用（）個(gè)時(shí)間片：（）A. 1B. 100C. 1/100D. 015 .分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是A.界地址保護(hù)B.程序代碼保護(hù)C.數(shù)據(jù)保護(hù)D.棧保護(hù)16 .某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是A. 2B.3C.4D.517 .下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是（）A .連續(xù)結(jié)構(gòu)B

5、.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長18 .程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識是（）A.邏輯設(shè)備名B.物理設(shè)備名C.主設(shè)備號D.從設(shè)備號19 .下列選項(xiàng)中，操作 S提供的給應(yīng)用程序的接口是（）A:系統(tǒng)調(diào)用B:中斷C:庫函數(shù)D:原語20 .下列選項(xiàng)中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是（）I用戶成功登陸II設(shè)備分配III啟動(dòng)程序執(zhí)行A:僅 I 和 IIB:僅 II 和 III C:僅 I 和 III D: I, II, III二、簡答題（第題5分，共40分）1 . SPOOLing的含義是什么？試述 SPOOLing系統(tǒng)的特點(diǎn)及功能。2 .某種CPU度算法偏愛（fa

6、vors ）最近使用處理器時(shí)間最少的進(jìn)程。為什么該算法會(huì)偏愛I/O型程序（I/O-bound programs ),然而也不會(huì)使得 CPU©程序(CPU-bound programs )始終(permanently) 饑餓(starvation ) ?3 .請描述在當(dāng)前運(yùn)行進(jìn)程狀態(tài)改變時(shí)，操作系統(tǒng)進(jìn)行進(jìn)程切換的步驟。4 .為何段式管理有段內(nèi)越界，而頁式管理無頁內(nèi)越界問題？5 .某請求頁式存儲(chǔ)管理，允許用戶編程空間為 32個(gè)頁面（每頁1KB,主存為16KB）。如有一用戶程序有10頁長,且某時(shí)刻該用戶頁面映射如下表所示。虛頁號物理外號08124310如果分別有對以下 3個(gè)虛地址：OAC5

7、H、1AC5H、3AC5H處的操作，試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將做如何處理。6 .什么是DMAT式？它與中斷方式的主要區(qū)別是什么？7 .文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容，設(shè)塊長 512字節(jié)，每個(gè)塊號長 3字節(jié)，如果不考慮邏輯塊號在物理塊中所占的位置，分別求二級索引和三級索引時(shí)可尋址的文件最大長度。8 .進(jìn)程有那三種基本狀態(tài)？它們之間相互轉(zhuǎn)換的原因是什分么？三、綜合題(均要求有詳細(xì)的過程，每題10分，共30分)1.有一多道程序設(shè)計(jì)系統(tǒng)，采用不允許移動(dòng)的可變分區(qū)方式管理主存空間，設(shè)主存空間為100KB ,采用最先適應(yīng)分配算法分配主存，作業(yè)調(diào)度和進(jìn)程調(diào)度均采用先來先服務(wù)算法。今有作業(yè)序列如下表所示

8、。提交時(shí)物時(shí)運(yùn)行時(shí)間分生拜票求r i10103小吱15m20.3小肺60 KBr 3佳4旬'有4IQ&0同示時(shí)1QKB510.702小時(shí)2DKB假定所有作業(yè)都是計(jì)算型作業(yè)忽略系統(tǒng)調(diào)度時(shí)間，回答:a.作業(yè)被裝入主存的次序?yàn)?)；b.把各個(gè)作業(yè)被裝入主存的時(shí)間填入下表中。錄人時(shí)間作業(yè)裝入時(shí)間t42s3c.請計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。2一某銀行提供1個(gè)服務(wù)窗口和10個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號機(jī)上領(lǐng)取一個(gè)好，等待叫好，取號機(jī)每次僅允許一位顧客使用。等營業(yè)員空閑時(shí)，通過叫號選取一位顧客，并為其服務(wù)。請用P、V操作描述顧客和營業(yè)員的活動(dòng)過程。并說明信號量的意義并

9、賦初值3. 一個(gè)硬盤有40個(gè)柱面，尋道時(shí)移過每個(gè)柱面花費(fèi)6ms。若不采取任何使文件的塊盡量緊密存放的措施，則邏輯上相鄰的塊平均間隔13個(gè)柱面。如果采取一項(xiàng)的措施使得文件中相鄰的塊盡可能地放在一起，則塊間的平均間隔是2個(gè)柱面。假定讀/寫時(shí)找到柱面后平均旋轉(zhuǎn)延遲時(shí)間為100ms，傳輸速度為每一塊 25ms,則在此兩種情況下傳輸一個(gè)100塊的文件各需要多長時(shí)間？四、附加設(shè)計(jì)題(共10分，英語答題適當(dāng)有加分)Consider a file system on a disk that has both logical and physical block sizes of 512 bytes.Assum

10、e that the information about each file is already in memory. For each of the three allocationstrategies (contiguous, linked, and indexed), answer these questions:a. How is the logical-to-physical address mapping accomplished in this system? (For the indexedallocation, assume that a file is always le

11、ss 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)考試試卷（B卷）班級姓名 學(xué)號題號一二三四總得分評卷人審核人得分一、單項(xiàng)選擇題（每小題1.5分，共30分）1 .操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能

12、力。A.串行操作B.重執(zhí)操作C.控制操作D.并行操作2 .操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用.它們不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）A.初始化程序B.原語3.為了照顧短作業(yè)用戶，進(jìn)程調(diào)度采用A.FIFOB. SJFC.子程序D.控制模塊()C. PRIORITY D . RR4 . 進(jìn)程間的基本關(guān)系為（）A.相互獨(dú)立與互相制約C.并行執(zhí)行與資源共享5 .虛擬存儲(chǔ)技術(shù)是（）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)C.擴(kuò)充外存空間技術(shù)6 .段頁式管理每取一數(shù)據(jù)，要訪問A. 1B . 2B.同步與互斥D.信息傳遞與信息緩沖B.補(bǔ)充相對地址空間的技術(shù)D.擴(kuò)充輸人輸出緩沖區(qū)的技術(shù) （）次內(nèi)存。C. 3D . 47

13、 .系統(tǒng)抖動(dòng)是指（）A.使用機(jī)器時(shí)，千萬屏幕閃爍的現(xiàn)象B .剛被調(diào)出的幀又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象C.系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D.由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象8 .（）存儲(chǔ)管理方式提供二維地址結(jié)構(gòu)。A.固定分區(qū)B.分頁C.分段D.可變分區(qū)9 .在虛擬頁式存儲(chǔ)管理中，下列說法正確的是（）A.頁面長度可變，并且是軟件的設(shè)計(jì)特性B.頁面長度固定，并且是軟件的設(shè)計(jì)特性C.頁面長度可變，并且是硬件的設(shè)計(jì)特性D.頁面長度固定，并且是硬件的設(shè)計(jì)特性10.11 .12.,要求對此文件既能順序訪問，又能隨機(jī)訪問,某文件用作主文件種形式中最適合的文件形式是（）A.順序文件 B.索引

14、順序文件在請求頁式存儲(chǔ)管理中，當(dāng)查找的頁不在A.內(nèi)存B.外存文件系統(tǒng)的主要目的是（）A.實(shí)現(xiàn)對文件的按名存取C.提高外存的讀寫速度F列各C.直接文件D.Hash文件（）時(shí)，產(chǎn)生缺頁中斷。C.虛存D.地址空間B.實(shí)現(xiàn)虛擬存儲(chǔ)D.用于存儲(chǔ)系統(tǒng)文件13.下列哪一項(xiàng)是關(guān)于文件存儲(chǔ)空間管理中空閑塊鏈表的正確性描述？（）A.優(yōu)點(diǎn)是節(jié)省內(nèi)存()()()()()()()()()()第 9 頁 /共 5 頁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

15、.物理地址C.虛擬地址D.名字空間15. 在提供虛擬存儲(chǔ)的系統(tǒng)中，用戶的邏輯地址空間主要受( )的限制。A. 內(nèi)存空閑塊的大小B 外存的大小C.計(jì)算機(jī)編址范圍D.頁表大小16. 處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許()使用。A、操作員 B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程序17. 某計(jì)算機(jī)系統(tǒng)中有8 臺(tái)打印機(jī)，有 K 個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程需要3 臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K 的最小值是( )A 2B.3C.418. 在請求頁式系統(tǒng)中，頁表中應(yīng)包括() 。D.5A .頁長B .頁幀號C.程序標(biāo)識19. 在段頁式存儲(chǔ)管理中，其虛擬地址空間是()D 段號A.一維B,二

16、維C.三維D.層次20.若P、V 操作的信號量S 值初值為2，當(dāng)前值為-1 ，則表示有( )等待進(jìn)程。A 0 個(gè)B 1 個(gè)C. 2 個(gè)D 3 個(gè) ( )英寸， 現(xiàn)有 1000采用最先適應(yīng)分(第題 5 分，共 40 分)1 在設(shè)備管理中設(shè)置緩沖區(qū)的作用是什么？根據(jù)系統(tǒng)設(shè)置緩沖區(qū)的個(gè)數(shù)，緩沖區(qū)可以分為哪幾種？2處理機(jī)為什么要區(qū)分核心態(tài)和用戶態(tài)兩種操作方式？什么情況下進(jìn)行兩種方式的轉(zhuǎn)換？3. 假定磁帶的記錄密度為每英寸800 個(gè)字符， 邏輯記錄長為160 個(gè)字符， 塊與塊之間的間隙為0.6個(gè)邏輯記錄需要存儲(chǔ)到磁帶上，試問：a. 不采用成組操作時(shí)，磁帶空間的利用率是多少？b. 采用以 5 個(gè)邏輯記錄為

17、一組的成組操作時(shí)，磁帶空間的利用率是多少？c. 為了使磁帶空間的利用率大于50%，采用記錄成組時(shí)其塊因子至少是多少？4試述磁盤調(diào)度的掃描算法(又稱電梯算法)的基本思想和處理流程。5 什么是操作系統(tǒng)？它有什么基本特征？6 文件順序存取與隨機(jī)存取的主要區(qū)別是什么？它們對有結(jié)構(gòu)文件與無結(jié)構(gòu)文件的操作有何不同？7 解釋請求頁式內(nèi)存管理與純頁式內(nèi)存管理的主要區(qū)別。8 簡述死鎖與“餓死”。三、綜合題( 均要求有詳細(xì)的過程，每題 10 分，共 30 分)1 . 有一多道程序設(shè)計(jì)系統(tǒng)，采用不允許移動(dòng)的可變分區(qū)方式管理主存空間，設(shè)主存空間為l00KB ， 配算法分配主存，作業(yè)調(diào)度和進(jìn)程調(diào)度均采用先來先服務(wù)算法。

18、今有作業(yè)序列如下表所示。提交時(shí)翅/時(shí)運(yùn)行時(shí)間外生存霎求r i03小吱20.3小肺60KB_304小時(shí)或40同不時(shí)1QKB510.702小時(shí)2DKB假定所有作業(yè)都是計(jì)算型作業(yè)忽略系統(tǒng)調(diào)度時(shí)間，回答:a.作業(yè)被裝入主存的次序?yàn)?)；b.把各個(gè)作業(yè)被裝入主存的時(shí)間填入下表中。心錄人附間作業(yè)裝入時(shí)間14253c.請計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。2 .某賓館門前有一個(gè)出租汽車停車位，假設(shè)賓館每一位顧客出門都要乘坐出租車，并且對顧客約定：如果有其它顧客在此停車位等車則在旁等待；否則在此等車；此停車位有車則乘坐。對出租車作出約定：如果此停車位已停有車，則等待此停車位空閑；否則停到此停車位等待顧客；有顧客則搭載顧客

19、離開。試用wait,signal原語編寫程序描述顧客與出租車的行為。3 .假設(shè)一個(gè)磁盤組共有100個(gè)柱面，每個(gè)柱面有 8個(gè)磁道，每個(gè)磁道被分為4個(gè)扇區(qū)。邏輯記錄的大小與扇區(qū)大小相等，柱面、磁道、扇區(qū)的編號均從“0”開始，現(xiàn)用字長為16位的200個(gè)字(第。到199字)組成位示圖來指示磁盤空間的使用情況。問：(1)文件系統(tǒng)發(fā)現(xiàn)位示圖中第15字第7位為0而準(zhǔn)備分配給某一記錄時(shí)，該記錄會(huì)存放到磁盤的哪一塊上？此塊的物理位置(柱面號、磁道號和扇區(qū)號)是多少？(2)刪除文件時(shí)還要?dú)w還存儲(chǔ)空間，第 56柱面第6磁道第3扇區(qū)的塊就變成了空白塊，此時(shí)，位示圖中的第幾位應(yīng)該由1改成0?四、附加設(shè)計(jì)題(共10分，用

20、英文回答問題適當(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 allocationstrategies (contiguous, linked, and indexed), answer these questions:a. How is the logical-to-phys

21、ical address mapping accomplished in this system? (For the indexedallocation, 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 physical blocks must be read from the d

22、isk?題號一二三四總得分評卷人審核人得分山東科技大學(xué)20132014 學(xué)年第一學(xué)期班級操作系統(tǒng)考試試卷（A卷）姓名 學(xué)號一、單項(xiàng)選擇題（每小題1.5分1, 虛擬存儲(chǔ)管理策略可以（）A、擴(kuò)大物理內(nèi)存容量C、擴(kuò)大邏輯內(nèi)存容量2, 對資源采用按序分配策略能達(dá)到A,預(yù)防死鎖B,避免死鎖3, 微內(nèi)核不提供的服務(wù)是（共30分）B、擴(kuò)大物理外存容量D、擴(kuò)大邏輯外存容量（）的目的。C.檢測死鎖D,解除死鎖A,進(jìn)程間通信B.目錄管理C.低級I/OD.有限的低級進(jìn)程管理和調(diào)度4,對于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號量為mutex,若mutex=O ,則（）。A.表示沒有進(jìn)程進(jìn)入臨界區(qū)B,表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.表示

23、有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D,表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)5,兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā) 來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程 的（）。A,同步 B.互斥 C,調(diào)度 D.執(zhí)行6. 在9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者共享容量為 8的緩沖器的生產(chǎn)者消費(fèi)者問題中， 互斥使用緩沖器的信號量 S的初始值為（）。A 8B 1C 9D 67. 文件系統(tǒng)的按名存取主要是通過（）實(shí)現(xiàn)的。A目錄管理 B存儲(chǔ)空間管理 C文件安全性管理D文件讀寫管理8. 假定磁盤塊大小為 1KB,對于100MB的硬盤，F(xiàn)AT16表需占用（）存儲(chǔ)空間。A, 100K

24、BB, 150KBC, 200KBD, 250KBE, 300KB9. i/o設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過cpu和i/0控制方式（）A程序查詢B中斷方式 C, DMA方式 D不可能10. 進(jìn)程的屬性包括（）。A.進(jìn)程就是程序?；蛘哒f，進(jìn)程是程序的另一種叫法8. 一個(gè)被創(chuàng)建了的進(jìn)程，在它消滅之前，在任何時(shí)刻總是處于3種基本狀態(tài)之C.多個(gè)不同的進(jìn)程可以包含相同的程序D 一個(gè)處于阻塞隊(duì)列中的進(jìn)程，即使進(jìn)入其他狀態(tài)，仍然被放在阻塞隊(duì)列 之中11. 可重定位內(nèi)存的分區(qū)分配目的為()。A、解決碎片問題B、便于多作業(yè)共享內(nèi)存C、回收空白區(qū)方便D、便于用戶干預(yù)12. 文件管理實(shí)際上是管理()。A.主存空間

25、B.輔助存儲(chǔ)空間C.邏輯地址空間D.物理地址空間13. 下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是()A 連續(xù)結(jié)構(gòu)B. 索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長14. 若在磁盤格式化時(shí)把每個(gè)盤面分成大小相等的10 個(gè)扇區(qū)，磁盤的轉(zhuǎn)速為20ms/圈，則讀取一個(gè)扇區(qū)所需要話費(fèi)的時(shí)間是()。A.2ms B 1 ms C 20ms D10ms15. 在分段存儲(chǔ)管理系統(tǒng)中，若邏輯地址用24 位表示，其中8 位表示段號，則允許每段的最大長度為A.2(8)B. 2(16)C. 2(24)D.2(32)16. 為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的() ，根據(jù)它而感知進(jìn)程

26、的存在。A、進(jìn)程狀態(tài)字B、進(jìn)程優(yōu)先數(shù)C、進(jìn)程控制塊D、進(jìn)程起始地址17. 設(shè)備的打開、關(guān)閉、讀、寫等操作是由()完成的。A、 用戶程序B、 編譯程序C、設(shè)備分配程序D、 設(shè)備驅(qū)動(dòng)程序18. UNIX 系統(tǒng)中文件的物理存儲(chǔ)組織形式是()A、連續(xù)文件B、串連文件 C、索引文件文件D、多重索引19. 在多道程序環(huán)境下，操作系統(tǒng)分配資源的基本單位是()A.進(jìn)程B.線程C.程序D.作業(yè)20. 位示圖的用處為( )A.主存空間的共享B.文件的保護(hù)和加密第11頁/共5頁D 文件目錄的查找C.磁盤空間的管理(每題 5 分，共 40 分)1 . SPOOLing的含義是什么？試述 SPOOLing系統(tǒng)的特點(diǎn)及功

27、能。2 某文件系統(tǒng)為一級目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤，已寫入的文件不可修改，但可多次創(chuàng)建新文件。請回答如下問題。為定位文件數(shù)據(jù)塊，需要( 1 )在連續(xù)、鏈?zhǔn)?、索引三種文件的數(shù)據(jù)塊組織方式中，哪種更合適？要求說明理由。FCB 中設(shè)計(jì)哪些相關(guān)描述字段？(2)為快速找到文件，對于 FCB,是集中存儲(chǔ)好，還是與對應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲(chǔ)好？要求說明理由。3 . 請描述在當(dāng)前運(yùn)行進(jìn)程狀態(tài)改變時(shí)，操作系統(tǒng)進(jìn)行進(jìn)程切換的步驟。4 .某采用頁式存儲(chǔ)管理的系統(tǒng)，把主頁分成大小為128的相等長度的塊。有一個(gè)用戶要把一個(gè)128 X 128的數(shù)組置成初值“0”，在分頁時(shí)把數(shù)組中的元素每一行放在一頁中，假定分給用戶

28、可用來存放數(shù)組信息的工作區(qū)只有一塊(既只能放數(shù)組中的一行元素)。用戶編制了如下兩個(gè)不同的程序來實(shí)現(xiàn)數(shù)組的初始化：l ) var A ： array 1. 。 128of array l. 。 128 of integer ；for j ： =1 to 128do for i : =1 to 128do Aj : =0 ;2） var A : array 1.。128of array 1.。128Of integer ;for i ： =1 to 128do for j: =1 to 128do Aj : =0;當(dāng)分別運(yùn)行這兩個(gè)程序時(shí)，在實(shí)現(xiàn)數(shù)組初始化的過程中各會(huì)產(chǎn)生多少次缺頁中斷？5 .某請求

29、頁式存儲(chǔ)管理，允許用戶編程空間為 32個(gè)頁面（每頁1KB,主存為16KB ）。如有一用戶程序有10頁長，且某時(shí)刻該用戶頁面映射如下表所示。虛頁號物理耍號0£1724310如果分別有對以下 3個(gè)虛地址：OAC5H、1AC5H、3AC5H處的操作，試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將做如何處理。6 .什么是DMAT式？它與中斷方式的主要區(qū)別是什么？7 .文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容，設(shè)塊長 512字節(jié)，每個(gè)塊號長 3字節(jié)，如果不考慮邏輯塊號在物理 塊中所占的位置，分別求二級索引和三級索引時(shí)可尋址的文件最大長度。8 .進(jìn)程有那三種基本狀態(tài)？它們之間相互轉(zhuǎn)換的原因是什分么？三、綜合題（均要求有

30、詳細(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)先級越高。作業(yè)名到達(dá)時(shí)間倩計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10: 0030分5B10: 2020分4C10: 3040分3D10: 5010分61）列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間和結(jié)束時(shí)間2）計(jì)算平均周轉(zhuǎn)時(shí)間2一有一座橋，南北向，都有入口出口。a.假設(shè)該橋上每次只能有一輛車行駛，試用信號燈的P、V操作實(shí)現(xiàn)交通管理。b.假設(shè)該橋上不允許兩車交會(huì)，但允許同方向多個(gè)車一次通過（即橋上可有多個(gè)同方向行駛的車）。試用信號燈的P、

31、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 塊的文件各需要多長時(shí)間？四、附加設(shè)計(jì)題(共 10 分，英語答題適當(dāng)有加分)Consider a file system on a disk that has both logical and physical block sizes of 5

32、12 bytes.Assume that the information about each file is already in memory. For each of the three allocationstrategies (contiguous, linked, and indexed), answer these questions:a. How is the logical-to-physical address mapping accomplished in this system? (For the indexedallocation, assume that a fil

33、e 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卷)參考答案及評分標(biāo)準(zhǔn)一 單項(xiàng)選擇題(每小題1.5分，共 30分)1 10 DBACB DDBAB1120 ACCAA

34、CBAAC二、簡答題(第題 5 分，共 40 分)1 . SPOOLing的含義是什么？試述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ú)占設(shè)備改

35、造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。評分標(biāo)準(zhǔn)：含義 1 分，其他每個(gè)兩分2 .某種CPU度算法偏愛(favors )最近使用處理器時(shí)間最少的進(jìn)程。為什么該算法會(huì)偏愛I/O型程序(I/O-boundprograms ),然而也不會(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-b

36、ound programs will not starve because the I/O-bound programs will relinquish the CPU relatively often to do their I/O.3 .請描述在當(dāng)前運(yùn)行進(jìn)程狀態(tài)改變時(shí)，操作系統(tǒng)進(jìn)行進(jìn)程切換的步驟。答案要點(diǎn)：進(jìn)程切換的步驟如下：(1 )保存處理器內(nèi)容。(2)對當(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)對挑選進(jìn)程PCBS行更新，包括將其狀態(tài)改為運(yùn)行。(6)對存儲(chǔ)器管理數(shù)據(jù)結(jié)

37、構(gòu)進(jìn)行更新。(7)恢復(fù)被選擇進(jìn)程上次移出時(shí)的處理器狀態(tài)。評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。4 .為何段式管理有段內(nèi)越界，而頁式管理無頁內(nèi)越界問題？答案要點(diǎn)：段式存儲(chǔ)管理邏輯地址到物理地址的轉(zhuǎn)換原理是這樣的：在段式存儲(chǔ)管理系統(tǒng)中， 為了實(shí)現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換，系統(tǒng)將邏輯地址中的段號與段表長度進(jìn)行比較，若段號超過了段表長度，則表示段號太大，于是產(chǎn)生越界中斷信號；若未越界，則根據(jù)段表始址和段號計(jì)算出 該段對應(yīng)段表項(xiàng)的位置，從中讀出該段在內(nèi)存的起始地址。然后，再檢查段內(nèi)地址是否超過該段的段長。若超過則 同樣發(fā)出越界中斷信號；若未越界，則將該段的起始地址與段內(nèi)位移相加，從而得

38、到了要訪問的物理地址。而頁式管理中一頁時(shí)間就是一個(gè)物理塊，頁式管理的引入本身就是為了節(jié)約空間，而段式管理是為了方便存儲(chǔ)保護(hù)和共享。在頁式管理中每一頁大小都相同的，而段式管理段的大小卻是不相同的，所以有可能超過段大小的上限。評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。5 .某請求頁式存儲(chǔ)管理， 允許用戶編程空間為 32個(gè)頁面(每頁1KB,主存為16KB)。如有一用戶程序有10頁長, 且某時(shí)刻該用戶頁面映射如下表所示。虛瓦號物理映號0S124310如果分別有對以下 3個(gè)虛地址：OAC5H、1AC5H、3AC5H處的操作，試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將做如何處理。答案要點(diǎn)：頁面大小為1KB,在

39、虛地址中有10個(gè)二進(jìn)制位，用戶地址空間有32頁，虛頁號占5個(gè)二進(jìn)制位，因此虛地址長度為 15 位。又主存為16KB ，所以物理地址為14 位。0AC5H 的二進(jìn)制形式是000101011000101 ，其中需頁號為00010 即十進(jìn)制的2，由上表可知是4 號物理塊，即0100，所以相應(yīng)物理地址為12C5H。1AC5H 的二進(jìn)制形式為001101011000101，虛頁號為00110 即十進(jìn)制的6，由表知是沒有第6 頁，將發(fā)生缺頁中斷。系統(tǒng)從外存中把第6 頁調(diào)入內(nèi)存，然后更新頁表。3AC5H 的二進(jìn)制形式為011101011000101，虛頁號為01110，即十進(jìn)制14，由于14>10，超

40、過作業(yè)的地址空間長度，系統(tǒng)發(fā)生地址越界中斷，程序運(yùn)行終止。 評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。6 .什么是DMAT式？它與中斷方式的主要區(qū)別是什么？答案要點(diǎn)：所謂DMAT式就是在進(jìn)行數(shù)據(jù)傳送時(shí)，CPU±出總線的控制權(quán)，由硬件中的DM冊制器接管直接控制總線。在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ù)幀傳送；

41、 用于高速數(shù)據(jù)采集； 用于動(dòng)態(tài)存儲(chǔ)器別新。DMAT式與中斷方式相比較，者B具有隨機(jī)性，都能實(shí)現(xiàn)主機(jī)與I/O在一段時(shí)間內(nèi)的并行操作但是DMAT式必須通過硬件完成高速數(shù)據(jù)傳送，而簡單的批量數(shù)據(jù)傳送中斷方式則通過服務(wù)程序完成中、低速I/O 傳送，并能處理復(fù)雜的隨機(jī)事態(tài)。而且，對于中斷I/O 來說，它是以字（節(jié)）為單位進(jìn)行的I/O 的，每完成一個(gè)字（節(jié)）的I/O ，控制器便要向CPU請求一次中斷。換言之，采用中斷驅(qū)動(dòng) I/O方式時(shí)的CPU是以字（節(jié)）為單位進(jìn)行干預(yù)的。如果將這種方式 用于塊設(shè)備的I/O ，是極其低效的。評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。7文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索

42、文件內(nèi)容，設(shè)塊長512 字節(jié)，每個(gè)塊號長3 字節(jié)，如果不考慮邏輯塊號在物理塊中所占的位置，分別求二級索引和三級索引時(shí)可尋址的文件最大長度。答案要點(diǎn)：二級索引28900*512 字節(jié)，三級索引491300*512 字節(jié)評分標(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

43、.ready: The process is waiting to be assigned to a processor. terminated : The process has finished execution.評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。三、綜合題（均要求有詳細(xì)的過程，每題10分，共30分）1 .答案要點(diǎn)：a.作業(yè)被裝入的次序?yàn)椋?, 2, 4, 5, 3b.如下表所示。裝入時(shí)間作業(yè)餐入時(shí)同110.1425I0J三1心c.根據(jù)上面的解答，可以得到每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間以及平均周轉(zhuǎn)時(shí)間，如表下表所示。評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。2 .答案

44、要點(diǎn)：此題考察的知識點(diǎn)是共享資源的使用與P、V操作以防止死鎖。Semaphore seets =10;/表示空余座位數(shù)量的資源信號量，初值為 10Semaphore mutex = 1;/管理取號機(jī)的互斥信號量，初值為 1,表示取號 機(jī)空閑Semaphore custom = 0; /表示顧客數(shù)量的資源信號量，初值為 0Process 顧客 P(seets); /找個(gè)空座位P(mutex); / 在看看取號機(jī)是否空閑從取號機(jī)取號;V(mutex) / 放開那個(gè)取號機(jī)V(custom); / 取到號，告訴營業(yè)員有顧客等待叫號;V(seets) /被叫號，離開座位接受服務(wù); Process 營業(yè)員

45、 While(true) P(custom); / 看看有沒有等待的顧客叫號 ;為顧客服務(wù);評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。3 . 答案要點(diǎn)：【分析】首先，在讀第一個(gè)塊時(shí)，無論是緊密存放還是不緊密存放其讀取方式都是一致的，但在第二個(gè)塊開始將發(fā)生變化時(shí)，它們在柱面間的移動(dòng)花費(fèi)的時(shí)間并不相同。每個(gè)塊傳輸?shù)蕉ㄎ恢嫠ㄙM(fèi)的時(shí)間和傳輸該塊所花的時(shí)間?！窘獯稹孔x第一塊時(shí)平均移動(dòng)柱面為20個(gè)，需要20>6ms：平均旋轉(zhuǎn)延遲時(shí)間為100ms,傳輸速率為每塊25ms,所以讀取第一塊共需要：20X6ms+100ms十25ms= 245ms。(1)不采用緊密存放。從第2塊開始，每塊的處

46、理時(shí)間平均是：13X6ms+100ms十25ms = 203ms ,所以傳輸100 塊的文件共需：245ms+99 203ms= 20342ms = 20.3425s。(2)采用緊密存放。從第2塊開始，.每塊的處理時(shí)間平均是：2X6ms+100ms十25ms= 137ms,所以傳輸100塊的文件共需：245ms+99 X137ms= 13808ms = 13.8085s評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。四、附加設(shè)計(jì)題(共 10 分，英語答題適當(dāng)有加分)Answer:令 Z= 文件起始地址(block#),a. contiguousi. LA/512=X( 商，整數(shù)部分)，丫

47、(余數(shù))(其中，LA為邏輯地址)物理塊號=Z + X塊內(nèi)偏移量=Y11.1 physical block must be read from the disk. b. linkedi. LA/511=X（ 商，整數(shù)部分），Y （余數(shù)）（其中，L A為邏輯地址）沿鏈表（linked list ）追蹤到第X+ 1塊，Y+ 1為該塊內(nèi)偏移量。ii. 4 physical block must be read from the disk. c. indexedi. LA/512=X（ 商，整數(shù)部分），Y （余數(shù)）（其中，L A為邏輯地址）將索引塊（index block ）讀入內(nèi)存，由第X索引項(xiàng)可得到

48、物理塊地址；Y為塊內(nèi)偏移量。ii. 2 physical block must be read from the disk.評分標(biāo)準(zhǔn)：三種方法分別是3、4、3分。分析全面透徹可得滿分10分。每一點(diǎn)未答扣一分。如果使用英文答題，視答題情況和使用語言的正確、熟練程度，可進(jìn)行15分的加分，最多加 5分。山東科技大學(xué)20122013學(xué)年第二學(xué)期操作系統(tǒng)考試試卷（B卷）參考答案及評分標(biāo)準(zhǔn)一單項(xiàng)選擇題（每小題1.5分，共30分）1 10 DBBAB BBCCB11 20 AACDC CCBBB二、簡答題（第題5分，共40分）1 .在設(shè)備管理中設(shè)置緩沖區(qū)的作用是什么？根據(jù)系統(tǒng)設(shè)置緩沖區(qū)的個(gè)數(shù)，緩沖區(qū)可以分為

49、哪幾種？ 答案要點(diǎn)：在設(shè)備管理中設(shè)置緩沖區(qū)的作用ri）緩和QW和I#設(shè)備之間速度不匹配的矛盾 減少中斷CFC的次數(shù)，（3）提高CPU和1/0設(shè)備之間的并行性.根據(jù)系統(tǒng)設(shè)置重卸區(qū)的個(gè)繳.可以分為單輯沖、雙緩洶、多鐐沖以及凌沖池等四種*評分標(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)程序使用所有指令，但用戶程 序只能使用部分指令。 從資源管理和程序控制執(zhí)行的角度出發(fā)，將指令系統(tǒng)分為兩大部分：特權(quán)指令和非特權(quán)指令。在程序執(zhí)行時(shí)候，根

50、據(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在用戶第17頁/共5頁態(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í)，CPUR由核心態(tài)轉(zhuǎn)到用戶態(tài)中。評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。3 . 假定磁帶的記錄密度為每英寸800 個(gè)字符， 邏輯記錄長為160 個(gè)字符， 塊與塊之間的間隙為0.6 英寸， 現(xiàn)有 1000個(gè)邏輯記錄需要存儲(chǔ)

51、到磁帶上，試問：a. 不采用成組操作時(shí)，磁帶空間的利用率是多少？b. 采用以 5 個(gè)邏輯記錄為一組的成組操作時(shí)，磁帶空間的利用率是多少？c. 為了使磁帶空間的利用率大于50%，采用記錄成組時(shí)其塊因子至少是多少？答案要點(diǎn)：(1)間隙可以存放的字符數(shù)是： 800個(gè)字符/英寸X 0.6英寸= 480個(gè)字符a.采用不成組操作時(shí)，一個(gè)邏輯記錄作為一個(gè)物理存儲(chǔ)塊，因此，磁帶空間的利用率是：160+(480+160)=25%，即不采用成組操作時(shí)，磁帶空間的利用率是25%。b. 采用以 5 個(gè)邏輯記錄為一組的成組操作時(shí)，每5 個(gè)邏輯記錄構(gòu)成一個(gè)物理存儲(chǔ)塊，因此，磁帶的利用率是：(160X5)- (480+16

52、0 X 5)=800 + 1280= 62.5%。c.假定記錄成組塊因子是 X時(shí)，磁帶空間的利用率大于50%則有：160X+(480 + 160X)>=0.50 ,解不等式得 X>=&因此，要使磁帶空間的利用率大于50%采用一記錄成組時(shí)，其成組塊因子至少為3。評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。4試述磁盤調(diào)度的掃描算法(又稱電梯算法)的基本思想和處理流程。答案要點(diǎn)：掃描算法同時(shí)考慮兩個(gè)條件作為優(yōu)先的準(zhǔn)則，既考慮申請者要求磁頭移動(dòng)的方向，不考慮要求磁頭移動(dòng)的距離，而且首先是方向一致，. 其次才是距離最短，因此，在實(shí)現(xiàn)掃描算法時(shí)，制定5 條規(guī)則，即： 建立兩個(gè)獨(dú)立的等待隊(duì)列，向上掃描隊(duì)列和向下掃描隊(duì)列； 磁頭臂向上運(yùn)動(dòng)時(shí)，調(diào)度向上掃描隊(duì)列，向下運(yùn)動(dòng)時(shí)調(diào)度向下掃描隊(duì)列； 申請者的目的柱面號大于當(dāng)前柱面號時(shí)，加入向上掃描隊(duì)列，其余情況加入向下掃描隊(duì)列； 向上掃描隊(duì)列的調(diào)度原則是柱面號小者優(yōu)先，向下掃描隊(duì)列的調(diào)度原則是柱面號大者優(yōu)先； 當(dāng)前調(diào)度隊(duì)列為空時(shí)，改變掃描方向。評分標(biāo)準(zhǔn)：若思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。8 什么是操作系統(tǒng)？它有什么基本特征？答案要點(diǎn)：操作系統(tǒng)(Operating System ,簡稱 OS是一個(gè)管理計(jì)算機(jī)系統(tǒng)資源，控制程序運(yùn)行的系統(tǒng)軟件，它為用戶提供了一個(gè)方便、安全、可靠