|
西南大学网络与继续教育学院课程考试试题卷$ `5 G6 T+ [( w+ z5 }) @6 g
6 ~* i$ |4 q s$ J) Y% |类别:网教 专业:计算机科学与技术相关专业
5 }9 T }( M& T; N7 p- D' H) E& u课程名称【编号】:操作系统【0058】 A卷
! G( {" g4 s3 C% y5 C满分:100分( k- H0 o5 c& i# [6 V
________________________________________2 x' V; U' {9 E1 S* t
一、单项选择题(每题2分,共20分)
1 h+ U: b1 L9 z# k1、从用户的观点看,在计算机中引入操作系统主要是为了( )3 g2 ]' v& y9 e _* j, K
A 方便用户使用 B 减小软件复杂度 C 提高计算机运行速度 D 提高编译质量
& N. \" e I; C" ]2、作业是哪种操作系统中引入的概念?( )) ~# }& Z9 M- l
A 实时操作系统 B 批处理操作系统! S: } o3 d. d6 W5 N' H
C Windows操作系统 D Unix操作系统9 }' J6 B: m/ }& d
3、最先适应法和最佳适应法是在( )存储管理方法中采用的内存分配算法
: Y3 B0 [+ r. @' {& S* z0 V A 段页式 B 静态页式 C 单一连续区 D 分区
& w0 K# c' G) ~1 _4、当信号量的数值为-1时表示( ): J, A! i. d( g7 v2 ]
A 有一个进程等待该信号量 B 刚好没有进程等待该信号量
6 {0 Y" e$ q. r C 再施加P操作就会导致系统错误 D 发生数值溢出! j9 U* M* ^ i9 [ q/ N
5、临界区是( ), a! D' {* A- j5 m5 I# X3 {) X$ i
A 一种状态表 B 一个内存段 C 一段程序 D 一组变量
. Q7 b- t1 v2 [4 z6、程序/进程的虚拟地址空间的地址是( )产生的
% V- a; s6 `& Q( W: n* H1 A A 编译程序 B 操作系统 C 动态 D 虚拟6 _, R9 S! h# k' _, u
7、进程切换总是发生在( )。
, G+ G" \: _( @' n" ^2 O8 \ A 中断时 B 进程结束时 C 系统切换时 D 系统态返回用户态时
+ c* M8 G. t/ m8 R5 }8、段页式存储管理中可以以( )为单位进行内存代码交换到外存。/ I$ l! q9 G! D, b* ^. {
A 页 B 分区 C 段 D 段或者页
# ~6 {. P( t/ i, F* y5 {5 j: u9 G9、由用户进程直接控制内存或CPU与外设之间信息转送的方式是( ): Z5 F& T7 E$ U- H7 o# y' A
A DMA方式 B 中断方式 C 程序直接控制方式 D 通道方式
2 _$ [$ O* Q' H3 E1 a2 c: Q; t' l10、下列进程状态转换中,哪个是不正确的( )( O! s! A+ S, g$ y' M( I
A 执行态到就绪态B 就绪态到执行态C 执行态到等待态 D 等待态到执行态 U% l; _2 z8 S% }6 Q
二、填空题(每题2分,共20分)
; D# o I; q# q+ \6 d5 M o1、用户进程总是由 进程创建的。
7 N1 M/ ^* F6 z, Z2、地址重定位可分为 和 两种。
' J5 n2 ~( P* j, _8 n- v; d. L2 ^3、UNIX系统核心程序的绝大部分代码是用 语言编写的,并且UNIX系统是一个& L' n: c% @- [8 B1 [% }1 O V
系统。9 }: Q1 ?4 a/ y0 N2 B' V0 @) M3 c
4、进程创建之后,在 三种状态之间转换。
' k/ w8 O2 e, @, G q& `: _5、通道技术中可以使用三种类型的通道,它们是数组多路通道、 、 。
* r- U, x( [, J8 x9 ]6、中断可分为外中断、 、 等几种。/ q1 i4 ]2 {, P$ w9 |" g
7、Windows的文件目录采用 结构进行组织。
2 O1 M" M# I* B/ U% D8、Linux中的进程权限是通过 权限来体现的。. s# T& z) O$ x9 C' H: C) W) m* u7 o
9、页式存储管理中 地址空间划分为页,物理空间划分为 。. S( q l0 y1 y( [
10、衡量作业调度性能的指标是 。7 ^' p( s" {# Q! |3 T$ i0 \9 p
三、简答题(每题4分,共20分)
: b& u, U9 R( b) Z" }: H: H1、 在页式管理中,如果页大小为4k,页表如图所示,求虚拟地址为8193的实际内存地址为多少?) I* r5 l+ i3 s9 _
" V0 y! S$ } o4 ^+ p% S% @
页号 页面号) J8 D2 I1 w! s! F( M5 X* ]
0 4 y8 ^7 i6 i1 \& o( q
1 53 G$ ~+ @' R& U% p3 }: F
2 7) t) U+ E" o2 K' W( k' _
3 98 v( O' X7 \- T7 T4 N
2、 试述虚拟地址空间和虚拟存储器的含义。
' M7 ~; g- {8 i$ D% o; `3、 简述进程和程序的联系和区别。" R. H- s! N( o$ D/ `+ e+ d
4、 简述存储覆盖与交换的联系与区别。
% n0 Z; N- F2 N* o- ~0 R' ^5、 若某文件系统的物理结构采用多重索引结构,索引表长为10,其中9项为直接寻址,1相为间接寻址,若有一个文件存储需要30个物理块,计算该文件需要多少个索引项?1 v4 d# B9 D; t! o) e! M. }# n; S
四、综合题(每题20分,共40分)4 `0 N7 O8 w( c
1、 如果有两个飞机联网在线售票进程T1和T2,为了避免两个进程同时将同一座位售出给不同的乘客,请使用信号量和互斥的方法处理T1和T2两个进程(不考虑是否需要同时查询的问题),请写出两个进程的主要互斥过程。1 H" a4 d) `8 E _
2、 如果一个进程在执行过程中,访问的页号顺序如下:9 x7 N% W2 x/ k' s
1,2,3,4,2,1,2,6,2,1,3,2,7,6 D0 e+ i( o% Y. e
进程固定占据3个页面,问:分别采用先进先出页面置换算法(FIFO)和最近最久未使用置换算法(LRU)时,各产生多少次缺页中断?并要求写出两种算法下产生缺页中断时淘汰的页号。
7 h* V' I/ v9 T! \/ N/ l
" c- g0 f. b- V0 Y% P# w6 L: A3 j: A$ L' c |
|