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

山東科技大學(xué)2023—2023學(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．假設(shè)干進(jìn)程因競(jìng)爭(zhēng)資源而無休止的等待著，它方釋放已占有的資源D．資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)在請(qǐng)求頁式系統(tǒng)中，頁表中應(yīng)包括〔〕。A．頁長B．頁幀號(hào)C．程序標(biāo)識(shí)D．段號(hào)()3．操作系統(tǒng)中采用緩沖技術(shù)，能夠減少對(duì)CPU的()的次數(shù)，從而提高資源的利用率。A．中斷B．訪問C．控制D．依賴()4．下面關(guān)于設(shè)備屬性的論述中正確的選項(xiàng)是〔〕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．分頁；D．分段。()7．虛擬內(nèi)存的容量只受()的限制。A．物理內(nèi)存的大小B．磁盤空間的大小C．?dāng)?shù)據(jù)存放的實(shí)際地址D．計(jì)算機(jī)地址位數(shù)()8．系統(tǒng)中，“顛簸〞是由()引起的。A．內(nèi)存容量缺乏B．缺頁率高C．交換信息量大D．缺頁率反應(yīng)模型建立不正確()9．在分段管理中()A．以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B．段與段之間必定不連續(xù)C．段與段之間必定連續(xù)D．每段是等長的()10．假設(shè)P、V操作的信號(hào)量S值初值為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．為防止用戶使用共享文件時(shí)可能造成文件被破壞，通常可采用〔〕方法來保護(hù)文件。A．建立多個(gè)副本B．定時(shí)轉(zhuǎn)儲(chǔ)文件C．規(guī)定使用權(quán)限D(zhuǎn)．設(shè)置口令()14.假設(shè)一個(gè)進(jìn)程擁有100個(gè)線程，這些線程屬于用戶級(jí)線程，那么該進(jìn)程在系統(tǒng)調(diào)度執(zhí)行時(shí)間上占用〔〕個(gè)時(shí)間片：A．1B．100C．1/100D．0()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的最小值是A．2B.3C.4D.5以下文件物理結(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)且磁盤塊變長程序員利用系統(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：庫函數(shù)D：原語以下選項(xiàng)中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是〔〕I用戶成功登陸II設(shè)備分配III啟動(dòng)程序執(zhí)行A：僅I和IIB：僅II和IIIC：僅I和IIID：I，II，III()二、簡(jiǎn)答題〔第題5分，共40分〕1．SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)及功能。2．某種CPU調(diào)度算法偏愛〔favors〕最近使用處理器時(shí)間最少的進(jìn)程。為什么該算法會(huì)偏愛I/O型程序〔I/O-boundprograms〕，然而也不會(huì)使得CPU型程序〔CPU-boundprograms〕始終(permanently)饑餓〔starvation〕？3.請(qǐng)描述在當(dāng)前運(yùn)行進(jìn)程狀態(tài)改變時(shí)，操作系統(tǒng)進(jìn)行進(jìn)程切換的步驟。4．為何段式管理有段內(nèi)越界，而頁式管理無頁內(nèi)越界問題？5．某請(qǐng)求頁式存儲(chǔ)管理，允許用戶編程空間為32個(gè)頁面〔每頁1KB，主存為16KB〕。如有一用戶程序有10頁長，且某時(shí)刻該用戶頁面映射如下表所示。如果分別有對(duì)以下3個(gè)虛地址：OAC5H、1AC5H、3AC5H處的操作，試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將做如何處理。6．什么是DMA方式？它與中斷方式的主要區(qū)別是什么？7．文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容，設(shè)塊長512字節(jié)，每個(gè)塊號(hào)長3字節(jié)，如果不考慮邏輯塊號(hào)在物理塊中所占的位置，分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長度。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)度均采用先來先效勞算法。今有作業(yè)序列如下表所示。假定所有作業(yè)都是計(jì)算型作業(yè)忽略系統(tǒng)調(diào)度時(shí)間，答復(fù)：a.作業(yè)被裝入主存的次序?yàn)椤?/p>

