|Table of Content||
Chapter Nineteen (Part 2)
PROCESSES COROUTINES AND CONCURRENCY (Part 1)
19.1.1 - Child Processes in DOS
18.104.22.168 - Load and Execute
22.214.171.124 - Load Program
126.96.36.199 - Loading Overlays
188.8.131.52 - Terminating a Process
184.108.40.206 - Obtaining the Child Process Return Code
19.1.2 - Exception Handling in DOS: The Break Handler
19.1.3 - Exception Handling in DOS: The Critical Error Handler
19.1.4 - Exception Handling in DOS: Traps
19.1.5 - Redirection of I/O for Child Processes
19.2 - Shared Memory
19.2.1 - Static Shared Memory
19.2.2 - Dynamic Shared Memory
19.3 - Coroutines
19.3.1 - AMAZE.ASM
19.3.2 - 32-bit Coroutines
19.4 - Multitasking
19.4.1 - Lightweight and HeavyWeight Processes
19.4.2 - The UCR Standard Library Processes Package
19.4.3 - Problems with Multitasking
19.4.4 - A Sample Program with Threads
19.5 - Synchronization
19.5.1 - Atomic Operations Test & Set and Busy-Waiting
19.5.2 - Semaphores
19.5.3 - The UCR Standard Library Semaphore Support
19.5.4 - Using Semaphores to Protect Critical Regions
19.5.5 - Using Semaphores for Barrier Synchronization
19.6 - Deadlock
|Copyright 1996 by Randall Hyde
All rights reserved.
Duplication other than for immediate display through a browser is prohibited by U.S. Copyright Law.
This material is provided on-line as a beta-test of this text. It is for the personal use of the reader only. If you are interested in using this material as part of a course please contact firstname.lastname@example.org
Supporting software and other materials are available via anonymous ftp from ftp.cs.ucr.edu. See the "/pub/pc/ibmpcdir" directory for details. You may also download the material from "Randall Hyde's Assembly Language Page" at URL: http://webster.ucr.edu
This document does not contain the laboratory exercises programming assignments exercises or chapter summary. These portions were omitted for several reasons: either they wouldn't format properly they contained hyperlinks that were too much work to resolve they were under constant revision or they were not included for security reasons. Such omission should have very little impact on the reader interested in learning this material or evaluating this document.
This document was prepared using Harlequin's Web Maker 2.2 and Quadralay's Webworks Publisher. Since HTML does not support the rich formatting options available in Framemaker this document is only an approximation of the actual chapter from the textbook.
If you are absolutely dying to get your hands on a version other than HTML you might consider having the UCR Printing a Reprographics Department run you off a copy on their Xerox machines. For details please read the following EMAIL message I received from the Printing and Reprographics Department:
We are currently working on ways to publish this text in a form other than HTML (e.g. Postscript PDF Frameviewer hard copy etc.). This however is a low-priority project. Please do not contact Randall Hyde concerning this effort. When something happens an announcement will appear on "Randall Hyde's Assembly Language Page." Please visit this WEB site at http://webster.ucr.edu for the latest scoop.
Redesigned 10/2000 with "MS FrontPage 98" using
17" monitor 1024x768
When most people speak of multitasking they usually mean the ability to run several different application programs concurrently on one machine. Given the structure of the original 80x86 chips and MS-DOS' software design this is very difficult to achieve when running DOS. Look at how long it's taken Microsoft to get Windows to multitask as well as it does.
Given the problems large companies like Microsoft have had trying to get multitasking to work you might thing that it is a very difficult thing to manage. However this isn't true. Microsoft has problems trying to make different applications that are unaware of one another work harmoniously together. Quite frankly they have not succeeded in getting existing DOS applications to multitask well. Instead they've been working on developers to write new programs that work well under Windows.
Multitasking is not trivial but it is not that difficult when you write an application with multitasking specifically in mind. You can even write programs that multitask under DOS if you only take a few precautions. In this chapter we will discuss the concept of a DOS process a coroutine and a general process.
Although MS-DOS is a single tasking operating system this does not mean there can only be one program at a time in memory. Indeed the whole purpose of the previous chapter was to describe how to get two or more programs operating in memory at one time. However even if we ignore TSRs for the time being you can still load several programs into memory at one time under DOS. The only catch is DOS only provides the ability for them to run one at a time in a very specific fashion. Unless the processes are cooperating their execution profile follows a very strict pattern.
19.1.1 Child Processes in DOS
When a DOS application is running it can load and executing some other program using the DOS EXEC function. Under normal circumstances when an application (the parent) runs a second program (the child) the child process executes to completion and then returns to the parent. This is very much like a procedure call except it is a little more difficult to pass parameters between the two.
MS-DOS provides several functions you can use to load and execute program code terminate processes and obtain the exit status for a process. The following table lists many of these operations.
||Load and execute program|
||Get child process return value|
220.127.116.11 Load and Execute
The "load and execute" call requires two
parameters. The first
is a pointer to a zero terminated string containing the
pathname of the program to execute. This must be a ".COM" or ".EXE"
file and the string must contain the program name's extension. The second parameter
is a pointer to a LOADEXEC data structure. This data structure takes the following form:
LOADEXEC struct EnvPtr word ? ;Pointer to environment area CmdLinePtr dword ? ;Pointer to command line FCB1 dword ? ;Pointer to default FCB1 FCB2 dword ? ;Pointer to default FCB2 LOADEXEC ends
Envptr is the segment address of the DOS
environment block created for the new application. If this field contains a zero
creates a copy of the current process' environment block for the child process. If the
program you are running does not access the environment block
you can save several
hundred bytes to a few kilobytes by pointing the environment pointer field to a string of
CmdLinePtr field contains the address of
the command line to supply to the program. DOS will copy this command line to offset 80h
in the new PSP it creates for the child process. A valid command line consists of a byte
containing a character count
a least one space
any character belonging to the command
and a terminating carriage return character (0Dh). The first byte should contain the
length of the ASCII characters in the command line
not including the carriage return. If
this byte contains zero
then the second byte of the command line should be the carriage
not a space. Example:
MyCmdLine byte 12 " file1 file2" cr
FCB2 fields need to
point at the two default file control blocks for this program. FCBs became obsolete with
but Microsoft has kept FCBs around for compatibility anyway. For most programs
you can point both of these fields at the following string of bytes:
DfltFCB byte 3 " " 0 0 0 0 0
The load and execute call will fail if there is insufficient memory to load the child process. When you create an ".EXE" file using MASM it creates an executable file that grabs all available memory by default. Therefore there will be no memory available for the child process and DOS will always return an error. Therefore you must readjust the memory allocation for the parent process before attempting to run the child process.
There are other possible errors as well. For example
might not be able to locate the program name you specify with the zero terminated string.
there are too many open files and DOS doesn't have a free buffer available
for the file I/O. If an error occurs
DOS returns with the carry flag set and an
appropriate error code in the
ax register. The following example program
executes the "COMMAND.COM" program
allowing a user to execute DOS commands from
inside your application. When the user types "exit" at the DOS command line
returns control to your program.
; RUNDOS.ASM - Demonstrates how to invoke a copy of the COMMAND.COM ; DOS command line interpreter from your programs. include stdlib.a includelib stdlib.lib dseg segment para public 'data' ; MS-DOS EXEC structure. ExecStruct word 0 ;Use parent's Environment blk. dword CmdLine ;For the cmd ln parms. dword DfltFCB dword DfltFCB DfltFCB byte 3 " " 0 0 0 0 0 CmdLine byte 0 0dh ;Cmd line for program. PgmName dword filename ;Points at pgm name. filename byte "c:\command.com" 0 dseg ends cseg segment para public 'code' assume cs:cseg ds:dseg Main proc mov ax dseg ;Get ptr to vars segment mov ds ax MemInit ;Start the memory mgr. ; Okay we've built the MS-DOS execute structure and the necessary ; command line now let's see about running the program. ; The first step is to free up all the memory that this program ; isn't using. That would be everything from zzzzzzseg on. ; ; Note: unlike some previous examples in other chapters it is okay ; to call Standard Library routines in this program after freeing ; up memory. The difference here is that the Standard Library ; routines are loaded early in memory and we haven't free up the ; storage they are sitting in. mov ah 62h ;Get our PSP value int 21h mov es bx mov ax zzzzzzseg ;Compute size of sub ax bx ; resident run code. mov bx ax mov ah 4ah ;Release unused memory. int 21h ; Tell the user what is going on: print byte cr lf byte "RUNDOS- Executing a copy of command.com" cr lf byte "Type 'EXIT' to return control to RUN.ASM" cr lf byte 0 ; Warning! No Standard Library calls after this point. We've just ; released the memory that they're sitting in. So the program load ; we're about to do will wipe out the Standard Library code. mov bx seg ExecStruct mov es bx mov bx offset ExecStruct ;Ptr to program record. lds dx PgmName mov ax 4b00h ;Exec pgm int 21h ; In MS-DOS 6.0 the following code isn't required. But in various older ; versions of MS-DOS the stack is messed up at this point. Just to be ; safe let's reset the stack pointer to a decent place in memory. ; ; Note that this code preserves the carry flag and the value in the ; AX register so we can test for a DOS error condition when we are done ; fixing the stack. mov bx sseg mov ss ax mov sp offset EndStk mov bx seg dseg mov ds bx ; Test for a DOS error: jnc GoodCommand print byte "DOS error #" 0 puti print byte " while attempting to run COMMAND.COM" cr lf byte 0 jmp Quit ; Print a welcome back message. GoodCommand: print byte "Welcome back to RUNDOS. Hope you had fun." cr lf byte "Now returning to MS-DOS' version of COMMAND.COM." byte cr lf lf 0 ; Return control to MS-DOS Quit: ExitPgm Main endp cseg ends sseg segment para stack 'stack' dw 128 dup (0) sseg ends zzzzzzseg segment para public 'zzzzzzseg' Heap db 200h dup (?) zzzzzzseg ends end Main
The load and execute function gives the parent process very little control over the child process. Unless the child communicates with the parent process via a trap or interrupt DOS suspends the parent process until the child terminates. In many cases the parent program may want to load the application code and then execute some additional operations before the child process takes over. Semiresident programs appearing in the previous chapter provide a good example. The DOS "load program" function provides this capability; it will load a program from the disk and return control back to the parent process. The parent process can do whatever it feels is appropriate before passing control to the child process.
The load program call requires parameters that are very similar to the load and execute call. Indeed the only difference is the use of the LOAD structure rather than the LOADEXEC structure and even these structures are very similar to one another. The LOAD data structure includes two extra fields not present in the LOADEXE structure:
LOAD struct EnvPtr word ? ;Pointer to environment area. CmdLinePtr dword ? ;Pointer to command line. FCB1 dword ? ;Pointer to default FCB1. FCB2 dword ? ;Pointer to default FCB2. SSSP dword ? ;SS:SP value for child process. CSIP dword ? ;Initial program starting point. LOAD ends
The LOAD command is useful for many purposes. Of course this function provides the primary vehicle for creating semiresident programs; however it is also quite useful for providing extra error recovery redirecting application I/O and loading several executable processes into memory for concurrent execution.
After you load a program using the DOS load command you can obtain the PSP address for that program by issuing the DOS get PSP address call. This would allow the parent process to modify any values appearing in the child process' PSP prior to its execution. DOS stores the termination address for a procedure in the PSP. This termination address normally appears in the double word at offset 10h in the PSP. If you do not change this location the program will return to the first instruction beyond the int 21h instruction for the load function. Therefore before actually transferring control to the user application you should change this termination address.
18.104.22.168 Loading Overlays
Many programs contain blocks of code that are independent of one other; that is while routines in one block of code execute the program will not call routines in the other independent blocks of code. For example a modern game may contain some initialization code a "staging area" where the user chooses certain options an "action area" where the user plays the game and a "debriefing area" that goes over the player's actions. When running in a 640K MS-DOS machine all this code may not fit into available memory at the same time. To overcome this memory limitation most large programs use overlays. An overlay is a portion of the program code that shares memory for its code with other code modules. The DOS load overlay function provides support for large programs that need to use overlays.
Like the load and load/execute functions
the load overlay
expects a pointer to the code file's pathname in the
ds:dx register pair and
the address of a data structure in the
es:bx register pair. This overlay data
structure has the following format:
overlay struct StartSeg word ? RelocFactor word 0 overlay ends
StartSeg field contains the segment
address where you want DOS to load the program. The
contains a relocation factor. This value should be zero unless you want the starting
offset of the segment to be something other than zero.
22.214.171.124 Terminating a Process
The process termination function is nothing new to you by
you've used this function over and over again already if you written any assembly
language programs and run them under DOS (the Standard Library
executes this command). In this section we'll look at exactly what the terminate process
function call does.
First of all the terminate process function gives you the ability to pass a single byte termination code back to the parent process. Whatever value you pass in al to the terminate call becomes the return or termination code. The parent process can test this value using the Get Child Process Return Value call (see the next section). You can also test this return value in a DOS batch file using the "if errorlevel" statement.
The terminate process command does the following:
Unless you really know what you're doing you should not change the values at offsets 0Ah 0Eh or 12h in the PSP. By doing so you could produce an inconsistent system when your program terminates.
126.96.36.199 Obtaining the Child Process Return Code
A parent process can obtain the return code from a child
process by making the DOS Get Child Process Return Code function call. This call returns
the value in the
al register at the point of termination plus information
that tells you how the child process terminated.
This call (
ah=4Dh) returns the termination
code in the al register. It also returns the cause of termination in the ah register. The
register will contain one of the following values:
|Value in AH||
Reason for Termination
|0||Normal termination (int 21h ah=4Ch)|
|1||Terminated by ctrl-C|
|2||Terminated by critical error|
|3||TSR termination (int 21h ah=31h)|
The termination code appearing in
al is valid
only for normal and TSR terminations.
Note that you can only call this routine once after a child process terminates. MS-DOS returns meaningless values in AX after the first such call. Likewise if you use this function without running a child process the results you obtain will be meaningless. DOS does not return if you do this.
Chapter Nineteen: Processes
Coroutines and Concurrency (Part 1)
29 SEP 1996