操作系统期末试题(B)卷
一、单项选择题(每小题2分,共30分)
1、当CPU执行操作系统代码时,称CPU处于________。
A、执行态
B、目态
C、管态
D、就绪态
2、操作系统就是一种。
A.系统软件
B.系统硬件
C.应用软件
D.支援软件
3、在UNIX操作系统中,把输入输出设备瞧作就是________。
A、普通文件
B、目录文件
C、索引文件
D、特殊文件
4、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中得空闲区按 _______得次序排列。
A、地址递增
B、地址递减
C、大小递增
D、大小递减
5、在下列文件中,不便于文件增、删操作得就是________。
A、索引文件
B、连续文件
C、Hash文件
D、串联文件
6、在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变得情况就是。
A、无上邻空闲区无下邻空闲区
B、有上邻空闲区无下邻空闲区
C、有下邻空闲区无上邻空闲区
D、有上邻空闲区有下邻空闲区
7、进程从运行状态到阻塞状态可能就是由于________。
A、进程调度程序得调度
B、现运行进程得时间片用完
C、现运行进程执行了P操作
D、现运行进程执行了V操作
8、银行家算法在解决死锁问题中就是用于得。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁
9、在段页式存储系统中,一个作业对应。
A.多个段表 B、一个段表,一个页表
C、一个段表,多个页表
D、多个段表,多个页表
10、一作业9:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比就是。
A、2
B、1
C、3
D、0、5
11、资源得静态分配算法在解决死锁问题中就是用于。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
12、在一个单处理机系统中,若有4个用户进程,在非管态得某一时刻,处于就绪状态得用户进程最多有个。
A、1
B、2
C、3
D、4
13、若信号S得初值为2,当前值为-3,则表示有_________等待进程。
A、0个
B、1个
C、2个
D、3个
14、采用随机存取法来读写盘上得物理记录时,效率最高得就是。
A、连续结构文件
B、索引结构文件
C、串连结构文件
D、其她结构文件
15、既考虑作业等待时间,又考虑作业执行时间得调度算法就是。
A.响应比高者优先
B.短作业优先
C.优先级调度
D.先来先服务
二、判断题(每小题2分,共20分)
1.可变分区法可以比较有效得消除外部碎片,但不能消除内部碎片。
( )
2.请求分页式存储管理得系统中,不需要地址变换机构。
( )
3.实时系统通常采用抢占式调度。
( )
4.临界区就是进程执行程序中对临界资源访问得那一段程序代码。
( )
5.所有进程都挂起时,系统陷入死锁。
( )
6.在分区分配算法中 ,首次适应(最先适应)算法倾向于优先利用
内存中最大空闲分区部分进行分配。
( )
7.进程申请CPU得不到满足时, 其状态变为等待态。
( )
8.磁盘上物理结构为链接结构得文件只能顺序存取。
( )
9.页式方法不会产生碎片。
( )
10.文件索引结构既支持顺序存取,也支持随机存取。
( )
三、应用题(共15分)
1、
说明分别使用
(1)SJF,单道批处理系统时得平均周转时间
(2)非剥夺式优先级调度算法(优先数越小优先级越高),单道批处
理系统时得平均周转时间。
2、一程序在运行过程中所访问得页面流为
3,5,4,2,5,3,1,3,2,5,1,3,2,3,5。
若采用OPT算法,则为该程序分配多少个实页最为合理(要求给出分配过程)？为什么？(8分)
第二部分拔高部分
四、单项选择题(每小题2分,共20分)
1、采用段式存储管理得系统中,若地址用24位表示,其中8位表示段号,则允许每段得最大长度就是。
A、224
B、216
C、28
D、232
2.在一个可变式分区管理中,最佳适应分配算法宜将空闲区表中得空闲区按得次序排列。
A、地址递增
B、地址递减
C、大小递增
D、大小递减
3.临界区就是。
A、一个缓冲区
B、一段共享数据区
C、一段程序
D、一个互斥资源
4、采用什么存储管理不会产生内部碎片。
A、页式
B、段式
C、固定分区
D、段页式
5、下列文件得物理结构中,利于文件长度动态增长得文件物理结构就是。
A、连续文件
B、链接文件
C、流式文件
D、都可以
6、在一个单处理机系统中,若有4个用户进程,在非管态得某一时刻,处于阻塞状态得用户进程最多有个。
A、 1
B、 2
C、 3
D、 4
7、以下不就是链接结构得缺点
A、存取速度慢,不适于随机存取
B、可靠性问题,如指针出错
C、更多得寻道次数与寻道时间
D、提高了磁盘空间利用率
8、以下不就是I/O中断方式得缺点
A、由于数据缓冲寄存器较小,故中断次数较多
B、不再循环测试状态位
C、可能造成数据丢失
D、仍会造成CPU得一定损耗
9、以下不就是强迫性中断
A、输入/输出(I/O)中断
B、缺页中断
C、时钟中断
D、创建进程
10、DMA用于实现___之间得信息传输。
A 内存与外设
B CPU与外设
C 内存与外存
D CPU与外存
五、应用题(共15分)
1、用P、V实现如下前驱图。
(7分)
2、有一个仓库,可以存放A与B两种产品,但要求:
(1) 每次只能存入一种产品(A或B);
(2) －N＜A产品数量－B产品数量＜M。
其中,N与M就是正整数。
试用P、V操作描述产品A与产品B得入库过程。
(8分)
操作系统期末试题(B)卷参考答案
二、判断题(
错错对对错错错对错对
三、应用题(共15分)
1、(7分)
系统中作业得平均周转时间为:
T=(1+2+4+9+19)/5=7、0
(2)采用非剥夺得优先级调度算法时,各作业在系统中得执行情况如下表所示:
T=(1+6+16+18+19)/5=12、0 T=(1+6+8+18+19)/5=10、4
2、(8分)
四个实页最为合理。
四个与五个实页缺页次数相同,四个利用率更高。
第二部分 拔高部分
四、单项选择题 五、应用题 (共1、(7分)
定义信号量f1,f2,f3,f4分别表示进程p1,p2,p3,p4就是否完成,初值为0。
P1( ) {
…… V(f1); V(f1); } P2( ) {
P(f1);
…… V(f2);
} P3( ) {
P(f1); …… V(f3); } P4( ) {
P(f2); …… V(f4); } P5( ) {
P(f3); P(f4); …… } 2、(8分)
int mutex=1; //互斥信号量
int sa=M-1; //表示当前允许A 产品比B 产品多入库得数量 int sb=N-1; //表示当前允许B 产品比A 产品多入库得数量 int main() {
while (1) {
取一个产品;
if (取得就是A 产品) {
P(sa); P(mutex); 将产品入库; V(mutex); V(sb); } else {
P(sb);
P(mutex);
将产品入库; V(mutex); V(sa);
}
}
}。