TweetFollow Us on Twitter

Using Vertical Retrace
Volume Number:1
Issue Number:9
Column Tag:C Workshop

Using the Vertical Retrace Manager"

By Robert B. Denny, President, Alisa Systems, Inc., MacTutor Editorial Board

This month, we look at some obscure but very useful features of the Macintosh operating system, and combine them in a complete example program, a CRT saver. The CRT saver does not require a desk accessory slot, nor must it be run as an application to get it installed. The example program also illustrates techniques for using low-level operating system features from C. As usual, the information presented here is meant to supplement that in Inside Macintosh.

The Vertical Retrace Manager

The Vertical Retrace Manager is used to schedule repetitive tasks at timed intervals. It gets its name from the fact that it is activated when the electron beam that paints the Mac screen "snaps back" to its starting place after painting the entire screen from top to bottom. This vertical retrace happens 60 times a second.

Making use of the Vertical Retrace Manager is easy. Simply fill in a data structure with a pointer to the task procedure you want to schedule and the time delay (in ticks). Then issue a Vinstall() with the pointer to that data structure. At each vertical retrace, the delay is decremented. When the number of ticks gets to zero, the task is called.

After the task completes, the Vertical Retrace Manager checks the number of ticks. If it is still zero, nothing further is done. If the task re-loads the tick count, the whole process is repeated. Thus, to have the task periodically scheduled, simply have it re-load the tick count with the desired interval.

The data structure is a queue element, a structure used for various purposes throughout the Mac operating system. The different flavors of queue elements have one thing in common. As suggested by the name, queue elements are used in applications where things are placed on a queue. Queues are typically used to serialize processing or to otherwise establish order. Generically, a queue element may be represented as:

struct QE
 struct QE *QLink; /* Link or NULL */
 short QType;  /* Type of element */
 char QData[1];  /* 1st byte of rest of data */
#define QElem struct QE

The type of queue element is indicated by the value in the QType field. Types include IOQType, for input-output queues, DrvType, for the drive queue, EVType, for the event queue, FSQType for file system queues, and VType for the vertical retrace queue. The contents of the rest of the queue element is specific to the type. A structure definition for a vertical retrace queue element is shown below:

struct  VB
 struct VB *qLink; /* Queue link pointer */
 short qType;  /* Always 1 (VType) */
 ProcPtr vblAddr;/* -> Task to be scheduled */
 short vblCount; /* Delay in ticks */
 short vblPhase; /* Phase (see below) */
#define VBLTask struct VB

When you call Vinstall(), the operating system places your queue element at the end of the vertical retrace queue. This means that your task will get activated following those already scheduled. The VblPhase field is used to interleave tasks which are repetitively scheduled with the same delay so that they are executed in separate "slots".

You might be wondering why "VBL" is used when describing things associated with vertical retrace activity. The VBL stands for "vertical blanking" a synonym for vertical retrace. The two are interchangable.

There are a few things to be aware of when writing a VBL task. The task gets run asynchronously . Whenever the vertical retrace occurs, the current process is interrupted and control transfers to the Vertical Retrace Manager, which saves registers D0-D3 and A0-A3, then calls each task whose tick count has reached zero. When the last task completes (with an RTS), those registers are restored.

This has major consequences. First, the VBL task must save and restore any registers (other than D0-D3 and A0-A3) that it uses. Second, the VBL task must never make Memory Manager requests which allocate or free memory. Since many system services (e.g., resource manipulation) generate Memory Manager requests, this severely restricts activities inside a VBL task. Third, the execution time must be kept short because there may be many VBL tasks scheduled for a particular tick, and all must complete before the next retrace, 16.67 milliseconds later.

The most common way for an application to use a VBL task is to have it control flags and/or timers that are used by the application in its event loop. This way, the timing of application activity is controlled by the VBL task, while the time-consuming processing is done in the application itself.

