1. 程式人生 > >段式和頁式儲存管理試題及答案(整理)

段式和頁式儲存管理試題及答案(整理)

1、段式和頁式儲存管理的地址結構很類似,但是它們有實質上的不同,以下錯誤的是(D) 

     A.頁式的邏輯地址是連續的,段式的邏輯地址可以不連續 

     B.頁式的地址是一維的,段式的地址是二維的 

     C.分頁是作業系統進行的,分段是使用者確定的 

     D.頁式採用靜態重定位方式,段式採用動態重定位方式 

2、在以下的儲存管理方案中,能擴充主存容量的是(D) 
  A. 固定式分割槽分配                 B. 可變式分割槽分配 
  C. 頁式儲存管理                   D. 分頁虛擬儲存管理

3、段頁式管理中,地址映像表是(C

      A.每個程序一張段表,一張頁表         

B.程序的每個段一張段表,一張頁表 

      C.每個程序一張段表,每個段一張頁表   D.每個程序一張頁表,每個段一張段表  

4、一段頁式儲存器,地址結構如下所示

     23                            10 9           0

段號

頁號 頁內偏移

該儲存器最多容許16個段,請填寫每個部分的含義,計算每一段所容納的頁數和最大長度。

每一段可以包含210=1024頁,最大長度為210*1K=1M

5、採用 B ) 不會產生內部碎片。

A.分頁式儲存管理          B.分段式儲存管理

C.固定分割槽式儲存管理      D.段頁式儲存管理

6.離散儲存管理的主要特點是 

A

A.不要求將作業裝入到記憶體的連續區域    

B.不要求將作業同時全部裝入到記憶體的連續區域

C.不要求進行缺頁中斷處理         D.不要求進行頁面置換  

7、可變式分割槽又稱為動態分割槽,它是在系統執行過程中(B)時動態建立的。

      A.在作業裝入  B.在作業建立   C.在作業完成   D.在作業未裝入

