【正文】 B. 中斷處理 D. 實現(xiàn)分時與實時處理 （ ）不是操作系統(tǒng)關(guān)心的主要問題。 C. 快速響應(yīng) D. 減少系統(tǒng)開銷 1 CPU狀態(tài)分為系 統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（ ）。 現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面： 、 和 。 A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性 各進程向前推進的速度是不可預(yù)知，體現(xiàn)出“走走停?！钡奶卣?，稱為進程的（ ）。 B. 原語 程序 D. 控制模塊 1進程間的基本關(guān)系為（ ）。信號量只能由 PV 操作來改變。 進程被創(chuàng)建后，最初處于 ___________狀態(tài)，然后經(jīng) ___ ____選中后進入 狀態(tài)。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用 PV 操作進行管理，請回答下面的問題： （ 1）如何定義信號量及初值； （ 2）在下列的程序中填上適當?shù)?P、 V 操作，以保證它們能正確并發(fā)工作： 進程 A 進程 B 進程 C 進程 D … … … … [1]； [3]； [5]； [7]； read F； read F； read F； read F； [2]； [4]； [6]； [8]； … … … … 設(shè)有一臺計算機，有兩條 I/O通道，分別接一臺卡片輸入機和一臺打印機。 運行 等待打印機輸出結(jié)果 等磁盤讀文件 5 （ 1）應(yīng)設(shè)置三個信號量實現(xiàn)兩類進程的同步，分別是 full、 empty 和 mutex。 作業(yè)調(diào)度的關(guān)鍵在于（ ）。 在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地 址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的 __ ___ 功能。 7 三、計算題 設(shè)有三個批作業(yè) JOB1， JOB2， JOB3，其到達時間、處理時間及完成時間如下： 作業(yè) 作業(yè)到達時間 開始處理時間 處理完成時間 JOB1 15 18 22 JOB2 18 21 23 JOB3 17 19 21 試計算： JOB1的周轉(zhuǎn)時間為 ； JOB2的周轉(zhuǎn)時間為 ； JOB3的周轉(zhuǎn)時間為 ；所有作業(yè)的平均周轉(zhuǎn)時間是 。 經(jīng)過（ ），目標程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。 B. 時鐘中斷 D. 缺頁中斷 1在分段管理中，（ ）。 1段頁式管理每取一次數(shù)據(jù)，要訪問（ ）次內(nèi)存。 （ ） 可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。 在段頁式存儲管理系統(tǒng)中，面向 的地址空間是段式劃分，面向 的地址空間是頁式劃分。 A． ASCII 文件 B．普通文件 C．目錄文件 D．特別文件 特別文件是與（ ）有關(guān)的文件。 A. 是恒定的 1存放在磁盤上的文件（ ）。 和 C 11 1文件系統(tǒng)采用二級文件目錄可以（ ）。 在 UNIX 文件系統(tǒng)中，文 件的路徑名有兩種表示形式，它們是 ___________________和____________________；其中前者是以“ /”開始的路徑名。 B. 控制操作 操 作系統(tǒng)采用緩沖技術(shù)，能夠減少對 CPU 的（ ）次數(shù)，從而提高資源的利用率。 1采用 SPOOLing 技術(shù)的目的是（ ）。 SPOOLing 系統(tǒng)一般分為四個部分：存輸入、 、 和取輸出，其中中間的兩部分負責對輸入井和輸出井進行管理。 A. 計算機系統(tǒng)發(fā)生了重大故障 B. 有多個封鎖的進程同時存在 C. 若干進程因競爭資源而無休止地等待著，不釋放已占有的資源 D. 資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù) 兩個進程爭奪同一個資源（ ）。 14 操作系統(tǒng)作業(yè)參考答案 第一章 操作系統(tǒng)引論 一、單項選擇題 B C C D A A C B B D 1 C 1 C 1 A 1 B 1 B 1 A 二、填空題 應(yīng)用軟件，支撐軟件，系統(tǒng)軟件 層次結(jié)構(gòu)，微內(nèi)核結(jié)構(gòu) 分時，單用戶 命令界面，圖形界面，系統(tǒng)調(diào)用界面 操作系統(tǒng)，用戶 三、簡答題 操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。是宏觀上的概念。多道程序設(shè)計技術(shù)把一臺物理計算機虛擬為多臺邏輯上的計算機，使得每個用戶都感覺是“獨占”計算機。 改正為：并發(fā)進程在訪問共享資源時，可能出現(xiàn)與時間有關(guān)的錯誤。進程有獨立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。 一進程進入臨界區(qū)的調(diào)度原則是： ① 如果有若干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。 進程調(diào)度的主要功能是： 1) 保存當前運行進程的現(xiàn)場； 2) 從就緒隊列中挑選一個合適進程； 3) 為選中的進程恢復(fù)現(xiàn)場。 /*mod 為取模運算 * 第三章 處理機管理 一、單項選擇題 A C A C A B B A B B 1 A 二、填空題 高級調(diào)度，中級調(diào)度，低級調(diào)度 重定位 重定位 設(shè)備無關(guān)性（設(shè)備獨立性） 頁表，硬件地址變換機構(gòu) 硬件法 ， 軟件法 ， 軟硬件結(jié)合 分配內(nèi)存 ， 連續(xù)的內(nèi)存 ， 不等 ， 連續(xù) 三、計算題 解： JOB1的周轉(zhuǎn)時間為 7； JOB2的周轉(zhuǎn)時間為 5； JOB3的周轉(zhuǎn)時間為 4；所有作業(yè)的平均周轉(zhuǎn)時間是 。 改正為：在頁式存儲管理方案中，不允許同時使用不同大小的頁面。由已知條件 “用戶編程空間共32 個頁面 ”，可知頁號部分占 5 位；由 “每頁為 1KB”， 1K=210， 可知內(nèi)頁地址占 10 位。 第五章 文件系統(tǒng) 一、單項選擇題 C B C A A A B A C B 1 A 1 C 1 A 1 B 1 C 1 A 1 A 1 D 頁面次序 1 2 3 4 1 2 5 1 2 3 4 5 主存 頁面 情況 1 1 1 4 4 4 5 3 3 3 2 2 2 1 1 1 1 4 4 3 3 3 2 2 2 2 5 19 1 D C 2 C 2 A 2 D 二、填空題 普通文件，目錄文件，特別文件 輸入輸出設(shè)備，設(shè)備管理程序 絕對路徑名（或全路徑名），相對路徑名 文件控制塊 物理塊 文件主，同組用戶，其他用戶 非循環(huán)圖，成組鏈接， I 節(jié)點 第六章 設(shè)備管理 一、單項選擇題 B D A C A C A C D B 1 A 1 A 二、填空題 塊，字符 獨占設(shè)備，共享設(shè)備，虛擬設(shè)備 SPOOLing，獨占，共享 先來先服務(wù)，優(yōu)先級高的優(yōu)先服務(wù) 設(shè)備驅(qū)動程序 取輸入，存輸出 三、簡答題 引入緩沖技術(shù)的主要目的是： ① 緩和 CPU 與 I/O 設(shè)備間速度不匹配的矛盾； ② 提高它們之間的并行性； ③ 減少對 CPU 的中斷次數(shù)，放寬 CPU 對中斷響應(yīng)時間的要求。 /proc文件的特點和使用方法，監(jiān)控系統(tǒng)狀態(tài)，顯示系統(tǒng)中若干部件的使用情 況，用圖形界面顯示系統(tǒng)監(jiān)控狀態(tài)。 char text[20]=0%。 gtk_progress_bar_set_text(GTK_PROGRESS_BAR(progress_bar),text)。//創(chuàng)建窗口 23 gtk_window_set_title(GTK_WINDOW(window),窗口 1)。//將 table1 裝進窗口 /* 創(chuàng)建進度條 */ progress_bar=gtk_progress_bar_new()。 gtk_main ()。 /* 添加一個按鈕，用來退出應(yīng)用程序 */ button = gtk_button_new_with_label (close)。//顯示窗口 gtk_signal_connect(GTK_OBJECT(window),destroy,GTK_SIGNAL_FUNC(gtk_main_quit),NULL)。 gtk_init(amp。 strcpy(text, )。 GtkWidget *button。 一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場，分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進行處理，恢復(fù)被中斷程序現(xiàn)場（即中斷返回）。 2．解： 采用先進先出（ FIFO）調(diào)度算法，頁面調(diào)度過程如下： 頁面次序 1 2 3 4 1 2 5 1 2 3 4 5 主存 頁面 情況 1 1 1 4 4 4 5 5 5 2 2 2 1 1 1 3 3 3 3 3 2 2 2 4 共產(chǎn)生缺頁中斷 9 次。 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程叫重定位。 邏輯地址（ 3， 18）查段表得段長度為 20，段內(nèi)地址 1820，地址不越界，段號 3 查表得段首地址為 370，于是絕對地址 =370+18=388。 (2)狀態(tài)變化的原因如下： ①進程被選中，變成運行態(tài)； ②時間片到，運行的進程排入就緒隊列尾部； ③運行的進程啟動打印機，等待打印； ④打印工作 結(jié)束，阻塞的進程排入就緒隊列尾部； ⑤等待磁盤讀文件工作； ⑥磁盤傳輸信息結(jié)束，阻