操作系統復習題word版-資料下載頁

　　

【正文】 正為：可重定位分區管理必須把作業裝入到一個連續的內存空間中。 改正為：在頁式存儲管理方案中，不允許同時使用不同大小的頁面。 改正為：頁式存儲管理和段式存儲管理，一個作業都可以占用不連續的內存空間。 三、填空題 限長寄存器 二級存儲器結構，動態地址轉換機構 頁號，物理塊號，記錄內存頁 面的分配情況 用戶，物理實現 四、簡答題 用戶程序經編譯之后的每個目標模塊都以 0為基地址順序編址，這種地址稱為邏輯地址。 內存中各 存儲單元的地址是從統一的基地址順序編址，這種地址稱為物理地址。 把邏輯地址轉變為內存的物理地址的過程叫重定位。 虛擬存儲器是 由操作系統提供的一個假想的特大存儲器。 它的基本特征是： 虛擬擴充 ——不是物理上，而是邏輯上擴充了內存容量； 部分裝入 ——每個作業不是全部一次性地裝入內存，而是只裝入一部分； 離散分配 ——不必占用連續的內存空間，而是 “見縫插針 ”； 多次 對換 ——所需的全部程序和數據要分成多次調入內存。 五、計算題 解： 頁式存儲管理的邏輯地址分為兩部分：頁號和頁內地址。由已知條件 “用戶編程空間共32 個頁面 ”，可知頁號部分占 5 位；由 “每頁為 1KB”， 1K=210， 可知內頁地址占 10 位。由 “內存為 16KB”，可知有 16 塊，塊號為 4 位。 邏輯地址 0A5C（ H）所對應的 二進制表示形式是： 000 1010 0101 1100 ，根據上面的分析，下劃線部分為頁內地址，編碼 “000 10” 為頁號，表示該 邏輯地址對應的頁號為 2。 查頁表，得到物理塊號是 11（十 進制），即物理塊地址為： 10 11，拼接塊內地址 10 0101 1100，得 10 1110 0101 1100，即 2E5C（ H）。 2．解： 采用先進先出（ FIFO）調度算法，頁面調度過程如下： 頁面次序 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 共產生缺頁中斷 9 次。 依次淘汰的頁是 2。 采用最近最少使用（ LRU）調度算法，頁面調度過程如下： 共產生缺頁中斷 10 次。 依次淘汰的頁是 2。 第五章 文件系統 一、單項選擇題 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 二、填空題 普通文件，目錄文件，特別文件 輸入輸出設備，設備管理程序 絕對路徑名（或全路徑名），相對路徑名 文件控制塊 物理塊 文件主，同組用戶，其他用戶 非循環圖，成組鏈接， I 節點 第六章 設備管理 一、單項選擇題 B D A C A C A C D B 1 A 1 A 二、填空題 塊，字符 獨占設備，共享設備，虛擬設備 SPOOLing，獨占，共享 先來先服務，優先級高的優先服務 設備驅動程序 取輸入，存輸出 三、簡答題 引入緩沖技術的主要目的是： ① 緩和 CPU 與 I/O 設備間速度不匹配的矛盾； ② 提高它們之間的并行性； ③ 減少對 CPU 的中斷次數，放寬 CPU 對中斷響應時間的要求。 設置緩沖區的原則是：如果數據到達率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出速率相同（或相差不大）時，則可用雙緩沖區；對于陣發性的輸入、輸出，可以設立多個緩沖區。 設備驅動進程嚴格執行設備驅動程序中規定的各種功能，即：接受用戶的 I/O 請求；取出請求隊列中隊首請求，將相應設備分配給它；啟動該設備工作，完成指定的 I/O 操作；處理來自設備的中斷。 第七章 中斷和信號機構 一、填空題 中斷源， CPU 中斷，異常 中斷響應，中斷處理 中斷向量 用戶態，核心態 二、簡答題 1. 中斷響應主要做的工 作是： ① 中止當前程序的執行； ② 保存原程序的斷點信息（主要是程序計數器 PC 和程序狀態寄存器 PS 的內容）； ③ 轉到相應的處理程序。 一般中斷處理的主要步驟是：保存被中斷程序的現場，分析中斷原因，轉入相應處理程序進行處理，恢復被中斷程序現場（即中斷返回）。 第八章 死鎖 單項選擇題 C B B D A 20 第九章 現代操作系統技術與系統管理 填空題 微內核，調度運行，線程 服務器，客戶機 21 一 .實驗目的 Linux 操作系統的使用方法； Linux 系統內核代碼結構； 。 二 . 實驗環境 (內核 ） 三 . 實驗內容 C 程序，使用 Linux 下的圖形庫，分窗口顯示三個并發進程的運行。 ，添加一個新的設備驅動程序；要求添加字符設備的驅動，編寫一個 程序測試所寫的驅動 。 /proc文件的特點和使用方法，監控系統狀態，顯示系統中若干部件的使用情 況，用圖形界面顯示系統監控狀態。 四 . 實驗具體過程 1. 編寫一個 C 程序，使用 Linux 下的圖形庫，分窗口顯示三個并發進程的運行 首先是主程序通過 fork 函數創建新進程 ,然后通過調用 execv 打開新文件以 到并發執行三個程序的目的 . 子程序則使用了 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%。 //使用在調整對象中設置的取值范圍計算進度條的值 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,% )。 // 設置進度條的新值 gtk_progress_bar_set_fraction (GTK_PROGRESS_BAR (progress_bar),value)。 gtk_progress_bar_set_text(GTK_PROGRESS_BAR(progress_bar),text)。 //這是一個 timeout 函數，返回 TRUE，這樣它就能夠繼續被調用 //如果想要結束，可以在進度條到 100％時， return 0；這樣回調函數就會結束 return TRUE。 } int main(int argc,char *argv[]){ int timer。 gpointer data。 gtk_init(amp。argc,amp。argv)。//在任何構件生成之前完成 window=gtk_window_new(GTK_WINDOW_TOPLEVEL)。//創建窗口 23 gtk_window_set_title(GTK_WINDOW(window),窗口 1)。//設置窗口標題 gtk_widget_set_usize(window, 200, 200)。//設置窗口大小 gtk_container_set_border_width(GTK_CONTAINER(window),5)。//設置窗口邊框寬度 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)。//創建表格 3 行 *5 列 gtk_widget_show(table)。//顯示表格 gtk_container_add(GTK_CONTAINER(window),table)。//將 table1 裝進窗口 /* 創建進度條 */ 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)。 /* 添加一個按鈕，用來退出應用程序 */ 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