第三章计算机软件

第三章计算机软件，软件是相对于硬件而言的，它是指在计算机上运行的程序及其数据和维护文档的总和。其中，程序是软件的主体，数据是程序运行过程中处理的对象和必须使用的一些参数，而文档则指的是与程序开发、维护及操作有关的一些资料。

第三章 计算机软件

• 软件的特性
  • 1、不可见性
  • 2、适用性
  • 3、依附性
  • 4、复杂性
  • 5、无磨损性
  • 6、易复制性
  • 7、不断演变性
  • 8、有限责任性
  • 9、脆弱性
• 软件的分类
  • 用途分类
    • 系统软件
      • 操作系统
      • 语言处理程序
      • 数据库管理系统
      • 实用工具
    • 应用软件
      • 通用软件
      • 专用软件
  • 按权益分类
    • 商品软件
    • 共享软件
    • 自由软件
    • 免费软件
• 操作系统
  • 功能
    • 多任务管理
      • 窗口
      • 时间片原理
      • 子主题
    • 储存器管理
      • 内存管理
      • 虚拟储存器（内存+硬盘）
        • 每个都在各自的虚拟空间中工作
        • 程序运行时若程序和数据都在 物理内存中，就直接访问物理内存
        • 若程序和数据不在物理内存中，则把它们从虚拟内存装入物理内存在使用
        • 每个程序启动和运行后只有一部分代码装入内存中，其余的都放入硬盘的一个专门区域里“虚拟内存”
        • 特点
          • 1、整个过程自动完成
          • 2、程序可用内存容量超过实际物理容量
          • 3、多个程序互不干扰
    • 文件管理
      • 外存管理
      • 文件
        • 文件名命名规则
        • 目录
    • 设备管理
      • 驱动程序
  • 包括1、操作系统内核2、其他配套程序3、常用的应用程序
  • 常用的三种OS内核
    • 微软公司的NT内核
      • Windows XP 操作系统
      • Windows vista 操作系统
      • Windows7 操作系统
      • Windows8 操作系统
      • WindowsServer 2003、2008、2012服务器操作系统
      • Windows Phone手机 操作系统
    • Linux内核（自由软件）
      • 安卓系统
      • GNU/Linux操作系统
    • Darwin内核
      • Ios操作系统
• 算法和数据结构
  • 算法
    • 四个特性
      • 无二义性（确定性）
      • 有穷性（在算法执行有限步骤后必须结束
      • 能行性（算法中有待实现的操作都是计算机可执行的）
      • 有输出（具有0个或多个输入量）
    • 表示：如文字说明、流程图表示、伪代码、程序设计语言
    • 算法的分析
      • 1、正确性
      • 2、简单性
      • 3、时间复杂性
  • 数据结构
    • 逻辑结构
      • 线性
        • 线性表
        • 栈、队列、链表、树
      • 非线性
        • 集合、圆
    • 储存结构
      • 顺序储存
      • 链式储存
    • 运算
  • 软件=程序+数据+文档 程序=算法+数据结构
• 程序设计语言
  • 机器语言
    • 优点：可以直接被计算机执行
    • 唯一识别
    • 依赖性强
    • 移植性差
    • 效率低、记不住、难理解、不易维护、不同的机器语言互不兼容
  • 汇编语言（用助记符号）
    • 汇编程序
    • 优点：操作数直接使用十进制，程序相对容易理解
    • 依赖性强、移植性差
  • 高级语言
    • 接近自然、数学语言
    • 没有依赖性、移植性好
    • 可在不同的计算机上使用
    • 不能直接被执行，效率低于低级语言程序，大部分高级语言不支持对硬件的直接操作
    • 翻译
      • 解释
      • 编译
• 程序设计语言处理系统
  • 1、源程序-翻译程序-目标程序
  • 2、汇编语言-汇编程序-机器语言
  • 3、高级语言-编译器-机器语言
  • 4、高级语言-解释器-边解释边执行不产生目标程序