Kiến trúc máy tính & hợp hợp pps

... 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...

Ngày tải lên: 08/05/2014, 18:06

... 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...

Ngày tải lên: 20/06/2014, 20:20

... 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

Ngày tải lên: 13/07/2014, 12:21

... 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...

Ngày tải lên: 13/07/2014, 12:21

... 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...

Ngày tải lên: 13/07/2014, 12:21

... 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...

Ngày tải lên: 13/07/2014, 12:21

... 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...

Ngày tải lên: 13/07/2014, 12:21

... 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

Ngày tải lên: 13/07/2014, 12:21

... ? 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...

Ngày tải lên: 29/07/2014, 19:21

... 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...

Ngày tải lên: 12/08/2014, 10:20

... 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...

Ngày tải lên: 12/08/2014, 17:20

... 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...

Ngày tải lên: 12/08/2014, 17:20

... 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...

Ngày tải lên: 12/08/2014, 17:20

... 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...

Ngày tải lên: 12/08/2014, 17:20

... 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...

Ngày tải lên: 12/08/2014, 17:20