《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)題

1、計(jì)算機(jī)操作系統(tǒng)試卷（1）學(xué)號(hào)姓名成績一、單項(xiàng)選擇題（每題1分，共15分）1 下列哪一條是在操作系統(tǒng)設(shè)計(jì)中引入多道程序技術(shù)的好處？（）A.使并發(fā)執(zhí)行成為可能B.簡化操作系統(tǒng)的實(shí)現(xiàn)C.減少對(duì)內(nèi)存容量的需求D.便于實(shí)施存儲(chǔ)保護(hù)2 Windows屬于下列哪一類操作系統(tǒng)？（）A.單用戶單任務(wù)B.單用戶多任務(wù)C.多用戶D.批處理3 發(fā)出I/O請(qǐng)求會(huì)導(dǎo)致哪種進(jìn)程狀態(tài)演變？（）A.就緒執(zhí)行B.執(zhí)行就緒C.阻塞-執(zhí)行D.執(zhí)行-阻塞4 “臨界區(qū)”是指：（）A.一組臨界資源的集合B.可共享的一塊內(nèi)存區(qū)C.訪問臨界資源的一段代碼D.請(qǐng)求訪問臨界資源的代碼5 使用一個(gè)信號(hào)量協(xié)調(diào)5個(gè)進(jìn)程對(duì)3個(gè)同類臨界資源的訪問，下列哪個(gè)

2、信號(hào)量值不應(yīng)該出現(xiàn)？（）A.3B.0C.-1D.T6黑魯TB*惠c,進(jìn)程交換調(diào)度d.線程調(diào)度（）7 要求進(jìn)程一次性申請(qǐng)所需的全部資源，是破壞了死鎖必要條件中的哪一條？（）A.互斥B.請(qǐng)求與保持C.不剝奪D.循環(huán)等待8 f用預(yù)黑T算法B,鼠產(chǎn)”%產(chǎn)曹靠死鎖,）9 可變分區(qū)存儲(chǔ)管理中用鏈表記錄分區(qū)使用情況，為應(yīng)用最差適應(yīng)法（WF）分配空閑分區(qū)，鏈表中應(yīng)該按照下列哪種方法排列？（）A.按分區(qū)起始地址遞增排列B.按分區(qū)起始地址遞減排列C.按分區(qū)大小遞增排列D.按分區(qū)大小遞減排列10 A，噢屬于飛著D,鍵盤（）11 關(guān)于段頁式存儲(chǔ)管理系統(tǒng)中的頁表數(shù)，下面哪種說法比較準(zhǔn)確？（）A.整個(gè)系統(tǒng)有一個(gè)B.整個(gè)系

3、統(tǒng)有多個(gè)C.每個(gè)進(jìn)程有一個(gè)D,每個(gè)進(jìn)程有多個(gè)12 在BFD和SFD分開的系統(tǒng)中，SFD中應(yīng)記錄下列哪類信息？（）A.文件名B.文件長度C.存取權(quán)限D(zhuǎn).物理存儲(chǔ)位置13 MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：（）A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件14 y器2”:tx度d,作業(yè)終止（）15 a于黑藍(lán)r皆需黑工即驍控制矩陣d.權(quán)能表（）123456三12二、填空題（每題2分，共30分）分頁系統(tǒng)的頁長為1KB,虛擬地址0X3C8F對(duì)應(yīng)的頁號(hào)為，頁內(nèi)地址為在一個(gè)分貝存儲(chǔ)管理的系統(tǒng)中，頁長為4KB,某一作業(yè)的頁表頁號(hào)頁幀號(hào)如右所示，虛擬地址3000對(duì)應(yīng)物理地址_,1200003對(duì)應(yīng)。14

4、26假設(shè)一個(gè)系統(tǒng)中的就緒進(jìn)程情況如右表所示（按照到達(dá)進(jìn)程執(zhí)行期優(yōu)先級(jí)順序），分別計(jì)算不向調(diào)度策略卜的平均周轉(zhuǎn)時(shí)間。P1102P255FCFS:;HPF（優(yōu)先級(jí);先）：，P334SCBF:。P441系統(tǒng)中有一組如右表所示（按照到達(dá)順序）的磁盤I/O請(qǐng)求等待進(jìn)程磁道服務(wù)，假設(shè)當(dāng)前磁道為100,剛完成對(duì)88道的操作，分別計(jì)算不=2同調(diào)度方法下的磁頭移動(dòng)總道數(shù)。先來先服務(wù)：;最31801120短尋找時(shí)間優(yōu)先：；電梯式查找：。672554Sa、Sb、Sc是已定義信號(hào)量，初值分別為1、0、0;x、y、z是公共變量。下面三個(gè)并發(fā)程序段執(zhí)行結(jié)束后，x=_19,y=_10,z=_28prA()prB()prC(

5、)P(Sc);0y=18;P(Sa);0x=10;z=x+y;28P(Sb);0V(Sc);1V(Sb);1V(Sb);1P(Sb);0P(Sa);0y=z-y;10x=z-9;19V(Sa);1MS-DOS中，假設(shè)讀目錄文件前要先獲得其FAT鏈，而獲得FAT鏈只需訪問磁盤一次。若不考慮磁盤緩沖，為定位DIR11DIR22DIR33F0的首簇，至少需要訪問磁盤次；通過相對(duì)路徑名.DIR33F0定位同一文件的首簇，至少需要訪問磁盤次。判斷說明題（每題3分，共9分）多用戶實(shí)時(shí)操作系統(tǒng)一定采用剝奪調(diào)度方式。（）進(jìn)程發(fā)出I/O請(qǐng)求后將被阻塞，直至I/O操作完成。（）3動(dòng)態(tài)分頁管理中，對(duì)任一種頁面置換算

6、法，分配給一個(gè)進(jìn)程的頁幀數(shù)越多，發(fā)生缺頁的次數(shù)越少。四、簡答題（每題4分，共16分）1分別舉出一個(gè)在命令行使用輸入重定向、輸出重定向、管道的例子，并說明使用相應(yīng)命令的意圖。2對(duì)比“進(jìn)程”和“線程”的異同。3對(duì)比動(dòng)態(tài)分頁系統(tǒng)中的全局、局部頁面置換策略。4什么是設(shè)備無關(guān)性？如何實(shí)現(xiàn)設(shè)備無關(guān)性?五、綜合題1（5分）使用P、V原語實(shí)現(xiàn)圖示的前趨關(guān)系。2（8分）已知：某系統(tǒng)有三類非剝奪性資源，其中ri類有2個(gè)、r2類有2個(gè)、r3類后4個(gè);當(dāng)前后二個(gè)進(jìn)程P1、P2、P3,對(duì)資源的占用和請(qǐng)求如表：畫出當(dāng)前資源分配圖；通過化簡資源分配圖判斷是否發(fā)生死鎖。進(jìn)程占用情況請(qǐng)求情況r1r2r3r1r2r3P11個(gè)2個(gè)

7、1個(gè)P22個(gè)1個(gè)P32個(gè)2個(gè)1個(gè)3（9分）在請(qǐng)求調(diào)頁的動(dòng)態(tài)分頁系統(tǒng)中，一個(gè)程序的頁面走向?yàn)椋?,4,8,3,2,4,5,2,4,8,3,5。如果分配給此程序的頁幀數(shù)為4,分別分析采用FIFO、LRU和最佳置換策略時(shí)的置換過程并計(jì)算缺頁次數(shù)。4（8分）某賓館門前有一個(gè)出租汽車停車位，假設(shè)賓館每一位顧客出門都要乘坐出租車，并且對(duì)顧客約定：如果有其它顧客在此停車位等車則在旁等待；否則在此等車；此停車位有車則乘坐。對(duì)出租車作出約定：如果此停車位已停有車，則等待此停車位空閑；否則停到此停車位等待顧客；有顧客則搭載顧客離開。試用P、V原語編寫程序描述顧客與出租車的行為。計(jì)算機(jī)操作系統(tǒng)試卷（2）學(xué)號(hào)姓名成績

