简答题 一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看做一个进程，为保证安全，请用PV操作实现正确管理。

填空题用户调用操作系统有关功能的途径是（）

填空题设备驱动程序作为一种特殊的文件存放在（）中，在需要时由操作系统装入使用。通常，设备与设备驱动程序一并提供给用户。

填空题多个算题同时进入一个计算机系统的（）并行执行，这种程序设计方法称为（）。

问答题试用一种同步机制修改程序，使P、Q两个进程能正确执行。(假定先让P运行，然后让Q运行)

问答题若P进程已经执行了3个循环后，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寄存器和主存缓冲区