Midterm I Review Sheet - Operating Systems | CSE 430, Study notes of Operating Systems

Material Type: Notes; Class: Operating Systems; Subject: Computer Science and Engineering; University: Arizona State University - Tempe; Term: Fall 2007;

Typology: Study notes

Pre 2010

Uploaded on 09/02/2009

koofers-user-8r7-1
koofers-user-8r7-1 🇺🇸

9 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CSE 430 MIDTERM 1 REVIEW SHEET
29 September 2007
FALL 2007
Exams are Thursday 4 October 2007 3:15-4:30 pm BYAC 240
Thursday 4 October 2007 6:40-7:55 pm BYAC 270
Closed book except one 8 x 5” colored card of handwritten notes
Exam topics In general, MT1 covers the first three syllabus topics Overview, Processes, and
Threads, and Silberschatz, Galvin and Gagne 7th ed. Chapters 1, 2, 3, and 4.
Exam covers Class Notes
Homework
Text
All reasonable extensions
TOPICS
Overview (S G & G Chapters 1 and 2 and HW #1 and HW #2 and Computer System Structures
Handouts #1, #2 and #3.)
Introduction
* What operating systems do?
* operating system as a resource allocator and a control program
* goals of an operating system
* convenience – simple program development environment
* efficiency – good performance
* user view
* system view
* defining operating systems
* Computer-System Organization
* Computer-System Operation
* Storage Structure
* main memory
* secondary storage
* storage hierarchy
* caching and cache consistency
* I/O Structure
* program controlled and interrupt serviced I/O
* DMA
* traps, interrupts and exceptions
* Computer System Architecture
* Single Processor Systems
* Multiprocessor Systems
* Clustered Systems
* Operating System Structure - multiprogramming
* Operating System Operations
* Hardware protection - what’s needed/why/how it works
* dual mode
* privileged instructions
* I/O protection
* memory protection
* CPU protection and timer
* the role of system calls
* Process Management
* Memory Management
pf3
pf4

Partial preview of the text

Download Midterm I Review Sheet - Operating Systems | CSE 430 and more Study notes Operating Systems in PDF only on Docsity!

CSE 430 MIDTERM 1 REVIEW SHEET

29 September 2007

FALL 2007

Exams are Thursday 4 October 2007 3:15-4:30 pm BYAC 240 Thursday 4 October 2007 6:40-7:55 pm BYAC 270 Closed book except one 8 x 5” colored card of handwritten notes Exam topics In general, MT1 covers the first three syllabus topics Overview, Processes, and Threads, and Silberschatz, Galvin and Gagne 7th^ ed. Chapters 1, 2, 3, and 4. Exam covers Class Notes Homework Text All reasonable extensions TOPICS Overview (S G & G Chapters 1 and 2 and HW #1 and HW #2 and Computer System Structures Handouts #1, #2 and #3.) Introduction

  • What operating systems do?
  • operating system as a resource allocator and a control program
  • goals of an operating system
  • convenience – simple program development environment
  • efficiency – good performance
  • user view
  • system view
  • defining operating systems
  • Computer-System Organization
  • Computer-System Operation
  • Storage Structure
  • main memory
  • secondary storage
  • storage hierarchy
  • caching and cache consistency
  • I/O Structure
  • program controlled and interrupt serviced I/O
  • DMA
  • traps, interrupts and exceptions
  • Computer System Architecture
  • Single Processor Systems
  • Multiprocessor Systems
  • Clustered Systems
  • Operating System Structure - multiprogramming
  • Operating System Operations
  • Hardware protection - what’s needed/why/how it works
  • dual mode
  • privileged instructions
  • I/O protection
  • memory protection
  • CPU protection and timer
  • the role of system calls
  • Process Management
  • Memory Management

CSE 430 MIDTERM 1 REVIEW SHEET FALL 2007

TOPICS (continued) Overview (continued)

  • Storage Management
  • File-System Management
  • Mass Storage Management
  • Caching
  • I/O Systems
  • Protection and Security
  • Distributed Systems
  • Special Purpose Systems
  • Real-Time Embedded Systems
  • Multimedia Systems
  • Handheld Systems
  • Computing Environments
  • Traditional Computing
  • Client-Server Computing
  • Peer-to-Peer Computing
  • Web-based Computing
  • feature migration Operating System Structures
  • Operating-System Services
  • User-Operating System Interface
  • Command Interpreter
  • Graphical User Interfaces
  • System Calls
  • System Call Implementation
  • Command, System Program, System Call relationship
  • Parameter passing in a system call
  • Types of system calls
  • Process Control - MS DOS and UNIX process execution
  • File Management
  • Device Management
  • Information Maintenance
  • Communication
  • System Programs
  • Operating System Design and Implementation
  • Design Goals
  • Mechanisms and Policies
  • Implementation
  • high level language vs. assembler language
  • Operating System Structure
  • Simple Structure
  • monolithic – MS-DOS, UNIX and Linux
  • Layered Approach
  • Microkernels
  • First Generation - Mach
  • Second Generation - L
  • Modules
  • Combined Approach – Windows NT, 2000 and XP

CSE 430 MIDTERM 1 REVIEW SHEET FALL 2007

Processes (SGG Chapter 3, except 3.5.1, 3.5.3 and 3.6.3, HW #3 and Processes Handouts #1 and #2)

  • process concept
  • processes and programs
  • process states - ready/running/waiting
  • process control block
  • threads
  • context switch
  • process scheduling
  • scheduling queues
  • schedulers - short/medium/long term
  • context switch
  • operations on processes
  • process creation & termination – fork and exec
  • process termination
  • process trees
  • Interprocess Communication
  • message passing and shared memory communication models
  • shared memory systems
  • cooperating processes and Producer-Consumer problem
  • basic structure of a message system – send/receive/communication links
  • naming – direct and indirect communication
  • synchronization
  • buffering
  • communication in client-server systems
  • remote procedure call (RPC)
  • rationale
  • how it works – procedure calls and message passing
  • stubs
  • parameter passing
  • marshalling and unmarshalling Threads (SG&G Chapter 4, Sections 4.1, 4.2 and 4.3 and HW #4 and Threads HO #1)
  • thread structure and operation
  • motivation for threads and benefits from threads
  • user level threads
  • kernel threads
  • comparison of advantages of kernel managed threads and user-level threads
  • multithreading models
  • Pthreads
  • Win32 threads