Why no Memory Manager activity in a VBL task? Since the task is activated asynchronously, it may interrupt the application process right in the middle of Memory Manager services. At that time, the memory management data structures may be in an inconsistent state; a block may be "partially" deallocated, for example. Trying to do something else at that time would cause the whole thing to become corrupt.

VBL tasks have many uses. Any time you have animation to do, consider using a VBL task to make the motion smooth. If you rely on the consistency in timing of your application's event loop, you may be disappointed. When your system gets AppleTalk installed, for example, there can be a lot of asynchronous activity, which will upset your timing loops. Have a VBL task set a flag indicating that a certain amount of "real" time has elapsed, and use this knowledge to animate. Remember that you get sixty frames a second on the Mac screen, and the VBL task can schedule things sixty times a second, so there is no loss in scheduling bandwidth.

The Mac system contains several "standard" VBL tasks which handle the following:

• Check whether the stack and heap are getting too close to each other. This is the "stack sniffer" (every tick).

• Increment the global variable Ticks, the number of ticks since system startup (every tick).

• Handle cursor movement (every tick).

• Deglitch the mouse button and post mouse events (every other tick).

• Post a disk-inserted event if a disk was inserted (every 30 ticks).

In the CRT saver, the VBL task periodically examines the amount of time that has elapsed since the current application got a non-null event. If it has been long enough, the VBL task blanks the screen and sets a flag indicating this fact. That's it.

The GetNextEvent Filter

There is an undocumented "hook" in GetNextEvent() that allows special processing to be performed before control is returned to the calling application. In the global location JGNEFilter there is a pointer to a procedure that gets jumped-to just prior to returning to the application. In fact, the filter procedure completes with an RTS instruction which returns directly to the application.

When the filter procedure is entered, A1 points to the event record in the application's address space. The event has been dequeued and copied into the application's event record. Finally, the top of the stack contains the address of the instruction following the application's _GetNextEvent trap, and just under that is the boolean result being returned by GetNextEvent(). Be aware that this information was obtained by digging with MacsBug, and may change without notice in future operating system revisions.

It may be of interest that the "real" filter procedure appears to perform the following services (there may be more):

• Checks for and beeps the alarm clock.

• Handles the special "command shift" keys, which eject disks, etc.

The CRT saver intercepts the JGNEFilter and keeps track of how long it has been since the application received a non-null event from GetNextEvent(). Then it jumps to the "real" filter procedure.

INIT Resources

Each time the Mac is started up, the operating system installs ROM patches, loads keyboard maps and opens certain drivers. The mechanism used for this process is the INIT resource. You can make use of this feature of the Mac bootstrap code.

During startup, the boot code looks in the "System" file for up to 32 resources of type INIT, starting with ID=1. For each such resource found, the following steps are taken:

1. The INIT resource is loaded into the system heap.

2. DetachResource() is called, which "orphans" the resource, removing it from the map.

3. A JSR is made to the first location in the resource.

4. When the INIT code returns, via an RTS instruction, the first two locations in the INIT are bashed with NOP instructions.

This action may seem a little strange, so let's look at an INIT resource which installs a ROM patch.

First, the resource is loaded and detached, making it invisible to the Resource Manager. It is important to understand the need for detaching the resource. If you start an application on a new disk containing a System file, that disk becomes the new "system" disk. The current System file is closed, the System file on the new disk is opened, and all system resources start coming from the new System file.

When the old System file is closed, all resources that were loaded from there are released to make way for those in the new system. If the INIT resources were not detached after loading, they too would be released, with unfortunate results.

Once the INIT resource has been made permanently resident in the system heap, it is called at its first location, which is usually a jump to some one-time initialization code located at the end of the resource. This allows the initialization code to be chopped off with a _SetHandleSize after it is run, freeing up that system heap space.

The initialization code installs the ROM patch, computes the amount of space needed by the patch code only, then does a _SetHandleSize to reduce the resource's size in the system heap. Then it places a handle to itself in register D7 and returns to the boot code.

