|
福建师范大学网络与继续教育学院% \7 I8 k ?1 {" Y- J: ~
《操作系统导论》期末考试A卷 0 R3 M8 E5 ~4 |
4 x# u6 J: U5 {# A3 t姓名: , A: @- z6 j& T: A/ R) W8 h3 M, v) j
专业:* V Y& N( d9 _: ]% A) s
学号:
: J! w+ {2 W- h. ^0 `. {2 W0 o学习中心:$ `* Z. D1 G: z) w# C, i
9 N& J. z& O* n! O/ J
一、单项选择题 (每小题2分,共30分)5 E3 B2 C0 X' h+ P) @: o
1 2 3 4 5 6 7 8 9 10' ^" |: N4 j" \( z
1 a7 G" t; g3 l/ e5 u# a
11 12 13 14 15
& p" Y2 D& w+ N% _ l* h
v' y3 |( X* ?: t) B
! {( l7 b: {: f8 M' b1.产生系统死锁的原因可能是由于( )。 5 o6 M3 Q1 a- X" U
A.进程释放资源 B.一个进程进入死循环
' _0 W2 X# S2 n7 T0 P C.多个进程竞争,资源出现了循环等待 , x& b; z4 t0 y, }3 [6 Z
D.多个进程竞争共享型设备
, m' d' X6 q/ W2 i/ l3 N) q2.下面关于批处理操作系统的叙述错误的是( )。9 Y' g- Q0 ~0 J* {
A.批处理操作系统可以分为批处理单道系统和批处理多道系统6 V5 I1 G# X+ j: m6 P
B.单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统
2 Q' i( B: S" Z4 bC.批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率3 g1 @0 `+ k j/ w- H8 n
D.通道和“中断”技术的出现,使得输入输出设备与中央处理器可以并行工作: |9 Z# q$ i4 z+ m" |1 H) e: V
3. 下面关于分时系统和批处理系统的说法正确的是( )。5 P/ A+ G( j. j2 O
A.批处理系统具有批处理能力,但不具有分时交互能力# Z8 ?/ f) J$ H& e T7 b- n. J. Z
B.批处理系统是实现人机交互的系统0 W" c1 R* ]) K
C.分时系统是实现自动控制无需人为干预的系统
8 u1 `" D# r9 ]) xD.分时系统本身既具有分时交互能力,又具有批处理能力: b7 ?$ E8 K8 F# r! s/ }; I
4.分页式存储管理中,地址转换工作是由( )完成的。* W+ _3 V, e1 P4 i* m2 T9 i
A.硬件 B. 地址转换程序 5 c' ~. c$ @' j& m0 s! C; s4 k0 X
C. 用户程序 D. 装入程序
4 t5 X9 F- C/ X6 K) u1 N; c$ v5.下面关于计算机系统和操作系统的叙述错误的是( )。( D) Q- b4 d1 l- s
A.操作系统是独立于计算机系统的,它不属于计算机系统
* r5 }% g8 M0 y5 @0 P! OB.计算机系统是一个资源集合体,包括软件资源和硬件资源
4 n6 o4 I& |; h. Z* u) O# n. gC.操作系统是一种软件/ a9 b# j2 a( }" j7 \5 m; a0 T
D.计算机硬件是操作系统赖以工作的实体,操作系统的运行离不开计算机硬件的支持 ) G; F' G. S" s+ {. C
6. 在UNIX中,通常把设备作为( )文件来处理。3 w( L) t6 i+ C
A.特殊 B.普通 C.目录文件 D.设备
8 T) h& m; W% e9 k. T$ Y7. 对磁盘进行移臂调度的目的是为了缩短( )时间。+ w; r1 j% X- j: h- a; K; F
A.寻找 B.延迟 C.传送 D.启动4 z! R$ g5 p0 I: H9 T
8.本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是
# @+ {( p! v' K' y8 L' mA.命令解释程序 B.中断处理程序 C.系统调用服务程序 D.用户登陆程序
% W# I; }, H8 B9.单处理机系统中,可并行的是( )4 p; P4 v1 k9 o9 y( y0 t5 x, Q
I.进程与进程 II. 处理机与设备
3 e2 y4 s6 F' g) G8 E, e$ b III.处理机与通道 IV.设备与设备
2 B# e0 P7 A8 @, ^1 J7 } A.I、II和III B.I、II和IV C. I、III和 IV 7 V, G/ z& r, e/ `) D( E# ~6 E
D. II、III和 IV8 h& e+ |% [& ]# f0 X: O
10. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )$ V' v" E( i/ ]/ _
A. 时间片轮转调度算法 B. 短进程优先调度算法
( ^5 e3 r: A" b1 e H1 FC. 先来先服务调度算法 D. 高响应比优先调度算法
( \% }6 f$ x- }$ b7 M11. 分区分配内存管理方式的主要保护措施是( )4 M2 Y' _7 S' _( t* j
A.界地址保护 B.程序代码保护 C. 数据保护 D.栈保护
% P, g7 m; I1 ~" T$ Z7 h7 [: o9 `12. 一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是( )
) F1 T8 q+ R# m' z7 N \' SA. 2¬¬¬¬¬8字节 B.216字节 C.224字节 D.232字节 7 L9 T8 A r1 R6 s# O8 e* q
13. 下列文件物理结构中,适合随机访问且易于文件扩展的是( )' |" k, m$ f- e+ \4 k0 b& u: j; R' P
A.连续结构 B.索引结构 ) ]1 ?- s \. R) _0 Y \( V9 b
C.链式结构且磁盘块定长 D.链式结构且磁盘块变长
+ Y+ x* V2 w9 y9 _2 c. Q2 w% P8 w14. 文件系统中,文件访问控制信息存储的合理位置是( )
2 [5 y" ~5 D' F7 WA.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表
* ], x0 R% |8 q, C15. 某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配算法,分配和释放的顺序为:分配15MB,分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是
5 r( p. |0 ^2 h. Z* I$ G A. 7MB B. 9MB C. 10MB D. 15MB' h. V! e1 }+ `7 ~+ Y
二、 填空题(每空1分,共30分). b4 p' z8 j5 Y
1. UNIX系统中,进程调度采用的技术是 ,文件存贮器的管理采用的是 。: E. q. a! U: w! ]0 o. a7 h( f
2.无交互能力的操作系统是 。+ ?9 |- F( H. s4 W& s
3.为了避免用户使用特权指令,计算机硬件机构区分了两种操作模式 、 。
; i+ M5 b" I! S4.实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域,以存放作业信息和作业执行结果。
7 ~9 B% M$ q$ F% X- i0 o4 N' D5.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。
+ e) L- I$ ?1 |$ F6.考虑一个由8个页面,每页有1024字节组成的逻辑空间,把它装入到由32个物理块的存储器中,逻辑地址需要 二进制来表示,绝对地址需要 二进制来表示。
7 w( U! L: Q$ X4 I7. 在段页式系统中,作业的地址空间是 维的;如果没有快表,则每次从内存中获取数据需 次访问内存。第一次从内存取 ,第二次从内存取 ,第三次从内存取 。$ M% ~8 u! t0 G1 K, ?) {
8. 用来实现互斥的同步机制应该遵循______、______、______和_______四条准则。4 i4 `' A- L1 s9 S& l2 P
9. 磁盘存贮空间的位置由 、 和 来决定。 3 e3 X7 Y: A. i w: |9 W& z" q0 Y
10.虚拟存储器管理的基础是 原理 ; 在请求分页管理中,页表中的状态位用来指示对应页 ,修改为用来指示对应页 , 引用位则是供 使用 ;而在请求分段中还增加了增补位,它用来指示 。+ x/ ?" q7 b5 M( l6 x5 W
11. 主存储器与外围设备之间的信息传送操作称为 。# L8 s, r, t7 J P. t, ~5 d
三、简答题(每小题5分,共10分)
+ W2 j: P0 X- Y/ w6 l1.页表的作用是什么?请求分页技术与分页技术的根本区别是什么?% q6 ]$ y: W7 L- ?
2. 简述操作系统的主要功能有哪些?3 @$ H* `7 A9 W) g% d' c [5 U
四、综合题(每小题10 分,共30分)9 Y, |4 L; ~" t8 l9 |7 e
1.请求分页管理系统中,假设某进程的页表内容如下所示1 v2 s& H [) ] ~$ g
页号 页框号 存在位
" H4 A- r5 O0 O$ x+ }0 101H 1- t t; z7 j' Q8 J3 x5 M
1 …… 0
1 U) {3 Q, X6 Y; r$ k# ^" Y2 K) N2 254H 1/ G/ V# W- K4 V. }/ M5 e
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间
( y1 a' R1 \4 K( J2 ]是10 ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),) |+ R! ^* z# T" m6 u$ ^' W0 n
进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。
# w, X# u$ e5 p假设TLB初始为空,地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)。有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H 、 1565H 25A5H,请问:
$ ^$ k- D# {1 O1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。# a3 h3 g! V# ]
2) 基于上述访问序列,虚地址1565H的物理地址是多少?
: Q, W$ N5 s! ~. s: G2. 设文件索引节点有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是多少?给出具体计算过程。( m) N/ @$ G: C8 n
3. 假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。请用PV操作,写出它们的并发程序。
, x# j8 t" E. S. E% \ I& D7 u' f0 l' k' ^# Q d8 t% Z
|
|