LẬP TRÌNH GIẢI THUẬT

CỦA HỆ ĐIỀU HÀNH: SJF

(SHORTEST – JOB –
FIRST)
 01 SJF Là Gì?

02 Đặc Điểm Cơ Bản

03 Cách Hoạt Động

Phân Loại Giải Thuật

NỘI 04 SJF
DUNG 05
Ưu Điểm Và Nhược
Điểm
01
SJF LÀ GÌ?
SJF (Shortest Job First) là một giải thuật lập lịch trong hệ điều hành được
sử dụng để lên lịch các tiến trình trong hệ thống dựa trên thời gian thực
hiện dự kiến của chúng. Theo giải thuật SJF, tiến trình nào cso thười gian
xử lý ngắn nhất sẽ được thực hiện trước đầu tiền, tránh tình trạng tiến trình
dài hạn ảnh hưởng đến hiệu suất hệ thống.
SJF là một thuật toán trong đó quá trình có thời gian thực hiện nhỏ nhất
được chọn cho lần thực hiện tiếp theo. Phương pháp lập kế hoạch này
có thể được ưu tiên hoặc không được ưu tiên. Nó làm giảm đáng kể
thời gian chờ đợi trung bình cho các quy trình khác đang chờ thực hiện
nên nó được dung trong trường hợp mà ta mong muốn thời gian đợi đạt
cực tiểu (Khác với FCFS, tùy vào tiến trình đến trước)
02
ĐẶC ĐIỂM CƠ
BẢN CỦA GIẢI
THUẬT SJF
Concac

Giải thuật SJF được

Sắp xếp các tiến trình
Nếu có hai tiến trình coi là một giải thuật
theo thứ tự thời gian
có cùng thời gian xử không định thời, có
xử lý tăng dần. Tiến
lý, giải thuật SJF sẽ ưu nghĩa là không có thời
trình có thời gian xử lý
tiên tiến trình nào gian chờ tối đa được
ngắn sẽ được xử lý
được yêu cầu trước. quy định cho các tiến
trước.
trình.
03
CÁCH HOẠT
ĐỘNG CỦA
GIẢI THUẬT
SJF
 Nếu có nhiều tiến trình có thời
gian xử lý ngắn nhất, giải thuật
SJF sẽ chọn tiến trình được yêu
cầu.
Khi một tiến trình được xử lý
xong, giải thuật SJF sẽ chọn
tiến trình có thời gian xử lý
ngắn nhất tiếp theo để xử lý.
Qúa trình này tiếp tục cho đến
khi tất cả các tiến trình được
xử lý xong.
Khi một tiến trình mới được
tạo ra, giải thuật SJF sẽ xếp nó
vào hàng đơi.
Giải thuật SJF sẽ so sánh thời
gian xử lý của tiến trình trong
hàng đợi với các tiến trình khác
và chọn ra tiến trình có thời
gian xử lý ngắn nhất để xử lý
đầu tiên.
04
PHÂN LOẠI
GIẢI THUẬT
SJF
 Non-Preemptive Vs Preemptive (SRTF)
Non-
Trong loại này, một khi một tiến trình bắt
Preemptive
đầu thực hiện, nó sẽ không bị ngắt giữa
chừng và chuyển sang thực hiện tiến
trình khác, trừ khi nó đã hoàn thành.
Điều này có thể dẫn đến tình trạng độ ưu
tiên cao của một số tiến trình, gây ra độ
trễ cho các tiến trình khác
Preemptive (SRTF)
Loại này cho phép một tiến trình bị ngắt
giữa chừng nếu một tiến trình mới có thời
gian xử lý ngắn hơn xuất hiện. Điều này
đảm bảo rằng các tiến trình có thời gian
xử lý ngắn nhất sẽ được ưu tiên thực hiện
trước.
05
ƯU ĐIỂM VÀ
NHƯỢC ĐIỂM
 Ưu Điểm Vs Nhược Điểm

Ưu Điểm Nhược Điểm

Không thể được sử dụng trong hệ thống đa nhiệm,
Giúp tối ưu hóa thời gian xử lý các tiến trình, giảm vì nó yêu cầu phải biết trước thời gian xử lý của các
độ trễ và tăng hiệu suất của hệ thống. tiến trình.
Giúp tối ưu hóa thời gian chờ đợi của các tiến trình,
giúp tang độ ổn định và tính đồng đều của hệ thống.
Giúp xử lý các tiến trình có thời gian xử lý ngắn Có thể dẫn đến tình trạng “trì hoãn lâu dài” (long-
trước, giảm thiểu sự chậm trễ trong hệ thống và cải tern delay), khi các tiến trình có thời gian xử lý dài
thiện trải nghiệm người dùng. phải chờ đợi quá lâu để được xử lý.c
Đáp ứng được yêu cầu của các ứng dụng thời gian
thực hiện trong đó các tiến trình phải được xử lý Có thể dẫn đến tình trạng “ưu tiên cao” (priority
ngay lập tức để đáp ứng như cầu của người dùng inversion), khi một tiến trình có ưu tiên thấp phải
Không bị ảnh hưởng bởi hiện tượng thiếu nguồn tài chờ đợi một tiến trình có ưu tiên cao để hoàn thành
nguyên như các giải thuật lập lịch khác, vì nó đảm việc sử dụng tài nguyên.
bảo rằng các tiến trình ngắn sẽ được xử lý trước.
 OUR
