Unit 2 - November 6 Flashcards
Operating system functions
File management Memory management Utility programs User interface Input/output management Interrupt handling Processor scheduling
Paging
Fixed, equally sized memory blocks
Physical divisions
Made to fit sections of memory
Makes use of VM
Segmentation
Complete sections of programs
Logical divisions
Different sized memory blocks
Virtual memory and paging
Sections of programs not in use are temporarily moved into VM
However Disk thrashing may occur
- when more time is spent reading/writing than processing
Types of interrupt
Power fail Power down command Input/output requests Clock interrupt Schedule interrupt
ISR
Current data moved into stack in stack frame
ISR begins
Priority considered
Executed in order of priority
When all interrupts complete lid is popped off and original values loaded back onto the registers
Scheduling
Decides which instructions are executed when multitasking
Schedular is used to allocate efficient processor time to run each OPEN PROCESS
Round Robin
Each job given an equal time slice
Once the job at the front of the queue has used its time slice, if it’s completed it’s removed from the queue, but if it’s unfinished it moves to the back of the queue and the next job begins processing
First come first served
Jobs are processed in chronological order (the order they arrived in queue)
Processed to completion regardless of execution time
Multi level feedback queue
Uses multiple queues, each ordered on priority
Shortest job first
The queue is ordered based on the time for completion
Jobs that require the least time are moved to the front of the queue
Processor starvation
Shortest time remaining
Queue ordered based on time LEFT for completion
Programs with least time LEFT is executed first
Processor starvation
Distributed OS
Uses processing power of multiple computers
Presents to the user as though it is one system
Spreads the processing load
Embedded OS
Dedicated hardware used to perform a small range of specific tasks
Has little memory and consumes less power
Program store in ROM
Multi-User OS
A server manages permissions and access rights when users log on
Handles requests of multiple people
Allows multiple people to access at once
Scheduling program ensures fair processor time
Multi-Tasking OS
Gives the appearance that task are being completed simultaneously
Uses time slicing to allocate CPU time
Real-Time OS
Designed to perform tasks in a guaranteed time frame
Has plenty of redundancy to enable it to handle a sudden increase of input
Rarely runs at full capacity
BIOS
Stored in ROM Basic Input Output System Stores bootstrap loader - first instructions of a computer Loads the OS into RAM Checks and configures hardware POST Power On Self Test
Device driver
Enables communication between the OS and input/outputs by translating instructions into language the other understands
Intermediate code
Pre compiled code that becomes platform independent