Kiến trúc máy tính & hợp hợp pps
Kiến trúc máy tính và hợp ngữ
... on Linux”
KIẾN TRÚC MÁY TÍNH &
HỢP NGỮ
04 – Lập trình hợp ngữ (Phần 1)
Lưu ý
11
Vì mỗi bộ vi xử lý có 1 cấu trúc thanh ghi và
tập lệnh (ngôn ngữ) riêng nên khi lập trình
hợp ngữ phải nói ... gần với ngôn ngữ máy nhưng lại đủ để con người hiểu
và sử dụng tốt hơn ngôn ngữ máy
Ví dụ: Ghi giá trị 5 vào thanh ghi $4
Ngôn ngữ máy: 00110100 0000100 00000000 00000...
Kiến trúc máy tính và hợp ngữ-Bài 6 pptx
...
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
KHOA: CÔNG NGHỆ THÔNG TIN
KIẾN TRÚC MÁY TÍNH VÀ HỢP NGỮ
BÀI 6: Kiến trúc bộ lệnhMIPS
PHẠM TUẤN SƠN
... $zero,$zero,$s0 Hợp lệ ? í ngha ?
ã Ti sao khụng cú lnh gỏn trc tiếp giá trị của 1
thanh ghi vào 1 thanh ghi ?
46
ãNh vy MIPS h tr thờm 1 cu trỳc lnh
mới: 6 + 5 + 5 + 16 = 32 bits...
KIẾN TRÚC MÁY TÍNH & HỢP NGỮ pot
...
KIẾN TRÚC MÁY TÍNH
& HỢP NGỮ
11 – Hệ thống nhập xuất
ThS Vũ Minh Trí – vmtri@fit.hcmus.edu.vn
Kiến trúc máy tính & hợp ngữ - phần 1 pptx
... Kiến trúc máy tính & hợp ngữ
00 – Giới thiệu môn học
Vũ Minh Trí - vmtri@fit.hcmus.edu.vn 1
Trên lớp:
Tập trung nghe giảng, không nói ...
Tài liệu đọc thêm
Tên môn học: Kiến trúc máy tính & Hợp ngữ
Số tín chỉ: 4
Lý thuyết: 45 tiết
Thực hành: 30 tiết (Hình thức 2)
Vũ Minh Trí - vmtri@fit.hcmus.edu.vn 3
Thông ... Trí - vmt...
KIẾN TRÚC MÁY TÍNH &HỢP NGỮ - PHẦN 2 docx
...
every two years (18
months in some docs)
Thế hệ 2
Transistor (Linh kiện bán dẫn)
6
KIẾN TRÚC MÁY TÍNH &
HỢP NGỮ
01 – Tổng quan máy tính
1
ThS Vũ Minh Trí – vmtri@fit.hcmus.edu.vn ... vacuum
tubes
Nội dung bài giảng
2
Quá trình phát triển và một số nét đặc trưng của
các thế hệ máy tính
Định luật Moore
Một số thành phần cơ bản của máy tính cá nhân...
KIẾN TRÚC MÁY TÍNH &HỢP NGỮ - PHẦN 3 pptx
...
21
-
2
n-1
2
n-2
…
…
…
2
3
2
2
2
1
2
0
0
0
1
1
2
2
1
1011
2.2 2.)2.( xxxxxxx
n
n
n
nn
N bits
Phạm vi lưu trữ: [-2
n-1
, 2
n-1
- 1]
Ví dụ:
1101 0110
2
= -2
7
...
Ví dụ: A = 1 23
1 23 : 2 = 61 dư 1
61 : 2 = 30 dư 1
30 : 2 = 15 dư 0
15 : 2 = 7 dư 1
7 : 2 = 3 dư 1
3 : 2 = 1 dư 1
1 : 2 = 0 dư 1
Kết quả: 111101...
Kiến trúc máy tính & hợp ngữ ( phần 8) pps
... gọn này ?
Kiến trúc các phần tử cần thiết
14
Dịch chuyển lệnh:
4
Datapath cho lệnh bộ nhớ (lw,sw)
21
Kiến trúc các phần tử cần thiết
16
Đơn vị số học – luận lý (ALU – Arithmetic ...
0010 (add)
beq
01
xx
xx xx
0110 (subtract)
add (R
-type)
10
10 00 00
0010 (add)
subtract
(R-type)
10
10 00 10
0110 (subtract)
and
(R-type)
10
10 01...
Kiến trúc máy tính & hợp hợp pps
... Line
nào của Cache
Địa chỉ của bộ nhớ chính bao gồm 2
trường
Trường Word giống như trường hợp
Direct Mapping
Trường Tag dùng để xác định số thứ tự
Block của bộ nhớ chính được lưu ở ...
Tồn tại dưới dạng các module nhớ DRAM
(Dynamic Random Access Memory)
Bộ nhớ đệm
Tích hợp trên chip của CPU
Sử dụng công nghệ lưu trữ SRAM (Static Random
Access Memory)
36
Bài giảng kiến trúc máy tính và hợp ngữ: Kiến trúc bộ lệnh MIPS doc
... ?
Cấu trúc lệnh MIPS
4
ã Cụng vic c bn nht ca CPU l thc thi cỏc lnh
(instruction).
ã Cỏc CPU khỏc nhau ci t các tập lệnh khác nhau. Tập
hợp các lệnh mà một CPU nào đócài đặt gọi là kiến trúc
bộ ... f=(g+h)-(i+j)
10
Cng, tr s nguyờn (3/4)
ã Lm th no thc hiện câu lệnh C sau đây bằng lệnh
máy MIPS?
a = b + c + d - e
ã Chia nh thành nhiều lệnh máy
add $s0, $s1, $s2...
Kiến trúc máy tính PHẦN II HỢP NGỮ - Chương 1 pps
... INT 21h/AH =1
ã Nhpmtkýttbnphớmvcúhinth ký
t nyramnhỡnh
ã Givi:AH =1
INT 21h
ã Tr tr v:AL= mãASCII củakýtựvừanhập
Mtshmxut/nhp ngin
qua ngt21h
ã INT 21h/AH =1: Nhp1 kýttbnphớm
ã INT 21h/AH=2:Xut1 kýtramnhỡnh
ã ... INT 21h/AH=8:Nhp1 kýttbnphớm
khụnghinth kýtnylờnmnhỡnh
ã INT 21h/AH=9:Xut1 chuikýtramn
hỡnh
ã INT 21h/AH=0Ah:Nhp1 chuikýttbn
phớm
ố thamkhotiliuThe x86 interupts’list”
PHẦN II...
Kiến trúc máy tính - Bài 4 pps
... là:
T(n) = 4( 1+2+…+(n-1))+10n +4
T(n) = 4( 1+2+…+n) + 6n +4
Tổng của n số nguyên đầu là n(n+1)/2
-
Hình bên minh họa tốc độ gia tăng thời gian tnực hiện của thuật
toán
T(n) = 2n
2
+ 8n +4
08/ 14/ 14 Phân ... Linear n-log-n Quadratic cubic exponent
1 logn n nlogn
2
n
n
a
3
n
21
08/ 14/ 14 Phân tích thuật toán
Thêm một số ví dụ về ô-lớn
7n-2
7n-2 là O(n)
Vì: chọn hằng số c=7...
Kiến trúc máy tính - Bài 6 pps
... có kích thước …
for i ← 0 to n-1 do
A[i] ← V[i]
V ← A
V[n] ←o
n ← n+ 1
1
Cấu trúc dữ liệu
-
Vector
-
List
-
Stack
-
Queue
-
Tree
-
HashTable
-
Dictionary
16
Thời gian thực hiện đưa một ... =
log2
n
lần
24
Cấu trúc bộ lặp
Thuộc tính
- Một thuộc tính có kiểu con trỏ lưu địa chỉ của thuộc tính quản
lý các phần tử của đối tượng sử dụng bộ lặp...
Kiến trúc máy tính - Bài 7 ppsx
... phần tử trước p với phần tử sau p
(p->getPre() )-& gt;setNext(p->getNext())
//kết nối phần tử sau p với pần tử trước p
(p->getNext() )-& gt;setPre(p
-& gt;
getPre())
//bỏ kết nối p với ... trong nút
void setNext(Node *) - Đặt thuộc tính next trỏ đến đ/c
phần tử là đối của phương thức
void setElem(Element e) - Đặt phần tử e vào nút
19
Xóa - Remove
Hình ản...
Kiến trúc máy tính - Bài 9 pps
... trực tiếp
- Danh sách hàng đợi
- Truy nhập các nguồn dùng chung(ví dụ máy
in trong mạng cục bộ)
- Đa lập trình
Các ứng dụng không trực tiếp
- Cấu trúc dữ liệu hỗ trợ cho các thuật toán
- Làm thành ... là:
- O(n) với chiến lược ra tăng
- O(1) với chiến lược gấp đôi
int Queue<Object>::enqueue(Object o){
if (size()=N-1)
return 0;
Else
{
Q[r]=o;
r =(r+1...
Kiến trúc máy tính - P12-2 pps
... tr khỏc l nh nhau
Sorting 16
In-place Insertion-sort
Instead of using an
external data structure,
we can implement
selection-sort and
insertion-sort in-place
A portion of the input
sequence ... log)
Sorting 14
Insertion-Sort
Insertion-sort is the variation of PQ-sort where the
priority queue is implemented with a sorted
sequence
Running time of Insertion-sort:
1. Inserting the eleme...