北林操作系統(tǒng)期末考試.pdf

操作操作系統(tǒng)系統(tǒng) 考試題型 考試題型 n 概念題 概念題 1212 分分 4 4 題題 n 簡答題 簡答題 3 35 5 分分 5 5 題題 n 計算題 計算題 1 13 3 分分 2 2 題 題 n 選擇題 選擇題 1515 分分 1515 題題 n 判斷題 判斷題 1010 分分 1010 題題 n 填空題 填空題 1 15 5 分分 1 15 5 題題 天涯古巷天涯古巷 出品出品 PartI PartI 概念題概念題 n 題型題型1 1 原語原語 原語 是由若干條原語 是由若干條機器指令機器指令構(gòu)成的用于完成特定功能的一段構(gòu)成的用于完成特定功能的一段程序程序 n 題型題型2 2 進程 線程進程 線程 進程進程 是是具有具有獨立功能獨立功能的的程序程序關于某個數(shù)據(jù)集合關于某個數(shù)據(jù)集合上的一次運行活動 是上的一次運行活動 是系統(tǒng)進行資源分配和調(diào)度的系統(tǒng)進行資源分配和調(diào)度的 獨立單位獨立單位 線程 是線程 是進程的一個實體進程的一個實體 是 是 CPUCPU 調(diào)度的基本單位調(diào)度的基本單位 不擁有系統(tǒng)資源 它與同屬同一個進程的 不擁有系統(tǒng)資源 它與同屬同一個進程的其其 他線程共享進程所擁有的全部資源 他線程共享進程所擁有的全部資源 n 題型題型3 3 死鎖死鎖 死鎖 如果一個進程集合中的死鎖 如果一個進程集合中的每個進程每個進程都在等待只能由該集合中的其他一個進程才能引發(fā)的事件 都在等待只能由該集合中的其他一個進程才能引發(fā)的事件 則稱這一組進程或系統(tǒng)此時發(fā)生了死鎖 則稱這一組進程或系統(tǒng)此時發(fā)生了死鎖 n 題型題型4 4 虛擬存儲虛擬存儲 虛擬存儲虛擬存儲 利用 利用大容量的外存來擴充內(nèi)存大容量的外存來擴充內(nèi)存 產(chǎn)生一個比 產(chǎn)生一個比有限的實際內(nèi)存空間大得多的 有限的實際內(nèi)存空間大得多的 邏輯的邏輯的虛擬虛擬 內(nèi)存空間 簡稱虛存 內(nèi)存空間 簡稱虛存 n 題型題型5 5 地址映射地址映射 地址映射 將用戶程序中的地址映射 將用戶程序中的邏輯地址邏輯地址轉(zhuǎn)換為轉(zhuǎn)換為運行時由機器直接尋址的運行時由機器直接尋址的物理地址物理地址 n 題型題型6 6 內(nèi)存交換 顛簸 抖動 內(nèi)存交換 顛簸 抖動 內(nèi)存交換 多個程序并發(fā)執(zhí)行 將暫時不能執(zhí)行的程序送到外存中 從而獲內(nèi)存交換 多個程序并發(fā)執(zhí)行 將暫時不能執(zhí)行的程序送到外存中 從而獲得內(nèi)存空間來裝入新程得內(nèi)存空間來裝入新程 序 或讀入達就緒狀態(tài)的進程 交換單位為整個進程的地址空間 序 或讀入達就緒狀態(tài)的進程 交換單位為整個進程的地址空間 顛簸 抖動 顛簸 抖動 在虛存中 頁面在內(nèi)存與外存之間頻繁調(diào)度 以至于調(diào)度頁面所需時間比進程實際在虛存中 頁面在內(nèi)存與外存之間頻繁調(diào)度 以至于調(diào)度頁面所需時間比進程實際 運行的時間還多 此時系統(tǒng)效率急劇下降 甚至導致系統(tǒng)崩潰 這種現(xiàn)象稱為顛簸運行的時間還多 此時系統(tǒng)效率急劇下降 甚至導致系統(tǒng)崩潰 這種現(xiàn)象稱為顛簸 或抖動 或抖動 n 題型題型7 7 文件和目錄文件和目錄 文件 是指具有符號名的數(shù)據(jù)信息的集合 文件 是指具有符號名的數(shù)據(jù)信息的集合 目錄 文件系統(tǒng)層次結(jié)構(gòu)的一個非終結(jié)節(jié)點 一個目錄通常包含有許多目錄項 每個目錄項可以是目錄 文件系統(tǒng)層次結(jié)構(gòu)的一個非終結(jié)節(jié)點 一個目錄通常包含有許多目錄項 每個目錄項可以是 一個文件或目錄 文件控制塊或目錄的有序集合 一個文件或目錄 文件控制塊或目錄的有序集合 n 題型題型8 8 系統(tǒng)態(tài)和用戶態(tài)系統(tǒng)態(tài)和用戶態(tài) 系統(tǒng)態(tài)系統(tǒng)態(tài) 系統(tǒng) 系統(tǒng)程序工作的狀態(tài)稱為管態(tài)或系統(tǒng)態(tài)程序工作的狀態(tài)稱為管態(tài)或系統(tǒng)態(tài) 用戶用戶態(tài)態(tài) 用戶工作的狀態(tài)稱為算態(tài)或用戶態(tài) 用戶工作的狀態(tài)稱為算態(tài)或用戶態(tài) n 題型題型9 9 系統(tǒng)調(diào)用系統(tǒng)調(diào)用 系統(tǒng)調(diào)用 指系統(tǒng)為用戶程序調(diào)用操作系統(tǒng)核心實現(xiàn)系統(tǒng)功能的過程 系統(tǒng)調(diào)用 指系統(tǒng)為用戶程序調(diào)用操作系統(tǒng)核心實現(xiàn)系統(tǒng)功能的過程 考試題 考試題 1 1 請簡述以下名詞的概念 共 請簡述以下名詞的概念 共 4 4 題 每題題 每題 3 3 分 分 原語原語 文件和目錄文件和目錄 虛擬存儲虛擬存儲 地址映射地址映射 2 2 請簡述以下名詞的概念 共 請簡述以下名詞的概念 共 4 4 題 每題題 每題 3 3 分 分 進程 進程 線程線程 內(nèi)存交換 顛簸 抖動 內(nèi)存交換 顛簸 抖動 系統(tǒng)調(diào)用系統(tǒng)調(diào)用 死鎖死鎖 系統(tǒng)態(tài)和用戶態(tài)系統(tǒng)態(tài)和用戶態(tài) PartII PartII 簡答簡答題題 n 題型題型1 1 程序 進程 線程的基本概念及區(qū)別程序 進程 線程的基本概念及區(qū)別 1 1 基本概念 基本概念 進程 具有獨立功能的程序關于某個數(shù)據(jù)集合上的一次運行活動 是系統(tǒng)進行資源分配和調(diào)度的獨進程 具有獨立功能的程序關于某個數(shù)據(jù)集合上的一次運行活動 是系統(tǒng)進行資源分配和調(diào)度的獨 立單位 立單位 線程 是進程的一個實體 是線程 是進程的一個實體 是 CPUCPU 調(diào)度的基本單位 不擁有系統(tǒng)資源 它與同屬同一個進程的其調(diào)度的基本單位 不擁有系統(tǒng)資源 它與同屬同一個進程的其 他線程共享進程所擁有的全部資源 他線程共享進程所擁有的全部資源 程序 程序是一組指令的有序集合 程序 程序是一組指令的有序集合 2 2 區(qū)別 區(qū)別 進程與程序的區(qū)別 進程與程序的區(qū)別 進程進程是是動態(tài)動態(tài)的 的 程序程序是是靜態(tài)靜態(tài)的 的 進程能 進程能真實描述真實描述并發(fā)執(zhí)行并發(fā)執(zhí)行 程序不能 程序不能 進程是暫時的 進程是暫時的 程序是永久的 程序是永久的 進程可以創(chuàng)建其它進程 進程可以創(chuàng)建其它進程 程序不能 程序不能 進程通常不可在計算機之間遷移 程序?qū)奈募庆o態(tài) 和可復制的 進程通常不可在計算機之間遷移 程序?qū)奈募庆o態(tài) 和可復制的 進程和線程的區(qū)別 進程和線程的區(qū)別 資源資源分配分配 進程 是資源分配的基本單位 進程 是資源分配的基本單位 線程線程 與資源分配無關 與資源分配無關 只屬于某一個進程 并與進程內(nèi)其他線程一起共享進程的資源 只屬于某一個進程 并與進程內(nèi)其他線程一起共享進程的資源 調(diào)度 調(diào)度 進程進程 發(fā)生調(diào)度時 不同的進程擁有不同的虛擬地址空間 發(fā)生調(diào)度時 不同的進程擁有不同的虛擬地址空間 線程 線程 發(fā)生調(diào)度時 發(fā)生調(diào)度時 同一進程內(nèi)的不同線程共享同一地址空間 同一進程內(nèi)的不同線程共享同一地址空間 切換切換 進程進程 切換時將涉及到有關資源指針的保存以及地址空間的變化等問題 切換時將涉及到有關資源指針的保存以及地址空間的變化等問題 線程線程 切切換時 由于同一進程內(nèi)的線程共享資源和地址空間 將不涉及上述內(nèi)容的保存 換時 由于同一進程內(nèi)的線程共享資源和地址空間 將不涉及上述內(nèi)容的保存 故減少了操作系統(tǒng)的開銷時間 故減少了操作系統(tǒng)的開銷時間 調(diào)度與切換調(diào)度與切換的完成的完成 進程進程 調(diào)度與切換都是由操作系統(tǒng)內(nèi)核完成 調(diào)度與切換都是由操作系統(tǒng)內(nèi)核完成 線程線程 既可由操作系統(tǒng)內(nèi)核完成 也可由用戶程序進行 既可由操作系統(tǒng)內(nèi)核完成 也可由用戶程序進行 組成 組成 進程進程 包含了包含了 PCBPCB 用戶地址空間和堆棧 用戶地址空間和堆棧 線程線程 只由相關的堆棧 用戶棧和系統(tǒng)棧 寄存器和線程控制表只由相關的堆棧 用戶棧和系統(tǒng)棧 寄存器和線程控制表 TCBTCB 組成 組成 n 題型題型2 2 進程的組成 基本狀態(tài) 三狀態(tài)模型 五狀態(tài)模型進程的組成 基本狀態(tài) 三狀態(tài)模型 五狀態(tài)模型 1 1 進程的組成進程的組成 程序 作用 描述進程要完成的功能 程序 作用 描述進程要完成的功能 數(shù)據(jù)集合 作用 程序在執(zhí)行時所需要的數(shù)據(jù)和工作區(qū) 數(shù)據(jù)集合 作用 程序在執(zhí)行時所需要的數(shù)據(jù)和工作區(qū) 程序控制塊 程序控制塊 PCBPCB 作用 包含進程的描述信息和控制信息 它是進程存在的唯一標志 作用 包含進程的描述信息和控制信息 它是進程存在的唯一標志 2 2 基本狀態(tài) 基本狀態(tài) 運行狀態(tài) 占用處理機資源 運行狀態(tài) 占用處理機資源 暫停狀態(tài) 等待進程調(diào)度分配處理機資源 暫停狀態(tài) 等待進程調(diào)度分配處理機資源 3 3 三狀態(tài)模型三狀態(tài)模型 就緒態(tài) 一個進程已經(jīng)具備運行條件 當調(diào)度給其就緒態(tài) 一個進程已經(jīng)具備運行條件 當調(diào)度給其 CPUCPU 時 立即可以運行 時 立即可以運行 運行態(tài) 執(zhí)行狀態(tài) 運行態(tài) 執(zhí)行狀態(tài) 阻塞態(tài) 指進程因等待某種事件的發(fā)生而暫時不能運行的狀態(tài) 阻塞態(tài) 指進程因等待某種事件的發(fā)生而暫時不能運行的狀態(tài) 4 4 五狀態(tài)模型五狀態(tài)模型 就緒就緒狀態(tài)狀態(tài) 運行運行狀態(tài)狀態(tài) 阻塞阻塞狀態(tài)狀態(tài) 創(chuàng)建創(chuàng)建 新建 新建 狀態(tài)狀態(tài) 退出退出 終止 終止 狀態(tài)狀態(tài) n 題型題型3 3 臨界資源 臨界區(qū) 臨界區(qū)訪問原則臨界資源 臨界區(qū) 臨界區(qū)訪問原則 1 1 臨界資源臨界資源 一一次僅供一個進程使用的資源 次僅供一個進程使用的資源 2 2 臨界區(qū)臨界區(qū) 在進程中涉及到臨界資源的程序段 在進程中涉及到臨界資源的程序段 3 3 臨界區(qū)的訪問原則 臨界區(qū)的訪問原則 空閑讓進 當無進程在臨界區(qū)時 任何有權使用臨界區(qū)的進程可進入空閑讓進 當無進程在臨界區(qū)時 任何有權使用臨界區(qū)的進程可進入 忙則等待 不允許兩個以上的進程同時進入臨界區(qū)忙則等待 不允許兩個以上的進程同時進入臨界區(qū) 多中擇一 當沒有進程在臨界區(qū) 而同時有多個進程要求進入臨界區(qū) 只能讓其中之一進多中擇一 當沒有進程在臨界區(qū) 而同時有多個進程要求進入臨界區(qū) 只能讓其中之一進 入臨界區(qū) 其他進程必須等待入臨界區(qū) 其他進程必須等待 有限等待 任何進入臨界區(qū)的要求應在有限的時間內(nèi)得到滿足有限等待 任何進入臨界區(qū)的要求應在有限的時間內(nèi)得到滿足 讓權等待 處于等待狀態(tài)的進程應放棄占用讓權等待 處于等待狀態(tài)的進程應放棄占用 CPUCPU 以使其他進程有機會得到 以使其他進程有機會得到 CPUCPU 使用權使用權 n 題型題型4 4 四種數(shù)四種數(shù)據(jù)傳送控制方式的工作過程 設備管理 據(jù)傳送控制方式的工作過程 設備管理 1 1 程序直接控制方式程序直接控制方式 工作過程 工作過程 外圍設備接收到外圍設備接收到 CPUCPU 的的 startstart 命令 開始準備接收或發(fā)送數(shù)據(jù) 命令 開始準備接收或發(fā)送數(shù)據(jù) 設備標志位觸發(fā)器置 設備標志位觸發(fā)器置 donedone 時 時 CPUCPU 才執(zhí)行下條指令開始數(shù)據(jù)傳送 才執(zhí)行下條指令開始數(shù)據(jù)傳送 2 2 中斷方式 中斷方式 工作過程 工作過程 外圍設備接收到外圍設備接收到 CPUCPU 的的 startstart 命令 準備數(shù)據(jù)并將其置入緩沖寄存器 命令 準備數(shù)據(jù)并將其置入緩沖寄存器 數(shù)據(jù)緩沖寄存區(qū)滿后 設備控制器發(fā)中斷請求 數(shù)據(jù)緩沖寄存區(qū)滿后 設備控制器發(fā)中斷請求 CPUCPU 進行中斷處理 進行中斷處理 3 3 DMADMA 方式 方式 工作過程 工作過程 DMADMA 控制器接受控制器接受 startstart 命令命令 啟動設備準備數(shù)據(jù) 啟動設備準備數(shù)據(jù) 數(shù)據(jù)入數(shù)據(jù)緩沖寄存器 數(shù)據(jù)入數(shù)據(jù)緩沖寄存器 緩沖 緩沖寄存器內(nèi)容入內(nèi)存 寄存器內(nèi)容入內(nèi)存 改變傳送 改變傳送字節(jié)計數(shù)器字節(jié)計數(shù)器和和內(nèi)存地址寄存器內(nèi)存地址寄存器內(nèi)容 內(nèi)容 發(fā)發(fā)中斷信號 中斷信號 停止停止 I OI O 操作操作 4 4 通道控制方式通道控制方式 工作過程 工作過程 CPUCPU 執(zhí)行用戶程序 當遇到 執(zhí)行用戶程序 當遇到 I OI O 請求時 可根據(jù)該請求生成通道程序放入內(nèi)存 請求時 可根據(jù)該請求生成通道程序放入內(nèi)存 并將該通道程序的首地址放入并將該通道程序的首地址放入 CAWCAW 中 之后執(zhí)行 啟動中 之后執(zhí)行 啟動 I OI O 指令 啟動通道工作 指令 啟動通道工作 通道 接收到通道 接收到 啟動啟動 I OI O 指令后 從指令后 從 CAWCAW 中取出通道程序的首地址 并根據(jù)首地中取出通道程序的首地址 并根據(jù)首地 址取出第一條指令放入址取出第一條指令放入 CCWCCW 中 同時向中 同時向 CPUCPU 發(fā)回答信號 使發(fā)回答信號 使 CPUCPU 可繼續(xù)執(zhí)行其他程序 而通道則可繼續(xù)執(zhí)行其他程序 而通道則 開始執(zhí)行通道程序 完成傳輸工作 開始執(zhí)行通道程序 完成傳輸工作 當通道傳輸完成最后當通道傳輸完成最后一條指令時 向一條指令時 向 CPUCPU 發(fā)發(fā) I OI O 中斷 并且通道停止工作 中斷 并且通道停止工作 CPUCPU 接收中斷信號 接收中斷信號 從從 CSWCSW 中取得有關信息 決定下一步做什么 中取得有關信息 決定下一步做什么 n 題型題型5 5 頁式 段式 段頁式的工作原理及區(qū)別頁式 段式 段頁式的工作原理及區(qū)別 1 1 頁式管理的工作 頁式管理的工作原理原理 把用戶程序劃分成把用戶程序劃分成大小相等的頁大小相等的頁 從 從 0 0 開始編制頁號 頁內(nèi)地址是相對于開始編制頁號 頁內(nèi)地址是相對于 0 0 編址進程 虛擬編址進程 虛擬 地址為頁號地址為頁號 P P 與頁內(nèi)地址與頁內(nèi)地址 W W 組成 內(nèi)存空間也按頁的大小劃分為大小相等的內(nèi)存塊 以頁為單位進組成 內(nèi)存空間也按頁的大小劃分為大小相等的內(nèi)存塊 以頁為單位進 行分配 并按作業(yè)的頁數(shù)多少來分配 行分配 并按作業(yè)的頁數(shù)多少來分配 邏輯上相鄰的頁 物理上不一定相鄰邏輯上相鄰的頁 物理上不一定相鄰 通過頁表把作業(yè)的各 通過頁表把作業(yè)的各 個頁面與頁框?qū)饋?個頁面與頁框?qū)饋?2 2 段段式管理的工作式管理的工作原理原理 按程序自身的邏輯關系劃分按程序自身的邏輯關系劃分為若干程序段 每個程序段都有一個段名 且有一個段號 段號為若干程序段 每個程序段都有一個段名 且有一個段號 段號 從從 0 0 開始 每一段也從開始 每一段也從 0 0 開始編址 段內(nèi)地址是連續(xù)的 虛擬地址為段號開始編址 段內(nèi)地址是連續(xù)的 虛擬地址為段號 P P 與段內(nèi)地址與段內(nèi)地址 W W 組成 組成 內(nèi)存空間被動態(tài)的劃分為內(nèi)存空間被動態(tài)的劃分為若干個長度不相同的物理段若干個長度不相同的物理段 以段為單位分配內(nèi)存 每一個段在內(nèi)存中 以段為單位分配內(nèi)存 每一個段在內(nèi)存中占占 據(jù)連續(xù)空間據(jù)連續(xù)空間 內(nèi)存隨機分割 需要多少分配多少 但各段之間可以不連續(xù)存放 內(nèi)存隨機分割 需要多少分配多少 但各段之間可以不連續(xù)存放 3 3 段頁段頁式管理的工作式管理的工作原理原理 按程序的邏輯關系劃分為段 并有各自的段號按程序的邏輯關系劃分為段 并有各自的段號 s s 對于段 對于段 s s 中的程序或數(shù)據(jù) 則按照一定的大中的程序或數(shù)據(jù) 則按照一定的大 小將其劃分為不同的頁 虛擬地址由段號小將其劃分為不同的頁 虛擬地址由段號 s s 頁號 頁號 p p 和頁內(nèi)地址 和頁內(nèi)地址 w w 三個部分組成 將存儲空間分三個部分組成 將存儲空間分 成大小固定的頁 一成大小固定的頁 一個段中的程序或數(shù)據(jù)在內(nèi)存中可以分開存放與不相鄰的頁 個段中的程序或數(shù)據(jù)在內(nèi)存中可以分開存放與不相鄰的頁 4 4 分頁與分段的主要區(qū)別 分頁與分段的主要區(qū)別 透明透明 可見可見 頁頁 對用戶是透明的 對用戶是透明的 段段 對用戶是可見的 對用戶是可見的 大小大小 頁頁 大小固定不變 由系統(tǒng)決定 大小固定不變 由系統(tǒng)決定 段段 大小是不固定的 它由其完成的功能決定 大小是不固定的 它由其完成的功能決定 空間維度空間維度 頁 頁 向用戶提供的是一維地址空間 其頁號和頁內(nèi)偏移是機器硬件的功能 向用戶提供的是一維地址空間 其頁號和頁內(nèi)偏移是機器硬件的功能 段 向用戶提供的是二維地址空間 段 向用戶提供的是二維地址空間 保護保護 共享共享 頁頁 保護和共享受到限制 保護和共享受到限制 段段 是信息是信息的邏輯單位 因此便于存貯保護和信息的共享 的邏輯單位 因此便于存貯保護和信息的共享 n 題型題型6 6 P VP V操作的基本概念及基本工作機制操作的基本概念及基本工作機制 1 1 P P V V 操作的基本概念操作的基本概念 P S P S 表示申請一個資源 表示申請一個資源 P P 操作 操作 1 1 s s 減減 1 1 2 2 若 若 s s 減減 1 1 后仍大于等于后仍大于等于 0 0 則進程繼續(xù)執(zhí)行 則進程繼續(xù)執(zhí)行 3 3 若結(jié)果小于 若結(jié)果小于 0 0 則該進程睡眠 進入等待隊列 則該進程睡眠 進入等待隊列 V S V S 表示釋放一個資源 表示釋放一個資源 V V 操作 操作 1 1 s s 值加值加 1 1 2 2 若相加結(jié)果大于 若相加結(jié)果大于 0 0 進程繼續(xù)執(zhí)行 進程繼續(xù)執(zhí)行 3 3 否則 喚醒一個等待隊列中的進程 然后本進程繼續(xù)執(zhí)行 否則 喚醒一個等待隊列中的進程 然后本進程繼續(xù)執(zhí)行 2 2 基本工作機制 基本工作機制 P P V V 操作必須成對出現(xiàn) 有一個操作必須成對出現(xiàn) 有一個 P P 操作就一定有一個操作就一定有一個 V V 操作操作 當為互斥操作時 它們同處于同一進程當為互斥操作時 它們同處于同一進程 當為同步操當為同步操作時 則不在同一進程中出現(xiàn)作時 則不在同一進程中出現(xiàn) 如果如果 P S1 P S1 和和 P S2 P S2 兩個操作在一起 那么兩個操作在一起 那么 P P 操作的順序至關重要 一個同步操作的順序至關重要 一個同步 P P 操作與一個操作與一個 互斥互斥 P P 操作在一起時同步操作在一起時同步 P P 操作在互斥操作在互斥 P P 操作前 而兩個操作前 而兩個 V V 的順序的順序無關緊要無關緊要 n 題型題型7 7 連續(xù) 隨機 串聯(lián)的文件保存方式連續(xù) 隨機 串聯(lián)的文件保存方式 1 1 連續(xù)文件 順序結(jié)構(gòu) 連續(xù)文件 順序結(jié)構(gòu) 保存方式保存方式 文文件的信息存放在若干連續(xù)的物理塊中 件的信息存放在若干連續(xù)的物理塊中 2 2 串聯(lián)文件 鏈接結(jié)構(gòu) 串聯(lián)文件 鏈接結(jié)構(gòu) 保存方式保存方式 文件的信息存放在若干連續(xù)的物理塊中 通過指針鏈接 前一個物理塊指向下一個物理塊 文件的信息存放在若干連續(xù)的物理塊中 通過指針鏈接 前一個物理塊指向下一個物理塊 3 3 隨機文件 索引結(jié)構(gòu) 隨機文件 索引結(jié)構(gòu) 保存方式保存方式 一個文件的信息存放在若干不連續(xù)物理塊中 系統(tǒng)為每個文件一個文件的信息存放在若干不連續(xù)物理塊中 系統(tǒng)為每個文件建立一個索引表 并將這些塊建立一個索引表 并將這些塊 的塊號存放在索引表中 的塊號存放在索引表中 n 題型題型8 8 操作系統(tǒng)的各項基本功能以及操作系統(tǒng)的發(fā)展階段操作系統(tǒng)的各項基本功能以及操作系統(tǒng)的發(fā)展階段 1 1 操作系統(tǒng)的操作系統(tǒng)的基本基本功能功能 處理機管理 處理機管理 完成處理機資源的分配調(diào)度等功能 單位可為進程 完成處理機資源的分配調(diào)度等功能 單位可為進程 存儲管理 存儲管理 提高利用率 方便用戶使用 提供足夠的存儲空間 方便進程并發(fā)運行 提高利用率 方便用戶使用 提供足夠的存儲空間 方便進程并發(fā)運行 設備管理 設備管理 方便設備使用 提高 方便設備使用 提高 CPUCPU 與與 I OI O 設備利用率 設備利用率 文件管理 文件管理 解決軟件資源的存儲 共享 保密和保護 解決軟件資源的存儲 共享 保密和保護 用戶接口用戶接口 提供一個友好的用戶訪問操作系統(tǒng)的接口 提供一個友好的用戶訪問操作系統(tǒng)的接口 2 2 操作系統(tǒng)發(fā)展史 操作系統(tǒng)發(fā)展史 19461946 5050 年代 無操作系統(tǒng)時代 工作環(huán)境年代 無操作系統(tǒng)時代 工作環(huán)境 是電子管計是電子管計算機算機 5050 6060 年代 單道批處理系統(tǒng)年代 單道批處理系統(tǒng) 6060 年代中年代中 7070 年代 多道批處理系統(tǒng)年代 多道批處理系統(tǒng) 7070 年代中期至今 分時系統(tǒng)年代中期至今 分時系統(tǒng) 個人計算機個人計算機 考試題 考試題 1 1 頁式存儲與段式存儲的區(qū)別主要在于哪些方面 頁式存儲與段式存儲的區(qū)別主要在于哪些方面 2 2 請給出記錄型信號量中對請給出記錄型信號量中對 P P V V 操作的定義操作的定義 用偽代碼描述 用偽代碼描述 3 3 簡述 簡述四種數(shù)據(jù)傳送控制方式及四種數(shù)據(jù)傳送控制方式及其其設備管理設備管理的工作過程 的工作過程 4 4 簡述 簡述連續(xù) 隨機 串聯(lián)的文件保存方式連續(xù) 隨機 串聯(lián)的文件保存方式 5 5 操作系統(tǒng)的操作系統(tǒng)的基本功能基本功能有哪些 有哪些 操作系統(tǒng)的發(fā)展階段操作系統(tǒng)的發(fā)展階段分為哪幾階段 分為哪幾階段 6 6 什么是 什么是臨界資源 臨界區(qū) 臨界區(qū)訪問原則臨界資源 臨界區(qū) 臨界區(qū)訪問原則 7 7 簡單說明簡單說明程序 進程 線程的基本概念及區(qū)別程序 進程 線程的基本概念及區(qū)別 8 8 進程的組成 基本狀態(tài) 三狀態(tài)模型 五狀態(tài)模型進程的組成 基本狀態(tài) 三狀態(tài)模型 五狀態(tài)模型 PartIII PartIII 計算題計算題 n 題型題型1 1 多道程序的多道程序的CPUCPU調(diào)度算法調(diào)度算法 考試題 考試題 1 1 一一個計算機系統(tǒng) 有一臺輸入機和一臺打印機 現(xiàn)有兩道程序投入運行 且程序個計算機系統(tǒng) 有一臺輸入機和一臺打印機 現(xiàn)有兩道程序投入運行 且程序 A A 先開始做 先開始做 程序程序 B B 后開始運行 程序后開始運行 程序 A A 的運行軌跡為 計算的運行軌跡為 計算 50ms50ms 打印 打印 100ms100ms 再計算 再計算 50ms50ms 打印 打印 100ms100ms 結(jié)束 程序結(jié)束 程序 B B 的運行軌跡為 計算的運行軌跡為 計算 50ms50ms 輸入 輸入 80ms80ms 再計算 再計算 100ms100ms 結(jié)束 試說明 結(jié)束 試說明 1 1 兩道程序兩道程序 運行時 運行時 CPUCPU 有無空閑等待 若有 在哪段時間內(nèi)等待 為什么會等待 有無空閑等待 若有 在哪段時間內(nèi)等待 為什么會等待 2 2 程序程序 A A B B 有無等待有無等待 CPUCPU 的情況 若有 指出發(fā)生等待的時刻 的情況 若有 指出發(fā)生等待的時刻 答 畫出兩道程序并發(fā)執(zhí)行圖如下 答 畫出兩道程序并發(fā)執(zhí)行圖如下 1 1 兩道程序運行期間 兩道程序運行期間 C CPUPU 存在空閑等待 時間為存在空閑等待 時間為 100100 至至 150ms150ms 之間之間 見圖中有色部分見圖中有色部分 2 2 程序程序 A A 無等待現(xiàn)象 但程序無等待現(xiàn)象 但程序 B B 有等待 程序有等待 程序 B B 有等待時間段為有等待時間段為 180ms180ms 至至 200ms200ms 間間 見圖中有色見圖中有色 部分部分 2 2 在單在單 CPUCPU 和兩臺和兩臺 I O I1 I2 I O I1 I2 設備的多道程序設計環(huán)境下 同時投入三個作業(yè)運行 它們的執(zhí)設備的多道程序設計環(huán)境下 同時投入三個作業(yè)運行 它們的執(zhí) 行軌跡如下 行軌跡如下 Job1Job1 I2 30ms I2 30ms CPU 10ms CPU 10ms I1 30ms I1 30ms CPU 10ms CPU 10ms Job2Job2 I1 20ms I1 20ms CPU 20ms CPU 20ms I2 40ms I2 40ms Job3Job3 CPU 30ms CPU 30ms I1 20ms I1 20ms 如如果果 CPUCPU I1I1 和和 I2I2 都能并行工作 優(yōu)先級從高到低為都能并行工作 優(yōu)先級從高到低為 Job1Job1 Job2Job2 和和 Job3Job3 優(yōu)先級高的作業(yè)可以 優(yōu)先級高的作業(yè)可以 搶占優(yōu)先級低的作業(yè)的搶占優(yōu)先級低的作業(yè)的 CPUCPU 試求 試求 1 1 每個作業(yè)從投入到完成分別所需的時間 每個作業(yè)從投入到完成分別所需的時間 2 2 從作業(yè)的投從作業(yè)的投 入到完成入到完成 CPUCPU 的利用率 的利用率 3 I O 3 I O 設備利用率 設備利用率 答 畫出三個作業(yè)并行工作圖如下答 畫出三個作業(yè)并行工作圖如下 圖中著色部分為作業(yè)等待時間圖中著色部分為作業(yè)等待時間 1 Job1 1 Job1 從投入到運行完成需從投入到運行完成需 80ms80ms Job2Job2 從投入到運行完成需從投入到運行完成需 90ms90ms Job3Job3 從投入到運行完成從投入到運行完成 需需 90ms90ms 2 2 CPUCPU 空閑時間段為 空閑時間段為 60ms60ms 至至 70ms70ms 80ms80ms 至至 90ms90ms 所以 所以 CPUCPU 利用率為利用率為 90 90 20 80 77 78 20 80 77 78 3 3 設備設備 I1I1 空閑時間段為 空閑時間段為 20ms20ms 至至 40ms40ms 故 故 I1I1 的利用率為的利用率為 90 90 20 90 77 78 20 90 77 78 設備 設備 I2I2 空閑空閑 時間段為 時間段為 30ms30ms 至至 50ms50ms 故 故 I2I2 的利用率為的利用率為 90 90 20 90 77 78 20 90 77 78 3 3 假定執(zhí)行作業(yè)假定執(zhí)行作業(yè) Job1Job1 Job5Job5 作業(yè)號即為其到達順序 依次在時刻 作業(yè)號即為其到達順序 依次在時刻 0 0 按照序號按照序號 1 1 2 2 3 3 4 4 5 5 進入單處理器系統(tǒng) 進入單處理器系統(tǒng) 作業(yè)號作業(yè)號 執(zhí)行時間執(zhí)行時間 ms ms 優(yōu)先權優(yōu)先權 Job1 10 Job1 10 3 3 Job2 1 1Job2 1 1 Job3 2 3Job3 2 3 Job4 1 4Job4 1 4 Job5 5 2Job5 5 2 1 1 分別采用先來先服務調(diào)度算法 時間片輪轉(zhuǎn)算法 時間片為 分別采用先來先服務調(diào)度算法 時間片輪轉(zhuǎn)算法 時間片為 1ms1ms 短作業(yè)優(yōu)先算法及非搶占 短作業(yè)優(yōu)先算法及非搶占 式優(yōu)先權調(diào)度算法 計算出各作業(yè)的執(zhí)行次序 注意 優(yōu)先權越高 其數(shù)值越小 式優(yōu)先權調(diào)度算法 計算出各作業(yè)的執(zhí)行次序 注意 優(yōu)先權越高 其數(shù)值越小 2 2 計算每種情況下作業(yè)的平均周轉(zhuǎn)時間和平均帶權周轉(zhuǎn)時間 計算每種情況下作業(yè)的平均周轉(zhuǎn)時間和平均帶權周轉(zhuǎn)時間 答 答 1 1 采用先來先服務調(diào)度算法采用先來先服務調(diào)度算法 執(zhí)行次序執(zhí)行次序 執(zhí)行時間執(zhí)行時間 等待時間等待時間 開始時間開始時間 完成時間完成時間 周轉(zhuǎn)時間周轉(zhuǎn)時間 帶權周轉(zhuǎn)時間帶權周轉(zhuǎn)時間 J Job1ob1 J Job2ob2 J Job3ob3 J Job4ob4 J Job5ob5 1010 1 1 2 2 1 1 5 5 0 0 1010 1111 1313 1414 0 0 1010 1111 1313 1414 1010 1111 1313 1414 1919 1010 1111 1313 1414 1919 1 1 1111 6 56 5 1414 3 83 8 作業(yè)平均周轉(zhuǎn)時間作業(yè)平均周轉(zhuǎn)時間 作業(yè)平均帶權周轉(zhuǎn)時間作業(yè)平均帶權周轉(zhuǎn)時間 13 413 4 7 267 26 2 2 采用時間片輪轉(zhuǎn)算法 令時間片 采用時間片輪轉(zhuǎn)算法 令時間片 1 1 各作業(yè)執(zhí)行情況為 各作業(yè)執(zhí)行情況為 12345135151515111111234513515151511111 執(zhí)行次序執(zhí)行次序 執(zhí)行時間執(zhí)行時間 完成時完成時間間 周轉(zhuǎn)時間周轉(zhuǎn)時間 帶權周轉(zhuǎn)時間帶權周轉(zhuǎn)時間 J Job1ob1 J Job2ob2 J Job3ob3 J Job4ob4 J Job5ob5 1010 1 1 2 2 1 1 5 5 1919 2 2 7 7 4 4 1414 1919 2 2 7 7 4 4 1414 1 91 9 2 2 3 53 5 4 4 2 82 8 作業(yè)平均周轉(zhuǎn)時間作業(yè)平均周轉(zhuǎn)時間 作業(yè)平均帶權周轉(zhuǎn)時間作業(yè)平均帶權周轉(zhuǎn)時間 9 29 2 2 842 84 3 3 短作業(yè)優(yōu)先算法 短作業(yè)優(yōu)先算法 執(zhí)行次序執(zhí)行次序 執(zhí)行時間執(zhí)行時間 等待時間等待時間 開始時間開始時間 完成時間完成時間 周轉(zhuǎn)時間周轉(zhuǎn)時間 帶權周轉(zhuǎn)時間帶權周轉(zhuǎn)時間 J Job2ob2 J Job4ob4 J Job3ob3 J Job5ob5 J Job1ob1 1 1 1 1 2 2 5 5 1010 0 0 1 1 2 2 4 4 9 9 0 0 1 1 2 2 4 4 9 9 1 1 2 2 4 4 9 9 1919 1 1 2 2 4 4 9 9 1919 1 1 2 2 2 2 1 81 8 1 91 9 作業(yè)平均周轉(zhuǎn)時間作業(yè)平均周轉(zhuǎn)時間 作業(yè)平均帶權周轉(zhuǎn)時間作業(yè)平均帶權周轉(zhuǎn)時間 7 7 1 741 74 4 4 非搶占式優(yōu)先權調(diào)度算法 非搶占式優(yōu)先權調(diào)度算法 執(zhí)行次序執(zhí)行次序 優(yōu)先數(shù)優(yōu)先數(shù) 執(zhí)行時間執(zhí)行時間 等待時間等待時間 周轉(zhuǎn)時間周轉(zhuǎn)時間 帶權周轉(zhuǎn)時間帶權周轉(zhuǎn)時間 J Job2ob2 J Job5ob5 J Job1ob1 J Job3ob3 J Job4ob4 1 1 2 2 3 3 3 3 4 4 1 1 5 5 1010 2 2 1 1 0 0 1 1 6 6 1616 1818 1 1 6 6 1616 1818 1919 1 1 1 21 2 1 61 6 9 9 1919 作業(yè)平均周轉(zhuǎn)時間作業(yè)平均周轉(zhuǎn)時間 作業(yè)平均帶權周轉(zhuǎn)時間作業(yè)平均帶權周轉(zhuǎn)時間 1212 6 366 36 4 4 5 5 個批處理作業(yè)個批處理作業(yè) A A 到到 E E 均已到達計算中心 其運行時間分別均已到達計算中心 其運行時間分別 2 2 4 4 6 6 8 8 和和 1010 分分鐘 各自的優(yōu)鐘 各自的優(yōu) 先級分別被規(guī)定為先級分別被規(guī)定為 1 1 2 2 3 3 4 4 和和 5 5 這里 這里 5 5 為最高級 對于為最高級 對于 1 1 時間片輪轉(zhuǎn)算法 時間片輪轉(zhuǎn)算法 2 2 優(yōu)先數(shù)法 優(yōu)先數(shù)法 3 3 短作業(yè)優(yōu)先算法 短作業(yè)優(yōu)先算法 4 4 先來先服務調(diào)度算法 先來先服務調(diào)度算法 按到達次序按到達次序 C C D D B B E E A A 在忽略進程切換時間的前提下 計算出平均作業(yè)周轉(zhuǎn)時間 在忽略進程切換時間的前提下 計算出平均作業(yè)周轉(zhuǎn)時間 對對 1 1 每個作業(yè)獲得相同的 每個作業(yè)獲得相同的 2 2 分分 鐘長的時間片 對鐘長的時間片 對 2 2 到 到 4 4 采用單道運行 直到結(jié)束 采用單道運行 直到結(jié)束 答 答 1 1 時間片輪轉(zhuǎn)法時間片輪轉(zhuǎn)法 2 2 優(yōu)先級調(diào)度算法優(yōu)先級調(diào)度算法 按次序按次序 A B C D E B C D EC D E D E EA B C D E B C D EC D E D E E 輪轉(zhuǎn)執(zhí)行 輪轉(zhuǎn)執(zhí)行 3 SJF 3 SJF 調(diào)度算法調(diào)度算法 4 FCFS 4 FCFS 調(diào)度算法調(diào)度算法 5 5 在單道批處理系統(tǒng)中 下列三個作業(yè)采用先來先服務調(diào)度算法和最高響應比優(yōu)先算法進行調(diào)度 在單道批處理系統(tǒng)中 下列三個作業(yè)采用先來先服務調(diào)度算法和最高響應比優(yōu)先算法進行調(diào)度 哪種算法性能較好 請完成下表 哪種算法性能較好 請完成下表 作業(yè)作業(yè) 提交時間提交時間 運行時間運行時間 開始時間開始時間 完成時間完成時間 周轉(zhuǎn)時間周轉(zhuǎn)時間 帶權周轉(zhuǎn)時間帶權周轉(zhuǎn)時間 1 1 2 2 3 3 10 0010 00 1010 1010 10 2510 25 2 002 00 1 001 00 0 250 25 作業(yè)平均周轉(zhuǎn)時間作業(yè)平均周轉(zhuǎn)時間 作業(yè)平均帶權周轉(zhuǎn)時間作業(yè)平均帶權周轉(zhuǎn)時間 答 答 1 1 FIFOFIFO 算法算法 作業(yè)作業(yè) 提交時間提交時間 運行時間運行時間 開始時間開始時間 完成時間完成時間 周轉(zhuǎn)時間周轉(zhuǎn)時間 帶權周轉(zhuǎn)時間帶權周轉(zhuǎn)時間 1 1 2 2 3 3 10 0010 00 1010 1010 10 2510 25 2 002 00 1 001 00 0 250 25 10 0010 00 12 0012 00 13 0013 00 12 0012 00 13 0013 00 13 2513 25 2 2 2 502 50 3 3 120 120120 120 170 60170 60 180 25180 25 作業(yè)平均周轉(zhuǎn)時間作業(yè)平均周轉(zhuǎn)時間 2 61 2 61 作業(yè)平均帶權周轉(zhuǎn)時間作業(yè)平均帶權周轉(zhuǎn)時間 3 68 3 68 2 2 HRRFHRRF 算法算法 作業(yè)作業(yè) 提交時間提交時間 運行時間運行時間 開始時間開始時間 完成時間完成時間 周轉(zhuǎn)時間周轉(zhuǎn)時間 帶權周轉(zhuǎn)時間帶權周轉(zhuǎn)時間 1 1 2 2 3 3 10 0010 00 1010 1010 10 2510 25 2 002 00 1 001 00 0 250 25 10 0010 00 12 2512 25 12 0012 00 12 0012 00 13 2513 25 1 12 252 25 2 2 3 153 15 2 2 120 120120 120 195 60195 60 120 25120 25 作業(yè)平均周轉(zhuǎn)時間作業(yè)平均周轉(zhuǎn)時間 2 41 2 41 作業(yè)平均帶權周轉(zhuǎn)時間作業(yè)平均帶權周轉(zhuǎn)時間 3 02 3 02 可見可見 HRRFHRRF 比比 FIFOFIFO 要好 要好 6 6 某多道程序設計系統(tǒng)供用戶使用的主存為某多道程序設計系統(tǒng)供用戶使用的主存為 100K100K 磁帶機 磁帶機 2 2 臺 打印機臺 打印機 1 1 臺 采用可變分區(qū)內(nèi)存臺 采用可變分區(qū)內(nèi)存 管理 采用靜態(tài)方式分配外圍設備 忽略用戶作業(yè)管理 采用靜態(tài)方式分配外圍設備 忽略用戶作業(yè) I OI O 時間 現(xiàn)有作業(yè)序列如下 時間 現(xiàn)有作業(yè)序列如下 作業(yè)調(diào)度采用作業(yè)調(diào)度采用 FCFSFCFS 策略 優(yōu)先分配主存低地址區(qū)且不準移動已在主存的作業(yè) 在主存中的各作策略 優(yōu)先分配主存低地址區(qū)且不準移動已在主存的作業(yè) 在主存中的各作 業(yè)平分業(yè)平分 CPUCPU 時間 現(xiàn)求 時間 現(xiàn)求 1 1 作業(yè)被調(diào)度的先后次序作業(yè)被調(diào)度的先后次序 2 2 全部作業(yè)運行結(jié)束的時間全部作業(yè)運行結(jié)束的時間 3 3 作業(yè)平均周作業(yè)平均周 轉(zhuǎn)時間為多少轉(zhuǎn)時間為多少 4 4 最大作業(yè)周轉(zhuǎn)時間為多少最大作業(yè)周轉(zhuǎn)時間為多少 答 答 1 1 作業(yè)調(diào)度選擇的作業(yè)次序為 作業(yè)作業(yè)調(diào)度選擇的作業(yè)次序為 作業(yè) 1 1 作業(yè) 作業(yè) 3 3 作業(yè) 作業(yè) 4 4 作業(yè) 作業(yè) 2 2 和作業(yè)和作業(yè) 5 5 2 2 全部作業(yè)運行結(jié)束的時間全部作業(yè)運行結(jié)束的時間 9 309 30 3 3 周轉(zhuǎn)時間 作業(yè)周轉(zhuǎn)時間 作業(yè) 1 1 為為 3030 分鐘 作業(yè)分鐘 作業(yè) 2 2 為為 5555 分鐘 作業(yè)分鐘 作業(yè) 3 3 為為 4040 分鐘 作業(yè)分鐘 作業(yè) 4 4 為為 4040 分鐘和分鐘和 作業(yè)作業(yè) 5 5 為為 5555 分鐘 分鐘 4 4 平均作平均作業(yè)周轉(zhuǎn)時間業(yè)周轉(zhuǎn)時間 44 44 分鐘 分鐘 5 5 最大作業(yè)周轉(zhuǎn)時間為最大作業(yè)周轉(zhuǎn)時間為 5555 分鐘 分鐘 分析 本題綜合測試了作業(yè)調(diào)度 進程調(diào)度 及對外設的競爭 主存的競爭 分析 本題綜合測試了作業(yè)調(diào)度 進程調(diào)度 及對外設的競爭 主存的競爭 8 00 8 00 作業(yè)作業(yè) 1 1 到達 占有資源并調(diào)入主存運行 到達 占有資源并調(diào)入主存運行 8 20 8 20 作業(yè)作業(yè) 2 2 和和 3 3 同時到達 但作業(yè)同時到達 但作業(yè) 2 2 因分不到打印機 只能在后備隊列等待 作業(yè)因分不到打印機 只能在后備隊列等待 作業(yè) 3 3 資源滿足 資源滿足 可進主存運行 并與作業(yè)可進主存運行 并與作業(yè) 1 1 平分平分 CPUCPU 時間 時間 8 30 8 30 作業(yè)作業(yè) 1 1 在在 8 308 30 結(jié)束 釋放磁帶與打印機 但作業(yè)結(jié)束 釋放磁帶與打印機 但作業(yè) 2 2 仍不能執(zhí)行 因不能移動而沒有仍不能執(zhí)行 因不能移動而沒有 30KB30KB 的空閑區(qū) 繼續(xù)等待 作業(yè)的空閑區(qū) 繼續(xù)等待 作業(yè) 4 4 在在 8 308 30 到達 并進入主存執(zhí)行 與作業(yè)到達 并進入主存執(zhí)行 與作業(yè) 3 3 分享分享 CPUCPU 8 35 8 35 作作業(yè)業(yè) 5 5 到達 因分不到磁帶機到達 因分不到磁帶機 打印機 只能在后備隊列等待 打印機 只能在后備隊列等待 9 00 9 00 作業(yè)作業(yè) 3 3 運行結(jié)束 釋放磁帶機 此時作業(yè)運行結(jié)束 釋放磁帶機 此時作業(yè) 2 2 的主存及打印機均可滿足 投入運行 作業(yè)的主存及打印機均可滿足 投入運行 作業(yè) 5 5 到到 達時間晚 只能等待 達時間晚 只能等待 9 10 9 10 作業(yè)作業(yè) 4 4 運行結(jié)束 作業(yè)運行結(jié)束 作業(yè) 5 5 因分不到打印機 只能在后備隊列繼續(xù)等待 因分不到打印機 只能在后備隊列繼續(xù)等待 9 15 9 15 作業(yè)作業(yè) 2 2 運行結(jié)束 作業(yè)運行結(jié)束 作業(yè) 5 5 投入運行 投入運行 9 30 9 30 作業(yè)全部執(zhí)行結(jié)束 作業(yè)全部執(zhí)行結(jié)束 作業(yè)號作業(yè)號 進入輸入井時間進入輸入井時間 運行時間運行時間 主存需求量主存需求量 磁帶需求磁帶需求 打印機需求打印機需求 1 1 8 008 00 2525 分鐘分鐘 15K15K 1 1 1 1 2 2 8 208 20 1010 分鐘分鐘 30K30K 0 0 1 1 3 3 8 208 20 2020 分鐘分鐘 60K60K 1 1 0 0 4 4 8 308 30 2020 分鐘分鐘 20K20K 1 1 0 0 5 5 8 358 35 1515 分鐘分鐘 10K10K 1 1 1 1 n 題型題型2 2 FIFOFIFO LRULRU 考試題 考試題 1 1 在一個請求分頁虛擬存儲管理系統(tǒng)中 一個程序運行的頁面走向是 在一個請求分頁虛擬存儲管理系統(tǒng)中 一個程序運行的頁面走向是 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 分別使用分別使用 FIFOFIFO 和和 LRULRU 算法 對于分配給程序四個頁框的情況 求出缺頁中斷次數(shù)和缺頁中斷率 算法 對于分配給程序四個頁框的情況 求出缺頁中斷次數(shù)和缺頁中斷率 答 答 FIFOFIFO 1 1 2 2 3 3 4 4 2 2 1 1 5 5 6 6 2 2 1 1 2 2 3 3 7 7 6 6 3 3 2 2 1 1 2 2 3 3 6 6 1 1 2 2 3 3 4 4 4 4 4 4 5 5 6 6 2 2 1 1 1 1 3 3 7 7 6 6 6 6 2 2 1 1 1 1 3 3 3 3 1 1 2 2 3 3 3 3 3 3 4 4 5 5 6 6 2 2 2 2 1 1 3 3 7 7 7 7 6 6 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 3 3 4 4 5 5 6 6 6 6 2 2 1 1 3 3 3 3 7 7 6 6 6 6 2 2 2 2 1 1 1 1 1 1 2 2 3 3 4 4 5 5 5 5 6 6 2 2 1 1 1 1 3 3 7 7 7 7 6 6 6 6 缺頁中斷次數(shù) 缺頁中斷次數(shù) 1414 缺頁中斷率 缺頁中斷率 14 2014 20 LRULRU 1 1 2 2 3 3 4 4 2 2 1 1 5 5 6 6 2 2 1 1 2 2 3 3 7 7 6 6 3 3 2 2 1 1 2 2 3 3 6 6 1 1 2 2 3 3 4 4 2 2 1 1 5 5 6 6 2 2 1 1 2 2 3 3 7 7 6 6 3 3 2 2 1 1 2 2 3 3 6 6 1 1 2 2 3 3 4 4 2 2 1 1 5 5 6 6 2 2 1 1 2 2 3 3 7 7 6 6 3 3 2 2 1 1 2 2 3 3 1 1 2 2 3 3 4 4 2 2 1 1 5 5 6 6 6 6 1 1 2 2 3 3 7 7 6 6 3 3 3 3 1 1 2 2 1 1 1 1 3 3 4 4 2 2 1 1 5 5 5 5 6 6 1 1 2 2 2 2 7 7 6 6 6 6 6 6 1 1 缺頁中斷次數(shù) 缺頁中斷次數(shù) 1010 缺頁中斷率 缺頁中斷率 10 2010 20 2 2 對下述頁面走向 對下述頁面走向 7 7 0 0 1 1 2 2 0 0 3 3 0 0 4 4 2 2 3 3 0 0 3 3 2 2 1 1 2 2 0 0 1 1 7 7 0 0 1 1 當內(nèi) 當內(nèi) 存塊數(shù)量為存塊數(shù)量為 4 4 時 分別利用時 分別利用 LRULRU 和和 FIFOFIFO 置換算法求出缺頁次數(shù)和缺頁率 置換算法求出缺頁次數(shù)和缺頁率 3 3 對下述頁面走向 對下述頁面走向 1 1 2 2 3 3 4 4 2 2 1 1 5 5 6 6 2 2 1 1 2 2 3 3 7 7 6 6 3 3 2 2 1 1 2 2 3 3 6 6 當內(nèi) 當內(nèi) 存塊數(shù)量為存塊數(shù)量為 3 3 時 分別利用時 分別利用 LRULRU 和和 FIFIFOFO 置換算法求出缺頁次數(shù)和缺頁率 置換算法求出缺頁次數(shù)和缺頁率 n 題型題型3 3 銀行家算法 銀行家算法 考試題 考試題 1 1 某系統(tǒng)有某系統(tǒng)有 A A B B C C D D 四類資源可供五個進程四類資源可供五個進程 P1 P2 P3 P4 P5P1 P2 P3 P4 P5 共享 系統(tǒng)對這四類資源的擁共享 系統(tǒng)對這四類資源的擁 有量為 有量為 A A 類類 3 3 個 個 B B 類類 1414 個 個 C C 類類 1212 個 個 D D 類類 1212 個 進程對資源的需求和分配情況如下 個 進程對資源的需求和分配情況如下 進程進程 已占有資源已占有資源 最大需求數(shù)最大需求數(shù) A A B B C C D D A A B B C C D D P1P1 0 0 0 0 1 1 2 2 0 0 0 0 1 1 2 2 P2P2 1 1 0 0 0 0 0 0 1 1 7 7 5 5 0 0 P3P3 1 1 3 3 5 5 4 4 2 2 3 3 5 5 6 6 P4P4 0 0 6 6 3 3 2 2 0 0 6 6 5 5 2 2 P5P5 0 0 0 0 1 1 4 4 0 0 6 6 5 5 6 6 按銀行家算法回答下列問題 按銀行家算法回答下列問題 1 1 現(xiàn)在系統(tǒng)中的各類資源還剩余多少 現(xiàn)在系統(tǒng)中的各類資源還剩余多少 4 4 分 分 2 2 現(xiàn)在系統(tǒng)是否處于安全狀態(tài) 為什么 現(xiàn)在系統(tǒng)是否處于安全狀態(tài) 為什么 6 6 分 分 3 3 如果現(xiàn)在進程 如果現(xiàn)在進程 P2P2 提出需要提出需要 A A 類資源類資源 0 0 個 個 B B 類資源類資源 4 4 個 個 C C 類資源類資源 2 2 個和個和 D D 類資源類資源 0 0 個 個 系統(tǒng)能否去滿足它的請求 請說明原因 系統(tǒng)能否去滿足它的請求 請說明原因 6 6 分分 答 答 1 1 A A 1 1 B B 5 5 C C 2 2 D D 0 0 2 2 needneed 矩陣為 矩陣為 P1P1 0 0 0 0 0 0 0 0 P2P2 0 0 7 7 5 5 0 0 P3P3 1 1 0 0 0 0 2 2 P4P4 0 0 0 0 2 2 0 0 P5P5 0 0 6 6 4 4 2 2 存在安全序列 如存在安全序列 如 P1P1 P3P3 P4P4 P5P5 P2P2 所以安全 所以安全 3 3 能 因為試探分配后 可用資源為 能 因為試探分配后 可用資源為 1 1 1 1 0 0 0 0 可找到安全序列 所以可分配 可找到安全序列 所以可分配 2 2 設系統(tǒng)中有設系統(tǒng)中有 3 3 種類型的資源種類型的資源 A B C A B C 和和 5 5 個進程個進程 P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 A A 資源的數(shù)量為資源的數(shù)量為 1717 B B 資源的數(shù)量為資源的數(shù)量為 5