ch16 Flashcards
bootstrap
program that loads par of the operating system into the main memory (RAM) from hard disk SSD and initiates the start up procedure in computers// a small program that is used to load other programs to ‘start up’ a computer
The flash memory is split into two parts
- the part where the OS resides, it reads only
- the parts where the apps and any associated data are stored
scheduling
process management which handles the removal of running programs from the CPU and the selection of new proccesses
direct memory access DMA controller
device that allows certain hardware to accesses RAM independently of the CPU
how does a DMA work
when the CPU is carrying i/o operations it is fully utilized during the entire read/write operations; the DMA frees up the CPU to allow it to carry out other tasks while the slower i/o operations are taking place.
1. the DMA initiates the data transfer
2. the CPU carries out other tasks while the data is being transferred
3. once the data transfer is complete, interrupt signals are sent from the CPU by the DMA
kernel
the core of an OS that controls process management, device management, memory management, interrupt handling and input/output file communications and communication between hardware software and memory
multitasking
function that allows a computer to process more than one task (process) at a time (a process is a program that has started to be executed)
two types of multitasking operating systems
1- preemptive: is a method of multitasking in which the operating system can interrupt the execution of a currently running task to allocate the CPU time to another task, typically based on the priority or the predetermined scheduling algorithm
2- non-preemptive: a multitasking method which voluntarily yields control of the CPU to other tasks. tasks will continue to execute until they relinquish control, typically by waiting for the input/output operations to complete
low level scheduling
method which decides which process should next take the use of CPU time based on priority level //// y which a system assigns a processor to a task or process based on the priority level.
process control block (PCB)
data structure which contains all the data needed for a process to run
process states
the states of a process which require execution. running, ready and blocked
condition when changing from one process state to another
table 16.3 pg 378
round robin scheduling
scheduling algorithm that uses time slices assigned to each process in a job queue
summarises what happens during the round robin process
1- each process has an equal time slices (known as a quantum)
2- when the time slice ends the low level scheduler puts the process back in the ready queue allowing another process to use the CPU
3- when the slice time ends, the status of each process must be saved to ensure it can resume from where it left off during the next allocation time of the CPU
4- the CPU registers’ contents, such as Program Counter (PC), Memory Address Register (MAR), Memory Data Register (MDR), and Accumulator (ACC), are saved to the process control block (PCB), with each process having its own PCB.
5- When the CPU switches to executing the next process (burst time), the previous process’s state is reinstated or restored, a process known as context switching.
name the four scheduling routine algorithms
1- first come first served scheduling (FCFS)
2- shortest job first scheduling (SJF)
3- shortest remaining time first scheduling (SRTF)
4- round robin
