History of Operating Systems 1950S Total Control COMPSCI 101 1950'S

Total Page:16

File Type:pdf, Size:1020Kb

History of Operating Systems 1950S Total Control COMPSCI 101 1950'S History of Operating Systems 1950s Why review the history of OSs? Seeing how OSs developed shows the link between the capabilities of hardware and the design of OSs. It explains why OSs are as they are now. History seems to repeat. UNIVAC 1 This figure and some others in the slides are from an earlier version of the prescribed text Operating Systems Concepts (8th edition) by Silberschatz, Galvin and Gagne. Operating Systems Lecture 02 page 1 Operating Systems Lecture 02 page 2 Total Control COMPSCI 101 1950’s style Circa 1950s • clear computer storage Computers were very expensive. • ready the compiler paper tape • ready the tape for the compiled output Users (they were all programmers) booked the • put the source code cards in the card reader whole machine. They had to: • set the switches to load the compiler • start the compiler • prepare their program and data cards • if errors - work out what they are and try again • do all the setup and loading required • clear computer storage • control the computer through console switches • ready the compiled object tape (still needs linking) • debug using console lights and switches • ready the i/o subroutines tape and linker • ready the tape for the output runnable program This required a large amount of knowledge • load and run the linker about the computer and peripherals. • ready the printer or output tape • clear computer storage Inefficient use of the machine. • ready the runnable program tape • put the data cards in the card reader Computers could execute 10s of thousands of • load and run the program instructions per second. • if errors – work out what they are and try again But they were idle almost all the time. Operating Systems Lecture 02 page 3 Operating Systems Lecture 02 page 4 What did the OS look like? Computer Operators & Off-lining Most of the OS at this stage was comprised of the decisions and actions of the user. There were rudimentary components such as standard IO routines which were the forerunner of device drivers and system calls. Several speed-ups • experience • multiple operators (early multiprogramming?) • No memory management – every address was • batching similar jobs together (sometimes called phasing) reachable. • keeping the programmer away from the computer • No file system – the user loads the correct tapes. • Security – the door could be locked. Changes • IO was polled for - no need for anything faster No real changes from the hardware or OS perspective. • Some standard IO routines – useful code to read and But procedures were more formal. write to tape and printers. The first UIs were instruction sheets to the operators. • Only one program at a time. The next step was to automate some of these procedures. • No problems with synchronization. • Programs communicate through paper tapes. • User interface was almost the bare machine. Off-lining • Accounting maintained independently of the system. The arrival of magnetic tape substantially improved IO. Small cheap computers did the slow IO from paper tape to mag tape. And from mag tape to the printer. The big expensive computer used the mag tapes for IO. Several programs submitted to the BEC on one tape. The first parallelism in computer systems. Operating Systems Lecture 02 page 5 Operating Systems Lecture 02 page 6 Resident monitors Control programs The computer operators had formal procedures. The resident monitor needed instructions. Get the computer to help. Special cards that tell the resident monitor which programs to run What it needs $JOB A program always in memory (hence the “resident”). $FTN A control language - commands had to be given to the resident $RUN monitor. $DATA The starting point of OSs. $END Resident monitor could Special characters distinguish control cards clear memory used by the last program (but not itself ☺) from data or program cards: load the next program $ in column 1 find the data for the program // in column 1 and 2 jump to the start address of the new program, returning to the 709 in column 1 resident monitor when finished it also maintained the standard IO routines in memory The first Job Control Languages (JCLs). What was missing? Operating Systems Lecture 02 page 7 Operating Systems Lecture 02 page 8 What had changed? Change in the hardware • No memory management – every address was still reachable. Disk drives • Still no real file system, but there is a distinction Disks provided substantially faster access to large amounts of between data and programs. storage. • Security – maintained by the operators. • IO still polled for. Interruptible processors • Programmers now basically forced to use the standard Devices raising interrupts and processors responding to them IO routines. substantially changed the way IO was performed. • Only one program at a time. But two programs in Development from single location return addresses to the use memory. of a stack. • Still no problems with synchronization. • Problems with bad programs – system needed resetting when something bad happened. I/O devices and the CPU can execute • Depending on the types of devices the output of one concurrently. program could automatically become the input of another. I/O is from the device to local buffer of • User interface was the JCL. controller. • Accounting still maintained independently of the system. CPU moves data to main memory from local buffer of controller. Device controller informs CPU that it has finished its operation by causing an interrupt. Operating Systems Lecture 02 page 9 Operating Systems Lecture 02 page 10 SPOOLing Multiprogramming Simultaneous Peripheral Operation On-Line Time waiting for IO can be used. No longer need the small cheap computers for IO. We are doing things simultaneously. processing a program reading cards for another program printing data for another program The next step is obvious. Memory now holds Have several programs in memory at once. • a running program • interrupt driven card reader control program What do we need? • interrupt driven printer control program a lot more memory • disk control software a scheduler • buffers for data being transferred between the a way of keeping track of which program is where in memory computer and devices and where its data is, on card, disk etc • a program loader better ways of handling errors • a JCL interpreter a way to preserve the memory of each program • a rudimentary file system – some data stays “permanently” on the disk Operating Systems Lecture 02 page 11 Operating Systems Lecture 02 page 12 Memory protection Why do we need both? Can be provided by software. What is an example? A system that keeps programmers completely away from direct access to memory addresses. If we had modes and privileged instructions Alternatively, a check of every address by an instruction filter. but full memory access Obviously no memory protection But far more efficiently and safely done by but also no protection of the privileged instructions - put any code you want in the system areas of memory hardware. If we could limit memory accesses but there Two requirements were no modes and privileged instructions Operating modes and privileged instructions Instructions are used to set up the memory management Limited address range registers. If these are not privileged a user can change the area of Provide hardware support to differentiate memory available. between at least two modes of operation. 1. User mode – execution done on behalf of a user. 2. Kernel mode (also monitor mode, supervisor mode, privileged mode or system mode) – execution done on behalf of the operating system. Operating Systems Lecture 02 page 13 Operating Systems Lecture 02 page 14 Processor modes Memory protection Each process gets allocated an area of memory Mode bit which it can access. Added to the hardware processor status register (or similar) to All accesses outside that memory cause an indicate which mode the processor is operating in. exception (or fault). Interrupts, faults, system calls cause the processor to change !fixed size partitions mode and … processes were designed to load in a particular jump to a particular location. partition Privileged instructions cannot be executed in user mode. !base-limit registers !memory pages Devices can be protected using memory protection or privileged instructions Interrupt/fault/system call kernel user set user mode Operating Systems Lecture 02 page 15 Operating Systems Lecture 02 page 16 Batch systems Batch system innovations With memory protection and processor modes Each job had its own protected memory. we can safely have multiple programs in memory. Disks with file systems. Files were associated with owners. from Scheduling was automated. The aim was to effectively utilise all of the expensive hardware. Computer operators now too slow. to Individual jobs could be suspended or killed, allowing other jobs to progress. Computer operators had consoles. Maybe even VDUs. Accounting could now be done automatically. But from the programmer’s point of view nothing much had changed. Operating Systems Lecture 02 page 17 Operating Systems Lecture 02 page 18 Before the next lecture Read textbook sections 1.3 Computer-System Architecture 1.11 Computing Environments 2.7.5 Hybrid Systems Operating Systems Lecture 02 page 19.
Recommended publications
  • A Bare Machine Sensor Application for an ARM Processor
    A Bare Machine Sensor Application for an ARM Processor Alexander Peter, Ramesh K. Karne and Alexander L. Wijesinha Department of Computer & Information Sciences Towson, MD 21252 [email protected], (rkarne, awijesinha)@towson.edu Abstract- Sensor devices that monitor environmental changes in In order to build a bare machine temperature sensor device temperature, sound, light, vibration and pressure usually run application, it requires several components as shown in Fig. 1. applications that require the support of a small operating system, A brief functional description of this application is as follows. lean kernel, or an embedded system. This paper presents a The application is loaded from the SD Card interface (Label 9) methodology for developing sensor device applications that can into memory using U-Boot. A temperature sensor (Label 1) is be directly run on the bare hardware without any need for middleware. Such bare sensor device applications only depend plugged into the ADB to monitor the current room on the underlying processor architecture, enabling them to run temperature with a sensing granularity of 900 microseconds. on a variety of devices. The methodology is used for developing, As the temperature changes, its value (Label 8) and a graphic designing, and implementing a temperature sensor application image (Label 7) is displayed on the LCD screen (Label 2). An that runs on an ARM processor. The same methodology can be output console is used to debug the inner working of the ADB used to build other bare machine sensor device applications for and temperature (Label 3). An LED light (Label 4) provides a ARM processors, and is easily extended to different processor visual indication of temperature sensor operation.
    [Show full text]
  • Operating Systems Privileged Instructions
    November 2, 1999 Operating Systems • Operating systems manage processes and resources • Processes are executing instances of programs may be the same or different programs process 1 process 2 process 3 code code code data data data SV SV SV state vector: information necessary to start, stop, and restart the process • State vector: registers, program counter, memory mgmt registers, etc. user-level processes assembly & high-level languages operating system, “kernel” machine language & system calls bare machine machine language Copyright 1997 Computer Science 217: Operating System Page 187 November 2, 1999 Privileged Instructions • Machines have two kinds of instructions 1. “normal” instructions, e.g., add, sub, etc. 2. “privileged” instructions, e.g., initiate I/O switch state vectors or contexts load/save from protected memory etc. • Operating systems hide privileged instructions and provide virtual instructions to access and manipulate virtual resources, e.g., I/O to and from disc files • Virtual instructions are system calls • Operating systems interpret virtual instructions Copyright 1997 Computer Science 217: Operating System Page 188 November 2, 1999 Processor Modes • Machine level typically has 2 modes, e.g., “user” mode and “kernel” mode • User mode processor executes “normal” instructions in the user’s program upon encountering a “privileged” instruction, processor switches to kernel mode, and the operating system performs a service • Kernel mode processor executes both normal and privileged instructions • User-to-kernel switch
    [Show full text]
  • MIPS: the Virtual Machine
    2 MIPS: The Virtual Machine Objectives After this lab you will know: • what are synthetic instructions • how synthetic instructions expand to sequences of native instructions • how MIPS addresses the memory Note: You can use PCSpim using the menu items instead of individual console commands. Familiarize yourself with PCSpim. Introduction MIPS is a ‘typical’ RISC architecture: it has a simple and regular instruction set, only one memory addressing mode (base plus displacement) and instructions are of fixed size (32 bit). Surprisingly, it is not very simple to write assembly programs for MIPS (and for any RISC machine for that matter). The reason is that programming is not supposed to be done in assembly language. The instruction sets of RISC machines have been designed such that: • they are good targets for compilers (thus simplifying the job of compiler writers) • they allow a very efficient implementation (pipelining) Pipelining means that several instructions are present in the CPU at any time, in various stages of execution. Because of this situation it is possible that some sequences of instructions just don’t work the way they are listed on paper. For instance Ex 1: lw $t0, 0($gp) # $t0 <- M[$gp + 0] add $t2, $t2, $t0 # $t2 <- $t2 + $t0 loads a word from memory in register $t0 and then adds it, in the next instruction, to register $t2. The prob- lem here is that, by the time the add instruction is ready to use register $t0, the value of $t0 has not changed yet. This is not to say that the load instruction (lw) has not completed.
    [Show full text]
  • Address Translation
    CS 152 Computer Architecture and Engineering Lecture 8 - Address Translation John Wawrzynek Electrical Engineering and Computer Sciences University of California at Berkeley http://www.eecs.berkeley.edu/~johnw http://inst.eecs.berkeley.edu/~cs152 9/27/2016 CS152, Fall 2016 CS152 Administrivia § Lab 2 due Friday § PS 2 due Tuesday § Quiz 2 next Thursday! 9/27/2016 CS152, Fall 2016 2 Last time in Lecture 7 § 3 C’s of cache misses – Compulsory, Capacity, Conflict § Write policies – Write back, write-through, write-allocate, no write allocate § Multi-level cache hierarchies reduce miss penalty – 3 levels common in modern systems (some have 4!) – Can change design tradeoffs of L1 cache if known to have L2 § Prefetching: retrieve memory data before CPU request – Prefetching can waste bandwidth and cause cache pollution – Software vs hardware prefetching § Software memory hierarchy optimizations – Loop interchange, loop fusion, cache tiling 9/27/2016 CS152, Fall 2016 3 Bare Machine Physical Physical Address Inst. Address Data Decode PC Cache D E + M Cache W Physical Memory Controller Physical Address Address Physical Address Main Memory (DRAM) § In a bare machine, the only kind of address is a physical address 9/27/2016 CS152, Fall 2016 4 Absolute Addresses EDSAC, early 50’s § Only one program ran at a time, with unrestricted access to entire machine (RAM + I/O devices) § Addresses in a program depended upon where the program was to be loaded in memory § But it was more convenient for programmers to write location-independent subroutines How
    [Show full text]
  • Microkernels Meet Recursive Virtual Machines
    Microkernels Meet Recursive Virtual Machines Bryan Ford Mike Hibler Jay Lepreau Patrick Tullmann Godmar Back Stephen Clawson Department of Computer Science, University of Utah Salt Lake City, UT 84112 [email protected] http://www.cs.utah.edu/projects/flux/ Abstract “vertically” by implementing OS functionality in stackable virtual machine monitors, each of which exports a virtual This paper describes a novel approach to providingmod- machine interface compatible with the machine interface ular and extensible operating system functionality and en- on which it runs. Traditionally, virtual machines have been capsulated environments based on a synthesis of micro- implemented on and export existing hardware architectures kernel and virtual machine concepts. We have developed so they can support “naive” operating systems (see Fig- a software-based virtualizable architecture called Fluke ure 1). For example, the most well-known virtual machine that allows recursive virtual machines (virtual machines system, VM/370 [28, 29], provides virtual memory and se- running on other virtual machines) to be implemented ef- curity between multiple concurrent virtual machines, all ficiently by a microkernel running on generic hardware. exporting the IBM S/370 hardware architecture. Further- A complete virtual machine interface is provided at each more, special virtualizable hardware architectures [22, 35] level; efficiency derives from needing to implement only have been proposed, whose design goal is to allow virtual new functionality at each level. This infrastructure allows machines to be stacked much more efficiently. common OS functionality, such as process management, demand paging, fault tolerance, and debugging support, to This paper presents a new approach to OS extensibil- be provided by cleanly modularized, independent, stack- ity which combines both microkernel and virtual machine able virtual machine monitors, implemented as user pro- concepts in one system.
    [Show full text]
  • A Lean USB File System for Bare Machine Applications
    A Lean USB File System for Bare Machine Applications Songjie Liang Ramesh K. Karne Alexander L. Wijesinha Department of Computer and Department of Computer and Department of Computer and Information Sciences Information Sciences Information Sciences Towson University Towson University Towson University Towson, Maryland, USA Towson, Maryland, USA Towson, Maryland, USA [email protected] [email protected] [email protected] Abstract USB file management systems for mass storage are and then describe the design of the bare file system, supported on many platforms and commonly used today by including disk map, root directory, sequencing operations, a variety of applications. These file systems vary depending tasks, and user interface. The file system runs on an Intel upon the underlying operating system and environment. We x86 based bare PC. For comparison purposes, essentially consider the design of a USB file system that is the same system, but with minimal system calls, was independent of any operating system or application implemented on a Linux OS. environment. Specifically, we describe the design and development of a lean USB file system for supporting bare The rest of the paper is organized as follows. Section II PC applications that run with no OS or kernel support of considers related work, and Section III describes the lean any kind, and give details of its architecture, design, and file management system. Section IV discusses architecture implementation. Our design leverages the design and issues, Section V narrates some design details, Section characteristics and inherent features of USB mass storage. VI shows implementation, Section VII outlines novel Bare machine USB file management systems enable features of our approach, Section VIII deals with functional computer applications to access mass storage at run-time operation and testing, and Section IX presents the without the operating system and environmental conclusion.
    [Show full text]
  • On Design and Implementation of an Embedded System for Neural-Machine Interface for Artificial Legs
    University of Rhode Island DigitalCommons@URI Open Access Dissertations 2013 On Design and Implementation of an Embedded System for Neural-Machine Interface for Artificial Legs Xiaorong Zhang University of Rhode Island, [email protected] Follow this and additional works at: https://digitalcommons.uri.edu/oa_diss Recommended Citation Zhang, Xiaorong, "On Design and Implementation of an Embedded System for Neural-Machine Interface for Artificial Legs" (2013). Open Access Dissertations. Paper 23. https://digitalcommons.uri.edu/oa_diss/23 This Dissertation is brought to you for free and open access by DigitalCommons@URI. It has been accepted for inclusion in Open Access Dissertations by an authorized administrator of DigitalCommons@URI. For more information, please contact [email protected]. ON DESIGN AND IMPLEMENTATION OF AN EMBEDDED SYSEM FOR NEURAL-MACHINE INTERFACE FOR ARTIFICIAL LEGS BY XIAORONG ZHANG A DISSERTATION SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY IN COMPUTER ENGINEERING UNIVERSITY OF RHODE ISLAND 2013 DOCTOR OF PHILOSOPHY DISSERTATION OF XIAORONG ZHANG APPROVED: Dissertation Committee: Major Professor Qing Yang He Huang Joan Peckham Nasser H. Zawia DEAN OF THE GRADUATE SCHOOL UNIVERSITY OF RHODE ISLAND 2013 ABSTRACT According to limb loss statistics, there are over one million leg amputees in the US whose lives are severely impacted by their conditions. In order to improve the quality of life of patients with leg amputations, neural activities have been studied by many researchers for intuitive prosthesis control. The neural signals collected from muscles are electromyographic (EMG) signals, which represent neuromuscular activities and are effective bioelectrical signals for expressing movement intent.
    [Show full text]
  • User|Mjs Guide
    Tivoli® Storage Manager FastBack for Bare Machine Recovery Version 6.1.1.0 Tivoli Storage Manager FastBack for Bare Machine Recovery User's Guide SC27-2308-05 Tivoli® Storage Manager FastBack for Bare Machine Recovery Version 6.1.1.0 Tivoli Storage Manager FastBack for Bare Machine Recovery User's Guide SC27-2308-05 Note Before using this information and the product it supports, read the information in “Notices” on page 35. This edition applies to version 6, release 1, modification 1 of IBM Tivoli Storage Manager FastBack for Bare Machine Recovery (product number 5724-U95) and to all subsequent releases and modifications until otherwise indicated in new editions. This edition replaces SC27-2308-04. © Copyright IBM Corporation 2008, 2010. US Government Users Restricted Rights – Use, duplication or disclosure restricted by GSA ADP Schedule Contract with IBM Corp. Contents Preface ...............v Using the FastBack for Bare Machine Recovery CD Who should read this guide .........v for bare machine recovery on your Windows system 13 Publications ..............v Using the Any-to-Any Hardware Restore utility 16 Support information ............v Restoring a disk using the non-system disk restore 18 Getting technical training .........v Scenarios using Tivoli Storage Manager FastBack . 19 Searching knowledge bases ........v Using a single system for client and server ....20 Contacting IBM Software Support ......vi | Restoring from a Tivoli Storage Manager FastBack Conventions used in this information .....viii | repository located on a Tivoli Storage Manager Documentation changes ..........viii || server ................20 | Using Tivoli Storage Manager FastBack for Bare Chapter 1. Overview .........1 || Machine Recovery on your Linux system ....21 Supported environments ..........2 Access permissions ............5 Chapter 4.
    [Show full text]
  • Embedded Programming for Computer Scientists
    Embedded Programming for Computer Scientists Peter M. Maurer Dept. of Computer Science Baylor University Waco Texas, 76798-7356 here is to give a more broad-based view that will encompass most of Abstract – The past two decades have seen an explosion in the important issues. This will enable you to decide which topics are embedded programming technology. Embedded controllers are most important to you, so you can design your own course everywhere, in practically every electronic device. These effectively. controllers, which are essentially computers, have become The good news is that C has become the de-facto standard for increasingly complex, with a corresponding increasing in the embedded programming, and C++ is usually also available. complexity of their programming. Embedded programming is a Therefore the basic programming skills learned in an introductory tremendous opportunity for computer science students. Here we programming course will also be used in embedded programming. give an overview of the three levels of embedded programming, (One can also use assembly language, but it’s probably best to avoid bare machine, Real Time OS, and conventional OS. We also give this.) suggestions for projects at each level. The aim is to allow the There are three main levels of embedded programing. At Level reader to construct his or her own course in embedded 1, the programmer must write every line of code. There is no programming. operating system and essentially no C library. The program is boot- 1 Introduction strapped into the memory of a microcontroller, usually by burning it Imagine yourself teaching Introduction to Computer Science.
    [Show full text]
  • Eliminating the Operating System Via the Bare Machine Computing Paradigm
    FUTURE COMPUTING 2013 : The Fifth International Conference on Future Computational Technologies and Applications Eliminating the Operating System via the Bare Machine Computing Paradigm Uzo Okafor, Ramesh K. Karne, Alexander L. Wijesinha, and Patrick Appiah-Kubi Department of Computer and Information Sciences Towson University Towson, MD 21252 USA [email protected], {rkarne, awijesinha, appiahkubi}@towson.edu machine is not running any other code. It simply has Abstract - Computer applications typically run under the memory, processors and an I/O controller to communicate control of intermediary system software that is in the form of with the applications when needed. Instead of an OS or an operating system such as Windows or Linux, or a small kernel. The application could also be embedded within the kernel providing resources, an application suite manages operating system or kernel itself. This paradigm makes the hardware. This does not mean that the applications applications dependent on an intermediary software layer. An replicate OS functionality. Rather, applications only alternative approach is to eliminate this layer by writing contain code that is required for a given application suite. computer applications that can run directly on the hardware. An application suite is modeled as an Application Object This approach takes a small or tiny kernel to its extreme, (AO) [6] that carries its own application and execution eliminating the operating system, which results in a novel bare environment. For example, an AO may consist of a text machine computing paradigm. In this paper, we describe the processor/editor, a Webmail client, and a Web browser, and bare machine paradigm, and illustrate how to build self- bare interfaces to the hardware.
    [Show full text]
  • Operating System (IT413)
    آنستیتیوت تکنالوجی معلوماتی و مخابراتی ICTI Information Technology Department Operating System (IT413) 2017-1396 Chapter 4: Structure of Operating Systems Contents: Old Vs New Operating Systems Functions of an OS Structure of an Operating System Portability and Extensibility of Operating Systems Operating Systems with Monolithic Structure Layered Design of OS Kernel-based Operating System Micro-Kernel Operating Systems Architecture of Unix The Kernel of Linux The Kernel of Solaris Architecture of Windows Old Vs New Operating Systems: Early operating systems were tightly integrated with the architecture of specific computer system. This feature affected their portability. Modern operating systems implement the core of an operating system in the form of a kernel or a microkernel, and build the rest of the operating system by using the services offered by the core. This structure restricts architecture dependencies to the core of the operating system, hence portability of an operating system is determined by the properties of its kernel or microkernel. Extensibility of an OS is determined by the nature of services offered by the core. Functions of an OS: Structure of an Operating System: In determining how an operating system is to perform one of its functions, the OS designer needs to think at two distinct levels: 1. Policy: A policy is the guiding principle under which the operating system will perform the function. 2. Mechanism: A mechanism is a specific action needed to implement a policy. A policy decides what should be done, while a mechanism determines how something should be done and actually does it. A policy is implemented as a decision-making module that decides which mechanism modules to call under what conditions.
    [Show full text]
  • Virtual Machines Uses for Virtual Machines
    Virtual Machines Uses for Virtual Machines • Virtual machine technology, often just called There are several uses for virtual machines: virtualization, makes one computer behave as several • Running several operating systems simultaneously on computers by sharing the resources of a single the same desktop. computer between multiple virtual machines. → • Each of the virtual machines is able to run a complete May need to run both Unix and Windows programs. → operating system. Useful in program development for testing programs on different platforms. • This is an old idea originally used in the IBM VM370 → Some legacy applications my not work with the system, released in 1972. standard system libraries. • The VM370 system was running on big mainframe • Running several virtual servers on the same hardware computers that easily could support multiple virtual server. machines. → One big server running many virtual machines is less • As expensive mainframes were replaced by cheap expensive than many small servers. microprocessors, barely capable of running one → With virtual machines it is possible to hand out application at a time, the interest in virtualization complete administration rights of a specific virtual vanished. machine to a customer. • For many years the trend was to replace big expensive computers with many small inexpensive computers. • Today single microprocessors have at least two cores each and is more powerful than the supercomputers of yesterday, thus most programs only need a fraction of the CPU-cycles available in a single microprocessor. • Together with the discovery that small machines are expensive to administrate, if you have too many of them, this has created a renewed interest in virtualization.
    [Show full text]