、講授大綱(1)操作系統(tǒng)概論了解操作系統(tǒng)的發(fā)展歷史和分類(lèi)，理解操作系統(tǒng)的功能與特征。理解操作系統(tǒng)的重要概念和體系結(jié)構(gòu)。(2)存儲(chǔ)管理理解存儲(chǔ)管理的概念、固定和可變分區(qū)管理技術(shù)；理解覆蓋與交換的管理方法；理解并掌握分頁(yè)式、段式和段頁(yè)式存儲(chǔ)管理技術(shù)。(3)進(jìn)程管理了解作業(yè)管理。理解進(jìn)程的狀態(tài)及演變：掌握進(jìn)程控制塊、進(jìn)程調(diào)度、進(jìn)程掛起和激活，進(jìn)程創(chuàng)建、執(zhí)行和撤消；理解進(jìn)程換入和換出；理解線程的概念。(4)進(jìn)程通信理解進(jìn)程的同步與互斥；重點(diǎn)掌握消息通信、共享內(nèi)存和信號(hào)燈進(jìn)程通信機(jī)構(gòu).掌握軟中斷的概念。重點(diǎn)掌握遠(yuǎn)程進(jìn)程通信機(jī)構(gòu)。掌握死鎖的基本概念。(5)設(shè)備管理理解緩沖、虛設(shè)備和中斷技術(shù)；了解磁盤(pán)調(diào)度。掌握緩沖管理算法和的緩沖區(qū)的分配與釋放.了解塊設(shè)備讀寫(xiě)與字符設(shè)備管理。(6)文件系統(tǒng)理解文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)：掌握文件系統(tǒng)的用戶界面、文件管理的數(shù)據(jù)結(jié)構(gòu)、文件索引結(jié)構(gòu)、目錄結(jié)構(gòu)和打開(kāi)文件結(jié)構(gòu)。理解存儲(chǔ)資源管理，掌握管道通信機(jī)構(gòu)。(7)微機(jī)操作系統(tǒng)理解WindowsNT系統(tǒng)的重要概念。理解進(jìn)程與線程的概念與管理原理；理解虛擬內(nèi)存管理技術(shù)。了解NT服務(wù)器域管理功能；了解Windows95/98和Windows2000系統(tǒng)結(jié)構(gòu)及多任務(wù)等技術(shù)；了解DOS的基本結(jié)構(gòu)。UNIX實(shí)用程序掌握UNIX文件系統(tǒng)結(jié)構(gòu)及目錄、文件、設(shè)備操作：重點(diǎn)掌握過(guò)渡器、進(jìn)程控制：一般掌握其它主要的UNIX實(shí)用程序.(9)軟件開(kāi)發(fā)工具掌握文件編輯器vi、C編譯、庫(kù)的維護(hù)、Make。了解調(diào)試程序、源代碼控制系統(tǒng)和其它的軟件開(kāi)發(fā)工具.UNIX與計(jì)算機(jī)通信一般掌握測(cè)試遠(yuǎn)程計(jì)算機(jī)連接、獲取遠(yuǎn)程用戶信息、用戶間通信、電子郵件、遠(yuǎn)程登錄與執(zhí)行、遠(yuǎn)程文件傳輸。了解文檔瀏覽與檢索；懂得神W與瀏覽器。UNIX系統(tǒng)程序設(shè)計(jì)掌握有關(guān)文件的系統(tǒng)調(diào)用；掌握利用文件實(shí)現(xiàn)信號(hào)燈，利用管道實(shí)現(xiàn)進(jìn)程間通信；掌握利用消息、信號(hào)燈和共享內(nèi)存進(jìn)行系統(tǒng)程序設(shè)計(jì)。掌握遠(yuǎn)程進(jìn)程通信Socket.Shell程序設(shè)計(jì)掌握Shell程序和參數(shù)、Shell變量、測(cè)試和求值。重點(diǎn)掌握Shell控制結(jié)構(gòu)。掌握內(nèi)部命令、Shell函數(shù)和Shell環(huán)境。UNIX系統(tǒng)管理了解系統(tǒng)的啟動(dòng)和關(guān)閉過(guò)程、用戶管理、檢杳和修復(fù)文件系統(tǒng).一般掌握安裝和拆卸文件系統(tǒng)和定時(shí)運(yùn)行程序。UNIX系統(tǒng)網(wǎng)絡(luò)管理理解網(wǎng)絡(luò)服務(wù)和守護(hù)進(jìn)程。懂得telnet、FTP服務(wù)、DNS服務(wù)NFS文件系統(tǒng)和WWW服務(wù)器第2章.簡(jiǎn)述可變分區(qū)存儲(chǔ)管理算法中的首次適應(yīng)法的分配算法采用首次適應(yīng)法為作業(yè)分配大小為size的內(nèi)存空間時(shí)，總是從表的始端的低地址部分開(kāi)始杳找，當(dāng)?shù)谝淮握业酱笥诨虻扔谏暾?qǐng)大小的空閑區(qū)時(shí)，就按所需大小分配給作業(yè)。如果分配后原空閑區(qū)還有剩余空間，就修改原存儲(chǔ)區(qū)表項(xiàng)的m_size和k@￡1#,使它記錄余下的“零頭”.如果作業(yè)所需空間正好等于該空閑區(qū)大小，那么該空閑區(qū)表項(xiàng)的m_size就成為0,接下來(lái)要?jiǎng)h除表中這個(gè)“空洞”.根據(jù)作業(yè)在本次分配到的內(nèi)存起始地址將可執(zhí)行目標(biāo)代碼裝到指定內(nèi)存地址中，并修改所有有關(guān)地址部分的值的方法稱(chēng)為B方式。A)固定定位 B)靜態(tài)重定位0動(dòng)態(tài)重定位 D)單一連續(xù)重定位.下列程序設(shè)計(jì)技術(shù)和數(shù)據(jù)結(jié)構(gòu)在請(qǐng)求分頁(yè)的環(huán)境中，哪些是“好的”，哪些是“不好的”？1）向量 2）鏈接表 3）棧4）隊(duì)列 5）散列表 6）順序查找7）二分排查找 8）合并排序9）快速排序10）堆排序11）散列排序1）向量（數(shù)組）（對(duì)于一個(gè)大的向量）順序存取時(shí)是好的，隨機(jī)存取時(shí)是不好的;2）鏈接表 不好的；3）棧 順序?qū)崿F(xiàn)時(shí)是好的，鏈接實(shí)現(xiàn)時(shí)是不好的；4）隊(duì)列 順序?qū)崿F(xiàn)時(shí)是好的，鏈接實(shí)現(xiàn)時(shí)是不好的：5）散列表 不好的：6）順序查找順序?qū)崿F(xiàn)時(shí)是好的；鏈接實(shí)現(xiàn)時(shí)是不好的；7）二分查找不好的；8）合并排序 順序?qū)崿F(xiàn)時(shí)好的，鏈接實(shí)現(xiàn)時(shí)是不好的；9）快速排序非遞歸實(shí)現(xiàn)時(shí)由于從兩頭向中間順序地比較和交換，是好的；10）堆排序不好的；11）散列排序不好的。第3章.為什么在操作系統(tǒng)中要引進(jìn)進(jìn)程的概念？在多道程序系統(tǒng)中，系統(tǒng)中的硬軟件資源不再為單個(gè)用戶程序所壟斷，而由若干道程序共同使用。一個(gè)程序也不能自始至終地運(yùn)行到底，中間會(huì)穿插很多其他的活動(dòng)，這些活動(dòng)間存在著相互依賴(lài)和相互制約的關(guān)系。由于程序并發(fā)執(zhí)行所產(chǎn)生的一系列新的動(dòng)態(tài)的特征，已不能由程序這種靜態(tài)的概念來(lái)描述，為此，引入了“進(jìn)程”（process）這個(gè)概念。我們?cè)谶M(jìn)程創(chuàng)建這一節(jié)知道，一個(gè)程序可以對(duì)應(yīng)多個(gè)獨(dú)立的活動(dòng)——進(jìn)程。2.進(jìn)程所請(qǐng)求的輸入數(shù)據(jù)到達(dá)后，將使進(jìn)程狀態(tài)從D-A）運(yùn)行態(tài)變?yōu)榫途w態(tài) B）運(yùn)行態(tài)變?yōu)榈却龖B(tài)0就緒態(tài)變?yōu)檫\(yùn)行態(tài) D）等待態(tài)變?yōu)榫途w態(tài)進(jìn)程要讀入數(shù)據(jù)，應(yīng)當(dāng)同步等待。進(jìn)程狀態(tài)為等待狀態(tài)（睡眠狀態(tài)）。進(jìn)程所請(qǐng)求的輸入數(shù)據(jù)到達(dá)后，將喚醒該進(jìn)程，使進(jìn)程狀態(tài)從等待狀態(tài)變?yōu)榫途w狀態(tài)，使其有被調(diào)度程序挑選的資格。也不可能直接從等待狀態(tài)變?yōu)檫\(yùn)行態(tài)。執(zhí)行阻塞(d)習(xí)題也不可能直接從等待狀態(tài)變?yōu)檫\(yùn)行態(tài)。執(zhí)行阻塞(d)習(xí)題12某系統(tǒng)的狀態(tài)轉(zhuǎn)換圖如圖所示，（1）分別說(shuō)明引起狀態(tài)轉(zhuǎn)探工、2、3、4的原因，"舉——個(gè)事件C<2）為什么在轉(zhuǎn)或圖中沒(méi)有就緒到阻塞和阻塞到運(yùn) I行的轉(zhuǎn)換方向？<3）一個(gè)進(jìn)程的狀態(tài)變換能夠引起另一個(gè)進(jìn)程的狀 /態(tài)變換，說(shuō)明下列因果變 就緒遷是否可能發(fā)生，原因是什么？1:就緒執(zhí)行，當(dāng)前運(yùn)行進(jìn)程阻塞，調(diào)度程序選一個(gè)優(yōu)先權(quán)最高的進(jìn)程占有處理機(jī):2：執(zhí)行-〉就緒，當(dāng)前運(yùn)行進(jìn)程時(shí)間片用完；3：執(zhí)行->阻塞，當(dāng)前運(yùn)行進(jìn)程等待鍵盤(pán)輸入，進(jìn)入了睡眠狀態(tài)。4：阻塞->就緒，I/O操作完成，被中斷處理程序喚醒。(2)就緒進(jìn)程沒(méi)有占有處理機(jī)，也即沒(méi)有經(jīng)過(guò)運(yùn)行，其狀態(tài)就不會(huì)改變。阻塞狀態(tài)進(jìn)程喚醒后先要進(jìn)入就緒隊(duì)列，才會(huì)被調(diào)度程序選中，進(jìn)入了執(zhí)行狀態(tài)。3)3-1：可能，當(dāng)前運(yùn)行進(jìn)程阻塞，調(diào)度程序選一個(gè)優(yōu)先級(jí)最高的進(jìn)程占有處理機(jī)。2-1：可能，當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)下降，調(diào)度程序選一個(gè)優(yōu)先級(jí)最高的進(jìn)程占有處理機(jī)。3-2：不可能，占有CPU的一個(gè)進(jìn)程不能同時(shí)進(jìn)入兩個(gè)狀態(tài)；在單CPU的系統(tǒng)中，狀態(tài)3發(fā)生后，cpu沒(méi)有執(zhí)行進(jìn)程，故不會(huì)發(fā)生狀態(tài)轉(zhuǎn)換2。3-4：一般不可能，不相干的兩個(gè)事件。狀態(tài)轉(zhuǎn)換3是由于運(yùn)行進(jìn)程等待資源而發(fā)生的，這并不會(huì)使得阻塞隊(duì)列中的進(jìn)程得到資源而進(jìn)入就緒隊(duì)列。但在Unix中，當(dāng)系統(tǒng)的0#進(jìn)程因runin標(biāo)志而睡眠時(shí)，有(在內(nèi)存)進(jìn)程睡眠，就會(huì)喚醒0#進(jìn)程，使其進(jìn)入就緒狀態(tài)，以便將該進(jìn)程和在盤(pán)交換區(qū)就緒進(jìn)程交換位置。4-1：一般無(wú)關(guān)，但當(dāng)就緒隊(duì)列為空時(shí)，一個(gè)進(jìn)程被喚醒轉(zhuǎn)入就緒隊(duì)列后，調(diào)度程序使該進(jìn)程占有處理機(jī)(但是同一個(gè)進(jìn)程).第4章9.某系統(tǒng)中有m個(gè)同類(lèi)資源被n個(gè)進(jìn)程共享，請(qǐng)分別討論當(dāng)m>n和mWn時(shí)，每個(gè)進(jìn)程最多可以請(qǐng)求多少個(gè)資源才能保證系統(tǒng)不會(huì)發(fā)生死鎖？答：例如11個(gè)同類(lèi)資源被5個(gè)進(jìn)程共享，每個(gè)進(jìn)程最多可以請(qǐng)求多3個(gè)資源才能保證系統(tǒng)不會(huì)發(fā)生死鎖。因?yàn)槿缑總€(gè)進(jìn)程都已分配到2個(gè)資源，系統(tǒng)還剩下一個(gè)資源，就能保證某一個(gè)進(jìn)程能分配到全部3個(gè)資源，并能運(yùn)行到底，最終釋放這3個(gè)資源。當(dāng)m>n時(shí)，設(shè)一個(gè)進(jìn)程最多可以請(qǐng)求多x個(gè)資源，故當(dāng)m>n*(x-1)時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。于是：x-1<m/nx<in/n+1■當(dāng)m能被n除盡時(shí)，x=m/n當(dāng)m不能被n除盡時(shí)，x=trunc(m/n)+1當(dāng)m=n時(shí)，每個(gè)進(jìn)程最多可以請(qǐng)求1個(gè)資源。當(dāng)m〈n時(shí)，每個(gè)進(jìn)程也最多可以請(qǐng)求1個(gè)資源。第5章.說(shuō)明UNIX為塊設(shè)備I/O設(shè)置多緩沖區(qū)的目的、緩存管理采用的主要算法以及實(shí)施方法.2.通道又稱(chēng)I/O處理機(jī)，它能完成_A 一之間的信息傳輸。A)主存和外設(shè) B)CPU和外設(shè)C)外存和外設(shè) D)主存和CPUUNIX系統(tǒng)采用多重緩沖技術(shù)。用于快速地暫存程序的輸出數(shù)據(jù)，緩和CPU與I/O設(shè)備間速度不匹配的矛盾。提高CPU與I/O設(shè)備間的并行操作程度。減少對(duì)磁盤(pán)的讀寫(xiě)操作。當(dāng)從盤(pán)上讀數(shù)據(jù)時(shí)，如果數(shù)據(jù)已經(jīng)在緩沖區(qū)中，則核心就直接從中讀出，而不必從盤(pán)上讀；僅當(dāng)所需數(shù)據(jù)不在緩沖區(qū)中時(shí)，核心才把數(shù)據(jù)從盤(pán)上讀到緩沖區(qū)，然后再由緩沖區(qū)讀出。核心盡量使數(shù)據(jù)在緩沖區(qū)停留較長(zhǎng)時(shí)間，以減少磁盤(pán)I/O的次數(shù)。緩存管理采用的主要算法(1)設(shè)備緩沖區(qū)隊(duì)列設(shè)備緩沖區(qū)隊(duì)列連接所有各類(lèi)設(shè)備使用過(guò)的緩沖區(qū)，這是一個(gè)雙向隊(duì)列，指針為b_forw和b_back。一個(gè)緩沖區(qū)被分配用于讀、寫(xiě)某個(gè)設(shè)備的字符塊時(shí)，其相應(yīng)的buf就進(jìn)入該設(shè)備的設(shè)備buf隊(duì)列，并一直保留在該設(shè)備buf隊(duì)列中，以盡量重復(fù)使用原設(shè)備隊(duì)列中該緩存內(nèi)容，除非被移作它用。(2)自由隊(duì)列的淘汰算法系統(tǒng)把空閑緩沖區(qū)的buf組成空閑buf隊(duì)列。這個(gè)隊(duì)列是雙向鏈結(jié)構(gòu)，隊(duì)首塊為bfreelist,av_forw和av_back作為雙向指針。選擇適當(dāng)?shù)木彌_區(qū)管理方法是非常重要的，其中最關(guān)鍵的是淘汰算法，mix系統(tǒng)中采用了極為精確的最久未使用算法(LRU)實(shí)施方法1. 一個(gè)緩存剛分配用于讀寫(xiě)某一塊設(shè)備，buf的1)_￡385含有B_BUSY標(biāo)志。它一定位于相應(yīng)設(shè)備buf隊(duì)列，不在自由隊(duì)列。2. 一旦讀寫(xiě)完成，就釋放緩存，清也8叫丫標(biāo)志。送入自由隊(duì)列尾，但仍留在原設(shè)備隊(duì)列。3.分配作它用緩存從自由隊(duì)列首取4.當(dāng)一個(gè)buf在自由隊(duì)列中移動(dòng)時(shí)，只要原設(shè)備隊(duì)列又重新使用它，立即將其從自由隊(duì)列中間抽取，使用完畢，再次送入自由隊(duì)列尾(LRU算法)。5.對(duì)于寫(xiě)，如一塊未寫(xiě)滿，在1>_門(mén)285中設(shè)置B_DELWRI標(biāo)志，推遲寫(xiě)，再清B_BUSY,釋放至自由隊(duì)列尾。B6.當(dāng)設(shè)置B_DELWRI標(biāo)志的緩存排到自由隊(duì)列首時(shí)，不能立即淘汰，而是提出I/O請(qǐng)求，將其內(nèi)容復(fù)制到塊設(shè)備后，再次釋放到自由隊(duì)列尾并清B_DELWRI標(biāo)志。2.通道簡(jiǎn)介：I/O通道帶有專(zhuān)用處理器的、有很強(qiáng)I/O處理功能的智能部件，它可以獨(dú)立地完成系統(tǒng)處理器交付的I/O操作任務(wù)，此時(shí)，I/O總線宜接與通道相連而不與處理器相連。通道具有自己專(zhuān)門(mén)的指令集，在設(shè)備與存儲(chǔ)器之間傳送數(shù)據(jù)。系統(tǒng)主處理器只需進(jìn)行I/O操作的委托，其后的所有I/O操作均由通道自己進(jìn)行。完成后只需向系統(tǒng)處理器發(fā)出中斷，請(qǐng)求結(jié)束?？梢?jiàn)，這種方式可以形成系統(tǒng)處理器與I/O設(shè)備之間的并行操作。第6章一個(gè)進(jìn)程獨(dú)立打開(kāi)一個(gè)文件后畫(huà)出打開(kāi)文件結(jié)構(gòu)，標(biāo)出與打開(kāi)文件有關(guān)的各部分?jǐn)?shù)據(jù)結(jié)構(gòu)名稱(chēng)。UNIX的rm命令使用了系統(tǒng)調(diào)用B。A)close B)unlinkC)fcntl D)umaskuser結(jié)構(gòu)從空閑file中分配從空閑內(nèi)存inode中分配u_ofile[]file inode 文P塊打開(kāi)文件機(jī)構(gòu)filsys202頁(yè)filsysi9.在UNIX中超級(jí)塊filsys的當(dāng)前情況如圖6-19所示，某文件順序拜放了物理世塊號(hào)為1150、1151,1175.1050的四個(gè)盤(pán)塊,畫(huà)出將放后有關(guān)部分能變化結(jié)果。s_nfree：48

