【正文】 序）；但發(fā)生系統(tǒng)調用時，發(fā)出調用命令的調用者運行在目態(tài)，而被調用的對象則運行在管態(tài)，即調用者與被調用者運行在不同的CPU狀態(tài)。3．操作系統(tǒng)是如何處理源程序中出現的系統(tǒng)調用命令的？答：編譯程序總是把源程序中的系統(tǒng)調用命令改寫成為一條訪管指令和相應的參數。原語和系統(tǒng)調用命令都是操作系統(tǒng)中的功能程序，只是前者執(zhí)行時不能被其他程序所打斷，后者沒有這個要求。但由于CPU只有一個，在任何時刻CPU只能執(zhí)行一個進程程序。當處理機空閑時，正確的操作應該是 B 。A．周轉時間 B．響應時間 C．等待時間 D．運行時間10．計算機系統(tǒng)在執(zhí)行 C 時，會自動從目態(tài)變換到管態(tài)。A．重新占有CPU B．優(yōu)先級變?yōu)樽畲?C．移至等待隊列之首 D．變?yōu)榫途w狀態(tài)6．由各作業(yè)JCB形成的隊列稱為 C 。A．進程被調度程序選中 B．進程等待某一事件發(fā)生C．等待的事件出現 D．時間片到2．在分時系統(tǒng)中，一個進程用完給它的時間片后，其狀態(tài)變?yōu)?A 。于是，從創(chuàng)建到撤銷，這個時間段就是一個進程的“ 生命期 ”。13. 系統(tǒng)調用命令的程序屬于操作系統(tǒng)，它應該在 管 態(tài)下執(zhí)行。10．假定一個系統(tǒng)中的所有作業(yè)同時到達，那么使作業(yè)平均周轉時間為最小的作業(yè)調度算法是 短作業(yè)優(yōu)先 調度算法。6．進程調度程序具體負責 中央處理機（CPU）的分配。注意，題目里給出的是假設當前系統(tǒng)為用戶態(tài)，這表明現在有一個進程處于運行狀態(tài)，因此最多有4個進程處于就緒態(tài)。2．系統(tǒng)中一個進程由 程序 、 數據集合 和 進程控制塊（PCB） 三部分組成。這一切都表明分布式系統(tǒng)具有健壯性。也就是說，“從宏觀上看，多個用戶同時工作，共享系統(tǒng)的資源”。這臺“機器”不是硬件搭建成的，現實生活中并不存在具有這種功能的真實機器，它只是用戶的一種感覺而已。所以，“多道程序設計”的出現，加快了操作系統(tǒng)的誕生。A．用戶數越少 B．內存越少 C．內存越多 D．用戶數越多7. B 不是實時系統(tǒng)的基本特點。A系統(tǒng)軟件 B．系統(tǒng)硬件 C．計算機資源 D．應用程序3．操作系統(tǒng)中采用多道程序設計技術，以提高CPU和外部設備的 A 。13. 如果一個計算機網絡系統(tǒng)，其處理和控制功能被分散在系統(tǒng)的各個計算機上，系統(tǒng)中的所有任務可動態(tài)地分配到各個計算機中，使它們并行執(zhí)行，實現分布處理。10．采用多道程序設計技術，能充分發(fā)揮 CPU 和 外部設備 并行工作的能力。6．分時系統(tǒng)的主要特征為 多路性 、 交互性 、 獨立性 和 及時性 。2．按功能劃分，軟件可分為 系統(tǒng) 軟件和 應用 軟件兩種。3．操作系統(tǒng)是在 裸機 上加載的第一層軟件，是對計算機硬件系統(tǒng)功能的 首次 擴充。7．實時系統(tǒng)與分時以及批處理系統(tǒng)的主要區(qū)別是 實時性 和 可靠性 。11. 計算機網絡是在 計算機 技術和 通信 技術高度發(fā)展基礎上相結合的產物。這樣的系統(tǒng)被稱為“ 分布式系統(tǒng) ”，其上配置的操作系統(tǒng)，被稱為“ 分布式操作系統(tǒng) ”。A．利用率 B．可靠性 C．穩(wěn)定性 D．兼容性4．計算機系統(tǒng)中配置操作系統(tǒng)的目的是提高計算機的 B 和方便用戶使用。A．安全性 B．公平響應 C．實時性 D．可靠性三、問答1．什么是“多道程序設計”技術？它對操作系統(tǒng)的形成起到什么作用？答：所謂“多道程序設計”技術，即是通過軟件的手段，允許在計算機內存中同時存放幾道相互獨立的作業(yè)程序，讓它們對系統(tǒng)中的資源進行“共享”和“競爭”，以使系統(tǒng)中的各種資源盡可能地滿負荷工作，從而提高整個計算機系統(tǒng)的使用效率。2．怎樣理解“虛擬機”的概念？答：拿操作系統(tǒng)來說，它是在裸機上加載的第一層軟件，是對計算機硬件系統(tǒng)功能的首次擴充。所以，就把這樣的機器稱為“虛擬機”。但實際上，CPU在每一時刻只為一個終端服務，即“從微觀上看，各終端程序是輪流運行一個時間片”。？答：基于嵌入式應用的多樣化，嵌入式操作系統(tǒng)應該面向用戶、面向產品、面向應用。3．在多道程序設計系統(tǒng)中，進程是一個 動 態(tài)概念，程序是一個 靜 態(tài)概念。也可能除一個在運行外，其他4個都處于阻塞。7．為了使系統(tǒng)的各種資源得到均衡使用，進行作業(yè)調度時，應該注意 CPU忙碌 作業(yè)和 I/O忙碌 作業(yè)的搭配。11．進程是程序的 一次執(zhí)行 過程，程序是進程 賴以存在 的基礎。用戶程序只有通過計算機系統(tǒng)提供的“ 訪管 ”指令，才能實現由目態(tài)轉為管態(tài)、進而調用這些系統(tǒng)調用命令。16. 由于PCB是隨著進程的創(chuàng)建而建立，隨著進程的撤銷而取消的，因此系統(tǒng)是通過PCB來“感知”系統(tǒng)中的進程的，PCB是進程 存在 的唯一標志。A．就緒 B．等待 C．運行 D．由用戶設定3．下面對進程的描述中，錯誤的是 D 。A．就緒作業(yè)隊列 B．阻塞作業(yè)隊列 C．后備作業(yè)隊列 D．運行作業(yè)隊列7．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的作業(yè)調度算法是 A 。A．P操作 B．V操作 C．系統(tǒng)調用 D．I/O指令11．進程狀態(tài)由就緒變?yōu)檫\行，是由于 C 引起的。 A．就緒和阻塞進程都可以變遷成為運行狀態(tài) B．只有就緒進程可以變遷成為運行狀態(tài) C．只有阻塞進程可以變遷成為運行狀態(tài) D．就緒和阻塞狀態(tài)的進程都不能變遷成為運行進程14. 我們把“邏輯上獨立的程序，在執(zhí)行時間上相互重疊，一個程序的執(zhí)行還沒有結束，另一個程序的執(zhí)行已經開始”的這種特性，稱為程序執(zhí)行的 A 。所以這些進程程序的執(zhí)行過程是交織在一起的。操作系統(tǒng)中有些系統(tǒng)調用命令是以原語的形式出現的，例如創(chuàng)建進程就是一條原語式的系統(tǒng)調用命令。這樣在程序實際被執(zhí)行時，就通過訪管指令進入操作系統(tǒng)，達到調用操作系統(tǒng)功能子程序的目的。（2）一般的過程調用，是直接通過轉移指令轉向被調用的程序；但發(fā)生系統(tǒng)調用時，只能通過訪管指令提供的一個統(tǒng)一的入口，由目態(tài)進入管態(tài)，經分析后，才轉向相應的操作系統(tǒng)命令處理程序。答：創(chuàng)建進程原語的主要功能有以下三項。6．處于阻塞狀態(tài)的一個進程，它所等待的事件發(fā)生時，就把它的狀態(tài)由阻塞改變?yōu)榫途w，讓它到就緒隊列里排隊，為什么不直接將它投入運行呢？答：只要是涉及管理，就應該有管理的規(guī)則，沒有規(guī)則就不成方圓。但作業(yè)調度只是選擇參加CPU競爭的作業(yè)，它并不具體分配CPU。在把進程的PCB從這個隊列移到另一個隊列時，只是移動進程的PCB，進程所對應的程序是不動的。9．為什么說響應比高者優(yōu)先作業(yè)調度算法是對先來先服務以及短作業(yè)優(yōu)先這兩種調度算法的折中？答：先來先服務的作業(yè)調度算法，重點考慮的是作業(yè)在后備作業(yè)隊列里的等待時間，因此對短作業(yè)不利；短作業(yè)優(yōu)先的作業(yè)調度算法，重點考慮的是作業(yè)所需的CPU時間（當然，這個時間是用戶自己估計的），因此對長作業(yè)不利。這是因為它的分母較小，只要稍加等待，整個比值就會很快上升。如果各作業(yè)不是同時到達，這個結論是不成立的。它們每個的周轉時間分別是6。11. 什么是“系統(tǒng)進程”、什么是“用戶進程”？它們有何區(qū)別？答：在多道程序設計系統(tǒng)中，既運行著操作系統(tǒng)程序，又運行著用戶程序，因此整個系統(tǒng)中存在著兩類進程，一類是系統(tǒng)進程，一類是用戶進程。不過，操作系統(tǒng)會向用戶提供一定的協(xié)調手段（以命令的形式）。也就是說，在雙方出現競爭時，系統(tǒng)進程有優(yōu)先獲得資源、優(yōu)先得以運行的權利。答：（1）采用短作業(yè)優(yōu)先調度算法。要注意，在操作系統(tǒng)中，是進程調度程序實施處理機的具體分配的。作 業(yè)到達時間所需CPU時間開始時間完成時間周轉時間182431這時，作業(yè)的調度順序是1→2→3。所以，這時的作業(yè)調度順序是1→3→2。作 業(yè)到達時間所需CPU時間開始時間完成時間周轉時間312418這時的作業(yè)調度順序是3→2→1。作業(yè)號到達時間所需CPU時間開始時間完成時間周轉時間19:0070分鐘9:0010:1070分鐘29:4030分鐘10:1010:4060分鐘39:5010分鐘10:4010:5060分鐘410:105分鐘10:5010:5545分鐘這時，作業(yè)的調度順序是1→2→3→4。試問對它們的調度順序是什么？各自的周轉時間是多少？解：。整個實施過程如下。2．使用覆蓋與對換技術的主要目的是 提高內存的利用率 。6．在分頁式存儲管理的頁表里，主要應該包含 頁號 和 塊號 兩個信息。10．在請求分頁式存儲管理中，頁面淘汰是由于 缺頁 引起的。A．7 B．8 C．9 D．10從圖中的“缺頁計數”欄里可以看出應該選擇D。A．被中斷的前一條 B．被中斷的那條 C．被中斷的后一條 D．程序第一條6．在實行分頁式存儲管理系統(tǒng)中，分頁是由 D 完成的。查頁表可知第0頁存放在內存的第2塊。A．固定分區(qū) B．可變分區(qū) C．分頁式 D．請求分頁式10．在下面所列的諸因素中，不對缺頁中斷次數產生影響的是 C 。那么每段的最大長度應該是 B 。教材中，只有可變分區(qū)存儲管理會產生外部碎片。因此，程序經過靜態(tài)重定位以后，在內存中就不能移動了。只有到執(zhí)行某條指令時，硬件地址轉換機構才對它里面的地址進行轉換。其中12個二進制位表示頁面尺寸。遇到不在內存的程序時，再把所需要的部分裝入。虛擬存儲器的大小是由系統(tǒng)的地址結構確定的。這樣一來，用戶的作業(yè)地址空間無需顧及內存的大小。當CPU執(zhí)行到某條指令、要對內存中的某一地址訪問時，因為這個地址是相對地址，所以先要根據這個地址所在的頁號去查頁表（訪問一次內存），然后才能由所形成的絕對地址去真正執(zhí)行指令（第二次訪問內存）。但是，快速寄存器的價格昂貴，由它來組成整個頁表是不可取的。答：在請求頁式存儲管理中，當根據虛擬地址查頁表而發(fā)現所要訪問的頁不在內存時，就會產生缺頁中斷。所以，缺頁中斷和頁面淘汰之間的關系是：頁面淘汰一定是由缺頁中斷所引起；但缺頁中斷則不一定引起頁面淘汰。如果有，那么就暫停當前程序的運行，而讓CPU去執(zhí)行操作系統(tǒng)的中斷處理程序，這叫“中斷響應”。（2）處理完畢后的歸屬不同：缺頁中斷處理完后，仍返回到原指令去重新執(zhí)行，因為那條指令并未執(zhí)行；而一般中斷則是或返回到被中斷進程的下一條指令去執(zhí)行，因為上一條指令已經執(zhí)行完了，或重新調度，去執(zhí)行別的進程程序。由于這種劃分對于用戶來說是根本不知道的，所以說把相對地址劃分成數對：（頁號，頁內位移）的過程對于用戶是“透明”的?？梢?，每一種新存儲管理策略的出現，都是在原有存儲管理基礎上的一次發(fā)展和提高。答：結果如下圖所示。（1）最先適應算法請求隊列最先適應算法初始10K4K20K18K7K9K12K15K12K10K4K8K18K7K9K12K15K10K04K8K18K7K9K12K15K9K04K8K9K7K9K12K15K（2）最佳適應算法請求隊列最佳適應算法初始10K4K20K18K7K9K12K15K12K10K4K20K18K7K9K015K10K04K20K18K7K9K015K9K04K20K18K7K0015K（3）最壞適應算法請求隊列最壞適應算法初始10K4K20K18K7K9K12K15K12K10K4K8K18K7K9K12K15K10K10K4K8K8K7K9K12K15K9K10K4K8K8K7K9K12K6K可見，分配算法不同，選擇的分配對象也不一樣。頁 號塊 號頁 號塊 號02441153269530117試指出對應于下列虛擬地址的絕對地址：（a）20 （b）4100 （c）8300解：（a）虛擬地址20對應的頁號是0，頁內位移是20。第1塊的起始地址為4096。圖 LRU時的情形（2）采用先進先出（FIFO）頁面淘汰算法，作業(yè)在得到2塊內存空間時所產生的缺頁中斷次數為18次，如圖（a）所示；在得到4塊內存空間時所產生的缺頁中斷次數為14次，如圖（b）所示。本題所給的頁面走向，在FIFO頁面淘汰算法下，并沒有引起異常：2塊時缺頁中斷次數為18次，4塊時缺頁中斷次數為14次。段號段長段基址06002191142300210090358013274961954解：（1）物理地址為：219+430=649；（2）物理地址為：1327+400=1727；（3）物理地址為：2300+10=2310；（4）第2段的段長為100，現在邏輯地址中的段內位移2500超出段長，發(fā)生越界錯；（5）物理地址為：1954+42=1996；（6）物理地址為：2300+11=2311。3．以用戶作業(yè)發(fā)出的磁盤I/O請求的柱面位置，決定請求執(zhí)行順序的調度，稱為 移臂 調度。7．通道是一個獨立于CPU的、專門用來管理 輸入/輸出操作 的處理機。11．引起中斷發(fā)生的事件稱為 中斷源 。A．最短查找時間優(yōu)先調度算法 B．電梯調度算法C．單向掃描調度算法 D．先來先服務調度算法