CBOS2203 (T4) Sistem Pengoperasian

Cluster of Applied Science
PENGENALAN KEPADA
SISTEM PENGOPERASIAN
TUTORIAL 4 –
Nur Zalina Mohd Zain

CDOS2203 Introduction to Operating System
1
Tutor: Nur Zalina Mohd Zain Copyright © 2021 Open University Malaysia
Link Penghantaran – CBOS2203
Mesti menggunakan OUM ID sahaja.

Penghantaran Link
Assignment https://forms.gle/ZBzJFFZKLP4Bu9j66
Homework # 4 https://forms.gle/5Egm1B7KaPFYC1LQ9
2
Perancangan Tutorial
Tutorial Topic Perbincangan
Topic 1 : Introduction to Operating System

T1
Topic 2 : Operation and Function of Operating System
Topic 3 : Operating System Structure

T2
Topic 4 : Process Management
Topic 5 : Scheduling
T3
Topic 6 : Process Synchronisation
Topic 7 : Memory Management

T4
Topic 8 : File Management
T5 Topic 9 : I/O and Secondary Storage Structure
3
TOPIC 7
TOPIC 7
PENGURUSAN
MEMORI
4
Objektif
Pada akhir topik ini, anda sepatutnya dapat:
1. Menerangkan pengurusan memori
2. Menerangkan pertukaran
5
7.0 Pengenalan
• Memori adalah tempat eletronik dimana terletaknya arahan
dan data yang mikropemproses komputer boleh dicapai
dengan cepat.
• Apabila komputer dalam operasi biasa, memorinya
biasanya mengandungi bahagian-bahagian utama sistem
pengoperasian dan beberapa atau semua program aplikasi
dan data berkaitan yang sedang digunakan.
• Memori ini digunakan untuk menyimpan program dan data
khas, seperti sistem asas input/output, yang perlu berada
dalam komputer sepanjang masa:
 Random access memory (RAM)
 Read-only memory (ROM)
 Programmable ROM (PROM)
 Erasable programmable ROM (EPROM) 6
7.1 Pengurusan Memori

• Sistem pengoperasian mesti menguruskan memori utama
komputer secara cekap.
• Bahagian sistem pengoperasian yang mengendalikan
tanggungjawab ini dipanggil pengurus memori.
• Tanggungjawab pengurus memori adalah :
1) Mengagih memori utama kepada proses
2) Membantu programmer dalam memuat dan
menyimpan kandungan dalam memori utama.
• Matlamat pengurus memori adalah :
 Menguruskan perkongsian memori utama dan
meminimumkan masa akses memori
7

Tugas yang akan dilaksanakan oleh OS semasa menguruskan
memori.
TUGAS 1 TUGAS 2
Setiap proses mesti Jenis memori yang berbeza
mempunyai memori yang dalam sistem mesti
cukup untuk dilaksanakan digunakan dengan betul
dan ia tidak boleh memasuki supaya setiap proses dapat
ke ruang memori proses lain dijalankan dengan
mahupun membenarkan berkesan.
proses lain menjalan
prosesnya di dalamnya.
8

Jenis memori dalam sistem komputer boleh disenaraikan atau
mengikut mengikut kelajuan seperti berikut:
High-
speed
Cache
Main
Memory
Secondary
Memory
9

CPU menghantar alamat
maya ke MMU
CPU card
CPU
Disk
Memory Memory
Controller
Management
Unit (MMU)
Bus
MMU menghantar alamat

fizikal ke memori 10
7.2 Ruang Alamat Logikal dan Fizikal
• Alamat memori secara

Memori Utama elektronik (dalam bentuk
bilangan binari) ini
Alamat dibentangkan pada litar bus
alamat komputer untuk
Alamat fizikal
Fizikal membolehkan bus data
untuk mengakses sel
simpanan tertentu dalam
memori utama.
IO MMU MMU
Alamat Peranti Alamat Maya • Alamat logikal ialah alamat

di mana lokasi memori
kelihatan berada dari
Alamat perspektif program aplikasi
yang melaksanakannya
Peranti Peranti Logikal • Ini mungkin berbeza
daripada alamat fizikal
kerana operasi MMU antara
CPU dan memori bus.
11
7.3 Pertukaran (Swapping)
• Pertukaran adalah
tindakan proses
yang bergerak
antara memori
dan ruangan
sandaran.
• Pertukaran adalah
perlu apabila
terdapat lebih
banyak proses
daripada memori
yang sedia ada.
12
7.4 Pengagihan Memori Contagious
13
7.4 Pengagihan Memori Contagious

