东元大学-东元大学
操作系统考试题
(2003
年期末考试题
)
一、填
空题
(
每空
1
分，共
10
分
)
1
、多道程序设计的硬件基础是
__
中断技术
_____
和
____
通道
___
。
2
、在可变分区存储管理方式 中，最先适应算法是空闲区在空闲链中按
_
地址递增
__
__
次序排列。
3
、
设有
8
页的逻辑空间，
每页有
1024< /p>
字，
它们被映射到
32
块的物理存储区中，那么，< /p>
逻辑地址的有效位是
___13____
位，物理地址至少是
___15___
位。
4
、设一段表为
段号
基地址
段长
0 219
600
1 2300 14
2 90 100
3 1327
580
4 1952 96
那么，逻辑地址
(2
，
88)
对应 的物理地址是
___178_____
．
逻辑地址
(4
，
1 00)
对应的物理地址是
__
地址越界
___
．
5
、
CPU< /p>
输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用
__
__SPOOLING___
技术。
6<
/p>
、文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理
位置应包括
_
文件首地址
_____
和
__
文件块长度
__
。
二、单 项选择题
(
每题
1
分，共
10
分
)
1
、
下列关于进程的叙述中，正确的是
____A__
。
(A)
进程获得
CPU
而运行是通过调度得到的
(B)
优先级是进行进程调度的重要依据，一旦确定不能改变
(C)
在单
CPU
系统中，任一时刻都有
1< /p>
个进程处于运行状态
(D)
< p>进程申请
CPU
得不到满足时，其状态变为阻塞状态
2
、若有
4
< p>个进程共享同一程序段，而且每次最多允许3
个进程进入该程序段，则信
号量的变化范围是
___B__
。
(A)
3
，
2
，
1
，
0 (B) 3
，
2
，
1
，
0
，
-1
(C) 4
，
3
，
2
，
1
，
0 (D) 2
，
1
，
0
，
-1
，
-2
3
、对如图
1
所示的内存分配情况
(
其中，阴影部分表示已占用块，空白部分表示空
闲块<
/p>
)
，若要申请一块
40KB
的内存，对于最佳适应分 配策略给出分配区域的首地址
是
___C___
。
(A) 110KB (B) 190KB (C) 330KB (D)410K
4
、在图
l
< p>所示中，若要申请一块40KB
的内存，使首地址最大的分配策略是
___C__
．
(A)
最先适应分配策略
(B)
最佳适应分配策略
(C)
最差适应分配策略
(D)
单一连续分配策略
0KB
100KB
180KB
190K
B
280KB
330K
B
390KB
410KB
512KB-1KB
图
1
5
、
___D____
是
操
作
系
统
中
采
用
的
以
时
间
换
空
间
的
技
术
。
(A)SPOOLing
技
术
(B)
覆
盖
技
术
(C)
通
道
技
术
(D)
虚
拟
存
储
扩
充
技
术
6
、
通
过
硬
件
和
软
件
的
功
能
扩
充
，
把
原
来
独
占
的
设
备
改
造
成
若
于
用
户
共
享
的
设
备
，
这
种
设
备
称
为
___C____
。
(A)
存
储
设
备
(B)
系
统
设
备
C)
虚
拟
设
备
(D)
用
户
设
备
7
、
文
件
系
统
用
____C_____
组
织
文
< p>件。
(A)
堆
栈
(B)
指
针
(C)
目
录
(D)
路
径
8
，
在
采
用
SPOOLing
技
术
的
系
< p>统中
，
用
户
的
打
印
数
据
首
先
被< /p>
送
到
__A____
·
(A)
磁
盘
固
定
区
域
< p>
(B)
内
存
固
定
区
域
(C)
终
端
(D)
打
印
机
9
、
如
果
I
／
O
所
花
费
的
时
间
比
CPU
处
理
时
间
短
得
多
，
则
缓
冲
区
__B___
。
(A)
最
有
效
(B)
几
乎
无
效
(C)
均
衡
(D)
以
上
都
不
是
10
、
在
UNIX
操
作
系
统
中
，
文
件
的
索
引
结
构
存
放
在
___B___
。
(A)
超
级
块
(B)
i
节
点
(C)
目
录
项
(D)
空
闲
块
三
、
简
答
题
(
每
题
5
分
，
共
20
分< /p>
)
1
、
进
程
有
哪
几
种
基
本
调
度
状
态
?
常
用
的
进
程
调
度
算
法
有
哪
些
?
< p>答
：
进
程
的
基
本
调
度
状
态
：
< p>运行
，
阻
塞
，
就
绪
常
用
的
< p>进程
调
度
算
法
有
：
先
来
先
服
务< /p>
、
基
于
优
先
数
的
调
度
算
法
、
< p>时间
片
轮
转
调
度
算
法
。
2
、
什
么
叫
地
址
再
定
位
?
在
什
么
情
况
下
要
采
用
地
址
再
定
位
?
答
：
将< /p>
程
序
中
的
逻
辑
地
址
转
换
为
物
< p>理地
址
的
过
程
叫
地
址
再
定
位
。< /p>
有
两
种
情
况
采
用
地< /p>
址
再
定
位
：
一
是
程
序
被
装
入
< p>到内
存
的
过
程
中
进
行
的
地
址
换
，
这
种
方
式
叫
静
态
重
定
位< /p>
，
二
是
在
程
序
执
行
过
程
中
实
< p>现的
地
址
变
换
，
这
种
方
式
叫
< p>动态
重
定
位
。
3
，
文
件
存
储
空
间
的
管
理
有
哪
儿
种
常
用
的
方
法
?
并
简
述
其
优
缺
点
。
答
：
有
空
白
文
件
、
空
闲
块
链
表
、
位
示
图
等
常
用
方
法
。
4
、
简
述
缓
冲
池
的
管
理
方
法
。
答
：
缓
冲
池
包
括
三
种
队
列
（
空
闲
块
队
列
、
输
入
数
据
队
列
、
输
出
数
据
队
列
）
、
四
个
缓
冲
工
作
区
（
输
入
收
容
光
、
提
取
输
入
收
容
、
输
出
收
容
、
提
取
输
入
收
容
等
四
个
工
作
区
）
、
四
个
处
理
过
程
（
摘
下
某
类
型
缓
冲
区
过
程
、
插
入
缓
冲
区
到
某
类
型
队
列
过
程
）
用
缓
冲
池
实
现
从
I/O
到
CPU
的
数
据
输
入
过
程
如
下
：