〕；b.把各個(gè)作業(yè)被裝入主存的時(shí)間填入下表中。c.請(qǐng)計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。2..某銀行提供1個(gè)效勞窗口和10個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí)，假設(shè)有空座位，那么到取號(hào)機(jī)上領(lǐng)取一個(gè)好，等待叫好，取號(hào)機(jī)每次僅允許一位顧客使用。等營業(yè)員空閑時(shí)，通過叫號(hào)選取一位顧客，并為其效勞。請(qǐng)用P、V操作描述顧客和營業(yè)員的活動(dòng)過程。并說明信號(hào)量的意義并賦初值3.一個(gè)硬盤有40個(gè)柱面，尋道時(shí)移過每個(gè)柱面花費(fèi)6ms。假設(shè)不采取任何使文件的塊盡量緊密存放的措施，那么邏輯上相鄰的塊平均間隔13個(gè)柱面。如果采取一項(xiàng)的措施使得文件中相鄰的塊盡可能地放在一起，那么塊間的平均間隔是2個(gè)柱面。假定讀/寫時(shí)找到柱面后平均旋轉(zhuǎn)延遲時(shí)間為100ms，傳輸速度為每一塊25ms，那么在此兩種情況下傳輸一個(gè)100塊的文件各需要多長時(shí)間？四、附加設(shè)計(jì)題〔共10分，英語答題適當(dāng)有加分〕Considerafilesystemonadiskthathasbothlogicalandphysicalblocksizesof512bytes.Assumethattheinformationabouteachfileisalreadyinmemory.Foreachofthethreeallocationstrategies(contiguous,linked,andindexed),answerthesequestions:a.Howisthelogical-to-physicaladdressmappingaccomplishedinthissystem?(Fortheindexedallocation,assumethatafileisalwayslessthan512blockslong.)b.Ifwearecurrentlyatlogicalblock10(thelastblockaccessedwasblock10)andwanttoaccesslogicalblock4,howmanyphysicalblocksmustbereadfromthedisk?山東科技大學(xué)2023—2023學(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．原語C．子程序D.控制模塊()3．為了照顧短作業(yè)用戶，進(jìn)程調(diào)度采用()A.FIFOB．SJFC．PRIORITYD．RR()4．進(jìn)程間的根本關(guān)系為()A.相互獨(dú)立與互相制約B．同步與互斥C.并行執(zhí)行與資源共享D．信息傳遞與信息緩沖()5．虛擬存儲(chǔ)技術(shù)是()。A．補(bǔ)充內(nèi)存物理空間的技術(shù)B．補(bǔ)充相對(duì)地址空間的技術(shù)C．?dāng)U充外存空間技術(shù)D.擴(kuò)充輸人輸出緩沖區(qū)的技術(shù)()6．段頁式管理每取一數(shù)據(jù)，要訪問()次內(nèi)存。A．1B．2C．3D．4()7．系統(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ǔ)管理中，以下說法正確的選項(xiàng)是()A．頁面長度可變，并且是軟件的設(shè)計(jì)特性B．頁面長度固定，并且是軟件的設(shè)計(jì)特性C．頁面長度可變，并且是硬件的設(shè)計(jì)特性D．頁面長度固定，并且是硬件的設(shè)計(jì)特性()10．某文件用作主文件，要求對(duì)此文件既能順序訪問，又能隨機(jī)訪問，以下各種形式中最適合的文件形式是()A.順序文件B．索引順序文件C．直接文件D.Hash文件()11．在請(qǐng)求頁式存儲(chǔ)管理中，當(dāng)查找的頁不在()時(shí)，產(chǎn)生缺頁中斷。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)為哪一項(xiàng)關(guān)于文件存儲(chǔ)空間管理中空閑塊鏈表的正確性描述?()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．頁表大小處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許〔〕使用。A、操作員B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(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的最小值是A．2B.3C.4D.5在請(qǐng)求頁式系統(tǒng)中，頁表中應(yīng)包括〔〕。A．頁長B．頁幀號(hào)C．程序標(biāo)識(shí)D．段號(hào)在段頁式存儲(chǔ)管理中，其虛擬地址空間是()A.一維B.二維C.三維D．層次假設(shè)P、V操作的信號(hào)量S值初值為2，當(dāng)前值為-1，那么表示有()等待進(jìn)程。A．0個(gè)B．1個(gè)C.2個(gè)D．3個(gè) ()()二、簡(jiǎn)答題〔第題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英寸，現(xiàn)有1000個(gè)邏輯記錄需要存儲(chǔ)到磁帶上，試問：

a.不采用成組操作時(shí)，磁帶空間的利用率是多少？

b.采用以5個(gè)邏輯記錄為一組的成組操作時(shí)，磁帶空間的利用率是多少？

c.為了使磁帶空間的利用率大于50%，采用記錄成組時(shí)其塊因子至少是多少？4．試述磁盤調(diào)度的掃描算法〔又稱電梯算法〕的根本思想和處理流程。什么是操作系統(tǒng)？它有什么根本特征？文件順序存取與隨機(jī)存取的主要區(qū)別是什么？它們對(duì)有結(jié)構(gòu)文件與無結(jié)構(gòu)文件的操作有何不同？解釋請(qǐng)求頁式內(nèi)存管理與純頁式內(nèi)存管理的主要區(qū)別。8.簡(jiǎn)述死鎖與“餓死〞。三、綜合題〔均要求有詳細(xì)的過程，每題10分，共30分〕1.有一多道程序設(shè)計(jì)系統(tǒng)，采用不允許移動(dòng)的可變分區(qū)方式管理主存空間，設(shè)主存空間為l00KB，采用最先適應(yīng)分配算法分配主存，作業(yè)調(diào)度和進(jìn)程調(diào)度均采用先來先效勞算法。今有作業(yè)序列如下表所示。假定所有作業(yè)都是計(jì)算型作業(yè)忽略系統(tǒng)調(diào)度時(shí)間，答復(fù)：a.作業(yè)被裝入主存的次序?yàn)椤?/p>

