Semua teknologi Ethernet menyediakan layanan connectionless ke lapisan jaringan. Artinya, ketika adaptor A ingin mengirim datagram ke adaptor B, adaptor A mengenkapsulasi datagram dalam sebuah frame Ethernet dan mengirimkan frame ke LAN, tanpa terlebih dahulu "handshaking" dengan adaptor B. ini lapisan-2 layanan connectionless adalah analog ke layanan-3 lapisan datagram IP dan UDP's lapisan-4 layanan connectionless. Semua teknologi Ethernet menyediakan layanan diandalkan ke lapisan jaringan. Secara khusus ketika adaptor B menerima frame dari A, adaptor B tidak mengirim acknowledgment ketika bingkai melewati pemeriksaan CRC (juga tidak mengirim pengakuan negatif ketika bingkai gagal cek CRC). Adapter A memiliki sedikit pun tidak tahu apakah sebuah frame tiba dengan benar atau salah. Ketika bingkai gagal pemeriksaan CRC, adaptor B hanya membuang frame.
Kurangnya transportasi yang dapat diandalkan (di link layer) membantu untuk membuat Ethernet sederhana dan murah. Tetapi juga berarti bahwa aliran datagram diteruskan ke lapisan jaringan dapat memiliki kesenjangan. Jika ada kesenjangan karena frame Ethernet dibuang, apakah aplikasi-lapisan protokol di host B melihat kesenjangan juga? Seperti yang kita pelajari dalam Bab 3, ini hanya tergantung pada apakah aplikasi menggunakan UDP atau TCP. Jika aplikasi menggunakan UDP, maka aplikasi-lapisan protokol di host B memang akan menderita dari kesenjangan dalam data. Di sisi lain, jika aplikasi yang menggunakan TCP, maka TCP akan di host B tidak akan mengakui data dibuang, menyebabkan TCP dalam host A untuk memancarkan kembali. Perhatikan bahwa ketika TCP mentransmisikan kembali data, Ethernet mentransmisikan kembali data juga. Tetapi kita harus ingat bahwa Ethernet tidak tahu bahwa itu retransmitting. Ethernet berpikir itu adalah sebuah merek menerima datagram baru dengan merek data baru, meskipun datagram ini berisi data yang telah dikirim minimal sekali.
Jumat, 11 Juni 2010
Ethernet Frame Structure
Mengingat bahwa ada banyak teknologi Ethernet yang berbeda di pasaran saat ini, apa yang mereka miliki bersama, apa yang mengikat mereka bersama-sama dengan nama yang sama? Pertama dan terpenting adalah struktur frame Ethernet. Semua teknologi Ethernet - apakah mereka menggunakan kabel koaksial atau kawat tembaga, apakah mereka
berjalan pada 10 Mbps, 100 Mbps atau 1 Gbps - menggunakan struktur rangka yang sama.
Setelah kita memahami frame Ethernet, kita sudah akan tahu banyak tentang Ethernet. Untuk menempatkan diskusi kita tentang frame Ethernet dalam konteks nyata, marilah kita mempertimbangkan mengirim IP datagram dari satu host ke host lain, dengan kedua penghuni di LAN Ethernet yang sama. Biarkan pengiriman adaptor, adaptor A, memiliki alamat fisik AA-AA-AA-AA-AA-AA dan menerima adaptor, adaptor B, memiliki alamat fisik BB-BB-BB-BB-BB-BB. Adaptor pengiriman merangkum datagram IP dalam sebuah frame Ethernet dan melewati frame ke lapisan fisik. Adaptor menerima menerima frame dari lapisan fisik, mengekstrak datagram IP, dan melewati IP datagram ke lapisan jaringan. Dalam konteks ini, mari kita sekarang memeriksa enam bidang frame Ethernet:
1.Data Field (46-1500 byte): Bidang ini membawa datagram IP. Maximum Transfer Unit (MTU) dari Ethernet adalah 1500 byte. Ini berarti bahwa jika IP datagram melebihi 1500 byte, maka tuan rumah harus fragmen datagram, seperti yang dibahas dalam Bagian 4.4. Ukuran minimum bidang data 46 byte. Ini berarti bahwa jika datagram IP kurang dari 46 byte, maka data lapangan harus "diisi" untuk mengisinya menjadi 46 byte. Ketika isian yang digunakan, data diteruskan ke lapisan jaringan berisi isian serta sebuah datagram IP. Lapisan jaringan menggunakan lapangan panjang di header datagram IP untuk menghapus isian tersebut.
2.Destination Address (6 byte): Bidang ini berisi alamat LAN adaptor tujuan, yaitu, BB-BB-BB-BB-BB-BB. Ketika adaptor B menerima frame Ethernet dengan alamat tujuan lain selain alamat fisik, BB-BB-BB-BB-BB-BB, atau alamat broadcast LAN, itu membuang frame. Jika tidak, melewati isi bidang data ke lapisan jaringan.
3.Source Address (6 byte): Bidang ini berisi alamat LAN pada adaptor yang mentransmisikan bingkai ke LAN, yaitu, AA-AA-AA-AA-AA-AA.
4.Type Field (dua byte): Bidang jenis izin Ethernet ke "" multiplex-lapisan protokol jaringan. Untuk memahami ide ini, kita perlu ingat bahwa host dapat menggunakan protokol jaringan-lapisan lain selain IP. Bahkan, host yang diberikan dapat mendukung multiple layer protokol jaringan, dan menggunakan protokol yang berbeda untuk aplikasi yang berbeda. Untuk alasan ini, ketika tiba di frame Ethernet adaptor B, adaptor B perlu mengetahui ke mana-lapisan protokol jaringan harus melewati isi data lapangan. IP dan protokol lapisan data-link lainnya (misalnya, Novell IPX atau AppleTalk) masing-masing memiliki sendiri ada, jenis nomor standar. Selain itu, protokol ARP (dibahas pada bagian sebelumnya) memiliki nomor jenis sendiri. Perhatikan bahwa kolom jenis analog dengan bidang protokol di datagram networklayer dan ladang nomor port di segmen transport-layer; semua bidang ini berguna untuk lem protokol di satu layer untuk protokol di lapisan atas.
5.Cyclic redundancy check (CRC) (4 byte): Sebagaimana dijelaskan dalam bagian 5.2, tujuan bidang CRC adalah untuk memungkinkan penerima adaptor, adaptor B, untuk mendeteksi apakah ada kesalahan telah diperkenalkan ke dalam bingkai, yaitu jika bit frame telah toggled. Penyebab kesalahan bit termasuk sinyal atenuasi dalam kekuatan dan energi elektromagnetik ambien bahwa kebocoran ke dalam kabel dan kartu interface Ethernet. Kesalahan deteksi dilakukan sebagai berikut. Ketika tuan rumah membangun kerangka Ethernet, menghitung lapangan CRC, yang diperoleh dari pemetaan bit lain dalam frame (kecuali untuk bit basa-basi). Ketika host B menerima frame, itu menerapkan pemetaan sama dengan frame dan memeriksa untuk melihat apakah hasil pemetaan sama dengan apa yang di bidang CRC. Operasi ini pada host penerima disebut pemeriksaan CRC. Jika cek CRC gagal (yaitu, jika hasil pemetaan tidak sama dengan isi bidang CRC), maka host B mengetahui bahwa ada kesalahan dalam bingkai.
6.Preamble: (8 bytes) frame Ethernet dimulai dengan pembukaan lapangan delapan byte. Masing-masing dari tujuh byte pertama dari pembukaan adalah 10101010; byte terakhir adalah 10.101.011. Tujuh byte pertama dari pembukaan melayani untuk "membangunkan" adaptor menerima dan untuk menyinkronkan jam mereka dengan yang jam pengirim. Mengapa jam harus keluar dari sinkronisasi? Perlu diingat bahwa adaptor
Sebuah bertujuan untuk mengirim frame pada 10 Mbps, 100 Mbps atau 1 Gbps, tergantung pada jenis Ethernet LAN. Namun, karena tidak ada yang benar-benar sempurna, adaptor A tidak akan mengirim frame tepat pada tingkat sasaran; akan selalu ada beberapa drift dari tingkat sasaran, penyimpangan yang tidak dikenal apriori dengan adaptor lain di LAN. Sebuah adaptor menerima dapat mengunci ke adaptor A
jam dengan hanya mengunci ke bit pada tujuh bytes pertama dari pembukaan. Dua bit terakhir dari byte kedelapan pembukaan (dua pertama 1s berturut-turut) adaptor B waspada bahwa hal-hal yang "penting" akan segera datang. Ketika host B melihat dua 1s berturut-turut, ia tahu bahwa enam byte berikutnya adalah alamat tujuan. Adaptor bisa tahu kapan sebuah frame berakhir hanya dengan mendeteksi adanya saat ini.
berjalan pada 10 Mbps, 100 Mbps atau 1 Gbps - menggunakan struktur rangka yang sama.
Setelah kita memahami frame Ethernet, kita sudah akan tahu banyak tentang Ethernet. Untuk menempatkan diskusi kita tentang frame Ethernet dalam konteks nyata, marilah kita mempertimbangkan mengirim IP datagram dari satu host ke host lain, dengan kedua penghuni di LAN Ethernet yang sama. Biarkan pengiriman adaptor, adaptor A, memiliki alamat fisik AA-AA-AA-AA-AA-AA dan menerima adaptor, adaptor B, memiliki alamat fisik BB-BB-BB-BB-BB-BB. Adaptor pengiriman merangkum datagram IP dalam sebuah frame Ethernet dan melewati frame ke lapisan fisik. Adaptor menerima menerima frame dari lapisan fisik, mengekstrak datagram IP, dan melewati IP datagram ke lapisan jaringan. Dalam konteks ini, mari kita sekarang memeriksa enam bidang frame Ethernet:
1.Data Field (46-1500 byte): Bidang ini membawa datagram IP. Maximum Transfer Unit (MTU) dari Ethernet adalah 1500 byte. Ini berarti bahwa jika IP datagram melebihi 1500 byte, maka tuan rumah harus fragmen datagram, seperti yang dibahas dalam Bagian 4.4. Ukuran minimum bidang data 46 byte. Ini berarti bahwa jika datagram IP kurang dari 46 byte, maka data lapangan harus "diisi" untuk mengisinya menjadi 46 byte. Ketika isian yang digunakan, data diteruskan ke lapisan jaringan berisi isian serta sebuah datagram IP. Lapisan jaringan menggunakan lapangan panjang di header datagram IP untuk menghapus isian tersebut.
2.Destination Address (6 byte): Bidang ini berisi alamat LAN adaptor tujuan, yaitu, BB-BB-BB-BB-BB-BB. Ketika adaptor B menerima frame Ethernet dengan alamat tujuan lain selain alamat fisik, BB-BB-BB-BB-BB-BB, atau alamat broadcast LAN, itu membuang frame. Jika tidak, melewati isi bidang data ke lapisan jaringan.
3.Source Address (6 byte): Bidang ini berisi alamat LAN pada adaptor yang mentransmisikan bingkai ke LAN, yaitu, AA-AA-AA-AA-AA-AA.
4.Type Field (dua byte): Bidang jenis izin Ethernet ke "" multiplex-lapisan protokol jaringan. Untuk memahami ide ini, kita perlu ingat bahwa host dapat menggunakan protokol jaringan-lapisan lain selain IP. Bahkan, host yang diberikan dapat mendukung multiple layer protokol jaringan, dan menggunakan protokol yang berbeda untuk aplikasi yang berbeda. Untuk alasan ini, ketika tiba di frame Ethernet adaptor B, adaptor B perlu mengetahui ke mana-lapisan protokol jaringan harus melewati isi data lapangan. IP dan protokol lapisan data-link lainnya (misalnya, Novell IPX atau AppleTalk) masing-masing memiliki sendiri ada, jenis nomor standar. Selain itu, protokol ARP (dibahas pada bagian sebelumnya) memiliki nomor jenis sendiri. Perhatikan bahwa kolom jenis analog dengan bidang protokol di datagram networklayer dan ladang nomor port di segmen transport-layer; semua bidang ini berguna untuk lem protokol di satu layer untuk protokol di lapisan atas.
5.Cyclic redundancy check (CRC) (4 byte): Sebagaimana dijelaskan dalam bagian 5.2, tujuan bidang CRC adalah untuk memungkinkan penerima adaptor, adaptor B, untuk mendeteksi apakah ada kesalahan telah diperkenalkan ke dalam bingkai, yaitu jika bit frame telah toggled. Penyebab kesalahan bit termasuk sinyal atenuasi dalam kekuatan dan energi elektromagnetik ambien bahwa kebocoran ke dalam kabel dan kartu interface Ethernet. Kesalahan deteksi dilakukan sebagai berikut. Ketika tuan rumah membangun kerangka Ethernet, menghitung lapangan CRC, yang diperoleh dari pemetaan bit lain dalam frame (kecuali untuk bit basa-basi). Ketika host B menerima frame, itu menerapkan pemetaan sama dengan frame dan memeriksa untuk melihat apakah hasil pemetaan sama dengan apa yang di bidang CRC. Operasi ini pada host penerima disebut pemeriksaan CRC. Jika cek CRC gagal (yaitu, jika hasil pemetaan tidak sama dengan isi bidang CRC), maka host B mengetahui bahwa ada kesalahan dalam bingkai.
6.Preamble: (8 bytes) frame Ethernet dimulai dengan pembukaan lapangan delapan byte. Masing-masing dari tujuh byte pertama dari pembukaan adalah 10101010; byte terakhir adalah 10.101.011. Tujuh byte pertama dari pembukaan melayani untuk "membangunkan" adaptor menerima dan untuk menyinkronkan jam mereka dengan yang jam pengirim. Mengapa jam harus keluar dari sinkronisasi? Perlu diingat bahwa adaptor
Sebuah bertujuan untuk mengirim frame pada 10 Mbps, 100 Mbps atau 1 Gbps, tergantung pada jenis Ethernet LAN. Namun, karena tidak ada yang benar-benar sempurna, adaptor A tidak akan mengirim frame tepat pada tingkat sasaran; akan selalu ada beberapa drift dari tingkat sasaran, penyimpangan yang tidak dikenal apriori dengan adaptor lain di LAN. Sebuah adaptor menerima dapat mengunci ke adaptor A
jam dengan hanya mengunci ke bit pada tujuh bytes pertama dari pembukaan. Dua bit terakhir dari byte kedelapan pembukaan (dua pertama 1s berturut-turut) adaptor B waspada bahwa hal-hal yang "penting" akan segera datang. Ketika host B melihat dua 1s berturut-turut, ia tahu bahwa enam byte berikutnya adalah alamat tujuan. Adaptor bisa tahu kapan sebuah frame berakhir hanya dengan mendeteksi adanya saat ini.
Ethernet Basic
Sekarang Ethernet datang dalam berbagai bentuk dan bentuk. Sebuah LAN Ethernet dapat memiliki topologi "bus" atau topologi "star." Sebuah LAN Ethernet dapat dijalankan melalui kabel koaksial, twisted-pair kabel tembaga, atau serat optik. Selanjutnya, Ethernet dapat mengirimkan data pada tingkat yang berbeda, khususnya, pada 10 Mbps, 100 Mbps dan 1Gbps. Tapi meskipun Ethernet datang banyak rasa, semua teknologi Ethernet berbagi beberapa karakteristik penting. Sebelum memeriksa teknologi yang berbeda, mari pertama kita lihat ciri umum.
ETHERNET
Ethernet telah cukup banyak mengambil alih pasar LAN. Seperti baru-baru ini sebagai tahun 1980-an dan awal 1990-an, Ethernet menghadapi banyak tantangan dari teknologi LAN lainnya, termasuk token ring, FDDI dan ATM. Beberapa teknologi lainnya berhasil menangkap bagian dari pangsa pasar selama beberapa tahun. Tapi sejak penemuan yang pada pertengahan tahun 1970, Ethernet telah terus berkembang dan tumbuh, dan telah diselenggarakan pada pangsa pasar yang dominan. Hari ini, Ethernet sejauh ini merupakan teknologi LAN yang paling lazim, dan kemungkinan akan tetap demikian di masa mendatang. Orang mungkin mengatakan Ethernet yang telah ke daerah lokal jaringan apa internet adalah untuk jaringan global:
Ada banyak alasan untuk keberhasilan Ethernet. Pertama, Ethernet adalah yang pertama digunakan secara luas-LAN berkecepatan tinggi. Karena ditempatkan awal, administrator jaringan menjadi akrab dengan Ethernet - keajaiban dan quirks - dan enggan untuk beralih ke teknologi LAN lain ketika mereka sampai di tempat kejadian. Kedua, token ring, FDDI dan ATM yang lebih kompleks dan mahal dibandingkan Ethernet, yang lebih kecewa administrator jaringan dari beralih. Ketiga, alasan yang paling menarik untuk beralih ke teknologi lain LAN (seperti FDDI atau ATM) biasanya data rate yang lebih tinggi teknologi baru, namun selalu melawan Ethernet, menghasilkan versi yang dioperasikan pada kecepatan data yang sama atau lebih tinggi. Switched Ethernet juga diperkenalkan pada awal 1990-an, yang selanjutnya meningkatkan tingkat bunga efektif datanya. Akhirnya, karena Ethernet telah begitu populer, hardware Ethernet (khususnya kartu jaringan, antarmuka) telah menjadi suatu komoditi dan sangat murah. Biaya rendah ini juga disebabkan o kenyataan bahwa beberapa protokol Ethernet, CSMA / CD, benar-benar desentralisasi, yang juga memberikan kontribusi terhadap biaya rendah dan desain sederhana.
Asli Ethernet LAN, seperti tampak pada Gambar 5,5-1, diciptakan pada pertengahan tahun 1970-an oleh Bob Metcalfe. Suatu sumber informasi yang bagus tentang online Ethernet Spurgeon's Ethernet Web Site [Spurgeon 1999].
Ada banyak alasan untuk keberhasilan Ethernet. Pertama, Ethernet adalah yang pertama digunakan secara luas-LAN berkecepatan tinggi. Karena ditempatkan awal, administrator jaringan menjadi akrab dengan Ethernet - keajaiban dan quirks - dan enggan untuk beralih ke teknologi LAN lain ketika mereka sampai di tempat kejadian. Kedua, token ring, FDDI dan ATM yang lebih kompleks dan mahal dibandingkan Ethernet, yang lebih kecewa administrator jaringan dari beralih. Ketiga, alasan yang paling menarik untuk beralih ke teknologi lain LAN (seperti FDDI atau ATM) biasanya data rate yang lebih tinggi teknologi baru, namun selalu melawan Ethernet, menghasilkan versi yang dioperasikan pada kecepatan data yang sama atau lebih tinggi. Switched Ethernet juga diperkenalkan pada awal 1990-an, yang selanjutnya meningkatkan tingkat bunga efektif datanya. Akhirnya, karena Ethernet telah begitu populer, hardware Ethernet (khususnya kartu jaringan, antarmuka) telah menjadi suatu komoditi dan sangat murah. Biaya rendah ini juga disebabkan o kenyataan bahwa beberapa protokol Ethernet, CSMA / CD, benar-benar desentralisasi, yang juga memberikan kontribusi terhadap biaya rendah dan desain sederhana.
Asli Ethernet LAN, seperti tampak pada Gambar 5,5-1, diciptakan pada pertengahan tahun 1970-an oleh Bob Metcalfe. Suatu sumber informasi yang bagus tentang online Ethernet Spurgeon's Ethernet Web Site [Spurgeon 1999].
Kamis, 03 Juni 2010
MEMORY ASOSIATIF DALAM PAGE TABLE
Tabel Page biasanya diletakkan di memori, dengan demikian diperlukan dua kali referensi ke memori: sekali untuk mencari page, dan sekali untuk mencari data yang akan diproses.
Solusi:
Komputer dilengkapi dengan komponen hardware kecil untuk pemetaan alamat virtual ke alamat fisik tanpa menelusuri seluruh tabel page. Komponen ini disebut memori asosiatif atau translation lookaside buffer, yang biasanya berada di dalam MMU, dan berisi beberapa entri.
Solusi:
Komputer dilengkapi dengan komponen hardware kecil untuk pemetaan alamat virtual ke alamat fisik tanpa menelusuri seluruh tabel page. Komponen ini disebut memori asosiatif atau translation lookaside buffer, yang biasanya berada di dalam MMU, dan berisi beberapa entri.
PAGE TABLE
Alamat virtual dibagi menjadi dua bagian:
- Nomer Page (bit-bit awal)
- Offset (bit-bit akhir)
Secara metematis: tabel page merupakan fungsi dgn nomer page sebagai argumen dan nomer frame sebagai hasil.
Page table (Hardware support)
Untuk komputer modern sulit menggunakan fast register
Pentium : 32 bit address logical (total: 4 GB), page size (8K), maka mempunyai potensi entry: 524.288 entry.
Page table disimpan pada memori (bagian program) dengan menggunakan page table base register
Page-table base register (PTBR) : pointer ke page-table di memori.
Page-table length register (PTLR) : besarnya ukuran page table (karena tidak semua proses memerlukan ukuran page tabel max.)
- Nomer Page (bit-bit awal)
- Offset (bit-bit akhir)
Secara metematis: tabel page merupakan fungsi dgn nomer page sebagai argumen dan nomer frame sebagai hasil.
Page table (Hardware support)
Untuk komputer modern sulit menggunakan fast register
Pentium : 32 bit address logical (total: 4 GB), page size (8K), maka mempunyai potensi entry: 524.288 entry.
Page table disimpan pada memori (bagian program) dengan menggunakan page table base register
Page-table base register (PTBR) : pointer ke page-table di memori.
Page-table length register (PTLR) : besarnya ukuran page table (karena tidak semua proses memerlukan ukuran page tabel max.)
DEMAND PAGING
Demand Paging atau permintaan pemberian halaman adalah salah satu implementasi dari memori virtual yang paling umum digunakan. Sistem Demand Paging pada prinsipnya hampir sama dengan sistem permintaan halaman yang menggunakan swapping, hanya saja pada sistem demand paging, halaman tidak akan dibawa ke dalam memori fisik sampai ia benar-benar diperlukan. Oleh sebab itu dibutuhkan bantuan perangkat keras untuk mengetahui lokasi dari halaman saat ia diperlukan. Daripada melakukan swapping, keseluruhan proses ke dalam memori utama, digunakanlah yang disebut lazy swapper yaitu tidak pernah menukar sebuah halaman ke dalam memori utama kecuali halaman tersebut diperlukan. Keuntungan yang diperoleh dengan menggunakan demand paging sama dengan keuntungan pada memori virtual.
Saat melakukan pengecekan pada halaman yang dibutuhkan oleh suatu proses, terdapat tiga kemungkinan kasus yang dapat terjadi, yaitu:
Halaman ada dan sudah langsung berada di memori utama - statusnya adalah valid ("v" atau "1")
Halaman ada tetapi belum berada di memori utama atau dengan kata lain halaman masih berada di disk sekunder - statusnya adalah tidak valid/invalid ("i" atau "0")
Halaman benar - benar tidak ada, baik di memori utama maupun di disk sekunder (invalid reference) - statusnya adalah tidak valid/invalid ("i" atau "0")
Ketika kasus kedua dan ketiga terjadi, maka proses dinyatakan mengalami kesalahan halaman (page fault). Selanjutnya proses tersebut akan dijebak ke dalam sistem operasi oleh perangkat keras.
Skema Bit Valid - Tidak Valid
Dalam menentukan halaman mana yang ada di dalam memori utama dan halaman mana yang tidak ada di dalam memori utama, diperlukan suatu konsep, yaitu skema bit valid - tidak valid. Kondisi valid berarti bahwa halaman yang dibutuhkan itu legal dan berada di dalam memori utama (kasus pertama). Sementara tidak valid/invalid adalah kondisi dimana halaman tidak ada di memori utama namun ada di disk sekunder (kasus kedua) atau halaman memang benar-benar tidak ada baik di memori utama maupun disk sekunder (kasus ketiga).
Pengaturan bit dilakukan sebagai berikut:
Bit = 1 berarti halaman berada di memori utama
Bit = 0 berarti halaman tidak berada di memori utama
Apabila ternyata hasil dari mengartikan alamat melalui page table menghasilkan bit halaman yang bernilai 0, maka akan menyebabkan terjadinya page fault .
Page fault adalah interupsi yang terjadi ketika halaman yang diminta/dibutuhkan oleh suatu proses tidak berada di memori utama. Proses yang sedang berjalan akan mengakses page table (tabel halaman) untuk mendapatkan referensi halaman yang diinginkan. Page fault dapat diketahui/dideteksi dari penggunaan skema bit valid-tidak valid ini. Bagian inilah yang menandakan terjadinya suatu permintaan pemberian halaman .
Jika suatu proses mencoba untuk mengakses suatu halaman dengan bit yang di-set tidak valid maka page fault akan terjadi. Proses akan dihentikan sementara halaman yang diminta/dibutuhkan dicari didalam disk.
Saat melakukan pengecekan pada halaman yang dibutuhkan oleh suatu proses, terdapat tiga kemungkinan kasus yang dapat terjadi, yaitu:
Halaman ada dan sudah langsung berada di memori utama - statusnya adalah valid ("v" atau "1")
Halaman ada tetapi belum berada di memori utama atau dengan kata lain halaman masih berada di disk sekunder - statusnya adalah tidak valid/invalid ("i" atau "0")
Halaman benar - benar tidak ada, baik di memori utama maupun di disk sekunder (invalid reference) - statusnya adalah tidak valid/invalid ("i" atau "0")
Ketika kasus kedua dan ketiga terjadi, maka proses dinyatakan mengalami kesalahan halaman (page fault). Selanjutnya proses tersebut akan dijebak ke dalam sistem operasi oleh perangkat keras.
Skema Bit Valid - Tidak Valid
Dalam menentukan halaman mana yang ada di dalam memori utama dan halaman mana yang tidak ada di dalam memori utama, diperlukan suatu konsep, yaitu skema bit valid - tidak valid. Kondisi valid berarti bahwa halaman yang dibutuhkan itu legal dan berada di dalam memori utama (kasus pertama). Sementara tidak valid/invalid adalah kondisi dimana halaman tidak ada di memori utama namun ada di disk sekunder (kasus kedua) atau halaman memang benar-benar tidak ada baik di memori utama maupun disk sekunder (kasus ketiga).
Pengaturan bit dilakukan sebagai berikut:
Bit = 1 berarti halaman berada di memori utama
Bit = 0 berarti halaman tidak berada di memori utama
Apabila ternyata hasil dari mengartikan alamat melalui page table menghasilkan bit halaman yang bernilai 0, maka akan menyebabkan terjadinya page fault .
Page fault adalah interupsi yang terjadi ketika halaman yang diminta/dibutuhkan oleh suatu proses tidak berada di memori utama. Proses yang sedang berjalan akan mengakses page table (tabel halaman) untuk mendapatkan referensi halaman yang diinginkan. Page fault dapat diketahui/dideteksi dari penggunaan skema bit valid-tidak valid ini. Bagian inilah yang menandakan terjadinya suatu permintaan pemberian halaman .
Jika suatu proses mencoba untuk mengakses suatu halaman dengan bit yang di-set tidak valid maka page fault akan terjadi. Proses akan dihentikan sementara halaman yang diminta/dibutuhkan dicari didalam disk.
Langganan:
Postingan (Atom)