Exercises

I’d write down my own answers, please point out my errors with no mercy.

I have to think more on these questions.

Q1

Describe a scenario in which the timer-wheel algorithm used for the callout queue does not work well. Suggest an alternative data structure that runs more quickly than does the timer-wheel algorithm for your scenario.

Q2

The SIGPROF profiling timer was originally intended to replace the profil system call to collect a statistical sampling of a program’s program counter. Give two reasons why thr profil facility had to be retained.

Q3

What weakness in the process-accounting mechanism makes the latter unsuitable for use in a commercial environment?