〕；b.把各個(gè)作業(yè)被裝入主存的時(shí)間填入下表中。c.請(qǐng)計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。2.某賓館門前有一個(gè)出租汽車停車位，假設(shè)賓館每一位顧客出門都要乘坐出租車，并且對(duì)顧客約定：如果有其它顧客在此停車位等車那么在旁等待；否那么在此等車；此停車位有車那么乘坐。對(duì)出租車作出約定：如果此停車位已停有車，那么等待此停車位空閑；否那么停到此停車位等待顧客；有顧客那么搭載顧客離開。試用wait,signal原語編寫程序描述顧客與出租車的行為。3．假設(shè)一個(gè)磁盤組共有100個(gè)柱面，每個(gè)柱面有8個(gè)磁道，每個(gè)磁道被分為4個(gè)扇區(qū)。邏輯記錄的大小與扇區(qū)大小相等，柱面、磁道、扇區(qū)的編號(hào)均從“0〞開始，現(xiàn)用字長為16位的200個(gè)字〔第0到199字〕組成位示圖來指示磁盤空間的使用情況。問：〔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ū)的塊就變成了空白塊，此時(shí)，位示圖中的第幾位應(yīng)該由1改成0？四、附加設(shè)計(jì)題〔共10分，用英文答復(fù)以下問題適當(dāng)加分〕Considerafilesystemonadiskthathasbothlogicalandphysicalblocksizesof512bytes.Assumethattheinformationabouteachfileisalreadyinmemory.Foreachofthethreeallocationstrategies(contiguous,linked,andindexed),answerthesequestions:a.Howisthelogical-to-physicaladdressmappingaccomplishedinthissystem?(Fortheindexedallocation,assumethatafileisalwayslessthan512blockslong.)b.Ifwearecurrentlyatlogicalblock10(thelastblockaccessedwasblock10)andwanttoaccesslogicalblock4,howmanyphysicalblocksmustbereadfromthedisk?山東科技大學(xué)2023—2023學(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)核不提供的效勞是()A.進(jìn)程間通信B.目錄管理C.低級(jí)I/OD.有限的低級(jí)進(jìn)程管理和調(diào)度對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，假設(shè)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ā)來消息，或者建立某個(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的初始值為〔〕。A8B1C9D6文件系統(tǒng)的按名存取主要是通過〔〕實(shí)現(xiàn)的。A目錄管理B存儲(chǔ)空間管理C文件平安性管理D文件讀寫管理假定磁盤塊大小為1KB，對(duì)于100MB的硬盤，F(xiàn)AT16表需占用〔〕存儲(chǔ)空間。A.100KBB.150KBC.200KBD.250KBE.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)，仍然被放在阻塞隊(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)且磁盤塊定長D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長假設(shè)在磁盤格式化時(shí)把每個(gè)盤面分成大小相等的10個(gè)扇區(qū)，磁盤的轉(zhuǎn)速為20ms/圈，那么讀取一個(gè)扇區(qū)所需要話費(fèi)的時(shí)間是〔〕。A.2msB1msC20msD10ms在分段存儲(chǔ)管理系統(tǒng)中，假設(shè)邏輯地址用24位表示，其中8位表示段號(hào)，那么允許每段的最大長度為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．磁盤空間的管理D．文件目錄的查找二、簡(jiǎn)答題〔每題5分，共40分〕1．SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)及功能。2．某文件系統(tǒng)為一級(jí)目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤，已寫入的文件不可修改，但可屢次創(chuàng)立新文件。請(qǐng)答復(fù)如下問題?！?〕在連續(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．某采用頁式存儲(chǔ)管理的系統(tǒng)，把主頁分成大小為128的相等長度的塊。有一個(gè)用戶要把一個(gè)128×128的數(shù)組置成初值“0〞，在分頁時(shí)把數(shù)組中的元素每一行放在一頁中，假定分給用戶可用來存放數(shù)組信息的工作區(qū)只有一塊〔既只能放數(shù)組中的一行元素〕。用戶編制了如下兩個(gè)不同的程序來實(shí)現(xiàn)數(shù)組的初始化：l〕varA：array[1.。128]ofarray［l.。128」ofinteger；forj：=1to128dofori：=1to128doA[j：]=0；2〕varA：array［1.。128」ofarray［1.。128」Ofinteger；fori：=1to128doforj：=1to128doA[j]：=0；當(dāng)分別運(yùn)行這兩個(gè)程序時(shí)，在實(shí)現(xiàn)數(shù)組初始化的過程中各會(huì)產(chǎn)生多少次缺頁中斷？5．某請(qǐng)求頁式存儲(chǔ)管理，允許用戶編程空間為32個(gè)頁面〔每頁1KB，主存為16KB〕。如有一用戶程序有10頁長，且某時(shí)刻該用戶頁面映射如下表所示。如果分別有對(duì)以下3個(gè)虛地址：OAC5H、1AC5H、3AC5H處的操作，試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將做如何處理。6．什么是DMA方式？它與中斷方式的主要區(qū)別是什么？7．文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容，設(shè)塊長512字節(jié)，每個(gè)塊號(hào)長3字節(jié)，如果不考慮邏輯塊號(hào)在物理塊中所占的位置，分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長度。8.進(jìn)程有那三種根本狀態(tài)?它們之間相互轉(zhuǎn)換的原因是什分么?三、綜合題〔均要求有詳細(xì)的過程，每題10分，共30分〕1.有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為根底的非搶占式調(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分61)列出所有作業(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è)同方向行駛的車〕。試用信號(hào)燈的P、V操作實(shí)現(xiàn)橋上交通管理。3.一個(gè)硬盤有40個(gè)柱面，尋道時(shí)移過每個(gè)柱面花費(fèi)6ms。假設(shè)不采取任何使文件的塊盡量緊密存放的措施，那么邏輯上相鄰的塊平均間隔13個(gè)柱面。如果采取一項(xiàng)的措施使得文件中相鄰的塊盡可能地放在一起，那么塊間的平均間隔是2個(gè)柱面。假定讀/寫時(shí)找到柱面后平均旋轉(zhuǎn)延遲時(shí)間為100ms，傳輸速度為每一塊25ms，那么在此兩種情況下傳輸一個(gè)100塊的文件各需要多長時(shí)間？四、附加設(shè)計(jì)題〔共10分，英語答題適當(dāng)有加分〕Considerafilesystemonadiskthathasbothlogicalandphysicalblocksizesof512bytes.Assumethattheinformationabouteachfileisalreadyinmemory.Foreachofthethreeallocationstrategies(contiguous,linked,andindexed),answerthesequestions:a.Howisthelogical-to-physicaladdressmappingaccomplishedinthissystem?(Fortheindexedallocation,assumethatafileisalwayslessthan512blockslong.)b.Ifwearecurrentlyatlogicalblock10(thelastblockaccessedwasblock10)andwanttoaccesslogicalblock4,howmanyphysicalblocksmustbereadfromthedisk?山東科技大學(xué)2023—2023學(xué)年第二學(xué)期《操作系統(tǒng)》考試試卷〔A卷〕參考答案及評(píng)分標(biāo)準(zhǔn)一單項(xiàng)選擇題〔每題1.5分，共30分〕1～10DBACBDDBAB11～20ACCAACBAAC二、簡(jiǎn)答題〔第題5分，共40分〕1．SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)及功能。答案要點(diǎn)：SPOOLing是SimultaneousPeripheralOperationOn-Line〔即外部設(shè)備聯(lián)機(jī)并行操作〕的縮寫，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)〞。SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)根底上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承當(dāng)作業(yè)的輸入輸出工作，利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨(dú)占設(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-boundprograms〕，然而也不會(huì)使得CPU型程序〔CPU-boundprograms〕始終(permanently)饑餓〔starvation〕？答案要點(diǎn)：ItwillfavortheI/O-boundprogramsbecauseoftherelativelyshortCPUburstrequestbythem;however,theCPU-boundprogramswillnotstarvebecausetheI/O-boundprogramswillrelinquishtheCPUrelativelyoftentodotheirI/O.評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?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)改為運(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)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。4．為何段式管理有段內(nèi)越界，而頁式管理無頁內(nèi)越界問題？答案要點(diǎn)：段式存儲(chǔ)管理邏輯地址到物理地址的轉(zhuǎn)換原理是這樣的：

