选择填空题(每空1分,共20分)
1.下面关于计算机系统和操作系统的叙述中错误的是( A )。
A.操作系统是独立于计算机系统的,它不属于计算机系统
B.计算机系统是一个资源集合体,包括软件资源和硬件资源
C.操作系统是一种软件
D.计算机硬件是操作系统赖以工作的实体,操作系统的运行离不开计算机硬件的支持
2.实时操作系统追求的目标是( C )。
A.高吞吐率
B.充分利用内存
C.快速响应
D.减少系统开销
3.进程具有3种基本状态,即等待状态、运行状态、就绪状态,进程在执行过程中,其状态
总是不停地发生变化的,下面关于进程状态变化的说法中正确的是( C )。
A.进程一旦形成,首先进入的是运行状态
B.3种进程状态是进程运行过程中的基本状态,进程可能同时处于某几种状态中
C.在分时系统中,一个正在运行进程的时间片如果终结,该进程将转入就绪状态
D.一个进程必须经过进程的3个基本状态才能结束
4.一个进程被唤醒意味着( B )。
A.该进程重新占有了CPU
B.进程状态变为就绪状态
C.它的优先权变为最大
D.其PCB移至就绪队列的队首
5.任何时刻总是让具有最高优先级的进程占用处理器,此时采用的进程调度算法是( D )。
A.非抢占式的优先级调度算法
B.时间片轮转调度算法
C.先进先出调度算法
D.抢占式的优先级调度算法
6.下面是关于重定位的有关描述,其中错误的是( D )。
A.绝对地址是主存空间的地址编号
B.用户程序中使用的从0地址开始的地址编号是逻辑地址
C.动态重定位中装入主存的作业仍保持原来的逻辑地址
D.静态重定位中装入主存的作业仍保持原来的逻辑地址
7.在单个分区、固定分区、可变分区、页式和段式这5种存储管理方式中,地址转换采用动
态重定位方式的是( A )。
A.可变分区、页式和段式存储管理方式
B.单个分区、可变分区、段式存储管理方式
C.固定分区、页式和段式存储管理方式
D.可变分区、段式存储管理方式
8.很好地解决了“零头”问题的存储管理方法是( A )。
A.页式存储管理方式
B.段式存储管理方式
C.多重分区管理
D.可变式分区管理
9.虚拟存储管理系统的基础是程序的( C )理论。
A.全局性
B.虚拟性
C.局部性
D.动态性
10.系统“抖动”现象的发生是由( B )引起的。
A.交换的信息量过大
B.页面淘汰算法选择不当
C.内存容量不足
D.请求分页管理方案
11.由字符序列组成,文件内的信息不再划分结构,这类文件属于( A )。
A.流式文件
B.记录式文件
C.顺序文件
D.有序文件
12.在文件系统中,若文件的物理结构采用顺序结构,则文件控制块中关于文件的物理位置应
包括( B )。
A.只有首块地址
B.首块地址和文件长度
C.首块地址和索引表地址
D.文件长度和索引表地址
13.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用( B )。
A.约定的方法
B.多级目录
C.路径
D.索引
14.引入缓冲的主要目的是( A )。
A.改善CPU和I/O设备之间速度不匹配的情况
B.节省内存
C.提高CPU的利用率
D.提高I/O设备的效率
15.在磁盘上确定分块所在的位置必须给出的参数依次是( D )。
A.扇区号、磁道号、盘面号
B.盘面号、磁道号、扇区号
C.扇区号、磁头号、柱面号
D.柱面号、磁头号、扇区号
16.要避免出现与时间有关的错误,对若干进程的相关临界区的管理应满足以下除( C )
以外的要求。
A.一次最多让一个进程在临界区中执行
B.任何一个进入临界区执行的进程必须在有限时间内退出临界区
C.避免进程进入相关临界区
D.不能强迫一个进程无限地等待进入它的临界区
17.下面关于P-V操作的说法中正确的是( A )。
A.P-V操作是两个操作,而且都是原语操作
B.P-V操作是一个过程,与一般函数、过程一样,只是执行管理临界区的操作
C.P-V操作中的P操作必须使用原语方式,而V操作可以不用原语操作
D.P-V操作中的P操作可以不用原语方式,而V操作必须使用原语操作
18.若P-V操作的信号量S初值为2,当前值为-1,则表示有( B )个等待进程。
A.0
B.1
C.2
D.3
19.发生死锁的必要条件有4个,要预防死锁的发生,可以破坏这4个必要条件,但破坏
( A )条件是不太实际的。
A. 互斥
B. 请求和保持
C. 不剥夺
D. 环路等待
20. 进程P1使用资源情况为申请资源S1,申请资源S2,释放资源S1;进程P2使用资
源情况为申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将( B )。A. 必定产生死锁 B. 可能产生死锁 C. 必定不产生死锁 D. 以上说法都不对
简答题(每小题6分,共30分)
1. 16GB 的磁盘有224
个1KB 的块(扇区)。若用位示图来管理,试问总共需要多少个二进制位需
要用多少块这个位示图
2. 用P 、V 操作实现图1中四个进程的合作关系。
图1进程的合作关系
3. 假定某系统当时的资源分配图如图2所示:
图2 资源分配图
(1) 分析当时系统是否存在死锁。
(2) 若进程P3再申请R3时,系统将发生什么变化,说明原因。
4. 某计算机系统内存容量为128KB ,对存储器采用可变分区的存储管理办法,现有三个作业(J1、
J2、J3)在内存,其存储器的分配如图3所示。
图3 存储器分配情况
(1) 现有一个需要25KB 存储空间的作业J4请求装入内存,若采用最佳适应分配算法来给J4分配空
间,请画出装入J4后的内存空闲区表。
(2) 在只有J1、J2、J3三个作业的情况下,J2运行结束撤离后,请给出J2撤离后的内存空闲区表。 5.若某磁盘有100个柱面,每个柱面有10个磁道,每个磁道划分成15个扇区。现在进程要访问磁盘的第12345扇区,试计算它对应的三维磁盘空间地址。
分) 在单道批处理系统中,有四个作业进入系统,进入时间及所需计
(1) 转时间分别填入下面的表中。
PD PB PC
(2)采用“先来先服务”调度算法时,平均周转时间为__ __________ 。
(3)采用“短作业优先”调度算法时,平均周转时间为__ _______ ___ 。
分
) 某磁盘有200个柱面,编号为
0~199,磁头当前正处在143道且正向199道方向移动,有如下的磁盘访问序列(磁道号):
86、147、91、177、94、150、102、175、130
求在FCFS、SSTF、SCAN调度算法下的磁头移动顺序及移动总量(以磁道数计)。
五、分) 在一个采用页式虚拟存储管理的系统中,有一用户作业,它依
次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请问按FIFO和LRU调度算法将分别产生几次缺页中断依次淘汰的页号是什么缺页中断率是多少
分) 在银行家算法中,若出现下述的资源分配情况:
p0 1,0,2,3 7,6,6,1 3,0,1,4
p1 2,1,0,1 6,6,5,7
p2 1,0,4,1 3,5,1,5
p3 0,3,2,1 3,1,2,8
p4 3,2,1,0 3,2,2,5
p5 0,1,2,6 2,0,1,2
试问该状态是否安全(要求写出判断过程)
一、单选题(每题1分,共20分)
1.A
2.C
3.C
4.B
5.D
6.D
7.A
8.A
9.C10.B
11.A12.B13.B14.A15.D
16.C17.A18.B19.A20.B
二、简答题(每小题6分,共30分)
1.224个扇区用位示图来管理总共需要224个二进制位(3分),由于扇区的大小为1KB,存放这个位
示图需要用224/8k=211=2048个扇区(3分)。
2.SB=0 SC=0 SD=0 (2分)
PA PB PC PD (每个进程1分)
┆ P(SB) P(SC) P(SD)
┆┆┆ P(SD)
V(SB) V(SD) V(SD) ┆
V(SC)
3.(1)不存在死锁。(3分)
4. (2)进程P3再申请R3,资源分配图将出现由环路且不可化简,P1、P2、P3均死锁。(3分)
5. (1)(3分)
(2)(3分)
6. 每个柱面的扇区数为10*15=150。
7. 柱面号:12345/150=82;
8. 12345%150=45;
9. 磁道号:45/15=3; 10. 扇区号:45%15=0
11. 82柱面,3磁道,0扇区 12.
三、(共10分) (1
(2秒。(1分)
采用“短作业优先”调度算法时,平均周转时间为(120+138+66+48)
/4=93分。(1分) 四、(共10分) FCFS :143-86-147-91-177-94-150-102-175-130,移动总量
565。(3分) SSTF :143-147-
150-130-102-94-91-86-175
-177,移动总量
162。(3分) SCAN :143-147-150-175-177-130-102-94-91-86,移动总量125。(4分)
五、(共10分)
访页踪迹为:1,2,1,0,4,1,3,4,
2,1。(2分) (1)按FIFO 调度算法(调度过程2分)
将产生5次缺页中断,缺页中断率为:5/10=50%(1分);依次淘汰的页号为:0,1,2(1分)
分)
六、(共10分)
安全(2分),因为:
进程?Available的变化
p5?3,1,3,10
p3?3,4,5,11
p4?6,6,6,11
p1?8,7,6,12
p0?9,7,8,15
p2?10,7,12,16(8分)
七、 (10分) 某寺院,有小、老和尚若干,有一水缸,由小和尚提水入缸供老
和尚饮用。水缸可容10桶水,水取自同一井中。水井径窄,每次只能容一个桶取水。水
桶总数为3个。每次入、取水仅为1桶,且不可同时进行。试给出有关取水、入水的算法
描述。
七、(共10分)
有关互斥的资源有水井(一次仅一个水桶进出),水缸(一次入水、取水一桶),分别为之设信号量mutex1,mutex2控制互斥;另有同步问题存在:三个水桶无论从井中取水还是入、出水缸都是一次一个,应为之设信号量count,控制出水量,水缸空时不可出水,设信号量empty;控制出水量,水缸满时不可入水,设信号量full;
mutex1:=1;mutex2:=1;empty:=10;full:=0;count:=3 (2分)
cobegin
打水:(4分)
begin
L1:
P(empty);
P(count);
P(mutex1);
从井中取水;
V(mutex1);
P(mutex2);
送入水缸;
V(mutex2);
V(count);
V(full);
goto L1;
end
取水:(4分)
begin
L2:
P(full);
P(count);
P(mutex2);
从缸中取水;
V(mutex2);
V(empty);
V(count);
goto L2;
end
coend