操作系统期末试题总结

第一

1．在计算机系统中配置操作系统的目的是（合理组织系统的工作流程，以提高系统吞吐量）。操作系统的主要功能是管理计算机系统中的（资源），其中包括（存储器）、（处理机），以及文件和设备。这里的（处理机）管理主要是对进程进行管理。

2．操作系统在多种类型：允许多个用户以交互方式使用计算机的操作系统为（分时操作系统）；允许许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（多处理机操作系统）；在（实时操作系统）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。

3．操作系统是一种（系统软件），它负责为用户和用户程序完成所有的（与硬件相关而与应用无关）的工作，（高级程序设计语言的编译）不是操作系统关心的主要问题。

4．在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O 设备的（兼容性；利用率）。为实现多道程序设计需要有（更大的内存）。5．推动批处理系统形成和发展的主要动力是（提高系统资源利用率），推动分时系统形成和发展的动力是（方便用户），推动微机OS发展的主要动力是（计算机硬件的不断更新换代）。

6．在设计分时操作系统时，首先要考虑的是（交互性和响应时间）；在设计批处理操作系统时，首先要考虑的是（周转时间和系统吞吐量）；在设计实时操作系统时，首先要考虑的是（实时性和可靠性）。

7．在多道批处理系统中，为了充分利用各种资源，系统总是优先选择

（计算型和I/O型均衡的）多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的（周转时间）。

8．从下面关于操作系统的论述中，选出一条正确的论述。

（1）对批处理作业，必须提供相应的作业控制信息。

（2）对于分时系统，不一定全部提供人机交互功能。

（3）从响应角度看，分时系统与实时系统的要求相似。

（4）采用分时操作系统的计算机系统中，用户可以独占计算机操作系统的文件系统。

（5）从交互角度看，分时系统与实时系统相似。

9．分时系统的响应时间（及时性）主要是根据（用户所能接受的等待时间）确定的，而实时系统的响应时间则是由（控制对象所能接受的时延）确定的。

10．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（能在较短时间内，使所有用户程序都得到运行）；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（20ms ）。11．分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问（专用服务程序）；分时系统的交互性允许用户请求系统提供（多方面的服务）。

12．在下列系统中，（民航售票系统）是实时信息系统；（火箭飞行控制系统）是实时控制系统。

13．从下面关于并发性的论述中选出一条正确的论述。

（1）并发性是指若干事件在同一时刻发生

（2）并发性是指若干事件在不同时刻发生。

（3）并发性是指若干事件在同一时间间隔内发生。

（4）并发性是指若干事件在不同时间间隔内发生。

14．简答：从透明性和资源共享两方面，说明网络操作系统与分布式操作系统之间的差别。

答：从透明性上看，分布式操作系统优于网络操作系统。网络用户能够感觉到所访问的资源是在本地还是在远地；而在分布式系统中，用户感觉不到所访问的资源是否在本地。分布式操作系统掩盖了资源在地理位置上的差异。从资源共享上看，分布式操作系统比网络操作系统能共享更多的资源。在网络操作系统中，一个计算任务不能由一台主机任意迁移到另外一台主机上运行；而在分布式操作系统中，所有作业可以由一台主机任意迁移到另外一台主机上处理，即可实现处理机和存储资源的共享，从而达到整个系统的负载平衡

15．设某系统采用可抢占的优先级进程调度算法,在系统的就绪队列中有P1、p2、p3三个进程，进程优先级由高到低依次是P1、P2、P3，他们的计算与I/O所需时间如下表所示：

进程计算时间I/O操作时间计算时间

P1 15ms 10ms 5ms

P2 5ms 15ms 10ms

P3 15ms 10ms 10ms

1）若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间,并用图示给出三个进程实际运行过程(忽略进程系统调度所

需时间).

多道：60 ms

CPU：

I/O：

2）采用多道方式运行比采用单道运行节省多少时间?

单道：15+10+5+5+15+10+15+10+10=95 ms

节省时间：95-60=35 ms

第二

1、从静态的角度看，进程是由（程序段）、（数据段）、（PCB）三部分

组成的，其中（C）是进程存在的惟一标志。当几个进程共享（A）时，（A）应当是可重入代码。

2、进程的三个基本状态是（就绪）、（执行）、（阻塞）。由（就绪）到（执

行）是由进程调度所引起的；由（执行）到（阻塞）是正在执行的进程发生了某事件，使之无法继续执行而引起的。

3、下列进程状态转换中，绝对不可能发生的状态转换是（就绪→阻塞）；

一般不会发生的状态转换是（阻塞→执行）。

4、在一个单处理机系统中，存在5个进程，则最多有（1）个进程入于

就绪队列，（4）个进程处于阻塞队列。

5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行

状态变为（静止就绪）状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（活动就绪）状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（静止阻塞）状态；若进程已处于阻塞状态，则此时应转变

为（活动就绪）状态。

6、从下面对临界区的论述中，选出两条正确的论述。

（1）临界区是指进程中用于实现进程互斥的那段代码

（2）临界区是指进程中用于实现进程同步的那段代码

（3）临界区是指进程中用于实现进程通信的那段代码

（4）临界区是指进程中用于访问共享资源的那段代码

（5）临界区是指进程中访问临界资源的那段代码

（6）若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，仍有可能被进程B中断。

（7）若进程A与进程B必须互斥地进入自己的临界区，则进程A 处于对应的临界区内时，便不能被进程B中断。

7、（整型信号量）是一种只能由wait和singal操作所改变的整型变量，（控制变量）可用于实现进程的（同步）和（调度），（互斥）是排它性访问临界资源。

8、对于记录型信号量，在执行一次wait操作时，信号量的值应当（减1），当其值为（小于0）时，进程应阻塞。在执行singal操作时，信号量的值应当（加1），当其值为（小于等于0）时，应唤醒阻塞队列中的进程。

9、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（4、1），若S.value的当前值为-1，则表示S.L队列中有（1）个等待进程。

10、在生产者—消费者问题中，应设置互斥信号量mutex、资源信号

量full有empty。它们的初值应分别是（1）、（0）和（+n）。

11、试选择正确答案，以便能正确地描述下列前趋关系。

○S1○S2

a b

○S3

c

○S4

Var a,b,c:semaphore:=0,0,0;

Begin

Parbegin

Begin S1;( singal(a));end

Begin S2;( singal(b));end

Begin wait(a); wait(b);S3;( signal(c));end

Begin (wait(c));S4;end

Parend\

End

A，B，C，D：（1）singal(a); （2）singal(b); （3）wait(c); （4）signal(c) 12、从下面叙述中选出一条正确的叙述。