在段式存儲(chǔ)管理系統(tǒng)中，為了實(shí)現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換，系統(tǒng)將邏輯地址中的段號(hào)與段表長度進(jìn)行比擬，假設(shè)段號(hào)超過了段表長度，那么表示段號(hào)太大，于是產(chǎn)生越界中斷信號(hào)；假設(shè)未越界，那么根據(jù)段表始址和段號(hào)計(jì)算出該段對(duì)應(yīng)段表項(xiàng)的位置，從中讀出該段在內(nèi)存的起始地址。然后，再檢查段內(nèi)地址是否超過該段的段長。假設(shè)超過那么同樣發(fā)出越界中斷信號(hào)；假設(shè)未越界，那么將該段的起始地址與段內(nèi)位移相加，從而得到了要訪問的物理地址。

而頁式管理中一頁時(shí)間就是一個(gè)物理塊，頁式管理的引入本身就是為了節(jié)約空間，而段式管理是為了方便存儲(chǔ)保護(hù)和共享。在頁式管理中每一頁大小都相同的，而段式管理段的大小卻是不相同的，所以有可能超過段大小的上限。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。5．某請(qǐng)求頁式存儲(chǔ)管理，允許用戶編程空間為32個(gè)頁面〔每頁1KB，主存為16KB〕。如有一用戶程序有10頁長，且某時(shí)刻該用戶頁面映射如下表所示。如果分別有對(duì)以下3個(gè)虛地址：OAC5H、1AC5H、3AC5H處的操作，試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將做如何處理。答案要點(diǎn)：評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?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方式與中斷方式相比擬，都具有隨機(jī)性，都能實(shí)現(xiàn)主機(jī)與I/O在一段時(shí)間內(nèi)的并行操作但是DMA方式必須通過硬件完成高速數(shù)據(jù)傳送，而簡(jiǎn)單的批量數(shù)據(jù)傳送中斷方式那么通過效勞程序完成中、低速I/O傳送，并能處理復(fù)雜的隨機(jī)事態(tài)。

