SlideShare a Scribd company logo
1 of 17
1
1
Our Team
Shahriar Ahsan
Taisiq
201002396
Sorove Jaman
Shanto
201002411
Emon Hossain
201002221
2
2
Table of contents
I/O Buffering Types of I/O
Buffering
Disk Scheduling
Disk Scheduling
Algorithms
Disk Cache Disk Cache
Algorithms
01 02 03
04 05 06
3
I/O Buffering
 Area of Main Memory
 Hold temporary Data Main Memory
Hold Data
4
4
Double Buffer
Circular Buffer
Single Buffer
I/O
Buffer
Types of I/O Buffer
5
5
Single Buffer
6
6
Double Buffer
7
7
Circular Buffer
8
8
Disk Scheduling
• Scheduling I/O request arriving for the Disk
A general timing diagram of disk I/O transfer is shown here
9
9
Seek Time
Transfer Time
Rotational Latency
Disk Time
Important
Terms
10
10
Disk Scheduling Algorithms
FCFS Algorithm:
11
11
Disk Scheduling Algorithms
SSTF Algorithm:
12
12
Disk Scheduling Algorithms
SCAN Algorithm:
13
13
Disk Cache
 Locality of Reference
 Replacement Strategy
14
14
Page Replacement Algorithms
 LRU or Least Recently Used
 A stack of pointers references the cache
15
15
Page Replacement Algorithms
 Frequency Based Replacement
 Blocks are logically organized in a stack, similar to LRU
16
16
Thank You
17
17

More Related Content

Similar to IO Buffering Disk Scheduling Disk Cache.pptx

Disk scheduling.49
Disk scheduling.49Disk scheduling.49
Disk scheduling.49
myrajendra
 
Disk scheduling algorithm.52
Disk scheduling algorithm.52Disk scheduling algorithm.52
Disk scheduling algorithm.52
myrajendra
 

Similar to IO Buffering Disk Scheduling Disk Cache.pptx (20)

Operating Systems
Operating SystemsOperating Systems
Operating Systems
 
Ch10
Ch10Ch10
Ch10
 
CH10.pdf
CH10.pdfCH10.pdf
CH10.pdf
 
Ch12
Ch12Ch12
Ch12
 
Disk scheduling.49
Disk scheduling.49Disk scheduling.49
Disk scheduling.49
 
operating system
operating systemoperating system
operating system
 
Kavi
KaviKavi
Kavi
 
Kavi
KaviKavi
Kavi
 
Disk scheduling
Disk schedulingDisk scheduling
Disk scheduling
 
Viknesh
VikneshViknesh
Viknesh
 
Secondary storage structure-Operating System Concepts
Secondary storage structure-Operating System ConceptsSecondary storage structure-Operating System Concepts
Secondary storage structure-Operating System Concepts
 
9_Storage_Devices.pptx
9_Storage_Devices.pptx9_Storage_Devices.pptx
9_Storage_Devices.pptx
 
Mass storage structure
Mass storage structureMass storage structure
Mass storage structure
 
Disk scheduling algorithm.52
Disk scheduling algorithm.52Disk scheduling algorithm.52
Disk scheduling algorithm.52
 
9_Storage_Devices.pptx
9_Storage_Devices.pptx9_Storage_Devices.pptx
9_Storage_Devices.pptx
 
Ch9 mass storage systems
Ch9   mass storage systemsCh9   mass storage systems
Ch9 mass storage systems
 
Mass Storage Structure
Mass Storage StructureMass Storage Structure
Mass Storage Structure
 
Disk Management through the Computer Management
Disk Management through the Computer ManagementDisk Management through the Computer Management
Disk Management through the Computer Management
 
Pandi
PandiPandi
Pandi
 
Os
OsOs
Os
 

More from Shahriar Ahsan Taisiq

More from Shahriar Ahsan Taisiq (12)

Accounting Software.pptx
Accounting Software.pptxAccounting Software.pptx
Accounting Software.pptx
 
Markov Assumption.pptx
Markov Assumption.pptxMarkov Assumption.pptx
Markov Assumption.pptx
 
GDP and Economics Growth.pptx
GDP and Economics Growth.pptxGDP and Economics Growth.pptx
GDP and Economics Growth.pptx
 
5G Network.pptx
5G Network.pptx5G Network.pptx
5G Network.pptx
 
NFV Networking Presentation.pptx
NFV Networking Presentation.pptxNFV Networking Presentation.pptx
NFV Networking Presentation.pptx
 
Electron.js.pptx
Electron.js.pptxElectron.js.pptx
Electron.js.pptx
 
