TweetFollow Us on Twitter

Disks
Volume Number:1
Issue Number:5
Column Tag:FORTH FORUM

Disks

By Jörg Langowski

This month we are going to look at the organization of the 400 K bytes on the standard Macintosh disk. The operating system does a very good job of hiding this organization from you, but for patching disks, changing file attributes, and looking at files of unknown structure it is very convenient to know a little more about the ‘deep structure’ of the Macintosh disk.

Fortunately, it is very easy to read any byte at any position on the disk. The toolbox routines READ and WRITE do not make any distinction between files and whole disks. Let’s recall how a read or write through a toolbox call is done. The toolbox traps are A002 for read and A003 for write. You have to set up a file control block, pass its address in register A0, and execute the trap. File I/O, direct disk I/O, serial I/O and even the sound generation are all handled through this mechanism. The only difference is in the file control block (FCB). It has the following structure:

Bytes 0 11 : Header; IM tells us nothing about it

Bytes 12 15 : Address of the I/O completion routine

Bytes 16 17 : I/O result code ( also returned in D0 )

Bytes 18 21 : Pointer to filename string ( for files )

Bytes 22 23 : Drive number ( for direct disk I/O )

Bytes 24 25 : Reference number ( explained later )

Bytes 32 35 : Pointer to data buffer

Bytes 36 39 : Requested byte count for I/O operation

Bytes 40 43 : Actual # of bytes read/written

Bytes 44 45 : Positioning mode, 0 : relative, 1 : absolute

Bytes 46 49 : Position offset ( in bytes )

If you want to do file I/O, you have to open the file first. This is done by setting up the FCB with a valid file name (with optional volume prefix) and calling the trap OPEN ( A000 ). This will return a reference number (positive 16-bit integer) in the FCB, through which all read/write calls are made from now on.

The only difference between doing a file I/O and direct device I/O operation is this reference number. The predefined Macintosh device drivers have negative reference numbers. They are listed on pages 22 and 23 of the Device Manager Programmer’s Guide in IM, and the important one for us is the disk reference number, -5. If you set up the FCB like above, with the reference number -5, and then do a READ or WRITE call, the disk will be read/written directly. That is, the operating system treats the whole disk as one large file 400K bytes long. The position from which I/O starts is given by the offset in bytes 46 49, and the number of bytes to I/O is in 36 39. If 44 45 contain a 0, the offset is counted from the last byte read/written; if it is one, is is counted from the start of the disk. After the I/O is completed, a result code will be returned in the FCB and in register D0. Zero means that everything went OK; a negative return code means that something was wrong. For instance, if you try to read or write to a non-existing position on the disk, -67 is returned; -50 is returned if the number of bytes actually read into the buffer is greater than the number requested. This happens if you don’t read an integer multiple of 512 bytes; the number is then rounded up to the next 512 bytes.

In FORTH we call the traps through the defining word OS.TRAP. The FCB address is then passed on the stack, and the result code is stored into the variable IO-RESULT.

This is about all the information you need to understand the simple disk editor program that is listed at the end. It is menu-oriented and reads, writes, dumps to screen and modifies any 1024 byte block on the (internal) disk. Using that program, you can verify very easily what I am telling you in the rest of this article.

Macintosh disks are read and written by the operating system in 512 byte blocks (‘logical blocks’). However, the operating system refers to 1K blocks as the smallest unit (‘allocation block’). Therefore, the program reads 2 logical blocks at a time and the block number that the program asks for is INT(logical block number / 2).

A Directory Entry

With the described program it is now quite easy to figure out some facts about Mac disk organization; the IM manual helps, too. Starting with block O as the first block on the disk, the directory resides in logical blocks $4 to $B (allocation blocks $2 to $5); easily recognizable because all the file names are there. The map in Fig. 1 shows the structure of a directory entry.