7.4.1 Buddy System
• Keseluruhan ruang memori yang
tersedia untuk peruntukan pada
mulanya dianggap sebagai satu
blok yang saiznya ialah kuasa
dua.
• Tiada proses akan meminta lebih
daripada memori yang tersedia
• Proses-proses akan dikenal pasti
secara unik semasa aktif
• Tiada permintaan untuk
penamatan proses akan
dikeluarkan sebelum permintaan
peruntukan memori yang
sepadan dilakukan.
14
7.5 Paging
• Paging adalah teknik untuk meningkatkan
ruang memori sedia ada dengan
menggerakkan sebahagian memori
program yang jarang digunakan di dalam
RAM ke medium penyimpanan sekunder,
biasanya cakera keras.
• Unit pemindahan dipanggil page.
• MMU akan memantau capaian ke memori
dan memecahkan setiap alamat ke dalam
nombor page.
• Apabila terdapat lebih banyak RAM, akan
terdapat lebih banyak virtual pages yang
dipetakan dalam memori fizikal, oleh itu
lebih sedikit kesalahan page. Kesalahan
page akan menyebabkan kemerosotan
prestasi kerana page perlu dimuatkan
daripada penyimpanan sekunder)
15
7.6 Segmentation
• Sistem komputer
menyediakan banyak
ruang alamat bebas
untuk mengelakkan
pembaziran atau
kekurangan memori.
• Ruang alamat ini
dipanggil segmen .
• Segmentasi adalah
salah satu cara yang
paling biasa untuk
mencapai perlindungan
memori seperti paging
16
7.7 Segmentation dengan Paging

• Segmen boleh mempunyai panjang yang berbeza, jadi lebih sukar untuk
mencari tempat untuk segmen dalam memori berbanding daripada page.
• Dengan memori virtual bersegmen, kita mendapat faedah daripada
memori virtual tetapi kita masih perlu melakukan peruntukan storan
dinamik bagi memori fizikal.
• Untuk mengelakkan ini, gabungan segmen dan paging ke dalam sistem
memori virtual dua peringkat dilakukan
• Setiap deskriptor segmen menunjuk ke jadual page untuk segmen
tersebut.
• Ini memberikan beberapa kelebihan paging (peletakan mudah) dengan
beberapa kelebihan segmen (pembahagian logik program).
17

• Sesetengah sistem pengoperasian membenarkan gabungan segmen
dengan paging
18

• Jika saiz segmen melebihi saiz memori utama, segmen itu boleh dibahagikan
kepada page saiz yang sama
• Alamat virtual terdiri daripada tiga

bahagian:
(a) Nombor segmen
(b) Page dalam segmen
(c) Offset dalam page.
• Nombor segmen digunakan untuk
mencari deskriptor segmen dan
alamat dalam segmen digunakan
untuk mencari page frame dan
offset dalam page tersebut.
19
7.8 Virtual Memory

• Tujuan memori maya adalah
untuk membesarkan ruang
alamat, set alamat yang boleh
digunakan oleh program.
• Untuk memudahkan
penyalinan memori maya ke
dalam memori sebenar, sistem
pengoperasian
membahagikan memori maya
ke dalam page, setiap satunya
mengandungi bilangan alamat
tetap.
• Proses menterjemah alamat
maya kepada alamat sebenar
dipanggil pemetaan.
• Penyalinan page maya dari
cakera ke memori utama
dikenali sebagai paging atau
swapping. 20
7.9 Paging Permintaan

• Oleh kerana terdapat lebih sedikit memori fizikal daripada memori
maya, sistem pengoperasian mesti berhati-hati supaya ia tidak
menggunakan memori fizikal secara tidak cekap.
• Satu cara untuk menyimpan memori fizikal adalah dengan hanya
memuatkan page maya yang sedang digunakan oleh program
pelaksana.
• Sebagai contoh, program pangkalan data boleh dijalankan untuk
mengkueri pangkalan data. Dalam kes ini, bukan keseluruhan
pangkalan data perlu dimuatkan ke dalam memori, hanya rekod data
yang perlu diperiksa. Selain itu, jika kueri pangkalan data ialah
pertanyaan carian, maka tidak masuk akal untuk memuatkan kod
daripada program pangkalan data yang berkaitan dengan menambah
rekod baru.
• Teknik ini hanya memuatkan page maya ke dalam memori semasa ia
diakses dikenali sebagai paging permintaan.
21
22

