123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113 |
- Date: Tue, 11 Jan 94 13:23:11 -0800
- From: "pardo@cs.washington.edu" <pardo@meitner.cs.washington.edu>
- >[What's needed to get `qt' on an i860-based machine?]
- Almost certainly "some assembly required" (pun accepted).
- To write a cswap port, you need to understand the context switching
- model. Turn to figure 2 in the QT TR. Here's about what the assembly
- code looks like to implement that:
- qt_cswap:
- adjust stack pointer
- save callee-save registers on to old's stack
- argument register <- old sp
- sp <- new sp
- (*helper)(args...)
- restore callee-save registers from new's stack
- unadjust stack pointer
- return
- Once more in slow motion:
- - `old' thread calls context switch routine (new, a0, a1, h)
- - cswap routine saves registers that have useful values
- - cswap routine switches to new stack
- - cswap routine calls helper function (*h)(old, a0, a1)
- - when helper returns, cswap routine restores registers
- that were saved the last time `new' was suspended
- - cswap routine returns to whatever `new' routine called the
- context switch routine
- There's a few tricks here. First, how do you start a thread running
- for the very first time? Answer is: fake some stuff on the stack
- so it *looks* like it was called from the middle of some routine.
- When the new thread is restarted, it is treated like any other
- thread. It just so happens that it's never really run before, but
- you can't tell that because the saved state makes it look like like
- it's been run. The return pc is set to point at a little stub of
- assembly code that loads up registers with the right values and
- then calls `only'.
- Second, I advise you to forget about varargs routines (at least
- until you get single-arg routines up and running).
- Third, on most machines `qt_abort' is the same as `qt_cswap' except
- that it need not save any callee-save registers.
- Fourth, `qt_cswap' needs to save and restore any floating-point
- registers that are callee-save (see your processor handbook). On
- some machines, *no* floating-point registers are callee-save, so
- `qt_cswap' is exactly the same as the integer-only cswap routine.
- I suggest staring at the MIPS code for a few minutes. It's "mostly"
- generic RISC code, so it gets a lot of the flavor across without
- getting too bogged down in little nitty details.
- Now for a bit more detail: The stack is laid out to hold callee-save
- registers. On many machines, I implemented fp cswap as save fp
- regs, call integer cswap, and when integer cswap returns (when the
- thread wakes up again), restore fp regs.
- For thread startup, I figure out some callee-save registers that
- I use to hold parameters to the startup routine (`only'). When
- the thread is being started it doesn't have any saved registers
- that need to be restored, but I go ahead and let the integer context
- switch routine restore some registers then "return" to the stub
- code. The stub code then copies the "callee save" registers to
- argument registers and calls the startup routine. That keeps the
- stub code pretty darn simple.
- For each machine I need to know the machine's procedure calling
- convention before I write a port. I figure out how many callee-save
- registers are there and allocate enough stack space for those
- registers. I also figure out how parameters are passed, since I
- will need to call the helper function. On most RISC machines, I
- just need to put the old sp in the 0'th arg register and then call
- indirect through the 3rd arg register; the 1st and 2nd arg registers
- are already set up correctly. Likewise, I don't touch the return
- value register between the helper's return and the context switch
- routine's return.
- I have a bunch of macros set up to do the stack initialization.
- The easiest way to debug this stuff is to go ahead and write a C
- routine to do stack initialization. Once you're happy with it you
- can turn it in to a macro.
- In general there's a lot of ugly macros, but most of them do simple
- things like return constants, etc. Any time you're looking at it
- and it looks confusing you just need to remember "this is actually
- simple code, the only tricky thing is calling the helper between
- the stack switch and the new thread's register restore."
- You will almost certainly need to write the assembly code fragment
- that starts a thread. You might be able to do a lot of the context
- switch code with `setjmp' and `longjmp', if they *happen* to have
- the "right" implementation. But getting all the details right (the
- helper can return a value to the new thread's cswap routine caller)
- is probaby trickier than writing code that does the minimum and
- thus doesn't have any extra instructions (or generality) to cause
- problems.
- I don't know of any ports besides those included with the source
- code distribution. If you send me a port I will hapily add it to
- the distribution.
- Let me know as you have questions and/or comments.
- ;-D on ( Now *that*'s a switch... ) Pardo
|