Fixed-block architecture

Last updated

Fixed-block architecture (FBA) is an IBM term for the hard disk drive (HDD) layout in which each addressable block (more commonly, sector) on the disk has the same size, utilizing 4 byte block numbers and a new set of command codes. [1] FBA as a term was created and used by IBM for its 3310 and 3370 HDDs beginning in 1979 to distinguish such drives as IBM transitioned away from their variable record size format used on IBM's mainframe hard disk drives beginning in 1964 with its System/360.

Contents

Overview

From RAMAC until the early 1960s most hard disk drive data were addressed in the form of a three number block addressing scheme Cylinder, Head & Sector (CHS); the cylinder number, which positioned the head access mechanism; the head number, which selected the read-write head; and the sector number, which specified the rotational position of a fixed size block. On June 2, 1961, IBM introduced the 1301, which had variable length records, and the market for sector-oriented disks was eclipsed for decades.

IBM's 1964 System/360 introduced their new self-formatting variable-length record format for disk and other random-access drives, wherein each record had an optional variable length key field and a variable length data field. IBM mainframe disk, drum and mass storage devices, called direct access storage devices (DASD) are addressed using a six byte seek address for seek commands and a five byte CCHHR for search count commands. OS/360 and other S/360 operating systems used an 8-byte address structured as MBBCCHHR (Extent (M) [lower-alpha 1] -Bin (BB) [lower-alpha 2] -Cylinder (CC)-Head (HH)-Record (R), [2] which was capable of storing records of varying size, up to 255 such records per track, with the zeroth record (R0) being reserved for certain error correction information, such as skip defects). In addition to data, records could also contain a key. The length of the key, like the length of the data, was specified by the application writing the record. In addition to addressing records by number, it was possible to search disks by key, using the underlying count key data (CKD) structure.

The term fixed-block architecture was created by IBM in 1979 [3] to distinguish this format from its variable-length record format. Each track is divided into fixed-length blocks, consisting of an ID field and a data field. Application programs refer to blocks by relative block number, and cannot address them by cylinder, head and record. Although the FBA commands allowed a query to determine the data area size, [lower-alpha 3] the 3310 [4] : 2–1  and 3370 [5] : 3  have the same size data fields, 512 bytes. Fixed-block architecture was adopted for a few mainframe HDDs produced by IBM beginning in the 1970s, and contemporary DASD systems continue to support 3310 and 3370 compatibility. MVS continues to require CKD DASD, although by the 1990s all new IBM HDDs used fixed sectors internally.

IBM's various sectored disks had block sizes of 100 [6] or 200 characters, [7] and 270, [8] [9] 366, [10] : 11  512, [4] : 2–1  [5] : 3  1024, 2048, or 4096 bytes.

Blocks are typically separated on the track by inter-record gaps. Together, the block size and the size of the inter-record gap determine how many blocks can fit in each track.

Later formats

A later development in disk addressing was logical block addressing (LBA), in which the cylinder-head-sector triplet was replaced by a single number, called the block number. Within the disk drive, this linear block number was translated into a cylinder number, head number and sector number. Moving the translation into the disk drive allowed drive manufacturers to place a different number of blocks on each track transparently to the accessing software.

Still later, magnetic hard disks employed an evolution of LBA where the size of the addressable disk sectors can differ from the physical block size. For example, Advanced Format (AF) 512e HDDs use 4096-byte physical sectors, while their firmware provides emulation for a virtual sector size of 512 bytes; thus, "512e" stands for "512-byte emulation".

See also

Notes

  1. ↑ The extent can be 0x00 through 0xff, with up to 16 extents for each dataset in a concatenation (association) of up to 16 logically separate devices, even of different device types, although each device allocation may have only 16 such extents.
  2. ↑ Applies only to 2321 Data Cell devices, and is 0x00 otherwise.
  3. ↑ Not counting ECC

Related Research Articles

<span class="mw-page-title-main">Disk storage</span> General category of storage mechanisms

Disk storage is a general category of storage mechanisms where data is recorded by various electronic, magnetic, optical, or mechanical changes to a surface layer of one or more rotating disks. A disk drive is a device implementing such a storage mechanism. Notable types are the hard disk drive (HDD) containing a non-removable disk, the floppy disk drive (FDD) and its removable floppy disk, and various optical disc drives (ODD) and associated optical disc media.

<span class="mw-page-title-main">Hard disk drive</span> Data storage device

