操作系統(tǒng)原理試題(參考版)
2025-06-10 19:08本頁面
【正文】 。l=0。S2=0。 V(mutex)。 P(mutex)。 V(mutex)。 P(mutex)。 向緩沖區(qū)送消息； V(S2) Until False Q: Repeat P(S2)。 從緩沖區(qū)取消息； V(Sac) Until False D: Repeat P(Sd)。 V(Sd) Until False 21 B: Repeat P(Sb)。 向緩沖區(qū)送消息； V(Sb)。 P(Sac)。 FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0。 第13個(gè)磁盤地址指向三級(jí)索引表, 三級(jí)索引表中指出256個(gè)二級(jí)索引表的地址. (1) 該文件系統(tǒng)中的普通文件最大可有多少頁? (2) 若要讀文件/A/D/K/Q中的某一頁, 最少要啟動(dòng)磁盤幾次? 最多要啟動(dòng)磁盤幾次? (3) 若想減少啟動(dòng)磁盤的次數(shù), 可采用什么辦法?5. 設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，： 最大需求量 已分配資源量 剩余資源量 A B C A B C A B C P1 8 6 4 1 2 1 2 1 1 P2 4 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列.(2) 如果進(jìn)程P5申請(qǐng)1個(gè)資源類A、1個(gè)資源類B和1個(gè)資源類C，能否實(shí)施分配？為什么？6. 在一個(gè)兩道的批處理操作系統(tǒng)中，有6個(gè)作業(yè)進(jìn)入系統(tǒng)，它們的進(jìn)入時(shí)刻、估計(jì)運(yùn)行時(shí)間和優(yōu)先級(jí)如下表所示. 作業(yè)號(hào) 進(jìn)入時(shí)刻 估計(jì)運(yùn)行時(shí)間 優(yōu)先級(jí) JOB1 8：00 90分鐘 5 JOB2 8：10 30分鐘 6 JOB3 8：30 20分鐘 3 JOB4 8：50 15分鐘 8 JOB5 9：20 10分鐘 2 JOB6 9：40 5分鐘 4系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，可以按照優(yōu)先級(jí)進(jìn)行進(jìn)程調(diào)度.（1） 試給出各個(gè)作業(yè)的運(yùn)行時(shí)間序列.（例如：JOB1：8：008：30，9：109：20，…）（2） 試計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間.7. 有一個(gè)文件系統(tǒng), 根目錄長駐內(nèi)存, 如圖所示: 目錄文件采用鏈接式, 每個(gè)磁盤塊存放10個(gè)下級(jí)文件的描述, 最多存放50個(gè)下級(jí)文件. 若下級(jí)文件為目錄文件, 上級(jí)目錄指向該目錄文件的第一塊, 否則指向普通文件的文件控制塊. (1) 普通文件采用順序結(jié)構(gòu)，若要讀文件\A\D\G\H\K中的第375頁，最少要啟動(dòng)磁盤幾次? 最多要啟動(dòng)磁盤幾次? (2) 普通文件采用鏈接結(jié)構(gòu)，若要讀文件\A\D\G\H\K中的第100頁, 最少要啟動(dòng)磁盤幾次? 最多要啟動(dòng)磁盤幾次?8. 有一個(gè)虛擬存儲(chǔ)系統(tǒng)采用最近最少使用（LRU）頁面淘汰算法，每個(gè)作業(yè)占3頁主存，其中一頁用來存放程序和變量i,j（不作他用）.每一頁可存放150個(gè)整數(shù)變量. 某作業(yè)程序如下： VAR A:ARRAY[1..150,1..100] OF integer。 操作系統(tǒng)原理試題一. 名詞解釋題 1. 中斷 2. 進(jìn)程控制塊(PCB) 3. 虛時(shí)鐘 4. 段式管理 5. 文件控制塊(FCB) 6. 對(duì)換(SWAPPING) 7. 系統(tǒng)調(diào)用 8. 絕對(duì)路徑名 9. 特別文件10. 虛設(shè)備技術(shù)11. 管道 12. 中斷接收 13. 恢復(fù)現(xiàn)場 14. 頁式管理 15. 作業(yè)步16. 字符流文件 17. 通道 18. 頁面淘汰 19. 多道程序設(shè)計(jì) 20. 死鎖21. 當(dāng)前目錄 22. 快表 23. 作業(yè)調(diào)度 24. 原語 25. 中斷屏蔽 26. 地址映射27. 文件目錄 28. 死鎖避免 29. 原語 30. 作業(yè)控制塊 31. CPU狀態(tài) 32. 虛存 33. 磁盤調(diào)度 34. 緩沖技術(shù) 35. 中斷 36. 進(jìn)程調(diào)度 37. 虛設(shè)備39. 死鎖預(yù)防 40. 文件目錄 41. 原語 42. 交換技術(shù) 43. 互斥區(qū)二. 填空題 1. 分時(shí)系統(tǒng)追求的目標(biāo)是_____. 2. 用戶進(jìn)程從目態(tài)(常態(tài))轉(zhuǎn)換為管態(tài)(特態(tài))的唯一途徑是____. 3. 從靜態(tài)的觀點(diǎn)看, 操作系統(tǒng)中的進(jìn)程是由程序段、數(shù)據(jù)和____三部分組成. 4. 在系統(tǒng)內(nèi)核中必須包括的處理模塊有進(jìn)程調(diào)度、原語管理和____. 5. 批處理操作系統(tǒng)中, 作業(yè)存在的唯一標(biāo)志是____. 6. 操作系統(tǒng)中的一種同步機(jī)制, 由共享資源的數(shù)據(jù)及其在該數(shù)據(jù)上的一組操作組成, 該同步機(jī)制稱為________. 7. 在可變分區(qū)存儲(chǔ)管理中, 為實(shí)現(xiàn)地址映射, 一般由硬件提供兩個(gè)寄存器, 一個(gè)是基址寄存器, 另一個(gè)是____. 8. 聯(lián)想寄存器(相聯(lián)存儲(chǔ)器)的最重要、最獨(dú)到的特點(diǎn)是____. 9. 在虛擬段式存儲(chǔ)管理中, 若邏輯地址的段內(nèi)地址大于段表中該段的段長, 則發(fā)生____中斷.10. 文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu), 則文件控制快FCB 中關(guān)于文件的物理位置應(yīng)包括____.11. 在操作系統(tǒng)設(shè)計(jì)時(shí)確定資源分配算法, 以消除發(fā)生死鎖的任何可能性, 這種解決死鎖的方法是____.12. 選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配, 并投入運(yùn)行是由____來完成的.13. 實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征: 及時(shí)性和______.14. 磁帶上的文件只能采用_____存取方式.15. 不讓死鎖發(fā)生的策略可以分成靜態(tài)和動(dòng)態(tài)的兩種, 死鎖避免屬于_____.16. 在UNIX系統(tǒng)中, 文件分成三類, 即普通文件, 目錄文件和_____.1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1