东北大学15年6月考试《操作系统Ⅰ》期末考核作业

谋学网

东 北 大 学 继 续 教 育 学 院
6 @& H$ M" W& x
$ Y: M( s- H3 P! e" W0 s, ~      操作系统 I      试 卷（作业考核 线上）   B  卷

学习中心：            院校学号：             姓名            

（共        页）         
总分        题号        一        二        三        四        五        六        七        八        九        十
' v9 k9 V: ^* v1 t" Y9 ?! Q        得分                                                                               
* G) \& B4 Z/ L8 W# W3 H) E5 l一、填空题（每空1分）10分
1.        访问磁盘时间由三部分组成，即（     ）、（      ）、（      ）。
! N: z: P# m. c2.        在单个CPU系统中，CPU和（    ）是并行操作的。
3.        重定位的方式有（      ）和（       ）两种。
4.        进程是一个（    ）对某个数据集的（      ）。
$ L% Q$ _1 ~( q5.        临界资源的概念是（          ），而临界区是指（         ）。

二、选择题（每题1分）10分
1.操作系统中采用多道程序设计技术提高CPU和外部设备的____。
8 d- N8 w$ o4 w  D% `) {A.利用率  B.可靠性  C.稳定性  D.兼容性
2.如果分时操作系统的时间片一定，那么____,则响应时间越长。
A.用户数越少  B.用户数越多  C.内存越少  D.内存越多
3.实现虚拟存储器的目的是____。
A.实现存出保护  B.实现程序浮动  C.扩充辅存容量  D.扩充主存容量
7 t( g; t0 q+ }2 f, n8 r4.若把操作系统看作计算机系统的管理者，下列的____不属于操作系统所管理的资源。
A.程序  B.内存  C.CPU  D.中断
2 R7 G+ I+ D9 k" G: _' b5.虚拟存储器的最大容量____。
A.为内外存容量之和  B.由计算机的地址结构决定  C.是任意的  D.由作业的地址空间决定
6.在进程管理中，当____时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中  B.等待某一事件  C.等待的事件发生  D.时间片用完
7.分配到必要的资源并获得处理机时的进程状态是____。
A.就绪状态  B.执行状态  C.阻塞状态  D.撤消状态

2 x3 r4 m0 H* A, G" l$ {. I8.若P、V操作的信号量S初值为2，当前值为—1则表示有____等待进程。
A.0个  B.1个  C.2个  D.3个
9.一个运行的进程用完了分配给它的时间片后，它的状态变为____。
A.        就绪  B.等待  C.运行  D.由用户自己确定
4 b7 ^* q3 H/ W1 ^$ i" B10.分区管理中采用“最佳适应”分配算法时，宜把空闲区按____次序登记在空闲区表中。
A.长度递增  B.长度递减  C.地址递增  D.地址递减

/ v2 E' m" p! o2 s! @* C+ {5 F# x三、简答题（每题5分）20分
5 {: J" Q' r+ w+ ]) x5 E- |' W: {- y1.        操作系统的四个主要工作是什么？

9 Z9 U9 F5 v' @" I0 C
9 j1 G$ h& k4 U/ b2 w' d, ^" T" [
& I6 l) a* a4 V8 R/ J+ `; a. k
& M/ b4 d+ |0 b+ P  X* I- T: X
4 V0 |9 F/ G% U6 b

4 T2 l8 T# u9 T  V7 X+ T
8 y. X! I1 a: N9 v8 M, x2.        操作系统的启动方式有哪几种？
5 t4 P" m, V( E- Z. I, x# z0 y

; y# P0 J% D5 q

0 R" V& ]+ j$ n: O



5 C" x( ^6 b* ?3.        实存和虚存两工作过程区别是什么？


' O5 H, `; y0 ^" j$ Z

3 F2 k( G8 Z# A3 Q; W0 B


* K  O3 }3 T& I. ?+ X
) {$ H) d+ V* a/ x# r4.        进程调度算法主要有哪几种？
2 q7 t4 a8 z, o& \, z. {



( F7 ~4 T# j( W0 O" w/ I5 }
4 i- n9 v! n3 X& C
* C6 [8 S& H9 S' l1 Y+ c四、解析题（每题20分）60分
: Z& G/ R! v% f5 E- K1.        已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？

, v/ Y* j7 B. j# [
: A7 @, @0 c" Z9 i& S2 R, G1 Q9 r
8 [+ A" p+ M: E# B% y- K: e



& e" C7 D4 ~  k( [% b' R8 X
# G1 _: t9 F) _- x* d; C% W6 ^


# u* S+ y+ F! q* e2 Q  ^, `0 ^
: |& s3 _  r8 s9 s2 k


7 G6 G8 Q/ o- U  o$ _3 w


" u+ d* R* P" o: p; I) Y, Q2.        在一分页存储管理系统中逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址1E5BH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？




( D4 v% ?7 ?) `- E


) e9 I' V% \$ g# ~4 [- \5 a+ o
  X5 u; K1 K, P2 Y' O8 H

: f! P' H2 e8 L0 Z* q8 G3。磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）

" Q, f9 P9 _: P  c( [+ g0 H) G


+ n0 ~0 @4 n, b$ O
: i& I7 t  A, d  X4 X# N! j, o
, G9 T0 [" h$ N3 E7 _( A) f# J
7 P$ ~! k* C3 J: }2 }