Apabila proses cuba mengakses alamat virtual yang tiada dalam memori pada masa itu, CPU
tidak dapat mencari entri jadual page untuk page virtual yang dirujuk.
1) Dalam gambarajah sebelum ini, tiada entri dalam jadual page Proses X untuk PFN 2 maya dan oleh itu jika
Proses X cuba membaca dari alamat dalam PFN 2 maya, CPU tidak boleh menterjemah alamat ke alamat
fizikal.
2) Pada ketika ini, CPU tidak dapat menanganinya dan memerlukan sistem peng operasian untuk
membetulkan keadaan.
3) Ia memberitahu sistem pengoperasian bahawa kerosakan page telah berlaku dan sistem pengoperasian
akan membuat proses menunggu sementara ia membetulkan keadaan.
4) CPU mesti membawa page yang sesuai ke dalam memori daripada imej pada cakera.
5) Akses cakera mengambil masa yang lama, secara relatifnya dan oleh itu proses mesti menunggu agak
lama sehingga page telah diambil.
6) Jika terdapat proses lain yang boleh dijalankan, maka sistem pengoperasian akan memilih salah satu
daripadanya untuk dijalankan.
7) Page yang diambil ditulis ke dalam bingkai page fizikal kosong dan entri untuk PFN maya ditambah pada
jadual page proses.
8) Proses itu kemudiannya dimulakan semula pada titik di mana kesalahan memori berlaku.
9) Kali ini capaian memori maya akan dibuat, CPU akan membuat terjemahan alamat dan seterusnya proses
terus berjalan. Ini dikenali sebagai paging permintaan dan berlaku bukan sahaja apabila sistem sibuk tetapi
juga apabila imej pertama kali dimuatkan ke dalam memori.
10) Mekanisme ini bermakna bahawa proses boleh melaksanakan imej yang hanya sebahagiannya berada
dalam memori fizikal pada satu-satu masa. 23
7.10 Penggantian Page

Algoritma Penggantian Page Statik
Optimal • Dalam senario kes terbaik, satu-satunya page yang digantikan ialah page yang
Replacement sama ada tidak akan diperlukan lagi atau mempunyai bilangan permintaan page
Theory yang paling lama sebelum ia dirujuk.
Random • Hanya memilih mangsa atau page untuk dialih keluar secara rawak.
Replacement
First-In, First- • Page tertua (atau yang pertama masuk) ialah yang pertama dialih keluar.
Out (FIFO)
Least Recently • Menggunakan penggunaan page sebagai petunjuk "bernilai" apabila mencari page
Used (LRU) mangsa.
• Terdiri daripada satu siri gelungan (loop) dengan panggilan ke kod yang jarang
dilaksanakan.
• Majoriti kod yang dilaksanakan akan disimpan dalam sebilangan kecil page
Least Frequently • Memilih page untuk diganti jika ia tidak sering digunakan pada masa lalu.
Used (LFU) • Menggunakan umur tunggal seperti dalam kes LRU, LFU mentakrifkan kekerapan
penggunaan yang dikaitkan dengan setiap page
Algoritma Penggantian Page Dinamik
• Percubaan untuk meramalkan keperluan memori program, sambil melaraskan page yang tersedia
berdasarkan arah aliran berulang.
• Dasar mengawal halaman yang tersedia ini juga dirujuk sebagai paging "prefetch" dan bertentangan
dengan idea tentang paging permintaan. 24
7.11 Algoritma Peruntukan Page

