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.

Question

Computers & Technology

Lewis Winters

1 February, 20:02

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.

+5

Answers (1)

Know the Answer?

Bridget Hart · Answer 1

The algorithm a monitor that implements an alarm clock is designed below.

Monitor alarm

{

Condition c;

int current = 0;

void delay (int ticks)

{

int alarms;

alarms = current + ticks;

while (current > alarms)

c. wait (alarms);

c. signal;

}

void tick ()

{

current = current + 1;

delay. signal;

}

}