【正文】 正為：可重定位分區(qū)管理必須把作業(yè)裝入到一個連續(xù)的內(nèi)存空間中。 改正為：在頁式存儲管理方案中，不允許同時使用不同大小的頁面。 改正為：頁式存儲管理和段式存儲管理，一個作業(yè)都可以占用不連續(xù)的內(nèi)存空間。 三、填空題 限長寄存器 二級存儲器結(jié)構(gòu)，動態(tài)地址轉(zhuǎn)換機構(gòu) 頁號，物理塊號，記錄內(nèi)存頁 面的分配情況 用戶，物理實現(xiàn) 四、簡答題 用戶程序經(jīng)編譯之后的每個目標模塊都以 0為基地址順序編址，這種地址稱為邏輯地址。 內(nèi)存中各 存儲單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為物理地址。 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程叫重定位。 虛擬存儲器是 由操作系統(tǒng)提供的一個假想的特大存儲器。 它的基本特征是： 虛擬擴充 ——不是物理上，而是邏輯上擴充了內(nèi)存容量； 部分裝入 ——每個作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分； 離散分配 ——不必占用連續(xù)的內(nèi)存空間，而是 “見縫插針 ”； 多次 對換 ——所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。 五、計算題 解： 頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件 “用戶編程空間共32 個頁面 ”，可知頁號部分占 5 位；由 “每頁為 1KB”， 1K=210， 可知內(nèi)頁地址占 10 位。由 “內(nèi)存為 16KB”，可知有 16 塊，塊號為 4 位。 邏輯地址 0A5C（ H）所對應(yīng)的 二進制表示形式是： 000 1010 0101 1100 ，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼 “000 10” 為頁號，表示該 邏輯地址對應(yīng)的頁號為 2。 查頁表，得到物理塊號是 11（十 進制），即物理塊地址為： 10 11，拼接塊內(nèi)地址 10 0101 1100，得 10 1110 0101 1100，即 2E5C（ H）。 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 次。 依次淘汰的頁是 2。 采用最近最少使用（ LRU）調(diào)度算法，頁面調(diào)度過程如下： 共產(chǎn)生缺頁中斷 10 次。 依次淘汰的頁是 2。 第五章 文件系統(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)時間的要求。 設(shè)置緩沖區(qū)的原則是：如果數(shù)據(jù)到達率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出速率相同（或相差不大）時，則可用雙緩沖區(qū)；對于陣發(fā)性的輸入、輸出，可以設(shè)立多個緩沖區(qū)。 設(shè)備驅(qū)動進程嚴格執(zhí)行設(shè)備驅(qū)動程序中規(guī)定的各種功能，即：接受用戶的 I/O 請求；取出請求隊列中隊首請求，將相應(yīng)設(shè)備分配給它；啟動該設(shè)備工作，完成指定的 I/O 操作；處理來自設(shè)備的中斷。 第七章 中斷和信號機構(gòu) 一、填空題 中斷源， CPU 中斷，異常 中斷響應(yīng)，中斷處理 中斷向量 用戶態(tài)，核心態(tài) 二、簡答題 1. 中斷響應(yīng)主要做的工 作是： ① 中止當(dāng)前程序的執(zhí)行； ② 保存原程序的斷點信息（主要是程序計數(shù)器 PC 和程序狀態(tài)寄存器 PS 的內(nèi)容）； ③ 轉(zhuǎn)到相應(yīng)的處理程序。 一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場，分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進行處理，恢復(fù)被中斷程序現(xiàn)場（即中斷返回）。 第八章 死鎖 單項選擇題 C B B D A 20 第九章 現(xiàn)代操作系統(tǒng)技術(shù)與系統(tǒng)管理 填空題 微內(nèi)核，調(diào)度運行，線程 服務(wù)器，客戶機 21 一 .實驗?zāi)康? Linux 操作系統(tǒng)的使用方法； Linux 系統(tǒng)內(nèi)核代碼結(jié)構(gòu)； 。 二 . 實驗環(huán)境 (內(nèi)核 ） 三 . 實驗內(nèi)容 C 程序，使用 Linux 下的圖形庫，分窗口顯示三個并發(fā)進程的運行。 ，添加一個新的設(shè)備驅(qū)動程序；要求添加字符設(shè)備的驅(qū)動，編寫一個 程序測試所寫的驅(qū)動 。 /proc文件的特點和使用方法，監(jiān)控系統(tǒng)狀態(tài)，顯示系統(tǒng)中若干部件的使用情 況，用圖形界面顯示系統(tǒng)監(jiān)控狀態(tài)。 四 . 實驗具體過程 1. 編寫一個 C 程序，使用 Linux 下的圖形庫，分窗口顯示三個并發(fā)進程的運行 首先是主程序通過 fork 函數(shù)創(chuàng)建新進程 ,然后通過調(diào)用 execv 打開新文件以 到并發(fā)執(zhí)行三個程序的目的 . 子程序則使用了 GTK 編程 ,窗口 1 顯示一個滾動條，窗口 2 顯示輸出文本，窗口 3 既顯示滾動條，又顯 示文本輸出。 子程序 1： //編譯： gcc o progress_bar `pkgconfig cflags libs gtk+` include gtk/ include GtkWidget *window。 GtkWidget *table。 GtkWidget *button。 GtkWidget *progress_bar。 // 更新進度條，這 樣就能夠看到進度條的移動 22 gint progress_timeout( gpointer data ){ gdouble value。 int v。 char text[20]=0%。 //使用在調(diào)整對象中設(shè)置的取值范圍計算進度條的值 value=gtk_progress_bar_get_fraction(GTK_PROGRESS_BAR (progress_bar))+。 if (value) value=。 v=(int)(value*100)。 strcpy(text, )。 sprintf(text,%d,v)。 strcat(text,% )。 // 設(shè)置進度條的新值 gtk_progress_bar_set_fraction (GTK_PROGRESS_BAR (progress_bar),value)。 gtk_progress_bar_set_text(GTK_PROGRESS_BAR(progress_bar),text)。 //這是一個 timeout 函數(shù)，返回 TRUE，這樣它就能夠繼續(xù)被調(diào)用 //如果想要結(jié)束，可以在進度條到 100％時， return 0；這樣回調(diào)函數(shù)就會結(jié)束 return TRUE。 } int main(int argc,char *argv[]){ int timer。 gpointer data。 gtk_init(amp。argc,amp。argv)。//在任何構(gòu)件生成之前完成 window=gtk_window_new(GTK_WINDOW_TOPLEVEL)。//創(chuàng)建窗口 23 gtk_window_set_title(GTK_WINDOW(window),窗口 1)。//設(shè)置窗口標題 gtk_widget_set_usize(window, 200, 200)。//設(shè)置窗口大小 gtk_container_set_border_width(GTK_CONTAINER(window),5)。//設(shè)置窗口邊框?qū)挾? gtk_widget_show(window)。//顯示窗口 gtk_signal_connect(GTK_OBJECT(window),destroy,GTK_SIGNAL_FUNC(gtk_main_quit),NULL)。 table=gtk_table_new(3,5,TRUE)。//創(chuàng)建表格 3 行 *5 列 gtk_widget_show(table)。//顯示表格 gtk_container_add(GTK_CONTAINER(window),table)。//將 table1 裝進窗口 /* 創(chuàng)建進度條 */ progress_bar=gtk_progress_bar_new()。 gtk_table_attach_defaults(GTK_TABLE(table),progress_bar,0,5,0,1)。//進度條裝進表格 gtk_widget_show(progress_bar)。 /* 加一個定時器 (timer)，以更新進度條的值 */ timer=gtk_timeout_add(100,progress_timeout,data)。 /* 添加一個按鈕，用來退出應(yīng)用程序 */ button = gtk_button_new_with_label (close)。 gtk_table_attach_defaults(GTK_TABLE(table),button,0,5,2,3)。//進度條裝進表格 gtk_widget_show (button)。 gtk_signal_connect(GTK_OBJECT(button),clicked,GTK_SIGNAL_FUNC(gtk_main_quit),NULL)。 gtk_main ()。 return 0。 } 子程序 2： 24 //編譯： gcc o window_text `pkgconfig c