Tops-10 Monitor Internals Supplemental Readings

This document serves as supplemental material for the TOPS-10 Monitor Internals Course. It is divided into six main parts: Graphics, KL Document, KL System Operations, Scheduler/Swapper PLM, Disk I/O Processing, and Labs.

The document aims to provide experienced programmers with a detailed understanding of the TOPS-10 operating system's internal algorithms, including its monitor clock cycle, device service routines, MACROs, and data structures. It covers methods for adding new commands, UUOs (Unimplemented User Operations), and device service routines, along with techniques for crash analysis using tools like FILDDT.

Key areas covered include:

• Monitor Internals: Detailed graphics and descriptions of memory mapping, virtual address space, process table configurations, priority interrupt systems, monitor generation processes, AC (Accumulator) locations, and coding conventions.
• KL Processor Architecture: An overview of the KL processor's five subsystems—Ebox, Mbox, Memory, Front-End, and I/O—detailing their functions, internal components, and interconnections. It also covers KL clocks (interval timer, time base, accounting, performance analysis meters) and the Previous Context Execute (PXCT) instruction.
• Paging Mechanisms: Explanation of both KI-style and KL-style paging, including virtual-to-physical address translation, user and executive process tables, page fail words, and various section and map pointer types.
• Cache Management: Discussion of cache structure, operations (invalidate, validate, unload), timing, and programming considerations, along with cache sweep instructions.
• Scheduler/Swapper: A comprehensive program logic manual detailing scheduler operation modes (Round Robin, Class Scheduler), objectives (fast response, efficient resource use), processor queues (HPQs, PQ1, PQ2), wait states, long-term wait queues, and special queues. It also describes the swapper's logic for managing core, handling job states (swap-in, swap-out), and ensuring fairness, including numerous subroutine descriptions and parameter determination.
• Disk I/O Processing: Covers the general disk I/O flow, dual port handling, various exception conditions (data transfer, seek, status, RAE), BAT blocks, DSKRAT for error checking, and the architecture of disk-related data structures and I/O modules.
• Practical Labs: Hands-on exercises for object patching, examining a running monitor, and performing crash analysis.

The document emphasizes the importance of understanding the microcode implementation of KL10 functions and the dynamic nature of system parameters, which are subject to change for efficiency improvements.