b500主控制程序b5000mastercontrolprogram梁陈嵌入式系统设计2班.pptVIP

B500 主控制程序B5000 Master Control Program 梁陈 嵌入式系统设计2班 SBurroughs B5000计算机 The Burroughs B5000 computer had stack instructions for effcient execution of sequential programs written in Algol 60 (Barton 1961). For this purpose the B5000 was truly a revolutionary architecture. The Burroughs group published only a handful of papers about the B5000 system, including Operating system for the B5000. Clark Oliphint (1964) Burroughs B5000计算机 Burroughs B5000计算机采用堆栈架构可以使 Algol 60语言编写的顺序执行程序高效运作。从这一点讲B5000是真正意义上的革命性框架。但是Burroughs团队只公布了一半的B5000系统文件，包括 B5000的操作系统 Clark Oliphint (1964) Burroughs B5000计算机 美国的Burroughs B5000和英国电气公司1963年交付使用的KDF9是第一代实现了逆波兰架构的电子计算机。 /brochure/images/manuals/b5000/descrip/descrip.html 逆波兰表达式又叫做后缀表达式。逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。 a+b --- a,b,+ Burroughs B5000计算机 它的优势在于只用两种简单操作，入栈和出栈就可以搞定任何普通表达式的运算。其运算方式如下： 如果当前字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元素弹出作相应运算，结果再入栈，最后当表达式扫描完后，栈里的就是结果。 逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)*(c+d)转换为ab+cd+* Burroughs B5000计算机 Admittedly, this brief paper does not do justice to the signicant accomplishments of this pioneering effort. Organick (1973) and McKeag (1976a) provide an abundance of detailed information. 诚然,这样简要的文件并没有给这一意义重大的开创性成就以公平的对待。而Organick(1973)和McKeag(1976)提供了大量的详细信息。 Burroughs B5000计算机 Burroughs used its own variants of Algol to program the B5000 MasterControl Program, which supported both multiprogramming and multiprocessing of user programs. Burroughs用自己独有的Algol变量编写B5000主控制程序，这个主控程序支持多道程序设计和用户多进程处理。 Burroughs B5000计算机 ALGOL：第一个结构化程序设计语言，是计算机发展史上首批产生的高级程式语言家族。 当时还是晶体管计算机流行的时代，由于ALGOL语句和普通语言表达式接近， 更适于数值计算，所以ALGOL多用于科学计算机。 Algol 60引进了许多新的概念如：局部性概念、动态、递归、巴科斯-诺尔范式BNF（Backus-Naur Form）等等。Algol 60是程序设计语言发展史上的一个里程碑，它标志着程序设计语言成为一门独立的科学学科，并为后来软件自动化及软件可靠性的发展奠定了基础。 Burroughs B5000计算机 The system used virtual memory with automatic transfers of data and program segments between primary and secondary storage (MacKenzie 1965). A typical system could run on the order of 10 user jobs at a time. About