CMSC 412 Midterm #1 (Spring 2002) - Solutions
Each process gets put back at the end of the queue no matter how much or how little of the quantum was used. I/O bound processes tend to run for a short period of time and then block which means they might have to wait in the queue a long time.
The length of the scheduling quanta is based on the overhead of context switching a processor and the need to move between processes within the time of human perception.† The overhead of context switching due to the need to invalidate caches has remained relatively constant, and the time of human perception has also not evolved much in the past 20 years.
Timer Interrupt† (time for another process to run)
Blocking to wait for another event (e.g. wait system call)
Processes have address spaces associated with them.† A collection of threads shares the same address space.† Processes are always visible and scheduled by the OS.† Threads may be user space scheduled.
Hold and Wait
Non-preemption of resources
It ensures that there is always a way to meet the resource requirements of the processes in the system (i.e. there exists a safe sequence) without getting into deadlock.† When a resource request is given, the system pretends that the request has been satisfied, and verifies that there still exists a safe sequence that allows all existing processes to make their remaining resource requests.
Yes, this stack is used to store the interrupt for system calls, and for the stack records of the kernel functions called as part of processing system calls.
The user process would attempt to find the return address for the _Entry function on the stack.† However, the stack is empty at this point and the processor would generate an exception for a stack out of range.† This would result in a GPF which would cause the kernel to terminate the process.
Policy is the set of rules that define what should be allowed.† Mechanism is the code that is able to implement a policy.† For example, the policy might be studentís should be able to read each otherís files.† The mechanism is that the file system provides both user and group permissions on files and the each student is a different user and that the file protection is set by default to allow only the owner of the file to access it.
Proportionality is the need for an operating system to make the common and safe things easy, yet make the complex (or dangerous) things complex or at least not easy to invoke by mistake.† For example, re-formatting the disk should be hard, but deleting a file should be easy.