• Semua algoritma paging berfungsi pada tiga dasar asas: dasar pengambilan,
dasar penggantian dan dasar peletakan.
• Terdapat banyak variasi pada strategi mudah ini untuk memperuntukkan jumlah
tetap memori yang kosong di antara pelbagai proses..
1) Sistem pengoperasian perlu memperuntukkan semua penimbal dan
ruang jadual daripada senarai bingkai kosong. Apabila ruang ini tidak
digunakan oleh sistem pengoperasian, ia boleh digunakan untuk
menyokong halaman pengguna.
2) Simpan tiga bingkai kosong yang dikhaskan pada senarai bingkai kosong
pada setiap masa. Oleh itu, apabila kerosakan halaman berlaku, terdapat
bingkai kosong yang tersedia untuk halaman masuk. Semasa pertukaran
halaman sedang berlaku, penggantian boleh dipilih, yang kemudiannya
ditulis pada cakera apabila proses pengguna terus dilaksanakan.
3) Gunakan varian lain untuk proses pengguna untuk diperuntukkan
sebarang bingkai kosong.
25
7.12 Trashing
• Sebab Trashing:
1) Trashing berlaku apabila cakera keras terpaksa mengalihkan
kepalanya ke atas kawasan swap berkali-kali disebabkan
oleh bilangan kerosakan halaman yang tinggi.
2) Pecahan berlaku apabila halaman memori ditukar kepada
cakera hanya untuk dihalakan semula tidak lama kemudian
nya..
• OS boleh mengurangkan kesan trashing dan meningkatkan
prestasi dengan memilih strategi penggantian yang lebih sesuai
untuk page.
• Thrashing merujuk kepada dua atau lebih proses yang
mengakses sumber yang dikongsi berulang kali sehingga
kemerosotan prestasi sistem yang serius berlaku kerana sistem
menghabiskan masa yang tidak seimbang hanya untuk
mengakses sumber yang dikongsi.
26
TOPIC 8
TOPIC 8
FILE MANAGEMENT
(Pengurusan Fail)
27
Objectif
Pada akhir topik ini, anda sepatutnya dapat:
1. Menerangkan mengenai sistem fail
2. Menerangkan kaedah akses
3. Menerangkan struktur direktori
4. Menerangkan pelaksanaan sistem fail
5. Menerangkan kaedah peruntukan
28
8.0 Pengenalan
Membaca
dan menulis
kandungan
fail
Menetapkan
Membuang kedudukan
fail baca/tulis
fail
Arahan
Pengurus
Fail
Tetap dan
Menyenaraik guna
an fail dalam mekanisme
direktori perlindun-
gan
Menukar
pemilikan
29
8.1 Sistem Fail
• Sistem fail adalah kaedah untuk menyimpan dan mengatur

fail komputer dan data yang terkandung supaya lebih
mudah untuk pengguna dan sistem mengakses dan
mencarinya.
• Sistem fail adalah satu set jenis data abstrak yang

dilaksanakan untuk penyimpanan, organisasi hierarki,
manipulasi, navigasi, akses dan pengambilan semula data.
30
8.1 Sistem Fail

8.1.1 Jenis Sistem Fail
Jenis Sistem Fail Penerangan
Sistem Fail Cakera  Direka untuk penyimpanan fail pada peranti storan
data
Sistem Fail Flash  Direka untuk menyimpan fail pada peranti memori
flash
Sitem Fail Pangkalan  Berdasarkan pengurusan berstruktur hierarki, fail
Data dikenal pasti melalui ciri-ciri mereka seperti jenis fail,
topik, pengarang atau metadata yang serupa
Sistem Fail Transaksi  Fail yang menyimpan semua perubahan dalam fail dan
struktur cakera.
Sistem Fail Rangkaian  Bertindak sebagai client untuk protokol akses fail
remote, menyediakan akses kepada fail pada server.
Sistem Fail Tujuan  Mana-mana sistem fail yang bukan sistem fail cakera
Khas atau sistem fail rangkaian
31
8.1 Sistem Fail

8.1.2 Sistem Fail dan Sistem Pengoperasian
Antara muka antara pengguna dan sistem fail
Teks Grafik
• Teks adalah seperti yang • Grafik adalah seperti yang
disediakan oleh antara muka disediakan oleh antara muka
command line. pengguna grafik.
• Contoh: UNIX Shell atau • Contohnya ialah file browser. Jika
OpenVMS DCL. grafik, metafora folder, akan
mengandungi dokumen, fail lain
dan sub-folder yang sering
digunakan.
32
8.2 Konsep Fail
• Fail adalah kumpulan huruf, nombor dan aksara

khas.
• Sektor adalah array pelbagai blok bersaiz tetap
• Perisian sistem fail bertanggungjawab untuk
menyusun sektor-sektor ke dalam fail dan
direktori, dan menjejaki sektor mana dimiliki oleh
fail dan yang tidak digunakan
• Kluster atau Blok ialah alamat data sistem fail
dalam unit saiz tetap
33
7.3 Kaedah Capaian

