Escolar Documentos
Profissional Documentos
Cultura Documentos
2. Operating System
Case Study: Linux
1
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Reference
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Features of modern OS
Provide a user
interface
Organize files on disk
Allocating resource
to different users with
security control
Co-ordinate
programs to work
with devices and
other programs
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Before
Linux
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
GNU
project
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Beginning
of Linux
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Confrontation
and Development
"Linux is obsolete".
(Remark made by Andrew Tanenbaum)
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Linux
Today
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
10
over Windows
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Hence
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
12
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
AUI
API
Kernel
File
management
Process
Management
Device Drives
BIOS
Computer Hardware
13
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Kernel
System
call interface
Application
14
Users Interface
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
File
Management
Process
15
Management
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Memory
Device
16
management
drivers
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
17
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Linux is a multiuser OS
Allow multiple users to use the resource of a computer at
the same time
Every user needs to login the system with the password
provided to identify their right in using the resource
Require for both client-server based system or desktop
Linux
Server
18
Peter: admin
Paul : general
Mary : intruder
:
Paul
Mary
Peter
Client-server based
system
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
19
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
20
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
AAtypical
typicalLinux
LinuxGUI
GUIbased
basedon
onGNOME
GNOME
Similar
Similarto
toMicrosofts
MicrosoftsWindows,
Windows,
however,
however,different
differentwindow
windowsystems
systemscan
can
be
bechosen
chosen(e.g.
(e.g.GNOME,
GNOME,KDE,
KDE,etc)
etc)
21
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Linux
Linuxtext-based
text-basedinterface
interface
22
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Linux Shell
23
whoami
ls
pwd
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
e.g. man cd
24
rm : remove a file
man : ask for the manual (or help) of a command
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
25
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Linux
26
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
27
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Symbolic
Special
28
(soft) link
file (device)
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Some are
character
devices, hence
start with a
letter c
30
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
bin
lib
boot
lost+found
dev
etc
31
hd
hd group passwd
opt
proc
file
fd
mnt
directories
root
home
dlun
guest
sbin
tmp
bin
var
usr
lib
local
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Root
Directory ( / )
/bin
/boot
/dev
32
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
/etc
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
/home
/lib
/lost+found
35
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
/mnt
36
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
/opt
/proc
/root
/sbin
37
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
/tmp
/usr
/var
38
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
39
read permission
write permission
execute permission
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Hard
link no
Owner
Owners
group
File last
modified date
file size
The directory can be
read and executed
but not written by
other users in the
same group of dlun
file name
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Access
If
If
42
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
The
xyz
545 :
43
110
rw101
r-x
110
rw100
r--
000
--101
r-x
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
45
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Formatted Disk
Sector
Track
46
Density of data is
higher for inner tracks
than outer tracks
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Must
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
2083
13059
lab1.c
17488
lab2.c
18995
lab3.c
:
:
48
Number of links
File mode
User ID
Time created
Time last updated
:
Location on disk
Lab3.c
Lab2.c
Lab1.c
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
49
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
is a multitasking system
Multiple programs can be executed at the same
time
Ultimately, a program needs to be executed by a
CPU
If there is only one CPU, how multiple programs
can be executed at the same time?
By time sharing
That is, all programs are claimed to be executing.
50 In fact, most of them are waiting for the CPU
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
A program
Ready
Running
Sleeping
51
Finish
execution
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Ready
state
Running
Sleeping
52
state
state
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
53
Processes will alternatively get into the CPU one after the
other (called the round robin scheme)
A process will be in a CPU for a very short time (quantum)
For Linux, each quantum is about 100msec
At the time that a process is selected to be in the CPU
It goes from ready state to running state
After that, it will be swapped out
It goes from running state back to ready state
Or it may due to the waiting of an I/O device, e.g. mouse
It goes from running state to sleeping state
When obtaining the required resource
It goes from sleeping state to ready state
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
54
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
55
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
56
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
Quantum
end
Waiting for
user input
Quantum
end
Waiting for
57
user input
Program
A
finishes
Program
B
finishes
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
ps
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
PID
14748
14795
14974
14876
Process ID
59
TTY
pts/1
pts/0
pts/0
pts/1
Terminal
name
STAT
S
S
S
R
TIME
0:00
0:00
0:00
0:00
COMMAND
bash
bash
vi test1.txt
ps
State:
S Sleeping
(waiting for input)
R Running
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
For
ENG224
INFORMATION TECHNOLOGY Part I
2. Operating System Case Study: Linux
A process
61