CS140 – Operating Systems
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Vcf Pnw 2019
VCF PNW 2019 http://vcfed.org/vcf-pnw/ Schedule Saturday 10:00 AM Museum opens and VCF PNW 2019 starts 11:00 AM Erik Klein, opening comments from VCFed.org Stephen M. Jones, opening comments from Living Computers:Museum+Labs 1:00 PM Joe Decuir, IEEE Fellow, Three generations of animation machines: Atari and Amiga 2:30 PM Geoff Pool, From Minix to GNU/Linux - A Retrospective 4:00 PM Chris Rutkowski, The birth of the Business PC - How volatile markets evolve 5:00 PM Museum closes - come back tomorrow! Sunday 10:00 AM Day two of VCF PNW 2019 begins 11:00 AM John Durno, The Lost Art of Telidon 1:00 PM Lars Brinkhoff, ITS: Incompatible Timesharing System 2:30 PM Steve Jamieson, A Brief History of British Computing 4:00 PM Presentation of show awards and wrap-up Exhibitors One of the defining attributes of a Vintage Computer Festival is that exhibits are interactive; VCF exhibitors put in an amazing amount of effort to not only bring their favorite pieces of computing history, but to make them come alive. Be sure to visit all of them, ask questions, play, learn, take pictures, etc. And consider coming back one day as an exhibitor yourself! Rick Bensene, Wang Laboratories’ Electronic Calculators, An exhibit of Wang Labs electronic calculators from their first mass-market calculator, the Wang LOCI-2, through the last of their calculators, the C-Series. The exhibit includes examples of nearly every series of electronic calculator that Wang Laboratories sold, unusual and rare peripheral devices, documentation, and ephemera relating to Wang Labs calculator business. -
Openvms Record Management Services Reference Manual
OpenVMS Record Management Services Reference Manual Order Number: AA-PV6RD-TK April 2001 This reference manual contains general information intended for use in any OpenVMS programming language, as well as specific information on writing programs that use OpenVMS Record Management Services (OpenVMS RMS). Revision/Update Information: This manual supersedes the OpenVMS Record Management Services Reference Manual, OpenVMS Alpha Version 7.2 and OpenVMS VAX Version 7.2 Software Version: OpenVMS Alpha Version 7.3 OpenVMS VAX Version 7.3 Compaq Computer Corporation Houston, Texas © 2001 Compaq Computer Corporation Compaq, AlphaServer, VAX, VMS, the Compaq logo Registered in U.S. Patent and Trademark Office. Alpha, PATHWORKS, DECnet, DEC, and OpenVMS are trademarks of Compaq Information Technologies Group, L.P. in the United States and other countries. UNIX and X/Open are trademarks of The Open Group in the United States and other countries. All other product names mentioned herein may be the trademarks of their respective companies. Confidential computer software. Valid license from Compaq required for possession, use, or copying. Consistent with FAR 12.211 and 12.212, Commercial Computer Software, Computer Software Documentation, and Technical Data for Commercial Items are licensed to the U.S. Government under vendor’s standard commercial license. Compaq shall not be liable for technical or editorial errors or omissions contained herein. The information in this document is provided "as is" without warranty of any kind and is subject to change without notice. The warranties for Compaq products are set forth in the express limited warranty statements accompanying such products. Nothing herein should be construed as constituting an additional warranty. -
TUGBOAT Volume 26, Number 1 / 2005 Practical
TUGBOAT Volume 26, Number 1 / 2005 Practical TEX 2005 Conference Proceedings General Delivery 3 Karl Berry / From the president 3 Barbara Beeton / Editorial comments Old TUGboat issues go electronic; CTAN anouncement archives; Another LATEX manual — for word processor users; Create your own alphabet; Type design exhibition “Letras Latinas”; The cost of a bad proofreader; Looking at the same text in different ways: CSS on the web; Some comments on mathematical typesetting 5 Barbara Beeton / Hyphenation exception log A L TEX 7 Pedro Quaresma / Stacks in TEX Graphics 10 Denis Roegel / Kissing circles: A French romance in MetaPost Software & Tools 17 Tristan Miller / Using the RPM package manager for (LA)TEX packages Practical TEX 2005 29 Conference program, delegates, and sponsors 31 Peter Flom and Tristan Miller / Impressions from PracTEX’05 Keynote 33 Nelson Beebe / The design of TEX and METAFONT: A retrospective Talks 52 Peter Flom / ALATEX fledgling struggles to take flight 56 Anita Schwartz / The art of LATEX problem solving 59 Klaus H¨oppner / Strategies for including graphics in LATEX documents 63 Joseph Hogg / Making a booklet 66 Peter Flynn / LATEX on the Web 68 Andrew Mertz and William Slough / Beamer by example 74 Kaveh Bazargan / Batch Commander: A graphical user interface for TEX 81 David Ignat / Word to LATEX for a large, multi-author scientific paper 85 Tristan Miller / Biblet: A portable BIBTEX bibliography style for generating highly customizable XHTML 97 Abstracts (Allen, Burt, Fehd, Gurari, Janc, Kew, Peter) News 99 Calendar TUG Business 104 Institutional members Advertisements 104 TEX consulting and production services 101 Silmaril Consultants 101 Joe Hogg 101 Carleton Production Centre 102 Personal TEX, Inc. -
Chapter 1. Origins of Mac OS X
1 Chapter 1. Origins of Mac OS X "Most ideas come from previous ideas." Alan Curtis Kay The Mac OS X operating system represents a rather successful coming together of paradigms, ideologies, and technologies that have often resisted each other in the past. A good example is the cordial relationship that exists between the command-line and graphical interfaces in Mac OS X. The system is a result of the trials and tribulations of Apple and NeXT, as well as their user and developer communities. Mac OS X exemplifies how a capable system can result from the direct or indirect efforts of corporations, academic and research communities, the Open Source and Free Software movements, and, of course, individuals. Apple has been around since 1976, and many accounts of its history have been told. If the story of Apple as a company is fascinating, so is the technical history of Apple's operating systems. In this chapter,[1] we will trace the history of Mac OS X, discussing several technologies whose confluence eventually led to the modern-day Apple operating system. [1] This book's accompanying web site (www.osxbook.com) provides a more detailed technical history of all of Apple's operating systems. 1 2 2 1 1.1. Apple's Quest for the[2] Operating System [2] Whereas the word "the" is used here to designate prominence and desirability, it is an interesting coincidence that "THE" was the name of a multiprogramming system described by Edsger W. Dijkstra in a 1968 paper. It was March 1988. The Macintosh had been around for four years. -
The Evolution of the Unix Time-Sharing System*
The Evolution of the Unix Time-sharing System* Dennis M. Ritchie Bell Laboratories, Murray Hill, NJ, 07974 ABSTRACT This paper presents a brief history of the early development of the Unix operating system. It concentrates on the evolution of the file system, the process-control mechanism, and the idea of pipelined commands. Some attention is paid to social conditions during the development of the system. NOTE: *This paper was first presented at the Language Design and Programming Methodology conference at Sydney, Australia, September 1979. The conference proceedings were published as Lecture Notes in Computer Science #79: Language Design and Programming Methodology, Springer-Verlag, 1980. This rendition is based on a reprinted version appearing in AT&T Bell Laboratories Technical Journal 63 No. 6 Part 2, October 1984, pp. 1577-93. Introduction During the past few years, the Unix operating system has come into wide use, so wide that its very name has become a trademark of Bell Laboratories. Its important characteristics have become known to many people. It has suffered much rewriting and tinkering since the first publication describing it in 1974 [1], but few fundamental changes. However, Unix was born in 1969 not 1974, and the account of its development makes a little-known and perhaps instructive story. This paper presents a technical and social history of the evolution of the system. Origins For computer science at Bell Laboratories, the period 1968-1969 was somewhat unsettled. The main reason for this was the slow, though clearly inevitable, withdrawal of the Labs from the Multics project. To the Labs computing community as a whole, the problem was the increasing obviousness of the failure of Multics to deliver promptly any sort of usable system, let alone the panacea envisioned earlier. -
I.T.S.O. Powerpc an Inside View
SG24-4299-00 PowerPC An Inside View IBM SG24-4299-00 PowerPC An Inside View Take Note! Before using this information and the product it supports, be sure to read the general information under “Special Notices” on page xiii. First Edition (September 1995) This edition applies to the IBM PC PowerPC hardware and software products currently announced at the date of publication. Order publications through your IBM representative or the IBM branch office serving your locality. Publications are not stocked at the address given below. An ITSO Technical Bulletin Evaluation Form for reader′s feedback appears facing Chapter 1. If the form has been removed, comments may be addressed to: IBM Corporation, International Technical Support Organization Dept. JLPC Building 014 Internal Zip 5220 1000 NW 51st Street Boca Raton, Florida 33431-1328 When you send information to IBM, you grant IBM a non-exclusive right to use or distribute the information in any way it believes appropriate without incurring any obligation to you. Copyright International Business Machines Corporation 1995. All rights reserved. Note to U.S. Government Users — Documentation related to restricted rights — Use, duplication or disclosure is subject to restrictions set forth in GSA ADP Schedule Contract with IBM Corp. Abstract This document provides technical details on the PowerPC technology. It focuses on the features and advantages of the PowerPC Architecture and includes an historical overview of the development of the reduced instruction set computer (RISC) technology. It also describes in detail the IBM Power Series product family based on PowerPC technology, including IBM Personal Computer Power Series 830 and 850 and IBM ThinkPad Power Series 820 and 850. -
History of General-Purpose Operating Systems Unix Opera
Software systems and issues Operating system • operating systems • a program that controls the resources of a computer – controlling the computer – interface between hardware and all other software • file systems and databases – examples: Windows 95/98/NT/ME/2000/XP/Vista/7, – storing information Unix/Linux, Mac OS X, Symbian, PalmOS, ... • applications – programs that do things • runs other programs ("applications", your programs) • middleware, platforms • manages information on disk (file system) – where programs meet systems • controls peripheral devices, communicates with outside • interfaces, standards • provides a level of abstraction above the raw hardware – agreements on how to communicate and inter-operate – makes the hardware appear to provide higher-level services than it • open source software really does – freely available software – makes programming much easier • intellectual property – copyrights, patents, licenses What's an operating system? History of general-purpose operating systems • 1950's: signup sheets "Operating system" means the software code that, inter alia, • 1960's: batch operating systems (i) controls the allocation and usage of hardware resources – operators running batches of jobs (such as the microprocessor and various peripheral devices) of – OS/360 (IBM) a Personal Computer, (ii) provides a platform for developing • 1970's: time-sharing applications by exposing functionality to ISVs through APIs, – simultaneous access for multiple users and (iii) supplies a user interface that enables users to access – Unix (Bell Labs; Ken Thompson & Dennis Ritchie) functionality of the operating system and in which they can • 1980's: personal computers, single user systems run applications. – DOS, Windows, MacOS – Unix US District Court for the District of Columbia • 1990's: personal computers, PDA's, … Final Judgment, State of New York, et al v. -
Role of Operating System
Role of Operating System • Operating systems are designed to provide uniform abstraction across multiple applications: fair sharing of resources • General purpose OS like Solaris in wizard.cse.nd.edu – Mail, web, samba server, telnet, emacs … – Memory fs, afs, ufs … – Fibre channel devices, floppy disks … • What about applications/services such as video games, data base servers, mail servers – OS gets in the way of these applications in the name of fairness (MSDOS is the ideal OS!!) Nov-20-03 CSE 542: Operating Systems 1 What is the role of OS? • Create multiple virtual machines that each user can control all to themselves – IBM 360/370 … • Monolithic kernel: Linux – One kernel provides all services. – New paradigms are harder to implement – May not be optimal for any one application • Microkernel: Mach – Microkernel provides minimal service – Application servers provide OS functionality • Nanokernel: OS is implemented as application level libraries Nov-20-03 CSE 542: Operating Systems 2 Case study: Multics • Goal: Develop a convenient, interactive, useable time shared computer system that could support many users. – Bell Labs and GE in 1965 joined an effort underway at MIT (CTSS) on Multics (Multiplexed Information and Computing Service) mainframe timesharing system. • Multics was designed to the swiss army knife of OS • Multics achieved most of the these goals, but it took a long time – One of the negative contribution was the development of simple yet powerful abstractions (UNIX) Nov-20-03 CSE 542: Operating Systems 3 Multics: Designed to be the ultimate OS • “One of the overall design goals is to create a computing system which is capable of meeting almost all of the present and near-future requirements of a large computer utility. -
Virtual Memory and Linux
Virtual Memory and Linux Matt Porter Embedded Linux Conference Europe October 13, 2016 About the original author, Alan Ott ● Unfortunately, he is unable to be here at ELCE 2016. ● Veteran embedded systems and Linux developer ● Linux Architect at SoftIron – 64-bit ARM servers and data center appliances – Hardware company, strong on software – Overdrive 3000, more products in process Physical Memory Single Address Space ● Simple systems have a single address space ● Memory and peripherals share – Memory is mapped to one part – Peripherals are mapped to another ● All processes and OS share the same memory space – No memory protection! – Processes can stomp one another – User space can stomp kernel mem! Single Address Space ● CPUs with single address space ● 8086-80206 ● ARM Cortex-M ● 8- and 16-bit PIC ● AVR ● SH-1, SH-2 ● Most 8- and 16-bit systems x86 Physical Memory Map ● Lots of Legacy ● RAM is split (DOS Area and Extended) ● Hardware mapped between RAM areas. ● High and Extended accessed differently Limitations ● Portable C programs expect flat memory ● Multiple memory access methods limit portability ● Management is tricky ● Need to know or detect total RAM ● Need to keep processes separated ● No protection ● Rogue programs can corrupt the entire system Virtual Memory What is Virtual Memory? ● Virtual Memory is a system that uses an address mapping ● Maps virtual address space to physical address space – Maps virtual addresses to physical RAM – Maps virtual addresses to hardware devices ● PCI devices ● GPU RAM ● On-SoC IP blocks What is Virtual Memory? ● Advantages ● Each processes can have a different memory mapping – One process's RAM is inaccessible (and invisible) to other processes. -
Intra-Process Memory Protection for Applications on ARM And
"Sections are types, linking is policy" Intra-Process Memory Protection Sergey Bratus for Applications on ARM and Julian Bangert x86: Leveraging the ELF ABI Maxwell Koo The Problem ❖ A buggy library can read or corrupt any of your process memory ❖ "An image parser just stole my private keys" "What's your angle?" ❖ Software is already split into parts ❖ Libraries, compilation units, functions, ... ❖ Their interactions tell a lot about them ❖ Linkers/binary toolchains already know a lot about intended & unintended interactions between these parts ❖ But: runtime discards all this information, wastefully With ELFbac, you can describe how parts of your application interact (via ELF metadata) "Sections are types, linking is policy" Key architectural idea ❖ ELF sections describe identities & layout of program's code & data parts in memory ❖ Great for policy, but discarded by loaders :( ❖ Kernel's virtual memory structures describe layout of process' parts in memory ❖ Intent (r?,w?,x?) is enforced via PTEs & page faults ❖ Connect ELF structs -> VM structs via a "non-forgetful" loader! Enforce intended code & data interaction Outline ❖ Why use ELF ABI for policy ❖ Unforgetful loader for intra-memory ACLs ❖ Case studies: ❖ OpenSSH policy vs CVE-2016-0777 (roaming bug) ❖ ICS protocol proxy ❖ Internals ❖ Linux x86 prototype (Julian) ❖ ARM prototype (Max) Background/Motivation ❖ File-level policies (e.g., SELinux) fail to capture what happens inside a process (cf. Heartbleed, etc.) ❖ CFI, DFI, SFI, etc. are good mitigations, but they aren't policy: they don't describe intended operation of code ❖ ELF ABI has plenty of structure to encode intent of a process' parts: libraries, code & data sections ❖ Already supported by the GCC toolchain! ❖ Policy is easy to create, intuitive for C/C++ programmers Policy vs mitigations ❖ Both aim to block unintended execution (exploits) ❖ Mitigations attempt to derive intent ❖ E.g., no calls into middles of functions, no returns to non- call sites, etc. -
Computer Systems B COMS20012 Introduction to Operating Systems and Security
Computer Systems B COMS20012 Introduction to Operating Systems and Security 1 A brief history of Operating Systems 2 Phase 0: no operating systems (1940-1955) . Computer are exotic experimental equipments . Program in machine language . Use plugboard to direct computer . Program manually loaded via card decks . Goal: churn table of numbers (e.g. accounting) . Progress: – People develop libraries that they share with each others – These libraries are the precursor to today OSs 3 Phase 1: Expensive computers, cheap people (1955-1970) . Move the users away from the computer, give them (dumb) terminal . OS is a batch monitors, a program that: – Load a user job – Run it – Move to the next . Program fails? Record memory, save it, move on . Efficient use of hardware (less “downtime”) . Hard to debug 4 Phase 1: Technology . Problems: – Utilization is low (one job at a time) – No protection between different jobs – Short jobs get stuck behind long one . Solutions: – Hardware to the rescue: memory protection (separate code and data) and relocation (i.e. non-absolute addresses) – Multiprogramming: many users share the system – Scheduling: let short job finish quickly – OS must manage interactions between concurrent things (you learn that it is not easy last term) – OS becomes an important area of research – OS/360: first OS to run on a family of machine (big and small) 5 Phase 1: the bad . Operating Systems did not really work . OS/360 introduced in 1963… worked in 1968 . Systems were enormously complicated . Written in assembly code . No structured programming (extra read) The Mythical Man-Month 6 Phase 2: expensive computers, expensive people (1970-1980) . -
Memory Protection in a Real-Time Operating System
Memory Protection In a real-time operating system MEMORY PROTECTION INTRODUCTION Memory protection is an aspect of memory management, and is especially In a real-time operating system (RTOS), memory important in safety-critical applications. In a microprocessor application, protection prevents one Task from overwriting the Tasks that are essential to safety-critical or high-integrity functions must memory space of another, minimising the possibility of not overwrite each other’s memory space, and also need to be protected corrupted memory causing failure of the application. from those parts of the system that are not safety-critical and may have lower integrity. SPATIAL SEPARATION USING THE MPU OR Many available microprocessors for embedded devices include an MMU optional Memory Protection Unit (MPU) or, in some cases, a Memory Management Unit (MMU) to assist in the management of separate An MPU is used to separate different areas of memory spaces. This technical note describes the use of an RTOS in memory so that data from one area cannot overwrite implementing memory protection with a hardware MPU (or MMU). or corrupt that in another area. The MPU can detect access to unauthorised regions within the memory USING THE MPU map. An MMU serves the same function in protecting memory, but also includes more advanced memory The application engineer is responsible for ensuring that the MPU is used control features that are required in complex systems. to the greatest effect. Microprocessors will only provide a certain number of memory regions, depending on the model, and some of those must be MPUs allow a number of regions to be defined in reserved for the RTOS.