ĐỀ CƯƠNG ƠN TẬP KIẾN TRÚC MÁY TÍNH VÀ HỆ ĐIỀU HÀNH NEU Câu 1: Viết đầy đủ tên tiếng Anh dịch tiếng Việt cụm từ viết tắt sau đây: Câu 2: kiến trúc máy tính phân loại sau: .7 Câu 3: đặc điểm kiến trúc MARIE (a Machine Architecture that is Really Intuitive and Easy .8 Câu 4: Hãy gọi tên cho biết chức ghi MARIE Câu 5: đơn vị đo khả hoạt động máy tính: .11 Câu Trình bày chế độ ngắt (Interrupt) hoạt động máy tính Có loại ngắt? ( trang 39) 11 Câu 7:Cơ chế truy cập nhớ trực tiếp (DMA) gì? Nêu nguyên lý hoạt động chế độ .12 Câu 8: Trình bày khối chức cấu trúc máy tính 12 Câu 9: Nêu chức xử lý trung tâm 13 Câu 10:Bộ xử lý trung tâm (CPU) có phận nào? Chức phận 14 Câu 11: nguyên lí thực lệnh mơt chu kì lệnh máy tính tuần tự: .16 Câu 12: nguyên lí thực chương trình Giải thích cách đếm chương trình ( program counter- PC) theo dõi thứ tự lệnh .17 Câu 13: Trình bày ngắn gọn đặc điểm lệnh máy (các phần tử, dạng lệnh, loại lệnh số lượng địa chỉ) 17 Câu 14: chức chín nhớ máy tính Phân loại nhớ theo vị trí theo phương pháp truy cập liệu lấy ví dụ minh họa ( trang 64) 19 Câu 15: lệnh máy thường chứa phần tử nào: ( trang 52) 19 Câu 16: Trong hai loại Cache L1 L2 loại nhanh hơn? Loại có kích thước nhỏ hơn? Vì lại nhỏ hơn? 20 Câu 17Hãy giải thích cách tổ chức hoạt động đọc nhớ Cache ( trang 73) 20 Câu 18: địa hóa tức thời? ưu nhược điểm phương pháp này: .20 Câu 19: địa hóa trực tiếp gián tiếp.ưu nhược điểm phương pháp 21 Câu 20: trình bày chức modun vào/ra: .22 Câu 21: nêu cấu tạo nguyên lí hoạt động ổ đĩa cứng: 23 Câu 22: cấu tạo nguyên lí hoạt động ổ đĩa mềm 23 Câu 23: nêu rõ giống khác tổ chức logic đĩa cứng đĩa mềm?? chưa làm?? .23 Câu 24: trình bày nguyên lí cấu tạo hoạt động bàn phím: 24 Câu 25: trình bày nguyên lí cấu tạo hoạt động chuột máy tính( trang 107) .24 Câu 26: trình bày ngun lí cấu tạo ngun lí hoạt động hình CRT 26 Câu 27: cấu tạo nguyên lí hoạt động hình tinh thể lỏng: 26 Câu 28: trình bày ngun lí văn đồ họa( trang 115) 27 Câu 29: trình bày cách phân loại máy in theo kiểu đạp không đập( trang 116) .28 Câu 30: trình bày nguyên tắc hoạt động máy in laze trang 118) 29 Câu 31: trình bày ngun lí hoạt động máy in phun( trang 120) 29 Câu 32: trình bày ngun lí hoạt động máy in kim .29 Câu 33: Đa xử lý gì? Hãy đặc điểm hoạt động đa xử lý 29 II sơ đồ bổ sung: 30 Phần 2: hệ điều hành: 36 Câu 1: 36 Câu 2: Hãy nêu khái niệm hệ điều hành theo cách nhìn đối tượng làm việc với máy tính.( trang 152) .36 Câu 3: Cách phân loại HĐH theo chức (tr153) 36 Câu 4: Hãy trình bày cách phân loại hệ điều hành theo tiêu chuẩn ứng dụng, nêu tóm tắt đặc điểm loại (154) 37 Câu 5: Các chức thành phần hệ diều hành 37 Câu 6: Một hệ điều hành cần có tính chất gì? (trang 168) 39 Câu 7: Nêu nguyên tắc xây dựng hệ diều hành 40 Câu 8: Thế tiến trình, tính chất, trạng thái cách phân loại tiến trình Trình bày sơ đồ chuyển trạng thái tiến trình 41 Câu 9: khái niệm xử lý-shell ( trang 199) .42 Câu 10- HĐH (tr 184) Mục đích, chức thành phần nhân hệ diều hành 44 Câu 11: Giới thiệu chương trình mức đầu Ngắt (204) .44 Câu 12: Trình bày chương trình lập biểu phân phối cho hệ điều hành (205) .45 Câu 13: Chương trình phải có cấu trúc để hệ diều hành nhận biết xử lý chúng Ưu, nhược điểm loại cấu trúc.( trang 215) 46 Câu 14 : Trình bày nhiệm vụ hệ điều hành để quản lý nhớ.(Trang 221) 49 Câu 15: Trình bày chế phân chương cố định phân chương động để quản lý nhớ 50 Câu 16: Phân biệt giống khác phương pháp phân trang phân đoạn việc quản lý nhớ hệ điều hành .50 Câu 17: Phân biệt giống khác giữua hệ thống đa chương phân vùng đọng phân vùng tĩnh: 51 Câu 18: Giải thích chế quản lý hàng đợi hệ thống đa chương với phân vùng cố định Chỉ ưu điểm nhược điểm chế quản lý hàng đợi 52 Câu 19: Thế tượng phân mảnh trong, phân mảnh nhớ cách hệ điều hành khắc phục vùng phân mảnh này.(sgk-230) 53 Câu 20: Trình bày chế phân trang để quản lý nhớ (sgk-233->237) 53 Câu 21: Trình bày chế phân đoạn để quản lý nhớ (segmentation) .54 Câu 22: Kể tên phương pháp cấp phát nhớ việc quản lý nhớ hệ điều hành Nêu ngắn gọn chất thuật toán sử dụng phương pháp 54 Câu 23: Trình bày việc cấp phát nhớ phương pháp nạp việc quản lý nhớ hệ điều hành.(239) 56 Câu 24: Trình bày việc cấp phát nhớ phương pháp chỗ cho hệ phân trang hệ không phân trang việc quản lý nhớ hệ điều hành 56 Câu 25: Trình bày việc cấp phát nhớ phương pháp xếp chỗ cho hệ phân trang hệ không phân trang việc quản lý nhớ hệ điều hành 57 Câu 26: Các thiết bị vào khác điểm gì? (Tr 251) .57 Câu 27: Trình bày mục tiêu thiết kế điều khiển vào hệ điều hành: (Tr256) 58 Câu 28: Trình bày mục tiêu thiết kế để quản lý tệp .58 Câu 29: Có phương pháp cấp phát block cho tệp đĩa? Hãy cho biết nguyên tắc cho ví dụ minh họa phương pháp Cấp phát liên tục (contiguous allocation) 58 Câu 30: Có phương pháp cấp phát block cho tệp đĩa? Hãy cho biết nguyên tắc cho ví dụ minh họa phương pháp Cấp phát theo danh sách liên kết (linked list allocation) .59 Câu 31: Có phương pháp cấp phát block cho tệp đĩa? Hãy cho biết nguyên tắc cho ví dụ minh họa phương pháp Cấp phát theo danh sách liên kết sử dụng mục (linked list allocation using an index) 59 Câu 32: Có phương pháp cấp phát block cho tệp đĩa? Hãy cho biết nguyên tắc cho ví dụ minh họa phương pháp I-nodes (index-node) .59 Câu 33: Có phương pháp cấp phát block cho tệp đĩa? Hãy cho biêts nguyên tắc cho ví dụ minh họa phương pháp Cấp phát không liên tục với block mục 60 Câu 34: Để đảm bảo việc phân chia tài nguyên bảo hiểm tệp phải thực 60 Câu 35 Việc tổ chức nhớ phụ dùng để giải yêu cầu hệ điều hành máy tính (Trang 225 trang 175): 60 Câu 36 Để đảm bảo toàn vẹn tệp cần phải có hệ điều hành nào(270) .61 Câu 37: Cơ chế việc cấp phát phân chia tài nguyên hệ điều hành 62 Câu 38: Trình bày nguyên nhân gây tắc nghẽn/ Cần phải đề phòng,nhận biết khắc phục tắc nghẽn nào? 62 Câu 39: Nêu lý phải thực chế bảo vệ nâng cao độ tin cậy hệ điều hành Phải làm để thực điều 63 Dạng 1:Các loại lệnh máy địa chỉ, địa chỉ, địa ngăn xếp 64 c) F=a*x-z/b+ a*(g/y+8) .65 * lệnh địa 65 * lệnh địa 65 Lệnh địa 65 Lệnh ngăn xếp 65 d) F= ((a+b)/(c+d))*(x-y/z) 68 * lệnh địa 68 Lệnh địa 68 Lệnh địa 68 Lệnh ngăn xếp 69 Dạng 2: Dạng tính hệ số tăng tốc nhờ kỹ thuật xử lý đường ống 71 Dạng tập 3: Dạng tính lỗi trang hệ thống phân trang 72 Câu 1: Viết đầy đủ tên tiếng Anh dịch tiếng Việt cụm từ viết tắt sau đây: KTMT: KH LRU AC ALU ANSI TÊN ĐẦY ĐỦ Least recently used accumulator arithmetic logical unit american national institude american standard DỊCH NGHĨA sử dụng gần (thanh ghi) tích lũy số học- logic Trang 75 53 36 viện nghiên cứu chuẩn quốc gia mỹ 57 standard code for ASCII B information interchange base bảng mã chuẩn 57 hệ số sở 46 số thập phân mã hoá thành nhị BCD CD- binary code decimal Compact disc read-only memory phân nhớ đĩa chứa liệu đọc 44 89 ROM máy tính hoặt xử lí có tập lệnh CICS CLV CPI CPU CRT CS CU DI DMA DMAC complex instruction set computer constant linear velocity cyscle per instruction central processing unit cathode ray tube chip select control unit decode instruction direct memory access direct memory access controller EEPRO electrically M EI programmable read only memory execute instruction phức tạp Kỹ thuật vận tốc dài ko đổi số chu kì lệnh xử lí trung tâm cơng nghệ ống tia âm cực chọn chip điều khiển giải mã lệnh truy nhập nhớ trực tiếp điều khiển nhớ truy cập trực tiếp Là nhớ chủ yếu đọc (nhưng có 57 89 36 111 30 36 38 39 39 erasable thể đc ghi vào thời điểm mà ko cần phải xoá nội dung trước đó) 68 thực lệnh 38 PROM xố lập trình lại (u cầu cơng cụ đặc biệt tia cực erasable programmable read only tím) Để lập trình lại EPROM, tồn EPROM FAT FI FIFO FO HAD IF IR IRQ LCD memory file allocation table fetch instruction first in first out fetch operand Head disk assembly intrucion frequency instruction register interrupt request liquid crystal display chip trước tiên phải bị xố hồn tồn bảng quản lí thư mục nạp lênh chiến lược vào trước trước nạp toán hạng Kỹ thuật lắp ráp đĩa đóng hộp đầu kín tần số dòng lệnh ghi lệnh yêu cầu ngắt công nghệ tinh thể lỏng chiến lược thay vị trí sử 68 83 38 81 38 82 38 39 111 LFU M M least frequency used memory matisa dụng nhớ phần định trị 79 46 MAR memory address register ghi địa nhớ 50 million floating point operation số lượng phép tính với số thực MFLOPS MIPS MRB MTMD per second million instruction per second memory buffer register multi intruction multi data giây số lượng lệnh xử lí giây ghi nhớ đệm máy tính đa dòng lệnh, đa dòng liệu 9 52 OF P PC POS overflower processor program counter procduct of sums cữ tràn xử lí đếm chương trình tích tổng biến thể ROM lập 44 37 13 trình người sử dụng với thiết bị phù hợp Trong ROM cài đặt phần mềm PROM cài đặt vào chương trình vào chip Sau lập trình, liệu thông tin PROM PSW RA RAM RISC ROM S programmable ROM program status word receive address radom access memory reduced instruction set computer read only memory sign PROM thay đổi từ trạng thái chương trình địa cần đọc nhớ truy cập ngẫu nhiên máy tính có tập lệnh rút gọn nhớ đọc dấu hiệu máy tính đơn dòng lệnh , đa dòng 68 51 74 36 57 36 46 SIMD single intruction multi data liệu máy tính đơn dòng lệnh đơn dòng SISD SOP USB WO single intruction single data sum of products universal serial bus write operand liệu tổng các tích đường truyền nối tiếp chung ghi kết 13 98 38 `HĐH: KH DMA FAT FSD FTP GUID LAN LCNs LDM MAN MBR MFT NFS NTFS PC PCT PDAs TÊN ĐẦY ĐỦ direct memory access file allocation table Flie system driver file transfer protocol globally unique identifier local area network logical cluster numbers logical disk manager metropolitan area network master boot record master file table network file system New Technology File System personal computing page control table personal digital assistants DỊCH NGHĨA truy xuất nhớ trực tiếp bảng định vị tệp điều khiển hệ thống tệp tin giao thức truyền tệp định danh đối tượng mạng cục đĩa số hiệu cluster logic quản lí đĩa logic mạng thị Bản ghi khởi động chủ bảng tệp hệ thống tập tin mạng Hệ thống tập tin công nghệ máy tính cá nhân bảng điều khiển trang máy hỗ trợ cá nhân dùng kĩ thuật số hình thức ghép nhiều ổ đĩa cứng vật lý Trang 248 287 277 177 307 165 276 305 165 304 312 177 276 163 221 164 thành hệ thống ổ đĩa cứng có chức gia tăng tốc độ đọc/ghi liệu nhằm tăng thêm an toàn Redundant Arrays of Inexpensive liệu chứa hệ thống đĩa kết hợp RAID SCT TCP/IP VCNs WAN Disks segmen control table transmission control internet protocol vitrual cluster numbers wide area network hai yếu tố bảng điều khiển đoạn 220 giao thức truyền thông số hiệu cluster ảo mạng diện rộng 165 276 165 protocol/ - Xử lí lỗi: + xử lí bao gồm việc định vị lỗi sửa lỗi + cách đơn giản dò tìm việc phát sinh vết lịch sử hoạt động cách tốt tạo vết có lựa chọn để sử dụng cần thiết Thực cần ghi nhận lịch sử số kiện đặc biệt + TH lỗi phần cứng, việc sửa chữa thông thường thay linh kiện(bằng tay tự động phần mềm có khả tự phát lỗi loại bỏ linh kiện hỏng) + lỗi phần mềm phát sinh chủ yếu sai sót thiết kế phát triển lan truyền lỗi từ trước - Sửa chữa lỗi: + đánh giá thiệt hại + thử khắc phục  - Thực chế bảo vệ: Kích hoạt khử kích hoạt ngắt Chuyển xử lí từ tiến trình sang cho tiến trình khác Truy nhập ghi sử dụng chế độ bảo vệ nhớ Đảm bảo ra- vào Dừng tạm thời xử lí Bài tập ơn KTMT hệ điều hành: Dạng 1:Các loại lệnh máy địa chỉ, địa chỉ, địa ngăn xếp Bài 24: trang 101 sách giáo khoa: Ý c,d: Lưu ý làm dạng tập:chúng ta cần phải trả lời câu hỏi: Số lượng lệnh Số lượng toán hạng lệnh Số lượng loại lệnh ( trang 57)  Các cậu phải cho số lượng lệnh, số lượng toán hạng nhỏ Vì: việc tăng số lượng lệnh điều khiển đồng nghĩa với việc tăng mã lệnh điều đến việc thiết kế điều khiển phức tạp giá thành điều khiển bị tăng Các Thực Chú thích bước 10 11 12 13 Load z Div b Stor T Load a Mpy x Sub T Stor T Load g Div y Add Mpy a Add T Stror T AC