8、六、單項(xiàng)選擇題（每題1分，共15分）1 «崇C.系統(tǒng)開銷小D.（）2 UNIX屬于下列哪一類操作系統(tǒng)？（）A.單用戶單任務(wù)B.單用戶多任務(wù)C.多用戶D.批處理3 I/O請(qǐng)求完成會(huì)導(dǎo)致哪種進(jìn)程狀態(tài)演變？（）A.就緒執(zhí)行B.阻塞-就緒C.阻塞-執(zhí)行D.執(zhí)行-阻塞4 “臨界資源”是指：（）A.正在被占用的資源B.不可共享的資源C.一次只能被一個(gè)進(jìn)程使用的資源D.可同時(shí)使用的資源5 使用一個(gè)信號(hào)量協(xié)調(diào)6個(gè)進(jìn)程對(duì)2個(gè)同類臨界資源的訪問，下列哪個(gè)信號(hào)量值不應(yīng)該出現(xiàn)？（）A.3B.0C.-1D.T6 進(jìn)程向一個(gè)中間實(shí)體發(fā)送消息，等待另一進(jìn)程異步地接收，這種通信方式屬于：（）A.共享存儲(chǔ)區(qū)B.消息緩

9、沖C.信箱方式D.共享文件7 對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？（）A.互斥B.請(qǐng)求與保持C.不剝奪D.循環(huán)等待8 通過破壞死鎖必要條件之一來防止死鎖產(chǎn)生，這種策略屬于：（）9 可君沈!管理中mSo分短3"應(yīng)用最U*（FF）分配空閑分區(qū)，鏈表中應(yīng)該按照下列哪種方法排列？（）A.按分區(qū)起始地址遞增排列B.按分區(qū)起始地址遞減排列C.按分區(qū)大小遞增排列D.按分區(qū)大小遞減排列10 哪種設(shè)備屬于塊設(shè)備？（）1112131415七、12345A.鍵盤B.磁盤C.顯示器D.打印機(jī)分頁存儲(chǔ)管理系統(tǒng)中引入“快表”，是為了：（）A.保存最近訪問的數(shù)據(jù)B.保存最近用

10、過的頁表項(xiàng)C.保存最近用過的物理地址D.保存最近用過的虛擬地址MS-DOS系統(tǒng)中的命令文件使用哪種后綴名？（）A.EXEB.COMC.BATD.SYSUNIX系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于：（）A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件如何從用戶方式（用戶態(tài)）轉(zhuǎn)入特權(quán)方式（核心態(tài)）？（）A.使用特權(quán)指令B.發(fā)生子程序調(diào)用C.使用共享代碼D.進(jìn)行系統(tǒng)調(diào)用基于文件（實(shí)體）記錄存取權(quán)限的方法屬于：（）A.存取控制表B.用戶目錄表C.存取控制矩陣D.權(quán)能表填空題（每題2分，共30分）系統(tǒng)中有4MB內(nèi)存，最大有效物理地址為,如果采用分頁管理,頁長1KB,全部內(nèi)存可分為頁幀。在一個(gè)分段存儲(chǔ)管理的系統(tǒng)中

11、，某一作業(yè)的段表如右所示，段號(hào)段長始址虛擬地址1|300對(duì)應(yīng)物理地址,2|120對(duì)應(yīng)02K2KO14K6K212K20K假設(shè)一個(gè)系統(tǒng)中的就緒進(jìn)程情況如右表所示（按照到達(dá)進(jìn)程執(zhí)行期優(yōu)先級(jí)順序），分別計(jì)算不向調(diào)度策略卜的平均周轉(zhuǎn)時(shí)間。P152P265FCFS:;HPF（優(yōu)先級(jí)先）：;P334SCBF:。P423系統(tǒng)中有一組如右表所示（按照到達(dá)順序）的磁盤I/O請(qǐng)求等待進(jìn)程磁道901891301645服務(wù)，假設(shè)當(dāng)前磁道為88,剛完成對(duì)100道的操作，分別計(jì)算不2同調(diào)度方法下的磁頭移動(dòng)總道數(shù)。先來先服務(wù)：；最31短尋找時(shí)間優(yōu)先：;電梯式查找：。65SaSb、Sc是已定義信號(hào)量，初值分別為1、0、0;x

12、、y、z是公共變量。下面三個(gè)并發(fā)程序段執(zhí)行結(jié)束后，x=,y=,z=prA()prB()prC()P(Sc);P(Sa);y=20;z=x+y;x=8;P(Sb);V(Sc);V(Sb);V(Sb);P(Sb);P(Sa);y=z-y;x=z-9;V(Sa);6八、123九、1234十、1）MS-DOS中，假設(shè)讀目錄文件前要先獲得其FAT鏈，而獲得FAT鏈只需訪問磁盤一次。若不考慮磁盤緩沖，為定位文件D1D2D3D4F0的首簇，至少需要訪問磁盤次；通過相對(duì)路徑名.F0定位同一文件的首簇，至少需要訪問磁盤次。判斷說明題（每題3分，共9分）分時(shí)操作系統(tǒng)必然建立在多道程序技術(shù)的基礎(chǔ)之上。（）死鎖危害很

13、大，操作系統(tǒng)要絕對(duì)防止死鎖的發(fā)生。（）請(qǐng)求調(diào)頁的動(dòng)態(tài)分頁系統(tǒng)要求CPU的缺頁中斷支持。簡答題（每題4分，共16分）分別舉出一個(gè)在命令行使用輸入重定向、輸出重定向、管道的例子，并說明使用相應(yīng)命令的意圖。舉例說明為什么要引入信號(hào)量集機(jī)制。說明動(dòng)態(tài)分頁系統(tǒng)中的“抖動(dòng)”的起因和現(xiàn)象。在無快表的段頁式存儲(chǔ)管理系統(tǒng)中，為獲得一條指令需要訪問內(nèi)存多少次？每次取出什么內(nèi)容？綜合題（5分）使用P、V原語實(shí)現(xiàn)圖示的前趨關(guān)系。SIS32（8分）假設(shè)一個(gè)系統(tǒng)中有五個(gè)進(jìn)程P1,P2,P3,P4,P5和三類資源A,B,C,當(dāng)前資源分配和請(qǐng)求情況如表：試用銀行家算法進(jìn)行分析：當(dāng)前狀態(tài)安全嗎？當(dāng)進(jìn)程P4提出資源請(qǐng)求1,1,2

14、后，系統(tǒng)能否滿足？AllocationNeedAvailableABCABCABCP12113012241P23201321P3112112P4020147P50112503（9分）在請(qǐng)求調(diào)頁的動(dòng)態(tài)分頁系統(tǒng)中，一個(gè)程序的頁面走向?yàn)椋?,7,2,3,1,7,5,1,7,2,3,5。如果分配給此程序的頁幀數(shù)為3,分別分析采用FIFO、LRU和最佳置換策略時(shí)的置換過程并計(jì)算缺頁次數(shù)。4（8分）甲、乙、丙三人約定到某地集合，一起去看電影。試用P、V原語描述同步過程。計(jì)算機(jī)操作系統(tǒng)試卷（3）學(xué)號(hào)姓名成績十一、單項(xiàng)選擇題（每題1分，共10分）1、進(jìn)入輸入井的作業(yè)其狀態(tài)處于（）A、提交狀態(tài)B、完成狀態(tài)C、執(zhí)

