案例分析题

观察者和报告者是两个并发执行的进程，观察者不断观察并对通过的卡车计数，报告者定时地将观察者的计数随值打印，两个过程并发执行的程序如下：

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

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

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

问答题有一移动臂磁盘，共有100个磁道，每个磁道分为8个扇区，磁盘转速为500转 秒，磁头每移动一个磁道需要10MS，有一用户请求访问第25磁道第3扇区，并立即被系统响应，假设磁头当时处于15磁道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需等待多长时间？

问答题什么是通道？它的作用是什么？

问答题什么是中断的优先级？优先级顺序是什么？

问答题什么是中断屏蔽？

填空题为了提高独占设备的利用率，可以采用（）外围设备操作技术或（）外围设备操作技术。

填空题目前使用的计算机是冯·诺依曼结构，其特点是（），一个进程独占CPU，进程顺序执行时具有两个特性：即（）和（）

填空题引入（）技术，可以极大地方便用户安装新设备，免除设置跳线等技术操作。

填空题操作系统为用户提供的可控制作业执行步骤的手段有（）和（）

填空题实现动态重定位时一定要有硬件的（）作支持。

填空题通道是通过执行（）程序来控制设备工作，完成指定的（）操作。

填空题作业调度必须遵循的一个必要条件是系统中现有的尚未分配的（）能够满足被选作业的（）要求。

单项选择题下列情况下，哪一种情况是进行进程调度的时机（）

A. 一个进程正在占用CPU执行，就绪队列中不为空
B. 一个进程访问打印机的要求得不到满足而被阻塞
C. 一个在运行的进程申请主存空间的要求得到了满足
D. 在非抢占式最高优先级调度策略下，一个更高优先级的进程进入就绪队列

多项选择题计算机系统中，会出现死锁现象的四个必要条件是（）

A. 环路条件
B. 部分分配条件
C. 互斥条件
D. 资源独占条件
E. 不剥夺条件