（1）操作系统的一个重要概念是进程，不同进程所执行的代码也不同。（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。

（3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。

（4）当进程申请CPU得不到满足时，它将处于阻塞状态。

（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的惟一标识。

13、从下列叙述中选出4条正确的叙述。

（1）一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（2）进程被挂起后，状态变为阻塞状态。

（3）信号量的初值不能为负数。

（4）线程是CPU调度的基本单位，但不是资源分配的基本单位。（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。

（6）管程每次只允许一个进程进入。

（7）wait、signal操作可以解决一切互斥问题。

（8）程序的顺序执行具有不可再现性。

二、算法题：

计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1和PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关

一、填空题：

1．在多道程序系统中，进程之间存在着不同制约关系可以划分两类：（同步）制约和（互斥）制约。（同步）制约是指进程间具有的一定逻辑关系；（互斥）制约是指进程间在使用共享资源方面的约束关系。

2．一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个，最少有（0）个。

3．信号量的物理意义是当信号量值大于零时表示（可用资源的数目），当信号量值小于零时，其绝对值为（阻塞的进程数目）。

4．对信号量S的P原语操作定义中，使进程进入相应等待的条件是（S<0）。

5．有M个进程共享同一临界资源，如果使用信号量机制实现对临界资源的互斥访问，那么信号量变化范围是（1~（m-1））。

二、选择题

1．进程和程序的根本区别在于（A）

A、静态与动态的特点

B、是否被调入到内存中

C、是否具有就绪、运行和等待三种状态

D、是否占有处理器

2．一个进程被唤醒意味着（D）

A、该进程重新占有了CPU

B、它的优先权变为最大

C、其PCB移至等待队列队首

D、进程变以就绪态

3．对进程的管理和控制使用的是（B）

A、指令

B、原语

C、信号量

D、信箱通信

4．如果P、V操作S的初值为2，当前值为-1，那么表示有（B）个等待进程。

A、0

B、1

C、2

D、3

5．一个运行的进程用完了分配给它的时间片以后，它的状态变为（A）。

A、就绪

B、等待

C、运行

D、由用户自己确定状态

6．由P、V操作管理临界区时，信号量的初值应定义为（C）

A、-1

B、0

C、1

D、任意值

7．下面对进程的描述错误的是（D）

A、进程是动态概念

B、进程执行时需要处理机

C、进程是有生命期的

D、进程是指令的集合

8．某个系统中有3个并发进程都需用同类资源4个，系统不会发生死锁的最小资源数是（B）

A、9

B、10

C、11

D、12

9．下列关于系统安全状态描述正确的是（D）

A、系统处于安全状态一定会发生死锁

B、系统处于安全状态可能发生死锁

C、不安全状态是死锁状态的一个特例

D、系统处于不安全状态可能会发生死锁

10．在下列（C）情况下，系统出现死锁。

A、计算机系统发生了重大故障

B、有多个封锁的进程同时存在

C、若干进程因竞争资源而无休止地相互等待它方释放已占有的资源

D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

三、综合题

有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如下所示：

进程处理器时间优先数

P1 10 3

P2 1 1

P3 2 3

P4 1 4

P5 5 2

（1）写出分别采用FIFO算法和非抢占式的优先级算法列出进程执行顺序；

（2）分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法的平均等待时间。

一、选择题

1．在三种基本类型的操作系统中，都设置了（进程调度），在批处理系

统中还应设置（作业调度）；在分时系统中除了（进程调度）以外，通

常还设置了（中级调度），在多处理机系统中则还需设置（多处理机调度）。

2．在面向用户的调度准则中，（截止时间的保证）是选择实时调度算法的重要准则，（响应时间快）是选择分时系统中进程调度算法的重要准则，（平均周转时间短）是批处理系统中选择作业调度算法的重要准则，而（优先权高的作业能获得优先服务）准则是为了照顾紧急作业用户的要求而设置的。

3．下列算法中，（FCFS调度算法）只能采用非抢占调度方式，（时间片轮转法）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。

4、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（短作业优先）算法；为照顾紧急作业的用户，应采用（基于优先权的剥夺调度）算法；为实现人机交互作用应采用（时间片轮转）算法；为了兼顾短作业和长时间等待作业，应采用（高响应比优先）算法；为了使短作业、长作业及交互作业用户都比较满意，应采用（多级反馈队列调度）算法；为了使作业的平均周转时间最短，应采用（FCFS）算法。

5．从下列关于优先权大小的论述中，选择一条正确的论述（）

A、计算机型作业的优先权，应高于I/O型作业的优先权

B、用户进程的优先权，应高于系统进程的优先权

C、长作业的优先权，应高于短作业的优先权

D、资源要求多的作业，其优先权应高于资源要求少的作业

E、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降

F、在动态优先权中，随着进程执行时间的增加，其优先权降低

6．假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为（3%）；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将（不变）。

7．系统产生死锁是指（请求的资源数大于系统提供的资源数）。产生死锁的基本原因是（资源分配不当）和（进程推进顺序不当），产生死锁的四个必要条件是互斥条件、（环路条件）、不剥夺条件和（请求和保持条件）。

8．下述解决死锁的方法中，属于死锁预防策略的是（资源有序分配法），属于死锁避免策略的是（银行家算法）。

9．死锁的预防是通过破坏产生的四个必要条件来实现的。下列方法中，（银行家算法）破坏了“请求与保持”条件，（资源有序分配策略）破坏了“循环等待”条件。

10．从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。（）

A、安全状态是没有死锁的状态，非安全状态是有死锁的状态

B、安全状态是可能有死锁的状态，非安全状态是可能有死锁的状态

C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态

D、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。

二、简答

1．何谓死锁？为什么将所有资源按类型赋予不同序号，并规定所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁？

答：若系统中存在一组进程、它们中的每—个进程都占用了某种资源而又都在等待其中另一个进程所占的资源，这种等待永远不能结束，则说明系统出现了死锁。产生死锁的原因有两个:一是操作系统对资源的管理不当，二是没有顾及进程并发执行时可能出现的情况。

2．简要回答鸵鸟算法的基本思想。

视而不见

工程师观点(考虑死锁发生的频率,危害,处理代价)

死锁发生频率<其它故障引起的系统瘫痪的频率

死锁处理constant overhead > 危害

数学家观点

必须处理,无论代价如何

目前系统实际如此

–Eg. UNIX proc结构

三、综合

在银行家算法中，若出现下述资源分配情况：

Process Allocation Need Available

P0 0032 0012 1622

P1 1000 1750

P2 1354 2356

P3 0332 0652

P4 0014 0656

试问：

1）该状态是否安全？

2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？

第四章存储管理练习题

一、填空

