实验指导书
补充单选题：
1、 操作系统最重要的两个目标是______C________。 A．开放性和有效性 B.可扩充性和方便性 C．有效性和方便性 D.方便性和开放性
2、 操作系统提供给编程人员的接口是______C________。 A．库函数B.高级语言 C．系统调用 D.子程序
3、 在中断发生后，进入中断处理的程序属于______C________。
A．用户程序 B.可能是应用程序，也可能是操作系统程序 C．操作系统程序 D.既不是应用程序，也不是操作系统程序
4、 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：
P1：计算60ms, I/O 80ms，计算20ms。 P2：计算120ms, I/O 40ms，计算40ms。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是_______B_______。
A．240msB.260ms C．340ms D.360ms
5、 计算机开机后，操作系统最终被加载到_____D_________。
A．BIOS B. ROM C．EPROM D. RAM 6、从下面关于并发性的论述中，选出一条正确的论述___C_____。 A．并发性是指若干事件在同一时刻发生 B.并发性是指若干事件在不同时刻发生
C．并发性是指若干事件在同一时间间隔内发生 D.并发性是指若干事件在不同时间间隔内发生
进程管理
7、下面所列进程的3种基本状态之间的转换不正确的是_____D_____。 A．就绪状态执行状态 B.执行状态就绪状态 C．执行状态阻塞状态 D.就绪状态阻塞状态
进程管理
8、 结构（Cobegin语句1；语句2 Coend）表示语句1和语句2并发执行。程序段如下： X：=0；
Y：=0； Cobegin Begin X：=1；① Y：=Y+X；② END Begin
Y：=2；③ X：=X+3；④ End Coend
当这个程序执行完时，变量X和Y的值有可能为_____C____。 （1）X=1，Y=2 （2）X=1，Y=3 （3）X=4，Y=6 A．（1）B．（1）（2）C．（2）（3）D．（1）（2）（3）
9、在一个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向 前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。下列叙述正确的是_____D__________。 A．该十字路口不会发生死锁 B．该十字路口一定会发生死锁 C．该十字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路口是最有效的方法
D．该十字路口不会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法。
10、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为t1、t2和t3，且t1 11、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是_____C______。 A．阻塞 B．运行 C．就绪 D．消亡 12（29）、一个进程的基本状态可以从其他两种基本状态转换过来，这个基本状态一定是____C_____。 A． 执行状态B．阻塞状态C．就绪状态D．完成状态 13、设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同 时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是(D )。 A．J1，J2，J3 B．J3，J2，J1 C．J2，J1，J3 D．J1，J3，J2 14、 某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过（B）时，系统不会发生死锁。 A．4 B．5 C．6 D．7 15、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为___A_____。 A．1 B．2 C．3 D．4 16、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是生产死锁的4个必要条件中的____B________。 A． 互斥条件B．占有并请求C．不剥夺条件D．循环等待 17、银行家算法在解决死锁问题中用于B A． 预防死锁B．避免死锁C．检测死锁D．解除死锁 18、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（C）。 A. 2 B. 1 C. 3 D. 0.5 19、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能可能会发生死锁的K最小取值为 （C） 。 A.2 B.3 C.4 D.5 20、下列关于银行家算法的叙述中，正确的是___B_______。 A. 银行家算法可以预防死锁 B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件 21、 p88 37 某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许个通过。参观者的活动描述如下： cobegin 参观者进程i： { … 进门； … 参观； … 出门； … } coend 请添加必要的信号量和P、V(或wait()、signal( ))操作，以实现上述操作过程中的互斥与同步。 要求写出完整的过程，说明信号量含义并赋初值。