9 1
9-1 Windows XP Windows Server 2003 Mac OS Linux, 都 (OS, Operating System ) 2
3
, 來, 行 3 理 行 4
,, (UI, User Interface), 滑, 令 列 (CLI, Command-Line Interface) (GUI, Graphical User Interface) 2 5
令 列, 令, 行 令 列 不, 行 不, 令 6
, 滑 列 來 便 行, 7
8
, 理 力 理, 令 列, 例 DOS 益, 來 都, 例 Windows Mac OS 9
令 列 率 度, ( 例 Linux) 兩, 行 來 行 10
11
12
理 行 理 行 (Process) 行 行 行, 理 行 行 行 13
理 理 行, 行, 了 理, 若 行 行, 量, 理, 14
理 理 USB, 立, 行, 15
理 / 理 / (I/O, Input/Output) 類, 滑, 力, 16
理 ( DOS) 行, 都 行, 理 度 不 流, (Multitasking) 力 17
理, 行 例 Windows, MP3 樂 列, 力 18
理 19
理, ( CPU ), 量 更 20
理 21
行 了 行, ( 路 I/O ) (System Call), 不 理, 22
1950 年, 了, / 了 讀 列 行, (Compiler) 連 (Linker) (Loader), 行 行 23
24
( 數 金 ),, 不, CPU 狀 了 更 率, 類 ( 例 Fortran ) 來 25
行, 連,, 連 行 類 行 率, (Batch system) 26
行, 讀 行, 行 行 若,, 行 了 行 更 率, 了 (Resident Monitor) 27
行, 行, 類, 行, 行, 讀 行, 行 28
29
CPU, I/O 行 率,, 行, I/O ( 例 讀 料 ), CPU 了 行, 狀 了, (Multi-programming) 30
行,,, 行 I/O 行, 裡, 行, 來 I/O 狀 " " 狀 31
, 不 了 I/O, CPU 狀, 率 32
, A B, 都 25 行 CPU, CPU ( I/O ) 33
34
不 ( 例 ), CPU 35
, 行 A B 兩, 50 CPU 不 狀, 行 A B 兩, CPU 36
37
, A 不 CPU, 行 B 理, B 不 CPU, 行 A A B 兩,, 30 38
,,, (Job Scheduling), (Scheduler) 39
, 若 CPU 行, 行 例 行 不 CPU, 切, 什 行, CPU (CPU Scheduling) 40
, 不,, 行, 不, 理 (Memory Management) 41
行,, 行, 例,, 42
, ( CPU) 不, 行 行, 了, 了 (Time-sharing) ( ) 43
, ( CPU) 行, (Time Quantum) (Time Slice), 行 行 CPU, 不, 都, 44
, 輪 行, 行 切 行, 行,, 不 行, 行 了, 都 45
都, 例 Unix, 益 廉,, 例 DOS Windows 95/98/Me/XP Mac OS 46
不, 來, 例 數 Windows XP, 力, 理 更 47
Microsoft Windows, Apple Mac OS 兩 流 年 來, 來 Linux, 來 48
行, (Single-user) (Multiuser) 行, 不, 行, 49
, 不 理 行, ( CPU ), 理, 行 不 50
更, 利, 不, 便 良, 行, 51
, 例 DOS,, Windows 95 98 Me 列 不, 行, 路, Unix Linux Windows XP, 52
理 理 (Single Processor System), CPU 不, 了 更 行 力, CPU, 2 CPU CPU 理 (Multiprocessor System) 理 行 (Parallel System) 53
理 理 利 CPU 力, 不 CPU 行, 行 度, CPU, 不 CPU 行, CPU ( 流 路 ), 54
理, Unix Linux Windows NT/2000/Server 2003/XP, 理 Windows 95/98/Me DOS 理 55
理 CPU 行, 行 降 理, CPU, 理 來 度 CPU, 若, CPU, CPU, 降,, 度 56
, 都 來 行 量 益, 年 路, (Distributed System), 路 串 連, 57
,, 不, 行 率, 例 料, 不 都, 58
度,,, 不 理,, 不 59
路,, 離 路, 離 不, 異 行 例 60
61
(Clustered System) 路 串 連, 2 類 62
裡, 例 易 若, 金 ( HA, High Availability), 率, 100%, 年 365 24, 連, 不 63
, (SPOF, Single Point of Failure) ( 路 ), 連, 便 64
(Redundancy), 不, 立 行 輪 (Failover), (Takeover), 便 不, 65
66
S, 不 A, S A, A B C, S 67
良, 立 輪, 不 (Multiple Simultaneous Failures) 68
率 不,,, 不 復, MTBF (Mean Time Between Failures,, ) MTTR (Mean Time To Repair, 復 ) 量 度 數 69
來, 量, 金, 度, 路 裡, 數 說 Yahoo! Google 數 例, 70
若 (Load Balance), 利 力 量 理,, 說 行 率, 不 見, DNS 71
72
, 連 (Balancer), ( Scheduling Algorithm), 數, 理 連, 便 連 73
行, 路,, 74
(Real-Time System) 不, 例 若 行,,,,, 都 了,, 豈 不 了 75
爐 車 路 行 76
77
類 (Hard Real-Time System) 行,, 料 78
類, 了, 例 料, 不 不 不 (Virtual Memory), 浪 79
類 (Soft Real-Time System) 行 更 行, 不 不, 不, 見, Linux Windows 2003/XP, 80
年 來, 了 PDA (Personal Digital Assistant, 數 理 ) 行, ( ) CPU, 量, 例, 料 81
, 便 便 利, 不 路 來 臨,, 82
83
行, 行 連 串 令, 令 (Program) 行,, 行 裡 行 令, 行, 行 (Process) 84
行 行 3 異 1., 行 行, 2., 行 行, 了, 料 85
行 數 (Program Counter) 行, 數 來 錄 行 令 (Register) CPU 行 (Process Stack) 行 來 行 行 料, 參 數 數 料 (Data Section) 料 行 數 86
行 3.,, 行, 行 行, 行 不 了 87
行, 行, 行, 行 料 立 例 行 了 IE, IE 行 行 了, 行 料 立 不 88
行 89
行 狀 行 行, 5 狀 (New) 行 行 狀 (Ready) 行 行 行 (Running) CPU 行 行 (Waiting) 行 (Event) I/O (Terminated) 行 90
行 狀 狀, 行 狀 行, CPU CPU, 行 行 狀, 行 狀 行 狀 (Process State Diagram) 來 行 狀, 行 狀, 行 狀 狀 91
行 狀 92
行 狀 行, 狀, 狀, CPU 行, 行 狀 行 CPU 行 行, CPU (Scheduler) 行 行 行, 狀 行 狀 93
行 狀 行 行 行, 行, 更 行 行, 狀 行 行 行, 若 行, I/O, CPU, 狀, 行 狀 94
行 狀 行, 若 I/O, 狀 行 行 行, 若 行, 行 行, 狀, 不 95
行 狀 行 狀, CPU 狀 行, (Scheduling Algorithm) 行 行, 了 CPU,, " " 說 見 CPU 96
(FCFS, First-Come First-Served), 行, CPU, 行 行, 不,, 不 97
例, 3 狀 行, CPU 行 98
若 狀 P1 P2 P3 ( ), (Gantt Chart) 來 行 3 行, 數 行 行 行 99
, CPU 行 P1 行, 行 P2 行, 類 P1 行 了 0 行, P2 行 了 21 行, P3 行 了 24, 3 行 (0 + 21 + 24) / 3 =15 100
3 行 狀 P3 P2 P1, 101
, P1 P2 P3 行 12 9 0, (12 + 9 + 0) / 3 = 7 數 15, 不 102
FCFS 易, 錄 行 狀, 行 行 行, 行 行, 行 CPU 行, 行 行, 行 行, 103
行, (SJF, Shortest Job First) 狀 行, CPU 行 行 來 行, 不 例 3 行 行 104
, P2 P3 P1, P1 P2 P3 行 12 0 3, (12 + 0 + 3) / 3 = 5 105
理 論 來 說, SJF 理 ( ) SJF 行, 行 了, SJF ( 參 類 ) 來 量 行 106
SJF 行 行 狀, 行 行 (Starvation) 行 CPU 行 107
(Priority), 行 都, 行, 來 行 行, 行, 行, 行 行 例 3 行 行, 行 都, 若 0 1 2 108
3 行, P3 P2 P1, 109
P1 P2 P3 行 12 9 0, (12 + 9 + 0) / 3 = 7 110
,, 例 行 ( I/O 狀 ) 行 行 ( 理 ) 行 行 例 Linux, 行 行 111
Windows XP, 行 112
113
SJF, Priority 行 行, 行 行 114
(RR, Round Robin), (FCFS, First-Come First-Served) 輪 流 行 狀 行 115
行 行, 了, CPU 行, 行 行 行 行 了,, CPU 行, 行 行 狀 行, 行 例 3 行 行 116
若 4, 狀 P1 P2 P3 ( ), 117
, P1 行 狀 行, 行 118
4,, CPU 行 P2 行 P2 行 3,, 了 行, CPU 行 行 P3 行 類, 行 119
RR 切, FCFS, 若, 理 (Processor Sharing) 例 5 行 輪 流 行, 5 行 度 來 理 1/5 理 行 120
9-4 見 見, 識 DOS Windows 95/98/Me/XP Windows NT/2000/Server 2003 Unix/Linux/FreeBSD MacOS Palm OS/Windows Mobile 121
DOS DOS (Disk Operating System) X86 (286 386...) 令 列, 令, 令 122
Windows 95/98/Me/XP Windows 95 力,, 了, 了 樂,, 不 令, 年 來, 不 Windows, Windows 98 Windows 98 SE Windows Me 2001 年 年, 了 Windows XP, 了 Windows NT, 更 123
Windows 95/98/Me/XP 2004 年 9 了 Windows XP 更 Service Pack 2 (SP2), 漏 洞,, 更 Windows XP 124
Windows 95/98/Me/XP Windows XP Windows VISTA, 2007 年 125
Windows NT/2000/Server 2003 了 Windows 95/98/Me/XP, Windows NT (New Technology) 更 路, 來 路, 126
Windows NT/2000/Server 2003 Windows NT 列, Windows NT 3.5 4.0 2000 Windows Server 2003, 更 127
Unix/Linux/FreeBSD Unix 1960 年,, 異, Unix 令 列, 年 來, Unix 了 X Window 128
Unix/Linux/FreeBSD 不, Unix 不, 不, Unix 了, 例 Solaries AIX HP-UX Linux FreeBSD Unix, 129
Unix/Linux/FreeBSD 130
Mac OS Mac OS (Macintosh OS) 1984 年, 金, Windows, Mac OS 領 131
Mac OS 金 理, 金 不, 金 流 不, Mac OS 2006 年, Apple 了 Intel 行 Mac OS 132
Mac OS Mac OS Mac OS X Tiger Mac OS X Server 10.4 133
Mac OS 134
Palm OS/Windows Mobile 行 數 來 臨,,, 了 不, 了, 便 了 便 PDA PDA, 率 Palm OS, 流 Windows Mobile 135
Palm OS Palm OS 3Com PalmPilot PDA,,, 來 PDA 便 立 Palm, 了, Palm 來 Palm OS, Palm OS PDA 136
Palm OS 了, 例 SONY Handspring HandEra Palm OS PDA 137
Palm OS PDA, Palm OS 3.3, Palm OS, 3.5, 了 Palm OS, 參 http://www.palm.com 138
Windows Mobile PDA 行, 了 Windows Mobile ( Windows CE), Windows Mobile ( Word Excel ), 類 Windows, 易, 力 Palm OS, 率 不, PDA 都 Windows Mobile 139
Windows Mobile Windows Mobile 5.0 140
力 -Linux 年 來,, Windows 領 率, 力, 刺 立, Linux 來, 141
力 -Linux 142
Linux 年, 不 類,, AT&T 來 Unix, 143
Linux 了 更, Unix Andrew (Andy) Tanenbaum Minix 144
Linux, Linus Torvalds 蘭 Helsinki 來 Minix, 連 Unix,,, 145
Linux, Linus, Linux 來,, 便 Linux, 便 Linus ( x ) 1991 年 10 5, Linus 了 Linux " " 0.0.2 146
Linux 147
Linux 行 Linux, 不, 見 Fedora Core Mandriva Linux Debian GNU/Linus 都 Linux, 都 Linus Linux (Kernel) 148
Linux 行,, 行, 例 理, 149
Linux 行, 不,, Linux 行,, 行,, 不 便 150
Linux 行 了 便, 識 來, Linux 行, 數 Linux 行 (Distribution), 論 Fedora Core Mandriva Linux SuSE Linux Slackware Linux, Linux, 不 Linux 行 151
Linux 行 152
見 Linux 行 Fedora Core Linux 行 Linux 龍 Red Hat Linux ( Red Hat, 2003 年 11 不 更, Fedora Project Fedora Core), 行 Fedora Core http://fedora.redhat.com/ 153
見 Linux 行 Mandriva Linux Linux 行, 良 Red Hat Linux, Mandrake Linux, 2005 年 更 Mandriva Linux, 麗 Mandriva Linux http://www.mandriva.com/ 154
見 Linux 行 Linux 陸 Linux 說 不 力, 陸 Linux 行, 良 Red Hat Linux Linux http://www.redflag-linux.com/ 155
見 Linux 行 Debian GNU/Linux GUN 行, 度, 理 更, Debian GNU/Linux http://www.debian.org/ 156
見 Linux 行 Slackware Linux, 不 行 量, Slackware Linux http://www.slackware.com/ 157
見 Linux 行 http://distrowatch.com 了 Linux 行, 158