北航操作系统课程-第六次作业-进程与调度_内核线程和用户线程可以被时钟中断抢占吗-CSDN博客

本文链接：https://blog.csdn.net/JeremyZhao1998/article/details/106543791

北航操作系统课程-第六次作业-虚拟内存管理-页面置换

北京航空航天大学计算机学院-2020春操作系统课程
题目作者为北航计算机学院操作系统课程组，答案为博主原创。水平有限，无法保证作答正确性，如有错误敬请批评指正。部分作答源自百度谷歌等其他资料，如有侵权联系删除

1 一个线程是否会被时钟中断剥夺CPU使用权？请分线程实现类型讨论。

用户级线程不会被时钟中断剥夺CPU使用权。用户级线程在用户空间通过库函数实现，无需内核支持也不参与内核的调度，由用户程序自行调用、调度和维护。用户级线程不受内核时钟中断的影响，但如果其所在的进程时间片用完，自然整个进程的所有线程都会让出CPU。

内核级线程由内核调度和维护，是可以被时钟中断单独剥夺CPU使用权的。

对于混合线程实现方式，用户级线程和内核级线程之间有映射关系，一个线程是否会被时钟剥夺CPU使用权取决于其由哪一方控制。不论是Many-to-One, One-to-One, 还是Many-to-Many，其映射中内核级线程是可以被时钟中断剥夺CPU使用权的，而用户级线程的情况取决于其所映射的内核级线程，一旦内核级线程被剥夺CPU使用权，其所映射的用户级线程都将让出CPU。如果一个内核级线程映射多个用户级线程，其用户级线程不可单独被时钟中断剥夺CPU使用权；如果一个内核级线程只映射了一个用户级线程，那么中断掉内核级线程也就相当于中断掉了对应的用户级线程。

2 一个软实时系统中有4个周期性进程，其周期分别为：50、100、200、250，每次CPU运行时长分别为：35、20、10、x，求使得这些进程可调度的最大x取值。

若使用静态调度算法，RMS已被证明是静态最优调度算法，其推导了，当任务集满足 $\sum_{i=1}^n C_i/T_i \leq n(\sqrt[n]2-1)$ 时一定可调度，在题目所述情况下有4个进程，不等式右侧为 $\times (\sqrt[4]2-1)=0.75682846$ ，将4个进程的运行时间和周期代入不等式左侧，得到 $\leq 0.75682846$ ，发现 $x$ 必须是负数，说明上述条件得任务集是静态不可调度的。