|
东 北 大 学 继 续 教 育 学 院
: l% b1 j1 a+ O7 D+ L- E) q6 s& ~1 O
操作系统 I 试 卷(作业考核 线上) B 卷
@- x0 K: \+ M* Z% Z0 M& u( {! s$ q4 p
学习中心: 院校学号: 姓名
' Z3 O# Q4 i( K0 S4 _; T" G
$ h5 `' s, w! q (共 页) , I/ i8 Z: L, B, P
总分' J3 ?* t2 X+ g- A
题号
7 X2 I0 g7 O( ~" ^* `6 d7 y一
m+ X2 |; S7 b e二
8 M; ]+ E( u4 `+ D1 e# w4 r" r* Q三0 w0 J. ?! m7 }9 v& u
四
! y4 O" L0 r- t i# R五5 E! h8 d' X* q; {1 u% l" B' _" }
六 ^0 j- n. H) o b. Q& l! i
七
5 b! ^( E. R% O) U3 Y6 d( R2 ?八+ I: F1 T8 R& K9 _# v1 ^' i
九" l. A. N! s( M6 r
十
* E( o6 O" O _" K" s0 P
* {6 R, s* p9 j# i# F# I得分
2 d; A: O& U. y" R6 W
) F- T' t! u' |9 a: l) v5 r+ f5 C
( o$ W- s0 a, g" U+ f3 }& X0 q" i4 C, E# s0 {7 E$ Z
1 E# M9 H; p6 `; n6 v+ l/ E
; j9 U ? W' @: I% U5 z
! |( V2 c @9 @' Z M" p; d
; F7 U, C {. B/ o7 a; k, e1 H9 S: W
, h: q% s/ `. [2 Q. b9 S c( d' r% W# G* Q
一、谋学网(www.mouxue.com)(每空1分)10分5 u+ M, M) g. U0 b
1. 访问磁盘时间由三部分组成,即( )、( )、( )。; M) t+ P( ]5 K' K9 m" M! m
2. 在单个CPU系统中,CPU和( )是并行操作的。
4 x1 z& {+ z. v3 U3. 重定位的方式有( )和( )两种。* ]& R2 m& V. I! u$ i
4. 进程是一个( )对某个数据集的( )。5 \7 j/ p, m3 O, l$ o* z/ \0 c& b/ m
5. 临界资源的概念是( ),而临界区是指( )。
0 p- S7 N. x/ L0 ]9 t. `0 }4 g" ~1 j" h$ d
二、选择题(每题1分)10分
2 |' ^" B3 U% g* p( Q1.操作系统中采用多道程序设计技术提高CPU和外部设备的____。( q. l" ^- V/ l* K9 \, T
A.利用率 B.可靠性 C.稳定性 D.兼容性
, L1 d. ~! F: ?$ t; _9 u' w0 ^# F2.如果分时操作系统的时间片一定,那么____,则响应时间越长。* ]0 ~- W6 [. z; H' ^% e
A.用户数越少 B.用户数越多 C.内存越少 D.内存越多* ]8 z+ K8 w( n X3 s! d
3.实现虚拟存储器的目的是____。
3 `5 s8 M; |6 ^1 `- m! q, p; C2 GA.实现存出保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量
7 ]6 M) u0 m& `4.若把操作系统看作计算机系统的管理者,下列的____不属于操作系统所管理的资源。
% b3 _% V' }3 Y6 T) l( ~A.程序 B.内存 C.CPU D.中断
0 K2 d/ |8 J( x: k v7 `7 \3 S5.虚拟存储器的最大容量____。
9 K: v/ ?+ O$ F. tA.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定) }, y0 j/ _7 _' U+ l. v0 w$ r
6.在进程管理中,当____时,进程从阻塞状态变为就绪状态。
8 |- _* q% s' F5 ]; zA.进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完3 ~+ }: p) k5 R! W: g
7.分配到必要的资源并获得处理机时的进程状态是____。
6 A. [- V7 ?+ A( rA.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态4 d1 L ~. D( \( J8 H
* r! V* ?1 f N
8.若P、V操作的信号量S初值为2,当前值为—1则表示有____等待进程。
c' y! K- r/ p1 ]& OA.0个 B.1个 C.2个 D.3个
" Y. w* h0 i$ r9.一个运行的进程用完了分配给它的时间片后,它的状态变为____。2 ~/ h+ J @+ z+ s" t5 N
A. 就绪 B.等待 C.运行 D.由用户自己确定/ X/ A7 c- p4 J, V- L
10.分区管理中采用“最佳适应”分配算法时,宜把空闲区按____次序登记在空闲区表中。
+ M7 d5 o; e# w9 sA.长度递增 B.长度递减 C.地址递增 D.地址递减
4 k5 j8 d( d/ H2 x( h+ r& n. R& m% T/ L9 X3 U% g- b
三、谋学网(www.mouxue.com)(每题5分)20分
! B; h! i5 I7 F& Q& y' ^1. 操作系统的四个主要工作是什么?
* ]0 n% d+ L; n& m0 N9 u: g: i3 R1 C( b' c. s
4 n( Y* p9 A& r
' T7 H; O& _7 A. n9 C' g' h9 t K; V" r2 u2 P, s8 w n% g1 P* L
; ?1 j& Y- W' Q* f, H
; w# R5 M& `' f3 l8 ^9 e/ D
9 |- [5 B9 ]0 h `6 q
( _. [; z0 f; K# X0 K T2. 操作系统的启动方式有哪几种?
" i" [' P T( F) K' w! m& J
" s7 z4 G& d( O, J6 Y9 o8 a
& C; q- o8 {7 `! {- L0 u" p* _" A4 C+ M! A" T! N% |. v) V
$ {4 h$ c9 W1 J+ I% q3 z
1 o- t* y5 x- U0 ^1 ]0 L
$ x$ w8 y2 N1 ~+ }, I8 i: r7 a8 G% K8 F$ D& A) f$ R6 [) {! K
5 Q% J+ ?+ E( z q6 M' l
3. 实存和虚存两工作过程区别是什么? w) b% w! q9 E8 z
# A9 x" m! f5 j* C1 i7 V6 i6 H6 _* R& \7 ?7 C* X8 a0 S2 h J
2 k6 r( u4 L& _0 s* I2 g
! B( ^4 @4 @/ k7 H4 b+ j
$ z( |$ F, a' y1 b0 ] E* W; y! z5 i/ c# ^ i1 K
3 d5 i4 N% G% @+ n
6 u4 l' ~' I5 o4 M- A4. 进程调度算法主要有哪几种?
% Q+ t* W& b/ P3 L; F! D* q3 T8 a8 f# p: z
% @2 ?7 |1 i, o8 L
3 M. ~7 m, m& _) @# }. y4 c5 c2 B$ _' W: r* v, E: p% N
; H4 E' S2 m) Q8 C% T* r
/ Q a9 B$ |; t$ ^' r1 V- m四、解析题(每题20分)60分1 F5 I% U: ]7 }& \: V- ~- v
1. 已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。若只给该作业分配2个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的的页面作为淘汰对象,试问就相同的页面走向,其缺页率又为多少? L7 B% M7 \6 B! O
* W; v7 j5 h9 R4 a& k! F' _- S4 p5 Y9 u: `) i
) u! o, E5 X4 ^& R/ u( j) ^
" e7 m" I% T$ ]# s, M& s6 G' }% S7 {
/ a" n" P" E7 M/ K$ Q" _6 k! ?
i, s$ G9 g( ~6 v4 a8 s; j- P
. z4 u; r# T6 S0 a5 l, U
+ q& s0 c% j% _/ C" @, c3 U7 h/ q6 A8 b/ k
9 G' _5 c! R7 W& l
) K7 ]" Q1 k" ?, l/ A& L; n$ O2 S6 @
/ h7 C8 j$ l; `' X W" q0 p% ]" b% t4 B2 o F8 a8 d6 A" w( c. Y( q
. e9 K; K/ ^5 r' ^. F( T7 [, z: f, r+ l6 N0 G" S' D% K. Y1 z
6 m9 G7 J5 _' M$ w) h
2.在一分页存储管理系统中逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址1E5BH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址为多少?* p3 f# L" V. W" P+ s1 [
; y {9 ?# r1 I# M1 t0 j5 V6 ] m8 }! R
. N$ c, l3 Z4 l, F* X H" p& R0 N5 Y: s( [! a1 P9 W* e' d
: Q6 w" H: }7 Y3 ]! S- r* V; e
" [9 V6 C F' j- p7 G( S& _2 E
! k: T, T- y" F/ { U9 Z+ z; S- Q; g8 V& \; T: ~5 f& Q
) S9 _/ J, ?+ I2 Q! E3 {
- {, z9 f. X! C2 [5 y' m 3.磁头的当前位置为100磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先,试计算出在先来先服务和最短寻道时间优先两种算法中,移动磁道总数和平均寻道长度各为多少?(列出寻道次序和移动道数)$ t+ ~' e" T# ^. `( f0 k1 y
# y2 F' f2 r+ ^& c* o! ~/ h5 |$ e% U1 Q; s/ M- \
# s7 a& [& y; X7 s; s- p3 N* H
7 j5 F# }, L/ u; |# h5 P) v; Y5 @$ ^7 k2 d+ r6 D: u& q
- r% i* S2 y- b* L# A) ]( ^0 i- o6 s
$ J ]4 |1 r$ G$ N4 q: H9 ]
( B# ?* @( E$ J+ G
4 G; x2 C; O" b4 ?2 c/ a$ Y
3 N, |0 m4 B; m: O
( z j+ |3 m/ `. |
( K4 S& A- d: R/ ^8 s+ S6 N9 U
2 k2 i1 s, P8 a4 f; e0 w9 c$ i w/ ~1 M7 p1 z V, f7 l5 @) w
/ [1 p9 C5 Z) U* q6 ]4 }! n5 n7 `
1
. ^6 |# T. D9 i8 r9 F) d9 p% Z% z课程名称: 操作系统I
h$ G4 p+ [6 F; v
8 S( @4 ~9 L& A |
|