SlideShare a Scribd company logo
Secondary Storage
  Management




                    1
Secondary Storage Management
 “Portion”: a group of contiguous blocks
 File Allocation Table (FAT)
   Keeps track of portions assigned to a file
 Must also keep track of the space available for new
 allocations




                                                 2
Secondary Storage Management
 “Preallocation”
   Requires maximum size for the file to be known at the
   time of file creation
   Facilitates allocation of entire file as one portion on the
   same cylinder
   Difficult to reliably estimate the maximum potential size
   of the file
   File size is usually overestimated so as to not run out of
   space
 “Dynamic allocation”
   Allocates new portions to a file as needed
                                                          3
File allocation methods
 Contiguous allocation
   One portion is used
   For each file, the FAT contains the starting block and
   the number of blocks
   Requires preallocation
   Gives great performance for sequential access
   For “random” access, it is easy to calculate the disk
   location
   External fragmentation will occur
        Need to perform compaction
    

        Note the memory analogy with dynamic partitioning
    


                                                            4
5
6
File allocation methods
 Chained allocation
   Allocation on basis of individual blocks
   Each block contains a pointer to the next block in the
   chain
   FAT is same as for contiguous allocation
        Starting block and number of blocks
    

   No external fragmentation
   Only sequential access is possible with poor
   performance
   No accommodation of the principle of locality
                                                        7
8
“Consolidation” makes
   sequential access
     more efficient
  and accommodates
the principle of locality




                            9
File allocation methods
 Indexed allocation
   For each file, the FAT contains a separate one-level
   index table
   The index table has one entry for each portion allocated
   to the file
   Entry consists of the starting block and number of
   blocks
   The index table is usually on disk



                                                      10
File allocation methods
 Indexed allocation
   Allocation can be by . . .
        single blocks
    

          • 1-block portions
          • no fragmentation
        variable-sized portions
    

          • better performance
   Popular method for both sequential and indexed access




                                                    11
12
13
Free space management
 A disk allocation table records which blocks are
 available
 Implementation techniques are as follows . . .
 Bit table
   One bit per block
   Compact representation – can be kept in RAM
   Easy to find contiguous blocks



                                                    14
Free space management
 Chained free portions
   File of chained portions
   Only need the location and size of the first portion
 Indexing
   One entry for each free portion
   Treats free space as a file of variable-sized portions




                                                          15

More Related Content

What's hot

The evolution of linux file system
The evolution of linux file systemThe evolution of linux file system
The evolution of linux file system
Gang He
 
File allocation methods (1)
File allocation methods (1)File allocation methods (1)
File allocation methods (1)
Dr. Jasmine Beulah Gnanadurai
 
A fast file system for unix presentation by parang saraf (cs5204 VT)
A fast file system for unix presentation by parang saraf (cs5204 VT)A fast file system for unix presentation by parang saraf (cs5204 VT)
A fast file system for unix presentation by parang saraf (cs5204 VT)
Parang Saraf
 
Os
OsOs
Examining Mac File Structures
Examining Mac File StructuresExamining Mac File Structures
Examining Mac File Structures
primeteacher32
 
ITFT_File system interface in Operating System
ITFT_File system interface in Operating SystemITFT_File system interface in Operating System
ITFT_File system interface in Operating System
Sneh Prabha
 
C# Drive info class
C# Drive info classC# Drive info class
C# Drive info class
Prem Kumar Badri
 
directory structure and file system mounting
directory structure and file system mountingdirectory structure and file system mounting
directory structure and file system mounting
rajshreemuthiah
 
File Protection
File ProtectionFile Protection
File Protection
KRITI KATYAYAN
 
Free space managment46
Free space managment46Free space managment46
Free space managment46myrajendra
 
File System Interface
File System InterfaceFile System Interface
File System Interface
chandinisanz
 
Free Space Management, Efficiency & Performance, Recovery and NFS
Free Space Management, Efficiency & Performance, Recovery and NFSFree Space Management, Efficiency & Performance, Recovery and NFS
Free Space Management, Efficiency & Performance, Recovery and NFS
United International University
 
File Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.SivakumarFile Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.Sivakumar
Sivakumar R D .
 
File system of windows xp
File system of windows xpFile system of windows xp
File system of windows xp
Ehtisham Ali
 
Unix & Linux File System in Operating System
Unix & Linux File System in Operating SystemUnix & Linux File System in Operating System
Unix & Linux File System in Operating System
Meghaj Mallick
 
File system Os
File system OsFile system Os
File system Os
Nehal Naik
 
Windows File Systems
Windows File SystemsWindows File Systems
Windows File Systems
primeteacher32
 

What's hot (20)

The evolution of linux file system
The evolution of linux file systemThe evolution of linux file system
The evolution of linux file system
 
File allocation methods (1)
File allocation methods (1)File allocation methods (1)
File allocation methods (1)
 
A fast file system for unix presentation by parang saraf (cs5204 VT)
A fast file system for unix presentation by parang saraf (cs5204 VT)A fast file system for unix presentation by parang saraf (cs5204 VT)
A fast file system for unix presentation by parang saraf (cs5204 VT)
 
Os
OsOs
Os
 
Examining Mac File Structures
Examining Mac File StructuresExamining Mac File Structures
Examining Mac File Structures
 
ITFT_File system interface in Operating System
ITFT_File system interface in Operating SystemITFT_File system interface in Operating System
ITFT_File system interface in Operating System
 
C# Drive info class
C# Drive info classC# Drive info class
C# Drive info class
 
directory structure and file system mounting
directory structure and file system mountingdirectory structure and file system mounting
directory structure and file system mounting
 
File Protection
File ProtectionFile Protection
File Protection
 
Free space managment46
Free space managment46Free space managment46
Free space managment46
 
File system
File systemFile system
File system
 
File System Interface
File System InterfaceFile System Interface
File System Interface
 
Ch11
Ch11Ch11
Ch11
 
Free Space Management, Efficiency & Performance, Recovery and NFS
Free Space Management, Efficiency & Performance, Recovery and NFSFree Space Management, Efficiency & Performance, Recovery and NFS
Free Space Management, Efficiency & Performance, Recovery and NFS
 
File Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.SivakumarFile Directory Structure-R.D.Sivakumar
File Directory Structure-R.D.Sivakumar
 
File system of windows xp
File system of windows xpFile system of windows xp
File system of windows xp
 
Unix & Linux File System in Operating System
Unix & Linux File System in Operating SystemUnix & Linux File System in Operating System
Unix & Linux File System in Operating System
 
Windows file system
Windows file systemWindows file system
Windows file system
 
File system Os
File system OsFile system Os
File system Os
 
Windows File Systems
Windows File SystemsWindows File Systems
Windows File Systems
 

Viewers also liked

computer notes - Introduction to operating system
computer notes - Introduction to operating systemcomputer notes - Introduction to operating system
computer notes - Introduction to operating system
ecomputernotes
 
Contigious
ContigiousContigious
Contigious
Ramasubbu .P
 
Guide
GuideGuide
Saftey
SafteySaftey
Saftey
Ramasubbu .P
 
My SQl
My SQlMy SQl
My SQl
Ramasubbu .P
 
IP Addressing
IP AddressingIP Addressing
IP Addressing
Ramasubbu .P
 
I/O Management
I/O ManagementI/O Management
I/O Management
Ramasubbu .P
 
1. review jurnal effect dwi hastho
1. review jurnal effect dwi hastho1. review jurnal effect dwi hastho
1. review jurnal effect dwi hastho
Hastho Oke Sekali Jaya
 
Shell Script
Shell ScriptShell Script
Shell Script
Ramasubbu .P
 
Operating systems
Operating systemsOperating systems
Operating systems
Eduardo Triana
 
Network Security
Network SecurityNetwork Security
Network Security
Ramasubbu .P
 
