วิ

รั
ทู
ปั
จั
รี
ชื
จี
วี
รั
จั
รี
รั
รั
รั
ซึ
รั
มี
จึ
รั
ำ
สิ
ช่
ริ
·
วิ
& &
-

สิ
- I
มี
·
ปั๊
= -
- & /
มั
! จ
จ
&
ร -
↳ %
ฐ =ร
< "
↓ ⑤
-
%
!
↳
&
&
-
=
/ -
# =

* ส -%{
:ม -
&
อ
= %
% %

· <
น
↓ !' : วIt is:! : -ส

-=>
ง
= =
# :
·
-

<
<
·: :coo ↓
c &
~ & - < -
:
=
-
↓ -
=
รง ระบ=stools! = -

-
&
-
< -ร
-
-

I %
> :
=
ร
->

-
: -
-ี = ~
- · &

โหลดโปรแกรมไปยังหน่วยความจำเพื่อดำเนินการคำสั่งใน CPU
ท อ
-
I
1 ว%: จPost
·postediposte /TotaPosteht /
- -
= /

- -
: ⑩ I + ฐ
= -
↑
+ - =
%
~
&
⑨
~
-a ว
= ↓ &
% = ·
~
-
<
% -
- =
- %
- - ⑤ จ
· ↓
5-
-
>
si %" -
ว & ว
#
=
% =
%
& =

↓
ว ↓
# ·
-
I
ง
↓
ร
&
↓
~ &
↓

%
#
⑩
( ·
& &

+ & - < - - -
↓ & =
= · &
-

-
&
==.. 30 =I
= - I
ร
%ร/ส Post ↓
รา = -
-ร
// ⑤
-
=
· -
-
-
-โ
&
· %
/
& =
%
o- & ·
ง · -
จร
/ = =
=
&
%
# -
%
-ส I'
= · <
- ↓ -
! -
-
2 =
= !
~
ต = - = =
-
=

= = =
I' <
& = ↓ # & % <
จ Is
· S < &
#
/
= & #
staselection ti le sta ionsaouro Ptost%e : =

=
-รา
%
=

=
%3 &
- =

%
%
·

&

%:
&

=
·solitariatiposted -

=
#
-

ainnuse ว3. Pub3 -

-
%
&

%
บ

-
:*
·

·
-

·
&

-
/ = -
=
<

·ร
:pstate: /
:

%
-

= -

/
& /
= - - - %
<

ต้องการ
- -จ
-
- -
ร
& ·

~" % ↓

·
· &
* I I ↓
·
-

·
-
I a
&
·
& ว
&· &

< %
·
% =
= ↓
·
=
=
& = -

=> ·
·
=> I - -
%ร↓ -

=
=
=
1 =
-
= -
:

/ รห
:

=
↓ free
-
จ
⑨ =
=
บ
·
& =
<

( เท
: -
= {
=
&
=>> IS :
(
=
=

ทำให้เกิดการสูญเสียหน่วยความจำภายในบล็อกที่จัดสรรไป
-

<
=

%
~
-

-
&

-
i n te r n a t i
=
:root:
-

&
&
-
= &
-

~ I % %
=
=
· %

/ =
·G
& -

↓
=
%ว = &

-ร
&

%
= :
=ร -
-

= #

ในขณะที่ Internal Fragmentation เกิดขึ้นเมื่อหน่วยความจำที่จัดสรรให้มีขนาดใหญ่กว่าที่

% ! -
-
/ ↓

External Fragmentation เกี่ยวข้องกับการไม่ต่อเนื่องของพื้นที่หน่วยความจำที่ว่างอยู่ในระบบ,

I -

/
~"
·-

คำตอบคือ a. 6
&- /
%
%. . . . -

· =
= &
:Posted / %
%

- 20680 / 4096 = 5.05

%
%
-
%s =
&

· %
= บ ·
/ =
ช
(
& =
·casinosi
= :
-

.. #
~
: -
Post:esir porationa
* ·
- &
5 - ·
=
= · ↓
· -ร
Poste#d crpeaostedint!heposteht p
=

= :
· %
*
= a

+
r↓ o !tPsost
lot! ↓ ↓ ·
· <
Poste
=
· = -
-
& - · - &
- -
%Post o>
3 · = < -ร
~ <
-casino
& -
นี่หมายความว่าข้อมูลอยู่ในบล็อกที่ 6 (เนื่องจากบล็อกแรกคือบล็อกที่ 1, ไม่ใช่ 0).
Poste
=
=
%
=
~
-
~

=
-

=
~

=
-
+

<
ค
& *อ
·
/

/
=
-
-

=
- =
:
% = ⑤ =
& = -ร -
↓
⑤ -
% &
%
=
↓
เราต้องคำนวณว่าข้อมูลนี้อยู่ในบล็อกที่เท่าไรและต้องผ่านบล็อกอื่นๆ กี่บล็อกก่อนจะถึงตำแหน่งนี้:

=
# =
· =
-
⑤
↓ ·
<
ขนาดบล็อกคือ 4 KB หรือ 4,096 ไบต์, ดังนั้นเรามาคำนวณหาบล็อกที่ข้อมูลตำแหน่งไบต์ 20680 อยู่:
1. คำนวณหาบล็อกที่มีข้อมูลตำแหน่งที่ 20680: เราทำได้โดยการหารตำแหน่งไบต์ด้วยขนาดของบล็อก.

ดังนั้น, จำนวนการเข้าถึงดิสก์จะเป็น 6 ครั้ง เพื่อเดินทางผ่านบล็อก 1 ถึง 5 และเข้าถึงข้อมูลในบล็อกที่ 6.

· =ร
%

↓
&
จ
ม -
/Gi ↓ ·
↓ ↓
⑤ /

%
% = ·
% <
= · & &/
/
-ร
=
-
- & =
=

=
-
-
%
=
:
·
·
=
(
# <
=
#
= -น ↓
=
=
= =
=
/ #
-
ร

=
! =
& = +
↓ :PostedPoPsostedo
% & =
& =
-
· &
: /
เพื่อหาจำนวนการเข้าถึงดิสก์สำหรับข้อมูลที่ตำแหน่งไบต์ 20680 ในระบบที่ใช้ linked allocation และขนาดบล็อก 4 KB (หรือ 4,096 ไบต์),

<
·ั
บ
·Positstop-Pos
·
·ht ps -
-

&

&
#

=
/ =
=

-
ม- >ฐ
=

=
2. ในระบบ linked allocation, เพื่อเข้าถึงข้อมูลในบล็อกใดบล็อกหนึ่ง, คุณต้องเริ่มที่บล็อกแรกและติดตามลิงค์ไปยังบล็อกถัดไปจนกระทั่งถึงบล็อกที่ต้องการ.

·
- -

↓ +

-
~
⑤

&
-
- >

-จ
-&
↓ =poste ·

-
ก
-

↓
<-

-
&
-ส
· < -
~ <

ว เป
- = · =
·ระ &%
-
- ↓
~16 I
&
·
= ↓
- ↓ I ช
-> -> ป %
/ ~จ

= ↑
=
<
⑨
·

1 9. ขา -
-
·s s s s s s s s s = =
⑨
&
↑ =Poste
↑ :Gree- ↓ #
(
%

-ร
⑨
&

-
:
%

& #
· = - =

&
= =40 - 0

-
. . . settin
· -

&
=
Poste /

↓ -Poste! & -

&ว
=> ·
·

:ร ↓ %
↑