The first part of the entry tells the system several parameters it needs to know about the file. ‘Attributes’ contains 8 bits of file attributes. For instance, Bit 7 set means that the file is open, bit 0 set means it is software locked, . Bit 6 is the copy protect bit. If you reset this one to zero, you will be able to copy a ‘protected’ file by dragging the icon. Bytes $2-$5 give the file type, such as APPL (application), ZSYS (system file) or TEXT (text file) in ASCII format, bytes $6-$9 give the creator. The four Finder words contain information that is used by the Finder internally. All directory entries are numbered sequentially ($14-$15).

Bytes $16 and $17 (16 bit integer) give the starting block of the data fork, bytes $18 to $1B (32 bit integer) its length in bytes and bytes $1C to $1F this length rounded up to the next 512 byte boundary. (The blocks referred to in the directory entry are allocation blocks; block number 2 starts right after the last directory block). The resource fork is referenced in the same way by the next 10 bytes in the directory entry. The creation and modification dates of the file are kept in the next 8 bytes.

The last part of the entry gives the file name; remarkable here is that the directory entries are not all the same length. Since file names may be up to 255 characters long, reserving the maximum space for every file name would be inefficient; therefore the name is stored as a standard string starting at byte $32 (Hex) with a length byte and the name thereafter.

The volume information table

Logical blocks $2 and $3 (Fig. 2) on the Macintosh disk contain information about the disk itself and a block allocation table that tells the system which blocks are in use.

The first two bytes are always $D2D7; if they are not, the disk will not be recognized as a Macintosh disk. Following that are two 4-byte words that give the time and date of initialization and last backup. The 16-bit word Volume Attributes will have bit 7 set if the write protect latch is set on the diskette and bit 15 set if the disk is locked by software. The volume copy protection bit is also located here, it is bit 14 and if you reset it, the disk will be copyable with the Disk Copy routine on the System Disk, regardless of whether individual files are ‘protected’ or not. The next entries give the total number of files in the directory, the first logical block of the file directory and the number of logical blocks in the directory.

Following are the total number of allocation blocks on the volume and the size of the allocation block in bytes ($0400 on a standard Macintosh disk). The meaning of the remaining parameters should be clear from the diagram.

IM describes how the volume allocation block map is organized; I’ll quickly repeat that here. Every allocation block (1024 bytes) is represented by a 12-bit entry. If this entry is zero, the block is unused. If it is used in a file, it contains the number of the next block in the file. The last block in the file is indicated by a 1.

: disk.editor ;
18 field +fcb.name    22 field +fcb.drive   24 field +fcb.vrefnum 
32 field +fcb.buf     36 field +fcb.request 40 field +fcb.actual
44 field +fcb.posmode 46 field +fcb.position
12 constant dsk.menu

variable vol.fcb  variable vol.fnumber  variable hex.asc
create this.fcb 50 allot     create vol.buffer 1024 allot
hex a002 os.trap read  a003 os.trap write decimal

: open.vol  this.fcb dup vol.fcb ! dup +fcb.vrefnum -5 swap w!
            +fcb.drive 1 swap w!  ;

: input 0 0 >in ! query 32 word convert drop ;

: dump.fcb .” Header    : “ 3 0 do dup i 4* + @ . .”  “ loop cr
   .” completion: “ dup 12 + @ . cr  .” ioresult  : “ dup 16 + w@ . cr
   .” filename  : “ dup 18 + @ . cr  .” drive     : “ dup 22 + w@ . cr
   .” refnum    : “ dup 24 + w@ . cr .” buffer    : “ dup 32 + @ . cr
   .” request   : “ dup 36 + @ . cr  .” actual    : “ dup 40 + @ . cr
   .” posmode   : “ dup 44 + w@ . cr .” offset    : “ dup 46 + @ . cr 
;

