|
西南大学网络与继续教育学院课程考试试题卷: h% n6 Y9 d" k8 x7 r, `9 k
! U3 T0 e1 ?2 K% F5 r+ |类别:网教 专业:计算机科学与技术相关专业
/ u3 R8 c: ^ f9 ]( _: n6 n* o课程名称【编号】:操作系统【0058】 A卷
2 w1 m7 k2 G" e" g, }满分:100分
0 p* e, m* I% S0 j* `6 M: Y7 w________________________________________
5 M8 |: P% h9 W" N+ r一、单项选择题(每题2分,共20分). _- i, t& ]" B3 k
1、从用户的观点看,在计算机中引入操作系统主要是为了( )
% U% A# d3 W! ] A 方便用户使用 B 减小软件复杂度 C 提高计算机运行速度 D 提高编译质量- d/ B6 N# _- L M w
2、作业是哪种操作系统中引入的概念?( )
T1 x: \8 Z* V' M( }* J1 E+ m: l9 BA 实时操作系统 B 批处理操作系统
, a* i5 D# ?5 n) q! E C Windows操作系统 D Unix操作系统
7 Y. Q: S" o& g# Z/ w3、最先适应法和最佳适应法是在( )存储管理方法中采用的内存分配算法: w& b, M: m+ `1 d
A 段页式 B 静态页式 C 单一连续区 D 分区
3 M% i1 T) |: Z, u- s5 Q n4、当信号量的数值为-1时表示( )4 M$ ~" L2 ~, M; c" b3 v" G
A 有一个进程等待该信号量 B 刚好没有进程等待该信号量
- J1 X; W2 r K. `8 h; j7 h C 再施加P操作就会导致系统错误 D 发生数值溢出5 y( z. b- M/ Z
5、临界区是( )! J3 T5 N' u4 N: `7 t
A 一种状态表 B 一个内存段 C 一段程序 D 一组变量
+ B+ t% w; ^+ z( D' e8 B! i8 r6、程序/进程的虚拟地址空间的地址是( )产生的4 m/ S1 k: c" J6 r, u
A 编译程序 B 操作系统 C 动态 D 虚拟
5 y) k9 v' H- _+ V7 E7、进程切换总是发生在( )。* P, g- s# o& A0 H, I. c3 Q! z% k4 c
A 中断时 B 进程结束时 C 系统切换时 D 系统态返回用户态时: B) R, R2 o# }9 F: D
8、段页式存储管理中可以以( )为单位进行内存代码交换到外存。7 T% `* H7 e @# g! |
A 页 B 分区 C 段 D 段或者页8 U9 H7 j4 I: C& T" T) r
9、由用户进程直接控制内存或CPU与外设之间信息转送的方式是( )+ S" I9 m9 y/ M4 z# g
A DMA方式 B 中断方式 C 程序直接控制方式 D 通道方式4 T5 v# ]- d7 |8 x+ A3 S
10、下列进程状态转换中,哪个是不正确的( ): w m' u* [+ z) h& W. Y" _
A 执行态到就绪态B 就绪态到执行态C 执行态到等待态 D 等待态到执行态$ h e, Z4 i2 ~3 Y8 \; Y
二、填空题(每题2分,共20分); K& N7 f' [7 `9 U8 \! s; _2 D
1、用户进程总是由 进程创建的。( a, n' H' R3 L% O
2、地址重定位可分为 和 两种。6 J3 C1 t( k& G( @& I
3、UNIX系统核心程序的绝大部分代码是用 语言编写的,并且UNIX系统是一个
. E: h6 z" g7 K! d& o7 T 系统。
9 B1 s$ `1 d6 k" y. o4、进程创建之后,在 三种状态之间转换。
p1 ? S6 w7 t g5、通道技术中可以使用三种类型的通道,它们是数组多路通道、 、 。# r& r! H/ v2 M' F4 X
6、中断可分为外中断、 、 等几种。4 W( E4 V# ^" v; [ T* {5 f8 q
7、Windows的文件目录采用 结构进行组织。
: r' B n6 x' [& p3 q( M% p+ Q8、Linux中的进程权限是通过 权限来体现的。
$ J- y6 }+ ~. _3 A3 U- z& M9、页式存储管理中 地址空间划分为页,物理空间划分为 。
% I" X! T" d0 a! @% u10、衡量作业调度性能的指标是 。+ u# T' N4 l! `" g+ ~8 x
三、简答题(每题4分,共20分)
) Z- ~4 D$ S2 L: a: x- Y4 m9 C1、 在页式管理中,如果页大小为4k,页表如图所示,求虚拟地址为8193的实际内存地址为多少?3 ]7 x C, U1 d
0 ^2 o0 O. Z0 t/ }
页号 页面号
& q- @# g6 |7 N( }, L0 4+ o K4 h4 d6 W1 P
1 5
6 T' K. Q2 m, G7 o# o$ b ]7 V2 7
6 @2 n6 Z6 a: A6 m& e" B9 y' S- M3 9
/ u( P! ~. p" J0 X, ^$ O2、 试述虚拟地址空间和虚拟存储器的含义。% u9 P7 ^; w; }# c* a$ I+ k7 Q
3、 简述进程和程序的联系和区别。& L, e. M. ^3 b1 y& C
4、 简述存储覆盖与交换的联系与区别。 ; V, H8 J3 k" q. V$ J$ v* F
5、 若某文件系统的物理结构采用多重索引结构,索引表长为10,其中9项为直接寻址,1相为间接寻址,若有一个文件存储需要30个物理块,计算该文件需要多少个索引项?
m( x& M5 F/ t1 ^) y! ]5 @! g$ U四、综合题(每题20分,共40分)/ s$ d1 S* X; G0 m I
1、 如果有两个飞机联网在线售票进程T1和T2,为了避免两个进程同时将同一座位售出给不同的乘客,请使用信号量和互斥的方法处理T1和T2两个进程(不考虑是否需要同时查询的问题),请写出两个进程的主要互斥过程。; R' g# W9 `8 J' u0 V2 V. B( L9 \
2、 如果一个进程在执行过程中,访问的页号顺序如下:; I- d& \& X. x& S4 p- s
1,2,3,4,2,1,2,6,2,1,3,2,7,6
, h2 w. C/ ^) _" n+ d5 r+ j进程固定占据3个页面,问:分别采用先进先出页面置换算法(FIFO)和最近最久未使用置换算法(LRU)时,各产生多少次缺页中断?并要求写出两种算法下产生缺页中断时淘汰的页号。$ F `! B E4 e" y" B( }% L
C1 i5 A4 a. Q$ Z* V0 L+ O- H- z5 B
|
|