东北大学12春学期《操作系统Ⅰ》在线作业3

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。

# j4 H% g5 I1 s# a, z# _一、单选题（共 10 道试题，共 60 分。）V 1.   
, @* |7 l* {3 U6 n0 z' i产生死锁的四个必要条件是：互斥、____、循环等待和不剥夺。

3 W( c- I! r6 A# u. A" b0 r  NA.请求与阻塞     B.请求与保持     C.请求与释放     D.释放与阻塞
( ]/ E- X: Y' ?
A.
% m8 Q. y, n) Y$ x& @B.
C.
' V& N* _2 f$ r8 f5 ?! b) mD.
0 {5 B/ s, ~3 E* d9 P6 w      满分：6  分
& M5 }1 K' a9 K& ?$ ~3 E2.   
操作系统采用缓冲技术，能够减少对CPU的（   ）次数，从而提高资源的利用率。
+ i* W- F& M1 ~$ J7 I( {
+ B) P, ~1 s2 z0 {# cA.中断      B. 访问       C. 控制        D. 依赖

A.
B.
8 t; Z8 `8 w- ]C.
D.
# ?, W* v$ q9 O( P      满分：6  分
, M7 \) C' m3 @5 w3.   
5 t: z1 x- x9 O9 [6 ?  x8 ]解决死锁的途径是（   ）。

A.    立即关机排除故障

/ ~/ G6 }# _' ^" U, M7 ^5 `B.    立即关机再重新开机

# l( p7 w% Y# Z7 R% dC.    不要共享资源，增加独占资源
+ F5 p) T" c, A! K
D.   设计预防死锁方法，运行检测并恢复

A.
B.
C.
D.
) o2 h! ]' _' {2 `* |* ~# Y      满分：6  分
4.   
用P、V操作管理临界区时，信号量的初值应定义为____。
) E5 F+ d$ A; W/ k4 S! h6 ^
! L% |! T  e7 g4 _+ MA.-1   B.0  C.1  D.任意值
$ E# i/ k- ^/ E" ?
A.
, S. H* t/ q2 F, z  m; e& E, {; L8 o$ HB.
C.
! ?% O/ j0 _. e2 l2 H# BD.
      满分：6  分
9 f# @* M" _# M3 |1 _9 J5 R5.   
____是一种只能进行P操作和V操作的特殊变量。

A.调度  B.进程  C.同步  D.信号量
0 E$ V4 V2 x" U* c. }  D
2 X( f# V0 `  v9 B) }$ b8 lA.
B.
C.
D.
      满分：6  分
0 ^0 [# @0 ^' P+ W8 y0 f3 M6.   
进程间的同步与互斥，分别表示了各进程间的（  ）。
1 u# }7 ^& L5 F
+ v" v1 ?) X6 R/ z5 D! P% KA.相互独立与相互制约          B.协调与竞争
! \9 o9 b# k  H. p
C.不同状态                    D. 动态性与独立性

  e1 X" G% _3 i& kA.
B.
+ _- c* t( ^& q8 n, G& Y' q' rC.
; e" q6 H0 ?% s6 fD.
. d  D* B0 E; r8 Y& w) R+ I      满分：6  分
7.   
2 P' t  L! A8 Z' \8 q在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（  ）。

, ]: j7 B0 ?! I5 L* N) PA.S>0      B. S=0        C. S<0        D. S&sup1;0

A.
' J: H$ W7 {3 k" EB.
C.
6 T: K  Y% g  d8 _' F) p4 ZD.
      满分：6  分
8.   
进程间的基本关系为（   ）。

" k( e  f/ h. Y7 M" e  J! sA.相互独立与相互制约          B.同步与互斥
6 f7 p0 q, B/ ?1 r. ^) n
: F$ \0 Q9 ?* Z7 |4 IC.并行执行与资源共享          D. 信息传递与信息缓冲

A.
B.
) [5 c! l$ Y1 g' o' MC.
! C4 L/ r" j9 m; R$ U! p. hD.
7 O8 B7 o1 U; H3 E8 c      满分：6  分
6 C; t9 T* m4 j3 s9.   
/ a& Z7 v9 H9 S8 T: \. l硬通道是一种（    ）。
4 d7 _4 N1 d! n, x; X6 I
+ \5 _" H* T( M% k+ \7 S+ sA.I/O端口                     B.数据通道
: z4 S6 Y8 |8 o  z3 M  ?+ R6 h$ J
+ A9 ~+ R0 K) t- L+ DC.I/O专用处理机               D.软件工具
# Z5 d: R) B! Z
A.
B.
$ q& K! j9 ~% H2 d9 AC.
D.
. u. H7 A5 j; f& h. X5 ^4 W      满分：6  分
10.   
两个进程争夺同一个资源（    ）。
0 r, X* L* q' }4 J& A
A.一定死锁                          B.不一定死锁
2 |6 l: j. h/ o, l( ]8 Y  n6 M! F
C.不会死锁                          D.以上说法都不对

A.
B.
C.
0 o; S% c/ a/ t0 v- L& A3 xD.
2 |' q: ?1 H; X2 \" T( m      满分：6  分
- Q9 {9 y" F7 t: @
二、判断题（共 8 道试题，共 40 分。）V 1.   每执行一次P操作，信号量的数值S减1。若S&sup3;0，则该进程继续执行；若S<0，则该进程等待。
A. 错误
+ a7 x6 \- c3 L: e' h7 |; S! w/ VB. 正确
      满分：5  分
. ?  [* Y" E# w6 m2.    临界资源的概念是一次只允许一个进程访问的资源，而临界区是指进程访问临界资源的程序代码。  

" W  Y0 E* h3 T3 v% U( b
A. 错误
# M( f/ Y" t+ J- x6 `7 SB. 正确
3 J- T3 ?8 Y) N) _      满分：5  分
3.    每执行一次V操作，信号量的数值S加1。若S〉0，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将就绪状态赋予该进程。
A. 错误
B. 正确
3 |; X6 Y4 l, p' b- A" K      满分：5  分
5 y) a3 b7 O1 P5 n  n5 b4.    进程的同步和互斥反映了进程间直接制约和间接制约的关系。
# _* ?  U1 d* V; D8 U- E0 s1 fA. 错误
B. 正确
# W; l) A3 s1 |      满分：5  分
( o& e9 C5 u8 Z8 w! S8 k5.  在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。
6 G8 L, H$ U3 X( e( yA. 错误
2 n+ ]$ U) A4 O: j/ }2 ?B. 正确
3 @3 C- x* A, Z      满分：5  分
6.     设备I/O方式有如下三种：   顺序存取、直接存取、按键索引。
A. 错误
* c* E' k; M: p6 i. {) Y# ^B. 正确
' z; Q! u/ e# }5 x8 z8 |) ^/ E      满分：5  分
7.  在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步与互斥。同步指进程间具有的一定逻辑关系；互斥是指进程间在使用共享资源方面的约束关系。
A. 错误
  ]. K3 q8 G8 @# s$ l4 S. fB. 正确
5 |, u) F- f, i5 H: P/ M$ r      满分：5  分
8.  利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于P（mutex）和V（mutex）原语之间。
A. 错误
B. 正确
      满分：5  分

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。