操作系统复习资料大全 - 考试必备

操作系统知识点总结

6． 什么是进程控制块？它在进程控制中主要起什么作用？它是怎样描述进程的动态性质的？ 控制进程的标志。

PCB是进程组成中最关键的部分。每个进程有惟一的进程控制块；操作系统根据PCB对进程实施制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的惟一标志。

PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描进程的动态性质。

7．什么叫临界资源和临界区？进程进入临界区的调度原则是什么？ 临界资源：同一时间只准一个进程使用的资源。硬件、软件 临界区：进程访问临界资源期间所执行的那段程序。 进程进入临界区的调度原则是：

① 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

② 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试进入临界区的进程必须等待。

③ 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 8．什么叫进程同步和互斥？举例说明

进程同步是在几个进程合作完成一项任务时，体现各进程相互连续相互协调的关系。 例如：A、B两个进程合作通过缓存区输出数据。

我们把两个以上进程不能同时访问临界区的工作规则称为进程互斥。 两个进程同时使用打印机

9．P、V操作中信号量S，他们的数值表示什么意义？在操作前及操作后出现S=0，他们分别表什么意义？试分别说明之

S的数值是判断进程继续运行或暂停等待的依据。

操作前S=0，表示已有进程占用了临界资源，进程不能使用，本进程需插入阻塞队列等待操作后，明无进程

进入临界区，本进程可进入临界区继续运行。

10．什么是死锁？造成死锁的根本原因是什么？

系统中几个进程无限期的等待永远不会发生的条件，系统处于停滞状态 系统资源不足；进程运行推进的顺序不合适；资源分配不当之处 11．出现死锁的必要条件有哪些？分别扼要说明之

31

操作系统知识点总结

（1） 互斥条件 系统使用临界资源

（2） 部分的分配条件 进程投入时不是一次性地申请所需全部资源，而是运行时按需要临时动态申请

（3） 资源的循环等待条件 系统中的几个进程形成循环地等待对方所占用的资源的关系 （4） 不可抢占条件 一个进程占用资源，未经本进程释放，其他进程不能强行剥夺。 12．解决死锁的途径？

破坏形成死锁的四个条件，打破循环等待资源的环路。 13．死锁预防的基本思想是什么？ 破坏死锁的四个必要条件的一个或多个 14．死锁避免的基本思想是什么？

资源动态分配过程中使用某种方法防止系统进入死锁状态，银行家算法 15．简述引起调度的原因？ 缺乏资源， 外部中断， 时间片到 16．顺序执行和并发执行的区别？

顺序执行是指在程序运行时将独占系统资源，只有程序本身能改变系统资源状态的程序执行方式有两个

重要特点，程序的封闭性和再现性，系统资源的利用率非常低

并发执行是指多道程序在执行时间有重叠的程序运行方式。原来顺序程序的两个特点不再存在，它大大提

高处理器的利用率。

17．设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设

个用户对应一个进程。问：这三个进程间有什么样的制约关系？试用P，V操作写出这些进程使用打印的算法

18．设有一台计算机 ，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡逐一输入到

缓冲区B1，加工处理后再搬到缓冲区B2中，并在打印机上印出，问 （1） 系统要设几个进程来完成这个任务？各自的工作是什么？ （2） 这些进程间有什么样的相互制约关系？ （3） 用P，V写出这些进程的同步算法

32

操作系统知识点总结

第三章处理机调度与死锁33

操作系统知识点总结

选择题

34