4: Operating Systems Flashcards
What are the 5 types of scheduling algorithm?
- RR (Round Robin)
- SRT (Shortest Remaining Time)
- MFQ (Multi-level Feedback Queue
- FCFS (First Come First Served)
- SJF (Shortest Job First)
Which of the scheduling algorithms are pre-emptive?
- RR
- SRT
- MFQ
Which of the scheduling algorithms are non pre-emptive?
- FCFS
- SJF
How does RR (Round Robin) work?
Each process is given a maximum length processor time in the running state after which it is put back into the ready queue
How does SRT (Shortest Remaining Time) work?
The ready queue is sorted on the estimated time to complete the process. Processes that arrive having a shorter time to complete than the current running process are moved to the running state
How does MLFQ (Multi-level Feedback Queue) work?
Several ready queues are used each with a different scheduling algorithm. Jobs are able to move between queues as their priorities change
How does FCFS (First Come First Serve) work?
The first job to enter the ready queue is the first to enter the running state
How does SJF (Shortest Job First) work?
Jobs are sorted in the ready queue according to the estimated processor time needed and are ran until they are finished
What is a device driver?
Software that tells the operating system how to communicate with a device
What is a virtual machine?
A program that has the same functionality as a physical computer
What is segmentation?
the division of complete sections of programs into logical divisions of different sizes to allow it fit into main memory
How does the operating system perform multi-tasking?
- The processor allocates a small amount of time to each process and cycles between them
- As this happens so quickly, it appears as if multiple programs are executing simultaneously
How does the operating system help with file management?
- An extension to the file name tells the operating system which application to load the file into
- An operating system may present a logical structure of files in folders and allow the user to rename, delete, copy and move files
How does the operating system deal with user management?
- The operating will allow multiple users to log into the same computer by retaining settings for each user such as icons, desktop backgrounds etc
- each user may have different access rights to files and programs
- A client-server network may impose a fixed or roaming profile for a user and manage login requests to the network
How does the operating system deal with a user interface
- uses a WIMP interface (windows, icons, menus and pointers)
- WIMP is interactive, visual, intuitive and optimised for mouse and touch gesture input