Đang tải... (xem toàn văn)
Bàn phím và màn hình hầu như độc lập với thiết bị. Công việc cơ bản của bộ điều khiển bàn phím là tập hợp các dữ liệu nhập từ bàn phím và chuyển cho chương trình của người sử dụng. Khi có một phím được gõ, nó sẽ gây một ngắt, và bộ điều khiển yêu cầu ký tự trong suốt quá trình ngắt này. Nếu ngắt được gây ra bởi một lời gọi ngắt của một ngôn ngữ lập trình cấp thấp nó sẽ chuyển ký tự này cho chương trình đó. Nó sử dụng một buffer trong bộ nhớ chính và một thông điệp để báo cho bộ điều khiển biết đã có ký tự nhập. Một khi bộ điều khiển nhận một ký tự, nó sẽ bắt đầu xử lý. Nếu dưới dạng mã bàn phím, nó sẽ ánh xạ lại mã ASCII thật. Nếu terminal ở dạng cook, ký tự phải được lưu trữ cho tới khi nhận được hết dòng vì người sử dụng có thể xóa một phần nội dung của nó.
Chương 5: Hệ thống file MSDOS 44 45 54 48 49 20 20 20 44 4F 43 20 00 00 00 00 00 00 00 00 00 00 16 4A BB 34 14 00 1E 0A 00 00 Tên file: 44 45 54 48 49 20 20 20 => DETHI Mở rộng: 44 4F 43 =>DOC Thuộc tính: 20 => 00100000_ Thuộc tính lưu trữ (Archive) 00 00 00 00 00 00 00 00 00 00 Giờ : 16 4A = 4A 16 = 01001 010000 10110 = : 16 : 44 Ngày-Tháng-Năm: BB 34 = 34 BB = 0011010 0101 11011 26 27 1.Năm – 1980 = 26 => năm = 1980 + 26 = 2006: bit, 2.tháng: bit = 0101 = 3.ngày bit = 11011 = 27 Cluster đầu =14 00 = 00 14 = 16 *1 + = 20 Kích thước 1E 0A 00 00 Chương 4: Quản lý nhớ Giả sử nhớ phân thành phân vùng có thứ tự kích thước 100 KB, 500 KB, 200 KB, 300 KB 600 KB Các tiến trình có thứ tự P1, P2, P3 P4 với kích thước tương ứng 212 KB, 417 KB, 112 KB 426 KB cấp phát theo chiến lược sau: a) First-fit b) Best-fit c) Worst-fit Giải thuật sử dụng nhớ hiệu nhất? Giải a) First-fit b) Best-fit c)Worst-fit 212KB cấp phát vùng nhớ 500KB 417KB cấp phát vùng nhớ 600KB 112KB cấp phát vùng nhớ 288KB ( 500- 212 = 288 ) 426KB phải chờ, không đủ vùng nhớ trống thỏa yêu cầu 212KB cấp phát vùng nhớ 300KB 417KB cấp phát vùng nhớ 500KB 112KB cấp phát vùng nhớ 200KB 426KB cấp phát vùng nhớ 600KB 212KB cấp phát vùng nhớ 600KB 417KB cấp phát vùng nhớ 500KB 112KB cấp phát vùng nhớ 388KB ( 600 – 212 =388 ) 426KB phải chờ, không đủ vùng nhớ trống thỏa yêu cầu Hãy thực giải thuật thay trang FIFO, LRU OPT cách điền kết vào bảng sau: Trang Khun g trang Lỗi * ( 200 +156 = 356 - 1.530 => lỗi truy cập ngồi phân đoạn 530 > 422 - 3,444 => 900 + 444 = 1344 - 0.222 => 600 + 256 =856 =>Với địa logic (0,430); (1,010); (1,500); (3,400); (4,112) ta có địa vật lý tương ứng 649; 2310; không hợp lệ;1727; không hợp lệ 8 Không gian địa luận lý có 16 trang, trang có kích thước KB, ánh xạ vào nhớ vật lý có khung trang Giả sử bảng trang đánh số thứ tự tăng dần theo số hiệu trang (0, 1, 2, ) Hỏi: a) Địa luận lý có bit? b) Địa vật lý có bit? c) Bảng trang có mục mục cần bit? Giải a) Địa luận lí = = log216 +log21024 = + 10 = 14 bit b) Địa luận lí = = log28 +log21024 = + 10 = 14 bit c) Bảng phân trang có 16 trang , suy có 16 mục bảng trang Mỗi mục cần bit (vì khung trang = log28 = 3.) Một hệ thống máy tính với nhớ có kích thước 800 MB Hệ thống sử dụng địa luận lý 32 bit Kích thước trang sử dụng 16 KB Yêu cầu xác định thông số sau: a) Cho biết số bit dùng cho địa offset b) Số khung trang bao nhiêu? c) Số trang bao nhiêu? d) Cho địa luận lý 23032, yêu cầu đổi sang dạng Giải Địa vật lý 4100 chuyển thành địa ảo bao nhiêu? Biết kích thước khung trang KB bảng ánh xạ địa ảo sau: Khung trang = 4100/1024=4 Offset=4100/1024=4 Bảng trang Khung trang => trang Địa logic = 1.1024 +4 =1028 Giải thuật Banker tiến trình P0,…,P4 loại tài nguyên: Allocation Max A B C A B C P0 P1 0 2 P2 P3 1 2 P4 0 3 A (10 thực thể), B (5 thực thể), C (7 thực thể) Sơ đồ cấp phát hệ thống thời điểm T0 Need = Max – Allocation Chuỗi an toàn < P1, Work A Work ban đầu = I=1 =>Work I=3 => Work 7 I=4=> Work 10 I=0=> Work 5 10 I=2=> Work 10 Available A B 3 C Need A B P3, P4, P2, P0 > B 3 4 Theo thứ tự < P1, P3, P4, P2, P0 > Trạng thái an toàn C 2 7 Available : 322 với finish : F F F F F => Finish : F T F F F =>Finish : F T F T F =>Finish : F T F T T =>Finish : T T F T T =>Finish : T T T T T C 1 GIẢI Bước 1: Kiểm tra Request Thu hồi tài nguyên Work = Work + Allocation (P1)=(6, 3, 4) + (5, 2, 2) = (11, 5, 6) => Xét lại vòng lập Với P0: 7 False Với P3: 3 True => Thu hồi tài nguyên Work = Work + Allocation (P3)=11 + = 11 => Xét lại vòng lập Với P0: 7 True => Thu hồi tài nguyên Work = Work + Allocation (P0)=11 + = 14 => Xét lại vòng lập Với P4: 3 True => Thu hồi tài nguyên Work = Work + Allocation (P4)=14 + 1 = 15 9 Tìm thấy chuỗi cấp phát an tồn {P2, P1, P3, P0, P4} nên thực cấp phát tài nguyên cho P1 ... suy có 16 mục bảng trang Mỗi mục cần bit (vì khung trang = log28 = 3.) Một hệ thống máy tính với nhớ có kích thước 800 MB Hệ thống sử dụng địa luận lý 32 bit Kích thước trang sử dụng 16 KB Yêu cầu...Chương 4: Quản lý nhớ Giả sử nhớ phân thành phân vùng có thứ tự kích thước 100 KB, 500 KB, 200 KB, 300 KB 600 KB Các tiến trình có thứ... Cho địa luận lý 23032, yêu cầu đổi sang dạng Giải Địa vật lý 4100 chuyển thành địa ảo bao nhiêu? Biết kích thước khung trang KB bảng ánh xạ địa ảo sau: Khung trang = 4100/1024=4