标签：
14 Boss 2 System （The evolution of operating systems.）
BOSS 2 系统有着当时最高秩序的智力和工程的成就：
一个基于多信号量的操作系统。 Søren Lauesen (1975)
它是一个运行在扩展版本RC 4000 内核的强大的操作系统，根据它 的首席设计师Søren Lauesen介绍：
Boss 2 是一个以通用为目标的操作系统，并同时提供以下服务类型： 批处理作业、 远程作业入口、 时间共享 （会话作业）、 由其他作业内部生成的作业和进程控制作业。
该系统用于超过一百个平行活动，用于每个外围设备和工作进行。这些活动在一个单个系统进程里被执行为协同程序。协同程序通过信号量和消息队列进行通信，协同程序之间可能会被所有的其他协同程序访问到。这些消息队列被称作“队列信号”来从 RC 4000 内核中的消息队列来区分他们。
Dijkstra (1968a) 和 Habermann (1967)通过归纳法证明了 THE 系统是无死锁的。Lauesen 使用一个类似的论据来证明了BOSS 2系统的协同程序最终会处理任何服务请求。
BOSS 2的实施和测试由4到6个人超过两年时间完成：
在最繁忙的6个小时里，CPU的使用率有40%-50%是被作业占用，10%-20%是由操作系统和处理显示器占用。平均每个作业的操作系统开销是3秒。
在第一年运作，期间系统通常跑几个星期没有崩溃。现在，这似乎是不定时的出错。
A Large Semaphore Based Operating System
本文介绍了一个协同连续的进程集合的大型操作系统的内部结构。进程通过信号量和扩展的信号 （信号量队列 ）的方法同步。并行进程的数量是仔细调整的，并且各种信号结构都是有说明的。这个系统被证明是不会发生"deadly embrace"（死锁）的。该系统的设计原理是操作系统的Dijkstra的分层结构是可替代的。项目管理和性能都进行了讨论。
BOSS 2是第一个使用 RC 4000 多道程序设计的大型操纵系统。
关键词和短语：
重点单词和短语： 协作的进程，操作系统、 信号量、 信号量的应用程序、信号量队列、 死锁、 deadly embrace、 分层结构、 多道程序设计，操作系统结构、 异步结构、 缓冲、并行进程、同步原语、可重入代码、RC 4000 、 时间安排、调试、 项目规划、 调度、 可靠性、 程序证明、 协同程序、 正确性、程序维护，软件分页。
1.介绍
1.1BOSS 2的设备
BOSS 2 操作系统是RC 4000在1970年到1972年的进化。Boss 2 是一个以通用为目标的操作系统，并同时提供以下服务类型： 批处理作业、 远程作业入口、 时间共享 （会话作业）、 由其他作业内部生成的作业和进程控制作业。该操作系统可以是计算机网络的一部分的同时，允许作业传输文件到CDC 6400和 Univac 1106/1108。
BOSS 2拥有最大50个终端，多种类型的辅助存储器和磁带、打印机、读卡器、 打孔机、 绘图仪和各种进程控制设备。资源可用于所有类型的服务。BOSS 有一个基于交换和更新的一个考虑到所有任务的资源需求的作业完成时间估算的动态优先级系统。这一估计数来自有效的终端。所有的设备通过32K字节的核心存储和磁盘的2M字节存储都是可用的。
在一个配置了20个终端机，64K字节的核心存储器和一个额外的小磁鼓(drum)的 服务中心进行性能测试。任务是储存媒介和大量数据处理程序的运行和调试。在最繁忙的6个小时里，CPU的使用率有40%-50%是被作业占用，10%-20%是由操作系统和处理显示器占用。平均每个作业的操作系统开销是3秒--包括操作系统中不重复输入输出的转换。对于简单的在线命令例如编辑命令（小于0.5秒）的响应时间是忽略不计的。在第一年运作，期间系统通常跑几个星期没有崩溃。现在，这似乎是不定时的出错。
1.2 不用Boss 2 的 RC 4000
Boss 2 System
标签：
原文地址：http://www.cnblogs.com/terrry/p/4461099.html
