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

2021-06-14 09:57:18 字數 4002 閱讀 9149

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

.主儲存器和輔助儲存器

常見的**儲存體系(從cpu往外)是:cache、主存、外存。

cache是指(高速緩衝儲存器)。計算機系統的**儲存器結構指的是(高速緩衝儲存器)、(主儲存器)、(輔助儲存器)

由於主儲存器能被處理器直接訪問,而輔助儲存器則不能,因此,在程序執行時,必須把它的程式和資料放在主儲存器中,考慮到儲存器的空間不足,一般計算機系統都採用二級儲存的方法,利用輔助儲存器存放準備執行的程式和資料,當需要時或主存空間允許時,隨時將它們讀入主儲存器。

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

24位,其中頁號佔

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

a)位元組 

a.2^10   b.

10    c

.2^14    d.

2^24

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

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)。

錯誤解法:

0a6fh=0000 1010 0110 1111b;32=2的5次方 前五位為頁號

所以虛擬位址0a6fh在第1頁上,又第1頁被分配的物理塊號為10;則實體地址=0101 0010 0110 1111b=526fh

正確解法:

這道題應該是這麼理解的:程式空間的大小為32kb,因此邏輯位址的有效位數是15位。貯存大小為16kb,則實體地址至少需要14位。當頁面為1kb時,虛擬位址0a6fh=0000 1010 0110 1111b,捨掉最高位,表示頁號為00010,頁內位址是10 0110 1111,在第2頁,即塊號為4,即0100,因此0a6f的實體地址為塊號+頁內位址=0100 10 0110 1111 = 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 在以下的儲存管理方...

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

1 段式和頁式儲存管理的位址結構很類似,但是它們有實質上的不同,以下錯誤的是 d a 頁式的邏輯位址是連續的,段式的邏輯位址可以不連續 b 頁式的位址是一維的,段式的位址是二維的 c 分頁是作業系統進行的,分段是使用者確定的 d 頁式採用靜態重定位方式,段式採用動態重定位方式 2 在以下的儲存管理方...

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

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