CSS Computer Science Computer Architecture, Operating Systems & Networks Flashcards

24 sample cards from the Computer Architecture, Operating Systems & Networks deck

Sampled from the end of the deck, so these are different cards from the ones shown on the syllabus page.

1. Compare UMA and NUMA memory architectures.

   UMA (Uniform Memory Access): all processors have equal access time to shared memory (typical SMP). NUMA (Non-Uniform Memory Access): memory is distributed; a processor accesses its local memory faster than remote memory, improving scalability.

2. Flynn's taxonomy: name and define the four classes.

   SISD (Single Instruction Single Data - uniprocessor), SIMD (Single Instruction Multiple Data - vector/GPU), MISD (Multiple Instruction Single Data - rare), MIMD (Multiple Instruction Multiple Data - multiprocessors/multicore).

3. What are the primary roles/functions of an operating system?

   Acts as resource manager (CPU, memory, I/O, files) and as an extended/virtual machine offering a convenient interface. Functions include process, memory, file, I/O, and security management plus providing system calls and a user interface.

4. Compare monolithic, layered, and microkernel OS structures.

   Monolithic: all OS services in one kernel address space (fast, less modular). Layered: organized into hierarchical layers each using the one below. Microkernel: minimal kernel (IPC, scheduling, basic memory); other services run as user-space servers (modular, reliable, more overhead).

5. What distinguishes user mode from kernel (supervisor) mode?

   Kernel mode allows execution of all (privileged) instructions and direct hardware/memory access; user mode restricts these. A mode bit enforces this. The transition to kernel mode occurs via system calls, interrupts, or traps.

6. What is a system call and how does it transfer control to the OS?

   A system call is the programmatic interface for a user program to request an OS service (e.g., read, fork). It triggers a software interrupt/trap that switches to kernel mode, runs the corresponding kernel routine, then returns to user mode.

7. Trace the evolution of operating systems through its major generations.

   Serial/manual processing, then batch systems, then multiprogrammed batch, then time-sharing/multitasking, then personal/desktop and real-time systems, and finally distributed, networked, mobile, and cloud/virtualized operating systems.

8. Define a process and a process control block (PCB).

   A process is a program in execution with its own address space, resources, and state. The PCB is the kernel data structure storing a process's metadata: PID, process state, PC, CPU registers, scheduling info, memory limits, and open files.

9. List the five states in the process state model.

   New, Ready, Running, Waiting/Blocked, and Terminated. A process moves Ready->Running (dispatch), Running->Ready (timeout/preempt), Running->Waiting (I/O request), Waiting->Ready (I/O complete), and Running->Terminated (exit).

10. Differentiate a process from a thread.

    A process has its own address space and resources; a thread is a lightweight unit of execution within a process. Threads of one process share its code, data, and files but have separate stacks, registers, and program counters, making context switches cheaper.

11. Compare preemptive and non-preemptive scheduling.

    In non-preemptive scheduling a running process keeps the CPU until it blocks or terminates. In preemptive scheduling the OS can forcibly take the CPU (e.g., on a timer interrupt or higher-priority arrival), improving responsiveness but adding context-switch overhead.

12. Name common CPU scheduling algorithms and one key property of each.

    FCFS (simple, convoy effect); SJF/SRTF (optimal average waiting time, needs burst prediction, can starve); Priority (starvation, fixed by aging); Round Robin (fair, time-quantum based, good response time); Multilevel Queue/Feedback (multiple queues by priority).

13. State the four necessary conditions for deadlock (Coffman conditions).

    Mutual exclusion, Hold and wait, No preemption, and Circular wait. All four must hold simultaneously for deadlock; breaking any one prevents it.

14. What is the difference between logical (virtual) and physical address space?

    A logical/virtual address is generated by the CPU/program; the physical address is the actual main-memory location. The Memory Management Unit (MMU) translates logical to physical addresses at run time, enabling protection and relocation.

15. Explain paging and the role of the page table.

    Paging divides logical memory into fixed-size pages and physical memory into equal frames. The page table maps each page number to a frame number; a logical address splits into a page number (table index) and an offset, eliminating external fragmentation.

16. What is a TLB and why is it used?

    The Translation Lookaside Buffer is a small, fast associative cache that stores recent page-number-to-frame-number translations. It avoids a slow main-memory page-table lookup on every access, greatly speeding virtual-to-physical address translation.

17. Distinguish internal from external fragmentation.

    Internal fragmentation: allocated memory is larger than requested, wasting space inside a block (common in paging/fixed partitions). External fragmentation: free memory exists but is split into non-contiguous holes too small to use (common in segmentation/variable partitions).

18. What is demand paging and what triggers a page fault?

    Demand paging loads a page into memory only when it is first referenced (lazy loading). A page fault occurs when a referenced page is not in memory (valid-invalid bit set invalid); the OS then fetches it from disk and updates the page table.

19. Name three page-replacement algorithms and identify the optimal/anomalous ones.

    FIFO (simple, suffers Belady's anomaly), Optimal/OPT (replaces the page used farthest in future - theoretical minimum faults, unimplementable), and LRU (replaces least recently used - good approximation of OPT, no Belady's anomaly).

20. What is thrashing and how is it controlled?

    Thrashing is excessive paging where the system spends more time swapping pages than executing, due to too high a degree of multiprogramming/insufficient frames. It is controlled using the working-set model or page-fault-frequency (PFF) control to adjust allocated frames.

21. Compare contiguous, linked, and indexed file allocation methods.

    Contiguous: blocks stored consecutively (fast access, external fragmentation). Linked: each block points to the next (no fragmentation, slow random access, pointer overhead). Indexed: an index block holds all block pointers (supports direct access, needs index space).

22. What is an inode and what does it store?

    An inode (index node) is a file's metadata structure in Unix-like file systems. It stores file attributes (type, permissions, owner, size, timestamps) and pointers to the data blocks, but not the file name (kept in the directory).

23. Differentiate programmed I/O, interrupt-driven I/O, and DMA.

    Programmed I/O: CPU polls device status continuously (busy-waiting, wasteful). Interrupt-driven I/O: device interrupts the CPU when ready (no polling). DMA (Direct Memory Access): a controller transfers data directly between device and memory, interrupting the CPU only on completion.

24. What is the purpose of double buffering and spooling in I/O management?

    Buffering smooths speed mismatches between producer and consumer (double buffering lets one buffer fill while the other drains). Spooling (Simultaneous Peripheral Operation On-Line) queues output (e.g., print jobs) on disk so a slow shared device serves multiple processes without blocking them.

What this deck covers

Computer Architecture, Operating Systems & Networks flashcards FAQ