Operating Systems Flashcards
(69 cards)
1
Q
What is software?
A
- A collection of electronically stored instructions
(i. e., a program) that allows one to interact with a computer
2
Q
What are the two categories software can be categorized into?
A
- Application Software
2. System Software
3
Q
What is application software?
A
- A computer program designed to help people perform
an activity
4
Q
What is system software?
A
- A type of computer program that is designed to run a computer’s hardware and application programs.
5
Q
Examples of application software
A
- Office suites (e.g., Office 2016)
- Image editors (e.g., GIMP)
- Web browsers (e.g., Chrome)
- Video conferencing (e.g., Zoom, Skype)
- Acrobat reader …
6
Q
Examples of system software
A
- Operating systems (e.g., macOS, Windows, Linux)
2. Anti-malware (e.g., Trend Micro Anti-Virus )
7
Q
Three Roles of an Operating System
A
1) Process management
- Manage numerous,
concurrently running programs
2) Memory management
- Allocate and track efficiently
3) Device management
- Grant and share access to computer’s hardware
8
Q
Recall that a process is a program in ———
A
exceution
9
Q
How many processes can a CPU process at one time?
A
-one
10
Q
Kernel
A
- Core of a computer’s operating system and generally has complete control over everything in the system.
11
Q
GUI
A
Graphic User Interface: Type of user interface through which users interact with electronic devices via visual indicator representations (icons, mouses, menus)
12
Q
CMD: Command for Microsoft windows
A
- Used to execute entered commands and perform advanced administrative functions.
13
Q
What are the five stages of processing?
A
- New
- Ready
- Waiting
- Running
- Terminated
14
Q
- New - State of Processing
A
- New process that has been created but has not yet been admitted by the OS for its execution.
- A new process is not loaded into the main memory, but its process control block (PCB) has been created
15
Q
- Ready-State of Processing
A
- A process that is prepared to execute when given the opportunity by the OS.
16
Q
- Waiting-/Blocked State of Processing
A
- A process cannot continue executing until some event occurs like for example, the completion of an input-output operation.
17
Q
- Running-State of Processing
A
- The process is currently being executed.
18
Q
- Terminated- State of Processing
A
- A process or job that has been released by the OS, either because it is completed or is aborted for some issue.
19
Q
What can cause a process to move into a waiting state?
A
- If it needs more data or information from the user in order to complete it
- if it needs to wait for a resource, such as waiting for user input, or waiting for a file to become available.
20
Q
What is data structure?
A
- Used by the OS to manage information
about a process
21
Q
What current values are managed by the data structure?
A
1) The program counter (where the execution should
start/resume)
2) All CPU registers for the process (CPU state)
3) base and bound registers or page-map tables (memory management info, see later)
4) Accounting information (owner, priority, files and network connections open)
22
Q
What does each state contain?
A
- Each state contains a list of PCBs, one for each process in that state
23
Q
What is a new PCB first created?
A
- When the process is first created and persists until the process terminates
24
Q
What happens to the corresponding PCB when the process moves from one state to another?
A
- Moves from one state list in the operating system
25
What happens each time a process is moved to the running state?
1. Register values for the currently running process
are stored into its PCB
2. Its PCB is moved to the list of the state into which it goes
3. Register values of the new process moving into the running state are loaded into the CPU
26
What is a context switch?
- Exchange of register information
27
What is used to determine which processes move from ready to run?
- CPU Scheduling Algorithms
28
Types of CPU Scheduling Algorithms? (3)
1. Non-preemptive scheduling
2. Preemptive scheduling
3. Turn-around time
29
Why is the PCB needed?
- Needed in order to know what has happened and what needs to happen next
30
Non-preemptive Scheduling
- The currently executing process gives up the CPU voluntarily
31
When can non-preemptive scheduling be used?
-When a process terminates or switches from a running to a waiting state.
32
Preemptive scheduling
- Method where the tasks are mostly assigned with their priorities.
33
Turn Around Time
- The amount of time between when a process arrives in the ready state the first time and when it exits the running state for the last time
34
When can pre-emptive scheduling be used?
- Used when a process switches from running state to ready state or from the waiting state to ready state.
35
Service Time
- The amount of CPU time that a process will need before it either finishes or voluntarily exits the CPU
36
Types of Non-Preemptive Scheduling
1. First-Come, First-Served
| 2. Shortest Job Next
37
First-Come, First-Served (Non-Prem)
- Processes are moved to the CPU in the order in which they arrive in the ready state
38
Shortest Job Next (non-prem)
- Process with shortest estimated running time in the ready state is moved into the running state first
39
Round Robin (prem)
- Each process runs for a specified time slice and moves from the running state to the ready state to await its next turn if not finished
40
Difference between logical vs physical address
- The logical address is generated by CPU during a program execution whereas, the physical address refers to a location in the memory unit.
41
Logical Address
- Reference to a stored value relative to the program
making the reference
- Virtual address that can be viewed by the user, not a real address
42
Physical Address
- Actual address in the main memory
43
Three types of memory management
1. Single Contiguous MM
2. Partition Memory Management
3. Paged Memory Management
44
what two programs are in single continuous MM?
1. Operating System
| 2. Application Program
45
Partition Memory Management
- Has the OS and any number of other programs in the memory at the same time
46
What does the OS of the Single Partian MM have at the same time?
- Has only the OS and one anther program in the memory at the same time
47
What are the two schemes for dividing up memory among programs:
1. Fixed Partition
| 2. Dynamic Partition
48
Fixed Partition
- Main memory is divided into a fixed number of partitions into which programs can be loaded
49
Dynamic Partitions
- Such partitions are created as needed to fit the programs waiting to be loaded
50
Base Register
- A register that holds the beginning address of the current partition (the one that is running)
51
Bounds Register
- A register that holds the length of the current partition
52
Partition Selection Algorithms
1 Best Fit
2. First Fit
3. Worst Fit
53
First Fit
- Allocate the program to the first partition
| big enough to hold it
54
Best Fit
- Allocate program to the smallest partition
| big enough to hold it
55
Worst Fit
- Allocate program to the largest partition
| big enough to hold it
56
Paged Memory Technique
- A technique in which processes are divided into fixed-size pages and stored in memory frames when loaded
57
Frame
- A fixed-size portion of main memory that holds a process page
58
Page
- A fixed-size portion of a process that is stored into a
| memory frame
59
What information does the Page-program hold?
- Information about the address of the process
60
What info does the frame main memory have?
- Information about where the process is in the main memory
61
Demand paging
- An extension of paged memory management in
| which pages are brought into memory on demand
62
Page Swap
-The act of bringing in a page from secondary
memory, which often causes another page to be
written back to secondary memory
63
Virtual Memory
- The illusion that there are no restrictions on the size
of a program because an entire process doesn't have
to be in memory at the same time
64
Thrashing
- Inefficient processing caused by constant page swaps
65
Device drivers
Software that instructs the OS on how to
| communicate with a piece of hardware
66
Examples of drivers are required for hardware
I/O ports (e.g., USB), printers, video hardware, audio
| hardware, storage devices, wireless network adapters, webcams
67
What does virtualization allow for?
- Allows a guest OS, as a virtual machine app,
to run inside the host OS
1. The guest OS communicate with virtual hardware
2. The virtual machine then translates this to calls to the
actual hardware
68
Virtualization Benefits
1. Reduced costs of hardware and power consumption
2. Reduced costs for software licenses
3. Software can be tested on multiple virtualized
environments before being released
4. Development of software can happen using another OS
69
Virtualization Drawbacks
1. Host machine requires more resources
2. Host machine suffers more wear and tear
3. Might not be able to virtualize specialized hardware
4. Problems more difficult to diagnose