1．现代计算机和存储系统通常有（主存）和（外存）。

2．将目标程序的地址转化，根据不同的转化时机，通常分为（静态重定位）和（动态重定位）。

3．存储管理主要有四大功能，即（内存的分配与回收）、（地址转换）、（内存共享和

保护）和（内存扩充）。

4．内存扩充技术主要有（覆盖）和（交换）。

5．分区管理主要有两种方式，即（固定）和（可变分区）。

6．页式存储管理的优点是（解决碎片问题），段式存储管理的优点是（便于共享和保护）。7．用可变分区方式管理内存时，采用（紧凑）技术使分散的区域集中在一起。

8．虚拟存储器的容量由计算机的（地址结构）和（辅助存储器）的容量决定，与实际（主存储器）的容量无关。

9．在没有快表的情况下，分页系统每访问一次数据，要访问（2）次内存；分段系统每访问一次数据，要访问（ 2 ）次内存；段页式系统每访问一次数据，要访问（ 3 ）次内存。

二、选择题

1．内存的特点是（）

A．访问速度快

B．CPU不能直接访问

C．价格便宜

D．容量大

2．可变分区的分配策略主要是解决（）

A．分区大小

B．内存的分配与回收问题

C．内碎片问题

D．链接指针

3．采用覆盖技术和交换技术的目的是（）

A．提高CPU的利用率

B．实现内存共享

C．物理上扩充内存容量

D．节省内存空间

4．以下很好的解决了外碎片问题的是（）

A．分页式存储管理

B．分段式存储管理

C．固定式存储管理

D．可变式存储管理

5．以下存储管理中不采用动态重定位的是（）

A．可变分区

B．固定分区

C．页式管理

D．段式管理

6．可变分区存储管理所采用的地址转换公式为（）

A．绝对地址=基址寄存器值+逻辑地址

B．绝对地址=界限寄存器值+逻辑地址

C．绝对地址=块号*块长+页内地址

D．绝对地址=下限寄存器值+逻辑地址

7．存储管理方案中，（）可采用覆盖技术。

A．段页存储管理

B．段式存储管理

C．单一连续区存储管理

D．可变分区存储管理

8．（）存储管理方式提供二维地址结构

A．固定分区

B．可变分区

C．页式

D．段式

9．操作系统把用户作业的空间划分成若干个大小相等的块，称为（）A．片

B．帧

C．页

D．段

10．首先淘汰内存中最长时间没有被访问的页的替换策略是（）

A．先进先出

B．轮换法

C．短执行进程优先法

D．最近最久未使用法

11．页式存储管理的主要特点是（）

A．要处理缺页中断

B．要求扩充主存容量

C．不要求作业同时全部装入主存

D．不要求作业装入到主存的连续区域

12．如果处理器有32位地址，则它的虚拟地址空间大小为（）

A．2G

B．4G

C．640K

D．16M

13．碎片的长度（）

A．在页式存储中，可能大于页

B．在段页式存储中，可能大于页

C．可能比某个作业要求的主存容量大

D．可能比某个作业要求的主存容量小

14．在可变分区存储管理中，主要利用（）来使用碎片

A．离散技术

B．固定技术

C．集中技术

D．紧凑技术

15．从下列关于非虚拟存储器的论述中，选出一条正确的论述。

A．要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存B．要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存C．要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D．要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存16．虚拟存储技术主要是基于（）产生的

A．计算机的高速性

B．大容量的内存

C．循环性原理

D．程序局部性原理

17．一个计算机系统的虚拟存储器的最大容量是由（ E ）确定的，其实际容量是由（D）确定的。

A．计算机字长

B．内存容量

C．硬盘容量

D．内存和硬盘容量之和

E．计算机的地址结构

三、问题题

1．什么叫外碎片？在什么情况下产生？什么叫内碎片？在什么情况下产生？

外部碎片，是由于大量信息由于先后写入、置换、删除而形成的空间碎片。内部碎片，是由于存量信息容量与最小存储空间单位不完全相符而造成的空间碎片。

2．页式存储管理中，如何对物理内存和用户程序进行划分？页式存储管理主要有哪些方面的不足？

3．设有8页的逻辑地址空间，每页有1024字节，它们被映射到32块的物理存储器中。试问逻辑地址和物理地址分别为多少位？

答案：13,15

4．设作业的虚地址为24位，其中高8位为段号，低16位为段内相对地址，问一个作业最多可以有多少个段？每段最大长度为多少字节？

5．什么叫抖动？产生抖动的原因是什么？

a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或

---数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页

---调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的

---时间，我们称这种现象为"抖动";

b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，

---可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而

---系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程

---是处于"抖动"状态.

6．在什么情况下需要进行重定位？为什么要引入动态重定位？

6,

四、综合题

1．对一个将页表存放在内存中的分页系统：

1）如果访问内存需要0.2ms，则有效访问时间为多少？

2）如果加一快表，且假定在快表中找到页表项的机率高达90%，则有效访问时间又是多少？（假定查快表所需的时间为0）

2．某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。1）写出逻辑地址格式

因为拥有逻辑空间32页，所以页号需要5位，每页2k，所以页内地址需要11位，所以逻辑地址的格式如下：

2）若不考虑访问权限等，进程的页表有多少项？每项至少多少位？

每个进程最多32个页面，因此进程的页表项最多为32项，1M的物理空间可分为2的9次方个内存块，所以每项有九位。

3）如果物理空间减少一半，页表结构应相应作怎样的改变？

如果物理空间减少一半，那么页表项数不变，每项为八位。

3．已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。

要求：将十进制的逻辑地址1023，2500，3500，4500转换成物理地址。

答：（1）对于上述逻辑地址，可先计算出它们的页号和页内地址（逻辑地址除以页面大小得到的商为页号，余数为页内地址），然后通过页表转换成对应的物理地址：

逻辑地址1023。1023/1K，得到页号为0，页内地址为1023，查页表找到对应的物理块号为2。故物理地址为2*1K+1023=3071。

逻辑地址2500。2500/1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6。故物理地址为6*1K+452=6596。

逻辑地址3500。3500/1K，得到页号为3，页内地址为428，查页表找到对应的物理块号为7。故物理地址为7*1K+428=7596。

逻辑地址4500。4500/1K，得到页号为4，页内地址为404，因页号大于页表长度，故产生越界中断。

（0，140）：50K+140=51340

（1，4000）：段号合法，段内地址4000超过3K，产生越界中断

（2，3600）：70K+3600=75280

5．在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别是3和4时，请分别用计算采用OPT、LRU、和FIFO页面淘汰算法时访问过程中所发生的缺页中断和缺页率。

