操作系統中實現聯機同時外圍設備操作功能稱為 SPOOLing 系統它由三部分組成即 _______ _______ _______
在響應比高者優先的調度算法中當各個作業的等待時間相同時 _______ 將得到優先調度;當各作業要求的運行時間相同時 _______ 將得到優先調度
在避免死鎖的方法中一般采用 _______ 算法當進程申請資源時系統先進行資源預分配若此次分配不會導致系統進入 _______ 便將資源真正分配給它;否則進程等待
在多道程序設計系統中往往同時有若干進程請求執行在一段時間內多個可同時執行的進程稱為 _______ 進程
四簡答題(每小題 分共 分)
簡述操作系統的定義及其功能
請求分頁系統中頁表應包含哪些數據項?每項的作用是什麼?
簡述磁盤調度算法中電梯調度算法與最短尋道(找)時間優先算法的區別
簡述產生死鎖的原因和必要條件
五綜合題(每小題 分共 分)
考慮一個 字的程序的下述內存訪問序列
( )假定頁面大小為 字試給出頁訪問串;
( )假定內存中有 個字可供程序使用且采用 FIFO 算法那麼有關該訪問串的缺頁中斷次數是多少 ?
( )若使用 LRU 算法則有關該訪問串的缺頁中斷次數是多少 ?
有三個進程 R W W 共享一個緩沖器B而 B 中每次只能存放一個數當 B 中無數時進程 R 可將從輸入設備上讀入的數存放到緩沖器 B 中;若存放到 B 中的是奇數則允許進程 W 將其取出打印;若存放到 B 中的是偶數則允許進程W 將其取出打印;同時規定進程 R 必須等緩沖器中的數被取出打印後才能再存放一個數;進程 W 或 W 對每次存入緩沖器的數只能打印一次;W 和W 都不能從空的緩沖器中取數用 P V 操作作為同步機制寫出三個並發進程的同步算法 ( 動作部分可用文字描述 )
[] [] []
From:http://tw.wingwit.com/Article/program/czxt/201311/24250.html