At this point, the boot code assumes that there is no need in the INIT resource for the jump to the initialization code, since it has run and may have been chopped off. So it uses that handle to bash the first 2 words of the INIT resource with No-Op instructions.

The CRT Saver

The example C program is a CRT saver which gets installed via an INIT resource, uses a VBL task to time the screen blanking, and uses the GetNextEvent filter to keep track of the last time the application received a non-null event. Please remember that this is an example, written to present and illustrate ideas. In real life, this small program would be written entirely in assembler, and would use the "normal" installation method just explained.

The example shows an alternate installation method, where the initialization code copies the action code to a locked-down area in the system heap and then releases the entire INIT resource. There are two bugs in the CRT saver, which I have purposely left for you to solve.

The first one should be easy. If the application does not call GetNextEvent, the time of last non-null event does not get updated, and the screen may be prematurely blanked. Hint: use the global variables MBTicks and KeyTime.

The other bug will be harder to fix (I have not solved it yet). The usual method for flashing a cursor on the screen (such as the TextEdit insertion bar) is to repeatedly XOR the pattern, which makes it flash white then black. If the cursor happens to be white (invisible) at the moment the screen is blanked, the effects of succeeding XOR's are reversed. The cursor's manager thinks the cursor is white, yet it was secretly bashed black by the screen clearing process.

Because the XOR method is "open loop", the manager never finds out that the cursor's state was reversed. So when it's time to move the cursor, the manager tries to XOR it as needed to make it invisibly white, but instead leaves the space black. This has the effect of leaving behind a ghost of the cursor. Keep in mind that TextEdit isn't the only agent that uses flashing cursors.

The example uses specifics of the Apple 68000 Development System, and the Consulair Mac C compiler. You may need to take different approaches to producing the INIT resource and accessing static variables from both C and assembler. In addition, the interface into C from the Vertical Retrace Manager and the GetNextEvent filter may differ.

  *Screen Saver INIT Resource
  *Written by:   Robert B. Denny, Alisa Systems, Inc.
  *June, 1985
  *Written for:  Apple Computer MDS Development System and Consulair 
Mac C™
  *This program uses specific features of the MDS system and Mac C
  *and will almost certainly require modifications for other systems.
  */Globals -0
  */Type 'RSRC'
  *Copyright (C) 1985, MacTutor Magazine
  *Permission granted to use only for non-commercial purposes.  This 
notice must be
  *included in any copies made hereof.  All rights otherwise reserved.
  *Warning: This code was edited for publication which could have introduced 
minor errors
#Options R=4/* Mac C: Use R4 to access globals */

#include"MacDefs.H"/* Basic Macintosh structures */
#include"Events.H" /* Event Manager & Event Record */
#include"OSMisc.H" /* Queue Elements and VBL defs */

#define TRUE1
#define FALSE  0
#define NULL0
#define SAVE_DELAY  18000 /* 5 Minutes in ticks.  Saver delay */

  * Definitions which allow easy to read access to system variables.
#define Ticks    (*((unsigned long *)(0x16A)))     /* Ticks since boot 
time */
#define GrayRgn  (*((unsigned long *)(0x9EE)))     /* Desktop region 
w/rounded corners */
#define JGNEFilter (*((ProcPtr *)(0x29A)))   /* -> GetNextEvent filter 
procedure */

  * Screen geometry parameters work on both 128K and 512K
#define ScreenLow((unsigned long *)(0x7A700))      /* -> base of screen 
map */
#define scrnLongwords  (5472) /* No. of longwords in screen map */

  * Static variables for the VBL Task and the GNEFilter
