计算机操作系统 第一章系统引论

本文是我自己的一些理解和记录，如有错误的地方还请指教。

1. 操作系统是直接控制和管理计算机硬件，软件资源，合理的对各类作业进行调度，以方便用户使用的程序集合。

2. 单道批处理系统：
   单道批处理系统首先调用IO流输入程序，此时CPU是空闲的所以降低了CPU的利用率，在IO结束后CPU开始执行，而此时IO是空闲的，下次调用时重新开始调用，，故CPU和IO的利用率都特别低。

3. 多道批处理系统：
   多道批处理系统与单道批处理系统的区别在于多道，存在后备队列，从后备队列中调用多个程序，CPU发出命令，先用一个IO调用程序A，发出命令后IO调用A，为防止CPU空闲，继续发出第二个指令调用程序B，接着调用程序C，使多道程序交替的运行使CPU时刻保持忙碌状态。多道批处理系统资源利用率高，系统吞吐量大，但是周转时间长，无交互性。

4. 计算机操作系统的目标：方便性、有效性、可扩充性、开放性

5. 操作系统的作用：用户与系统硬件之间的接口、计算机系统资源的管理者、对计算机资源的抽象

6. 推动操作系统发展的主要动力 ：①不断提高计算机资源利用率 ②方便用户 ③器件的不断更新换代 ④计算机体系结构不断发展 ⑤不断提出新的应用需求

7. 分时系统：一台计算机链接多个终端，用户通过各自的终端把作业送入计算机，计算机又通过终端向各个用户报告其作业运行情况，计算机分时的响应各个终端，为各个终端服务。这里有一个时间片的概念。

8. 实时系统：提高系统响应时间，对随即发生的外部事件做出及时响应，并在规定时间内对其进行处理。分为硬实时和软实时，硬实时是在某时间之前必须完成否则会发生难以预测的后果，截至时间严格。软实时是在某个时间没有完成产生的影响也不会太大。截止时间并不严格。

9. 操作系统的四大基本特性：并发、共享、虚拟、异步

10. 并发：指两个或多个事件在同一时间间隔内发生。
    并行：指两个或多个事件在同一时刻发生

11. 共享：指系统中的资源供内存中的多道程序所共同使用。
    可分为：互斥共享和同时共享。互斥共享是在规定的一段时间内只有一个进程访问该资源，例如：打印机。同时共享是在规定的一段时间内允许多个进程访问该资源，例如：磁盘。

12. 虚拟：通过某种技术把一个物理实体变成若干个逻辑上的对应物，例如：分时系统将一机虚拟为多机，你在打游戏的同时可以听歌，说明将一个系统分为两个系统在使用。
    ①时分复用技术：把CPU的时间分成若干个时间片，轮流的为用户提供服务，可以吧一台计算机看成多台计算机处理多个任务的一种情况。
    ② 空分复用技术：把磁盘分为各个盘，相当于把一个盘分成多个逻辑空间。

13. 异步：由于资源共享，系统并发执行的多道程序“走走停停”，必然存在一个先后顺序

14. 处理机管理功能：进程控制、进程同步、进程通信、调度

15. 进程控制：在多程序环境下，必须创建一个或多个进程，并为之分配必要的资源，当程序运行结束时，撤销该进程，回收必要的资源，进程控制主要是在进程运行过程中控制状态的转化

16. 进程同步：为多个进程的运行进行协调
    ①进程互斥：对临界资源进行访问时，采取进程互斥
    ②进程同步：相互合作去完成多种任务，我认为最典型的例子应该是拓扑排序。

17. 进程通信：实现相互合作的进程之间的信息交换。

18. 调度：后备队列上存在多个作业，要经过调度才可以执行。分为作业调度和进程调度，作业调度是说，在后备队列中按照一定的算法，选择若干个作业为其分配必须的资源，在他们被调入内存后，为其建立进程，使其成为可以被处理器处理的进程。进程调度是说，从进程的就绪队列中选出新进程，把处理机分配给他们，设置运行现场，使其投入使用

19. 存储器管理功能：内存分配、内存保护、地址映射、内存扩充

20. 内存分配：有静态分配和动态分配，静态分配是事先分配好固定大小的空间，在整个运行过程中，不允许再分配空间。动态分配是分配好固定大小的空间，在运行过程中若空间不足可以继续分配。

21. 内存保护：每道程序都在各自的内存空间内运行，互不干扰。一种比较简单的内存保护机制是设置两个界限寄存器，存放在正在执行程序的上界和下届。若发生越界，则中断请求，停止运行。

22. 地址映射：将地址空间中的逻辑地址转化为内存空间与之对应的物理地址

23. 内存扩充

24. 设备管理功能：缓冲管理、设备分配、设备处理

25. 缓冲管理：为解决IO与CPU速度不匹配的问题，在内存中设置缓冲区，进而提高利用率和吞吐量

.