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 data storage mechanism based on a rotating disk. The recording employs various electronic, magnetic, optical, or mechanical changes to the disk's surface layer. A disk drive is a device implementing such a storage mechanism. Notable types are hard disk drives (HDD), containing one or more non-removable rigid platters; 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> Electro-mechanical 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 announced by IBM on April 7, 1964, and delivered between 1965 and 1978. System/360 was the first family of computers designed to cover both commercial and scientific applications and 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, featuring 8-bit byte addressing and fixed point binary, fixed point 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 direct-access storage device (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 contains a sequence of pages with no intrinsic record structure, for use as a memory-mapped file.

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 computer science, a record-oriented filesystem is a file system where data is stored as collections of records. This is in contrast to a byte-oriented filesystem, where the data is treated as an unformatted stream of bytes. There are several different possible record formats; the details vary depending on the particular system. In general the formats can be fixed-length or variable length, with different physical organizations or padding mechanisms; metadata may be associated with the file records to define the record length, or the data may be part of the record. Different access methods for records may be provided, for example records may be retrieved in sequential order, by key, or by record number.

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.

<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. For most disks, each sector stores a fixed amount of user-accessible data, traditionally 512 bytes for hard disk drives (HDDs), and 2048 bytes for CD-ROMs, DVD-ROMs and BD-ROMs. Newer HDDs and SSDs 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.

The Sort/Merge utility is a mainframe program to sort records in a file into a specified order, merge pre-sorted files into a sorted file, or copy selected records. Internally, these utilities use one or more of the standard sorting algorithms, often with proprietary fine-tuned code.

Basic Direct Access Method, or BDAM is an access method for IBM's OS/360 and successors computer operating systems on System/360 and later mainframes. BDAM "consists of routines used in retrieving data from, and storing data onto, direct access devices." BDAM is available on OS/360, OS/VS2, MVS, z/OS, and related high-end operating systems.

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

The IBM 2321 Data Cell is a discontinued direct access storage device (DASD) for the IBM System/360. It was announced with System/360 in April, 1964. 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.

The IBM System/360 architecture is the model independent architecture for the entire S/360 line of mainframe computers, including but not limited to the instruction set architecture. The elements of the architecture are documented in the IBM System/360 Principles of Operation and the IBM System/360 I/O Interface Channel to Control Unit Original Equipment Manufacturers' Information manuals.

Beginning with its 1964 System/360 announcement, IBM's mainframes initially accessed count key data (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 IBM Z; 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 3880 Storage Control Models 1, 2, 3 and 4 Description Manual (PDF) (Tenth ed.), IBM, September 1987, GA26-1661-9
  2. ↑ IBM System/360 Operating System: System Control Blocks (PDF) (Tenth ed.). IBM. April 1973. GC28-6628-9.
  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". Archived from the original on 2005-04-09.
  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.