Bài giảng Cấu trúc máy tính Lập trình hợp ngữ - Chương 1: Cấu trúc tổng quát của một hệ thống máy tính

Nội dung text: Bài giảng Cấu trúc máy tính Lập trình hợp ngữ - Chương 1: Cấu trúc tổng quát của một hệ thống máy tính

1. CẤU TRÚC MÁY LẬP TRÌNH HỢP NGỮ TÍNH Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 1
2. MỤC TIÊU Cấu trúc Máy tính & : Lập trình Assembly 1. Khám phá bí mật bên trong máy tính. 2.Trang bị những kiến thức cơ bản về cấu trúc tổng quát của máy tính cũng như các thành phần cấu tạo nên máy tính. 3. Nắm được cách hoạt động,cách giao tiếp của các thành phần cấu tạo nên máy tính. 4. Biết viết 1 chương trình bằng Assembly – dịch liên kết và thực thi chương trình này. 5. Biết lập trình xử lý đơn giản phần cứng, lập trình hệ thống . 6. Các khái niệm cơ bản về virus TH - nghiên cứu các kỹ thuật lây lan của virus tin học Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 2
3. Tài liệu tham khảo Structured Computer Organization – Andrew Tanenbaum Assembly Language For the IBM-PC – Kip R Irvine Assembly Programming Language & IBM PC Ythayu – Charles Marut Giáo trình Cấu trúc máy tính - Tống Văn On Lập trình Hợp ngữ - Nguyễn Ngọc Tấn -Vũ Thanh Hiền Cấu trúc Máy tính - Đại học Bách khoa Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 3
4. Tài liệu tham khảo Computer Virus Handbook Virus Writing guide Billy Belceb The macro virus writing guide The little black book of computer viruses Một số mẫu chương trình virus (virus file, virus macro) Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 4
5. Giáo viên : Ngơ Phước Nguyên Email : nguyenktcn@yahoo.com Mobile: 091-8-380-926 Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 5
6. Đề cương mơn học Chương 1 : Tổ chức tổng quát của hệ thống MT Chương 2 : Tổ chức CPU Chương 3 : Mức logic số Chương 4 : Tổ chức bộ nhớ Chương 5 : Xuất nhập Chương 6 : Lập trình Assembly – Tập lệnh Chương 7 : Cấu trúc điều khiển & Vịng lặp Chương 8 : Macro & Procedure – nhúng CT Assembly vào ngơn ngữ cấp cao như C Chương 9 : Lập trình xử lý màn hình-bàn phím-mouse. Chương 10 : Lập trình xử lý File Chương 11 : Các khái niệm cơ bản về Virus tin học – phân tích các kỹ thuật lây lan chung của VR tin học và lây lan trên mạng. Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 6
7. Chương 1 :CẤU TRÚC TỔNG QUÁT CỦA MỘT HỆ THỐNG MÁY TÍNH Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 7
8. Mục tiêu : Nắm được tổng quan về cấu trúc máy tính. Hiểu về Máy Turing & Nguyên lý Von Neumann Biết sơ đồ khối chi tiết của máy tính Nắm nguyên lý hoạt động máy tính Biết các component của máy tính : Processors,Memory,Input/Output devices,Bus Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 8
9. Chương 1 Tổng quan về cấu trúc máy tính. Mơ hình máy Turing Nguyên lý Von Neumann. Sơ đồ tổng quát của một máy tính. Nguyên lý hoạt động của máy tính Câu hỏi ơn tập Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 9
10. Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 10
11. Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 11
12. Máy tính & Sự tính tốn Bộ xử lý Memory : chứa 2+3/4*3-5=? các chỉ thị & dữ . liệu . Input device : thiết bị nhập Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 12
13. The system bus (shown in yellow) connects the various components of a computer. The CPU is the heart of the computer, most of computations occur inside the CPU. RAM is a place to where the programs are loaded in order to be executed. Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 13
14. Tổng quan về cấu trúc máy tính Máy tính hiện đại ngày nay được thiết kế dựa trên mơ hình Turing Church và mơ hình Von Neumann. Mơ hình Turing : Mơ hình này rất đơn giản nhưng nĩ cĩ tất cả các đặc trưng của 1 hệ thống máy tính sau này. Nguyên lý cấu tạo máy Turing : đầu đọc ghi khối xử lý chứa tập hữu hạn các trạng thái Băng dữ liệu vơ hạn, dữ liệu kết thúc là b Si b Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 14
15. Nguyên lý xây dựng MT MT điện tử làm việc theo hai nguyên lý cơ bản : nguyên lý số và nguyên lý tương tự. Nguyên lý số sử dụng các trạng thái rờI rạc của 1 đạI lượng vật lý để biểu diễn số liệu ➔ nguyên lý đếm. Nguyên lý tương tự sử dụng 1 đạI lượng vật lý biến đổI liên tục để biểu diễn số liệu ➔ nguyên lý đo Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 15
16. Mạch điện trong MT Trong MT cĩ những loạI mạch điện nào ? Mạch tổ hợp : là mạch điện cĩ trạng thái ngõ ra phụ thuộc tức thờI vào tổ hợp của trạng thái ngõ vào. Ex : Mạch giảI mã địa chỉ Mạch tuần tự : là mạch điện thực hiện 1 mục đích mà trạng thái ngõ ra phụ thuộc vào tổ hợp của trạng thái ngõ vào và trạng thái của quá khứ ngõ vào. Ex : mạch cộng, trừ, nhân , chia Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 16
17. Nguyên lý Turing khối xử lý chứa tập hữu hạn các trạng thái đầu đọc ghi Băng dữ liệu vơ hạn, dữ liệu kết thúc là b Si Sj b Máy làm việc theo từng bước rời rạc. Một lệnh của máy như sau : qiSiSjXqj. Nghĩa là : đầu đọc ghi đang ở ơ Si thì sẽ ghi đè Sj vào ơ hiện tại và dịch chuyển hoặc đứng yên theo chỉ thị là X và trạng thái hiện hành của máy là qj Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 17
18. Nguyên lý hoat động máy Turing Dữ liệu của bài tốn là 1 chuổi các ký hiệu thuộc tập các ký hiệu của máy khơng kể ký hiệu rỗng b, được cất vơ băng. Trạng thái trong ban đầu của máy là q0 . Đầu đọc/ghi ở ơ chứa ký hiệu đầu tiên của chuổi ký hiệu nhập. Trong quá trình hoạt động, sự thay đổi dữ liệu trên băng, sự dịch chuyển đầu đọc ghi và sự biến đổi trạng thái trong của máy sẽ diễn ra tuân theo các lệnh thuộc tập lệnh của máy tùy theo trạng thái hiện tại và ký hiệu ở ơ hiện tại. Quá trình sẽ dừng lại khi trạng thái trong của máy là trạng thái kết thúc qf. Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 18
19. Thí dụ máy Turing Xét thí dụ máy Turing thực hiện phép tốn NOT trên chuổi các bit 0/1.Chuổi dữ liệu nhập ban đầu là 10 tập các ký hiệu của máy {0,1} tập các trạng thái trong {q0, q1} tập lệnh gồm 3 lệnh : q001Rq0 , q010Rq0 , q0bbNq1 q0 Ban đầu q0 1 0 b 0 0 b Dừng q1 q0 Chuong 1 CẤU TRÚC TỔNG 0 1 b 5/23/20210 1 b QUÁT CỦA HTMT Kết quả 01 19
20. Nguyên lý VonNeumann Máy Von Neumann là mơ hình của các máy tính hiện đại. Nguyên lý của nĩ như sau : Về mặt logic (chức năng) , máy gồm 3 khối cơ bản : đơn vị xử lý, bộ nhớ và hệ thống xuất nhập. Bộ nhớ Đơn vị xử lý Trao đổi thơng tin Điều khiển Hệ xuất nhập data chương trình Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 20
21. Nguyên lý Von Neumann (cont) Chương trình điều khiển xử lý dữ liệu cũng được xem là data và được lưu trữ trong bộ nhớ gọi là chương trình lưu trữ. Bộ nhớ chia làm nhiều ơ, mỗi ơ cĩ 1 địa chỉ (đánh số thứ tự) để cĩ thể chọn lựa ơ nhớ trong quá trình đọc ghi dữ liệu. (nguyên lý định địa chỉ) Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 21
22. Nguyên lý Von Neumann (cont) Các lệnh được thực hiện tuần tự nhờ 1 bộ đếm chương trình (thanh ghi lệnh) nằm bên trong đơn vị xử lý. Chương trình MT cĩ thể biểu diễn dướI dạng số và đặt vào trong bộ nhớ của MT bên cạnh dữ liệu. Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 22
23. TypicalTypical Von NeumannNeumann MachineMachine A L U Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 23
24. Nguyên lý hoạt động MT CPU Bộ nhớ chính Đọc lệnh Lưu trữ thơng tin Phân tích lệnh Nơi chứa chương trình Thực thi lệnh để CPU đọc và thực thi Khối xuất nhập Giao tiếp với mơi trường bên ngồi xuất nhập dữ liệu, bộ nhớ phụ Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 24
25. Tổ chức Máy tính 1 CPU & 2 I/O device CPU Control Unit ALU I/O Devices Registers Main Memory Disk Printer . . Bus Bus Bus Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 25
26. Sơ đồ khối chi tiết đọc, phân tích, ra lệnh cho các đơn Main Memory vị chức Control Unit năng thực Cĩ 2 tác vụ : đọc /Ghi hiện ALU 2 loại dữ liệu: 1) Data : số liệu đầu vào, kết quả,dữ liệu trung gian Registers 2) Chương trình Phép tốn: số học, luận lý, so sánh, dịch, Đơn vị giao tiếp – IO Card quay,xử lý bit. MỗI phép tốn cho 2 Chuong 1 CẤU TRÚCIO TỔNG Devices 5/23/2021 kết quả QUÁT CỦA HTMT 26
27. Tổng kết chương Máy tính được thiết kế trên ý tưởng của Máy Turing và nguyên lý Von Neumann. Về mặt chức năng máy tính gồm 3 phần : đơn vị xử lý, bộ nhớ chính và các thiết bị xuất nhập. Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 27
28. Câu hỏi Câu 1: Trình bày nguyên lý Von Neumann. Câu 2: Cho biết sự khác nhau giữa mơ hình Turing và mơ hình VonNeumann. Câu 3: Trình bày nguyên lý hoạt động của Máy Turing. Câu 4: Truớc khi cĩ nguyên lý Von Neumann, chương trình để máy tính thực hiện được để ở đâu? Câu 5 : Cho biết kết quả của 2+3 ? Chuong 1 CẤU TRÚC TỔNG 5/23/2021 QUÁT CỦA HTMT 28