当M=3时，采用OPT算法,缺页次数是7，缺页率7/12

当M=4时，采用FIFO算法,缺页次数是10，缺页率

当M=4时，采用LRU算法,缺页次数是8，缺页率

完整版操作系统复习题简答题总结

1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。 （2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的，由程序执行时的现场所决定。另外，同一程序在相同的初始数据下，无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。 2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 、操作系统主要有哪三种基本类型？它们各有什么特点？4 系统各采系统和Linux5、操作系统主要有哪些类型的体系结构？UNIX 用哪些结构？答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结系统采UNIXLinux-构、客户机服务器结构。系统采用的是整体结构。用的是层次结构。 6、Linux系统有什么特点？

、使用虚拟机有哪些优势和不足？7 、现代计算机系统由什么组成的？8 、在操作系统中，为什么要引入进程的概念？它与程序的9 区别和联系分别是什么？

10、操作系统在计算机系统中处于什么位置？ 、进程的基本状态有哪几种？11 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB 表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 16、进程进入临界区的调度原则是什么？ 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 ②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己

计算机操作系统期末复习总结

第一章操作系统引论 1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。 2.操作系统的基本类型：批处理系统，分时系统，实时系统 3.脱机技术：主机与IO设备脱离的技术 4.多道程序技术：在内存中同时有多个程序并存的技术 5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术 6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口） 第二章进程管理 1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.状态转换图 3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。 4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法 临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。

临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section） 信号： 同步合作直接 互斥竞争间接 7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型： 线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。 两种类型：用户级线程和内核支持线程 第三章处理机调度与死锁 1.调度三个层次：高级调度，中级调度，低级调度 2.调度算法： FCFS先来先服务 SPF段作业优先调度 RR时间片轮转法 3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。 4.死锁的原因和条件 原因：资源不足（根本原因），进程推进顺序非法 必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。 5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”

操作系统知识点整理

第一章操作系统引论 操作系统功能： 1. 资源管理：协调、管理计算机的软、硬件资源，提高其利用率。 2. 用户角度：为用户提供使用计算机的环境和服务。 操作系统特征：1.并发性：指两个或多个事件在同一时间间隔内发生。 2.共享性：资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中，虚拟的实现主要是通过分时使用的方法。 4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性 客户/服务器模式的优点： 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中 微内核的基本功能： 进程管理、进程间通信、存储器管理、低级I/O功能。 第二章进程 程序和进程区别：程序是静止的，进程是动态的，进程包括程序和程序处理的对象 程序顺序执行：顺序性，封闭性，可再现性 程序并发执行：间断性，无封闭性，可再现性 进程：1.进程是可并发执行的程序的一次执行过程； 2.是系统进行资源分配和调度的一个独立的基本单位和实体； 3.是一个动态的概念。 进程的特征： 1.动态性： 进程是程序的一次执行过程具有生命期； 它可以由系统创建并独立地执行，直至完成而被撤消 2.并发性； 3.独立性； 4.异步性； 进程的基本状态： 1.执行状态； 2.就绪状态； 3.阻塞状态； 进程控制块PCB：记录和描述进程的动态特性，描述进程的执行情况和状态变化。 是进程存在的唯一标识。 进程运行状态： 1.系统态（核心态，管态）具有较高的访问权，可访问核心模块。 2.用户态（目态）限制访问权 进程间的约束关系： 1.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。

操作系统第一章复习总结+习题(带讲解)

第一章操作系统概论 操作系统的定义： 1.资源管理的观点：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算 机的工作流程，以及方便用户的程序集合。 2.用户的观点：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一 次扩充。 操作系统形成： 操作系统的发展过程中，多道批处理系统和实时控制系统的出现，标志着操作系统的 正式形成。 操作系统的特征： 并发性、共享性、虚拟性、不确定性 操作系统的功能 进程管理、存储管理、设备管理、文件管理、操作系统接口 操作系统接口分类： 程序接口（为程序员提供）、命令接口(为用户提供) 操作系统类型 基本类型：批处理操作系统、分时操作系统、实时操作系统 新型：微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式 操作系统 多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道 程序设计技术。 批处理操作系统： 用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地 执行。 单道批处理系统：内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关 多道批处理系统：内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对 应关系。

分时系统：允许多个终端用户同时使用计算机，在这样的紫铜中，用户感觉不到其他用户的存在。特征：多路性、独立性、及时性、交互性、可靠性 实时系统：系统对特定输入做出的反应速度足以控制发出实时信号的对象。“实时”的含义是指计算机对于外来信息能够及时处理，并且能在被控对象允许的范围内做出快速反应。（要求更好的及时性） 实时系统分类：实时控制系统、实时信息控制系统 UNIX是一个多用户、多任务的分时操作系统 (声明：习题参考答案均属个人意见，仅供参考，参考答案设置字体为白色，看时请自行设置为其他颜色。) 习题： 1. 下列选项中，在用户模式下执行的是（）。 A 命令解释程序 B 缺页处理程序 C 进程调度程序 D 时钟中断处理程序 参考答案：A 2.用户程序调用操作系统的功能必须使用（）。 Ａ调用命令 Ｂ系统调用 Ｃ作业控制 Ｄ控制命令 参考答案：B

操作系统重点知识总结

第一章引论 1、操作系统定义（P1） 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户使用的程序的集合。 2、操作系统的作用（P2） 1. OS作为用户与计算机硬件系统之间的接口 2. OS作为计算机系统资源的管理者 3. OS实现了对计算机资源的抽象 3、推动操作系统发展的主要动力（P4） 1.不断提高计算机资源的利用率 2.方便用户 3.器件的不断更新迭代 4.计算机体系结构的不断发展4、多道批处理系统的特征及优缺点（P8） 特征：多道性、无序性、调度性 优点： 1. 资源利用率高 2. 系统吞吐量大 缺点： 1. 平均周转时间长 2. 无交互能力（单道、多道都是） 5、分时系统和实时系统特征的比较（P12） 1. 多路性（实时系统的多路性主要表现在系统周期性地对多路信息的采集、以及对多个对象或多个执行机制进行控制。分时系统中的多路性则和用户有关，时多时少。） 2. 独立性 3. 及时性:（实时系统对及时

