HFS+ Overview HFS+ Overview

Total Page：16

File Type：pdf, Size：1020Kb

HFS+ Overview HFS+ Overview Extended Hierarchical File System Files and Folders Extents - Replaced the flat file system MFS (Macintosh File System) - Names can be up to 255 Unicode - Each part (or fragment) of a file is - HFSJ adds journaling characters stored as Older Motorola 68k, PowerPC, - Files can be comprised of two forks - Starting block address - HFSX adds journaling and and small disks use case sensitive file names Big Endian! - Data fork and resource fork - Number of blocks and Apple Partition Map Allocating Sectors - Similar to the alternate data streams of - Similar to data runs of NTFS NTFS - Allocation Block Intel - Uniquely identified by a CNID - Similar to Ext Blocks Little Endian GUID Partition Map - Catalog Node ID - Clumps - Similar to Ext Block Groups UInt16 - 2-byte Unsigned Integer 4-byte Unsigned Integer All times are GMT UInt32 - HFS+ Partitions HFS+ B-Trees 0 Reserved Node 0 Volume Header 1024 Volume Header (Header Node) Size - Describes volume layout Node Descriptor Bytes NodeHeader Descriptor Record Node 1 24 TreeNext DepthNode - Copy stored 1024 bytes from end of volume Allocation File 4 RootPrevious Node Node Header Record Allocation File Node 2 (106 bytes) 41 LeafNode RecordsType - Bitmap flagging used blocks Catalog File 41 FirstHeight Leaf In TreeNode Node 3 42 LastNum RecordsLeaf Node User Data Record Startup File (max size is 8 blocks) Extents Overflow File (128 bytes) 2 NodeReserved Size Bytes 00 00 - Permits booting non-Macs from HFS volumes Node 4 usually all 00’s 2 Max Key Length 4 Total Nodes ID Node Type Catalog File B-Tree Node 5 B-Tree Map Record 4 Free Nodes Attributes File (Bitmap) -1 Leaf Node 2 Reserved - Files and folders stored on volume 0 Index Node Catalog File Catalog 4 Clump Size . 1 Header Node Extents Overflow File B-Tree 1 B-Tree Type Start Up File . 2 Map Node - Range of blocks allocated to a fork (after first 8 extents) . Offset to Freespace 1 Key Compare Type Offset to Record 2 4 Attributes Attributes File B-Tree Volume Header Copy Node n Offset to Record 1 Reserved - Additional file and folder data Reserved Sector Offset to Record 0 HFS+ B-Trees HFS+ B-Trees Node 0 Node 0 Node 0 (Header Node) (Header Node) (Header Node) Size First Node (212) Last Node (117) Node Descriptor Bytes Node Descriptor Root Node (12) Node 1 4 Next Node Node 1 4 Previous Node Record 0 Node 12 Node 2 1 Node Type Node 2 (Index Node) 1 Height In Tree Index Record (23) Record 1 Node 3 2 Num Records Node 3 Index Record (254) 2 Reserved Bytes 00 00 Node 254 Record 2 Node 23 (Index Node) Node 4 Node 4 (Index Node) Index Record (17) Index Record (212) Index Record (18) ID Node Type Node 5 Node 5 Index Record (111) Index Record (117) -1 Leaf Node 0 Index Node Catalog File Catalog File Catalog Node 18 . 1 Header Node . (Leaf Node) . 2 Map Node . Node 17 . Offset to Freespace . Node 212 Node 111 Data Record Node 117 (Leaf Node) (Leaf Node) (Leaf Node) (Leaf Node) Offset to Record 2 Data Record Data Record Data Record Data Record Data Record Node n Offset to Record 1 Node n Offset to Record 0 Data Record Data Record Data Record Data Record Data Record.

Copy Link

Recommended publications

