Register

Andrew S. Tanenbaum (OS) Edition 4 Exercise 5 Question 39 (Page No. 433)

• edited by
935 views
0 votes
0 votes

A system simulates multiple clocks by chaining all pending clock requests together as shown in Fig. 5-30. Suppose the current time is $5000$ and there are pending clock requests for time $5008, 5012, 5015, 5029,4$ and $5037.$ Show the values of Clock header, Current time, and Next signal at times $5000, 5005,$ and $5013.$ Suppose a new (pending) signal arrives at time $5017$ for $5033.$ Show the values of Clock header, Current time and Next signal at time $5023.$

• edited by
User Avatar

1 Answer

0 votes
0 votes

Answer:

At time $\mathbf{5000}:$

Current time $=5000$; Next Signal $=8$; $\text{Header}\rightarrow8\rightarrow4\rightarrow3\rightarrow14\rightarrow8$

At time $\mathbf{5005}:$

Current time$=5005$; Next Signal$=3$; $\text{Header}\rightarrow3\rightarrow 4\rightarrow3\rightarrow14\rightarrow8$

At time $\mathbf{5013}$

Current time $=5013$; Next Signal $=2$; $\text{Header} \rightarrow 2 \rightarrow14 \rightarrow 8$

At time $\mathbf{5023}$

Current time $=5023$; Next Signal $=6$; $\text{Header}\rightarrow6\rightarrow4\rightarrow5$

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
2
admin asked Oct 28, 2019
597 views
Andrew S. Tanenbaum (OS) Edition 4 Exercise 5 Question 40 (Page No. 433)
Many versions of UNIX use an unsigned $32$-bit integer to keep track of the time as the number of seconds since the origin of time. When will these systems wrap around (year and month)? Do you expect this to actually happen?
Many versions of UNIX use an unsigned $32$-bit integer to keep track of the time as the number of seconds since the origin of time. When will these systems wrap around (y...
User Avatar
0 votes
0 votes
1 answer
3
admin asked Oct 28, 2019
2,009 views
Andrew S. Tanenbaum (OS) Edition 4 Exercise 5 Question 38 (Page No. 432)
A computer uses a programmable clock in square-wave mode. If a $500\:MHz$ crystal is used, what should be the value of the holding register to achieve a clock resolution of a millisecond (a clock tick once every millisecond)? $100$ microseconds?
A computer uses a programmable clock in square-wave mode. If a $500\:MHz$ crystal is used, what should be the value of the holding register to achieve a clock resolution ...
User Avatar
0 votes
0 votes
0 answers
4
admin asked Oct 28, 2019
289 views
Andrew S. Tanenbaum (OS) Edition 4 Exercise 5 Question 36 (Page No. 432)
In the discussion on stable storage, a key assumption is that a CPU crash that corrupts a sector leads to an incorrect ECC. What problems might arise in the five crash-recovery scenarios shown in Figure 5-27 if this assumption does not hold?
In the discussion on stable storage, a key assumption is that a CPU crash that corrupts a sector leads to an incorrect ECC. What problems might arise in the five crash-re...
User Avatar
Link Copied!