Review of The Structure of the “THE”-Multiprogramming System Edsger W. Dijkstra Technological University, Eindhoven, The Netherlands Communications of.

Slides:



Advertisements
Similar presentations
5.1 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts with Java – 8 th Edition Chapter 5: CPU Scheduling.
Advertisements

Chapter 9 Virtual Memory Bernard Chen 2007 Spring.
Memory Management Paging &Segmentation CS311, CS350 & CS550.
Classic Systems: Unix and THE Presented by Hakim Weatherspoon.
Intertask Communication and Synchronization In this context, the terms “task” and “process” are used interchangeably.
The Structure of the “THE”- Multiprogramming System
CS533 Concepts of Operating Systems Class 5 Integrated Task and Stack Management.
Classic Systems: Unix and THE Presented by Hakim Weatherspoon.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 2: Computer-System Structures Computer System Operation I/O Structure Storage.
The Structure of “THE” – Multiprogramming System by Edsger W. Dijksta Technological University, Eindhoven, Netherlands. Presented by Navya Jammula.
CS533 Concepts of Operating Systems Class 16 Exokernel.
Computer Science 162 Discussion Section Week 2. Agenda Recap “What is an OS?” and Why? Process vs. Thread “THE” System.
CS533 Concepts of Operating Systems Class 1 Course Overview and Entrance Exam.
Yousuf Surmust Instructor: Marius Soneru Course: CS550 Fall 2001
1/28/2004CSCI 315 Operating Systems Design1 Operating System Structures & Processes Notice: The slides for this lecture have been largely based on those.
CS533 Concepts of Operating Systems Class 7 Integrated Task and Stack Management.
CS533 - Concepts of Operating Systems
The Structure of the “THE” -Multiprogramming System Edsger W. Dijkstra Jimmy Pierce.
RTOS Design & Implementation Swetanka Kumar Mishra & Kirti Chawla.
Memory Management ◦ Operating Systems ◦ CS550. Paging and Segmentation  Non-contiguous memory allocation  Fragmentation is a serious problem with contiguous.
Memory Management What if pgm mem > main mem ?. Memory Management What if pgm mem > main mem ? Overlays – program controlled.
Contact Information Office: 225 Neville Hall Office Hours: Monday and Wednesday 12:00-1:00 and by appointment.
CSE 451: Operating Systems Section 10 Project 3 wrap-up, final exam review.
CS212: OPERATING SYSTEM Lecture 6: Virtual-Memory Management 1 Computer Science Department.
Copyright © George Coulouris, Jean Dollimore, Tim Kindberg This material is made available for private study and for direct.
The Structure of the “THE”-Multiprogramming System
Computers Operating System Essentials. Operating Systems PROGRAM HARDWARE OPERATING SYSTEM.
30 October Agenda for Today Introduction and purpose of the course Introduction and purpose of the course Organization of a computer system Organization.
Ihr Logo Operating Systems Internals & Design Principles Fifth Edition William Stallings Chapter 2 (Part II) Operating System Overview.
Distributed System Concepts and Architectures 2.3 Services Fall 2011 Student: Fan Bai
Memory Management What if pgm mem > main mem ?. Memory Management What if pgm mem > main mem ? Overlays – program controlled.
1 Threads, SMP, and Microkernels Chapter Multithreading Operating system supports multiple threads of execution within a single process MS-DOS.
Distributed System Concepts and Architectures Services
Silberschatz, Galvin and Gagne  Operating System Concepts Operating Systems 1. Overview 2. Process Management 3. Storage Management 4. I/O Systems.
6-Dec-15CSE 60641: Operating Systems1 -The structure of the “THE” multiprogramming system – Edsger W. Dijkstra Presented at the 1 st ACM SOSP, Gatlinburg,
Silberschatz, Galvin and Gagne ©2013 Operating System Concepts Essentials – 9 th Edition Chapter 9: Virtual-Memory Management.
The Structure of the “THE”- Multiprogramming System Edsger W. Dijkstra Presented by: Jin Li.
Operating Systems: Wrap-Up Questions answered in this lecture: What is an Operating System? Why are operating systems so interesting? What techniques can.
Chapter 3.7 Segmentation. Memory allocation as a concept ● This presentation is about memory management specifically about memory segmentation and paging.
1 Advanced Operating Systems - Fall 2009 Lecture 2 – January 12, 2009 Dan C. Marinescu Office: HEC 439 B.
Silberschatz, Galvin and Gagne  Operating System Concepts Virtual Memory Virtual memory – separation of user logical memory from physical memory.
CS533 Concepts of Operating Systems Jonathan Walpole.
CS533 Concepts of Operating Systems Jonathan Walpole.
What is an Operating System? Various systems and their pros and cons –E.g. multi-tasking vs. Batch OS definitions –Resource allocator –Control program.
Computer Organization Part 1
CCSB234/CSNB234 Operating System Concepts Semester 2, Dec 2006 – Mar 2007 Abdul Rahim Ahmad.
CS 140 Lecture Notes: Virtual MachinesSlide 1 Process Abstraction Instruction Set Registers MMU I/O Devices Physical Memory Virtual Memory System Calls.
Concepts and Structures. Main difficulties with OS design synchronization ensure a program waiting for an I/O device receives the signal mutual exclusion.
System Programming Basics Cha#2 H.M.Bilal. Operating Systems An operating system is the software on a computer that manages the way different programs.
Major OS Components CS 416: Operating Systems Design, Spring 2001 Department of Computer Science Rutgers University
The Structure of the "THE"- Multiprogramming Edsger W. Dijkstra Technological University, Eindhoven, The Netherlands System Andrew Edwards.
CSC322 OPERATING SYSTEM Mr. Dilawar Lecturer, Department of Computer Science, Jahan University Kabul, Afghanistan.
Introduction to Operating Systems Concepts
Vivek Seshadri 15740/18740 Computer Architecture
CE 454 Computer Architecture
Memory Management Paging (continued) Segmentation
Review of The Structure of the “THE”-Multiprogramming System
Chapter 9: Virtual Memory – Part I
The Structure of “THE” – Multiprogramming System
CS 140 Lecture Notes: Virtual Machines
Memory Management Paging (continued) Segmentation
CS 140 Lecture Notes: Virtual Machines
Operating Systems Lecture 1.
CSC227: Operating Systems
Major Topics in Operating Systems
The Structure of the “The” –Multiprogramming System
Week1 software - Lecture outline & Assignments
CS 140 Lecture Notes: Virtual Machines
Memory Management Paging (continued) Segmentation
CS533 Concepts of Operating Systems Class 1
Presentation transcript:

Review of The Structure of the “THE”-Multiprogramming System Edsger W. Dijkstra Technological University, Eindhoven, The Netherlands Communications of the ACM, 11(5): , 1968 Presented by Nathan Collins CS 533, Winter 2011, PSU

2 Once Upon a Time...

3 Abstraction Is Good Theme

4 Abstraction in THE  R & D philosophy  Layered architecture  Processes  Virtual memory

5 R & D Philosophy  Innovation  Abstraction  Meta cognition

6 Layered Architecture Level 4 – User Programs Level 3 – I/O Level 2 – Message Interpreter Level 1 – Pager Level 0 – Scheduler “[...] and at level 5 the operator (not implemented by us).”

7 Process Abstraction  Virtual computers  Don't care about speed, just progress  Mutex and condition synchronization

8 Virtual Memory  Above level 2 all addresses are virtual  Page (“segment”) based  LRU swapping to drum  Software based

9 Verification of THE  Proof of “harmonious cooperation”  Exhaustive testing of implementation

10 Harmonious Cooperation  Layers delegate to lower layers  Requests cause finitely many delegations  All requests complete

11 Exhaustive Testing  One layer at a time  All “relevant” cases considered

12 Other References  Images: content/images/retroscan/era_drum_memory_small.jpg, content/images/retroscan/era_drum_memory_small.jpg  Slides: Rachel Cool's from last year's class:  Operating System Concepts by Abraham Silberschatz and James L. Peterson (7 th Ed.)  Wikipedia:

Feedback: Privacy Policy Feedback
Do Not Sell My Personal Information
About project: SlidePlayer Terms of Service

© 2025 SlidePlayer.com. Inc. All rights reserved.