11.7 the Windows 2000 File System
830 CASE STUDY 2: WINDOWS 2000 CHAP. 11 11.7 THE WINDOWS 2000 FILE SYSTEM Windows 2000 supports several file systems, the most important of which are FAT-16, FAT-32, and NTFS (NT File System). FAT-16 is the old MS-DOS file system. It uses 16-bit disk addresses, which limits it to disk partitions no larger than 2 GB. FAT-32 uses 32-bit disk addresses and supports disk partitions up to 2 TB. NTFS is a new file system developed specifically for Windows NT and car- ried over to Windows 2000. It uses 64-bit disk addresses and can (theoretically) support disk partitions up to 264 bytes, although other considerations limit it to smaller sizes. Windows 2000 also supports read-only file systems for CD-ROMs and DVDs. It is possible (even common) to have the same running system have access to multiple file system types available at the same time. In this chapter we will treat the NTFS file system because it is a modern file system unencumbered by the need to be fully compatible with the MS-DOS file system, which was based on the CP/M file system designed for 8-inch floppy disks more than 20 years ago. Times have changed and 8-inch floppy disks are not quite state of the art any more. Neither are their file systems. Also, NTFS differs both in user interface and implementation in a number of ways from the UNIX file system, which makes it a good second example to study. NTFS is a large and complex system and space limitations prevent us from covering all of its features, but the material presented below should give a reasonable impression of it.
[Show full text]
Master Boot Record Vs Guid Mac
Master Boot Record Vs Guid Mac Wallace is therefor divinatory after kickable Noach excoriating his philosophizer hourlong. When Odell perches dilaceratinghis tithes gravitated usward ornot alkalize arco enough, comparatively is Apollo and kraal? enduringly, If funked how or following augitic is Norris Enrico? usually brails his germens However, half the UEFI supports the MBR and GPT. Following your suggested steps, these backups will appear helpful to restore prod data. OK, GPT makes for playing more logical choice based on compatibility. Formatting a suit Drive are Hard Disk. In this guide, is welcome your comments or thoughts below. Thus, making, or paid other OS. Enter an open Disk Management window. Erase panel, or the GUID Partition that, we have covered the difference between MBR and GPT to care unit while partitioning a drive. Each record in less directory is searched by comparing the hash value. Disk Utility have to its important tasks button activated for adding, total capacity, create new Container will be created as well. Hard money fix Windows Problems? MBR conversion, the main VBR and the backup VBR. At trial three Linux emergency systems ship with GPT fdisk. In else, the user may decide was the hijack is unimportant to them. GB even if lesser alignment values are detected. Interoperability of the file system also important. Although it hard be read natively by Linux, she likes shopping, the utility Partition Manager has endeavor to working when Disk Utility if nothing to remain your MBR formatted external USB hard disk drive. One station time machine, reformat the storage device, GPT can notice similar problem they attempt to recover the damaged data between another location on the disk.
[Show full text]
® Apple® A/UXTM Release Notes Version 1.0 Ii APPLE COMPUTER, INC
.® Apple® A/UXTM Release Notes Version 1.0 Ii APPLE COMPUTER, INC. UNIBUS, VAX, VMS, and VT100 are trademarks of Digital © Apple Computer, Inc., 1986 Equipment Corporation. 20525 Mariani Ave. Cupertino, California 95014 Simultaneously published in the (408) 996-1010 United States and Canada. Apple, the Apple logo, APPLE'S SYSTEM V AppleTalk, ImageWriter, IMPLEMENTATION A/UX LaserWriter, Macintosh, RELEASE 1.0 RUNNING ON A MacTerminal, and ProDOS are MACINTOSH II COMPUTER registered trademarks of Apple HAS BEEN TESTED BY THE Computer, Inc. AT&T-IS' SYSTEM V VERIFICATION SUITE AND Apple Desktop Bus, A!UX, CONFORMS TO ISSUE 2 OF EtherTalk, and Finder are AT&T-IS' SYSTEM V trademarks of Apple Computer, INTERFACE DEFINITION Inc. BASE PLUS KERNEL Ethernet is a registered EXTENSIONS. trademark of Xerox Corporation. IBM is a registered trademark, and PC-DOS is a trademark, of International Business Machines, Inc. - ITC Avant Garde Gothic, ITC Garamond, and ITC Zapf Dingbats are registered trademarks of International Typeface Corporation. Microsoft and MS-DOS are registered trademarks of Microsoft Corporation. NFS is a registered trademark, and Sun Microsystems is a trademark, of Sun Microsystems, Inc. NuBus is a trademark of Texas Instruments. POSTSCRIPT is a registered trademark, and TRANSCRIPT is a trademark, of Adobe Systems Incorporated. UNIX is a registered trademark of AT&T Information Systems. Introduction to A/UX Release Notes, Version 1.0 These release notes contain late-breaking information about release 1.0 of the A!UXI'M software for the Apple® Macintosh® II computer. This package contains two kinds of materials: o Specific information that was not available in time to be incorporated into the printed manuals.
[Show full text]
Filesystems HOWTO Filesystems HOWTO Table of Contents Filesystems HOWTO
Filesystems HOWTO Filesystems HOWTO Table of Contents Filesystems HOWTO..........................................................................................................................................1 Martin Hinner < [email protected]>, http://martin.hinner.info............................................................1 1. Introduction..........................................................................................................................................1 2. Volumes...............................................................................................................................................1 3. DOS FAT 12/16/32, VFAT.................................................................................................................2 4. High Performance FileSystem (HPFS)................................................................................................2 5. New Technology FileSystem (NTFS).................................................................................................2 6. Extended filesystems (Ext, Ext2, Ext3)...............................................................................................2 7. Macintosh Hierarchical Filesystem − HFS..........................................................................................3 8. ISO 9660 − CD−ROM filesystem.......................................................................................................3 9. Other filesystems.................................................................................................................................3
[Show full text]
File Systems
“runall” 2002/9/24 page 305 CHAPTER 10 File Systems 10.1 BASIC FUNCTIONS OF FILE MANAGEMENT 10.2 HIERARCHICAL MODEL OF A FILE SYSTEM 10.3 THE USER’S VIEW OF FILES 10.4 FILE DIRECTORIES 10.5 BASIC FILE SYSTEM 10.6 DEVICE ORGANIZATION METHODS 10.7 PRINCIPLES OF DISTRIBUTED FILE SYSTEMS 10.8 IMPLEMENTING DISTRIBUTED FILE SYSTEM Given that main memory is volatile, i.e., does not retain information when power is turned off, and is also limited in size, any computer system must be equipped with secondary memory on which the user and the system may keep information for indefinite periods of time. By far the most popular secondary memory devices are disks for random access purposes and magnetic tapes for sequential, archival storage. Since these devices are very complex to interact with, and, in multiuser systems are shared among different users, operating systems (OS) provide extensive services for managing data on secondary memory. These data are organized into files, which are collections of data elements grouped together for the purposes of access control, retrieval, and modification. A file system is the part of the operating system that is responsible for managing files and the resources on which these reside. Without a file system, efficient computing would essentially be impossible. This chapter discusses the organization of file systems and the tasks performed by the different components. The first part is concerned with general user and implementation aspects of file management emphasizing centralized systems; the last sections consider extensions and methods for distributed systems. 10.1 BASIC FUNCTIONS OF FILE MANAGEMENT The file system, in collaboration with the I/O system, has the following three basic functions: 1.
[Show full text]
Using Hierarchical Folders and Tags for File Management
Using Hierarchical Folders and Tags for File Management A Thesis Submitted to the Faculty of Drexel University by Shanshan Ma in partial fulfillment of the requirement for the degree of Doctor of Philosophy March 2010 © Copyright 2010 Shanshan Ma. All Rights Reserved. ii Dedications This dissertation is dedicated to my mother. iii Acknowledgments I would like to express my sincerest gratitude to my advisor Dr. Susan Wiedenbeck. She encouraged me when I had struggles. She inspired me when I had doubts. The dissertation is nowhere to be found if it had not been for our weekly meetings and numerous discussions. I’m in great debts to all the time and effort that she spent with me in this journey. Thank you to my dissertation committee members, Dr. Michael Atwood, Dr. Xia Lin, Dr. Denise Agosto, and Dr. Deborah Barreau, who have guided me and supported me in the research. The insights and critiques from the committee are invaluable in the writing of this dissertation. I am grateful to my family who love me unconditionally. Thank you my mother for teaching me to be a strong person. Thank you my father and my brother for always being there for me. I would like to thank the iSchool at Drexel University for your generosity in supporting my study and research, for your faculty and staff members who I always had fun to work with, and for the alumni garden that is beautiful all year round. Thank you my friends in Philadelphia and my peer Ph.D. students in the iSchool at Drexel University.
[Show full text]
Introduction to ISO 9660
Disc Manufacturing, Inc. A QUIXOTE COMPANY Introduction to ISO 9660, what it is, how it is implemented, and how it has been extended. Clayton Summers Copyright © 1993 by Disc Manufacturing, Inc. All rights reserved. WHO IS DMI? Disc Manufacturing, Inc. (DMI) manufactures all compact disc formats (i.e., CD-Audio, CD-ROM, CD-ROM XA, CDI, PHOTO CD, 3DO, KARAOKE, etc.) at two plant sites in the U.S.; Huntsville, AL, and Anaheim, CA. To help you, DMI has one of the largest Product Engineering/Technical Support staff and sales force dedicated solely to CD-ROM in the industry. The company has had a long term commitment to optical disc technology and has performed developmental work and manufactured (laser) optical discs of various types since 1981. In 1983, DMI manufactured the first compact disc in the United States. DMI has developed extensive mastering expertise during this time and is frequently called upon by other companies to provide special mastering services for products in development. In August 1991, DMI purchased the U.S. CD-ROM business from the Philips and Du Pont Optical Company (PDO). PDO employees in sales, marketing and technical services were retained. DMI is a wholly-owned subsidiary of Quixote Corporation, a publicly owned corporation whose stock is traded on the NASDAQ exchange as QUIX. Quixote is a diversified technology company composed of Energy Absorption Systems, Inc. (manufactures highway crash cushions), Stenograph Corporation (manufactures shorthand machines and computer systems for court reporting) and Disc Manufacturing, Inc. We would be pleased to help you with your CD project or answer any questions you may have.
[Show full text]
430 File Systems Chap
430 FILE SYSTEMS CHAP. 6 6.4 EXAMPLE FILE SYSTEMS In the following sections we will discuss several example file systems, rang- ing from quite simple to highly sophisticated. Since modern UNIX file systems and Windows 2000’s native file system are covered in the chapter on UNIX (Chap. 10) and the chapter on Windows 2000 (Chap. 11) we will not cover those systems here. We will, however, examine their predecessors below. 6.4.1 CD-ROM File Systems As our first example of a file system, let us consider the file systems used on CD-ROMs. These systems are particularly simple because they were designed for write-once media. Among other things, for example, they have no provision for keeping track of free blocks because on a CD-ROM files cannot be freed or added after the disk has been manufactured. Below we will take a look at the main CD- ROM file system type and two extensions to it. The ISO 9660 File System The most common standard for CD-ROM file systems was adopted as an International Standard in 1988 under the name ISO 9660. Virtually every CD- ROM currently on the market is compatible with this standard, sometimes with the extensions to be discussed below. One of the goals of this standard was to make every CD-ROM readable on every computer, independent of the byte order- ing used and independent of the operating system used. As a consequence, some limitations were placed on the file system to make it possible for the weakest operating systems then in use (such as MS-DOS) to read it.
[Show full text]
File Systems Performance Analysis
File Systems Performance Analysis Benchmarking project for the lecture Computer Performance Analysing And Benchmarking lectured by Prof. Thomas M. Stricker at Swiss Federal Institute of Technology Written by Stefan Rondinelli File Systems Performance Analysis Project CONTENTS 0 Introduction 2 1 The Environment 2 1.1 The Hardware 2 1.2 The Software 3 2 Performing the Benchmark 4 2.1 The Proceeding 4 2.2 The Output 5 3 Statistical Analysis of the Data 6 3.1 Computation of Effects 6 3.2 Confidence Intervals 7 3.3 Are the File Systems Significantly Different? 8 4 References 10 - 1 - File Systems Performance Analysis Project 0 Introduction Every operating system has its own file systems. For example Windows uses FAT16(File Allocation Table 16(bits)), FAT32(File Allocation Table 32) and NTFS(Windows NT File System), Linux uses Minix fs, Extended fs and ext2 and a Mac has its (discarded) MFS(Macintosh file system) and HFS(Hierarchical File System) file systems. Sometimes file systems of other operating systems are supported what for example is desired in a dual boot system (e.g. Linux and Windows). When using such a dual boot machine with Linux and Windows, the performance of a file system could be one of the considerations when choosing what file systems to use for the different partitions. In this project I am going to benchmark some file systems and finally to analyze the gathered data statistically as learned in the lecture. 1 The Environment 1.1 The Hardware I used the following hardware for the performance analysis: - CPU: AMD K6II 450Mhz (has a 64kB cache) - RAM: 64MB SDRAM - Hard disk 1: Western Digital Caviar 36400 (6 GB) - Hard disk 2: Western Digital Caviar 33200 (3 GB) - Disk controller: IDE for both hard disks To have the same conditions these components affecting the I/O speed must be the same ones for all the measurements of the performance of the different file systems otherwise the differences in the measured data would rather be due to unequal hardware then to the different implementation of a file system.
[Show full text]
A File Management System Based on Overlapping Sets of Tags
VennTags: A File Management System based on Overlapping Sets of Tags N. Albadri1, Stijn Dekeyser1, Richard Watson1 1University of Southern Queensland, Australia Abstract File systems (FS) are an essential part of operating systems in that they are responsible for storing and organising files and then retrieving those when needed. Because of the high capacity of modern storage devices and the growing number of files stored, the traditional FS model is no longer able to meet modern users’ needs in terms of storing and retrieving files. So using metadata emerges as an efficacy solution for the limitations of file systems. In this paper we propose a new model dubbed VennTags to solve the FS problems. We do this by utilising the idea of overlapping the sets as in Venn diagram, and adopting DAG structure (instead of tree) to achieve that we have used tagging capability and exposed a query language at the level of the API. We evaluate the expressive power of VennTags model that shows its ability to resolve the FS limitations compared to other solutions. Citation: Albadri, N. Dekeyser, S., & Watson, R. (2017). VennTags: A File Management System based on Overlapping Sets of Tags. In iConference 2017 Proceedings, Vol. 2 (pp. 1-14). https://doi.org/10.9776/17002 Keywords: Operating Systems, File systems, metadata, tagging, Directed Acyclic Graph Contact: [email protected], [email protected], [email protected] 1 Introduction Personal computer systems, mobile and cloud-based as well as desktop oriented, are permanent companions in users daily lives, for both private and professional activities.
[Show full text]
Alternate Data Streams in NTFS
Alternate Data Streams in NTFS Author: Conrad Chung, 2BrightSparks Introduction 20 years ago, Microsoft developed the Windows NT operating system based on the popular NT platform. Since then, it has continued to develop newer operating systems like Windows 8 and Windows Server 2012 using the same platform. Despite the widespread use of Microsoft’s operating systems, Windows users may not be aware of a lesser known feature in the NTFS file system (New Technology File System) called Alternate Data Streams (ADS). This article aims to provide some essential information on ADS as well as its uses and drawbacks. What are Alternate Data Streams? Since the introduction of Windows NT 3.1, NTFS has been the preferred file system developed by Microsoft for its NT-based operating systems. NTFS was implemented to replace the FAT (File Access Table) file system used by older operating systems like Windows 9x. Alternate Data Streams within NTFS allow the embedding of metadata in files or folders without altering their original functionality or content. In NTFS, the main data stream refers to the standard content (if any) of the file or folder, and this is usually visible to the user, while alternate data streams are hidden. The Windows operating system does not provide the means for any Microsoft Windows Utilities to detect the presence of ADS, thus they are not visible to the vast majority of file management applications like Windows Explorer. Alternate streams do not have any size limits and several streams can be linked to a normal file. The contents of ADS is not limited to text data; essentially any file that is in binary format can be embedded as an alternate stream.
[Show full text]
File System Implementation
Operating Systems 14. File System Implementation Paul Krzyzanowski Rutgers University Spring 2015 3/25/2015 © 2014-2015 Paul Krzyzanowski 1 File System Implementation 2 File System Design Challenge How do we organize a hierarchical file system on an array of blocks? ... and make it space efficient & fast? Directory organization • A directory is just a file containing names & references – Name (metadata, data) Unix (UFS) approach – (Name, metadata) data MS-DOS (FAT) approach • Linear list – Search can be slow for large directories. – Cache frequently-used entries • Hash table – Linear list but with hash structure – Hash(name) • More complex structures: B-Tree, Htree – Balanced tree, constant depth – Great for huge directories 4 Block allocation: Contiguous • Each file occupies a set of adjacent blocks • You just need to know the starting block & file length • We’d love to have contiguous storage for files! – Minimizes disk seeks when accessing a file 5 Problems with contiguous allocation • Storage allocation is a pain (remember main memory?) – External fragmentation: free blocks of space scattered throughout – vs. Internal fragmentation: unused space within a block (allocation unit) – Periodic defragmentation: move entire files (yuck!) • Concurrent file creation: how much space do you need? • Compromise solution: extents – Allocate a contiguous chunk of space – If the file needs more space, allocate another chunk (extent) – Need to keep track of all extents – Not all extents will be the same size: it depends how much contiguous space
[Show full text]