您现在的位置:网站首页答辩论文计算机毕业设计计算机论文计算机软件

[操作系统] 数据结构在操作系统中的应用

  • 简介: 原文 一,银行家算法中的数据结构1.可利用资源向量Available它是一个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目,其初始值是系统中所配置的该类全部可用资源数目,其数值随该类资源的的分配和回收而动态地改变。如果Ava...
    • 请与管理员联系购买资料 QQ:5739126
  • 论文简介
  • 相关论文
  • 论文下载
  原文

一,银行家算法中的数据结构
1.可利用资源向量Available
它是一个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目,其初始值是系统中所配置的该类全部可用资源数目,其数值随该类资源的的分配和回收而动态地改变。如果Available[j]=k表示系统中现有Rj类资源k个。
2.最大需求距阵Max
这是一个n*m的矩阵,它定义了系统中n个进程中的每一个对m类资源的最大需求。如果Max[i,j]=k,表示进程i需要Rj类资源的最大数目为k。
3.分配矩阵Allocatian
这是一个n*m的矩阵,它定义了系统中每一类资源当前已分配的资源数。如果Allocation[i,j]=k,表示进程i当前已分得Rj类资源数目为k。
4.需求矩阵Need
它是一个n*m的矩阵,用以表示每一个进程尚需的各类资源数,如果Need[i,j]=k表示进程i还需要Rj类资源k个,方能完成任务;
Need[i,j]=Max[i,j]-Allocatian[i,j]


  目录

一. 法中的数据结构
二. 银行家算法
三. 安全性算法


  参考资料

<<数据结构>>在计算机科学中是一门综合性的专业基础课,研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等。它和计算机的硬件,特别是计算机软件的研究有着密切的关系,是介于数学,计算机硬件和软件三者之间的一门核心课程。无论是汇编程序还是操作系统,都涉及到是数据元素在存储器中的分配问题。

数据结构不仅涉及到图论,表,树的理论,现在还扩充到网络,集合代数论,格,关系等方面。它对操作系统的发展起推波助澜的作用,是操作系统的重要基础。操作系统是配置在计算机硬件上的第一层软件,是一组程序的集合,其他所有的软件如汇编程序等等,都将依赖操作系统的支持,取得它的服务。同时,操作系统也离不开一定软件的支持,它的数据如何分配,软件所采取的数据结构,算法,都将大大影响到本系统的性能。无论是汇编程序还是操作系统,都涉及到是数据元素在存储器中的分配问题,所以不能把数据结构和操作系统视为两个独立无关的学科,而是应该把它们挂钩起来。

查看评论 已有0位网友发表了看法
  • 验证码: