Operating System Final Revision Part 2 2025

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Flashcards

CPU Scheduling

A process of selecting which process will be allocated the CPU at any given time.

First Come, First Served (FCFS)

A scheduling algorithm that allocates the CPU to the process that requests it first, and the process keeps the CPU until it releases it by terminating or switching to the waiting state.

Shortest Job First (SJF)

A CPU scheduling algorithm that selects the process with the shortest next CPU burst for execution.

Nonpreemptive Scheduling

A scheduling scheme where the CPU is allocated to a process, and the process keeps the CPU until it releases it by terminating or switching to the waiting state.

Signup and view all the flashcards

Preemptive Scheduling

A scheduling scheme where the CPU can be taken away from a process even if it has not completed its execution.

Signup and view all the flashcards

Process Control Block (PCB)

A data structure that contains information about a process, such as its state, program counter, and CPU registers.

Signup and view all the flashcards

Context Switching

The process of saving the state of one process and loading the state of another process so that the CPU can switch between them.

Signup and view all the flashcards

CPU Utilization

The percentage of time the CPU is kept busy executing processes.

Signup and view all the flashcards

Throughput

The number of processes that are completed per time unit.

Signup and view all the flashcards

Turnaround Time

The amount of time to execute a particular process, from submission to completion.

Signup and view all the flashcards

Waiting Time

The amount of time a process has been waiting in the ready queue.

Signup and view all the flashcards

Response Time

The amount of time it takes from when a request was submitted until the first response is produced.

Signup and view all the flashcards

Round Robin (RR) Scheduling

A CPU scheduling algorithm where each process gets a small unit of CPU time (time quantum) and is preempted if it exceeds this time, then placed at the end of the ready queue.

Signup and view all the flashcards

Priority Scheduling

A CPU scheduling algorithm where each process is assigned a priority number, and the CPU is allocated to the process with the highest priority.

Signup and view all the flashcards

Multilevel Queue Scheduling

A scheduling algorithm where processes are divided into several separate queues based on priority or process type, and each queue has its own scheduling algorithm.

Signup and view all the flashcards

Multilevel Feedback Queue Scheduling

A scheduling algorithm that allows processes to move between various queues based on their characteristics and behavior.

Signup and view all the flashcards

Load Balancing

The process of keeping the workload evenly distributed across all processors in an SMP system to fully utilize the benefits of having multiple processors.

Signup and view all the flashcards

Non-Uniform Memory Access (NUMA)

A memory architecture where the memory access time depends on the memory location relative to the processor.

Signup and view all the flashcards

Processor Affinity

The tendency of a thread to run on the same processor to take advantage of the cache contents stored by that processor.

Signup and view all the flashcards

Deterministic Modeling

A type of analytic evaluation that takes a predetermined workload and defines the performance of each algorithm for that workload.

Signup and view all the flashcards

Race Condition

Occurs when two or more processes access shared data concurrently, and the final outcome depends on the order of execution.

Signup and view all the flashcards

Starvation

A situation where low-priority processes may never execute because higher-priority processes keep arriving.

Signup and view all the flashcards

Convoy Effect

Occurs when short processes get stuck behind long processes in the ready queue, leading to increased waiting times for short processes.

Signup and view all the flashcards

Context Switch

The process of saving the state of a currently running process and loading the state of the next process to be executed.

Signup and view all the flashcards

Time Quantum

A small unit of CPU time defined in the Round Robin scheduling algorithm, usually ranging from 10 to 100 milliseconds.

Signup and view all the flashcards

Symmetric Multiprocessing (SMP)

A multiprocessor system where each processor is self-scheduling and can independently select threads to run from a common ready queue or its own private queue.

Signup and view all the flashcards

Asymmetric Multiprocessing

A multiprocessor system where all scheduling decisions, I/O processing, and other system activities are handled by a single processor, while other processors execute only user code.

Signup and view all the flashcards

Chip-Multithreading (CMT)

A technology that assigns each core multiple hardware threads, allowing for better utilization of the core's resources.

