Parallel Algorithm

12345678910111213141516171819202122232425
Across
  1. 2. The primary drawback of Monolithic Kernel OS is that a single kernel issue or bug can potentially _____ the entire system.
  2. 4. ________ Management is the service that involves creating, scheduling, and terminating processes within the system.
  3. 5. ______ Management is essential for managing physical and virtual memory resources efficiently.
  4. 6. The Fork-Join model is commonly associated with __ programming model.
  5. 8. Example of Exo-kernel OS.
  6. 9. In a _____ Structure OS, the kernel contains the core components necessary for system operation.
  7. 12. The ________ scheduling algorithm allocates each process a fixed time quantum, allowing each process to execute for a certain time before moving to the next.
  8. 14. In "Embarrassingly Parallel" computing, tasks are so ___________ of each other that they can be executed concurrently without any need for coordination.
  9. 16. ______ Algorithms are used by the operating system to determine the order in which processes are executed on the CPU.
  10. 17. Example of layered OS.
  11. 18. In the ____ scheduling algorithm, the process with the shortest burst time is scheduled next.
  12. 19. In a -------- OS, the kernel is kept small, and most traditional operating system functions are implemented as user-level processes or modules.
  13. 22. Operating System Services are the essential functionalities provided by the ______ to support the operation of a computer system.
  14. 23. A __________ Operating System is characterized by having most of the operating system components bundled into a single, large kernel.
  15. 25. ________ is a mechanism in the Fork-Join model used for dynamically distributing tasks among processors.
Down
  1. 1. A ________ Operating System is characterized by its hierarchical structure where each layer provides a specific set of functions and services.
  2. 2. The final product matrix is obtained by ________ the results from individual processors in Canon's Algorithm.
  3. 3. The _______ scheduling algorithm schedules processes based on their arrival time, with the first process to arrive being the first to execute.
  4. 7. Example of Microkernel OS
  5. 10. Example of Embarrassingly parallel problem.
  6. 11. _______ Management is the OS service that offers file creation, deletion, and manipulation capabilities to user programs.
  7. 12. Example of simple structure OS
  8. 13. ____ Management allocates and monitors system resources like CPU time, memory, and I/O devices to ensure fair and efficient resource utilization.
  9. 15. Example of Monolithic Kernel OS
  10. 20. a _________ OS, the system call interface is typically minimal, as many services are provided through separate modules.
  11. 21. In a Layered OS, the ________ layer typically provides core operating system services, while higher layers offer user-level services.
  12. 23. Canon's Algorithm is primarily used for efficient parallel _______ multiplication.
  13. 24. MACHINE A _________ is a software emulation of a physical computer that runs on a host system.