操作系统知识点整理
第一章 操作系统引论
1.1操作系统
1.2操作系统的目标和作用
目标
操作系统是计算机系统中的一个系统软件,是一些程序模块的集合一它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源,合理的组织计算机的工作流程，控制程序的执行,并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行。.
作用
1.OS 是用户与计算机硬件系统之间的接口
2.OS是计算机系统资源的管理者
3.OS 实现了对计算机资源的抽象
命令方式
系统调用方式
图形、窗口方式
1 多道程序设计概念
2 分时操作系统
**分时系统:**在一台主机上连接多个配有显示器和键盘的终端并由此组成的系统，该系统允许多个用户同时通过自己的终端，以交互方式使用计算机，共享主机中的资源。
3 实时操作系统
1.3 OS的主要功能
主要负责管理系统资源，并调度对系统中各类资源的使用。
（四管理一提供）
第一章总结：
习题：
1 . 操作系统是一种（ 系统软件）。
2. 操作系统中最基本的两个特征是（ 并发与共享）。
3. 分时系统追求的目标（快速响应用户）。
4. 批处理系统的主要缺点是（资源利用率低）。
5. （分时）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
6. 6.简答:操作系统的特征是什么?
答:
并发:并发是指两个或多个事件在同一时间间隔内发生。
共享：系统中的资源可供内存中多个并发执行的进程共同使用。
虚拟:通过某种技术把一个物理实体变成若干个逻辑.上的对应物。
异步性：多个进程并发执行，进程以异步的方式运行。
第二章 进程的描述与控制
2.1进程描述
2.1.1 前趋图
1.前趋图的定义
前趋图:有向无环图。
结点:表示操作、语句、程序段或进程。
边:操作之间的关系,偏序或前趋关系。
2.1.2 进程控制块PCB
一、PCB的作用
1、OS根据PCB来对并发执行的进程进行控制和管理
2、PCB是进程存在的唯一标志
从PCB在进程的生命周期中起的作用了解
3、PCB应常驻内存
二、PCB中的信息
三、PCB的组织方式
1、链接方式
2、索引方式
2.2 进程控制
进程控制是操作系统内核中的组成部分。在操作系统中有两类进程:系统进程和用户进程。由进程控制对系统中所有进程实施有效地管理。进程控制主要完成创建进程、撤消进程以及实现进程状态之间的转换等工作。
1.进程创建
创建原语的功能是为一个进程(父进程)创建一个新进程(子进程)。引起创建的事件如下:
用户登录:当终端用户登录时，由终端子进程创建用户进程;
作业调度:批处理系统中，作业调度程序为选出的作业创建进程;
提供服务:系统为合法用户建立服务进程;
应用请求:进程运行时可以创建子进程来协同完成任务。
2.进程终止
3.进程阻塞
4.进程唤醒wakeup
5.进程挂起（suspend）
6.进程激活（active）
习题：
1.在进程状态转换时，下列(D)转换是不可能发生的。
A.就绪态→运行态
B.运行态→就绪态
C.运行态→阻塞态
D.阻塞态→运行态
2.多道程序系统进程从执行状态转换到就绪状态的原因
是( A,D)。
A.时间片完
B.等待其它进程的执行结果
C.等待I/0
D.有更高优先级的进程到来
3.一个进程释放一种资源将有可能导致一一个或几个进程
(D)。
A.由就绪变运行
B.由运行变就绪
C.由阻塞变运行
D.由阻塞变就绪
4.为使进程由活动就绪变为静止就绪，应利用(A )
原语?
A. SUSPEND
B. ACTIVE .
C. BLOCK
D. WAKEUP
5.下列各项工作步骤,(ACD)是创建进程所必须的步骤。
A.建立一个PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要资源
D.将PCB接入进程就绪队列.
6.关于进程的正确说法是(BC )。
A.进程就是程序，或者说，进程是程序的另一种叫法。
B.一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一 。
C.多个不同的进程可以包含相同的程序。
D.一个处于等待队列中的进程，即使进入其它状态，仍然放在等待队列中。
2.3 进程同步
1.进程的同步
指系统中多个进程中发生的事件存在某种时序关系,需要相互合作，共同完成一项任务。具体说，一个进程运行到某一点时要求另一伙伴进程为它提供消息,在未获得消息之前，该进程处于等待状态，获得消息后被唤醒进入就绪态。
2.进程的互斥
当某一进程访问某一资源时，不允许别的进程同时访问，这种限制称为互斥，即多个进程在访问某些资源(如临界资源)时，也要有一种执行次序上的协调，当一个进程访问完毕，另一个进程才能访问。所以就其本质来讲,互斥仍是一种同步
临界资源
像打印机这类一次只允许一个进程使用的资源称为临界资源。属于临界资源有硬件打印机等，软件有变量、数组、缓冲区等。当然还有一类象磁盘等资源，它允许进程间共享，即可交替使用，所以它称为共享资源，而临界资源又称独享资源。
临界区
多个进程共享临界资源时必须互斥使用，例如A和B两个进程都需要使用打印机，它们必须互斥使用。如果为了保证结果的正确性限制A、B二进程推进序列。规定进程A执行完再执行进程B，这样的限制就显得过于死板,因为它已不能保证进程A、B能并发执行，所以必须把限制减少到最少，以尽可能支持并发执行。为此把各进程分解，把访问临界资源的那段代码(称为临界区)与其它段代码分割开来，只对各种进程进入自己的临界区加以限制，即各进程互斥地进入自己的临界区。
同步机制
用于保证多个进程在执行次序上的协调关系的相应机制称为进程同步机制。
进入区：对欲访问的临界资源转台进行检查，决定该进程进入临界区还是等待。
退出区：释放临界资源便于其他等待该临界资源的进程使用。
解决进程互斥的同步机制有软件方法、硬件方法、信号量机制和管程等。
1.软件方法解决进程互斥
完全利用软件方法，有很大局限性(如不适于多进程)，现在已很少采用。
2.硬件方法解决进程互斥
硬件方法的优点
1 适用于任意数目的进程，在单处理器或多处理器上
2 简单，容易验证其正确性
3 可以支持进程内存在多个临界区，只需为每个临界区设立一个布尔变量
硬件方法的缺点
1 当有进程在临界区内时，其他想进入临界区的进程必须不断地进行测试，处于一种忙等待状态，要耗费CPU时间，不能实现“让权等待”
2 可能"饥饿":从等待进程中随机选择一一个进 入临界区，有的进程可能一直选不 上
习题：
1.在下面的叙述中，正确的是( C )
A.临界资源是非共享资源
B.临界资源是任意共享资源
C.临界资源是互斥共享资源
D.临界资源是同时共享资源
2.对进程间互斥地使用临界资源，进程可以( D )
A.互斥地进入临界区
B.互斥地进入各自的临界区
C.互斥地进入同一临界区
D.互斥地进入各自的同类资源的临界区
3.并发进程之间(D)
A.彼此无关
B.必须同步
C.必须互斥
D.可能需要同步或互斥
3.信号量机制
习题：
4.管程机制
（了解部分）
1.管程的定义
管程是一种同步机制，是关于共享资源的数据及在其上操作的一组过程(或共享数据结构及其规定的所有操作)。
2.管程的基本思想
管程作为一种集中的同步机制，是将共享变量以及对共享变量能够进行的所有操作集中在一个模块中，一个操作系统或并发程序由若干个这样的模块所构成。一次只 能有一个进程在管程内活动，保障共享资源的互斥执行。
3.管程的四个组成部分:
管程名称
局部于管程的共享数据结构说明
对该数据结构进行操作的–组过程/函数
对该数据结构初始化语句
4.管程的三个主要的特性
(1)模块化，一个管程是一一个基本程序单位,可以单独编译。
(2)抽象数据类型，管程是一种特殊的数据类型，其中不仅有数据，而且賄对数据进行操作的代码。
(3)信息掩蔽，管程是半透明的，管程中的外部过程(函数)实现了某些功能，至于这些功能是怎样实现的，在其外部则是不可见的。
5.条件变量
由于管程通常是用于管理资源的，因而在管程内部，应当存在某种等待机制。当进入管程的进程因资源被占用等原因不能继续运行时使其等待。
为此在管程内部可以说明和使用–种特殊类型的变量,称作条件变量,只能在管程中访问:
var x, y :condition;
对于条件型变量，可以执行wait和signal操作,每个条件变量保存了一个链表，用以记录因该条件变量而阻塞的所有进程。
6.管程的要素
●管程中的共享变量在管程外部是不可见的，外部只能通过调用管程中所说明的外部过程(函数)来间接地访问管程中的共享变量。
●为了保证管程共享变量的数据完整性,规定管程互斥进入。
●因为管程是互斥进入的，所以当一个进程试图进入一个已被占用的管程时，应当在管程的入口处等待，所以在管程的入口处应当有一个进程等待队列，称作入口等待队列。
●如果进程P唤醒进程Q，则P等待Q继续，如果进程Q在执行时又唤醒进程R，则Q等待R继续…如此，在管程内部，由于执行唤醒操作,可能会出现多个等待进程，因而还需要有一一个进程等待队列，这个等待队列被称为紧急等待队列。它的优先级应当高于入口等待队列的优先级。
2.4 经典进程同步问题
2.4.1 生产者-消费者问题
2.4.2 哲学家进餐问题
2.4.3 读者-写者问题
2.5 进程通信
2.6 线程
1.线程的引入
在引入进程概念的操作系统中，将进程作为一个独立运行的基本单位，这包括两层含义:只有进程可以被调度运行，只有进程才能拥有资源。
当进程被创建时，系统要为它分配PCB表及其它必要的资源，如内存等;当进程被撤消时，系统要收回这些资源及PCB表等，因此系统必须付出一定的时空开销。当进程运行时，进的切换现象更会大量存在，由于要保留当前执行进程的CPU现场和为选中执行的进程重布现场,更需较大的时空开销。.
进程拥有资源,属于同一个进程的所有线程可以共享这些资源。此外,每个线程仅有较少的私用资源，如程序计数器、寄存器和栈等。
每一个线程是一个动态对象，它表示进程中的一条控制线索，执行一系列指令操作，是一个相对独立的、可被调度运行的基本单位。
在进程的地址空间中可以有多个线程，它们可以并发执行，这就需要一张单独的表来记录线程控制与管理等信息，这张表称为线程控制表。其中，每个线程占一项，以记录线程的程序计数器、寄存器的值及状态等信息。程序计数器可以使线程像进程一样被暂停执行和恢复执行，寄存器的值等可以保存线程暂停执行时的CPU状态。
线程由创建而产生，由撤消而消亡，在生命期间,线程可以处于就绪状态、执行状态和阻塞状态三个基本状态中。这三个基本状态也像进程一样，会发生变迁，如
就绪状态-→执行状态，
执行状态-→阻塞状态,
阻塞状态→就绪状态等。
第二章总结
1、前驱图
➢前趋图是–个有向无循环图，(节点、有向边)。.
2、进程的描述
➢进程的定义,进程的性质(动态性、独立性、并发性、异步性)
➢进程的基本状态(创建、就绪、执行、阻塞、)
➢PCB(内容、作用)
3、进程控制
➢操作系统的内核
➢进程的创建、终止、阻塞与唤醒
4、进程同步
➢进程同步的基本概念(临界资源、临界区)
➢同步机制应遵循的准则
4、进程同步
➢利用硬件方法解决进程互斥
.➢信号量(整型、记录型、AND型)
➢典型的进程同步问题
5、进程通信
➢共享存储器 系统
➢消息传递
➢管道机制
扫一扫
5563
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