8、計算機系統的二級儲存包括(D

      ACPU暫存器和主存緩衝區   B.超快取記憶體和記憶體儲器

      CROMRAM             D.主儲存器和輔助儲存器

9、某頁式儲存管理系統中,地址暫存器長度為24位,其中頁號佔

14位,則主存的分塊大小是(A)位元組 

       A210   B10    C214    D224

10、作業在執行中發生了缺頁中斷,經OS處理後,應讓其執行(B)指令。

A.被中斷的前一條    B.被中斷的那一條  

 C.被中斷的後一條   D.啟動時的第一條

11、分頁式虛擬儲存管理系統中,頁面的大小與可能產生的缺頁中斷次數(B)。

       A.成正比   B.成反比    C.無關    D.成固定值

12、某虛擬儲存器中的使用者空間共有32個頁面,每頁1KB,主存16KB。假定某時候系統為使用者的第0123頁分別分配的物理塊號為51047,虛擬地址0A6F對應的實體地址是(126F)。 

13、覆蓋和對換都需要從外存讀入資訊,所以覆蓋是對換的別名。(錯誤

14、在某頁式虛擬系統中,假定訪問記憶體的時間是10ms,平均缺頁中斷處理為 25 ms,平均缺頁中斷率為5%,試計算在該虛擬系統中,平均有效訪問時間是多少? 

在記憶體:10 ms+10 ms=20 ms

不在記憶體:10 ms+25 ms+10 ms+10 ms =55 ms

20 msX1-5%+55 msX5%=21.75 ms

15、在請求分頁系統中,假設某程序頁表如下:

頁號

頁框號

存在位

0

101H

1
1 —— 0
2

254H

1

頁面大小4K,一次訪問記憶體時間100ns,一次訪問快表(TLB)的時間為10 ns,處理一次缺頁平均花費108 ns(含更新TLB和頁表時間),程序的駐留集大小固定為2,採用LRU和區域性置換。假設(1TLB初始為空 (2)地址轉換時先訪問TLB,若不中,再訪問頁表(忽略之後TLB更新時間)(3)存在位為0表示不在記憶體,產生缺頁中斷,中斷後回到產生中斷的指令執行。設有地址訪問序列2362H1565H25A5H。問

(1) 訪問上述3個地址,分別需要多長時間。

(2) 基於上述訪問序列,1565H的實體地址是多少?

解答:1)頁面大小4K,在邏輯地址中是後12位。2362H25A5H頁號為21565H頁號為1

訪問2362H的時間=10 ns(訪問TLB+100 ns(訪問頁表)+ 100 ns(訪問記憶體單元)

=210 ns

訪問1565H,發生缺頁中斷,返回後需要再次訪問TLB

訪問1565H的時間=10 ns(訪問TLB+100 ns(訪問頁表)+ 100000000 ns (缺頁中斷)+10 ns (訪問TLB+100 ns(訪問記憶體單元)=1100000220 ns

訪問 25A5H的時間=10 ns(訪問TLB+100 ns(訪問記憶體)=110 ns 因為此次TLB命中

(2) 根據LRU演算法,訪問1565H的時候,1號頁要替換掉0號頁,所以對應101H頁框

所以1565H的實體地址是101565H

相關推薦

段式儲存管理試題答案(整理)

1、段式和頁式儲存管理的地址結構很類似,但是它們有實質上的不同,以下錯誤的是(D)       A.頁式的邏輯地址是連續的,段式的邏輯地址可以不連續       B.頁式的地址是一維的,段式的地址是二維的       C.分頁是作業系統進行的,分段是使用者確定的       D.頁式採用靜態重定位方式,段式

求職筆記-作業系統-分段式儲存管理、分儲存管理的區別?

分頁式儲存管理 使用者程式的邏輯地址空間被劃分為若干個固定大小的地址空間,稱為“頁”,記憶體實體地址空間也分成相對應的若干個物理塊,頁和塊的大小相等,可將使用者程式的任一頁放在任一塊中,實現離散分配 。有效提高記憶體利用率。 分段式儲存管理 將使用者程

實驗二 第一題 模擬分儲存管理中硬體的地址轉換產生缺中斷

#include<iostream> #include<iomanip> using namespace std; struct yebiao {int sign; long zhucunkuaihao;long cipanweizhi; yeb

linux記憶體管理-段式管理

該博文參考國嵌視訊和http://www.cnblogs.com/image-eye/archive/2011/07/13/2105765.html,在此感謝作者。 一、地址型別 實體地址:CPU通過地址匯流排的定址,找到真實的實體記憶體對應地址。   邏輯地址:程式

、分段儲存管理方式

1.分頁管理   分頁儲存管理是將一個程序的邏輯地址空間分成若干個大小相等的片,稱為頁面或頁,併為各頁加以編號,從0開始,如第0頁、第1頁等。相應地,也把記憶體空間分成與頁面相同大小的若干個儲存塊,稱為(物理)塊或頁框(frame),也同樣為它們加以編號,如0

儲存管理方式

基本分頁儲存管理方式 (1)頁面與頁表:頁面將一個程序的邏輯地址空間分成若干個大小相等的片,分頁地址中頁號和頁內地址的計算P=INT[A/L],d=[A] MOD L;頁表:系統為每個程序建立了一張頁面映像表簡稱頁表; (2)地址變換機構:實現從邏輯地址到實體地址的轉換  

作業系統 第四章 3 分、分段、段儲存管理 +作業題

一、分頁儲存管理方式 1、(物理)塊:記憶體劃分成多個小單元,每個單元K大小         頁面:作業也按K單位大小劃分成片         物理劃分塊的大小 = 邏輯劃分的頁的大小

實驗(三) 請求儲存管理

#include<bits/stdc++.h> using namespace std; typedef long long LL; #define INF 0x3f3f3f3f #define SIZE 1<<8 //地址流數上限 #define MAXN 32

請求儲存管理中頁面置換演算法的java實現

        儲存管理的主要功能之一是合理地分配空間。請求頁式管理是一種常用的虛擬儲存管理技術。         模擬頁式虛擬儲存管理中硬體的地址轉換和缺頁中斷,並用先進先出排程演算法(FIFO)處理缺頁中斷。 &nb

作業系統儲存管理儲存管理深入淺出

用分割槽方式管理的儲存器,每道程式總是要求佔用主存的一個或幾個連續儲存區域,作業或程序的大小仍受到分割槽大小或記憶體可用空間的限制,因此,有時為了接納一個新的作業而往往要移動已在主存的資訊。這不僅不方便,而且開銷不小。採用分頁儲存器既可免去移動資訊的工作,又可儘

虛擬記憶體-儲存管理演算法

在請求分頁儲存管理系統中,由於使用了虛擬儲存管理技術,使得所有的程序頁面不是一次性地全部調入記憶體,而是部分頁面裝入。 這就有可能出現下面的情況:要訪問的頁面不在記憶體,這時系統產生缺

作業系統:虛擬儲存管理(缺中斷、頁面置換演算法)

1、基本工作原理 1、基本工作原理 在程序開始執行之前,不是全部裝入頁面,而是裝入一個或者零個頁面,之後根據程序執行的需要,動態裝入其他頁面;當記憶體已滿,而又需要裝入 新的頁面時,則根據某種演算法淘

段式記憶體管理--學習《Linux核心原始碼情景分析》第一章

    不得不說《Linux核心原始碼情景分析》這本書被那麼多人當作經典是有原因的,這裡只是該書的筆記遠不及毛老師描述的清楚。     對第一章做一個總結。這一章主要講解段式和頁式記憶體管理,當然還有一些其他東西。 Linux核心版本號的格式

java實現儲存管理

基本框架 page.java //page類 package pagedStorageManagement; public class page { private int pageNumber;//頁號 private

分段,分與段儲存管理

一.  分頁儲存管理 1.基本思想 使用者程式的地址空間被劃分成若干固定大小的區域,稱為“頁”,相應地,記憶體空間分成若干個物理塊,頁和塊的大小相等。可將使用者程式的任一頁放在記憶體的任一塊中,實現了離散分配。 1)      等分記憶體 頁式儲存管理將記憶體空間

c++ 計算機作業系統虛擬儲存管理系統模擬實現

本系統裸機上模擬硬體開始,進行了對計算機虛擬頁式儲存管理系統的模擬,通過對記憶體、外存、儲存管理部件、缺頁中斷機構等硬體的模擬,以及對程序的PCB,頁表等軟體結構的模擬,以請求分頁的方式,實現了先來先服

儲存管理(模擬作業系統)

最近作業系統課程實踐要求,我們模擬頁式儲存管理,起初自己很沒有思路,但是在詳細的畫出整個的流程的時候自己還是發現了一些規律,並且發現可以陣列和佇列進行模擬,我在自己寫程式的時候用的是陣列模擬的,當然在程式中,也會有很多的陣列表示各種要記錄的東西,這就要求你對頁式儲存管理要相

Redis面試題答案整理

1、什麼是Redis?簡述它的優缺點? Redis的全稱是:Remote Dictionary.Server,本質上是一個Key-Value型別的記憶體資料庫,很像memcached,整個資料庫統統載入在記憶體當中進行操作,定期通過非同步操作把資料庫資料flush到硬碟上進行儲存。 因為是純

近5年常考Java面試題答案整理(一)

下列面試題都是在網上收集的,本人抱著學習的態度找了下參考答案,有不足的地方還請指正,更多精彩內容可以關注我的微信公眾號:Java團長 1、面向物件的特徵有哪些方面? 抽象:將同類物件的共同特徵提取出來構造類。 繼承:基於基類建立新類。 封裝:將資料隱藏起來,對

SSM框架面試題答案整理

一、Spring面試題 1、Spring 在ssm中起什麼作用? Spring:輕量級框架 作用:Bean工廠,用來管理Bean的生命週期和框架整合。 兩大核心:①. IOC/DI(控制反轉/依賴注入) :把dao依賴注入到service層,service層反轉給action層,S