COMPAN
Y
Mercury is the
closest planet to the
Sun and the smallest
one in the Solar
System—it’s only a bit
larger than the Moon

Your Logo Here

REVIEWING CONCEPTS IS A GOOD IDEA

MERCURY MARS
Mercury is the closest Despite being red,
planet to the Sun Mars is a cold place

VENUS SATURN
Venus has a Saturn is the ringed one
beautiful name and a gas giant

JUPITER NEPTUNE
It’s the biggest planet in Neptune is the farthest
the Solar System planet from the Sun
MARKET TRENDS

Despite being red, Mars is

a very cold place

Venus has a beautiful

name, but it’s terribly hot

Mercury is the closest

planet to the Sun
To modify this graph, click on it, follow the link, change the
data and paste the resulting graph here, replacing this one
 Do you know what helps you make your point clear?
Lists like this one:
The Slide Title
● They’re simple
Goes Here ● You can organize your ideas clearly and easily
● You’ll never forget to buy milk again!
Here you can enter
a subtitle if you And the most important thing: the audience won’t
miss the point of your presentation
need it
TARGET
GENDER
60% 40%
AVERAGE SPEND PER
CUSTOMER
$50.00

AGE
25 - 45
MARKET SIZE

40% 60% 80% 75%

MERCU SATURN MARS JUPITER
RYis the
Mercury It is Despite being It’s the biggest
closest planet composed of red, Mars is a object in the
to the Sun hydrogen and cold place Solar System
helium
MARKET SHARE
MERCURY NEPTUNE
Mercury is the Neptune is
closest object the farthest
to the Sun planet from
the Sun

MARS JUPITER
Despite being Jupiter is the
red, Mars is a biggest planet
cold place of them all

To modify this graph, click on it, follow the link, change the data and paste the new graph here
COMPETITION ANALYSIS

JUPITER MERCURY VENUS MARS

COMPETITOR
01

COMPETITOR
02

COMPETITOR
03
OUR SERVICES

MERCURY NEPTUNE
Mercury is the closest Neptune is the fourth-
planet to the Sun and largest planet in the
the smallest one Solar System

SATURN JUPITER
It is the ringed planet. It Jupiter is a gas giant
is composed of and the biggest planet
hydrogen and helium in the Solar System
BREAK-EVEN ANALYSIS

BREAK-EVEN
It's POINT
the biggest
planet in the
Solar System

BIG LOSS LOSS PROFIT HIGH

Mercury is the Despite being It's composed PROFIT
Neptune is the
closest planet red, Mars is a of hydrogen farthest planet
to the Sun very cold place and of helium from the Sun
OUR PLANS

BASIC PRO PREMIUM

Despite being red, Mars is a Venus has a beautiful Mercury is the closest
very cold place name, but it’s terribly hot planet to the Sun

$50 $75 $95

SALES AND DISTRIBUTION

Mercury is the closest planet to

CHANNE the Sun and the smallest one
L1
It is the ringed planet. It is composed
CHANNE of hydrogen and helium
L2
Jupiter is a gas giant and the
CHANNE biggest object in the Solar System
L3
Despite being red, Mars is actually
CHANNE a very cold place
L4
ADVERTISING AND PROMOTION

CHANNE ADVERTISING
L1 It’s the farthest planet
from the Sun

CHANNE PR
L2 Venus is the second
planet from the Sun

CHANNE ONLINE
L3 It’s only a bit larger
than the Moon
OUR TEAM

SARAH AVA STEPHEN

LEE SMITH JAY
You can You can You can
replace the replace the replace the
image on the image on the image on the
screen with screen with screen with
your own your own your own
ORGANIZATIONAL CHART
CEO

TEAM 1 TEAM 2 TEAM 3

OUR PARTNERS
JUPITER
It’s the biggest planet in
VENUS the Solar System
Venus is terribly hot, even
hotter than Mercury MERCURY
Mercury is the closest
MARS planet to the Sun
Despite being red, Mars is
now a very cold place
NEPTUNE
Neptune is the farthest
planet from the Sun
OUR PROCESS
Despite being red, Jupiter is the
Mars is actually a biggest planet in
very cold place the Solar System
DAY DAY
2 4

DAY DAY DAY

Venus 1
is terribly 3 is the
Mercury 5 is the
Neptune
hot, even hotter closest planet to farthest planet
than Mercury the Sun from the Sun
06
FINANCIAL
PLAN
 PREDICTED GROWTH

NEPTUNE JUPITER
Neptune is the farthest It’s the biggest planet in
planet from the Sun the Solar System

MARS MERCURY
Despite being red, Mars is Mercury is the closest
a very cold place planet to the Sun

To modify this graph, click on it, follow the link, change the
data and paste the resulting graph here, replacing this one