1. 程式人生 > >計算機作業系統第五章測試題及答案

計算機作業系統第五章測試題及答案

請簡述LRU頁首置換演算法。

LRU演算法的提出,是基於這樣一個事實:在前面幾條指令中使用頻繁的頁面很可能在後面的幾條指令中頻繁使用。反過來說,已經很久沒有使用的頁面很可能在未來較長的一段時間內不會被用到。這個,就是著名的區域性性原理——比記憶體速度還要快的cache,也是基於同樣的原理執行的。因此,我們只需要在每次調換時,找到最近最少使用的那個頁面調出記憶體

相關推薦

計算機作業系統測試題答案

請簡述LRU頁首置換演算法。LRU演算法的提出,是基於這樣一個事實:在前面幾條指令中使用頻繁的頁面很可能在後面的幾條指令中頻繁使用。反過來說,已經很久沒有使用的頁面很可能在未來較長的一段時間內不會被用到。這個,就是著名的區域性性原理——比記憶體速度還要快的cache,也是基於同樣的原理執行的。因此,我們只需要

計算機作業系統測試題答案

有一分頁儲存管理系統,其頁表存放在主存中。 (1)如果對主存的一次存取需要1.5μs,實現一次頁面訪問的存取時間是多少? (2)如果系統加有快表,平均命中率為80%,當頁表項在快表中時,其查詢時間為0.1μs,此時實現一次頁面訪問的存取時間是多少? (adsbygoogle = wi

計算機作業系統第二測試題答案

某系統的程序狀態轉換圖如圖所示,請說明:(1)引起各種狀態轉換的典型事件有哪些?(2)當我們觀察系統中某些程序時,能夠看到某一程序產生的一次狀態轉換能引起另一程序作一次狀態轉換。在什麼情況下,當一個程序發生轉換3時能立即引起另一個程序發生轉換1?提示:轉換1指程序從就緒轉換為執行狀態。轉換2指程序從執行轉換為

計算機網路課後答案七版(謝希仁著)

計算機網路第五章課後答案 簡介: 平時老師佈置的作業自己做的答案,僅是做參考,希望有幫助 還可以把全部的答案分享給大家:>完整答案< 第五章課後作業答案: 第一頁 第

一個絕對注意不到的小細節(深入理解計算機系統5.55.6)

   下面的計算計算多項式的兩種不同方法,形如 a0+a1x+a2x^2········     第二個函式是根據horner法,通過反覆提出冪,來減少乘法的次數,按照道理說,既然polyh函式比poly函式減少了乘法的次數,那應該比poly快才對,可是事實正好相反,poly

練習題答案

進制 urn font python2 亂碼 什麽 中文 ngs default 1.編碼問題 請說明python2 與python3中的默認編碼是什麽? # 答案 py2默認ASCII碼,py3默認的utf8 為什麽會出現中文亂碼?你能列舉出現亂碼的情況有哪幾種? #

C Primer Plus(6版)程式設計練習答案

     第五章程式設計練習的答案,堅持萌新風格不動搖。 #include<stdio.h> int main(void) { int Minute, Hour; const int SYSTEM = 60; //定義一個為60的進位制用於單位轉換

計算機網路

運輸層的兩個主要協議: 使用者資料報協議UDP 傳輸控制協議TCP 運輸層的埠分為兩大類: 伺服器端使用的埠號: (1) 系統埠號–0~1023 (2) 登記埠號–1024~49151 客戶端使用的埠號–49152~65535

計算機作業系統-:儲存器管理

儲存層次至少三級:CPU暫存器,主存,輔存。 暫存器和主儲存器又被稱為可執行儲存器。(可使用一條load或store指令對可執行儲存器訪問,但輔存需要通過io裝置實現) 主儲存器簡稱記憶體或主存,用於儲存程序執行時的程式和資料,也簡稱可執行儲存器。 暫存器具有與處理機相同的速度,對暫存器訪問速度最快,完

作業系統 虛擬儲存

  1、基於區域性性原理 1)程式執行前,不需全部裝入記憶體(打破一次性) 僅裝入當前要執行的部分頁面或段即可執行,其餘部分暫留在外存上。 缺頁/段的情況:要訪問的頁(段) 尚未調入記憶體。程式應利用OS所提供的請求調頁(段)功能,將它們調入記憶體,使程式繼續執行

