http://www.cs.wisc.edu/~bart/537/quizzes/quiz5.html
UNIVERSITY OF WISCONSIN-MADISON
Computer Sciences Department | ||
CS 537
Spring 1996 | Bart Miller | |
Quiz #5
Wednesday, March 6 |
Probably false: Small time slices will sometimes improve the average response of the system. If the slice is too small, the context switching time will start to dominate the useful computation time and everything (including response time) will suffer. |
Probably false: While monitors are usually more convenient to use, they are not more powerful. Since you can simulate semaphores with monitors, monitors are at least as powerful as semaphores. (Of course, you know that you can also simulate monitors with semaphores, so they actually are of equal power.) |
Probably true: PCBs must be in a protected part of the memory. If users (processes) were allowed to access the PCB, they could change scheduling priorities and perhaps access other processes' memory in an unintended manor. |
Probably true: SCTF scheduling requires knowledge of how much time a process is going to take. This requires future knowledge. You might require a user to specify the maximum amount of time that a process could run (and kill it if it exceeds this amount), then use a variant on SCTF. |