15、行狀態(tài)D、后備狀態(tài)2、作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個(gè)調(diào)度程序?qū)崿F(xiàn)的（B）A、作業(yè)調(diào)度（調(diào)入內(nèi)存）B、進(jìn)程調(diào)度C、中級(jí)調(diào)度D、驅(qū)臂調(diào)度3、以下那個(gè)不是程序順序執(zhí)行的特性（）A、封閉性B、順序性C、無關(guān)性D、不可再現(xiàn)性4、以下那種調(diào)度算法不可能是剝奪式的（）A、先來先服務(wù)B、最短CPU執(zhí)行期優(yōu)先C、最高優(yōu)先權(quán)D、輪轉(zhuǎn)法5、目標(biāo)程序存在于（）A、名空間B、邏輯地址空間C、儲(chǔ)存空間D、物理地址空間6、以下那個(gè)敘述不正確（）A、使用動(dòng)態(tài)重定位的系統(tǒng)用戶的作業(yè)可不要求分配連續(xù)的存儲(chǔ)空間B、使用動(dòng)態(tài)重定位的系統(tǒng)作業(yè)可在內(nèi)存中移動(dòng)C、使用動(dòng)態(tài)重定位的系統(tǒng)有可能為用戶提供一個(gè)比內(nèi)存大的多的地址空間D

16、、使用動(dòng)態(tài)重定位的系統(tǒng)有可能為用戶提供一個(gè)比內(nèi)存大的多的存儲(chǔ)空間（）B、單一連續(xù)區(qū)存儲(chǔ)管理D、段式存儲(chǔ)管理（）B、最佳適應(yīng)D、下次適應(yīng)）B、Hash文件D、串聯(lián)文件B、存取控制表D、口令7、以下那種存儲(chǔ)管理必須使用動(dòng)態(tài)重定位A、固定分區(qū)存儲(chǔ)管理C、可變分區(qū)存儲(chǔ)管理8、通常以下那種分區(qū)分配算法產(chǎn)生的外零頭最小A、首次適應(yīng)C、最壞適應(yīng)9、以下那種類型的文件不支持直接存取A、連續(xù)文件C、索引文件10、XNEIX文件存取控制的方法為（A、存取控制矩陣C、用戶權(quán)限表十二、填空題（每題1分，共30分）1、在手工操作階段，操作員在進(jìn)行裝卸卡和磁帶等手工操作時(shí)，CPU處于空閑等待，我們稱這種現(xiàn)象為2、多道批處

17、理系統(tǒng)的特征為?；?；?。3、批量處理系統(tǒng)的缺點(diǎn)為4、一段時(shí)間內(nèi)僅允許一個(gè)進(jìn)程訪問的資源稱為?這種5、在操作系統(tǒng)控制下的多個(gè)程序的執(zhí)行順序和每個(gè)程序的執(zhí)行時(shí)間是不確定的,現(xiàn)象稱為操作系統(tǒng)的。6、作業(yè)管理的基本功能包括7、一個(gè)用戶的作業(yè)從開始進(jìn)入系統(tǒng)到結(jié)束在計(jì)算機(jī)系統(tǒng)中經(jīng)過的階段為8、作業(yè)調(diào)度的時(shí)機(jī)有9、常用的多道處理系統(tǒng)的作業(yè)調(diào)度算法有10、從結(jié)構(gòu)上看每個(gè)進(jìn)程由組成。11、系統(tǒng)感知進(jìn)程存在的唯一標(biāo)識(shí)為。12、存儲(chǔ)管理應(yīng)實(shí)現(xiàn)的功能為13、所謂靜態(tài)重定位是指。14、解決小內(nèi)存大作業(yè)的方法有。15、解決外零頭的辦法有。16、虛空間的大小取決于。17、所謂時(shí)間的局部性是指。18、按資源分配的方式可將外

18、設(shè)分為。19、一次輸入輸出操作所花費(fèi)的時(shí)間由組成。20、文件存儲(chǔ)空間的管理常用的技術(shù)有。21、管程的三個(gè)組成部分為。22、產(chǎn)生死鎖的原因。23、解決死鎖的方法。24、所謂中心同步實(shí)體是指25、XENIX為系統(tǒng)管理員提供的兩條聽機(jī)命令為26、XENIX中用戶的注銷命令為。27、UNIX/XENIX中將使用文件的人分為,三個(gè)等級(jí)。28、UNIX/XENIX中改變某一文件的存取權(quán)限的命令為。29、UNIX/XENIX中增添一用戶的命令為。30、UNIX/XENIX中在軟盤上建立文件系統(tǒng)中命令為。十三、判斷題（每題1分，共15分）1、早期批量處理解決了手工操作階段的操作聯(lián)機(jī)問題。2、交互性是批處理系統(tǒng)

19、的一個(gè)特征。3、所謂并行是指兩個(gè)或兩個(gè)以上的事件在同一時(shí)刻發(fā)生。4、處理機(jī)從目態(tài)轉(zhuǎn)變?yōu)楣軕B(tài)是通過置程序狀態(tài)字來實(shí)現(xiàn)的。5、進(jìn)程就是作業(yè)。6、原語僅可在管態(tài)下執(zhí)行。7、在請(qǐng)求式分頁系統(tǒng)中，缺頁的中斷率與程序結(jié)構(gòu)無關(guān)。8、最短CPU行期優(yōu)先算法一定是剝奪式的。9、在采用動(dòng)態(tài)重定位的系統(tǒng)中已裝入內(nèi)存的作業(yè)，在其執(zhí)行的過程中無需再進(jìn)行地址轉(zhuǎn)換工作。10、用戶在編程時(shí)直接使用物理地址的存儲(chǔ)分配方式為靜態(tài)方式。11、使用全局置換算法，程序不可控制自身的缺頁中斷率。12、處于死鎖的系統(tǒng)中，沒有進(jìn)程可再運(yùn)行。13、順序存取方法就是嚴(yán)格按照物理記錄排列的順序依次存取。14、文件的物理結(jié)構(gòu)僅與文件的存取方法相關(guān)。

20、15、不安全狀態(tài)是死鎖狀態(tài)。十四、簡答題（每題5分，共20分）1、純分頁系統(tǒng)中的地址變換過程。2、在請(qǐng)求式分頁系統(tǒng)中為何有時(shí)要I/O互鎖。3、采用輸入輸出通道技術(shù)后，輸入輸出的過程。4、對(duì)于連續(xù)結(jié)構(gòu)的文件若它的邏輯結(jié)構(gòu)是等長記錄式結(jié)構(gòu)且記錄的大小與物理塊的大小相等，則如何確定該文件的第i個(gè)記錄所在的物理塊。十五、綜合題（共25分）1、（10分）現(xiàn)有四個(gè)進(jìn)程R1,R2,W1,W2,它們共享可以存放一個(gè)數(shù)的緩沖區(qū)。進(jìn)程R1?每次把從鍵盤上讀入的一個(gè)數(shù)存到該緩沖區(qū)中，供進(jìn)程W1打印輸出；進(jìn)程R2兩次從磁盤上讀一個(gè)數(shù)存放到該緩沖區(qū)中，供W2打印輸出。當(dāng)一個(gè)進(jìn)程把數(shù)存放到緩沖區(qū)后，？在該數(shù)還沒有被打印輸

