Question

In: Electrical Engineering

Thread scheduling at the process level and at the kernel level. This topic requires more work...

Thread scheduling at the process level and at the kernel level. This topic requires more work on my part and I will give an updated draft. There may be more than one question here. Review the different allocation policies for kernel threads in relation to user threads – one to one, many to one, many to many, hybrid. These are sometimes referred to as an “M:N ratio” where M is the number of user threads and N is the number of kernel threads.

a) How is the choice between “process scope” (P) and“system scope” (S) related to these options? If “process scope” is chosen, where does the responsibility lie for scheduling threads?

b) How does Posix implement scheduling at the user thread level? If “system scope” (S) is chosen, does the programmer have any control over the scheduling of her threads?

Solutions

Expert Solution


Related Solutions

Threads: Assume a multithreaded application using user level threads mapped to a single kernel level thread...
Threads: Assume a multithreaded application using user level threads mapped to a single kernel level thread in one process (Many to one model). Describe the details of what happens when a thread (i.e. thread 1) executes a blocking system call (5 points). Describe what happens when thread 1 yields control to another user level thread, namely thread 2, in the same process. (NOTE: include the following in your description: what state is saved?, where is it saved? What state is...
1. Why there needs to be user thread and kernel thread? 2. What are the advantages...
1. Why there needs to be user thread and kernel thread? 2. What are the advantages and disadvantages of writing an operating system in a highlevel language, such as C? 3. What is a critical section problem? Demonstrate that with an example. 4. With an example, show how critical section can led to dead locks. 5. Write two differences between a network OS and a distributed OS. 6. Identify the following environments as hard, firm or soft real time. Give...
Name one advantage of associating user threads with kernel thread? Suggest an advantage and disadvantage of...
Name one advantage of associating user threads with kernel thread? Suggest an advantage and disadvantage of using mailboxes over shared memory for inter-process communication.
kernel PCA derivation exlpained on an elementary level
kernel PCA derivation exlpained on an elementary level
Describe the process of convolving an image with a mask (kernel). How could the process be...
Describe the process of convolving an image with a mask (kernel). How could the process be implemented in the (spatial) frequency domain?
Please select topic one or topic two below and use it to formulate a thread that...
Please select topic one or topic two below and use it to formulate a thread that is at least one paragraph in length. (You do not necessarily need to address all of the questions, they are to help you get started, please feel free to add ideas as well.) After composing your initial thread, please respond to a minimum of two threads from your classmates. 1. What is a right? Please name two or more rights that we have. Is...
In Chapter 5, we discussed possible race conditions on various kernel data structures. Most scheduling algorithms...
In Chapter 5, we discussed possible race conditions on various kernel data structures. Most scheduling algorithms maintain a run queue, whichlistsprocesseseligibletorunonaprocessor.Onmulticoresystems, there are two general options: (1) each processing core has its own run queue, or (2) a single run queue is shared by all processing cores. What are the advantagesand disadvantages of each of these approaches?
What is a program? What is a process? What is a thread?
What is a program? What is a process? What is a thread? Explain the differences/similarities in details between them.
First-Come, First-Served (FCFS) Scheduling Shortest-Job-Next (SJN) Scheduling Priority Scheduling Shortest Remaining Time Round Robin(RR) Scheduling Multiple-Level...
First-Come, First-Served (FCFS) Scheduling Shortest-Job-Next (SJN) Scheduling Priority Scheduling Shortest Remaining Time Round Robin(RR) Scheduling Multiple-Level Queues Scheduling Provide a timing example of each of the algorithms above. List some processes (at least four) with the appropriate properties for creating a time diagram (such as Process ID, Arrival Time, Burst Time, and Execution Time). Walk through the timing diagram identifying the algorithm you’re using and state which process goes first, which process finishes first, etc.
Thread: DQ1: Discuss the decision-making process in the textbook.
Thread: DQ1: Discuss the decision-making process in the textbook.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT