PMS structure (Chap. 6; Part 2, Sec. 3,4, 5)

Switching (Chap. 6; Part 2, Secs. 4, 5)

Processor function(Chap. 6; Part 2, Secs. 1, 6, 7, 8)

1Pc

1: n[duplex]

P.microprogram

1 Pc[interrupt]

Pc

1Pc-nPio

n: m[time-multiplex]

Pc[no io]

1 Pc-nPio-P[display]

Pio

2C[duplex]

2: n[dual-duplex]

P.display

nPc[multiprocessing]

n : m[cross-point]

P.language

nPc-P[array½ special algorithm]

P.array

nPc[parallel processing]

P.vector move

C[network]

P.algorithm

Network

n/2 : n/2[non-hierarchy]

P.fault.tolerant

Accessing algorithm(Chap. 6)

Mp.size (Chap. 6)

Ms.size (Chap. 6)

Mp.speed (bis) (Chap. 6)

Ms.speed (bis)
(Chap. 6)

Linear [stack]

Linear [queue]

Bilinear

Tape [large]

>10⁵

Cyclic-random

Disk [medium] magnetic card [large]

Cyclic

Drum [large]

Drum [small] photostore [large]

>10⁶

Random

Core [medium]

Core [smaller]

>10⁷

>10⁷

Content

Film [small]

>10⁸

Associative

Integrated circuit

>10⁹

Multiprocess environment (Part 2, Sec. 2)

Interprocess communication(Part 2, Sec. 2)

Storage hierarchy(Part 2, Sec. 2)

1 process

Subroutines and traps

1 process with interrupt-evoked processes

Interrupts from I/O

1 process with multiple concurrent subprocesses (for example, 1Pc.nPio)

Interprocessor interrupts

Monitor or fixed process (M) + one-at-a-time (variable) process

Extracodes (programmed operators for monitor calls)

M + n swapped foreground/background process

Mapping function

M + n processes (multiprogramming) with swapping No relocation 1 segment
2 segments (pure, impure)
>2 segments
Pages

Synchronization
producer/consumer P and V Mailboxes

Number of maps Allocation strategies Protection

M + n segments with shared processes Fixed-length paged segments
Multiple-length paged segments
Variable-length segments

Interprocess communication

Parallelism (Chap. 6; Part 2, Sec. 3)

Overlap (Part 2, Sec. 3)

Serial by bit

Processor-I/O

Serial by character

Processor-memory

Parallel by word

Processor units

Parallel by bit slice

Memory units

Parallel by vector

Parallel by array

Multiple control units

Multiple functional units

Replication of processors, memory, I/O