操作系统重点知识总结.pdfVIP

操作系统重点知识总结

操作系统》重点知识总结

第一章引论

1、操作系统定义：是一组控制和管理计算机硬件和软件资源，合

理的对各类作业进行调度以及方便用户使

用的程序的集合。

2、操作系统的作用

1.os作为用户与计算机硬件系统之间的接口。

2.作为计算机资源的管理者

3.实现了对计算机资源的抽象。

3、分时系统原理和特征原理：人机交互、共享主机特征：多路性、

独立性、及时性、交互性

4、脱机I/O原理：程序和数据的输入和输出都是在外围机的控制

下完成。优点：减少了CPU空

闲时间、提高了I/O速度。

5、操作系统四个基本特征；其中最重要特征是什么？（并发）并

发、共享、虚拟、异步

第二章进程管理

1、进程定义、进程特征（结构特征、动态性、并发性、独立性

和异步性）

1.进程是程序的一次执行。

2.进程是一个程序及其数据在处理机上顺序执行时所发生的活动。

3.进程是具有独立功能的程序在一个数据集合上运行的过程，他

是系统进行资源分配和调度的一个独立单位。

动态性、并发性、独立性、异步性。

2、进程的基本状态、相互转换原因及转换图（三态）就绪、阻塞、

执行

3、具有挂起状态的进程状态、相互转换原因及其转换图（五态）

活动就绪、静止就绪、活动阻塞、静止阻塞、执行

4、什么是进程控制块？进程控制块的作用进程控制块是用于描述

进程当前情况以及管理进程运行的全部信息。

1.作为独立运行基本单位的标志。

2.能实现间断性运行方式。

3.提供进程管理、调度所需要的信息

4.实现与其他进程同步与通信

5、临界资源定义、临界区的定义一次只能为一个进程使用的资源

称为临界资源。

每个进程访问临界资源的代码称为临界区。

6、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权

等待

7、记录型信号量的定义，信号量值的物理意义，wait和signal

操作

8、AND型信号量的定义，Swait和Ssignal操作

9、经典同步算法：①生产者－消费者问题算法；②不会死锁的哲

学家就餐问题算法；③读者－写者问题算法

10、利用信号量机制实现进程之间的同步算法（前驱关系、类经

典同步问题）

11、高级进程通信三种类型。

12、消息传递通信的两种通信方式——直接通信（消息缓冲队列

通信机制）；间接通信（信

箱通信）

13、线程定义及属性|

14、线程和进程区别

区别：

调度的基本单位

并发性

拥有资源

独立性

系统开销

支持多处理机系统

15、多线程OS中的进程的作用

1.进程是一个可拥有资源的基本单位。

2.多个线程可并发执行。

3,进程不是一个可执行的实体。

第三章处理机调度与死锁

1、高级调度定义、低级调度定义高级调度是作业调度，主要功能

是根据某种算法，决定将外存上处于后备队列的中的那几个作业调入

内存，为他门创建进程、分配必要的资源，并将它们放入就绪队列。

主要用于多道批处理系统。

低级调度是进程调度，主要功能是根据某种算法，决定就绪队列

中的那几个进程获得处理机，并由分派程序将处理机分配给别选中的

进程。多道批、分时、实时os都必须配置、

2、进程调度的两种方式、抢占式进程调度中抢占的原则抢占方式、

非抢占方式（原则优先权原则、短进

程优先、时间片原则）

3、操作系统选择调度方式和调度算法的面向用户的准则和面向系

统的准则面向用户:周转时间短、响应时间快、截止时间的保证、优先

权准则面向系统：系统吞吐率高、处理机利用效率好、各类资源平衡

利用。

4、利用（先来先服务，短进程优先，高优先权优先）调度算法计

算周转时间、带权周