20151602清考OS銀行家算法-操作系統(tǒng)原理考試題

1、按照銀行家算法，假設(shè)系統(tǒng)當前資源A, B, C, D的可用數(shù)量分別是 1 , 6 , 2, 2，求進程的安全執(zhí)行序列，并寫出詳細步驟。進程UsedNeedAvailableABCDABCDABCDP000310012P111021750P213542356P301310652P420130656頁面訪問次序：8, 0, 1,2, 0, 3, 0, 5, 2, 3, 0, 3, 6, 1,4, 0, 1,7, 0, 1;假設(shè)分配3個物理頁，計算 OPT和LRU兩種算法的缺頁次數(shù)和缺頁率。假定磁盤塊的大小為 1KB，a.硬盤容量為80GB時，F(xiàn)AT32表需要占用多少空間？b. FAT32格式的文件

2、系統(tǒng)，可以管理的最大磁盤容量是多少？進程的三種基本狀態(tài)及轉(zhuǎn)換關(guān)系。操作系統(tǒng)的特性是什么？何謂虛擬存儲器？有何特征？使用類C語言描述down()和up()操作的步驟。死鎖的四個必要條件。描述哲學(xué)家就餐問題的避免死鎖的簡要解法。可變分區(qū)內(nèi)存管理方式中，內(nèi)存的分配過程需要注意什么。設(shè)備無關(guān)性：工作集：操作系統(tǒng)：文件：安全狀態(tài)：段表：內(nèi)核態(tài)與用戶態(tài)的一個主要區(qū)別在于能不能執(zhí)行( ) 操作。a. 特權(quán)指令b.邏輯運算 c.算術(shù)運算 d. 字位操作銀行家算法采用 (策略解決死鎖。a. 預(yù)防 b. 檢測修復(fù) c. 避免所謂臨界區(qū)是指 (a. 一段數(shù)據(jù)區(qū) b.一個緩沖區(qū)c. 同步機制 dd. 鴕鳥算法一段程序

3、發(fā)生缺頁中斷，系統(tǒng)將該缺頁調(diào)入內(nèi)存后，應(yīng)繼續(xù)執(zhí)行指令。a. 前一條 b. 被中斷的 c. 后一條 d. 第一條最佳適應(yīng)算法的空閑區(qū)是按 ( )順序排列。a. 大小遞減 b. 地址由大到小c.地址由小到大d.大小遞增實現(xiàn)進程之間同步與互斥的通信工具為)。a. P 、V 操作b. 信箱通信c.消息緩沖 d.高級通信并發(fā)進程之間 () 。 a. 彼此無關(guān)b. 必須同步c. 必須互斥 d.存儲管理方案中，存儲管理可采用對換技術(shù)。a. 連續(xù)區(qū) b.可變分區(qū) c. 段式 d.段頁式一個進程是由 () 組成。 a.PCB+ 程序b. 程序 +數(shù)據(jù)c. PCB+ 程序 +數(shù)據(jù)采用 ( )存儲管理不會產(chǎn)生內(nèi)部碎

4、片。a.頁式b.段式 c. 固定分區(qū)需要同步及互斥d.PCB+ 數(shù)據(jù)d. 段頁式TLB 在計算機系統(tǒng)中是用于 ( ) 數(shù)據(jù)的。a. 存儲文件 b. 與主存交換 c. 地址變換d.存儲通道a. 最佳適應(yīng) b. 最差適應(yīng) c. 最先適應(yīng) d. 最壞適應(yīng) 在下列存儲管理方案中，不適應(yīng)于多道程序設(shè)計的是 ( ) 分區(qū)。a. 單一連續(xù) b. 固定式 c. 可變 d. 段頁式 在下列性質(zhì)中， ( ) 不是分時系統(tǒng)的特征。a. 獨占性 b. 交互性 c. 高可靠性 d. 及時性 讀者寫者與生產(chǎn)者消費者問題的區(qū)別在于 ( ) 。a. 生產(chǎn)者之間不能同時進行 b. 消費者之間不能同進行 c. 生產(chǎn)者之間能同時進

5、行 d. 都不對 生產(chǎn)者消費者問題中 , 設(shè)置( ) 個描述合作關(guān)系的信號量。 a. 1 b. 2 c. 3 d. 4 文件系統(tǒng)的主要目的是實現(xiàn) ( ) 。a. 外存速度提高 b. 虛擬存儲 c. 文件按名存取 d. 文件存儲 為了允許文件重名，通常采用 ( ) 的方法。a. 重名翻譯 b. 多級目錄 c. 文件名到物理地址映射 d. 索引表 存放在磁盤上的文件 ( ) 訪問。a. 隨機 +順序 b. 只能隨機 c. 只能順序 d. 按地址 在下列文件結(jié)構(gòu)中，不便于文件增、刪操作的是 ( ) 結(jié)構(gòu)。a. 索引 b. 鏈接 c. Hash d. 順序磁盤分區(qū)的主要目的 ( )A 擴充容量B 地址

6、獨立C 分區(qū)D 格式化E 空間的分配與回收保證文件系統(tǒng)一致性的方法是() 。A 事務(wù)B 備份C 日志D 影射E 保護域進程具有的特性有 () 。A 動態(tài)性 B 共享性C 靜態(tài)性 D 異步性 E 獨立性 F 并發(fā)性磁盤存儲器是由 () 組成的。A 通道 B 盤片C 驅(qū)動器結(jié)構(gòu)D 控制器 E 緩沖區(qū)虛擬存儲器的物質(zhì)基礎(chǔ)是 ()。A 聯(lián)想存儲器 B 大容量輔存 C 地址變換機構(gòu) D 高速緩存 E 一定容量主存 在下列算法中，用于磁盤驅(qū)動調(diào)度的是 ( ) 調(diào)度算法。A 先來先服務(wù)B 掃描C優(yōu)先級 D電梯E響應(yīng)比高者優(yōu)先文件的物理結(jié)構(gòu)一般有 (A 連續(xù) B 流式 操作系統(tǒng)的三種基本類型是 (A 實時 B 多道批處理 IO 軟件主要實現(xiàn)設(shè)備 (A 獨立性 B 統(tǒng)一