cau hoi tu luan he dieu hanh

CÂU HỎI TỰ LUẬN MÔN HỆ ĐIỀU HÀNH CHƯƠNG 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH 1. Chức năng hệ điều hành? 2. Thiết kế hđh đáp ứng mục tiêu gì? 3. Các thành phần hệ thống máy tính? 4. Phân biệt hđh đơn chương và đa chương? 5. Phân biệt hệ điều hành đơn nhiệm và đa nhiệm? 6. Phân biệt bộ nhớ chính và bộ nhớ thứ cấp? 7. Giải thích đa nhiệm, đa chương, đa xử lý? 8. CPU ảo là gì? Cho ví dụ trong hệ điều hành? 9. Hệ đa xử lý có ưu điểm gì? 10. Liệt kê các kiến trúc của hđh? 11. Hđh windows được thiết kế theo kiến trúc nào? 12. Lý do hđh linux không được sử dụng rộng rãi? CHƯƠNG 2 : CẤU TRÚC HỆ ĐIỀU HÀNH 13. Trình thông dịch lệnh của hđh là gì?lấy ví dụ? 14. khái niệm lời gọi hệ thống? cho ví dụ. 15. Các cách truyền tham số cho lời gọi hệ thống?3 16. Các phương thức tổng quát để chuyển các tham số từ chương trình đang chạy đến hệ điều hành? 17. Cho biết cấu trúc của hđh windows? 18. Máy ảo là gì?ưu điểm và nhượt điểm? 19. Khi không gian đĩa của máy ảo bị phân mãnh thì bộ nhớ vật lý có bị phân mãnh theo không?không vì việc cài đặt máy ảo tồn tại dưới dạng 1 tập tin 20. Muốn di chuyển máy ảo từ máy thực này sang máy thực khác được không?được.dùng chức năng. 21. Muốn ghost máy ảo có được không? CHƯƠNG 3: QUÁ TRÌNH 22. Quá trình là gì?Tài nguyên của quá trình là gì? 23. Tiến trình (quá trình) là gì? Một tiến trình thường bao gồm những phần nào? 24. Bộ đếm chương trình thực hiện chức năng gì? 25. Chương trình có phải là quá trình không?tại sao? 26. Có mấy loại tiến trính (process)?kể ra? 27. Chương trình có phải là một quá trình không? 28. Nêu các trạng thái có thể có của một quá trình?định nghĩa mỗi trạng thái? 29. Giải thích sơ đồ chuyển trạng thái của quá trình? 30. Thuật ngữ khối điều khiển quá trình là gì?nó dùng để làm gì? 31. Khối điều khiển quá trình còn có tên gọi khác là gì? 32. Các thông tin trong khối điều khiển quá trình là gì? 33. Mục tiêu của việc chia thời? 34. Mục tiêu của việc đa chương là gì? 35. Có bao nhiêu bộ định thời biểu cho quá trình? 36. Sự khác nhau giữa bộ định thời CPU và bộ định thời công việc? 37. Tại sao bộ định thời dài quyết định mức độ đa chương của hệ thống? 38. Tại sao bộ định thời ngắn thường phải thực thi nhanh? 39. Bộ định thời trung gian dùng để làm gì? 40. Tại sao bộ định thời công việc nên chọn sự kết hợp giữa hai quá trính: hướng I/O và hướng CPU? 41. Ngữ cảnh của quá trình được hiện diện ở đâu? 42. Chuyển ngữ cảnh là gì?Giải thích việc chuyển CPU từ quá trình này sang quá trình khác? 43. Nhận xét về thời gian chuyển ngữ cảnh của CPU? 44. Thời gian CPU bỏ ra để chuyển từ việc phục vụ cho quá trình này sang quá trình khác, lúc này CPU làm gì? 45. Tại sao những lần chuyển ngữ cảnh phụ thuộc nhiều vào hổ trợ phần cứng? 46. Làm thế nào để tạo ra một quá trình mới trong khi thực thi? 47. Khi một quá trình tạo ra quá trình mới có 2 khả năng có thể tồn tại trong thuật ngữ của việc thực thi đó là gì? 48. Khi một quá trình tạo ra quá trình mới có 2 khả năng có thể tồn tại trong thuật ngữ không gian địa chỉ đó là gì? 49. Có mấy trường hợp kết thúc quá trình? Kể ra? 50. Thao tác tạo quá trình và kết thúc (xóa) quá trình được thực hiện như thế nào?Ngoài các thao tác tạo và xóa quá trình, bạn còn biết thao tác nào nữa không? 51. Phân biệt trạng thái Ready và trạng thái running? 52. Khái niệm hàng đợi thiết bị?cho ví dụ? 53. Phân biệt hàng đợi công việc và hàng đợi sẳn sàng? 54. HĐH làm thế nào để kết thúc quá trình? 55. Nêu những lý do để 1 quá trình cha có thể kết thúc việc thực thi của một trong những quá trình con? 56. Phân biệt quá trình hướng I/O và quá trình hướng CPU? 57. Bộ quản lý tiến trình làm nhiệm vụ gì?Các hoạt động của nó? 58. Bộ quản lý bộ nhớ làm nhiệm vụ gì?Các hoạt động của nó? 59. Trong hệ điều hành các quá trình có hợp tác với nhau không?tại sao? 60. Phân biệt những quá trình độc lập và những quá trình hợp tác? 61. Thuật ngữ cung cấp phương tiện cho các quá trình hợp tác giao tiếp với nhau gọi là gì?mục đích của phương tiện này? 62. Lý do các quá trình trong hệ thống thực thi đồng hành? 63. Các thao tác được thực hiện trong phương tiện giao tiếp liên quá trình là gì? 64. Thế nào là giao tiếp trực tiếp, gián tiếp. 65. Phân biệt hàm send nghẽn, hàm send không nghẽn? 66. Phân biệt hàm receive nghẽn, hàm receive không nghẽn? 67. Hàng đợi tạm thời trong vùng đệm có khả năng chứa là 0, khả năng chứ có giới hạn, khả năng chứa không giới hạn nghĩa là gì? 68. Chức năng của hệ thống truyền thông điệp là gì? 69. Phân biệt người sở hữu hộp thư và người dùng hộp thư. 70. Phân biệt hộp thư được sở hữu bởi một quá trình và hộp thư được sở hữu bởi hệ điều hành? CHƯƠNG 4a : LUỒNG 71. Khái niệm luồng?phân biệt quá trình và luồng? 72. Cấu trúc tổng quát một chương trình đa luồng. Ví dụ một chương trình đa luồng? 73. Thế nào là quá trình nhẹ?các thành phần của luồng là gì? 74. Thuận lợi (ưu điểm) của chương trình (lập trình) đa luồng là gì ? 75. Phân biệt giữa tín hiệu đồng bộ và tín hiệu bất đồng bộ?cho ví dụ? 76. Kể ra các mô hình đa luồng?ưu điểm và khuyết điểm của mỗi mô hình? 77. Sự hủy bỏ luồng là gì? 78. Sự hủy bỏ một luồng đích có thể xảy ra mấy diễn cảnh , kể ra ? phương pháp hủy bỏ luồng đích? 79. Ưu điểm và khuyết điểm của nhóm luồng? 80. Bạn hiểu thế nào về hệ thống có một nhân hay nhiều nhân? 81. Phân biệt hủy bỏ bất đồng bộ và hủy bỏ trì hoản?cho ví dụ 82. Phân biệt giữa tín hiệu đồng bộ và tín hiệu bất đồng bộ?cho ví dụ? 83. Cấu trúc dữ liệu chủ yếu của luồng trong hđh win 2000, solaris, unix là gì? 84. Phân biệt luồng nhân và luồng người dùng? (khác nhau về định nghĩa, ví dụ) 85. Tại sao phải xử lý song song? CHƯƠNG 4b: ĐỊNH THỜI BIỂU 86. Schedule dispatch là gì? 87. Chức năng bộ định thời biểu CPU và bộ điều phối? 88. Nhiệm vụ và chức năng của bộ phân phát là gì? 89. Kể ra các tiêu chí định thời biểu CPU như thế nào thì tối ưu? 90. Độ trễ dispatch là gì? 91. Phân biệt định thời biểu trưng dụng và không trưng dụng? 92. Ý tưởng của giải thuật SJF trưng dụng và không trưng dụng, Ưu điểm và khuyết điểm của giải thuật SJF, khó khăn thật sự là gì? 93. Ý tưởng của giải thuật ưu tiên có trưng dụng và không trưng dụng, Ưu điểm và khuyết điểm của mỗi giải thuật, phương pháp khắc phục khuyết điểm trong giải thuật ưu tiên có trưng dụng là gì? 94. Vấn đề chính đối với giải thuật định thời theo độ ưu tiên là gì? Cách khắc phục? 95. Nêu giải pháp giải quyết vấn đề chết đói (Stavation) trong giải thuật lập lịch biểu theo kiểu có ưu tiên. 96. Tại sao phổ thời gian q trong giải thuật Round Robin phải được chọn là đủ lớn? 97. Những đều gì xảy ra nếu quá trình có độ ưu tiên cao cần đọc hay sửa đổi dữ liệu nhưng hiện đang được truy xuât bởi quá trình khác có độ ưu tiên thấp hơn? 98. Ý tưởng giải thuật hàng đợi phản hồi đa cấp? Một bộ định thời hàng đợi phản hồi đa cấp được định nghĩa bởi các tham số gì? 99. Sự khác chủ yếu của giải thuật hàng đợi đa cấp và hàng đợi phản hồi đa cấp là gì? 100. Phân biệt đa xử lí bất đối xứng và đa xử lí đối xứng? Tại sao đa xử lí bất đối xứng đơn giản hơn đa xử lí đối xứng? 101. Để chọn một giải thuật tối ưu cho việc định thời biểu CPU, ta nên dựa vào các tiêu chí nào? 102. Nêu tên tất cả các giải thuật định thời biểu CPU?ý tưởng của từng giải thuật? 103. Nêu các phương pháp đánh giá giải thuật? 104. Mô hình quyết định có ưu diểm gì? Khuyết điểm? 105. Mô hình quyết định có ưu diểm, Khuyết điểm gì? 106. Mô hình hàng đợi có ưu điểm gì? Khuyết điểm? 107. Định nghĩa thời gian hoàn thành? 108. Định nghĩa Thông lượng? 109. Định nghĩa Thời gian chờ ? CHƯƠNG 5: ĐỒNG BỘ HÓA 110. Miền tương trục là gì? 111. Tình trạng đua tranh là gì? 112. Tại sao phải đồng bộ hóa? 113. Các giải pháp để đồng bộ hóa? 114. Miền tương trục là gì? 115. Khái niệm tình trạng đua tranh (race condition) 116. Các quá trình đi vào miền tương trục dựa trên cơ sở nào? 117. Hiện tượng “dùng đúp” dữ liệu và “mất dữ liệu” ở bài toán Producer và Customer diễn ra khi nào? Biện pháp khắc phục? 118. Phân biệt tài nguyên chia sẻ và tài nguyên tuần tự?cho ví dụ trong hệ điều hành? 119. Giải pháp đối với vấn đề vùng tương trục là gì? 120. Giải thích thuật ngữ Mutual Exchusion, Progress, Bounded wait? 121. Giải pháp nghẽn và đánh thức có ưu điểm gì so với chờ đợi bận? 122. Nếu 2 chỉ thị TestAndSet được thực thi cùng một lúc (mỗi chỉ thị trên CPU khác nhau ) thì chúng sẽ thực thi như thế nào? 123. SLEEP là gì?ý tưởng cơ bản của giải thuật Sleep and wakeup? 124. Một Semaphore S là gì? 125. Ưu điểm và khuyết điểm của Semaphore? 126. Phân biệt Semaphore đếm và Semaphore nhị phân? 127. Để xây dựng một Monitor các quá trình phải đảm bảo điều kiện gì? 128. Sự bất lợi chủ yếu của các giải pháp được mã hóa bởi giải thuật là gì? 129. Hãy cài đặt cấu trúc dữ liệu cho Semaphore nhị phân? 130. Xem xét hai đoạn mã của hai quá trình đang thực thi đồng hành như sau. Hỏi chúng có xảy ra tắt nghẽn không?tại sao? void *A() { . (1) pthread_mutex_lock(&lock1); // “A” làm việc gì đấy ở đây rất lâu. (2) pthread_mutex_lock(&lock2); . (3) pthread_mutex_unlock(&lock2); (4) pthread_mutex_unlock(&lock1); } void *B() { . (5) pthread_mutex_lock(&lock2); // “B” làm việc gì đấy ở đây rất lâu. (6) pthread_mutex_lock(&lock1); . (7) pthread_mutex_unlock(&lock1); (8) pthread_mutex_unlock(&lock2); } main() { . pthread_create(&thread1, NULL, A, NULL); pthread_create(&thread2, NULL, B, NULL); . } 131. Có hai process cùng sử dụng các thiết bị “tuần tự” (T) và (D). Chúng đều tuân thủ “qui trình” sử dụng thiết bị. Có thể có hai khả năng xảy ra: - Tiến trình này sử dụng thiết bị thì tiến trình kia đã dùng xong. (T 2 < T 1 ) - Thời gian sử dụng thiết bị của hai tiến trình gần như trùng nhau (T 1 = T 2 ). Hỏi mỗi trường hợp có xảy ra deadlock không? Giải thích cho từng trường hợp 132. Làm thế nào để tránh tắt nghẽn trong hệ thống? 133. Giải pháp tránh tắt nghẽn cho bài toán 5 nhà triết gia ăn tối? 134. Ý nghĩa của mỗi bài toán nguyên thủy về đồng bộ hóa? 135. Các bài toán nguyên thủy về đồng bộ hóa giải quyến vấn đề gì trong hệ điều hành? 136. Nguyên nhân dẫn đến khóa chết và đói tài nguyên?khi sự kiện này xảy ra trong hệ thống có hại như thế nào? CHƯƠNG 6: DEADLOCK 137. Deadlock là gì? 138. Một quá trình có thể sử dụng tài nguyên chỉ theo thứ tự nào? 139. Trong giải thuật kiểm tra độ an toàn, ma trận Max có ý nghĩa gì? 140. Phát biểu R1 có 4 thể hiện, bạn hiểu như thế nào? Cho ví dụ trong hệ điều hành? 141. Viết giải thuật kiểm tra sự an toàn để tránh deadlock? 142. Viết giải thuật yêu cầu tài nguyên của Banker? 143. Viết giải thuật phát hiện hệ thống có ở trong trạng thái deadlock hay không? 144. Đồ thị chờ dùng để làm gì? Cho đồ thị cấp phát tài nguyên sau, vẽ đồ thị chờ tương ứng. 145. Vẽ đồ thị Wait – For ứng với đồ thị cấp phát tài nguyên như sau: 146. Biện pháp khắc phục tình trạng chết đói trong giải pháp phục hồi Deadlock có trưng dụng tài nguyên P 5 P 1 P 2 P 3 P 4 R 3 R 1 R 4 R 2 147. Các phương pháp xử lí deadlock ? 148. Phương pháp để tránh deadlock? 149. Các giải thuật tránh deadlock? 150. Vấn đề bỏ qua hoàn toàn deadlock và xem như nó không xảy ra trong hệ thống có gây ảnh hưởng gì đến hệ thống không ? Vì sao ? 151. Những điều kiện cần thiết gây ra deadlock? 152. Những ưu điểm và nhược điểm của việc ngăn chặn deadlock? 153. Giống và khác nhau của ngăn chặn deadlock và tránh deadlock ? 154. Các phương pháp chọn cho việc phá vỡ deadlock ? 155. Liệt kê tất cả các dãy an toàn và không an toàn? 156. Muốn phát hiện deadlock hệ thống cần làm gì ? 157. Hạn chế của giải thuật đồ thị cấp phát tài nguyên là gì ? 158. Viết giải thuật an toàn để tránh deadlock?(Viết giải thuật để xác định hệ thống có ở trạng thái an toàn hay không?) 159. Viết giải thuật phát hiện deadlock? So sánh giải thuật này với giải thuật Banker 160. Có nên nạp giải thuật phát hiện deadlock trong những thời điểm bất kỳ không? Tại sao? CHƯƠNG 7: QUẢN LÝ BỘ NHỚ 161. Viết đầy đủ thuật ngữ MMU và khái niệm MMU là gì? 162. Địa chỉ vật lý và địa chỉ logic được sinh ta từ đâu? 163. Phân biệt địa chỉ luận lý và địa chỉ vật lý? 164. Giải thích cơ chế phủ lắp? Cho ví dụ? 165. Hoán vị là gì? Vùng lưu trữ phụ (backing store) dùng để làm gì? 166. Phân biệt thanh ghi tái định vị (relocation register) và thanh ghi giới hạn (limit register)? 167. MMU ánh xạ địa chỉ luận lý vào địa chỉ vật lý bằng cách nào? 168. Phân biệt phân đoạn và phân trang? 169. Các đoạn mã lệnh được chia sẻ trong phân đoạn tuân theo quy tắc gì ? 170. Hiện tượng phân mảnh ngoài là gì? Cách khắc phục? 171. Phân biệt phân mãnh ngoài và phân mãnh trong? 172. Ý tưởng cơ bản của quản lý bộ nhố theo kiểu bạn thân? 173. Tại sao trong hệ thống phân đoạn lại có nhiều không gian địa chỉ tuyến tính ? 174. Bộ nhớ vật lý (Intel) hiện nay được quản lý theo cơ chế nào? 175. Bảng trang được lưu trữ ở bộ nhớ nào?cấu trúc bảng trang như thế nào thì tối ưu? CHƯƠNG 8: BỘ NHỚ ẢO 176. Bộ nhớ ảo là gì?ưu điểm bộ nhớ ảo? 177. Công dụng của bộ nhớ ảo? 178. Kỹ thuật bộ nhớ ảo? 179. Bộ nhớ ảo được cài đặt theo cơ chế quản lý gì? 180. Kỹ thuật thay thế trang khi xảy ra lỗi trang là gì? 181. Nêu ý tưởng, Ưu điểm, khuyết điểm của giải thuật thay thế trang FIFO? 182. Nêu ý tưởng giải thuật thay thế trang LRU? Ưu điểm? nhượt điểm? 183. Nêu ý tưởng giải thuật thay thế trang OPT? Ưu điểm? nhượt điểm? 184. Giải thuật thay thế trang xấp xỉ LRU? Ưu điểm?nhượt điểm 185. Ý tưởng giải thuật cơ hội thứ hai?làm ví dụ? 186. Ý tưởng giải thuật cơ hội thứ hai nâng cao? CHƯƠNG 9: QUẢN LÝ HỆ THỐNG TẬP TIN 187. Nêu khái niệm tập tin? 188. Kể tên các bước cần thiết để tạo tập tin? 189. Các thành phần cơ bản của tập tin và ý nghĩa của nó? 190. Chức năng bộ quản lý tập tin? 191. Thuộc tính điển hình của một tập tin thường gồm những thuộc tính nào? 192. Các phương pháp truy xuất nội dung tập tin?nói rõ từng phương pháp? 193. Thông tin được lưu trữ trong một hệ thống máy tính cần được bảo vệ như thế nào? 194. Những thao tác nào trong việc truy xuất tập tin có thể đựợc kiểm soát? 195. Trong một cấu trúc thư mục, các thao tác nào được thực hiện trên một thư mục? 196. Tên đường dẫn có mấy loại? Gồm những loại nào?cho ví dụ? 197. Nếu một tập tin được yêu cầu mà tên của nó không có trong thư mục hiện hành thì người dùng phải làm gì? 198. Tên tập tin được gồm mấy phần, kể ra?cho ví dụ? 199. Các hệ điều hành thường hỗ trợ 3 cấu trúc tập tin thông dụng là gì? 200. Phương pháp thu dọn rác cho một đĩa dựa trên hệ thống tập tin? CHƯƠNG 10: CÀI ĐẶT HỆ THỐNG TẬP TIN 201. CHƯƠNG 11 : QUẢN LÝ HỆ THỐNG NHẬP XUẤT 202. Một thiết bị giao tiếp với một hệ thống máy tính bằng cách nào ? 203. Bus là gì ? có mấy loại bus? Kể tên?công dụng của nó? Lấy ví dụ thông tin kỹ thuật của một loại bus nào đó? 204. Thuật ngữ DMA là gì? Bộ điều khiển DMA gọi là gì? Các bước thực hiện một DMA? 205. Mục đích của tầng chứa trình điều khiển thiết bị ? 206. Định thời biểu nhập xuất là gì ? Thế nào là bộ định thời đĩa? Bộ định thời CPU là gì? 207. Vùng đệm là gì ? 208. Lí do thực hiện vùng đệm ? 209. Vùng lưu trữ là gì ? Thế nào là vùng chứa? 210. Sự khác nhau giữa vùng đệm và vùng lưu trữ ? . thuật định thời theo độ ưu tiên là gì? Cách khắc phục? 95. Nêu giải pháp giải quyết vấn đề chết đói (Stavation) trong giải thuật lập lịch biểu theo kiểu có. sẻ và tài nguyên tu n tự?cho ví dụ trong hệ điều hành? 119. Giải pháp đối với vấn đề vùng tương trục là gì? 120. Giải thích thuật ngữ Mutual Exchusion,