s_free[0]：2000s_free|47]：1900圖6-19習(xí)題9的圖第10章3.用于確定字符串模式的一個(gè)規(guī)則集稱(chēng)為」.A）正則表達(dá)式 B）字符串匹配0文件名匹配 D）過(guò)濾器.基于符號(hào)鏈接與普通鏈接的文件共享方式各有什么優(yōu)點(diǎn)？普通鏈接（硬鏈接）：在UNIX同?個(gè)文件系統(tǒng)中，同一層次或不同層次的目錄項(xiàng)可指向同一個(gè)文件的I節(jié)點(diǎn)，這就是目錄結(jié)構(gòu)的勾連。由此，不同用戶或同用戶可以在不同的位置上用不同的文件名（或相同的文件名）訪問(wèn)同一個(gè)文件。這為文件的共享提供了方便。符號(hào)鏈接:硬鏈接有兩個(gè)局限，第一是不能為一個(gè)目錄創(chuàng)建一個(gè)鏈接;第二是不能在不同文件系統(tǒng)中建立文件鏈接。使用符號(hào)鏈接就能實(shí)現(xiàn)上述兩個(gè)功能。符號(hào)鏈接建立了新的文件或目錄與原來(lái)文件或目錄的路徑名映照。當(dāng)你訪問(wèn)一個(gè)符號(hào)鏈接時(shí)，UNIX靠這個(gè)映照找到原文件的路徑，所以這種鏈接方法又稱(chēng)為軟鏈接。通過(guò)軟鏈接訪問(wèn)文件的速度比硬鏈接稍慢一些。2.用find命令和grep命令的組合顯示當(dāng)前目錄樹(shù)下所有C源程序中含有main（）的行。Bfind.-namec|grep-n,main\（\）" （錯(cuò)）! ?,+,{,I,（,）是find解釋的正則表達(dá)式的元字符（metacharacter）Bfind.-name\*.c|xargsgrep-n'main。'find.-name\*.c|while readfiledogrep-nH,mainO*$filedonefind.-name\*.c_execgrep-nH'main?！瘂}\;

