《操作系统导论》期末考试A卷
姓名： 专业：
学号： 学习中心：
成绩：
6 o2 q) o+ y0 u( X8 G+ k; h1 C7 U: w4 a
一、更多答案下载： （更多答案下载：2分，共30分）
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15% e6 W" p3 I8 Q$ |, u
1．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。( y( p9 ~. S; N, g7 s; |
A．用户有条件地 B．用户无条件地 8 O P! m! ~2 `: H' w
C．操作系统有条件地 D．操作系统无条件地 " O, T4 _+ s Y! C! u
2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证文件存取的安全。 # d K; Y* @0 r0 D& k3 H
A．重名翻译机构 B．建立索引表( f4 D4 y g3 _; K8 Y
C．建立指针 D．多级目录结构
3．在单一处理机上，将执行时间有重叠的几个程序称为（ ）。
A．顺序程序 B． 多道程序% m$ ~7 S: l, H6 I; P* Z. x. T
C．并发程序 D． 并行程序
4．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。
A．设备类相对 B．设备类绝对 C．相对 D．绝对
5．文件系统中，目录管理最基本的功能是（ ）。! F$ t3 q9 O9 K* v( H$ j
A．实现按名存取
B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址: D1 K& Y; u& I4 O0 o$ t
6．一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。
A．运行 B．等待 C．就绪 D．收容 $ Z$ }$ I0 M3 t5 e9 O8 o9 g
7．临界区是指并发进程中访问共享变量的（ ）段。
A．管理信息 B．信息存储 C．数据 D．程序
8．UNIX系统中，进程调度采用的技术是（ ）。0 P: ]- r2 r, w
A．时间片轮转 B．先来先服务 8 |2 K% `# \$ s
C．静态优先数 D．动态优先数轮转法
9．UNIX系统中，文件存贮器的管理采用的是：（ ）。
A．位图法 B．空闲块表法
C．成组连接法 D．单块连接法 % f3 o) }2 z* H5 S v& j
10．由固定分区发展为分页存储管理方式的主要推动力是（ ）4 t; S) z3 l; Y; o7 K
A．提高内存利用率 B．提高系统吞吐量
C．满足用户需要 D．更好地满足多道程序运行的需要1 a* @/ x+ p0 P' }2 ~ O% D
11．下列用于实现虚拟设备的技术是（ ）。. U+ [2 L- O2 S7 @
A．PCB B．DMA C．SPOOLing D．FCB
12．破坏“部分分配条件”主要用于实现死锁的（ ）。) ^0 W; I9 {! X
A．预防 B．避免 C． 检测 D．恢复7 B; g) [) d6 d# q" B. L: d
13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（ ）。
A．4k B．5k C．6k D．7k- h$ V, N( g3 u9 O& J' B
14.假设有5个进程竞争同类资源，如果每个进程需要三个该类资源，则至少需要提供（ ）个资源，才能保证不会发生死锁。( m! `' W, ~# e$ G1 _3 x
A.9 B.10 C.11 D.12
15. 假设磁头当前处于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。
A．110，170，180，195，68，45， 35，12
B. 110，68， 45， 35， 12，170， 180，195
C．110，170，180，195，12，35， 45，68 6 _+ V3 C1 O9 }
D．12， 35， 45， 68， 110，170，180，1954 X6 d* d* c0 p% Z2 [+ A
二、 填空题（每空1分，共20分）( z/ q. Q- a0 [2 U' U
1.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。4 }$ w" U' |8 l% o- @) P
2．一个被创建的进程包括 、 、 三部分，且这个新创建的进程处于
状态。
3．逻辑文件有 和 两种形式。 S8 y! x1 T9 r. M; z1 Q/ J
4．文件在磁盘上面存贮结构主要有 、 和 三种。2 ~1 A; P$ t8 S4 ]. a
5．有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为 。! s* G" U/ [( h: [5 _/ w$ R
6．一个作业要想得到处理机执行，必须经过两级调度，第一级调度是 第二级调度是 。- P7 I3 C d6 e/ I$ ^
7．如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为 。
8．如果有5个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是 。! c& v& Z+ y, K' Y* Q# r; X* o$ K
9．信号量S的初始值为10，在S上调用了8次P操作和6次V操作后，S值为 。
10．对信号量S作P操作的定义P（S）是 。
11．主存储器与外围设备之间的信息传送操作称为 。
三、更多答案下载：(更多答案下载：5分，共20分）% F& D/ l1 T* ]- A1 l" @0 G
1．什么叫进程同步和互斥？举例说明。
2. 什么是缓冲？为什么要引入缓冲？
3．试说明资源的静态分配策略能防止死锁的原因。2 l' H2 E* ~1 y( k& E
4．什么是抖动？产生抖动的原因是什么？
四、综合题（更多答案下载：10 分，共30分）
1．设有N个计算进程和M个打印进程共享一个缓冲区。计算进程不断地把计算结果送入缓冲区，打印进程不断地从缓冲区取出结果并进行打印。要求：既不漏打也不重复打印任一结果，且N>1,M>1。请用PV操作描述上述进程间的同步与互斥关系。 ' R$ {6 P& t1 L3 k
2．SPOOLing技术如何使一台打印机虚拟成多台打印机？) W0 [5 K! k6 U5 m+ v5 a
3．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到由32个物理块的存储器中，问：1）逻辑地址需要多少位二进制来表示？
2）绝对地址需要多少位二进制来表示？