性的要求更严格,实时控制系统以控制对象要求的开始截止时间或完成截止时间来确定。） 4. 交互性:实时系统的交互性仅限于访问某些专用服务程序。 5. 可靠性:实时系统对可靠性的要求更高,否则经济损失及后果无法预料。 6、操作系统的基本特征（P14） （并发、共享、虚拟和异步其中并发特征是操作系统最重要的特征是其他特征的前提） 1.并发性 2. 共享性（互斥共享方式、同时访问方式） 3. 虚拟性（时分复用技术（虚拟处理机技术、虚拟设备技术）、空分复用技术（虚拟磁盘技术、虚拟存储器技术）） 4. 异步性（进程的异步性：进程是以人们不可预知的速度向前推进的） 7、操作系统的主要功能（P18） 1. 处理机管理功能（进程控制（1、进程互斥方式：进程或者线程在对临界资源进行访问时，应采取互斥方式；2、进程同步方式：相互合作去完成共同任务的诸进程货线程）、进程通信、调度（作业调度、进程调度）） 2. 存储器管理功能（内存分配、内存保护、地址映射、内存扩充） 3. 设备管理功能（缓冲管理、设备分配、设备处理） 4. 文件管理功能（文件存储空间的管理、目录管理、文件的读/写管理和保护） 5. 用户接口（命令接口（联机用户接口、脱机用户接口）、程序接口、图形接口）

操作系统复习总结

第一章操作系统引论 1. 1 操作系统的目标（了解、知道） a、有效性：提高系统资源的利用率，提高系统的吞吐量。 b、方便性：方便使用计算机系统，避免用户使用机器语言编写程序的繁琐工作。 c、可扩充性：超大规模集成电路（VLSI ）技术、计算机技术以及计算机网络发展的 需求，以便于增加新的功能和模块，并能修改老的功能和模块。 d、开放性：遵循世界标准规范，如开放系统互联（OSI ）国际标准。 1.2 操作系统的作用（知道） A、它作为用户和计算机硬件之间的接口； a、命令方式； b、系统调用方式； c、图形窗口方式 B、它作为计算机系统资源的管理者： a.处理器管理（分配和控制处理机）b、存储器管理（负责内存的分配与回收） c、I/O设备管理（I/O设备的分配与操纵） d、信息管理（信息的存取、共享和保护）。 C、它实现了对计算机资源的抽象： 铺设在硬件上的多层软件系统，增强了系统的功能，隐藏了硬件操作的具体细节，从而方便用户使用。 1.3 推动操作系统发展的主要动力（知道） A、不断提高计算机资源的利用率：最初的动力——计算机系统的昂贵。 B、方便用户使用：改善用户上机、调试的条件，如图形用户界面的出现。 C、器件的不断更新换代：微电子技术的发展，推动OS的功能和性能迅速增强和提高。 D、计算机体系结构的不断发展： 操作系统：单处理机OS OS OS 人工操作方式；脱机输入/输出方式。脱机的优点：减少CPU的空闲时间；提高了I/O速度。 单道批处理系统主要特征：（知道） (a) 自动性：作业自动逐个依次运行，无需人工干预 (b) 顺序性：先调入内存的作业先完成 (c) 单道性：内存始终仅有一道程序运行 多道批处理系统的好处：（知道） 1、提高CPU的利用率； 2、提高内存和I/O设备利用率； 3、增加系统吞吐量。 多道批处理系统（知道）优点：资源利用率高，系统吞吐量大 缺点：平均周转时间长（排队、调度），无交互能力 多道批处理系统应解决的问题：（知道） 1、处理机的管理问题（分配和回收）； 2、内存的的管理问题（分配和保护）； 3、I/O设备的管理问题（共享）； 4、文件管理问题（程序和数据的组织）； 5、作业的管理问题（组织和管理）。 分时系统：（掌握） 定义：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过终端，以交互的方式使用计算机，共享主机资源。 分时系统特征：（知道） a) 多路性：宏观上多个用户同时工作，微观上每个用户轮流运行一个时间片。 (b) 独立性：每个用户各占一个终端，彼此独立操作。 (c) 及时性：用户请求能在很短时间内获得相应。 (d) 交互性：用户可通过终端与系统进行人机对话。

操作系统重点知识总结

《操作系统》重点知识总结 请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打缺点：平均周转时间长、无交互能力 5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么？用户接口、程序接口（由一组系统调用组成） 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操 作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内

计算机操作系统知识点总结重点题型答案

计算机操作系统复习资料 1.操作系统的定义 操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。 操作系统通常是最靠近硬件的一层系统软件，它把硬件裸机改造成为功能完善的一台虚拟机，使得计算机系统的使用和管理更加方便，计算机资源的利用效率更高，上层的应用程序可以获得比硬件提供的功能更多的支持。 操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2.操作系统的作用 1）OS作为用户与计算机硬件系统之间的接口 2）OS作为计算机系统资源的管理者 3）OS实现了对计算机资源的抽象 3.操作系统的基本特征 1）并发 2）共享 3）虚拟 4）异步 4.分时系统的概念 把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片，实现多个用户分享同一台主机的操作系统。 5.分时系统要解决的关键问题（2个） 1）及时接收 2）及时处理 6.并发性的概念 并发性是指两个或多个事件在同一事件间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时的交替执行。 7.程序顺序执行的特征和并发执行的特征 顺序执行的特点: 顺序性封闭性可再现性 程序并发执行的特点：

1）、间断性（失去程序的封闭性） 2）、不可再现性 任何并发执行都是不可再现 3）、进程互斥（程序并发执行可以相互制约） 8.进程的定义 进程是指在系统中能独立运行并作为资源分配的基本单位。 为了使参与并发执行的每个程序（含数据）都能独立的运行，在操作系统中必须为之配置一个专门的数据结构，称为进程控制块（PCB）。系统利用PCB来描述进程的基本情况和活动过程，进而控制和管理进程。 9.进程的组成部分 进程是由一组机器指令，数据和堆栈组成的，是一个能独立运行的活动实体。 由程序段，相关的数据段和PCB三部分便构成了进程实体（又称进程映像）。 10.进程的状态（状态之间的变化） 就绪状态、执行状态、阻塞状态。 处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可以执行，相应的，他就由就绪状态转变为执行状态。 正在执行的进程，如果因为分配给它的时间片已经用完而被暂停执行时，该进程便由执行状态又回到就绪状态；如果因为发生某事件而使进程的执行受阻（如进程请求访问临界资源，而该资源正在被其它进程访问），使之无法继续执行，该进程将有执行状态转变为阻塞状态。处于阻塞状态的进程，在获得了资源后，转变为就绪状态。 11.进程同步的概念 进程同步是是并发执行的诸进程之间能有效地相互合作，从而使程序的执行具有可再现性，简单的说来就是：多个相关进程在执行次序上的协调。 12.PV原语的作用

操作系统复习题集及答案(DOC)

操作系统复习题集 三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？ 利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？ 一种是无结构的流式文件，是指对文件信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件,是用户把文件的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？ 应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。

