Tổng quan về cấu trúc máy tính và hợp ngữ
Tài liệu Cấu trúc máy tính & Hợp ngữ Tổng quan về hệ thống máy tính
GV: Phạm Hùng Kim Khánh Trang 1
Chương 1
TỔNG QUAN VỀ CẤU TRÚC MÁY TÍNH
1. Ngôn ngữ, cấp máy và máy ảo (Language, level and
virtual machine)
1.1. Giới thiệu
Máy tính số (Digital computer) là máy giải quyết các vấn đề bằng cách thực hiện
các chỉ thị do con người cung cấp. Chuỗi các chỉ thị này gọi là chương trình (program).
Các mạch điện tử trong một máy tính số sẽ thực hiện một số giới hạn các chỉ thị đơn giản
cho trước. Tập hợp các chỉ thị này gọi là tập lệnh của máy tính. Tất cả các chương trình
muốn thực thi đều phải được biến đổi sang tập lệnh trước khi được thi hành. Các lệnh cơ
bản là:
- Cộng 2 số.
- So sánh với 0.
- Di chuyển dữ liệu.
Tập lệnh của máy tính tạo thành một ngôn ngữ giúp con người có thể tác động lên
máy tính, ngôn ngữ này gọi là ngôn ngữ máy (machine language). Tuy nhiên, hầu hết các
ngôn ngữ máy đều đơn giản nên để thực hiện một yêu cầu nào đó, người thiết kế phải
thực hiện một công việc phức tạp. Đó là chuyển các yêu cầu này thành các chỉ thị có chứa
trong tập lệnh của máy. Vấn đề này có thể giải quyết bằng cách thiết kế một tập lệnh mới
thích hợp cho con người hơn tập lệnh đã cài đặt sẵn trong máy (built-in). Ngôn ngữ máy
sẽ được gọi là ngôn ngữ cấp 1 (L1) và ngôn ngữ vừa được hình thành gọi là ngôn ngữ cấp
2 (L2).
Một phương pháp thực thi chương trình L2 là chuyển một lệnh trong L2 bằng một
chuỗi các lệnh tương đương trong L1. Kết quả là sẽ tạo thành một chương trình L1 và
máy tính sẽ thực hiện chương trình tương đương L1 thay vì thực hiện chương trình L2.
Kỹ thuật này gọi là biên dịch (compile). Cách khác là một lệnh trong chương trình L2 sẽ
được xem như dữ liệu ngõ vào của chương trình L1 và toàn bộ chương trình L2 sẽ được
thực thi tuần tự. Kỹ thuật này gọi là thông dịch (interprete), nó không yêu cầu tạo ra một
chương trình mới trong L1.
Biên dịch và thông dịch đều thực hiện chương trình L2 thông qua tập lệnh trong
chương trình L1. Chúng khác nhau ở chỗ là khi biên dịch thì toàn bộ chương trình L2 sẽ
được chuyển thành chuỗi lệnh L1 rồi sau đó mới được thực thi còn đối với phương pháp
thông dịch thì sẽ thực thi từng lệnh trong L2. Để thuận tiện hơn, ta giả sử tồn tại một máy
tính sử dụng ngôn ngữ máy là L2, ta gọi máy tính này là máy ảo (virtual machine).
Tuy nhiên, trong thực tế, để có thể thực hiện biên dịch và thông dịch , các ngôn
ngữ L1 và L2 không được khác nhau nhiều. Như vậy, ngôn ngữ L2 cũng không thật sự
giúp ích nhiều cho người thiết kế. Do đó, một tập lệnh kế tiếp được hình thành sẽ hướng
về con người nhiều hơn là máy tính, tập lệnh này sẽ tạo thành một ngôn ngữ và ta gọi là
ngôn ngữ L3. Ta có thể viết các chương trình trong L3 như là đã tồn tại máy tính sử dụng
Tài liệu Cấu trúc máy tính & Hợp ngữ Tổng quan về hệ thống máy tính
GV: Phạm Hùng Kim Khánh Trang 2
ngôn ngữ L3 (máy ảo L3). Các chương trình này sẽ được dịch sang ngôn ngữ L2 và được
thực thi bằng một chương trình dịch L2.
Việc xây dựng toàn bộ chuỗi các ngôn ngữ, mỗi ngôn ngữ được tạo ra sẽ thích hợp
hơn ngôn ngữ trước đó sẽ có thể tiếp tục cho đến khi nhận được ngôn ngữ thích hợp nhất.
Sơ đồ một máy ảo n cấp có thể biểu diễn như sau:
Một máy tính số có n cấp có thể xem như có n-1 máy ảo khác nhau, mổi máy ảo có
một ngôn ngữ máy riêng. Các chương trình viết trên các máy ảo này không thể thực thi
trực tiếp mà phải dịch thành các ngôn ngữ máy cấp thấp hơn. Chỉ có máy thật dùng ngôn
ngữ máy L1 mới có thể thực thi trực tiếp bằng các mạch điện tử. Một lập trình viên sử
dụng máy ảo cấp n không cần biết tất cả các trình dịch này. Chương trình trong máy ảo
cấp n sẽ được thực thi bằng cách dịch thành ngôn ngữ máy cấp thấp hơn và ngôn ngữ máy
này sẽ được dịch thành ngôn ngữ máy thấp hơn nữa hay dịch trực tiếp thành ngôn ngữ
máy L1 và thực thi trực tiếp trên các mạch điện tử.
Cấp n
Cấp 3
Cấp 2
Cấp 1
Máy ảo Mn dùng ngôn
ngữ máy Ln
Chương trình trong Ln được dịch thành
ngôn ngữ của máy cấp thấp hơn
Máy ảo M3 dùng ngôn
ngữ máy L3
Chương trình trong L3 được dịch thành
ngôn ngữ L2 hay L1
Máy ảo M2 dùng ngôn
ngữ máy L2
Chương trình trong L2 được dịch thành
ngôn ngữ máy L1
Máy tính số M1 dùng
ngôn ngữ máy L1
Chương trình trong L1 được thực thi
trực tiếp bằng các mạch điện tử
Hình 1.1. Máy ảo n cấp
Tài liệu Cấu trúc máy tính & Hợp ngữ Tổng quan về hệ thống máy tính
GV: Phạm Hùng Kim Khánh Trang 3
1.2. Máy nhiều cấp
Hầu hết các máy tính hiện nay gồm có 6 cấp:
Cấp 0 chính là phần cứng của máy tính. Các mạch điện tử của cấp này sẽ thực thi
các chương trình ngôn ngữ máy của cấp 1. Trong cấp logic số, đối tượng quan tâm là các
cổng logic. Các cổng này được xây dựng từ một nhóm các transistor.
Cấp 1 là cấp ngôn ngữ máy thật sự. Cấp này có một chương trình gọi là vi chương
trình (microprogram), vi chương trình có nhiệm vụ thông dịch các chỉ thị của cấp 2. Hầu
hết các lệnh trong cấp này là di chuyển dữ liệu từ phần này đến phần khác của máy hay
thực hiện việc một số kiểm tra đơn giản.
Mỗi máy cấp 1 có một hay nhiều vi chương trình chạy trên chúng. Mỗi vi chương
trình xác định một ngôn ngữ cấp 2. Các máy cấp 2 đều có nhiều điểm chung ngay cả các
máy cấp 2 của các hãng sản xuất khác nhau. Các lệnh trên máy cấp 2 được thực thi bằng
cách thông dịch bởi vi chương trình mà không phải thực thi trực tiếp bằng phần cứng.
Cấp 5 Cấp ngôn ngữ hướng vấn đề
Dịch (chương trình dịch)
Cấp 4 Cấp ngôn ngữ hợp dịch
Dịch (hợp dịch)
Cấp 3 Cấp hệ điều hành
Dịch 1 phần (hệ điều hành)
Cấp 2 Cấp máy quy ước
Thông dịch (vi chương trình)
Cấp 1 Cấp vi lập trình
Vi chương trình (phần
ứ)
Cấp 0 Cấp logic số
Hình 1.2 – Các cấp trên máy tính số
Tài liệu Cấu trúc máy tính & Hợp ngữ Tổng quan về hệ thống máy tính
GV: Phạm Hùng Kim Khánh Trang 4
Cấp thứ 3 thường là cấp hỗn hợp. Hầu hết các lệnh trong ngôn ngữ của cấp máy
này cũng có trong ngôn ngữ cấp 2 và đổng thời có thêm một tập lệnh mới, một tổ chức bộ
nhớ khác và khả năng chạy 2 hay nhiều chương trình song song. Các lệnh mới thêm vào
sẽ được thực thi bằng một trình thông dịch chạy trên cấp 2, gọi là hệ điều hành. Nhiều
lệnh cấp 3 được thực thi trực tiếp do vi chương trình và một số lệnh khác được thông dịch
bằng hệ điều hành (do đó, cấp này là cấp hỗn hợp).
Cấp 4 thật sự là dạng tượng trưng cho một trong các ngôn ngữ. Cấp này cung cấp
một phương pháp viết chương trình cho các cấp 1, 2, 3 dễ dàng hơn. Các chương trình
viết bằng hợp ngữ được dịch sang các ngôn ngữ của cấp 1, 2, 3 và sau đó được thông dịch
bằng các máy ảo hay thực tương ứng.
Cấp 5 bao gồm các ngôn ngữ được thiết kế cho người lập trình nhằm giải quyết
một vấn đề cụ thể. Các ngôn ngữ này được gọi là cấp cao. Một số ngôn ngữ cấp cao như
Basic, C, Cobol, Fortran, Lisp, Prolog, Pascal và các ngôn ngữ lập trình hướng đối tượng
như C++, J++, … Các chương trình viết bằng các ngôn ngữ này thường được dịch sang
cấp 3 hay 4 bằng các trình biên dịch (compiler).
1.3. Quá trình phát triển của máy nhiều cấp
Các máy tính đầu tiên trong thập niên 40 chỉ có 2 cấp: cấp máy quy ước và cấp
logic số. Các lập trình viên phải làm việc trên cấp máy quy ước và chương trình được
thực thi trên cấp logic số. Trong thập niên 50, Wikes đề xuất ý tưởng thiết kế máy tính 3
cấp. Máy tính này có một trình thông dịch cài đặt sẵn, không thay đổi, có nhiệm vụ thực
thi các chương trình trong cấp máy quy ước. Như vậy, phần cứng chỉ thực thi các vi
chương trình với số lệnh giới hạn nên các mạch điện tử cũng đơn giản hơn.
Trình dịch hợp ngữ (assembler) và các trình biên dịch cho ngôn ngữ cấp cao
(compiler) phát triển vào những năm 50 tạo điều kiện dễ dàng hơn cho lập trình viên. Tuy
nhiên, vào lúc này, lập trình viên phải tự điều hành máy. Vào những năm 60, việc tự động
hóa công việc điều hành bắt đầu được thực hiện. Một chương trình gọi là hệ điều hành
(operating system) luôn được lưu trữ bên trong máy tính. Lập trình viên cung cấp các thẻ
điều khiển và chương trình, chúng sẽ được đọc và thực thi bằng hệ điều hành.
Trong nhiều năm tiếp theo, hệ điều hành càng trở nên phức tạp. Các lệnh, tiện ích
và đặc trưng mới được thêm vào cấp máy quy ước cho đến khi xuất hiện một cấp mới.
Một số lệnh của cấp mới này giống như cấp máy quy ước nhưng một số lệnh lại hoàn toàn
khác, nhất là các lệnh xuất nhập. Vào những năm đầu thập niên 60, các nghiên cứu ở đại
học Dartmouth, MIT đã phát triển các hệ điều hành cho phép lập trình viên có thể tác
động trực tiếp lên máy tính. Trong các hệ thống này, thiết bị đầu cuối từ xa được nối với
máy tính trung tâm qua các đường điện thoại. Một lập trình viên có thể gõ chương trình
và nhận kết quả trả về tức thời ở bất cứ nơi nào có thiết bị đầu cuối. Các hệ thống này gọi
là hệ thống chia sẻ thời gian (time-sharing system).
2. Phần cứng và phần mềm (Hardware and software)
Các chương trình viết bằng ngôn ngữ máy (cấp 1) được thực thi trực tiếp bằng các
mạch điện tử của máy tính, không có trình thông dịch và biên dịch nào can thiệp vào. Các
mạch điện tử cùng với bộ nhớ và các thành phần xuất / nhập tạo nên phần cứng máy tính.
Tài liệu Cấu trúc máy tính & Hợp ngữ Tổng quan về hệ thống máy tính
GV: Phạm Hùng Kim Khánh Trang 5
Phần cứng bao gồm các mạch tích hợp, các board mạch in, cable, nguồn cung cấp, bộ
nhớ, thiết bị đầu cuối, …
Phần mềm bao gồm các giải thuật và các biểu diễn của các giải thuật này gọi là
chương trình. Nó chính là tập hợp các lệnh tạo thành một chương trình, chứ không phải là
các phương tiện vật lý lưu trữ chúng.
Một dạng trung gian giữa phần mềm và phần cứng gọi là phần dẻo (firmware). Nó
chính là thành phần bao gồm phần mềm được đặt vào bên trong các mạch điện tử trong
quá trình sản xuất. Phần dẻo được dùng khi chương trình không thay đổi hay hiếm khi
phải thay đổi như chương trình điều khiển đặt trong ROM BIOS.
Một thao tác bất kỳ thực thi bằng phần mềm có thể được gắn trực tiếp vào phần
cứng và một lệnh bất kỳ thực thi bằng phần cứng cũng có thể được mô phỏng bằng phần
mềm. Quyết định đặt một số chức năng vào phần mềm và các chức năng khác vào phần
cứng dựa trên các yếu tố giá thành, tốc độ, độ tin cậy. Trên nhiều máy tính đầu tiên, phần
cứng và phần mềm được phân biệt rõ ràng. Phần cứng thực hiện vài lệnh đơn giản như
cộng và nhảy, các thủ tục khác phải do lập trình viên tự thiết kế. Sau đó, một số thao tác
thường xuyên thực thi đòi hỏi các nhà thiết kế hướng đến yêu cầu xây dựng các mạch
điện từ thực thi các thao tác này. Kết quả là hình thành xu hướng di chuyển các thao tác
theo hướng từ cấp cao xuống cấp thấp hơn. Một số thao tác trước đây được lập trình ở cấp
máy quy ước, sau đó được chuyển xuống thực thi ở phần cứng.
Tuy nhiên, khi xuất hiện thế hệ máy tính dùng vi lập trình và thế hệ máy tính nhiều
cấp, lại xuất hiện xu hướng ngược lại, nghĩa là di chuyển các thao tác từ cấp thấp lên cấp
cao hơn. Ví dụ như lệnh cộng sẽ được thực hiện trực tiếp bằng phần cứng ở các máy trước
kia. Đối với máy tính được vi lập trình hóa, lệnh cộng của cấp máy quy ước được thông
dịch bằng một vi chương trình chạy trên cấp thấp nhất và được thực thi bằng một chuỗi
các bước nhỏ: tìm lệnh, nạp lệnh, xác định lệnh, định vị dữ liệu, tìm và nạp dữ liệu từ bộ
nhớ, thực thi phép cộng và lưu trữ kết quả.
Một số đặc trưng trước đây được lập trình ở cấp máy quy ước, sau đó được thực
hiện bằng phần cứng hay vi chương trình:
- Các lệnh nhân, chia số nguyên.
- Các lệnh xử lý dấu chấm động.
- Các lệnh gọi thủ tục và quay về từ lệnh gọi thủ tục.
- Các lệnh đếm.
- Các lệnh quản lý chuỗi ký tự.
- Các đặc trưng làm tăng tốc độ tính toán chuỗi: định địa chỉ chỉ số và định địa
chỉ gián tiếp.
- Các đặc trưng cho phép chương trình di chuyển trong bộ nhớ sau khi đã thực
thi (cấp phát lại bộ nhớ).
- Các xung clock cho thủ tục định thời.
- Các ngắt báo hiệu cho máy tính.
Tài liệu Cấu trúc máy tính & Hợp ngữ Tổng quan về hệ thống máy tính
GV: Phạm Hùng Kim Khánh Trang 6
- Khả năng chuyển đổi quá trình.
Như vậy, ta thấy ranh giới giữa phần cứng và phần mềm là không nhất định và
thường xuyên thay đổi. Theo quan điểm của lập trình viên, cách thức thực thi một lệnh là
không quan trọng, ngoại trừ tốc độ thực thi. Như vậy, phần cứng của người này có thể là
phần mềm của người kia.Từ đó dẫn đến ý tưởng thiết kế máy tính có cấu trúc (structured
computer). Đó là cấu trúc một máy tính thành một chuỗi các cấp, lập trình viên làm việc
trên cấp n không quan tâm đến các cấp khác.
3. Tổ chức hệ thống máy tính
3.1. Cấu trúc một hệ thống máy tính
Sơ đồ khối của một hệ thống máy vi tính có thể mô tả như hình vẽ. Nó bao gồm
các khối:
CPU
Bộ nhớ trong
ROM RAM
Giao tiếp
nhập
Thiết bị nhập:
- Bàn phím
- Chuột
- Scanner
-Ổ đĩa …
Giao tiếp
xuất
Thiết bị xuất:
- Màn hình
- Máy in
- Máy vẽ
-Ổ đĩa …
Bus hệ thống
Thiết bị ngoại
i
Hình 1.3 – Sơ đồ khối một hệ thống máy tính
có thể bạn quan tâm
Tổng quan về cấu trúc dữ liệu và giải thuật
90
695
335
Cơ sở dữ liệu
90
(New)
Giới thiệu về tổng đài Asterisk, trình bày kiến trúc , tính năng và ng...
86
1.491
444
Kỹ thuật
86
(New)
Tổng hợp câu hỏi trắc nghiệm kiến trúc máy tính kèm đáp án
53
7.250
1.628
Tài liệu CNTT khác
53
(New)
TỔNG QUAN HỆ THỐNG BƠM, CẤU TẠO BƠM VÀ XÂY DỰNG CẤU TRÚC, HỆ TRUYỀN ĐỘ...
73
903
319
Kỹ thuật
73
(New)
Trình bày tổng quan về hệ thống thông tin di động thế hệ ba và một bộ...
67
2.487
421
Kinh tế quản lý
67
(New)
Tổng quan về CTRYT & hệ thống các PP quản lý CTR y tế và đề xuất các b...
101
787
432
Kinh tế quản lý
101
(New)
Luận văn thạc sĩ: Tổng quan tình hình quản lý, sử dụng vốn ODA và Đánh...
77
894
339
Thạc sĩ cao học
77
(New)
Đánh giá ảnh hưởng của luân canh đến tính bền cấu trúc đất, đánh giá ả...
66
958
373
Khoa học tự nhiên
66
(New)
thông tin tài liệu
Tài liệu cung cấp những kiến thức chung về cấu trúc máy tính và các ngôn ngữ lập trình
Mở rộng để xem thêm
từ khóa liên quan
tài liệu mới trong mục này
tài liệu hot trong mục này
tài liệu giúp tôi
Nếu bạn không tìm thấy tài liệu mình cần có thể gửi yêu cầu ở đây để chúng tôi tìm giúp bạn!
xem nhiều trong tuần
Giáo trình Quản trị học của Đại học kinh tế quốc dân
4 đề thi học sinh giỏi Toán lớp 2, có đáp án kèm theo
MẪU GIỚI THIỆU CHUYỂN SINH HOẠT HỘI
PHÂN TÍCH CHUỖI CUNG ỨNG CỦA COCA COLA VIỆT NAM
Địa lý 12 Phát triển cây công nghiệp lâu năm Tây Nguyên
IOE tiếng Anh lớp 10 lần 21 niên khóa 2016
yêu cầu tài liệu
Giúp bạn tìm tài liệu chưa có
×