21、出之前不準(zhǔn)任何進(jìn)程再向緩沖區(qū)中存數(shù)。？當(dāng)一個(gè)進(jìn)程已把緩沖區(qū)中的數(shù)打印輸出后，在緩沖區(qū)中還沒有存入一個(gè)新的數(shù)之前不準(zhǔn)任何進(jìn)程再從緩沖區(qū)中取數(shù)打印。？用PV操作來協(xié)調(diào)它們的工作。2、（8分）在銀行家算法中，若出現(xiàn)下述的資源分配情況:Allocation數(shù)組Need數(shù)組Available向量P00032P11000P21354P30332P400143、（7分）給出下面任務(wù)圖的任務(wù)線性表。001216221 7502 35606520656試問該狀態(tài)是否全？若安全給出一安全序列，若此時(shí)進(jìn)程P2提出請(qǐng)求Request（1,2,2,2），請(qǐng)問系統(tǒng)能否將資源分配給它，為什么？計(jì)算機(jī)操作系統(tǒng)試卷（4）學(xué)號(hào)姓

22、名成績十六、單項(xiàng)選擇題（每題1分，共10分）1、當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開始運(yùn)行時(shí)，作業(yè)的狀態(tài)為A、提交狀態(tài)B、完成狀態(tài)C、執(zhí)行狀態(tài)D、后備狀態(tài)2、進(jìn)程由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個(gè)調(diào)度程序?qū)崿F(xiàn)的B、進(jìn)程調(diào)度D、驅(qū)臂調(diào)度B、不可再現(xiàn)性D、通信性A、作業(yè)調(diào)度C、中級(jí)調(diào)度3、以下那個(gè)不是程序并發(fā)執(zhí)行的特性:A、與速度無關(guān)性C、相互制約性4、以下那個(gè)敘述正確A、使用靜態(tài)重定位的系統(tǒng)用戶的作業(yè)可不要求分配連續(xù)的存儲(chǔ)空間B、使用靜態(tài)重定位的系統(tǒng)作業(yè)可在內(nèi)存中移動(dòng)C、使用靜態(tài)重定位的系統(tǒng)有可能為用戶提供一個(gè)比內(nèi)存大的多的地址空間D、使用靜態(tài)重定位的系統(tǒng)無需增加硬件地址變換機(jī)構(gòu)5、以下

23、那種存儲(chǔ)管理不可用于多道程序系統(tǒng)中B、單一連續(xù)區(qū)存儲(chǔ)管理D、段式存儲(chǔ)管理B、頁式存儲(chǔ)管理D、段式存儲(chǔ)管理B、可變分區(qū)存儲(chǔ)管理D、段式存儲(chǔ)管理A、固定分區(qū)存儲(chǔ)管理C、可變分區(qū)存儲(chǔ)管理6、以下那種存儲(chǔ)管理可使用靜態(tài)重定位A、固定分區(qū)存儲(chǔ)管理C、可重定位分區(qū)存儲(chǔ)管理7、以下那種存儲(chǔ)管理會(huì)產(chǎn)生內(nèi)零頭A、固定分區(qū)存儲(chǔ)管理C、可重定位分區(qū)存儲(chǔ)管理8、以下那個(gè)關(guān)于純分頁存儲(chǔ)管理的敘述不正確A、此種存儲(chǔ)管理會(huì)產(chǎn)生內(nèi)零頭B、此種存儲(chǔ)管理要求作業(yè)一次全部調(diào)入內(nèi)存C、此種存儲(chǔ)管理會(huì)產(chǎn)生外零頭D、此種存儲(chǔ)管理不要求作業(yè)分配連續(xù)的存儲(chǔ)區(qū)9、在移臂調(diào)度時(shí)讀寫頭從盤的一端開始朝另一端移動(dòng)，在移動(dòng)的過程中搜索每個(gè)磁道上的請(qǐng)求

24、，若有則服務(wù)之，直至到達(dá)盤的另一端。在另一端，磁頭移動(dòng)的方向是相反的，并繼續(xù)在移動(dòng)中掃描服務(wù)，則此種算法稱為A、先來先服務(wù)B、最短查找時(shí)間優(yōu)先D、C-SCANB、解除死鎖D、檢測(cè)死鎖C、SCAN10、死鎖定理用于A、預(yù)防死鎖C、避免死鎖十七、填空題（每題1分，共30分）1、在手工操作階段，當(dāng)程序在輸入或輸出時(shí)，CPU處于空閑等待，？我們稱這種現(xiàn)象為。2、系統(tǒng)的出現(xiàn)，標(biāo)志著操作系統(tǒng)的形成。3、操作系統(tǒng)的基本類型有。4、分時(shí)系統(tǒng)的特征為5、操作系統(tǒng)的特征為6、計(jì)算機(jī)系統(tǒng)按用戶指定的步驟，為用戶一次上機(jī)解題所完成的工作的總和稱為7、常用的單道批處理作業(yè)調(diào)度有。8、進(jìn)程的動(dòng)態(tài)特征是指。9、存儲(chǔ)分配的三

25、種方式。?10、覆蓋是用于解決的問題。11、在存儲(chǔ)分配時(shí)，產(chǎn)生外零頭的主要原因?yàn)椤?2、在請(qǐng)求式分頁系統(tǒng)中，塊的極小數(shù)取決于。13、頁面置換算法分為,兩大類。14、按輸入輸出特性可將設(shè)備分為。15、通道程序的首地址放于。16、段頁式存儲(chǔ)管理中訪問主存中的一條指令或存取數(shù)據(jù)，則至少需訪問內(nèi)存次17、任何一個(gè)對(duì)磁盤的訪問請(qǐng)求，？應(yīng)給出訪問磁盤的存儲(chǔ)空間地址，？其地址由組成。18、文件的邏輯結(jié)構(gòu)的基本形式有。19、與同一個(gè)臨界資源相聯(lián)系的臨界區(qū)稱為。20、SPOOLING系統(tǒng)中輸入井是。21、從物理意義上講，信號(hào)量的值大于>0時(shí)，其值表示。22、設(shè)有n個(gè)進(jìn)程共享一個(gè)臨界區(qū)，若最多允許m個(gè)進(jìn)程（

26、m<rj）同時(shí)進(jìn)入臨界區(qū)，則所采用的信號(hào)量的初值應(yīng)為，信號(hào)量值的變化范圍為。23、UNIX/XENIX中列目錄的命令為。24、UNIX/XENIX中不退出系統(tǒng)而使自己成為另一用戶的命令為。25、UNIX/XENIX中確定當(dāng)前目錄的命令為。26、UNIX/XENIX中cat命令的功能為。27、UNIX/XENIX中改變文件屬主的命令為。28、UNIX/XENIX中文件和目錄創(chuàng)建時(shí)的存取權(quán)為。29、UNIX/XENIX中和其它用戶對(duì)話的命令為。30、UNIX/XENIX中該變工作目錄的命令為。十八、判斷題（每題1分，共15分）1、脫機(jī)批處理解決了手工操作階段的操作聯(lián)機(jī)和輸入/輸出聯(lián)機(jī)的問題。

27、2、過載保護(hù)是分時(shí)系統(tǒng)的一個(gè)特征。3、所謂并發(fā)是指兩個(gè)或兩個(gè)以上的事件在同一時(shí)刻發(fā)生。4、操作系統(tǒng)的不確定性是指同一程序使用相同的輸入、在相同的環(huán)境下，？經(jīng)過多次運(yùn)行卻可能獲得完全不同的結(jié)果。5、處理機(jī)從管態(tài)轉(zhuǎn)變?yōu)槟繎B(tài)是通過置程序狀態(tài)字來實(shí)現(xiàn)的。6、廣義指令必須在管態(tài)下執(zhí)行。7、原語可在目態(tài)下執(zhí)行。8、多級(jí)反饋隊(duì)列屬于非剝奪式調(diào)度。9、最短CPU執(zhí)行期優(yōu)先算法一定是剝奪式的。10、在采用動(dòng)態(tài)重定位的系統(tǒng)中已裝入內(nèi)存的作業(yè)，？在其執(zhí)行的過程中無需在進(jìn)行地址轉(zhuǎn)換工作。11、一個(gè)作業(yè)的缺頁中斷率與置換算法無關(guān)。12、串聯(lián)文件僅支持順序訪問。13、一系統(tǒng)處于死鎖狀態(tài)則一定是不安全狀態(tài)。14、在采用顧客

