【正文】 所需要的全部資源。既然該進程已獲得了它所需要的全部資源，那么它就能執(zhí)行完成并釋放它占有的資源，這與前面的假設矛盾，從而證明在這個系統(tǒng)中不可能發(fā)生死鎖。六、 一個分頁存儲系統(tǒng)，頁表存放在內(nèi)存：l 如果訪問一次內(nèi)存需要200ns，則訪問一個內(nèi)存單元需要多少時間？l 如果系統(tǒng)采用三級頁表，則訪問一個內(nèi)存單元需要多少時間？l 如果系統(tǒng)引入聯(lián)想寄存器，90％的頁表項可以在快表中命中，則訪問一個內(nèi)存單元需要多少時間？（假設訪問一次快表需要10ns）解：400NS 800NS220NS 設某文件的物理存儲方式采用鏈接方式，該文件由5個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊大小相等，均為512字節(jié)，并依次存放在50、12780、63號磁盤塊上。（10分）l 文件的第1569邏輯字節(jié)的信息存放在哪一個磁盤塊上？l 要訪問第1569邏輯字節(jié)的信息，需要訪問多少個磁盤塊？（假如該文件的FCB在內(nèi)存）答：因為：1569=5123+33所以要訪問字節(jié)的邏輯記錄號為3，對應的物理磁盤塊號為80。故應訪問第80號磁盤塊。 由于采用鏈接方式，所以要訪問第3個邏輯記錄的信息，必須訪問邏輯記錄第0、2后，才能訪問第3個邏輯記錄，所以要訪問第1569邏輯字節(jié)的信息，需要訪問4個磁盤塊。操作系統(tǒng)原理期末試題（三）一、單項選擇題(每小題1分，共20分)在每小題列出的四個選項中，選出一個正確答案，并將正確答案的號碼寫在題干后面的括號內(nèi)。(D )是不正確的。A.管理資源的程序 B.管理用戶程序執(zhí)行的程序C.能使系統(tǒng)資源提高效率的程序 D.能方便用戶編程的程序(A )，管理程序，操作系統(tǒng)，操作系統(tǒng)，管理程序，原始操作系統(tǒng)，操作系統(tǒng)，操作系統(tǒng)，原始操作系統(tǒng)，輸出操作實際上是由(C )完成。 (B ) ，首先要考慮的是(B ) ，該進程應轉(zhuǎn)變?yōu)? A)狀態(tài)。 ( D) ，最優(yōu)適應分配算法要求對空閑區(qū)表項按(D )進行排列。 ，采用的組織形式是與( B)有關(guān)的。 ( C) ( A)時間。 ，通道程序是由若干(A )組成。 ( C) ( B)狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。 ，進程什么時候占用處理器和能占用多長時間，取決于( C) ，則變量A的相關(guān)臨界區(qū)是由( D)臨界區(qū)構(gòu)成。 ，肯定不會因競爭(D )而產(chǎn)生死鎖。 ( D)方法來解除死鎖。 19.(C )不是Unix系統(tǒng)的特色。A.交互的分時系統(tǒng) B.以全局變量為中心的模塊結(jié)構(gòu)C.模塊之間調(diào)用關(guān)系簡明D.可以分成內(nèi)核和外殼，(C )是不正確的。，一為有效的SUID二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項前的字母填在題后的括號內(nèi)。多選、少選、錯選均無分。，( BE)的提法是正確的。A.不是一種永久性的存儲設備 B.能永久地保存信息C.可被中央處理器直接訪問D.是CPU與主存之間的緩沖存貯器E.是文件的主要存儲介質(zhì)(ACD )管理。 ，(ADE )是正確的。A.計算機系統(tǒng)為每臺設備確定一個絕對號B.每臺設備都應該有一個惟一的相對號C.申請設備時指定絕對號可提高設備的使用率D.申請設備時指定設備相對號使設備分配的靈活性強E.啟動設備時應指出設備的絕對號，有關(guān)進程間的關(guān)系的正確說法是( BDE) ：進程控制塊，正文段和數(shù)據(jù)段。這意味著一個程序的正文與數(shù)據(jù)可以是分開的，這種分開的目的是為了(ABC) 三、填空題(本大題共7小題，每空1分，共14分)。，系統(tǒng)收回這個進程所占的__________和取消該進程的__________就撤消了該進程。，其中每個登記項用來指出一個邏輯記錄的__________。，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。、__________、不可搶奪資源和循環(huán)等待資源。答案： 系統(tǒng)能高效工作或資源利用率高。 進程控制塊(PCB)(單用戶) 專用計算機(單道，單作業(yè)) 存放位置 或指針 或首地址 輸出井 (可交換次序) 及時得到計算結(jié)果 周轉(zhuǎn)時間短等 占用并等待資源四、簡答題(每小題5分，每小題4分，共20分)。答案: 處理用戶命令； 讀/寫文件 分配/回收資源處理硬件/軟件出現(xiàn)的錯誤； 及其它控制功能。答案：中斷裝置的職能主要有三點：1)檢查是否有中斷事件發(fā)生。2)若有中斷發(fā)生，保護好被中斷進程的斷點及現(xiàn)場信息，以便進程在適當時候能恢復駝行。3)啟動操作系統(tǒng)的中斷處理程序。?操作系統(tǒng)應設計哪些功能程序?答案：硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應設計好預輸入程序，井管理程序，緩輸出程序。?答案：要點：1)優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。2)允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。3)把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。4)有終端作業(yè)進程就緒時，優(yōu)先讓其按時間片輪轉(zhuǎn)法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。答案：死鎖的防止是系統(tǒng)預先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當進程提出資源申請時系統(tǒng)測試資源分配，僅當能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。五、綜合題(本大題共4小題，共36分)，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設開始的4個頁面已裝入主存)答案：FIFO：1 2 3 6 4 76次2 1 5 6LRU：1 2 6 4 7 3 2 1 4 710次6 5 2 1注：假定前面四頁1 2 3 6 已在主存，每個邏輯記錄的長度為480個字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，回答下列問題：(1)不采用記錄成組操作時磁空間的利用率為__________。(2)采用記錄成組操作且塊因子為5時，磁帶空間的利用率為__________。(3)當按上述方式把文件存放到磁帶上后，用戶要求每次讀一個邏輯記錄存放到他的工作區(qū)。答案：(1)利用率為50%(2)利用率為83%(3)設置長度為2400字符的主存緩沖區(qū)；找到該文件的存放位置，啟動磁帶機讀出第一塊內(nèi)容存入主存緩沖區(qū)；進行記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個記錄傳送到用戶工作區(qū)；啟動磁帶機讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6至10個邏輯記錄按用戶要求依次傳送到用戶工作區(qū)。當對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區(qū)，直至10個邏輯記錄處理結(jié)束。系統(tǒng)應如何為用戶服務?, move和print共享緩沖器B1和B2。進程read負責從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進程協(xié)調(diào)完成任務，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。請用PV操作，寫出它們的并發(fā)程序。答案：begin SR,SM1,SM2,SP:semaphore。B1,B2:record。SR:=1。SM1:=0。SM2:=1。SP:=0cobeginprocess readX:record。begin R: (接收來自輸入設備上一個記錄)X:=接收的一個記錄；P(SR)；B1:=X。V(SM1)。goto R。end。Process moveY:record。beginM:P(SM1)。Y:=B1。V(SR)加工 YP(SM2)；B2:=Y。V(SP)。goto M。end。Process printZ:record。beginP:P(SP)。Z:=B2。V(SM2)打印Zgoto P。end。coend。，數(shù)據(jù)結(jié)構(gòu)磁盤索引節(jié)點(dinode)中有數(shù)據(jù)項di_nlink，活動索引節(jié)點(inode)中有數(shù)據(jù)項i_count而系統(tǒng)打開文件表(file)中有數(shù)據(jù)項f_count。簡述這三個數(shù)據(jù)結(jié)構(gòu)之間的聯(lián)系。并指出這三個數(shù)據(jù)項的作用。答案：nlink指出文件(或目錄)的連接數(shù)是(相對)靜態(tài)的count則是活動的，即正在使用的計數(shù)，即動態(tài)的nlink方便使用不同目錄(尤其是離得較遠時)打開一文件后即f_count 為 1,i_count增1。關(guān)閉時各減1f_count為0時，系統(tǒng)打開文件表項為自由的i_count為0時，內(nèi)存活動索引節(jié)點表項為自由的di_nlink為0時，該文件被刪除，收回文件空間和i_node空間操作系統(tǒng)原理期末試題（四）一、 單項選擇題（每項2分 ，共30分）1．在執(zhí)行Ｖ操作時，當信號量的值（　　B　?。?，應釋放一個等待信號量的進程．Ａ．小于０　　?。拢∮诘扔冢啊?　Ｃ．大于０　?。模笥诘扔冢啊?．下列可用于頁面淘汰的算法是（　　A　　）．Ａ．ＬＲＵ算法　 ?。拢娞菡{(diào)度算法　 　Ｃ．時間片輪轉(zhuǎn)法　　 Ｄ．響應比高者優(yōu)先算法3．多道程序設計是指(　 D 　) 4. 位示圖方法可用于（　　A　?。粒P空間的管理　　　　 Ｂ．盤的驅(qū)動調(diào)度　　?。茫募夸浀牟檎摇　　? Ｄ．頁式虛擬存儲管理中的頁面調(diào)度5．磁盤驅(qū)動調(diào)度算法中（　 B 　）算法可能會隨時改變移動臂的運動方向．Ａ．電梯算法　　?。拢葋硐确账惴ā　　。茫尾綊呙琛　　。模h(huán)掃描　6．下面與信息在磁盤上的位置有關(guān)且所需時間最長的時間是（　 A ?。粒畬さ罆r間　　　　Ｂ．延遲時間　　　?。茫畟魉蜁r間　　　?。模L問時間7．某進程所要求的一次打印輸出結(jié)束，該進程被（　　 C ?。溥M程的狀態(tài)將從（ F ）．Ａ．阻塞　　 Ｂ．執(zhí)行　 ?。茫畣拘选　?Ｄ．運行狀態(tài)到阻塞狀態(tài)　?。牛途w到運行 Ｆ．阻塞到就緒8．對臨界資源應采?。ā? A 　　）訪問方式來實現(xiàn)共享．Ａ．互斥　 　 Ｂ．同時　　 ?。茫畵寠Z　　　 Ｄ．并發(fā)9．動態(tài)重定位是在（　　C 　?。┩瓿傻模粒鳂I(yè)執(zhí)行前集中一次　　 Ｂ．作業(yè)執(zhí)行過程中集中一次?。茫鳂I(yè)執(zhí)行過程中 Ｄ．作業(yè)執(zhí)行過程中由用戶10．文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（　C 　?。粒畱撓嗤　　? Ｂ．應該不同　　?。茫梢韵嗤?，也可以不同　　　 Ｄ．受系統(tǒng)約束11．操作系統(tǒng)是一種（　　A　?。粒到y(tǒng)軟件　　?。拢到y(tǒng)硬件　　　?。茫畱密浖　　。模С周浖?2．產(chǎn)生死鎖的主要原因是（　D　　?。粒到y(tǒng)資源不足和系統(tǒng)中的進程太多　　　Ｂ．資源的獨占性和系統(tǒng)中的進程太多Ｃ．進程調(diào)度不當和資源的獨占性　　　　?。模到y(tǒng)資源不足和進程推進順序不當13．實時系統(tǒng)中的進程調(diào)度通常采用（ D　 ）算法。A．響應比高者優(yōu)先 B．短作業(yè)優(yōu)先?。茫畷r間片輪轉(zhuǎn)　 Ｄ．強占式的優(yōu)先數(shù)高者優(yōu)先。 14．操作系統(tǒng)中的Spooling技術(shù)，實質(zhì)是將（ B ）轉(zhuǎn)換為共享設備的技術(shù) 二、 填空題（每空2分，共14分）1．訪問磁盤時間由三部分組成，即尋道時間、旋轉(zhuǎn)延遲時間和_ 傳輸時間 ___2．多道動態(tài)分區(qū)法中，可通過_____緊湊技術(shù)__ ___來減少外部碎片。3．把虛地址地址轉(zhuǎn)換為______物理地址______ _地址的工作稱為地址映射。4．從資源分配的角度看打印機是 獨占 設備；而磁盤是共享設備。5．對某系統(tǒng)進行監(jiān)測后表明平均每個進程在I/O阻塞之前的運行時間為T。一次進程切換的系統(tǒng)開銷時間為S。若采用時間片長度為Q的時間片輪轉(zhuǎn)法，在Q=S 時，CPU的利用率是 50% 。6．操作系統(tǒng)中進程的定義是 程序的一次執(zhí)行過程 。7．目前常用的避免死鎖算法是E．Ｗ．Ｄijkstra于1968年提出的__ 銀行家__ ____ _算法。三．簡答題（每題4分，共20分）1．死鎖產(chǎn)生的原因和條件是什么 ？原因：1。進程推進順序不當2。P或V操作使用不妥3同類資源分配不均或?qū)δ承┵Y源的使用未加限制條件：1?；コ鈼l件2。占有和等待條件3。不剝奪條件。4。循環(huán)等待條件操作系統(tǒng)原理期末試題（五）一、選擇題(選擇最確切的一個答案，將其代碼填入括號中，每空2分，共20分)1．把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做( D)。A. 編譯 B．連接C. 運行 D. 重定位2．進程和程序的一個本質(zhì)區(qū)別是(D )。A. 前者分時使用CPU，后者獨占CPUB．前者存儲在內(nèi)存，后者存儲在外存C. 前者在一個文件中，后者在多個文件中D．前者為動態(tài)的，后者為靜態(tài)的3．可重定位內(nèi)存分區(qū)分配目的為(A )。A. 解決碎片問題 B．便于多作業(yè)共享內(nèi)存C．回收空