操作系统复习资料最终版.docxVIP

操作系统复习资料最终版

第二章操作系统概述

操作系统的定义：

控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。

操作系统发展阶段分几个阶段，及其主要动力：

串行处理，硬件非常昂贵，没有操作系统

简单批处理系统：早期计算机是非常昂贵的，调度和准备浪费太多时间

多道程序设计批处理系统：处理器经常空闲，I/O设备相对于处理器速度太慢

分时系统：当时大多数计算机都非常庞大而且昂贵

操作系统有哪些成就？

进程、内存管理、信息保护和安全、调度和资源管理、系统结构

第三章：进程的描述和控制

什么是进程？

1.正在执行的程序

2.正在计算机上执行的程序实例

3.能分配给处理器并由处理器执行的实体

4.具有一下特征的活动单元

标识符，状态，优先级，程序计数器，内存指针，上下文数据，I/O状态信息，记账信息进程与程序的区别和联系：

1)进程是一个动态概念，强调执行过程。程序是一个静态概念，没有任何执行含义。(程序比作菜谱，进程比作按菜谱炒菜的过程)

2)进程具有并行特征，而程序没有。进程有并行特征的两个方面，即独立性和异步性。

3)进程是竞争计算机资源的基本单位，其并行性受系统自己的制约，这个制约是对进程独立性和异步性的限制

4)不同进程可包含同一程序，只要该程序所对应的数据集不同。

进程与作业的区别和联系：

1)作业是用户向计算机提交的任务实体，进程则是完成用户任务的执行实体。

2)一个作业可由多个进程组成，且必须至少有一个进程组成，但反过来不成立。

3)作业的概念主要用在批处理系统中，像UNIX这样的分时系统中，则没有作业的概念。而进程的概念则用在几乎所有的多道程序系统中。

进程与线程有什么区别和联系：

1.每一执行的线程是有自己的地址空间和资源的唯一进程.

2.进程定义了所拥有的地址空间和动态资源。在该进程中多个线程可被创建和执行.

进程有哪些状态：两状态模型，五状态模型，七状态模型

第4章：

1.什么叫线程？

线程定义（有时称轻量级进程）：是进程中执行运算的最小单位线程的特征：是一个CPU调度单位

资源的拥有者还是进程或称任务多线程：是指操作系统在单个进程内支持多个并发执行路径的能力。在单个程序中同时运行多个线程完成不同的工作，称为多线程。

2.为什么要引入线程？

1创建一个新线程花费时间少（终止亦如此)

2两个线程的切换花费时间少

3线程提高了不同执行程序间通信的效率，因为同一进程内的线程共享内存和文件，因此它们之间相互通信无须调用内核

3.线程有几种实现方式？

有两种方式：用户级线程和内核级线程

4.线程实现方式各有什么特点？

户级线程特点：

1由应用程序完成所有线程的管理，通过线程库(用户空间)一组管理线程的过程

2核心不知道线程的存在

3线程切换不需要核心态特权

4调度是应用程序根据需要特定的选择。

内核级线程特点：

1所有线程管理由内核完成，没有线程库，但内核线程工具会提供API给用户进程

2内核维护进程和线程的上下文

3线程之间的切换需要内核支持

4以线程为基础进行调度

第五章：互斥和同步

什么叫进程互斥

两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥.

什么叫进程同步

我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。

第6章并发：死锁和饥饿

一．什么叫死锁？

一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到资源，这种现象称为进程死锁，这一组进程就称为死锁进程。

二.发生死锁的条件是什么？

1互斥使用（不可抢占资源独占）2占有且等待3不可强占（非剥夺）4循环等待（生活中例子：三角债）前三个条件是死锁存在的必要条件，第四个条件是前三个条件的潜在结果，这四个条件构成了死锁的充要条件

三.解决死锁问题有几种方法？各自有什么区别和联系？

一：死锁预防

基本思想：

在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个条件之一间接的死锁预防方法（破坏三个必要条件）

破坏“互斥”条件，实际不可行。

破坏“请求和保持”条件

要求每个进程在运行前必须一次性申请它所要求的所有资源，且仅当该进程所要资源均可满足时才给予一次性分配。(特权车缺点：

两个方面是低效的：

1）一个进程可能被阻塞很长时间

2）分配给一个进程的资源可能很长时间变得不可用。

一个进程可能事先并不知道它所需的所有资源。

破坏“非剥夺”条件

在允许进程动态申请资源前提下规定，一个进程在申请新的资源不能立即得到满足而变为等待状态之前，必须释放已占有的全部资源，若需要再重新申请。

如果一个进程请求的资源当前正被另一个进程占用，操作系统可剥夺第二个进程的