基于层次存储结构的权能查找机制-论文.pdf

《基于层次存储结构的权能查找机制-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第44卷第1期航空计算技术Vo1．44No．12014年1月AeronauticalComputingTechniqueJan．2014基于层次存储结构的权能查找机制尹超，叶宏，周霆(中航工业西安航空计算技术研究所，陕西西安710119)摘要：与传统系统相比，基于权能的系统可以在不完全信任程序的情况下安全地运行程序。从权能的概念入手，论述了权能的基本工作原理。针对现有顺序权能查找机制在查找效率方面的不足，设计出一种基于层次存储结构的权能查找机制，可提高安全系统的权能查找速度，进而提高整个系统的运行效率。关键词：操作系统；层次存储结构；权能机制；权能查中图分类号：TP316文献标识

2、码：A文章编号：1671—654X(2014)01-0l13—02DesignofCapabilitySearchMechanismBasedonHierarchicalStorageStructureYINChao，YEHong，ZHOUTing(XianAeronauticsComputingTechniqueResearchInstitute，AVIC，Xian710119，China)Abstract：Comparedtoconventionaloperatingsystem，thesystemwhichbasedoncapabilitycouldruntheprogra

3、msafetyeventhoughwemaynotfullytrustit．Thispaperstartswiththeconceptofcapability，dis-cussesthebasicsofhowthecapabilityworks，designacapabilitysearchmechanismwhichbasedonhier-archicalstoragestructurefortheexistingcapabilitysearchmechanism~searcheficiencyisreallylow．Keywords：operatingsystem；hiera

4、rchicalstoragestructure；capability；searchofcapability引言一种令牌称为权能。在有高安全性的系统中，权能必须保证具有不可近年来，随着计算机和互联网络的迅猛发展，信息伪造性。这是权能安全机制得以发挥作用的根基。如安全已经成为一个关注焦点。安全操作系统自然成为果系统中存有权能的伪造版本，那么就谈不上使用权学术界的研究热点，而权能是安全操作系统中一个很能来保护系统中的对象。权能机制的设计者必须使用重要的概念。合理运用权能可以更好地实现安全控制，防止出现安全威胁。在现有的基于权能的安全系一种强有力的机制来保证权能的不可伪造性_2J。统中，

5、系统的运行效率较传统系统相比稍有降低，其主为了灵活地使用权能，权能还需具有完全可转移要原因是系统在进行大部分操作之前，都需要进行权性。因为权能作用的发挥与使用者无关，只要主体持能检查，而现有的权能查找机制查找速度较低，大大影有某项权能，它就能够拥有对由权能指定的对象的指响了安全系统的运行效率。本文设计出了一种新的基定访问权限，而不管主体是哪个程序。此外，权能还可于层次存储结构的权能查找机制来改善这一状况。以被代理和被复制。因为权能可执行某些操作来废除所有被仿造的权能，已废除的权能将不能传达做任何1权能概念事的权限。权能这个术语是Oennis与VanHom在1966年发表的一篇题为

6、ProgrammingSemanticsforMuhipro—2权能工作原理grammedComputations的论文中引入的1J。其基本思在基于权能机制的系统中，对应于不同的操作权想是这样的：假设我们设计了一个计算机系统，为了访限和目标对象的不同，有不同的权能类型。比如线程问系统中的对象，程序需要一个特殊的令牌(token)。控制权能、进程间通信权能、信号量权能等。通过这些这个令牌指定了一个对象以及授予这个程序权限对这权能可访问系统中的不同资源，包括线程、分区、CPU个对象执行的一个特定操作集(如读、写等)。这样的池、线程池、信号量池、权能池等。例如系统可以通过收稿日期：20

7、12—11一O2修订日期：2013一叭一10基金项目：航空科学基金项目资助(2012ZC31006)作者简介：尹超(1988一)，女，陕西咸阳人，硕士研究生，主要研究方向为嵌入式实时操作系统。·122·航空计算技术第44卷第l期(上接第114页)第一个)以及一个包含窗口大小的参数Ⅳ指出该系列制的工作原理。提出了一种基于层次结构的查找机的权能数量，如图3所示。查找系列权能的开始步骤制，使系统能够通过权能地址进行简便而高效的权能与查找单个权能相同，在找到基础权能槽之后，直接找查找。相