【问题标题】:Process states on a single processor vs Dual-core system单处理器与双核系统上的进程状态
【发布时间】:2017-05-08 09:32:15
【问题描述】:

我目前正在复习考试,遇到了一个我真的不确定的问题。

1) 制作一个清晰标记的图表,指示一个进程在单处理器多任务操作系统中可以采取的三种状态。

这个问题我没问题(我认为)我的理解是进程状态可以是下面的任何状态。一个进程在其生命周期中被传递到不同的队列中时会改变它的状态。

我遇到的问题是。

2) 对于在双核系统上运行的操作系统,需要对上述三状态图进行哪些更改?

我似乎无法在网上找到任何信息,在我正在使用的书中的笔记中,Silberschatz 的 OS 概念。

我发现的是一个中期调度器,它引入了两种新状态,就绪等待和就绪阻塞。

如果有人可以为我阐明这一点,或者为我指出正确的方向,那将是一个很大的帮助。

谢谢。

【问题讨论】:

    标签: linux process operating-system scheduling


    【解决方案1】:

    在我看来有两种不同的可能性

    第一

    进程状态图同多核系统,可能会有两个运行状态,调度器调度选择哪个进程去哪个核心(运行状态)开始运行

    第二

    进程状态图折叠为2,每个核心都有自己的就绪、运行和等待队列,进程共享是核心上的昂贵事务,因此每个核心都应该有自己的就绪、运行和等待队列,如果一个进程进入一个核心,一定要完成这个核心,

    【讨论】:

      【解决方案2】:

      进程状态完全是系统特定的。您专门询问了 Linux(不是我最了解的操作系统),但我的理解是 Linux 对进程状态的看法与该图中的不同。

      在进行搜索时,我发现了许多相互冲突的 Linux 进程状态图,但这一张符合我对 Linux 如何查看状态的理解。

      制作一个清晰标记的图表,指示一个进程在单处理器多任务操作系统中可以采取的三种状态。

      Linux 似乎允许 6 种状态。

      2) 对于在双核系统上运行的操作系统,需要对上述三状态图进行哪些更改?

      如果您从过程的角度来看状态,答案是否定的。

      【讨论】:

        猜你喜欢
        • 2013-07-01
        • 2015-12-29
        • 1970-01-01
        • 1970-01-01
        • 2012-08-26
        • 1970-01-01
        • 1970-01-01
        • 2011-04-08
        • 2014-08-17
        相关资源
        最近更新 更多