The document discusses file system implementation and mass storage structures. It describes the on-disk and in-memory structures used to manage files and free space on disks. These include the boot block, volume control block, file control blocks, directory structures, allocation methods like contiguous, linked and indexed allocation, and free space management using bitmaps, linked lists and counting. It also covers disk organization, scheduling algorithms like FCFS, SSTF, SCAN and CSCAN, and failure modes and consistency in networked file systems.
Disk Management through the Computer ManagementAnshGoyal32
Disk Management refers to the process of managing and organizing computer storage devices, such as hard drives and solid-state drives. It involves tasks like creating partitions, formatting drives, assigning drive letters, and managing volumes. Disk Management is a critical aspect of maintaining and optimizing your computer's storage space.
Disk Management through the Computer ManagementAnshGoyal32
Disk Management refers to the process of managing and organizing computer storage devices, such as hard drives and solid-state drives. It involves tasks like creating partitions, formatting drives, assigning drive letters, and managing volumes. Disk Management is a critical aspect of maintaining and optimizing your computer's storage space.
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
This is a presentation by Dada Robert in a Your Skill Boost masterclass organised by the Excellence Foundation for South Sudan (EFSS) on Saturday, the 25th and Sunday, the 26th of May 2024.
He discussed the concept of quality improvement, emphasizing its applicability to various aspects of life, including personal, project, and program improvements. He defined quality as doing the right thing at the right time in the right way to achieve the best possible results and discussed the concept of the "gap" between what we know and what we do, and how this gap represents the areas we need to improve. He explained the scientific approach to quality improvement, which involves systematic performance analysis, testing and learning, and implementing change ideas. He also highlighted the importance of client focus and a team approach to quality improvement.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
The Indian economy is classified into different sectors to simplify the analysis and understanding of economic activities. For Class 10, it's essential to grasp the sectors of the Indian economy, understand their characteristics, and recognize their importance. This guide will provide detailed notes on the Sectors of the Indian Economy Class 10, using specific long-tail keywords to enhance comprehension.
For more information, visit-www.vavaclasses.com
1. UNIT – 5
FILE SYSTEM IMPLEMENTATION
AND MASS STORAGE STRUCTURE
2. FILE SYSTEM STRUCTURE
• Disks provide the bulk of secondary storage on
which a file system is maintained.
Characteristics
• A disk can be rewritten in place; it is possible to
read a block from the disk, modify the block, and
write it back into the same place.
• A disk can access directly any given block of
information it contains.
4. • Application program layer
• Logical file system layer – Meta data(File
structure)
• File organization modules layer – Information
about files and logical blocks(Mapping)
• Basic file system layer – generates commands
for device driver(To read and write data)
• I/O control interface – consist of device driver
and interrupts.
• Physical h/w devices layer
5. FILE SYSTEM IMPLEMENTATION
• File-System Implementation are done by the
following
• On-disk structure
• In-memory structure
On-disk
• On-disk is the file system may contain
information about
» How to boot an operating system stored there
» The total number of blocks
» The number and location of free blocks
» The directory structure
» Individual files
6. On-disk structure:
• The On-disk structure include
» Boot control block
• Contain information needed by the system to boot an
operating system from the volume
• First block of a volume.
» Volume control block
• Contains volume details, such as the number of blocks in the
partition, size of the blocks, free block count and free-block
pointers, and free FCB count and FCB pointers.
» Directory structure
• Used to organize the files.
» FCB
• Contains the details about the file, including file permissions,
ownership, size, and location of the data blocks.
File data blocks
File permissions
File dates (create, access,
write)
File owner, group, ACL
File Size
7. • In-memory Structure
• The structures may include the ones described
below
» In-memory mount table
• Contains information about each mounted volume
» In-memory directory-structure
• Holds the directory information of recently accessed
directories
» System-wide open-file table
• Contains a copy of the FCB of each open file as well as other
information
» Per-process open file table
• Contains a pointer to the appropriate entry in the system-
wide open file table as well as other information
10. Directory Implementation
• Linear list of file names with pointer to the data blocks
– Simple to program
– Time-consuming to execute
• Linear search time
• Could keep ordered alphabetically via linked list or
use B+ tree
• Hash Table – linear list with hash data structure
– Decreases directory search time
• Collisions – A collision is a situation where two file names
hash to the same location. Alternatively, a chained-overflow
hash table can be used to avoid collisions
11. Allocation methods
• Allocation methods is a methods used to
allocate space to the files for
-Utilizing the disk space effectively
-Accessing the files quickly
Methods
• Contiguous allocation
• Linked allocation
• Indexed allocation
12. Allocation Methods - Contiguous
• An allocation method refers to how disk blocks are
allocated for files:
• Contiguous allocation – each file occupies set of
contiguous blocks
– Best performance in most cases
– Simple – only starting location (block #) and
length (number of blocks) are required
– Problems include finding space for file, knowing
file size, external fragmentation, need for
compaction off-line (downtime) or on-line
14. Allocation Methods - Linked
• Linked allocation – each file a linked list
of blocks
– File ends at nil pointer
– No external fragmentation
– Each block contains pointer to next block
– No compaction, external fragmentation
20. Free-Space Management
• Maintaining the free-space list to keep track of free disk space.
• File system maintains free-space list to track available blocks/clusters
– (Using term “block” for simplicity)
• Bit vector or bit map (n blocks)
…
0 1 2 n-1
bit[i] =
1 block[i] free
0 block[i] occupied
3,4,6 free block
21. • File Creation
– Search the free space list for the required amount of space
– Space is removed from the free space list and allocate it to
the new file
• File Deletion
– Disk space is added to the free space list
• Types of mechanism
• The Free space list can be maintained in the following
ways
– Bit Vector
– Linked List
– Grouping
– Counting
22. Free-Space Management (Cont.)
• Bit map requires extra space
• Each block is represented by 1 bit. If the block is free the bit is 1 if the
block is allocated the bit is 0.
23. Linked Free Space List on Disk
Linked list (free list)
Cannot get contiguous
space easily
No waste of space
No need to traverse the
entire list (if # free blocks
recorded)
24. Free-Space Management (Cont.)
• Grouping
• A modification of the free list approach is to store the
addresses of n free blocks in the first free block.
• plus a pointer to next block that contains free-block-pointers
(like this one)
• Counting
• Keep address of first free block and count of following
free blocks
• Free space list then has entries containing addresses and
counts
25. DISK STRUCTURE
• The traditional head-sector-cylinder, HSC
numbers are mapped to linear block
addresses by numbering the first sector on the
first head on the outermost track as sector 0.
• Numbering proceeds with the rest of the
sectors on that same track, and then the rest
of the tracks on the same cylinder before
proceeding through the rest of the cylinders to
the centre of the disk
26. Disk Scheduling
• Minimize seek time
• Seek time seek distance
• Disk bandwidth is the total number of
bytes transferred, divided by the total
time between the first request for
service and the completion of the last
transfer
27. Disk Scheduling (Cont.)
• To service a requset,a disk system requires that
the head to be moved the desired track,then a
wait for latency and finally transfer it
• Several algorithms exist to schedule the
servicing of disk I/O requests
1. FIFO
2. Shortest seek time first
3. Scan
4. Circular scan
5. LOOK
6. Circular LOOK
28. • The analysis is true for one or many platters
• We illustrate scheduling algorithms with a
request queue (0-199)
98, 183, 37, 122, 14, 124, 65, 67
Head pointer 53
31. SSTF
• Shortest Seek Time First selects the request
with the minimum seek time from the
current head position
• SSTF scheduling is a form of SJF scheduling
• Illustration shows total head movement of
236 cylinders
32.
33.
34. SCAN
• The disk arm starts at one end of the
disk, and moves toward the other end,
servicing requests until it gets to the
other end of the disk, where the head
movement is reversed and servicing
continues.
• SCAN algorithm Sometimes called the
elevator algorithm
37. C-SCAN
• The head moves from one end of the disk to
the other, servicing requests as it goes
– When it reaches the other end, however, it
immediately returns to the beginning of the
disk, without servicing any requests on the
return trip
• Treats the cylinders as a circular list that
wraps around from the last cylinder to the
first one
• Total number of cylinders?
39. LOOK
• Similar to SCAN beginning direction
• it reverses the direction immediately,
without going all the way to the end of
the disk
40. C-LOOK
• C-LOOK a version of C-SCAN
• Arm only goes as far as the last
request in each direction, then
reverses direction immediately,
without first going all the way to the
end of the disk
42. Linux
File system
• Computer network is used to support RFS
• File transfer protocol(FTP) and Secure shell
protocol(SSP)
Client-server model:
1.Client
2.Server
3.Service
43. • Clients -mount remote file system from server
• Client open communication channel using IP
address of the remote host and port address
• Server opens to start service
• Network File system(NFS) – standard for UNIX
client server file sharing protocol
• Common Internet File system – WINDOWS
44. Failure modes
Reason for local file system failure
• Media fails where the file system is stored
• Corruption of directory structure
• Power cable and hard disk cable failure
• Disk controller failure
• Host adapter failure
45. Consistency semantics
• Related with file sharing
• When does the changes of original file reflect to
other users
1.Unix – Writes to open file immediately visible
2.Session - Writes to open file not visible. Once the
file is closed, the changes are visible only to new
sessions
3.Immutable – Becomes immutable and read only
4.Transaction like semantics
46. Record blocking
• File is a collection of data records
1.Fixed blocking
2.Variable length spanned blocking – records are
packed into blocks without wastage of space
3.Variable length unspanned – Large wastage