 | This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Apple DOS" – news ·newspapers ·books ·scholar ·JSTOR(November 2011) (Learn how and when to remove this message) |
| Apple DOS | |
|---|---|
 Apple computer running aHello World program | |
| Developer | Apple Computer |
| Written in | Assembly[1] |
| OS family | Apple DOS |
| Working state | Discontinued |
| Source model | Closed source |
| Initial release | 1978; 48 years ago (1978) |
| Latest release | 3.3 / 1980; 46 years ago (1980) |
| Kernel type | Monolithic kernel |
| License | Apple Software License Agreement |
Apple DOS is thedisk operating system for theApple II computers from late 1978 through early 1983. It was superseded byProDOS in 1983. Apple DOS has three major releases: DOS 3.1, DOS 3.2, and DOS 3.3;[2] each one of these three releases was followed by a second, minor "bug-fix" release, but only in the case of Apple DOS 3.2 did that minor release receive its own version number, Apple DOS 3.2.1. The best-known and most-used version is Apple DOS 3.3 in the 1980 and 1983 releases. Prior to the release of Apple DOS 3.1, Apple users had to rely onaudio cassette tapes for data storage and retrieval.
WhenApple Computer introduced theApple II in April 1977, the new computer had no disk drive ordisk operating system (DOS). Although Apple co-founderSteve Wozniak designed theDisk II controller late that year, and believed that he could have written a DOS, his co-founderSteve Jobs decided to outsource the task. The company considered usingDigital Research'sCP/M, but Wozniak sought an operating system that was easier to use. On 10 April 1978 Apple signed a $13,000 contract withShepardson Microsystems to write a DOS and deliver it within 35 days. Apple provided detailed specifications, and early Apple employeeRandy Wigginton worked closely with Shepardson's Paul Laughton as the latter wrote the operating system withpunched cards and aminicomputer.[3]
There was no Apple DOS 1 or 2. Versions 0.1 through 2.8 were serially enumerated revisions during development, which might as well have been calledbuilds 1 through 28. Apple DOS 3.0, a renamed issue of version 2.8, was never publicly released due to bugs. Apple published no official documentation until release 3.2.[4][5][2]
Apple DOS 3.1 was publicly released in June 1978, slightly more than one year after the Apple II was introduced, becoming the first disk-basedoperating system for any Apple computer. A bug-fix release came later, addressing a problem by means of itsMASTER CREATE utility, which was used to create Apple DOS master (bootable) disks: The built-inINIT command created disks that could be booted only on machines with at least the same amount of memory as the one that had created them.MASTER CREATE includes a self-relocating version of DOS that boots on Apples with any memory configuration.
Apple DOS 3.2 was released in 1979[6] to reflect changes in computer booting methods that were built into the successor of the Apple II, the Apple II Plus. Newfirmware included an auto-start feature which automatically found adisk controller and booted from it when the system was powered up—earning it the name "AutostartROM".[citation needed] DOS 3.2.1 was then released in July 1979 with some minor bug fixes.[5][6]
Apple DOS 3.3 was released in 1980. It improves various functions of release 3.2 including a rewrite of the RWTS to make it faster,[6] while allowing for large gains in availablefloppy disk storage. The newer P5A/P6APROMs in the disk controller enable the reading and writing of data at a higher density, so 16sectors (4 KiB) can be stored pertrack instead of 13 sectors (3.25 KiB), increasing capacity from 113.75 KB to 140 KB per side – 16 KB of which is used byfilesystem overhead and a copy of DOS, leaving 124 KB for user programs and data. DOS 3.3 is, however, notbackward compatible; it cannot read or write DOS 3.2 disks. To address this problem, Apple Computer released "MUFFIN", a utility to migrate Apple DOS 3.2 files and programs to version 3.3 disks. Apple never offered a utility to copy in the other direction. To migrate Apple DOS 3.3 files back to version 3.2 disks, someone wrote a "NIFFUM" utility. There are also commercial utilities (such asCopy II Plus) that can copy files between either format (and eventuallyProDOS as well). Release 3.3 also improves the ability to switch between Integer BASIC and Applesoft BASIC, if the computer has a language card (RAM expansion) or firmware card.
Apple DOS 3.1 disks use 13 sectors of data per track, each sector being 256bytes. It uses 35 tracks per disk side, and can access only one side of the floppy disk, unless the userflipped the disk over. This gives the user a total storage capacity of 113.75 KB per side, of which about 10 KB are used to store DOS itself and the disk directory, leaving about 100 KB for user programs.
The first layer of the operating system is called RWTS, which stands for "read/write track sector". This layer consists ofsubroutines for track seeking, sector reading and writing, and disk formatting. AnAPI called the File Manager was built on top of this, and implements functions to open, close, read, write, delete, lock (i.e.write-protect), unlock (i.e. write-enable), and rename files, and to verify a file's structural integrity. There is also aCATALOG function, for listing files on the diskette, and anINIT function, which formats a disk for use with DOS, storing a copy of DOS on the first three tracks, and storing a startup program (usually called HELLO) that is auto-started when this disk is booted from. On top of the File Manager API, the main DOS routines are implemented which hook into the machine's BASIC interpreter and intercept all disk commands. It providesBLOAD,BSAVE, andBRUN for storing, loading, and running binaryexecutables.LOAD,RUN, andSAVE are provided for BASIC programs, and anEXEC was provided for running text-basedbatch files consisting of BASIC and DOS commands. Finally, four types of files exist, identified by letters in a catalog listing:[7]
There are four additional file types; "R", "S", and an additional "A" and "B", none of which are fully supported. DOS recognizes these types for catalog listings only, and there are no direct ways to manipulate these types of files. The "R" type found some use forrelocatable binary executable files. A few programs support the "S" type as data files.
A call vector table in the region of $03D0–03FF16 allows programs to find DOS wherever it is loaded in the system memory. For example, if the DOS hooked into the BASICCLI stops functioning, it can be reinitialized by calling location $03D016 (97610) – hence the traditional3D0G ("3D0 go") command to return to BASIC from theSystem Monitor.
The process of loading Apple DOS involves a series of very tiny programs, each of which carries the loading process forward a few steps before passing control to the next program in the chain.
PR#6 (from BASIC). When the monitor or BASIC issued the next prompt character, the computer would call the ROM routines on the disk card to "print" to it, which would then proceed with the boot sequence. (One could use input redirection to similar ends.) Alternatively, from the ML monitor, the user could invoke the controller's boot code directly with a command likeC600G.The original Apple II included BASIC interpreter in ROM known originally asApple BASIC and later asInteger BASIC. Variables in this language can only handle integer numbers ranging from −32,768 to +32,767 (16-bit binary values);floating point numbers are not supported. Apple commissionedMicrosoft to developApplesoft BASIC,[8] capable of handling floating-point numbers. Applesoft BASIC cannot run Integer BASIC programs, causing some users to resist upgrading to it.
DOS 3.3 was released when Applesoft BASIC was standard in ROM on the Apple II Plus, so Apple designed it to support switching back and forth between the two BASIC interpreters. Integer BASIC is loaded into RAM on the language card of Apple IIs (if present) and by typingFP orINT from BASIC, the user can switch between either version.
After 1980, Apple DOS entered into a state of stagnation as Apple concentrated its efforts on the ill-fatedApple III computer and itsSOS operating system. Two more versions of Apple DOS, both still called DOS 3.3 but with some bug fixes and better support for the newApple IIe model, were released in early and mid-1983.
Without third-partypatches, Apple DOS can only read floppy disks running in a 5.25-inch Disk II drive and cannot access any other media, such as hard disk drives, virtualRAM drives, or3.5-inch floppy disk drives. The structure of Apple DOS disks (particularly the free sector map, which was restricted to part of a single sector) is such that it is not possible to have more than 400 KB available at a time per drive without a major rewrite of almost all sections of the code; this is the main reason Apple abandoned this iteration of DOS in 1983, when Apple DOS was entirely replaced byProDOS.
ProDOS retains the 16-sector low-level format of DOS 3.3 for 5.25 inch disks, but introduces a new high-level format that is suitable for devices of up to 32 MB; this makes it suitable forhard disks from that era and3.5-inch floppies. All the Apple computers from the II Plus onward can run both DOS 3.3 and ProDOS, the Plus requiring a "Language Card" memory expansion to use ProDOS; the e and later models have built-in Language Card hardware, and so can run ProDOS straight. ProDOS includes software to copy files from Apple DOS disks. However, many people who had no need for the improvements of ProDOS (and who did not like its much highermemory footprint) continued using Apple DOS or one of itsclones long after 1983. The Apple convention of storing a bootable OS on every single floppy disk means that commercial software can be used no matter what OS the user owns. A program calledDOS.MASTER enables users to have multiple virtual DOS 3.3partitions on a larger ProDOS volume, which allows the use of many floppy-based DOS programs with a hard disk.
Shortly after ProDOS came out, Apple withdrew permission from third parties to redistribute DOS 3.3, but granted one company, Syndicomm, an exclusive license to resell DOS 3.3.[9]
Commercial games usually did not use Apple DOS, instead having their own custom disk routines forcopy protection purposes as well as for performance.
DOS's RWTS routine can read or write a track in two revolutions with properinterleaving. A sector of the spinning disk passes under the read/write head while the RWTS routine is decoding the just-read sector (or encoding the next one to be written), and if this missed sector is the next one needed, DOS needs to wait nearly an entire revolution of the disk for the sector to come around again. This is called "blowing a rev" and is a well-understood performance bottleneck in disk systems. To avoid this, the sectors on a DOS disk are arranged in an interleaved order:[10]
0 7 e 6 d 5 c 4 b 3 a 2 9 1 8 f
Later, ProDOS arranged the sectors in this order:[10]
0 8 1 9 2 a 3 b 4 c 5 d 6 e 7 f
When reading and decoding sector 0, then sector 8 passes by, so that sector 1, the next sector likely to be needed, will be available without waiting. When reading sector 7, two unneeded sectors, f and 0, pass by before sector 8 is available, and when reading sector 15, the drive will always have to wait an extra revolution for sector 0 on the same track. However, the sector 0 actually needed in most cases will be on the next-higher track, and that track can be arranged relative to the last one to allow the needed time to decode the just-read sector and move the head before sector 0 comes around. On average, a full track can be read in two revolutions of the disk.
The early DOS File Manager subverted this efficiency by copying bytes read from or written to a file one at a time between adisk buffer and main memory, requiring more time and resulting in DOS constantly blowing revs when reading or writing files.[11] Programs became available early on to format disks with modified sector interleaves; these disks give DOS more time between sectors to copy the data, ameliorating the problem.
Later, programmers outside Apple rewrote the File Manager routines to avoid making the extra copy for most sectors of a file; RWTS was instructed to read or write sectors directly to or from main memory rather than from a disk buffer whenever a full sector was to be transferred. An earlypatch to provide this functionality was published inCall-A.P.P.L.E.. Speedups in theLOAD command of three to five times were typical.
This functionality soon appeared in commercial products, such as Pronto-DOS, Diversi-DOS, Hyper-DOS, and David-DOS, along with additional features, but it was never used in an official Apple DOS release. Similar functionality was, however, employed by Apple's successor operating system, ProDOS. TheApple IIGS-specific operating systemGS/OS would eventually employ an even more efficient "scatter read" technique that would read any sector that happened to be passing under the read head if it was needed for the file being read.
In 2013, more than 35 years after theApple II debuted, the original Apple DOSsource code was released by theComputer History Museum on its website.[12] It was donated by the original author, Paul Laughton.[13]
Operating systems byApple | |||||||
|---|---|---|---|---|---|---|---|
| Apple II,III,Lisa | |||||||
| Mac |
| ||||||
| iOS derivatives |
| ||||||
| Others | |||||||