VBLTask VBQElement;  /* Vertical Retrace Queue Element */
unsigned long EvTicks;  /* 'Ticks' value of  last non-null event */
ProcPtr SavedJGNEFilter;  /* Entry point of "normal" GNE filter proc 
unsigned short BlankScreenFlag;  /* TRUE means screen already blanked 

  * The following assembler code executes as called from the Mac boot 
process as an INIT
  * resource.  Here is an example where C is just not appropriate.
 RESOURCE 'INIT' 28 'CRT Saver' 80 ; System/Locked att's
 Include MacTraps.D
 Include SysEquX.D
 XDEF InitSaver
 MOVE.L #(TheEnd-TheStart),D0 ; Allocate space for saver
 _NewPtr ,SYS  ; Locked, in system heap
 BNE @10  ; (not enough space)
   MOVE.L A0,A1         ; A1 -> destination area
   LEA  TheStart,A0       ; A0 -> source area
   MOVE.L #(TheEnd-TheStart),D0    ;Size of code & static data
   _BlockMove  ; Copy stuff to allocated block
 MOVE.L A1,A0  ; A0 -> Moved code & data
 LEA  (OurStatics-TheStart)(A0),A0 ; A0 -> "Top" of real statics
 MOVE.L Ticks,EvTicks(A0) ; Initialize Last Event Ticks
 MOVE.L JGNEFilter,SavedJGNEFilter(A0) ; Save "real" GNE filter proc
 PEA  (GNEIntfc-TheStart)(A1) ; Push -> to GNE filter interface
 MOVE.L (SP)+,JGNEFilter  ; Now we catch GNE calls also
 LEA  VBQElement(A0),A0 ; A0 -> VBL Queue Element
 PEA  (VBLIntfc-TheStart)(A1) ; Push -> VBL Service Task
 MOVE.L (SP)+,vblAddr(A0) ; Fill in entry point in Q-Elem
 MOVE.W #Vtype,qType(A0)  ; Indicate the queue element type
 MOVE.W #300,vblCount(A0) ; Schedule at 5 sec. intervals
 Move.W #5,vblPhase(A0) ; Off-the-wall phasing
 _VInstall; Start the VBL task
; We finish up by disposing of ourselves.
 LEA  InitSaver,A0 ; A0 -> Ourselves (INIT resource)
 MOVE.L A0,(A0)  ; Make a handle to ourselves
 MOVE.L A0,D7  ; Save handle in D7 for MacBoot
 _RecoverHandle ,SYS ; Get our real resource handle
 _DisposHandle ; Free ourselves

  * The rest of this is copied into the allocated non-relocatable block 
and runs from there.
  * There are 2 interface routines in assembler which call C to do the 
real work, one for
  * the VBL task and the other for the GNE filter.  Also, there is space 
allocated for our
  * local static variables.

TheStart: ; Static data goes here via A4
 DCB.B  32,0; Enough room for statics
OurStatics: ; "Top" of static area

; Interface to C for Vertical Blanking Task
VBLIntfc: ; Interface for VBL task service
 MOVEM.LA4-A5/D4-D7,-(SP) ; Save registers
 LEA  OurStatics,A4; A4 -> Our static variable area
 JSR  VBLRoutine ; Call C for dirty work
 MOVEM.L(SP)+,A4-A5/D4-D7 ; Restore registers
; Interface to C for GetNextEvent filter.  This must finish up
; by jumping to the "real" filter whose address was originally 
; in the global "JGNEFilter".
 MOVEM.LA1-A5/D0-D7,-(SP) ; Be safe.
 LEA  OurStatics,A4; A4 -> Our static variable area
 MOVE.L A1,D0  ; Pass -> Event Record as parameter to C
 JSR  GNEFilter  ; Call C to filter the events, etc.
 MOVE.L SavedJGNEFilter(A4),A0; Where to next?
 MOVEM.L(SP)+,A1-A5/D0-D7 ; Restore saved reg's
 JMP  (A0); Jump to "real" GNE filter

  * Vertical Blanking task.  This is periodically rescheduled and handles 
watching for 
  * no-activity intervals and blanking the screen if more than a specified 
time elapses
  * between non-null events.
 unsigned long *lp;
 unsigned long n;
 extern GNEIntfc();  /* Declare this as a proc */
 VBQElement.vblCount = 300; /* Reschedule ourselves */
   * If the screen is already blank, do nothing.
   * You might enhance this by doing something interesting with the cursor 
   * this "if" statement, knowing you'll get here every 5 seconds.
   * Blank the screen if there hasn't been a non-null event in the last 
 if((Ticks - EvTicks) > SAVE_DELAY) 
 BlankScreenFlag = TRUE;  /* Set the blanked flag */
 HideCursor ();  /* Hide the cursor from blanking */
 lp = ScreenLow;
 for(n=0; n<scrnLongwords; n++)  /* Blank the screen */
 *lp++ = 0xFFFFFFFF;
 ShowCursor ();  /* Restore the cursor */

  * GNE Filter Procedure
  * If there has been either a key press or mouse click since the screen 
