- - - te6 treetmen-t can be found in e273-83, the :eoal of the work rep'orted herein was to...
TRANSCRIPT
![Page 1: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/1.jpg)
SECURITY CLASSIFICATION OF THIS PAGE (W"en Dota Entr
.REOT REPORT DOCUMENTATrION PAI , .1'EFORE COMPLETING FORM
.RE O NUMBER 2. G d 'C SION No. 3. RECIPIENT'S CATALOG NUMBE R
4. _T LE.tad- fnittr - - - S. TYPE OF REPORT & PERIOD COVERE
Te Design and Emulation of a System Kernel for'.'X-Tree 1 - Thesis
/ 6. PERFORMING ORAG. REPORT NUMBER
7.I AU~tAOR(as-- -. CONTRACT OR GRANT NUMBER~s)
R. Neil/Wasoner\
PLRAUIN
9. PRRIGORGANIZATION NAME AND ADDRESS 10. PROGRAM ELEMENT, PROJECT. TASK
AF1T Student at: UC Berkeley AE OKUI UBR
11. CONTROLLING OFFICE NAME AND ADDRESS
'%4O AFIT/NR 10i -w:IVPAFB O1f 45433 -3 UBRO AE
14. M7 1NG=.GENCY NAME tdi-ES$f~flfereonf fromn C Pt Iing Office) 1S. SECURITY CLASS. (of this report)
15a. DECLASSIFICATIONIDOWNGRADING
I SCHEDULE
16. DISTRIBUTION STATEMENT (ol this Report)
Approved for public release; distributi.- ti4imited -; T ? A~
17. DISTRIBUTION STATEMENT (of tho abstract enterad in Block 24tJ fbt~~r9
VEDOR U IC RELEASE R 190-17.PJCC.~~ LCH23 SEP 1980
Direir.4ir f P~lt Aif,;r
I lB.SUPPEMENARY OTES Approved for public release: IMW AFR 190-17
A rF r eI siu eof Techinology (ATC) -Wright-Pafters0 n AFB, ONl 45433
19. KEY WORDS (Continue on reverse side If necessary and Identify by block number)
ITIC
A. 20. ABSTRACT (Continue on reverse aide If necessary and Identify by block number)
Attached
I THS D~iJMNT S B~T QAITVPP-CTI A F.
U4,(~?Y ~ h~,A± r
'0 r.-' C' N1,-l:
-- DD JAN 73 1473 EDITION OF I NOV 65 IS OBSOLETE .. - NLS
![Page 2: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/2.jpg)
-1
-I '
DISCLAIMER NOTICE
TH.IS DOCUMENT IS BEST QUALITYF f PRACTICABLE. THE COPY FURNISHED
TO DTIC CONTAINED A SIGNIFICANTNUMBER OF PAGES WHICH DO NOTREPRODUCE LEGIBLY.
F :'Ii /
I
V _ __ _____________
Li 7T~j
![Page 3: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/3.jpg)
THE AND,1~ - ML' &T ION OF A SYTMKERNEL FOR
R Mzil Wagon~er
I LIC £Berkelev
X-treo_ is tree-structured network of siri9le-
chrat n s-o c emr ke re o s p rv s n the opera- A
tien o eah rocSesor s rege as omded o
futedre Peeted siorso this worki- Te add orefun-itos the ker i design imnstrate b e a rd sucs -
fu emulateion of he e T-tree exctn-asml
user ~ ~ 1 Prga.____sinsaeasomd o
March 30' 1979 Q~&IDIa TABIkimmounced3,atificatio
IstDis -- 1 a
j ]v
![Page 4: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/4.jpg)
THE DESIGN4 ANtD EMULATION OF A SYSTEM KERNEL FORX - f REE
R N.il Wasonar
X-tree is tree-structured network of sing~le-chi=- Processors desisned for 1985 technolo:9:. Antoperatins~j s-:stemj kernel for supervising the opera-AItion of eamch r-rocessor was desi:9ned arid coded. To-test the crode? ann X-tree emulat or was written torun on t-he 1R' 11/70 UNIX swstemn. The kernel ---
internal structure and the emulation technieues-used are ?rF~sented in this papsr, The feasibilityof t"he Pkerncl desisr; is_- demnonst-ratedJ bv a success-ful emulation of th e X-tree executins- a simpleli uer rs'rosram. Suss estions are also made forfAture Rxtensions of this work to add more func- 4
tioe Fo te kenel and to ime-rove- the ransfe atd --
effPicienosiz of the emulation.
N1
A
![Page 5: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/5.jpg)
V AIBPLE OF CONTENTS
I * T NTPflfiIC -rO ,\ ....... 1
2. DESCR PTION OF X-TREE
2.~: asic DescriPtior, .... ,*.. 32.2 Inter-node Communications ....... 5.23 Addressin2 Stru- re 7
3) .. DESCPFTION OF THE NO E KERNEL
WE3.1 Fun Cto n S Descri-l'tJon #3 2 Structural Overview.,3,3 F'ocess Mana:5ement
.4Messase ManagemTent 4,.. -8-3.5 Co, minicEtions Management- ....... 23
4. THF EMULATION FROGRAM4.1 X-Tree Nodes as UNIX Processes .4..4.274.2 Subprocesses nd Their S-rchronization .. ,...-33
" 4.3 Emulated Communicatiorn Hardware 4,,,#,*-39
5j, CONCLUSIONS5 Evaluation ofi the Kernel ,
A 5.) The Attempted Use of MODULA5 3 Subprocess Packa:ge Reconsidered -4 * 485,4 Future Tasks ., 44--4-50..
IL Append ices
A. Kernel Data Structure DiagranmsR. E-Emjlted Kerrel Code -:-IC. Pertinent UNIX Services
D . Instructions for Running the Emultor -v. Material or, Future Work:
Model of a Paged User Process-1 ' A MODULA Clock/Delav Driyer
M.rch 30 - 1979U _ _ __ _ _ _
.... .. . . . . . . . . ... .-= _ - : - T - - _.= E -
![Page 6: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/6.jpg)
If the current trends in VLSI architecture continzue? it
will be Possible to pull a complete computer, including
njemrorv and communications hardwarey on a single chip' bv the
mid-1980s 16J, To explore various issues in the construc-
tion of large scale svstems fromi these sirigle-Chip comput-
er, uc a system is currentlv being designed at the-
Uriiveirsitd of Caionaat Berkelev. E"ecause of the topol-
u~~ oi~~ n~ atn im e- i~d X -t re
A bsicdetcription of X-tree arnd its concetsi ,oIL vided in ~section 2 of this Paper, Thiaconis ee-
a,, tl er brief and fmits details not needed for the
understanding~ of this Particu--ar Paper. A more coinolete
6 treetmen-t can be found in E273-83,
The :Eoal of the work rep'orted herein was to define -and
implemrent an op'erating svstem kernel 1103 for X-tree.- lAt
the time this P-oject was star-ted, almost all the work done-
n!-I X-tree had beern on the designw of the hard-iare -architec -
ture and the commruni cat ions network,+ Very little work on -
software had~ been done, in fact, this has been the fir'st
veal attempt tio Produce running software- for the stestem. -
Miarch 30, 1979
7! -
![Page 7: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/7.jpg)
IIt2
Section 3 of this Paper describes tte definition and
inter-.al structurw of the node kernel. In section 4y the
vsrtous techni-es inted to test and run the kernel on the
UNIX svstem are discussed. Finally some reflections ard
closins comments are pre-sented in section 5.
2FIfig
M 9
Ns
C - I-
M a
- C March 3O, 1979
![Page 8: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/8.jpg)
I _,, - . .. I I , ,
2. jIi2OfUCIOTN i0 X-IREE -
2.1. Basic flescziat+ioo
X-tree 's a connected network of sin.e-chi. computers.
Results of various simulation studies £32 have led to the "
selection ol a topoio- - which is a binars tree with some
additional interconnections at each level of the tPee. ManvIL different schemes for these additional interconnections have
been Proposed. No final selection h-as set been made. Pic-
tured below is an X-tree with 'full rind' intrslevel cornec- -
!ntins.
11 - - -
-( t e f t s -- a ------ - -=-- 3 l --- -
E a h dode in he tre s a 'ull scale comuter wiTh
on:-chip m..emorv and commun-ication hardware. All externil- s
d'Pvices (disks, ter.minals,? etc) for the s~stem- are connectLed .... 2
tothe downward links at lea"eves' of the tee, TheO .R,
are no external devices e connebted to the uOer
nodesr except a bootstrap device connected to the root nod * --
arch 30, 11979
- ---. . . . . . - . i.- --- ~- _ - - A _
![Page 9: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/9.jpg)
p - -~_____ __ _
Jhn nodes in the tree are numbered using the simple
sonei"ustrated in the dia ,ani The relationship between
the nsumbers of connected nodes has a convenient eroperW (in
the binary representation):
(I) The number o' a left child is the number of the Parent
with an additional 0 at the least significant end,
2) The rumber of a-ht rhild is the number of the Parent
Snith an additional 1 t the leest significant end.
This makes env part c er node Is to locate.
I -
K
g
March 3O0 1 7I _J-2Y~
![Page 10: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/10.jpg)
-=2.2. toter-node ComuicationsI
fIn such a s-stem, the transfer of date between nodes
Could bevery complex and timfie-consuming. For exaimple, data
from node I to node 4 must Pass though node 2. if the CPU
!in node had t- a ively transfer such data throuh Its
node! much rccessInS Power would bz consumed on this simpie
t ask.
To nged e * 3.o-<- . de*--_ s divideo into imessases. At
4t-he beginnlng of each messase is a field which contains the
nmber o- the non e to which the message is beins sent. Each
node ontsins a communicanEions controller which can route
iessa:5es ±:hro:gh t.e - without di r ect CPU involvement.
to arent
'on' -o
I Ir . -
1 - I.. - -
I] link "oscr r link
Sto left to rishtchild or h: 'dstntin
9 I, tins wa- r the C~ in each node is involved onils with mes-
s~e=for hichit i the se,-rce or f-ina! destinatioin.sages ror wh iti h
Further simulS-tions of the message traffic £93 have
reveled that it will be necessars to send multiple messages
U; ' March 30, 1979
![Page 11: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/11.jpg)
I ;coor'ntiover each sIng link. This- isacconi4shed bs
t. t rhe lin-k Swoflt Several losical-1 channels-s
knw nXtee:nlt. Te iamFlesentati-On of the ;Com-
rnncataon rntrnle is aisciussed fullw; in £6. ortn
4 - ~r~oss ofthis Papery it s suIf f i cient to nt htec
sOt 1 senb- the CPU cs a sepaat d ,EOevice, independent
from the otr-h e r sc t s The interface to these slots is
descabe- ser=
I - March 30 7 9
![Page 12: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/12.jpg)
171*e -l~ ido i-'e'
snaorr~1=te r- i7, fern
a I Convec-ntinad sse. Tofrso
neeorsolr are deied--f es
(1) Lcal amor~- the' rcg--*
Ix lo rSIO r- rete_ ~-rs
II .ces ~-'n oh ar attached to.the eies ofhtre
II n a -a=rS tlhs ano nrua ror : asts lal nee
0 n'- d~ ?me ?iclc-in the Melbalt
e
-S
Ho, Gbhe-n arelobsl meddressis refereentoi -b,=;~
Thi -WO
T:ic he 1-o-nvicer s '; attaceda.n-ch -elsey
tO PGITC octina ~ ~rrrad s he1ff-l1779- __Iii An00-4C~t~n Coba ~eor~ s r~anr tobs is NftE
![Page 13: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/13.jpg)
() n identifier (ID) which is uriicwe within that led-f
nodey -ienerated bv the leaf node when the object i s
A ful Ibl adrs is the specif'ied bv an object NAI
arnd an offsetcwithi+ the object#
LWNAME NODE + ID
ADDES NAE4 FST NDE+I FSTA
In tAhis. wais, no --Thlbal table is needed to locate arV
:global address. A revuest11 for data is routed to the -1 e aF
node spcified in~ the object NAME. That leaf node then miaps
t he I D .nd of-"set into a location on the momror-d device aridI:~retrieves the reaua red --~e
441
FIE
f I
ZII
March 30, 1979
![Page 14: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/14.jpg)
9 3.1~c~i~iio o1ibe Nocde Lemota1
:i.1. FurncLL rira. DescImiat on
T'he *rimar4 -goal of' the node kernel is to make Possible
the construction of the operating~ svstem -ard user Programs5
as sets of commuicating concurrent Processes [13# 1In par-SLticulary these Frocesses must be able to c'ommunicate with-ech other usins4 onl-: Process namesy rnot locetions within
the t ree,
The ser-vaces r'rovided b~d the kernel are necessarii
4uite P r iiiiv e. hev are con~cerned~ol with the creation
J and execution of' Processes and with the sending of messages-
3 -rom,, one Process to another. The operating~ smstent lever
conrstructed over the k--ernel will P-royide more general ser--
vices for the user,
SfThe relationshdip between t'.he k-.ernel and the upper 1 e V61-
operatini~ svstem cant also be -described in terms of' resources-
maniaed.
1. The la.errnel manages node CPU time and inter-node commun-
_ The general cperating svstem manages ?hasica-l- evX.*C'eS_
(disksi etc! and Processor assi~nmeitt#
To accomp-lish this, the kernel is impement~d- as -a-
Ssmall set of code which exists in each node of- the tree. It
miust performi three specific tasks:4
March 30? 1979
![Page 15: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/15.jpg)
(1) M'ariac-e trie execution of Processes runnin:E on that nodev-
(2. Maria:Ee tile interfacE to the comrmunicationis cortioller,
(3Z Tdentifv messa!es to~ send them to their Proper deStiria"
In the discussions which follow, nio distinction is fitad e
between Processes which a~re P'art o~f the operatin.5 svstem and
Processes which Perform spFlicatiorns. For the Purposes of--
e ernel Y all such Processes are --orsidered asue
Processes.
-N-7
I __ ___ ____ ___ _ March -30, 1A979
![Page 16: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/16.jpg)
____ a- --. 10IVT.As pointed out above, the kernel is a set of software
which resides in each node and supervises the user Frocesse.s-
and communication for that node# It is composed of several
p-arts,.~
1. independent kernel processes,
A set of device drivers for the communications channel,
3; A set of kernel service routines invoked bv users :
,-rocesses, end
4. Various subroutines for the performance of s-ecific----- -
tasks.
These Processes and routines can be grouped into thre6
blocks corresponding to the main tasks of the kernel: II.. Process Marna emert4 subroutines to create and start
user processes; kernel service routines to be itzvoked -
-_h- user Processes. -
2 Communrications Management: a set .of device-drivers, on e -
for each 'slot', wh-.ch move messages in and out of £-
-lode ;_. 4-
3. Message Management: the main Proces,: of the. kerel h. ..
various subroutines for mani-ulating messages; imatches I_user messages to their destinations and interprets ke.-
nel messases--to perform remote reauests, -
March 30, 1979 1
![Page 17: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/17.jpg)
-12
SWhilIe these are convenient 4rours for understaridin:E the
st-UcLtUre Of the kernely it is important to realize that
thev ave riot independent of each other. For examrlef when
kernel service routines are called bw the userr the:Z accom-
RE~o the niessa:e jianagertierit group. 2
Cogmmunration between the three groups is accomplished
in Prirfarl- two wavs: E
A:Proces:;or roie ioe group m:e;call a routine in
as apuot antheunseles
aeues for laeprocezssin5.
Thle rrocesses of the kerrnel (arnd of the users- as well)
are to C)b -eue bv a hardware monitor suggested bw Tim-
Mcfcrear EJ T he iimp lement-ation, in the emulator is
described in chapter 4.
The kerniel imp-lemented for this Project has ignore~d
several sources of comlexitv in the X-tree. Firsty -it it-
envisioned thalE the X-t~ee swstem is to be indefintitel:
E ~ extensible; hence node numbers mav have art uribounded:!
len gt h In order to focus on other is-sues; a fixed ler.gth-
n-ode number of 16 bits was Postulated for the kernel. this-
inot -eallv a sev'ere restriction -since this lengthi -wkkl
March 30t 197?
![Page 18: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/18.jpg)
I -13-
support a tree of 16 levels, a total of nodes!
The second simplification is far mrore serious: the P a- Iins of' X-tree is riot em.ultedJ Insteady all code and data
structures for user Processes are included diectly in the
em.late d node that the -rocess is rurning in.- The addition
of P'asir: to the kernel at a later date is not absolutelv
strai_-htforward, but an attempt was made Lo keep the code
compat.ible witlh Pa:irg and the use of full _5lobal addresses*
A model of user Processes under the full Pa:aed systeT is-
described in apperdix E, A
It is also assumied that all messages in X-tree are
reliably transmitted. Later versions of this kernel wil:-
- need to herdle messsa!e communiction failures.
SS
NNJ
A
Mac=0,17
![Page 19: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/19.jpg)
iT 14-
The P'rocess Merna: er consists of' all the code necessarv
to suprport user .rocesses. in Particular, the followingP
p rts are included?
1- Two routines for startin.q and creating user processes.
2- A set of. kernel service routines called bw user Pro-
g rams.
-ach user Process is represented bw a Process control
block (F'-B) of the f'orm
link Field :--used for the FREEFCB
- linked listfull process name -->ider:tifies the process lobll "
I status word (psw" -->internal Process status? such -as"I - - - -condition codes, etc Aexternal status word -- >state of the Process* IN-USE-- - - -WAITING-FOR-Io etcsemapho'e Pointer !--used for emulator e-nchroniztion A
IOB lit Pointer -->ointer to ,he Process's list.'bf......- active !0Bsname of Parent
--------------------------------------
-ro, r=M Counter qs~~tack Poin~ter ::-
* I
A fi<xed number of these blocks exist in each nodei 9
T -is sets an effective upper limit on the numiber -f- -
_rocesses active in node at one time-
Each Process can be identified in two wais- _ --
March 30, 1979
![Page 20: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/20.jpg)
-15-
(1 Bv s full 32-bit name which is composed of
S(a, the node nu'mber of the node that the Process"s
J work space is or,. and
(b -an ID n,mber suaranteed to be uninue within that
node.
(2) Bv a Pointer (PID) to its F'CB' this is used onlv within
the local node kernel.
ITr- nraslaion from the local name to the full name is
sipie it can -e retrieved from the second field in-the
PCB. The "-er direction is a little more complicated+ A
hash tabie is maintined to hold pointers to all active PCBS
1( irn the n'da.
7or the emulatio:? an additional set of kernel sub-Li -rocesse - is defir:ed one 'for each PCB in the node. Each-- can be thouht or as a sub-rocess reserved to execute a
user. At sustem start time7 each of these subprocesses 'does
i-,,mediately to s'i-e=O. Also, all of the PCBs are linked
together in a list of urused PCBs (the FREEPCB nueue).
The creation of a new user Process is Performed bi othe
subroutine KCRTUSR. Its implementation it straightforw'd. -
An unused F'CB is obtained from the FFEEPCB oueue and is-
filled in with the appropriate information, specificallv-the
• rioritv, stating program counter, and the name of -thL j
Parent Process. A unioue full name for the new Process -is-
March 30, 1979
![Page 21: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/21.jpg)
J then generated, stored in the PCB and the hash- table, and
Passed back to the Parent process for later use.
The subroutine KSTRTUSR starts a specified user Process
and is ecualiv simple. Using the hash table, the Process PCB
is located and the correspondin kernel subprocess (the one
dedicated to that PCB) is awaKened. This subprocess then
(.3) Runs the user to comFletion,
5_U
(b) Irenoves the Process name from the hash table,
(c) F'uts the PCB back on the FREEPCB aueue for later reuse#
( d) Goes L:ack to sleep.
Ai Kernel Service Routines - Five functions are Provided
4n the -resent kernel as service calls for the user, These
are described below.
P'CREATE 'N-,DE, START, PRIO, PNAME)
Definition: A child Process is created. The argumentsNODE, START, and PRIO specifv the node number, startiIsglobal address and -rioritv of the new Process. Once-the new Process has been created, its full process namewill be returned to the caller in PNAME.
Implementatior It NODE is the current node number,routine KCRTUSR can be called directl. If not,a message is formed and sent to the kernel Processon the Proper node. The return message, whicncontains the new Process name, is then waited for.
F'PSTART (FPNAME)_ Definition: Starts the execution of Process PNAME,
where PNAME is a full Process name*
k Implementation: Similar to PCREATE except of coursethat KSTRTUSR is called instead of KCRTUSR.
- March 30, 1979
![Page 22: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/22.jpg)
-17- 1JS NFARENT (PNAME)
Definition; Returns in PNAhME the full Process nameof the Parent of the calling Process.
Implementation: Copies it from the Proper fieldin the calling user's PCB.
MSEfI' (P'JAMEi IONBR, LNG, MSGADDR)Definition: Sends a message to process PNAME; the
message is taken from a buffer of length LN3starting at address MSGADDR. The IONBR is aninteser which matches the IONBR in the MRECVreauest bv the target process.
Implementatiorn See section 3 4 (Messag Manager).-
~MRECV tIONBR, LNG, MSGADDR> )
° Defin :tior,* Sets up to receive a message of 7,h - starting at address MSGAEDR.
~The calling Process waits until the messageis received. Upon return? the LNG field will
~~~contain the actual~ lergth of the message - -{ received.
imleaentation: See section 3.4 (Message Manager).
I,
It R
Mlarch 30Y 19/9
. . .._
![Page 23: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/23.jpg)
- 18 -
i A. essage daoaaemerit
The message mtanager is the heart of the kernel. It is
-comarised of the main kernel Process and a set of subrou- -
tines for manipulating messages.
Each active message in the node is represented and
mansged using art IO Control Block (IOB) with the following
eije je ' link :ointer :-->used to link IOB into aueuesI _------------------------
owner iOB list link --:link for a Process's list of------------------ active !OBs
owner's local name---------------------------------
i co.trol br I-->used to match incoming messages-------- - with the ProPer MRECV reaues-tI/!O statUs :-->status of IO? IN vs OUT,------ - and 'WAITIN6, BUSYIor COMPLETE-I , action code -- >encodes what msg manager should-
The------- the--O-an--t--- do when /O co thletes-4r -t-o d-r;nmie .sA b. -. NULL if no di.n..dc buffer used
fig bodV aidress
Smessa~e !en:Etha
oe hder for message -->see communicatnoe manager
" T~his= block contains_ Ell the, irfor,,a~iorn needed to-keep track -
t ~of and transfer a messag-e...
The use of the IOB and the operation of ths message-"
,ar, =s~er is best shown bw tracing the Path 6f a message from
~one user Process to another.
March 30? 1Q79
- - - - -- - - -- = ~I-~~ ~'~'Matz_
![Page 24: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/24.jpg)
- -- - - --
I rdN __ , mi I.n~.It ZN I-
P rocess --- -- -- -- -- ACTTOjQ
* * I w4k IIi A Wa' 1
ItI
Ii user
kernelservice - - output-a". ! --- slot
-i -- driver
The above *ipa S, ilIustrlates the control flow for Ir -e r -bv-step*
messase -n-e nod. Stem
[ i i -- The kernel call routine, acting or, behal of the user,
uses calls to sessae manaseent subroutines to obtaina nd ij ir a rew IOB
2-.;B Je S is f iled in, it is plaCed on the IOOUTQ,1 F I F O oueue of output messages waiting to be transwit t,., Th.e kernel routine then Puts the user to- sleep. -
The message is Picked up bs a device driver see-section *. , Lommunications manasement) and transmi-tted.
The IO is then Placed in ACTIONQ, the main kernelprocess ' Queue of work to be done.
-I, The main lernel process retrieves the ICT from theACIIO -and, quided bv the ACTION CODE filled in bt step--l-,wkes-u the user.
5 The user Process wakes up, still executing-in the kernelservice routine. This routine retrieves anv statu-it-
_ nedE from the 1OB, then releases the IOB and returns tothe user.-
j March 30, 1979
o- L- M 1 I
![Page 25: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/25.jpg)
A slihti different seeuence occurs in the receiving
n~rode
I
el ---i-ms nca mrt ---<--:-
Process #--- ACTION(
wakeI- user - -
kerne --service message ----------- > input
LS± islot -IPCB --- ---F' - driver
SOBiI t' te-rsei1 --+ fi1d'ac
jI - TheKernel ca!! routine, acting on behalf of the user.*ec l tmessace manaaement subroutines to obtainend ::±l :n a ne=w 1B.
'2 'i further sction is taken directly with the IOB. It ileft "hansins' in the user's list of active lOBs.
Tekernel routine Put-s t1he user to sleep.
i97
rMarch 30- 1r9
![Page 26: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/26.jpg)
1 *3 -When a nessage Comes into the node? i has a h-Eder1Which contains S~ aet pr-ocess iname and an 1-0 number
(see section 3.45, communications, man9!easantV. Th eroU:tlne PInDIOBP --ses tne h-ash table t4o t~-4 he tartgetit ocess's P3arjd then the TlB with thje --a,-Cht1 r
number. A-Le the message traensmission is iihdIL helO :s~ice i ACi~4O te q-ain kernel p-rocess's2~ueue of tor;, 4 be Qdne.
4-the m-ain kernel process retlrieves th;e HB f ro* the ATOG
and- guided b~e the CYON CODE1' filled in bu step Ir wakes-
- ~ ~ - -heser-- r~ wakes upy still executing in the kernel- -
rhs outine retrieves anu ctatus -itj
r~ees 7ra ne Bp he releasec 3jc 1M and ret.urA-ns to
a.-n- to 1ion'no at comple~t ed 10B's to see what -
ii- -pl:m- Sh- untin M. are =--c reces
1 rmre :ervIce- -eQ~e:s5 t roa 4 ther nodes. When a &---sageI
r4ontlrn-n sur-'n a reaet is rec-eivedr action neede toj1.1sa~st te -~eo~ are ldne. A replY aqessate which co-9
retu-rn-~ar--o is then Prepared and sent.- - 4
Ii Two reso -euects are p-rovided? create new processJ
sn a~jd start- Process. he- fe-mats o f the sessamse bo3dies a-.--
-------------- - -------ii - r~flProcess prnoc To nh-I- j --
code *Priority Istart rep-is to Idrs
aK IMarh 30v 1970
![Page 27: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/27.jpg)
0- 22
REPLY TO REMOTE CREATE
1retouest 1full n~ame1 code 1 f4. o
=-1 1createdV REMOTE STARTrenuest 1full IC ribr to
code 1 Process 1replv toi 2 namre
REPLY TO REMOTE START
reauest'---i code
Of coumrse use is also made of if ormat ion in the rnessagie
headery so that data is rnot duplicated in the message bodv#
The resulting~ (simplified) cvcle for the main ker~nel
Process is
B!Do foreverGet IOB from act ion aue-icIf it's a remote reouest
Dlo the reciuested actionh Reuse the, lOB to send replvelse
Do cotw-4.etion actions encoded in lOB(awaken usery release IOBP etc)
The routines to obtain arid release lOBs and d,-riarriC
aijcssa:Ee buffers are also considered P-art of the messa~ge
man~age r These routines ere straightforward and will riot be
discussed hare.
March 30? 1979
![Page 28: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/28.jpg)
tk_ Comuuricatias Oana~smeit
As F-oirited out in section 2,2P the controller appears
to the CF'U as, a number of independent devices called
'slots*. Each slot is controlled throuh a section- of
EN-O-eSSGEd bis aedfndietesau ye
comn Threaetwo set curnt slot rronst foitrptan o
sete o bu~te 1thesfer slt bete in adrectoracces' fshioadWreseRED commn btiso, h so
trners? dte twit oRED out of MIAT thbre defsed in -thej
comand FE te AIRS iel 4 w For eac ERRte trNs-FerFFRed -and~
STR~~NSFESADES bits anredened and the s'ttu COUT i e# c
me hred arAw eso lt*oe e o nu n n
ac essealonditions a the trDcmansfetri onrtithe slt
metpiend.trd ED-FBFE)
7 T
- The end of messa! e is found (input onlv),
3Mrch 09, 1971
-= - ~ -t - ~ - ________ 4A
![Page 29: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/29.jpg)
V_
1-24-When one of these occurst the fc llowing step-s are Perf ormed
bw the controlle,#
1. The comman~d bvte is cleared.
2t The a,-ropriate status b--e is turned ctis
I 3. An interrup't it: -aererated*
4. The slot waits until a new command bit is turned on.-Ii ince a single messasie mav be composed of' _jl1ti ie
buffers ins locsal mermorvy i-1 will need to be transmittediseveral Parts. Conseauertlvy tne communications, chnrnel
must be told ezlct where one message ends and the next A
~ L beins. Tis i-: the function of the TERMINATE command oni~
output slot"i~ causes the termination of' the current mes-
sa:9e. The nex<t ti'ansfer operation is then interp'reted 'asrIthe be:9innirig of' a rnew trotssa:9e# On an inp~ut slott thS-TER_-'
r7 MINATE command causes +.he remainder of the current,, messageI Ito be flushed.Anv aessae thas tle standard- format
J-- message message
targetIta March1 10, 1979re ouc
nod 1 rocss1 i noe Pocs-~:
![Page 30: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/30.jpg)
-25-
-7N
Of course, the 'target node number' field is used bw the
communication hardware to route the mcssae-
.1 The slots are controlled bv a set of drivers (iiPy-e-
mented as Processes), one for each slot. The output drivers
are identical, sharing the same code and having separateI
local data stacks. The same is true of the input drivers-.--- -14
The out.--ut drivers take their work off a common FIFO --
aueue of messages (more strictly, IOBs) waiting to be sent
The header and bod for a message are transmitted ast
separate buffers. So the logEic for an output drive is**-. ..-
Do foreverGet a message from the output QueueSet up slot to output header- ~~~i,sue READY comma.,d, end w ait fcr interrupt . .
Set up slot to output message bodvissue READY command and wait for interrupt -Issue TERMINATE command and wait for interrupt.Send IOB to message mann er
The logic ror er, iriput driver is a little more compli-
cated. The message header must be read in before the-mes-_--
sage canr be identified and the Proper input buefr can e- -A
selected. Conseeuently= a dedicated header area is reserved-
fo each input slot. After the header is read- in -the .
correct IOB to receive the message must be identified (sen-
section 3.4 on the messee manager)# Once this is done. the--
rest is strai:htforward.
March 30Y 1979
_2_- ___ -,, ... . -- - -
![Page 31: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/31.jpg)
-26-
Do foreverset up slot to read into header area
arnd issue READY commandwait for interruptlocate matchings IOB
<or create one if target is kernel)Icopy header into lOB U
set up slot to read into mnessage bufferarid issue READY command
? wait for interrupt
send IOB to message managerIAfter both input arid output operations, the message IODis sent back to the message handler for anv closing actions
that mav be reauired.
FI
2n
Mac 0Y17
![Page 32: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/32.jpg)
- 27 -
A . IHE EkiULAIION &DRA
4.1, X-Iree Uodes as UVIX Processes
in order to test and debusl the node kerrnel some method
of runnir, it on evistin hardware is needed. At this
university, the most convenient way to do this is to run an
of emulation on the UNIX s.tstem. Hbwever, the emulation
cannot be done as a simple UNIX Program. Two levels of
Parallel Processing are needed:
(1) The X-tree .)as more than one node. A wav is needed to
model the simultaneous execution of the X-nodes and the
communication between them,
(2) The k.ernel of the X-node, together with the user-
Processes running ort that node, represent a set of con-
Icurrent subr'rocesses executin5 within the node.The two ty-:es of Parallelism are different in one ver-9
E important respect! interprocess communication,. The X-nodes --
have ro common local memory through which to communiate .IThe kernel subprocesse_-? on the other hand? rely heavils on
memorY structures that are in the local node -and are,- avail---
able to all subprocesses at that node.
This observation leads to a relatively straightforward
emulatior, technieue# Each X-node is modeled by a UNIX Pro-
cess and thev will transmit messages using UNIX 'ipesSo.
Modeling of the kernel subPTocesses within the node will be
ORMarch 301 1979
![Page 33: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/33.jpg)
discussed ir. section !IIB.
It would be Possible to set up the P'ipes between the
UNIX Processes so that thev form a binarv tree analogous to
the X-tree topolo:'s. However, the Point of this exercise is
to emulate the runnins of the X-node kernel, not the commun-
ications links. An alternati-ve, which gre'atl- reduces the- Iamount of initerprocess data flow, is to define a single Pipe
into esch Process. Ar, message is sent from one Process to
another bv simply writing into the input Pipe for the target
r.ode. The emuiation network topologv is then fullv con-
nected and looks like:*
------- >Pipe to node Inode ----------- >Pie to node 2
-------- >Pipe to node ni1 1
1 - >Pipe to node n --
node ---------- pipe to node 2Pipe -------------- 1 n
----- >Pipe to nodp n
The simple use of Pipes does not solve A-l of the com-munications Problems. Each node should be continuouslvy
wo 'king on the Jobs it has to do, and suspend such work on!v-
when there is a message on the Pipe to be read in+ Unfor--
tunately, a read operation or, ar empty UNIX Pipe suspendZ2
the entire Process until some data is Placed in the Pipe bv
March 30, 1979
A- _ .. - -
![Page 34: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/34.jpg)
- 29-
anothier Process. Conseauantlv, some other mechanism is
This Problem can be solved in Part through the use of
UNIX 'kill' signals (see aPpendix). The name 'kill' isH somewhat misleading since these signals car; be 'caught' bv
the Process receivins the signal. To accomPlish this, the
Process to be siAnalled Perform s the svsteirt call
tin catch 0;signal (sinal-number, catch);
and contir-ues to execute its other tasks.
Then? when another7 Process sends that signal-number -to
the Process with the svstem call
kill (process-number, signal-number),
the funztion catch() will be as-n.-hronously called in the
sigmnalled Process. This call is like Fnv other in that oh
exit from catch0, the signalled Process will continue with
the code that was being executed when the 'k.l" signal was
~received.
One more aspect of catching sisnals is verv important.
Once a sign~al is ca,-ght- the 'sign~al' sistem call muSt --be
re-issued to catch the next signsi. Our communication st ;s-
+e , code that, looks like
-I
March 30, 1979
-- t=-
![Page 35: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/35.jpg)
-30-
-to send message*write into Pipesend signal (s-stem call 'kill')
to receive messageinitialize with
'signal (signal-number, catch)'
function CATCH:awaken subprocess to read Pipe
return
subp recess INF'UT:Sdc forever
read and Process messagere-issue 'signal' system call
g9o back to sleep
This i still not the final solution. Since any raumber
of Processes carn write into the Pipe at virtulall the same
instant, a dangerous condition occurs. If two Frocesses send-$Imessages into the Pipe in auick succession, the receivihni!
Process will not be able to re-issue the signal 'catch1
efore the second sisnal arrives. If this happens, UNIX
will abort the receiving process? which is clearly unacceit-
able.j
To solve this Proble.m, the X-tpee node is split into Jtwo UNIX Precesses. Th-e prisarv one, called PR0CY does mostI
I of' the work and operates as before. However? other
processes dc not write directly into its Pipe. instead, an
i, terveninS grocess (called COMM) receives -messages from
other nodes and sends them to the PROC Process one at a time
using a simple hand-shaking Protocol:
t --
Mrch 30, 1?79
il Ail N -MLEOW"j
![Page 36: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/36.jpg)
N- - 31 --
-- -> PROC sets to catch signal from COMM IPROC signals COMM that it is readvi Mi+ "for mes sage
COMM Puts message irom ites pipeCOMM Puts message into Private Pipe to PRO'
and sends signal to PROCpROC receives signal from COMM then
reads and Processes message I
Nodes which send messages are now relieved of the
necessity to send signals after writing a message into the
Pipe for another node. The COMM Process can afford to wait
when it reads an emtv Pipe.
'T, resuiti-ri f-nal topology is A
i, trpt
,>ip to COMM I-7 COMM PROC :--->Pipe to COMM 2P1-- I _ .,>*= + : -- i e - > I I +.
---- >Pipe to COMM.-n
signal
intrpt------- - S ig I -----i-
* , - ' , I, _*.- -~ =_M
I I I .: -- >Pipe -to COMM-I-.... M : , PROC -- >Pipe to COIM-2 -
P] p.e ., n :--pipe ---. >: n , , .... A;
----------- -- n-------1 )* - 4,* .. ..- - - I ,~ I----i. toA rDAMr -
read. -signal - - -
On-y one Small detail Still needs attention- It is- notciuaren.eed tha. data from a Pipe will be read out- in 'he
same ur:its thet the,. were written in. Messases will not be
shuffledt but thev mav be received more than one at a-ti,e..-
March 30, 197?
![Page 37: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/37.jpg)
When a Pip'e is reads all the aiessa 4es currentlv in the Pip'e
aereturned bv that sirig1e read# Hence, we musst reserve a
special rncssa~ie sep'arator bvte. The COMM Process searches
for this separator bvte and splits off' sins~le mressages to be
sent to the PROC P'rocess.~ Thisy of course will riot be
3, necessarv in X-tree itself- sinice the end-of-mressage will be
trarismittei usin~g eai extra bit. 1
I
I4
Iac;3Y107RN, NO I
![Page 38: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/38.jpg)
A.2. Subamocesses and Ibeim Sucbronzalioa
The use of multiple UNIX" Processes 4Ls a satisfactorw
way to emulate the concurrent operation of the X-tpee nodes.
However, this technioue will not work for modalini the
coroutines running~ on a single node. Separate UNIX
Processes do not share anv global address space; the corou-Utines in a node rels heavilv on such a global data space for-,
Communication. Implementing such a data space as a diskIi file w.o1ci bc- toth awkward arnd inefficient.
This difficulty imp!Jes that multiple suhr-rozssses -must
ismhw b ffak-ed' wit-in a s'ngfle UNIX process+ The UNIX
svsteim offers no direct solution t1o this r-roblem. Fdr- Itunatey however3, software to do just that wsdvled as
Part of the To-- Operatinct Svsteif I/) seatUC rkelew to
teach operati4n-- svstem Principles. This code Ias- been
coPied and used in the X-tree kernel 'emulator. The - a ck 44 6:is briefly descri-bed below.
A subprocess is defined as an independent e x e butio
streari toc-:ether with its own separate local data stack. Al1
externjAl data structures and variables are shared among allI
the subprocesses# To implem~ent this concePt, a series o6f
data stack storage areas are allocated, one for each subprd-
cess. At anv moment, the data stack for the-cu-rrentIw--I
active subprocess is found in tlhe normal stack locat-ion-
ff fgrowinE down frog, ad-dress 0177777). Tgo activate a dif ;
ferent subp-ocess, the dlatc stack for the- outgoihnSv IMarch 707 1979
![Page 39: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/39.jpg)
subrocess is copied into its stack save area, The data
stack for the new subprocess is is then co.ied in frs: its
save area.
hdr ! hdr hd r hdr l - r :
:StB s 'N'. i s ta ck s t stEk stack 1 stacks av* e s s=ve ; ave save save
fo r fo- for 'N; for forub ,br s subr r sub. th r- r -ibr r subpr
* I
te 2: S t e r 1 II
ioad new l = eold-s E- C. ; stack
. a a.r
.I _e
S-e 2:Ste 1
it is iorta.,t to note that t, oni --riv.--te storae-I eoei tc a subprocess aS in its local data stack. A"l
II Lode and external or E iobal -ariables are shared- between
then. A:n needed snehronizatior, must be andled expli-
' ub~rocesses are created in a manner analosous to the
torkir5 of UNIX ProcEses. The val I
I int PrioritvsPfork (s'ricritw)
allocates a new data stack save a:-ea and stores a cop o f
March 30 ' -:.m
31
![Page 40: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/40.jpg)
the data-- stack in it* No new data stack islo-aded ovep the
old one- ence thor-a are now two su'bproeesses which e-xecute
frm !._=same POInt. rho.,-;WSW to distir.u=sh the two i
b,2 the be returned- ft-os% "he sp 9 ok f uncticn the Child
receives the value 0 and the PC-rent receivles t*ne clu-~eI
( it' i-.7 (fok(3 3 0) 0h~ 3
wil -reate child subprocess which will enter -the -function
cn...e= T~Parent sut.-rocess will! contisrue uitt th neit-
ctzn crni scbprov-esses Is corrl-
onI h o uh 5 1e -e o~f sesano--,?ith -trh P -nd V o -
t -exe n' ts d£-=4). -he operatio areo~:: - -
known -=ano w I n-tbe ceJsc_-r;b. r=e. ±n tNsaslen-
Ito n ia P or-e e reresentled Cnia -vlu and a linked-i usj- 4 s ub PrQ~t~ ar w hEe Wa~tanS -tor the Sesapn-o re.
mer-rhores r ~'se v the subhrocessces of the kernel->
e mulz I . a s-- c v two stI. --ec. -n the first stvlew_ a-suorooc oe~-te o~ 'crk psckets taken from aTl FIO ueue.
V-ie basic cuole frsuch a -r'sbpro-cess is --
- rse t a- wo rkL packlet ft" OR' -z
ro Ce s s wor:k 2packet
As patof the o~veration 's-et work Packet', a 'P' operationn--
elmetsin thV uue 'th ue : m th .e sulbprn-
-a rc h ."5 1a4i_____
![Page 41: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/41.jpg)
j -~ 36-
j cess the.-t ,aits until r, other subprocess puts ar, element Ji'nto the Queue, The slot output driverYs, for example,
operate this wav# Thev take their wor. from a aueue(IOOUTO)
of I/0 control blocks for messases which are waiting to be
sent out.
The second stle of ,se is seneral' cslled Private
semar-hoTres, A Private semapthore is- Per.-,artent!v assi!ned to
a ParticUlr subprocess. When the subprocess ,,:j't wait for
some reason , it does a F operatiorn or, its Private semaphore+
It then stavs asleep until some other subpnrocess wares it up
bv doin3 a V or, its (the sleepir sub.rocess' s semahore
- o2One examle of this stvle of sema-hore use is the Pro-"
cess which 'eads messa ies from the i'e. It is called INF-
DIS;l -which stands for iNPut rjTS atcher It waits or,
P private semaphore celled IOINT. -he si rnal from the COV
process T'norces the e.:ecution jf the catch routine which per-
forms a V or 1OINT- th.us wa.ins the IOINT subprocess.
The subprocesses for the kernel and hardware emulation
were writter on top- of' these s,r,chronization Pr.imitives,
In order to keep the kernel code separate from the subr ro-
ces_ ,lementation code, almost no chan ges were mrad in
cor- *ir the subprocess =,ackae from the Tov Operatinr Svs-
tem.l
CI One cherse wa needed-. however- because the P and V
operat ios ust be .ndivisible in order to be valid. In the
March 30, 1979
![Page 42: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/42.jpg)
TOr Geraftinsi S,-stea, there is no possibilitV of -s real
S n r! ' onao u s in~terrupt from outside the s-ro~ramyi so no sp'e-
c:a1 m-*?sures ha-ve to be ta-Len. This is not, the~ case ina thle
I-. 'A-t- k.~ .eriiel eraulatocr. The 4COM p'roL-iss i mav serld the mesa-5
sase in r-ipej i rite rru-t- at arty ti aim zs d es cTi b ed above?
this wjill cause ar j m err-zii ciat e call to a va-broui-ine which
wea:es up Lh NTL-ISF' -rocess. If this n t e: r u.-t arrives 0
while a low Priority siub.;;rocess is doing a For V operatioa,-47
that uperatiorau would be suaspended ini the midodle anid an error
miay i'es.tj It
ITo lke-or- thls fro.-1i har-.enrtins it is desirable to disablea
Ithe interrupts at the sta-t of' a P or V o,-e-rstioe arnd i'eer-
Iable ialerrupts a t th.- en.L of the initerr-upt. The cyerhead A
a -If 2cta -1 d is abl ni th- '.riterr!upt would be unacceptably
hgsince iLt would involve a cou'aplicated s 4. Ia I protocol
t.e er, 4the F'POCl arid COMM r-ro'esses. Instead? the -interrur-t
is rceve-J, but the awkeriinz4 of the ITDJISF sjbprocesS isI ostporfed.J
Ait en'try to a P' or V opeTratioa a f'las is set to indi-
cate that i: 1 Lterrur-tLs are disabled. The CAC ;-outine must
check this flas when an inaterrupt, occurs; if dis-abledy the M
n %e rru-pt must be noted, but INTDIS-P cannot be awakened.
Theri, jaust bef'ore exit from; the P or V rnperatioa, the inzter~-
Irup'ts are Tsen a b1e d arnd if an interrur-t occurred in~ the.,m_ ~eantimae- INTD:SF must '--e a-wak.ened.
The logic for this thenr looks lKe
IN;Mac-0 1 -9-4 _
![Page 43: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/43.jpg)
1~ 38-
i i , subrocess INTDIISF':
loop foreverset to catch initerrupt with CATCH().s i srn aI COMMW readv for irn1errupt
r'ead arnd process m~esa ge
interrupt routine CATCH:if (itti" itte RE
eleVION)reur.i
P prain
Fnpds ;HLE
doIeit4 r
V
Mac 0717
![Page 44: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/44.jpg)
A.3. Emulated Communicatir _ d amdwame
The co-muri cations : l between the kernel software
and the communications cr. "oiler waa discussed in detail in
T he-ter 2. .Hew is the .Leractio7i between the slot device
drivers and the charnel emulateo so that messa_ es can be
sent thou:.h the UNIX Pipes?
The emulation of sr output slot is -elatiyel- straight-
forward. Each time a device driver Puts a new command in
'he SLOT COMMAND BYTE, it calls the OUTCOMM subroutine.
OUT C-MM maintains a set of mressage assemblv areas, one for
each slot. When ralled- its functions are simple*
if command is READY FOR, TRANS'FER:.take the bytes indicated by the ADDRESSend COUNT fields and add them to the
12 "Iend of the -Rescaee- increment the ADDRESS field by the COUNT
ind set the COUNT to zeroPlce END OF BUFFER irn the STATUS fieldand return~
if command .;5 TERMINATE*Put ti- MESSAGE SEPARATOR byte at the endof the messase
write the messase to the aPproPriate Pipeclear the messa ge areaPlace END OF MESSAGE in the STATUS fieldI rand return
The INTERRUPT ADDRESS field in tne slot control buffer
is riot used for the slot output emulation, The subroutine
return address Performs that function.
The emulation of the input slot cor.troller cannot be
done with a simple subroutine call. The output slot is
March :0, 197g
![Page 45: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/45.jpg)
-- 40-
driven bv events occurrinE inside the kernel software. The
input slot, on the other handy is drivenr Primaril bv exter-
ral events- namel. the presence of bytes and messages on the
iriFut line.
The emulatior of the input slots is Performed b- the
subprocess INP'DISF, which has alreadw beer, mentioned in sec-
tion A of this cha.pter. INF'ISP is implemented as a subpro-
cess which is awakened whenever- there is a message available I
nr the input Piae After reedin!9 the message from the Pipe 4
i
INF'DISF' then eulates the anPUt slot controller to trarsfev t
the sot into ae kernal. 'ha
o Usiwne the ADDRESS aed COUNT fields of the selected
slot INF'ISF' transfer- btes frogo t mesate inot
apropriate area in the no-de. Wher; Brn event, such as BUFFER ZA
FILLED or END OF MESSAGE, is reached, TNPIDISF' awakens the
appropriate slot driver so that it car, respond to the event)
The slot Jri%-es aTe run at a hi:5her Prioritv than I NF'DISP,
so when awa.ened the e execiute immeditelv.A
When TNFPBTSP mase4 control beck., it means that the irput
4 driver has finished -rocessin:5 the last event. INPDISP then
continues to transfer more data or waits for another mes-
sae. Hence the logic for INF'DISF' is*
March 30, 1979
![Page 46: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/46.jpg)
- 41 -
-41-
4: do fore.'erWait for next messasee
Rerd in messageWhile more messa e remains
Use ADDRESS and COUNT fields to transferbvtes from the message
Adjust ADDRESS and COUNT fieldsIf more messase remains,
Set STATUS = END OF BUFFERAwaken slot driver
Set STATUS = END OF MESSAGEAwaken slot driver
This results in a beck-and-forth action between the kernel
slot driver and the INPDISP' Process. INPDISP Senerates ant
event and awakens the driver. The driver reacts to the
event and then goes back to sleeP, allowinS INPDISP to con-
tinue. It is i.mportant that the drive!, subproL-ess have
hihep prioritV than INFDISP. If INPDISP ha'd the hiiher
P-riority, it would continue executinS until it waited for
the next messae.
I Here a5_:in the INTERRUPT ADDRESS field of the slot con-
trol erea is not used exP'licitlv. That function is handled
by the suberccess packa:e, hich knows at what address to
conrtirnue executin_ the driver when it wakes u. Instead,
the spC&c of the T1TERRUPT ADDRESS field is used to store
the address olf the Private semnaPhore which is used to wake
up the driver.
March 30f 1979
--- - - IA
![Page 47: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/47.jpg)
17 77' - I
To e~rontrate the k'ernel emulation Prosramv smlFuse i-rosari was coDded and executed. The Program consisted
o f three 1.iser rrocesses III UER rint 'Ucc-de 0 executiri on node X. "rete a process on node 1 to execute USER 1.tart th- 'ness just created.
Wait for a message,in that -,.:§sae was received ariddisplav t.he msssage,
CrSeate a Prcs onnd_ t xct USER 2.j
S1a ~nd messsge 'It works!' to Parent Process.
Ex ;t t~ 'IThe 'kernel calIls' made to start Processes and send messa~ges
I - are de~tailed in section 3.3.
her terr -m~tr is startedp it sets up the tree anid
starts the kernel in each node? th!en waits for a commsrand
LI ro!7 the terminl The terminl -iperator must enter coim-
mamv~ to reale and start the fi; -st user Process. Dtie
I instructions are included in aperidix D.,
The session f~or runninc_ the simplie Proz~ram above is
rerduced beicw. O~erator commrands -3zre soni
Miarch 3-1" 1979
![Page 48: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/48.jpg)
-43-
St * -arentheses (the Parentheses are not present in the actual
session).
SESSION COMMENTS -
: ?. xtree
invoke the emulatorcommand cret e 3 S 0)
create Process to run codese-sment n on node 3 withPriority 5
-Prces crated on node 3, nafted 3 1 *i : : " Frocess 3 - atare or oe
s tart the Process Just created] ~~~Ucode 0eeutn ,noe.
t*- Process create: on node I- named 1 1 **** Process i 1 stted on node 1Ue:uodE 1 execut.,ng or: node i4 1.
:C Prccess t-- o d r:aeoiec 2 i * d*k.* Process 2 s started on nodo 2 Z:ICede I about to Lend ms .
Msa recei ed by Ucode w was-. I :t works-
1 ** Process nte ode I ***Ucode 2 executirg on node 2.
* -* Process 2 1 terminated- rode 2 W*
The messees braceted by "***" are informational messages
prrovided by the I ernel The othe messages were Printed _v
the user -oram.
iote thEt USER 2 didn't actually execute until after
USER 0 ad USER I had finished. Since UNIX actuallu runs
S ol one process at a time, there is no real Parallelis sat;
on,! one node at a time car run. Further, close examinatior,
of the user Progra , reveals thiat USER I does not wait forU USER 2 to finish execution! but rather to Just start run-
nine . Hence, the seouence above is a correct one.
March 30, 197?
![Page 49: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/49.jpg)
- 44 -
in short, this demonstration shows that the kernel
desi-n is loeic ll correct and that the e ution tech-
niues escr4 bed herein actuall3 work. However, the kerne]
CuT, cticns an this version are extremelv limited and much
more work remai.ns to be done before it reaches its final
form,.
jhe -ri.ar' success of fhe kernel desisn is its fiexi-
Ii. it rebtivels sa.Fle and easy to modify, con-
sistins essenrti ' of a set of work stations (Processes and
dqvice d. r rive r, wih retri e-ve and Process work Packets
S a -LI New feet-ures, such -s those discussed irn
section 5.4 C art e aiF- Iemented in some cases b- sim l
r-new orPtios in existir: p-r-ocesses or bv addirg new
"-i s ecial 'ur-ose mrocsaessesa
A
,ME
.arch 30, !979
ir = =
![Page 50: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/50.jpg)
5-2. The Attemaied Use of m a DUL-,
u-i 78? , Heroi-1d Roberts com.-Ieted an evaluation of'
t te MODLILA 1 an:E'ja:e UP7IlJ- He concluded that MODULA was
viable 1-n:Eusage for s,=stemrs ?rrOiamir.g in tihe X-tree rpro-
Ject. As a result of his studv, it was tertativel-Y decided
tht+ OUi was to be the P'r-imary& Pro:Erarrtmip.: lansfua~ge for
X-tpee.
.owevenm so-Tr- -'roblems withn thre lsnsuage were reco-
-a ied. ~wo defiacier-cies were es.-eci.ally_ imp-ortant to thej developmient of, the kternel.
The The k of Po~nters forces ro-ra,,s to be written
jsirc-s -_rav ndex .oain TT, reuls inr s 0.71wCat
iriefflicient cod and o casiornaliy awkward source text.
(2 I~thoush MODU4 Provides for the explicit exrpression of
q, t tIP~E -recesses and svnchponizatic-ti it was irnple-
mented l onv bere n rdeniyins: operatins; svsteri,
IFiP an r~ d'
Asasul oiP hese difficulties, the kernel was to be
deindui8teMDL a)9ag n then, translated to C
1"-h,"r ~'b 1 eediS_-o, e which led eventually to
r; doo i n: MW altosether for the kerne.
- __ The first -r~en ufced djuring the design of the
interface to the cc.siuricatiOns co.ntrollen. A Ith ou ih J.t is
arch 370, 17-
![Page 51: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/51.jpg)
-46
actuail!_ a sirs_ le device7 it acts like a multile rnumber of
identical devices S lots). One strai.ghtforward wav to
interface tv si&,c- a device is to have a different driver for
each slot. This leads to reiativel-= simple and understand-
able code since the aLor-.hms do not have to worrv about
hardnirn mrijlti P-le slots simultareousl. B.ut this aP~r-o'ech
is oil -ractical if the device drivers car! share ommon
Code ar.P each Can ha-* a ppiV3te pointer to the control area
fO its slot if this is rot iossible, the amiount of memorv
space r, eeJed 'or duP i cated code for' all the drivers would
be Prohibitive-
Urfortunatel this is imossible in MODULA. The
a=ddresses of device resisters in device drivers must be
dceclred S corstants an ca inot t- Passed as -arameters to
he drier ,.her: 4t -s ir.itiated.
The secon.d Probem -rose when the al-orithms for inter-
getin, kernel fiesssse= wc written. When a messa-e is
receieo, its contents are unknown. it is oniy after the
fjrst word (REQUEST T V) o the mr.essage has been eaminied
that the -crmat of the muessage is known, However, it is now
impossible to break the messaEe down into its component
=arts because O.UL. is strorl-l± tved and there 'is no such
thir, as a variat .ecord, it is even impossible to write a
r~cn-hODULA routine to ac-complish this since there is no we-s
- ih a t i-
The oniv alternative in MODULA is t6 define all of the
Marcb 0, '0 79
--- - ---- _ - .. . ... ...
![Page 52: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/52.jpg)
Js b q essages such that n>L I.temsc &f i.dnt±:ca type lto
'1 ci r~ ive POS2ton *. hs~ mvnsase, Unus ed
fields in eacin mssa=!gr WOUJOd nave to Lbe till-ed with duminY
i nf ornmati on . This is no wa,: to minimiz-e the coinmun-,cations
I bndidh eeded bv the = systenn-
'Irlne final Pro-blem7. Is az result of' the metho of Process
syvn cnhon izatlon P r ov i ed bt- NODULA. ?lutz,al exclusiont is
red bS n ntrcemodui&"! a set- of sc~urce text i n
which onls o ' - ess mav be active ;t1 a time. At first -
~lacerthi sea~ suficet u it leds to mu ti rle
cop1.ecL of. the san-e code.IIidr;-, varaous elees 0.
c co-no bIo cks inthe kern el 11 of the routinses needed to
- AMsr*:iI at-e t e s:Je- Sre the sante. to atchieve mbutual
eXCi m-an 0!h: 0outines s'? en =r-close d in an interface-
- q.;F. -l5wu~ as rocess witc h wants to use
nuceA o ,a~ :fa r-other e s sro- s u s~a cue B. Th-ere
is no : av to ; revent t?=iis except -to provided sepa=rate inter-
fae odule s- he n e cuaicateJ C o de P f or ea ch !e ue.
-f' cou:rs- i s no;-tihout its own- problems. It gives -
o n> li sri ce to0 abstract-ons and data hiding and 1=ro-VVIOC no e'i F-Ic m e cha nisms for multi~cie sub-rbcesses and
£yahoazto. But at least the lang'uage is.Fpowerfui
enoius to a"I ow thecm tvpes of' c-=t ructins necessary for the
kreina relative> eff'i c ien t fashion
',larh 3.. 1?7
![Page 53: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/53.jpg)
crocesses was discuss=a -. The dcisxlon not to roodjify thIsi s
pack-age dld nave scene unfortunate re; ercus=ions ir: the em-ula-I
The L irtzsa otb u du?1 Stior of son~ structure.
T he RUUcSE =,rocessas are r-esresenteC s h s-truc-tures a
the sus'ces c-ec he PCB de-fire iitek-nei
MS re~ltsome fle-1i.s tn he P05Z are not actually~ usedIZ!j s-z th4 ol be 4 h a re kept in thUe subr-ro-
j ces S -EC s s :rErto .are not m-rle vsbittl outside it. While;'
S a n e t ! G =- - *---II -~~a -. o j.--ol, - wo ld e ai . = step
towarnd s.-Iv ns tne -w- 'F aocg -r=aoeooeow
One s61CC -' 7-_ ofl- P~rev- F3a_-kCa is thta Pro-1 ce ss can sc z le: O-=-'-' a r o-eratzon on 2 seine-
---o~.Tere Is nlo dzre c wa S c-r c-ne -roces- to Put
=-46 her 7 -_)ce S 3see - to serfors anv otherkido
contol. Ms Bbil -t- woud b-e convenin so"atoe--
ttionl IKe A PORT P-RO'1C ES or ."A' T PROCESS could be imwl-e-
Av--e c" oblem ca-used bs- the sub-r-ocec= package h-as to
I do w it se _l, - receiwv-ir:- mess-es 1. h.e user -dat~a
srlov-e nc ,r,0 out of t -,v dL ~=c ti
March
![Page 54: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/54.jpg)
sa ck pne.ttSrI t -u I the c'~ s 3Ct ± S- Z ife
"f te e-ser aessaale L.=jfer 4s stlored in the 1
block Ed - slot controller, te datea wlil be
trfstre to Or ro0m tnle -at sLK of the totroller, not
of the se-
:SS5e Sthr-ous5h a LN=F-naathc ki.ernel lbutter-4 Thus the user snce
(I u~~ser suo'ces
Iii=ENO
=11z rI
![Page 55: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/55.jpg)
50-
'-. rulume Iasks
Th a ke rne 3 n .ts r-resert fOMT' Provioes ar ex r eim
limited set of services. Howeverf the desin arnd codir,5 was
done with some more eneral services it, mind. Seve al pos-
sibie ifrrcvemenits a r e scussea be iow
AD'D 'SYNCHR F JS MSSAGES I"' the h present kernel, Y
user Process which attemts to ser,d or receive a messa-Se is
-,-,tonti.!!' ut to sleen- until the t renis issior is com-
mieted. While this ',s suitable for some applications, some
SPI- ic...s needed wherebi a user could issue a read and then,
ontirue ,rocess Jn:s and Periudicall! check to see if a mes-
saSe h~s L.een receivedi. This service would a s o allow the
user to issue multiple read recuests Limultaneousl: (the 10
um ber It. the r:essase heeCer 1: ,d 11OB was included in artici-
Zation o' th i S service,
AM D0 NOE INTER-1,CL. CLOCK A-~ mothod of dela~sini a user
Frocss Por s Peiied period is needcd. The desin of a
clock driver was coniileted in MOUA. but was riot incor-
-orated into the .-re en emulator, (the code is reproduced in
a perdi.." E), The emiulation of a node clock might be accom-
r!ished bv increrreritrj, a coiuter at specified events, such
sa F' _ar:d operatio, ard a0 completion of each idle loo,
PERFORMANCE MEAS.UIREMENT - It rna2 be Possible to irstru- -M
ieit the emiJlator so -that eperimnrts can be Performed to
com-PTre variou- Possible wads of sFlit -"in cormi-'Iex user
II) March 30, 1979
![Page 56: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/56.jpg)
t j. in to ~Tu f e ~roc e ss e s
ADDir PFjf'3 LUG AND MEMhORY MANAGEMET t-I The PrIatrv~r da rfi-.1 ~j~t~wz~A ~ddns~this f'eature is that it will substantisll'V
irese the UN IX resources reciui red b~ the emiulation.9
W4 thout tf- a-rdil- ion, however -no,, real m-rini Pol 3=erfor-
F msrnoe auessureatent. can Lie taken.
EF2R C0F C IN -The P'resen~t i'ernel as-:uaes that allI y105s B a tr, s q, it4ted re Ii abl I code a-iust be added tocdatect :r'v'c.rs ?rid retransrtit mcEssases when necessarv.-
-1,SO~ W TG I AQ -The P'r'osent enmuIator runs on 1 qcrnI: tn FDP 1/ :0 -AX stm Dir~ect trarns,-ortat,4on to VAX
IUN IX is -:ot r-ossitble 5an~ce thEm subprocess ?-Sckasge use-di in
k >eerrujiaei .7a k.e s use of ths_ -abea stack. forala~t on tho
1/70. The dae t on- the- I'AX jisnt the em, ItaaI Iiso -S, Q s C, I the VAX subroutine linka:5e svstemr
~a:es Imploss57le1 to successf'ulle save and restore the
iJata stsc6. 8sis done ont the 11/70#
March 30f, 1979
![Page 57: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/57.jpg)
REF EFRENCE S
C1 E Cofru~ar arzd PF ,--i ~:9 v Oea t r, S!:StearS T Ie on!:
C _ A 2n-' -'sttersony "X-TREE:* A Tree Structured,Iulti;-Proc,-s~ Coffru te 7 Architecture'? Co-f e rernce
2 roeecr~s~ ~Anrnual S,=mFsium ort Cor-uIer Ar'chi-~ec~ue~ 198i 4 44-151
L i3 A Des:=-1n an~d D Ptterson? 'Tihe CorarF ute r ia, a Comn-Fo rlen t poerr op i:tm o Mol 1olithic
M~rr-rcesors? ubuittd t-o CACM' SerL 191-
[42 E Di-tai Cor-erstiri Secueritiai rl se' in E~mco=x, z~nE =Ljaes (F G er: u i, Ped), Y IeademTic Fress
r- 3 T tic-Cearv. 'A cProposal for the Construction of MP- In
Lz _ -'aste's rf-jct er-ot, nivesit ofCali-
fo~rn _sat Sussie, 197
Mrc 30,cto DC979 "7
![Page 58: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/58.jpg)
Global Memorv Object NAME:Inode:. nod.- nmben of leaf at which object
resides
unioue id - ua -nteed 'uniaue within the node
Global meiorV ADDRESS.
object nafre
I offset -- : offset from besirninr s of obJect
'rocess Control Block. (F'CBfl
link fil_'d :-->used for the FREEPCB-- linked listfull -ocs .AE .iesthe Process sloball0
:-------_ loaliorit wrchoritirStatus word (Fsw) P-->irterr ! .rocess status, sulh as. .. .. ... ..st ..t .....o .. condition codes, etc
_ -,a!. ts Word -.- state of the Process: IN-USE,-- -- - - W';ITING-FOR-IO, etcseataphore ;oirlter .-- >used for emulator swnchronization
Pointer ;--- Fointer to the Process's list of- - - - - - - - - ac'ive iOfs
N.'E t a ret
Prosau, counter Global ADDRESS
stck oiterGlobl ARSS
March 30? 197-,
am
![Page 59: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/59.jpg)
§ R0
1/0 onrsI Bl1ock V,10B)
ouc _, e 4in. oirrtar used to R iin- 4.E io a u e u e s
owner~~~~ r, itlnk ->ii flor a rproCeSSI, liSt Of'-- --- --- ---- - active IOBs
1 owner's local. NA~ME
I /0J conitrol rnbr ;-.used to miatch incomiinA gessa~es-------------- wit1h +he Prore- MRECV reeluest
1/O status of:sati 10 No m OUTYarzd WAITINGY BUSY~or COMPLETE
action code -- ernooes what mrs-s maa~aer shnould----- - - - - - --- - do when I/G conm-letesptr to dvrnanic ,ris- bif -,-: NULL n~ro dvnriic buffer used
-,-S bdv add-ress
heaer:fo 1:nisth >see m~essa:Ee formait
ISlot Control Form~al-#
comnmand !status : current IcurrL-It in-terruptI 1 bvte 1 Llte traensir * .t a6.1r E. s sfaddress 1countI- ----------------------I- ------
I4!IV _aA
![Page 60: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/60.jpg)
-$ Standrdr Mes~ase Formast'
hedrb.)-
t . r-, e a ~ge t 10 source sourc.e
numbe r NAM riumiber NA1I~ I e a~ 1- e 1,-IF
RkE M 0 I£CRE A E
I rq-ec-t P;-ocess Prce= TO1 ribr toXo *---: mit -- start rer-11h to
'RPYT -f'EMO~TE CF,,EATE
c 0d e oF r r--I~ -1 :reated
R~EMO1TE STAIRT
iree!uo~t full TQ 0r br toCode P'rocess repl,= to
7 Miarch~ 30? 1979
- - -
![Page 61: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/61.jpg)
1 -4-
REPLY TO REMiOTE START
rerwest
I : ode
OR_
Mac 7?VV
![Page 62: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/62.jpg)
~~ z U) a
*~~~~~~ L . 145~~~~~ c 1 0LO4 24
X- C IC &.D4. 4 C £ 4- 41 -CY W ) 3 4 4) E _u -- 3 C0 4
It 0- 1. TT 0. 4 t C 4-4-0 ).5 41 U) 45- c c CC 0D x 4 C 0. -c.5 4 C> -t r C 4 . C C . . C 0 .. C 0
.5.0 -- C 41 UU L4 41 ci' v C z co 4 0.5 41 c' V E- D IV C 1 4cC 4 00 4 4 -
.5 41 5~ 0 0 M- - (L -104 0 0 U '
.5 C -C)- U- *- C 0 Ca. tC c 41 CC U- %i£ ~ 141Lx f41 Ql E. .. ( L0C
.54Q ~ 0 C 4D -W U ~ c 00 0 -W 0 0E5 CL 41 41 CC c .Vc C c -$- t 'C t c &I-- U
54c m 41 0 1 4. -% 0 .- c4 V c 0~ 0 0 M2 -40.I i 414 C -V E 41 - 4-, (.. '- CC C0 vi - 4v4c w ~- -- 41 D 0)1 4) 4) Ad % .- M 414)8 *- c4L C 0On- -. X 4I - L C vC . -1 - CMV,4 > C .- >
. 0 a'*- 41 O. CL 0- C =- 41 -2 C .0 C-- A5 U 00 U) EQ v C cC c .C C; UV - 4;U 4....
.5 > C.- a *-4 C 0 Q~ :p 1£ 0 - 41' C U5- CT C ~ 0 = >. V...-L 41 C L~ C.- .w- -C
- c 90 4 .- 0 XC 410 E - 044 .0 U) O 0 ~ '- 0. 0 L. cO a*5 4 C 6-£ X- V2 E Z V14V- -- 4 v 1 E Ct 4 v 4. C U- db
.5 'j (00 a L.' 0k L - 00W U- 0k# 410.. 054. .~ ~ C U 0404)0 u U C> EQ 0~40 1
V 4 uz0 zU C. ccU c- 0S E v= Uo a, T - 0. TS C4-- - 4- 641 2 C'C - U 6 03 V. v~ .- 4, *. - C
.5 3 15 0 V4-f .2 0 C U O CL *. C' E E S. c- --- L. .4 M aV4- >- 'C. 414 V4 - ~4C -- 4--V . 46 C 4- C E .0 Q 4-v -
o C 4 ) We 010 0 14 ~U --0. ID 41 - -C 'o U- 94 0.5 ~0 U- 09--* C U-0- C -. £ 11 CC-C
..- go (-E :)7 *e-0 . C 0 W C0 CU 3 0 0 4- 0 C.- 0 - £0
4t 60 c 4. .- a x X2 £4.- > on 0 (A20£ S)00 01 V v C0 41 C 00 0 U3 041 Co C 5', aJ--. c~c 241 0 41 4 c .a. *- S 3 0- 00
0. cc CCC M C1..4 CV D C CV OT & 0 4u C c IV -C.5 4 L- U'U -. 00 C- rU --..- U E 300 U--S 4. U- L C C.
c . - .44 - 4C 4. V- C41a) -- L 0 0- V L - - .0-C 414.4~ -S U0 00 4.C V.2 C- 0 M C '0 -1 '-0 -O .- 08 * v 0 C - E E-24( 5 cI c.4 4) C C> v~ .- C 4 ;4 C- S V-.- 4)v14(.5 - o : 4. to 90-' U-3 toe 4 D C C C U CUU 41 . 6 c W.0-0
V5 V-1 C 4-1 441 4W E- .. ' 044 E(MC 4EC .C1.0 (-041 ' t M 0 L4 V CC Q4C (D G1 CDU OL -0 0D41 41 C-- 02r-0 0.2-- 41.C 4) f- t- a 0U L c0 -5 4 0 510 E C
0 C . 4- C C C VCrVCOC N'r-L V. 3 ; 4-V 2CVYC C4 1- L k U(.U.C'
0 4C0U
*c - C U. C 4 . 0 0 CK~~ o2 41 0 IV c c 0
0t t~l Uc T0 C. OD OD It W. Wa 0Y fm 0 0 0
L tc CIui
![Page 63: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/63.jpg)
Ft4)T44
4C
4c
tO4,
44c
t3s
.0 41
or 4K
4t
C C,
![Page 64: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/64.jpg)
UU
4/4c
c E L 41
C' 04, C . f . 4
4 TSL C- .C 4,
* IL-C .C 7 C- c 441 *, C) ' 4c
VLC-@ C.C'
41 tv. -C - fo t M .4
f-- 4., &P -0 0 4
4c all- >c G c-4.4c 4) to D t'fl'K
4t~ -Cc.04430f- (D0 ID '0V'
-a 41 t 4-.
'K Cv c 04t
4C C C 400- C - '029
.ga~i L~ .~ C~b4c
*:':4 C- -
'C I t =7 to4n'~ ., ' 0 to4-K . 4 O u w)' >% - - ?
v. 4- CCC0 0- C0 *i r-W.* ~ ~ U 0 .@ -a£
*K-4 a 0 -wDo ." J0 4-- 03 0
0 M V 4- T 'c q2 'c -C .4
,tL - C L C .CLLC ~ ;14 *t L2 0cc'Kt u 4c
Z 4j%- >C4c' 2 liz 0
4, - &T 34-4 46- Lr . L! a0
C4..~C& C LC 0; C sIE 4_7
![Page 65: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/65.jpg)
- ~ ~ ~ ~ ~ ~ ~ ~ -e -- -_ _ _-~__ _ _ _ _ _ _ _ _ _
44
L C
-z 41
f--9-
*L £ CC it 4
E C E Y
i*. 0 to-f 4c C
-0 4. 4c 0-43~ 411~
pC> CA; L * t >
4.- 0 V.0 4. ..
*0*'- C C.CX 4 1-t4
0 C ----- Uaj c
-. D Cw
C M CC- 3- 0-
G E- O tO * *.
*t - 0 4K C -
*4K w 4,C
1444 0, 4 6 41 0 r
*1t-t C4. &
* .4 t4t C 4.
4 t. -K *44 4- Zi* 404 *--6C~r~
![Page 66: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/66.jpg)
3
404
4LL
E) 49 4 14 94(4 901-L- 4 () 0 4
40 4 1d )- K4K- 4o O& .4c. 4r r. 4-
4 1 4 c th D 3 441c4(i . i3 4c a 0 a ;I IL
S49 49 D S. 4.. It '. M *. 5% m
4 46 49 3 4 49 *K04 M 41 4) C 4C * % £4K 4
4 4 4( 4 49 4L 43 4K '4
41 40 4 4.0 - K 4 4c 44 C- 4L Ogir *L W* 0._. C 4 4 C4, * 4 *0 ..- 4u :
4. 49 4.0r 49 4 9 4L 4C 04 4W 01 3 i4. t 4K 4L C * v.Y 4r wm 41 C- -V. Ct et 401 41 0 4cvo 4.0 4 4 -c4 4 461 44L 00.(..k 4c 41 CI 4 t4 IL 41 0CL CC 41 E~ C
IL Z* **~ u 4 4 4 4. cI Q4cit 4E OS L. &4D K3 4c 4 .-VC 4c 4440 - 4- 4 C. 0 a 496 a-vu 6.
4 6 * *cC 1 W r 4 * CC C 41.C 49 0,-I 4.M ~x
k it444W6 6-f-ILI L C
41L 4 0- -A4 4 44- 4t it 4 4t
40 4t 49 41 p0 4c 40 4C 4 20f c4 CO aj ~ 4 = 04Cmit-W 4 . &T 41 *T Z Z e04 4 1 M7 IL * 4. 40 ,440 m 4V4' 4K 4.ec - 4 40 41IUJ u 4 06 )IC :2L-10 43 4 6 41
4 4.4 IL:-0 0. c c 4- CC- 2 D- 41 CrM C L0 * L6 * we. -.. . f613
4-K L4 a& 42 -,x 4) mc-0 414*-4V~= 0 4 U OC EC4c 4U4 Cr CQ 4Ct OOO it4O *'CZ -~z. 46) 4~q &-00 4
wt 4c I.0F)> 41 a 0 404t4 0---- 4-.40 . 4 4 141 f I L L
p7 4Lc 4c c4 4 c0. di-.1 49m 49 4- 4 C . 4 4 41461
- 064c 460) 4 4c v-* 4643f ~ *.C) 4.9 EX4 0)
L. 04 4 4tL .C 4- L '- L0 a* W 16. 49 c **;v L L. * -4' L - Lgo 44-44 .C 04 A- 4t;0 C4t'a704. 4)..- U-KL C *L 4cj 4 . 00
0, 410 . NC r 4C 04 t a 0 40U 340 0
i4 ~a~ *5i~.4-0 1111
![Page 67: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/67.jpg)
41 Coo
41 4.:u
4L 4L0.-
0% ! 4t 4( to C
4 4 4t 4.6~
a)- 4c4 4K C-.X EU 4 4to r 4 4 4t itC 4 4
o OL 4tV( 49 4. 4c 1; 4.- 0
a 4C 4t 4L 0 .. 40 se40I
X~ 4t4 41 4K m-'-u C 40 410t ... 'c Xa0 46
to ~ 414 4. V WJ 4S 41
o~ 641 4, C 40s 4
* 4 o 40C4 zSO6 0 41 4c
aJ *- -0 N 420 c- * 00 OL
6 4 4 4 40t 4 ow 44 4K 0 4
H4 41 9 4 m MM to 04
-. : V 4 C C~ "c ** C
-W 41 4tL.C X4 ( L C 40 -. 0*0 494C- 4 -
. 4 :4 4- 4 u c a C3 40 = C CC C 4C* UL J
U44c K 4 49 -000-# .M -L 040 JO O c.~ 04 04:f 6 4 4 46: - - 4- -ir 40 on-~.'~ L U4& 04L. CL: 4) 9- 4t - e- a~ 4 04g- IL 4 CCC -MC.- CCC.M CC -E E" 4t *C C
4c W A .XM C4. 4 - . 4 4 Ma
- K M6: 0-*4t-4C .M40A 4 4.1 i U3.uC64x 41 0-. 6: b 64c Uix4
ol u . A <-ZJ4[ 410 3 2x..' 6-4 *&04oZ < O uu K U4W09) 0 m0
64. 4. * 4. U 4-XL LL IL LV. L A G -- W s0 W4t Ct-
M r 0l 2 0 *4. Z. C~S M6 V0 LOLk OBS. WS 4 . 4v L.* ~U
V t64U it K4 rC 4u. tu 4; 6. W4 t* t-
6L *'4L 4; 0 t IL~ 4rc 04C U V& L jCa.. 4L 4 U
4. 40 4cVvc 1 a, ;q 0 44-04 qt -mo o 40 1 0 40v V-46:6:056M ft:. IAN.:: It6ftaIL:it6-t4It46:
U_ ~ 4CC ~C-. ~-CCUC 044
![Page 68: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/68.jpg)
II
C4 K-L IL Vl
> c* we
'.c &1 49
a- 0 4 10i40
42404
-W C. 4
o~~~ v- ~Lu 34. Iccc a
00 a.10 u a O~ *4'41c f
Mir cCC IL~
0.g~ 41 cM.'- 4!
6. ~ ~ o a' - C . 6.- L@. * 4 114E
omE~SO .- 4l04 -
0 IL t 4 A0~ 6- CCC e4 4
LU I:Si U .~ VVZM a h
-~.:~ a- .. LC a *i..C:
.. CC ~ OCZ.UJO
![Page 69: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/69.jpg)
44
4( -K
-K *'K
40
-K Oic
4K t, K
4-U C4
4L 0 9 . 4
4(- 4( OK 4 _Q 4 3 4 2m 0j 0 c -*- 0'K * t L L9
K 4cz 4 u a C
4t M4( 4c4 ) cX 4( m % w- % % 4.9, 'c
4K4(4 4- 4r - D 4t 4t a;4 Fu 14 E- 4- 4 * K4(044 'K 4 0 4- K 7 0 . r 4c 4 4(
4-64-4c CK~. C K L4 r0 0"- ' 4t 4404 -It * k -C 4- -t A L. 7- U) 'K--k- 3 4
'4 K4 4L 4LK 4( 'K Z j V) #A" tL *.1 4C) 44c6-4 4c x w 4- 4c 'K EYE GaC C'4 IK 4
: 4-4 c -t4 4c 0 4( 0 Lo FO 4c 4- '(
*-'4- ' 4C 41 C L- obE &t- 9-4 'K *-'v '*
'-K 'K. 4( 4( L) 4 0 4- 4 = 41CK.K ' KuC ' 41 c 4- 0 ' 41 C 4T A- 4- C
4- 4( V 4 4-a~ 4-0 4- *V 4c 4c v &j. 4- mK' 4K
04 KA L4 ( u - 0L Mr 'K 4* 'K-
4-.4* 4( 4tc * 0..C 4t 4,10 C... Ma- LK444'1 K 4c j< 4( jj;O 4K 0 ' 4j4--0 '4 f.- 4(C 4c-LI,4 4- ( U
x 4c 'KK 'K 4-0 'Keri O MOI t M
U) 4t..44 4t ok VO K 'KX04 1 ( 0 7 c 4k-(m 4 04[ U.,'K4it' U-- 'K 41V c91,E * 4) - )
1 * L- 4( *L. T-c=7t"* TKL4 0 T- 4-41J V. ) 4t IA * 4 *- t, v Li4c 0KXK'Z' 4cQEI K 00W 3 0 -Mf U x0 't ')Knt 'KM 0 's-
'4- 4-'KK K ;* 'r(4- V - *K 00 '* 4.KC K 2 f4( 4-4-K-C4( -K 4-4-C4 Z-*- LK4- 0-U) L-0 E. int *'4
V ' 444 * 14 LK.- 'K 4144 4C v 4) 0 04- 'K 4- K X44c-K 4c c 4-C 4 Ad 4 4-O C O 3 41 0 'KZ 4 - Y
%44 4 4".C3 41 .4* L tWy; -.- V * * -%C. % - o4- 2 r-- '40-' '4.
4F1-40- 'K( C 'K o ' 4c T M Ft0 0 4tcu-4h -Q -,(
0 ( 'K'4.4 C 4 4')' r- *K1)00U~4W.it C- C.4AC-9L(J C,. 'K -4~.4-a4-- 4C 14.a-~aL 'tE O IL .0Cr4*-w-U- 4-'c 4--cEu V.
4(4 4-''U 4... 4t L r- 4( - V*- f)- 'L-t >'V 00O-U- 4-- E U--itK.'4-4 41.- 4)4 0)C c (XE.0%4'.oKQ K 4-U4c 0
4-4--c4 'C.L L 4 me-CE cF x E t4 4;44 a; m4-4vAl c K4c 'o 4j4 4t E 4 4' K Z L. 2 0 Z .C AC CC A C K.)K4.
'K4C 4*-9 -1w 4-1 C U4t c-4 c -04
4t 4L'K-4C 'KC -4cL 4* 4a ac 44114 4-- L44-4C 4(*.4C 4J 'K0VCK4 &j ~ 4c .0 v c D"'0 4 3C4-V.'
~~~IL'KU)4 *%r 9K)
4.tZ- - -M25
![Page 70: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/70.jpg)
4 .L
41 4 ) 1i4L 4~ Cl '
t 4(~. CA C
0i 4U L C cm 0U4 c fc 40 4L W c
4( 0 1 0~4 In 0 -
4t C u. to ao 0 04
4 0~.~ to ' 4 iCC
40 W 4t. 4) 0. m4) ) c
46J 4)4 (D. w' E~N .
4 .7~ Gr Z : L- D C
4E M E * ~ 41 ft L% ILI
~~~~ C- . 4 0 .- C
4( 41J4 VI x .0c E ' 7 V J~4( .04 C .4 C C U:Ctt-
a. 4( g.f cE)- ) V - ...- = 3 - *4CCL4CC a C 0 40 D-)
C- 4 4 CL DOC 4c' 4c- U) 4c * 7&j it u E=
4 4~ C- -- 0
4( 4 . 4 ( 4.. L- UC
4c 0-04C .- 0 4 .C E O
Z0 I 4.0 4c aW u ow 30 E~J 6 E344c .4 4 ( -V 0t -4 0 I0 0 L0t
0 4C Aj (- m C-C E
.. W xl. 4 ( E0 0) cr or4 4 ~ 4' '
01 40D; (. c ~ - U -' -0 6 t--k13 4dE4 'j mZ .444 o -a~ 4C- 4j - 4.0 A.# -
* 441 C ) 4K A.J X 4,' 4%- . 4'C '.. L.j. UI *.444''4
M0 M* U < 0 0 '0 =D3
4-4(l c 414)6)U:L - L L tC-M * VWJ V-C(O0V Ck V ~ j-- jo 41 4c 0% 4), . 1A.
A C C C0 1 - 40 41
ItV 42 -tuu~ - -) 9)--~
St T-. At-Z T
![Page 71: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/71.jpg)
*~ 4(
4c~.
S41
4c 4K
4'c
4t 4c c 4A 4(4 t t 4
4, U)*W,444 C
KL 0 4c '%
A4c (A 4( 4t 4c
K 4( O 4 4t 4 4t
4 K 4c K d)
4 4 4C 4tC
E44 k 4t c4)4 *4 4t
C t 4t - 4 4 ~4c4 ~4 4t 4 40 4C
v It 4t) 4 4 4K
c 4 44 0
404 4( 4& CL 404C
4t0K 4t 4KE A- 4
iK 4t4 E
4( v A (D 4C 44
4) 44C 4 it >~ 4 4(.~
4t 4 C 4cA 41 UC C *4L* 404 A 4 1 ~ 44
0 4U 4C4 *0 *. * 4-
4 4 404 4it 4-' 9L04 4c 4 c Mu 404
'IC 4t4 4 4 ( 40 4t Z A 4A L.U
4t 4L 4 4 K w' 4 0A . 4) - 4 f 4 .
4E 4C 104 , I4"UKU4 V) 0
O 4ce- 40' *@ 4E C. C0 *C 4(
- K 4t TJ4 41O'N 4)4 49 4
4C 4- 4f
*' 4.) 4c0 Z'4 c~uJ 4t0 4C 4C Z~
(%.f 4C4 4 A. 4L tC*4 44 4 4c) 4C 40 u
4 ~ 4 0 C- 40C 04t 44-) 4)4
49 4( AJCC 44LK4 4f4
. 41 0 C. C0 ~ C: r_ C 4t 0 L. 41 9 -4 &
0 4 'K 4V 4L& W'OV'O *4,4t41 44 4
~~~~~4 24'K,0J- 0)4040
4t 0h 1
![Page 72: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/72.jpg)
II
K 4K
4K - % ' U) AC 4(
4( 0* 4 ) a -K 41 4 )c 4c) K
4( %- % C r- c O K 0; 4c lK44f C 0 r.1) 4-O CDac K U) 0 4c41 4cK - > C% CG 4: TjCC4ccrr .- -c o a 0 0 4 3 L. 4c
4( )0 -0 OL a 4( A. 4' 4c Ie0 D D 4
0%: M 0 0 t>4J 1#0 0 C k 0 U 04'4( C C L £-c- If 4. ED C*,x 4L
I(. 4 o 00-C 4( 4) 0 4c=0M->xT - 04c K-- t M I- i
4 L-O 'OK - 4c * -WQ 01 4-cc.
41~ CU UE - K a,~- ZO-I L 0 E 1 4c X 70 3LOC ~ ~ cc-1 £&. 04'- sCc II.A . N UO
41L .lO E *O Vr *K 4' c. -' Ml *'' 0 * W
'A (.- f - >0 4 C 4 + EVC ... 9>E a 0C. 4(
KCSLA- Q 9) v L K4( C tC CL.-L .. % ) * 4c 4-,C SOX U)M 1 -C a 001. 0 O - E 0K
v m IrO CD LL VAA V1 4K* -KU *.44 4-44
0' * 4- E C L 0 CQ > *-o C ~ C *OCUC>4 4.KO 4UK o)- 4 K0 E.- 0 M Z~0 Z."- -W S4 -- 0 v 0 41 c 4C 4)4cM oea
06 T C L % 4 a L UU C r =. U K-k 0C *4-41 04( 0.- u a EMO M =-%0Km E0 t-~- 9D 0~ *LU *40
K.)Z E- L ZIC K(.VVII 06K E o) 4&
fa aK Co CA 4( 4- 4)) C L0 L - 0 0 c D aC >A--i cf C L 4 a4 CC 1 -T ,0 %V V44c f-44)s g % C tu t-) o C 49
41 CC- . 0." W.C W L 4)L DEU I -- S c:, *C CS40l 41 M.. I- 40 0 C- 0 OU K - 04
41 N;lL C 3 * C V 'r- C. 1 AC t r v4)0 1 L 1 V L L1
At '=- 4'KC (D L0 E M 4 A ~ ( L. J 4 l j-Vl CC d 4C 46 0. 0 L Eo%-1 C AC , vW -4
![Page 73: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/73.jpg)
c X)
LLK 4c E41 4 9
0 C £
CY 00 .U
ii - c c
-%a - c r V 13 Io OD a 11E L cC - 4 L CV"
to0 3 go m U.1 4,c a. CE - T. C. "c.
(a or~ '0 0 c - 0 0 0'. 0C a<*C 2' 4 C z. 4- C 2K C
3.. -bc x - E 2 0 ix 4c E Km4 4c2 -K 4C -K*tC C L . w - C
0 to CZ1-.- ( 0 - 0. E 0 z fth- L II & *-- - C1 C IF If I.~0 ~ -4~6)'-. 0"-L Z 0.0 0 % ,,
so Ct t 'tC> C- CL v~U ~L ~~Il -0.. 1- I 0 90 O.CL 9- '0 u .4j ayt Wo o 0 ~ L 0 w Uwc
xa 11- L c c.-C EC 0 ItI 0 cC £ -X of ( IfL C 4D eC EI C) ZOC 0...- r L E .0 I -.. A6 E ~ 4 0,13-.4 "4, & 4r-Wr 0t C? t ItO H- to11 0- * L UN V? - t-c
- 0-0 011 VOCCoL 0 jj D CL 1 00.0 M0 V-.D to 40009 V L 34-1 E to- C C4. E%' 0 1- - C 4- V,4 4.'SIP 4 - L)pJ6- i 4L.- L TC E
Na %0.w is 0) M 4j to* 0 0C--G 0.- E600 0 so A Vu I0CJ m4-'- 64 -5 CL W." 11 91l (*.-Li- M L; + t%- 4, .C t -- .Cu- 0) T if
Wa,~ 0~t~-CO (0iI. c 0 )XL*2)4- 04 4- 34 1- 44- U%- co olID "ICC 4C *.C* a. ELE VM;GC.w 0 C, Mw-.C'- C -. C o-4-C G? EL
0ov IV- 006*- ZV e w00 Eo-o0n e-a 001 C.' W C- 0 oa'- to Z S, 4) *OC C 04-u vV4 F t v VCC TC .L 010 c t C> Uc)l;L at E 4) w~'c & c
M- C Ca ow C,-%MO COOOM cell 4J-0 00W.Q ONUM r 0 c 0-%M COMOFi u 020 LIt -2: -C. .- C fi.E -. o OLLfL- t-'.C E-0 4; t L of4.-C-' 'uC E.
* * a 0 %0 r-C- L V A O 0360318 M17--oe 0 20a-- Osl MDV 11- .LV A 0~aT E £ c 4w' tUVc Q I - ,%-- - -0) IL L.4. 4-4 b 0n> 'tt O VuOccIti 4-
t, to. V~ 0 C4- VI -T ML * -6-0.0600 mit V eI'' 4; C v t aV -. V.E 6.- tC-. U) E C C V 1-tC ) -E -5-1.5-5-5 CL I 0) M,* 0 COEa 6C C U-'4 EZ
C -- c- o 4-i4.-t)'e. -2 0 OD60 6.bII a tE 0 4,04 5 -be 4,4-4- E 0 EU) NP.- 4j O t 4- -- - A C *C * . - f-5- L.5 L 4c 4o 4 44j E - 4j 4(-o 4t"- oc~
S > C -- C * CC 49C- 0- 44. 4.b46-4. 4 U ( 1 LK5. - 6) C 4. - CIo ft E *'. y 4u 4 w- a.- it aaaacka c 4c m v f- - 4c %- C*-"- w M*-0
x Q- Q- C OC4 UVL; C ,3.% 4%-
XA, £ E-.0
1- AI 6- 4- i
t-A-
![Page 74: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/74.jpg)
c -
9) 4C
70c so
0
2010
Q c 0 Ccr C -C
W. W+. C.- 4-CC ~ ~ .01> t V*4 r>4 0)c e C CT- 4- V C -
v C- OC 0'1 M 00c 90~ ~ X* 4. .4 t
.3 LY 2Y 0 00E- CO 00
C) 6L. L -
f- C- f- L. .C- 44 CAE-
7 C 4-4 ;4-. 4 4 a41 L
a, cN 91V 1V.Vo E C t
U E .0 UU- thO E*.-.4 C
* ~8~0O~ E- ~av DC -ajLL ~ a,> ~ee or
![Page 75: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/75.jpg)
4[ 4c 4 % C
4K 4KU 4 4 4- Q1 4)
4LK 4A go -) C.o : 4C. CU 4)44K ***4 4K . L. #. 0%. 4 4 44[ K L) 4.o MU L. *.t 04 44.-4
c * L. x 4U N. 4( - x 4 ) 4) 44.L_.4V O4(4.3 4K W0 4-' 4c W0 4.. 4Ct 40 E:cC m
a*) 0 C A 4 . 4 rA E3-L4 4.4O4 a 41 Lc 3 4E * 4( 4- L.-6 uX = 4c 0444 V 4 4(v4 C4 QG34 L * 4cV L Cc 00 43 t-A40 0 5
a43 L 4 0): -K 0 I4.4.C 44- 4-o )C 44 d04 4(~ 4a. c* 4' 0 £.543 P-I4.4- 0 >4- 400.4c C- 3 c40 -E.0 4c
* ~ ~ ~ ~ ~ C C3 .64-4 L0-~ C~ &*'- o - Cc43.0 3 44.- 1 4 40 c 4c. 0 0 9.- 14 4- *cot- v4.Q >4 4 (U 03. C.- 0 E0 0 4c4c 9 0 .1-C 00 0 Ca 00 *j-&L 04-C .4 4-0:3 >.m 44~~~~ cc./ E0). 4543 4. t. 0.~U4 v ~ 4014 c Q IL&W C4 4- 4EC 0 o: U.P Ic.43 4 0 a,-V - 4.4004C C. *0 M 05- 4f.-4 4.44D4 L% *4. c443Ao0* -410 4 W V L 4( AC x 4 4E4 CCq - 04 .04 . : 0
4'-C4~~4%, C- 4 0 ~ -L ~ .4"4 4
1(0..4 D 6 0 4-a'1 4c fl-% c% %aC 4 l. 004.444 CI0 4* M ,i 0 4c C (c 0 E 40450 v4c 04C -too 4 C. 4 44j7 44 AA c! .. a 4(.) 00 6o4C*43W-* V.L, 4CTS. *e- t3 a- C, to 4.C'C400 = Cv4lf I 4,4-0- 4c Inl Z * 30 c6- 0.C=4) M434W 4c- -kC 0 * - .4 .O4-E34
43 ~ 4 4cE 4.I-- %.. 4. E%. L3 . 3.*. . 444: 4 )E4 C. V* e.£ C V%-.0L- *
c 4W. V *-.c cc .oo43. *. -c 4*0 ) 4L :4c40 4c 4 . 4 4 1cn W 0 43 s432 1*- 0.0=-L04(4r 40 * 4- 40004 1.- CU) 9-0 .- q(ezoZ,04. 4
4. K 44c 4.-L t E 4.00 Vv- oE.%-- 4OX 40 . 1 0 4t4
4(0 - * c- E: 0A 4);?~. *0 V I.4- V 4*~~4 4c 0 0) -( 41 43O 0' a I. 3ff4 4ozaamfe0 4 4 0 ~ 440l~-C ' Vft W4' C-%. 4c.. V=CQ 4c 0 C41
443C at C km 4.0:0 '-0 r- CL ahU#. A43L O3 C.-'443-4L. 543 *. II 4 0 4 ~ 3 T~4 Wcbz4- Cm AI ~4-M 4t~
I.- 4t,4 0 444 ~4[ ' 0- U)" L4-0E0- 4()- .o :0 04M. *0 4*- 0 M 0 43 4 4 2 lb V, L 4.-''- L' 0 4354, '
_u 4c4~'-*~ -0 .0.r -, lIZ 343 0-4 . 0 * "ow4.4.. 4(~C
ct 4~c L- P.L & t 4 114 w 4:c v. C ..w 4 s -C ... 0.-e 4IM C u4aC* >*.O-::2 V. C0-0 T0 F2'- r C~D. C-E T E%- C 44'
v.- *g> *=OX 41,3 - IL Ot 4300 3v Isell0 %.4 444440( 4' 444.444 4 t 4' of _ j E i a 4- ((- C LW- 4
AcMKsaaaC 4( 0 4 40 Z DD IU -MCL. 94orI- I- 4 ... c 4 4- 4 0 4: a3. 3 C,3
4 4 00 004c 45 C 3 C43 .p *ucccuu 4EC C C-!4
to 4t 4c C 49 4oC 0ox - .. 44tkM mp % 4 4 tz at ~ "I- .444c0~ V. v) f-
![Page 76: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/76.jpg)
C 4( -
A14
0 K C OP 414 - 4
%- 4
L- t 41 -K 4'
+. K ou 00 41 Ct j W Sx41 04.K0-4 K 3
C C~ V £04k4;42 02 416 0 C 4 4 C.4-C V 41C. n W WK V
4- 41,6 Ct. 4DD4. 0. 41 C. 0 4C6 41 M= 4)
IL£ Lt + C 46,.CK34~' 4. 00 ~. 0 4C ita- to 04
x- it c Ca *3gC. CT Lt 4rr ;Lz 70 C-3 4>3 C * 6 -1 v -CCC Ks-O 41C > C. > 4C 2C
CA K, CC 2 41 a3 .4C
X3- 4 4La- MCC * -alK 4 C 4 L. 4.r I 3 I-2. OU .KC 0 C aK UKJK 600 L4 C4- 4-~4 -K -K 30K
Le M- CC EKQ t- -K 4CC- £61)a0-4r 0 EK '- -0 4C2Q 4 t56CUCC U-~ , C 3- K 41 4-
A 2-.C 4 * I'%-V V, oft% 4c 41 C, C
.4-luWC-K * 4C .-. K LC-0
C W 4 3 J CK A4 - .C -K Ic C C-
* S ~~u+C C K*. J K410 -0 C-K C- C L6 -C O K' K 104 6*4.63A VU).A 33~eL I-L63 4C S K2C 4 4C 14-3 4U ULU
C4( a 0'. a 63 4KL -K 4C -4 C . tA0 C. W.~- 2. It~ 41 D... CS 434C~o 1 0 4.v-06- 08~6 4J>4D 636- 1
£ ~ ~ E 411 MDtI 49. £C -K'.4)- -K- LWX L( L A V34 C.V ' U-K- 0K 4C - K 413.CZ
'0 L' - 0 T ,*C.CI a 0 a. 41 0. 4C 00= - K .C 64 .- sto SII C it C L fX4)L- 4r- E K'E .4- If.- LaC 4 41 KIL OL41C 4 0 K-.-C
C X of A 1 41 K:X t'-*4;
CE X.6 D - 3 U . 41;. C It v63A- V41 -4 0 4C L.~; S ' C* 41 K C40 a) lK 4 K 0 4tCIt
A - 4C =-jC 1 It 9
![Page 77: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/77.jpg)
L. V L 04) -3 4)*0 44. w. C. 46-,6.. 4 4,
£~41 CL0 U~ 41C 0 CT. > *E 4.
;_ )0 C it- 4m)EC 4
~CC t-3 K 4;O4 ~c.
c 4) 4 ) 14c1
>. .- 4-T C L CE
4( 41 f- lb 04- 4C 4)eU.-C cL 4 -L c c. 4 > E Q
CCE~~ 4t c C~ 4&-i
4CC 4' .uOO..' P ..- c - ccS 4 -r C 4( 4: c
4)* I c L3C r - 0-- 4)4-
0 C M- 034tL 4 V ~ 0--r 4)-K WE L4
IfC Q~e cya C0C X w ~ 9)) 4 L T00+0t40 E0.0v Lu -C. L CC av-C Co C- 4? -; E*I-f fo 00 4-
u 4 .-. '~uorl 4 4 M- 41 - 4 C-- M 4C4-b c' ~ f4a4 '- X- %. . 0D, E ft- UC VC AS -
or 4) 4 f- .0. GI I. o -C,)444.44 S'O L -- L.0 _c c o a .L.L- CLZ '4- 0 C'- ccL. C 0 A D *o-
-ic . S4 ld D. O.. - 4f a'. * it04-1 -ID IA D--Aw, go45A j m.oC f40 4cA cZ O M
t4 E4 0 cE~ --% ,3 C
'0 A o4 )0 4o)CEa 4 00 5/ 3m4 SC C 0 z 0 o zL00 1400 4 040 '-' t-0
C 7441. 1 40'4C
@ . LL 41 X: L -- X IL .
![Page 78: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/78.jpg)
*1*
4L E
040 a- 41coo~' c KE0 9K
ii~L Ci II9140. r- 4) .4 c 'K L1.D-
c9. #1 L. *
0->- 4. t4.C if T, z4 14 41E L0
4- 0 .- A 1114 t*C C 49 -o 1LD UES EygJJ -'-c w ON0- -r. Ct A + C~ 0C 41 4r 3t
- e -M c~ zE- 0 V 4)6 1 0" 0 sL-it* C 66 ca .D- eke E K
c C 4 4a-Cc m -V i). --C '- 41 K46A 41 Z" OD
A~ ct wo >&A 4)4 .::L EU 4,6~~~~ L~~ 4 0.. S~OK.S ~ 0 K
C -- m ,5 S A. 1 -K EL 4 C 40ft LC% 4t C) C 4c -- UK I.
V. 00 C3 a. LCI 41 '- a0 go- N
L51 a.. C 4.-I £ .- 41 r- E.
4b r i . C-' II40 49 4 e C 4C 41r:0 -ccr W & . 04 C t.4b 0iaC 4L *. CO4- .
z- 0L E ) aWL... -X> A0C0L 4c M-414 t.-V. AD6 qc1L ZL.
CI c 5 4r >G-~q4w) oit 4C IIL141~44 - C.**
IL c IL c qa L 4L : 3
![Page 79: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/79.jpg)
It49
Ii444t
C
a.. c 4c
. 4
... 4
c 4
0- 41
.04
'0 CE
4f
a= 4c
2r 4t - L 44t C*i. c 4r
IC 4 -%4t
4t
*0~ cL
![Page 80: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/80.jpg)
* 4c4 4
4f c
C
444,E- C t
4-olD. ~ L
I VC( 'CC *
# 3.-- S'C
*CIO.V -'4 IL.45 *- 4L '- k
; 00
4 L CI
4 CC C'5 D
4L t. 4 ILr0550 x 0 0B j
C CO-
A- m*.->4-." * 0 - W -'
co.F0c wr 4.- a, - .04L 0 A 0 fLIr t
tfl'0 40T T T-0 54 C. L2. t- I0 .- 4,I
.. *wove 4 it 0Cf MTTT * . 4tf .tC cC.I.0~ 33305 V q[0 OW * .-0 0 q-
.V'C.V - -, -U * 051 -Zx ------ 4K '1 -!0 4W W -. % %
.--..- 4*&V CCCC -0 0 -0*It4444 C- - ~ ~
~. Mm
![Page 81: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/81.jpg)
- IL
4 C 'C 41 #j 41 '. 4* a
* 4 49 C
k ~4L K go 41 z- 6CA. 4gs 9
41 4C 4C 41 4E 1 0 A.0
*C * * C 4 4CC_ 4L-
C 4K 4 -- 4 tC 4) 044 44 4;' C C
4 ~ ~ 4 W..4C~ 4t '---7 4
44w K 44 4 4C !l 4. IL of-
* 44 *4 C * lfCC 4. 4.C
4LL 41 0C 92' --4 C 4C ID 00,
4 * -CC0 4 4 4 C E%. S4C .K C 0 4 &..'- 6.
4 440 4-t it 4C 4VC- 0. 60 6* * * * *- .W~C r 4L -
44 44K 4 4a0 a'.4K 4( 4L C 4K M 49 00Ct. a. 4D ..
.4 W4 4 . 4 4. C C3 4 4..
4 440 itD 41 aute 46 0 r
4t 0 4 4C 4 00a'O C 4C0 0 04 'a
4 4w4. * 4. k0 .4' r - C'
4C4 44-4 A4444* .C D
= -a 4 4 4 4K 004 44*4C'
44. 46. G-- 4P 0 4 U_
4C4 40 4 34 0-.. a 0
4-F 44. 4010 E .. M -- -
) 4 CK44 4) 4 C 4q.004 40 % O- - I aU4t 0 C4 *4C C* 4 00 4- U.. C- C
4 4 - 444 3144 * . 4C .- A -- r-
4t~~~ - e. t: o LC=1, r.V_ _t _4 4C *1I U 1 W 4t -0 z4 r4
![Page 82: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/82.jpg)
z -cv-
13
-~o 'U'U-
4N- Al
41-m *. .3 'C £0 .06-C 4 E C- X -
-~ ~ ~ 4 41 00 - *O-
C as-4 aMfE 1 Cm g. xeo -% win !.:t
C .o E4.-0 -C 4.2-5c C c-C cc .-
C cXe we ox- £6 .C4b 44- c e.CC 6- C 4L 4t t-0 CI
L_ a cL- 3. 0 IL C-10 Q V a- 46x4 as 0 .a
C L 4- L- aV) i4e at-
IV C -c F-- 44- eU 0 C CN-**A*A s-
A *A K C 40 *C*' 4- 3t I4-4c
e~~~~4 IL M4CCZ Q0 *-.x a &oz 49 C11 a . ) C C Eocc -G 4 4. a_
C. 4- 0 w .IS at-O 4O 0& 0_ 4K 0-0.91 0-
* S. [email protected]. DOD 4--U 53- A
A-*0-l Ov W* 4; 0C- 4.-
MCC cc 7 !P 4L,^ WC a t a 4 .m_ -n 4 a- a.0a D DO am do$U-*
4cCItVc q*.ltqcT'-C-0C a -=4 C C-1=i az 33: Z S 4K.3IL 9 f 4. L _ _ _ _ __ & 4
![Page 83: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/83.jpg)
-A
- -K
I(C D K U) c4c 0
4E) U 4(0 c
C-~E 4C. 10
K K 41
q- n~KEK -
4c CL. 0At K-C 4c L- w. A s
4c fU)C c 0) : . V*-44Q 3K ZL C C ~
4K~~~~. 0 U) 3A, W K & ",- = .1- EC.C 4)
to 4A 00-K . .L0.-~C.*- . - t. cm t0 A- 0 ONOu* LC-_ * *. t.I~- c .c s Cc U 0 LW0 A- 4'0 0) 3' 10 w.. to cv- n
4t0X 0c A C)fl)K 00s- 0O..0 L >. &. 0 L Va.
a0 4(C-DC- Lu 6K''K c T Le%- LL MTa 4' 9-4 LL CZ, LL4-o 0UC0O0 La4'O' .. OD % "tlC 4cE~r tw3. M's.~.. A M1 c 1 0 0
o0 ) Swo 0 4. C OOK V_ 4.0 a - )10$a:0O 4- 0O
0 9> 42 4( Wo 'K4 -4-4 .0 V t 04al .0 -61%j 4)s%
.t. .'- d'KK'em!e 49_t ) a*3~
4) C- 0 . c L K- 1b .(o 0a q0 400 W t0 00 V00.
c 3. IfLDQ4 -00 -.4 oMAWA -- 4 DC -tU a 0OU4(C0 . -A 04 --W -M CV-1 , T C llV E -I
![Page 84: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/84.jpg)
MCC
.-
m a-S 11 c0 - a
C- 4 c
P .- 0C
It ca
0 0 AL
![Page 85: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/85.jpg)
4L '4 4 %0 4 k
44. W 0 4(
K -4 c N. * 41* 46. 41 4 ID
4 t L ~ 41 44* 4(4. 01 0 4t 4C .
4 -k 44) 4E 0 4- 4) LL%. -
* t4 *44 C E 4-4t 4c 4 41 m 41s 4 4 1% L) 0 4)
4.~~~ If 4 4 L-) 4 4OT Ma- c.44 toJ 4'.- -4 40 A4c C 0-.0 Z .9
44. . s C 4, 0 0 0 C 04t 4- '.Cr * 4 04( a;- 0 4 011 0
4t 4c tc-a 4C F- 4( 41 0 C. i AdL 1 44 *4 41 41 t *Q C .. 00-4.- 0
4( 4C 44 Er 'k E 4c 4c Z c-UA C t 4* * c41 . -- * C *1 C~ CkOOl Dr.-
* *C - ~ 41, 44 Q4f' CO'~.4(*c4( 44 4-' 3 E1.J -I044r 0E 4 C 0 C C 04--
4( 4 4c * 4.%.- 4m4( L WWZ .- 4.TM* 4K 423w4c -1 - E' 44 'K (7 A 7 AO0--U41 q 4C* 4; 40 *4t C'.l W I 2.141.Si4 404 m. it 44(44 0 O.CU 4) 0G
- 4 4C V0)* 44c t 44 #0 V GL L2W,- *~), 4040 V.O- a at 4 r
4C 44 41:4c 0 C l8 8 04 Ki 41I '. 41 A) 2 0 0-
U 4444 4-4( Mo1 1- 0- ax &4c I 4- % 44C44' 0 mo=r '-4 00ac-C 4(4 404 .-. *- .- * 04 *%wt.- C$--Oe v0)c
K. 4 +4. .-. 4.. 4c or a in~4 E
Il' 40 3 4C - -S 4 4-. 4-L 404-£ C,.~- C04 a 0). 0L W'. 41J 444UJL 0
v64CL 4t * C -C" t'-CM ) 4c 4;4- '-EAAL4) aC.r41 W.AX 045 -k IZ % M0 V)4l4 mj - 454 M 9. 4' a z 0V+Ao 44t0 4C4 4L;-EL C O 4( *. E 4 .A' A
4( 4'.- .- 4CS41 4t 2. W-9-- ty *4( 0v-4 Lo 4) 10' 44t) 124 se tV oeV it. 4 4- 4t .- 44- Se. 4C WUCttt 4I--- L -L C- II A. 40. .0-6
'C~~~ 4444 - .00- *-0.- 1 2 44-0V 0 EM ~ r. LL U0~~U 4 44631 4 4p IO 0 4 4( Z
4 m :3 E4 40 I .0.5 c' 41 4 o 1.a
At( 4 4--.- 4C *4U.J % -0 .0 41 4c4 .L .D mL ~ C C C C 4 - L4.S;L Itt. 0 4K 4 QL- L 4i
4c 4C 41CL C 1.0 0 - 4C 4E4'4.0C ~'-~44~p~39 %..4--'-'-- C .- k-4~0 '-
Lil :MR ~ --- --
![Page 86: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/86.jpg)
41 4)
L ) 0)4E . L U
AY 0 0Dc L ft0
Ve c 4 )
0) C -C t c eeI C
rL L, V) Ca V In 3: 0LA 4) 04j 0 04)
L)A 0AE O- L C UU 4- to L V4 c Iw8 b--4 40. V A- n .V- -4
C> 3LM E f, c- 0.E daa c c>L
c *- 4) - o 1 t3e "'C...) EW --Q I UL L .C e 1 C P. r0 XL C IT CLAL OL .C M 0
f- 4cI 4 6.W- 0 a) t) a ( .L'D 'L L , N 4A A - C A 4)C 4-' ; 0 3- -1
U, 4.a 41, '-' L C 04-4 L , 4 t 1- 01 C 4 £L It X .c It I.- It 0) C
A 0)~ r u- ~ - C It 0 11~' f- 4.)
3- C )E
4) i !: 0 _,4j ___ a >a A - - - : - 14
![Page 87: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/87.jpg)
4C 4
0~9-4 4( ' 4
4) 47 4t 4C 44
4.4C 4 4E 0 4_
"S c~h 4'4 4C4' *.-4 ' D 4&
V4C N 4( ' 4
0 . 4f 4'.- 4'.
-C 4' 4C'.; 4C
fm 4-0,4. 4. 1
o D 0 M. 0 4- 4 4C 04C
E . C U 4C.- or' 4
6-CI rE 1. 6. - .*%- *'4.; 4
E . 404C 4 4C£ 4Eo 0 t-' 4f4' 4 4 4
A .A - r IL C'- 4 4 4 ' 4
.9- .~ C 4V 4
Ci 4t 4j 4-,f4C
*~~~~~j + 1' ' 4 '.Ge C - C >. C 4 t % 4 4 C 4 (
to 0 r- 0'. 4)'QX - 64
... oC*. - ,C 4K
C* 4t > it '- 4'44L C f 41 '& 4
CL' C) C ). J% 4C 4' 4CCO C 0 C 4j~ 0D -0 4' 4C
OA I a EAA *%1 D) 4 ' 4C 6 4'-0C C 0* L- E 4"' 4'
C 41
E CCA C4 4, 4 ' 49'
LC 4E 4W'40*' 4 60 A
-C )0 6. 4C 4 CW- L 41 4' a-. '
.- 4'* i 0 -'...i 4' 3..0A >0' 4 C Z.J C'.. X) 4' *'t
*- *A 4.b4.LM.J .J mU. 4'C~ v A
.- '-' m-34 004;11Z 2- 4 9~4 L.a,43 4 #--L L of C 'I-- 43S'C~'~
-. ~~~~~~~01106 - ~ 4'~~'i .,Ou
*.4'0-. -- "-C'.4".- 4~ 4E ~.4C , 0 - , V. L. It- 4'4 4
4940604)CC-CeeD1137 - 4 * 4 .0 t4C S'10 C-0 L 4(L4t4 VU '44i ; C-
A 3: 4' U ~ 3 C 0 A L 4' C'~ " - A-6
6. 4L. AA AA A A-A4 4( 'L u4
to *C 4C S. *J 4' 4C414J.CS .Ej~~C C. , 4 44c~.C~ %4'4C 0 0 ).V LL
![Page 88: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/88.jpg)
Ii7
tv
A t
4c r*0' - A4t c c 4
u K A. Z
*1 49 a
c 1 0-0C K 3.-CA
to 'K -D 0 0
* 4c C.L* 4 E0 D I0
S. I
4cY M4 -0 1-- 0 0 -
* > -C C A C
4C 4c 0 D U-L D -J
4 C c Ulcl -*-- V g~o
c ~ 4 40 -. 0-
*.r, - r 1C,- 41, coo CK MW40 >:DJ Z 40-. - Is 0
k.0 4( -CC C~ ID
4( -K Z A.-( ItC 4C 3~ A *-O
al .. o, .=4L .-- C %S V) £C C
4Z'K 4 4.C 0 04-- 0 &'.M-
A ~~*C*K 4AL -A.
4 0 0-'
w 40M-. 41 C -
L 4-
44) .4-
![Page 89: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/89.jpg)
-K
4' 4c 44 ' 41 44* -4 * 4 4 4 4 414"1 4% 4( 4c 0 .- 4a
41 4' 4c 44*~ 4V 4 ~* * -44 4 4' 4 k 4 C
4c 4 4- 4* 4 4 t 41 4
* 49 4K * 4% a *~4 4' 4K KIc- it 0 ~4c
t 4 4 4 4t c 44 4 0441 q( qc4 4t 4> 0 4
4t44 41 4 t4.4 .04t K 4c 4 49, a 49 a
4k 4c4 404t 40L44C14 4( ~ 4 V D
$44 44f 0 (4( 4K 41 ML* * it 4 -4t
4' 4'4' 4'4*~ 44' 4' 4E4L I 4( ai-C %) m 41 41 C.4 4t
W 4 4 4c 4) .~0 4.0 IL£
-4 41 0404 00 . 4*- 4-4t4
4 44( 44 c 4. 4.. "C 4L4It 4 4E4 .* 4) ic PCi a.' D- 41 4e4 4 - 4,
C *41 IL X~C* 4, 1. C'1-C 1 4-W 4K 4) 0 to1 *~ 4a * ) 4.a' J.L
49 6. 4K 4 4L. 0 0 t 1-tI1C 4C4 4 )410~ *U~ 4 C0C L L.. - V. *.4)t *r 0414 0 46 4J . .0n IL 44 um c > c~ A I .. 1 4 4
'K) U) 4 L4j.% 0 ofa. 4E* c) V 4c M. 4C4 0c4 4C 4C 44L M . 41 E~ CC C. It 0 4c) a' 4 E4f
#A lu or 40. c)- CL c 46' o C O IL 40 . 49 4o.10 L.CCU .C CU) (.ZcL .A V x CQ 4,VM 404 V* *4[
4.40'- 4C44 W.0 iCO 49J~S tOQ 3. VS 41 . 4 4.0' 4V .4C- C i04 (D 4t OD ..JC 4- 1. 00 4ca 4K--V. 4Ot .#I
W 4 4C0M1 aQ 40 OLA4 CU C. 9- V-4~- It4f 4 - - 4Z4 LL r &Cc E@t - A 4.4t4-u 41-
al 4'K444K4) 44f 40040 CI) - 4.00 LD4),D 49 OxA .-- U41 4 a)4 ''; 4F V)~ c0- 4 L TL 4t SC C0 W. 0* 4> .V* a1- .
4L At4 ) 49 4. 0- W) 1)ao- 0 C -C CL a 0 41 4c 4 C1- 4) 4K4.44 C4~ 4c 41 4( 4( ~L O C . '- Vt.4 44
3.0 z 0 -01 u4(4 1# c.4 ~0 Wa4 1 3-.- 01J 4c 1 w Q 4c 4C .-- 4 U~ a 4f~UU 0- C~ V., I4 t.-..-
4c A40tCO0 4 4W Z L. 404)4)A 4 a a.4 Dz 4 41&.F0 49 411. crc 41CL %lI a A AAV cC~ C CA f 416-- 34 4c . 44
cl, 4 4-~- 4. 0 0 4)41 0 C a GS O Of- P.'O of4c v t .A 4 440.* 4c m 0
4cErV %4(U qU CK CCCCCwC1'- - R £C.Q X&L~ % 40.-L. %4to4.,
* - LV uC 09 0 * *W rN 1* _ w v * lC 140D--30 -- 7 'D c E - IW 4 aU
![Page 90: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/90.jpg)
tt
* 444 4L
* 441 41 4
4k 14 DO4 4c~
4K 44 C 4.*4K 6. ~ 1
41 C44. 40 4C
4044 44* V4 *C *v
4 4 4 4
4c1 to. 4 4c4 1D wC 4f
it 4c 4c * 4 K 6
IV. 049 ) 41*6- 4 4 4(
* .4t 0 4c it. 4( N tU
4C 4 C . 41 4 4 4c 1.4'4 L 40 c.e 4L CL
to 4ca 4.
C14 E. d4 49 4P 4
Irt 4140 f-1 z-- t 44. CC4.a 0AC-
&L 4c4 C. 61 t- V* 4M
L a. 4 04c4 1 Oz *0 4 10 rz 4K
* 44. c- -. 4- 41 D U 4. 4C t
8 Q C- .'- Z 0. . 410 -4 4 a 6 49 0 4
a #1 401.. -V 2 (-i CL CC m0 49 11 CC of .4 , v 4.rV* a' 4.4. *- A al0 . A ~ ck WO1- 4j M C Z3V M
A1. AJ 0 00 #10 95C S
0~ a[ 4t A4 0 *-oZo- 4)3o 4c -S 4.c.'6 0 t4rO U 3oCC m- voit 0a4'r.. C V- W.CAU- it 16.7 41. CO 40-4 4c C 0- .
461 > Q)- C.k1-6 a ~ w - 41- .0-~ -QC T £0 * #me4.. 41) &-- £E 44. tz 4 - V. 0 4_ CC "o.C
N*09 4 -. 6 416 3--C 4C - 4 c4 # a 4, D f-...0go 0 4 L -4W, L 4'&' 4P t -- C - C) L~ *-C c Cw L L CS 00
.e 4 4 Z &-C -- x E*- 4 4 Cu 4 4 -4o0U4 L-~I X 4040 1-1-O4wA1- 1x L. 04E 0. 4" A V C~ C-c-r 0 -M 2U *
E) a:)4- -0' A CC61 Z 44 Z "1(OAS A a C .I40'
4 ) 4 4t- 4 *UZL. 04C '04CC 61 . c *6.0 4c 4. 0
Iv 4.1 4 4 i W x - C. 6.. 4- *- a .- a aLG @c 6.
1-L. 4 4 (61 (10 4-(L 4.61 4 46.4.C.C4.-LL 1.0W.A AV0.~ .aX~ 0 0 4 46 4 .~0 L~U 0 44U
ft. *L 4 4-0 4. - tC.- 4 '-.- 4 4 *~- C C LII CO -7q.
![Page 91: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/91.jpg)
'C *
C 4c4
2: c
4L . . c% . #
4. * * C =',L 'CAo-
C CSI fa ca 4c0a C 0c
4w r- 02 4 4
W.. 0 4( SC. *~ *..SC6fCx 42IS *Sir, IV C(.- 'U.C Ej 00
*- CC
VC 4 ~ ~ 4L Lc ' 4u Cr AA
Si aC V014 m- a-0 CL Q L S£0 MCSI c~. If 'r w mY J.U
to0xt 9O q S Aaft. va c 4t L ICI UIC 0..' ~ .- ~ %~- ~
c- C 0 U 4w v e c 9a C Olt 4C- C
Q Z .- 0. v0 4C 041 ehI M.-- W 3c 1 a .r. 4 Z.C a C4* o t r # Q
- E v- - n- c I*I
- - v r_ 0 =$ . A _&4 41 1 ;* -gIi-. A
![Page 92: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/92.jpg)
4K K
L - ' 4 4 W401ai C 4 4 E
4 m I. £ 4 c T_9; IA 4, 04 . 49 * 49
41 C U 4 4c -.% 44 % @ - 4L 4L 46,
a J~ 4, 4K 4 L C.A fA 0 41 44 v > C.
4 A. M 41 1
4 CU 4 4 44 141 4149 C.. C_ 4 41 k Cr it 414 -= 4 t41 0> U e. >a
ca 4. # * 4 T- 4L--
414 4L 9.c 4 o a LL C. 41a -CtV 4 4 * 4 4 90A 46 #
*u C :$u A 0 4CWd Z* 04 0.a 0 o * f * u- aE4"C %_Z--4-44 4 00. V> aC A 4 tCUV ci
I- a. Xv 4 4L * C ID 110 L
T 4- C4 40 4- J C1 r C 9- x I
CL (L 4 4 4.*C 0.- IL *c 4- % - 4-4v- .C 4 !0- -aj@ A of--SJ4 4 j1 t#IV, W- L v o *4- L . .r C I- VCr.4uC -C 4 4140 Ma: u04 0, o 0 aC A-1*4
... ~ ~ ~ ~ 4 4-OO %4 a04 4'-C SC -W 410 Mx 0 4.r~ £44 4L C. 0 ae' .4 0!-> - 0 -- ,Do 30 oS.0cAU. 4 4 '4 40.4 V go 9v0 wa- - - R-a" 0 MS E_ 52
oIC 4C- & xc w 4 s Z ' .--- 440- E 4 £ 0 'e- ct -9 4 . I I.* IC4- a a,:C V L~ EL 1- c 0C" CL zo'-' ad LMo aQ o~ 00 c1 41z"w 0 .0 'DO o sA "D GuJ'- 0 '
itJ c WI.C A.4 C04Q -OLL 0 c 4--- C A ' - I4J0 Le10 -~ t- Z 'S: . 41 4D 4. 0 C -41- A C It *- M S - 4 -0 -0
A o Vo 4 0 4 4049 w U4 0 -> C£4o150--4 C 33 o 4. Co--U, 0-44 C41 U. *4. x1 OOL a41vM 0 D CO QCC& CS a 6 O&W4
4C 0 0 41 OU C4 CZC ig 0 C Ce-a-C (DO-A- UA LDA^C .S41A. -. E FV 4 4 e. .V6. 4; v O-SCAAAA1 se3 1 - 41419 a -'II& 04*i 414 410. V& 4 4 -O 04~t 14 A .0 3 M C O S -4 1AC I 334O* 4t &,##&#AA f-
0 c 4j 0 fa -.- 41 a Vj4
E. 4Q E £ C 00 - -3. 4 -40 0000 OOE EVEC4.I 4* r J *a aC * 4~-MZ v -q C a, 0 00S-.L(_.AU AA L O
i= 4 44to 4 A aOQL-Z ID
T - , L 0L404 d4
o 4 -e- 4 LCiUUU 4-4u 400 443 mz 3 .
. 49 4CC 4 t 4 0 C *0 4. 44 .
a 4
![Page 93: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/93.jpg)
4
>~ 4
4 4t 404
0 3t 4It It c. 4 4
S 35 6. 44.Lt4 .4
Coo 54 -
c -W 4 4 4. -*a cIIswa Cr 4 4t3a. -W. IL*. *4 * w' .ma C 41 4 a' a4t 4.W TI
C4 441 4f C 0S C,'t I L 44 0I CC It *
CE -Z m ov40. 0L c S. 4. .4O-S.C
_c4 c 4W 4- aS 4; Q
E. c 6. G CT 44 c. v c ;
0 n - >O 4. U V40.
ID-Z- 10 0 - 4 . o a0 A45. 4 - C EQ a'0 .- &
T .c C-cI ic c- c
* *OH-V 03 c- I L3 v4 C 4Zc o
M C 4L. T, -C L 0 6. IL. 4--t ;c4m SO-10 0. oo ,-1- ME- *3- aK :; 4t 5 C L00aa E
L; r C CC 4 9.0 CEO z4 *~ C C Ce L.- TV c 0, s e lZC
CC "T I IL~a t-. LA- 4 9.4 4.S. 0.9 4 - cO SC- --
- 100c4 00DC O>0 ac ~ 46 4240. 034 00 ab 0o a 4 a CC0 4-C0E 0 c w c A- :0 C 4 4 0. ft L4'- cc met *.L £33O 0
A Ai AC-OaoLO- S I X-C .- a C.Kx. J9 Q 0 -a. 02--. C UJ.A. 00
a oo..ssua4; LS 444.D.C2.O. C L C-4r 6lk.Z a _ i'IC - ^c L02 C ' %-CJV CL ~ N44-4C". 11.. Z -
0. 44 *S b. * - Sl
C 4t 4aa'.Da'4a E .. C -0 a
c 4 453 33 4.0 4. 0& 4 0 _
a . 4t L I1a'V L?4W I '.-C
6.~~..C &.4 5 6 L &.-,46 w4&.pw~~o-LI
![Page 94: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/94.jpg)
3I
t IE
a V
'K 60
*~f 4c ' '
04CC 0 0 'K '
WV CL 0c 4t 13
4, c *-' 4fK
C 4c3 30 K
Ck L' 4c 49 CIO4- 4-6 tOo 3K '
C 41, 4L -it 4 6. 1 c
3.1 4,. C . 'K. DoL.M O&' 'K 'K CL
v- 90 <-I 'cOK Sao%1. r, 4 C. At C4 E ' 4
C C'S 41 00 a,*
344- CE~ C. %1 c- 40 4Da404P - MT. -c D Q v S aK 'K-4 C
C 14 - AXL N-I0I " OR E 4c -e91 Is l- if -'4, F 11 C MC W - X4-47-
ot C- It IL c 4AI w X 6I . V r 1' . 4L 41 * OL 6Qo~~1 -- 4C -s 0oCU
4 - S- *. '' 4, A-s 0.C W-> wK 'K C .r%c C ^& C .-T WV -S **'K K b'
.L- q;4 4 .8- C CX- a ~ St C - 4- do ILI . c-A Co
s- £ & 0 C -. C V E 0 Q. 4. '-C IL O K 'Kc
E -L DIAAU t5 A ^ L. 0u ACO- 0 1 Q - MO 6. XK@' 4 f i c
- A A LiZ I- I- Q I A.L I~o I Q 2&CO. IL Sc 0KS- O 4f- A.CI I M- a 4J 4 C3.~j-,- V 4 C 4-o &#C *0 4- 4 E 4ca c 4 0a I-
0 .. 000 0 0..E. 5 a10011SX1.1 ec 03. CE. 'KE'K'0 0U ilbI - C E _ L;C CA 4; *'C 49. 40 V . ST J'C--
.M~~~~~~ ~ ~ 4 -9 ..- ' *-L-W it *fO iSI.O *A. E . 0'£3 1 IIIUC. £'KLM £ *1I. q~ £0 *I' 5 ~ 'K 'KL 4s4
*C..'0O~~~~~ a3 :Sv 0a'-U- Cv. v3 *u *'c V0 *KSOKA a-Z2 4005 .'-oS4 E S~' O C O ) Q *' K ''
0 4.00 SiC OcaE4C- '-CE.C 0A 4 SK O CIiJ~O 4g wCC SiC&v4,£CUU C K.-
![Page 95: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/95.jpg)
-_-=----- -- ~~-- ----- ___ _ __ _ ___E
I0T-Ic
0 0 4;
0 A-0
r* f- It c 6.-5
c 00 Im
o 0 4) c r
:I-C cc Ca' WcCC- L C
0, 0 W -E 2 :
IL -c .V IL a : c-
C:>0- £..S
lbr@ 0 - c-' 5-rs 400 Cc*
Aa c - 0 DD -Z) 0c 0 c -Cc L- E-W *_
4,0 LV '. O
4I 'C*Cr %c C C L 4 CC b
f A1 o. ;V E ~.CI 'r cc-- =t.Cc c Q, CZ C- ,.t W -cH cE *0 :D) AS9- 0--aSO& S !:r-4 0
4L "'t. 4L C -0-Vt:' C-- - S *xC C.%5-. C
a. 'C.E' .S XcC0I -6- -aO A A 3E **--£r04-P AA OeW 0.
4-C- .0 UC Cr ft. 0C C 'C-.: Isa- Se"e =.C 60MCE Vm ~ .U C
0t C e- A L- ,. re -- p Ces c-' W'- >a Cmm a'--' S C1At-S C C-3SS-*C'CS-~'-f6M c~.4eL~ D_3. aL C3SL £ OO C_#
- 1 .SC C0- A ty" aD>3 W -1 * C )W 0 a~ &. WD'a CC C 3k 3.O 00b.a03-SB ftC -C e ocOceccO OA C COViECC'- C '.-£CCE
-0 "- uOa.4 S SA-S &S C E;. -ge --- '-o* r.LJ I c- 0o 0.I0A0-O
4-r- C%3I A^Z-CL-I£) Wb WC4 Pa ... £AA V-- 4p_% 0WAE 1
C C
U 8
![Page 96: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/96.jpg)
-4-
-a- -l CC-
-L 49se IcIC
C- 4K N
C 4tAr 4
49 4 o VCP4
41t 1 L a c c *
*a ak ca2 c .
*C 0X~ a .C c * Ce a
4L Co 0 0 a- 0&0 C
tL CT C If*C E6c 4; aK a- U 0-A .6 Kc41 c
C- C a ILv r c .Tac v L 41 > E C 0 S Kc b
£*C C '_ T 0 0La't -.6 0.c 4W &P 41 S- C- eat 4 ~c
rtc CM, 4erZ rvac rc 'crrr 4 00 itt to Tic A Z*
V *L L- Z 4. £ 9 taC 0t f- coo ac 0. a C *.-A
-rf .Ce- #. 4 f E. : a.v CC V C * Cr6
&- a0 C*L- 0- cC ca04 4KSCI-4 1.- V-19 - Cd 93 -Z-E -S -pcf V MZ4 i
C tug *a. a C Mc cIc ILILOIL
ii L-- LL ta1 C .C C --* CL > cc39 c . 4K. Xi 4a. -£t.f SaC V5-9 D
C Ct a' a a- a cS c 00.- c2c 0-4 La- -O ectO a - CCi i C S,) 0 4i c aO
f 0 4W &0 a 000-c MC I- & - - c c M cao-. ~~~ e A. A3C S,- en- u.-. ew C s-c
A 4w Ca. *c 4rM 'a- L.3E92 -O a ~ a M
OL a r aEQ 4 a #kc se -- - *-- ce 0
a- s 4 C lw CO CA C C e-aJ.
![Page 97: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/97.jpg)
'KK
t ,' W , N L QK 'K *K '
Nc 4)1 w. 4c -K K 4c 'K
' 'Ko 4) 41 %'K 4( 4K
K 4K 4 (NI U 4 d 4K'K' C 'vK C oo cr Z'.C N K * *K 0 '
K 'c A-m nC E m -G- 4c we 'K(C A
0K uK a" - .J r L- mK 'c K 0 '4 w 'K4
4- -K I - ~ Z 4 4 K K aO 4 KC4- 'K 0 - 0 .0Z 'KI ' '
IK -K 'K 4Kc ' O '
'K 'K -c c 0Z m D. 'c WK '4' W
'K 'K 0. .. 044J C0+- -K A cJ 6K;'K.
4CC 4K 4( q( m4- d (M
'K NK % , - C 0 'K O % Lt ' ' K Lc 4 .0 4 6 0
'c 4c fa 'K K ' 0 'Kc" M 'K fl'KC
AK ' 4 0 C- OC 4C ' 4C 4(- 'EC 'K 0 '-c 0fa
- K ' K KKKK ' K L.. 'KO- 'K c .
'Kj 'K- N ... N.*N -~ K ' LJ K 4, Kv''0 A'O t-4 )o
0~~~- 'K* 'K *.zLD ~ '4K oza Ow) 41C
0. 'K 4K -.- L 6) DL. 'K- 'K410~'U. - *0 c ir' I. S
4c -K - - - 0 .-.- WON' __Xx mKS 6K' L*~~~ ~ 'K 'KC0 *0. - - '-K -W M'00 '
'K 'KE,0 KK'' C ''K '-' +-.CZ 'K c C L 00 'SD4
X 0i 4KI *K0' *4 D 4C~ 'KM C C ' '"-'4 1 0 0
64 'K 'K 0c'-K ..- +-.'K '. r 00 '
4c 'KC.-K MUJ -0 'K' 0 *K UI KO, *
* -r * vU U~~ vLU UK-" 40U D 4t 'KU6-' C '
Ax 4c 'Z' it 0000- O 'K 'K0 40(I 49)' ..
XX' *S -K - Q.. Q r. ->- :_- LK ' Z..'-S eK. 4( 7- 0..1
0' 00 'KJ 4c f'~ 7K-' Dt4CS a a a 4 Ka.I - 4
'0"~~ ~ 4j 4-P 4c "UU0 41C 'KD'K" AZ. - *K 4 S' 'Ku- C
.. ( VII 4(4 -4J4.'4C *=*-4 'KZK' it 9 * L-* KoO~ *-
4nT *o<' 'KU 9k4 r ) 'K 'K L~g .~.
L7 4.&- DA.
S.~~t CC 'K 'K44J 'K* .. '.Lw.- w a-C c -p
4W -SI _ _ C f -- -ccC00- -4
![Page 98: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/98.jpg)
K P 4cP'K '
CP C 4( I P P C
4-C p p p PC 'P .-
P41 Ac IC 4P * r * IC -
* _ * %.p 4L *c Q 0g4c CP 4a w. K P -c
'P 'K 'P IL 4(. 'P A
'Pr4. 4c 'P 'P 4P. 4 P
LP 4c P( W 'P- 4( AiiA'P 4U0) .4I ' P0
'PC0 ' 4( +e 4( ' 4c
a ) _V C, 41 6' t CC
4c u 4P PC 4C MP 'P a
0"0 4t.
*L 'P :7 -Oc C 4r. 4P- *%. - jr *P IC-'-CL 4)4c .1J C. AP 4( 4 Z4 4c m 4 LC
'P~ L I ~ A I6 ILI 4c' '-c 4. '
4cPm0 mI '-c L.O 4C PCC . P 4'~%'
Lv *z 3T *4'L' C oAr*-C~P P.
-K IC --- E M~ Q. 4)--r .L) .~~sf I '%~'K C1 4.0C f-- = - a II a*-' to A 4c 41- VC.a Z4=~'P'. Cam .CC 0..CV C L 4 IZP .C CZ4cM'
ICC I4"P .u -; r i I- .0 C..- 41 X 4 IsG'..II. ICL' 4Is'POICL a- l'-O -O >.. .- 'P'LU ~ I~I4-
AP.mC ----- 41IC C.4C 40 APZP .LL 'P4'o( ms IC ft AO. 0L it 49OL. a."- 'P 1P.. 4t
-.1 aI'- AJ *SA 4t LII. CcC
C, L 4 I- au L az 0 n _wC -
-
![Page 99: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/99.jpg)
-9 4C.
* 'K4 - '
'K 1 OW 4 c' '
'K4( 4'' cU '
L L_; L L 4t~J K-
-- 2 K K . 'K-( * C L
AAII 4(M 4( A A L *--IJ K 00I *KJ _j 4( 'KI a 'K
4.X 'k' '4 44- *K4,ooIf- .k c I to t 11 ~ * K z 4
4c 4K Z"K 4K4t .0.
a. a- cc cc >tA~ '4K AA *A. 0KU 'K
fK4( C. 4K -v K P.* -
AA~ It- 4ce bo L .AK' A 0 A c-4 (U.i 0 -
Ii* cC KLKU C. 1 1K( =K I- *C 0- .
-- 'U)K--~- K0 u 4c 000
0C WK 4:.v * c- 4c >. .- '#s4co.4c~~ *L* 4( 4:. Q o-
AU)c 0K'' a C. --a K aUJ' .% C. .~# a 000 ~
* c VK 4g' 4- 41) *KL 2' s-c- .0, t 0 a )c. '--.'C 'KSK Q--. 4( 4.- >'K C, L - * 4 V K' '--
0K' * -fl;.'* 'KO cc 00t - ZL. * 41DiC- E-%r L g_'UL ii.A 41iC~K 41) Aj 0th- -4 c'3 0E C ucC404 4.-
SI'MM- 4ctS VK 4'K D I t W 'K 'K '.'11cs--m _J C 0 0114. '. C~----------C 'K ' ZU-- Er- 'K c.0' - - -- C 4-. S i 84A cCC4) 4 DALl-3 4 low WKC0 4. 'K _K.U4 -10 0 ZTC U) * ) 'O Q. E
c 11If IcAA**U I 11 A 11 DA L * e MC *#~- Z ) AA C A %C 'a- 4.9 a 4)k4c54.it 'K -D- IK of 4-- 'c 'O . .ft5 -5 ' i-4C 'aiI b (U.
* ( *K _. 4'-s- __ 'K.;)Z 'K''£- -.-.- 1 *-Z - QU CL -- QO a,
;n 9.9.CC UUIt-. 4cK'0-0. 0-.. 'D 41 - (0 A fill-$I . -E- 0%3Ea W' C-Ii 0( 1f- 0, 1 c*-4 eCv4 u* t- LL9L
![Page 100: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/100.jpg)
+i4-L
Ii LL. 0
4-, N
. 4 L
.- 9.4- -
cl C% -C ; C
to. m =f 01. If 9 -
C 41 to.
) '0 0 C" .- L.
64- C*, L,01 D r=0 LL.0
t- 0; C-,-c 0 CA
it 0 C C.) 0ON- t£ II .C.
LC 4!r c~ 4t O
0) ' U IL . t #I,~
AN lE ~
![Page 101: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/101.jpg)
* 4E
K 4c
41C 4' 4f'4
K.c M -k
c.c4f 4 4c4S.
4c 4c
41 01 CKC
- -K c 0 06
o 400 E . 0 IDto .0 4KVL
4CAJ'K. .K 0oeI k[ ~L + ~ 4-c-0M 0* 0 L4 L. L1 ~it414 4 * ~ q 4. A 4 0 . - tv 4.) -a 94 & c0~ ~ I-~4 C~ 1' .. 1*
A ~ n K-) 4A D M - 4'*4(9 1K# 41 ,.ts 0
4 0-- V. ~ * C
- E L.,
4C-~ -C -4.c .00 -
(A c' -%-7 4b - --
![Page 102: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/102.jpg)
4-
t,
N 0
0 A
o 0 £toLa L 0
A 0 W
V -4 0 e
CC ft or6
ot 4. J-1 N
0) 0 IL m-
C. C.~
I I-- 0 Cto 0 0 N A IO m& W01 c & . C0 %_~ L > A -
A c-A= A CL 4- A0 M 60 -A 0 11 r-%;
C- X- 0 %M- v 0)10 If UAJ C~ C NE 11ec OC4 tL c
Ii~o C 0 E 0 0 f4 'U, U. C a~ CT C
.t C .0 0c-C O)01_c OV E-. 41 -0) C '0 4 00 EkAA
0 'CU.OW L LL% L4- L LC- L Q- 1
f- A -AAV - - -- A ~ h-- via- A 4. e - 1.
![Page 103: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/103.jpg)
.
00
U ..
LL C 't \LLS
0 cc Ifo C)- 44
*) It- *c 0 f -%
U) A4 a VD
C ~ ~ %C C- L cU) .. I Al A' A--'
C e~ -t---c. vC q. 0 85.-
C2- -I L*-.A
AP
![Page 104: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/104.jpg)
44
*~ *
-I 4( 4c
*~~4 4 (41q
WC41 4c
4c 4 4 4cI
* 4 . .
* 49 .4
* or* 414c lk .4 4 fu 4C
* *4. 6,C 4K
4 c 4 c .4 U C .44c 41 4 a~t 4
*4 04 .4 4 0 , 4t
4c. 41 4c 4)4.4( 0 4( 0 0) V0 04E .4 V6 V4% ~ G' to c4 4( O. 4 6
* 4 V. c* -4 L. * ._ ft
4 44 W 49 O- K.c
q(4~ v 0 4,-. .IV c *ec 4 *C
I - c. L OI 4- c4C 40 4 4 r i4004. Q CLS *4c
18 .4u# 4 cv .4CC)4U4C gig to V V--4c 466 m 4 064C -V
0 i .4 EC. 4- L * Q 4-4m 4) cy * '--4'- .49 "0i 40 S~ * 1
CL 4c4-4 * a c *k e-4- 4. C~ c U4 04 4 c 40 4 -V 4) 4- go J. 4( 0gQ* * 4 A. t . *L v .. *C *.-.& V ~ .-4c 4A 4 0 644 44 0) 49 0- .- .46 X 4c 0*
ra A 4c4 0 4 !7 04 z 061 .4 'n a .
0 L. 4m4.~~ rA 4 Do l 09 E 45 0. 4
C4 4 -C OD r c4 * 6-.- 0j4t ;LL .4,,
41 4 w4C4 44CC 4 0 QLJ~4 C *3J )0 '0W U- 4
* * w *.CL 02 a: &.* E c. 4; IE. U4 C00 E C
![Page 105: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/105.jpg)
to I
J4
40 4t I
4-KK9 4.
-jV
C 49*j 4(
*4
40 %a c K 49tS JU
K Kt
4K 4t V4c 0 C AL
![Page 106: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/106.jpg)
-~~~~~=--~~~~~ ------ ---- - - = - - MM ~ ___
* '4 K -K q('N '
* 'N'N N 'N 'N K 4(
49 'N 'IN K 'c 'N4N 1
* 41 *K LK *N *N *'N 41 at 'N Kc 4, 'N '
* ' * -W *N'N
IVI-K 'K 4t 0N 4C
41 'K 'N4 * * 4H
41 41 49 'N I' S 4cO' 0 'N&c
A 4 4 4 4N' ' 4cN 4*N *N *K' 'N f 4N X 41. 'N'K N* 4 4t = 6. 'NC' CU (
'a 'NE' 4toi -4
4( , I'. ' 4t 3N' -t 'N*'N4
4k 'NC' L1 - 4t'N C f-e 'N CN C ' cN -4t &I K '- C 'N'' C'. 't' 0 V ~ 4c -- C'CL .
c* 'NQN6 *N' C41 C) cN' * ZC U6- VN' AS 41W c4c 'N'N 4t 'N *-4 .. 1W EO' 'NS1. c- 4t'. 4..a ct
41 'N'N OL- eN4'@ CL 4C- 4r -N2C 0... OU4t' 5 0 ' *5.CC
41- ', 'NV 4t 'N *TA 5- &C . EL UL I. a ~ *r I *N M-~ EII_-NI 4' 'N 4K4.a' M4~D.. -N 0NJhaf L.S C. C-- 4c 'N 1 9-0 0-0
4t 'N.- - 4t LI- LUU C4~.6 C N 0-UI1 AAC HO A L 'N '%.US.0 -4 'NC X~' 'N 'NC *14.AAAA.0 1111 1u K" 'N 'N - C * V 0 C-A V4 fN 'N&L q
W- 4 A 41'N C* 4 c %'NC- c'VVL. '%'N'C@%- C 0e OCJtl. )lt o %NNCP.u
4. 0 9 2 41 11--kVo
![Page 107: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/107.jpg)
it
iI
I'
A C
I II -
II MC
o~-. ofF
C-400- 1
iP
4A- 4r.-,
!~.||''-
j .-.
I Ii I. iii -_ -c
![Page 108: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/108.jpg)
-0 4
4E 4 4 4
* 444 4C
4 4 49 I 4
1 49 4 v4
49 49 4t .9 4.* 0 4t *4,
4 44 44
41 . 46:4!4K 4c44- ~4t C 4 4w4
4[ 4 46t 21 4a4 I
4t L 4K 4k4 M* .4K 0 a
It .44 C 4.#
* 41 x- 4K 4E
4[C4 44 0 a G2 6
4C 0-0-i 4- 4-46
44- 4 a 4W ss M c4 4 4 A.
M C 3 44-
It 4 -4 L- 4 4K 44 04 3
I 4 C4.fl 4 41- EL U E,4 NL - 0
4C~~~C :Cr I.- .4.6ao:6:E C-"N3 40
464 W. t CW A4LV- c6. 'S, -t or- =Lot
L. g 4 4 4416qa 04 C CIEO 4t 64t ta 0 0 - A Q0%w*4*W V )C cr 0 * La OV4 Cc ! L*41=4 -"Of. 6- e44 E *~.u-4- 4. '9 'C !C- .t
4t6 . 9C at VE IL 20 Zoo3 0 *zC4 .Z £
.. 4:2 C EL *ue-6 W~a 1.&~ IL 0- W-C C4 C. -C & 04-0fn 44 CK &V ~ woo ct o At 4g4 4K 0-0 S 0 .. 6aL 4t 4 00 W 66 402
S 4K X~ M E C. f44J 4..6 Ix~a 44 4- 9E IL 4t W'4. 4K 64 XXl C S. a 160f s 4 4 4W
0 4K00 S O U S 4 4UC 003 - UZI6.4 e a a 41 - £-
6-4 f- 4t0 4.a.4 L4 46 . rA
V. 9) 4L, 4 4;C 4 0OO 41 C 0aa
9.~ ~ *C C _&- 4V0&a e
![Page 109: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/109.jpg)
L__
4 ( 4 4( 4' f44' 4'4' 4'4C 4C
4' ' ' ' 4c
4' 4' W' '4' 44 c ' 4' c4
K 4( 4 41: -K 04 '.4 4 '.> 4' 4'
4'41 4'4 4K 4 4' 4'4( 4'
4'4'c K '4
. 4' 4 c 4 4cL 4'4'c4 4'4c %_ 4c
4' 4' -4'.. ,4 4'
4' 4'4- ' 4'' 4 c it 4'C W 14''L >' 4 ~. 4 ~ 4
4( 4 -K 4c 41 4c 411 4 ' K4' 4 * X 4( -4* * V'- 4(
4L ic aV4 4t 4 L 4'4' 4' 1 E 4E14 i 4 1 4
.4t 43 4. oc4 IL V'1 4'4' 4 1 (0 4 4 oa co4 4c
04 X~) 4 ( 4 -. 4'0 'II~~ T'4 '4 4(L 4 CC. 4't 0 4 4c 0'44
TT 4'L4X 04 1 n'C4 Ac4 114 AC 4c04go 1K 4c 41 4c A * A
4'04' A 0 43 '=4 4 4 c 4 C- P 2
04( 4D- 4C (Oi .o >4 .5.)4 4 r itm 4:4(% 4'4 >0 v C 4' Ila u0 k aC4- 0c4:x AL oil- 1: 0to4.0 r40C4, C itl3 (4 C ot4 -4 -M > 0 a 3 c 40 uIIAV4 4c 041'd
.4 '.C' o 1 U-Ito( C.%O ac4'Mo f.. - atl 4' L ' A 4)4( Cs 6, 4(%- ~' 4'~'4 .
4' 4 4c (00 0 V A 4-' L) 4L 44 rA.0 0.4'~c4 = t4( 141 ILLO I X 44 '1 c a' CL 4( 4C E C 4J -0 L .-J Q )- 01 0 '$ a 4 U;JK4 )E C .oS I'.' 1 C-L* L) 0 (0 L. 4.1.4-* @) CL
414' (0 4' 4'C '-cr CA At 4C 4w 4-4. nil4.- A
tv44"- 4( 4-2 233- .0 ' 4.O --I4I~~ 4'OOL4
0 4t 4C4'0% 4 '04 4t 4 Q.
-pip
![Page 110: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/110.jpg)
4( 4ci
Kc -K 0
9 *K 4C 4CK
k' 4 4c 4c
4c 1 CA 4( *( c
4 ( 4''K c 4t 4( 41:
4c 4c 4c '( DO 4L
'K~4 4L'O~K'K it
4c 'K 4'V' 4'c 4
4'>0 4c~i -k0 K
'4K 0K 4( K ' 49
KL, 4c"s 4C 4''KO'K 'Kfl' 'KL t'
41 L. 4f 4'3' .' 4(C 4'. 4f
4cL' Ct04 4( 'K. it (
L.C it 'KC K i it'K 4 K 'K.Ji * 11 '
m'4 *' V) 4( L 4' 4( 4K
4'4t .1aKC K 41 41
I ' ''Ic 4' 'Sit4 itt 'K ' 4K49 4c 4'3' 'KC '( 4'fK
'K 9%K - 4( ' K4( OK dK)4 'C t it..wCl 4
OL j 4 oo L .0 c t C 4c 44 z 4( 'K
D c )4c6 '4 K 'KGL- 4 ) 4K itC-OL4C, 41u L c0 W& e'K, 0 4 rxC 1wV o A4uK> 3 -4- U AK ' c 'fDAC Kt
A MK0W 0 1 0KS Ott 0 'K 4 K 'K40 . 4
E, 'K- itc 4c a" -" y- 3r 4c
* K ' I. ' 4E Lee I.- E4c 0 a Ita'C Z- t
4f4m 'Kt 4- *.c itC' L- a" 4'V 4 c a. . =. 4rA 0 '4c 0 W.- .*S4 'KIO L'-.. 4Kc4 x 00' u 4'(LI
4c' LL. 'KE' 0CW. ItW L41 Q04C * C 4o-*
C, L vK)'" 0S OfS L ' AK i >-"' LK ir4 )0 Ot G LCSV-L . L~ '
'K)' won -is ~44iI ML3' ~ S it 4''#. C *It Q 4'
S- ~~~4 4(IK- 03 '- 4t ' d lu 'K C40 L C I c 'd
ic'4 tv xK 'KS- -Q~ B O)' ~ 'K a'4) 4-ICL U a 'O'~ 0 n- r3-0
IVSK~ 4)W 0 c J.3~ 'K)' VgO . i .' 0) 0)'L 4( MS it
*'K9 4' x 41:t Cam z
=4 4K 0K 4c-t 4Ur4- K 4c 4. A0 'K ' Lc£4'i t XK 414 '441 00 6 'K 'M 0' 'l , 4- 0 0 i
'K i''it'1 t K !i
![Page 111: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/111.jpg)
1 -
------ =_-=-+-o- _ .. .. .
4,
Cf.
'J9
* I
.i.
I o "-
4( L
I) 4 C04. A
4 .
1Q
dc V 4. or C
4. -
"C 4c 04c CLC,.
A. c
0 U A
-- o .9 A 0 U)
, . c,} Q 4, K Q-
(V C 4- A C If
.4, C1 L --- *.L
i i 4C A aM 0 A94 o of CL
z 0 A a • A" a L 0 - -c v 0 1- C
* L 4(. 4c (a 0 O.---t - A
I,.. 4c Q- -
-1CLK iSL 0. I
n . .- jI 0 . . , L A '
( i C Ca
IF IL -. I.'0. *
..._L4. . . . .. . + L. AO
![Page 112: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/112.jpg)
MA -- aa -. 0 ta
rrc
* ~ ~ 4( .
4L Aii Ic t U if ~ ~ 4 ON 4 z
0t K WK K I C 4L fc4 . 4n *
*- K 0fa'
-K sa 4c 5
V4- *0 * it44Cc S c 0 4( * Kt4
565 SL4ct 4c 40 S 4K
A.- Sc 5.0 0 L4ca C K 4( c1 0 w .c 4
50 -d ctt 01 '.- K "0v 40 S ) 4f c
r a cQ c W4 4K 0 4t1; 13 S S St S.C
RD 41 An Kos 4, 4cCL'
Kc 04- 0( 4(~ 3- S ASCd' Ccoat:~~~ itD cN n * .Mj04 C
4t WC 4C 4c *04 UYL *.J 5c 5Et- *tGc *6 6 0L 04' 6 54( --
c 4K0 41 4K L 4Lt CA 0. N 3 44* * *>Sr0 *- 'S 0L4- VAlt 5 4(50 ** t*S& 4) I3 0 * *4*0 0o E 41 0'M 41IV 0>v6 -W &PtM S u 4,aS O 40
4(.C~ S4t 4 *&N *6 . L -aC cot~ 641) *N C . L 14C : E: 4( aO~ 4, * s-'n so-.C* *~ .'- 4--4 *tgg1 it E 5) 04.' 4 4 *IN L(
*LD 1- 4> *aa #-w a * 4 4, It *LY1i vc *. LI.* '9 0*> amv.4I4CO 4 4. 4i00 0O '9- 5k I-- t-*. 4-0 ' 40 v -
se. *: *.44)4
X& S1 * c>c E e r sE 4 , 04
i* 0 t 9 1: t O.
![Page 113: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/113.jpg)
11 4
it 4 4C40 0
'K 4 1tC41
4L K
4c4 4t
4- 4t
40 4
1 414
.4 41
El~ 0 1n4
4c .4 4(
*41 E'A
* *4
40- 0l j 4LK
-t 4a z NJ '
so c J41 4t4
L 43.- I*~t- -
Vc 4a4c4- *t
I % rtCL4 4t 4cr-41N 41 410
C. 'K 4104
I 41 4t4iSr a
7v 4t V; tL~~~~. ~ ~ 4 0W - ____________
![Page 114: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/114.jpg)
FORIK(2) UNIX Prc'-raaiznmerfs Man~ual FORk 2
i ~ .NAMfork s: awri new Process
V . fork(9 DESCRIPTION
Eomk is the onlx wav new Processes sre created.- The new,--Process s core imrasse is a copv of' that of the caller ofThark, The onlv distinction is the fact that the valuereturned in the old (p'aren~t) Process contains the Procest--'1R'-
- of the new (child) Process, while the value return-ad in thecn:ili is 0. Process ID's rang~e from~ I to 30,00, This ~a
0 IsID is used b, waii(2)#
Piles open before the fork are shared- and have a comimoniread-write Poiniter. In ParticuL'rt this i's the -wa-v thatstab'da'd input anid output files are Passed and also hoW
0 Pipes are set up.
SE ALSOV_ wait(2)y exec(2)
DIAGNOSTICSReturns -'i and fails to create a Process if* there is inade'-;4aete swap space the user is not super-user and has too--'meany Processes, or the svstem' s Process table is full. 4 061th;the super-user can take the last Process-table slot*
ASSEMBLER (PDP-11)
-ses fork~ -F(new Process return)(old Process return'v new Process ID in rO)[The return locations in the old and new Process differ'~one word. The C-bit is set in the old Process, if a new P.ro:cess could rnot be created. U3 -
C-1~
Printed 3/30/701i
![Page 115: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/115.jpg)
KILL(2) UNIX Prosiraititer's -Manual KILL(2)
kill -send si~gnel to a Process
eLilltsed tse sisn oteriset this Prcllss rpecticed b th-
Procasse nube n h Se s'sproces or ae list ofsisa
Th edin rad cast nivrsig Pe'trocesses 0r-thsetesmeffetnv usrIohrise tis cal is rcestricte t6th
If tcessroess numb~end sis o the selvi es ttalote
3,Zroi tre if the rocess iskilleds -1radteur is euernue&-i1the process ds odat haiveresam exepti urser tt iidth
user i ot sheuer~ or if theiz~ iproces e not Seei,
(Processe nmav end rO)al totesevs
ssi__ ll;) Villl
DIANOSICAer is reure iftePoesiile;-srtre-th rcs osnthv h aeefcieue Dbde
Ipocs numnter i/n/7 -
kill si!-
-~.--- - =-~ -__ - - __
M ~- ~ ---
![Page 116: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/116.jpg)
IPIE(2) UNIX FPosrarnmer's Mar-ial PIPEM2
SI YNW SIPi-P crles+e) ne~ccs hrmc
F *The 2iae svsten call creates an/IW meChenism called a piv'eiThe f il1e d e sc r i Ptcuirs r et--,urne d cars be used in read snd writeoperations. When the Pipe is written using the descriptor--It i~ides~lJ up to 4056 bvtes of data are bu~f'ered before thewriting Process is susp-ended, A read usir-5 the descri'torfildesEOJ will Pick up the dat.
It --s assumed that af'ter the Pip has been set up two (orinor-a) cooperetin!9 processes (created bv subsectuent Lankcals) will Pass idata through thle Pip~e with nead and wite
Calls.
The Shell has a S!LntEsx to Set LIP - linear arrav of Processesco~sraected bv Ppes.
_N_
Readc'l on an emptv Pipe (no buffered dsta) with on1v oneend tall write file descriptors closed) returns an end-of~file.s
sh(l), readc2)r write(,2)i fork(2)
The function value zero is returned if the Pipe wes createrd;-C2 -1 i f too mrariv files are alreadv oper.. A signal is geri-
crated iP -a write on a Pipe with only ona end is atteri-ted4ii B~~UGS ld cirnrN- -
Should more then 4096 bwtes be necessary in anv Pipe arnorYf)Eloop of Prc-cessesy deadlock will occur. -VAtSSEMBLER (P-."l)1
Printed 3/30/7
I...........
![Page 117: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/117.jpg)
SIGN AL 2) UNIX Programmer's Menual SIGNAL(2) INAME
sigral - catch or ignore signals
SYNOPSIS -
#include <sigra! h>
iDESCRIPTION
A signal is generated b-d some abnormal event,- initiatedeither bv user at a terminal (a-jit, interrupt), bv a Programerror (bus error, etc.), or bv reauest of another Program(-ill). Norrally all sigrals cause termitnation of thereceiving Process, but a signal call allows them either tobe ignored or to cause an interrupt to a specified location#Here is the list of signals with names as in the -include-
[1 -ile.
SIGHUP I hangu-pSIGINT 2 interruptSIGQUIT 3 uit-SIGILL 4* illegal instruction (riot reset when caught) _SIGTRAP 5* trace trap (not reset when caught)SIGIOT 6* IOT instructionSIGEMT 7* EMT instructionSIGFPE 8* floating Point exceptionSIGKILL 9 kill (cannot be caught or ignored)SIGBUS 10* bus errorSIGSEGV 11* segmentation violationSIGSYS 12* bad argument to swstem callSIGPIPE 13 write on a Pipe with ro one to read it-
rSIGALRM 14 alarm clockf SIGTERM 15 software termination sigral
16 unass i ned
The starred signals in the list above cause a core i mge- ifnot caught or ignored.
If furic is SIGJFL- the default action for signal sig is '.
reinstated; this default is termination, sometimes with- . -core image. If fuDc is SIG-IGN the signal 'is- ignored. O t: --
erwise when the signal occurs func will be c~iled wi-th _the' -signal number as argument. A return from °th_ function w4i-'" - -continue the Process at the Point it was interrupted- .E-cePt as indicated, a signal is reset to SIGLDFL ifterbeing caulht. Thus if it is desired to catch ever --such- -signal, the catching routine must issue another sipoa1-c i --- .-
__ When a caught signal occurs during certain tstem cfIi-.the . -
call terminates Prematurely. In Particular this can occur-during a mead-or write(2) on a slow device (like a- termin-abl"
-~~ Printed 3/30/79 -ME
![Page 118: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/118.jpg)
SIGNAL(2) UNIX Programmegr's Manual SIGIJAL(2)
buzt riot a file); arid during~ eause or wait(')* When such asi.~nal occurst the saved user status is arrarnged in, such- awe- that when return from the signal-catchiiS takes plae-?it will appear that the svstei call returned an errorstatus# The user's Program mav theny if it wishes, re-execute the call.
The value of sissaal is the Previous (or initial) value of-furic for the Particular signal#
After -2 fomk(2) the child inherits all signaals# Exec(2-) -
resets all caught signals to default action.I. SEE ALSO
The value (int)-l is returned if the given signal is out of-range+
BUSresett there is no chance to catch it*
The tw~e specification of the routine and its furoc -argume-tA.ape Problemiatical.
4 VAX-il, odd values for Lucic are the same as SIGJG)4#- ~ ASSEMBLtR (PDiP-li)
(signal = 48.)S%_s signal -sig; label(clId label in rO)
If label is 0p default act-ion is reinstated# If label is[I ddt the signal is ignored. Anv other even label specifies
an. address in the Process where an interrupt is simulated.4
An RTI or RTT instruction will return from the interrupt.-Ii NOTES (VAX-il)The following defines the mapping of hardware- traps -to s-i-Anel s*hi Arithemetic traps*
Integer overflow SIGFPtInteg**r division b-s zero SIGFPE-Floating overflow SIGFPE - -
Floating underflow SISFPE - -
FloatingS division bu -zero SIGFPEDecimal division bv zero SIGFPE --
Decimal overflow SIGFF'ESubscripT--range 'SIGFPE
Printed 3/30/ 79 2
![Page 119: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/119.jpg)
3 SIGINAL(2) UNIX Programmner's Mlanual SIGNAL(2)
Access control (i.e# P'rotectionViolation)
Sexcept length violation SIGBUSTranslation not validy and
Length access control SIGSEGVReserved instruction SIGILLCustonser-reserved irestr, SISEMTReserved op'erand SIGILLReserved addressins SIGILLTrace Pending SIGTRAPV Bt instruction SIGTRAPComn~atibil1ity,-mode SIGEMTI.Chrnle SIGSEGVChills SIG3SEG'Chfifu SI GE'US
I:''
-~ Printed 3/30/79
1 .melW M
![Page 120: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/120.jpg)
APPENDIX D - Instructions for Runins the Emulator
The emulator coder in both source and executable fornis,:s in the directory '/b/xtree/neil/kersim', The instruc-I tions in this appendix assume that this is the current work-
i inE! di rectorv.
- 1. Rurniar, the Emulatox
The terminal- operat4or must start the emulator bv enter-
4 in:s the command
,tree
The svstem will start up the kernel in each node (UNIX Pro-ces's) and prompt when its ready for commands:
command:
To start the execution of the first user Process, twof cc, rands must be entered from the terminal'
S_- To create a Process to run the code? enter
r reate niode P rio pgmwhere node node nbr or; which to create the Process
prao = the new process's priority
F-., = the user code nbr of the desired Program
The system will prin' Process name to be used in thestart command.
2. To start the execution of the process, enter
start ris-trwhere n he = the 2-part Process-name displayed when
the Process was creat d
For example- the simple Program currently in the emula-top (section5.i) can be started by executing user cooa O,-on-no-de S with prioritv 5S*
commnd:create 3 5 0Process created on node 3? named 3 1 * -
command:start 3 1
Coding aid Linkio Youz Own Usem 2mogzara
IUser Programs are written in C and are run as subrou- -
tines of a kernel Process (see section 3.3). User Programs-
March 30, 1979
![Page 121: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/121.jpg)
H .- are restricted irn the following was-s.
- . No inp-ut operations are allowed. Any data needed m~I-vbe received Q$messages.
2 A ll variables and data must be local. Ho externals areallowed.
. P rintini statements mas be included, but should ht6I framed by the macr~os
EiABLE
-ito Preven_-t a Process switch when the stack is t po 'Large4 for the data stack save areas (section 4.2)
4. Eah *e rgrr zcie n ruet h
argmn as eue s'ie P'agmn1 oalker
The kernel call=_ oiscuasseo in section 3. may be used.
The i irs- I so;n ofeC ne user prgra taes thued i tn~ a-udl
2.T des noe :sl intiliation cuboie (fiasl'sbnah-.t'i -
rout n : ijur?: t-oasssn te sttdsraml- Inked~ t-Tht6_tabemla of routie oesaras exeutd[.) WThe--i hinr t ator which ase prora na is rssiged to the auser c6deUnumer' (seI~ hr m-dmn fth cet c6mrad=--
PEut the X o tnd 'me'. Thifras illto l the S
Updaesr I o,; il--ti- used cinkj e a(file- 'sp>1-*_-_
ah;c- aS~-~__ ae- ss~ndi h srC
a tnumb-e J
1 March :%Of , 79I- - - -- ~ W
![Page 122: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/122.jpg)
APPZ -flTX E. Material on Future Work
Jr1 the A-l X-t rem system wit~h pagingy ho-w isa u-serprocss -"-te "-tree to- Ibe represented and man'Pulated? i
e sse n CsP a process a:s rep-resented by two blocksy tne ProcessLonro Mck ?O)end the P-ocess Work Object (P"fl1
Trhe- PC-B i-s relativei-s small and is maintained -in -the-o --, o ndei wn cn tne process as urnin.
It conai n s t he informeztior, needed by the kernel to controlthe ~-otess an ati ar. - Progrea Counter 1PC-) Mid-
Date- SItack Pc:itrB~-- arekep
The P JQ ~-g. ;.Cz in~ + loha Memory (or the beckins t4,oei c= -- #er tocl jJ -t a is Paced intO he
nC - as reoWua.j ;M Utrnisalo he workinS dats torsse for P" =2 es- ano ascon'solidajted into a sinigle-1 eLtJw- cAfn be v -e as h- : w at. Telwaddres Part t'h t UGAi fi0x ed an s~ze and hol-ds the Pro- ---cess at Lu 2; Is no needed intfhe rLD-. For eXaamolev -the- - -
rsi&t co~l-ts for th3e rrCes -Ao be- kept -ere -
p rce. -=~ rfl. t. ~--~ofpat in an nPPe nd-- -n Th i a c i qs Led In t-e conve-ti;onal &Anner for
d a fo b, lck ernz"- -rid exit.
ru(on disg, -)
- - - - - - - - - - - - -----> top -of sz7iC& -
------------ a
Noeepeily htthr sins-.trs of a_o A wh ch bel .- gs totheti"04--mss h a t- w re s~d-tv
Maetc. 30- 7
![Page 123: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/123.jpg)
for this.
1. All X--tree code is Pure code and is not modifi ble. -96there is no need for a separate copv for each user.
24 Linkin of object modules will be done dvnamicall vatrun tirie as code modules are called.
As s result, all code is located arid Paled in to the noderdfnamicallyi as needed and there is no reauirement to haveseparate user copies of ariv code.
Concomit.ant with the lack of a separate 'code imaEe'fo.- a process is -the fact that the FC and DSP are not Justsimp:e local addresses, but are full llobal addresses con-Plete with t.iobal object names and offsets, As a result,the PC identifies the object which contains the current codefor the process. Similarlv, the DSP serves the dual func-t ion of stack Pointer and Pointer to the PWO (this ie theDSP with the offset masked tb zero).
Since the PFWO for a priocess never chanres, the 'objectnme' r'ortion of the DSP is constant for the life of theProcess. The PC, on the other handy ma% change with somefreuencw as code in new objects is invoked. In this- caseithe old PC (includins- object name) must be stored in the-- ~date stack t.o be restored -Pon return# ...
...n...tual theny the Pae table in the node mav beviewed as s table of translations from llobal addresses-to-
I ~ local addresses.
OBJECT NAME OFFSET tL.CAL "-I . . . . . . . . . . . . . . . . . . . . . . . F'I ,
Node I Id : Fa e I ,- P- -- e----------- - --- --- - - - -- -
Of course, this table is im.lemented u-n s-Ian- -- O crdeto reduce the search time. A, itionall- a tran-lat-i6h-look-aside buffer is used to eliminate the search for- mO6t,accesses in a cache-like manrner,
If the node numbers in the svstem were -fixed len.qthi-then this would suffice. However? the node numbers- in-h:-- h--
Xfinal X-tree mav be unbounded in length so a dif-erht --
scheme is necessare and is oulined below. -
IN In this new schemet all the active object names for -amrpoess are centralizEd oto one Place (currentl-d called- t h e
~C-list fo.r lavk. of a better n~ame)# This could be inc-lu dgd, ' "
Me rch 301, 197 -- '9<
. ~~~~~~~---------------- ----------- .--- ---- r?. .. E_ .. ZL=_71 ..... .-
![Page 124: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/124.jpg)
B s ra-'t of' the PWO or as an extension to the FPCB* The vcri-6ir! ler~th node num~bers could then be nmana!§ed as a heap
Ze(either one Per process or as a central heap for each node,The ke . here is thaet each object mraw now be be referred t
b~a f4 epd lencii index into the C-list and the Process canb e unirpasela identified bv it's index int;o the table of PC-B4-takeni to.,ether tht FP and C-list indices are a fixed lengthfield which urnieuelv identifies arn object. The TL~ therfelo-okS like!
1Local FPa~e*
-------- -------- --.--------------------
0 f c ot u C-liesft." e d P Pie eere isntfudi *'V3
TLh te oftar mst firr follow the chain-: outlined-aboe t deerain--,theobjctreL4uestedr then look tip the-
loc91r- cI ni-ibe inth sme aneras before. The l OcfaI
-05
IMF;
'M arP6h 30, 1979
![Page 125: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/125.jpg)
-4-
J~ ~ 2. ODL Clack/rjeaa~ Drie
CLOCKDIiVER do'-ice irodule:* handles clock. initerrup'tsand defines -the mnean~s for delaviris a user Processfo-.r a s~'ecif'ic length of time,
device miodule CLOCKDRIYER ECLOCK-PRIORITY];derirne deiaw;use NB""'ROCS0 awaiken
F'cbptry Pcbtwpe, Pcb;Corist WOSIZE =NBRPROCS+1;
Defines a eueue of P'rocesses (managed irr-a-circular fashion~) sorted into the order inwhich thev are to be activated4 Each entrVLicontains F. FCB Pointer arid the Proper timre- to-delaye it after the Previous Process has beenactivated,
var ~-arrv O:WQOIZE-1 of record
! :integer; -len~sth of Queuel
lMzrch 30, 1979
![Page 126: - - - Te6 treetmen-t can be found in E273-83, The :Eoal of the work rep'orted herein was to define -and implemrent an op'erating svstem kernel 1103 for X-tree.- lAt the time this P-oject](https://reader033.vdocuments.site/reader033/viewer/2022042019/5e76fa0109995d234c685815/html5/thumbnails/126.jpg)
9 FrocediJre delays (rroc:*rcbptr*-' t.g
be si iif ' ri> then-
wh ile (->b I arid (t+oEPJ.dt<i) doic(ta[PJ~dt);
whil e r-(:-p doac'r-J .- m~IL rod WQSIZE]; 3
end'
Pcblproc-J.Psw -= cbC'Proc3,-sw or [1-33idectG('+1) mo~d WOIZIE].dty aCpj.dt);b := (b+1) mrod WQOIZE;inc je~t) A
elseawaker. (P oc;,-
eir-
whe 1 1=~ ~'ce~ cJcck.cCLci~iNTRRLJT--DDRCSJvar~~~~~dc cs '3OKSTSRGiTRAtRSJ ai
IIwhenl GCLI e;:: iIt awsken (alf'Itpcb);f :*= (f+1) mod i4QSIZE;dlee fet);
errd
b es I
040;
clock.;-end CLOCKIPRIVER
Mla rs 30P 1979