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

同学情

西南大学培训与继续教育学院课程考试试题卷
课程名称【编号】：(0058)《操作系统》
       
考试时间：150分钟
  N3 d; O8 k8 @, `       
/ ~) Y" m; h! B  Z% ^; l更多资料下载：谋学网（www.mouxue.com）：100分

: p* {$ x8 ]9 n考生姓名：敖春笋
7 X3 r8 f- r5 r# s       
  [, S+ n% s" d学号：
7 w) z" ]- H1 j7 L1 ^; \
) G, m6 y: }2 z8 K6 y( f一、
& V* a0 E4 S; q4 E6 o& l更多资料下载：谋学网（www.mouxue.com）(本大题共10小题，每道题2.0分，共20.0分)
0 V" v) K' s: L# P1.
2 ]. R4 j0 G4 R: |$ |采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁。
& f$ I3 O; w/ C) l! d: rA.执行并行操作
B.撤消进程
/ @( q, C; P0 L- F! AC.拒绝分配新资源
) V7 b  E/ ?! F4 R) w, N- ~D.修改信号量
" O. X  S' q* |6 n9 s6 W  k2.
采用覆盖与交换技术的目的是（ ）。
; K" M- |$ ^$ p" m" a' g  H1 |A.节省主存空间
& S% c( f2 i5 X" R: k% \B.物理上扩充主存容量
5 ~5 D7 a& V0 _+ `, d+ r4 VC.提高CPU效率
D.实现主存共享
9 K  J' ]4 W, L' G3.
. k2 z+ b$ T9 c" Y5 Z分配到必要的资源并获得处理机时的进程状态是（ ）。
" u7 Z3 [3 D+ @* WA.就绪状态
: E  I5 d& p: ?5 @4 CB.执行状态
C.阻塞状态
D.撤消状态
& h/ r3 q7 d9 R! K4.
# A0 m8 ~; K. U, U( v, r操作系统的(  )管理部分负责对进程进行调度。
$ b. U$ h; ~: rA.主存储器
B.控制器
+ ?2 c; t8 Q2 H# Y. Z4 uC.运算器
D.处理机
* r# r7 N  J( Z' G/ @5.
8 R) R6 ~' x/ ^; `/ ]8 F, h缓冲技术中的缓冲池在（ ）中。
+ c3 Q" y. Y$ B* e3 W! oA.主存
) q  T4 q# W, @+ f/ C; EB.外存
* c$ y8 U7 S! ^C.ROM
5 d% [! S) Z- P6 g& o/ f% Z  f  v. `6 tD.寄存器
* Q" Q# v, m; f: B% j  {+ ^9 T6.
当处理器处于管态时，处理器可以执行的指令应该是（ ）。
3 x( f: u  Y+ y3 ~1 I; z0 Y* MA.非特权指令
B.仅限于特权指令
C.一切指令
D.访管指令
1 Q5 Q1 {' n% {7 c2 g( _: }7.
5 _9 }0 H* n+ w" C. N若P、V操作的信号量S初值为2，当前值为－1，则表示有（ ） 等待进程。
A.0个
$ }7 C( t$ b. e  B$ WB.1个
C.2个
8 n! [0 J- O& \+ bD.3个
* o3 p4 H, O% M8.
设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ） 。1.png
A.100K
9 \7 O2 p4 f2 \: `B.190K
% E: d2 H; s$ }; V# ~! f) J9 E- rC.330K
  ^5 P: I0 f7 F) z  @6 x4 T# B2 TD.410K
9.
文件系统是指（ ） 。
A.文件的集合
4 J& A. s0 G. |: d5 ^8 l: {B.文件的目录
C.实现文件管理的一组软件
D.文件、管理文件的软件及数据结构的总体
10.
8 Q+ j6 w6 ^! n! k6 g4 d在（ ）情况下，系统出现死锁。
A.计算机系统发生了重大故障
! H8 j9 F: J1 Z/ E& ^* f- N: T! Q/ NB.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等持他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
; L- a7 v" }9 ]. I* G9 ?( G9 a二、
填空题(本大题共10小题，每道题2.0分，共20.0分)
  ^/ {1 h: j" M1.
在            调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
9 x8 S: ^7 v6 u8 J- a
, r1 O) i' @& G0 w1 L- w, L3 Q; {提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
2.
进程主要由           、             、            三部分内容组成，其中            是进程存在的唯一标志，而           部分也可以为其他进程共享。
4 n: \% E; P  D4 |% d% S
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
6 v! K' V! Q5 a# O' p3.
区分不同的存储管理方式，主要是指采用的主存空间的            的不同。
& f- t6 ]8 q8 N0 C# k# c
) J6 \% {1 o1 X5 _& Q$ Y提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
4.
, g7 }- j$ e& G# y0 x进程在运行过程中有三种基本状态，它们是           、            、           。

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
5.
) R$ m5 j& J9 \0 W0 T, c在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是          。
: y' k' V/ t; x  X+ E9 U5 ]! B
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
6 c6 S, i+ a. Y7 F* B& z% J, @6.
+ B" k, p: o/ L将程序中的逻辑地址转换成绝对地址，这种地址转换工作称为             。
% O: M$ S9 {* W8 D
1 W4 }' u+ c* h3 x; M提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
7.
所谓系统调用，就是用户在程序中调用         所提供的一些子功能。
3 F( f/ `5 k4 f+ ~8 S3 U; {% V+ D
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
3 w- r+ O% X& s7 F2 y2 n8.
解除死锁常用的方法有两种，            是从其他进程那里剥夺足够数量的资源给            进程以解除死锁状态。
/ ]4 q+ ?1 T; s  I
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
9.
死锁产生的必要条件有四个，即            、             、            、           。

& p" ]6 n# H+ C" I5 C( I; K0 B- o提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
- i: [9 [- @  d6 R5 _, a% E10.
主存空间的共享是为了              ，主存空间的存储保护是为了              。
! g2 L% H2 C+ ?# K% r
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
三、
问答题(本大题共4小题，每道题5.0分，共20.0分)
1.
操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器，并举例说明操作系统是如何实现虚拟内存的？
8 f7 z0 q; V; e9 R
. b+ D2 P" d5 T提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
2.
9 H2 ]0 c/ F9 N+ G6 T- ~7 E' V在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情形吗?如果可能请说明理由。
4 j- T" r( j5 y" t+ Q" g
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
- p1 B9 r' `4 l/ K% q" |% ?+ u3 ]3.
1 s/ K; g! F( S+ \  ]! `怎样理解“由于计算机上装有操作系统，从而扩展了原计算机的功能”？

& H2 {  a/ U! j提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
4.
  l# W2 R2 S! L为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作?

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
3 `6 q& [1 [7 c  Q1 w# D( @四、
; O1 p: `' j9 p2 m$ v% U$ {# r应用题(本大题共2小题，每道题20.0分，共40.0分)
. U) Y# _, \# i! \) `) y2 j1.
如果有两个飞机联网在线售票进程T1和T2，为了避免两个进程同时将同一座位售出给不同的乘客，请使用信号量和互斥的方法处理T1和T2两个进程(不考虑是否需要同时查询的问题)，请写出两个进程的主要互斥过程。
7 N  g: f& g1 _, ?  E% ]8 G
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
+ `! s- g" s, ~1 D# L5 O+ v+ n! ~2.
在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(1)最佳置换法(OPT)(2)先进先出法(FIFO)

  c2 [( H7 B9 M' ~+ D1 h- n4 g提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
* E3 `/ l" L3 }  t" o  f考试进行10分钟后才能提交
' f' t$ v5 p' d