2007-2008學年第2學期
考試時間：2023年6月
班級學號姓名
請將答案寫在答題紙上，寫明題號，不必抄題，字跡工整、清晰；
請在答題紙和試題紙上都寫上你的班級，學號和姓名，交卷時請將試題紙、答題紙和草紙
一併交上來。
一. 選擇題（共12分，每題1分）
⒈ 關於作業系統的敘述（ d ）是不正確的。
a. 管理資源的程式 b. 管理使用者程式執行的程式
c. 能使系統資源提高效率的程式 d. 能方便使用者程式設計的程式
⒉ 多道程式環境中，作業系統分配資源是以（ b ）為基本單位。
a. 程式 b. 程序 c. 指令 d. 作業
⒊ cpu與通道可以並行，並能通過（ d ）實現彼此之間的通訊。
a. i/o指令 b. i/o中斷 c. 操作員 d. i/o指令和i/o中斷
⒋ 在分時作業系統中，程序排程經常採用（ d ）演算法。
a. 先來先服務 b. 最高響應比 c. 隨機排程 d. 時間片輪轉
⒌ 設併發程序關於同一共享變數臨界區的互斥訊號量為mutex，
若mutex＝－1，則（ c ）。
a. 表示沒有程序進入臨界區
b. 表示有乙個程序進入臨界區
c. 表示有乙個程序進入臨界區，另乙個程序等待進入
d. 表示有兩個程序進入臨界區
⒍ 輔存與主存之間是按（a ）來傳輸資訊。
a. 塊 b. 位元組 c. 字位 d. 字長
⒎ 檔案的物理結構中不包括（ a ）。
a. 位**件 b. 連續檔案 c. 串聯檔案 d. 索引檔案
⒏ 虛擬裝置是通過（ b ）技術實現的。
a. 通道 b. spooling c. 並行 d. 虛擬儲存
⒐ 檔案的邏輯結構包括流式檔案和（ a ）式檔案。
a. 記錄 b. 物理 c. 儲存 d. 索引
⒑ 程式執行時實現位址的轉換是（ d ）。
a、動態分配 b、靜態重定位 c、靜態分配 d、動態重定位
⒒ 為了進行程序協調，程序之間應當具有一定的聯絡，這種聯絡通常採用程序間交換資料的方式進行，這種方式稱為（ a ）。
a. 程序通訊 b. 程序互斥 c. 程序同步 d. 程序制約
⒓ 串聯檔案只適於（ a ）訪問。
a. 順序 b. 邏輯 c. 隨機 d. 物理
二. 簡答題（共20分，每題4分）
⒈ 假定乙個處理器正在執行兩道作業，一道以計算為主，一道以輸入輸出為主，如何賦予它們占有處理器的優先順序？為什麼？
⒉ 簡述段頁式虛擬儲存系統使用的資料結構及位址變換過程。
⒊ i/o系統的控制方式有哪幾種？並加以解釋。
⒋ 簡述檔案系統概念及其功能。
⒌ 採用緩衝技術的目的是什麼？緩衝區的種類有哪些？
三.（6分）某計算機系統有8臺磁帶機，它們由n個程序競爭使用，每個程序可能需要3臺磁帶機。請問n為多少時，系統一定沒有死鎖危險。請說明其原因。
四. （8分）現要求從輸入機（速度為符/秒）輸入1000個字元，經處理（費時37毫秒）後，將結果（仍假設為符）存到磁帶上（磁帶機速度為10萬字元 / 秒）；然後，再讀1000個字元處理，直到所有的輸入資料全部處理完畢。假定處理器具有與外圍裝置並行工作的能力，請計算處理器的利用率。
五.（8分）在實現檔案系統時，為加快檔案目錄的檢索速度，可利用「檔案控制塊分解法」 。假設目錄檔案存放在磁碟上，每個盤塊節。
檔案控制塊佔64位元組，其中檔名佔8位元組。通常將檔案控制塊分解成兩部分：
第1部分（次部）佔10位元組（包括檔名和檔案內部號）；
第2部分（主部）佔56位元組（包括檔案內部號和檔案其他描述資訊）。
假設某一目錄檔案共有254個檔案控制塊，
⑴ 試分別給出採用分解法前和分解法後，順序查詢該目錄檔案的某乙個檔案控制塊的平均訪問磁碟次數；
⑵ 一般地，若目錄檔案分解前占用n個盤塊，分解後改用m個盤塊存放檔名和檔案內部號部分，請給出訪問磁碟次數減少的條件。
六.（10分）在乙個支援虛擬分頁並採用請求頁式排程的儲存管理系統中，有一使用者程式，它訪問其位址空間的字位址序列是：
70，74，135，276，400，300，700，266，148，560，284，172
假設分配給該程式的記憶體大小為，初始為空，頁大小為，
試按fifo、lru頁面淘汰演算法，分別計算頁面訪問的缺頁率。
七.（12分）某系統有r1，r2和r3共3種資源，在t0時刻p1、p2、p3和p4這4個程序對資源的占用和需求情況見表，此刻系統的可用資源向量為（2，1，2）。問題：
⑴ 將系統中各種資源總數和此刻各程序對各資源的需求數目用向量或矩陣表示出來；
⑵ 如果此時p2發出資源請求向量request（1，0，1），能否分配？
八.（12分）設有週期性實時任務集如下表所示，用最早截止期優先演算法edf和速率單調演算法rms演算法是否可以排程? 如可排程，畫出相應的任務排程gantt圖。
九. （12分）假定系統有三個併發程序read , move和print 。程序read負責從輸入裝置上讀資訊，每讀入乙個記錄後把它存放到緩衝區b1中；程序move從緩衝區b1中取出一記錄，加工後存入緩衝區b2；程序print將b2中的記錄取出列印輸出。
緩衝區b1和b2都只能存放乙個記錄。要求列印輸出的記錄與讀入的記錄的個數、次序完全一樣。用訊號燈和p/v操作實現三個程序的同步。
作業系統期未考試題 南區
一 選擇題 每題1分，共20分 1 設計批處理多道系統時，首先要考慮的是 a.靈活性和可適應性b.系統效率和吞吐量 c.互動性和響應時間d.實時性和可靠性 2 若當前程序因時間片用完而讓出處理機時，該程序應轉變為 狀態。a.就緒b.等待c.執行d.完成 3 計算機分時系統與實時系統的主要區別是 a....
中文Windows XP作業系統考試大綱
第1章 windows xp概述 一 內容提示 本章內容包括windows xp中文版的啟動和退出 windows xp桌面的組成部分及桌面圖示的操作 包括工作列和 開始 選單的設定及操作，鍵盤 滑鼠的使用，以及幫助系統的使用，包括中文輸入法的使用和設定。二 考試基本要求 一 掌握的內容 掌握win...
作業系統考試問答題必備
1 對指令系統的要求有 完備性 有效性 規整性 相容性。2 cpu的功能有 指令控制 操作控制 時間控制 資料加工。3 cpu的主要暫存器有哪些 1.資料緩衝暫存器2.指令暫存器3.程式計數器4.資料位址暫存器5.通用暫存器6.狀態字暫存器 4 水平型微指令與垂直型微指令的比較 1 水平型微指令並行...