软件基础

• 1 计算机结构
• 2 软件的定义
• 3 操作系统的定义
• 4 软件的生命周期
• 5 瀑布模型
• 6 模块化开发
• 7 软件测试
• 8 数据结构类型
• 9 查找
• 10 排序
• 11 三级存储结构
• 12 调度

1 计算机结构

冯·诺依曼式：CPU（控制器、运算器）、存储器、输入设备、输出设备。

2 软件的定义

软件 = 计算机程序 + 说明文档

3 操作系统的定义

操作系统是管理计算机硬件与软件资源的计算机程序。

4 软件的生命周期

1. 可行性分析
2. 需求分析
3. 概要设计
4. 详细设计
5. 编码开发
6. 测试
7. 维护

5 瀑布模型

每一开发阶段完成后，经评审确认，在进入下一阶段。
优点：按阶段划分了检查点；当前阶段完成后，只需要关注后序阶段。
缺点：阶段划分评估需要大量的文档，增加了工作量；用户只有等到整个过程的末期才能见到开发成果，增加了开发风险；不适应用户需求的变化。

6 模块化开发

模块化开发是把一个复杂的开发项目自顶向下逐层把它划分成若干模块进行开发的过程。
优点：降低项目的复杂性，提高开发效率；避免重复代码的编写，节省开发成本；有利于后期维护。

7 软件测试

8 数据结构类型

9 查找

10 排序

11 三级存储结构

高速缓存、内存、硬盘

12 调度

高级调度（作业调度）：选取外存上的作业进入内存
中级调度（中程调度）：选取挂起的进程进入内存
低级调度（短程调度、进程调度）：为进程分配CPU资源，即从就绪状态到运行状态的转换