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,外部儲存器 分割槽是程序的連續儲存 以下是分散儲存 原理 物理記憶體劃分許多固定大小的塊,稱物理頁面,頁框,邏輯位址空間劃分大小相同的塊,稱邏輯頁面,頁面 二者大小相同,兩種塊之間實現對映,物理頁面可以不...