而且，對(duì)于中斷I/O來說，它是以字〔節(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)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。7．文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容，設(shè)塊長512字節(jié)，每個(gè)塊號(hào)長3字節(jié)，如果不考慮邏輯塊號(hào)在物理塊中所占的位置，分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長度。答案要點(diǎn)：二級(jí)索引28900*512字節(jié)，三級(jí)索引491300*512字節(jié)評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。8.進(jìn)程有那三種根本狀態(tài)?它們之間相互轉(zhuǎn)換的原因是什分么?答案要點(diǎn)：new:Theprocessisbeingcreated.running:Instructionsarebeingexecuted.waiting:Theprocessiswaitingforsomeeventtooccur.ready:Theprocessiswaitingtobeassignedtoaprocessor.terminated:Theprocesshasfinishedexecution.評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。三、綜合題〔均要求有詳細(xì)的過程，每題10分，共30分〕1.答案要點(diǎn)：a.作業(yè)被裝入的次序?yàn)椋?，2，4，5，3

b.如下表所示。c.根據(jù)上面的解答，可以得到每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間以及平均周轉(zhuǎn)時(shí)間，如表下表所示。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。2.答案要點(diǎn)：此題考察的知識(shí)點(diǎn)是共享資源的使用與P、V操作以防止死鎖。Semaphoreseets=10;//表示空余座位數(shù)量的資源信號(hào)量，初值為10Semaphoremutex=1;//管理取號(hào)機(jī)的互斥信號(hào)量，初值為1，表示取號(hào)機(jī)空閑Semaphorecustom=0;//表示顧客數(shù)量的資源信號(hào)量，初值為0Process顧客{P(seets);//找個(gè)空座位P(mutex);//在看看取號(hào)機(jī)是否空閑從取號(hào)機(jī)取號(hào);V(mutex)//放開那個(gè)取號(hào)機(jī)V(custom);//取到號(hào)，告訴營業(yè)員有顧客等待叫號(hào);V(seets)//被叫號(hào)，離開座位接受效勞;}Process營業(yè)員{While(true){P(custom);//看看有沒有等待的顧客叫號(hào);為顧客效勞;}}評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。3.答案要點(diǎn)：【分析】首先，在讀第一個(gè)塊時(shí)，無論是緊密存放還是不緊密存放其讀取方式都是一致的，但在第二個(gè)塊開始將發(fā)生變化時(shí)，它們?cè)谥骈g的移動(dòng)花費(fèi)的時(shí)間并不相同。每個(gè)塊傳輸?shù)蕉ㄎ恢嫠ㄙM(fèi)的時(shí)間和傳輸該塊所花的時(shí)間。

【解答】讀第一塊時(shí)平均移動(dòng)柱面為20個(gè)，需要20×6ms：平均旋轉(zhuǎn)延遲時(shí)間為100ms，傳輸速率為每塊25ms，所以讀取第一塊共需要：20×6ms+100ms十25ms＝245ms。

〔1〕不采用緊密存放。從第2塊開始，每塊的處理時(shí)間平均是：13×6ms+100ms十25ms＝203ms，所以傳輸100塊的文件共需：245ms+99×203ms＝20342ms＝20.3425s。

