操作系统复习

发布 2022-01-12 07:57:28 阅读 9786

第1章绪论。

1、基本概念。

操作系统:系统软件、用户与计算机之间的接口。

a、各种操作系统特征。

多道程序操作系统。

1>多道程序运行(内存中同时存在多个任务) 2>宏观上并行(同时进入系统的几道程序都处于运行过程中,即他们先后开始了各自的运行,但都未运行完毕) 3>微观上串行(实际上,各道程序轮流使用cpu,交替执行)

分时操作系统。

1>多用户同时性 2>独立性 3>交互性。

设计原理:一般采用时间片轮转的方式,使一台计算机为多个终端用户服务。

分时技术:把处理机的时间分成很短的时间片,按时间片轮流吧处理机分配给各联机作业使用。

实时操作系统。

1>小而精 2>响应速度要快 3>安全性要高。

通用操作系统。

1>大而全 2>兼顾前三者的特点。

网络操作系统。

分时操作系统+tcp协议。

概念:计算机网络是通过通信设施将物理上分散的具有自治功能的多个计算机系统互连起来的,实现信息交换、资源共享、可互操作和协作处理的系统。

1>计算机网络是一个互联的的计算机系统的群体。

2>这些计算机是自治的,每台计算机有自己的操作系统,各自独立工作,他们在网络协议控制下协同工作。

3>系统互联要通过通信设施(硬件、软件)来实现。

4>系统通过通信设施执行信息交换、资源共享、互操作和协作处理,实现多种应用要求。

更高要求特征:互操作和协作处理。

分布式操作系统。

网络操作系统的加强版。通过通信网络将物理上分布的具有自治功能的数据处理系统或计算机系统互联起来,实现信息交换和资源共享,协作完成任务。

b、操作系统的功能。

1>处理机管理 2>存储管理 3>设备管理 4>信息管理(文件系统管理)5>提供用户接口。

c、并行与并发的区别。

并行是指在同一时刻,有多条指令在多个处理器上同时执行(独立、同时的运行、无制约的)

并发是指在同一时刻,只能有一条指令执行,但多个进程指令被快速轮换执行,使得在宏观上具有多个进程同时执行的效果(多个程序相互制约的同时运行)

第3章进程管理。

现代操作系统的重要特点是在保证安全的前提下,程序并发执行,及系统所拥有的资源被共享和用户随机的使用系统。

程序的执行方式包括顺序执行(弹道程序处理系统)和并发执行。

1、基本概念。

a、程序的顺序执行。

概念:一个具有独立功能的程序独占处理机直至最终结束的过程。

特点:1>顺序性 2>封闭性(资源独占) 3>可再现性。

b、多道程序环境下的特点。

1>独立性 2>随机性 3>资源共享性。

c、程序的并发执行与并行执行的区别。

并发执行:一组在逻辑上互相独立的程序或程序段在执行过程中,其执行时间在客观上互相重叠。

并行执行:一组程序按独立的、异步的的速度执行。并行执行不等于时间上的重叠。

d、进程和程序的区别。

1>进程是一个动态的概念,而程序是一个静态概念。

2>进程具有并发特征,而程序没有。

3>进程是竞争计算机系统资源的基本单位,从而其并发性受到系统自己的制约。

4>不同的进程可以包含同一个程序,只要该程序所对应的数据集不同。

*进程是程序在处理机上的一次执行过程,是一个动态的概念,而程序是**的集合,本身没有任何的含义,是一个静态的概念。

*进程是一个状态变化的过程,有生命周期,而程序是永久的。

*进程和程序的组成不同。进程由程序、数据和进程控制块组成;而程序仅是**的有序集合。

*进程和程序之间不是一一对应的,通过多次运行,同一程序可以对应多个进程,通过调用,一个进程可以包含多个程序。

e、进程的描述。

什么叫进程:一个进程是一个程序对某个数据集的执行过程,是分配资源的基本单位。(并发执行的程序在执行过程中分配和管理资源的基本单位)

进程的静态描述由三部分组成:进程控制块pcb,有关程序段(描述进程所需要完成的功能)和该程序段对其进行操作的数据结构集(程序在执行时必不可收的工作区和操作对象)。

pcb(位于内存中):一般包含有关进程的描述信息、控制信息、资源管理信息和cpu现场保护结构,是进程动态特征的集中反映,是系统感知进程存在的唯一实体。根据pcb中的信息对进程实施有效的管理和控制。

进程上下文:提出进程上下文的概念是为了进程上下文的切换。

f、进程状态及其转换。

一个进程至少具有五种状态:初始态、执行状态、等待状态、就绪状态和终止状态。

进程的五状态转换:

进程的三状态转换:

g、进程控制。

原语:一般地,把系统态下执行的某些具有特定功能的程序段称为原语。

原语分为两类:一类是机器指令级的,其特点是执行期间不允许中断,在操作系统中是一个不可分割的基本单位。另一类是功能级的,其特点是作为原语的程序段不允许并发执行。

用于进程控制的原语有:创建原语、撤销原语、阻塞原语、唤醒原语等。

进程的阻塞与唤醒:阻塞原语在一个进程期待某一事件发生,但发生条件尚不具备时,被该进程自己调用来阻塞自己(操作系统没有权利则色一个进程,则色源于只能由需要阻塞的进程自己调用。因为操作系统并不知道进程什么时候需要阻塞)。