A hard disk drive (HDD), hard disk, hard drive, or fixed disk is an electro-mechanical data storage device that stores and retrieves digital data using magnetic storage with one or more rigid rapidly rotating platters coated with magnetic material. The platters are paired with magnetic heads, usually arranged on a moving actuator arm, which read and write data to the platter surfaces. Data is accessed in a random-access manner, meaning that individual blocks of data can be stored and retrieved in any order. HDDs are a type of non-volatile storage, retaining stored data when powered off. Modern HDDs are typically in the form of a small rectangular box.

<span class="mw-page-title-main">IBM System/360</span> IBM mainframe computer family (1964–1977)

The IBM System/360 (S/360) is a family of mainframe computer systems that was announced by IBM on April 7, 1964, and delivered between 1965 and 1978. It was the first family of computers designed to cover both commercial and scientific applications and to cover a complete range of applications from small to large. The design distinguished between architecture and implementation, allowing IBM to release a suite of compatible designs at different prices. All but the only partially compatible Model 44 and the most expensive systems use microcode to implement the instruction set, which features 8-bit byte addressing and binary, decimal, and hexadecimal floating-point calculations.

A direct-access storage device (DASD) is a secondary storage device in which "each physical record has a discrete location and a unique address". The term was coined by IBM to describe devices that allowed random access to data, the main examples being drum memory and hard disk drives. Later, optical disc drives and flash memory units are also classified as DASD.

<span class="mw-page-title-main">Drum memory</span> Magnetic data storage device

Drum memory was a magnetic data storage device invented by Gustav Tauschek in 1932 in Austria. Drums were widely used in the 1950s and into the 1960s as computer memory.

Disk formatting is the process of preparing a data storage device such as a hard disk drive, solid-state drive, floppy disk, memory card or USB flash drive for initial use. In some cases, the formatting operation may also create one or more new file systems. The first part of the formatting process that performs basic medium preparation is often referred to as "low-level formatting". Partitioning is the common term for the second part of the process, dividing the device into several sub-devices and, in some cases, writing information to the device allowing an operating system to be booted from it. The third part of the process, usually termed "high-level formatting" most often refers to the process of generating a new file system. In some operating systems all or parts of these three processes can be combined or repeated at different levels and the term "format" is understood to mean an operation in which a new disk medium is fully prepared to store files. Some formatting utilities allow distinguishing between a quick format, which does not erase all existing data and a long option that does erase all existing data.

Virtual Storage Access Method (VSAM) is an IBM DASD file storage access method, first used in the OS/VS1, OS/VS2 Release 1 (SVS) and Release 2 (MVS) operating systems, later used throughout the Multiple Virtual Storage (MVS) architecture and now in z/OS. Originally a record-oriented filesystem, VSAM comprises four data set organizations: key-sequenced (KSDS), relative record (RRDS), entry-sequenced (ESDS) and linear (LDS). The KSDS, RRDS and ESDS organizations contain records, while the LDS organization simply contains a sequence of pages with no intrinsic record structure, for use as a memory-mapped file.

Logical block addressing (LBA) is a common scheme used for specifying the location of blocks of data stored on computer storage devices, generally secondary storage systems such as hard disk drives. LBA is a particularly simple linear addressing scheme; blocks are located by an integer index, with the first block being LBA 0, the second LBA 1, and so on.

IBM manufactured magnetic disk storage devices from 1956 to 2003, when it sold its hard disk drive business to Hitachi. Both the hard disk drive (HDD) and floppy disk drive (FDD) were invented by IBM and as such IBM's employees were responsible for many of the innovations in these products and their technologies. The basic mechanical arrangement of hard disk drives has not changed since the IBM 1301. Disk drive performance and characteristics are measured by the same standards now as they were in the 1950s. Few products in history have enjoyed such spectacular declines in cost and physical size along with equally dramatic improvements in capacity and performance.

In the context of IBM mainframe computers in the S/360 line, a data set or dataset is a computer file having a record organization. Use of this term began with, e.g., DOS/360, OS/360, and is still used by their successors, including the current z/OS. Documentation for these systems historically preferred this term rather than file.

<span class="mw-page-title-main">Cylinder-head-sector</span> Historical method for giving addresses to physical data blocks on hard disk drives

Cylinder-head-sector (CHS) is an early method for giving addresses to each physical block of data on a hard disk drive.

