Ôn tập Cơ sở dữ liệu | Hệ thống máy tính | Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội

Nội dung ôn tập “Cơ sở hệ thống máy tính” I.
Cấu trúc hệ thống máy tính
1. Thành phần cấu trúc máy tính (components)
2. Bộ vi xử lý và các thanh ghi (x86)
3. Bit, byte và các phép tính, các phép chuyển dịch
4. Tiến trình, tác vụ (project, task, job) – Các trạng thái chuyển đổi của tiến trình/tác vụ với
chương trình khi hoạt động ở CPU II. Lập lịch hệ thống
1. Lập lịch tuần hoàn và không tuần hoàn.
2. Các thuật toán EDD, EDF, DM. Hàm lập lịch. III.
Hệ điều hành và lập lịch
1. Tiến trình, lập lịch và quản lý bộ n ớ h của HDH
2. Lập lịch cơ bản FIFO – FCFS, STCF 3. Hiệu ứng Convoy 4. Lập lịch RR
5. Lập lịch trong Linux – bộ lập lịch CFS IV. Cơ bản mạng máy tính
1. Khái niệm mạng cơ bản
2. Các lớp mạng, Protocol, TCP-IP
3. Phương pháp truyền thông tin, địa chỉ IP Các dạng bài tập 1. Bài tập với bit-byte Ví dụ bài tập:
a. Biểu diễn bằng bit và cho ví dụ với 1 mảng các số nguyên, mỗi số trong mảng xuất hiện 2 lần, ngoại trừ 1 số x ấ
u t hiện đúng 1 lần, hãy tìm số x ấ
u t hiện đúng 1 lần đó?
b. Tính tổng, tích bit không dấu, có dấu c. Tính dịch bit, bù 1, 2
d. Phép tính dấu phẩy động
2. Bài tập chuyển đổi trạng thái của chương trình trong quá trình xử lý CPU
Dạng bài Cho sơ đồ trạng thái của đồng hồ báo thức Xác định ả
nh hưởng của các thanh ghi cờ n ớ h (CF hoặc
PF), trạng thái ngắt trong chu kỳ lệnh thực thi và thay đổi
PC (program counter) khi thực hiện chuyển đổi trạng thái
theo sơ đồ trên khi biết rằng (các giá trị được biểu diễn dạng 4 bit): -
Khi chuông được khởi động (Key = on) thì trạng thái chuyển
từ Off sang Wait (và khi tắt thì chuyển ngược lại trạng thái từ Wait sang Off). -
Trạng thái chuyển từ Wait sang Alarm khi thời gian chờ được 5 phút (End = 5)
Trạng thái chuyển từ Alarm sang Off khi thời gian hoạt động
(chờ) là 10 phút (End = 10) hoặc gọi chức năng Key = Off.
3. Bài tập lập lịch hệ thống (EDD, EDF hoặc DM, RM) Ví dụ bài:
Cho bảng thực thi các tác vụ được mô tả như sau: τ1 τ2 τ3 Ci 2 2 4 Di 5 4 8 Ti 6 8 12
(Ci – thời gian thực thi, Di – deadline, Ti – chu kỳ)
Hãy tính khả năng lập lịch theo thuật toán DM và RM. Nếu cần, chỉnh sửa lại các giá trị để lập lịch được theo RM và DM.
4. Bài tập lập lịch hệ điều hành (FIFO/FCFS, STCF hoặc RR) Ví dụ bài:
Cho các tiến trình với thông tin ở bảng bên dưới. Biết rằng tất cả các tiến trình đều đến ở thời
điểm 0 theo thứ tự từ P1 đến P5. Vẽ b ể
i u đồ hàm lập lịch, tính thời gian đợi trung bình và thời
gian lưu lại trong hệ thống (TurnAround Time (TAT) – t ời
h gian để hoàn thành tiến trình, tính t ừ
lúc được gọi và tới l úc hoàn thiện. TAT = Complete time – Arrival time) trung bình cho các giải thuật sau: a. FCFS b. RR với quantum time = 10 Process Burst time P1 10 P2 29 P3 3 P4 7 P5 12
5. Bài tập lập lịch CFS Linux
Cho 2 luồng A và B như sau:
Độ trễ mục tiêu = 20ms
Độ chi tiết tối thiểu = 1ms Lát thời gian A= 4 ms Lát thời gian B= 16 ms Xác định tỉ lệ h ạ
o t động của A và B theo lập lịch CFS. Vẽ sơ đồ hoạt động của A và B. Đánh giá tính chất
hoạt động, và khả năng cần virtual runtime.
6. Bài tập tính toán địa chỉ I P
Các kiến thức cần nhớ · Phân Lớp
+ 1-126 -> A (net_id = 1 byte, host_id = 3 byte; Subnet Mask = /8)
+ 128-191 -> B (net_id = 2 byte, host_id = 2 byte; Subnet Mask = /16)
+ 192-223 -> C (net_id = 3 byte, host_id = 1 byte; Subnet Mask = /24)
· Số địa chỉ IP hợp lệ với n bit host = 2n – 2
· Số mạng con chia được khi mượn n bit host = 2n Ví dụ bài tập
a. Cho địa chỉ: 172.29.32.30/255.255.240.0
- Hãy cho biết mạng chứa host đó có chia mạng con hay không? Nếu có thì cho biết có bao nhiêu
mạng con tương tự như vậy ? Và có bao nhiêu host trong mỗi mạng con ?
- Tìm địa chỉ mạng, địa chỉ broadcast.
b. Chia subnet với địa chỉ: 192.48.96.0/24
Hãy phân hoạch thành 6 mạng con
7. Viết C++ psedu-code bổ sung cho các dạng bài tập trên.