东北大学11秋学期《操作系统Ⅰ》在线作业资料3

久爱奥鹏晓林

一、单选题（共 10 道试题，共 60 分。）V 1.   
8 n: r7 R# K- g____是一种只能进行P操作和V操作的特殊变量。

* d( y/ k% _5 H, OA.调度  B.进程  C.同步  D.信号量
" \( J: ^/ X6 X+ ~# X4 V
2 E2 y6 K2 T% q7 E2 Z3 d  bA.
/ y. `) E; g: E0 _B.
, i1 K1 C% x9 P) f) V4 RC.
D.
      满分：6  分
% I0 b1 Y- R  A# B* O$ \! w" W9 Y2.   
进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（   ）。
8 h6 D* [; K% E0 [
, j4 A# F8 I, k7 iA.必定产生死锁                    B. 可能产生死锁

9 u$ _, ^7 r1 S1 Z# ?7 lC.会产生死锁                         D. 无法确定是否会产生死锁

A.
B.
C.
" _8 {; a3 @6 F8 A6 ?D.
      满分：6  分
3.   
在____情况下，系统出现死锁。
* q5 k4 v) n+ ?0 {$ {' B
A.计算机系统发生重大故障  

B.有多个封锁的进程同时存在  

$ E& ^" ?% O7 f) s& dC.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
# R$ F* L) ]! E3 `+ Q- Z$ Y
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数。
1 ]. n8 T  E4 M. Z7 `. F
: \& }% S/ K, ^0 ^% H3 I  ^0 }: mA.
1 Q! A" c& c; q5 _7 w2 h% }6 cB.
C.
D.
" @. k6 X- f1 N! S# m( d1 v      满分：6  分
7 M& T! }* ^8 w. q/ P4.   
1 Z6 u, r9 k+ g5 ^$ g. G9 l进程间的同步是指进程间在逻辑上的相互____关系。

A.连结  B.制约  C.继续  D.调用
4 R; a# q0 R+ ?% Q5 H
A.
! ~! i9 k; }, J! WB.
C.
D.
, Y$ E0 s; W  c. z" Q+ E6 L# ^      满分：6  分
8 L. N* K' I$ X7 n% M* h9 w' m5.   
9 G/ w- K, u( \; a两个进程争夺同一个资源（    ）。

2 D, v# \. u9 L3 tA.一定死锁                          B.不一定死锁

/ P& H; [6 \# e4 Z0 KC.不会死锁                          D.以上说法都不对

3 N! p5 b* q0 g: BA.
; K, i$ i. c& q  Z- \8 [+ jB.
C.
& ^. y- F# s- I. ~8 W% H& [/ _D.
" A* h% P; ]: c7 Z5 x* d# P9 L  I- C- V0 C      满分：6  分
6.   
用P、V操作管理临界区时，信号量的初值应定义为____。
# i. \7 S8 x1 @0 L9 R+ N
A.-1   B.0  C.1  D.任意值
7 T: p: X; n1 T% A
A.
+ I* B+ \0 s/ {B.
1 ^- o% n, m) r( C2 |9 UC.
0 U# a% ?1 b/ m0 S2 lD.
      满分：6  分
, ~9 w" p% @) J9 O7.   
. t1 v5 |. |* H. j解决死锁的途径是（   ）。

4 @0 x0 O% R- }. ^- \A.    立即关机排除故障

$ \0 L( h4 z* ^7 c! mB.    立即关机再重新开机
1 a, `: g! R( l9 J: k
C.    不要共享资源，增加独占资源
9 f' W  l( c2 k+ w
D.   设计预防死锁方法，运行检测并恢复

4 _& Z0 Y! Y, g, d$ c/ sA.
6 e9 X# `: J* Y) c$ g5 HB.
C.
+ r& h% O; Y( y" E% J0 I6 @- OD.
      满分：6  分
' w" x# V  w! N% l8.   
若P、V操作的信号量S初值为2，当前值为—1则表示有____等待进程。

A.0个  B.1个  C.2个  D.3个
. W4 s9 n+ s7 U! O$ k
A.
9 p+ O6 o1 t$ r' XB.
2 v' v: p8 u1 C2 H( |( nC.
! y2 l; D: v- J$ ^' j. uD.
      满分：6  分
9.   
产生死锁的四个必要条件是：互斥、____、循环等待和不剥夺。

* x' y. o" q: K) O; jA.请求与阻塞     B.请求与保持     C.请求与释放     D.释放与阻塞

# m. H3 H8 Q$ ?% w, ZA.
$ C  i* A8 x" D# U0 n! z7 `B.
( T- a9 a! H% ^7 {+ b( eC.
D.
      满分：6  分
10.   
, s2 R. Q7 S& j  |: q CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用____

A.并行技术  B.通道技术  C.缓冲技术  D.虚存技术

- X0 ?1 c& t+ C, @3 s$ }5 w- v3 cA.
, c, ~0 i* Q$ w& x5 E. p+ A( ~B.
' w* [2 `% d# b& p6 WC.
5 l$ @1 _1 k* tD.
& c: X6 f7 \  S: C      满分：6  分

二、判断题（共 8 道试题，共 40 分。）V 1.    死锁产生的四个必要条件是互斥使用，保持和等待，非剥夺性，循环等待。
A. 错误
  `2 @8 @6 S6 |6 Z* Y) qB. 正确
      满分：5  分
2.    在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。
  {2 w7 ~2 M0 I( V% a4 X$ cA. 错误
; o+ n+ q% K$ u( LB. 正确
      满分：5  分
3.   每执行一次P操作，信号量的数值S减1。若S&sup3;0，则该进程继续执行；若S<0，则该进程等待。
A. 错误
0 J. M3 B" s, M+ d6 z) ^# vB. 正确
: i. A, O; h- W! Q      满分：5  分
. ~- s- V4 j; C: O( w' F4.    虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
4 D9 f. X/ X7 w% g6 c) {A. 错误
. Y, N  F+ ~/ YB. 正确
      满分：5  分
6 F$ N$ U* W2 ]* h! E8 G5.     若一个进程已进入临界区，其它欲进入临界区的进程必须就绪。
7 ~: `3 G& o( k# d2 D5 m" z! }& yA. 错误
" ^- {# L/ G! R7 T# z& QB. 正确
      满分：5  分
; b; ^) o1 O* R6.    操作系统中信号量的值与资源的使用情况有关，它的值仅能由P和V操作来改变。
, J4 W8 v  @/ X( n  n" E/ w9 YA. 错误
B. 正确
$ K; x1 x1 O: V  W8 @2 H$ a      满分：5  分
6 E8 s8 F! L  V/ T& y7.    通道是一个独立于CPU的专管输入输出的处理机，它控制外设与内存之间的信息交换。
' U1 ~) C+ v* ^9 K. z4 FA. 错误
0 k! W! J, K# }; n8 v: z: V0 QB. 正确
( w' u' q- m, X- }5 k9 G1 r      满分：5  分
5 G* i. W2 r! c; e! g8.    从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于独占设备，而磁盘属于共享设备。
A. 错误
' y% V: ~8 h1 U7 Q* E& e& yB. 正确
$ n. u, z0 n: p7 {. ?" p      满分：5  分