Font size
WorksheetsChuong 9+10
Total questions: 38
Worksheet time: 20mins
1. Trong cơ chế phân trang bộ nhớ của hệ điều hành, khái niệm paisn là gì ?
a. Đơn vị phân hoạch trong không gian bộ nhớ vật lí
a. Kích thước của một tiến trình cơ bản nhất trong hệ thống
a. Đơn vị phân hoạch trong không gian tiến trình
Dung lượng nhỏ nhất mà một tiếng trình có thể xin cấp phát
2. Trong hệ điều hành, khái niệm 'thrashing' là gì?
a. Hiện tượng khi một tiến trình yêu cầu quá nhiều tài nguyên
b. Quá trình chuyển đổi từ trạng thái chờ đợi sang trạng thái sẵn sàng
c. Hiện tượng khi hệ thống hoạt động không hiệu quả do quá nhiều truy cập bộ nhớ ảo
d. Quá trình chuyển đổi từ trạng thái sẵn sàng sang trạng thái chờ đợi
4. Trong hệ điều hành, khái niệm 'deadlock' là gì?
a. Tình trạng một tiến trình không thể tiếp tục thực thi do yêu cầu tài nguyên không thể đạt được
b. Quá trình chuyển đổi từ trạng thái chờ đợi sang trạng thái sẵn sàng
c. Tình trạng một tiến trình không thể tiếp tục thực thi do bị gián đoạn bởi tiến trình khác
d. Tình trạng một tiến trình không thể tiếp tục thực thi do bị kẹt trong chu trình yêu cầu tài nguyên
3. Trong cơ chế phân trang bộ nhớ của hệ điều hành, khái niệm 'page fault' là gì?
a. Hiện tượng khi một trang dữ liệu cần thiết không có trong bộ nhớ vật lý
b. Quá trình chuyển đổi từ trạng thái chờ đợi sang trạng thái sẵn sàng
c. Hiện tượng khi một trang dữ liệu cần thiết không có trong bộ nhớ ảo
d. Quá trình chuyển đổi từ trạng thái sẵn sàng sang trạng thái chờ đợi
1. Hiện tượng “phân mảnh nội” xảy ra với những vùng trống bộ nhớ nào?
a. Thừa ra do hệ điều hành cấp phát nhiều hơn yêu câù
a. Tất cả vùng trống chưa sử dụng trong bộ nhớ chính
a. Thừa ra do tiến trình xin cấp phats hơn nhu cầu thực sự
a. Sinh ra do sự thay đổi số lượng biến số của tiến trình theo thời gian
1. Thời điểm nào có thể xảy ra “ánh xạ” địa chỉ chương trình vào địa chỉ bộ nhớ vật lý? Chọn phương án đúng?
a. Implememt
Load
a. Excution
a. Waiting
Compile
1. Cấp phát bộ nhớ theo phương pháp phân trang có đặt trương nào sao đây?
a. Kích thước một trang(page) và môtj khung trang (frame) bằng nhau
a. Tiến trình được cấp phát đủ số khung trang mà tiếng trình đó yêu cầu
Bộ nhớ được phân thành các khung trang có nhiều loại kích thước
a. Một trang có kích thức đủ để chứa toàn bộ kích thước cảu tiến trình
1. Hiện tượng các phần nhỏ không sử dụng trong bộ nhớ được tạo thành từ nhiều lần cấp phát và giải phóng vùng nhớ gọi là hiện tượng gì?
a. Phân đoạn(Segment)
a. Tráo đổi(Swapping)
a. Phân mảnh(Defragmemt)
a. Phân trang(paging)
1. Phân mảnh ngoại có thể giải quyết bằng biện pháp nào?
a. Sử dụng vùng nhớ ảo kích thước lớn
a. Cấp phát liên tục bộ nhớ chính
a. Liên tục chống phân mảnh bộ nhớ chính
a. Chia bộ nhớ chính thành các khung trang(frame)
1. Khong gian địa chỉ của một quá trình có kích thước 4GBYETS. Số lượng bit để đánh địa chỉ là bao nhiêu?
a. 32.0 (with margin 0.0)
a. 49.0 (with margin 0.0)
a. 52.0 (with margin 0.0)
1. Phân mảnh ngoại xảy ra khi tìm giải thuật tìm lỗ trống nào sau daay được áp dụng ?
a. First + fit
Worst + fit
a. Phân mảnh ngoại luôn xảy ra bất kể áp dụng giải thuật tìm lỗ trống nào.
a. Best - fit
1. Cho bộ nhớ chứa các vùng nhớ không liên tục với đọ lớn theo thứ tự sau: 10KB, 2KB,20KB, 18KB, 7KB,9KB, 13KB, 15KB. Một tiến trình xin cấp phát 12KB, và được nạp vào vùng nhớ 13KB, giải thuật chọn lỗ trống trong bộ nhớ nào đã được áp dụng?
a. Worst - fit
a. First - fit
a. Best - fit
Swapping
1. Trong hệ thống quản lí bộ nhớ bằng phương pháp phân trang, hai trình có thể liên lạc với nhau, dưới mô hình bộ nhớ chia sẻ được hiện thực bằng phương pháp nào?
a. Đồng bộ liên tục 2 khung trang chứa 2 trang chia sẻ
a. Sử dụng chung một khung trang trong bộ nhớ vật lí
a. 2 tiến trình được bố trí sử dụng cùng một trang chia sẻ
a. Nạp trang chia sẽ vào 2 khung trang của từng tiến trình
1. Trong kỷ thuật phân vùng nhớ kích thước cố định, độ đa lập trình của bộ nhớ là bao nhiêu?
a. Bằng với độ lợi CPU
Là kích thước của bộ nhớ
a. Không có giới hạn
a. Bằng số phân vùng đã chia
1. Thông tin chứa trong bản phân trang là dùng để:
a. Cho biết thông tin của tiếng trình có bao nhiêu trang
Lưu số trang của tiến trình đang hoạt dộng trong bộ nhớ chính
a. Lưu thông tin vị trí nạp các trang của tiến trình bộ nhớ chính
Lưu số trang hợp lệ cảu tiến trình đã được cấp phát trước đó
1. Hệ điều hành và các tiến trình cần được bảo vệ, tránh bị chỉnh sửa từ các tiến trình đang chạy bằng cách nào?
a. Tất cả các tiến trình nằm trong các
a. Tất cả tiến trình có địa chỉ nhớ luận lí hoàn toàn khác nhau
a. Đại chỉ sinh ra từ CPU đươcj kiểm tra có thuộc vumhf mhows hợp lệ hay không
a. Tất cả tiến trình có địa chỉ nhớ luận lí hoàn toàn khác nhau
1. Chọn phát biểu sai về phương pháp quản lí bộ nhớ ?
a. Phân tang có thể dẫn đến hiện tượng phân mảnh nội
Phân đoạn có thể dẫn đến hiện tượng phân mảnh ngoại
a. Phân hoạch cố định kích thước phân vùng (fixed partitions) không bị phân mảnh ngoại
a. Phân hoạch tùy biến kích thước phân vùng (variable) không bị phân mảnh ngoại.
1. Lợi thế của biện pháp biên dịch tại thời điểm nạp là gì ?
a. Có thể tráo đổi (swap) tiến trình ra khỏi bộ nhớ chính và nạp lại vào một vị trí khác
a. Có thể nạp chương trình vào nhiều vị trí trong bộ nhớ mà không cần biên dịch lại
Làm tăng tốc độ xử lí tiến trình do vùng nhớ đang sử dụng sẽ có độ ưu tiên cao hơn
Giúp chương trình chạy hiệu quả hơn do không phải tính toán lại địa chỉ khi thực hiện
1. Phân mảnh nội xảy ra khi nào?
a. Hệ các tiến trình được ghi xóa liên tục
a. Hệ điều hành cấp phats bộ nhớ chính theo khối
a. Hệ điều hành cấp phát bộ nhớ liên tục
a. Khi hệ thống vận hành theo thời gian dài
1. Cho mô hình cấp phát bộ nhớ liên tục như sau, trả lời các câu hỏi bên dưới bằng cách điền vào ô trồng
a. Khi tiến trình B được xử lý trong CPU thì giá trị thanh ghi Base là : 300040
a. Khi tiến trình C được xử lý trong CPU thì giá trị thanh ghi limit là bao nhiêu : 459060
a. Khi tiến trình A được xử lí trong CPU, địa chỉ truy cập 300040 có hợp lệ không? N
a. Có bao nhiêu ô trống trong bộ nhớ: 1
Kích thước 1 trang(page size) trong hệ điều hành Windows là bao nhiêu bytes?
(a)
1. Hệ điều hành Windows sử dụng phương pháp cấp phát bộ nhớ nào?
a. Liên tục
a. Phân vùng
a. Phân trang
a. Phân đoạn
1. Hệ điều hành ghi và cập nhật mõi dòng trong bảng phân trang cho đối tượng nào sau đây?
a. Mỗi khối lệnh
a. Mỗi tiến trình
a. Mỗi câu lệnh
a. Mỗi đại chỉ
1. Với thanh ghi định vị(base) và thanh ghi giới hạn (limit). Mỗi địa chỉ luận lý (logical address) phải có giá trị như thế nào với giá trị thanh limit?
a. @<limit
a. @<=limit
a. @=limit
a. @>limit
1. Địa chỉ của bảng phân trang được lưu ở đâu?
a. Con trỏ trang
a. Con trỏ base của bảng phân trang
a. Program counter
a. Con trỏ stack cảu bảng phân trang
1. Bộ nhớ ảo (Virtual Memory) là gì ?
a. Vùng nhớ chứa giá trị các biến số trong khi bộ nhớ chính chứa lệnh
a. Vùng nhớ mở rộng cảu bộ nhớ chính nhằm gia tăng kích thước bộ nhớ
a. Vùng nhớ chứa những phần cảu tiến trình chưa được nạp vào bộ nhớ chính
1. Phân trang theo yêu cầu (Demand paging) hoạt động ra sao?
Tất cả mã nguồn cảu tiến trình cần được nạp vào
a. Chia tiến trình thành các khối nhớ kích thước tùy ý
Khi người dùng yêu cầu thì hệ thống mới tiến hành
a. Hệ thống chỉ nạp những trang cần thiết vào khung trang
1. Bất thường Belady nói đến số lỗi trang tăng khi cấp thêm khung trang xảy ra với các giải thuật nào ?
a. Tất cả giải thuật
a. LRU và OPT
a. LFU và LRU
a. Chỉ có FIFO
1. Trong hệ thống phân trang theo yêu cầu, nếu thời gian truy cập bộ nhớ chính là 200 nano giây. thời gian xử lí lỗi trang là 8 mili giây và một lỗi trang sẽ xảy ra trong 1000 lần truy cập CPU; thì thời gian truy cập hiệu quả là bao nhiêu?
a. EAT = 8 micro giây
a. EAT = 6.4 micro giây
a. EAT = 8.2 mii giây
a. EAT = 8.2 giây
1. Copy-on-write( sao chép khi ghi) là nguyên tắc gì ?
a. Tiến trình cha và con chia sẻ các trang trong bộ nhớ cho đến khi có thao tác cập nhật
a. Tiến trình cha được quyền ghi lên các trang chia sẻ trong khi tiến trình ccon chỉ được đọc
a. Bảo mật thông tin gửi và nhật thông tin giữa các tiến trình
a. Tất cả đièu đúng
1. Cho chuỗi tham khảo 7,0,1,2,0,3,0,4,2,3,03,0,3,2,1,2,0,1,7,0,1. Dùng 3 khung trang , FIFO thì số lõi trang là bao nhiêu?
15
12
16
19
1. Cho chuỗi tham khảo 7,0,1,2,0,3,0,4,2,3,03,0,3,2,1,2,0,1,7,0,1. Dùng 3 khung trang , LRU thì số lõi trang là bao nhiêu?
12
11
10
9
1. Cho chuỗi tham khảo 7,0,1,2,0,3,0,4,2,3,03,0,3,2,1,2,0,1,7,0,1. Dùng 3 khung trang , Optimal thì số lõi trang là bao nhiêu?
12
14
13
15
1. Nguyên tắc thay thế trang địa phương (Local replacement) là gì?
a. Khi thế trang trang nạn nhân được tìm trong phạm vi các khung đang ở gần con trỏ.
a. Khi thay thế trang trang nạn nhân được timf trong phạm vi các khung lân cận nhau.
a. Khi thay thês trang trang nạn nhân được tìm kím trong phạm vi các khung đã cấp cho tiến trình đó.
a. Tất cả đều đúng.
1. Một hệ thống có 256 khung trang sẳn sàng và có 5 tiến trình vừa đến. Cho rằng kích thước tiến trình P1 là 10 trang, tổng kích thước của các tiến trình còn lại là 50 trang. Hệt thống sẽ cấp cho P1 bao nhieu khung trang nếu phương pháp cấp phát tỉ lệ thuận “Proportional Allocation” được áp dụng?
20
10
12
24
1. Trong hệ thống phân trang, khái niệm 'working set' ám chỉ điều gì?
a. Tập hợp các trang mà tiến trình đang sử dụng tại một thời điểm nhất định
b. Tập hợp các trang mà tiến trình đã sử dụng trong quá khứ
c. Tập hợp các trang mà tiến trình sẽ sử dụng trong tương lai
d. Tất cả đều sai
1. Trong hệ thống phân trang, khái niệm 'page table' ám chỉ điều gì?
a. Bảng chứa thông tin về các trang trong bộ nhớ ảo
b. Bảng chứa thông tin về các trang trong bộ nhớ vật lý
c. Bảng chứa thông tin về các trang trong bộ nhớ đệm
d. Bảng chứa thông tin về các trang trong bộ nhớ cache
1. Trong hệ thống phân trang, khái niệm 'TLB' ám chỉ điều gì?
a. Bộ nhớ đệm tạm thời cho các trang thường xuyên truy cập
b. Bảng dịch địa chỉ trang thành địa chỉ khung trang
c. Bộ nhớ đệm tạm thời cho các trang mới được nạp vào
d. Bảng dịch địa chỉ khung trang thành địa chỉ trang