The Dining Philosophers problem in Bangla
The Dining Philosophers problem in BanglaThe Dining Philosophers problem in Bangla
The Dining Philosophers problem in Bangla
Sifat Hossain
 
MSAT
MSATMSAT
File system
File systemFile system
File system
Harleen Johal
 
Linux Introduction
Linux IntroductionLinux Introduction
Linux Introduction
Ramasubbu .P
 
Tractor Components
Tractor ComponentsTractor Components
Tractor Components
Ramasubbu .P
 

Viewers also liked (20)

computer notes - Introduction to operating system
computer notes - Introduction to operating systemcomputer notes - Introduction to operating system
computer notes - Introduction to operating system
 
L01
L01L01
L01
 
Contigious
ContigiousContigious
Contigious
 
Guide
GuideGuide
Guide
 
Saftey
SafteySaftey
Saftey
 
My SQl
My SQlMy SQl
My SQl
 
sql
sqlsql
sql
 
IP Addressing
IP AddressingIP Addressing
IP Addressing
 
Mysql
MysqlMysql
Mysql
 
I/O Management
I/O ManagementI/O Management
I/O Management
 
1. review jurnal effect dwi hastho
1. review jurnal effect dwi hastho1. review jurnal effect dwi hastho
1. review jurnal effect dwi hastho
 
Shell Script
Shell ScriptShell Script
Shell Script
 
Operating systems
Operating systemsOperating systems
Operating systems
 
Network Security
Network SecurityNetwork Security
Network Security
 
The Dining Philosophers problem in Bangla
The Dining Philosophers problem in BanglaThe Dining Philosophers problem in Bangla
The Dining Philosophers problem in Bangla
 
MSAT
MSATMSAT
MSAT
 
File system
File systemFile system
File system
 
Denail of Service
Denail of ServiceDenail of Service
Denail of Service
 
Linux Introduction
Linux IntroductionLinux Introduction
Linux Introduction
 
Tractor Components
Tractor ComponentsTractor Components
Tractor Components
 

Similar to SSM

Secondary Storage Management
Secondary Storage ManagementSecondary Storage Management
Secondary Storage Management
PriyanshuGandhi3
 
File Allocation Methods.ppt
File Allocation Methods.pptFile Allocation Methods.ppt
File Allocation Methods.ppt
BharathiLakshmiAAssi
 
Ch11 file system implementation
Ch11   file system implementationCh11   file system implementation
Ch11 file system implementation
Welly Dian Astika
 
file management_part2_os_notes.ppt
file management_part2_os_notes.pptfile management_part2_os_notes.ppt
file management_part2_os_notes.ppt
HelalMirzad
 
OS_Assignment for Disk Space & File System & File allocation table(FAT)
OS_Assignment for Disk Space & File System & File allocation table(FAT)OS_Assignment for Disk Space & File System & File allocation table(FAT)
OS_Assignment for Disk Space & File System & File allocation table(FAT)
Chinmaya M. N
 
Storage Mediums and Fragmentation
Storage Mediums and FragmentationStorage Mediums and Fragmentation
Storage Mediums and FragmentationJonathan Reid
 
m+storeMemory storage
m+storeMemory storagem+storeMemory storage
m+storeMemory storage
Owen Funnell
 
File implementation
File implementationFile implementation
File implementationMohd Arif
 
File System and File allocation tables
File System and File allocation tablesFile System and File allocation tables
File System and File allocation tables
shashikant pabari
 
Ch11 file system implementation
Ch11 file system implementationCh11 file system implementation
Ch11 file system implementation
Abdullah Al Shiam
 
File System
File SystemFile System
File System
Thayalan Danusan
 
File Access & File System & File Allocation Table
File Access & File System & File Allocation TableFile Access & File System & File Allocation Table
File Access & File System & File Allocation Table
Chinmaya M. N
 
Learn about log structured file system
Learn about log structured file systemLearn about log structured file system
Learn about log structured file system
Gang He
 
