案例分析题

有如下两个并发进程P、Q（如下图所示）。

列出P、Q并发执行时可能出现的与时间有关的操作序列。

问答题考虑一个由四个同类资源组成的系统，有三个进程共享这些资源，每个进程至多需要两个资源，试说明该系统是无死锁的。

问答题什请用PV操作管理这两个并发进程，使其能正确实现上述功能。

问答题假定一个生产者和一个消费者共用一个存储器。存储器每次只能存、取一个物品。请用PV操作实现生产者、消费者间的同步。

问答题绝对地址要用多少位二进制数表示？

问答题逻辑地址要用多少位二进制数表示?

多项选择题在采用死锁检测的系统中，当“死锁检测”程序检测到死锁后，一般采用（）等方法来解除死锁。

A. 撤消某些进程
B. 剥夺某些进程所占有的资源
C. 重新启动系统
D. 撤消全部等待进程
E. 剥夺全部进程所占有的资料

多项选择题引入多道程序设计的主要目的在于（）

A. 提高实时响应速度
B. 充分利用处理机，减少处理机空闲时间
C. 有利于代码共享
D. 充分利用外围设备
E. 减少存储器碎片

单项选择题分时系统的特点不包括（）

A. 同时性和及时性
B. 独立性
C. 具有处理前台、后台作业能力的特性
D. 交互性

单项选择题计算机的二级存储包括（）

A. 主存储器和辅助存储器
B. ROM和RAM
C. 超高速缓冲存储器和内存储器
D. CPU寄存器和主存缓冲区

单项选择题有三个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用PV操作作为同步机制，则信号量S的取值范围是（）

A. 2，1，0，-1
B. 3，2，1，0
C. 2，1，0，-1，-2
D. 1，0，-1，-2

单项选择题多道批处理系统的硬件支持是60年代初发展起来的（）

A. RISC技术
B. 通道和中断机构
C. 集成电路
D. 高速缓存

单项选择题两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

A. 同步
B. 互斥
C. 竞争
D. 合作

问答题请用PV操作进行管理使其不产生与时间有关的错误。

问答题有一个可以存放n件产品的缓冲器，今有m个生产者，每个生产者每次生产一件物品放入缓冲器中；还有k个消费者，每个消费者每次可从缓冲器中取出一件物品去消费；不允许有两个或两个以上的生产者（或消费者）同时去存物品（或取物品），但允许有一个生产者（或消费者）在存物品（或取物品）时有一个消费者（或生产者）可以去取物品（或存物品）。试用PV操作来协调它们的工作。

问答题试述处理机的二级调度。