20秋西南大学课程名称](0058)《操作系统》机考资料

同学情

西南大学培训与继续教育学院课程考试试题卷
# l- k! d  r- D% X; O课程名称【编号】：(0058)《操作系统》
) [" d  d' q. M; Z" k! N/ l$ ]       
考试时间：150分钟
9 S/ `+ V8 O7 p% }  ?$ ~/ L. m       
更多资料下载：谋学网（www.mouxue.com）：100分

考生姓名：敖春笋
       
学号：
( h: z) b2 H, T
一、
更多资料下载：谋学网（www.mouxue.com）(本大题共10小题，每道题2.0分，共20.0分)
1.
! S1 N5 E; A8 f: m& w% H采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁。
A.执行并行操作
  A7 e2 }# Q- WB.撤消进程
C.拒绝分配新资源
D.修改信号量
2.
采用覆盖与交换技术的目的是（ ）。
5 ?8 o4 N" c1 s! M4 P1 K* |A.节省主存空间
5 a" S* p6 \4 v7 ^2 e, F9 H# ]B.物理上扩充主存容量
C.提高CPU效率
, j8 `5 N- q1 k" A- N1 b. I% WD.实现主存共享
3.
' b$ y# I$ a3 }- I: ^, L8 D4 [0 a分配到必要的资源并获得处理机时的进程状态是（ ）。
A.就绪状态
B.执行状态
C.阻塞状态
D.撤消状态
4.
9 W; f/ q/ y6 C/ x6 e- ?操作系统的(  )管理部分负责对进程进行调度。
% p& ~. F; ~2 t9 K% S7 Z0 m! FA.主存储器
" L; d/ X( j3 H8 o3 d3 ?B.控制器
C.运算器
D.处理机
5.
6 F+ I6 `+ _0 k缓冲技术中的缓冲池在（ ）中。
) g) X- y3 H/ g% F1 DA.主存
$ C5 |( l: X. \/ a$ L* ]/ }B.外存
4 }, ^* C" h6 W4 a- t: W% }C.ROM
D.寄存器
. C! B! s0 T  l5 r" D6.
5 c# t( Y: d3 C* C5 m当处理器处于管态时，处理器可以执行的指令应该是（ ）。
' G  W( {0 \' YA.非特权指令
B.仅限于特权指令
C.一切指令
; O* ~) t! X/ ?+ ~9 q/ k( eD.访管指令
3 V5 p( v& t2 R3 ?. z) [) V7.
若P、V操作的信号量S初值为2，当前值为－1，则表示有（ ） 等待进程。
' D1 O6 }6 O, K! i1 |A.0个
B.1个
C.2个
8 _2 b; t4 R' n5 w. c5 {D.3个
9 |! x, o9 i. a* V/ ^7 d+ ]8.
; u% d' O/ L" X/ c' v设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ） 。1.png
0 c% ?+ X. O( B: V( a1 o. e2 a- aA.100K
B.190K
C.330K
D.410K
4 K3 [- S) @8 B9.
) q; m6 j) n/ a文件系统是指（ ） 。
, q/ g2 V9 V0 B1 J, X1 `/ m! d; g. PA.文件的集合
B.文件的目录
C.实现文件管理的一组软件
2 s* b# A. @3 G8 F7 V, {7 nD.文件、管理文件的软件及数据结构的总体
4 v" c9 ^9 y9 s9 `7 P  Z9 ~  Z10.
在（ ）情况下，系统出现死锁。
A.计算机系统发生了重大故障
8 w$ r& o* B( L$ aB.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等持他方释放已占有的资源
- G. u9 q& s9 S; X2 ^: f) G2 n/ }, ^D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
+ @6 s, A- s+ P! E+ [% a: Y二、
填空题(本大题共10小题，每道题2.0分，共20.0分)
" O3 U" |' E% x/ [) m3 M( u1.
7 b$ i" n0 X, d在            调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
1 T1 Y& l$ O3 Z% y# {2.
进程主要由           、             、            三部分内容组成，其中            是进程存在的唯一标志，而           部分也可以为其他进程共享。

- P" B& v" w, |; M2 U提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
3.
区分不同的存储管理方式，主要是指采用的主存空间的            的不同。
8 n  U. v/ _) `0 ]
8 q6 \' f/ V! H6 \4 I提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
$ n6 M  ~. a9 o# A6 O9 w' Z4.
进程在运行过程中有三种基本状态，它们是           、            、           。

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
( A  m  o8 n( s6 x' c5.
在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是          。

+ C6 {: J. s* I0 i. y提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
6.
  E3 x  }9 V- o9 X; O8 [将程序中的逻辑地址转换成绝对地址，这种地址转换工作称为             。
8 Z3 e, d: j0 P  ^& A, j" g* S
" N- z  b  T9 x5 ]* w! n提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
7.
所谓系统调用，就是用户在程序中调用         所提供的一些子功能。

5 }5 v- t; v$ Z; x6 c提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
8.
6 Z$ L+ w2 @2 @8 g解除死锁常用的方法有两种，            是从其他进程那里剥夺足够数量的资源给            进程以解除死锁状态。
- e" h: e: [9 P
% ^$ M; X8 n; k' j  O; p提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
9.
9 @  J. j' h$ Y! J! u6 f  `死锁产生的必要条件有四个，即            、             、            、           。
) n& M( W% Z5 A$ ]. Q% z/ A
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
10.
+ ?$ v8 d- I: e: F+ m: B; m/ i主存空间的共享是为了              ，主存空间的存储保护是为了              。

+ a' y6 G7 B3 p5 y提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
/ o9 {* {$ h- e; A. _6 S. M; F三、
" C5 h, y- z- K8 j# D" l9 d3 H问答题(本大题共4小题，每道题5.0分，共20.0分)
$ L8 S$ \3 ?+ a9 @0 b3 L* \1.
, j0 ~8 o& b! I* z+ M* i- C操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器，并举例说明操作系统是如何实现虚拟内存的？

" O4 J6 w$ m' y7 i9 o1 u0 [提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
7 |& j( `1 n4 Y2.
在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情形吗?如果可能请说明理由。

) x! L& |4 l2 d* n" S+ W5 C  u提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
3.
+ n  x6 }" N( U怎样理解“由于计算机上装有操作系统，从而扩展了原计算机的功能”？

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
3 a7 ?: U9 c* ]* k2 P4.
, q9 f. ^& @6 k  C为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作?
7 J4 Q6 Z4 F" q$ M1 S* t
( Y: T+ M* c2 I& }* r) \( A: w提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
四、
5 J& P4 F- q+ m, C3 p应用题(本大题共2小题，每道题20.0分，共40.0分)
1.
/ T8 \2 U: }$ S如果有两个飞机联网在线售票进程T1和T2，为了避免两个进程同时将同一座位售出给不同的乘客，请使用信号量和互斥的方法处理T1和T2两个进程(不考虑是否需要同时查询的问题)，请写出两个进程的主要互斥过程。

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
( o& N* P5 Y1 w  h0 S2.
* q" S, \1 c! c! K; {* j5 a在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(1)最佳置换法(OPT)(2)先进先出法(FIFO)
" c2 d2 L# r# y4 q2 x
  h  m- V! V: q; J8 K提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
考试进行10分钟后才能提交