文章图片

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命令--监管命令--分类

推荐阅读

运行出现博世热水器压力调节怎么解决？

恢复出厂设置后找回联系人方法

Java开源框架，java开源框架是什么

冰箱漏机油，如何解决及维修方法详解

山西八大碗怎么做

简谱网搜谱网下载如何下载歌谱网，中国合唱曲谱网

陌耳是正规平台吗

萨尔多瓦简介萨尔多瓦是一个国家吗

有没有好看的恋爱热血番推荐？

俯卧撑测试仪跳绳测试仪

红木床什么牌子的口碑好？推荐几款口碑好的红木床品牌

广西招生考试院录取查询广西招生考试院官网

松下空调不制热解决怎么回事，遇到这种故障解决步骤

黄片在哪里下载

豆腐菠菜可以一起吃吗豆腐菠菜能一起吃

玫瑰花茶怎么辨别好坏

民间俗语看相：民间流传的看相口诀

松下6300传真机不进纸怎么修理

南瓜王怎么召唤-南瓜王如何召唤

河北承德双滦未来几年有什么发展