Os CH4

Nguyên Lý Hệ Điều Hành, Chương 4 - Quản lý bộ nhớ - Bộ nhớ ảo
[<#>] Giả sử bộ nhớ chính được phân vùng có kích thước theo thứ tự là 900k, 400k, 600k,300k, các tiến
trình theo thứ tự yêu cầu cấp phát có kích thước 401K, 399K, 251K, 426K. Nếu sử dụng thuật toán Best-
fit:
Câu 1 [<TB>]: Quá trình cấp phát bộ nhớ sẽ như thể nào?
[<$>] 401K->900K, 399K->400K, 251K->600K, 426K->không được cấp phát`
[<$>] 401K->900K, 399K->600K, 251K->400K, 426K->không được cấp phát
[<$>] 401K->600K, 399K->400K, 251K->300K, 426K->900k
[<$>] Không cấp phát được
Câu 2 [<TB>]: Tổng kích thước phân mảnh ngoại sau khi cấp phát là:
[<$>] 300K
[<$>] 0K
[<$>] 249K
[<$>] 2200K
Câu 3 [<TB>]: Kích thước phân mảnh nội sau khi cấp phát cho tiến trình 401K là:
[<$>] 199K
[<$>] 499K
[<$>] 0K
[<$>] 1799K
Câu 4 [<TB>]: Hiện tượng phân mảnh là :

[<$>] Vùng nhớ bị phân thành nhiều vùng không liên tục
[<$>] Vùng nhớ trống được dồn lại từ các mảnh bộ nhớ nhỏ rời rạc
[<$>] Tổng vùng nhớ trống đủ để thoã mãn nhu cầu nhưng các vùng nhớ này lại khôngliên tục nên
không đủ để cấp cho tiến trình khác.
[<$>] Không câu nào đúng trong các ý đã nêu
trình theo thứ tự yêu cầu cấp phát có kích thước 401K, 399K, 251K, 426K. Nếu sử dụng thuật toán First-
fit:
[<$>] 401K->600K, 399K->400K, 251K->300K, 426K->900k
Câu 6 [<TB>]: Tổng kích thước phân mảnh ngoại sau khi cấp phát là:
[<$>] 300K
[<$>] 0K
[<$>] 249K
[<$>] 2200K
[<$>] 149K
[<$>] 349K
[<$>] 0K
[<$>] 49K
Câu 8 [<TB>]: Thuật toán chọn vùng trống đầu tiên đủ lớn để nạp tiến trình là:
[<$>] Best-fit
[<$>] Worst-fit
[<$>] First-fit
[<$>] Next-fit
trình theo thứ tự yêu cầu cấp phát có kích thước 401K, 399K, 251K, 426K. Nếu sử dụng thuật toán Worst-
fit:
[<$>] 401K->600K, 399K->400K, 251K->300K, 426K->900k
Câu 10 [<TB>]: Tổng kích thước phân mảnh nội sau khi cấp phát cho tiến trình 399K là:
[<$>] 501K
[<$>] 1K
[<$>] 201K
[<$>] Tiến trình 399K không được cấp phát vùng nhớ.
[<$>] 149K
[<$>] 349K
[<$>] 0K
[<$>] 49K
Câu 12 [<TB>]: Thuật toán Worst-fit là:

[<$>] Thuật toán chọn vùng trống đầu tiên đủ lớn để nạp tiến trình.
[<$>] Thuật toán chọn vùng trống đầu tự do nhỏ nhất nhưng đủ lớn để nạp tiến trình.
[<$>] Thuật toán chọn vùng trống gần nhất tại vị trí con trỏ tự do đủ lớn để nạp tiến trình
[<$>] Thuật toán chọn vùng trống đầu tự do lớn nhất để nạp tiến trình
trình theo thứ tự yêu cầu cấp phát có kích thước 401K, 399K, 251K, 426K. Nếu sử dụng thuật toán Next-fit
với con trỏ hiện tại đang trỏ vào trước vùng 600K:
[<$>] 401K->600K, 399K->400K, 251K->300K, 426K->900k
[<$>] 401K->600K, 399K->900K, 251K->400K, 426K-> không được cấp phát
[<$>] 199K
[<$>] 499K
[<$>] 0K
[<$>] 1799K
[<$>] 199K
[<$>] 501K
[<$>] 1K
[<$>] 1799K
Câu 16 [<TB>]: Trong việc cấp phát vùng nhớ liên tục cho tiến trình, mô hình nào cho phép di chuyển tiến trình
trong bộ nhớ sau khi nạp?
[<$>] Mô hình Base-Limit
[<$>] Mô hình Linker-Loader
[<$>] Hoặc mô hình Base-Limit hoặc mô hình Linker-Loader
[<$>] Cả hai mô hình Base-Limit và Linker-Loader
trình theo thứ tự yêu cầu cấp phát có kích thước 212K, 417K, 112K, 426K. Nếu sử dụng thuật toán Best-
fit:
[<$>] 212K->300K, 417K->500K, 112K->200K, 426K->600K
Câu 18 [<TB>]: Kích thước phân mảnh nội khi cấp phát cho tiến trình 212K là:
[<$>] 288K
[<$>] 88K
[<$>] 388K
[<$>] Tiến trình 212K không được cấp phát
[<$>] 171K
[<$>] 83K
[<$>] 183K
Câu 20 [<TB>]: Thuật toán chọn vùng trống đầu tự do nhỏ nhất nhưng đủ lớn để nạp tiến trình là:
[<$>] First-fit
[<$>] Worst-fit
[<$>] Next-fit
[<$>] Best-fit
trình theo thứ tự yêu cầu cấp phát có kích thước 212K, 417K, 112K, 426K. Nếu sử dụng thuật toán Worst-
fit:
[<$>] 212K->300K, 417K->500K, 112K->200K, 426K->600K
[<$>] 288K
[<$>] 88K
[<$>] 188K
[<$>] 183K
[<$>] 433K
[<$>] 174K
Câu 24 [<TB>]: Kĩ thuật cấp phát nào sau đây loại bỏ được hiện tượng phân mảnh ngoại vi:
[<$>] Phân trang
[<$>] Phân đoạn
[<$>] Cấp phát liên tục
[<$>] Không có cách nào loại bỏ được hiện tượng phân mảnh ngoại vi
trình theo thứ tự yêu cầu cấp phát có kích thước 212K, 417K, 112K, 426K. Nếu sử dụng thuật toán First-
fit:
[<$>] 212K->300K, 417K->500K, 112K->200K, 426K->600K
[<$>] 288K
[<$>] 88K
[<$>] 388K
[<$>] 83K
[<$>] 183K
[<$>] 471K
Câu 28 [<TB>]: Địa chỉ thực tế mà trình quản lí bộ nhớ nhìn thấy và thao tác là:
[<$>] Địa chỉ logic
[<$>] Địa chỉ vật lý
[<$>] Không gian địa chỉ
[<$>] Không gian vật lý
trình theo thứ tự yêu cầu cấp phát có kích thước 212K, 417K, 112K, 426K. Nếu sử dụng thuật toán Next-fit
với con trỏ đang trỏ trước vùng 500K:
[<$>] 212K->300K, 417K->500K, 112K->200K, 426K->600K
[<$>] 88K
[<$>] 188K
[<$>] 559K
[<$>] 174K
[<$>] 559K
[<$>] 183K
Câu 32 [<TB>]: Tập hợp tất cả địa chỉ ảo phát sinh bởi một chương trình gọi là::
[<$>] Địa chỉ logic
[<$>] Địa chỉ vật lý
[<$>] Không gian địa chỉ
[<$>] Không gian vật lý
[<#>] Giả sử trong quá trình quản lý bộ nhớ ảo dạng phân đoạn, hệ điều hành duy trì Segment table:
Segment Base Length
S0 200 448
S1 700 323
S2 1200 345
S3 1600 376
S4 2000 584
Câu 33 [<TB>]: Hãy tính địa chỉ vật lý của địa chỉ logic <0,448>
[<$>] 648
[<$>] 647
[<$>] 200
[<$>] Địa chỉ lỗi
[<$>] 1017
[<$>] 700
[<$>] 1016
[<$>] 1199
[<$>] 1545
[<$>] 1200
[<$>] 484
[<$>] 2484
[<$>] 2000
[<#>] Cho bảng phân đoạn như sau:

Segment Base Length
S0 100 50
S1 0 70
S2 150 200
S3 400 100
Câu 37 [<TB>]: Hãy cho biết địa chỉ vật lý của địa chỉ logic <0,30>
[<$>] 100
[<$>] 130
[<$>] 150
[<$>] Lỗi địa chỉ
Câu 38 [<TB>]: Hãy cho biết địa chỉ vật lý của địa chỉ logic <3,100>
[<$>] 400
[<$>] 500
[<$>] 150
Câu 39 [<TB>]: Hãy cho biết địa chỉ logic của địa chỉ vật lý 90
[<$>] (0,90)
[<$>] (1,90)
[<$>] (2,40)
[<$>] Địa chỉ không được cấp phát trong bảng trang
[<$>] (2,100)
[<$>] (0,150)
[<$>] (3,100)
[<#>] Giả sử trong quá trình quản lý bộ nhớ ảo dạng phân đoạn, hệ điều hành duy trì Segment
table:
Segment Base Length
S0 200 448
S1 700 323
S2 1200 345
S3 1600 376
S4 2000 584
[<$>] 600
[<$>] 648
[<$>] 200
[<$>] 1023
[<$>] 700
[<$>] 1022
[<$>] 1976
[<$>] 1975
[<$>] 1600
[<$>] 1201
[<$>] 1199
[<$>] 1200

Segment Base Length
S0 100 50
S1 0 70
S2 150 200
S3 400 100
Câu 45 [<TB>]: Hãy cho biết địa chỉ vật lý của địa chỉ logic <1,70> ?
[<$>] 70
[<$>] 69
[<$>] 0
Câu 46 [<TB>]: Hãy cho biết địa chỉ vật lý của địa chỉ logic <2,98>?
[<$>] 248
[<$>] 150
[<$>] 350
[<$>] (0,90)
[<$>] (2,40)
[<$>] (1,190)
[<$>] (2,150)
[<$>] (0,400)
[<$>] (3,100)

Segment Base Length
S0 219 600
S1 2300 14
S2 90 100
S3 1327 580
S4 1952 96
[<$>] 430
[<$>] 649
[<$>] 170
[<$>] 430
[<$>] 649
[<$>] 170
[<$>] (0,281)
[<$>] (2,410)
[<$>] (3,827)
[<$>] (2,25)
[<$>] (0,4)
[<$>] (3,1542)

Segment Base Length
S0 600 256
S1 1600 422
S2 200 198
S3 900 604
[<$>] 798
[<$>] 600
[<$>] 1402
[<$>] 200
[<$>] 356
[<$>] 756
[<$>] 2130
[<$>] 1070
[<$>] 530
[<$>] (2,800)
[<$>] (0,400)
[<$>] (3,100)
Segment Base Length
S0 219 600
S1 2300 14
S2 90 100
S3 1327 580
S4 1952 96
[<$>] 690
[<$>] 819
[<$>] 2900
[<$>] 290
[<$>] 419
[<$>] 1527
[<$>] (2,910)
[<$>] (0,781)
[<$>] (3,327)
[<$>] (2,40)
[<$>] (0,169)
[<$>] (4,1902)
Segment Base Length
S0 600 256
S1 1600 422
S2 200 198
S3 900 604
[<$>] 1044
[<$>] 804
[<$>] 1344
[<$>] 822
[<$>] 422
[<$>] 1122
[<$>] (0,350)
[<$>] (2,50)
[<$>] (3,650)
[<$>] (3,656)
[<$>] (0,956)
[<$>] (2,1356)
[<#>] Giả sử một máy tính sử dụng 16 bit địa chỉ ảo. Bộ nhớ ảo được thực hiện với kỹ thuật phân
trang. Kích thước tối đa của một trang là 256 byte. Bộ nhớ vật lý được phân thành các khung
trang có cùng kích thước. Bộ nhớ vật lý có tổng số 512 khung trang và biết kích thước ô nhớ là 1
byte.
Câu 65 [<TB>]: Hãy cho biết dung lượng bộ nhớ ảo?
[<$>] 64MB
[<$>] 64KB
[<$>] 64GB
[<$>] Không xác định được
Câu 66 [<TB>]: Hãy cho biết có bao nhiêu trang trong bộ nhớ ảo?
[<$>] 512 trang
[<$>] 256 trang
[<$>] 128 trang
[<$>] 1024 trang
Câu 67 [<TB>]: Hãy cho biết cần dùng bao nhiêu bit để biểu diễn số trang ảo?
[<$>] 8 bit
[<$>] 7 bit
[<$>] 6 bit
[<$>] 9 bit
Câu 68 [<TB>]: Hãy cho biết có bao nhiêu mục trong bảng trang?
[<$>] 128 mục
[<$>] 512 mục
[<$>] 256 mục
[<$>] 1024 mục
byte.
Câu 69 [<TB>]: Hãy cho biết dung lượng bộ nhớ vật lý là bao nhiêu?
[<$>] 16KB
[<$>] 32KB
[<$>] 64KB
[<$>] 128KB
Câu 70 [<TB>]: Hãy cho biết không gian địa chỉ vật lý có bao nhiêu bit?
[<$>] 14 bit
[<$>] 15 bit
[<$>] 16 bit
[<$>] 17 bit
Câu 71 [<TB>]: Hãy cho biết số bit dùng cho địa chỉ offset là bao nhiêu?
[<$>] 8 bit
[<$>] 9 bit
[<$>] 10 bit
[<$>] 11 bit
Câu 72 [<TB>]: Hãy cho biết địa chỉ logic 23032 đổi sang địa chỉ dạng <p,d> là giá trị nào?
[<$>] <89,208>
[<$>] <89,248>
[<$>] <90,208>
[<$>] <90,248>
[<#>] Giả sử một máy tính với bộ nhớ chính 800MB. Không gian địa chỉ logic tối đa là 4GB. Kích
thước tối đa của một trang là 16KB. Bộ nhớ vật lý được phân thành các khung trang có cùng kích
thước và biết kích thước ô nhớ là 1 byte.
Câu 73 [<TB>]: Hãy cho biết không gian địa chỉ logic có bao nhiêu bit?
[<$>] 22 bit
[<$>] 12 bit
[<$>] 36 bit
[<$>] 32 bit
[<$>] 131072 trang
[<$>] 262144 trang
[<$>] 524288 trang
[<$>] 263000 trang
[<$>] 18 bit
[<$>] 17 bit
[<$>] 8 bit
[<$>] 7 bit
[<$>] 12 bit
[<$>] 13 bit
[<$>] 14 bit
[<$>] 11 bit
[<$>] 131072 mục
[<$>] 262144 mục
[<$>] 524288 mục
[<$>] 263000 mục
[<$>] 28 bit
[<$>] 29 bit
[<$>] 30 bit
[<$>] 31 bit
Câu 79 [<TB>]: Hãy cho biết số khung trang vật lý là bao nhiêu?
[<$>] 24576 khung trang
[<$>] <1,6648>
[<$>] <2,6648>
[<$>] <1,6649>
[<$>] <2,6649>
byte.
Câu 81 [<TB>]: Hãy cho biết dung lượng bộ nhớ ảo?
[<$>] 32MB
[<$>] 32KB
[<$>] 32GB
[<$>] 128KB
[<$>] 512 trang
[<$>] 256 trang
[<$>] 128 trang
[<$>] 1024 trang
[<$>] 8 bit
[<$>] 7 bit
[<$>] 6 bit
[<$>] 9 bit
[<$>] 128 mục
[<$>] 512 mục
[<$>] 256 mục
[<$>] 1024 mục
byte.
Câu 85 [<TB>]: Hãy cho biết dung lượng bộ nhớ vật lý là bao nhiêu?
[<$>] 16KB
[<$>] 32KB
[<$>] 64KB
[<$>] 128KB
[<$>] 14 bit
[<$>] 15 bit
[<$>] 16 bit
[<$>] 17 bit
[<$>] 8 bit
[<$>] 7 bit
[<$>] 10 bit
[<$>] 9 bit
[<$>] <179,240>
[<$>] <89,248>
[<$>] <179,120>
[<$>] <89,240>
Câu 89 [<TB>]: Hãy cho biết không gian địa chỉ logic có bao nhiêu bit?
[<$>] 22 bit
[<$>] 12 bit
[<$>] 31 bit
[<$>] 32 bit
[<$>] 131072 trang
[<$>] 262144 trang
[<$>] 524288 trang
[<$>] 263000 trang
[<$>] 18 bit
[<$>] 17 bit
[<$>] 8 bit
[<$>] 7 bit
[<$>] 12 bit
[<$>] 11 bit
[<$>] 14 bit
[<$>] 13 bit
[<$>] 131072 mục
[<$>] 262144 mục
[<$>] 524288 mục
[<$>] 263000 mục
[<$>] 28 bit
[<$>] 29 bit
[<$>] 30 bit
[<$>] 31 bit
Câu 95 [<TB>]: Hãy cho biết số khung trang vật lý là bao nhiêu?
[<$>] <1,6648>
[<$>] <2,6648>
[<$>] <1,6649>
[<$>] <2,6649>
[<#>] Bộ nhớ ảo được thực hiện với kỹ thuật phân trang. Kích thước tối đa của một trang là 1024
byte. Bộ nhớ vật lý được phân thành các gkhung trang có cùng kích thước. Xét một tiến trình sử
có bảng phân trang như sau:
Page num Frame num Valid/invalid
0 4 V
1 2 V
2 1 V
3 0 V
Câu 97 [<TB>]: Xác định địa chỉ vật lý của địa chỉ ảo 600:
[<$>] 600
[<$>] 4096
[<$>] 4696
[<$>] 1624
[<$>] 3039
[<$>] 5087
[<$>] 991
[<$>] 2015
[<$>] 5009
[<$>] 2961
[<$>] 1937
[<$>] 913
Câu 100 [<TB>]: Xác định địa chỉ vật lý của các địa chỉ 3010:
[<$>] 3010
[<$>] 1986
[<$>] 5058
[<$>] 962
byte. Bộ nhớ vật lý được phân thành các khung trang có cùng kích thước. Xét một tiến trình sử có
bảng phân trang như sau:
0 4 V
1 2 V
2 1 V
3 0 V
[<$>] 815
[<$>] 3887
[<$>] 4911
[<$>] 1839
[<$>] 2120
[<$>] 1096
[<$>] 172
[<$>] 3144
[<$>] 3952
[<$>] 3000
[<$>] 952
[<$>] 1976
Câu 104 [<TB>]: Xác định địa chỉ vật lý của các địa chỉ 3689:
[<$>] 1641
[<$>] 617
[<$>] 3698
[<$>] 1665
byte. Bộ nhớ vật lý được phân thành các khung trang có cùng kích thước. Xét một tiến trình sử có
bảng phân trang như sau:
0 5 V
1 2 V
2 4 V
3 0 V
4 1 V
5 3 V
[<$>] 412
[<$>] 924
[<$>] 1948
[<$>] 2972
[<$>] 1659
[<$>] 2171
[<$>] 2683
[<$>] 1147
[<$>] 2798
[<$>] 750
[<$>] 2286
[<$>] 1774
[<$>] 1489
[<$>] 977
[<$>] 465
[<$>] 2001

Os CH4

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Os CH4

Uploaded by

Copyright:

Available Formats

Nguyên Lý Hệ Điều Hành, Chương 4 - Quản lý bộ nhớ - Bộ nhớ ảo

Câu 4 [<TB>]: Hiện tượng phân mảnh là :

Câu 12 [<TB>]: Thuật toán Worst-fit là:

[<#>] Cho bảng phân đoạn như sau:

[<#>] Cho bảng phân đoạn như sau:

[<#>] Cho bảng phân đoạn như sau:

[<#>] Cho bảng phân đoạn như sau:

You might also like