因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率.线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟存？ 虚拟存是计算机系统存管理的一种技术。它使得应用程序认为它拥有连续的可用的存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 8. 假脱机技术是什么？

厦门理工操作系统期末复习总结

第一章 1.软件部分大致分为：系统软件和应用软 件两类，系统软件是用来管理计算机本 身及应用软；应用软件用来完成用户所 要求的时间任务。 2.多道批处理系统的特征： 1）多道性2）无序性3）调度性 3.多道批处理系统的优缺点： 1资源利用率高2系统吞吐量大 缺点： 1平均周转时间长2无交互能力 4.分时系统的特性： 1多路性2独立性3及时性4交互性 5.操作系统的特征： 1并发2共享3虚拟4异步性 6.操作系统的功能： 1用户接口2处理机管理3存储管理 4设备管理5文件管理 第二章 1.系统调用概述：系统调用是应用程序请 求操作系统内核完成某功能时的一种过 程调用，但它是一种特殊的过程调用， 与一般过程的调用有如下的方面的明显 差别 1).运行在不同的系统状态。 在一般的过程调用中，调用程 序和被调用程序都运行在相 同的状态：核心态或用户态。 系统调用与一般调用的最大 区别就在于：调用程序（用户 程序）运行在用户态，而被调 用程序运行在核心态。 2)通过软中断进入。第三章 1.程序顺序执行时具有3个基本特征： 1顺序性2封闭性3可再现性 2.程序并发执行时具有3个特征: 1间断性2失去封闭性3不可再现性 3.进程的定义： 1进程是程序的一次执行 2进程是可以和别的计算并发执行的计 算 3进程可定义为一个数据结构以及能在 其上执行的一个程序 4进程是一个程序及其数据在处理机上 顺序执行时所发生的活动 5进程是一个程序在数据集上运行的过 程，它是系统进行资源分配和调度的一 个独立单位 国内对进程的定义：进程是程序的 运行过程，是系统进行资源分配和调 度的一个独立单位。 4.进程的特征： 1动态性2并发性3独立性 4异步性5结构特征 5.什么是进程控制块？ 进程控制块（PCB）作为进程实体的一个重要组成部分，包含了进程的所有描 述信息和管理控制信息，是系统对进程 实施管理的唯一依据和系统能够感知到 进程存在的唯一标识。进程控制块与进 程之间存在一一对应关系。 进程控制块的数据结构通常是一个记录，包含的主要内容由以下4部分组成： 1进程描述信息2进程调度信息 3进程上下文4进程控制信息 6.进程的基本状态 1就绪状态2执行状态3阻塞状态 7.进程基本状态的转换

计算机操作系统复习总结-汤子瀛知识讲解

计算机操作系统复习总结-汤子瀛

操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 1.1.1操作系统的目标：1.方便性 2.有效性 3.可扩充性 4.开放性 2.1.2 操作系统的作用： 1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os用作扩充机器 1.1.3 推动操作系统发展的主要动力： 1.不断提高计算机资源利用率 2.方便用户 3.器件的不断更新换代 4.计算机体系结构的不断发展 1.2操作系统的发展过程： 1.2.1无操作系统的计算机系统：1.人工操作方式 2.脱机输入输出（Off-Line I/O）方式 1.2.2单道批处理系统（特征：自动性；顺序性；单道性） 1.2.3多道批处理系统： 1.多道程序设计的基本概念： （1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量 2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性 3.多道批处理系统的优缺点： （1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力 4.多道批处理系统需要解决的问题： （1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题 （5）作业管理问题 1.2.4分时系统： 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机 交互、共享主机、便于用户上机） 2.分时系统实现中的关键问题：（1）及时接收（2）及时处理 3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性 1.2.5实时系统：

linux期末考试总结

1.什么是操作系统？它的基本功能是什么：操作系统是控制其他程序运行管理系统资源并为用户提供操 作系统界面的系统软件的集合；功能：1.处理机管理、内存管理、设备管理、文件管理 2.操作系统在系统中处于什么地位：操作系统是计算机系统中最基本的软件，操作系统在计算机系统中 起着支撑应用程序运行及用户操作环境的作用，它是计算机的核心与基石，而其他所有软件都要依赖操作系统才能运行 3.从用户角度分，分时系统与多道批处理相比有哪些优点 多路性、独立性、及时性、交互性 4linux基本系统由哪几部分组成？linux内核的功能是什么 有shell 内核文件系统 功能：运行程序，管理基本的硬件设备 5什么是进程？为什么要引入进程概念 进程是一个可并发执行的程序在某数据集上的一次运行 为了更好的研究、描述和控制并发程序的执行过程，操作系统引入了进程的概念 6进程的基本特征是什么？它与程序的主要区别是？ 动态性、并发性、独立性、异步性 区别：程序是进程的另一个组成部分，是进程的执行文本、程序是静态的指令集合，进程是动动态的过程实体 7简述进程的基本状态以及进程状态的转换 就绪态、运行态、等待态 8进程控制块的作用是什么？他通常包括哪些内容 进程程序卡尺系统为管理进程设置的一个数据结构，用于记录进程的相关信息 包含内容：进程的描述信息、进程的控制和调度信息、资源信息、现场信息 9什么是临界资源？什么时候临界区？什么是互斥和同步 临界资源是一次仅允许一个进程使用的资源；临界区是程序访问临界资源的程序片段 进程的互斥是禁止多个进程同时进入各自的访问统一临界资源的临界区以保证对临界资源的排他性使用；进程的同步是指进程间为合作完成一个任务而互相等待、协调运行步调 10什么是死锁，产生死锁的原因和必要条件是什么 死锁是系统中若干个进程相互无知的等待对方所占有的资源而无限的处于等待状态的一种僵持局面原因：系统资源有限，而多个并发进程因竞争资源而相互制约 必要条件：1.资源的独立占用2资源的非抢占式分配3对资源的保持和请求4对资源的循环等待 11进程调度的功能是什么；linux采用了那种进程调度策略 进程调度的功能是按照一定的策略把cpu分配给就绪进程，使他们轮流使用cpu运行 策略：先进先出法、时间片轮法、普通调度法 12进程调度的算法有哪些 先进先出法、短进程优先法、优先级调度法 13信号量的含义 信号量是一个整形变量s，它为某个临界资源而设置，表示该资源的可用

操作系统第四版期末复习重点