28、/服務(wù)員模型的系統(tǒng)中，服務(wù)員必須在管態(tài)下運(yùn)行。15、一系統(tǒng)處于不安全狀態(tài)則此時(shí)一定是死鎖狀態(tài)。十九、簡答題（每題5分，共20分）1、原語與廣義指令的主要區(qū)別。2、段式存儲(chǔ)管理的地址變換過程。3、進(jìn)程有那三種基本狀態(tài)？它們之間相互轉(zhuǎn)換的原因是什么4、對(duì)于串聯(lián)結(jié)構(gòu)的文件若它的邏輯結(jié)結(jié)構(gòu)是等長記錄式結(jié)構(gòu)且記錄的大小與物理塊的大相等則如何確定該文件的第i個(gè)記錄所在的物理塊。二十、綜合題（共25分）1、（15分）設(shè)有一數(shù)據(jù)區(qū)，有若干進(jìn)程要去讀或?qū)懰?。各進(jìn)程要遵循下列原則:寫是互斥的。當(dāng)一進(jìn)程正在寫時(shí)，其它進(jìn)程既不能讀也不能寫。讀可同時(shí)進(jìn)行。只要沒有進(jìn)程正在寫，則任何進(jìn)程都可讀。請(qǐng)用PV操作寫出讀寫過程的

29、同步算法。、（10分）某一系統(tǒng)分配資源的策略是：當(dāng)進(jìn)程提出申請(qǐng)資源時(shí)，？只要系統(tǒng)有資源總是分配給它，系統(tǒng)無資源時(shí)讓其等待。任一進(jìn)程總是先釋放已占有的資源后再申請(qǐng)新的資源，且每次申請(qǐng)一個(gè)資源，系統(tǒng)中的進(jìn)程得到資源后總能在有限的時(shí)間內(nèi)歸還。證明該系統(tǒng)不會(huì)發(fā)生死鎖。計(jì)算機(jī)操作系統(tǒng)試卷（5）學(xué)號(hào)姓名成績十一、單項(xiàng)選擇題（每題1分，共10分）、當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開始運(yùn)行時(shí)，作業(yè)的狀態(tài)為A、提交狀態(tài)B、完成狀態(tài)C、執(zhí)行狀態(tài)D、后備狀態(tài)、進(jìn)程由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個(gè)調(diào)度程序?qū)崿F(xiàn)的A、作業(yè)調(diào)度C、中級(jí)調(diào)度B、進(jìn)程調(diào)度D、驅(qū)臂調(diào)度、以下那個(gè)不是程序并發(fā)執(zhí)行的特性:A、與速度無關(guān)

30、性B、不可再現(xiàn)性C、相互制約性D、通信性、以下那個(gè)敘述正確A、使用靜態(tài)重定位的系統(tǒng)用戶的作業(yè)可不要求分配連續(xù)的存儲(chǔ)空間B、使用靜態(tài)重定位的系統(tǒng)作業(yè)可在內(nèi)存中移動(dòng)C、使用靜態(tài)重定位的系統(tǒng)有可能為用戶提供一個(gè)比內(nèi)存大的多的地址空間D、使用靜態(tài)重定位的系統(tǒng)無需增加硬件地址變換機(jī)構(gòu)、以下那種存儲(chǔ)管理不可用于多道程序系統(tǒng)中A、固定分區(qū)存儲(chǔ)管理C、可變分區(qū)存儲(chǔ)管理、以下那種存儲(chǔ)管理可使用靜態(tài)重定位A、固定分區(qū)存儲(chǔ)管理C、可重定位分區(qū)存儲(chǔ)管理、以下那種存儲(chǔ)管理會(huì)產(chǎn)生內(nèi)零頭A、固定分區(qū)存儲(chǔ)管理C、可重定位分區(qū)存儲(chǔ)管理B、單一連續(xù)區(qū)存儲(chǔ)管理D、段式存儲(chǔ)管理B、頁式存儲(chǔ)管理D、段式存儲(chǔ)管理B、可變分區(qū)存儲(chǔ)管理D、

31、段式存儲(chǔ)管理、以下那個(gè)關(guān)于純分頁存儲(chǔ)管理的敘述不正確A、此種存儲(chǔ)管理會(huì)產(chǎn)生內(nèi)零頭B、此種存儲(chǔ)管理要求作業(yè)一次全部調(diào)入內(nèi)存C、此種存儲(chǔ)管理會(huì)產(chǎn)生外零頭212345678D、此種存儲(chǔ)管理不要求作業(yè)分配連續(xù)的存儲(chǔ)區(qū)9、在移臂調(diào)度時(shí)讀寫頭從盤的一端開始朝另一端移動(dòng)，在移動(dòng)的過程中搜索每個(gè)磁道上的請(qǐng)求，若有則服務(wù)之，直至到達(dá)盤的另一端。在另一端，磁頭移動(dòng)的方向是相反的，并繼續(xù)在移動(dòng)中掃描服務(wù)，則此種算法稱為A、先來先服務(wù)B、最短查找時(shí)間優(yōu)先C、SCAND、C-SCAN10、死鎖定理用于A、預(yù)防死鎖B、解除死鎖C、避免死鎖D、檢測(cè)死鎖二十二、填空題（每題1分，共30分）1、在手工操作階段，當(dāng)程序在輸入或輸

32、出時(shí)，CPU處于空閑等待，我們稱這種現(xiàn)象為。2、系統(tǒng)的出現(xiàn)，標(biāo)志著操作系統(tǒng)的形成。3、操作系統(tǒng)的基本類型有4、分時(shí)系統(tǒng)的特征為c5、操作系統(tǒng)的特征為c6、計(jì)算機(jī)系統(tǒng)按用戶指定的步驟，為用戶一次上機(jī)解題所完成的工作的總和稱為7、常用的單道批處理作業(yè)調(diào)度有。8、進(jìn)程的動(dòng)態(tài)特征是指。9、存儲(chǔ)分配的三種方式。10、覆蓋是用于解決的問題。11、在存儲(chǔ)分配時(shí)，產(chǎn)生外零頭的主要原因?yàn)椤?2、在請(qǐng)求式分頁系統(tǒng)中，塊的極小數(shù)取決于。13、頁面置換算法分為,兩大類。14、按輸入輸出特性可將設(shè)備分為。15、通道程序的首地址放于。16、段頁式存儲(chǔ)管理中訪問主存中的一條指令或存取數(shù)據(jù)，則至少需訪問內(nèi)存次。17、任何一個(gè)

33、對(duì)磁盤的訪問請(qǐng)求，？應(yīng)給出訪問磁盤的存儲(chǔ)空間地址，其地址由組成。18、文件的邏輯結(jié)構(gòu)的基本形式有。19、與同一個(gè)臨界資源相聯(lián)系的臨界區(qū)稱為。20、SPOOLING系統(tǒng)中輸入井是。21、從物理意義上講，信號(hào)量的值大于>0時(shí)，其值表示。22、設(shè)有n個(gè)進(jìn)程共享一個(gè)臨界區(qū)，若最多允許m個(gè)進(jìn)程（m<rj）同時(shí)進(jìn)入臨界區(qū)，則所采用的信號(hào)量的初值應(yīng)為，信號(hào)量值的變化范圍為。23、UNIX/XENIX中列目錄的命令為。24、UNIX/XENIX中不退出系統(tǒng)而使自己成為另一用戶的命令為。25、UNIX/XENIX中確定當(dāng)前目錄的命令為。26、UNIX/XENIX中cat命令的功能為。27、UNIX/

