计算机病毒原理及防范技术教学课件王路群第8章 计算机病毒理论模型.pptVIP

计算机病毒原理及理论 第八章 计算机病毒理论模型 第八章 计算机病毒理论模型 本章学习导读 本章主要讲解计算机病毒的各种理论模型，这些模型有利于进一步深入理解计算机病毒、研究计算机病毒的各种机制。首先讲解图灵机的概念以及基于图灵机的5种病毒模型；然后讲解基于递归函数的病毒模型；最后讲解3种蠕虫传播模型及其仿真。 8.1 基于图灵机的病毒模型 8.1 基于图灵机的病毒模型 Cohen在1984年为计算机病毒提出了一个形式化的数学模型，这个模型使用图灵机。实际上，Cohen的计算机病毒的形式化数学模型与Neumann的自我复制细胞自动机是十分相似的。 这个数学模型为解决计算机病毒问题奠定了重要的理论基础。 8.1.1 RAM模型 随机访问计算机（Random Access Machine，RAM）模型是一种带有累加器的计算机模型，并且在该计算机中指令不能修改自身。 RAM由一个只读输入带、一个只写输出带以及一个程序和一台存储器所构成。 8.1.1 RAM模型 8.1.2 RASPM模型 在RAM模型中，由于程序并不是存储在RAM的存储器中，因此它不能自我修改，当然，也不可能被计算机病毒感染。现在，来考虑随机访问存储计算机模型（Random Access Stored Program Machine ，RASPM）。 8.1.2 RASPM模型 8