级操作系统期末试题B卷及评分标准Word格式文档下载.docx
《级操作系统期末试题B卷及评分标准Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《级操作系统期末试题B卷及评分标准Word格式文档下载.docx（7页珍藏版）》请在冰豆网上搜索。
C．程序D．程序和数据
3．用户要在程序一级获得系统帮助，必须通过（）。
A．进程调度B．作业调度
C．系统调用D．键盘命令
4．有序分配资源是为了（）。
A．死锁的检测B．死锁的预防
C．死锁的避免D．死锁的解除
5．通常，采用紧凑法消除内存碎片的存储管理技术是（）。
A．固定分区法B．动态分区法
C．可重定位分区法D．对换技术
6．实现虚拟存储器的目的是从逻辑上（）。
A．实现存储保护B．扩充主存容量
C．扩充辅存容量D．实现程序浮动
7．设备的打开、关闭、读、写等操作是由（）完成的。
A．用户程序B．通道程序
C．设备驱动程序D．设备分配程序
8．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理中的（）功能实现的。
A．设备独立性B．设备分配
C．缓冲管理D．设备共享
9.能避免“磁臂粘着”的磁盘调度算法是（）。
A．FCFSB．SSTF
C．SCAND．N-STEP-SCAN
10．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
A．并行技术B．通道技术
C．缓冲技术D．虚存技术
11、12.在可变分区存储管理中，最优适应分配算法要求空闲区按（）进行排列，而首次适应算法则要求空闲区按（）进行排列。
A.地址从小到大B.地址从大到小
C.尺寸从大到小D.尺寸从小到大
13．文件的逻辑组织将文件分为记录式文件和（）文件。
A．索引文件B．读写文件
C．字符文件D．流式文件
14.文件目录是由（）的有序集合构成的。
A．PCBB．SDT
C．FCBD．FAT
15．在第二级磁盘容错技术中，（）不仅实现了磁盘控制器和通道的容错，而且可对主磁盘和镜像磁盘并行读写，提高了访问速度。
A．磁盘镜像B．磁盘双工
C．写后读校验D．双文件目录和双FAT表
二、判断题（每题2分，共20分）
1．批处理操作系统既提高了计算机的工作效率又提供了良好的交互功能。
（）
2．平均周转时间和周转时间与选用的调度算法有关。
3.
实时操作系统追求的目标是高吞吐率。
4.在内存和外存分配方式中，连续分配方式都很少使用。
5.分段式内存管理方式比分页式内存管理方式更易于实现信息共享。
（）
6.在页面置换算法中最佳置换算法性能最好，很多OS都采用这种算法。
7.在循环缓冲中，若装满数据的缓冲区指针追赶上空缓冲区指针，则读缓冲区进程进入阻塞态。
8.利用置换技术扩充内存时，必须考虑的问题是：
如何减少信息交换量、降低交换所用的时间。
9．隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
10.使用空闲表法管理文件存储空间时，每回收一个空区，空闲区表中的空闲区数目就增1.（）
三、填空题（每空1分，共15分）
1．处理机调度可分为三级，它们是_______________、________________和______________；
在一般操作系统中，必须具备的调度是__________________。
2．在现代操作系统中，资源的分配单位是________________，而处理机的调度单位是________________。
3．I/O设备按其信息交换单位分为________________设备和________________设备；
四种I/O控制方式是：
、、
及直接存储器访问DMA控制方式。
4.目录管理的主要目标是实现对文件的有效管理，对目录管理的要求是：
、、及。
四综合分析题50分
1．进程有哪三种基本状态？
画图说明进程各状态之间的转换并说明转换的原因。
（7分）
2．试说明SPOOLING系统的组成。
（8分）
3.若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址，若无法转换指出是什么原因。
页号
物理块号
2
1
3
6
4.一个程序要把100×
100的数组的初值设为0，现假定有两个主存块可用来存放数组信息，主存块的大小可存放200个数组元素，数组中的元素按行编址。
两个主存块的初始状态都为空，若程序编写如下：
（1）VarArray[1..100]ofarray[1..100]ofinteger;
forj:
=1to100do
fori:
A[i,j]:
=0
（2）VarArray[1..100]ofarray[1..100]ofinteger;
forj:
当采用LRU页面调试算法时各会产生多少次缺页中断？
5．假定盘块的大小为1KB,硬盘的大小为200MB,采用显示链接分配方式时,其FAT需占用多少存储空间（FAT表项占2.5个字节）?
如果文件A占用硬盘的11,12,16,14四个盘块,试画出文件A中各盘块在FAT表中的链接情况.（8分）
6.一个主修动物行为学、辅修计算机科学的学生参加一个课题，调查花果山的猴子是否能理解死锁。
他找到一个峡谷，横跨峡谷拉了一根绳索（假设为南北方向），以便于猴子越过峡谷。
只要它们朝着相同的方向，同一时刻可以有多只猴子通过。
但是如果在相反的方向同时有猴子通过则会发生死锁（这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去）。
如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。
请用信号量机制写一个避免死锁的算法来解决该问题。
（11分）
计算机科学与工程系04级本科《操作系统》期末试卷（B）标准答案
一选择题15分
1.B2.A3.C4.B5.C6.B7.C8.A9.D10.C11.D12.A13.D14.C15B
二判断题20分
1.X2.V3.X4.X5.V6.X7.X8.V9.V10.X
三填空题15分
1.高级调度（或作业调度）、中级调度、低级调度（或进程调度）、低级调度（或进程调度）进程调度
2.进程、线程
3.字符设备、块设备；
程序方式、中断驱动方式、通道控制方式
4.按名存取、提高检索速度、文件共享、允许文件重名
综合分析题
1.答：
就绪→运行：
CPU空闲，就绪态进程被调度程序选中。
2分
运行→就绪：
正在运行的进程用完了本次分配时间片。
运行→阻塞：
运行态进程因等待某种事件而放弃对CPU的占用。
阻塞→就绪：
阻塞进程所等待的事件发生了。
1分
2.答
1）输入井和输出井。
这是在磁盘上开辟的两个存储空间，用于暂存输入输出的数据（2分）。
2）输入缓冲区和输出缓冲区。
为了缓和CPU和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区：
输入缓冲区和输出缓冲区。
输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。
输出缓冲区用于暂存由输出井送来的数据，以后再传送到输出设备。
（3分）
3）输入进程SPi和输出进程SPo。
这里输入进程SPi用来模拟脱机输入时的外围控制机，输出进程SPo用来模拟脱机输出时的外围控制机。
3每个结果2分
1011的所以物理地址为2*1024+1011=3059。
2148的所以物理地址为1*1024+100=1124。
4000的所以物理地址为6*1024+928=7072。
5012的页号是P＝INT（5012／1024）＝4
D＝5012mod1024＝916
因页号超过页表长度，该逻辑地址非法。
4.
此程序按列为元素赋值，每执行两次赋值语句就产生一次缺页中断，故共产生（100/2）×
100=5000次缺页中断。
（4分）
此程序按行为元素赋值，每执行200赋值语句就产生一次缺页中断，故共产生100/2=50次缺页断。
（4分）
5.
解：
此时硬盘共有200M/1K=200K个盘块，
FAT表项共有200K*2.5B=500KB（4分）
图示：
盘块编号FAT表
………..
12
16
EOF（或其它结束标识）
14
……
…….
10
11
13
15
.
6.解：
将猴子越过峡谷的南北方向分别标记为S和W；
并用整形变量countS、countW分别表示往S、W方向上已爬上绳索的猴子数，它们的初值为0；
再设置三个初值为1的互斥信号量：
SS用来实现对countS的互斥访问，SW用来实现对countW的互斥访问。
mutex用来实现两个方向上猴子对绳索的互斥使用。
则可将往S方向上猴子的动作描述为：
wait（SS）;
if（countS=0）thenwait（mutex）;
countS:
=countS+1;
sigal（SS）;
（4分）
猴子通过绳索由北向南越过峡谷；
wait（SS）;
=countS-1;
if（countS=0）thensingal（mutex）;
W方向上猴子的算法与S方向类似，只需将SS替换为SW，countA替换成countW即可。
升级会员 