Kaedah Capaian Lain-
Capaian Turutan Capaian Terus
lain
• Maklumat dalam fail • Capaian terus adalah • Dibina di atas kaedah
diproses mengikut berdasarkan pada fail capaian terus.
urutan, satu rekod model cakera. • Melibatkan pembinaan
selepas rekod yang • Untuk capaian terus, indeks untuk fail.
lain. fail dilihat sebagai • Indeks itu
• Mod biasa akses fail turutan blok atau rekod mengandungi petunjuk
yang bernombor. untuk pelbagai blok.
• Fail capaian terus • Untuk mencari
membolehkan blok- kemasukkan dalam
blok ini dibaca atau fail, indeks diperiksa
ditulis dahulu dan penunjuk
• Tiada sekatan pada kemudian digunakan
cara membaca dan untuk mengakses fail
menulis untuk capaian secara terus untuk
terus mencari kemasukan
yang dikehendaki.
34
8.4 Struktur Direktori

Nama, jenis
& organisasi
fail
Peranti,
Maklumat Kandungan alamat
kuncian Direktori peranti
Tarikh Pencipta,
dicipta / pemilik &
perubahan maklumat
terakhir capaian
35
Perwakilan struktur
direktori hierarki
36

8.4.1 Direktori Satu Peringkat
• Dalam direktori satu peringkat, semua fail terkandung dalam direktori yang sama.
• Ia mudah untuk menyokong dan difahami. Ia mempunyai beberapa kekangan
seperti:
a) Bilangan fail yang banyak (penamaan)
b) Keupayaan untuk menyokong pengguna / topik yang berbeza
(pengelompokan).
37

8.4.2 Direktori Dua Peringkat
• Dalam struktur direktori dua peringkat satu ialah direktori fail induk dan yang lain
ialah direktori fail pengguna.
• Setiap pengguna mempunyai direktori fail pengguna sendiri.
• Setiap kemasukkan dalam direktori induk akan merujuk kepada direktori fail
pengguna.
• Setiap pengguna mempunyai hak untuk mencapai direktorinya sendiri tetapi tidak
boleh mengakses direktori pengguna lain jika kebenaran tidak diberikan oleh
pemiliknya 38

8.4.3 Direktori Tiga Peringkat
• Dalam direktori tiga

peringkat, struktur
direktori adalah
pokok dengan
ketinggian
sebarangan.
• Pengguna boleh
membuat
subdirektori mereka
sendiri.
39
8.5 Pemasangan Sistem Fail

• Sistem fail akan memecahkan fail ke dalam dua kategori
logik:
a) Fail yang boleh dikongi berbanding tidak boleh
dikongsi
b) Fail bolehubah berbanding fail statik.
• Alasan untuk melihat fail dengan cara-cara ini adalah untuk
membantu mengaitkan fungsi fail dengan keizinan yang
diberikan kepada direktori yang memegangnya.
• Cara di mana sistem pengoperasian dan penggunanya
berinteraksi dengan fail yang ditentukan akan menentukan
direktori di mana ia diletakkan, sama ada direktori itu
dipasang dengan keizinan baca sahaja atau
membaca/menulis dan tahap capaian untuk setiap
pengguna tersebut. 40

Pohon Sistem Fail
Sistem Fail pada

Peranti
41

Kandungan Beberapa Subdirektori dari Sistem Fail / (root)
Subdirektori Penerangan
/bin • Pautan simbolik ke direktori / usr / bin.
/dev • Mengandungi nod peranti untuk fail khas untuk peranti tempatan.
• Direktori / dev mengandungi fail khas untuk pemacu pita,
pencetak, pembahagian cakera, dan terminal.
/etc • Mengandungi fail konfigurasi yang berbeza untuk setiap mesin.
• Contohnya termasuk::
 /etc/hosts
 /etc/passwd
/export • Mengandungi direktori dan fail pada server yang digunakan
untuk client yang jauh.
/home • Berkhidmat sebagai titik asal untuk sistem fail yang mengandungi
direktori pengguna.
• Sistem /home mengandungi fdirektori dan fail setiap pengguna.
42