34、XENIX中改變文件屬主的命令為。28、UNIX/XENIX中文件和目錄創(chuàng)建時(shí)的存取權(quán)為。29、UNIX/XENIX中和其它用戶對(duì)話的命令為。30、UNIX/XENIX中該變工作目錄的命令為。二十三、判斷題（每題1分，共15分）1、脫機(jī)批處理解決了手工操作階段的操作聯(lián)機(jī)和輸入/輸出聯(lián)機(jī)的問題。2、過載保護(hù)是分時(shí)系統(tǒng)的一個(gè)特征。3、所謂并發(fā)是指兩個(gè)或兩個(gè)以上的事件在同一時(shí)刻發(fā)生。4、操作系統(tǒng)的不確定性是指同一程序使用相同的輸入、在相同的環(huán)境下，？經(jīng)過多次運(yùn)行卻可能獲得完全不同的結(jié)果。5、處理機(jī)從管態(tài)轉(zhuǎn)變?yōu)槟繎B(tài)是通過置程序狀態(tài)字來實(shí)現(xiàn)的。6、廣義指令必須在管態(tài)下執(zhí)行7、原語可在目態(tài)下執(zhí)行8、多級(jí)反

35、饋隊(duì)列屬于非剝奪式調(diào)度。9、最短CPU執(zhí)行期優(yōu)先算法一定是剝奪式的。10、在采用動(dòng)態(tài)重定位的系統(tǒng)中已裝入內(nèi)存的作業(yè)，？在其執(zhí)行的過程中無需在進(jìn)行地址轉(zhuǎn)換工作。11、一個(gè)作業(yè)的缺頁中斷率與置換算法無關(guān)。12、串聯(lián)文件僅支持順序訪問。13、一系統(tǒng)處于死鎖狀態(tài)則一定是不安全狀態(tài)。14、一系統(tǒng)若當(dāng)前處于全狀態(tài)則，此系統(tǒng)將不會(huì)發(fā)生死鎖。15、一系統(tǒng)處于不安全狀態(tài)則此時(shí)一定是死鎖狀態(tài)。二十四、簡答題（每題5分，共20分）1、原語與廣義指令的主要區(qū)別。2、段式存儲(chǔ)管理的地址變換過程3、進(jìn)程有那三種基本狀態(tài)？它們之間相互轉(zhuǎn)換的原因是什么？4、對(duì)于串聯(lián)結(jié)構(gòu)的文件若它的邏輯結(jié)結(jié)構(gòu)是等長記錄式結(jié)構(gòu)且記錄的大小與物理

36、塊的大相等則如何確定該文件的第i個(gè)記錄所在的物理塊。二十五、綜合題（共25分）1、（15分）從讀卡機(jī)上讀進(jìn)n張卡片，然后復(fù)制一份，要求復(fù)制出來的與讀進(jìn)的完全一致。這一工作由三個(gè)進(jìn)程get、copy、put和兩個(gè)緩沖區(qū)bufferl、buffer2完成，如下圖所示。？進(jìn)程get的功能是把一張卡片信息從讀卡機(jī)上讀進(jìn)bufferl；進(jìn)程copy的功能是把bufferl中的信息復(fù)制到buffer2;進(jìn)程put的功能是取出buffer2中的信息，并從行式打印機(jī)上輸出。請(qǐng)用PV操作協(xié)調(diào)上述三個(gè)進(jìn)程的同步關(guān)系。2、（8分）在銀行家算法中，若出現(xiàn)下述的資源分配情況:Allocation數(shù)組Need數(shù)組Avai

37、lable向量P02032P12310P21354P30332P40014001203220440235603520656試問該狀態(tài)是否全？若安全則給出一安全序列。此時(shí)若進(jìn)程P2再提出請(qǐng)求Request（0,2,2,2）,系統(tǒng)能否將資源分配給它？（10分）計(jì)算機(jī)操作系統(tǒng)試卷（6）學(xué)號(hào)姓名成績二十六、單項(xiàng)選擇題（每題1分，共10分）1、進(jìn)入輸入井的作業(yè)其狀態(tài)處于（）A、提交狀態(tài)B、完成狀態(tài)C、執(zhí)行狀態(tài)D、后備狀態(tài)2、作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個(gè)調(diào)度程序?qū)崿F(xiàn)的（）A、作業(yè)調(diào)度B、進(jìn)程調(diào)度C、中級(jí)調(diào)度D、驅(qū)臂調(diào)度3、以下那個(gè)不是程序順序執(zhí)行的特性（）A、封閉性B、順序性C、無關(guān)性D、不

38、可再現(xiàn)性4、以下那種調(diào)度算法不可能是剝奪式的（）A、先來先服務(wù)B、最短CPU執(zhí)行期優(yōu)先C、最高優(yōu)先權(quán)D、輪轉(zhuǎn)法5、目標(biāo)程序存在于（）A、名空間B、邏輯地址空間C、儲(chǔ)存空間D、物理地址空間6、以下那個(gè)敘述不正確（）A、使用動(dòng)態(tài)重定位的系統(tǒng)用戶的作業(yè)可不要求分配連續(xù)的存儲(chǔ)空間B、使用動(dòng)態(tài)重定位的系統(tǒng)作業(yè)可在內(nèi)存中移動(dòng)C、使用動(dòng)態(tài)重定位的系統(tǒng)有可能為用戶提供一個(gè)比內(nèi)存大的多的地址空間D、使用動(dòng)態(tài)重定位的系統(tǒng)有可能為用戶提供一個(gè)比內(nèi)存大的多的存儲(chǔ)空間7、以下那種存儲(chǔ)管理必須使用動(dòng)態(tài)重定位（）A、固定分區(qū)存儲(chǔ)管理B、單一連續(xù)區(qū)存儲(chǔ)管理D、段式存儲(chǔ)管理C、可變分區(qū)存儲(chǔ)管理8、通常以下那種分區(qū)分配算法產(chǎn)生的

39、外零頭最?。ǎ〢、首次適應(yīng)B、最佳適應(yīng)D、下次適應(yīng)）B、Hash文件D、串聯(lián)文件B、存取控制表D、口令C、最壞適應(yīng)9、以下那種類型的文件不支持直接存?。ˋ、連續(xù)文件C、索引文件10、XNEIX文件存取控制的方法為（）A、存取控制矩陣C、用戶權(quán)限表二十七、填空題（每題1分，共25分）1、在手工操作階段，操作員在進(jìn)行裝卸卡和磁帶等手工操作時(shí)，CPU處于空閑等待，我們稱這種現(xiàn)象為2、多道批處理系統(tǒng)的特征為?,?。3、批量處理系統(tǒng)的缺點(diǎn)為4、一段時(shí)間內(nèi)僅允許一個(gè)進(jìn)程訪問的資源稱為。5、在操作系統(tǒng)控制下的多個(gè)程序的執(zhí)行順序和每個(gè)程序的執(zhí)行時(shí)間是不確定的，？這種現(xiàn)象稱為操作系統(tǒng)的。6、作業(yè)管理的基本功能包

40、括。7、一個(gè)用戶的作業(yè)從開始進(jìn)入系統(tǒng)到結(jié)束在計(jì)算機(jī)系統(tǒng)中經(jīng)過的階段為8、作業(yè)調(diào)度的時(shí)機(jī)有9、常用的多道處理系統(tǒng)的作業(yè)調(diào)度算法有10、從結(jié)構(gòu)上看每個(gè)進(jìn)程由組成。11、存儲(chǔ)管理應(yīng)實(shí)現(xiàn)的功能為12、所謂靜態(tài)重定位是指。13、解決小內(nèi)存大作業(yè)的方法有。14、解決外零頭的辦法有。15、虛空間的大小取決于。16、所謂時(shí)間的局部性是指。17、按資源分配的方式可將外設(shè)分為。18、一次輸入輸出操作所花費(fèi)的時(shí)間由組成。19、文件存儲(chǔ)空間的管理常用的技術(shù)有。20、產(chǎn)生死鎖的原因。21、解決死鎖的方法。?22、XENIX為系統(tǒng)管理員提供的兩條聽機(jī)命令為。23、UNIX/XENIX中將使用文件的人分為,三個(gè)等級(jí)。24、

