Processes
- Due Sep 19, 2019 at 11:59pm
- Points 4
- Questions 4
- Available after Sep 12, 2019 at 10:59am
- Time Limit None
- Allowed Attempts Unlimited
Instructions
This brief quiz is to encourage you to look at the homeworks that are available with the OSTEP textbook. We will provide enough information in this quiz that you do not have to look at the homeworks, but you may find it helpful to do so.
You may take this quiz multiple times and only the highest score will be kept; at the end of the quiz, you will be shown the correct answers with some explanations. You may work on this quiz with others if you choose.
All of the homework scripts are available here:
http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html
This quiz will focus on process-run.py
(which if you download all the scripts and untar them will be in the HW-CPU-Intro directory).
For each instruction trace, you should make the following assumptions:
- IO activity requires being scheduled on the CPU for 1 time unit to initiate the IO
- IO activity completes after 5 time units (1 time unit on the CPU + 4 time units of IO)
- IO events across different processes can make progress concurrently and do not interfere with one another
- The system will perform a context switch only when the current process is finished or issues an IO.
- Time begins with 1.
Each process can be in one of 4 states:
- RUNNING - the process is using the CPU right now
- READY - the process could be using the CPU right now but (alas) some other process is
- WAITING - the process is waiting on I/O (e.g., it issued a request to a disk)
- DONE - the process is finished executing