操作系統(tǒng)原理試題(編輯修改稿)
2025-07-04 19:08 本頁面
【文章內(nèi)容簡介】 , 磁頭沿相反方向移動.), 每個進(jìn)程在內(nèi)存占有3頁數(shù)據(jù)區(qū)、1頁程序區(qū). 剛開始時數(shù)據(jù)區(qū)為空. 有以下訪頁序列: 1 試給出下列情形下的缺頁次數(shù): (1)系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法. (2)系統(tǒng)采用最近最少使用(LRU)淘汰算法. (3)若采用優(yōu)化(OPT)淘汰算法呢?3. 有個一虛擬存儲系統(tǒng), 每個進(jìn)程在內(nèi)存占有3頁數(shù)據(jù)區(qū), 剛開始時數(shù)據(jù)區(qū)為 空. 有以下訪頁序列: 3 試給出下列情形下的缺頁次數(shù): (1) 系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法. (2) 系統(tǒng)采用最近最少使用(LRU)淘汰算法. (3) 系統(tǒng)采用優(yōu)化(OPT)淘汰算法.4. 有一個文件系統(tǒng), 根目錄長駐內(nèi)存, 如圖所示: 目錄文件采用拉鏈?zhǔn)? 每個磁盤塊存放10個下級文件的描述, 最多存放40個下級文件. 若下級文件為目錄文件, 上級目錄指向該目錄文件的第一塊, 否則指 向普通文件的文件控制塊. 普通文件采用三級索引形式, 文件控制塊中給出13個磁盤地址, 前10個磁盤地址指出前10頁的物理地址, 第11個磁盤地址指向一級索引表, 一級索引表給出256個磁盤地址, 即指出該文件第11頁至第266頁的地址。 第12個磁盤地址指向二級索引表, 二級索引表中指出256個一級索引表的地址。 第13個磁盤地址指向三級索引表, 三級索引表中指出256個二級索引表的地址. (1) 該文件系統(tǒng)中的普通文件最大可有多少頁? (2) 若要讀文件/A/D/K/Q中的某一頁, 最少要啟動磁盤幾次? 最多要啟動磁盤幾次? (3) 若想減少啟動磁盤的次數(shù), 可采用什么辦法?5. 設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個進(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申請1個資源類A、1個資源類B和1個資源類C，能否實施分配？為什么？6. 在一個兩道的批處理操作系統(tǒng)中，有6個作業(yè)進(jìn)入系統(tǒng)，它們的進(jìn)入時刻、估計運(yùn)行時間和優(yōu)先級如下表所示. 作業(yè)號 進(jìn)入時刻 估計運(yùn)行時間 優(yōu)先級 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ìn)行進(jìn)程調(diào)度.（1） 試給出各個作業(yè)的運(yùn)行時間序列.（例如：JOB1：8：008：30，9：109：20，…）（2） 試計算出作業(yè)的平均周轉(zhuǎn)時間.7. 有一個文件系統(tǒng), 根目錄長駐內(nèi)存, 如圖所示: 目錄文件采用鏈接式, 每個磁盤塊存放10個下級文件的描述, 最多存放50個下級文件. 若下級文件為目錄文件, 上級目錄指向該目錄文件的第一塊, 否則指向普通文件的文件控制塊. (1) 普通文件采用順序結(jié)構(gòu)，若要讀文件\A\D\G\H\K中的第375頁，最少要啟動磁盤幾次? 最多要啟動磁盤幾次? (2) 普通文件采用鏈接結(jié)構(gòu)，若要讀文件\A\D\G\H\K中的第100頁, 最少要啟動磁盤幾次? 最多要啟動磁盤幾次?8. 有一個虛擬存儲系統(tǒng)采用最近最少使用（LRU）頁面淘汰算法，每個作業(yè)占3頁主存，其中一頁用來存放程序和變量i,j（不作他用）.每一頁可存放150個整數(shù)變量. 某作業(yè)程序如下： VAR A:ARRAY[1..150,1..100] OF integer。 i,j:integer。 FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0。 設(shè)變量i,j放在程序頁中，初始時，程序及變量i,j已在內(nèi)存，.（1） 試問當(dāng)程序執(zhí)行完后，共缺頁多少次？（2）最后留在內(nèi)存中的是矩陣A的哪一部分？ ROOT\A\D\G\H\K......KJ......IHC文件系統(tǒng)...GFEDBA 9. 設(shè)系統(tǒng)中有4個進(jìn)程P1，P2，： 最大需求量 已分配資源量 P1 6 2 P2 7 4 P3 3 2 P4 2 0 剩余資源量 1(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出所有的進(jìn)程安全序列.(2) 如果進(jìn)程P4申請2個資源，能否實施分配？為什么？七. 關(guān)于P、V操作: 1. 為什么說P、V操作必須設(shè)計成原語(即同一信號量上的P、V操作必須互斥)? 2. 有四個進(jìn)程A、B、C、D (1) 進(jìn)程A通過一個緩沖區(qū)不斷地向進(jìn)程B、C、D發(fā)送信息, A 每向緩沖區(qū)送入一個信息后, 必須等進(jìn)程B、C、D都取走后才可以發(fā)送下一個信息, B、C、D對A 送入的每一信息各取一次, 試用P、V操作實現(xiàn)它們之間的正確通訊. (2) 試用最少個數(shù)的信號量實現(xiàn)進(jìn)程A、B、C、D間的正確通訊. 3. 寫出P、V操作的定義. 4. 有n+1個進(jìn)程A1, A2, ...An 和 B: (1) A1,...An通過同一個緩沖區(qū)各自不斷地向B發(fā)送消息, B不斷地取消息, 它必 須取走發(fā)來的每一個消息. 剛開始時緩沖區(qū)為空. 試用P、V操作正確實現(xiàn)之. (2) 若緩沖區(qū)個數(shù)增至m個, 試用P、V操作實現(xiàn)正確的通訊. 5. 請給出V操作的定義. 6. 用P、V操作實現(xiàn)PA, PB兩個進(jìn)程的同步問題如下所示: 其中, 信號
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1