Kandungan Beberapa Subdirektori dari Sistem Fail / (root)
Subdirektori Penerangan
/lib • Pautan simbolik ke direktori / usr / lib, yang mengandungi
library seni bina dengan nama dalam bentuk lib * .a.
/sbin • Mengandungi fail yang diperlukan untuk boot mesin dan
melancarkan sistem fail / usr.
/tmp • Berkhidmat sebagai titik asal untuk sistem fail yang
mengandungi sistem yang dihasilkan fail sementara.
/u • Pautan simbolik ke direktori / home
/usr • Berkhidmat sebagai titik mula untuk sistem fail yang
mengandungi fail yang tidak berubah dan boleh dikongsi oleh
mesin
/var • Berkhidmat sebagai titik asal bagi fail yang berbeza pada
setiap mesin.
• Sistem fail / var dikonfigurasi sebagai sistem fail kerana fail
yang mengandunginya cenderung untuk berkembang. 43
8.6 Perkongsian Fail
Baca Pautan Mod

Sahaja Kongsi Eksklusif
Semua pengguna
Fail diperoleh
boleh berkongsi
oleh satu
dan membuat
pengguna
perubahan pada
Pengguna hanya tunggal yang
fail tetapi
boleh membaca boleh membuat
perubahan itu
atau membuat perubahan
bergantung
salinan pada fail sementara yang
kepada arahan
lain hanya boleh
yang ditakrifkan
membaca atau
oleh sistem
menyalin sahaja.
pengoperasian
44
8.7 Perlindungan
• Data dalam sistem komputer hendaklah dilindungi dan
disimpan selamat.
• Kebimbangan utama adalah untuk melindungi data
daripada kerosakan fizikal (kebolehpercayaan) dan akses
tidak wajar (perlindungan).
• Terdapat mekanisme dalam sistem komputer bahawa
program sistem atau secara manual ia boleh mengambil
sandaran atau menduplikasi fail secara automatik.
• Untuk sistem pengguna tunggal yang kecil, anda mungkin
memberikan perlindungan dengan mengeluarkan pen-
drive secara fizikal dan menguncinya dalam laci meja atau
kabinet fail.
• Dalam sistem berbilang pengguna, bagaimanapun,
mekanisme lain diperlukan. 45
8.8 Implementasi Sistem Fail
• Isu paling penting dalam storan fail ialah menjejaki blok

cakera mana yang pergi dengan fail mana.
• Sistem pengoperasian yang berbeza menggunakan
kaedah yang berbeza :
a) Peruntukan contagious - setiap fail akan disimpan
sebagai blok data bersebelahan pada cakera
b) Peruntukan linked-list - fail disimpan sebagai senarai
terpaut blok cakera - word pertama setiap blok
digunakan sebagai penunjuk kepada yang seterusnya.
46
8.9 Kaedah Peruntukan

8.9.1 Peruntukan Contiguous
• Kaedah peruntukan contiguous memerlukan setiap fail untuk menduduki satu set
alamat bersebelahan pada cakera.
• Alamat cakera mentakrifkan susunan linear pada cakera.
Kelebihan:
• Tidak memerlukan pergerakan
kepala cakera.
• Apabila pergerakan kepala
diperlukan, ia hanya satu trek.
Oleh itu, bilangan carian cakera
yang diperlukan untuk mengakses
fail yang diperuntukkan
bersebelahan adalah minimum
Kekurangan:
• Sukar untuk mencari ruang untuk
fail baru
• Mengalami fragmentation luaran
• Sukar untuk menentukan berapa
banyak ruang cakera yang
diperlukan untuk fail 47

8.9.2 Peruntukan Linked-list
• Masalah dalam peruntukan contiguous boleh dikesan terus kepada keperluan bahawa
ruang telah diperuntukkan secara bersebelahan dan bahawa fail yang memerlukan ruang ini
mempunyai saiz yang berbeza.
• Keperluan ini boleh dielakkan dengan menggunakan peruntukan linked-list
Kelebihan:
• Tiada fragmentation luaran dengan
peruntukan linked-list. Sebarang blok kosong
boleh digunakan untuk memenuhi permintaan.
• Tidak perlu mengisytiharkan saiz fail apabila
fail itu dibuat.
Kekurangan:
• Tidak cekap untuk menyokong capaian terus;
ia hanya berkesan untuk fail capaian
berurutan.
• Tidak boleh dipercayai kerana penunjuk akan
menghala dan memaut ke fail yang salah
disebabkan oleh OS atau kegagalan
perkakasan cakera 48