第一章操作系统 ▲问：操作系统 答：操作系统是一组能有效组织和管理计算机软硬件资源、合理调度作业、方便用户使用的程序的集合，是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 ▲主要作用作为用户与计算机硬件系统的接口；作为计算机系统资源的管理者：实现对计算机资源的抽象 ▲主要目标方便性、有效性、可扩展性和开放性。（使用编译指令或OS提供的命令操纵系统）（提高系统的吞吐量、系统资源利用率）（可添加或修改功能、模块）（能遵循世界标准规，兼容性强） ▲主要发展动力不断提高计算机利用率、方便用户、器件的不断更新换代、计算机体系结构的不断发展。 主要/基本功能处理机管理、存储器管理、设备管理、文件管理 基本特征并发、共享、虚拟、异步。 ▲问：并发性与并行性 答：并发性是指多个事件在同一时间间隔发生；并行性是指多个事件在同一时刻发生。 ▲问：共享（资源复用） 答：指系统中的资源可供存中的多个并发执行的进程共同使用。 互斥共享方式在一段时间只允许一个进程访问资源； 同时访问方式允许多个进程在一段时间“同时”访问资源，“同时”指的是宏观意义，在微观上是交替访问的 ▲问：虚拟 答：把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能称为“虚拟”。 时分复用技术利用某设备为一用户服务的空闲时间，转去为其他用户服务，使设备得到最充分的利用。（虚拟处理机、虚拟设备。虚拟为n个，平均速度≤1/n） 空分复用技术利用存储器的空闲时间分区域存放和运行其他的多道程序，以此提高存的利用率。（虚拟后，平均存≤1/n） ▲问：异步性 答：指进程以人们不可预知的速度向前推进。 ▲问：单道批处理系统 答：将一批作业以脱机方式（使用外围机，脱离主机）输入在磁带上，使作业在监督程序的控制下一个个连续处理。 目的提高系统资源利用率和系统吞吐量。 缺点存中只有一道程序，系统资源浪费。 特性单道性、顺序性、自动性。 ▲问：多道批处理系统 答：将作业输入在外存，排成后备队列，并在由于某程序I/O操作而暂停执行时的CPU空闲时间，按照一

操作系统复习题选择和填空 带答案

精品文档 第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的 操作系统，称为__A___。 A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 2、????C?????操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，????C???不是分时OS的特征。 A、多路性 B、交互性 C、及时响应性 D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称 为______B_。 A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 5、一个完整的计算机系统是由___C _组成的。 A、硬件 B.软件 C. 硬件和软件 D.用户程序 6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A．应用软件 B．系统软件 C．通用软件 D．软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。 A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术 8、实时操作系统追求的目标是 C 。 A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销 9、分时操作系统通常采用???????B?????策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对?????C??????进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。 12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。 13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。 14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。 15、操作系统一般为用户提供了三种界面，它们是______命令界面____,__图形界面___和___系统调用界面__。 第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内 2、进程和程序的本质区别是 D 。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完

操作系统各章重点总结。

第一章 概述 1.操作系统的定义：是一个大型的程序系统，它负责计算机的全部软硬件资源的分配，调度工作，控制并协调并发活动，实现信息的存取及保护，它提供用户接口，使用户获得更好的工作环境，操作系统使整个计算机实现了高效率及高度自动化。操作系统属于应用软件。 2.操作系统的基本功能 （1）人-机交互界面：用户可直接使用键盘命令或Shell 命令语言，调用操作系统内部功能模块（系统调用） （2）资源管理：文件管理、存储管理、设备管理、处理器管理、作业管理 3.操作系统的分类 （1）单用户操作系统：一个用户独占计算机系统资源，系统所有软硬件资源全为一个用户服务，单独地执行该用户提交的一个任务； 优点：操作系统简单，易被人们掌握； 缺点：系统资源未能充分利用； （2）批处理操作系统：采用批量化处理作业技术的操作系统 a.单道批处理系统 b.多道批处理系统 二者区别： （3）实时操作系统：对随机发生的外部事件能做出及时的响应并对其进行处理 的操作系统 特点：a.较少有人为干预的监督和控制系统； b.软件依赖于应用的性质和实际使用的计算机类型； c.专用系统：许多实时系统是专用系统。 d.实时控制：实时系统用于控制实时过程，要求对外部事件的迅速响应， 具有较强的中断处理机构。 e.高可靠性：实时系统用于控制重要过程，要求高度可靠，具有较高冗余。如双机系统。 f.事件驱动和队列驱动：实时系统的工作方式：接受外部消息，分析消息，调用相应处理程序进行处理。 g.可与通用系统结合成通用实时系统：实时处理前台作业，批处理为后台作业。 应用：监督生产线，流水线生产的连续过程，监督病人的临界功能，监督和控制交通灯系统，监督和控制实验室的实验，监督军用飞机的状态等； （4）分时操作系统：多个用户分享使用同一台计算机，把计算机的系统资源进 单道 多道 内存使用 每次一个作业 每次多个作业（充分利用内存） 作业次序 顺序，先进先出 无确定次序 共同特征 用户与他的作业之间没有交互作用，不能直接控制其作业的运行； 作业成批处理；多道程序执行自动化，充分利用系统资源。

操作系统 期末考试复习总结

Ch1 1. 操作系统的定义（填空题、选择题、简答题） 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。操作系统是控制和管理计算机硬件和软件资源，合理的组织计算机的工作流程，以及方便用户的程序集合。 2. 从资源管理的角度看，操作系统的主要功能。（填空题） 处理机管理：用于分配和控制处理机 存储器管理：主要负责内存的分配和回收 i/o设备管理：负责i/o设备的分配和操纵 文件管理：负责文件的存取，共享和保护 3. 理解操作系统的主要特性：并发性、共享性和异步性。（选择 题） 并发性：是指两个或两个以上的事件或活动在同一时间间隔内发生。 共享性：指系统中的资源可供内存中多个并发执行的进程共同使用，而不是被一个进程所独占，相应的，把这种资源共同使用称为资源共享，或资源复用。 异步性：在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况，进程的执行不是一贯到底，而是“走走停停”的方式运行。 虚拟技术：指通过某种技术把一个物理实体变为若干个逻辑上的对应物。时分复用技术，空分复用技术。 4. 理解操作系统的基本类型：批处理操作系统、分时操作系统和 实时操作系统。（选择题） 单道批处理系统：自动性，顺序性，单道性。 多道批处理系统：可以进一步提高资源的利用率和系统吞吐量。优点：资源利用率高、系统吞吐量大；缺点：平均周转时间长、无交互能力。好处：1.提高CPU的利用率2.提高内存和i/o设备利用率3.增加系统吞吐量。 分时操作系统：能很好的将一台计算机提供给多个用户同时使用，提高计算机的利用率。它被经常应用于查询系统，满足许多查询用户的需要。 实时操作系统：指系统能及时响应外部事件的请求，在规定事件内完成对事件的处理，并控制所有实时任务协调一致的运行。 5. 用户与操作系统之间的接口：系统调用和操作命令。（填空 题） 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系