Signup and view all the flashcards

Foreground Processes

Interactive processes that require quick response times

Signup and view all the flashcards

Batch Processes

Processes that are typically run in the background and have lower priority compared to interactive or real-time processes.

Signup and view all the flashcards

Study Notes

Operating System Final Revision (Part 2) 2025

  • Component of Computer System Structure: Hardware, Operating System, Application Programs. All of the above.
  • Bootstrap Program: Not loaded at the power-up or reboot. It does load the operating system kernel. It is stored in read-only memory (ROM).
  • Process Management Activities: Process management activities include creating, deleting, and handling user processes; communication between processes; process synchronization; and deadlock handling. Creating and deleting user processes or providing mechanisms for process communication are not activities of process management.
  • Deadlock: A situation in which every process in a set of processes is waiting for an event that can be caused only by another process in that set.
  • Context Switching: Information in use copied from slower to faster storage temporarily. A type of computing that delivers computing, storage, and even applications as a service across a network.
  • Cloud Computing: A type of computing that delivers computing, storage, and even applications as a service across a network.
  • Virtualization: Allows operating systems to run as applications within other operating systems.
  • DMA (Direct Memory Access): Data Memory Access. Direct Memory Access.
  • Multiprocessor Systems Advantage: Economy of scale, increased throughput, and increased reliability.
  • Arduino Platform: The standard Arduino platform does not provide an operating system. A small piece of software, a "boot loader" or "booter" or "sketch", is used instead.
  • Linker: Combines relocatable object files into a single binary executable file.
  • Loader: Brings the program into memory to be executed.
  • Monolithic Operating System Structure: All kernel functionality in a single, static binary file within a single address space.
  • Microkernels Operating System Structure: Removing nonessential components from the kernel; implementing them as user-level programs in separate address spaces.
  • Disadvantage of Microkernels Structure: Difficult to extend, difficult to port, and the overhead of user space to kernel space communication.
  • Context Switching: The system must save the state of the old process in its PCB and load the saved state for the new process, using context switching.
  • Interrupt: When an interrupt occurs while a process is executing in the CPU, it moves to the Waiting state. Resource allocation, protection and security, and communications are operating system services.
  • Linux Parameter Passing: Parameters can be passed to the operating system using registers, stack.
  • UNIX Process Creation: The fork() system call is used to create a new process in UNIX.
  • Memory Sections: The sections of memory that contain dynamically allocated memory during program run time are called the text section, stack section, data section, and heap section.
  • Communication Types: Synchronous communication, asynchronous communication, direct communication, indirect communication.
  • Deadlock Conditions: Mutual exclusion, hold and wait, no preemption, and circular wait.
  • Banker's Algorithm: Used for deadlock avoidance with multiple instances of resources. Each process must claim the maximum use of each resource type in advance.
  • Address Binding Time: Compile time, load time , and execution
  • Logical Addresses: Virtual addresses.
  • Physical Addresses: Memory addresses seen by the memory unit.
  • Memory Management Unit (MMU): A hardware device that maps logical addresses to physical addresses.
  • Page Table: Contains the base address of each page in physical memory, using the page number as an index.
  • Page Number: An index into the page table.
  • Page Offset: Used with the base address to define the physical memory address.
  • Protection Bit: Associated with each frame to control read/write access.
  • Swapping: A technique to transfer pages between memory and the backing store when physical memory is oversubscribed.
  • Overhead: The execution time of memory management operations.
  • Dynamic Relocation: The process of adding the value in the relocation register to every address generated by a user process at the time the address is sent to memory.
  • Techniques to reduce External Fragmentation: Compaction.
  • Memory Protection Bit: Read-only or read-write access is allowed, and a bit is used to indicate whether an associated page is in the process's logical address space.
  • Paging Advantages: Reduces external fragmentation.
  • Internal Fragmentation: Fragmentation that causes wasted space within a memory partition.
  • Memory-Management Unit (MMU): Maps logical addresses to physical addresses.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

More Like This

Use Quizgecko on...
Browser
Browser