当前位置:首页 » 资源管理 » 如何进行资源进程分配
扩展阅读

如何进行资源进程分配

发布时间: 2023-08-10 11:56:54

❶ 操作系统对资源分配,有哪几种常见的策略


进程(Process)是系统进行资源分配和调度的基本单位。

进程也是抢占处理机的调度单位,它拥有一个完整的虚拟地址空间。当进程发生调度时,不同的进程拥有不同的虚拟地址空间,而同一进程内的不同线程共享同一地址空间。

与进程相对应,线程与资源分配无关,它属于某一个进程,并与进程内的其他线程一起共享进程的资源。

线程只由相关堆栈(系统栈或用户栈)寄存器和线程控制表TCB组成。寄存器可被用来存储线程内的局部变量,但不能存储其他线程的相关变量。

调度与操作系统的线程的实现有关,如果是管态线程与目态线程是一一对应,则调度的最小单位可以是线程,但我觉得这也就是理论上,一般的商用操作系统可能操作系统调度的单位也是进程。

(1)如何进行资源进程分配扩展阅读

进程一般有三个状态:就绪状态、执行状态和等待状态【或称阻塞状态】;进程只能由父进程建立,系统中所有的进程形成一种进程树的层次体系;挂起命令可由进程自己和其他进程发出,但是解除挂起命令只能由其他进程发出。

进程控制块(PCB):PCB不但可以记录进程的属性信息,以便操作系统对进程进行控制和管理,而且PCB标志着进程的存在,操作系统根据系统中是否有该进程的进程控制块PCB而知道该进程存在与否。

系统建立进程的同时就建立该进程的PCB,在撤销一个进程时,也就撤销其PCB,故进程的PCB对进程来说是它存在的具体的物理标志和体现。一般PCB包括以下三类信息:进程标识信息;处理器状态信息;进程控制信息。

❷ 如何解决资源分配问题

广义上的资源角度来说:使用的数量<=可获得的数量。

解决资源分配问题的第一步是明确活动和资源,对每一个活动,需要作出活动数量的决策,也就是要确定活动水平。它包含了生产分配和财务问题。以下三类数据是必须的:

  • 每种资源的可供量;

  • 每一种活动所需要的各种资源的数量,对于每一种资源与活动的组合,单位活动所消耗的资源量必须首先估计出来;

  • 每一种活动对总的绩效测度的单位贡献。

  • 建模步骤

  • 首先确认问题的活动类型,问题的决策也就是决定各种活动的水平;

  • 明确合适的绩效测度以求解问题;

  • 估计每一种活动对于总绩效测度的单位贡献;

  • 明确分配给各种活动的有限资源;

  • 对于每一种资源,明确可获得的数量以及各种活动的单位使用量;

  • 建立使用的资源数量<=可用的资源数量的线性规划约束进行计算。

  • 实际操作

    可以用EXCEL对资源分配问题进行计算,将数据输入电子表格,可以在活动栏与可获得的资源栏之间要保留两个空栏的参数表,指定可变单元格来显示活动水平的决策量,左边一栏做为输出单元格的总数栏,右边一栏为所有的资源输入<=符号,使用SUMPRODUCT函数,指派目标单元格以显示总的绩效测度,也使SUMPRODUCT函数。

    应用

    作为线性规划问题常见的类型之一,资源分配问题在现实生活得到的广泛的应用。例如,在多项目环境下,项目与项目之间存在着资源竞争、共享以及冲突。解决各个项目间的资源分配问题将关系着新产品研发项目成败。在多项目环境下,新产品开发项目工期、项目进度安排、项目资源分配这三者之间有着密切的关系。首先,项目资源分配是影响项目时间(工期)的关键因素,有效的项目资源分配将可以使得产品研发项目工期最小,从而缩短新产品研发项目的周期,使其能够更早的投入市场,占领市场,取得利润最大化。其次,项目进度安排和资源分配是相互联系,不可分割的。资源分配是项目进度安排的非常重要的一部分,项目进度安排常常需要考虑时间节奏和稀缺资源的用度等问题。项目进度安排在一定程度上可以说也是一个项目资源分配的问题,即将项目的资源分配到各个项目的每一项活动中,得出哪一个活动需要多少资源,在哪个时间内完成,以达到最佳的资源配置,使新产品研发项目工期最短。因此在多项目环境下新产品研发项目的资源分配问题,即怎样有效地优化多个新产品研发项目同时进行情况下资源分配以缩短项目工期的问题的解决在现实生活中有很大的意义

❸ 网络操作系统题目进程资源分配

其实这种题就是操作系统里面有关死锁的问题:运用银行家算法和安全算法
就可以啦
1.
分配 需要 剩余
P1 3 0 1 1 1 1 0 0
P2 0 1 0 0 0 1 1 2
P3 1 1 1 0 3 1 0 0
P4 1 1 0 1 0 0 1 0
P5 0 0 0 0 2 1 1 0
现在剩余 1 0 2 0 我们就在这个五个进程中找满足: 需要资源<=剩余资源
只有P4进程满足,把资源分给P4进程,让其运行完成,P4进程结束后释放
资源,则剩余资源=1 0 2 0 + 1 1 0 1= 2 1 2 1.
接下来用:需要资源<=剩余资源 ,可以找到P1满足(第二种情况P5也满足)
依次类推,则可以找到一个安全序列:P4 P1 P5 P3 P2(这里的安全序列有
很多中情况)
2.
当P2请求一个(0 0 1 0)资源时:请求资源(0 0 1 0)< 剩余资源(1 0 2 0)
请求资源(0 0 1 0)< 需要资源,所以系统可以分配 但还要用安全算法进行
检查是否会该时刻系统是否安全,即用(1)题中的步骤检查,
这时分配图如下:
分配 需要 剩余
P1 3 0 1 1 1 1 0 0
P2 (0 1 1 0) (0 1 0 2)
P3 1 1 1 0 3 1 0 0
P4 1 1 0 1 0 0 1 0
P5 0 0 0 0 2 1 1 0
括号中为变化部分,剩余资源为 1 0 1 0 运用满足条件:需要资源<=剩余资源
根据上述步骤可以找到一个安全序列:P4 P1 P5 P3 P2 (安全序列不唯一)
所以P2发出的请求 系统可以满足
3.
这个小问就不用说了吧 都是一样的