操作系统期末复习重点概念总结

操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，其主要的作用是管理好这些设备，提高它们的利用率和系统吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。单批道处理系统工作方式：首先由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给作业，当作业处理完成后，把控制权交还给监督程序，再由监督程序将磁带上的第二个程序调入内存，直到磁带上的作业全部完成。微内核OS工作方式：在单机微内核操作系统中都采用客户/服务器模式，将操作系统中最基本的部分放入内核中，而把操作系统的绝大部分功能都放在微内核外面的一组服务器（进程）中实现，它们都是被作为进程来实现的，运行在用户态，客户和服务器之间借助微内核提供的消息传递机制来实现信息交互的。微内核基本功能：进程管理、低级存储器管理、中断和陷入处理。进程：是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程控制块（PCB）的作用：作为独立运行基本单位的标志、能实现间断性运行方式、提供进程管理所需要的信息、提供进程调度所需要的信息、实现与其他进程的同步与通信。产生死锁原因：竞争不可抢占性资源、竞争可消耗性资源、进程推进顺序不当。死锁：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。动态重定位：地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。分页和分段主要区别：页是信息的物理单位、对用户是不可见的。段是信息的逻辑单位，能更好的满足用户需求。页的大小固定且由系统决定，而段的长度却不固定，决定于用户所编写的程序。分页的用户程序地址空间是一维的，分页是系统的行为，而分段是用户的行为，用户程序的地址空间是二维的。虚拟存储器：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。地址变换过程：在进行地址变换时，首先检索快表，试图从中找出所要访问的页。若找到，便修改页表项中的访问位，供置换算法选换出页面时参考对于写指令，还需将修改位设置为“1”，表示该页在调入内存后已经修改。然后利用页表项中给出的物理块号和页内地址形成物理地址。地址变换过程到此结束。如果在快表中未找到该页的页表项，则应到内存中查找页表，再从找到的页表项中的状态位P来了解该页是否已调入内存。若该页已调入内存，这时应将该页的页表项写入快表。当快表已满时，应先调出按某种算法所确定的页的页表项，然后再写入该页的页表项，若该页未调入内存，这时产生缺页中断，请求OS从外存把该页调入内存。产生抖动的原因：同时在系统中运行的进程太多，分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求，致使每一个进程都在运行时，频繁地出现缺页，必须请求系统将所缺之页调入内存使得在系统中排队等待页面调入调出的进程数目增加。对磁盘的有效访问时间增加，造成每个进程的大部分时间都用于页面的换进换出，而几乎不能再去做任何有效的工作，导致处理机的利用率急剧下降并趋于0。DMA控制器组成：主机与DMA控制器的接口、DMA控制器与块设备的接口、I/O控制逻辑。假脱机系统：即同时联机外围操作，又撑脱机操作，在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。计在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传到输出设备。缓冲区的主要作用是弥补速度差：缓和CPU 与I/O设备间速度不匹配的矛盾、减少对CPU的中断频率，放宽对CPU中断响应时间的限制、解决数据粒度不匹配的问题、提高CPU和I/O设备之间的并行性。磁盘调度算法：先来先服务，最短寻到时间优先：最近的从大到小再从大到小。扫描算法：最近的从小到大再从大到小。循环扫描算法：最近从小到大再从小到大。文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合。文件打开操作：系统将指明文件的属性，从外存拷贝到内存文件表的一个表目中，并将该表目的编号返回给用户。换言之，打开就是在用户和指定文件之间建立一个连接。此后，用户可通过该连接直接得到文件信息，从而避免了再次通过目录检索文件，即当用户再次向系统发出文件请求时，系统根据用户提供的索引号可以直接在打开文件表中查找到文件信息。利用“关闭”系统调用来关闭此文件，断开连接，OS会

操作系统原理重点知识点

精品文档注意：大题必看否则很难及格！ 操作系统是配置在计算机硬件上带第一层软件，是对硬件系统的首什么是操作系统：1、次扩充。作为计算机系统资OSOS作为用户与计算机硬件系统之间带接口、操作系统的作用：2、实现啦对计算机资源带抽象源带管理者、OS 有效性、方便性、可扩充性、开放性3、操作系统的目标：并发性虚拟性异步性）其中最重要的特征是共享性4、操作系统基本特征（并 发性 用户接口设备管理文件管理5、操作系统带主要功能：处理机管理存储器管理 完成）（I/O---阻塞---请求）---（进程调度）---执行---（I/O6、进程的三种基本状态：就绪P38页）（执行---（时间片用完）---就绪---就绪 异步性独立性并发性7、进程的特征：动态性 成批处理多道8、批处理系统带特征：脱机交互性及时性9、分时系统带特征：多路性独立性。方式、通道方式控制方式有：程序直接控制方式、中断控制方式、DMA10、常用I/O CPU 减少对设备间速度不匹配的矛盾。(2) CPU、为什么要引入缓冲区？(1)缓和与I/O11设备之间 的并行性和I/OCPU中断响应时间的限制。(3) 提高CPU的中断频率，放宽对系统由哪几部分组成？以打印机为例说明如何利用该技术实现多个进程对打SPOOLing12、印机的共享？输入进 程和输出进程输入缓冲区和输出缓冲区组成：输人井和输出井 对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给它们，而是由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据卷入其中，输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印机队列上。 这时，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完成。当打印机空闲时，输出进程将从请求队列队首取出一张打印请求表，根据表中的要求将要打印的数据从输出井传到内存输出缓冲区，再由打印机进行输出打印。打印完后，再处理打印队列中的一个打印请求表，实现了对打印机的共享。 13、什么是死锁？产生死锁的必要条件有哪些？处理死锁的方法？ 所谓死锁是指多个进程在运行过程中因争夺资源而造成带一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。必要条件：互斥条件请求和保持条件不剥夺条件环路等待条件处理方法：预防死锁避免死锁检验死锁解除死锁 以上为简答题可能出带部分以下全为计算题做题时照猫画虎就差不多计算过程比较简单 有不懂得同学赶快在考试之前问一下懂的同学保证你考试能打60分以上。呵呵 应用题 1、调度算法（FCFS/SPF 高度优先权时间片轮转） 有5个进程P1、P2、P3、P4、P5，它们的创建时刻、运行时间和优先数见下表。规定进程的优 先数越小其优先级越高。试描述在采用下述调度算法时，各进程的运行过程，并计算平均周转时间（假设忽略进程的调度时间，时间单位为ms）。 （1）先来先服务算法。（2）剥夺式优先级调度算法。（此问可去掉。增加非剥夺式）