唤醒一个进程有两种方法:一种是由系统进程唤醒;另一种是由事件发生进程唤醒。(处于阻塞状态的进程没有占用cpu,没有进程调动的能力)

h、进程互斥。

临界区与临界资源的区别:临界区是指不允许多个并发进程交叉执行的一段程序或访问临界资源的程序段;临界资源是指一次允许一个进程使用的资源。

互斥:不允许两个以上的共享资源的并发进程同时进入临界区。

信号量:管理相应临界区的公有资源,它代表可用资源实体。在操作系统中,信号量sem是一整数。

在sem >=0时代表可供并发进程使用的资源实体数,但sem < 0时则表示正在等待使用临界区的进程数。

p、v原语:p(sem减一),v(sem加一)。

互斥与间接制约:不允许两个以上的共享该资源的并发进程同时进入临界区称为互斥。由共享公有资源而造成的对并发进程执行速度的制约称为间接制约。

同步与直接制约:把异步环境下的一组并发进程,因直接制约而互相发送消息而进行互相合作、互相等待,使得各进程按一定的速度执行的过程称为进程间的同步。一组在异步环境下的并发进程,各自的执行结果互为对方的执行条件,从而限制各进程的执行速度的过程称为并发进程间的直接制约。

公用信号量与私用信号量的区别:公用信号量的初值为1;私用信号量不确定(私用信号量只与制约进程和被制约进程有关而不是与整组并发进程有关)。

i、进程通信方式。

在单机系统下,分为4中形式:

1>主从式 2>会话式 3>消息或邮箱机制 4>共享存储区方式。

j、死锁问题。

什么是死锁:指各并发进程彼此互相等待对方所拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。

死锁的起因:并发进程的资源竞争。根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。

产生死锁的必要条件:1>互斥条件 2>不剥夺条件(进程所获得的资源在未使用完毕之前,不能被其他进程强制性剥夺,而只能由过得该资源的进程自己释放) 3>部分分配(进程每次申请他所需要的一部分资源,在等待新资源的同时,继续占用已分配到的资源) 4>环路条件(存在一种进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求)

死锁的排除方法:1>死锁预防(银行家算法) 2>死锁避免 (动态预防,因为系统采用动态分配资源,在分配过程中**出死锁发生的可能性并加以避免)3>死锁的检测与恢复。

银行家算法:当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源,否则就推迟分配。当进程在执行中继续申请资源时,先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。

若超过则拒绝分配资源,若能满足则按当前的申请量分配资源,否则也要推迟分配。

k、进程与线程的区别。

进程是系统中所有资源分配时的基本单位,进程拥有一个完整的虚拟地址空间,进程不依赖于线程而独立存在。反之,线程是进程的一部分,他没有自己的地址空间,它和进程内的其它线程一起共享分配给该进程的所有资源。每个线程都有自己的tcb,内容比pcb少得多。

进程和线程都是处理机调度的基本单位。

2、应用题。

1>进程同步 2>进程互斥 3>进程死锁。

第4章处理机调度。

作业是用户要求计算机所做的关于一次业务处理的全部工作,它包括作业的提交、执行和输出等过程。

一个作业从提交给计算机系统到执行结束退出系统,一般都要经过提交、收(后备状态)容、执行(改作业已经进入内存但不一定占用cpu)和完成4个状态。

作业进入内存后有作业的概念变成进程的概念。

收容状态也称为后备状态。输入管理系统不断地将作业输入到外存中对应部分(或称输入井,即专门用来存放待处理作业信息的一组外存分区)。若一个作业的全部信息已经全部被输入进输入井,那么,在它还未被调度去执行之前,该作业处于收容状态。

作业调度程序从后备作业中选取若干个作业到内存投入运行。它为被选中作业建立进程并分配必要的资源,这时,这些被选中的作业处于执行状态。从宏观上看,这些作业正处在执行过程中,但从微观上看,在某一时刻,由于处理机总数少于并发执行的进程数,因此,不是所有被选中作业都占有处理机,其中的大部分处于等待资源或就绪状态中。

1、基本概念。

a、分级调度。

作业调度:又称宏观调度或高级调度。主要任务是按一定的原则对外存输入井上的大量后备作业进行选择,给选出的作业分配内存、输入输出设备等必要的资源,并建立相应的根进程,以使该作业的进程获得竞争处理机的权力。

交换调度:又称中级调度。主要任务是按照给定的原则和策略,将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存,或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。

进程调度:又称微观调度或低级调度。主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。

线程调度:略。

b、作业调度。

只有当作业处于后备状态时,该作业才可以被调度。

作业调度目标:

1>对所有作业应该是公平合理的;

2>应使设备有高的利用率;

3>每天执行尽可能多的作业;

4>有快的响应时间。

作业的平均周转时间或平均带权周转时间,被作为衡量调度算法优劣的标准。

c、进程调度。

进程调度的功能:

1>记录系统中所有进程的执**况。

操作系统复习

第二章。1 在下列性质中,不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享,减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu,减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中,可能...

操作系统复习

saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...

操作系统复习

一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的,请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...