哈工大(威海)操作系统考试总复习.pdfVIP

一、什么是操作系统，有什么特征？

操作系统是管理计算机资源，控制程序执行，改善人机界面以及为应用软件提供支持

的一种系统软件

并发性，共享性，异步性，虚拟性

并发性是指两个或两个以上的时间在同一时间间隔内发生。

共享性是指系统的硬件和软件资源可供多个程序共同使用。

虚拟性是指把一个物理实体转换为若干个逻辑上的对应物。

异步性是指在多道程序环境中，由于资源因素的限制，程序以走走停停的方式运行，程

序何时执行，执行顺序以及完成时间都不确定，因而也是不可预知的。

二、什么是进程，有什么特征？

进程是一个具有特定功能的程序关于某个数据集合的一次运行活动

进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。

动态性，并发性，异步性，结构特征，独立性

三、什么是管程，有什么特征？

等待队列及一组针对该资源的操作过程所构成的软件模块，是管理进程同步的机

制。

四、什么是线程，有什么特征？

线程作为CPU调度的单位，引入线程之后进程只作为其他资源分配单位。

作用：减少程序并发执行时所付出的时空开销，提高程序执行的并发度。

五、进程和程序的区别？

进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：

（1）进程是执行过程，是动态概念；程序是代码集合，是静态概念。

（2）进程有生命周期；程序是永久的。

（3）组成不同。进程是有程序，数据集合，PCB组成；程序仅是代码的有序集合。

（4）一个程序可以对应多个进程，一个进程可以包含多个程序。

六、进程和线程的区别？

（1）调度同一进程中的线程的切换不会引起进程的

（2）并发，线程是进程的一个组成部分。一个进程可以有多个线程并行运行

（3）资源，进程是拥有资源的独立单位，线程只是拥有隶属该进程的资源

（4）开销，线程开销小，进程开销大

七、进程和管程的区别？

（1）设置进程和管程的目的不同

（2）系统管理数据结构：进程是PCB，而管程是等待队列（管理结构）

（3）管程被进程调用

（4）管程是OS的固有成分，无创建和撤销。

八、PCB的作用

1

PCB是进程存在的唯一标识，OS是根据PCB对并发执行的进程进行控制管理。

原因：当创建进程时，首先设置进程控制块，然后运行，当进程结束，首先收回进

程控制块。

九、原语，PV操作的定义

原语：由若干条指令构成的具有特定功能的一段程序，具有不可分割性。

P操作：P操作记为P(S)，S为一个信号量，它执行时主要完成下述动作：

（1）S=S-1;

（2）若S=0，进程继续运行；

（3）若S0，信号量插入等待队列。

V操作：V操作记为V(S)，S为一个信号量，它执行时主要完成下述动作：

（1）S=S+1;

（2）若S0，进程继续运行；

（3）若S=0，从信号量的等待队列提出信号量入就绪队列。

十、临界资源和临界区的定义，以及使用临界区的四项原则

临界资源：一段时间内只允许一个进程访问的资源，诸进程应采用“互斥”的方式，

实现对这种资源的共享。

临界区：访问临界资源的代码

四项原则：空闲让进，忙则等待，有限等待，让权等待KMYR

空闲让进，忙则等待，有限等待，让权等待

十一、记录性信号量解决生产者-消费者问题

Producter（）consumer（）

(（

While（ture）While（ture）

（（

生产一个产品；

P(s1);P(s2);

从缓冲区取走一个产品；