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

admin

东 北 大 学 继 续 教 育 学 院
/ B0 j4 a* K1 u2 D- N
- F" }6 d1 ~1 _; Q# w& f% ^      操作系统 I      试 卷（作业考核 线上）   B  卷

7 X0 d2 e$ A/ I/ `4 ]& v学习中心：            院校学号：             姓名            
4 O( i7 n. G( c8 c6 P, [' Y
（共        页）         
0 z7 A% o8 H0 Y+ I总分        题号        一        二        三        四        五        六        七        八        九        十
        得分                                                                               
2 K( Q) E4 j7 R. U一、填空题（每空1分）10分
1.        访问磁盘时间由三部分组成，即（     ）、（      ）、（      ）。
& x$ P6 N/ m3 L" v6 T2.        在单个CPU系统中，CPU和（    ）是并行操作的。
3.        重定位的方式有（      ）和（       ）两种。
4.        进程是一个（    ）对某个数据集的（      ）。
6 _9 [$ Z4 _6 D5.        临界资源的概念是（          ），而临界区是指（         ）。

二、选择题（每题1分）10分
0 c0 q9 P/ w  Z* u9 `' }1.操作系统中采用多道程序设计技术提高CPU和外部设备的____。
6 y: X/ U- h! u: V5 t! NA.利用率  B.可靠性  C.稳定性  D.兼容性
" t$ H0 x, Q( b; }2.如果分时操作系统的时间片一定，那么____,则响应时间越长。
/ n0 C* r3 q  c$ f& `8 mA.用户数越少  B.用户数越多  C.内存越少  D.内存越多
: V5 N6 x/ t# i% Y1 A$ J% }. v9 n3.实现虚拟存储器的目的是____。
) Y$ t# L5 M: Q! D8 F- S+ ?* GA.实现存出保护  B.实现程序浮动  C.扩充辅存容量  D.扩充主存容量
4.若把操作系统看作计算机系统的管理者，下列的____不属于操作系统所管理的资源。
" h+ v) a& `5 D, C" _5 ~A.程序  B.内存  C.CPU  D.中断
- n! s1 V; F0 j' z+ I5.虚拟存储器的最大容量____。
! N) b3 P  m1 B/ t$ P5 vA.为内外存容量之和  B.由计算机的地址结构决定  C.是任意的  D.由作业的地址空间决定
8 Y0 D9 [- _9 T3 w6.在进程管理中，当____时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中  B.等待某一事件  C.等待的事件发生  D.时间片用完
0 e/ |  x0 ^$ k* q, c' k7.分配到必要的资源并获得处理机时的进程状态是____。
A.就绪状态  B.执行状态  C.阻塞状态  D.撤消状态

8.若P、V操作的信号量S初值为2，当前值为—1则表示有____等待进程。
A.0个  B.1个  C.2个  D.3个
9.一个运行的进程用完了分配给它的时间片后，它的状态变为____。
A.        就绪  B.等待  C.运行  D.由用户自己确定
6 q& `; {. {" t* n10.分区管理中采用“最佳适应”分配算法时，宜把空闲区按____次序登记在空闲区表中。
A.长度递增  B.长度递减  C.地址递增  D.地址递减

三、简答题（每题5分）20分
1.        操作系统的四个主要工作是什么？

3 q8 C6 u6 Q: V9 R; Q7 l" g- \  ~






2.        操作系统的启动方式有哪几种？



9 ]% p7 D$ ?9 x+ n0 }% ]



3 {  l) ~5 ]2 H# `0 q5 _
. L0 n/ J/ G' {0 P$ m3.        实存和虚存两工作过程区别是什么？
1 P& F8 P" o$ V  L1 |



+ s0 _% P$ K% Z) g
% G/ E6 P% }9 g: ?! g; N
& R5 X" F9 {3 m) p
) ]  @+ t) {- P# \; o
: R: M) W! V" Q# S5 R4.        进程调度算法主要有哪几种？



9 k# S" M/ `/ @4 S* {


9 ?, P2 j  z7 K; Q, F四、解析题（每题20分）60分
8 s. P" P# t' ]- h, B1.        已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？

8 M. t: t0 l8 n# T4 I! A

4 z6 S5 X( @( s3 ~$ }9 q

! J% n; L; v) q; W" p* m
( y- _& x$ n9 |  ]: l. K0 o
1 P) M8 x% Q7 d- C9 [1 K

4 m$ E: q7 l) X' L

- {% z! x/ r! Y. h# b
( ^. G3 u& g  z( t/ w
( [1 Z% f$ c. p6 e" F" {$ x



, S3 u% r7 l- D; J- r# z
  H6 d. B5 y6 F2 \2.        在一分页存储管理系统中逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址1E5BH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？

9 D+ [$ ]# _! `0 `  s$ N& G  \

5 E9 x: P/ x1 E: a' {
- U5 @3 {; w2 ?% z5 }7 a: a# h5 C
! u- P' Y5 D+ r  Z
. B2 C: h  S- V* o8 v* T# S7 N' a
/ [& ^0 H$ i, L- k+ ~
% g2 X/ Q2 _- Q3 t6 a

3。磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）
4 K9 t" ?& P9 Z# s5 e
4 m' n# j2 t1 {4 \+ U$ G1 u- r
7 N! X8 g( ^& r' }7 i4 J" O


/ U: B( }- e4 b5 G4 Z7 p
( F( r. D. z$ K, Z2 @9 e- Y$ |. Q- f