文章目录
计算机软件开发过程
软件逻辑设计
- 问题的理解
清楚问题的输入、要求和输出 - 算法设计
包括软件架构设计、模块分解、选择具体算法策略、用适当的方式描述和逐步细化算法步骤 - 数据结构设计
一方面要选择或设计能有效表示和存储应用问题中所涉及的数据对象的数据结构，同时还要选择或设计能支持算法策略实现的数据结构
软件程序设计
- 算法分析
发现有改进完善之处，返回第二步，重新选择或设计算法与数据结构 - 程序设计
设计具体的数据存储访问方案、数据结构实现细节、基于某种操作系统设计程序实现细节，在计算机上调试和运行程序。 - 程序实现
用某种计算机程序设计语言，定义数据结构、数据存储、基于某种操作系统编写实现算法的代码，编译代码并在计算机上调试和运行程序，并不断优化程序设计。
双循环
软件系统核心逻辑
- 数据结构 + 算法 = 核心逻辑
- 数据结构在计算问题中有两大用途
- 用于存放要处理的数据，如迷宫地图
- 用于实现算法策略，如迷宫例子中探索方向增量数组、回溯的栈、避免重复走的标志数组或特殊标记）
- 算法设计就是要研究各类数据结构上的各种运算方法，从而解决计算问题
软件程序设计
- 程序在计算机上运行方式
- 程序设计要考虑的问题
-
程序架构
如何在操作系统上开发软件？
操作系统具备什么功能
程序对操作系统的依耐性？
采用什么样的程序架构 -
数据管理
数据库
软件系统运行平台
- 操作系统OS
操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 - 操作系统主要功能
处理机管理
- 按照一定的算法把处理机分配给进程（线程），并对其进行有效的管理和控制。
- 进程控制
进程控制的主要功能是为作业创建进程、撤消已结束的进程，以及控制进程在运行过程中的状态转换。 - 进程调度
操作系统内的进程运行需经调度才能执行完成，即把CPU分配给哪个进程使之运行
- 进程同步
进程同步的主要任务是为多个进程的运行进行协调。
进程同步的两种协调方式
进程互斥方式，这是指诸进程（线程）在对临界资源进行访问时，应采用互斥方式；
进程同步方式，指进程相互合作去完成共同的任务时，诸进程之间的协调 - 进程通信
进程是指进程之间的信息交换。
进程通信方式
机器内
机器间
存储器管理
- 为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及能从逻辑上扩充内存。
设备管理
- 完成用户进程提出的I/O请求；
- 为用户进程分配其所需的I／O设备；
- 提高CPU和I／O设备的利用率；
- 提高I／O速度；
- 方便用户使用I／O设备。
文件管理
- 是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性
用户接口
软件程序编译
- 程序需要编译成计算机能理解的代码才能在操作系统上运行
- 软件是运行在操作系统之上的，因此与操作系统息息相关。同一个软件逻辑和程序在不同的操作系统上的实现可能是不同的，其可运行二进制码也是不同的
- 依赖操作系统的程序编译方式
- 不依赖操作系统的程序编译方式：跨平台开发
JAVA语言是跨平台的语言，JAVA虚拟机JVM不是跨平台的
- 与“编译”有关的三种语言、三种程序
计算机软件数据管理
- 数据结构确定后，软件的主要工作之一：管理操作结构化的数据
- CRUD， 增删改查
- 手工管理
- 文件系统
- 数据库系统
Database Management System 简称 DBMS
- SQL 语言
- 分布式数据库DDBS
(Distributed DBS)
技术是DB技术和网络、通信技术的结晶产物。
其特点是：
处理数据分散在各个结点上，每个结点的数据由本地DBMS管理，各结点间可以
数据共享
充分利用、发挥各个结点的资源优势，减轻网络负担
