第一章
(1)操作系统(Operating System):操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
(2)操作系统最基本的特征:共享性、并发性
1并发性:两个或多个事件在同一事件间隔发生;○2共享性:系统(3)操作系统的特性:○
3虚拟技术:中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;○把
4异步性:一个物理实体变成若干个逻辑上的对应物;○进程是以人们不可预知的速度,停停
走走地向前推进的。
(4)OS的主要任务:为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。
(5)OS的功能:(1)处理机管理:对处理机进行分配,并对其运行进行有效的控制和管理;
(6)存储器管理:内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理: (4)文件管理:文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能
1多道批处理系统(7)○(吞吐量、周转时间):多道性、宏观上并发、微观上串行、无序性、
2分时系统(响应时间)3实时系统(实时调度性;○:多路性、交互性、独占性、及时性;○
性和可靠性):
(8)多道程序设计技术是操作系统形成的标志
(9)分时系统:响应时间 = 用户数*时间片,时间片=切换时间+处理时间
(10)实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。
(11)并发:两个或多个事件在同一时间间隔发生;并行:两个或多个事件在同一时刻发生。
(12)虚拟:通过某种技术把一个物理实体变为若干个逻辑上的对应物。
(13)微内核OS结构:能实现OS核心功能的小型内核,并非一个完整的OS,与OS的服务进程(如文件服务器、作业服务器等)共同构成OS。 基本原理:
只有最基本的操作系统功能才能放在内核中。不是最基本的服务和应用程序在微内核之上构造,并在用户模式下执行。
微内核通常提供最小的进程和内存管理以及通信功能。微内核的主要功能是提供客户程序和运行在用户空间的各种服务之间进行通信的能力。通信以消息传递形式提供,一般采用客户/服务器模式.
第二章
(1)程序(不是进程)并发执行时的特征:间断性、失去封闭性、不可再现性
(2)进程与程序的区别:(1)程序是为了完成某项工作时需要计算机执行的指令的集合,是静态的概念;而进程是程序的执行,是动态的概念。(2)程序是永远存在的,进程则有生存期,它的存在是暂时的。(3)进程是一个独立调度并能和其它进程并发运行的单位,而程序和程序段则不能作为一个独立调度运行的单位,也不能并发执行。
(3)进程的静态描述:由程序、数据段、PCB组成。进程是一个程序段在一个数据集合上的一次运行的过程。
1线程为调度和分派的基本单位。 进程为拥有资源的基本单位。线程不(4)进程与线程:○
2进程间可并发执行,3线程切换的开拥有资源。○一个进程中的多个线程间也可并发执行。○
销远小于进程切换的开销;
(5)1) 就绪状态:除了CPU,其它所需资源都已占有,一旦得到处理机即可运行,则称此进程处于就绪状态;2) 执行状态:占有CPU;3) 阻塞状态,又称等待状态:等待某些事件
(6)就绪到阻塞不存在,阻塞到运行也不会发生。
(7)执行?阻塞:进程因等待I/O而阻塞;时间片到:执行?就绪;进程调度:就绪?执行;I/O完成:阻塞?执行(改为图)
(8)被优先级高的进程抢占了CPU,由运行态转换为就绪态
(9)一个只有一个处理机的系统中,OS的进程有运行、就绪、阻塞三个基本状态。假如某时刻该系统中有10个进程并发执行,在略去调度程序所占用时间情况下试问:
1)这时刻系统中处于运行态的进程数最多几个?最少几个?
2)这时刻系统中处于就绪态的进程数最多几个?最少几个?
3)这时刻系统中处于阻塞态的进程数最多几个?最少几个?
解:1)因为系统中只有一个处理机,所以某时刻处于运行态的进程数最多只有一个。而最少可能为0,此时其它10个进程一定全部排在各阻塞队列中,在就绪队列中没有进程。 2)而某时刻处于就绪态的进程数最多只有9个,不可能出现10个情况,因为一旦CPU有空,调度程序马上调度,当然这是在略去调度程序调度时间时考虑。 3)处于阻塞态的进程数最少是0个。
(8)挂起状态:进程被交换到磁盘上。活动就绪—挂起—>静止就绪; 活动阻塞—挂起—>静止阻塞。挂起过程:Suspend()原语;激活过程:active()原语。
(9)处于静止阻塞状态的进程,其阻塞条件与挂起条件无关。当进程等待的事件出现后,该进程从静止阻塞转换为静止就绪。
(10)在处理器的存储保护中,主要有两种权限状态,一种是核心态(管态),也被称为特权态;一种是用户态(目态)。运行于处理器核心态的代码不受任何的限制,可以自由地访问任何有效地址,进行直接端口访问。而运行于用户态的代码则要受到处理器的诸多检查,它们只能访问映射其地址空间的页表项中规定的在用户态下可访问页面的虚拟地址,且只能对任务状态段中I/O许可位图中规定的可访问端口进行直接访问
(11)用户可通过系统调用建立和撤消进程 例题: