|
《操作系统导论》期末考试A卷
6 x+ i$ N' ]2 T& O+ l
$ p; e+ e3 C% ~6 c* h姓名: 专业:
6 B7 V1 v& f' L& x+ s1 x学号: 学习中心:* i# e' }, p' ?) v
成绩:1 X3 k" g0 E; {( c# N; S
8 k" m; D# q+ ]( n
一、更多资料下载:谋学网(www.mouxue.com) (更多资料下载:谋学网(www.mouxue.com)2分,共30分)
- s4 F; C* F( e* R, J1 2 3 4 5 6 7 8 9 102 ]% C% t& z" [! [4 q2 M
$ |3 K, Y" m# n6 o
11 12 13 14 15) J( i8 [% ~! F
3 K. S+ _( x% w
1.采用动态重定位方式装入的作业,在执行中允许( )将其移动。
) _! Y8 _2 g( ?; c( |$ s" B A.用户有条件地 B.用户无条件地
/ y7 D5 I1 Y: F# ~7 Z C.操作系统有条件地 D.操作系统无条件地 ) J' ^% C3 C0 O) G" Q) o; f! q1 B
2.如果允许不同用户的文件可以具有相同的文件名,通常采用( )来保证文件存取的安全。
) z5 |$ j. ?. g5 S* _6 W A.重名翻译机构 B.建立索引表
% T' y# p4 G) X8 n! o' k: I C.建立指针 D.多级目录结构
; i& H* |+ ?. w2 Y3.在单一处理机上,将执行时间有重叠的几个程序称为( )。7 T6 ?: |- @- v4 x. {( I, ?
A.顺序程序 B. 多道程序& H- S! f; P& S
C.并发程序 D. 并行程序
) _5 H/ s+ ~7 V' t! |4.为了提高设备分配的灵活性,用户申请设备时应指定( )号。
* D/ d( u; T) S o O+ e: f" F A.设备类相对 B.设备类绝对 C.相对 D.绝对
# ]4 n7 B' V3 H) }4 H& v7 L5.文件系统中,目录管理最基本的功能是( )。
' J! ~4 V3 _ t( P! kA.实现按名存取 . X% L( e m8 h: W/ q" p
B.管理文件存储器的空闲空间/ o4 ?5 P( m9 w I4 z
C.指出分配给文件的盘块的地址6 ^# N: R4 D' T: n1 p* Q; v
D.管理文件存储器的空闲空间,并指出分配给文件的盘块的地址
# H# p% H6 c" \& `6.一作业进入内存后,则所属该作业的进程初始时处于( )状态。5 I0 O; ^" z3 K, Y- b
A.运行 B.等待 C.就绪 D.收容 $ V7 _+ v6 ~4 M+ n" |# U. F
7.临界区是指并发进程中访问共享变量的( )段。 1 f4 W O) d. k7 h |
A.管理信息 B.信息存储 C.数据 D.程序
+ ?- R% S: Z4 V3 F/ m2 F8.UNIX系统中,进程调度采用的技术是( )。$ d8 K! ?% A5 L' i. u
A.时间片轮转 B.先来先服务
$ \3 I' _& D$ _% } C.静态优先数 D.动态优先数轮转法7 p. j5 H7 |% i( Y; \
9.UNIX系统中,文件存贮器的管理采用的是:( )。2 `- v( H7 s- `+ E' ^3 C
A.位图法 B.空闲块表法
0 `5 a; l2 ?( n& v* h7 F. i Q& l( r C.成组连接法 D.单块连接法
' O# I4 {9 }' @8 L# u10.由固定分区发展为分页存储管理方式的主要推动力是( )4 F4 c. L0 g+ ]0 N, P8 V7 U1 C
A.提高内存利用率 B.提高系统吞吐量
& {9 \/ f2 @: v+ v/ CC.满足用户需要 D.更好地满足多道程序运行的需要$ k, Z8 }0 D6 v, d% p& c* G
11.下列用于实现虚拟设备的技术是( )。
* m( B8 x6 B9 l) y% DA.PCB B.DMA C.SPOOLing D.FCB
2 J0 A1 b& n6 S2 R6 |2 q12.破坏“部分分配条件”主要用于实现死锁的( )。
2 s4 R! y; u! C7 t6 X1 s* d1 EA.预防 B.避免 C. 检测 D.恢复6 d3 m7 U l7 A6 v
13.一个实行分页存贮管理的系统,内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是( )。
" c& _; A3 o# S9 c9 T/ a$ LA.4k B.5k C.6k D.7k* X/ @, m+ p: D' D1 G# c4 X( G2 p
14.假设有5个进程竞争同类资源,如果每个进程需要三个该类资源,则至少需要提供( )个资源,才能保证不会发生死锁。' O/ ]6 g! q. U/ l4 O9 U s
A.9 B.10 C.11 D.12
, H7 U' C4 Y' q' A( `15. 假设磁头当前处于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。" E- z3 l% g$ z, x
A.110,170,180,195,68,45, 35,12
x0 z( U' a! \5 {+ D& u3 cB. 110,68, 45, 35, 12,170, 180,195
/ F8 ?5 c4 p! I# I X& P, V1 rC.110,170,180,195,12,35, 45,68 % Y8 S) H# v! _& l, \/ N
D.12, 35, 45, 68, 110,170,180,195( h# [; n' ~9 V' U2 G
二、 填空题(每空1分,共20分)3 X2 s( T" l* f6 a
1.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。+ s+ o8 b0 F8 ]( q3 g9 ^
2.一个被创建的进程包括 、 、 三部分,且这个新创建的进程处于. {1 G8 J/ k. M3 v8 P
状态。4 n: Y7 h% @- t
3.逻辑文件有 和 两种形式。& `' b1 @, S4 A- E; W. N
4.文件在磁盘上面存贮结构主要有 、 和 三种。' W2 ?& B7 u: D) g/ w* \) a
5.有一个含8个盘片的双面硬盘,盘片每面有150条磁道,则该硬盘的柱面数为 。
9 m4 J$ v# C: \, X6.一个作业要想得到处理机执行,必须经过两级调度,第一级调度是 第二级调度是 。
6 D" W% a* f, u- T$ f2 w2 Q- M7.如果生产者消费者问题中共享的缓冲器的容量为8,物品存入缓冲器的同步信号量SP的初始值应为 。% N9 |& K: d2 I: y0 i
8.如果有5个进程共享同一程序段,每次允许3个进程进入该程序段,若用PV操作作为同步机制则信号量S的取值范围是 。
7 E: Y1 P3 B1 u9.信号量S的初始值为10,在S上调用了8次P操作和6次V操作后,S值为 。* B4 @0 P, x* v' y
10.对信号量S作P操作的定义P(S)是 。
6 [+ t8 X U3 f& ] i6 i11.主存储器与外围设备之间的信息传送操作称为 。
) n; G: ~4 X2 I$ w0 `5 @! I" K8 N三、更多资料下载:谋学网(www.mouxue.com)(更多资料下载:谋学网(www.mouxue.com)5分,共20分)
; S# P @1 Z& D( R+ k* Y% k1 Z1.什么叫进程同步和互斥?举例说明。 4 i3 z& @2 z! p
2. 什么是缓冲?为什么要引入缓冲?
& n$ R' g% @4 U4 _$ W3.试说明资源的静态分配策略能防止死锁的原因。 d* t% D* E+ u$ n" Z
4.什么是抖动?产生抖动的原因是什么?
, V* E8 U6 S9 u1 u3 i四、综合题(更多资料下载:谋学网(www.mouxue.com)10 分,共30分)
: \! ?2 F& r' |- t1.设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区,打印进程不断地从缓冲区取出结果并进行打印。要求:既不漏打也不重复打印任一结果,且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。
- i0 S( L1 t- G4 Y( y& j: }2 A2.SPOOLing技术如何使一台打印机虚拟成多台打印机?8 J. J. j. N4 \$ _5 X
3.考虑一个由8个页面,每页有1024字节组成的逻辑空间,把它装入到由32个物理块的存储器中,问:1)逻辑地址需要多少位二进制来表示?8 ~+ c. q% G, Y
2)绝对地址需要多少位二进制来表示?
: }+ b' v9 V' q! Z: u* f
6 H, Y, W. F+ m9 t+ e% N |
|