250 likes | 381 Views
Week 4. Operating Systems. Review. Program set of instructions Process / task program in execution Each process has it’s own address space Consisting of instruction region Data region Stack region Process run for an interval or quantum of time. Single-user, dedicated machine.
E N D
Week 4 Operating Systems
Review • Program set of instructions • Process / task program in execution • Each process has it’s own address space • Consisting of instruction region • Data region • Stack region • Process run for an interval or quantum of time
Single-user, dedicated machine Memory OS User program Unused
Uni-programming • Difficult application development • Assembler or machine language • No error recovery • Job scheduling (batch processing) • Processor had to do all operations • Inefficient use of resources • Non real-time
Operating System • Definition “software that controls hardware” • Resource manager - Gatekeeper • Interface between user and hardware • Separates application from hardware • File manager • Kernel is the core component of the OS
OS Objectives and Functions • Convenience • Making the computer easier to use • Efficiency • Allowing better use of computer resources • Simplicity • Application developers can use system procedures to reduce code
Multiprogramming • Carve memory into partitions • Unique app’s loaded into each partition • Operating system switches HW resources between partitions for a quantum of time • Appears to run simultaneously • Efficient use of processor resources • Real-time data • Con = overhead, complex
Hardware M E M O R Y Operating System M E M O R Y Time a Time b Time c Partition 1 Partition 2 Partition 3 Application a Application b Application c
Process states • Running • Ready • Blocked • Wait • Suspended
Scheduling Algorithms • First-In-First-Out FIFO • Round-Robin RR • Shortest-Process-First SPF • Shortest-Remaining-Time SRT • Multilevel Feedback Queue • Fair Share Scheduling
RR Job Queue Completion CPU A C B A Preemption
Process control block • PID- Process identification number • PC- Program counter • Registers • State • Priority • Address space • Flags / etc
Operating System Services • Program creation • Program execution • Access to I/O devices • Controlled access to files • System access • Error detection and response • Accounting
Memory management • Fixed size partitioning • Variable-size partitioning • Fragmentation • Memory leak
Virtual memory Disk Memory 4K Page Segment 4K Page Segment 4K Page Segment 4K Page Segment Free
$64 Million Question $$$$$$$$$$$$$$$$$$$$$$$ What does this have to do with security? $$$$$$$$$$$$$$$$$$$$$$$