Serial Transmission.pptx
Serial Transmission.pptxSerial Transmission.pptx
Serial Transmission.pptx
 
Database Security.pptx
Database Security.pptxDatabase Security.pptx
Database Security.pptx
 
Semiconductor.pptx
Semiconductor.pptxSemiconductor.pptx
Semiconductor.pptx
 
201002396._Memory_Organization[1].pptx
201002396._Memory_Organization[1].pptx201002396._Memory_Organization[1].pptx
201002396._Memory_Organization[1].pptx
 
Statistics Presentation..pptx
Statistics Presentation..pptxStatistics Presentation..pptx
Statistics Presentation..pptx
 
Child Marriage in Bangladesh.pptx
Child Marriage in Bangladesh.pptxChild Marriage in Bangladesh.pptx
Child Marriage in Bangladesh.pptx
 

Recently uploaded

Artificial intelligence presentation2-171219131633.pdf
Artificial intelligence presentation2-171219131633.pdfArtificial intelligence presentation2-171219131633.pdf
Artificial intelligence presentation2-171219131633.pdf
Kira Dess
 
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
AshwaniAnuragi1
 

Recently uploaded (20)

Artificial Intelligence in due diligence
Artificial Intelligence in due diligenceArtificial Intelligence in due diligence
Artificial Intelligence in due diligence
 
Raashid final report on Embedded Systems
Raashid final report on Embedded SystemsRaashid final report on Embedded Systems
Raashid final report on Embedded Systems
 
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and ToolsMaximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
 
Fuzzy logic method-based stress detector with blood pressure and body tempera...
Fuzzy logic method-based stress detector with blood pressure and body tempera...Fuzzy logic method-based stress detector with blood pressure and body tempera...
Fuzzy logic method-based stress detector with blood pressure and body tempera...
 
Introduction-to- Metrology and Quality.pptx
Introduction-to- Metrology and Quality.pptxIntroduction-to- Metrology and Quality.pptx
Introduction-to- Metrology and Quality.pptx
 
Adsorption (mass transfer operations 2) ppt
Adsorption (mass transfer operations 2) pptAdsorption (mass transfer operations 2) ppt
Adsorption (mass transfer operations 2) ppt
 
DBMS-Report on Student management system.pptx
DBMS-Report on Student management system.pptxDBMS-Report on Student management system.pptx
DBMS-Report on Student management system.pptx
 
Path loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata ModelPath loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata Model
 
History of Indian Railways - the story of Growth & Modernization
History of Indian Railways - the story of Growth & ModernizationHistory of Indian Railways - the story of Growth & Modernization
History of Indian Railways - the story of Growth & Modernization
 
Working Principle of Echo Sounder and Doppler Effect.pdf
Working Principle of Echo Sounder and Doppler Effect.pdfWorking Principle of Echo Sounder and Doppler Effect.pdf
Working Principle of Echo Sounder and Doppler Effect.pdf
 
Signal Processing and Linear System Analysis
Signal Processing and Linear System AnalysisSignal Processing and Linear System Analysis
Signal Processing and Linear System Analysis
 
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas SachpazisSeismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
Seismic Hazard Assessment Software in Python by Prof. Dr. Costas Sachpazis
 
Diploma Engineering Drawing Qp-2024 Ece .pdf
Diploma Engineering Drawing Qp-2024 Ece .pdfDiploma Engineering Drawing Qp-2024 Ece .pdf
Diploma Engineering Drawing Qp-2024 Ece .pdf
 
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
 
Basics of Relay for Engineering Students
Basics of Relay for Engineering StudentsBasics of Relay for Engineering Students
Basics of Relay for Engineering Students
 
handbook on reinforce concrete and detailing
handbook on reinforce concrete and detailinghandbook on reinforce concrete and detailing
handbook on reinforce concrete and detailing
 
Artificial intelligence presentation2-171219131633.pdf
Artificial intelligence presentation2-171219131633.pdfArtificial intelligence presentation2-171219131633.pdf
Artificial intelligence presentation2-171219131633.pdf
 
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
01-vogelsanger-stanag-4178-ed-2-the-new-nato-standard-for-nitrocellulose-test...
 
Databricks Generative AI FoundationCertified.pdf
Databricks Generative AI FoundationCertified.pdfDatabricks Generative AI FoundationCertified.pdf
Databricks Generative AI FoundationCertified.pdf
 
Independent Solar-Powered Electric Vehicle Charging Station
Independent Solar-Powered Electric Vehicle Charging StationIndependent Solar-Powered Electric Vehicle Charging Station
Independent Solar-Powered Electric Vehicle Charging Station
 

IO Buffering Disk Scheduling Disk Cache.pptx