＜操作系统导论＞第四章 抽象：进程

课后习题

首先要在Github上找到我们的作业资源
传送门：https://github.com/remzi-arpacidusseau/ostep-homework/
可以看到我们习题相关的python程序

里面有详细的描述比如代码的功能、如何使用、参数的含义等等。

这里有提到可以将这里的内容全部复制到ubuntu里面去，将
git clone https://github.com/remzi-arpacidusseau/ostep-homework/
复制到ubuntu中即可。之后便能运行我们需要的程序。

这样就找到了我们此次作业要用到的程序。

1. 用以下标志运行程序: ./process-run.py -l 5:100,5:100。CPU的利用率（CPU的使用时间的百分比）应该是多少？为什么你知道这一点？利用-c标记查看你的答案是否正确。

先运行进程0，cpu占用100％，此时进程1处于就绪状态，耗时5个单位时间【1-5】。此时进程0结束，进程1开始运行，cpu占用率为100％，耗时5个单位时间【6-10】。

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

先运行进程0，有四个指令【1-4】，cpu占用率都是100％，此时进程1处于就绪状态。进程0结束，进程1请求I/O【5】，cpu阻塞【6-10】，之后请求完成【11】，进程1结束，总共耗时11个单位时间。

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

进程0先请求I/O【1】，cpu阻塞该状态，同时进程1处于运行状态，I/O耗时4个单位时间【2-5】，I/O操作完成耗时一个单位时间【7】，进程1在等待I/O操作时同时进行，耗时4个单位时间【2-5】，总耗时7个单位时间。
交换进程顺序很重要！比如只有后一个进程需要I/O,那么前一个进程运行的时候后一个进程处于就绪状态；而只有前一个进程需要申请I/O的时候，前一个进程在等待的时候后一个进程可以同时运行。这就会产生不同的结果，不同的时间消耗。

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

进程0请求I/O的时候，CPU阻塞该进程，又因为SWITCH_ON_END（在进程进行I/O操作时，系统将不会切换到另一个程序，而是等待程序完成），所以进程1处于就绪状态，请求I/O耗时1个单位时间【1】，等待I/O耗时5个单位时间【2-6】，I/O完成需要1个单位时间【7】，之后进程1开始运行，耗时4个单位时间【8-11】，总耗时11个单位时间

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

显然，和第三问的答案完全一致，因此我们可以知道，如果没有写-S SWITCH_ON_IO或者-S SWITCH_ON_END那么系统会默认在等待I/O时切换到另一个进程。

（手敲题目好累qWq）