Functions of Operating Systems Flashcards
(47 cards)
What is an operating system?
A piece of software that provides a platform on which the applications software can run. It controls the hardware and provides communication with the outside world.
What is an interrupts?
Messages sent to the processor by some external entity asking them to stop what they are doing and do another job.
What is a scheduler?
A program, or set of instructions, used by the OS to decide where each of the jobs which are in its control should be and in what order to manipulate.
What is a High-Level Scheduler(HLS)?
Scheduler that places the jobs in the ready queue, and ensures that the system never gets overloaded.
What is the definition for a Medium-Level Scheduler(MLS)?
Scheduler that swaps jobs between main memory and backing store.
What is a Low-Level Scheduler(LLS)?
Moves jobs in and out of the ready state.
What is a Pre-Emptive Scheduler?
Scheduler that is allowed to move jobs out of the ready state, and decides which order to place them in the running state.
What is a Non-Pre-Emptive Scheduler?
Scheduler that does not have the power to move jobs until they are finished.
What is First Come First Serve (FCFS)?
A priority method where the first job to enter the running queue is the first job to enter the running state. It favours long jobs.
What is Shortest Job First (SJF)?
A priority method where jobs are sorted in the ready queue in ascending order of time needed.`
What is Round Robin (RR)?
A priority method which gives each job a maximum length of processor time, it will then go to the back of the queue again.
What is Shortest Remaining Time (SRT)?
A priority method were the ready queue is sorted on the amount of expecting time still to do.
What is a Multi-Level feedback queue?
A priority method which involves several queues of different priorities with jobs migrating
What is the purpose of an operating system?
- Provide and manage hardware resources
- Provide an interface between the user and the machine
- Provide an interface between application software and the machine
- Provide security for data on the system
- Provide utility software to allow maintenance to be done on the system
What are 4 types of interrupts?
- I/O
- Timer
- Hardware error
- Program error
What is the purpose of scheduling?
- to ensure all jobs are processed/changing priorities where necessary
- process as many jobs as possible in the least possible time
- maximise number of interactive users receiving fast response times
- utililise resources/processor time efficiently
What is a linker?
A utility program included in the OS which links parts of the program together through the memory
What is a loader?
A small utility program that loads jobs into memory and adjusts the addresses.
What are pages?
Equal sizes sections of memory.
What are segments?
- A way of partitioning memory
- Segments are not fixed size
- Segments are logical divisions…
- …which hold complete sections of programs.
What is disk threshing?
Where code contains many jump instructions so the processor spends most of its time switching between virtual memory and main memory. It involves the disk continually searching for pages.
What is virtual memory?
- use of backing store…
- …as additional memory
- uses paging / swapping pages (between memory & backing store)
- holds part of the program not currently in use
- allows large programs to run (when memory size is insufficient)
What is spooling?
Where an I/O device is slower than the processor so the job is moved into another storage location while being used. This is kept track of using a spool queue which references the jobs. It also allows for priorities.
What does FAT stand for?
File Allocation Table