Xem mẫu
- ĐẠI HỌC DUY TÂN
KHOA ĐIỆN TỬ VIỄN THÔNG
CHƯƠNG 2
HỆ THỐNG MÁY TÍNH
& CÁC LỚP TRỪU TƯỢNG
Nguyễn Văn Thọ
Khoa Điện tử viễn thông
Đại học Duy Tân – 2010
Nguyen Van Tho – Duy Tan University.
Computer System: HỆ THỐNG MÁY TÍNH
CÁC LỚP TRỪU TƯỢNG
Ứng dụng Application Program
Giải thuật Algorithms
Ngôn ngữ lập trình Software Language
Hardware
Kiến trúc tập lệnh Instruction Set Architecture
(& giao diện nhập/ xuất) (and I/O Interfaces)
Vi kiến trúc Microarchitecture
Mạch điện tử Circuits
Linh kiện Devices
1-2
- Nguyen Van Tho – Duy Tan University.
CHUYỂN ĐỔI GIỮA CÁC LỚP TRỪU TƯỢNG
Giải quyết một bài toán với máy tính như thế nào ?
Một hệ thống các chuyển đổi giữa các mức trừu tượng
Problem
Problem
Software Design:
Lựa chọn giải thuật & cấu trúc dữ liệu
Algorithm
Algorithm
Programming:
Dùng ngôn ngữ lập trình để thiết kế
Program
Program
Compiling/Interpreting:
Chuyển đổi sang ngôn ngữ máy
Instr Set
Instr Set
Architecture
Architecture 1-3
Nguyen Van Tho – Duy Tan University.
CÁC LỚP SÂU HƠN
Instr Set
Instr Set Kiến trúc tập lệnh
Architecture
Architecture
Processor Design:
Chọn cấu trúc để thi hành kiến trúc tập lệnh
Micro
Micro
architecture
architecture
Logic/Circuit Design:
Cổng logic và các mạch điện cấp thấp để
Circuits thực hiện các thành phần
Circuits
Process Engineering & Fabrication:
Phát triển và sản xuất các thành phần
Devices
Devices ở mức thấp nhất
1-4
- Nguyen Van Tho – Duy Tan University.
Algorithms - Giải thuật
Giải thuật là các bước tiến hành công việc
• Tính xác định : mỗi bước được trình bày 1 cách chính xác
• Tính hữu hạn : mỗi bước phải bảo đảm đi đến kết thúc
• Tính hiệu quả
Ví dụ :
• Khởi động máy tính
• Tính tổng từ 1 đến n
Mọi vấn đề đều có thể có nhiều giải thuật
khác nhau để giải quyết
1-5
Nguyen Van Tho – Duy Tan University.
Programs – Chương trình
Bước chuyển đổi giải thuật thành chương trình máy tính
• Ngôn ngữ lập trình thì máy móc hơn ngôn ngữ tự nhiên
• Ngôn ngữ lập trình thì không mơ hồ, nhiều nghĩa mà rõ ràng và chính xác
hơn
Hiện nay, Có hơn 1000 ngôn ngữ lập trình
1-6
- Nguyen Van Tho – Duy Tan University.
CÁC CẤP CHƯƠNG TRÌNH (PROGRAM LEVEL)
• Hầu hết các máy tính chạy một chương
trình quản lý gọi là Hệ điều hành- Application Program
operating system (OS).
• Chương trình ứng dụng giao tiếp với Operating System
kiến trúc máy tính thông qua hệ điều
hành
Program (Software)
Ví dụ :
Bài giảng Data
PowerPoint Application Program
Windows XP Operating System
1-7
Nguyen Van Tho – Duy Tan University.
NGÔN NGỮ BẬC CAO
Độc lập với máy
• Không phụ thuộc vào các đặc điểm riêng của cấu trúc máy
• Có thể biên dịch để chạy mọi nơi
Dễ viết , năng suất cao
Thích hợp để mô tả
• Cấu trúc dữ liệu ( mảng, stacks...)
• Cấu trúc điều khiển ( lặp, chọn )
1-8
- Nguyen Van Tho – Duy Tan University.
NGÔN NGỮ BẬC THẤP
Mang tính đặc thù của máy tính
• Người lập trình hiểu được tổ chức bên trong máy
• Người lập trình có thể truy cập đến những vấn đề gai góc
Các thanh ghi
Các chỉ thị đặc thù của máy
Các cách định địa chỉ bộ nhớ
Đặc điểm phần cứng
Năng suất thấp nhưng chương trình thi hành nhanh hơn, tốt
hơn
1-9
Nguyen Van Tho – Duy Tan University.
Instruction Set Architecture (ISA)
Chuyển chương trình máy tính thành các chỉ thị đặc
trưng của máy tính
ISA định nghĩa đặc thù của CPU
• Kiểu dữ liệu
• Tính toán trên dữ liệu
• operations on data
• Địa chỉ hóa bộ nhớ
• Các chế độ địa chỉ
1-10
- Nguyen Van Tho – Duy Tan University.
Microarchitecture – Vi kiến trúc
Vi kiến trúc thi hành ISA
• IA-32
386
Nhanh hơn, phúc tạp hơn
486
Pentium
Pentium-II, III, IV
Xeon
• IA-64
Pentium D (Netburst)
Dual Core (Core)
Core 2 Duo
Core 2 Quad
1-11
Nguyen Van Tho – Duy Tan University.
Circuits - Mạch điện
Bước tiếp theo để thi hành mỗi phần tử của vi kiến trúc với
các mạch logic cơ bản
• Cổng, Bộ cộng, Bộ ghép kênh ..
• Flip flops, phần tử bộ nhớ
1-12
- Nguyen Van Tho – Duy Tan University.
Devices – Linh kiện
Cuối cùng, mỗi mạch logic cơ bản được chế tạo với công
nghệ riêng
CMOS
NMOS
Gallium arsenide
1-13
Nguyen Van Tho – Duy Tan University.
MÔ TẢ CÁC LỚP TRỪU TƯỢNG
Problem Statement – Mô tả bài toán
• Sử dụng ngôn ngữ tự nhiên để mô tả trạng thái
• Có thể nhập nhằng, không rõ ràng
Algorithm - Giải thuật
• Các bước xử lý để bảo đảm hoàn thành.
• Tính xác định, tính hiệu quả , tính hữu hạn
Program – Chương trình
• Mô tả giải thuật sử dụng ngôn ngữ máy.
• Ngôn ngữ bậc cao, ngôn ngữ cấp thấp
Instruction Set Architecture (ISA)
• Chỉ định tập hợp các chỉ thị máy tính có thể thực hiện
• Kiểu dữ liệu, kiểu đánh địa chỉ
1-14
- Nguyen Van Tho – Duy Tan University.
MÔ TẢ CÁC LỚP TRỪU TƯỢNG
Microarchitecture – Vi kiến trúc
• Mô tả tổ chức của processor implemantation
• Sự khác biệt khi thi thành của các ISA riêng lẻ
Logic Circuits – Các mạch logic
• Tổ hợp các thành phần cơ bản để thi hành vi kiến trúc
• Nhiều con đường khác nhau để thực hiện 1 chức năng
Devices - Thiết bị
• Tính chất phần cứng, tính sản xuất được
1-15
Nguyen Van Tho – Duy Tan University.
Nhiều lựa chọn cho các lớp trên thế giới
Giải quyết 1 hệ thống tính toán
Gaussian Jacobi
Red-black SOR Multigrid
elimination iteration
FORTRAN C C++ Java Tradeoffs:
cost
Sun SPARC Intel x86 Compaq Alpha performance
power
Pentium II Pentium III AMD Athlon (etc.)
Ripple-carry adder Carry-lookahead adder
CMOS Bipolar GaAs
1-16
- Nguyen Van Tho – Duy Tan University.
Computer System: HỆ THỐNG MÁY TÍNH
CÁC LỚP TRỪU TƯỢNG
Ứng dụng Application Program
Giải thuật Algorithms
Ngôn ngữ lập trình Software Language
Hardware
Kiến trúc tập lệnh Instruction Set Architecture
(& giao diện nhập/ xuất) (and I/O Interfaces)
Vi kiến trúc Microarchitecture
Mạch điện tử Circuits
Linh kiện Devices
1-17
nguon tai.lieu . vn