8.9.3 Peruntukan BerIndeks
• Kaedah peruntukan berindeks ialah penyelesaian kepada masalah peruntukan contiguous
dan peruntukan linked-list.
• Ini dilakukan dengan menyatukan semua penunjuk ke satu lokasi yang dipanggil blok indeks
Kelebihan:
• Peruntukan berindeks menyokong
capaian terus, tanpa mengalami
pemecahan luaran.
• Sebarang blok kosong di mana-mana
pada cakera dapat memenuhi
permintaan untuk lebih banyak ruang.
• Kebanyakkan sistem pengoperasian
pada masa kini menggunakan kaedah
ini.
49
8.10 Pengurusan Ruang Kosong

• Oleh kerana terdapat hanya jumlah ruang
cakera yang terhad, adalah perlu untuk
menggunakan semula ruang daripada fail Bit-Vector
yang dipadam untuk fail baharu.
• Untuk menjejaki ruang cakera kosong,
sistem mengekalkan senarai ruang
kosong.
Linked List
• Senarai ruang kosong merekodkan Pengurusan
semua blok cakera yang kosong (iaitu Ruang
tidak diperuntukkan kepada beberapa
fail). Kosong
Grouping
• Untuk mencipta fail, senarai ruang kosong
perlu dicari untuk jumlah ruang yang
diperlukan dan memperuntukkan ruang
itu kepada fail baru.
• Ruang ini kemudiannya dialih keluar
Counting
daripada senarai ruang kosong.
• Apabila fail dipadamkan, ruang cakeranya
ditambahkan pada senarai ruang kosong. 50

8.10.1 Bit-Vector
• Selalunya, senarai ruang kosong dilaksanakan sebagai peta bit atau
vektor bit.
• Setiap blok diwakili oleh 1 bit.
• Jika blok itu kosong, bitnya ialah 0; jika blok diperuntukkan, bitnya
ialah 1
• Kelebihan utama pendekatan ini ialah ia agak mudah dan cekap untuk
mencari n blok kosong berturut-turut pada cakera.
• Malangnya, vektor bit tidak cekap melainkan keseluruhan vektor
disimpan dalam memori untuk kebanyakan capaian.
• Menyimpannya dalam memori utama boleh dilakukan untuk cakera
yang lebih kecil seperti pada mikrokomputer, tetapi tidak untuk cakera
yang lebih besar
51

8.10.1 Bit-Vector
• Contoh blok cakera yang diberikan
pada cakera dalam ini (di mana blok
hijau adalah telah diperuntukkan)
boleh diwakili oleh peta bit 16 bit
seperti:
0000111000000110
52

8.10.2 Linked List
• Pendekatan lain adalah untuk memautkan semua blok cakera kosong

bersama-sama, mengekalkan penunjuk ke blok kosong pertama.
• Blok ini mengandungi penunjuk ke blok cakera kosong seterusnya dan
seterusnya.
• Nombor blok cakera pertama disimpan di lokasi berasingan pada
cakera dan juga dicache dalam memori.
53

8.10.2 Linked List
• Dalam rajah ini, kepala senarai

ruang kosong menghala ke Blok 5
yang menghala ke Blok 6, blok
kosong seterusnya dan
seterusnya. Blok kosong terakhir
akan mengandungi penunjuk nol
yang menunjukkan tamat senarai
kosong.
• Kelemahan kaedah ini ialah I/O
diperlukan untuk laluan senarai
ruang kosong.
54

8.10.3 Grouping
• Pendekatan ini menyimpan alamat

blok kosong dalam blok kosong
pertama. Blok kosong pertama
menyimpan alamat beberapa n
blok kosong. Daripada n blok ini,
blok n-1 pertama sebenarnya
kosong dan blok terakhir
mengandungi alamat blok n
kosong seterusnya.
• Kelebihan pendekatan ini ialah
alamat sekumpulan blok cakera
kosong boleh didapati dengan
mudah.
55

8.10.4 Counting
• Pendekatan lain adalah untuk mengambil kesempatan daripada fakta bahawa, secara
amnya, beberapa blok bersebelahan boleh diperuntukkan atau dibebaskan secara
serentak, terutamanya apabila peruntukan contiguous digunakan.
• Oleh itu, daripada menyimpan senarai alamat cakera kosong, alamat blok kosong
pertama disimpan dan bilangan n blok bersebelahan kosong yang mengikuti blok
pertama.
• Setiap entri dalam senarai ruang

