合同计算操作系统的设计问题.pdfVIP

小型微型计算机系统9906 小型微型计算机系统 MINI-MICRO SYSTEMS 1999年　第20卷　第6期　Vol.20　No.6 合同计算操作系统的设计问题 林伟坚　　李三立 摘　要　合同计算技术是一种崭新的计算资源管理策略. 在该策略中， 使用计算资源的实体需要获取计 算资源的使用情况， 但在一般系统中却没有这方面的信息. 在本文里， 我们介绍了如何使得计算资源可 被预先估计的系统设计问题. 关 键 词　合同计算　调度策略　资源管理　VDPM 分 类 号　TP316 THE DESIGN OF CONTRACTUAL OPERATING SYSTEMS LAM　Waikin (Department of Electronic and Information Engineering， The Hong Kong Polytechnic University) LI　Sanli (Department of Computer Science and Technology， Tsinghua University　Beijing 100084) Abstract　Contractual Computing is a paradigm proposed for the management of computation resources in networked environments. This new technology requires that information on the usage of computation resources to be made available to application users. However, common time-sharing systems do not support such requirements. In this papwr, we presented our experience on the design of a system that allows advance information on the usage of computation resources to be made known explicitly. Key words　Contractual computing　Scheduling strategy　Resources management　VDPM 1　引言 　　在分时系统中， 系统资源在不同的系统、 用户、 应用程序和任务之间共享， 并没有一个显式的管 理系统来控制资源的使用. 不同用户之间无法达成共识， 这造成了计算资源的浪费和系统性能的降低. 〔1,2,3〕 Lam 提出了使用合同技术作为计算机系统资源的管理机制. 该机制为不同的用户显式地调度不同 的系统资源. 操作系统保证根据实体的显式请求提供系统资源. 这形成了操作系统和每个实体之间的协 议. 根据协议， 操作系统提供资源， 实体使用资源. 这种协议就构成了合同技术中的合同. 2　计算资源作为可合同化的资源 　　计算能力是可以用合同管理的一种计算机系统资源. 要执行的进程必须通过显式地提出请求来获得 对所需计算资源的独占权. 根据请求， 操作系统考虑给该进程分配资源. 这样的“请求和分配”就形成了 合同. 请求应该包括几方面的内容， 如目标进程的标识和其请求的执行时间. 由于系统的计算能力是固定 的， 可以用每秒执行的指令数MIPS来衡量. 通过考查进程中的指令数， 可以估计所需的计算时间， 并 提出相应的请求， 以获得足够的计算能力来完成该进程. 　　除了得到资源的实体外， 其他实体也可以知道资源的分配状况. 要在系统中执行的进程， 在发出请 求之前应该检查现有的资源分配情况.