【正文】 查頁表知：2號頁不在內存，沒有對應的內存地址。先查段表，段號沒有超過段表長度，所以段號合法；再看1號段對應的段長為50，該邏輯地址的段內位移超過該段的長度，所以段內位移不合法該邏輯地址為非法地址，會產生越界中斷。P4將會因等待資源而阻塞。看看是否存在一個安全序列，若存在，則說明只要按照該順序給進程分配其所要求的資源，進程就可以一個個最終都執(zhí)行完，從而不會發(fā)生死鎖，說明系統(tǒng)此時是安全的；若不存在一個安全序列，則說明系統(tǒng)存在死鎖的危險，系統(tǒng)不是安全狀態(tài)。p2()。因為算法的選擇不同，頁面淘汰的順序不同，缺頁中斷的次數也會不同。這樣好像為用戶提供了比實際內存大得多的存儲器，這樣的存儲器叫做“虛擬存儲器”。段頁式內存分配：分頁存儲管理能有效提高內存的利用率，分段存儲管理能有效滿足用戶的需要，段頁式存儲管理是分頁和分段兩種存儲管理的結合，它同時具備了兩者的優(yōu)點。參考解答：分頁內存分配：把用戶的邏輯地址空間分成大小相等的若干“頁”，而將計算機的內存空間分成一個個大小相等的“塊”，塊和頁的大小相等。（ ）。（ ∨ ），一般聯機用戶的優(yōu)先級要高于脫機用戶的優(yōu)先級。（ ∨ ）、V操作（或wait、signal）在執(zhí)行時都不能被中斷。其中，系統(tǒng)中的資源不是為一個程序獨享，而是由多個并發(fā)的程序共同使用，這是操作系統(tǒng)的 共享性 ；兩個或多個進程在同一時間段內交替執(zhí)行，這是操作系統(tǒng)的 并發(fā)性 。在不考慮使用聯想寄存器（快表）的情況下，存取內存的一條指令需要訪問內存 3 次，其中第 2 次是到內存里查作業(yè)的頁表。17．某進程已經獲得了除CPU以外當前啟動進程所需要的所有資源，該進程將處于 就緒 狀態(tài)，一旦獲得CPU，該進程將轉為 執(zhí)行 狀態(tài)。， 進程 既是資源分配的單位，也是處理機指派的基本單位；在引入了線程的操作系統(tǒng)中， 進程 是資源分配的基本單位， 線程 是處理機指派的基本單位。A. 先進先出（FIFO） B. 最近最久未使用（LRU）C. LRU近似算法 D. 最佳置換算法（OPT），那么該程序的代碼在執(zhí)行過程中就不能被修改，也就是說，該程序應該是（ B ）。A. 無上鄰空閑區(qū)，也無下鄰空閑區(qū) B. 有上鄰空閑區(qū)，無下鄰空閑區(qū)C. 有下鄰空閑區(qū)，無上鄰空閑區(qū) D. 有上鄰空閑區(qū)，也有下鄰空閑區(qū)29．多個進程能在主存中彼此不干擾地獨立執(zhí)行，這是由操作系統(tǒng)通過（ B ）來實現的。Ａ、先來先服務 Ｂ、短作業(yè)（進程）優(yōu)先Ｃ、最高優(yōu)先權優(yōu)先 Ｄ、時間片輪轉法23．以下（ D ）調度算法一定是剝奪式的。 B. 請求并保持 C. 不剝奪 D. 環(huán)路等待20．要求進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的（ B ）。 值得商榷 14．（ C ）是一種只能進行P操作和V操作的特殊變量。，2，1，0，1 ，1，2，3，4 ，0，1，2，3 ，1，0，1，2，3，要裝的第一個軟件是（ D ）。第6章 文件管理1． 文件的幾種分類方法？文件系統(tǒng)的功能和優(yōu)點？2．常用的文件的邏輯結構常用的幾種有結構文件的類型。（1）實存：單一連續(xù)分區(qū)、固定分區(qū)、可變分區(qū)、分頁、分段、段頁式（2）虛存：請求式分頁、請求式分段、請求段頁式內存的分區(qū)管理有哪兩種動態(tài)分區(qū)分配算法：首次適應、最佳適應算法、最壞適應算法（理想化的算法）。章節(jié)復習要點：第一章1．什么是操作系統(tǒng)？操作系統(tǒng)的目標和作用是什么？2．三種基本的操作系統(tǒng)類型：批處理系統(tǒng)、實時系統(tǒng)、分時系統(tǒng)3．OS作為計算機系統(tǒng)資源的管理者，主要管理哪幾方面的資源？4．什么叫并發(fā)？ 5． 基本的操作系統(tǒng)有哪幾種？它們各有什么特點？ ？其最基本的特征是 9 什么是多道程序設計？其主要特點是什么？第二章：進程描述與控制1．什么是進程？進程的各種描述，在操作系統(tǒng)中為什么要引入進程概念？？這些狀態(tài)在哪些典型情況下發(fā)生狀態(tài)變遷？并發(fā)控制——進程的同步與互斥并發(fā)執(zhí)行的多個進程之間存在兩種制約關系什么叫進程同步？什么叫進程互斥？通過前趨圖進一步感受進程的同步。2. 進程調度的兩種基本方式？常見的作業(yè)調度算法有哪些？常見的進程調度有哪些？哪些調度是可剝奪的，哪些是不可剝奪的？3. 給定一個作業(yè)序列，按先來先服務、短作業(yè)優(yōu)先、響應比高者優(yōu)先算法調度，分別計算該作業(yè)序列的平均周轉時間和平均帶權周轉時間P9192：FCFS算法計算。5. P192 磁盤容量計算：假定某磁盤有4個盤面，每個盤面有16323個磁道，每一個磁道有16個扇區(qū)。A. 一組臨界資源的集合 B. 可共享的一塊內存區(qū)C. 訪問臨界資源的一段程序 D. 容易發(fā)生故障的區(qū)域11．（ D ）可使正在執(zhí)行用戶程序的處理機從目態(tài)（用戶態(tài)）轉入管態(tài)（核心態(tài)）。A. 分時系統(tǒng) ，如果系統(tǒng)中有n個進程并發(fā)，則處于執(zhí)行狀態(tài)的進程至多有（ C ）個。A. 進程優(yōu)先權低 B. 進程推進順序不當 18. 解除死鎖一般有兩種方法：( A )和（ B ）。A. 8 B. 13C. 10 D. 15，頁表是由（ A ）建立的。A. 加快地址變換 B. 與主存交換信息C. 提高CPU運算能力 D. 實現存儲擴充27．采用靜態(tài)重定位方式裝入的作業(yè)，其地址變換工作是在（ A ）完成的；采用動態(tài)重定位方式裝入的作業(yè)，其地址變換工作是在（ B ）完成的。 A. 分區(qū)管理 C 分頁管理 （ B、C ）存儲管理中可能存在外零頭（碎片），在（ A、D、E ）存儲管理管理中可能存在內零頭（碎片） Ａ、固定分區(qū)存儲管理 Ｂ、可變分區(qū)存儲管理 Ｃ、段式 Ｄ、頁式 E、段頁式（ D ）的需要，而分段則是為了滿足（ B ）的需要。10．多道程序設計的特征為 并發(fā) 、 異步 、 虛擬 和 異步 ；其中 并發(fā) 是指在內存中存在多個進程，它們交替被處理機調度執(zhí)行； 共享 是指內存中的多個進程共同擁有系統(tǒng)資源； 異步 是指程序的執(zhí)行順序、執(zhí)行速度、完成時間、所用的內存區(qū)域都是不可預知的。其中著名的銀行家算法屬于 死鎖的避免 。 在分段存儲管理中，用戶程序被分成邏輯上有獨立意義的 段 ，每個 段 再按照“可變式分區(qū)”的存儲方法存放到各個分區(qū)中，因此，分段存儲管理依然會產生 外碎片 。3．從資源管理的觀點出發(fā)，可把操作系統(tǒng)分為 處理機管理 、 內存管理 、 設備管理 、 文件管理 四大管理功能。（ ），系統(tǒng)的效率就會越高。（ ）9．多用戶實時操作系統(tǒng)一定是采用剝奪調度方式。（ ∨ ）。每個進程里訪問臨界資源的那段代碼叫做該進程的臨界區(qū)。在分段存儲管理中，首先，用戶程序的地址空間被劃分為若干個段，每個段定義了一組有完整意義的邏輯信息。參考解答：？虛擬存儲技術需要哪些物質基礎？常用的虛擬存儲技術有哪些？參考解答：，其余仍在外存。在置換過程中可能出現這樣的現象：剛剛換出的頁面因程序的需要又要換入，這樣不斷反復，致使處理機的大部分時間都消耗在頻繁的頁面置換上，結果使系統(tǒng)性能急劇下降。P1P2P3P4P5P6P7P8（2）用P、V操作表達上面進程的同步關系：semapho