考试必备操作系统名词解释

操作系统名词解释

操作系统：用以控制和管理系统资源，方便用户使用计算机的程序的集合。

多道程序设计1概念：把一个以上的作业存放在主存中，并且同时处于运行状态，这些作业共享处理器时间和外部设备等其它资源。2优点：提高CPU及其它设备的利用率，充分发挥并行性。

操作系统的1作用：a.控制和管理系统资源b.方便用户使用计算机。2功能：a.处理器管理b.存储器管理c.输入输出设备管理d.信息管理3特性：a.并行性b.共享性

操作系统分为三类：1：多道批处理操作系统特点：吞吐量大2：分时系统特点：人机交互3：实时系统特点：响应及时

CPU指令分两类：特权指令和非特权指令

常用的存储保护机构：界地址寄存器（界限寄存器）和存储键

重定位的概念：重定位是把程序中的相对地址变换为绝对地址。

重定位分为：静态重定位（它是在程序装入主机时，由连接装入程序进行重定位）动态重定位（重定位不是在程序装入过程中进行）

进程的概念：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。特点：a并行性b制约性c动态性

进程的三种基本状态：a运行状态（Running）b就绪状态（Ready）c等待状态（Blocked）三种状态的相互转换：1处于就绪状态的进程被进程调度程序选中后，就分配到处理器来运动。于是进程状态由就绪变为运行。2处于运行状态的进程在其运行过程中需等待某一事件发生后，才能继续运行，于是该进程由运行状态变为等待状态。3处于运行状态的进程在其运行过程中，因为给它的处理器时间量已用完而不得不让出处理器，于是进程由运行状态变为就绪状态。4处于等待状态的进程，若其等待的事件已发生，于是进程由等待状态变为就绪状态。

进程和程序的区别：1.进程是程序的执行，故进程属于动态概念，程序属于静态概念2.进程是有生命过程的，程序的存在是永久的3.进程的组成应包括程序，数据和“进程控制块”4.一个程序可能对应多个进程5.一个进程可以包含多个程序。

进程控制块（PCB)应包含三类信息：1进程标识信息2处理器状态信息3进程控制信息

常用的进程控制原语：1建立进程23456

线程的概念：线程是进程内一个相互独立的，可调度的执行单元。

进程之间的三种关系：1互斥2同步3通信互斥是一种间接制约

临界资源与临界段：临界资源具有互斥性要求的资源，临界段是使用临界资源对应的代码段临界段的设计原则：1在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中2若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞，以及于各进程都不进去临界段3进程只应在临界段内逗留有限时间4不应使要进入临界段的进程无限期的等待在临界段之外5在临界段之外运行的进程不可以阻止其他的进程进入临阶段6在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目。

信号量：一个进程强制地被停止在一个特定的地方知道收到一个专门的信号，这个信号就是信号量。

一个信号量被定义为一个整数变量，在其上定义了三个操作：1可以被初始化为一个非负数2Wait操作（P操作）将信号量值减1后，若该值为负，则执行P操作的进程等待3Signal 操作（V操作）将信号量值增1后，若该值非正，则执行V操作的进程唤醒等待进程。

信号量按用途分为1二元信号量：它仅允许取值0与1，主要用作互斥变量2一般信号量：它仅允许取值为非负整数，主要用于进程间的一般同步问题。

用信号量来解决互斥问题初始值为1 用信号量来解决同步问题初始值为0 最简单的同步是等待同步，互斥组合：1保证进程间互斥地使用同步原语2整体操作，不可分割，也就是不可打断其执行或者说不可中断。

生产者与消费者问题：第一步，抽象为进程（n个.n类）2分析进程间关系（互斥.同步）3设置信号量（初始化）4类语言描述5检验

进程通信两种基本方式：间接通信，直接通信

对称式多处理器系统（SMP)概念：系统中多个处理器每个自包含，即有自己的控制单元和算述逻辑单元，寄存器。

处理器调度的层次：长期调度（作业调度）中期调度短期调度（处理器调度）

作业调度的功能：1按照某种调度算法从后备作业队列中挑选作业2为选中的作业分配主存和外设资源3为选中的作业建立相应的进程4构造和填写作业运行是所需的有关表格5作业结束时完成该作业的善后处理工作。

死锁的概念:在系统中的一组进程，由于竞争系统资源或由于彼此通信而永远阻塞，我们称之为进程处于死锁状态。

死锁的必要条件：1互斥条件2不可抢占条件3部分分配条件4循环等待条件

死锁的预防：1预先静态分配法（针对部分分配条件的策略）2有序资源使用法（针对循环等待条件的）

死锁的避免：不那么严格地限制必要条件的存在，其目的是提高系统的资源利用率，当有可能发生死锁现象时，就小心地避免这种情况的发生。

死锁检测：周期性地使用类似于多资源银行家算法检测系统中是否有死锁状态存在。

主存储器管理的主要功能：1主存分配2地址转换和重定位3存储保护和主存共享4存储扩充

简单分页：有一个计算题

虚存是逻辑地址空间