计算机操作系统读书笔记

第一章 操作系统引论

1.操作系统的基本特性

1.1.并发

并行：并行是指两个或多个事件在同一时刻发生。
并发：两个或多个事件在同一时间间隔内发生。
进程：在系统中能独立的运行并作为资源分配的基本单位，它是由一系列机器指令、数据和堆栈等组成的，是一个能独立运行的活动实体。多个进程之间可以并发执行和交换信息。

1.2.共享

OS环境下的资源共享或称为资源复用，是指系统的资源可供内存中多个并发执行的程序共同使用。这里宏观上限定了时间（进程在内存期间），也限定了地点（内存）。目前实现资源共享的方式有如下两种:互斥共享方式和同时访问方式。

1.3. 虚拟

"虚拟”技术最早出现在通信系统中。早期的一条物理信道只能供一对用户通话，为了提高通信信道的利用率引入了“虚拟”技术。该技术是通过“空分复用”或“时分复用”技术，将一条物理信道变为若干条逻辑信道，能供多个用户同时通话的逻辑信道。

• 时分复用技术：时分复用技术能提高资源利用率的根本原因在于，它利用某设备为一用户服务的空闲时间，又转去为其他用户服务，使设备得到最充分的利用。虚拟处理机技术利用多道程序设计技术，为每道程序建立至少一个进程，让多道程序并发执行。虚拟设备技术可以将一台物理I/O设备虚拟为多台逻辑上的I/O设备，并允许每个用户占用一台逻辑上的I/O设备。例如打印机属于临界资源，而通过虚拟设备技术可以把它变为多台逻辑上的打印机，供多个用户同时打印。
• 空分复用技术：空分复用技术是利用存储器的空闲空间分区域存放和运行其他的多道程序，依次来提高内存的利用率。单纯的空分复用存储器只能提高内存的利用率，并不能实现逻辑上扩大存储器容量的功能，还必须引入虚拟存储技术才能达到此目的。虚拟存储技术在本质上是实现内存的分时复用，即它可以通过分时复用内存的方式，使一道程序仅在远小于它的内存空间中运行。

1.4异步

由于资源等因素的限制，使进程的执行通常都不可能“一气呵成”，而是以“走走停停”的方式运行。进程以人们不可预知的速度向前推进的，此即进程的异步性。

2 操作系统的主要功能

2.1 处理机管理功能

处理机的分配和运行都是以进程为单位的，因而对处理机的管理可归结为对进程的管理。处理机管理的主要功能有：创建和撤销进程，对诸进程的运行进行协调，实现进程之间的信息交换，以及按照一定的算法把处理机分配给进程。

• 进程控制：进程控制的主要功能也就是为作业创建进程、撤销（终止）已结束的进程，以及控制进程在运行过程中的转换。
• 进程同步：进程同步机制可以使多个进程有条不紊的进行。该机制的主要任务是为多个进程（含线程）的运行进行协调。常用的协调方式：进程互斥方式，进程同步方式。
• 进程通信：进程通信的任务是实现相互合作进程之间的信息交换。
• 调度：调度包括作业调度和进程调度。作业调度：作业调度的基本任务是从后备队列中按照一定的算法选择出若干个作业，为他们分配运行所需的资源，在将这些作业调入内存后，分别为他们建立进程，使他们都成为可能获得处理机的就绪进程，并将他们插入就绪队列中。进程调度：进程调度的任务是从进程就绪队列中按照一定的算法选出一个进程，将处理机分配给他，并为他设置运行现场，使其投入运行。