-H：顯示找到文件的文件名xargs：建立和執(zhí)行(多個(gè))命令行，參數(shù)由標(biāo)準(zhǔn)輸入給出第11章練習(xí)題1.寫(xiě)出用當(dāng)前目錄中所有的C目標(biāo)代碼生成檔案庫(kù)arch的命令。arrvlibarch.a./*.o.根據(jù)一些說(shuō)明和文件的修改時(shí)間自動(dòng)地維護(hù)模塊間的關(guān)系的程序是,A)sdbB)seesC)arD)makeA)sdbB)seesC)arD)make.決定Makefile依賴(lài)行中依賴(lài)關(guān)系的是文件的」A)修改時(shí)間A)修改時(shí)間C)大小B)創(chuàng)建時(shí)間D)存取權(quán)限.可以在不同系統(tǒng)之間傳送文件的程序是A(A)ftpB)repC)writeD)telnet(A)ftp.普通用戶可以利用文件的系統(tǒng)調(diào)用」實(shí)現(xiàn)鎖功能。A)creatB)openC)write3.在下面的A)creatB)openC)write3.在下面的Socket遠(yuǎn)程通信的系統(tǒng)調(diào)用中」1D)stat,是顧客方程序中要用到的系統(tǒng)調(diào)用。A)bindB)listenC)acceptD)connect.在下面的shell命令中，A命令與其他命令輸出不同。A)echo'$xA)echo'$xC)echo${x}B)echo“$xD)echo$x.Linux中的可由用戶配置的登錄初始化文件是」。A).bashprofileB)profileC).bashrc D).login■七、下面的Shell程序recg具有兩個(gè)位置參數(shù)，第一個(gè)位置參數(shù)為字符串模式，第二個(gè)位置參數(shù)為目錄名。該程序在參數(shù)2指定的整個(gè)目錄樹(shù)中對(duì)所有的C語(yǔ)言程序搜索參數(shù)1指定的字符串模式。參數(shù)1不可缺省，如參數(shù)2缺省，搜索當(dāng)前目錄這一層。例：recg 表示在dir目錄樹(shù)的C程序中搜索模式str力好的字符串。在下面程序的下劃線上填寫(xiě)適當(dāng)?shù)恼Z(yǔ)句。if[$#-It1];thenecho*parametererror*exitiffiif[$#-eq1];thenrecg$1.iffiiftest-d$2iftest-d$2 ;thenficd$2grep$1*.cforiin*;doiflest-d$ificd$2grep$1*.cforiin*;doiflest-d$i;roeg$1$ifidonethen頁(yè)號(hào)行號(hào)或位置P6214.9、1014.8、9P71h-'h'P9912P118P248頁(yè)號(hào)行號(hào)或位置P6214.9、1014.8、9P71h-'h'P9912P118P24813倒10倒11semSignal(first)close其他進(jìn)程其他線程semWait(first)fcloseP254倒10P261P254倒10P2619D.改變表項(xiàng)內(nèi)容D.外存節(jié)點(diǎn)專(zhuān)升本D.管理表始地址不變D.外存I節(jié)點(diǎn)《操作系統(tǒng)》復(fù)習(xí)參考題二一、單項(xiàng)選擇題)o1.使操作系統(tǒng)易于對(duì)功能進(jìn)行增、刪、修改，為提高效率對(duì)算法進(jìn)行調(diào)整等，這是操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)追求的目標(biāo)中的（)oA.方便性B.有效性C.可擴(kuò)充性D.開(kāi)放性.下列關(guān)于多道程序設(shè)計(jì)系統(tǒng)的說(shuō)法，不正確的是（)oA.C.D.多道程序同時(shí)存在于內(nèi)存中且并發(fā)執(zhí)行。處理機(jī)和設(shè)備之間、設(shè)備與設(shè)備之間可并行工作.處理機(jī)上同時(shí)運(yùn)行多道程序。系統(tǒng)的吞吐量遠(yuǎn)遠(yuǎn)大于單道程序設(shè)計(jì)系統(tǒng)。.分時(shí)操作系統(tǒng)不具有下列哪個(gè)特征（)oA.A.方便性B.有效性C.可擴(kuò)充性D.開(kāi)放性.下列關(guān)于多道程序設(shè)計(jì)系統(tǒng)的說(shuō)法，不正確的是（)oA.C.D.多道程序同時(shí)存在于內(nèi)存中且并發(fā)執(zhí)行。處理機(jī)和設(shè)備之間、設(shè)備與設(shè)備之間可并行工作.處理機(jī)上同時(shí)運(yùn)行多道程序。系統(tǒng)的吞吐量遠(yuǎn)遠(yuǎn)大于單道程序設(shè)計(jì)系統(tǒng)。.分時(shí)操作系統(tǒng)不具有下列哪個(gè)特征（)oA.多用戶同時(shí)性B.獨(dú)立性C.高可靠性D.交互性.兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生是指（)oA.并行性B.并發(fā)性C.同步D.互斥.進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的時(shí)機(jī)是A.被進(jìn)程調(diào)度程序選中C.發(fā)生A.被進(jìn)程調(diào)度程序選中C.發(fā)生I/O請(qǐng)求B.D.時(shí)間片完I/O完成.下列選項(xiàng)，不是引起進(jìn)程創(chuàng)建事件的是（A.用戶登錄C.提供服務(wù).wait原語(yǔ)的操作過(guò)程是（)oB.1).作業(yè)調(diào)度進(jìn)程異常結(jié)束A.beginS.value:=S.value-1;ifS.value>0thenC.beginbeginS.value:=S.valueS.value:=S.valueD.beginS.value:=S.value+1;if+1;if-1;ifS.valueS.valueS.value.用于描述進(jìn)程互斥的信號(hào)量初始值?般為（A.0B.1C.-1A.用戶登錄C.提供服務(wù).wait原語(yǔ)的操作過(guò)程是（)oB.1).作業(yè)調(diào)度進(jìn)程異常結(jié)束A.beginS.value:=S.value-1;ifS.value>0thenC.beginbeginS.value:=S.valueS.value:=S.valueD.beginS.value:=S.value+1;if+1;if-1;ifS.valueS.valueS.value.用于描述進(jìn)程互斥的信號(hào)量初始值?般為（A.0B.1C.-1>0<=0<0thenthenthen)0D.nblock(S,L)wakeup(S,L)end;end;wakeup(S,L)end;block(S,L)end;.下列選項(xiàng)，不是進(jìn)程高級(jí)通信機(jī)制的是（A.共享存儲(chǔ)器系統(tǒng)C.消息傳遞系統(tǒng)A.共享存儲(chǔ)器系統(tǒng)C.消息傳遞系統(tǒng)B.I).管道通信信號(hào)量機(jī)制.會(huì)將進(jìn)程狀態(tài)改為掛起狀態(tài)的處理機(jī)調(diào)度是（A.作業(yè)調(diào)度B.A.作業(yè)調(diào)度B.中級(jí)調(diào)度C.進(jìn)程調(diào)度D.線程調(diào)度11.死鎖的解除常采用的方法是（)eA.重新啟動(dòng)計(jì)算機(jī)B.11.死鎖的解除常采用的方法是（)eA.重新啟動(dòng)計(jì)算機(jī)B.剝奪資源C.撤消進(jìn)程D.B和C.在固定分區(qū)存儲(chǔ)管理中，可以改變的是（A.分區(qū)的長(zhǎng)度B.分區(qū)的數(shù)目A.分區(qū)的長(zhǎng)度B.分區(qū)的數(shù)目C.分區(qū)的個(gè)數(shù)I）.分區(qū)的狀態(tài).引入緊湊技術(shù)后，動(dòng)態(tài)分區(qū)存儲(chǔ)管理必須采用（A.動(dòng)態(tài)重定位B.靜態(tài)重定位A.動(dòng)態(tài)重定位B.靜態(tài)重定位C.固定重定位D.對(duì)換.在頁(yè)式存儲(chǔ)管理方式中，為了提高地址變換速度，引入了（A.慢表B.快表C.A.慢表B.快表C.多級(jí)頁(yè)表D.兩級(jí)頁(yè)表.下列選項(xiàng)，不是段式存儲(chǔ)管理方式優(yōu)點(diǎn)的是（A.不便編程B.信息共享A.不便編程B.信息共享C.動(dòng)態(tài)增長(zhǎng)D.動(dòng)態(tài)鏈接.下列存儲(chǔ)管理方式中，能夠?qū)崿F(xiàn)虛擬存儲(chǔ)器的是（A.動(dòng)態(tài)分區(qū)B.連續(xù)分配C.請(qǐng)求分頁(yè)D.固定分區(qū)B.B.外存容量.虛擬存儲(chǔ)器的容量取決于（A.內(nèi)存容量和外存容量之和C.請(qǐng)求調(diào)入功能和置換功能D.內(nèi)存容量.下列設(shè)備與CPU之間的數(shù)據(jù)傳送控制方式中，并行效率最高的是（ ）。A.程序I/O方式B.中斷驅(qū)動(dòng)控制方式 C.DMA方式D.通道方式.用于記錄設(shè)備的特性、標(biāo)識(shí)和使用狀態(tài)等信息的數(shù)據(jù)結(jié)構(gòu)是（ ）。A.系統(tǒng)設(shè)備表B.A.系統(tǒng)設(shè)備表B.設(shè)備控制表.在SPOOLing系統(tǒng)中，輸入井是在（A.內(nèi)存 B.磁盤(pán).不能提高磁盤(pán)I/O速度的方法是（A.虛擬設(shè)備 B.提前讀C.設(shè)備控制器表 D.設(shè)備開(kāi)關(guān)表）上開(kāi)辟的大存儲(chǔ)空間.C.優(yōu)盤(pán) D.緩沖區(qū)C.延遲寫(xiě) D.虛擬盤(pán)TOC\o"1-5"\h\z.下列選項(xiàng)中，不是按文件的性質(zhì)和用途分類(lèi)的文件類(lèi)型是（ ）A.源文件B.系統(tǒng)文件 C.用戶文件D.庫(kù)文件.邏輯記錄的順序與文件實(shí)際占用盤(pán)塊的順序一致的物理文件是（ ）A.連續(xù)文件 B.串聯(lián)文件 C.索引文件 D.鏈接文件.在UNIX系統(tǒng)中，把文件描述信息單獨(dú)形成一個(gè)稱(chēng)為（ ）的數(shù)據(jù)結(jié)構(gòu)。A.文件控制塊 B.文件目錄 C.索引結(jié)點(diǎn) D.目錄文件.索引文件的坡佳存取方法是（ ）A.隨機(jī)存取法 B.順序存取法C.按鍵存取法D.成組存取法.下列作業(yè)輸入方式中，利用虛擬設(shè)備技術(shù)的是（ ）A.聯(lián)機(jī)輸入方式 B.脫機(jī)輸入方式C.直接耦合方式 D.SPOOLING方式.用于描述進(jìn)程互斥的信號(hào)量初始值一般為（ ）A.1 B.-1 C.0 D.n.虛擬存儲(chǔ)器的容量取決于（A.內(nèi)存容量B.外存容量C.地址結(jié)構(gòu)和尋址方式 D.硬件的地址.在下列文件的物理結(jié)構(gòu)中，文件信息的邏輯順序與物理順序一致的是（A.連續(xù)文件 B.串聯(lián)文件C.索引文件D.鏈接文件.實(shí)時(shí)操作系統(tǒng)不具有下列哪個(gè)特征（A.無(wú)序性B.及時(shí)性C.高可靠性 D.交互性.下列作業(yè)輸入方式中，需要在外存上開(kāi)辟輸入井和輸出井的是（A.聯(lián)機(jī)輸入方式A.聯(lián)機(jī)輸入方式B.脫機(jī)輸入方式C.直接耦合方式 D.SPOOLING方式.下列關(guān)于多道程序設(shè)計(jì)系統(tǒng)的說(shuō)法，不正確的是（ ）A.多道程序同時(shí)存在于內(nèi)存中且并發(fā)執(zhí)行。B.處理機(jī)和設(shè)備之間、設(shè)備與設(shè)備之間可并行工作。C.處理機(jī)上會(huì)同時(shí)運(yùn)行多道程序。D.系統(tǒng)的吞吐量遠(yuǎn)遠(yuǎn)大于單道程序設(shè)計(jì)系統(tǒng)。.進(jìn)程調(diào)度算法中先來(lái)先服務(wù)調(diào)度算法對(duì)下列哪種進(jìn)程不公平（ ）A.短進(jìn)程B.長(zhǎng)進(jìn)程C.復(fù)雜進(jìn)程D.簡(jiǎn)單進(jìn)程.在固定分區(qū)存儲(chǔ)管理中，可以改變的是（ ）A.分區(qū)的長(zhǎng)度B.分區(qū)的數(shù)目 C.分區(qū)的個(gè)數(shù)D.分區(qū)的狀態(tài).要求可用表中的空閑區(qū)按大小遞增的次序排列的動(dòng)態(tài)分區(qū)分配算法是（A.最先適應(yīng)算法 B.最佳適應(yīng)算法C.最壞適應(yīng)算法D.最后適應(yīng)算法.下列存儲(chǔ)管理方式中，內(nèi)存利用率最好的是（ ）A.頁(yè)式存儲(chǔ)管理 B.段式存儲(chǔ)管理C.固定分區(qū)存儲(chǔ)管理 D.動(dòng)態(tài)分區(qū)存儲(chǔ)管理.下列頁(yè)面置換算法中，效率最好但無(wú)法實(shí)現(xiàn)的是（ ）A.FIFO頁(yè)面置換算法 B.LRU頁(yè)面置換算法

C.LFU頁(yè)面置換算法C.LFU頁(yè)面置換算法D.理想型淘汰算法列選項(xiàng)中，哪個(gè)不是按文件的組織形式劃分的文件類(lèi)型（A.普通文件B.系統(tǒng)文件 C.目錄文件D.特殊文件TOC\o"1-5"\h\z.下列選項(xiàng)中，哪個(gè)不是進(jìn)程的組成部分（ ）A.寄存器和堆棧B.程序段C.數(shù)據(jù)集合D.PCB.并發(fā)進(jìn)程由于資源競(jìng)爭(zhēng)不當(dāng)而形成的僵局稱(chēng)為（ ）A.互斥 B.并發(fā) C.死鎖 D.異步.下列描述中不屬于文件管理的有（ ）A.文件存儲(chǔ)空間的管理 B.目錄管理C.存取控制 D.磁盤(pán)調(diào)度.靜態(tài)優(yōu)先權(quán)與動(dòng)態(tài)優(yōu)先權(quán)相比較（ ）A.靜態(tài)優(yōu)先權(quán)是創(chuàng)建進(jìn)程時(shí)確定的，而動(dòng)態(tài)優(yōu)先權(quán)是在調(diào)度時(shí)確定B.靜態(tài)優(yōu)先權(quán)在執(zhí)行中可以改變，而動(dòng)態(tài)優(yōu)先權(quán)在執(zhí)行時(shí)不能改變C.靜態(tài)優(yōu)先權(quán)不能改變，而動(dòng)態(tài)優(yōu)先可以改變D.靜態(tài)優(yōu)先權(quán)能更好地反映系統(tǒng)運(yùn)行時(shí)的狀況.某一時(shí)刻、某一資源的信號(hào)量s=l,它表示（ ）A.該時(shí)刻該類(lèi)資源的可用數(shù)目為1B.該時(shí)刻該類(lèi)資源已全部被分配C.該時(shí)刻等待該類(lèi)資源的進(jìn)程數(shù)目為1D.該時(shí)刻等待該類(lèi)資源的進(jìn)程數(shù)目為0.進(jìn)程間的直接通信方式是指（ ）A.源進(jìn)程將消息發(fā)送給管道A.源進(jìn)程將消息發(fā)送給管道B.源進(jìn)程將消息發(fā)送給緩沖區(qū)C.源進(jìn)程將消息發(fā)送給信箱C.源進(jìn)程將消息發(fā)送給信箱D.源進(jìn)程將消息直接發(fā)送給目標(biāo)進(jìn)程.動(dòng)態(tài)分區(qū)中，“緊湊”的含義是（ ）A.將相鄰的"碎片"合并B.將整個(gè)系統(tǒng)中的“碎片”合并，構(gòu)成一個(gè)大的空閑區(qū)C.將多個(gè)用戶程序合并D.移動(dòng)空閑區(qū)而不移動(dòng)用戶程序.我們將一組具有一定名稱(chēng)的相關(guān)信息的集合稱(chēng)為（ ）A.數(shù)據(jù)B.文件A.數(shù)據(jù)B.文件C.記錄D.字段.程序狀態(tài)字PSW不包含的內(nèi)容是（ ）A.中斷碼B.管理信息 C.中斷屏蔽位 D.程序基本狀態(tài).目錄管理為用戶提供的最基本的服務(wù)是（ ）A.文件的創(chuàng)建C.文件修改.并行是指兩個(gè)或多個(gè)事件（A.在同一時(shí)刻發(fā)生C.在同一時(shí)間間隔內(nèi)發(fā)生B.文件刪除D.按名存取）B.在同一時(shí)間區(qū)段內(nèi)發(fā)生D.在時(shí)間上相互無(wú)關(guān)B.B.進(jìn)程通信D.進(jìn)程調(diào)度）B.FIFOD.立即搶占式優(yōu)先權(quán)調(diào)度算法它表示（ ）.若給定一個(gè)邏輯地址空間中的地址為A,頁(yè)面大小為L(zhǎng),則頁(yè)號(hào)P=（A.A/LB.AxLC.INT[A/L]D.A-L.下列描述中不屬于處理器管理的有（A.進(jìn)程控制C.后備作業(yè).最適合于實(shí)時(shí)系統(tǒng)的調(diào)度算法是（A.FCFSC.非搶占式優(yōu)先權(quán)調(diào)度算法.某一時(shí)刻、某一資源的信號(hào)量s=T,A.該時(shí)刻該類(lèi)資源的可用數(shù)目為1

B.該時(shí)刻該類(lèi)資源己全部被分配C.該時(shí)刻等待該類(lèi)資源的進(jìn)程數(shù)目為1D.該時(shí)刻等待該類(lèi)資源的進(jìn)程數(shù)目為0TOC\o"1-5"\h\z.對(duì)換技術(shù)的目的在于（ ）A.解決內(nèi)存中的碎片 B.提高運(yùn)行速度C.縮短作業(yè)運(yùn)行時(shí)間 D.解決內(nèi)存不足而需運(yùn)行多個(gè)程序的矛盾.采用靜態(tài)定位時(shí)，裝入主存儲(chǔ)器的作業(yè)信息在執(zhí)行過(guò)程中的位置是（ ）A.不能移動(dòng) B.可以移動(dòng)C.看情況移動(dòng)D.不一定移動(dòng).Windows,UNIX等文件系統(tǒng)，都采用（ ）A.單級(jí)目錄系統(tǒng) B.兩級(jí)目錄系統(tǒng)C.樹(shù)型目錄系統(tǒng) D.由用戶自定義結(jié)構(gòu).頁(yè)面和物理塊之間的關(guān)系體現(xiàn)為（ ）A.大小相等 B.物理塊大于頁(yè)面C.頁(yè)面大于物理塊 D.相互無(wú)關(guān)第三次取出.在段頁(yè)式系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，需訪問(wèn)三次內(nèi)存，第一次訪問(wèn)段表，第二次訪問(wèn)（ ）第三次取出指令或數(shù)據(jù).A.段表 B.文件目錄表C.文件分配表 D.頁(yè)表.分段存儲(chǔ)管理系統(tǒng)中，地址的構(gòu)成為（ ）A.段號(hào) B.段內(nèi)地址C.段號(hào)和段內(nèi)地址 D.頁(yè)號(hào).按文件的物理結(jié)構(gòu)，文件可分為順序文件、鏈接和（ ）A.只讀文件 B.只寫(xiě)文件C.系統(tǒng)文件 D.索引文件.設(shè)置快表的目的在于（ ）.設(shè)置快表的目的在于（ ）A.提高地址杳找的命中率C.淘汰不用的頁(yè).絕對(duì)路徑和相對(duì)路徑比較（ ）A.絕對(duì)路徑便于使用C.絕對(duì)路徑比相對(duì)路徑短.進(jìn)程的組成有三部分：程序、PCB和（A.數(shù)據(jù)字段C.數(shù)據(jù)集合.若給定一個(gè)邏輯地址空間中的地址為A,A.A/L B.AmodL C.B.提高地址變換速度D.增加頁(yè)表的容量B.相對(duì)路徑便于使用D.相對(duì)路徑字符比較長(zhǎng)）B.數(shù)據(jù)記錄D.SDT頁(yè)面大小為L(zhǎng),則頁(yè)內(nèi)地址D=（ ）INT[A/L] D.A-L第三次取出B.第三次取出B.頁(yè)內(nèi)地址D.頁(yè)號(hào)）B.進(jìn)程的隊(duì)列變化D.中斷處理程序設(shè)計(jì).在段頁(yè)式系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，需訪問(wèn)三次內(nèi)存，第一次訪問(wèn)（ ）,第二次訪問(wèn)頁(yè)表指令或數(shù)據(jù)。A.段表 B.文件目錄表C.文件分配表 D.頁(yè)表.分頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址的構(gòu)成為（ ）A.頁(yè)號(hào)C.頁(yè)號(hào)和頁(yè)內(nèi)地址.引起進(jìn)程并發(fā)執(zhí)行的是（A.進(jìn)程的狀態(tài)變化C.多道進(jìn)程設(shè)計(jì).在文件系統(tǒng)中存儲(chǔ)介質(zhì)的物理單位為（ ）A.卷 B.塊 C.字節(jié) D.字?jǐn)?shù).發(fā)現(xiàn)中斷事件的是（ ）

A.操作系統(tǒng)A.操作系統(tǒng)B.中斷裝置70.進(jìn)程間的間接通信方式是指（A,源進(jìn)程將消息發(fā)送給管道C,源進(jìn)程將消息發(fā)送給信箱71.動(dòng)態(tài)分區(qū)中，“緊湊”的含義是（C.中斷處理程序 D.用戶）B.源進(jìn)程將消息發(fā)送給緩沖區(qū)D.源進(jìn)程將消息直接發(fā)送給目標(biāo)進(jìn)程A.將相鄰的“碎片”合并B.將整個(gè)系統(tǒng)中的“碎片”合并，構(gòu)成一個(gè)大的空閑區(qū)C.將多個(gè)用戶程序合并D.移動(dòng)空閑區(qū)而不移動(dòng)用戶程序.動(dòng)態(tài)重定位是在（ ）完成的。A.作業(yè)執(zhí)行前 B.作業(yè)執(zhí)行過(guò)程中由硬件C.作業(yè)執(zhí)行過(guò)程中由OS D.作業(yè)執(zhí)行過(guò)程中由用戶.分時(shí)操作系統(tǒng)是為多個(gè)終端用戶服務(wù)的，因此設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí)應(yīng)強(qiáng)調(diào)（ ）。A.資源共享 B.吞吐量大C.快速響應(yīng)用戶要求 D.用戶間的通信.位示圖法可用于（A.文件目錄的查找B.分頁(yè)式存儲(chǔ)管理中主存空閑塊的分配和回收C.可變分區(qū)存儲(chǔ)管理中空閑區(qū)的分配和回收D.頁(yè)式虛擬存儲(chǔ)管理中的頁(yè)面替換.在頁(yè)式存儲(chǔ)管理方案中，建立（A.頁(yè)表B.段表）為地址轉(zhuǎn)換提供依據(jù)。C.段表和頁(yè)表D.空閑區(qū)表.進(jìn)程從運(yùn)行狀態(tài)變化成等待狀態(tài)可能是由于（A.進(jìn)程調(diào)度程序的調(diào)度C.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作.資源的靜態(tài)分配算法在解決死鎖問(wèn)題中是用于B.D.現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作）。A.防止死鎖B.避免死鎖78.在以下的存儲(chǔ)管理方案中，能擴(kuò)充主存容量的是（C.檢測(cè)死鎖）.D.解除死鎖.在頁(yè)式存儲(chǔ)管理方案中，建立（A.頁(yè)表B.段表）為地址轉(zhuǎn)換提供依據(jù)。C.段表和頁(yè)表D.空閑區(qū)表.進(jìn)程從運(yùn)行狀態(tài)變化成等待狀態(tài)可能是由于（A.進(jìn)程調(diào)度程序的調(diào)度C.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作.資源的靜態(tài)分配算法在解決死鎖問(wèn)題中是用于B.D.現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作）。A.防止死鎖B.避免死鎖78.在以下的存儲(chǔ)管理方案中，能擴(kuò)充主存容量的是（C.檢測(cè)死鎖）.D.解除死鎖A.C.固定式分區(qū)管理頁(yè)式存儲(chǔ)管理B.可變式分區(qū)管理D.分頁(yè)虛擬存儲(chǔ)管理79.）程序不是Spool系統(tǒng)的組成部分。A.預(yù)輸入80.計(jì)算機(jī)系統(tǒng)由（B.通道）組成。C.井管理D.緩輸出81.A.程序和數(shù)據(jù)C.處理機(jī)、內(nèi)存、外圍設(shè)備只能在核心態(tài)下執(zhí)行的指令是（B.D.處理機(jī)和內(nèi)存硬件子系統(tǒng)和軟件子系統(tǒng)82.A.讀時(shí)鐘U期B.以下不屬于進(jìn)程調(diào)度的算法是（A.先來(lái)先服務(wù)屏蔽所有中斷）.B.用時(shí)間片輪轉(zhuǎn)C.改變文件內(nèi)容C.優(yōu)先數(shù)D.調(diào)用庫(kù)函數(shù)D.響應(yīng)比高者優(yōu)先.在9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者共享容量為8的緩沖器的生產(chǎn)者消費(fèi)者問(wèn)題中，互斥使用緩沖器的信號(hào)量S的初始值為（）.TOC\o"1-5"\h\zA.8 B.1 C.9 D.6.幾個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（ 晨A.不會(huì)死鎖 B.一定會(huì)死鎖 C.不一定會(huì)死鎖 D以上都不對(duì).將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時(shí)總是順序查找空閑區(qū)表，此種分配算法稱(chēng)為（ ）分配算法.A.最先適應(yīng) B.最優(yōu)適應(yīng) C.最壞適應(yīng) D.隨機(jī)適應(yīng)）。.對(duì)磁盤(pán)進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是（）。A.先來(lái)先服務(wù) B.最短尋找時(shí)間優(yōu)先 C.電梯調(diào)度 D.優(yōu)先級(jí)高者優(yōu)先.現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）.A.1小時(shí) B.2小時(shí) C.3小時(shí) D.6小時(shí).在多進(jìn)程的并發(fā)系統(tǒng)中，不會(huì)因競(jìng)爭(zhēng)（ ）而產(chǎn)生死鎖。A.打印機(jī) B.磁帶機(jī) C.磁盤(pán) D.CPUTOC\o"1-5"\h\z.使用戶能按名存取輔助存儲(chǔ)器上的信息主要是由操作系統(tǒng)中 實(shí)現(xiàn)的。（ ）A.文件管理 B.處理器管理C.設(shè)備管理 D.存儲(chǔ)管理.操作系統(tǒng)在結(jié)構(gòu)設(shè)計(jì)時(shí)追求的目標(biāo)之一是:應(yīng)盡量減少與硬件直接有關(guān)的程序量，且將其獨(dú)立封裝，這個(gè)目標(biāo)稱(chēng)為（ ）A.正確性 B.高效性C.維護(hù)性 D.移植性.下面有關(guān)安全保護(hù)措施的敘述中，不生現(xiàn)的是（ ）A.系統(tǒng)啟動(dòng)時(shí)，硬件置中央處理器的初態(tài)為管態(tài)B.如程序占用一個(gè)連續(xù)的主存空間，則硬件設(shè)置“基址寄存器”和“限長(zhǎng)寄存器”以實(shí)現(xiàn)存儲(chǔ)保護(hù)C.允許用戶修改“基址寄存器”和“限長(zhǎng)寄存器”的值D.在目態(tài)下執(zhí)行用戶程序時(shí)，對(duì)訪問(wèn)主存的地址要進(jìn)行核查T(mén)OC\o"1-5"\h\z.系統(tǒng)調(diào)用的目的是（ ）A.請(qǐng)求系統(tǒng)服務(wù) B.終止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源 D.釋放系統(tǒng)資源.進(jìn)程具有三個(gè)特性，不展于進(jìn)程特性的是（ ）A.動(dòng)態(tài)性 B.同步性C.并發(fā)性 D.異步性.中斷優(yōu)先級(jí)是按中斷事件的重要性和緊迫程度來(lái)確定的，是在硬件設(shè)計(jì)時(shí)固定的。一般情況下優(yōu)先級(jí)最高的是（ ）A.自愿中斷 B.外部中斷C.輸入/輸出中斷 D.硬件故障中斷.不唇干批處理作業(yè)調(diào)度原則的是（ ）A.公平性 B.極大的流量C.使某類(lèi)作業(yè)先調(diào)度 D.平衡資源使用.采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，若地址用16位表示，其中7位表示頁(yè)號(hào)，則頁(yè)的大小為（ ）A.0.5KB B. 1KBC.2KB D. 4KB.虛擬存儲(chǔ)器的最大容量（ ）A.由內(nèi)存和外存容量之和決定 B.由虛擬地址結(jié)構(gòu)的位數(shù)決定C.由計(jì)算機(jī)地址總線的位數(shù)決定 D.由作業(yè)的地址空間決定.在操作系統(tǒng)提供的文件系統(tǒng)中，用戶把信息組織成文件并對(duì)其操作時(shí)，關(guān)于文件存儲(chǔ)位置和如何組織輸入/輸出等工作，正確的說(shuō)法是（ ）A.用戶需要考慮文件存儲(chǔ)的物理位置，并組織輸入輸出工作B.用戶不需要考慮文件存儲(chǔ)的物理位置，也不需要組織輸入輸出工作C.用戶需要考慮文件存儲(chǔ)的物理位置，但不需要組織輸入輸出工作D.用戶不需要考慮文件存儲(chǔ)的物理位置，但需要組織輸入輸出工作.在UNIX中，目錄本身也是文件，對(duì)目錄文件的存取權(quán)限有（ ）A.執(zhí)行、增刪、讀 B.增刪、讀、寫(xiě)C.讀、寫(xiě)、執(zhí)行 D.寫(xiě)、執(zhí)行、增刪.操作系統(tǒng)使用設(shè)備分配表管理獨(dú)占設(shè)備，通常，設(shè)備分配表由設(shè)備類(lèi)表和設(shè)備表組成。其中，設(shè)備表的基本內(nèi)容是（ ）A.絕對(duì)號(hào)、好/壞、待修復(fù)、已/未分配、占用作業(yè)名B.好/壞、待修復(fù)、已/未分配、占用作業(yè)名、相對(duì)號(hào)C.待修復(fù)、己/未分配、占用作業(yè)名、相對(duì)號(hào)、絕對(duì)號(hào)D.101.為（A.絕對(duì)號(hào)、好/壞、己/未分配、占用作業(yè)名、相對(duì)號(hào)有n個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源時(shí)，若某進(jìn)程作為第一個(gè)使用資源者調(diào)用P操作后，則這時(shí)信號(hào)量的值）n-1 B.1C.102.0 D.-1如果一組并發(fā)進(jìn)程是有交互的，則它們（ ）A.C.一定含有相同的程序 B.程序間會(huì)有依賴(lài)關(guān)系進(jìn)程的執(zhí)行具有封閉性 D.進(jìn)程的執(zhí)行速度各自獨(dú)立103.A.一定能防止系統(tǒng)出現(xiàn)死鎖而采用的手段是（ ）用PV操作管理共享資源 B.進(jìn)程互斥使用共享資源C.靜態(tài)分配資源 D.定時(shí)運(yùn)行死鎖檢測(cè)程序104.系統(tǒng)有某類(lèi)資源20個(gè)，供若干進(jìn)程共享。若每個(gè)進(jìn)程申請(qǐng)?jiān)擃?lèi)的資源量不超過(guò)4個(gè)，為保證系統(tǒng)的安全，應(yīng)限制共享該類(lèi)資源的進(jìn)程數(shù)最多不整整（ ）A.3個(gè) B.4個(gè)C.5個(gè) D.6個(gè)單選題.CCCBB6.DDBDB11.DDABA16.CADBB21.AAACA26.DACAA31.DCADB36.ADBAC41.DCADB46.BBDAC51.CDCDA56.CADCD61.BBCBA66.CCBBC71.BBCBA76.CADBD81.BDBCB86.CBCAC91.CABDC96.ACDBA101.CBCD一、單選題（每小題1分，共30分）. 可重定位分區(qū)分配的目的為（C）.A）回收空白區(qū)方便 B）便于多作業(yè)共享內(nèi)存C）解決碎片問(wèn)題 D）便于用戶干預(yù). 采用資源剝奪法可解除死鎖，還可以采用（B）方法解除死鎖。A）執(zhí)行并行操作 B）撤銷(xiāo)進(jìn)程C）拒絕分配新資源 D）修改信號(hào)量.在無(wú)快表的基本分頁(yè)存儲(chǔ)管理中，每次從主存中取指令或取操作數(shù)，至少要（C）次訪問(wèn)主存。A）0 B）1C）2D）3. 位示圖法可用于（A）.A）磁盤(pán)空閑盤(pán)塊的分配和回收B）文件目錄的查找C）頁(yè)式虛擬存儲(chǔ)管理中的頁(yè)面置換D）分頁(yè)式存儲(chǔ)管理中主存空閑塊的分配和回收.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（A）引起的。A）置換算法選擇不當(dāng) B）交換的信息量過(guò)大C）內(nèi)存容量不足 D）請(qǐng)求頁(yè)式管理方案. 在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（D）.A.減少 B）增加C）無(wú)影響 D）可能增加也可能減少. 在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，LRU算法是指（BA）最早進(jìn)入內(nèi)存的頁(yè)先淘汰

B）近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C）近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D）以后再也不用的頁(yè)先淘汰. 對(duì)磁盤(pán)進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是（C）。A）先來(lái)先服務(wù) B）最短尋找時(shí)間優(yōu)先C）電梯調(diào)度D）優(yōu)先級(jí)高者優(yōu)先. 為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每一類(lèi)設(shè)備配置一張（C）。A）設(shè)備分配表B）邏輯設(shè)備表C）設(shè)備控制表D）設(shè)備開(kāi)關(guān)表.設(shè)備獨(dú)立性是指（D）?A）設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性B）設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性C）能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性D）用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無(wú)關(guān)的一種特性.下列描述中，不是設(shè)備管理的功能的是（C）.A）實(shí)現(xiàn)緩沖區(qū)管理 B）進(jìn)行設(shè)備分配C）實(shí)現(xiàn)中斷處理 D）完成I/O操作.設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T(mén)hT2和T3,且T1WT2WT3,若它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行,采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為（）。A）T1+T2+T3 B）（Tl+T2+T3）/3C）Tl+T2/3+2*T3/3D）T3/3+2*T2/3+Tl.引入緩沖技術(shù)的主要目的是（C）.A）改善用戶編程環(huán)境 B）提高CPU的處理速度C）提高CPU與設(shè)備之間的并行程度D）降低計(jì)算機(jī)的硬件成本.一個(gè)含有2個(gè)盤(pán)片的雙面硬盤(pán)，盤(pán)片每面有1000條磁道，則該硬盤(pán)的柱面數(shù)為（C）。A）2 B）500 C）1000 D）2000.為了保證系統(tǒng)的吞吐量，系統(tǒng)總是力爭(zhēng)縮短用戶作業(yè)的（D）.A）執(zhí)行時(shí)間 B）提交時(shí)間C）輸入時(shí)間 D）周轉(zhuǎn)時(shí)間.為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）.A）先來(lái)先服務(wù)法 B）優(yōu)先級(jí)法C）短作業(yè)優(yōu)先法 D）時(shí)間片輪轉(zhuǎn)法.在操作系統(tǒng)中，引起中斷的事件稱(chēng)為（A）.A）中斷源 B）中斷請(qǐng)求 C）斷點(diǎn)D）系統(tǒng)調(diào)用.作系統(tǒng)采用了（B）機(jī)制。A）查詢(xún) B）中斷 C）調(diào)度 D）進(jìn)程.進(jìn)程調(diào)度是根據(jù)一定的調(diào)度算法，從（B）隊(duì)列中挑選出合適的進(jìn)程。A）阻塞 B）就緒 C）運(yùn)行 D）等待.在現(xiàn)代操作系統(tǒng)中引入了（），從而使并發(fā)和共享成為可能。A）單道程序B）磁盤(pán)C）對(duì)象D）多道程序.（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A）網(wǎng)絡(luò)B）分布式C）分時(shí)D）實(shí)時(shí).用戶在程序中試圖讀取某文件的第100個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供的（）接口。A）系統(tǒng)調(diào)用A）系統(tǒng)調(diào)用B）圖形用戶接口C）原語(yǔ)D）鍵盤(pán)命令23.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（）0C)2"D)23224.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）oA）無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B）有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C）有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū) D）仃上鄰空閑區(qū)，也有卜鄰空閑區(qū)25.用1s命令以長(zhǎng)格式列目錄信息時(shí)，若某一文件的特征在文件列表中按如下順序顯示在屏幕上:drwxrw-r- 2usergk則同組用戶的訪問(wèn)權(quán)限是（D）?3564Oct2810:30/user/abc.h26.A）讀和執(zhí)行B）讀、寫(xiě)、執(zhí)行C）寫(xiě)和執(zhí)行 D）讀和寫(xiě)在UNIX系統(tǒng)中，某文件的使用權(quán)限設(shè)置為754,則表示（A）＜.A）文件主可讀、寫(xiě)、執(zhí)行C）其他用戶可讀、寫(xiě)、執(zhí)行B)D)同組用戶僅能讀同組用戶僅能寫(xiě)樹(shù)形目錄結(jié)構(gòu)的主文件目錄稱(chēng)為（)0A）父目錄B）23.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（）0C)2"D)23224.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）oA）無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B）有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C）有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū) D）仃上鄰空閑區(qū)，也有卜鄰空閑區(qū)25.用1s命令以長(zhǎng)格式列目錄信息時(shí)，若某一文件的特征在文件列表中按如下順序顯示在屏幕上:drwxrw-r- 2usergk則同組用戶的訪問(wèn)權(quán)限是（D）?3564Oct2810:30/user/abc.h26.A）讀和執(zhí)行B）讀、寫(xiě)、執(zhí)行C）寫(xiě)和執(zhí)行 D）讀和寫(xiě)在UNIX系統(tǒng)中，某文件的使用權(quán)限設(shè)置為754,則表示（A）＜.A）文件主可讀、寫(xiě)、執(zhí)行C）其他用戶可讀、寫(xiě)、執(zhí)行B)D)同組用戶僅能讀同組用戶僅能寫(xiě)樹(shù)形目錄結(jié)構(gòu)的主文件目錄稱(chēng)為（)0A）父目錄B）根口錄C）子目錄D）用戶文件目錄28.29.30.A)/usr/meng/fi1e.cC)/prog/file.c特別文件是與（C）有關(guān)的文件。A）文本B）圖像文件管理實(shí)際上是管理（B)D)C）硬件設(shè)備/usr/file.c/usr/meng/prog/file.cD）二進(jìn)制數(shù)據(jù)A）主存空間C）邏輯地址空間B）輔助存儲(chǔ)空間D）物理地址空間3.2.二、填空題（每空1分，共15分）加密技術(shù)所用的最基本加密方法是易位法和（1置換法）。每個(gè)索引文件都必須有一張（2索引結(jié)點(diǎn)）表，其中的地址登記項(xiàng)用來(lái)指出文件在外存上的位置信息。信號(hào)量被廣泛用于三個(gè)目的是（3同步）、（4互斥）和描述前趨關(guān)系。從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有編輯階段，（5編譯階段），連接階段,裝入階段和運(yùn)行階段。進(jìn)程有三個(gè)特性，它們是（6動(dòng)態(tài)性）、并發(fā)性和異步性。進(jìn)程調(diào)度的方式通常有（7搶占）和（8非搶占）兩種方式。允許用戶的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址的存儲(chǔ)管理方法稱(chēng)為（9虛擬存儲(chǔ)管理）。文件系統(tǒng)的功能之一是實(shí)現(xiàn)（10邏輯）文件到物理文件的轉(zhuǎn)換。邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)被稱(chēng)為（11順序）文件。鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點(diǎn)是文件占用的存儲(chǔ)空間塊在存儲(chǔ)空間中的位置不必是（12連續(xù)）的。網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享和各臺(tái)計(jì)算機(jī)之間的（13通信）。盡管磁盤(pán)是一種可共享設(shè)備，但（14每一時(shí)刻）仍只有一個(gè)作業(yè)能啟動(dòng)磁盤(pán)。磁盤(pán)調(diào)度的目的是降低若干個(gè)訪問(wèn)者執(zhí)行信息傳輸操作的（15總時(shí)間）。三、判斷題（每小題1分，共15分）SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專(zhuān)門(mén)負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。（V）在進(jìn)程狀態(tài)的轉(zhuǎn)換中，從就緒態(tài)轉(zhuǎn)換到阻塞態(tài)是不可能實(shí)現(xiàn)的。（J ）當(dāng)前目錄是/usr/meng,其下屬文件prog/file.c的絕對(duì)路徑名是（D臨界資源是指在一段時(shí)間內(nèi)，一次僅允許一個(gè)進(jìn)程使用的共享資源。（V）作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行。（X）虛擬存儲(chǔ)器是一個(gè)假想的地址空間，因而這個(gè)地址的大小沒(méi)有限制。（X）文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。（V）具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（X）虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器，它并不是實(shí)際的內(nèi)存，其大小可比內(nèi)存空間大得多。（V）批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開(kāi)銷(xiāo)較小。（V）系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。（X）若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。（X）簡(jiǎn)單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（X）V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，使該進(jìn)程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（X）段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即用分段方法來(lái)分配和管理用戶地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間。（V）在采用樹(shù)型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。（X）四、簡(jiǎn)答題（每小題4分，共20分）試從交互性、及時(shí)性以及可靠性方面，將分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)進(jìn)行比較。答：（1）及時(shí)性：實(shí)時(shí)信息處理系統(tǒng)對(duì)實(shí)時(shí)性的要求與分時(shí)系統(tǒng)類(lèi)似，都是以人所能接受的等待時(shí)間來(lái)確定；而實(shí)時(shí)控制系統(tǒng)的及時(shí)性，是以控制對(duì)象所要求的開(kāi)始截止時(shí)間或完成截止時(shí)間來(lái)確定的，一般為秒級(jí)到毫秒級(jí)，甚至有的要低于100微妙。（2）交互性：實(shí)時(shí)信息處理系統(tǒng)具有交互性，但人與系統(tǒng)的交互僅限于訪問(wèn)系統(tǒng)中某些特定的專(zhuān)用服務(wù)程序。不像分時(shí)系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)和資源共享等服務(wù)。（3）可靠性：分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但相比之下，實(shí)時(shí)系統(tǒng)則要求系統(tǒng)具有高度的可靠性。因?yàn)槿魏尾铄e(cuò)都可能帶來(lái)巨大的經(jīng)濟(jì)損失，甚至是災(zāi)難性后果，所以在實(shí)時(shí)系統(tǒng)中，往往都采取了多級(jí)容錯(cuò)措施保障系統(tǒng)的安全性及數(shù)據(jù)的安全性。分段和分頁(yè)存儲(chǔ)管理有何區(qū)別？答：（1）頁(yè)是信息的物理單位，分頁(yè)是為了實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外部零頭，提高內(nèi)存利用率■段則是信息的邏輯單位，它含有一組相對(duì)完整的信息。（2）頁(yè)的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分為頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分，是由機(jī)械硬件實(shí)現(xiàn)的,因而在系統(tǒng)中只能有一種大小的的頁(yè)面;而段的長(zhǎng)度卻不固定，決定于用戶所編寫(xiě)的程序,通常由編譯程序在對(duì)原程序進(jìn)行編譯時(shí)，根據(jù)信息的性質(zhì)來(lái)劃分。（3）分頁(yè)的作業(yè)地址空間是一維的,而分段作業(yè)地址空間則是二維的。有哪兒種I/O控制方式？各適用于何種場(chǎng)合？答：共有四種I/O控制方式。（1）程序I/O方式：早期計(jì)算機(jī)無(wú)中斷機(jī)構(gòu)，處理機(jī)對(duì)I/O設(shè)備的控制采用程序I/O方式或稱(chēng)忙等的方式。（2）中斷驅(qū)動(dòng)I/O控制方式：適用于有中斷機(jī)構(gòu)的計(jì)算機(jī)系統(tǒng)中。（3）直接存儲(chǔ)器訪問(wèn)（DMA）I/O控制方式：適用于具有DMA控制器的計(jì)算機(jī)系統(tǒng)中。（4）1/0通道控制方式：具有通道程序的計(jì)算機(jī)系統(tǒng)中。在一級(jí)系統(tǒng)容錯(cuò)技術(shù)中，包括哪些容錯(cuò)措施？什么是寫(xiě)后讀校驗(yàn)？答：一級(jí)系統(tǒng)容錯(cuò)技術(shù)包括雙份目錄、雙份文件分配表及寫(xiě)后讀校驗(yàn)等容錯(cuò)措施。寫(xiě)后讀校驗(yàn)是每次從內(nèi)存緩沖區(qū)向磁盤(pán)寫(xiě)入一個(gè)數(shù)據(jù)塊后，又立即從磁盤(pán)上讀出該數(shù)據(jù)塊，并送至另一緩沖區(qū)中，再將該緩沖區(qū)內(nèi)容與內(nèi)存緩沖區(qū)中在寫(xiě)后仍保留的數(shù)據(jù)進(jìn)行比較。若兩者一致，才認(rèn)為寫(xiě)入成功，繼續(xù)寫(xiě)下一個(gè)盤(pán)塊。否則重寫(xiě)。若重寫(xiě)后仍不一致，則認(rèn)為盤(pán)塊缺陷，便將應(yīng)寫(xiě)入該盤(pán)塊的數(shù)據(jù)，寫(xiě)入到熱修復(fù)重定向區(qū)中.

何謂對(duì)稱(chēng)加密算法和非對(duì)稱(chēng)加密算法？答：對(duì)稱(chēng)加密也叫私鑰加密，是指加密和解密使用相同密鑰的加密算法。加密密鑰能夠從解密密鑰中推算出來(lái)，解密密鑰也能夠從加密密鑰中推算出來(lái)。在大多數(shù)對(duì)稱(chēng)算法中，加密和解密的密鑰相同，也稱(chēng)為保密密鑰算法或單密鑰算法。非對(duì)稱(chēng)加密算法需要兩個(gè)密鑰：公鑰(publickey)和私鑰(privatekey).公鑰與私鑰配對(duì)，如果用公鑰加密數(shù)據(jù)，只有用對(duì)應(yīng)的私鑰才能解密。五、應(yīng)用題(共20分). 假設(shè)一個(gè)可移動(dòng)磁頭的磁盤(pán)具有200個(gè)磁道，其編號(hào)為。?199,當(dāng)前它剛剛結(jié)束了125道的存取，正在處理149道的服務(wù)請(qǐng)求，假設(shè)系統(tǒng)當(dāng)前I/O請(qǐng)求序列為：88,147,95,177,94,150,102,175,138?試問(wèn)對(duì)以下的磁盤(pán)I/O調(diào)度算法而言，滿足以上請(qǐng)求序列，磁頭將如何移動(dòng)？并計(jì)算總的磁道移動(dòng)數(shù)。(1)先來(lái)先服務(wù)算法(FCFS)(5分)(2)掃描法(SCAN)(5分)(DFCFS算法：5分當(dāng)前149下一磁道881479517794150102175138移動(dòng)距離615952828356487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法： 5分當(dāng)前149下一磁道150175177147138102959488移動(dòng)距離125230936716總的磁道移動(dòng)數(shù)為：1+25+2+30+9+36+7+1+6=117.在UNIX中，如果一個(gè)盤(pán)塊的大小為1KB,每個(gè)盤(pán)塊號(hào)占4個(gè)字節(jié)，即每塊可放256個(gè)地址。請(qǐng)轉(zhuǎn)換下列文件的字節(jié)偏移量為物理地址。(1)9012；(2)15620；⑶425600答：首先將邏輯文件的字節(jié)偏移量轉(zhuǎn)換為邏輯塊號(hào)和塊內(nèi)偏移量,就是將［字節(jié)偏移量］/［盤(pán)塊大?。?商為邏輯塊號(hào)，余數(shù)是塊內(nèi)偏移量。在FCB中，第0-9個(gè)地址為直接地址，第10個(gè)為一次間接地址，第11個(gè)地址為二次間接地址，第12個(gè)地址為三次間接地址.再將文件的邏輯塊號(hào)轉(zhuǎn)換為物理塊號(hào).使用多重索引結(jié)構(gòu)，在索引節(jié)點(diǎn)中根據(jù)邏輯塊號(hào)通過(guò)直接索引或間接索引找到對(duì)應(yīng)的物理塊號(hào)。9999/1024=9余783,則邏輯塊號(hào)為9,直接索引第9個(gè)地址得到物理塊號(hào)，塊內(nèi)偏移地址為783。18000/1024=17余592,則邏輯塊號(hào)為10〈17〈10+256,通過(guò)一次間接索引在第10個(gè)地址可得到物理塊號(hào)，塊內(nèi)偏移地址為592.420000/1024=410余160,則邏輯塊號(hào)為10+256V410,通過(guò)二次間接索引在第11個(gè)地址可得到一次間址，再由此得到二次間址，再找到物理塊號(hào)，其塊內(nèi)偏移地址160。3. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3,開(kāi)始時(shí)內(nèi)存為空，執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列：1,2>3,4,2,115,6,2,112,3,7,613.試說(shuō)明采用先進(jìn)先出(FIFO)、最近最少使用(LRU)和最佳置換算法(OPT)進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)次數(shù)各是多少？(要求給出計(jì)算過(guò)程)答：LRU算法的情況如下表：(4分)頁(yè)面走向123421562123763物理頁(yè)0111445551177物理頁(yè)122222666333物理頁(yè)23311122226缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12?(1分)FIFO算法的情況如下表：(4分)頁(yè)面走向123421562123763物理頁(yè)0111444666333物理頁(yè)122211122277物理頁(yè)23335551116缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12。(1分)Optimal算法的情況如下表：(4分)頁(yè)面走向123421562123763物理頁(yè)011111133物理頁(yè)12222227物理頁(yè)2345666缺頁(yè)否YYYYYYYY缺頁(yè)次數(shù)為8.(1分)第一章os引論.設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)是什么？方便性，有效性，可擴(kuò)充性和開(kāi)放性..OS的作用可表現(xiàn)為哪幾個(gè)方面?a.OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口：b.OS作為計(jì)算機(jī)系統(tǒng)資源的管理者；c.OS作為擴(kuò)充機(jī)器..試說(shuō)明推動(dòng)多道批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ鞘裁?不斷提高計(jì)算機(jī)資源利用率和系統(tǒng)吞吐量的需要；.何謂脫機(jī)I/O和聯(lián)機(jī)I/0?a.脫機(jī)輸入輸出方式(Off-LineI/O)是為了解決人機(jī)矛盾及CPU和I/O設(shè)備之間速度不匹配而提出的.它減少了CPU的空閑等待時(shí)間，提高了I/O速度.具體內(nèi)容是將用戶程序和數(shù)據(jù)在一臺(tái)外圍機(jī)的控制下，預(yù)先從低速輸入設(shè)備輸入到磁帶上，當(dāng)CPU需要這些程序和數(shù)據(jù)時(shí)，在直接從磁帶機(jī)高速輸入到內(nèi)存，從而大大加快了程序的輸入過(guò)程，減少了CPU等待輸入的時(shí)間，這就是脫機(jī)輸入技術(shù)；當(dāng)程序運(yùn)行完畢或告一段落，CPU需要輸出時(shí)，無(wú)需直接把計(jì)算結(jié)果送至低速輸出設(shè)備，而是高速把結(jié)果輸出到磁帶上，然后在外圍機(jī)的控制下，把磁帶上的計(jì)算結(jié)果由相應(yīng)的輸出設(shè)備輸出，這就是脫機(jī)輸出技術(shù).b.若這種輸入輸出操作在主機(jī)控制下進(jìn)行則稱(chēng)之為聯(lián)機(jī)輸入輸出方式..試說(shuō)明推動(dòng)分時(shí)系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ鞘裁?？用戶的需?即對(duì)用戶來(lái)說(shuō)，更好的滿足了人-機(jī)交互，共享主機(jī)以及便于用戶上機(jī)的需求..實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問(wèn)題是什么?應(yīng)如何解決？a.關(guān)鍵問(wèn)題：及時(shí)接收，及時(shí)處理；b.對(duì)于及時(shí)接收，只需在系統(tǒng)中設(shè)置一多路卡，多路卡作用是使主機(jī)能同時(shí)接收用戶從各個(gè)終端上輸入的數(shù)據(jù)；--對(duì)于及時(shí)處理，應(yīng)使所有的用戶作業(yè)都直接進(jìn)入內(nèi)存，在不長(zhǎng)的時(shí)間內(nèi)，能使每個(gè)作業(yè)都運(yùn)行一次.8為什么要引入實(shí)時(shí)操作系統(tǒng)？更好地滿足實(shí)時(shí)控制領(lǐng)域和實(shí)時(shí)信息處理領(lǐng)域的需要.12試在交互性，及時(shí)性和可靠性方面，將分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)進(jìn)行比較.a.分時(shí)系統(tǒng)是一種通用系統(tǒng)，主要用于運(yùn)行終端用戶程序，因而它具有較強(qiáng)的交互能力；而實(shí)時(shí)系統(tǒng)雖然也有交互能力，但其交互能力不及前者.b.實(shí)時(shí)信息系統(tǒng)對(duì)實(shí)用性的要求與分時(shí)系統(tǒng)類(lèi)似，都是以人所能接收的等待時(shí)間來(lái)確定；而實(shí)時(shí)控制系統(tǒng)的及時(shí)性則是以控制對(duì)象所要求的開(kāi)始截止時(shí)間和完成截止時(shí)間來(lái)確定的.c.實(shí)時(shí)系統(tǒng)對(duì)系統(tǒng)的可靠性要求要比分時(shí)系統(tǒng)對(duì)系統(tǒng)的可靠性要求高.13OS具有哪幾大特征?它的最基本特征是什么？a.并發(fā)(Concurrence),共享(Sharing),虛擬(Virtual),異步性(Asynchronism).b.其中最基本特征是并發(fā)和共享.14處理機(jī)管理具有哪些功能?它們的主要任務(wù)是什么？a.進(jìn)程控制，進(jìn)程同步，進(jìn)程通信和調(diào)度.b.進(jìn)程控制的主要任務(wù)是為作業(yè)創(chuàng)建進(jìn)程，撤銷(xiāo)己結(jié)束的進(jìn)程，以及控制進(jìn)程在運(yùn)行過(guò)程中的狀態(tài)轉(zhuǎn)換.--進(jìn)程同步的主要任務(wù)是對(duì)諸進(jìn)程的運(yùn)行進(jìn)行調(diào)節(jié).--進(jìn)程通信的任務(wù)是實(shí)現(xiàn)在相互合作進(jìn)程之間的信息交換.一調(diào)度分為作業(yè)調(diào)度和進(jìn)程調(diào)度.作業(yè)調(diào)度的基本任務(wù)是從后備隊(duì)列中按照一定的算法，選擇出若干個(gè)作業(yè)，為它們分配必要的資源;而進(jìn)程調(diào)度的任務(wù)是從進(jìn)程的就緒隊(duì)列中，按照一定的算法選出一新進(jìn)程，把處理機(jī)分配給它，并為它設(shè)置運(yùn)行現(xiàn)場(chǎng)，是進(jìn)程投入運(yùn)行.15內(nèi)存管理有哪些主要功能?它們的主要任務(wù)是什么？a.主要功能：內(nèi)存分配，內(nèi)存保護(hù)，地址映射和內(nèi)存擴(kuò)充等.b.內(nèi)存分配的主要任務(wù)是為每道程序分配內(nèi)存空間，提高存儲(chǔ)器利用率，以減少不可用的內(nèi)存空間，允許正在運(yùn)行的程序申請(qǐng)附加的內(nèi)存空間，以適應(yīng)程序和數(shù)據(jù)動(dòng)態(tài)增長(zhǎng)的需要.一-內(nèi)存保護(hù)的主要任務(wù)是確保每道用戶程序都在自己的內(nèi)存空間中運(yùn)行，互不干擾.--地址映射的主要任務(wù)是將地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存空間中與之對(duì)應(yīng)的物理地址.--內(nèi)存擴(kuò)充的主要任務(wù)是借助虛擬存儲(chǔ)技術(shù)，從邏輯上去擴(kuò)充內(nèi)存容量.16設(shè)備管理有哪些主要功能?其主要任務(wù)是什么？a.主要功能：緩沖管理，設(shè)備分配和設(shè)備處理，以及虛擬設(shè)備等.b.主要任務(wù)：完成用戶提出的I/O請(qǐng)求，為用戶分配I/O設(shè)備；提高CPU和I/O設(shè)備的利用率；提高I/O速度；以及方便用戶使用I/O設(shè)備.17文件管理有哪些主要功能?其主要任務(wù)是什么？a.主要功能：對(duì)文件存儲(chǔ)空間的管理，口錄管理，文件的讀，寫(xiě)管理以及文件的共享和保護(hù).b.主要任務(wù)：對(duì)用戶文件和系統(tǒng)文件進(jìn)行管理，以方便用戶使用，并保證文件的安全性.18是什么原因使操作系統(tǒng)具有異步性特征？a.程序執(zhí)行結(jié)果是不確定的，即程序是不可再現(xiàn)的.b.每個(gè)程序在何時(shí)執(zhí)行，多個(gè)程序間的執(zhí)行順序以及完成每道程序所需的時(shí)間都是不確定的,即不可預(yù)知性.第二章1.試畫(huà)出下面條語(yǔ)句的前趨圖：S1:a=5-x;S2:b=a*x;S3:c=4*x;S4:d=b+c;S5:e=d+3.S1->S2->S4->S5 S3.程序并發(fā)執(zhí)行為什么會(huì)產(chǎn)生間斷性？因?yàn)槌绦蛟诓l(fā)執(zhí)行過(guò)程中存在相互制約性..程序并發(fā)執(zhí)行為何會(huì)失去封閉性和可再現(xiàn)性？因?yàn)槌绦虿l(fā)執(zhí)行時(shí)，多個(gè)程序共享系統(tǒng)中的各種資源，資源狀態(tài)需要多個(gè)程序來(lái)改變，即存在資源共享性使程序失去封閉性；而失去了封閉性導(dǎo)致程序失去可再現(xiàn)性..在操作系統(tǒng)中為什么要引入進(jìn)程概念?它會(huì)產(chǎn)生什么樣的影響？為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對(duì)并發(fā)執(zhí)行的程序加以控制和描述，而引入了進(jìn)程概念.影響：使程序的并發(fā)執(zhí)行得以實(shí)行..試從動(dòng)態(tài)性，并發(fā)性和獨(dú)立性上比較進(jìn)程和程序？a.動(dòng)態(tài)性是進(jìn)程最基本的特性，可表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，以及由撤銷(xiāo)而消亡，因而進(jìn)程由一定的生命期：而程序只是一組有序指令的集合，是價(jià)態(tài)實(shí)體.b.并發(fā)性是進(jìn)程的重要特征，同時(shí)也是OS的重要特征.引入進(jìn)程的目的正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)行，而程序是不能并發(fā)執(zhí)行的.c.獨(dú)立性是指進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，同時(shí)也是系統(tǒng)中獨(dú)立獲得資源和獨(dú)立調(diào)度的基本單位.而對(duì)于未建立任何進(jìn)程的程序，都不能作為一個(gè)獨(dú)立的單位參加運(yùn)行..試說(shuō)明PCB的作用？為什么說(shuō)PCB是進(jìn)程存在的唯一標(biāo)志？a.PCB是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu).PCB中記錄了操作系統(tǒng)所需的用于描述進(jìn)程情況及控制進(jìn)程運(yùn)行所需的全部信息.因而它的作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序（含數(shù)據(jù)），成為一個(gè)能獨(dú)立運(yùn)行的基本單位，一個(gè)能和其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程.b.在進(jìn)程的整個(gè)生命周期中，系統(tǒng)總是通過(guò)其PCB對(duì)進(jìn)程進(jìn)行控制，系統(tǒng)是根據(jù)進(jìn)程的PCB而不是任何別的什么而感知到該進(jìn)程的存在的，所以說(shuō)，PCB是進(jìn)程存在的唯一標(biāo)志..試說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因.a.處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚頇C(jī)后，該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài).b.當(dāng)前進(jìn)程因發(fā)生某事件而無(wú)法執(zhí)行，如訪問(wèn)已被占用的臨界資源，就會(huì)使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài).c.當(dāng)前進(jìn)程因時(shí)間片用完而被暫停執(zhí)行，該進(jìn)程便由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)..為什么要引入掛起狀態(tài)?該狀態(tài)具有哪些性質(zhì)？a.引入掛起狀態(tài)處于5中需要：終端用戶的需要，父進(jìn)程的需要，操作系統(tǒng)的需要，對(duì)換的需要和負(fù)荷調(diào)節(jié)的需要.b.處于掛起狀態(tài)的進(jìn)程不能接收處理機(jī)調(diào)度.10在進(jìn)行進(jìn)程切換時(shí)，所要保存的處理機(jī)狀態(tài)信息主要有哪些?a.進(jìn)程當(dāng)前暫存信息；b.下一條指令地址信息；c.進(jìn)程狀態(tài)信息；d.過(guò)程和系統(tǒng)調(diào)用參數(shù)及調(diào)用地址信息.11試說(shuō)明引起進(jìn)程創(chuàng)建的主要事件.a.用戶登陸；b.作業(yè)調(diào)度；c.提供服務(wù)；d.應(yīng)用請(qǐng)求.12試說(shuō)明引起進(jìn)程撤消的主要事件.a.正常結(jié)束；b.異常結(jié)束；c.外界干預(yù)；13在創(chuàng)建一個(gè)進(jìn)程時(shí)，需完成的主要工作是什么?a.操作系統(tǒng)發(fā)現(xiàn)請(qǐng)求創(chuàng)建新進(jìn)程事件后，調(diào)用進(jìn)程創(chuàng)建原語(yǔ)CreatO；b.申請(qǐng)空白PCB；c.為新進(jìn)程分配資源；d.初始化進(jìn)程控制塊；e.將新進(jìn)程插入就緒隊(duì)列.14在撤消一個(gè)進(jìn)程時(shí)，需完成的主要工作是什么?a.OS調(diào)用進(jìn)程終止原語(yǔ)；b.根據(jù)被終止進(jìn)程的標(biāo)志符，從PCB集合中檢索出該進(jìn)程的PCB,從中讀出該進(jìn)程的狀態(tài)；c.若被終止進(jìn)程正處于執(zhí)行狀態(tài)，應(yīng)立即中止該進(jìn)程的執(zhí)行，并設(shè)置調(diào)度標(biāo)志為真；d.若該進(jìn)程還有子孫進(jìn)程，還應(yīng)將其所有子孫進(jìn)程予以終止；e.將該進(jìn)程所擁有的全部資源，或者歸還給其父進(jìn)程，或者歸還給系統(tǒng)；f.將被終止進(jìn)程（它的PCB）從所在隊(duì)列（或鏈表）中移出，等待其它程序來(lái)搜集信息.15試說(shuō)明引起進(jìn)程阻塞或被喚醒的主要事件是什么?a.請(qǐng)求系統(tǒng)服務(wù)：b.啟動(dòng)某種操作；c.新數(shù)據(jù)尚未到達(dá)：d.無(wú)新工作可做..為什么進(jìn)程在進(jìn)入臨界區(qū)之前，應(yīng)先執(zhí)行"進(jìn)入?yún)^(qū)”代碼，在退出臨界區(qū)后又執(zhí)行"退出區(qū)”代碼？為了實(shí)現(xiàn)多個(gè)進(jìn)程對(duì)臨界資源的互斥訪問(wèn)，必須在臨界區(qū)前面增加一段用于檢杳欲訪問(wèn)的臨界資源是否正被訪問(wèn)的代碼，如果未被訪問(wèn)，該進(jìn)程便可進(jìn)入臨界區(qū)對(duì)資源進(jìn)行訪問(wèn)，并設(shè)置正被訪問(wèn)標(biāo)志，如果正被訪問(wèn)，則本進(jìn)程不能進(jìn)入臨界區(qū)，實(shí)現(xiàn)這一功能的代碼成為"進(jìn)入?yún)^(qū)”代碼；在退出臨界區(qū)后，必須執(zhí)行"退出區(qū)”代碼，用于恢復(fù)未被訪問(wèn)標(biāo)志..同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？為什么?a.空閑讓進(jìn).b.忙則等待.c.有限等待.d.讓權(quán)等待..你認(rèn)為整型信號(hào)量機(jī)制和記錄型信號(hào)量機(jī)制，是否完全遵循了同步機(jī)構(gòu)的四條準(zhǔn)則？a.在整型信號(hào)量機(jī)制中，未遵循"讓權(quán)等待”的準(zhǔn)則.b.記錄型信號(hào)量機(jī)制完全遵循了同步機(jī)構(gòu)的“空閑讓進(jìn),忙則等待,有限等待,讓權(quán)等待"四條準(zhǔn)則..在生產(chǎn)者一消費(fèi)者問(wèn)題中，如果缺少了signal（full）或signal（empty）,對(duì)執(zhí)行結(jié)果會(huì)有何影響？生產(chǎn)者一消費(fèi)者問(wèn)題可描述如下：varmutex,empty,full:semaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeatproduceaniteminnextp;wait(empty);wait(mutex);buffer(in):=nextp;in:=(in+l)modn;signal(mutex):signal(full);untilfalse;endconsumer:beginrepeatwait(full);wait(mutex);nextc:=buffer(out);out:=(out+l)modn;signal(mutex);signal(empty);consumetheiteminnextc;untilfalse;endparendend可見(jiàn)，生產(chǎn)者可以不斷地往緩沖池送消息，如果緩沖池滿，就會(huì)覆蓋原有數(shù)據(jù)，造成數(shù)據(jù)混亂.而消費(fèi)者始終因wail(full)操作將消費(fèi)進(jìn)程直接送入進(jìn)程鏈表進(jìn)行等待，無(wú)法訪問(wèn)緩沖池,造成無(wú)限等待..在生產(chǎn)者一消費(fèi)者問(wèn)題中，如果將兩個(gè)wait操作即wail(full)和wait(mutex)互換位置；或者是將signal(mulex)與signal(full)互換位置結(jié)果會(huì)如何？varmutex,empty,full:semaphore:=1,n,0;buffer:array[0,...?n-l]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeatproduceaniteminnextp;wait(empty);wait(mutex);buffer(in):=nextp;in:=(in+l)modn;signal(full);signal(mutex);untilfalse;endconsumer:beginrepeatwait(mutex);wait(full);nextc:=buffer(out);out:=(out+l)modn;signal(mutex);signal(empty);consumetheiteminnextc;untilfalse;endparendendwait(full)和wait(mutex)互換位置后，因?yàn)閙utex在這兒是全局變量，執(zhí)行完wait(mutex),則mutex賦值為0,倘若full也為0,則該生產(chǎn)者進(jìn)程就會(huì)轉(zhuǎn)入進(jìn)程鏈表進(jìn)行等待,而生產(chǎn)者進(jìn)程會(huì)因全局變量mutex為0而進(jìn)行等待，使full始終為0,這樣就形成了死鎖.而signal(mulex)與signal(full)互換位置后，從邏輯上來(lái)說(shuō)應(yīng)該是一樣的..我們?yōu)槟撑R界區(qū)設(shè)置一把鎖明當(dāng)W=1時(shí)，表示關(guān)鎖：W=0時(shí)，表示鎖已打開(kāi).試寫(xiě)出開(kāi)鎖原語(yǔ)和關(guān)鎖原語(yǔ)，并利用它們?nèi)?shí)現(xiàn)互斥.開(kāi)鎖原語(yǔ)：unlock(W):W=0;關(guān)鎖原語(yǔ)：lock(W);if(W-l)dono_op;W=l;利用開(kāi)關(guān)鎖原語(yǔ)實(shí)現(xiàn)互斥：varW:semaphore:=0;beginparbeginprocess:beginrepeatlock(W);criticalsectionunlock(W);remaindersectionuntilfalse;endparend.試修改下面生產(chǎn)者一消費(fèi)者問(wèn)題解法中的錯(cuò)誤：producer:beginrepeatproduceraniteminnextp;wait(mutex);wait(full);/*應(yīng)為wait(empty),而且還應(yīng)該在wait(mutex)的前面*/buffer(in):=nextp;/*緩沖池?cái)?shù)組游標(biāo)應(yīng)前移：in:=(in+l)modn;*/signal(mutex);/*signal(full);*/untilfalse;endconsumer:beginrepeatwait(mutex);wait(empty);/*應(yīng)為wait(full),而且還應(yīng)該在wait(mutex)的前面*/nextc:=buffer(out);out:=out+l;/*考慮循環(huán)，應(yīng)改為：out:=(out+l)modn;*/signal(mutex);/*signal(empty);*/consumeriteminnextc;untilfalse;end10試?yán)糜涗浶托盘?hào)量寫(xiě)出一個(gè)不會(huì)出現(xiàn)死鎖的哲學(xué)家進(jìn)餐問(wèn)題的算法.設(shè)初始值為1的信號(hào)量表示I號(hào)筷子被拿(1=1,2,3,4,...,2n),其中n為自然數(shù).send(I):Beginif1mod2=1then(P(c[I]);P(c[I-lmod5]);Eat;V(c[I-lmod5]);V(c[I]);}else(P(c[I-lmod5]);P(c[I]);Eat;v(c[i])；V(c[I-lmod5]);}End11在測(cè)量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)，把所采集的數(shù)據(jù)送一單緩沖區(qū)；計(jì)算任務(wù)從該單緩沖中取出數(shù)據(jù)進(jìn)行計(jì)算.試寫(xiě)出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單緩沖的同步算法.intmutex=l;intempty=n;intfull=0;intin=O;intout=0;mainOcobeginsend();obtainO;coend)send()(while(l)collectdatainnextp;wai