C语言二级----公共基础的部分总结1

1. 顺序程序具有顺序性、封闭性、可再生性

2. 并发程序具有并发性

3. 存储程序控制的计算机结构（冯·诺依曼）

   1. 计算机由运算器、控制器、存储器、输入和输出设备五大基本部件组成

   2. 计算机内部用二进制表示指令和数据

   3. 需将好的程序和原始数据事先存入存储器，然后再启动计算机工作

4. 程序查询方式是指程序主动查询输入/输（I/O）设备是否准备好

5. 存储器中访问速度最快——缓存（寄存器）（与CPU相当）

6. 直接内存存取（DMA）是i/o设备与主存储器之间由硬件组成的直接数据通路

7. 指令寻址：

   1. 立即寻址（所需的操作由指令的地址码部分直接给出）

   2. 直接寻址（指令的地址码部分给出操作在存储器中的地址）

   3. 隐含寻址（指令的地址隐含在指令的操作码或者某个寄存器中）

   4. 间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址、堆栈寻址

8. 带符号的定点数中，正数的原码、反码、补码均相等

   负数的反码是原码除符号位外各位取反，补码是反码最后一位加1

   不管正数还是负数，其补码的符号位取反即是偏移码

9. 进程可以并发执行的程序的执行过程

10. 计算机所支持的最大内存是由该计算机的地址位数决定的

11. 文件名和文件的物理地址之间的映射关系，文件目录

12. 进程的活动情况：运行状态、就绪状态、阻塞状态、创建状态、终止状态

13. 进程创建完成后会进入就绪状态

14. 进程具有动态性、共享性、独立性、制约性、并发性

15. 一个进程在运行时因某种原因暂停———进入阻塞状态

16. 进程控制块PCB是进程存在的唯一标志

17. 多道程序环境下——程序和计算机执行程序的活动不再一一对应

18. 单个CPU的计算机允许多个进程并发执行

19. 进程调度仅负责对CPU进行分配

20. 唤醒进程原语是把进程从等待列队里移出就绪状态并设置进程为就绪状态

21. 虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小

22. 虚拟存储器是对主存的逻辑扩展；

23. 实时操作系统----以足够快的速度予以处理

    典型：过程控制系统、信息查询系统、事务处理系统

24. 分时操作系统——允许多个联机用户同时使用一台计算机系统进行计算

    系统把CPU的时间划分成时间片

25. 分时操作系统：交互性、独立性、及时性、同时性

26. 操作系统的功能和任务主要有：处理机管理（进程管理）、存储管理、设备管理、文件管理和用户接口

27. 分布式计算机系统：由多台分散的计算机经网络互连而成的系统

28. 动态地址重定位不要求程序装入固定的内存空间，在内存中允许程序再次移动位置

29. 动态地址重定位：可变分区、页式、段式、段页式、请求页式、请求段式、请求段页式存储管理

30. 静态地址重定位：固态分区存储管理

31. 常用的连续性相互管理技术：固定分区存储管理、可变分区存储管理

32. 虚拟存储管理计术优点：可为用户提供比物理内存大的多的逻辑地址空间

33. 虚拟存储管理技术：请求分页式或请求分段式存储管理

34. 降低算法的空间复杂度------减少输入数据所占的存储空间以及额外空间

35. 算法的计算工作量是用算法所执行的基本运算次数来度量的----时间复杂度

36. 所需的资源越多，复杂度越高：反之越低

37. 有穷性——算法程序的运行时间是有限的

38. 原地工作（in place）——执行算法时所使用的额外空间固定

39. “->”是一个整体，它是用于指向结构体子数据的指针，用来取子数据