Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged descriptive
0
votes
0
answers
1681
Galvin Edition 9 Exercise 6 Question 12 (Page No. 307)
One technique for implementing $lottery scheduling$ works by assigning processes lottery tickets, which are used for allocating $CPU$ time.Whenever a scheduling decision has to be made, a lottery ticket is chosen at random, ... scheduler can ensure that higher-priority threads receive more attention from the $CPU$ than lower-priority threads.
One technique for implementing $lottery scheduling$ works by assigning processes lottery tickets, which are used for allocating $CPU$ time.Whenever a scheduling decision ...
akash.dinkar12
370
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
0
answers
1682
Galvin Edition 9 Exercise 6 Question 11 (Page No. 307)
Discuss how the following pairs of scheduling criteria conflict in certain settings. a. $CPU$ utilization and response time b. Average turnaround time and maximum waiting time c. $I/O$ device utilization and $CPU$ utilization
Discuss how the following pairs of scheduling criteria conflict in certain settings.a. $CPU$ utilization and response timeb. Average turnaround time and maximum waiting t...
akash.dinkar12
255
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
0
answers
1683
Galvin Edition 9 Exercise 6 Question 10 (Page No. 307)
Why is it important for the scheduler to distinguish $I/O-bound$ programs from $CPU-bound$ programs?
Why is it important for the scheduler to distinguish $I/O-bound$ programs from $CPU-bound$ programs?
akash.dinkar12
298
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
0
answers
1684
Galvin Edition 9 Exercise 6 Question 9 (Page No. 307)
The traditional $UNIX$ scheduler enforces an inverse relationship between priority numbers and priorities: the higher the number, the lower the priority. The scheduler recalculates process priorities once per second using the following ... does the traditional UNIX scheduler raise or lower the relative priority of a $CPU-bound$ process?
The traditional $UNIX$ scheduler enforces an inverse relationship between priority numbers and priorities: the higher the number, the lower the priority. The scheduler re...
akash.dinkar12
480
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
0
answers
1685
Galvin Edition 9 Exercise 6 Question 8 (Page No. 307)
Assume that an operating system maps user-level threads to the kernel using the many-to-many model and that the mapping is done through the use of $LWP$(Light Weight Processes). Furthermore, the system allows program developers to create real-time threads. Is it necessary to bind a real-time thread to an LWP?
Assume that an operating system maps user-level threads to the kernel using the many-to-many model and that the mapping is done through the use of $LWP$(Light Weight Proc...
akash.dinkar12
139
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
0
answers
1686
Galvin Edition 9 Exercise 6 Question 7 (Page No. 307)
Distinguish between $PCS$(Process Contention Scope) and $SCS$(Source Contention Scope) scheduling.
Distinguish between $PCS$(Process Contention Scope) and $SCS$(Source Contention Scope) scheduling.
akash.dinkar12
163
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
0
answers
1687
Galvin Edition 9 Exercise 6 Question 6 (Page No. 306-307)
Suppose that a scheduling algorithm (at the level of short-term $CPU$ scheduling) favors those processes that have used the least processor time in the recent past. Why will this algorithm favor $I/O-bound$ programs and yet not permanently starve $CPU-bound$ programs ?
Suppose that a scheduling algorithm (at the level of short-term $CPU$ scheduling) favors those processes that have used the least processor time in the recent past. Why w...
akash.dinkar12
310
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
1
votes
0
answers
1688
Galvin Edition 9 Exercise 6 Question 5 (Page No. 306)
Many CPU-scheduling algorithms are parametrized. For example, the $RR$ algorithm requires a parameter to indicate the time slice. Multilevel feedback queues require parameters to define the number of queues, the scheduling algorithm for each queue, the ... . $Multilevel feedback queues$ and $FCFS$ c. $Priority$ and $FCFS$ d. $RR$ and $SJF$
Many CPU-scheduling algorithms are parametrized. For example, the $RR$ algorithm requires a parameter to indicate the time slice. Multilevel feedback queues require param...
akash.dinkar12
462
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
0
answers
1689
Galvin Edition 9 Exercise 6 Question 4 (Page No. 306)
What advantage is there in having different time-quantum sizes at different levels of a multilevel queueing system ?
What advantage is there in having different time-quantum sizes at different levels of a multilevel queueing system ?
akash.dinkar12
281
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
0
answers
1690
Galvin Edition 9 Exercise 6 Question 3 (Page No. 306)
Suppose that the following processes arrive for execution at the times indicated. Each process will run for the amount of time listed. In answering the questions, use non preemptive scheduling, and base all decisions on the ... during this idle time, so their waiting time may increase. This algorithm could be called future-knowledge scheduling.
Suppose that the following processes arrive for execution at the times indicated. Each process will run for the amount of time listed. In answering the questions, use non...
akash.dinkar12
431
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
1
answer
1691
Galvin Edition 9 Exercise 6 Question 2 (Page No. 306)
Explain the difference between preemptive and nonpreemptive scheduling.
Explain the difference between preemptive and nonpreemptive scheduling.
akash.dinkar12
297
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
1
answer
1692
Galvin Edition 9 Exercise 6 Question 1 (Page No. 305)
A CPU-scheduling algorithm determines an order for the execution of its scheduled processes. Given $n$ processes to be scheduled on one processor, how many different schedules are possible? Give a formula in terms of $n$.
A CPU-scheduling algorithm determines an order for the execution of its scheduled processes. Given $n$ processes to be scheduled on one processor, how many different sche...
akash.dinkar12
465
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-scheduling
descriptive
+
–
0
votes
0
answers
1693
Galvin Edition 9 Exercise 5 Question 35 (Page No. 248)
Design an algorithm for a monitor that implements an alarm clock that enables a calling program to delay itself for a specified number of time units (ticks). You may assume the existence of a real hardware clock that invokes a function $tick()$ in your monitor at regular intervals.
Design an algorithm for a monitor that implements an alarm clock that enables a calling program to delay itself for a specified number of time units (ticks). You may assu...
akash.dinkar12
543
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1694
Galvin Edition 9 Exercise 5 Question 34 (Page No. 248)
Suppose we replace the $wait($) and $signal()$ operations of monitors with a single construct a $wait(B)$, where B is a general Boolean expression that causes the process executing it to wait until B becomes true. ... implemented efficiently. c. What restrictions need to be put on the await statement so that it can be implemented efficiently ?
Suppose we replace the $wait($) and $signal()$ operations of monitors with a single construct a $wait(B)$, where B is a general Boolean expression that causes the process...
akash.dinkar12
319
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1695
Galvin Edition 9 Exercise 5 Question 33 (Page No. 248)
When a signal is performed on a condition inside a monitor, the signaling process can either continue its execution or transfer control to the process that is signaled. How would the solution to the preceding exercise differ with these two different ways in which signaling can be performed?
When a signal is performed on a condition inside a monitor, the signaling process can either continue its execution or transfer control to the process that is signaled. H...
akash.dinkar12
471
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1696
Galvin Edition 9 Exercise 5 Question 32 (Page No. 248)
A file is to be shared among different processes, each of which has a unique number. The file can be accessed simultaneously by several processes, subject to the following constraint: the sum of all unique numbers associated with ... processes currently accessing the file must be less than $n$.Write a monitor to coordinate access to the file.
A file is to be shared among different processes, each of which has a unique number. The file can be accessed simultaneously by several processes, subject to the followin...
akash.dinkar12
997
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1697
Galvin Edition 9 Exercise 5 Question 31 (Page No. 248)
Consider a system consisting of processes $P_1, P_2, ..., P_n$, each of which has a unique priority number. Write a monitor that allocates three identical printers to these processes, using the priority numbers for deciding the order of allocation.
Consider a system consisting of processes $P_1, P_2, ..., P_n$, each of which has a unique priority number. Write a monitor that allocates three identical printers to the...
akash.dinkar12
416
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1698
Galvin Edition 9 Exercise 5 Question 29 (Page No. 248)
How does the $signal()$ operation associated with monitors differ from the corresponding operation defined for semaphores?
How does the $signal()$ operation associated with monitors differ from the corresponding operation defined for semaphores?
akash.dinkar12
189
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1699
Galvin Edition 9 Exercise 5 Question 28 (Page No. 247)
Discuss the tradeoff between fairness and throughput of operations in the readers–writers problem. Propose a method for solving the readers–writers problem without causing starvation.
Discuss the tradeoff between fairness and throughput of operations in the readers–writers problem. Propose a method for solving the readers–writers problem without ca...
akash.dinkar12
323
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1700
Galvin Edition 9 Exercise 5 Question 26 (Page No. 247)
Design an algorithm for a bounded-buffer monitor in which the buffers (portions) are embedded within the monitor itself.
Design an algorithm for a bounded-buffer monitor in which the buffers (portions) are embedded within the monitor itself.
akash.dinkar12
250
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1701
Galvin Edition 9 Exercise 5 Question 25 (Page No. 247)
Demonstrate that monitors and semaphores are equivalent in so far as they can be used to implement solutions to the same types of synchronization problems.
Demonstrate that monitors and semaphores are equivalent in so far as they can be used to implement solutions to the same types of synchronization problems.
akash.dinkar12
384
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1702
Galvin Edition 9 Exercise 5 Question 23 (Page No. 247)
Show how to implement the $wait()$ and $signal()$ semaphore operations in multiprocessor environments using the $test and set() $instruction. The solution should exhibit minimal busy waiting.
Show how to implement the $wait()$ and $signal()$ semaphore operations in multiprocessor environments using the $test and set() $instruction. The solution should exhibit ...
akash.dinkar12
196
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1703
Galvin Edition 9 Exercise 5 Question 22 (Page No. 247)
Windows Vista provides a lightweight synchronization tool called slim reader-writer locks. Whereas most implementations of reader-writer locks favor either readers or writers, or perhaps order waiting threads using a $FIFO$ policy, ... waiting threads ordered in a $FIFO$ queue. Explain the benefits of providing such a synchronization tool.
Windows Vista provides a lightweight synchronization tool called slim reader–writer locks. Whereas most implementations of reader–writer locks favor either readers or...
akash.dinkar12
527
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1704
Galvin Edition 9 Exercise 5 Question 21 (Page No. 247)
Servers can be designed to limit the number of open connections. For example, a server may wish to have only N socket connections at any point in time. As soon as N connections are made, the server will not accept ... existing connection is released. Explain how semaphores can be used by a server to limit the number of concurrent connections.
Servers can be designed to limit the number of open connections. For example, a server may wish to have only N socket connections at any point in time. As soon as N conne...
akash.dinkar12
2.0k
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1705
Galvin Edition 9 Exercise 5 Question 20 (Page No. 246-247)
Consider the code example for allocating and releasing processes shown below: ... of processes = 0 with the atomic integer atomic t number of processes = 0 to prevent the race condition(s)?
Consider the code example for allocating and releasing processes shown below:$#define MAX PROCESSES 255int number of processes = 0;/* the implementation of fork() calls t...
akash.dinkar12
2.1k
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
1
votes
0
answers
1706
Galvin Edition 9 Exercise 5 Question 19 (Page No. 246)
A multithreaded web server wishes to keep track of the number of requests it services (known as hits). Consider the two following strategies to prevent a race condition on the variable hits. The first strategy is to use a basic ... Explain which of these two strategies is more efficient.
A multithreaded web server wishes to keep track of the number of requests it services (known as hits). Consider the two followingstrategies to prevent a race condition on...
akash.dinkar12
645
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1707
Galvin Edition 9 Exercise 5 Question 18 (Page No. 246)
Assume that a context switch takes T time. Suggest an upper bound (in terms of T) for holding a spinlock. If the spinlock is held for any longer, a mutex lock (where waiting threads are put to sleep) is a better alternative.
Assume that a context switch takes T time. Suggest an upper bound (in terms of T) for holding a spinlock. If the spinlock is held for any longer, a mutex lock (where wait...
akash.dinkar12
433
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
1
votes
0
answers
1708
Galvin Edition 9 Exercise 5 Question 17 (Page No. 245)
Assume that a system has multiple processing cores. For each of the following scenarios, describe which is a better locking mechanism-a spinlock or a mutex lock where waiting processes sleep while waiting for the lock to become available: The ... lock is to be held for a long duration. A thread may be put to sleep while holding the lock.
Assume that a system has multiple processing cores. For each of the following scenarios, describe which is a better locking mechanism—a spinlock or a mutex lock where w...
akash.dinkar12
763
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1709
Galvin Edition 9 Exercise 5 Question 15 (Page No. 244)
Consider how to implement a mutex lock using an atomic hardware instruction. Assume that the following structure defining the mutex lock is available: typedef struct { int available; } lock; (available == 0) indicates that the lock is ... $ void release(lock *mutex)$ Be sure to include any initialization that may be necessary.
Consider how to implement a mutex lock using an atomic hardware instruction. Assume that the following structure defining the mutexlock is available:typedef struct {int a...
akash.dinkar12
558
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
0
votes
0
answers
1710
Galvin Edition 9 Exercise 5 Question 14 (Page No. 244)
Describe how the compare_and_swap() instruction can be used to provide mutual exclusion that satisfies the bounded-waiting requirement.
Describe how the compare_and_swap() instruction can be used to provide mutual exclusion that satisfies the bounded-waiting requirement.
akash.dinkar12
279
views
akash.dinkar12
asked
Mar 20, 2019
Operating System
galvin
operating-system
process-synchronization
descriptive
+
–
Page:
« prev
1
...
52
53
54
55
56
57
58
59
60
61
62
...
91
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register