计算机操作系统复习资料(考试全攻略)Word格式.doc
《计算机操作系统复习资料(考试全攻略)Word格式.doc》由会员分享,可在线阅读,更多相关《计算机操作系统复习资料(考试全攻略)Word格式.doc(9页珍藏版)》请在冰豆网上搜索。
作业的定义:
在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业,它由程序、数据和作业说明书组成。
作业的阶段:
作业的提交、后备、执行以及完成阶段。
第3章进程管理
现代操作系统的重要特点是程序的并发执行,及系统所拥有的资源被共享和系统的用户随机地使用系统。
程序的并发执行可总结为:
一组在逻辑上互相独立的程序或程序段在执行过程中,其执行时间在客观上互相重叠,即一个程序段的执行尚未结束,另一个程序段的执行已经开始的这种执行方式。
程序的并行执行是指一组程序按独立的、异步的速度执行。
并行执行不等于时间上的重叠。
进程是一个动态的执行过程这一概念。
也可以这样定义进程:
一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。
进程和程序的区别和关系可简述如下:
(1)进程是一个动态概念,而程序则是一个静态概念。
(2)进程具有并行特征,而程序没有。
(3)进程是竞争计算机系统资源的基本单位,从而其并行性受到系统自己的制约
(4)不同的进程可以包含同一程序,只要该程序所对应的数据集不同。
作业是用户需要计算机完成某项任务时要求计算机所作工作的集合。
进程是已提交完毕程序的执行过程的描述,是资源分配的基本单位。
区别与关系:
(1)作业是用户向计算机提交任务的任务实体。
(2)一个作业可由多个进程组成。
(3)作业的概念主要用在批处理系统中。
进程控制块:
包含了有关进程的描述信息、控制信息以及资源信息,是进程动态特征的集中反映。
进程上下文:
实际上是进程执行活动全过程的静态描述。
我们把已执行过的进程指令和数据在相关寄存器与堆栈中的内容称为上文,把正在执行的指令和数据在寄存器与堆栈中的内容成为正文,把待执行的指令和数据在寄存器与堆栈的的内容成为下文。
同一进程上下文包括计算机系统中与执行该进程有关的各种寄存器的值、程序段在经过编译之后形成的机器指令代码集(或称正文段)、数据集及各种堆栈值和PCB结构(图3.2)。
图3.2进程上下文结构
一个进程至少具有三种基本状态,它们是:
执行状态、等待状态和就绪状态。
进程个状态的含义:
图3.5进程状态转换
所谓进程控制,就是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换,从而达到多进程高效率并发执行和协调、实现资源共享的目的。
一般地,把系统态下执行的某些具有特定功能的程序段称为原语。
原语可分为两类:
一类是机器指令级的,其特点是执行期间不允许中断。
另一类是功能级的,其特点是作为原语的程序段不允许并发执行。
进程创建方式:
(1)由系统程序模块统一创建,例如在批处理系统中,由操作系统的作业调度程序为用户作业创建相应的进程以完成用户作业所要求的功能。
(2)由父进程创建,例如在层次结构的系统中,父进程创建子进程以完成并行工作。
图3.7撤消原语流图
阻塞与唤醒的含义:
阻塞原语在一个进程期待某一事件发生,但发生条件尚不具备时,被该进程自己调用来阻塞自己。
当等待队列中的进程所等待的事件发生时,等待该事件的所有进程都将被唤醒。
临界区:
把不允许多个并发进程交叉执行的一段程序称为临界部分或临界区。
临界区是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的。
间接制约:
把这种由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象,称为由共享公有资源而造成的对并发进程执行速度的间接制约,简称间接制约。
这里,“间接”二字主要是指各并发进程的速度受公有资源制约,而不是进程间直接制约的意思。
互斥的定义:
一组并发进程中的一个或多个程序段,因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行。
信号量:
在操作系统中,信号量sem是一整数。
在sem大于等于零时代表可供并发进程使用的资源实体数,但sem小于零时则表示正在等待使用临界区的进程数。
图3.11P原语操作功能 图3.12V原语操作功能
同步的概念:
把异步环境下的一组并发进程,因直接制约而互相发送消息而进行互相合作、互相等待,使得各进程按一定的速度执行的过程称为进程间的同步。
死锁的定义:
所谓死锁,是指各并发进程彼此互相等待对方所拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。
从而造成大家都想得到资源而又都得不到资源,各并发进程不能继续向前推进的状态。
死锁的起因:
死锁的起因是并发进程的资源竞争。
产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。
产生死锁的必要条件:
(简答)
(1)互斥条件。
并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的,进程对它所需要的资源进行排他性控制。
(2)不剥夺条件。
进程所获得的资源在未使用完毕之前,不能被其他进程强行剥夺,而只能由获得该资源的进程自己释放。
(3)部分分配。
进程每次申请它所需要的一部分资源,在等待新资源的同时继续占用已分配到的资源。
(4)环路条件。
存在一种进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求。
解决死锁的方法一般可分为:
预防、避免、检测与恢复等三种。
(填空)
线程:
一个进程内的基本调度单位称为线程或称为轻权进程,这个调度单位既可以由操作系统内核控制,也可以由用户程序控制。
第四章
1.处理机调度可以分为4级:
(1)作业调度:
又称宏观调度,或高级调度。
其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择,给选出的作业分配内存、输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利。
另外,当该作业执行完毕时,还负责回收系统资源。
(2)交换调度:
又称中级调度。
其主要任务是按照给定的原则和策略,将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存,或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。
交换调度主要涉及到内存管理与扩充。
(3)进程调度:
又称微观调度或低级调度。
其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。
在确定了占用处理机的进程后,系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。
(4)线程调度。
2.作业调度的任务:
主要是完成作业从后备状态到执行状态的转变,以及从执行状态到完成状态的转变。
3.作业调度功能:
(1)记录系统中各作业的状况。
包括执行阶段的有关情况。
(2)从后备队列中挑选出一部分作业投入执行。
(3)为被选中作业做好执行前的准备工作。
(4)在作业执行结束时做善后处理工作。
4.
5.进程调度的要求:
要求进程调度程序按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行
6.进程调度的功能:
(1)记录系统中所有进程的执行情况
(2)选择占有处理机的进程(3)进行进程上下文切换
7..进程上下文切换包括4个步骤:
(1)决定是否做上下文切换以及是否允许做上下文切换。
(2)保存当前执行进程的上下文。
(3)使用4.5节中所述进程调度算法,选择一个处于就绪状态进程。
(4)恢复或装配所选进程的上下文,将CPU控制权交给所选进程。
8..调度算法:
(1).先来先服务(FCFS)调度算法。
(2).轮转法(roundrobin)(3).多级反馈轮转法(4).优先级法(5).最短作业优先法(6).最高响应比优先法
第五章存储管理
9.存储管理的功能:
(1)能实现虚拟存储器
(2)实现将虚拟空间的一位地址或多维线性地址变换到一维线性的物理内存;
(3)内外存数据传输的控制(4)实现内存的分配与回收
(5)实现内存信息的共享与保护
10.虚拟存储器的概念:
将进程中的目标代码。
数据等的虚拟地址组成的虚拟空间称为虚拟存储器。
虚拟存储器不考虑物理存储器的大小和信息存放的实际位置,只规定每个进程中互相关连的信息的相对位置。
且虚拟存储器的容量是由计算机的地址结构和寻址方式确定的
11.内外存数据传输的最基本的控制方法:
(1)用户程序自己控制;
(2)操作系统控制
12.操作系统控制方式又可进一步分为:
一种是交换(swapping)方式,另一种是请求调入(ondemand)方式和预调入(onprefetch)方式
13.常用的内存信息保护方法有:
硬件法、软件法和软硬件结合
14.按分区的时机,分区管理可以分为:
固定分区和动态分区两种方法
15.
固定分区分配算法
16.页式管理的基本原理:
首先,各进程的虚拟空间被划分成若干个长度相等的页;
再者,页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。
17.
页面分配算法流图动态页式管理流图
18.比较常用的置换算法有以下几种:
(1)随机淘汰算法。
(归为最久最近未使用算法)
(2)轮转法和先进先出算法
19.
缺段中断处理过程
19.页式管理与段式管理的区别:
(1)和动态页式管理一样,段式管理也提供了内外存统一管理的虚存实现。
(2)在段式管理中,段长可根据需要动态增长。
(3)便于对具有完整逻辑功能的信息段进行共享。
(4)便于实现动态链接。
(5)段式管理采用的是二维虚址空间,页式管理采用的是一维虚址空间
第八章文件系统
1、文件:
文件是一段程序或数据的集合。
这是一种较为模糊的说法。
在计算机系统中,文件被解释为一组赋名的相关联字符流的集合,或者是相关联记录(一个有意义的信息单位)的集合。
2、文件系统:
操作系统中与管理文件有关的软件和数据称为文件系统。
它负责为用户建立文件,撤消、读写、修改和复制文件,还负责完成对文件的按名存取和进行存取控制。
3、文件的逻辑结构可分为两大类:
字符流式的无结构文件和记录式的有结构文件。
4、常用的记录式结构文件有以下几种:
(1)连续结构;
(2)多重结构;
(3)转置结构;
(4)顺序结构。
5、常用的存取方法有三种:
(1)顺序存取法
(2)随机存取法(直接存取法)(3)按键存取法
6、常用的文件物理结构如下:
(1)连续文件
(2)串联文件(3)索引文件
7、有下述3种不同的空闲块管理方法。
它们是:
(1)空闲文件目录
(2)空闲块链 (3)位示图