Giáo trình máy tính Cấu trúc máy tính - Lập trình hợp ngữ

Chia sẻ: Fffff Dzdsfsf | Ngày: | Loại File: PDF | Số trang:570

Thêm vào BST

Báo xấu

642
lượt xem 351
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Viết chương trình nhập vào từ bàn phím chuỗi 1 ( chuỗi dài ) ,chuỗi 2( chuỗi ngắn ) và một ký tự. Sau đó, làm các công việc sau : Tìm chuỗi 2 trong chuỗi 1 và in ra vị trí xuất hiện đầu tiên của chuỗi 2 trong chuỗi 1 nếu tìm thấy được. Ngược lại in ra không tìm thấy.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Giáo trình máy tính Cấu trúc máy tính - Lập trình hợp ngữ

C U TRÚC MÁY L P TRÌNH H P NG TÍNH Chuong 1 C U TRÚC T NG 4/4/2006 QUÁT C A HTMT 1
MUÏC TIEÂU C u trúc Máy tính & : L p trình Assembly 1. Khaùm phaù bí maät beân trong maùy tính. 2.Trang b nhöõng kieán thöùc cô baûn veà caáu truùc toång quaùt cuûa maùy tính cuõng nhö caùc thaønh phaàn caáu taïo neân maùy tính. 3. Naém ñöôïc caùch hoaït ñoäng,caùch giao ti p cuûa caùc thaønh phaàn caáu taïo neân maùy tính. 4. Bieát vieát 1 chöông trình baèng Assembly – dòch lieân keát vaø thöïc thi chöông trình naøy. 5. Bieát laäp trình xöû lyù ñơn gi n phaàn cöùng, laäp trình heä thoá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 4/4/2006 QUÁT C A HTMT 2
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 - Nguyeãn Ngoïc Taá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 4/4/2006 QUÁT C A HTMT 3
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 4/4/2006 QUÁT C A HTMT 4
Giaùo vieân : Ngoâ Phöôùc Nguyeân Email : nguyenktcn@yahoo.com Mobile: 091-8-380-926 Chuong 1 C U TRÚC T NG 4/4/2006 QUÁT C A HTMT 5
ð 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 4/4/2006 QUÁT C A HTMT 6
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 4/4/2006 QUÁT C A HTMT 7
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 Naé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 4/4/2006 QUÁT C A HTMT 8
Chöông 1 Toång quan veà caáu truùc maùy tính. Moâ hình maùy Turing Nguyeân lyù Von Neumann. Sô ñoà toång quaùt cuûa moät maùy tính. Nguyeân lyù hoaït ñoäng cuûa maùy tính Caâu hoûi oân taäp Chuong 1 C U TRÚC T NG 4/4/2006 QUÁT C A HTMT 9
Chuong 1 C U TRÚC T NG 4/4/2006 QUÁT C A HTMT 10
Chuong 1 C U TRÚC T NG 4/4/2006 QUÁT C A HTMT 11
Maùy tính & Söï tính toaù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 4/4/2006 QUÁT C A HTMT 12
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 4/4/2006 QUÁT C A HTMT 13
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 4/4/2006 QUÁT C A HTMT 14
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 4/4/2006 QUÁT C A HTMT 15
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 4/4/2006 QUÁT C A HTMT 16
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 4/4/2006 QUÁT C A HTMT 17
Nguyên lý hoat ñ ng máy Turing D li u c a bài toá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 4/4/2006 QUÁT C A HTMT 18
Thí d máy Turing Xét thí d máy Turing th c hi n phép toán NOT trên chu i các bit 0/1.Chu i d li u nh p ban ñaà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 0 Chuong 1 C U TRÚC T NG 1 b … 0 4/4/2006 1 b … QUÁT C A HTMT K t qu 01 19