Trắc nghiệm Phương pháp tính

1.

 Chương 5: Quản lý bộ nhớ

1. Để quản lý không gian bộ nhớ cấp phát cho tiến trình, hệ điều hành sử dụng 2 thanh ghi nào?

2.

 2. Một hệ thống có: kernel Hệ điều hành = 4MB, chương trình P1 = 6MB, chương trình P2 = 6MB, bộ nhớ vật lý = 12MB. Hãy cho biết không gian bộ nhớ vật lý tối đa có thể cấp cho chương trình là bao nhiêu?

3.

 3. Khái niệm “không gian địa chỉ vật lý” (Physical address) là gì?

4.

 4. Khái niệm “không gian địa chỉ luận lý” (Logical address) là gì?

5.

 5. Người dùng sử dụng một ngôn ngữ lập trình để viết (code) một phần mềm. Để có thể thực thi, anh ta tiến hành biên dịch (Compile) phần mềm đó. Không gian địa chỉ của phần mềm sau khi được chuyển đổi bởi trình biên dịch thuộc loại nào?

6.

 6. Một chương trình sau khi được biên dịch (Compile), bộ nạp (Loader) tiến hành nạp chương trình đó vào bộ nhớ. Không gian địa chỉ do Loader chuyển đổi từ chương trình dịch thuộc loại nào?

7.

 7. Để nạp một lệnh và dữ liệu của một tiến trình đang chạy trong bộ nhớ, CPU sẽ sử dụng loại địa chỉ nào?

8.

 8. Trong quá trình viết (code) một phần mềm, người lập trình sử dụng nhiều không gian địa chỉ cho lệnh và dữ liệu. Những không gian địa chỉ này sẽ được chuyển đổi thành “địa chỉ tái định vị” vào thời điểm nào?

9.

 9. Tại thời điểm biên dịch (Compile), nếu địa chỉ nạp chương trình đã biết tại thời điểm biên dịch có thể liên kết địa chỉ như thế nào?

10.

 10. Một tiến trình được Hệ điều hành cấp 1 không gian bộ nhớ vật lý, giới hạn bởi “Based address” và “limit address”. Khi nạp chương trình vào bộ nhớ, bộ Loader phải chuyển đổi không gian chương trình thành địa chỉ vật lý bằng cách nào?

11.

 11. Tại thời điểm thực thi, việc ánh xạ địa chỉ để di chuyển tiến trình giữa không gian bộ nhớ vật lý (physical memory) và không gian bộ nhớ ảo (virtual memory) được thực hiện bởi:

12.

 12. Bộ nhớ ảo (Virtual Memory) sử dụng thiết bị nào để lưu trữ các phần của tiến trình?

13.

 13. Nhằm tối ưu sử dụng bộ nhớ, Hệ điều hành biên dịch sẵn các hàm, thủ tục… thành các External module dùng chung cho nhiều tiến trình khác nhau. Tên gọi của kỹ thuật này là gì?

14.

 14. Nhằm tối ưu sử dụng bộ nhớ, Hệ điều hành chỉ giữ lại trong bộ nhớ những lệnh / dữ liệu cần dùng của tiến trình, không nạp vào bộ nhớ lệnh / dữ liệu chưa đến lượt xử lý. Tên gọi của kỹ thuật này là gì?

15.

 15. Nhằm tối ưu sử dụng bộ nhớ, Hệ điều hành đưa một phần tiến trình ra khỏi bộ nhớ chính, lưu tạm trên ổ cứng. Khi tiến trình thì nạp vào. Tên gọi của kỹ thuật này là gì?

16.

 16. Trong quản lý bộ nhớ, cơ chế phủ lấp (overlay) thực hiện nhằm mục đích nào?

17.

 17. Kỹ thuật Swapping tiến trình là việc hoán chuyển các phần của tiến trình giữa 2 thiết bị nào?

18.

 18. Kỹ thuật Swapping tiến trình giải quyết được vần đề nào? vấn đề tổng không gian tiến trình:

19.

 19. Hiện tượng bộ nhớ có những vùng trống rời rạc, không chứa tiến trình nào được gọi là gì?

20.

 20. Hiện tượng bộ nhớ có những vùng trống bên trong không gian đã cấp cho tiến trình được gọi là gì?

21.

 21. Hình dưới mô tả một bộ nhớ đã được cấp phát cho các tiến trình. Hãy cho biết đó là kỹ thuật cấp phát bộ nhớ nào?

22.

 22. Hình dưới mô tả một bộ nhớ đã được cấp phát cho các tiến trình. Hãy cho biết đó là kỹ thuật cấp phát bộ nhớ nào?

23.

 23. Hình dưới mô tả một bộ nhớ đã được cấp phát cho các tiến trình. Địa chỉ truy cập bộ nhớ vật lý của mỗi tiến trình có dạng (p,d). Hãy cho biết đó là kỹ thuật cấp phát bộ nhớ nào?

