计算机速成课程笔记（二）

1. 课程链接 https://www.bilibili.com/video/av21376839/?p=3

2. 笔记

   1. 第十一集 编程语言发展史

      1. 面向机器(机器语言，汇编语言)-> 面向过程 -> 面向对象
      2. 机器语言：二进制组成，程序员被迫要思考硬件的运作，
      3. 汇编：加了助记符，但依然要思考计算机底层
      4. 高级程序语言A-0（1953）通过编译器，将A-0翻译成机器语言
      5. 层出不穷的新语言

   2. 第十二章 编程基础 语句和函数

      1. 各种语言通用的语法， if else while for ...
      2. 语句 -> 函数 。提高生产力，可协作

   3. 第十三章 算法入门

      1. 选择排序，归并排序，big o 标记，迪杰斯特拉算法

   4. 第十四章 数据结构

      1. 各种基本数据结构，结构体是一层新的抽象

   5. 第十五章 阿兰图灵

      1. 图灵机：一种强大的计算模型，理论上可以做任何可计算问题
      2. 图灵完备：可以在理论上达到图灵机水平的东西（机器，编程语言，，，）
      3. 停机问题：图灵机不能解决不可计算问题，即图灵机存在局限
      4. 二战贡献，破译德军的恩尼格码机
      5. 人工智能 ，图灵测试

   6. 第十六章

   7. 第十七章

   8. 第十八章 操作系统

      1. 起始：批处理程序，
      2. 将外设抽象成api，统一化编程
      3. 多任务处理，调度程序，提高cpu利用率
      4. 内存虚拟化，动态内存分配：使得对程序来说，其所占用的内存是连续的
      5. 内存保护，权限隔离

   9. 第十九章 内存&存储介质

      1. 纸卡，纸带
      2. 延迟线存储器
      3. 磁芯
      4. 磁鼓
      5. 磁带
      6. 硬盘
      7. 内存层次结构：平衡成本与速度
      8. 软盘，
      9. 光盘 光学存储
      10. 固态硬盘

   10. 第二十章 文件系统

       1. 文件格式：对二进制数的编码方式 txt，wav，bmp， 头部存储了元数据（数据的数据）
       2. 多个文件连续存储
       3. 文件连续存储，追加等操作不方便， 分块存储，将文件拆分成若干块
       4. 文件的增删改查会不可避免的造成文件散落在各个块里，如果是磁带这样的存储介质就会造成问题，所以做碎片整理
       5. 目录文件：存储文件的元数据
       6. 平面文件系统：只有一个目录文件
       7. 层次文件系统：多个目录文件，方便管理
       8. 文件系统是对存储的抽象。使得程序不用考虑物理实现，具体存储的位置。只需要考虑所要存储的文件如何组合。