天津理工大学操作系统期中考试复习 2020

期中考试总结

1. 操作系统主要功能及主要特征

主要功能：处理机管理、存储器管理、设备管理、文件管理、作业管理

主要特征：并发、共享、虚拟、异步

2. 并发与并行概念及区别

并发：两个或多个事件在同一时间间隔内发生

并行：两个或多个事件在同一时刻发生

区别：并发是在宏观上有多个程序在同时运行，微观上其实是分时交替执行

3. 进程的概念及组成，三状态及转移

概念：

1）进程是程序的一次执行

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

3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位

组成：程序段、数据段、PCB 组成了进程实体（进程映像）

三状态：就绪、运行、阻塞

4. 进程通信方式

共享存储、消息传递、管道通信

5. 进程间制约关系

1）进程同步

指对多个相关进程在执行次序上的协调。

两种制约关系：资源共享（间接相互制约）、相互合作（直接制约关系）

2）进程互斥

遵循准则：有限进入，唯一进入，有限停留

6. 线程与进程区别

进程：操作系统资源分配的基本单位

线程：任务调度和执行的基本单位

操作系统能运行多个进程，一个进程能执行多个线程，系统不会为线程分配内存

7. 进程调度原因，操作系统三级调度

进程结束；时间片用完；被抢占；调用原语被阻塞；I/O请求

三级调度：

1）高级调度：外存到内存（作业调度、长程调度）

2）低级调度：内存到CPU（进程调度、短程调度）

3）中级调度：外存到内存，提高利用率和系统吞吐量（交换调度、中程调度）

8. 进程调度算法，周转时间的概念

FCFS：先来先服务

SPF：从就绪队列选出一个估计运行时间最短的进程，将处理机分配给它并执行（注意和SJF区别）

PR：高响应比优先调度算法，既考虑作业的等待时间，又考虑作业运行时间的调度算法（响应比=响应时间/要求服务时间）

周转时间 = 作业完成时刻 - 作业到达时刻

带权周转时间= 周转时间 / 服务时间

平均周转时间 = 作业周转总时间 / 作业个数

平均带权周转时间 = 带权周转总时间 / 作业个数

9. 死锁

概念：指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。

原因：

1）竞争资源

2）进程间推进顺序非法

必要条件：

1）互斥条件

2）请求和保持条件

3）不剥夺条件

4）环路等待条件

预防方法：

1）摒弃 请求和保持 条件：系统要求进程一次性申请整个运行过程中所需要的全部资源，运行期间不在提出请求，等待期间不占有任何资源。

2）摒弃 不剥夺 条件：允许进程还未执行完成时释放已占有的资源。

3）摒弃 环路等待 条件：给资源编号，进程必须按序申请资源。

避免算法（银行家算法）

10. 信号量机制，PV操作

信号量：

定义一个整型信号量表示资源数目。通过两个标准的 原子操作：wait(S)和signal(S)来访问。这两个操作一般被分别称为 PV操作。

PV操作：

P：实现资源的分配

P操作：记为P(S)，其中S为某一信号量。则
	     S=S-1；
	    若S>=0，则进程继续运行；
	    若S < 0，则该进程被阻塞，并将它插入该信号量的等待队列；

V：实现资源的回收

V操作：记为V(S)，其中S为某一信号量。则	     S=S+1；
	    若S > 0，则进程继续运行；
	    若S<=0，则从该信号量的等待队列中移出一个进程，使其变为就绪态，然后，再返回原进程继续执行；