我校参与申报的“一种计算机多进程公平调度的方法”获国家发明专利
2019-02-13
 

         

      日前,以我校作为申报单位之一,我校信息与计算机学院刘攀老师作为第一发明人“一种计算机多进程公平调度的方法”,历时5年时间,终获国家发明专利授权(专利号:201310567625.1)

    该发明专利是由上海商学院上海计算机软件技术开发中心和上海市信息网络有限公司联合申请。本发明专利不但是我校信息与计算机学院产学研的一项标志性成果,同时专利中涉及的方法也已经在上海市信息网络有限公司上海市计算机软件评测重点实验室中得到验证。

    操作系统及虚拟机中的多进程调度问题是计算机科学领域的一个重要的研究内容,进程调度算法的好坏直接影响到计算机资源的利用率和操作系统的运行速度。多进程调度算法解决的核心问题是进程同步(Synchronization)问题。该问题是指进程数目与可用资源数目不匹配,解决该问题需要考虑并发性、死锁和公平性三方面。目前针对该问题的解决方案主要集中在:1)避免进程并发调度时的进程死锁方法;2)进程死锁发生时的有效解决方法。具体的方法包括:服务生解法、资源分级解法、Chandy/Mistra解法以及Petri网模拟多进程调度的解法等。但这些方法很难保证计算机对多进程调度的公平性。

    “一种计算机多进程公平调度的方法”的诞生填补了我国在操作系统和虚拟机中实现多进程公平调度方法的空白。该方法设计了一种针对并发进程的公平调度策略,在避免进程死锁发生的同时实现了进程对资源的公平占用。此项成果有效推进了我校产教融合工作的深化。

 

 

 

 

【关闭本页】