1.什么是前趋图?为什么要引入前趋图?

 

2.为什么程序并发执行会产生间断性特征?

 

3.程序并发执行时为什么会失去封闭性和可再现性?

 

4.在操作系统中为什么要引入进程的概念?它会产生怎样的影响?

 

5.试从动态性、并发性和独立性上比较进程和程序。

 

6.试说明PCB的作用,为什么说PCB是进程存在的唯一标志?

 

7.试说明进程在三个状态之间转换的典型原因。

 

8.为什么要引入挂起状态?该状态有哪些性质?

 

9.在进程进程切换时,所要保存的处理机状态信息有哪些?

 

10.试说明引起进程创建的主要事件?

 

11.试说明引起进程被撤销的主要事件?

 

12.在创建一个进程时所要完成的主要工作是什么?

 

13.在撤销一个进程时所要完成的主要工作是社么?

 

14.试说明引起进程阻塞或被唤醒的主要事件是社么?

 

15.进程在运行时存在哪两种形式的制约?并举例说明之。

 

16.为什么进程在进入临界区之前应先执行“进入区”代码?而在退出前又要执行“退出区”代码?

 

17.同步机构应遵循哪些基本准则?为什么?

 

18.试从物理概念上说明记录信号量wait和signal。

 

19.你认为整型信号量机制是否完全遵循了同步机构的四条准则?

 

20.如何利用信号量机制来实现多个进程对临界资源的互斥访问?并举例说明之。

 

21.在生产者-消费者问题中,如果将两个wait操作即wait(full)和wait(mutex)互换位置,或者将signal(mutex)与signal(full)互换位置,结果会如何?

 

22.我们为临界资源设置一把锁W,当W=1时表示关锁;当W=0时表示锁已打开。试写出开锁和关锁原语,并利用它们去实现互斥。

 

23.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。

 

24.在测量控制系统中的数据采集任务时,把所采集的数据送往一单缓冲区;计算任务从该单缓冲区中取出数据进行计算。试写出信号量机制实现两任务共享单缓冲区的同步算法。

 

25.如何利用管程来解决生产者—消费者问题?

 

26.什么是AND信号量?试利用AND信号量写出生产者—消费者问题的算法。

 

27.什么是信号量集?试利用信号量集写出读者—写者问题的算法。

 

28.试比较进程间的低级和高级通信工具。

 

29.当前有哪几种高级通信机制?

 

30.消息队列通信机制有哪几方面的功能?

 

31.为什么要在OS中引入线程?

 

32.试说明线程具有哪些属性?

 

33.试从调度性、并发性、拥有资源及系统开销方面对进程和线程进行比较。

 

34.为了在多线程OS中实现进程之间的同步和通信,通常提供了哪几种同步机制?

 

35.用于实现进程同步的私用信号量和公用信号量之间的有何差异?

 

36.何谓用户级线程和内核支持线程?

 

37.试说明用户级线程的实现方法。

 

38.试说明内核支持线程的实现方法。