Welcome

Bart’sOperatingSystemStructure

B.Visscher

Aug 2001

Introduction Design Goals What is BOSS Hardware Dependency Flow Model Implementation resources BOSS Perceptron application Conclusion Questions

Design Goals Easy to understand and program Transparent Hardware / Software Fast Reliable Safe Free

Traditional v.s. BOSS

Hardware

Operating System

Applications

BOSS

ApplicationsDependency Flow Model

HardwareResource2

Resource1

ResourcenResourcen-1

Resource3

Network

ResourcesLinkedTogetherin Network

Resource

Resourcei

MemoryProcessorProcessorProcessors

Network

Environment / Side Effects

Dependency Flow Model

Dependency Flow Networks Programming

Owner structure Abstraction Process management

Resource Structure Scheduling Information Security

Dependency Flow Network

Sockets Process

Ports Storage

Channels Communication

1

2 3 5 8 13 21 etc.

+

Repeat

Programming

Owner structure

Master Owner socket

Owner socket

Owner socket

Owner socket

DFNDFN

DFN

DFN

DFN

DFN

DFN

Owner holds DFN status Suspend Active Terminate

AbstractionProcess management

Resource structure Socket : request for a process Resource : provider of processes

Resource

SocketSocket

SocketSocket

SocketSocket

SocketSocket

SchedulingInformation

Security

Socket

Part of DFN Owner structure Resource

structure Represents

Resource process (atomic)

DFN (combined)

Local M

emory

Input Memory

Output Memory

Process

Abstraction Black Box = Owner

Behavioral description

Implicit

White Box = DFN Dependency

description Explicit

Is the sum greater than 0?

Hold

>

+

0

SubroutineFunction

True / False

Numbers

LinkLoader Resource

Converts passive dependency data into working processes (DFN) Manages Black box processes

Communicates variables Introduces constants Suspends / Activates / Terminates processes

Manages Namespaces Primary namespace Secondary namespace Global namespace

Complete Structure: BOSS

Channels

Resource 0LinkLoader

Ports

Sockets

LinkLoaderprocesses

Resource N

Ports

Sockets

Extension

processes

Processor N

.K

Processor N

.1

Extension

Resource 1

Ports

Sockets

Extension

processes

Processor 1.P

Processor 1.1

Extension

Network

Implemented processes

Naming of resource processes <resource>.<process>(in0,in1…inn)(out0,out1…outn)

Resource: signal, boolean, byte, integer, float, double Example: boolean.and(boolean,boolean)(boolean) Example: integer.+(integer,integer)(integer)

Resource: flow Processes: repeat, hold, sync, switch, merge, last, after All processes for data types : signal,boolean,…,@,NIL)

Resource: text user interface, TUI

Background

TUI Resource

Screen divided into multiple layers Background color

Layer N

Layer 2Layer 1

Screen

Layer 0LayerHolder

Demo

Perceptron Running

Y’ = (W0 + W1 * X1 + W2 * X2) > 0

Training (Determining W) Y = True, Y’ = False -> (Y-Y’)=1 Y = False, Y’ = True -> (Y-Y’)=-1 Wi

new = Wi old + (Y-Y’)*Xi

Y, Y’ : boolean {True, False} X, W : integer {-n…-2,-1,0,1,2…n}

*

+

+

*

>

Hold

0

W0 W1 W2X1 X2

Y’

Perceptron Demos Random Value range:

[–127,127] W0, W1 W2: 1 Training: True Y: True, False, Random

TrueFalse

Random

Perceptron

Random Random

X1 X2 W0 W1 W2

Trainin

g

Y

W0 W1 W2Y’

W0

W1

W2

False

True

Hold

True / FalseRandom

Hold

True

Conclusion Easy to understand and program / Free

DFN Owner structure / Abstraction Information in resources

Transparent Hardware / Software Atomic processes Combined processes

Fast Parallel execution of processes

Reliable / Safe Resource structure Autonomy of resources

Questions