作業系統--虛擬儲存器

在此之前,第四章所講述的常規儲存器管理方式的缺點是? 一次性:作業在執行前一次性地全部裝入記憶體 駐留性:作業裝入記憶體後,便一直駐留在記憶體中,直至作業執行結束。 程式執行的特點: 多數情況下仍是順序執行。 少部分的轉移和過程呼叫指令會使程式執行由一部分割槽域轉至另一部分割槽域(但研究

作業系統——筆記(三)

請求分段儲存管理方式 在請求分段系統中,程式執行之前,只需先調入若干個分段(不必調入所有的分段),便可啟動執行。當所訪問的段不在記憶體中時,可請求OS將所缺的段調入記憶體。 1.請求分段中的硬體支援 1.1段表機制 存取方式 :用於標識本分段的存取屬性。R,R/W,W 訪

作業系統——筆記(二)

請求分頁儲存管理方式  基本分頁 + “請求調頁”和“頁面置換”功能。  換入和換出基本單位都是長度固定的頁面 1.硬體支援 一臺具有一定容量的內/外存的計算機+ 頁表機制+ 缺頁中斷機構+ 地址轉換機構 1.1頁表基本功能不變:邏輯地址對映為實體地址 增加虛擬功能後需記錄的頁表項資訊有

作業系統——筆記(一)

虛擬儲存器的基本概念 1.分析常規儲存器管理不足的原因: 1)常規儲存器管理方式的特徵  一次性:作業在執行前一次性地全部裝入記憶體  駐留性:作業裝入記憶體後,便一直駐留在記憶體中,直至作業執行結束。 2)一次性及駐留性在程式執行時是否是必須的? 不是必須的,程式執行有區域性性。 2.

網路作業系統

1. 比較說明FAT檔案系統和NTFS檔案系統的特點。   (1)FAT最多可支援625526個簇,每個簇最大可達64K,因此,FAT16卷最大隻能達到4GB大小。但是FAT32在向下的相容性方面受到很大限制,且單個檔案不能大於4GB。   (2)提供檔案和資料夾安全性,可使用長檔名,支援加密,高可靠性,壞簇

現代作業系統 輸入/輸出 習題

Chapter05 第五章 輸入/輸出 習題 知識點小記 I/O裝置可分為:塊裝置和字元裝置 塊裝置:把資訊儲存在固定大小的塊種妹妹個快有自己的地址。基本特徵是每個塊都能獨立於其他塊而讀寫。如硬碟、藍光光碟和USB盤。 字元裝置:以

網路作業系統課後習題解答

1.比較說明FAT檔案系統和NTFS檔案系統的特點。     答:FAT檔案系統        檔案分配表(File Allocation Table,FAT)是用來記錄檔案所在位置的表格,它對於硬碟驅動器的使用非常重要,假若檔案分配表丟失,那麼

C Primer Plus(6版)程式設計練習答案

5.11程式設計練習 //Programming Exercise 1 /*把用分鐘表示的時間轉換成用小時和分鐘表示的時間, 使用#define建立一個表示60的常量或const常量。 通過while loop讓使用者重複輸入值,直到使用者輸入小於或等於0的值

計算機作業系統自測題-處理機排程與死鎖

1、在單處理器的多程序系統中,程序什麼時候佔有處理器以及決定佔用時間的長短是由(  )決定的。 A、程序執行時間       B、程序的特點和程序排程策略 C、程序執行的程式碼   D、程序完成什麼功能 程序排程的時機與程序特點有關,如程序是否為CPU繁忙型還是I/O繁忙型

作業系統 虛擬儲存管理--筆記

虛擬儲存器的基本概念 常規儲存器管理方式的特徵 一次性:作業在執行前一次性的全部裝入記憶體 駐留性:作業裝入記憶體後,便會一直駐留在記憶體中,直至作業結束 一次性及駐留性在程式執行時是否是必須的? 答:不是,因為程式執行有區域性性 區域性性原理 在一段較短的時間