kosong kemudiannya terdiri
daripada alamat cakera dan kiraan.
• Walaupun setiap entri memerlukan
lebih banyak ruang daripada
alamat cakera ringkas, senarai
keseluruhan akan menjadi lebih
pendek, selagi kiraan biasanya
lebih besar daripada 1.
56
8.11 Implementasi Direktori

• Secara amnya, direktori hanyalah fail dengan tafsiran khas.
• Sesetengah struktur direktori mengandungi nama fail, atributnya dan
penunjuk sama ada ke dalam senarai FAT atau inode nya.
• Pilihan ini secara langsung berkaitan dengan pelaksanaan pemautan.
• Jika atribut disimpan terus dalam nod direktori, pemautan (keras) sukar
kerana perubahan pada fail mesti dicerminkan dalam semua direktori.
• Jika kemasukan direktori hanya menunjuk kepada struktur (seperti inode)
yang memegang atribut secara dalaman, hanya struktur itu perlu dikemas
kini
• Kaedah paling mudah ialah menggunakan senarai linear nama fail dengan
penunjuk ke blok data.
• Ini memerlukan carian linear untuk mencari entri tertentu. Jadual hash juga
digunakan oleh sesetengah sistem pengoperasian.
• Senarai linear menyimpan entri direktori tetapi fungsi hash berdasarkan
beberapa pengiraan daripada nama fail mengembalikan penunjuk kepada
nama fail dalam senarai. Oleh itu, masa carian direktori sangat
berkurangan. 57
Thank you
58

CBOS2203 (T4) Sistem Pengoperasian

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

CBOS2203 (T4) Sistem Pengoperasian

Uploaded by

Copyright:

Available Formats

Cluster of Applied Science

Nur Zalina Mohd Zain

Link Penghantaran – CBOS2203

Mesti menggunakan OUM ID sahaja.

Topic 1 : Introduction to Operating System

Topic 3 : Operating System Structure

Topic 7 : Memory Management

T5 Topic 9 : I/O and Secondary Storage Structure

7.1 Pengurusan Memori

7.1 Pengurusan Memori

7.1 Pengurusan Memori

7.1 Pengurusan Memori

MMU menghantar alamat

7.2 Ruang Alamat Logikal dan Fizikal

• Alamat memori secara

Alamat Peranti Alamat Maya • Alamat logikal ialah alamat

7.3 Pertukaran (Swapping)

7.4 Pengagihan Memori Contagious

7.4 Pengagihan Memori Contagious

7.7 Segmentation dengan Paging

7.7 Segmentation dengan Paging

7.7 Segmentation dengan Paging

• Alamat virtual terdiri daripada tiga

7.8 Virtual Memory

7.9 Paging Permintaan

7.9 Paging Permintaan

7.9 Paging Permintaan

7.10 Penggantian Page

7.11 Algoritma Peruntukan Page

8.1 Sistem Fail

• Sistem fail adalah kaedah untuk menyimpan dan mengatur

• Sistem fail adalah satu set jenis data abstrak yang

8.1 Sistem Fail

8.1 Sistem Fail

Antara muka antara pengguna dan sistem fail

8.2 Konsep Fail

• Fail adalah kumpulan huruf, nombor dan aksara

7.3 Kaedah Capaian

8.4 Struktur Direktori

8.4 Struktur Direktori

8.4 Struktur Direktori

8.4 Struktur Direktori

8.4 Struktur Direktori

• Dalam direktori tiga

8.5 Pemasangan Sistem Fail

8.5 Pemasangan Sistem Fail

Sistem Fail pada

8.5 Pemasangan Sistem Fail

8.5 Pemasangan Sistem Fail

8.6 Perkongsian Fail

Baca Pautan Mod

8.8 Implementasi Sistem Fail

• Isu paling penting dalam storan fail ialah menjejaki blok

8.9 Kaedah Peruntukan

8.9 Kaedah Peruntukan

8.9 Kaedah Peruntukan

8.10 Pengurusan Ruang Kosong

8.10 Pengurusan Ruang Kosong

8.10 Pengurusan Ruang Kosong

8.10 Pengurusan Ruang Kosong

• Pendekatan lain adalah untuk memautkan semua blok cakera kosong

8.10 Pengurusan Ruang Kosong

• Dalam rajah ini, kepala senarai

8.10 Pengurusan Ruang Kosong