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

2021-06-05 14:34:50 字數 3372 閱讀 8690

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

d) a.頁式的邏輯位址是連續的,段式的邏輯位址可以不連續 

b.頁式的位址是一維的,段式的位址是二維的 

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

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

2、在以下的儲存管理方案中,能擴充主存容量的是(

d) a

. 固定式分割槽分配                 

b. 可變式分割槽分配 

c. 頁式儲存管理                   

d. 分頁虛擬儲存管理

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

c)a.每個程序一張段表,一張頁表         

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

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

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

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

23                            10 9           0段號

頁號頁內偏移

該儲存器最多容許

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

每一段可以包含2

10=1024頁,最大長度為210

*1k=1m

5、採用 

( b ) 不會產生內部碎片。

a.分頁式儲存管理          

b.分段式儲存管理

c.固定分割槽式儲存管理      

d.段頁式儲存管理

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

( a) 。

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

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

c.不要求進行缺頁中斷處理         

d.不要求進行頁面置換  

7、可變式分割槽又稱為動態分割槽,它是在系統執行過程中(

b)時動態建立的。

a.在作業裝入  

b.在作業建立   

c.在作業完成   

d.在作業未裝入

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

d)a.

cpu暫存器和主存緩衝區   

b.超快取記憶體和記憶體儲器 c.

rom和

ram             d

.主儲存器和輔助儲存器

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

24位,其中頁號佔

14位,則主存的分塊大小是(

a)位元組 

a.210   b.

10    c

.214    d.

22410、作業在執行中發生了缺頁中斷,經

os處理後,應讓其執行(

b)指令。

a.被中斷的前一條    

b.被中斷的那一條  

c.被中斷的後一條   

d.啟動時的第一條

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

b)。a.成正比   

b.成反比    

c.無關    

d.成固定值

12、某虛擬儲存器中的使用者空間共有

32個頁面,每頁

1kb,主存

16kb

。假定某時候系統為使用者的第0、

1、2、

3頁分別分配的物理塊號為5、

10、4、

7,虛擬位址

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 msx(

1-5%

)+55 msx5%=21.75 ms

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

頁框號存在位

0101h11

——02254h1

頁面大小

4k,一次訪問記憶體時間

100ns

,一次訪問快表(

tlb)的時間為

10 ns

,處理一次缺頁平均花費

108 ns

(含更新

tlb和頁表時間),程序的駐留集大小固定為

2,採用

lru和區域性置換。假設(1)

tlb初始為空 (

2)位址轉換時先訪問

tlb,若不中,再訪問頁表(忽略之後

tlb更新時間)(

3)存在位為

0表示不在記憶體,產生缺頁中斷,中斷後回到產生中斷的指令執行。設有位址訪問序列

2362h

,1565h

,25a5h

。問(1) 訪問上述3

個位址,分別需要多長時間。

(2) 基於上述訪問序列,1565h

的實體地址是多少?

解答:(1

)頁面大小

4k,在邏輯位址中是後

12位。

2362h

和25a5h

頁號為2

,1565h

頁號為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 頁式採用靜態重定位方式,段式採用動態重定位方式 2 在以下的儲存管理方...

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

a 頁式的邏輯位址是連續的,段式的邏輯位址可以不連續 b 頁式的位址是一維的,段式的位址是二維的 c 分頁是作業系統進行的,分段是使用者確定的 d 頁式採用靜態重定位方式,段式採用動態重定位方式 2 在以下的儲存管理方案中,能擴充主存容量的是 d a 固定式分割槽分配 b 可變式分割槽分配 c 頁式...

儲存管理2 頁式與段式儲存管理

頁式儲存管理 計算機儲存的層次結構 暫存器,快取記憶體cache,主儲存器dram,ddram,外部儲存器 分割槽是程序的連續儲存 以下是分散儲存 原理 物理記憶體劃分許多固定大小的塊,稱物理頁面,頁框,邏輯位址空間劃分大小相同的塊,稱邏輯頁面,頁面 二者大小相同,兩種塊之間實現對映,物理頁面可以不...