Question

Assume we need to allocate N tasks onto M CPU cores, and use static priority based scheduling on every core (scheduling on different cores are independent). Please answer the following: (a) How many different options do we have in task allocation? (b) Assume after allocation, there are (N1, N2, ..., NM) tasks on each core. How many different options do we have in task scheduling?

Name: assume we need to allocate n tasks onto m cpu cores and use static priority based scheduling on every core scheduling on different cores are independent please answer the following a how man 76162
Uploaded: 2023-05-29T05:05:54-08:00
Duration: 7 min 3 s
Channel: Akash M
Description: assume we need to allocate n tasks onto m cpu cores and use static priority based scheduling on every core scheduling on different cores are independent please answer the following a how man 76162

          Assume we need to allocate N tasks onto M CPU cores, and use
static priority based scheduling on every core (scheduling on
different cores are independent). Please answer the following:
(a) How many different options do we have in task
allocation?
(b) Assume after allocation, there are (N1, N2, ..., NM) tasks on
each core. How many different options do we have in task
scheduling?

Added by Tom-S R.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Akash M

05/29/2023

Step 1

Each task can be assigned to any of the M cores, so we have M options for the first task. Similarly, we have M options for the second task, and so on. Show more…

Show all steps

Thanks for your feedback!

Assume we need to allocate N tasks onto M CPU cores, and use static priority based scheduling on every core (scheduling on different cores are independent). Please answer the following: (a) How many different options do we have in task allocation? (b) Assume after allocation, there are (N1, N2, ..., NM) tasks on each core. How many different options do we have in task scheduling?