41、UNIX/XENIX中改變某一文件的存取權(quán)限的命令為。25、UNIX/XENIX中增添一用戶的命令為。二十八、判斷題（每題1分，共15分）1、早期批量處理解決了手工操作階段的操作聯(lián)機(jī)問題。2、交互性是批處理系統(tǒng)的一個(gè)特征。3、所謂并行是指兩個(gè)或兩個(gè)以上的事件在同一時(shí)刻發(fā)生。4、處理機(jī)從目態(tài)轉(zhuǎn)變?yōu)楣軕B(tài)是通過置程序狀態(tài)字來實(shí)現(xiàn)的。5、進(jìn)程就是作業(yè)。6、原語僅可在管態(tài)下執(zhí)行。7、在請(qǐng)求式分頁系統(tǒng)中，缺頁的中斷率與程序結(jié)構(gòu)無關(guān)。8、最短CPU執(zhí)行期優(yōu)先算法一定是剝奪式的。9、在采用動(dòng)態(tài)重定位的系統(tǒng)中已裝入內(nèi)存的作業(yè)，在其執(zhí)行的過程中無需再進(jìn)行地址轉(zhuǎn)換工作。10、用戶在編程時(shí)直接使用物理地址的存儲(chǔ)分配方

42、式為靜態(tài)方式。11、使用全局置換算法，程序不可控制自身的缺頁中斷率。12、處于死鎖的系統(tǒng)中，沒有進(jìn)程可再運(yùn)行。13、順序存取方法就是嚴(yán)格按照物理記錄排列的順序依次存取。14、文件的物理結(jié)構(gòu)僅與文件的存取方法相關(guān)。15、不安全狀態(tài)是死鎖狀態(tài)。二十九、簡答題（每題5分，共15分）1、純分頁系統(tǒng)中的地址變換過程。2、在請(qǐng)求式分頁系統(tǒng)中為何有時(shí)要I/O互鎖。3、對(duì)于連續(xù)結(jié)構(gòu)的文件若它的邏輯結(jié)構(gòu)是等長記錄式結(jié)構(gòu)且記錄的大小與物理塊的大小相等，則如何確定該文件的第i個(gè)記錄所在的物理塊。三十、綜合題（共35分）1、（15分）設(shè)有三個(gè)進(jìn)程A、B、C,其中A與B構(gòu)成一對(duì)生產(chǎn)者，共享一個(gè)由1個(gè)緩沖區(qū)組成的緩沖池；

43、B與C也構(gòu)成一對(duì)生產(chǎn)者和消費(fèi)者，共享另一個(gè)由1個(gè)緩沖區(qū)組成的緩沖池。用PV操作描述它們的同步關(guān)系。2、（10分）在銀行家算法中，若出現(xiàn)下述的資源分配情況:向量Allocation數(shù)組Need數(shù)組AvailableP00032P11000P21354P30332P40014001216221750235606520656試問該狀態(tài)是否全？若進(jìn)程P2提出請(qǐng)求Request（1,2,2,2）后，系統(tǒng)能否將資源分配給它？3、（10分）在一個(gè)請(qǐng)求分頁存儲(chǔ)系統(tǒng)中，假定有三個(gè)主存塊（開始時(shí)三個(gè)塊為空），一個(gè)程序的引用串為3,5,123,1,5,123,4,1,3,1,5。給出應(yīng)用LRU算法的缺頁中斷率。計(jì)算

44、機(jī)操作系統(tǒng)試卷（7）學(xué)號(hào)姓名成績?nèi)弧雾?xiàng)選擇題（每題2分，共20分）1、在可變分區(qū)存儲(chǔ)管理中，可能存在（）A、內(nèi)零頭B、外零頭C、A,B均可能D、A,B均不可能2、能及時(shí)處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)是（）A、分時(shí)系統(tǒng)B、網(wǎng)絡(luò)系統(tǒng)C、實(shí)時(shí)系統(tǒng)D、批處理系統(tǒng)3、在設(shè)備分配中，獨(dú)占分配方式的主要缺點(diǎn)是。A、設(shè)備利用率低B、設(shè)備利用率高C、管理復(fù)雜D、可使設(shè)備并行工作4、在UNIX系統(tǒng)中，用來實(shí)現(xiàn)進(jìn)程換入換的是（）A、0進(jìn)程B、1進(jìn)程C、kill系統(tǒng)調(diào)用D、作業(yè)調(diào)度進(jìn)程5、在段頁式存儲(chǔ)管理系統(tǒng)中，當(dāng)訪問主存中的一條指令或數(shù)據(jù)時(shí)（）A、需訪問兩次主存B、需訪問一次主存C、至少訪問三次

45、主存D、至少訪問兩次主存6、在頁式存儲(chǔ)管理方案中，進(jìn)行主存分配的單位是（）A、段B、塊C、作業(yè)D、不一定7、在請(qǐng)求分頁存儲(chǔ)管理的頁面置換策略中，會(huì)產(chǎn)生貝萊迪異態(tài)的算法是（）A、FIFOB、最佳置換C、LRUD、最壞適應(yīng)8、動(dòng)態(tài)重定位是在（）進(jìn)行的重定位。A、作業(yè)執(zhí)行前B、作業(yè)執(zhí)行過程中C、作業(yè)裝入過程中D、A,B,C均不對(duì)9、可以破壞環(huán)路等待條件的策略是（）A、資源搶占B、獨(dú)享分配C、按序分配D、共享分配10、可解決文件重名問題的最簡單的目錄結(jié)構(gòu)是（）A、單級(jí)目錄B、樹型結(jié)構(gòu)目錄C、二級(jí)目錄D、便于共享的目錄三十二、填空題（每空1分，共25分）1、依據(jù)操作系統(tǒng)的用戶服務(wù)方式，可把操作系統(tǒng)分為系

46、統(tǒng)、系統(tǒng)和系統(tǒng)三種基本類型。2、從資源管理的觀點(diǎn)出發(fā)，可把操作系統(tǒng)分為、和五大部分。3、以多道程序設(shè)計(jì)為基礎(chǔ)的現(xiàn)代操作系統(tǒng)具有、和四個(gè)基本特征。4、進(jìn)程調(diào)度的兩種基本方式是和。5、在UnixV系統(tǒng)中，PC的為和兩部分。6、管理是在作業(yè)裝入和處理過程中，根據(jù)作業(yè)的實(shí)際需要?jiǎng)討B(tài)地劃分存儲(chǔ)空間的。7、從設(shè)備分配的觀點(diǎn)看，可將設(shè)備分為設(shè)備和設(shè)備和虛擬設(shè)備三類。8、從用戶角度看，文件系統(tǒng)主要是實(shí)現(xiàn)。9、根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲(chǔ)器有式虛存和式虛存兩種形式。10、解決死鎖問題常用的三種方法是、和。三十三、判斷題（每題1分，共10分）1、在消息緩沖通信中，消息隊(duì)列屬于臨界資源。2、作業(yè)A處于運(yùn)行狀態(tài)，