〔2〕采用緊密存放。從第2塊開始，.每塊的處理時(shí)間平均是：2×6ms+100ms十25ms＝137ms，所以傳輸100塊的文件共需：245ms+99×137ms＝13808ms＝13.8085s評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。四、附加設(shè)計(jì)題〔共10分，英語答題適當(dāng)有加分〕Answer:令Z=文件起始地址(block#),a.contiguousi.LA/512=X(商，整數(shù)局部)，Ｙ〔余數(shù)〕〔其中，ＬＡ為邏輯地址〕物理塊號(hào)＝Ｚ＋Ｘ塊內(nèi)偏移量＝Ｙii.1physicalblockmustbereadfromthedisk.b.linkedi.LA/511=X(商，整數(shù)局部)，Ｙ〔余數(shù)〕〔其中，ＬＡ為邏輯地址〕沿鏈表〔linkedlist〕追蹤到第Ｘ＋１塊，Ｙ＋１為該塊內(nèi)偏移量。ii.４physicalblockmustbereadfromthedisk.c.indexedi.LA/512=X(商，整數(shù)局部)，Ｙ〔余數(shù)〕〔其中，ＬＡ為邏輯地址〕將索引塊〔indexblock〕讀入內(nèi)存，由第Ｘ索引項(xiàng)可得到物理塊地址；Ｙ為塊內(nèi)偏移量。ii.２physicalblockmustbereadfromthedisk.評(píng)分標(biāo)準(zhǔn)：三種方法分別是3、4、3分。分析全面透徹可得總分值10分。每一點(diǎn)未答扣一分。如果使用英文答題，視答題情況和使用語言的正確、熟練程度，可進(jìn)行1～5分的加分，最多加5分。山東科技大學(xué)2023—2023學(xué)年第二學(xué)期《操作系統(tǒng)》考試試卷〔B卷〕參考答案及評(píng)分標(biāo)準(zhǔn)一單項(xiàng)選擇題〔每題1.5分，共30分〕1～10DBBABBBCCB11～20AACDCCCBBB二、簡(jiǎn)答題〔第題5分，共40分〕1．在設(shè)備管理中設(shè)置緩沖區(qū)的作用是什么？根據(jù)系統(tǒng)設(shè)置緩沖區(qū)的個(gè)數(shù)，緩沖區(qū)可以分為哪幾種？答案要點(diǎn)：評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?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í)候，根據(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)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。3.假定磁帶的記錄密度為每英寸800個(gè)字符，邏輯記錄長為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÷(480＋160)＝25%，即不采用成組操作時(shí)，磁帶空間的利用率是25%。

b.采用以5個(gè)邏輯記錄為一組的成組操作時(shí)，每5個(gè)邏輯記錄構(gòu)成一個(gè)物理存儲(chǔ)塊，因此，磁帶的利用率是：(160×5)÷(480+160×5)=800÷1280＝62.5%。

c.假定記錄成組塊因子是X時(shí)，磁帶空間的利用率大于50%，那么有：

160X÷(480＋160X)>=0.50，解不等式得X>=3。因此，要使磁帶空間的利用率大于50%，采用一記錄成組時(shí)，其成組塊因子至少為3。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。4．試述磁盤調(diào)度的掃描算法〔又稱電梯算法〕的根本思想和處理流程。答案要點(diǎn)：掃描算法同時(shí)考慮兩個(gè)條件作為優(yōu)先的準(zhǔn)那么，既考慮申請(qǐng)者要求磁頭移動(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ì)列；

●申請(qǐng)者的目的柱面號(hào)大于當(dāng)前柱面號(hào)時(shí)，參加向上掃描隊(duì)列，其余情況參加向下掃描隊(duì)列；

●向上掃描隊(duì)列的調(diào)度原那么是柱面號(hào)小者優(yōu)先，向下掃描隊(duì)列的調(diào)度原那么是柱面號(hào)大者優(yōu)先；

●當(dāng)前調(diào)度隊(duì)列為空時(shí)，改變掃描方向。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。什么是操作系統(tǒng)？它有什么根本特征？答案要點(diǎn)：操作系統(tǒng)〔OperatingSystem，簡(jiǎn)稱OS〕是一個(gè)管理計(jì)算機(jī)系統(tǒng)資源，控制程序運(yùn)行的系統(tǒng)軟件，它為用戶提供了一個(gè)方便、平安、可靠的工作環(huán)境和界面。它有4個(gè)根本特征。

并發(fā)性：指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生；

共享性：指系統(tǒng)中的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用；

虛擬性：指通過某種技術(shù)把一個(gè)物理實(shí)體變成假設(shè)干個(gè)邏輯上的對(duì)應(yīng)物；

異步性：即不確定性。在多道程序設(shè)計(jì)中，各個(gè)程序之間存在著直接或間接的聯(lián)系，程序的推進(jìn)速度受它的運(yùn)行環(huán)境的影響。這時(shí)同一程序和數(shù)據(jù)的屢次運(yùn)行可能得到不同的結(jié)果；程序的運(yùn)行時(shí)間、運(yùn)行順序也具有不確定性；外部輸入的請(qǐng)求、運(yùn)行故障發(fā)生的時(shí)間難以預(yù)測(cè)。這些都是不確定性的表現(xiàn)。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。文件順序存取與隨機(jī)存取的主要區(qū)別是什么？它們對(duì)有結(jié)構(gòu)文件與無結(jié)構(gòu)文件的操作有何不同？答案要點(diǎn)：文件的存?。褐赣脩粼谑褂梦募r(shí)接何種次序存取文件。文件存取方式主要有順序訪問、隨機(jī)訪問和索引訪問等

●文件順序訪問：是按從前到后的順序?qū)ξ募M(jìn)行讀/寫操作；

●文件隨機(jī)訪問：也稱為直接訪問，可以按任意的次序?qū)ξ募M(jìn)行讀/寫操作。有的存儲(chǔ)設(shè)備如磁盤能支持隨機(jī)訪問〔當(dāng)然也能支持順序訪問〕。

兩者最大的區(qū)別在于前者必須嚴(yán)格由前到后存取，而后者是任意存取。

