2025年计算机操作系统试题库 .pdfVIP

臣心一片磁针石，不指南方不肯休。——文天祥

四.简答题

1.什么是线程？进程和线程的关系是什么？

答：线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。在具有多线程机制的操作系

统中，处理机调度的基本单位不是进程而是线程。一个进程可以有多个线程，而且至少有一个可执行线程。

进程和线程的关系是：

(1)线程是进程的一个组成部分。(2)进程的多个线程都在进程的地址空间活动。(3)资源是分给进程的，而不是分

给线程的，线程在执行中需要资源时，系统从进程的资源分配额中扣除并分配给它。(4)处理机调度的基本单位

是线程，线程之间竞争处理机，真正在处理机上运行的是线程。(5)线程在执行过程中，需要同步。

2.同步机制应遵循的准则是什么？答：有以下四条准则：空闲让进、忙则等待、有限等待、让权等待。

3.进程通信有那三种基本类型？答：基于共享存储器的通信、基于消息传递系统的通信和基于管理文件的通信。

4.对临界区管理的要求是什么？

答：对临界区管理的要求是：（1）当有若干个进程要求进入它们的临界区时，应在有限的时间内使一个进程进入

临界区，进程之间不应相互等待而使谁都不能进入临界区。（2）每次只允许一个进程进入临界区内。

（3）进程在临界区内逗留应在有限的时间范围内。

5.设有n个进程共享一个互斥段，对于如下两种情况使用信号量，信号量的值的变化怎样？

（1）如果每次只允许一个进程进入互斥段。

（2）如果每次最多允许m个进程（mn）同时进入互斥段。

答：（1）信号量的初值为1。信号量的变化范围是1，0，-1，…，-（n-1）。

（2）信号量的初值为m。信号量的变化范围是m,m-1,…,1,0,…,-(n-m)。

6.何为死锁？产生死锁的原因和必要条件是什么？

此题答案为：答：（1）死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远

处于阻塞状态，不能再运行下去。

（2）产生死锁的原因有：资源不足、进程推进次序不当。

（3）产生死锁的必要条件有：互斥条件、请求和保持条件、环路等待条件。

7.比较三种解决死锁的方法?

此题答案为：答：比较三种解决死锁的方法：

（1）预防死锁方法，主要是破坏产生死锁的必要条件。该方法是最容易实现的，但系统资源利用率较低。

（2）避免死锁方法，比较实用的有银行家算法（BankerAlgorithm）。该算法需要较多的数据结构，实现起来比

较困难，但资源利用率最高。

（3）检测死锁方法是基于死锁定理设计的。定期运行该算法对系统的状态进行检测，发现死锁便予以解除。其

中，需要比较一下各咱死锁解除方案的代价，找到代价最小的方案。该方法最难实现，资源利用率较高。

8.预防死锁方法是破坏产生死锁的必要条件?

此题答案为：答：（1）摈弃请求和保持条件。采用静态分配方案，一次性地分配给进程所请求的全部资源。进程

运行过程中不可再请求新资源。

（2）摈弃不剥夺条件。采用动态分配方案，进程运行中可以请求新资源。若进程请求资源不能满足时，就应使

其释放已占有的资源。

（3）摈弃环路等待条件。采用动态分配方案，要求进程请求资源时，按资源序号递增（或递减）顺序提出。

（4）摈弃不可剥夺条件。利用Spooling系统将独享设备改造成共享设备。

9.I/O控制方式有几种？分别适用何种场合？

此题答案为：答：I/O控制方式共有四种：

（1）程序I/O方式，又称作忙-等方式。该方式执行一个循环程序，反复查询外设状态，如果外设忙碌则循

环查询直到查得外设状态为闲置时止。该方式适用于机内没有中断机构得场合。

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

（2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令后便转其他任务得处理，外设

操作由设备控制器控制，CPU于外设并行工作。当外设完成I/O后向CPU发中断信号，CPU只需花费很少的时

间进行I/O的善后处理，此前无须进行干预。该方式适用于低速设备I/O，并可配合DMA和通道方式实现I/O。

（3）DMA（直接内存访问）方式。该方式适用于高速外设I/O，一次可以在外设与内存之间传输一个或多个数

据快，传输完毕后才需CPU干预。

（4）通道方式。该方式中系统预先要将I/O的过程实现为一段通道程序，置于内存的特定位置，而后启动通道。

由通道负责执行通道程序对外设进行I/O控制，CPU转其他程序运行。I/O完成后通道向CPU发中断信号，CPU

花很少时间作