|
《操作系统导论》期末考试A卷: e8 f; Y$ n0 t; q/ E3 h
" a3 T$ }' T9 E0 H
姓名: 专业:
( Q: R/ a1 P& R2 q0 c8 F学号: 学习中心:
9 H" ]6 Y' u s# R9 M( n. P- f成绩:
) P& o" o$ P2 R9 e1 z8 z# T' i1 w% V( C) [) m, A: }+ n! F
一、更多资料下载:谋学网(www.mouxue.com) (更多资料下载:谋学网(www.mouxue.com)2分,共30分)
. d2 k" k0 h( ?- P: V: |$ W1 2 3 4 5 6 7 8 9 10
9 P! b' L* [; @% N) R* f" t 5 @$ K. U1 T$ m+ H- t; E3 v
11 12 13 14 15- b2 Z. ~: F7 @! t
% S1 J( o7 E8 M( T5 J/ O7 a; t1.采用动态重定位方式装入的作业,在执行中允许( )将其移动。: d& i; h, b" l) u- x: J
A.用户有条件地 B.用户无条件地 4 ?. r) {+ Y y L2 G/ |, `6 e( y
C.操作系统有条件地 D.操作系统无条件地
$ Z+ g: ]% Y) i2.如果允许不同用户的文件可以具有相同的文件名,通常采用( )来保证文件存取的安全。
5 R" U7 A y# l2 J1 L, X4 S3 A A.重名翻译机构 B.建立索引表. K7 W% r6 T! q0 i+ B2 ?3 \
C.建立指针 D.多级目录结构
7 s0 Y) Q4 @8 B7 }8 C3.在单一处理机上,将执行时间有重叠的几个程序称为( )。6 h( ~! d' A, e/ ^& h3 D
A.顺序程序 B. 多道程序
3 t S; Z0 w) S& W3 `8 {C.并发程序 D. 并行程序 B. |& W3 i5 y- T* A6 A: a
4.为了提高设备分配的灵活性,用户申请设备时应指定( )号。
" l7 V. J( w9 |& W$ f/ Y A.设备类相对 B.设备类绝对 C.相对 D.绝对 ! a8 H/ I8 h. |! d2 ^6 |
5.文件系统中,目录管理最基本的功能是( )。/ c, a3 e2 u, i- H4 A
A.实现按名存取 ! Q' W% ]" B" E R# ]3 \
B.管理文件存储器的空闲空间
- z; W% s, _4 C3 W3 {8 ?C.指出分配给文件的盘块的地址
% ~1 X+ O+ [( xD.管理文件存储器的空闲空间,并指出分配给文件的盘块的地址
, Y3 f( j' W' c* H c8 Y6.一作业进入内存后,则所属该作业的进程初始时处于( )状态。1 y4 A$ p6 [& Y+ {2 I4 s
A.运行 B.等待 C.就绪 D.收容 % z% e% [, R& h4 {9 Z( J3 {' z' R H2 v8 P
7.临界区是指并发进程中访问共享变量的( )段。
; F# B5 o4 ~" ~2 e# F b A.管理信息 B.信息存储 C.数据 D.程序
* S" V7 Y. \$ ?: o, I a$ k- A8.UNIX系统中,进程调度采用的技术是( )。1 \2 ?& Z4 g# P2 {9 P: {7 {9 z
A.时间片轮转 B.先来先服务 & C o0 d* [% J/ l3 Q% P
C.静态优先数 D.动态优先数轮转法
* O+ Y9 F# b$ C0 F; H& H: J7 T5 y9.UNIX系统中,文件存贮器的管理采用的是:( )。* y8 E7 _, @. N( r
A.位图法 B.空闲块表法1 o) W) I/ |& }6 X# z
C.成组连接法 D.单块连接法 0 c; Q* n1 B$ z, s' ?. W
10.由固定分区发展为分页存储管理方式的主要推动力是( ); P+ @; D5 s' v( b2 n( U
A.提高内存利用率 B.提高系统吞吐量
- @- a' O* [- U4 x% q, j% ]8 XC.满足用户需要 D.更好地满足多道程序运行的需要
V, J) G9 H* d' e11.下列用于实现虚拟设备的技术是( )。" E& B5 w0 c. L" A7 E9 C. n7 A6 M( F
A.PCB B.DMA C.SPOOLing D.FCB' S5 j; Z5 C, D% ~
12.破坏“部分分配条件”主要用于实现死锁的( )。, k: {( {4 }, G+ g& m+ e
A.预防 B.避免 C. 检测 D.恢复, U f8 [# p5 z6 A0 g2 A
13.一个实行分页存贮管理的系统,内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是( )。6 }! j& L8 s4 b6 \% n. J! h
A.4k B.5k C.6k D.7k
- D0 N+ x$ q1 v5 V# C/ Q y F: l14.假设有5个进程竞争同类资源,如果每个进程需要三个该类资源,则至少需要提供( )个资源,才能保证不会发生死锁。; {- N( {7 b3 u
A.9 B.10 C.11 D.12# t/ K Y4 ]' G5 E, ?' O
15. 假设磁头当前处于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。2 L# b, f0 o: b7 a* H$ B
A.110,170,180,195,68,45, 35,12 . e' l! F; {1 ~& T
B. 110,68, 45, 35, 12,170, 180,195
' ^8 c) \, n* C! nC.110,170,180,195,12,35, 45,68 ; l' h+ U( B& r; o3 }: A+ C
D.12, 35, 45, 68, 110,170,180,1956 ^" \3 L8 E8 ~& {( g
二、 填空题(每空1分,共20分)
" G% a, o( u. c$ L: A1 d; b1.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。
' Q ^ h+ w/ N! w9 w4 E9 _2.一个被创建的进程包括 、 、 三部分,且这个新创建的进程处于
# D3 O0 O) [( k 状态。8 J' @0 F- l2 A1 Z4 ~: t7 I
3.逻辑文件有 和 两种形式。
/ v8 h9 k# U0 J1 R+ g4.文件在磁盘上面存贮结构主要有 、 和 三种。1 B) A- D0 j( O/ i
5.有一个含8个盘片的双面硬盘,盘片每面有150条磁道,则该硬盘的柱面数为 。
; t( r6 m$ A4 M5 O6.一个作业要想得到处理机执行,必须经过两级调度,第一级调度是 第二级调度是 。# E2 r, V2 D4 u. D
7.如果生产者消费者问题中共享的缓冲器的容量为8,物品存入缓冲器的同步信号量SP的初始值应为 。
* P& O( o: {! G2 @: i% h8 Z8.如果有5个进程共享同一程序段,每次允许3个进程进入该程序段,若用PV操作作为同步机制则信号量S的取值范围是 。" b, H0 _5 s. U+ v
9.信号量S的初始值为10,在S上调用了8次P操作和6次V操作后,S值为 。- o6 u+ L- x) V, i8 ^
10.对信号量S作P操作的定义P(S)是 。3 O7 D. |; r6 S/ C' w
11.主存储器与外围设备之间的信息传送操作称为 。2 N% ?( @3 l' p/ X
三、更多资料下载:谋学网(www.mouxue.com)(更多资料下载:谋学网(www.mouxue.com)5分,共20分)1 E r, {6 k* R) Q4 J
1.什么叫进程同步和互斥?举例说明。 " t4 _$ U G# \* P! {% U, K
2. 什么是缓冲?为什么要引入缓冲?
! G- U" ~5 h# K4 @* D3.试说明资源的静态分配策略能防止死锁的原因。: M0 p% r- C3 O4 H
4.什么是抖动?产生抖动的原因是什么?
U& |7 g9 L$ V2 q; `四、综合题(更多资料下载:谋学网(www.mouxue.com)10 分,共30分)
5 F8 V8 V. Y+ b8 d1.设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区,打印进程不断地从缓冲区取出结果并进行打印。要求:既不漏打也不重复打印任一结果,且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。
4 P9 [' [, D( d: W- g; c: f2.SPOOLing技术如何使一台打印机虚拟成多台打印机?9 }8 F/ u) R! O/ L4 O
3.考虑一个由8个页面,每页有1024字节组成的逻辑空间,把它装入到由32个物理块的存储器中,问:1)逻辑地址需要多少位二进制来表示?
% f7 B8 f4 E; X; V. A) s# U2)绝对地址需要多少位二进制来表示?
1 C" _9 S6 w- j
1 H7 k/ V* z: z/ W5 q0 C: }+ t |
|