【操作系统导论 1-4进程】

作业源码GitHub地址：https://github.com/remzi-arpacidusseau/ostep-homework/tree/master/cpu-intro
1．用以下标志运行程序：./process-run.py -l 5:100,5:100。CPU利用率（CPU使用时间的百分比）应该是多少？为什么你知道这一点？利用 -c标记查看你的答案是否正确。

进程1、2均使用cpu资源，包含5条指令
cpu利用率为100%，进程1的5个指令执行完执行进程2的5个指令

2．现在用这些标志运行：./process-run.py -l 4:100,1:0。这些标志指定了一个包含4条指令的进程（都要使用CPU），并且只是简单地发出I/O并等待它完成。完成这两个进程需要多长时间？利用-c检查你的答案是否正确

进程1使用cpu资源，进程2发起含1条指令的io请求。
花费时间为：进程1的完成4条指令时间（使用cpu资源）+进程2发起io请求时间（使用cpu资源）＋进程阻塞时间（读取磁盘/内存数据）

3．现在交换进程的顺序：./process-run.py -l 1:0,4:100。现在发生了什么？交换顺序是否重要？为什么？同样，用-c看看你的答案是否正确。

交换进程顺序后，先执行io操作，再执行非io操作
交换顺序重要。交换顺序后，在进程1阻塞时，进程2执行，减少了整个命令（进程1＋进程2）的运行时间

4．现在探索另一些标志。一个重要的标志是-S，它决定了当进程发出I/O时系统如何反应。将标志设置为SWITCH_ON_END，在进程进行I/O操作时，系统将不会切换到另一个进程，而是等待进程完成。当你运行以下两个进程时，会发生什么情况？一个执行I/O，另一个执行CPU工作。（-l 1:0,4:100 -c -S SWITCH_ON_END）

设置-S 标志为SWITCH_ON_END时，进程1阻塞时进程2不会执行，而是等待进程1执行完毕后才开始执行

5．现在，运行相同的进程，但切换行为设置，在等待I/O时切换到另一个进程（-l 1:0,4:100 -c -S SWITCH_ON_IO）。现在会发生什么？利用-c来确认你的答案是否正确。

设置-S 标志为SWITCH_ON_IO时，进程1阻塞时进程会同时执行

6．另一个重要的行为是I/O完成时要做什么。利用-I IO_RUN_LATER，当I/O完成时，发出它的进程不一定马上运行。相反，当时运行的进程一直运行。当你运行这个进程组合时会发生什么？（./process-run.py -l 3:0,5:100,5:100,5:100 -S SWITCH_ON_IO -I IO_RUN_LATER -c -p）系统资源是否被有效利用？

-I IO_RUN_LATER，当I/O完成时，发出它的进程不一定马上运行。由上图可以看出，cpu资源未被有效利用。好的解决方案是当I/O完成时，使发出它的进程继续运行，此时发出它的进程继续发起I/O请求，进程阻塞，而此时其它进程可执行，提高cpu资源利用率。如题7

7．现在运行相同的进程，但使用-I IO_RUN_IMMEDIATE设置，该设置立即运行发出I/O的进程。这种行为有何不同？为什么运行一个刚刚完成I/O的进程会是一个好主意？

8．现在运行一些随机生成的进程，例如-s 1 -l 3:50,3:50, -s 2 -l 3:50,3:50, -s 3 -l 3:50,3:50。看看你是否能预测追踪记录会如何变化？当你使用-I IO_RUN_IMMEDIATE与-I IO_RUN_LATER时会发生什么？当你使用-S SWITCH_ON_IO与-S SWITCH_ON_END时会发生什么？