was blank, restore the
  *  screen and switch the GNEFilter back to normal.
ProcPtr GNEFilter(ep)
EventRecord *ep; /* -> Event Record just dequeued */
 if(ep->what != nullEvent)/* If appl is getting non-null event */
 EvTicks = Ticks;/* Remember ticks at non-null event */
 if(BlankScreenFlag) /* If the screen is black */
 BlankScreenFlag = FALSE; /* It's going to get refreshed */
 DrawMenuBar (); /* Draw the menu bar, then */
 PaintBehind (FrontWindow (), GrayRgn);/* Draw all windows and desktop 


TheEnd: ; Mark the end of the resident code/data

Community Search:
MacTech Search:

Software Updates via MacUpdate

Snowboard Party 2 (Games)
Snowboard Party 2 1.0 Device: iOS Universal Category: Games Price: $1.99, Version: 1.0 (iTunes) Description: Crowned the best snowboarding game available on the market, Snowboard Party is back to fulfill all your adrenaline needs in... | Read more »
The best games like Animal Crossing on m...
Animal Crossing amiibo Festival is out right now for the Wii U, reminding us of just how much fun that world can be. Or at least to go back and check in on our villages once in a while. [Read more] | Read more »
Between 2 Taps - Tap for Tap interview M...
Hello, and welcome back to Between 2 Taps, Tap for Tap’s Indie Dev interview series. [Read more] | Read more »
Facility 47 (Games)
Facility 47 1.0.1 Device: iOS Universal Category: Games Price: $3.99, Version: 1.0.1 (iTunes) Description: You wake up alone and freezing in an icy cell. You try the cell door but it’s locked, it seems that you are stuck with no... | Read more »
The best Photoshop alternative on iPad
Instagram and Lightroom are great and all, but sometimes people need to get extra creative with their image editing.Like, Photoshop creative. If you're one of these people, take a look at our pick for the best mobile Photoshop experience on iPad... | Read more »
The Walking Dead: No Man’s Land guide -...
A new update for The Walking Dead: No Man’s Land was released last week, making it the perfect time for you to head back to your base and take out some walkers. Here’s the lowdown on what’s new to the game, and how to take advantage. [Read more] | Read more »
Goat Rider guide - Tips and tricks to st...
We've all been there. One second, we're riding high on a crazed goat, and the next, we've been tossed off it like someone who's no good at goat ridin'. [Read more] | Read more »
Real Boxing 2 CREED: How to become a gre...
Just in time for Rocky fans who can’t wait to see CREED, the latest movie, we have the official tie-in game,Real Boxing 2 CREED. It builds on the success of its predecessor and there’s lots to take in so we at 148apps thought we’d run you through... | Read more »
CoinOp Heroes 2 guide - How to build an...
CoinOp Heroes 2 justlaunched and, like all clickers, it's dangerously addictive stuff. You have to furiously tap your screen to defeat wave after wave of foes and earn an insane amount of cash to spend on character upgrades and an army of minions... | Read more »
Dr. Panda Firefighters (Education)
Dr. Panda Firefighters 1.0.1 Device: iOS Universal Category: Education Price: $2.99, Version: 1.0.1 (iTunes) Description: FIGHT FIRES AND SAVE THE DAY!Work together with Dr. Panda and his firefighting team to rescue his trapped... | Read more »

Price Scanner via

Best Buy Black Friday deals: Up to $200 off M...
Best Buy has posted their Black Friday sale prices for 2015. Save on MacBook Pros, MacBooks, MacBook Airs, iMacs, iPads, and Apple Watches. Choose free shipping or free local store pickup (if... Read more
Save $30-$40 on new Apple TVs after rebate
Adorama has new Apple TVs on sale for up to $40 off MSRP after mail-in rebate, good through December 15th. Shipping is free, and Adorama charges NY & NJ sales tax only: - 32GB Apple TV: $119.99... Read more
13-Inch Haswell MacBook Air At Two Years – Th...
The 13-inch mid-2013 “Haswell” MacBook Air I ordered in Apple’s November 2013 Black Friday sale was my first new Mac in four and a half years — the longest interval I’ve gone between system upgrades... Read more
Target Black Friday Early Access deals: $100...
Target is offering early access to their Black Friday deals on Apple products on their online store for today, the 25th, only. Choose free shipping or free local store pickup (if available): - Apple... Read more
BlackBerry Q3 Mobility Index Report Finds iOS...
BlackBerry has announced results of its thirteenth Good Mobility Index Report, showing that organizations are increasingly building custom secure apps. Among Good Powered by BlackBerry (formerly Good... Read more
Wednesday roundup of early Black Friday Mac s...
Save up to $500 on a new Mac with these early Black Friday deals from Apple resellers, currently the lowest prices available for these models: (1) B&H Photo has all new Macs on sale for up to $... Read more
iPod nano on sale for $119, $30 off MSRP
Walmart has the 16GB iPod nano (various colors) on sale for $119.20 on their online store for a limited time. That’s $30 off MSRP. Choose free shipping or free local store pickup (if available). Sale... Read more
Adorama Black Friday deals: Up to $400 off Ma...
Adorama has released their Black Friday deals for 2015. Save up to $400 on MacBook Pros, $200 on MacBooks and MacBook Airs, and $270 on iMacs. Use code RYBFDEAL during checkout to see these prices.... Read more
B&H Photo Deals: $200 off 12-inch 1.2GHz...
In addition to the B&H Photo Black Friday week sales we posted yesterday, B&H has lowered their price on two products to $200 off MSRP: - 12″ 1.2GHz Gray Retina MacBook: $1399 save $200 - 13... Read more
Best Buy Early Access: Today only, Up to $125...
Best Buy has iPad Air 2s on sale for up to $125 off MSRP and Apple Watch models on sale on their online store for up to $100 off MSRP with special codes through midnight CT tonight. Choose free... Read more

Jobs Board

Hardware Systems Integration Engineer - *App...
# Hardware Systems Integration Engineer - Apple Watch Job Number: 39380139 Santa Clara Valley, Califo ia, United States Posted: Apr. 23, 2015 Weekly Hours: **Job Read more
Sr. Technical/Project Manager, *Apple* Educ...
# Sr. Technical/Project Manager, Apple Education Job Number: 36588557 New York City, New York, United States Posted: Jul. 30, 2015 Weekly Hours: 40.00 **Job Summary** Read more
*Apple* Retail - Multiple Positions (US) - A...
Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, you're also the Read more
Merchant Operations Manager: *Apple* Pay -...
Changing the world is all in a day's work at Apple . If you love innovation, here's your chance to make a career of it. You'll work hard. But the job comes with more than Read more
*Apple* Pay QA Manager - Apple Inc. (United...
Changing the world is all in a day's work at Apple . If you love innovation, here's your chance to make a career of it. You'll work hard. But the job comes with more than Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.