操作系统中的几个页面置换算法编程实现,包括先进先出、最近最久未使用和改进的Clock算法,有程序(完全可运)和实验报告(不明白的地方可以参考),希望对大家对页面置换算法的理解有所帮助。
2022-05-20 12:31:14 79KB 操作系统 页面置换算法 FIFO LRU
1
15.1.2 软件工程工具 这些工具牵涉到整个系统的维护而不是代码本身,现今这类工具包括: 系统构造程序(SystemBuilder) 该工具允许用户定义系统应如何建造系统 模型,模型包括相关性、编译选项和应该执行什么命令等信息;然后工具应能够构 筑原型系统或者基于一组源文件变化渐增的更新系统。 版本管理程序(VersionManager) 该工具允许一个源文件的多种版本同时共 存。这样就允许多个程序员共同开发系统,允许在新版本开发的同时维护已发布 的系统的老版本,或者允许单一系统不同定制版本的共存。 设计编辑器(DesignEditor) 该工具使用户采用各种图形设计符号设计一个 系统。CASE(Computer_AidedSoftwareEngineering)就是这样的工具,它使用Petri 网、SADT[150]、状态图和面向对象的设计 OMT[151]等表示来开发软件。很多 这样的工具至少能基于设计产生代码框架。如果提供足够的设计信息,有些工具 能够模拟系统的若干方面,同时允许开发者在较高级测试设计。 代码产生器(CodeGenerator) 该工具也称为第四代语言,它实际上是让程序 员交互地指定系统的大部分而不必进行编码的专用高级语言。它们普遍地用于定 义用户界面和程序与数据库系统的相互作用。 测试辅助程序(TestingAids) 该工具试图将测试软件系统的过程自动化。 其范围从测试事例产生器(用于分析源代码或说明以产生一组测试实例)到回归测 试系统(程序员产生测试事例,系统施行内务操作,包括运行每个测试实例、确定它 是否成功或失败以及报告结果)。 15.1.3 集成工具 软件工具可以使用不同的集成技术进行组合。早期,或采用不同工具的松散 联合,或将所有相关的工具组合成单一系统。单一系统的优点是,紧密地将一些工 具耦合在一起使得程序员对环境有所了解;其缺点是,此单一系统是个封闭系统, 很难加入新的工具,或很难使用多种语言或者现存代码,而且系统相当庞大。紧密 的联合可以解决不少问题,它是个开放系统,易于开发和利用新工具,且系统可以 使用多种语言和库构筑之。然而,它把正确使用工具的义务转给程序员且不提供 公共框架。目前已提出三种将工具集成为环境的方法: 数据集成(DataIntegration) 该方法使诸工具共享信息,为此要开发一个能 保存各个工具必须共享的信息数据库。例如,编译器产生的中间表示可存入数据 193*15.1 软件工具与环境
2022-05-03 16:17:42 4.7MB 并行计算 结构 算法 编程
1
决策树ID3算法编程(c语言课程设计)
2022-04-21 17:07:02 674KB 决策树ID3
1
很好的一本介绍matlab编程的书籍,除了内容详实,还有很多编程的好习惯给初学者,系统清晰,很不错
2022-04-14 22:30:42 6.4MB matlab 算法 编程
1
Interactive visualizations: math, algorithms, programming languages
2022-04-06 10:13:41 1010KB Python开发-机器学习
1
 matlab遗传算法案例6讲
2022-03-25 16:19:26 57KB matlab 算法 编程语言 Matlab 91
1
第六版原版cracking the coding interview电子书,不是影射版,是原版电子书,极品资源
2022-03-16 21:56:40 3.92MB 算法 编程 修炼
1
大数据并行计算基础,[并行计算——结构·算法·编程].陈国良.文字版
2022-03-01 09:26:52 3.63MB [并行计算 数据结构 算法编程
1
并行计算++结构·算法·编程_陈国良。。。。。。。。。。。。。。。。。。。。。
2022-03-01 09:23:43 10.74MB 并行计算,数据结构
1
作者:(沙特)阿苏外耶(M.H.Alsuwaiyel) 译者:吴伟昶 方世昌 等 内容提要: 《算法设计技巧与分析》是国际算法专家李德财教授主编的系列丛书Lecture Notes Series on Computing中的一本。《算法设计技巧与分析》涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量实际问题的例子。《算法设计技巧与分析》同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。 《算法设计技巧与分析》结构简明,内容丰富,适合于作为计算机学科及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课程教材。同时也可作为从事算法研究的一本好的入门书。 部分章节目录: 第一部分 基本概念和算法导引 第1章 算法分析基本概念 1.1引言 1.2历史背景 1.3二分搜索 1.4合并两个已排序的表 1.5选择排序 1.6插入排序 1.7自底向上合并排序 1.8时间复杂性 1.9空间复杂性 1.10最优算法 1.11如何估计算法运行时间 1.12最坏情况和平均情况的分析 1.13平摊分析 1.14输入大小和问题实例 1.15练习 1.16参考注释 第2章 数学预备知识 2.1集合、关系和函数 2.2证明方法 2.3对数 2.4底函数和顶函数 2.5阶乘和二项式系数 2.6鸽巢原理 2.7和式 2.8递推关系 2.9练习 第3章 数据结构 3.1引言 3.2链表 3.3图 3.4树 3.5根树 3.6二叉树 3.7练习 3.8参考注释 第4章 堆和不相交集数据结构 4.1引言 4.2堆 4.3不相交集数据结构 4.4练习 4.5参考注释 第二部分 基于递归的技术 第5章 归纳法 5.1引言 5.2两个简单的例子 5.3基数排序 5.4整数幂 5.5多项式求值(Horner规则) 5.6生成排列 5.7寻找多数元素 5.8练习 5.9参考注释
2022-02-14 13:56:23 28.88MB 算法设计 算法 编程 计算机
1