Buffer cache unix ppt Mrs.Sowmya Jyothi
Buffer cache unix ppt Mrs.Sowmya JyothiBuffer cache unix ppt Mrs.Sowmya Jyothi
Buffer cache unix ppt Mrs.Sowmya Jyothi
Sowmya Jyothi
 
Ch12_OS_Lecture 5.pdf
Ch12_OS_Lecture 5.pdfCh12_OS_Lecture 5.pdf
Ch12_OS_Lecture 5.pdf
AllinOne746595
 
6 chapter 6 record storage and primary file organization
6 chapter 6  record storage and primary file organization6 chapter 6  record storage and primary file organization
6 chapter 6 record storage and primary file organization
siragezeynu
 

Similar to SSM (20)

Secondary Storage Management
Secondary Storage ManagementSecondary Storage Management
Secondary Storage Management
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
 
Lect09
Lect09Lect09
Lect09
 
File Allocation Methods.ppt
File Allocation Methods.pptFile Allocation Methods.ppt
File Allocation Methods.ppt
 
Ch11 file system implementation
Ch11   file system implementationCh11   file system implementation
Ch11 file system implementation
 
file management_part2_os_notes.ppt
file management_part2_os_notes.pptfile management_part2_os_notes.ppt
file management_part2_os_notes.ppt
 
OS_Assignment for Disk Space & File System & File allocation table(FAT)
OS_Assignment for Disk Space & File System & File allocation table(FAT)OS_Assignment for Disk Space & File System & File allocation table(FAT)
OS_Assignment for Disk Space & File System & File allocation table(FAT)
 
Storage Mediums and Fragmentation
Storage Mediums and FragmentationStorage Mediums and Fragmentation
Storage Mediums and Fragmentation
 
m+storeMemory storage
m+storeMemory storagem+storeMemory storage
m+storeMemory storage
 
File implementation
File implementationFile implementation
File implementation
 
File System and File allocation tables
File System and File allocation tablesFile System and File allocation tables
File System and File allocation tables
 
Ch11 file system implementation
Ch11 file system implementationCh11 file system implementation
Ch11 file system implementation
 
File System
File SystemFile System
File System
 
File Access & File System & File Allocation Table
File Access & File System & File Allocation TableFile Access & File System & File Allocation Table
File Access & File System & File Allocation Table
 
Extlect03
Extlect03Extlect03
Extlect03
 
Learn about log structured file system
Learn about log structured file systemLearn about log structured file system
Learn about log structured file system
 
Buffer cache unix ppt Mrs.Sowmya Jyothi
Buffer cache unix ppt Mrs.Sowmya JyothiBuffer cache unix ppt Mrs.Sowmya Jyothi
Buffer cache unix ppt Mrs.Sowmya Jyothi
 
ch17
ch17ch17
ch17
 
Ch12_OS_Lecture 5.pdf
Ch12_OS_Lecture 5.pdfCh12_OS_Lecture 5.pdf
Ch12_OS_Lecture 5.pdf
 
6 chapter 6 record storage and primary file organization
6 chapter 6  record storage and primary file organization6 chapter 6  record storage and primary file organization
6 chapter 6 record storage and primary file organization
 

More from Ramasubbu .P

radar
radarradar
Press
PressPress
Milling 2
Milling 2Milling 2
Milling 2
Ramasubbu .P
 
MIlling 1
MIlling 1MIlling 1
MIlling 1
Ramasubbu .P
 
Drillings
DrillingsDrillings
Drillings
Ramasubbu .P
 
Holding
HoldingHolding
Holding
Ramasubbu .P
 
Harvesting
HarvestingHarvesting
Harvesting
Ramasubbu .P
 
Plough
PloughPlough
Plough
Ramasubbu .P
 
Tractor PTO
Tractor PTOTractor PTO
Tractor PTO
Ramasubbu .P
 
GPS
GPSGPS
RTOS
RTOSRTOS
Virus
VirusVirus
Hacker
HackerHacker
Hacker
Ramasubbu .P
 
