第一章 绪论
考纲
(一)操作系统的概念、特征、功能和提供的服务
(二)操作的发展与分类
(三)操作系统的运行环境
- 内核态与用户态
- 中断与异常
- 系统调用
(四)操作系统的体系结构
1.1操作系统的基本概念
操作系统是指控制和管理整个计算机系统的硬件与软件资源、合理地组织、调度计算机地工作与资源的分配。进而为用户和其他软件提供接口与环境的程序集合。计算机操作系统是随着计算机研究和应用的发展逐步形成并发展起来的,它是计算机系统中最基本的系统软件。
1.1.2操作系统的特征
并发和共享是操作系统两个最基本的特征。①资源共享是以进程的并发为条件的,若系统不允许程序进行并发执行,则不存在资源共享的问题。②若系统不能对资源管理进行有效的实施,则影响到程序的并发执行。
-
并发
并发是指两个或多个事件在同一时间间隔内发生。
操作系统的并发性是指计算机系统中同时存在多个运行的程序,因此它具有处理和调度多个程序并发执行的能力。
操作系统引入进程的目的是使程序能够并发执行。
并行性是指两个或多个程序在同一时刻发生;
而并发性是指两个或多个事件在同一时间间隔内发生。
操作系统的并发性是通过分时实现的;并行性是通过硬件实现,比如流水线或多处理机硬件环境。 -
共享
(1)互斥共享
当进程A访问某个资源时,必须先提出请求,若此时该资源空闲,则系统便分配给进程A,其他进程等待。A进程访问结束后,其他进程开始访问。这叫做互斥共享。
计算机大多数物流设备以及软件中的栈、变量和表格属于临界资源,都被要求互斥共享。
(2)同时访问方式
同时访问是交替对该文件进行分时共享,通常要求一个请求分几个时间片段间隔地完成。其效果与连续完成地效果相同。 -
虚拟
(1)虚拟处理器技术
通过多道程序设计技术,采用让多道程序并发执行的方法,来分时使用一个处理器。
把一个物理上的CPU虚拟为多个逻辑上的CPU,成为虚拟处理器
(2)虚拟存储器技术
将一台计算机上物理存储器变为虚拟存储器,以便从逻辑上扩充存储器的容量。把用户感觉到的存储器成为虚拟存储器。
(3)利用虚拟设备技术可以将一台物理I/O设备虚拟为多个逻辑上的I/O设备。、
操作系统的虚拟技术有:时分复用技术、空分复用技术。 -
异步
进程的异步性:进程的执行不是一贯到底的,而是断断续续,走走停停的的状态。
异步性使得操作系统运行在一种随机的环境下,可能导致进程与时间相关的错误。但是操作系统必须保证正确。
1.1.3操作系统的目标和功能
- 计算机系统资源的管理者
(1)处理机管理
进程管理的主要功能:
进程控制
进程同步
进程通信
死锁处理
处理机调度
(2)存储器管理
内存分配
地址映射
内存保护
共享
内存扩充
(3)文件管理
存储空间的管理
目录管理
文件读写管理和保护
(4)设备管理
缓冲管理
设备分配
设备处理
虚拟设备 - 作为用户与计算机硬件系统之间的接口
(1)命令接口
①联机控制(交互式命令接口)
②脱机控制(批处理命令接口)
(2)程序接口
程序接口由一组系统调用指令(系统调用,广义指令)组成。
用户可以直接使用调用命令向系统提出各种服务要求。
GUI图形界面接口不是操作系统的一部分,但图形接口所调用的系统调用命令是操作系统的一部分。
用作扩充机器
覆盖了软件的机器称为扩充机器或虚拟机。
1.1习题
选择题知识点:
- 系统软件包括操作系统、数据库管理系统、语言处理程序、服务性程序
- 操作系统不仅管理处理机、存储器等硬件资源,而且也管理文件、文件不属于硬件资源,但属于计算机资源
- 操作系统最基本的特征是并发和共享
- 单处理机系统中,同一时刻只能有一个进程占用处理机。
- 广义指令就是系统调用指令,而命令解释器属于命令接口,shell是命令解释器,也属于命令接口。系统中国缓存全部由操作系统管理,对用户是透明的,操作系统不提供管理系统缓存的系统调用。
- 系统开机后,操作系统会被自动加载到RAM。
综合题
- 说明库函数与系统调用的区别和联系。
答:操作系统接口主要有命令接口和程序接口(也称系统调用)。库函数是高级语言中提供的与系统调用对应的函数(也有部分库函数与系统调用无关)目的是隐藏访管的指令的细节,使系统调用更为方便抽象,库函数属于用户程序而非系统调用,是系统调用的上层。
1.2操作系统的发展和分类
1.2.1手工操作阶段
- 用户独占全机,不会出现因资源已被其他用户占用而等待的现象,但资源利用率低。
- CPU等待手工操作,CPU利用不充分
1.2.2批处理阶段
- 单道批处理系统
①自动性
②顺序性
③单道性 - 多道批处理系统
①多道
②宏观上并行
③微观上串行
④制约性
⑤间断性
⑥共享性
1.2.3分时操作系统
①同时性
②交互性
③独立性
④及时性
1.2.4实时操作系统
- 硬实时系统
某个动作必须在规定的时间范围内发生。 - 软实时系统
能够接受偶热违反时间规定且不会引起任何永久性伤害。
1.2.5网络操作系统和分布式计算机系统
网络操作系统的特点是网络中各种资源的共享以及各台计算机之间的通信。
分布式计算机系统的特点是:分布性和并行性。
1.2.6习题
选择题知识点
- 借助中断技术,多道批处理技术的I/O设备可以与CPU并行工作。
- 实时系统要求能够实时处理外部事件,即在规定的时间内完成对外部事件的处理
- 实时系统必须足够及时地处理某些紧急地外部事件,采用 高优先级可抢占方式来处理。
综合题
- 批处理操作系统、分时操作系统和实时操作系统各有什么特点
- 有两个程序,程序A依次使用CPU计10s、设备甲计10s、设备乙计10s、CPU计10s;程序B依次使用设备甲计10s、CPU计10s、设备乙计5s、CPU计5s、设备乙计10s。在单道程序环境下先执行程序A再执行程序B,CPU地利用率是多少?在多道程序环境下,CPU的利用率是多少?
1.3操作系统的运行环境
1.3.1操作系统的运行机制
操作系统内核包括的内容
- 时钟管理
- 中断机制
- 原语
- 系统控制的数据结构及处理
1.3.2中断和异常的概念
- 中断是外中断,指来自CPU执行指令以外的事件的发生
- 异常时内终端,指原子CPU执行指令内部的事件。
1.3.3系统调用
系统调用可视为特殊的公共子程序
系统调用按功能分为几大类
- 设备管理
- 文件管理
- 进程控制
- 进程通信
- 内存管理