【正文】 B、先分配控制器，再分配設(shè)備，最后分配通道 C、先分配通道，再分配設(shè)備，最后分配控制器 D、先分配通道，再分配控制器，最后分配設(shè)備 下列描述中，不是設(shè)備管理的功能的是（ ）。 1采用假脫機(jī)技術(shù)的目的是（ ）。 虛擬設(shè)備是通過(guò) 技術(shù)把 設(shè)備變成能為若干用戶(hù) 的設(shè)備。 三、簡(jiǎn)答題 為什么要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？ 設(shè)備驅(qū)動(dòng)進(jìn)程執(zhí)行的主要功能是什么？ 第七章 中斷和信號(hào)機(jī)構(gòu) 一、填空題 向 提出進(jìn)行處理的請(qǐng)求稱(chēng)為中斷請(qǐng)求。 13 通常包括相應(yīng)中斷處理程序入口地址和中斷處理時(shí)處理機(jī)狀態(tài)字。 進(jìn)程 P1 使用資源情況：申請(qǐng)資源 S1，申請(qǐng)資源 S2，釋放資源 S1；進(jìn)程 P2 使用資源情況：申請(qǐng)資源 S2，申請(qǐng)資源 S1，釋放資源 S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程 P1， P2，系統(tǒng)將（ ）。 A、若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿(mǎn)足互斥條件、占有且申請(qǐng)、不可搶占和環(huán)路條件，則可判定系統(tǒng)中發(fā)生了死鎖； B、在對(duì)付死鎖的策略中，解除死鎖通常都是和檢測(cè)死鎖配套使用； C、產(chǎn)生死鎖的原因可歸結(jié)為競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)順序不當(dāng)； D、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對(duì)資源的利用率不高。 操作系統(tǒng)的主要功能包括：存儲(chǔ)器管理，處理機(jī)管理，設(shè)備管理，文 件管理以及用戶(hù)接口管理。 多道程序設(shè)計(jì)：在這種設(shè)計(jì)技術(shù)下，內(nèi)存中能同時(shí)存放多道程序，在管理程序的控制下交替地執(zhí)行。 吞吐量：在一段給定的時(shí)間內(nèi)，計(jì)算機(jī)所能完成的總工作量。 （ 2） 共享性。 （ 4） 不確定性。 改正為：進(jìn)程之間的互斥，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。 三、填空題 繼續(xù)執(zhí)行，等待 進(jìn)程控制塊 就緒，進(jìn)程調(diào)度程序，執(zhí)行 直接制約，間接制約 相應(yīng)資源 ， P、 V 操作 執(zhí)行態(tài)，就緒態(tài)，等待態(tài) S0， 等待 ， 就緒 四 、簡(jiǎn)答題 1．在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn) “走走停停 ”的新?tīng)顟B(tài)。 進(jìn)程與程序的主要區(qū)別是： 但進(jìn)程與程序又有密切的聯(lián)系： 進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。 ② 任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。 P 操作順序執(zhí)行下述兩個(gè)動(dòng)作： ①信號(hào)量的值減 1，即 S=S1； ②如果 S≥ 0，則該進(jìn)程繼續(xù)執(zhí)行； 如果 S＜ 0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把 相應(yīng)的 PCB連入該信號(hào)量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至其它進(jìn)程在 S上執(zhí)行 V操作，把它釋放出來(lái)為止）。 五 、應(yīng)用題 16 解： （ 1）定義二個(gè)信號(hào)量 S S2，初值均為 1，即： S1=1， S2=1（共 2 分） （ 2）從 [1]到 [8]分別為： P(S1)， V(S1)， P(S2)， V(S2)， P(S1) ， V(S1) ， P(S2) ，V(S2) 解： ① 系統(tǒng)可設(shè)三個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)： R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū) B1中； C進(jìn) 程負(fù)責(zé)從緩沖區(qū) B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中； P進(jìn)程負(fù)責(zé)從緩沖區(qū) B2中取出信息，并在打印機(jī)上印出。 答： （ 1） full 表示放有產(chǎn)品的緩沖區(qū)數(shù)，初值為 0； empty 表示可供使用的緩沖區(qū)數(shù)，初值為 N； mutex 為互斥信號(hào)量，初值為 1，表示互斥進(jìn)入臨界區(qū)。 解： (1) 非搶占式優(yōu)先級(jí)算法（ 3 分） 作業(yè) 1 作業(yè) 3 作業(yè) 2 | | | | t 0 10 13 17 (2) 和（ 3） 作業(yè) 到達(dá)時(shí)間 運(yùn)行時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí) 間 1 0 10 10 10 2 1 4 17 16 3 2 3 13 11 平均周轉(zhuǎn)時(shí)間 平均帶權(quán)周轉(zhuǎn)時(shí)間 解： 段式存儲(chǔ)管理的地址轉(zhuǎn)換過(guò)程為：（ 1）根據(jù)邏輯地址中的段號(hào)查段表的相應(yīng)欄目；（ 2）根據(jù)段內(nèi)地址 段長(zhǎng)度，檢查地址是否越界；（ 3）若不越界，則絕對(duì)地址 =該段的主存起始地址 +段內(nèi)地址。 第四章 存儲(chǔ)器管理 一、 單項(xiàng)選擇題 C B B D B B A B B A 1 C 1 D 1 A 1 C 1 B 1 B 1 C 1 A 1 D B 2 B 18 二、判斷題 6 是正確的。 改正為：頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理，一個(gè)作業(yè)都可以占用不連續(xù)的內(nèi)存空間。 虛擬存儲(chǔ)器是 由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。由 “內(nèi)存為 16KB”，可知有 16 塊，塊號(hào)為 4 位。 依次淘汰的頁(yè)是 2。 設(shè)置緩沖區(qū)的原則是：如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出速率相同（或相差不大）時(shí)，則可用雙緩沖區(qū)；對(duì)于陣發(fā)性的輸入、輸出，可以設(shè)立多個(gè)緩沖區(qū)。 第八章 死鎖 單項(xiàng)選擇題 C B B D A 20 第九章 現(xiàn)代操作系統(tǒng)技術(shù)與系統(tǒng)管理 填空題 微內(nèi)核，調(diào)度運(yùn)行，線(xiàn)程 服務(wù)器，客戶(hù)機(jī) 21 一 .實(shí)驗(yàn)?zāi)康? Linux 操作系統(tǒng)的使用方法； Linux 系統(tǒng)內(nèi)核代碼結(jié)構(gòu)； 。 四 . 實(shí)驗(yàn)具體過(guò)程 1. 編寫(xiě)一個(gè) C 程序，使用 Linux 下的圖形庫(kù)，分窗口顯示三個(gè)并發(fā)進(jìn)程的運(yùn)行 首先是主程序通過(guò) fork 函數(shù)創(chuàng)建新進(jìn)程 ,然后通過(guò)調(diào)用 execv 打開(kāi)新文件以 到并發(fā)執(zhí)行三個(gè)程序的目的 . 子程序則使用了 GTK 編程 ,窗口 1 顯示一個(gè)滾動(dòng)條，窗口 2 顯示輸出文本，窗口 3 既顯示滾動(dòng)條，又顯 示文本輸出。 GtkWidget *progress_bar。 //使用在調(diào)整對(duì)象中設(shè)置的取值范圍計(jì)算進(jìn)度條的值 value=gtk_progress_bar_get_fraction(GTK_PROGRESS_BAR (progress_bar))+。 sprintf(text,%d,v)。 //這是一個(gè) timeout 函數(shù)，返回 TRUE，這樣它就能夠繼續(xù)被調(diào)用 //如果想要結(jié)束，可以在進(jìn)度條到 100％時(shí)， return 0；這樣回調(diào)函數(shù)就會(huì)結(jié)束 return TRUE。argc,amp。//設(shè)置窗口標(biāo)題 gtk_widget_set_usize(window, 200, 200)。 table=gtk_table_new(3,5,TRUE)。 gtk_table_attach_defaults(GTK_TABLE(table),progress_bar,0,5,0,1)。 gtk_table_attach_defaults(GTK_TABLE(table),button,0,5,2,3)。 return 0。 gtk_signal_connect(GTK_OBJECT(button),clicked,GTK_SIGNAL_FUNC(gtk_main_quit),NULL)。 /* 加一個(gè)定時(shí)器 (timer)，以更新進(jìn)度條的值 */ timer=gtk_timeout_add(100,progress_timeout,data)。//顯示表格 gtk_container_add(GTK_CONTAINER(window),table)。//設(shè)置窗口邊框?qū)挾? gtk_widget_show(window)。//在任何構(gòu)件生成之前完成 window=gtk_window_new(GTK_WINDOW_TOPLEVEL)。 gpointer data。 // 設(shè)置進(jìn)度條的新值 gtk_progress_bar_set_fraction (GTK_PROGRESS_BAR (progress_bar),value)。 v=(int)(value*100)。 int v。 GtkWidget *table。 ，添加一個(gè)新的設(shè)備驅(qū)動(dòng)程序；要求添加字符設(shè)備的驅(qū)動(dòng)，編寫(xiě)一個(gè) 程序測(cè)試所寫(xiě)的驅(qū)動(dòng) 。 第七章 中斷和信號(hào)機(jī)構(gòu) 一、填空題 中斷源， CPU 中斷，異常 中斷響應(yīng)，中斷處理 中斷向量 用戶(hù)態(tài)，核心態(tài) 二、簡(jiǎn)答題 1. 中斷響應(yīng)主要做的工 作是： ① 中止當(dāng)前程序的執(zhí)行； ② 保存原程序的斷點(diǎn)信息（主要是程序計(jì)數(shù)器 PC 和程序狀態(tài)寄存器 PS 的內(nèi)容）； ③ 轉(zhuǎn)到相應(yīng)的處理程序。 依次淘汰的頁(yè)是 2。 查頁(yè)表，得到物理塊號(hào)是 11（十 進(jìn)制），即物理塊地址為： 10 11，拼接塊內(nèi)地址 10 0101 1100，得 10 1110 0101 1100，即 2E5C（ H）。 五、計(jì)算題 解： 頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。 內(nèi)存中各 存儲(chǔ)單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱(chēng)為物理地址。 改正為：可重定位分區(qū)管理必須把作業(yè)裝入到一個(gè)連續(xù)的內(nèi)存空間中。 邏輯地址（ 0， 60）查段表得段長(zhǎng)度為 40，段內(nèi)地址 6040，地址越界，系統(tǒng)發(fā)出“地址越界”中斷。 in=(in+1) mod N。 ③ 信號(hào)量含義及初值： B1full—— 緩沖區(qū) B1滿(mǎn)，初值為 0； B1empty——緩沖區(qū) B1空，初值為 0； B2full—— 緩沖區(qū) B2滿(mǎn)，初值為 0； B2empty——緩沖區(qū) B2空，初值為 0； R進(jìn)程 C進(jìn)程 P進(jìn)程 解： (1)該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。 作業(yè)調(diào)度的主要功能是： 1) 記錄系統(tǒng)中各個(gè)作業(yè)的情況； 2) 按照某種調(diào)度算法從后備作業(yè)隊(duì)列中挑選作業(yè)； 3) 為選中的作業(yè)分配內(nèi)存和外設(shè)等資源； 4) 為選中的作業(yè)建 立相應(yīng)的進(jìn)程； 5) 作業(yè)結(jié)束后進(jìn)行善后處理工作。 ③ 進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。 進(jìn)程的同步是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系，也就是說(shuō)， 這些具有伙伴關(guān)系的進(jìn)程在執(zhí)行時(shí)間次序上必須遵循確定的規(guī)律。 用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。 改正為：利用信號(hào)量的 PV 操作只能交換少量的信息。這樣，程序運(yùn)行的順序，程序完成的時(shí)間以及程序運(yùn)行的結(jié)果都是不確