Suppose you have a multiprocessor system with 4 equal capability processors. A s

Question

Suppose you have a multiprocessor system with 4 equal capability processors. A special-purpose OS is installed in the system. The OS supports multi-threading by providing up to 4 kernel threads per application program and uses many-to-many model to map user threads to kernel threads. The system is currently running only one process. The program is multithreaded and works on square arrays of size at least 3 × 3. The program performs component-wise multiplication of each row of one square array with each row of another square array of same dimension. Each such row-row multiplication is handled in a separate user thread. Do you think 100% processor utilization (theoretically) can always be achieved if it is assumed that not all kernel threads can block at the same time? Justify your answer. You can ignore processor requirement for any other processes (system processes) in the system.

Explanation / Answer

No, there is no way to use 100% processor utilization whether theoretically or practicaly. As we assumed that no all kernel threads are block at same time. But while processing they will schedule their priorities so that all process will not start at a same time. So definitely there was small delay. So Utilization of processor will goes up and down but it will not reach maximum (100 % processor utilization).

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.