對(duì)于有結(jié)構(gòu)的記錄式文件，記錄是定長的，那么隨機(jī)存取方法允許用戶隨意存取文件中的任何一個(gè)一記錄，而不管上次存取了哪個(gè)記錄：記錄是變長的，那么隨機(jī)存取實(shí)際上退化為順序存取，其效率大大降低。對(duì)于無結(jié)構(gòu)的流式文件，隨機(jī)存取方法必須事先用命令把讀/寫指針移到要讀/寫的信息開始處，然后再進(jìn)行讀/寫。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。解釋請(qǐng)求頁式內(nèi)存管理與純頁式內(nèi)存管理的主要區(qū)別。答案要點(diǎn)：在簡(jiǎn)單分頁系統(tǒng)中，要求運(yùn)行的作業(yè)必須全部裝入內(nèi)存，也就是說，簡(jiǎn)單分頁不提供虛擬存儲(chǔ)功能。

請(qǐng)求分頁與簡(jiǎn)單分頁的根本區(qū)別是請(qǐng)求分頁提供虛擬存儲(chǔ)功能，即運(yùn)行的作業(yè)不必全部裝入內(nèi)存，只裝入需要的頁面，通過屢次對(duì)換的方式，進(jìn)行頁面的換入和換出。需要指出的是這些功能都是系統(tǒng)自動(dòng)完成的，無須用戶干預(yù)。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。8.簡(jiǎn)述死鎖與“餓死〞。答案要點(diǎn)：死鎖是指在系統(tǒng)中多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，假設(shè)無外力作用，這些進(jìn)程都將永遠(yuǎn)不能前進(jìn)〔繼續(xù)運(yùn)行〕。產(chǎn)生死鎖的兩個(gè)原因是進(jìn)程間的資源竟?fàn)幒瓦M(jìn)程推進(jìn)的順序不當(dāng)?！梆I死〞也是進(jìn)程進(jìn)行資源競(jìng)爭(zhēng)而產(chǎn)生的一種狀況，這種狀況主要指進(jìn)程在競(jìng)爭(zhēng)資源時(shí)處于一種“弱勢(shì)〞地位-很長時(shí)間內(nèi)得不到其申請(qǐng)的資源，因而不能得到效勞，而此時(shí)系統(tǒng)并沒有產(chǎn)生死鎖。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。三、綜合題〔均要求有詳細(xì)的過程，每題10分，共30分〕1.答案要點(diǎn)：a.作業(yè)被裝入的次序?yàn)椋?，2，4，5，3