47、作業(yè)A的進(jìn)程一定處于執(zhí)行狀態(tài)。3、利用Spooling技術(shù)可將一臺(tái)獨(dú)占設(shè)備虛擬為幾臺(tái)“虛擬”設(shè)備。4、如果死鎖的四個(gè)必要條件同時(shí)成立，則系統(tǒng)一定產(chǎn)生死鎖。5、多道程序的引入是為了提高CPU的利用率。6、訪管中斷是由于程序執(zhí)行特權(quán)指令引起的。7、當(dāng)發(fā)生缺頁中斷時(shí)必須從內(nèi)存中淘汰一頁。8、信號(hào)量的值不一定表示某類可用資源的數(shù)量。9、I/O操作是CPUM亍通道程序完成的。10、在UNIX系統(tǒng)中所有進(jìn)程都可在核心態(tài)和用戶態(tài)兩種狀態(tài)下運(yùn)行。三十四、簡答題（每題5分，共20分）1、什么是并發(fā)？什么是并行？2、何時(shí)產(chǎn)生缺頁中斷？當(dāng)發(fā)生缺頁中斷時(shí)，操作系統(tǒng)應(yīng)采取什么行動(dòng)?3、文件存儲(chǔ)空間的管理有那幾種常用的方

48、法？4、WindowsNT利用多線程可以更好地實(shí)現(xiàn)多任務(wù)。簡略回答：什么是多任務(wù)？WindowsNT實(shí)現(xiàn)這種技術(shù)的方法是什么？三十五、綜合題（共25分）1、（6分）假定有四個(gè)作業(yè)，它們到達(dá)后備隊(duì)列的時(shí)間和估計(jì)運(yùn)行時(shí)間如下圖所示:作業(yè)到達(dá)時(shí)間倩計(jì)運(yùn)行時(shí)間18:001.5小時(shí)28:502.0小時(shí)139:000.5小時(shí)49:2010.2小時(shí)1回答下列問題（要求給出過程）采用FCFS調(diào)度算法時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間是多少？采用最短作業(yè)優(yōu)先調(diào)度算法時(shí)，作業(yè)的平均等待時(shí)間是多少?2、（6分）在一個(gè)請(qǐng)求分頁存儲(chǔ)系統(tǒng)中，一個(gè)程序的引用串為：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,

49、3,6。假設(shè)某進(jìn)程分到的塊數(shù)為4,試分別計(jì)算采用LRU和FIFO置換算法進(jìn)程的缺頁中斷次數(shù)。3、（7分）假設(shè)有三個(gè)進(jìn)程R、W0W1共享一個(gè)緩沖區(qū)B,而B中一次只能存放一個(gè)數(shù)據(jù)。進(jìn)程R從輸入設(shè)備上讀數(shù)據(jù)送緩沖區(qū)B,若存放的數(shù)是奇數(shù)，則允許W0各其取出并打印；若存放的數(shù)是偶數(shù)，則允許W1將其取出并打印。試?yán)眯盘?hào)量和P、V操作寫出實(shí)現(xiàn)這三個(gè)進(jìn)程能同步工作的程序。（要求說明所設(shè)信號(hào)量的作用）4、（6分）假定當(dāng)前存取臂的位置在130號(hào)柱面上，并剛剛完成125號(hào)柱面的服務(wù)請(qǐng)求。請(qǐng)求隊(duì)列按請(qǐng)求的先后順序排列如下：147,86,23,45,120,30,60,170,80。試寫出為完成上述請(qǐng)求，分別采用下列

50、算法時(shí)存取臂移動(dòng)的順序。最短查找時(shí)間優(yōu)先（SSTF）算法鏟雪機(jī)（SCAN算法電梯調(diào)度（C-SCAN算法計(jì)算機(jī)操作系統(tǒng)試卷（8）學(xué)號(hào)姓名成績二十六、單項(xiàng)選擇題（每題2分，共20分）1、在段頁式存儲(chǔ)管理系統(tǒng)中，當(dāng)訪問主存中的一條指令或數(shù)據(jù)時(shí)A、需訪問兩次主存B、需訪問一次主存C、至少訪問三次主存D、至少訪問兩次主存2、Hash文件采用的尋址方法是。A、計(jì)算B、比較C、索引D、順序3、UNIX系統(tǒng)是一個(gè)操作系統(tǒng)。A、單用戶B、單用戶多任務(wù)C、多用戶多任務(wù)D、多用戶單任務(wù)4、可以實(shí)現(xiàn)虛擬存儲(chǔ)器的方案是。A、固定分區(qū)方式B、可變分區(qū)方式C、純分頁方式D、請(qǐng)求頁式5、在UNIX系統(tǒng)中使用的目錄結(jié)構(gòu)是。A、

51、單級(jí)B、二級(jí)C、樹型D、三級(jí)6、在操作系統(tǒng)中用戶進(jìn)程本身啟動(dòng)的唯一狀態(tài)轉(zhuǎn)換是一。A、調(diào)度B、阻塞C、時(shí)間片到D、喚醒7、程序訪問的局部性原理決定應(yīng)使用。A、中斷B、DMAC、高速緩存D、虛擬存儲(chǔ)器8、文件系統(tǒng)中文件存儲(chǔ)空間的分配是以為單位進(jìn)行的。D、塊D、字段D、避免A、字B、字節(jié)C、文件9、在消息緩沖通信方式中通信的基本方式是A、文件B、消息C、記錄10、可以使用銀行家算法死鎖。A、預(yù)防B、檢測(cè)C、解除三十七、填空題（每空1分，共15分）1、可以通過把原獨(dú)享設(shè)備改造成能為若干用戶共享的設(shè)備。2、并發(fā)進(jìn)程之間存在著和兩種關(guān)系。3、支持現(xiàn)代單機(jī)操作系統(tǒng)發(fā)展的關(guān)鍵技術(shù)是。4、地址空間是地址的集合，

52、存儲(chǔ)空間是地址的集合。5、把執(zhí)行不能分割的過程稱為。6、可重定位分區(qū)分配是通過解決零頭的。7、UNIX文件系統(tǒng)把目錄項(xiàng)兩部分：一部分是文件,另一部分是文件的8、在單處理機(jī)系統(tǒng)中，任何時(shí)刻進(jìn)程處于運(yùn)行狀態(tài)。9、一個(gè)作業(yè)從提交開始到完成，往往要經(jīng)歷、和中級(jí)調(diào)度三級(jí)調(diào)度。10、在MS-DO郵作系統(tǒng)中，把鍵盤操作命令分為和兩類。三十八、判斷題（每題2分，共20分）1、在分時(shí)系統(tǒng)中，時(shí)間片越小，一個(gè)作業(yè)的總運(yùn)行時(shí)間越短。2、預(yù)防死鎖可通過屏棄“互斥條件”實(shí)現(xiàn)。3、進(jìn)程被創(chuàng)建后處于就緒狀態(tài)。4、作業(yè)A處于運(yùn)行狀態(tài)，但作業(yè)A的進(jìn)程B可能處于阻塞狀態(tài)。5、啟動(dòng)外設(shè)的工作必須在管態(tài)下由操作系統(tǒng)完成。6、當(dāng)進(jìn)行地址變換時(shí)，必需進(jìn)行地址重定位。7、并發(fā)指的是在操作系統(tǒng)本身存在著許多同時(shí)的或并行的活動(dòng)。8、打開文件操作的目的是建立用戶和文件的聯(lián)系。9、中斷系統(tǒng)是由硬件和軟件配合完成的。10、作業(yè)處于運(yùn)行狀態(tài)時(shí)，其程序一定在處理機(jī)上執(zhí)行。三十九、簡答題（每題4分，共20分）1、用戶和操作系統(tǒng)之間的接口有幾類？什么是系統(tǒng)調(diào)用？2、研究操作系統(tǒng)的主要觀點(diǎn)有那些?3、確定作業(yè)調(diào)度算法的原則是什么？常用的作業(yè)調(diào)度算法有那些?4、何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么?5