|
《操作系统导论》期末考试A卷: j* A! j9 G' M W5 J% X' u; U9 R$ k
' }! A { L) p; \姓名: 专业:
: P1 F( O2 c* b) ?# F n学号: 学习中心:2 [2 L3 b1 E. a& P
成绩:0 Q9 J+ X) M! U, z
, V* N. h: {' p' E' i3 ?7 W3 L一、更多资料下载:谋学网(www.mouxue.com) (更多资料下载:谋学网(www.mouxue.com)2分,共30分)
+ V8 Z' d& I4 f" a- |( e6 I/ P1 2 3 4 5 6 7 8 9 10 o2 H* L7 n* R6 Q' r
7 B& t1 f0 j# O3 L" @9 l
11 12 13 14 155 v7 _1 K+ H) N* P/ V
# L* S, Y1 }* h1 y1.采用动态重定位方式装入的作业,在执行中允许( )将其移动。1 r. c# F$ _9 X4 t' `
A.用户有条件地 B.用户无条件地
" j/ d7 Y8 {' Z) u" y2 n! I) m C.操作系统有条件地 D.操作系统无条件地 ! l5 }: U6 B6 _! W( m
2.如果允许不同用户的文件可以具有相同的文件名,通常采用( )来保证文件存取的安全。 / B, k1 o: S9 | ]/ M# b$ _3 N
A.重名翻译机构 B.建立索引表
6 z) ^: y" j3 o \: N4 p C.建立指针 D.多级目录结构
5 e% G7 c' \6 u: x3.在单一处理机上,将执行时间有重叠的几个程序称为( )。& G6 U+ q2 A" l @) P% U
A.顺序程序 B. 多道程序
" G, ^* l, }( Z mC.并发程序 D. 并行程序
1 G! p+ l( Y+ v3 _% X; ] X' x+ X4.为了提高设备分配的灵活性,用户申请设备时应指定( )号。) @& ~; f m+ k# G! E
A.设备类相对 B.设备类绝对 C.相对 D.绝对
. G8 T; \$ S' i2 E# R! Y& S" _# e5.文件系统中,目录管理最基本的功能是( )。
& W5 ^ R. E% w, s1 G0 GA.实现按名存取
`7 @7 v* j( W) U* z B.管理文件存储器的空闲空间
. i" c! H+ B' x+ {! \C.指出分配给文件的盘块的地址
3 L. n; z; c" M# r% PD.管理文件存储器的空闲空间,并指出分配给文件的盘块的地址
. K% `$ X$ I: p; K a9 @3 Z* y6.一作业进入内存后,则所属该作业的进程初始时处于( )状态。
$ x4 ]0 p+ |: ] A.运行 B.等待 C.就绪 D.收容
# ^8 q% L8 K* I- o9 [. ?) e8 Z, A4 u7.临界区是指并发进程中访问共享变量的( )段。 & l. U1 X5 i4 z, E, t4 v
A.管理信息 B.信息存储 C.数据 D.程序
& R6 ~3 T4 |: i& E N, G8.UNIX系统中,进程调度采用的技术是( )。9 z" m; ?0 D& s2 _
A.时间片轮转 B.先来先服务
, v4 q& i6 e3 t/ l# t C.静态优先数 D.动态优先数轮转法
7 V, U! H4 t& r# P. g; G9.UNIX系统中,文件存贮器的管理采用的是:( )。4 e. U5 O8 v" y% w
A.位图法 B.空闲块表法! U" J6 r0 n$ ]1 i! i5 |
C.成组连接法 D.单块连接法 * q6 ]6 u& A" g2 A' C/ \1 w
10.由固定分区发展为分页存储管理方式的主要推动力是( )
1 {& r* v/ O h$ E6 I* `3 }4 sA.提高内存利用率 B.提高系统吞吐量
7 h) X$ P" ~6 S( w& w9 E- G+ qC.满足用户需要 D.更好地满足多道程序运行的需要7 _1 g) j8 p2 I. x
11.下列用于实现虚拟设备的技术是( )。
( l, F0 K8 ~( Q$ RA.PCB B.DMA C.SPOOLing D.FCB
8 P, V) \; ~+ G. r4 T# v5 w12.破坏“部分分配条件”主要用于实现死锁的( )。
* }4 r& t1 c7 o( tA.预防 B.避免 C. 检测 D.恢复4 g$ w3 f8 I# q4 ?. i |. ^% c
13.一个实行分页存贮管理的系统,内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是( )。9 d* g) m. T- P- R0 B4 e
A.4k B.5k C.6k D.7k
$ T( c& I4 d7 }4 `/ o14.假设有5个进程竞争同类资源,如果每个进程需要三个该类资源,则至少需要提供( )个资源,才能保证不会发生死锁。0 q# D. C& q. T( {! y
A.9 B.10 C.11 D.12
/ T) |: N$ S' L1 T4 a15. 假设磁头当前处于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。" M+ p* n2 h) }8 X+ i: x( j
A.110,170,180,195,68,45, 35,12
9 E* ` V& f/ G- ]B. 110,68, 45, 35, 12,170, 180,195. k, L: ~1 Z4 n! D2 n% q0 n* L
C.110,170,180,195,12,35, 45,68 , g/ t1 B2 V0 O* y7 W
D.12, 35, 45, 68, 110,170,180,1959 n' P# D- s- @- q
二、 填空题(每空1分,共20分)1 N, E, E+ }* A; |
1.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。- W$ ]( K5 p/ O- p' Y. F: M: D
2.一个被创建的进程包括 、 、 三部分,且这个新创建的进程处于
2 t N) D0 D6 \) O" k) t B- M 状态。
. a( T# i6 R* |; T% [3.逻辑文件有 和 两种形式。
- P( u2 \* @. C* Z6 }4 Z4.文件在磁盘上面存贮结构主要有 、 和 三种。
: P3 W1 X, `2 ^5.有一个含8个盘片的双面硬盘,盘片每面有150条磁道,则该硬盘的柱面数为 。
0 A/ Q; |9 Y% p; x% w! `6.一个作业要想得到处理机执行,必须经过两级调度,第一级调度是 第二级调度是 。
/ U+ _; Y' b. L0 Y7.如果生产者消费者问题中共享的缓冲器的容量为8,物品存入缓冲器的同步信号量SP的初始值应为 。
3 g! T! J/ l. k W0 H7 Z* q) _8.如果有5个进程共享同一程序段,每次允许3个进程进入该程序段,若用PV操作作为同步机制则信号量S的取值范围是 。) F+ B; Q- J/ R* H# l: x. z
9.信号量S的初始值为10,在S上调用了8次P操作和6次V操作后,S值为 。$ I- a. m" N5 v5 n
10.对信号量S作P操作的定义P(S)是 。
. Q5 w( _8 u$ {8 T& M Y( S11.主存储器与外围设备之间的信息传送操作称为 。% [; f7 c; ?* N* S' ~& ~) W# h
三、更多资料下载:谋学网(www.mouxue.com)(更多资料下载:谋学网(www.mouxue.com)5分,共20分): m: q5 u4 x+ _' J
1.什么叫进程同步和互斥?举例说明。 ' b" {7 j/ @( \7 s
2. 什么是缓冲?为什么要引入缓冲?9 V1 H m/ ?: F1 }9 Y
3.试说明资源的静态分配策略能防止死锁的原因。
7 q) u, g. I. R. ] P8 f4.什么是抖动?产生抖动的原因是什么?
0 y8 b4 j- o8 X0 G6 e; A1 k9 ?四、综合题(更多资料下载:谋学网(www.mouxue.com)10 分,共30分)
. g3 G1 k1 {9 _1 V4 A+ f5 C1.设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区,打印进程不断地从缓冲区取出结果并进行打印。要求:既不漏打也不重复打印任一结果,且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。 ! b5 g( d% n4 d# H+ u$ P
2.SPOOLing技术如何使一台打印机虚拟成多台打印机?2 S7 l- ~; S: A; r% J% s4 @; [. V
3.考虑一个由8个页面,每页有1024字节组成的逻辑空间,把它装入到由32个物理块的存储器中,问:1)逻辑地址需要多少位二进制来表示?
+ G* }2 W* q( }4 `2)绝对地址需要多少位二进制来表示?
4 |, S/ c4 M4 ?$ ]/ @
0 }4 X1 ?9 q( E8 A" e |
|