Đang tải... (xem toàn văn)
(NB) Giáo trình Kiến trúc máy tính trang bị cho học viên các trường công nhân kỹ thuật và các trung tâm dạy nghề những kiến thức về Kiến trúc máy tính. Với các kiến thức này học viên có thể áp dụng trực tiếp vào lĩnh vực sản xuất cũng như đời sống. Mời các bạn cùng tham khảo để nắm chi tiết nội dung phần 1 giáo trình.
BỘ LAO ĐỘNG -THƯƠNG BINH VÀ XÃ HỘI TRƯỜNG CAO ĐẲNG NGHỀ KỸ THUẬT CÔNG NGHỆ -š› & š› - : GIÁO TRÌNH MƠN HỌC: KIẾN TRÚC MÁY TÍNH NGHỀ: KỸ THUẬT SỬA CHỮA, LẮP RÁP MÁY TÍNH TRÌNH ĐỘ: CAO ĐẲNG Ban hành kèm theo Quyết định số: 248b/QĐ-CĐNKTCN ngày 17 tháng năm 2019 Hiệu trưởng Trường Cao đẳng nghề Kỹ thuật Công nghệ Hà nội, Năm 2021 (Lưu hành nội bộ) TUYÊN BỐ BẢN QUYỀN Tài liệu thuộc loại sách giáo trình nên nguồn thơng tin phép dùng nguyên trích dùng cho mục đích đào tạo tham khảo Mọi mục đích khác mang tính lệch lạc sử dụng với mục đích kinh doanh thiếu lành mạnh bị nghiêm cấm MÃ TÀI LIỆU: MHSCMT 12 LỜI GIỚI THIỆU Kiến trúc máy tính mảng kiến thức khơng thể thiếu sinh viên chuyên ngành điện tử viễn thông công nghệ thông tin Đây tảng để nghiên cứu chuyên sâu chuyên ngành Chúng ta biết khơng có kiến thức sở vững vàng khơng có phát triển ứng dụng tài liệu giúp cho sinh viên trang bị cho kiến thức nhất, thiết thực Cuốn sách khơng hữu ích sinh viên ngành viễn thông công nghệ thông tin, mà cần thiết cho cán kỹ thuật theo học lớp bổ túc hoàn thiện kiến thức Mơn học Kiến trúc máy tính môn học chuyên môn học viên ngành sửa chữa máy tính quản trị mạng Mơn học nhằm trang bị cho học viên trường công nhân kỹ thuật trung tâm dạy nghề kiến thức Kiến trúc máy tính Với kiến thức học viên áp dụng trực tiếp vào lĩnh vực sản xuất đời sống Môn học làm tài liệu tham khảo cho cán kỹ thuật, học viên nghành khác quan tâm đến lĩnh vực Mặc dù có cố gắng để hồn thành giáo trình theo kế hoạch, hạn chế thời gian kinh nghiệm soạn thảo giáo trình, nên tài liệu chắn khiếm khuyết Rất mong nhận đóng góp ý kiến thầy Khoa bạn sinh viên sử dụng tài liệu Xin chân thành cảm ơn! Hà Nội, ngày 25 tháng 04 năm 2021 Tham gia biên soạn Chủ biên : Phùng Quốc Cảnh Tập thể Giảng viên khoa CNTT Mọi thơng tin đóng góp chia sẻ xin gửi hịm thư: canhdhtn86@gmail.com, liên hệ số điện thoại: 0359300585 MỤC LỤC MỤC LỤC GIÁO TRÌNH MÔN HỌC CHƯƠNG 1:TỔNG QUAN Các hệ máy tính 1.1 Thế hệ (1946-1957) 1.2 Thế hệ thứ hai (1958-1964) 1.3 Thế hệ thứ ba (1965-1971) 1.4 Thế hệ thứ tư (1972) 1.5 Khuynh hướng Phân loại máy tính 10 2.1 Các siêu máy tính (Super Computer): 10 2.2 Các máy tính lớn (Mainframe): 11 2.3 Máy tính mini (Minicomputer): 11 2.4 Máy vi tính (Microcomputer) 11 Thành máy tính, qui luật Moore phát triển máy tính 11 Thơng tin mã hóa thông tin 13 4.1 Khái niệm thông tin 13 4.2 Lượng thơng tin mã hố thơng tin 14 4.3 Biểu diễn số: 14 4.4 Số nguyên có dấu 16 4.5 Cách biểu diễn số thập phân 18 4.6 Biểu diễn ký tự 19 CHƯƠNG 2: KIẾN TRÚC PHẦN MỀM BỘ XỬ LÝ 22 Thành phần máy tính 22 1.1 Bộ xử lý trung tâm (CPU) 22 1.2 Bo mạch chủ (Mainboard) 24 1.3 Bộ nhớ 25 1.4 Thiết bị lưu trữ 25 1.5 Thiết bị nhập xuất 26 Định nghĩa kiến trúc máy tính 26 Tập lệnh 27 3.1 Tập ghi (của vi xử lý 8086) 27 Kiến trúc RISC 30 4.1 Giới thiệu 30 4.2 Các kiểu định vị xử lý 32 Toán hạng 33 CHƯƠNG 3: TỔ CHỨC BỘ XỬ LÝ 36 Đường liệu 36 Bộ điều khiển 38 2.1 Bộ điều khiển mạch điện tử 38 2.2 Bộ điều khiển vi chương trình: 39 Diễn tiến thi hành lệnh mã máy 40 Ngắt (INTERRUPT) 41 Kỹ thuật ống dẫn (PIPELINE) 42 5.1 Ống dẫn 42 5.2 Khó khăn kỹ thuật ống dẫn 43 Siêu ống dẫn 45 CHƯƠNG 4: BỘ NHỚ 47 Các loại nhớ 47 1.1 Bộ nhớ 47 Các cấp nhớ 52 Truy cập liệu nhớ 54 3.1 Truy nhập nhớ thiết bị vào/ 55 3.2 Truy nhập nhớ 55 Bộ nhớ CACHE 57 CHƯƠNG 5:THIẾT BỊ NHẬP XUẤT 64 Đĩa từ 64 Đĩa quang 66 Các loại thẻ nhớ 67 Băng từ 68 Các chuẩn BUS 69 An toàn liệu lưu trữ 70 CHƯƠNG 6: NGÔN NGỮ ASSEMBLY 75 Tổng quan 75 1.1 Cấu trúc chung chương trình 75 1.2 Biến khai báo biến 80 1.3 Các chế độ địa 82 Các Lệnh 84 2.1 Các lệnh tính toán 84 2.2 Lệnh nhập xuất 85 Các lệnh điều khiển 85 3.1 Các lệnh điều kiện, lặp 85 3.3 Lệnh chuyển hướng chương trình 92 Ngăn xếp thủ tục 95 4.1 Ngăn xếp (stack) 95 4.2 Chương trình 96 4.3 Truyền tham số cho chương trình 98 4.4 Một số hàm ngắt 21h 99 TÀI LIỆU THAM KHẢO 104 GIÁO TRÌNH MƠN HỌC Tên mơn học: Kiến trúc máy tính Mã mơn học: MHSCMT 12 Vị trí, ý nghĩa, vai trị mơn học: - Vị trí: + Mơn học bố trí sau sinh viên học xong mơn học chung, môn học sở chuyên ngành đào tạo chun mơn nghề - Tính chất: + Là mơn học chun ngành - Ý nghĩa vai trị mơn học + Là môn học thiếu nghề Sửa chữa lắp ráp máy tính Mơn Kiến trúc máy tính cung cấp cho học sinh, sinh viên cấu tạo, nguyên lý hoạt động toàn linh kiện máy tính phục vụ cho học tập cơng việc học sinh, sinh viên nghề Mục tiêu môn học: - Về kiến thức : + Biết lịch sử máy tính, hệ máy tính cách phân loại máy tính + Hiểu thành phần kiến trúc máy tính, tập lệnh Các kiểu kiến trúc máy tính: mơ tả kiến trúc, kiểu định vị + Hiểu cấu trúc xử lý trung tâm: tổ chức, chức nguyên lý hoạt động phận bên xử lý Mô tả diễn tiến thi hành lệnh mã máy số kỹ thuật xử lý thông tin: ống dẫn, siêu ống dẫn, siêu vô hướng + Hiểu chức nguyên lý hoạt động cấp nhớ + Hiểu phương pháp an toàn liệu thiết bị lưu trữ - Về kỹ năng: + Lập trình tập lệnh Assembly - Về lực tự chủ trách nhiệm: + Tự tin tiếp cận công nghệ phần cứng Nội dung môn học: Thời gian Số TT I II Tên chương môn học Chương 1: Tổng quan Các hệ máy tính Phân loại máy tính Thành máy tính Thơng tin mã hóa thơng tin Chương 2: Kiến trúc phần mềm xử lý Thành phần máy tính Định nghĩa kiến trúc máy tính Tổng số Lý thuyết Thực hành, thí nghiệm, thảo luận, luyện tập 2 4 Kiểm Tra/ Thi kết thúc môn học III IV V VI Tập lệnh Kiến trúc RISC Toán hạng Chương 3: Tổ chức xử lý Đường liệu Bộ điều khiển Diễn tiến thi hành lệnh mã máy Ngắt Kỹ thuật ống dẫn Ống dẫn, siêu ống dẫn, siêu vô hướng Chương 4: Bộ nhớ Các loại nhớ Các cấp nhớ Cách truy xuất liệu nhớ Hiểu nhớ Cache cách tổ chức Chương 5: Thiết bị nhập xuất Đĩa từ Đĩa quang Các loại thẻ nhớ Băng từ Các chuẩn BUS An toàn liệu lưu trữ Chương 6: Ngôn ngữ Assembly Tổng quan Các lệnh Các lệnh điều khiển Ngăn xếp thủ tục Thi kết thúc môn học Cộng 10 5 10 5 21 10 10 60 30 27 1 CHƯƠNG 1:TỔNG QUAN Mã chương: MHSCMT 12-01 Giới thiệu: Giới thiệu lịch sử phát triển máy tính, hệ máy tính cách phân loại máy tính Giới thiệu cách biến đổi hệ thống số, bảng mã thông dụng dùng để biểu diễn ký tự Mục tiêu: - Trình bày lịch sử phát triển máy tính - Trình bày thành phần máy vi tính - Biết thành tựu máy tính - Trình bày khái niệm thông tin - Nắm cách biến đổi hệ thống số, bảng mã thông dụng dùng để biểu diễn ký tự Nội dung chính: Các hệ máy tính Mục tiêu: - Giới thiệu lịch sử phát triển máy tính - Trình bày hệ máy tính Sự phát triển máy tính mơ tả dựa tiến công nghệ chế tạo linh kiện máy tính như: xử lý, nhớ, ngoại vi,…Ta nói máy tính điện tử số trải qua bốn hệ liên tiếp Việc chuyển từ hệ trước sang hệ sau đặc trưng thay đổi công nghệ 1.1 Thế hệ (1946-1957) Hình 1- Thế hệ (1946-1957) ENIAC (Electronic Numerical Integrator and Computer) máy tính điện tử số Giáo sư Mauchly người học trò Eckert Đại học Pennsylvania thiết kế vào năm 1943 hoàn thành vào năm 1946 Đây máy tính khổng lồ với thể tích dài 20 mét, cao 2,8 mét rộng vài mét ENIAC bao gồm: 18.000 đèn điện tử, 1.500 công tắc tự động, cân nặng 30 tấn, tiêu thụ 140KW Nó có 20 ghi 10 bit (tính tốn số thập phân) Có khả thực 5.000 phép tốn cộng giây Cơng việc lập trình tay cách đấu nối đầu cắm điện dùng ngắt điện Giáo sư toán học John Von Neumann đưa ý tưởng thiết kế máy tính IAS (Princeton Institute for Advanced Studies): chương trình lưu nhớ, điều khiển lấy lệnh biến đổi giá trị liệu phần nhớ, làm toán luận lý (ALU: Arithmetic And Logic Unit) điều khiển để tính tốn liệu nhị phân, điều khiển hoạt động thiết bị vào Đây ý tưởng tảng cho máy tính đại ngày Máy tính cịn gọi máy tính Von Neumann Vào năm đầu thập niên 50, máy tính thương mại đưa thị trường: 48 hệ máy UNIVAC I 19 hệ máy IBM 701 bán 1.2 Thế hệ thứ hai (1958-1964) Công ty Bell phát minh transistor vào năm 1947 hệ thứ hai máy tính đặc trưng thay đèn điện tử transistor lưỡng cực Tuy nhiên, đến cuối thập niên 50, máy tính thương mại dùng transistor xuất thị trường Kích thước máy tính giảm, rẻ tiền hơn, tiêu tốn lượng Vào thời điểm này, mạch in nhớ xuyến từ dùng Ngôn ngữ cấp cao xuất (như FORTRAN năm 1956, COBOL năm 1959, ALGOL năm 1960) hệ điều hành kiểu (Batch Processing) dùng Trong hệ điều hành này, chương trình người dùng thứ chạy, xong đến chương trình người dùng thứ hai tiếp tục 1.3 Thế hệ thứ ba (1965-1971) Thế hệ thứ ba đánh dấu xuất mạch kết (mạch tích hợp IC: Integrated Circuit) Các mạch kết độ tích hợp mật độ thấp (SSI: Small Scale Integration) chứa vài chục linh kiện kết độ tích hợp mật độ trung bình (MSI: Medium Scale Integration) chứa hàng trăm linh kiện mạch tích hợp Mạch in nhiều lớp xuất hiện, nhớ bán dẫn bắt đầu thay nhớ xuyến từ Máy tính đa chương trình hệ điều hành chia thời gian dùng 1.4 Thế hệ thứ tư (1972) Thế hệ thứ tư đánh dấu IC có mật độ tích hợp cao (LSI: Large Scale Integration) chứa hàng ngàn linh kiện Các IC mật độ tích hợp cao (VLSI: Very Large Scale Integration) chứa 10 ngàn linh kiện mạch Hiện nay, chip VLSI chứa hàng triệu linh kiện Với xuất vi xử lý (microprocessor) chứa phần thực phần điều khiển xử lý, phát triển công nghệ bán dẫn máy vi tính chế tạo khởi đầu cho hệ máy tính cá nhân Các nhớ bán dẫn, nhớ cache, nhớ ảo dùng rộng rãi Các kỹ thuật cải tiến tốc độ xử lý máy tính khơng ngừng phát triển: kỹ thuật ống dẫn, kỹ thuật vô hướng, xử lý song song mức độ cao,… 1.5 Khuynh hướng Việc chuyển từ hệ thứ tư sang hệ thứ chưa rõ ràng Người Nhật tiên phong chương trình nghiên cứu đời hệ thứ máy tính, hệ máy tính thơng minh, dựa ngơn ngữ trí tuệ nhân tạo LISP PROLOG, giao diện người - máy thông minh Đến thời điểm này, nghiên cứu cho sản phẩm bước đầu gần (2004) mắt sản phẩm + Cần thiết phải tính địa hiệu dụng khơng có nhiều cách định vị + Tập lệnh có lệnh nên lệnh khơng có sẵn phải thay chuỗi lệnh xử lý RISC + Các chương trình dịch gặp nhiều khó khăn có lệnh làm cho có lựa chọn để diễn dịch cấu trúc chương trình gốc Sự cứng nhắc kỹ thuật ống dẫn gây khó khăn + Có lệnh trợ giúp cho ngôn ngữ cấp cao Các xử lý CISC trợ giúp mạnh ngôn ngữ cao cấp nhờ có tập lệnh phức tạp Hãng Honeywell chế tạo máy có lệnh cho động từ ngôn ngữ COBOL Các tiến gần cho phép xếp đặt vi mạch, xử lý RISC nhiều tốn tử chun dùng Thí dụ, xử lý 860 Intel bao gồm xử lý RISC, làm tính với số lẻ tạo tín hiệu đồ hoạ 4.2 Các kiểu định vị xử lý Trong xử lý RISC, lệnh số học logic thực theo kiểu ghi tức thì, lệnh đọc ghi vào nhớ lệnh có tốn hạng nhớ thực với kiểu định vị khác a Kiểu định vị ghi Đây kiểu định vị thường dùng cho xử lý RISC, toán hạng nguồn kết nằm ghi mà số thứ tự nêu lệnh Hình II.5 cho vài ví dụ kiểu ghi dạng lệnh tương ứng vài kiến trúc RISC Bảng 2-3 Dạng lệnh kiểu định vị ghi – ghi cho số CPU RISC MIPS Opcode SPARC Opcode Power PC Opcode Hàm Dịch chuyển nguồn2 Đích Opcode nguồn Khoảng 5 trống khác Đích nguồn nguồn2 Opcode mở rộng 5 10 nguồn nguồn Đích ALPHA Opcode nguồn nguồn Opcode Đích 5 mở rộng b Kiểu định vị tức Trong kiểu này, tốn hạng số có dấu, chứa lệnh Hình II.6 cho ta vài ví dụ dạng lệnh kiểu tức Bảng 2-4 Dạng lệnh kiểu định vị ghi - tức cho số CPU RISC MIPS SPARC Thanh ghi Thanh Số có dấu (tốn hạng tức thì) nguồn ghi đích 16 5 Opcode Thanh Opcode Thanh Tốn hạng tức có ghi ghi dấu đích nguồn Opcode 32 ALPHA Opcode Thanh ghi nguồn Power PC Thanh ghi đích Opcode Tốn hạng tức thì>0 Thanh ghi nguồn 13 Opcode mở Thanh rộng ghi đích Tốn hạng tức có dấu 16 c Kiểu định vị trực tiếp Trong kiểu địa tốn hạng nằm lệnh (hình II.6) Ví dụ, kiểu định vị trực tiếp dùng cho biến hệ điều hành, người sử dụng quyền thâm nhập biến Bảng 2-5 Dạng lệnh thâm nhập nhớ số kiến trúc RISC Thanh ghi Thanh ghi độ dờicó dấu địa số liệu 5 16 Thanh ghi độ dời có dấu SPARC Opcod Thanh Opcode địa e ghi số 13 liệu ALPHA Opcode Thanh ghi Thanh ghi Độ dời có dấu số liệu địa 16 5 Power Opcode Thanh ghi Thanh ghi Độ dời có dấu PC đích nguồn 5 16 d Kiểu định vị gián tiếp ghi + độ dời Đây kiểu đặc thù cho kiến trúc RISC Địa toán hạng tính sau : Địa tốn hạng = Thanh ghi (địa ) + độ dời Ta để ý kiểu định vị trực tiếp trường hợp đặc biệt kiểu ghi (địa chỉ) = Trong xử lý RISC, ghi (R0 R31) mắc vào điện thấp (tức 0) ta có định vị trực tiếp dùng ghi ghi địa e Kiểu định vị tự tăng Một vài xử lý RISC, ví dụ xử lý PowerPC, dùng kiểu định vị Toán hạng Kiểu toán hạng thường đưa vào mã tác vụ lệnh Có bốn kiểu tốn hạng dùng hệ thống: - Kiểu địa - Kiểu dạng số: số nguyên, dấu chấm động, - Kiểu dạng chuỗi ký tự: ASCII, EBIDEC, - Kiểu liệu logic: bit, cờ, Tuy nhiên số máy tính dùng nhãn để xác định kiểu tốn hạng MIPS Opcode 33 Thơng thường loại tốn hạng xác định ln chiều dài Tốn hạng thường có chiều dài byte (8 bit), từ máy tính (16 bit), từ máy tính (32 bit), từ đơi máy tính (64 bit) Đặc biệt, kiến trúc PA hãng HP (Hewlet Packard) có khả tính toán với số thập phân BCD Một vài xử lý xử lý chuỗi ký tự 34 Câu hỏi tập thực hành chương học sinh, sinh viên ***** Các thành phần hệ máy tính đơn giản 2.Nêu chức ghi sở ghi cờ Chỉ giá trị cờ trạng thái sau thực lệnh sau: MOV AL,3Fh; MOV DL,D7h; ADD AL,DL; Nêu định nghĩa kiến trúc máy tính Mơ tả kiểu thi hành lệnh máy tính Tại kiểu thi hành lệnh ghi – ghi dùng nhiều tại? Mô tả kiểu định vị kiểu định vị mà CPU có Cho CPU RISC, kiểu định vị thường dùng nhất? Sự khác biệt CPU RISC CPU CISC? 35 CHƯƠNG 3: TỔ CHỨC BỘ XỬ LÝ Mã chương: MHSCMT 12 – 03 Giới thiệu: Giới thiệu cấu trúc xử lý trung tâm: tổ chức, chức nguyên lý hoạt động phận bên xử lý: đường liệu, điều khiển tạo vận chuyển tín hiệu bên xử lý nhằm thực tập lệnh tương ứng với kiến trúc phần mềm đề Mô tả diễn tiến thi hành lệnh mã máy, sở để hiểu hoạt động xử lý lệnh kỹ thuật ống dẫn, siêu ống dẫn, siêu vô hướng, Một số kỹ thuật xử lý thông tin: ống dẫn, siêu ống dẫn Mục tiêu: - Trình bày nhiệm vụ cách tổ chức đường liệu xử lý - Trình bàynguyên tắc vận hành điều khiển mạch điện tử - Trình bày nguyên tắc vận hành điều khiển vi chương trình - Trình bày nhiệm vụ ngắt - Trình bày tiến trình thi hành lệnh mã máy - Nắm số kỹ thuật xử lý thông tin: ống dẫn, siêu ống dẫn, siêu vô hướng - Rèn luyện kỹ tổ chức công việc Nội dung chính: Đường liệu Mục đích: - Giới thiệu cấu trúc xử lý trung tâm: tổ chức, chức nguyên lý hoạt động phận bên xử lý: đường liệu tạo vận chuyển tín hiệu bên xử lý nhằm thực tập lệnh tương ứng với kiến trúc phần mềm đề Phần đường liệu gồm có phận làm tính luận lý (ALU: Arithmetic and Logic Unit), mạch dịch, ghi đường nối kết phận Phần chứa hầu hết trạng thái xử lý Ngoài ghi tổng quát, phần đường liệu cịn chứa: Thanh ghi đếm chương trình (PC: Program Counter), Thanh ghi trạng thái(SR: Status Register), Thanh ghi đệm TEMP (temporary), Các ghi địa nhớ (MAR : Memory Address Register), Thanh ghi số liệu nhớ (MBR: Memory Buffer Register) Bộ đa hợp (MUX: Multiplexor) điểm cuối kênh liệu – CPU nhớ, với nhiệm vụ lập thời biểu truy cập nhớ từ CPU kênh liệu, hệ thống BUS nguồn (S1, S2) bus kết (Dest) Nhiệm vụ phần đường liệu đọc toán hạng từ ghi tổng quát, thực phép tính tốn hạng làm tính luận lý ALU lưu trữ kết ghi tổng quát Ở ngã vào ngã ghi tổng quát có mạch chốt A, B, C Thông thường, số lượng ghi tổng quát 32 Phần đường liệu chiếm phân nửa diện tích xử lý phần dễ thiết kế cài đặt xử lý 36 Hình 3-1 Tổ chức xử lý điển hình ( đường khơng liên tục đường điều khiển)ALU (Arthmetical and Logical Unit): phận tính tốn số học logic PC: Program Counter :thanh ghi đếm chương trình SR: Status Register : ghi trạng thái Temp: temporary :thanh ghi đệm MAR: Memory address Register :thanh ghi địa nhớ MBR: Memory Buffer Register :thanh ghi số liệu nhớ MUX: Multiplexor : Bộ đa hợp 37 BUS S1,S2 : hệ thống nguồn Interrupt Request): yêu cầu ngắt, đường môt tín hiệu kích hoạt thiết bị ngoại vi để phát ngắt cứng tới CPU Bộ điều khiển Mục đích: - Giới thiệu cấu trúc xử lý trung tâm: tổ chức, chức nguyên lý hoạt động phận bên xử lý: đường liệu, điều khiển tạo vận chuyển tín hiệu bên xử lý nhằm thực tập lệnh tương ứng với kiến trúc phần mềm đề Bộ điều khiển tạo tín hiệu điều khiển di chuyển số liệu (tín hiệu di chuyển số liệu từ ghi đến bus tín hiệu viết vào ghi, điều khiển tác vụ mà phận chức phải làm (điều khiển ALU, điều khiển đọc viết vào nhớ trong…) Bộ điều khiển tạo tín hiêu giúp lệnh thực cách Việc cài đặt điều khiển dùng cách sau: dùng mạch điện tử dùng vi chương trình (microprogram) 2.1 Bộ điều khiển mạch điện tử Để hiểu vận hành điều khiển mạch điện tử, xét đến mơ tả Automate trạng thái hữu hạn: có nhiều hệ thống hay nhiều thành phần mà thời điểm xem xét có trạng thái (state) Mục đích trạng thái ghi nhớ có liên quan q trình hoạt động hệ thống Vì có số trạng thái định nên nói chung khơng thể ghi nhớ hết tồn lịch sử hệ thống, phải thiết kế cẩn thận để ghi nhớ quan trọng Ưu điểm hệ thống (chỉ có số hữu hạn trạng thái) cài đặt hệ thống với lượng tài nguyên cố định Chẳng hạn, cài đặt Automate trạng thái hữu hạn phần cứng máy tính dạng mạch điện hay dạng chương trình đơn giản, đó, có khả định biết lượng giới hạn liệu cách dùng vị trí đoạn mã lệnh để đưa định Hình 3-2 Nguyên tắc vận hành điều khiển dùng mạch điện 38 Hình 3-2 cho thấy nguyên tắc điều khiển mạch điện Các đường điều khiển phần đường số liệu ngã nhiều Automate trạng thái hữu hạn Các ngã vào Automate gồm có ghi lệnh, ghi chứa lệnh phải thi hành thông tin từ đường số liệu Ứng với cấu hình đường vào trạng thái tại, Automate cho trạng thái tương lai đường tương ứng với trạng thái Automate cài đặt dạng hay nhiều mạch mảng logic lập trình (PLA: Programmable Logic Array) mạch logic ngẫu nhiên Kỹ thuật điều khiển đơn giản hữu hiệu lệnh có chiều dài cố định, có dạng thức đơn giản Nó dùng nhiều xử lý RISC 2.2 Bộ điều khiển vi chương trình: Hình 3-3: Nguyên tắc vận hành điều khiển vi chương trình Sơ đồ nguyên tắc điều khiển dùng vi chương trình trình bày hình 3-3 Trong kỹ thuật này, đường dây điều khiển đường liệu ứng với ngã vi lệnh nằm nhớ vi chương trình Việc điều khiển tác vụ lệnh mã máy thực chuỗi vi lệnh Một vi máy tính nằm bên điều khiển thực lệnh vi chương trình Chính vi máy tính điều khiển việc 39 thực cách vi lệnh để hoàn thành tác vụ mà lệnh mã máy phải thực Các tác vụ lệnh mã máy tuỳ thuộc vào trạng thái phần đường liệu Bộ điều khiển vi chương trình dùng rộng rãi xử lý CISC Bộ xử lý có tập lệnh phức tạp với lệnh có chiều dài khác có dạng thức phức tạp Trong xử lý CISC, người ta cài đặt lệnh mã máy cách viết vi chương trình Như cơng việc đơn giản hữu hiệu Các sai sót thiết kế automat điều khiển dễ sửa đổi Diễn tiến thi hành lệnh mã máy Mục đích: - Mơ tả diễn tiến thi hành lệnh mã máy, sở để hiểu hoạt động xử lý lệnh kỹ thuật ống dẫn, siêu ống dẫn, siêu vô hướng, Việc thi hành lệnh mã máy chia thành giai đoạn: + Đọc lệnh (IF: Instruction Fetch) + Giải mã lệnh (ID: Instruction Decode) + Thi hành lệnh (EX: Execute) + Thâm nhập nhớ nhảy (MEM: Memory access) + Lưu trữ kết (RS: Result Storing) Mỗi giai đoạn thi hành nhiều chu kỳ xung nhịp a Đọc lệnh: MAR ← PC IR ← M[MAR] Bộ đếm chương trình PC đưa vào MAR Lệnh đọc từ nhớ trong, nhớ có địa nằm MAR đưa vào ghi lệnh IR b Giải mã lệnh đọc ghi nguồn: A ← Rs1 B ← Rs2 PC ← PC + Lệnh giải mã Kế ghi Rs1 Rs2 đưa vào A B Thanh ghi PC tăng lên để tới lệnh kế Để hiểu rõ giai đoạn này, ta lấy dạng thức lệnh làm tính tiêu biểu sau đây: Các ghi nguồn Rs1 Rs2 sử dụng tuỳ theo tác vụ, kết đặt ghi đích Rd Ta thấy việc giải mã thực lúc với việc đọc ghi Rs1 Rs2 ghi ln nằm vị trí lệnh c Thi hành lệnh: Tuỳ theo loại lệnh mà ba nhiệm vụ sau thực hiện: - Liên hệ tới nhớ MAR ← Địa ALU tính tuỳ theo kiểu định vị (Rs2) MBR ← Rs1 Địa hiệu dụng ALU tính đưa vào MAR ghi nguồn Rs1 đưa vào MBR để lưu vào nhớ - Một lệnh ALU 40 Ngã ALU ← Kết phép tính ALU thực phép tính xác định mã lệnh, đưa kết ngã - Một phép nhảy Ngã ALU ← Địa lệnh ALU tính ALU cộng địa PC với độ dời để làm thành địa đích đưa địa ngã Nếu phép nhảy có điều kiện ghi trạng thái đọc định có cộng độ dời vào PC hay không d Thâm nhập nhớ nhảy lần cuối Giai đoạn thường dùng cho lệnh nạp liệu, lưu giữ liệu lệnh nhảy - Tham khảo đến nhớ: MBR ← M[MAR] M[MAR] ← MBR Số liệu nạp vào MBR lưu vào địa mà MAR trỏ đến - Nhảy: If (điều kiện), PC ← ngả ALU Nếu điều kiện đúng, ngã ALU nạp vào PC Đối với lệnh nhảy không điều kiện, ngả ALU nạp vào ghi PC e Lưu trữ kết Rd ← Ngã ALU Rd ← MBR Lưu trữ kết ghi đích Ngắt (INTERRUPT) Mục tiêu: Trình bày khái niệm ngắt, gọi ngắt Ngắt quãng kiện xảy cách ngẫu nhiên máy tính làm ngưng tính chương trình (nghĩa tạo lệnh nhảy) Phần lớn nhà sản xuất máy tính (ví dụ IBM, INTEL) dùng từ ngắt quãng để ám kiện này, nhiên số nhà sản xuất khác dùng từ “ngoại lệ”, “lỗi”, “bẩy” để định tượng Bộ điều khiển CPU phận khó thực ngắt quãng phần khó thực điều khiển Để nhận biết ngắt quãng lúc thi hành lệnh, ta phải biết điều chỉnh chu kỳ xung nhịp điều ảnh hưởng đến hiệu máy tính Người ta nghỉ “ngắt quãng” để nhận biết sai sót tính tốn số học, để ứng dụng cho tượng thời gian thực Bây giờ, ngắt quãng dùng cho công việc sau đây: + Ngoại vi đòi hỏi nhập xuất số liệu + Người lập trình muốn dùng dịch vụ hệ điều hành + Cho chương trình chạy lệnh + Làm điểm dừng chương trình + Báo tràn số liệu tính tốn số học + Trang nhớ thực khơng có nhớ + Báo vi phạm vùng cấm nhớ + Báo dùng lệnh khơng có tập lệnh + Báo phần cứng máy tính bị hư + Báo điện bị cắt Dù ngắt quãng không xảy thường xuyên xử lý phải thiết kế cho lưu giữ trạng thái trước nhảy phục vụ ngắt quãng Sau thực 41 xong chương trình phục vụ ngắt, xử lý phải khơi phục trạng thái để tiếp tục cơng việc Để đơn giản việc thiết kế, vài xử lý chấp nhận ngắt sau thực xong lệnh chạy Khi ngắt xảy ra, xử lý thi hành bước sau đây: Thực xong lệnh làm Lưu trữ trạng thái Nhảy đến chương trình phục vụ ngắt Khi chương trình phục vụ chấm dứt, xử lý khơi phục lại trạng thái cũ tiếp tục thực chương trình mà thực bị ngắt Kỹ thuật ống dẫn (PIPELINE) Mục đích: - Giới thiệu số kỹ thuật xử lý thông tin: ống dẫn 5.1 Ống dẫn Đây kỹ thuật làm cho giai đoạn khác nhiều lệnh thi hành lúc Ví dụ: Chúng ta có lệnh đặn, lệnh thực khoản thời gian Giả sử, lệnh thực giai đoạn giai đoạn thực chu kỳ xung nhịp Các giai đoạn thực lệnh là: lấy lệnh (IF: Instruction Fetch), giải mã (ID: Instruction Decode), thi hành (EX: Execute), thâm nhập nhớ (MEM: Memory Access), lưu trữ kết (RS: Result Storing) Bảng 3-1 cho thấy chu kỳ xung nhịp, xử lý thực lệnh (bình thường lệnh thực chu kỳ) Bảng 3-1.Các giai đoạn khác nhiều lệnh thi hành lúc So sánh với kiểu xử lý thông thường, lệnh thực 25 chu kỳ xung nhịp, xử lý lệnh theo kỹ thuật ống dẫn thực lậnh chu kỳ xung nhịp Như kỹ thuật ống dẫn làm tăng tốc độ thực lệnh Tuy nhiên kỹ thuật ống dẫn có số ràng buộc: - Cần phải có mạch điện để thi hành giai đoạn lệnh tất giai đoạn lệnh thi hành lúc Trong xử lý không dùng kỹ thuật ống dẫn, ta dùng làm tốn ALU để cập nhật ghi PC, cập nhật địa toán hạng nhớ, địa nhớ mà chương trình cần nhảy tới, làm phép tính tốn hạng phép tính xảy nhiều giai đoạn khác - Phải có nhiều ghi khác dùng cho tác vụ đọc viết Trên hình 3-4, chu kỳ xung nhịp, ta thấy lúc có tác vụ đọc (ID, MEM) tác vụ viết (RS) 42 - Trong máy có kỹ thuật ống dẫn, có kết tác vụ trước đó, toán hạng nguồn tác vụ khác Như có thêm khó khăn mà ta đề cập mục tới - Cần phải giải mã lệnh cách đơn giản để giải mã đọc toán hạng chu kỳ xung nhịp - Cần phải có làm tính ALU hữu hiệu để thi hành lệnh số học dài nhất, có số giữ, khoảng thời gian chu kỳ xung nhịp - Cần phải có nhiều ghi lệnh để lưu giữ lệnh mà phải xem xét cho giai đoạn thi hành lệnh - Cuối phải có nhiều ghi đếm chương trình PC để tái tục lệnh trường hợp có ngắt quãng 5.2 Khó khăn kỹ thuật ống dẫn Khi thi hành lệnh máy tính dùng kỹ thuật ống dẫn, có nhiều trường hợp làm cho việc thực kỹ thuật ống dẫn không thực là: thiếu mạch chức năng, lệnh dùng kết lệnh trước, lệnh nhảy Ta phân biệt loại khó khăn: khó khăn cấu trúc, khó khăn số liệu khó khăn điều khiển a Khó khăn cấu trúc: Đây khó khăn thiếu phận chức năng, ví dụ máy tính dùng kỹ thuật ống dẫn phải có nhiều ALU, nhiều PC, nhiều ghi lệnh IR Các khó khăn giải cách thêm phận chức cần thiết hữu hiệu b Khó khăn số liệu: Lấy ví dụ trường hợp lệnh liên tiếp sau: Lệnh 1: ADD R1, R2, R3 Lệnh 2: SUB R4, R1, R5 Lệnh 3: AND R6, R1, R7 Lệnh 4: OR R8, R1, R9 Hình 3-4 cho thấy R1, kết lệnh dùng cho lệnh sau giai đoạn MEM lệnh 1, R1 dùng cho lệnh vào giai đoạn EX lệnh Chúng ta thấy R1 dùng cho lệnh Hình 3-4 Chuỗi lệnh minh hoạ khó khăn số liệu 43 Để khắc phục khó khăn này, phận phần cứng dùng để đưa kết từ ngã ALU trực tiếp vô ghi ngã vào hình 3-5 Hình 3-5 ALU với phận phần cứng đưa kết tính tốn trở lại ngã vào Khi phận phần cứng nêu phát có dùng kết ALU làm tốn hạng cho liệt kê, tác động vào mạch đa hợp để đưa ngã ALU vào ngã vào ALU vào ngã vào đơn vị chức khác cần c Khó khăn điều khiển: Các lệnh làm thay đổi tính thi hành lệnh cách (nghĩa PC tăng đặn sau lệnh), gây khó khăn điều khiển Các lệnh lệnh nhảy đến địa tuyệt đối chứa ghi, hay lệnh nhảy đến địa xác định cách tương đối so với địa đếm chương trình PC Các lệnh nhảy có khơng điều kiện Trong trường hợp đơn giản nhất, tác vụ nhảy biết trước giai đoạn giải mã (xem hình 3-4) Như vậy, lệnh nhảy bắt đầu chu kỳ C lệnh mà chương trình cuối giai đoạn giải mã ID Trong lệnh nhảy tương đối, ta phải cộng độ dời chứa ghi lệnh IR vào ghi PC Việc tính địa thực vào giai đoạn ID với điều kiện phải có mạch công việc riêng biệt Vậy trường hợp lệnh nhảy khơng điều kiện, lệnh mà chương trình nhảy đến bắt đầu thực chu kỳ C+2 lệnh nhảy bắt đầu chu kỳ C Cho lệnh nhảy có điều kiện phải tính tốn điều kiện Thông thường kiến trúc RISC đặt kết việc so sánh vào ghi trạng thái, vào ghi tổng quát Trong trường hợp, đọc điều kiện tương đương với đọc ghi Đọc ghi thực phân nửa chu kỳ cuối giai đoạn ID Một trường hợp khó xảy lệnh nhảy có điều kiện Đó điều kiện có so sánh ghi thực lệnh nhảy kết so sánh Việc tính tốn đại lượng logic thực phân nửa chu kỳ phải kéo dài thời gian thực lệnh nhảy có điều kiện Người ta thường tránh trường hợp để không làm giảm mức hữu hiệu máy tính Vậy trường hợp đơn giản, người ta địa cần nhảy đến điều kiện nhảy cuối giai đoạn ID Vậy có chậm chu kỳ mà người ta giải nhiều cách 44 Cách thứ đóng băng kỹ thuật ống dẫn chu kỳ, nghĩa ngưng thi hành lệnh thứ i+1 làm lệnh thư i lệnh nhảy Ta trắng chu kỳ cho lệnh nhảy Cách thứ hai thi hành lệnh sau lệnh nhảy lưu ý hiệu lệnh nhảy bị chậm lệnh Vậy lệnh theo sau lệnh nhảy thực trước lệnh mà chương trình phải nhảy tới thực Chương trình dịch hay người lập trình có nhiệm vụ xen vào lệnh hữu ích sau lệnh nhảy Trong trường hợp nhảy có điều kiện, việc nhảy thực hay khơng thực Lệnh hữu ích đặt sau lệnh nhảy khơng làm sai lệch chương trình dù điều kiện nhảy hay sai Bộ xử lý RISC SPARC có lệnh nhảy với huỷ bỏ Các lệnh cho phép thi hành lệnh sau lệnh nhảy điều kiện nhảy huỷ bỏ thực lệnh điều kiện nhảy sai Siêu ống dẫn Mục đích: - Giới thiệu số kỹ thuật xử lý thông tin: siêu ống dẫn Máy tính có kỹ thuật siêu ống dẫn bậc n cách chia giai đoạn kỹ thuật ống dẫn đơn giản, giai đoạn thực khoản thời gian Tc, thành n giai đoạn thực khoản thời gian Tc/n Độ hữu hiệu kỹ thuật tương đương với việc thi hành n lệnh chu kỳ Tc Hình 3-6 trình bày thí dụ siêu ống dẫn bậc 2, có so sánh với siêu ống dẫn đơn giản Ta thấy chu kỳ Tc, máy dùng kỹ thuật siêu ống dẫn làm lệnh thay làm1 lệnh máy dùng kỹ thuật ống dẫn bình thường Trong máy tính siêu ống dẫn, tốc độ thực lệnh tương đương với việc thực lệnh khoảng thời gian Tc/n Các bất lợi siêu ống dẫn thời gian thực giai đoạn ngắn Tc/n việc trì hỗn thi hành lệnh nhảy lớn Trong ví dụ hình 3-6, lệnh thứ i lệnh nhảy tương đối lệnh giải mã giai đoạn ID, địa nhảy đến tính vào giai đoạn EX, lệnh phải nhảy tới lệnh thứ i+4, có trì trệ lệnh thay lệnh kỹ thuật ống dẫn bình thường 45 Hình 3-6 Siêu ống dẫn bậc so với siêu ống dẫn đơn giản Trong khoảng thời gian Tc, máy có siêu ống dẫn làm lệnh thay lệnh ống có kỹ thuật ống dẫn đơn giản Câu hỏi tập thực hành chương học sinh, sinh viên ***** Các thành phần nhiệm vụ đường liệu? Thế ngắt? Các giai đoạn thực ngắt CPU Vẽ hình để mơ tả kỹ thuật ống dẫn Kỹ thuật ống dẫn làm tăng tốc độ CPU lên lần (theo lý thuyết)? Tại thực tế gia tăng lại hơn? Các điều kiện mà CPU cần phải có để tối ưu hố kỹ thuật ống dẫn Giải thích điều kiện Các khó khăn kỹ thuật ống dẫn cách giải khó khăn 46 ... ứng 15 (Base 2) 0000 00 01 0 010 0 011 010 0 010 1 011 0 011 1 10 00 10 01 1 010 10 11 110 0 11 01 111 0 11 11 Octal (Base 8) 10 11 12 13 14 15 16 17 Decimal (Base 10 ) 10 11 12 13 14 15 Hexadecimal (Base 16 )... phân: • 10 112 = (10 2) (11 2) = 234 • 234 = (24)(34) = (10 2) (11 2) = 10 112 • 10 1 010 2 = (10 12)( 010 2) = 528 • 011 011 012 = ( 011 02) (11 012 ) = 6D16 Một từ n bit biểu diễn tất số dương từ tới 2n -1 Nếu di... = 00 011 0 012 -2 510 = 11 10 011 02 - Một Byte cho phép biểu diễn tất số có dấu từ -1 27 (10 00 00002) đến 12 7 ( 011 1 11 112 ) - Có hai cách biểu diễn cho 0000 0000 (+0) 11 11 111 1 (-0 ) c Cách biểu diễn