In computing, channel I/O is a high-performance input/output (I/O) architecture that is implemented in various forms on a number of computer architectures, especially on mainframe computers. In the past, channels were generally implemented with custom devices, variously named channel, I/O processor, I/O controller, I/O synchronizer, or DMA controller.

INT 13h is shorthand for BIOS interrupt call 13hex, the 20th interrupt vector in an x86-based computer system. The BIOS typically sets up a real mode interrupt handler at this vector that provides sector-based hard disk and floppy disk read and write services using cylinder-head-sector (CHS) addressing. Modern PC BIOSes also include INT 13h extension functions, originated by IBM and Microsoft in 1992, that provide those same disk access services using 64-bit LBA addressing; with minor additions, these were quasi-standardized by Phoenix Technologies and others as the EDD BIOS extensions.

<span class="mw-page-title-main">Disk sector</span> Logical or physical division of storage media

In computer disk storage, a sector is a subdivision of a track on a magnetic disk or optical disc. Each sector stores a fixed amount of user-accessible data, traditionally 512 bytes for hard disk drives (HDDs) and 2048 bytes for CD-ROMs and DVD-ROMs. Newer HDDs use 4096-byte (4 KiB) sectors, which are known as the Advanced Format (AF).

Count key data (CKD) is a direct-access storage device (DASD) data recording format introduced in 1964, by IBM with its IBM System/360 and still being emulated on IBM mainframes. It is a self-defining format with each data record represented by a Count Area that identifies the record and provides the number of bytes in an optional Key Area and an optional Data Area. This is in contrast to devices using fixed sector size or a separate format track.

This timeline of binary prefixes lists events in the history of the evolution, development, and use of units of measure for information, the bit and the byte, which are germane to the definition of the binary prefixes by the International Electrotechnical Commission (IEC) in 1998.

A master boot record (MBR) is a special type of boot sector at the very beginning of partitioned computer mass storage devices like fixed disks or removable drives intended for use with IBM PC-compatible systems and beyond. The concept of MBRs was publicly introduced in 1983 with PC DOS 2.0.

<span class="mw-page-title-main">IBM 2321 Data Cell</span>

The IBM 2321 Data Cell announced in April 1964 is a discontinued direct access storage device (DASD) for the IBM System/360. It holds up to 400 megabytes of data, with an access time of 95 milliseconds to 600 milliseconds, depending on the addressed strip position and data arrangement in each data cell.

Beginning with its 1964 System/360 announcement, IBM's mainframes initially accessed CKD subsystems via a channel connected to separate Storage Control Units (SCUs) with attached Direct Access Storage Devices (DASD), typically a hard disk drive. This practice continued in IBM's larger mainframes thru System/370; however low end systems generally used lower cost integrated attachments where the function of the SCU was combined with that of the channel, typically called an Integrated File Adapter.

A track is a path on a recording medium. There are some variations in nomenclature; for some media a track is a logical path and for others it is based on the geometry of the medium. The term is not used for punched cards.

References

  1. ↑ IBM (September 1987), IBM 3880 Storage Control Models 1, 2, 3 and 4 Description Manual (PDF), Tenth Edition, GA26-1661-9
  2. ↑ IBM System/360 Operating System: System Control Blocks
  3. ↑ Shoor, Rita (August 4, 1980). "FBA for 3310s, 3370s Called 'Monkey Wrench'". Computerworld . Vol. 14, no. 31. Retrieved April 3, 2018.
  4. 1 2 IBM 3310 Direct Access Storage Reference Manual (PDF). Systems (Second ed.). IBM. March 1979. GA26-1660-1.
  5. 1 2 IBM 3370 Direct Access Storage Reference Manual (PDF). Systems (Second ed.). IBM. September 1979. GA26-1657-1.
  6. ↑ IBM 350 disk storage unit
  7. ↑ "IBM Customer Engineering Manual of Instruction 1405 Disk Storage". IBM. 1962. Retrieved 2014-09-22.
  8. ↑ IBM Field Engineering Theory of Operation, 2311 Disk Storage Drive, Models 1, 11, and 12 (PDF) (Fifth ed.). Y26-5897-44. – describes the internals of the IBM 2311, which had both a count key data model and two models with fixed-size data blocks
  9. ↑ IBM System/360 Model 20 Functional Characteristics (PDF). IBM. A26-5847-3.
  10. ↑ IBM System/360 Model 44 Functional Characteristics (PDF) (sixth ed.). IBM. A22-6875-5.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.