COS117

K
Biên
ThS. Hàn Minh Châu
www.hutech.edu.vn
*1.2018.COS117*
- :
tailieuhoctap@hutech.edu.vn
I
C
.................................................................................................................. I
.......................................................................................................... VI
........................................................................................... 1
1.1 GI ....................................................................................................... 1
................................................................................................... 1
................................................................................................. 1
..........................................................................2
............................................................................................. 2
................................................................................................ 3
................................................................................................................ 4
............................................................................. 4
............................................................................................... 5
...................................................................................... 7
....................................................................... 7
............................................................................................... 7
2.1.2 Phép nhân, chia ............................................................................................. 8
............................................................................................... 8
2.3 CÁC MÃ KHÁC ................................................................................................... 10
............................................................................................. 11
........................................................................... 12
..................................................................................................... 12
........................................................................ 12
......................................................................................... 13
............................................................................................. 15
............................................................................. 16
........................................................................................ 16
3.2.2 Quine McCluskey .......................................................................................... 18
............................................................................................. 20
.................................................................................... 23
............................................................................... 23
4. ............................................................................................. 23
.................................................................................................. 26
........................................................... 27
............................................................................................... 27
............................................................................... 28
4.3 ALU (ARITHMETIC LOGIC UNIT) ...................................................................... 29
............................................................................................. 30
II
........................................................................................ 31
- CPU ........................................................................................... 31
- ALU ......................................................................... 32
- CU ....................................................................................... 32
5.1.3 Thanh ghi - Register ..................................................................................... 32
....................................................................................................... 33
.................................................................. 35
............................................................................................... 35
5.2.2 Mô ........................................................................................ 35
............................................................... 36
...................................................................................... 36
.............................................................. 40
............................................................................................. 42
.................................................................................... 43
....................................................................... 43
6.2 CHÚ THÍCH ...................................................................................................... 44
.......................................................................................................... 44
........................................................................................... 44
6.5 MÃ ASCII ......................................................................................................... 44
............................................................................. 45
............................................................................... 45
................................................................................................ 46
................................................................................... 46
................................................................................................ 46
................................................................................. 47
......................................................................... 47
...................................................................................... 48
............................................................................................. 48
................................................................................... 49
....................................................................................... 49
.......................................................................... 49
............................................................................. 50
................................................................................. 53
.......................................................................................... 54
.............................................................................................. 56
MÀN HÌNH ............................................................................................. 57
..................................................................................... 57
.......................................................................................... 58
.......................................................................................... 58
7.2. ................................................................. 58
.................................................... 59
III
........................................................................................................... 59
............................................................................................. 60
..................................................................................... 62
................................................................................... 62
.................................................................................................... 62
...................................................................................... 63
................................................................................... 64
................................................................... 65
............................................................................................. 67
........................................................................................ 67
.................................................................... 71
- ...................................................... 73
........................................................................................................ 74
............................................................................................. 75
............................................................................................................. 76
................................................................................................... 76
........................................................................................................ 79
............................................................................................ 79
................................................................................... 81
............................................................................................. 81
................................................................................... 82
............................................................................................. 84
............................................................................................. 85
.................................................................................. 85
.................................................................................. 85
.......................................................................................... 86
......................................................................................... 88
9.1.4 .......................................................................................... 90
............................................................................................... 91
........................................................................... 91
............................................................................ 93
.................................................................. 93
.......................................................................... 94
.............................................................................. 96
luân phiên ..................................................................................... 97
................................................................... 99
.............................................................. 101
................................................................................ 103
........................................................................................... 104
........................................................................ 105
............................................................. 105
IV
...................................................................................... 105
.............................................................................................. 106
10.1.3 Yêu ............................................................. 107
.................................................................................. 108
........................................................................ 109
................................................................................... 109
....................................................................................... 110
................................................................................................. 112
10.4 SEMAPHORE ................................................................................................. 112
10.5 MONITORS ................................................................................................... 114
.............................................................. 117
......................................................................................... 118
- khách hàng ............................................................ 118
....................................................................................... 122
........................................................................................... 126
BÀI 11: ................................................................................................ 127
................................................................................... 127
................................................................. 128
.............................................................................. 129
...................................................................................... 131
.................................................................................... 132
.................................................................................. 134
......................................................................... 136
............................................................................... 137
................................................................................. 139
.................................................................................... 139
..................................................................................... 140
........................................................................................... 141
....................................................................................... 142
....................................................................................................... 142
...................................................................... 142
......................................................................................... 143
..................................................................................... 144
................................................................... 144
........................................................................... 146
......................................................................... 147
.................................................................................. 148
.................................................................................. 155
.................................................................... 160
........................................................................................... 162
................................................................................. 163
V
....................................................................................................... 163
................................................................................................ 163
..................................................................................................... 164
........................................................................ 165
................................................................................................ 165
..................................................................................... 165
.......................................................................................... 166
......................................................................................... 168
................................................................................................ 168
......................................................................................... 169
13.3 ....................................................................................... 170
.......................................................................................... 171
............................................................................. 172
............................................................................ 173
.............................................................................. 173
.......................................................... 174
............................................................................. 174
13.5.1 Khái ......................................................................... 174
................................................................................. 175
....................................................................... 176
........................................................................................... 177
.......................................................................................... 178
VI
H
Tin - Máy Tính.
Bài 1:
Bài 2:
Bài 3:
Bài 4:
Bài 5:
Bài 6:
VII
Bài 7:
,m
VIII
- 50%.
- 50%.
BÀI 1: CÁC 1
BÀI 1: C
1.1 GI I THI U
1.1.1 H nh phân
Significant Bit)
Bit).
11012 b (b chính là binary)
1.1.2 H th p phân
2 BÀI 1: CÁC
sau: 36510 d (d chính là decimal
1.1.3 H bát phân và th p l c phân
8 o (o chính là octal 16
h (h chính là hexadecimal).
Bát phân
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
1.2 CÁCH CHUY I
2
BÀI 1: CÁC 3
(AD316).
3
+ 1x2 2 + 0x2 1 + 1x20 = 8 + 4 + 0 + 1 = 13
20 = 1 25 = 32
21 = 2 26 = 64
22 = 4 27 = 128
23 = 8 28 = 256
24 = 16 29 = 512
210 = 1024
10 + 8 + 2 = 24 + 23 + 21 = 110102
1.3 D U CH
0
, 2 1, 2 2 -1
, 2 -2, 2 -3
2 = 1x22 + 0x21 + 1x20 + 1x2-1 + 1x2-2 + 1x2 -3
= 4 + 0 + 1 + 0.5 + 0.25 + 0.125
= 5.87510
4 BÀI 1: CÁC
1.4 S ÂM
2 bit 01102 c 1 01112
2 2 2
2 2 và 10012 chính là
2 = +7, 10012 = -7.
1.5 KHO NG GIÁ TR BI U DI N
2, 0012, 0102, 0112, 1002, 101 2,

1102, 1112
BÀI 1: CÁC 5
- 2, 1012, 1102, 1112, 0002, 0012,
0102, 0112
Câu 1:
Câu 2:
59 ?b ?o ?h
90 ?b ?o ?h
10101b ?d ?h ?o
11111b ?d ?h ?o
Câu 3:
7.875 ?b ?o ?h
9.75 ?b ?o ?h
101.11b ?d ?h ?o
1101.011b ?d ?h ?o
Câu 4:
7.7 ?b ?o ?h <n.6>
5.65 ?b ?o ?h <n.6>
Câu 5:
-59 ?b ?o
+19 ?b ?o
0111b ?d ?h
10101b ?d ?h
Câu 6:
-11.25 ?b ?o
6 BÀI 1: CÁC
-5.35 ?b ?o
+9.7 ?b ?o
0111.101b ?d ?h
101.011b ?d ?h
Câu 7:
BÀI 2: TÍNH TOÁN 7
BÀI 2:
2.1 CÁC PHÉP TOÁN TRÊN NH PHÂN
0+0=0 0 0=0
0+1=1 0
1+0=1 1 0=1
1 1=0
Nhân, chia
0x0=0
0x1=0 0÷1=0
1x0=0 1÷1=1
1x1=1
2.1.1 Phép c ng, tr
.
8 BÀI 2: TÍNH TOÁN
2.1.2 Phép nhân, chia
2.2 D U CH NG
0.75
B1: : 0.75 = 0.112
B2: : 0.112 = 1.1 x 2-1
B3:
B4: E = -1 + 127 = 126 = 0111 11102
B5: M = 100 0000 0000 0000 0000 0000 (23 bit)
-9.125
B1: : 9.125 = 1001.0012
B2: : 1001.0012 = 1.001001 x 23
B3:
B4: E = 3 + 127 = 130 = 1000 00102
B5: M = 001 0010 0000 0000 0000 0000 (23 bit)

10 BÀI 2: TÍNH TOÁN
2.3 CÁC MÃ KHÁC
2 =
1910 = 0001 1001BCD
Hình 2.1:
Gray
0 000 000
1 001 001
2 010 011
3 011 010
4 100 110
5 101 111
6 110 101
7 111 100
Câu 1:
10012 + 01112 11002 - 00112
11002 - 11112 10002 + 11012
00112 + 00112 00112 + 01112
Câu 2:
10.0102 + 01.1112 1.1012 + 0.112
1.0012 + 1.112 0.112 + 01.112
0.112 + 0.112 10.0012 + 1.0112
Câu 3:
10.1102 - 01.1012 1.1012 - 0.112
1.0012 - 1.1112 10.0112 - 1.1112
0.012 - 0.112 1.012 - 01.112
Câu 4: -7.625; -0.375
Câu 5:
5910 ?b ?o ?h ? BCD ? Gray
7710 ?b ?o ?h ? BCD ? Gray
1101101gray ?b ?d ?o ?h ? BCD
12 BÀI 3:
BÀI 3:
3.1 GI I THI U
3.1.1 is Boole và các c ng logic
OT, AND, OR, XOR, NAND, NOR, XNOR (hình 3.1).
Hình 3.1:
BÀI 3: 13
:
Hình 3.2:
3.1.2 Quy trình ch t o
Hình 3.3:
14 BÀI 3:
Hình 3.4:
Hình 3.5: pMOS và nMOS
Hình 3.6:
BÀI 3: 15
3.1.3 Bi u th c logic
Tính giao hoán
A+B=B+A A.B=B.A
(A + B) + C = A + (B + C) (A . B) . C = A . (B . C)
A . (B + C) = A.B + A.C A+B.C = (A+B).(A+C)
A=A
A+A=A A+A=0 A.A=A
A+A=1 A+A=1 A .A=0
A+1=1 A+1=A A .1=A
A+0=A A+0=A A .0=0
A+A.B=A A . (A + B) = A
A.B + A.B = A (A + B).(A + B) = A
A + A.B = A + B A.(A + B) = A.B
A.B + A.C + BC = A.B + A.C
(A+B).(A+C).(B+C) = (A+B).(A+C)
A.B=A+B
A+B=A.B
16 BÀI 3:
3.2 RÚT G N BI U TH C LOGIC
- Quine McCluskey
3.2.1 Gi Karnaugh
-
n
BÀI 3: 17
Hình 3.7:
Hình 3.8:
Hình 3.9:
18 BÀI 3:
Hình 3.10:
Hình 3.11:
3.2.2 Quine McCluskey
Y= (2,3,6,7,12,13,14,15)
ABCD
BÀI 3: 19
-
-
20 BÀI 3:
Câu 1:
Câu 2:
Câu 3:
Câu 4:
BÀI 3: 21
Câu 5:
Câu 6:
Câu 7:
ABCD
ABCDE
ABCDE
ABCDEF
Câu 8:
Y= (0, 2, 3, 7, 8, 10, 11, 15)

ABCD
Y= (2, 3, 5, 7, 10, 11, 13, 15)

ABCD
Câu 9:
ABCD
+ d (5, 9, 12)
ABCD
22 BÀI 3:
Câu 10:
Câu 11:
ABCD
ABCD
ABCD
BÀI 4: CÁC 23
BÀI 4:
4.1 M CH TÍNH TOÁN S H C

-
4.1.1 M ch c ng/tr
Tr
có 2 ngõ vào
Cout.
Hình 4.1: FA và HA
-
24 BÀI 4: CÁC
-
BÀI 4: CÁC 25
-
Hình 4.2:
26 BÀI 4: CÁC
4.1.2 M ch nhân
S0 = A0.B0
S1 = A1.B0 + A0.B1
S2 = A2.B0 + A1.B1 + A0.B2
S3 = A2.B1 + A1.B2
S4 = A2.B2
S5 = carry
Hình 4.3:
BÀI 4: CÁC 27
4.2 M P/GI P
4.2.1 M ch so sánh
A=B (A3=B3) và (A2=B2) và (A1=B1) và (A0=B0)
A>B (A3>B3)
(A3=B3) và (A2>B2)
(A3=B3) và (A2=B2) và (A1>B1)
(A3=B3) và (A2=B2) và (A1=B1) và (A0>B0)
Hình 4.4:
28 BÀI 4: CÁC
Hình 4.5:
4.2.2 M p/gi p
Hình 4.6:
BÀI 4: CÁC 29
1 ngõ vào và
4.3 ALU (ARITHMETIC LOGIC UNIT)

:
Thanh ghi (Register):
4.7(b) là cách ghép các
-
30 BÀI 4: CÁC
(a) (b)
Hình 4.7: ALU
Câu 1:
Câu 2:
Câu 3:
Câu 4:
Câu 5:
BÀI 5: MÁY TÍNH 31
BÀI 5:
5.1 B VI X LÝ - CPU
ALU
Thanh ghi:
CPU
CU :
32 BÀI 5: MÁY TÍNH
Hình 5.1:
5.1.1 B x lý lu n lý s h c - ALU
5.1.2 B u khi n - CU
5.1.3 Thanh ghi - Register

và các thanh gh
5.1.4 L ch s
- 19
- 1972 CPU Intel 8008 (8 bit)
- 1974 CPU 8080, 1978 CPU 8086 (16 bit)
- 1979 CPU 8088 (8 bit)
-
MS DOS
- 1982 CPU 80286 (16 bit)
- 1993 Pentium
- 1997 CPU Pentium II
- 1999 CPU Pentium III
- 2000 CPU Pentium IV
- ng máy
tính lên 25%
- 2003 Pentium IV Extreme Edition

- 2005 Dual Core
- 2006 Core 2 Duo
-
Turbo Boost (hình 5.2)
- Hình 5.2:
- : Turbo-Boost và Hyper-Threading.
- Turbo-
- Hyper-
- -Boost cho Core i7 920XM (hình 5.3)
Hình 5.3:
5.2 GIAO TI P GI A CPU VÀ NGO I VI
5.2.1 Phân lo i bus
:
(control bus):
Hình 5.4:
Hình 5.5:
5.2.2 Mô hình t ng quát

CPU 8
a nó là 64Gbytes.
Hình 5.7:
nh
5.7).
5.3 C U TRÚC C A VI X LÝ 8088/ 8086

5.3.1 m chính
220
86 là 1 Mega bytes.
Hình 5.8:
1234h:0005h
h x 16 + 0005h = 12345h
- Trong CPU
- nh
hai thanh ghi 8 b
AL.
AX (16 bit) BX (16 bit)
AH (8 bit) AL (8 bit) BH (8 bit) BL (8 bit)
CX (16 bit) DX (16 bit)

CH (8 bit) CL (8 bit) DH (8 bit) DL (8 bit)
- Thanh ghi AX (Accumulator Register -
- Thanh ghi BX (Base Register -
- Thanh ghi CX (Count register -
- Thanh ghi DX (Data Register -
cao).
- Th
-
Hình 5.9:
- -
- -
- -
- -
- (Sign Flag -
- -
- - AF): Dùng cho các phép toán BCD (Binary Coded

Decima
5.4 CÁCH MÃ HÓA L NH C A 8088/ 8086

Hình 5.10:
Mod 00 01 10 11
R/m
W=0 W=1
000 [BX] + [SI] [BX] + [SI] + d8 [BX] + [SI] + d16 AL AX
001 [BX] + [DI] [BX] + [DI] + d8 [BX] + [SI] + d16 CL CX
010 [BP + [SI] [BP + [SI] + d8 [BP + [SI] + d16 DL DX
011 [BP + [DI] [BP + [DI] + d8 [BP + [DI] + d8 BL BX
100 [SI} [SI] + d8 [SI] + d16 AH SP
101 [DI] [DI] + d8 [DI] + d16 CH BP
110 d16 [BP] + d8 [BP] + d16 DH SI
111 [BX] [BX] + d8 [BX] + d16 BH DI

Mov AL, [SI]
logic là DS: SI vào
nh này là 8A04H.
Mov [BX + 9], AL
Có mã máy là 884709H.
Câu 1:
Câu 2:
Câu 3:
Câu 4: i bus?
Câu 5:
BÀI 6: 43
BÀI 6:
6.1 H P NG VÀ TRÌNH BIÊN D CH
p trình
- :
-
là *.ASM.
- ó
-
44 BÀI 6:
6.2 CHÚ THÍCH
6.3 T KHÓA
6.4 TH HI N GIÁ TR
0 16 là 0ABH.
11012 là 1101B.
10
6.5 MÃ ASCII
BÀI 6: 45
6.6 A CH
6.7 G
46 BÀI 6:
6.8 THANH GHI C
6.9 QUY T T TÊN BI N

- Z
6.10 KI U D LI U
DB
DW
DD
DB
BÀI 6: 47
6.11 C
.STACK 100H ;
.STACK ;
6.12 SO SÁNH GI A .COM VÀ .EXE

-
48 BÀI 6:
KB.
6.13 K T THÚC TH C THI
MOV AX, 4C00H ; 16 vào
; thanh ghi AX
INT 21H ;
Câu 1:
Câu 2:
BÀI 7: TRÌNH 49
BÀI 7:
7.1 T P L NH C A 80X86
7.1.1 Nhóm l nh di chuy n d li u
tiên.
Cú pháp: MOV
; 16 vào trong thanh ghi AL
MOV BL, AL ; ghi AL vào thanh ghi BL
PUSH AX ;
POP AX ;
Last In First Out)
Cú pháp: PUSHF
50 BÀI 7: TRÌNH
: -
XCHG AL, AH;
Cú pháp: LEA
LEA DX, TB;
7.1.2 Nhóm l nh logic và s h c
Cú pháp: INC
Cú pháp: DEC
Cú pháp: ADD
:
BÀI 7: TRÌNH 51
ADD AL, CL; AL = AL + CL
Cú pháp: SUB
SUB AL, CL; AL = AL CL
MOV BL, 12H
MOV AL,7H
MUL BL ; 16 x 716 = 7E16
; hai thanh ghi DX-AX
ghi DX-
MOV BL, 3H
MOV AX, 7H
DIV BL ;
Cú pháp: AAM
:
52 BÀI 7: TRÌNH
MOV AL, 9
MOV BL, 7
MUL BL ; và AL = 63
AAM ;
CMP AL, CL ; Khi AL = CL thì CF =0; ZF =1
; Khi AL > CL thì CF =0; ZF =0
; Khi AL < CL thì CF =1; ZF =0
Cú pháp: AND
MOV AL,23H
AND AL,0FH ; 16
Cú pháp: OR
Cú pháp: XOR
Cú pháp: NOT
:
BÀI 7: TRÌNH 53
Cú pháp: NEG
7.1.3 Nhóm l nh d ch chuy n
Cú
54 BÀI 7: TRÌNH
7.1.4 Nhóm l nh nh y
Cú pháp: JMP [nhãn]
MOV AL,8
MOV CL,5
JMP TRU ;
ADD AL,CL
TRU:
SUB AL,CL ;
Cú pháp: LOOP <nhãn>
MOV CX,10
MOV AL,0
MOV BL,1
LAP:
BÀI 7: TRÌNH 55
ADD AL,BL
LOOP LAP ; 10
Cú pháp: LOOPNZ <nhãn>
Ghi chú
Áp
JB/JNAE CF = 1
CF = 1 hay
JBE/JNA
ZF=1
CF = 0 và
JA/JNBE
ZF= 0
JAE/
CF = 0
JNB
JE/JZ ZF = 1
JNE/JNZ ZF = 0
JL/JNGE SF<>OF
SF<>OF hay
JLE/JNG
ZF=1
SF=OF và
JG/JNLE
ZF= 0
JGE/JNL SF = OF
JP PF = 1
JNP PF = 0
JS SF = 1
56 BÀI 7: TRÌNH
JNS SF = 0
lên
JO OF = 1
JNO OF = 0
lên
JC CF = 1
JNC CF = 0
lên
JCXZ
7.1.5 L nh INT 21H
MOV AH,01H ;
INT 21H ;
ra màn hình.
BÀI 7: TRÌNH 57
MOV AH, 02H
MOV
INT 21h ;
ình (AH=09H)
.DATA
THONGBAO DB
.CODE
MOV AX, @DATA
MOV DS, AX
MOV AH, 09H
LEA DX, THONGBAO
INT 21h ;
7.2 X LÝ MÀN HÌNH

7.2.1 T ng quan màn hình
58 BÀI 7: TRÌNH
7.2.2 Thi t l p con tr

AH=02H -
MOV AH, 02H

MOV BH, 00 ; trang 0
MOV DH, 05 ; hàng 5
MOV DL, 15
INT 10H
7.2.3 c v trí con tr

AH=03H -
MOV AH, 03H
INT 10H
7.2.4 Xóa và thi t l p màu cho màn hình

AH=02H - INT 10H
AL = 00
(for - - xanh lá -
MOV AX, 0600H

BÀI 7: TRÌNH 59
MOV BH, 71H
MOV CX, 0000H
MOV DX, 184FH
INT 10H
7.2.5 Hi n th ký t v i thu c tính t i v trí con tr
AH=09H -
Ví
MOV AH, 09H
MOV -
MOV BL, 41H
MOV CX, 80
INT 10H
7.3 TH T C
60 BÀI 7: TRÌNH
RET
<Tên> ENDP
CALL
RET.
Câu 1:
Hello !
Day la truong HUTECH
Mon hoc Kien Truc May Tinh
Câu 2:
Nh
Câu 3:
BÀI 7: TRÌNH 61
Câu 4:
Câu 5:
âm).
Câu 6:
Câu 7:
Câu 8:
Câu 9:
Câu 10:
Câu 11:
62 BÀI 8: LÝ
BÀI 8:
8.1 KHÁI NI M TI N TRÌNH
(user
lý
(process).
8.1.1 Ti n trình
BÀI 8: LÝ 63
8.1.2 Tr ng thái ti n trình
- New:
- Running:
- Waiting:
- Ready:
- Terminated:
64 BÀI 8: LÝ
8.1.3 Kh i qu n lý ti n trình
- : , ready, running, waiting,

terminated.
- :
- Các thanh ghi CPU:
- :
- :
- :N
- :
BÀI 8: LÝ 65
8.2 GIAO TI P GI A CÁC TI N TRÌNH
- : Vì nhi
- :
chúng
66 BÀI 8: LÝ
- : Chúng ta
- :
h song song.
(IPC,
: (shared
memory) và
BÀI 8: LÝ 67
8.2.1 B nh chia s
8.2.2 Truy p
68 BÀI 8: LÝ
mà l
- send(P, message)
- receive(Q, message)
- send(P, message)
- receive(id, message)
BÀI 8: LÝ 69
thông qua
- send(A, message)
- receive(A, message)
1.
2.
3.
A. Các
-
70 BÀI 8: LÝ
send() và
- :
- :
- :
BÀI 8: LÝ 71
- :
- :
- :
- :
8.3 H TH NG IPC TRONG WINDOWS
Windows XP.
72 BÀI 8: LÝ
khách
theo cá
- Ti
o các thông
BÀI 8: LÝ 73
(RPC
8.4 GIAO TI P TRONG H TH NG KHÁCH-CH
-
-
74 BÀI 8: LÝ
8.4.1 c m
trúc client-
trình
n
BÀI 8: LÝ 75
(RPC, Remote Procedure Calls),
8.4.2 Cu c g i t xa
xa (RPC -
ti
76 BÀI 8: LÝ
cho
8.5 LU NG
8.5.1 Khái ni m
BÀI 8: LÝ 77
78 BÀI 8: LÝ
Web-
BÀI 8: LÝ 79
8.5.2 L i ích
1. (Responsiveness):
2. :
cách rõ
3. :
có t
4. :
8.5.3 L
80 BÀI 8: LÝ
1. :
2. : Trong khi
3. :
ác
4. :
BÀI 8: LÝ 81
5. :
8.5.4 ng
nh
nhân, trong kh
- - :
- - :
- M - :
8.5.5 n lu ng
82 BÀI 8: LÝ
8.5.6 Lu ng trong Windows
-
BÀI 8: LÝ 83
-
ETHREAD
KTHREAD
TEB
Các ETHREA
84 BÀI 8: LÝ
Câu 1:
Câu 2:
Câu 3:
Câu 4:
Câu 5: Làm t
Câu 6:
Câu 7:
Câu 8:
BÀI 9: CPU 85
BÀI 9:
9.1 CÁC KHÁI NI N

9.1.1 u ph i
86 BÀI 9: CPU
9.1.2 Các b u ph i
(scheduler)
phù h
BÀI 9: CPU 87
(long-
thi. (short-
scheduler),
(I/O-
(CPU-bound process) ít có
88 BÀI 9: CPU
9.1.3 Chuy n ng c nh
BÀI 9: CPU 89
u
hành.
-I/O
(CPU
(I/O
90 BÀI 9: CPU
9.1.4 u ph i
1.
2.
3.
4. Khi
: (nonpreemptive) và
BÀI 9: CPU 91
tr
9.1.5 B phân phát
1.
9.2 CÁC TIÊU CHU U PH I

92 BÀI 9: TH CPU
1.
2.
này có
3.
4.
5.
BÀI 9: CPU 93
9.3 CÁC GI I THU U PH I
9.3.1 Gi i thu c ph c v c
(first come first
served -
P1 24
P2 3
P3 3
P1 P2 P3
0 24 27 30
P2 P3 P1
0 3 6 30
94 BÀI 9: CPU
9.3.2 c ng n nh t
(shortest job first -
P1 6
P2 8
P3 7
P4 3
P4 P1 P3 P2
0 3 9 16 24
trung bình là (3+16+9+0)/4 = 7 mili

BÀI 9: CPU 95
P1 0 8
2 1 4
P3 2 9
P4 3 5
96 BÀI 9: CPU
P1 P2 P4 P1 P3
0 1 5 10 17 26
((10-1) + (1-1) + (17-2) + (5-
9.3.3 u ph
(priority-
theo FCFS.
li giây:
P1 10 3
P2 1 1
P3 2 4
P4 1 5
P5 5 2
P2 P5 P1 P3 P4
0 1 6 16 18 19
BÀI 9: CPU 97
8.2 mili giây.
(indefinite blocking) hay
hoá già (aging). Hóa già là
9.3.4 u ph i luân phiên

(round robin -
(time
98 BÀI 9: CPU
quantum) hay là an
-
giây:
P1 24
P2 3
P3 3
P1 25 P3 P1 P1 P1 P1 P1
0 4 7 10 14 18 22 26 30
BÀI 9: CPU 99
9.3.5 u ph i v i nhi u c p
này có
100 BÀI 9: CPU
thành
-
BÀI 9: CPU 101
9.3.6 u ph i ph n h p
o các
(multilevel feedback queue) cho
hóa già
102 BÀI 9: CPU
-
BÀI 9: CPU 103
9.4 U PH X LÝ
(uniform memory access -
- -slave).
104 BÀI 9: CPU
Câu 1:
Câu 2:
Câu 3:
Câu 4:
:
P0 P1 P2 P3 P4
10 1 2 1 5
0 1 2 3 4
3 1 3 4 2
Chú ý:
0 1 10
P0 P1
trung bình.
BÀI 10: 105
BÀI 10:
10.1 O
10.1.1
(critical resource). Tài
: N:=SCA
106 BÀI 10:
SCA:=SCA-1
Time P1 P2 A
0 SCA=1
1 b1: N:=SCA
2 b2: (N=1) b1: N:=SCA
3 b3: b2: (N=1)
4 b4: b3:
5 b5: b4: SCA=SCA-1=0
6 b5: SCA=SCA-1=-1
nhau.
tình hu (race condition).
10.1.2
BÀI 10: 107
< noncritical section>
<critical section>
<exit critical section> {x
< noncritical section>
10.1.3 Yêu c u c ng b hóa ti n trình
1.
cù
108 BÀI 10:
2.
3.
-
ph
- T
10.2 GI I PHÁP PETERSON
tr
interest[0]=False; interest[1]=False; turn=0;.
(interest[1-i]=False), thì Pi có th
BÀI 10: 109
interest[1-
while (TRUE) {
interest[i]= False;
<Noncritical-section>;
interest[i]= True;
turn = 1-i;
while ((turn == 1-i) and (interest[1-i]==True));
<critical-section>;
interest[i] = False;
<Noncritical-section>;
}
:
-
:
t
kia (gán turn=1-
:
while khi interest[1-i]==True và turn==1-
interest[1-
10.3 CÁC GI I PHÁP PH N C NG

10.3.1 Gi i pháp c m ng t
110 BÀI 10: HÓA
vào
CLI;
STI;
10.3.2 Dùng ch th TSL
Function TestAndSetLock(Var I:Integer):Boolean;

BÀI 10: 111
Begin
IF I = 0 Then
Begin
I:= 1;
TestAndSetLock:=True;
End
Else
TestAndSetLock:= False
End;
Lock=0
While (TestAndSetlock(lock)) do;
Lock:= 0;
While (TestAndSetlock(lock)) do;.

112 BÀI 10:
10.3.3 Nh n xét
10.4 SEMAPHORE
-
BÀI 10: 113
- Semaphore
- Down(P,S,F) và Up(S,F)
Procedure Down(P,S,F);
Begin
S:= S -1;
If S < 0 Then
Begin
End;
End;
Procedure Up(S,F);
Begin
S:= S +1;
If S <= 0 Then
Begin
End;
End;
<noncritical section>
down (P,S,F);
<critical section>
Up(S,F);
114 BÀI 10:
<noncritical section>
Time Process Down/ Up S Ready/Running Waiting List F

0 - - 1 - -
1 A Down 0 A -
2 B Down -1 A B
3 C Down -2 A B-C
4 A Up -1 B C
5 D Down -2 B C-D
6 B Up -1 C D
7 C Up 0 D -
8 D Up 1 - -
10.5 MONITORS
BÀI 10: 115
Modula 2, Modula-
-
ó.
các
Wait và Signal
Procedure Wait(c);
Begin
Status(p) = blocked;
Enter(p,f(c));
116 BÀI 10:
End;
Procedure Signal(c);
Begin
If f(c) <> Null Then
Begin
Exit(Q,f(c)); {
Status(Q) = ready;
Enter(Q,ready-lits);
end;
End,
thao tác trên tài nguyên này
Monitor <Tên monitor>

Condition
Procdure Action1(); {thao tác 1}
Begin
......
End;
................
Procedure Actionk(); {thao tác k}
Begin
......
End;
.........
End monitor;
BÀI 10: HÓ 117
<monitor>.Action;
10.6 GI P
-server.
Send(destination, message):
Receive(source, message):
- process controler)
118 BÀI 10:
- request
message)
accept message)
- end message)
Send(process controler, request message);

Receive(process controler, accept message );
Send(process controler, end message);
10.7 VÍ D N
10.7.1 Bài toán nhà s n xu t - khách hàng
-
BÀI 10: 119
-
Gi
- Full:
- Empty:
- Mutex:
Program Producer/Consumer;
Var Full, Empty, Mutex: Semaphore;
{----------------------------------------------}
Procedure Producer();
Begin
Repeat
Down(empty);
Down(mutex);
Up(mutex);
Up(Full);
Until .F.
End;
{----------------------------------}
Procedure Consumer();
Begin
Repeat
Down(full);
Down(mutex);
Up(mutex);
Up(empty);
120 BÀI 10:
Until .F.
End;
{---------------------------------------------}
BEGIN
Full = 0; Empty = 3; Mutex = 1;
Produc er();
Consumer();
END.
{----------------------------------------------}
ProducerConsumer
Monitor ProducerConsumer;
Condition Full, Empty;
Var Count: Integer;
N: Interger;
{ ---------------------------------}
Procedure Enter();
Begin
If Count = N Then Wait(Full);
Count:= Count + 1;
If Count = 1 Then Signal(Empty);
End;
{---------------------------------------------------}
Procedure Remove();
Begin
If Count = 0 Then Wait(Empty);
Count:= Count - 1;
If Count = N - 1 Then Signal(Full);
End; {báo cho producer}
Endmonitor;
{------------------------------------------------------}
BÀI 10: 121
BEGIN
Count = 0; N = 3;
ParBegin
Begin
Repeat
Producer/Consumer.Enter;
Until .F.
End;
{----------------------------------------}
Procedure Consumor();
Begin
Repeat
Producer/Consumer.Remove;
Until .F.
End;
Parend
END.
{--------------------------------------}
mpty.
Var
Buffersize: integer;
{ -------------------------------------}
BEGIN
Buffersize = N;
122 BÀI 10:
ParBegin
Begin
Repeat
Receive(Consumer,m);
Send(Consumer,m)
Until .F.
End;
{ ----------------------------------------}
Procedure Consumer ()
Var I:integer;
Begin
For I:= 0 to N Do Send(Producer ,m);
Repeat
Receive(Producer ,m);
Send (Producer,m);
Until .F.
End.
Parend
END.
{--------------------------------------------------------}
10.7.2 Bà c/ghi
-
BÀI 10: 123
e
- RC (readcount):
- Mutex:
- DB:
Const
Mutex: Seamafore = 1;
Db : Seamafore = 1;
Rc : byte = 0;
{------------------------------------}
BEGIN
ParBegin
Procedure Reader();
Begin
Repeat
Down(mutex);
Rc = Rc+1;
If Rc = 1 then Down(db);
Up(mutex);
Down(mutex)
Rc = Rc-1
If Rc = 0 then Up(db);
Up(mutex);
Until .F.
End;
124 BÀI 10: HÓA
{--------------------------------------------}
Procedure Writer();
Begin
Repeat
Down(Db);
Up(db);
Until .F.
End;
ParEnd
End.
{--------------------------------------------}
Monitor Readerwriter
Condition Okwrite,Okread
Var
Rc: integer;
Busy: boolean = False;
{-------------------------------------}
Procedure Beginread()
Begin
If (busy) then wait(okread);
Rc = Rc+1;
Signal(okread);
End;
Procedure Finishread()
Begin
Rc = Rc - 1;
If Rc = 0 Then Wait(okwrite);
BÀI 10: 125
End;
Procedure Beginwrite();
Begin
Rc = Rc - 1;
If (busy) or (Rc <> 0) Then Wait(okwrite);
Busy = True;
End;
Procedure FinishWrite()
Begin
Busy = False;
If (Okread) Then Signal(okread)
Else Signal(okwrite);
End;
Endmonitor.
{------------------------------------------------------------}
BEGIN
ParBegin
Procedure Reader ();
Begin
Repeat
ReaderWriter.BeginRead();
ReaderWriter.FinishRead();
Until .F.
End;
Procedure Writer ();
Begin
Repeat
ReaderWriter.BeginWrite();
ReaderWriter.FinishWrite();
Until .F.
End;
Parend
END.
{------------------------------------------------}
126 BÀI 10:
Begin
ParBegin
Procedure Reader();
Begin
Repeat
Send (Sever,Requesread);
Receive(sever,value);
Print(value);
Until .F.
End;
Procedure Writer();
Begin
Repeat
Send (Sever, Requeswrite,value);

Receive(sever, okwrite);
Until .F.
End;
ParEnd
End.
{--------------------------------------------------}
Câu 1:
Câu 2:
Câu 3:
Câu 4:
Câu 5:
Câu 6:
BÀI 11: 127
BÀI 11:
11.1 KHÁI NI M VÀ VÍ D
y có
128 BÀI 11:
11.2 U KI N C N C A T C NGH N
sau
1.
2.
3.
BÀI 11: 129
4.
qu
11.3 N T C NGH N
130 BÀI 11:
-và-
nguyên nào khác.
ng trong
BÀI 11: 131
11.4 TRÁNH T C NGH N

132 BÀI 11:
11.4.1 Tr ng thái an toàn
Max Còn
R1 R2 R1 R2 R1 R2
P1 3 2 1 0
P2 6 1 2 1 4 1
P3 3 1 2 1
Max
( Còn
BÀI 11: 133
Max Còn
R R R
P1 10 5
P2 4 2 3
P3 9 2
Max Còn
R R R
P1 10 5
P2 4 2 2
P3 9 3
134 BÀI 11:
nguyên h
11.4.2 Gi i thu
ng thái an
ông
: Max
While i:
Begin
End
If i:
-
gian véc- - -
BÀI 11: 135
:
Max Còn
R1 R2 R1 R2 R1 R2
P1 3 2 1 0
P2 6 1 2 1 4 1
P3 3 1 2 1
:
Còn
R1 R2 R1 R2 R1 R2
P1 2 2 1 0
P2 4 0 2 1 4 1
P3 1 0 2 1
:
Vì i=2:
Còn
R1 R2 R1 R2 R1 R2
P1 2 2 1 0
P2 0 0 0 0 6 2
P3 1 0 2 1
Vì i=1:
Còn
R1 R2 R1 R2 R1 R2
P1 0 0 0 0
P2 0 0 0 0 7 2
P3 1 0 2 1
Vì i=3:
Còn
R1 R2 R1 R2 R1 R2
P1 0 0 0 0
P2 0 0 0 0 9 3
P3 0 0 0 0
136 BÀI 11:
i:
i:
Max Còn
R R R
P1 10 5
P2 4 2 2
P3 9 3
Còn
R R R
P1 5 5
P2 2 2 2
P3 6 3
Vì i=2:
Còn
R R R
P1 5 5
P2 0 0 4
P3 6 3
i:
i:
11.4.3 Gi i thu t tránh t c ngh n

Cho Request(P)
BÀI 11: 137
if Not(Request(P)<= Còn)
Else
Begin
Còn = Còn Request(P);
Max(P)=Max(P);
end
11.5 PHÁT HI N T C NGH N

ng
138 BÀI 11:
1.
2.
3.
4. n
BÀI 11: 139
11.6 PH C H I T C NGH N
11.6.1 K t thúc ti n trình
- h
-
140 BÀI 11:
- Bao nhiêu tài
11.6.2 L y l i tài nguyên
-
BÀI 11: 141
-
này
Câu 1:
Câu 2:
Câu 3:
Câu 4:
Câu 5:
không?
Max Còn
R1 R2 R1 R2 R1 R2
P1 4 10 1 6
P2 6 3 4 2 2 1
P3 8 5 6 1
142 BÀI 12: LÝ
BÀI 12:
12.1 M U
12.1.1 a ch v a ch logic
BÀI 12: LÝ 143
(physical
trình.
12.1.2 Ánh x b nh
hay .
:
144 BÀI 12: LÝ
memory-management unit
.
12.2 C P PHÁT LIÊN T C
12.2.1 Hi ng phân m nh b nh
BÀI 12: LÝ 145
1.
- First-fit:
- Best-fit:
- Worst-fit:
-fit.
2.
3. (swaping):
4.
H
và
146 BÀI 12: LÝ
12.2.2 Ánh x và b o v b nh
Trong p
mô hình Linker_Loader
relocation
BÀI 12: LÝ 147
Mô hình
hình sau
12.3 C P PHÁT KHÔNG LIÊN T C
không liên
148 BÀI 12: LÝ
12.3.1 K thu t phân trang
khung trang (page

frame).
trang (page).
(page table
(page) và
BÀI 12: LÝ 149
m n
-
150 BÀI 12: LÝ
ghi nà
nhanh.
trang (page-table base register-
trang.
nhanh -
BÀI 12: LÝ 151
iây so
152 BÀI 12: LÝ
232 64
32
4096 byte (212 32

/212).
1. :
2. :
BÀI 12: LÝ 153
ba p
, ,
- không
(valid-invalid)
154 BÀI 12: LÝ
:
BÀI 12: LÝ 155
- V
12.3.2 K thu n
156 BÀI 12: LÝ
1.
2.
3.
4.
chính.
tiêu này.
.
(offset, displacement)
(segment table)
(segment base) và
BÀI 12: LÝ 157
hai
158 BÀI 12: LÝ
(STLR, sergment table length

register),
s,d s
s s s + d). Quá
BÀI 12: LÝ 159
nhau
160 BÀI 12: LÝ
first fit, best fit, worst fit
12.3.3 n k t h p phân trang
386.
-
trang (page).
-
BÀI 12: LÝ 161
<s,p,d :
-
162 BÀI 12: LÝ
Câu 1:
lý.
Câu 2:
Câu 3:
Câu 4:
Câu 5:
Câu 6:
Câu 7:
Câu 8:
BÀI 13: LÝ 163
BÀI 13:
13.1 M U
13.1.1 Khái ni m
ra, swap-
-in).
(demand
hai
164 BÀI 13: LÝ
trang t
:
-
.
13.1.2 L i ích
trình. Do
BÀI 13: LÝ 165
13.2 PHÂN TRANG THEO YÊU C U
13.2.1 Khái ni m
13.2.2 H tr ph n c ng
- :
- :
-
166 BÀI 13: LÝ
13.2.3 X lý l i trang
1.
2.
3.
BÀI 13: LÝ 167
4.
5.
6.
: t = (1-p)*m + p*n
giây, n=200 nano giây, khi p=50% thì t=0.5*20+0.5*200=110 nano giây, khi
168 BÀI 13: LÝ
13.3 THAY TH TRANG

13.3.1 Khái ni m
chính: 1-
ra), 2-
BÀI 13: LÝ 169
-recently-used)...
13.3.2 Gi i thu t FIFO
0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1.
Trang 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 7
Khung
0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 0
trang
1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2 2 1
* * * * * * * * * * * * * * *
170 BÀI 13: LÝ
Trang 1 2 3 4 1 2 5 1 2 3 4 5
1 1 1 4 4 4 5 5 5 5 5 5
Khung
2 2 2 1 1 1 1 1 3 3 3
trang
3 3 3 2 2 2 2 2 4 4
* * * * * * * * *
Trang 1 2 3 4 1 2 5 1 2 3 4 5
1 1 1 1 1 1 5 5 5 5 4 4
Khung 2 2 2 2 2 2 1 1 1 1 5
trang 3 3 3 3 3 3 2 2 2 2
4 4 4 4 4 4 3 3 3
* * * * * * * * * *
13.3.3 Gi i thu t t
trang . Tuy
nhiên,
BÀI 13: Q LÝ 171
a ba trang
Trang 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 7 7
Khung
0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0
trang
1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1
* * * * * * * * *
13.3.4 Gi i thu t LRU
-recently-
Trang 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
Khung trang 7 7 7 2 2 2 2 4 4 4 0 0 0 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 3 3 3 3 3 3 0 0 0 0 0
1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 7 7 7
* * * * * * * * * * * *
172 BÀI 13: LÝ
hai cách sau.
- :
Count
Count
g Count
- :
g hình.
13.4 C P PHÁT KHUNG TRANG

BÀI 13: LÝ 173
13.4.1 S khung trang t i thi u
có
13.4.2 Các gi i thu t c p phát
1. :
- :
174 BÀI 13: LÝ
- :
2. :
13.4.3 Thay th c c b và thay th toàn c c

:
- :
- :
(thrashing).
13.5 TRÌ TR TOÀN H TH NG

13.5.1 Khái ni m và nguyên nhân
1.
BÀI 13: LÝ 175
2.
3.
4.
5.
6.
trang.
thay .
13.5.2 Mô hình t p làm vi c
Hì
176 BÀI 13: LÝ
nó
13.5.3 Ki m soát t n su t l i trang
trang
ình.
BÀI 13: LÝ 177
Câu 1:
Câu 2:
trang.
Câu 3: o
Câu 4:
Câu 5:
Câu 6:
Trang 1 2 3 4 1 5 6 2 1 2 3 7 6
Khung trang
178 BÀI 13: LÝ
1. David A. Patterson, John L. Hennessy, Peter J. Ashenden, James R. Larus, Daniel

J. Sorin, Computer Organization and Design: The Hardware/Software Interface,
Fifth Edition, Morgan Kaufmann 2014.
2. David Money Harris, Sarah L. Harris, Digital Design and Computer Architecture,
Morgan Kaufmann 2013.
3.
4.
5. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne (2011), Operating System
Concepts Essentials. John Wiley & Sons, Inc.
6. Andrew S. Tanenbaum (2001), Modern Operating Systems, Second Edition.

Prentice Hall PTR.
7.
8. Giáo trình mô

COS117

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

COS117

Uploaded by

Copyright:

Available Formats

K

ThS. Hàn Minh Châu

Tin - Máy Tính.

11012 b (b chính là binary)

sau: 36510 d (d chính là decimal

1.1.3 H bát phân và th p l c phân

1.2 CÁCH CHUY I

2 = 1x22 + 0x21 + 1x20 + 1x2-1 + 1x2-2 + 1x2 -3

= 4 + 0 + 1 + 0.5 + 0.25 + 0.125

2 bit 01102 c 1 01112

2 = +7, 10012 = -7.

1.5 KHO NG GIÁ TR BI U DI N

2, 0012, 0102, 0112, 1002, 101 2,

2.1 CÁC PHÉP TOÁN TRÊN NH PHÂN

2.1.1 Phép c ng, tr

2.1.2 Phép nhân, chia

B1: : 0.75 = 0.112

B2: : 0.112 = 1.1 x 2-1

B4: E = -1 + 127 = 126 = 0111 11102

B5: M = 100 0000 0000 0000 0000 0000 (23 bit)

B1: : 9.125 = 1001.0012

B2: : 1001.0012 = 1.001001 x 23

B4: E = 3 + 127 = 130 = 1000 00102

B5: M = 001 0010 0000 0000 0000 0000 (23 bit)

2.3 CÁC MÃ KHÁC

10012 + 01112 11002 - 00112

11002 - 11112 10002 + 11012

00112 + 00112 00112 + 01112

10.0102 + 01.1112 1.1012 + 0.112

1.0012 + 1.112 0.112 + 01.112

0.112 + 0.112 10.0012 + 1.0112

10.1102 - 01.1012 1.1012 - 0.112

1.0012 - 1.1112 10.0112 - 1.1112

0.012 - 0.112 1.012 - 01.112

Câu 4: -7.625; -0.375

5910 ?b ?o ?h ? BCD ? Gray

7710 ?b ?o ?h ? BCD ? Gray

OT, AND, OR, XOR, NAND, NOR, XNOR (hình 3.1).

3.1.2 Quy trình ch t o

Hình 3.5: pMOS và nMOS

Tính giao hoán

A . (B + C) = A.B + A.C A+B.C = (A+B).(A+C)

A+A=A A+A=0 A.A=A

A+A=1 A+A=1 A .A=0

A+1=1 A+1=A A .1=A

A+0=A A+0=A A .0=0

A.B + A.B = A (A + B).(A + B) = A

A + A.B = A + B A.(A + B) = A.B

A.B + A.C + BC = A.B + A.C

3.2 RÚT G N BI U TH C LOGIC

3.2.2 Quine McCluskey

Y= (0, 2, 3, 7, 8, 10, 11, 15)

Y= (2, 3, 5, 7, 10, 11, 13, 15)

4.1 M CH TÍNH TOÁN S H C

S2 = A2.B0 + A1.B1 + A0.B2

A=B (A3=B3) và (A2=B2) và (A1=B1) và (A0=B0)

(A3=B3) và (A2=B2) và (A1>B1)

(A3=B3) và (A2=B2) và (A1=B1) và (A0>B0)

4.3 ALU (ARITHMETIC LOGIC UNIT)

Thanh ghi (Register):

4.7(b) là cách ghép các

Hình 4.7: ALU

5.1.3 Thanh ghi - Register

- 1972 CPU Intel 8008 (8 bit)