问答题 分析生产者——消费者问题中多个P操作颠倒引起的后果。

问答题 有4个进程P1、P2、P3、P4共享一个缓冲区，进程P1向缓冲区存入消息，进程P2、P3、P4从缓冲区中取消息，要求发送者必须等三个进程都取过本消息后才能发送下调消息。缓冲区内每次只能容纳一个消息，用P、V操作描述四个进程存取消息的情况。

问答题 用P、V操作描述购票者的工作过程。

问答题 购票者之间是同步关系还是互斥关系？

问答题 利用Bernstein 条件证明，S1、S2和S3哪两个可以并发执行，哪两个不能。

问答题 试画图表示它们执行时的先后次序。

问答题 并发程序执行的Bernstein 条件是什么？

问答题 如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？

问答题 若系统中既没有运行进程，也没有就绪进程，系统中是否就没有阻塞进程？解释。

问答题 若系统中没有运行进程，是否一定没有就绪进程？为什么？

问答题 试述线程的特点及其与进程之间的关系。

问答题 假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？

问答题 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。

问答题 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。

问答题 什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。

问答题 什么是操作系统？它的主要功能是什么？

问答题 什么是稳定存储器？为什么需要稳定存储器？如何实现稳定存储器？

问答题 独占型设备利用率低的原因何在？虚拟技术为何能提高独占型设备的利用率？输入型和输出型虚拟设备各是如何实现的？

问答题 RAID level5是常用的RAID级别，分析其性能和实现代价。

问答题 为什么提出RAID技术？RAID技术如何提高I/O性能？