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

久爱奥鹏晓林

一、单选题（共 10 道试题，共 60 分。）V 1.   
3 h- x3 w7 \. z+ `____是一种只能进行P操作和V操作的特殊变量。
8 T. s) x8 q! \) g3 P3 j' U2 ]2 V+ h
, i7 E" ]: w% `7 VA.调度  B.进程  C.同步  D.信号量
& a9 j, I* E3 g+ l
4 C1 M7 b! b- w, pA.
+ Z+ n0 c) p: P/ u" {! C' mB.
C.
& |& |3 J$ D2 V- D1 v2 r9 vD.
* e3 h- s( R' J/ C" {& n: ~      满分：6  分
9 j( o; S1 R9 H+ Y* i2.   
进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（   ）。
. }# i* o! u9 T# d0 _( R
A.必定产生死锁                    B. 可能产生死锁
7 l8 s5 v' k+ N* V9 H7 k" p4 S
" o) U2 Z: O. \: h4 CC.会产生死锁                         D. 无法确定是否会产生死锁
. L( i: \9 ^7 @& ?1 R4 }1 t; v
A.
B.
8 U. `) k9 a# Z* V- @C.
D.
      满分：6  分
3.   
在____情况下，系统出现死锁。

1 J! N5 c. a5 J$ a+ O0 t; }2 IA.计算机系统发生重大故障  
8 k! f2 f3 w  E' Q; i- w
9 p1 ^# c3 u/ X- \' Y6 G& {+ q( x( ]$ R: DB.有多个封锁的进程同时存在  
4 S( ^0 d( W, n! n) M: V
) K6 _* k" E0 {6 \) c( NC.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源

D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数。
5 o0 ]% ~- K9 P- f8 q3 y4 [3 @: a6 x# b
A.
  ]" c0 p8 }$ a/ k  z7 @B.
! o4 }$ _5 i: a( rC.
& N$ {3 z4 t) t6 AD.
      满分：6  分
5 m+ L2 Q" ?; M4.   
进程间的同步是指进程间在逻辑上的相互____关系。
8 M2 [& O3 p" {  n( K/ y: w1 C
3 Z8 T, ~: z2 p% |& t, w- U3 z. r; cA.连结  B.制约  C.继续  D.调用

A.
8 N$ r2 X0 X7 k% Q* M# `! o# t; Z) VB.
C.
6 c, S( Q! r3 e( X# n4 o% TD.
      满分：6  分
$ c; L+ n/ f# ]" x5.   
两个进程争夺同一个资源（    ）。

A.一定死锁                          B.不一定死锁

5 f: d# w  a' H! T7 bC.不会死锁                          D.以上说法都不对

A.
B.
C.
. q( \0 f0 K/ `! Y( o* ]D.
      满分：6  分
/ D! c% V& s/ b( h. I- O6.   
用P、V操作管理临界区时，信号量的初值应定义为____。
% p& G( q9 L7 [# D) s
A.-1   B.0  C.1  D.任意值

A.
B.
" T9 n* K$ U8 n5 b5 l( d+ E% mC.
D.
      满分：6  分
7.   
解决死锁的途径是（   ）。
' ?% Z% q2 J9 `5 q3 g9 ]) S9 t
  d0 v2 b$ n+ _3 mA.    立即关机排除故障

3 [: H1 `: Z" T- N0 ?. T3 v' B  eB.    立即关机再重新开机

( O- I2 y: E. \/ vC.    不要共享资源，增加独占资源

: \2 w8 H5 [" R$ @! ~8 SD.   设计预防死锁方法，运行检测并恢复

A.
/ i7 X: s; o( _9 [% dB.
C.
. B5 _2 b" F7 ?: [# M' SD.
: l! D2 W" H2 ?( ]9 C      满分：6  分
8.   
) K0 V6 s  p/ p! D$ U1 a( L; |; G若P、V操作的信号量S初值为2，当前值为—1则表示有____等待进程。
2 x( L6 Z% f  w6 W& O
* j3 b2 J/ [' l4 V/ @A.0个  B.1个  C.2个  D.3个
( V+ s: l" n1 Q
$ L3 D( D6 {* p; Z4 w+ P) O5 }A.
5 b+ x3 ~% c) E+ ?) J/ g7 o: aB.
C.
! l! }4 C8 W, E# T7 o. [D.
& ]. b, l6 \6 ]/ j/ d      满分：6  分
5 v6 o+ E& P) N- j: y9 s8 u: \9.   
产生死锁的四个必要条件是：互斥、____、循环等待和不剥夺。

A.请求与阻塞     B.请求与保持     C.请求与释放     D.释放与阻塞

, [+ J% r, A. f8 HA.
2 V+ b0 I8 F& m1 M6 jB.
+ a" e7 N; m  `& ?) nC.
  |6 A* e0 D# f/ v6 R9 AD.
/ X& D! _- d7 {' ~( g      满分：6  分
" {! T- O% W" w- i0 Q3 M10.   
CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用____

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

A.
7 {& G' f: R, l0 [4 qB.
C.
/ I( q/ D$ o  J# c7 HD.
: E/ t" T6 o, ~% K" a      满分：6  分

/ [4 _  T* p6 q- G二、判断题（共 8 道试题，共 40 分。）V 1.    死锁产生的四个必要条件是互斥使用，保持和等待，非剥夺性，循环等待。
7 `- @8 u. ]: xA. 错误
0 X. m& [8 J5 x' z' ]& _B. 正确
      满分：5  分
4 q( r9 v& T3 A: m2.    在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。
A. 错误
B. 正确
* ]3 C* a; Z" ~! A. I0 p+ C3 W      满分：5  分
3.   每执行一次P操作，信号量的数值S减1。若S&sup3;0，则该进程继续执行；若S<0，则该进程等待。
A. 错误
B. 正确
      满分：5  分
$ C' P, a6 f/ L2 |) e4.    虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
, `! Y- X0 q5 j4 nA. 错误
: o: F  I9 I/ e) n+ D4 mB. 正确
" U+ }1 ~$ z1 ~  L! O- p      满分：5  分
5.     若一个进程已进入临界区，其它欲进入临界区的进程必须就绪。
9 i7 b" \* C' g" I+ KA. 错误
6 C- t% F. i9 V( Y# ZB. 正确
      满分：5  分
3 o& O; g- z6 ?5 \$ k! q6.    操作系统中信号量的值与资源的使用情况有关，它的值仅能由P和V操作来改变。
A. 错误
B. 正确
      满分：5  分
7.    通道是一个独立于CPU的专管输入输出的处理机，它控制外设与内存之间的信息交换。
1 s# s( W$ F" fA. 错误
2 J+ X) b) E3 Q0 pB. 正确
. h$ _9 f  P7 r$ g* l      满分：5  分
8.    从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于独占设备，而磁盘属于共享设备。
8 b& i3 J; H' {0 ~* s, G( ^2 ?6 `9 C: EA. 错误
B. 正确
      满分：5  分