24.

 24. Hệ điều hành sử dụng kỹ thuật cấp phát bộ nhớ liên tục sẽ để xảy ra hiện tượng phân mảnh trong bộ nhớ. Nguyên nhân là do:

25.

 25. Giải pháp nào hiệu quả nhất để loại bỏ phân mảnh ngoại cho bộ nhớ:

26.

 26. Hệ điều hành dùng kỹ thuật chia khối nhớ động (dynamic partitioning), sau thời gian hoạt động sẽ tạo ra nhiều khối nhớ trống rời rạc, có kích thước không giống nhau. Các giải thuật nào được sử dụng để cấp phát bộ nhớ cho tiến trình mới?

27.

 27. Hệ điều hành dùng kỹ thuật phân trang bộ nhớ, không gian địa chỉ vật lý của một tiến trình là thường ở dạng nào?

28.

 28. Trong kỹ thuật phân trang (paging), bộ nhớ vật lý được chia thành những khối nhớ bằng nhau, có kích thước 2n Bytes. Mỗi khối nhớ được gọi là gì?

29.

 29. Hệ điều hành dùng kỹ thuật phân trang bộ nhớ sẽ giải quyết được vấn đề nào?

30.

 30. Kỹ thuật phân trang bộ nhớ có gây ra phân mảnh trong không?

31.

 31. Trong kỹ thuật phân trang bộ nhớ (paging), kích thước Frame so với kích thước của Page là như thế nào?

32.

 32. Trong kỹ thuật phân trang bộ nhớ, địa chỉ Hệ điều hành cấp cho CPU truy cập tiến trình trong bộ nhớ (gọi là địa chỉ luận lý) có dạng nào?

33.

 33. Ảnh bên dưới mô tả 1 bảng trang (Page table) của tiến trình P chạy trong Hệ điều hành dùng kỹ thuật phân trang. Hãy cho biết tiến trình P được cấp bao nhiêu Frame?

34.

 34. Ảnh bên dưới mô tả 1 bảng trang (Page table) của tiến trình P chạy trong Hệ điều hành dùng kỹ thuật phân trang. Nếu mỗi Frame = 8 Bytes, hãy cho biết tiến trình P được cấp bao nhiêu dung lượng bộ nhớ?

35.

 35. Ảnh bên dưới mô tả 1 bảng trang (Page table) của tiến trình P chạy trong Hệ điều hành dùng kỹ thuật phân trang. Cho biết các số thuộc cột “Index (pages)” là gì?

36.

 36. Ảnh bên dưới mô tả 1 bảng trang (Page table) của tiến trình P chạy trong Hệ điều hành dùng kỹ thuật phân trang. Cho biết các số thuộc cột “Entry (frames)” là gì?

37.

 37. Hiện tượng lỗi trang (page fault) xảy ra khi nào?

38.

 38. Trong kỹ thuật phân trang (Paging), bit valid/invalid trong bảng trang page (Page table) có ý nghĩa gì?

39.

 39. Một hệ thống sử dụng kỹ thuật phân trang, với Page table được lưu trữ trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 nanoseconds. Hỏi mất bao nhiêu thời gian cho một thao tác truy xuất bộ nhớ trong hệ thống này, nếu không xảy ra lỗi trang (page fault)?

40.

 40. Một hệ thống sử dụng kỹ thuật phân trang, trong đó Page Table được lưu trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 ns. Bỏ qua TLB và giả sử không xảy ra lỗi trang (page fault). Thời gian cần cho một lần truy xuất dữ liệu là bao nhiêu?

41.

 41. Một hệ thống sử dụng kỹ thuật phân trang, với Page table được lưu trữ trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 nanoseconds. Sử dụng bộ đệm TLB (translation look-aside buffer) với hit- ratio (tỉ lệ tìm thấy) là 75%, thời gian để tìm trong TLB xem như bằng 0. Hỏi thời gian truy xuất bộ nhớ trong hệ thống (effective memory reference time).

42.

 42. Trong kỹ thuật phân trang bộ nhớ, sử dụng thanh ghi cho Page table trong trường hợp:

43.

 43. Trong kỹ thuật phân trang bộ nhớ, cấu trúc TLB (Translation look-aside buffers) thường được dùng cho trường hợp:

44.

 44. Ảnh dưới cho thấy chuỗi page cần xử lý của 1 tiến trình (tiến trình chỉ được cấp 3 pages), kèm theo đó là minh họa cho 1 giải thuật thay thế trang (page replacement). Những vị trí có ký hiệu F là thời điểm cần thay thế trang. Hãy cho biết tên của giải thuật thay trang.

45.

 45. Ảnh dưới cho thấy chuỗi page cần xử lý của 1 tiến trình (tiến trình chỉ được cấp 3 pages), kèm theo đó là minh họa cho 1 giải thuật thay thế trang (page replacement). Những vị trí có ký hiệu F là thời điểm cần thay thế trang. Hãy cho biết tên của giải thuật thay trang.