RAID CONCEPT
RAID CONCEPTRAID CONCEPT
RAID CONCEPT
Ramasubbu .P
 
Timer
TimerTimer
Sequential Logic Circuit
Sequential Logic CircuitSequential Logic Circuit
Sequential Logic Circuit
Ramasubbu .P
 
Class and Objects in PHP
Class and Objects in PHPClass and Objects in PHP
Class and Objects in PHP
Ramasubbu .P
 

More from Ramasubbu .P (20)

radar
radarradar
radar
 
Press
PressPress
Press
 
Milling 2
Milling 2Milling 2
Milling 2
 
MIlling 1
MIlling 1MIlling 1
MIlling 1
 
Drillings
DrillingsDrillings
Drillings
 
Holding
HoldingHolding
Holding
 
Harvesting
HarvestingHarvesting
Harvesting
 
Plough
PloughPlough
Plough
 
Tractor PTO
Tractor PTOTractor PTO
Tractor PTO
 
GPS
GPSGPS
GPS
 
RTOS
RTOSRTOS
RTOS
 
Virus
VirusVirus
Virus
 
Hacker
HackerHacker
Hacker
 
RAID CONCEPT
RAID CONCEPTRAID CONCEPT
RAID CONCEPT
 
Timer
TimerTimer
Timer
 
Sequential Logic Circuit
Sequential Logic CircuitSequential Logic Circuit
Sequential Logic Circuit
 
PL C
PL CPL C
PL C
 
P L C
P L CP L C
P L C
 
Ladder
LadderLadder
Ladder
 
Class and Objects in PHP
Class and Objects in PHPClass and Objects in PHP
Class and Objects in PHP
 

Recently uploaded

Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
Peter Windle
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
Anna Sz.
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
timhan337
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Atul Kumar Singh
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 

Recently uploaded (20)

Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 

SSM

  • 1. Secondary Storage Management 1
  • 2. Secondary Storage Management “Portion”: a group of contiguous blocks File Allocation Table (FAT) Keeps track of portions assigned to a file Must also keep track of the space available for new allocations 2
  • 3. Secondary Storage Management “Preallocation” Requires maximum size for the file to be known at the time of file creation Facilitates allocation of entire file as one portion on the same cylinder Difficult to reliably estimate the maximum potential size of the file File size is usually overestimated so as to not run out of space “Dynamic allocation” Allocates new portions to a file as needed 3
  • 4. File allocation methods Contiguous allocation One portion is used For each file, the FAT contains the starting block and the number of blocks Requires preallocation Gives great performance for sequential access For “random” access, it is easy to calculate the disk location External fragmentation will occur Need to perform compaction  Note the memory analogy with dynamic partitioning  4
  • 5. 5
  • 6. 6
  • 7. File allocation methods Chained allocation Allocation on basis of individual blocks Each block contains a pointer to the next block in the chain FAT is same as for contiguous allocation Starting block and number of blocks  No external fragmentation Only sequential access is possible with poor performance No accommodation of the principle of locality 7
  • 8. 8
  • 9. “Consolidation” makes sequential access more efficient and accommodates the principle of locality 9
  • 10. File allocation methods Indexed allocation For each file, the FAT contains a separate one-level index table The index table has one entry for each portion allocated to the file Entry consists of the starting block and number of blocks The index table is usually on disk 10
  • 11. File allocation methods Indexed allocation Allocation can be by . . . single blocks  • 1-block portions • no fragmentation variable-sized portions  • better performance Popular method for both sequential and indexed access 11
  • 12. 12
  • 13. 13
  • 14. Free space management A disk allocation table records which blocks are available Implementation techniques are as follows . . . Bit table One bit per block Compact representation – can be kept in RAM Easy to find contiguous blocks 14
  • 15. Free space management Chained free portions File of chained portions Only need the location and size of the first portion Indexing One entry for each free portion Treats free space as a file of variable-sized portions 15