b.如下表所示。c.根據(jù)上面的解答，可以得到每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間以及平均周轉(zhuǎn)時(shí)間，如表下表所示。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。2.答案要點(diǎn)：semaphoreS_car_wait=1;//是否有車在等待，如果有〔即value為0〕，那么其他的車在這里阻塞，如果沒有，繼續(xù)執(zhí)行semaphoreS_car_want=0;//出租車的載客需求，0表示沒有車在等客人，1表示有車在等客人，此時(shí)乘客才能上車，而不是像二樓寫的，“乘客不管有沒有車都可以上車〞//出租車只有先進(jìn)入停車位才能把carwant加1semaphoreS_human_wait=1;//是否有顧客在等待，如果有〔即value為0〕，其他顧客將在這里阻塞，如果沒有。。。。semaphoreS_human_want=0;//對(duì)應(yīng)的乘客的需求，乘客只有在非常幸運(yùn)的跨過第一道門檻時(shí)候才能讓需求量加1voidhuman(){repeatP(S_human_wait);//如果已經(jīng)有人等了，那么value為0，阻塞，如果沒有，那么繼續(xù)/*關(guān)鍵是這里V的位置*/進(jìn)入停車位;P(S_car_want);//等車上車;V(S_human_want);//向出租車發(fā)信息說明有人上車了V(S_human_wait);//完成人與人的互斥Untilfalse}voidcar(){RepeatP(S_car_wait);//如果沒有車在等，那么可以進(jìn)入停車位等客人進(jìn)入停車位;V(S_car_want);//向等車的人發(fā)信息說明有車來了，當(dāng)然即使當(dāng)前沒人在等車這個(gè)信息會(huì)一直保存在信號(hào)量中P(S_human_want);//等人上車開車走人;V(S_car_wait);Untilfalse}或者voidhuman(){repeatP(other_customer);//如果已經(jīng)有人等了，那么value為0，阻塞，如果沒有，那么繼續(xù)V(driver_waiting_customer);//向出租車發(fā)信息說明有人上車了P(car_come);//等車上車;V(S_human_wait);//完成人與人的互斥Untilfalse}voidcar(){repeatP(S_car_wait);//如果沒有車在等，那么可以進(jìn)入停車位等客人進(jìn)入停車位;P(driver_waiting_customer);//等人上車V(car_come);//向等車的人發(fā)信息說明有車來了，當(dāng)然即使當(dāng)前沒人在等車這個(gè)信息會(huì)一直保存在信號(hào)量中開車走人;V(S_car_wait);Untilfalse}評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。3．答案要點(diǎn)：1〕磁盤總共扇區(qū)為：100*8*4=3200個(gè)，位示圖16*200=3200位，一位表示一個(gè)物理扇區(qū)的占用情況15字7位是15*16+7=247，對(duì)應(yīng)的扇區(qū)號(hào)應(yīng)該是247號(hào)，247除以32整數(shù)局部的7放在7號(hào)柱面，余數(shù)23/4整數(shù)5，所以在5號(hào)磁道第三個(gè)扇區(qū)2〕56*32+6*4+3=1819評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。四、附加設(shè)計(jì)題〔共10分，用英文答復(fù)以下問題適當(dāng)加分〕Answer:令Z=文件起始地址(block#),a.contiguousi.LA/512=X(商，整數(shù)局部)，Ｙ〔余數(shù)〕〔其中，ＬＡ為邏輯地址〕物理塊號(hào)＝Ｚ＋Ｘ塊內(nèi)偏移量＝Ｙii.1physicalblockmustbereadfromthedisk.b.linkedi.LA/511=X(商，整數(shù)局部)，Ｙ〔余數(shù)〕〔其中，ＬＡ為邏輯地址〕沿鏈表〔linkedlist〕追蹤到第Ｘ＋１塊，Ｙ＋１為該塊內(nèi)偏移量。ii.４physicalblockmustbereadfromthedisk.c.indexedi.LA/512=X(商，整數(shù)局部)，Ｙ〔余數(shù)〕〔其中，ＬＡ為邏輯地址〕將索引塊〔indexblock〕讀入內(nèi)存，由第Ｘ索引項(xiàng)可得到物理塊地址；Ｙ為塊內(nèi)偏移量。ii.２physicalblockmustbereadfromthedisk.評(píng)分標(biāo)準(zhǔn)：三種方法分別是3、4、3分。分析全面透徹可得總分值10分。每一點(diǎn)未答扣一分。如果使用英文答題，視答題情況和使用語言的正確、熟練程度，可進(jìn)行1～5分的加分，最多加5分。山東科技大學(xué)2023—2023學(xué)年第一學(xué)期《操作系統(tǒng)》考試試卷〔A卷〕參考答案及評(píng)分標(biāo)準(zhǔn)一單項(xiàng)選擇題〔每題1.5分，共30分〕1～10CABBAAACCB11～20ADBABCDCAC二、簡(jiǎn)答題〔第題5分，共40分〕1．答案要點(diǎn)：SPOOLing是SimultaneousPeripheralOperationOn-Line〔即外部設(shè)備聯(lián)機(jī)并行操作〕的縮寫，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)〞。SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)根底上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承當(dāng)作業(yè)的輸入輸出工作，利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。評(píng)分標(biāo)準(zhǔn)：含義1分，其他每個(gè)兩分2．答案要點(diǎn)：〔1〕連續(xù)更適宜,因?yàn)橐淮螌懭氩淮嬖诓迦雴栴}連續(xù)的數(shù)據(jù)塊組織方式完全可以滿足一次性寫入磁盤。同時(shí)連續(xù)文件組織方式減少了其他不必要的空間開銷，而連續(xù)的組織方式順序查找讀取速度是最快的。

〔2〕FCB集中存儲(chǔ)好。目錄是存在磁盤上的，所以檢索目錄的時(shí)候需要訪問磁盤，速度很慢；集中存儲(chǔ)是將文件控制塊的一局部數(shù)據(jù)分解出去，存在另一個(gè)數(shù)據(jù)結(jié)構(gòu)中，而在目錄中僅留下文件的根本信息和指向該數(shù)據(jù)結(jié)構(gòu)的指針，這樣一來就有效地縮短減少了目錄的體積，減少了目錄在磁盤中的塊數(shù)，于是檢索目錄時(shí)讀取磁盤的次數(shù)也減少，于是就加快了檢索目錄的次數(shù)。評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。3.答案要點(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)改為運(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)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。4．答案要點(diǎn)：答：假定數(shù)組的第一行元素已經(jīng)存放在了一個(gè)主存塊中，由于分頁進(jìn)把數(shù)組中的元數(shù)每一行放在一頁中，所以每次i+1的時(shí)候都會(huì)產(chǎn)生缺頁中斷。這樣一來，按1〕編制的程序，每執(zhí)行一次A[j]：=0就會(huì)產(chǎn)生一次缺頁中斷，于是總共產(chǎn)生〔128×128-1〕次缺頁中斷。而2〕編制的程序執(zhí)行時(shí)產(chǎn)生〔128-1〕次缺頁中斷.評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。5．答案要點(diǎn)：評(píng)分標(biāo)準(zhǔn)：假設(shè)思路正確，即便有所偏差可以給一半以上分?jǐn)?shù)。6．答案要點(diǎn)：所謂DMA方式就是在進(jìn)行數(shù)據(jù)傳送時(shí)，CPU讓出總線的控制權(quán)，由硬件中的DMA控制器接管直接控制總線。在DMA.控制器的