Lecture_17-CSCI_U511_01-Jahangir_Majumder-Spring_2025

A set of flashcards designed to review key concepts from the lecture on operating systems, focusing on parallel and distributed systems, processes, and professionalism during practical service experience.

What will the class discuss today regarding parallel and distributed systems?

The class will continue to discuss parallel and distributed systems, including parallel algorithm design and performance.

What is the overall goal of parallel computing as compared to distributed computing?

The overall goal of parallel computing is speed, while the goal of distributed computing is convenience.

What is a process in the context of operating systems?

A process is an abstraction that supports running programs and is the basic unit of execution.

What are the benefits of multiprogramming?

Better utilization of CPU, high throughput, and shorter timespan for single programs.

What is synchronization in threaded programs?

Synchronization is allowing concurrent access to variables, ensuring deterministic outcomes by enforcing thread execution order.

What are the main characteristics of parallelizable problems?

They can be broken into discrete pieces of work, can execute multiple program instructions simultaneously, and can be solved faster with multiple resources.

What should participants prepare for the Engage Green SPACE visit?

Participants should wear long pants, long socks, and long-sleeved shirts, and bring leather work gloves if available.

What is a parallel algorithm?

A parallel algorithm performs tasks efficiently on multiple processors, often starting with a serial algorithm.

What type of interaction occurs in threaded programs?

Threads interact by sharing access to variables, allowing multiple concurrent reads but not concurrent writes.

What is the difference between multiprogramming and time sharing?

Multiprogramming involves multiple processes in run state, while time sharing interrupts the execution of one program to allow others to execute.

What defines tightly-coupled parallel systems?

Tightly-coupled parallel systems have processors that share the same memory and are interconnected through a system bus.

What defines loosely-coupled computer clusters?

Loosely-coupled clusters consist of independent workstations connected by networks.

What types of processors are involved in multiprocessing?

Multiprocessing involves multicore processors and multiple processors on a single computer or within computer clusters.

How many stages does the MIPS pipeline example illustrate?

The MIPS pipeline example illustrates a 5-stage pipeline.

What is the purpose of partitioning in parallel algorithm design?

Partitioning involves cutting the project into pieces for workers to handle.

Why is it necessary for the SPACE visit to have a cancellation policy?

Cancellation policies are important due to unpredictable weather, ensuring preparation and contingency plans for participants.

What is implied by high throughput in multiprogramming?

High throughput means that a greater number of processes can be completed in a given timeframe.

What is a major concern with multiple concurrent writes in threaded programs?

Multiple concurrent writes can lead to non-deterministic outcomes.

What should students use to reflect on their service experience?

Students should use Blackboard for individual submissions reflecting on their service.

What aspects of professionalism will be practiced during the SPACE visit?

Students will practice soft skills such as collegiality, communication, initiative, and teamwork.