文章图片

R (TASK_RUNNING)，可执行状态
S (TASK_INTERRUPTIBLE)，可中断的睡眠状态
D (TASK_UNINTERRUPTIBLE)，不可中断的睡眠状态
T (TASK_STOPPED or TASK_TRACED)，暂停状态或跟踪状态
Z (TASK_DEAD - EXIT_ZOMBIE)，退出状态，进程成为僵尸进程
X (TASK_DEAD - EXIT_DEAD)，退出状态，进程即将被销毁
状态转换
进程的初始状态
问答题
题目：某系统的状态转换图如图所示。

文章图片

状态转换图
（1）分别说明引起状态转换1、2、3、4的原因，并各举一个事件。
（2）为什么在转换图中没有就绪到阻塞和阻塞到运行的转换方向？
（3）一个进程的状态变换能够引起另一个进程的状态变换，说明下列因果变迁是否可能发生，原因是什么？
（a）3→1（b）2→1（c）3→2（d）3→4（e）4→1
答：
（1）
1：就绪-> 执行，当前运行进程阻塞，调度程序选一个优先权最高的进程占有处理机；
2：执行-> 就绪，当前运行进程时间片用完；
3：执行-> 阻塞，当前运行进程等待键盘输入，进入了睡眠状态。
4：阻塞-> 就绪，I/O操作完成，被中断处理程序唤醒。
（2）就绪进程没有占有处理机，也即没有经过运行，其状态就不会改变。
阻塞状态进程唤醒后先要进入就绪队列，才会被调度程序选中，进入了执行状态。
（3）
（a） 3→1：可能，当前运行进程阻塞，调度程序选一个优先级最高的进程占有处理机。
（b）2→1：可能，当前运行进程优先级下降，调度程序选一个优先级最高的进程占有处理机。
（c）3→2：不可能，占有CPU的一个进程不能同时进入两个状态；在单CPU的系统中，状态3发生后，cpu没有执行进程，故不会发生状态转换2。
（d）3→4：一般不可能，不相干的两个事件。状态转换3是由于运行进程等待资源而发生的，这并不会使得阻塞队列中的进程得到资源而进入就绪队列。
但在Unix中，当系统的0＃进程因runin标志而睡眠时，有（在内存）进程睡眠，就会唤醒0＃进程，使其进入就绪状态，以便将该进程和在盘交换区就绪进程交换位置。
（e）4→1：一般无关，但当就绪队列为空时，一个进程被唤醒转入就绪队列后，调度程序使该进程占有处理机（但是同一个进程）。
pstree示例及选项
格式
示例
示例
选项

Linux命令--监管命令--分类

推荐阅读

绿萝汁液有毒吗?

冬天几点晒太阳最好冬天宝宝怎么晒太阳

育碧Uplay平台今天为什么一直登不上去，有哪位高手知道? 我的密码和邮箱都是对的，就是死活登不进？

梦见柴油梦见柴油是什么意思

新冠为什么初检阳性复检阴性

故意杀人行为构成犯罪的有哪些判罚

免费wifi软件哪家好？

奉命的意思奉命的意思是什么

菲斯曼锅炉为什么不制热了解决方法

《三国演义》单骑救主,救的是谁？

全面建成小康社会是什么意思

市场分析怎么做如何做市场调研和分析

换手机用什么软件备份好？

coupe是什么车

我的世界磁石怎么合成

Python爬虫进行web 数据可视化挖掘总结和分析

菲斯曼锅炉108故障代码如何解决

久坐族如何远离亚健康注意这些方法

怎样做产妇的瘦肉粥

春雨的足音