文件名称：利用投影时序逻辑的多内核进程调度建模与验证 (2010年)
文件大小：331KB
文件格式：PDF
更新时间：2024-06-01 04:44:23
工程技术 论文
针对软件测试无法满足多内核处理器上进程调度的验证需要这一问题，提出利用投影时序逻辑（PTL）的定理证明方法来验证进程调度。使用PTL公式建立了支持当前主流进程调度算法的多内核处理器进程调度一般模型S，并将系统期望的性质描述为PTL公式P，在PTL公理系统的基础上，通过证明S蕴含P是否为一个定理来验证系统是否具备该性质。以2内核处理器上的多级反馈队列算法的正确性为案例进行检验，结果表明所提方法可验证多内核处理器进程调度的系统性质，保证多内核进程调度的可靠性。由于多内核处理器的进程调度具备了并发系统的主要特点