: setup.fcb ( buffer \ block# \ fcb -- fcb )
 dup +fcb.posmode 1 swap w!  dup +fcb.position rot 1024 * swap !
 dup +fcb.buf rot swap !     dup +fcb.request 1024 swap ! ;

: read.pb ( buffer \ block# \ fcb -- )    setup.fcb  read ;
: read.disk ( block# -- ) vol.buffer swap vol.fcb @ read.pb ;

: write.pb ( buffer \ block# \ fcb -- )    setup.fcb  write ;
: write.disk ( block# -- )  vol.buffer swap vol.fcb @ write.pb ;

: dump.32 ( start address -- )
  32 0 do dup i + c@ hex.asc @ if
                   dup 16 < if .” 0" then . else
                   dup 32 < if .” .” drop else emit then then loop ;

: dump.buffer ( buffer address -- )
 9 textsize 9 line.height condensed textstyle cr
 32 0 do dup i 32 * dup 16 < if .” 00" else dup 256 < if .” 0" then then
         dup . +  dump.32 drop cr loop ;

: read.block 12 textsize 15 line.height plain textstyle cr
   .” Read block #: “ input dup 0< if error” Negative Block #” then
       read.disk io-result @ 0= not if cr .” OS Error “ io-result @ . 
cr abort
                                     else .” block read” cr  then ;

: write.block 12 textsize 15 line.height plain textstyle cr
   .” Write to block #: “ input dup 0< if error” Negative Block #” then
     write.disk io-result @ 0= not if cr .” OS Error “ io-result @ . 
cr abort
                                     else .” block written” cr then ;

: dump.block hex vol.buffer dump.buffer decimal ;

: patch.block 12 textsize 15 line.height plain textstyle cr
  .” change byte#: “ hex input decimal dup 1023 >
  if .” too large” cr abort then
             vol.buffer + .” to: “ hex input decimal swap c! ;

: set.hex 1 hex.asc ! 6 -1 dsk.menu item.check  7 0 dsk.menu item.check 
;

: set.ascii 0 hex.asc !  6 0 dsk.menu item.check  7 -1 dsk.menu item.check 
;

: disk.menu
   0 “ DiskEdit” dsk.menu new.menu
    “ Read;Write;Dump;Change;-(;Hex;Ascii” dsk.menu append.items
     draw.menu.bar dsk.menu menu.selection:
     0 hilite.menu   case
     1 of  read.block      endof  2 of  write.block     endof
     3 of  dump.block      endof  4 of  patch.block     endof
     6 of  set.hex         endof  7 of  set.ascii       endof
                     endcase
     events on do.events abort ;
  
disk.menu set.hex open.vol

 

Community Search:
MacTech Search:

Software Updates via MacUpdate

Live Home 3D Pro 3.6.1 - $49.99
Live Home 3D Pro is powerful yet intuitive home design software that lets you build the house of your dreams right on your Mac, iPhone or iPad. It has every feature of Live Home 3D, plus some... Read more
Sparkle Pro 2.8 - Visual website creator...
Sparkle Pro will change your mind if you thought building websites wasn't for you. Sparkle is the intuitive site builder that lets you create sites for your online portfolio, team or band pages, or... Read more
Sublime Text 3207 - Sophisticated text e...
Sublime Text is a sophisticated text editor for code, markup, and prose. You'll love the slick user interface, extraordinary features, and amazing performance. Features Goto Anything. Use Goto... Read more
Sketch 55 - Design app for UX/UI for iOS...
Sketch is an innovative and fresh look at vector drawing. Its intentionally minimalist design is based upon a drawing space of unlimited size and layers, free of palettes, panels, menus, windows, and... Read more
BusyContacts 1.3.3 - Fast, efficient con...
BusyContacts is a contact manager for OS X that makes creating, finding, and managing contacts faster and more efficient. It brings to contact management the same power, flexibility, and sharing... Read more
App Tamer 2.4.5 - Efficiently manage you...
App Tamer tames your processor-monopolizing apps and keeps them from chewing up excessive CPU time and battery life. Powered by a unique AutoStop feature, App Tamer stops each application when you... Read more
CopyPaste Pro 3.7.7 - Multiple clipboard...
CopyPaste Pro is like Time Machine for your Clipboard! The latest incarnation of the one and only, award-winning, easy-to-use, multiple-clipboard-editing, archive and display utility. See and edit... Read more
Smultron 11.2.4 - Easy-to-use, powerful...
Smultron 11 is the text editor for all of us. Smultron is powerful and confident without being complicated. Its elegance and simplicity helps everyone being creative and to write and edit all sorts... Read more
Postbox 6.1.16.1 - Powerful and flexible...
Postbox is a new email application that helps you organize your work life and get stuff done. It has all the elegance and simplicity of Apple Mail, but with more power and flexibility to manage even... Read more
Thunderbird 60.6.1 - Email client from M...
As of July 2012, Thunderbird has transitioned to a new governance model, with new features being developed by the broader free software and open source community, and security fixes and improvements... Read more

Solar Explorer: New Dawn guide - Tips an...
Solar Explorer: New Dawn is a lunar lander game that really ratchets the intensity up to 11. With all of the asteroids flying around as you fly around at seemingly breakneck speeds, it can be easy to feel overwhelmed bythe whole thing. | Read more »
The Dalaran Heist - How Hearthstone...
I am someone who wrote Hearthstone off a while ago. It was hard not to try and stick with it. The game has incredible production values and a core of really great talent working on the game continuously to keep it feeling fresh and fun (full... | Read more »
Steam Link App - Everything You Need to...
Steam Link has finally released for iOS! That’s right, you can play your epic backlog of PC games on the go now. Well… sort of. While the Steam Link app was announced seemingly ages ago, it only got actual approval for release last night. Check out... | Read more »
Pre-register now for endless superhero r...
Talking Tom Hero Dash is set to take the ever-popular Talking Tom and Friends franchise in a brand new direction as it opens pre-registration to players worldwide. Not only does it promise to be a beautifully rendered, fast-paced, action-packed... | Read more »
AFK Arena - Guild Wars guide
Ok, so if you're like me, you've been playing (and sometimes waiting) your way through AFK Arena, only to learn there's a lot more to it than there appears on the surface. There's guilds, a PvP arena, and all sorts of other systems and game modes... | Read more »
Superhero-themed Talking Tom Hero Dash i...
One of the exciting releases that we’re looking forward to is Talking Tom Hero Dash, an upcoming superhero-themed runner created by Outfit7. This new game is an action-packed endless runner that takes you on an epic adventure to assemble the... | Read more »
Kingdom Rush Vengeance Update Guide 2 -...
Kingdom Rush: Vengeance just got updated once again to add more content to the game. This addition, called The Frozen Nightmare, adds three new levels, five new enemies, two new heroes, and some new achievements. | Read more »
Save the world with SCIENCE in the upcom...
Previous versions of space colonization game TerraGenesis encouraged you to explore the galaxy and settle its planets. The eagerly-awaited 5.0 update will try to smash them to bits. Yep, with a new "world killers" setting, you can unleash... | Read more »
Old-school dungeon crawler fans will lov...
Lootbox RPG is a stellar turn-based dungeon crawler from the mind behind the acclaimed Silversword. The game offers up an old-school blend of top-down 2D adventuring, looting, and action. It’s been available on iOS and Android for a little while... | Read more »
Shards of Infinity guide - Tips and tric...
If you haven’t heard already, Shards of Infinity is the new hotness around these parts. It takes the best aspects of both deck-builders and collectible card games (CCGs) and mashes them into a delightful competitive multiplayer game. | Read more »

Price Scanner via MacPrices.net

Apple adds new 15″ 8-Core MacBook Pro to line...
Apple has added a new 15″ MacBook Pro to its lineup featuring a 9th generation 2.3GHz 8-Core Intel i9 processor, 16GB of RAM, a 512GB SSD, and a Radeon Pro 560X with 4GB of GDDR5 memory for $2799.... Read more
21″ 2.3GHz iMac available for $999 at B&H...
B&H Photo has the 2018 21″ 2.3GHz Apple iMac on sale for $100 off MSRP. This is the same model offering by Apple in their retail and online stores. Shipping is free: – 21″ 2.3GHz iMac (MMQA2LL/A... Read more
Clearance 13″ 1.8GHz MacBook Airs, Certified...
Apple has Certified Refurbished clearance 2017 13″ MacBook Airs available starting at $849, up to $180 off original MSRP. An Apple one-year warranty is included with each MacBook, and shipping is... Read more
Apple iPhone Xs and Xs Max available at Gazel...
Gazelle is offering a range of discounted pre-owned unlocked Apple iPhone Xs and Xs Max models starting at $734. iPhones are offered in Fair, Good, and Excellent conditions, and multiple colors are... Read more
Amazon has 13″ 2.3GHz Dual-Core non-Touch Bar...
Amazon has new 13″ 2.3GHz Dual-Core non-Touch Bar MacBook Pros on sale for $200 off Apple’s MSRP, with prices starting at $1099. Their prices are the cheapest available for new 13″ MacBook Pros from... Read more
Amazon restocks Apple Watch Series 3 GPS mode...
Amazon has Apple Watch Series 3 models back in stock on sale for $80 off Apple’s MSRP today with prices starting at only $199. Choose Amazon as the seller rather than a third-party, and note that... Read more
Sprint is offering iPhone 8 pre-owned leases...
Sprint is offering the 64GB iPhone 8, preowned, for $6 per month when combined with a Sprint 18 month Flex lease. Offer is valid from 5/17/19 to 5/23/19. Upgrade to a 256GB model for $16.67 per month... Read more
Today only: Use this coupon code to take 10%...
Boost Mobile is offering Apple’s new 2018 iPhone Xr, iPhone Xs, and Xs Max for $100 off MSRP. Their discount reduces the cost of an Xs to $899 for the 64GB models and $999 for the 64GB Xs Max. Price... Read more
Sale! Amazon is selling the 13″ 2.3GHz/256GB...
Amazon has 13″ 2.3GHz/256GB Dual-Core non-Touch Bar MacBook Pros on sale for $300 off Apple’s MSRP today, only $1199. Their price is the cheapest available for these models from any Apple reseller.... Read more
Amazon continues to offer 9.7″ iPads for up t...
Amazon has new 9.7″ iPads with Apple Pencil Support on sale today for $80-$100 off Apple’s standard MSRP, with prices starting at only $249. These are the same iPads found in Apple’s retail and... Read more

Jobs Board

*Apple* Mobile Master - Best Buy (United Sta...
**687379BR** **Job Title:** Apple Mobile Master **Job Category:** Store Associates **Location Number:** 000464-Rivertown-Store **Job Description:** **What does a Read more
Best Buy *Apple* Computing Master - Best Bu...
**692598BR** **Job Title:** Best Buy Apple Computing Master **Job Category:** Sales **Location Number:** 001011-Spulvda Rosecrans-Store **Job Description:** **What Read more
*Apple* Mobile Master - Best Buy (United Sta...
**694307BR** **Job Title:** Apple Mobile Master **Job Category:** Store Associates **Location Number:** 000879-Sandusky-Store **Job Description:** **What does a Best Read more
Geek Squad *Apple* Master Consultation Agen...
**694371BR** **Job Title:** Geek Squad Apple Master Consultation Agent **Job Category:** Services/Installation/Repair **Location Number:** 000460-Poughkeepsie-Store Read more
Best Buy *Apple* Computing Master - Best Bu...
**695793BR** **Job Title:** Best Buy Apple Computing Master **Job Category:** Sales **Location Number:** 001050-Avon-Store **Job Description:** **What does a Best Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.