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

同学情

西南大学培训与继续教育学院课程考试试题卷
课程名称【编号】：(0058)《操作系统》
% v$ s4 e5 k0 a  W" y$ j7 b       
考试时间：150分钟
       
更多资料下载：谋学网（www.mouxue.com）：100分

5 ?% u# k, K: M7 k& o& X7 R考生姓名：敖春笋
! K  f- h+ c1 |5 D       
学号：

一、
) G6 J+ P/ ^. Z% f更多资料下载：谋学网（www.mouxue.com）(本大题共10小题，每道题2.0分，共20.0分)
1.
采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁。
: ], j; v& P, @5 KA.执行并行操作
* k8 d4 b$ a2 I( D# MB.撤消进程
2 J4 X( ]6 h7 F1 X" I$ y: X' MC.拒绝分配新资源
D.修改信号量
2.
采用覆盖与交换技术的目的是（ ）。
' Y0 X% n% Q3 F( ?# {A.节省主存空间
B.物理上扩充主存容量
1 q: `: C7 I: @5 Q% Q4 Y/ s8 YC.提高CPU效率
" K! b  J9 y, {: J: R7 ~" _" d& nD.实现主存共享
( t# f5 ~; N7 C, G& h; o3.
8 Q$ D+ d& Q' H, g分配到必要的资源并获得处理机时的进程状态是（ ）。
A.就绪状态
3 \  e! K2 O- o* o1 q& hB.执行状态
  n- D; Q5 y) s+ gC.阻塞状态
D.撤消状态
4.
6 r% b2 V3 G( K操作系统的(  )管理部分负责对进程进行调度。
A.主存储器
! c6 p0 L. [- @) [B.控制器
0 j: N* O; D$ j* x! S" ZC.运算器
D.处理机
5.
# p* @, @1 S0 A) H缓冲技术中的缓冲池在（ ）中。
A.主存
B.外存
C.ROM
9 \7 X2 ?; ]% K! R& UD.寄存器
6.
当处理器处于管态时，处理器可以执行的指令应该是（ ）。
, c7 h5 k* o1 Z" rA.非特权指令
! G  d* z/ r! S3 `/ e# i7 ~5 P% EB.仅限于特权指令
C.一切指令
. `  D& o& `5 b9 SD.访管指令
7.
若P、V操作的信号量S初值为2，当前值为－1，则表示有（ ） 等待进程。
2 N  w9 u3 H& x( WA.0个
B.1个
C.2个
D.3个
8.
2 P. s: O7 X2 \% b. N" W7 ]* s# v设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ） 。1.png
% x  e7 r# C5 s4 |# \( UA.100K
) O! e! @9 x: t  M5 oB.190K
  x( ~$ \$ R% I5 T: y# SC.330K
6 T( J  d1 ~5 B3 Z3 k: wD.410K
% K8 Y) {6 q) \6 N+ t9.
; Y' X' f, H' \' D+ O文件系统是指（ ） 。
A.文件的集合
' k5 }4 G- I6 k6 ZB.文件的目录
C.实现文件管理的一组软件
- l/ i$ w* J0 }D.文件、管理文件的软件及数据结构的总体
. N  I% Z# @7 G- a/ y' Z7 o( y10.
* N  l7 S+ L" u- [在（ ）情况下，系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等持他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
& ]5 B9 ]1 N4 N7 w7 ~二、
填空题(本大题共10小题，每道题2.0分，共20.0分)
1.
在            调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
6 G' e, i  L, g; f: G
4 L3 {/ W2 c3 ]1 i- Y提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
. D- v; S7 @- a" m$ s2.
9 C$ F! M6 q3 p, G/ V" A进程主要由           、             、            三部分内容组成，其中            是进程存在的唯一标志，而           部分也可以为其他进程共享。
- ?2 \& S  F  F/ K1 k  q7 I
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
$ V" N- d9 t, ^3.
- g8 C6 v" x+ T; p. g* O4 x* i区分不同的存储管理方式，主要是指采用的主存空间的            的不同。
8 b: Z$ ?! m7 J8 B3 Z) h
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
4.
1 f) O) w6 k4 L$ q进程在运行过程中有三种基本状态，它们是           、            、           。

! s- D" f% u6 n. x提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
% K$ ?6 K9 f0 |# D* J$ Y5.
在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是          。

! a  R( b( _$ H9 d% c% J提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
6.
将程序中的逻辑地址转换成绝对地址，这种地址转换工作称为             。

! Y! b! N# Z# N# D: @提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
7.
所谓系统调用，就是用户在程序中调用         所提供的一些子功能。
3 d) a7 w+ l( S' j" W5 r. t& ~
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
8.
4 p/ k/ f& L* @( I9 v. G解除死锁常用的方法有两种，            是从其他进程那里剥夺足够数量的资源给            进程以解除死锁状态。

, S: |! M( c5 _0 e" c4 c2 k2 m/ e7 _提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
% H: v; @" l1 v. C- y2 c9.
" N* B, P% w# r/ x% X- h死锁产生的必要条件有四个，即            、             、            、           。

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
10.
主存空间的共享是为了              ，主存空间的存储保护是为了              。

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
三、
问答题(本大题共4小题，每道题5.0分，共20.0分)
5 f2 C0 E/ K8 ?/ Q* \# s1.
, X6 E; U/ y) q: N, [* u4 X+ K3 C操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器，并举例说明操作系统是如何实现虚拟内存的？

, U  d; \  u" I  K! d+ }: F. k1 H提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
2.
在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情形吗?如果可能请说明理由。
1 c" u$ k! T( P" [9 c
提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
3.
  K4 Q; l+ R+ h怎样理解“由于计算机上装有操作系统，从而扩展了原计算机的功能”？

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

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
四、
应用题(本大题共2小题，每道题20.0分，共40.0分)
, z8 v  A- _+ R: Q: I: {3 h3 W1.
如果有两个飞机联网在线售票进程T1和T2，为了避免两个进程同时将同一座位售出给不同的乘客，请使用信号量和互斥的方法处理T1和T2两个进程(不考虑是否需要同时查询的问题)，请写出两个进程的主要互斥过程。

* _$ w# |9 K, C# l0 @& j提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
2.
# N& `% N- q3 m% q在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(1)最佳置换法(OPT)(2)先进先出法(FIFO)

提示：如果答题内容为纯文字，请在下方输入框中直接作答；如果答题内容含公式、图形绘制等，可点击下方相机图标拍照上传然后使用微信扫码上传作答照片。
1 E7 N6 ^1 {3 n, |8 m考试进行10分钟后才能提交
0 m  O2 T4 A4 c1 J
+ i- J3 }6 J- |! j6 O