级操作系统期末试题B卷及评分标准Word格式文档下载.docx

1、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设备

2、独立性 B设备分配 C缓冲管理 D设备共享9. 能避免“磁臂粘着”的磁盘调度算法是（ ）。 AFCFS BSSTF CSCAN DN-STEP-SCAN10CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。A并行技术 B通道技术 C缓冲技术 D虚存技术11、12. 在可变分区存储管理中，最优适应分配算法要求空闲区按（ ）进行排列，而首次适应算法则要求空闲区按（ ）进行排列。 A .地址从小到大 B. 地址从大到小 C. 尺寸从大到小 D. 尺寸从小到大13文件的逻辑组织将文件分为记录式文件和（ ）文件。A索引文件 B读写文件C字符文件 D流式文件14. 文件目录是由

3、（ ）的有序集合构成的。APCB BSDTCFCB DFAT15在第二级磁盘容错技术中，（ ）不仅实现了磁盘控制器和通道的容错，而且可对主磁盘和镜像磁盘并行读写，提高了访问速度。A磁盘镜像 B磁盘双工C写后读校验 D双文件目录和双FAT表二、判断题（每题2分，共20分）1 批处理操作系统既提高了计算机的工作效率又提供了良好的交互功能。 （ ）2平均周转时间和周转时间与选用的调度算法有关。3.实时操作系统追求的目标是高吞吐率。4. 在内存和外存分配方式中，连续分配方式都很少使用。5. 分段式内存管理方式比分页式内存管理方式更易于实现信息共享。（ ）6. 在页面置换算法中最佳置换算法性能最好，很多

4、OS都采用这种算法。7. 在循环缓冲中，若装满数据的缓冲区指针追赶上空缓冲区指针，则读缓冲区进程进入阻塞态。8. 利用置换技术扩充内存时，必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。9隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。10.使用空闲表法管理文件存储空间时，每回收一个空区，空闲区表中的空闲区数目就增1. （ ）三、 填空题（每空1分，共15分）1处理机调度可分为三级，它们是_、_和_；在一般操作系统中，必须具备的调度是_。2在现代操作系统中，资源的分配单位是_，而处理机的调度单位是_。3I/O设备按其信息交换单位分为_设备和_设备；四种I/O控制方式

5、是： 、 、 及直接存储器访问DMA控制方式。4.目录管理的主要目标是实现对文件的有效管理，对目录管理的要求是： 、 、 及 。四 综合分析题 50分1 进程有哪三种基本状态？画图说明进程各状态之间的转换并说明转换的原因。 （7分）2试说明SPOOLING系统的组成。（8分）3.若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址，若无法转换指出是什么原因。页号物理块号21364.一个程序要把100100的数组的初值设为0，现假定有两个主存块可用来存放数组信息，主存块的大小可存放200个数组元素，数组

6、中的元素按行编址。两个主存块的初始状态都为空，若程序编写如下：（1） Var Array1.100 of array1.100 of integer; for j:=1 to 100 dofor i:Ai,j:=0（2） Var Array1.100 of array1.100 of integer;for j:当采用LRU页面调试算法时各会产生多少次缺页中断？5假定盘块的大小为1KB,硬盘的大小为200MB,采用显示链接分配方式时,其FAT需占用多少存储空间（FAT表项占2.5个字节）?如果文件A占用硬盘的11, 12 , 16, 14四个盘块,试画出文件A中各盘块在FAT表中的链接情况.（

7、8分）6. 一个主修动物行为学、辅修计算机科学的学生参加一个课题，调查花果山的猴子是否能理解死锁。他找到一个峡谷，横跨峡谷拉了一根绳索（假设为南北方向），以便于猴子越过峡谷。只要它们朝着相同的方向，同一时刻可以有多只猴子通过。但是如果在相反的方向同时有猴子通过则会发生死锁（这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去）。如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。请用信号量机制写一个避免死锁的算法来解决该问题。（11分）计算机科学与工程系 04 级 本 科操作系统期末试卷（B）标准答案一选择题 15分 1 .B 2.A 3.C 4.B 5.C 6.

8、B 7.C 8.A 9.D 10.C 11.D 12.A 13.D 14.C 15B二判断题 20分1.X 2.V 3.X 4.X 5.V 6.X 7.X 8.V 9.V 10.X三填空题 15分1. 高级调度（或作业调度）、中级调度 、低级调度（或进程调度）、低级调度（或进程调度）进程调度2. 进程、线程3. 字符设备、块设备；程序方式、中断驱动方式、通道控制方式4. 按名存取、提高检索速度、文件共享、允许文件重名综合分析题1.答： 就绪运行：CPU空闲，就绪态进程被调度程序选中。2分运行就绪：正在运行的进程用完了本次分配时间片。运行阻塞：运行态进程因等待某种事件而放弃对CPU的占用。阻塞就

9、绪：阻塞进程所等待的事件发生了。1分2.答1）输入井和输出井。这是在磁盘上开辟的两个存储空间，用于暂存输入输出的数据（2分）。 2）输入缓冲区和输出缓冲区。为了缓和CPU和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区：输入缓冲区和输出缓冲区。输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。输出缓冲区用于暂存由输出井送来的数据，以后再传送到输出设备。（3分） 3）输入进程SPi和输出进程SPo。这里输入进程SPi用来模拟脱机输入时的外围控制机，输出进程SPo用来模拟脱机输出时的外围控制机。3 每个结果2 分1011的所以物理地址为2*1024+1011=3059。2148的所以

10、物理地址为1*1024+100=1124。4000的所以物理地址为6*1024+928=7072。5012的页号是PINT（50121024）4D5012 mod 1024916因页号超过页表长度，该逻辑地址非法。4.此程序按列为元素赋值，每执行两次赋值语句就产生一次缺页中断，故共产生（100/2）100=5000次缺页中断。（4分）此程序按行为元素赋值，每执行200赋值语句就产生一次缺页中断，故共产生100/2 =50次缺页断。 （4分）5.解：此时硬盘共有200M/1K=200K个盘块，FAT表项共有200K* 2.5B=500KB（4分）图示：盘块编号 FAT表 .1216EOF（或其它

11、结束标识）14.10111315.6. 解：将猴子越过峡谷的南北方向分别标记为S和W；并用整形变量countS、countW分别表示往S、W方向上已爬上绳索的猴子数，它们的初值为0；再设置三个初值为1的互斥信号量：SS用来实现对countS的互斥访问，SW用来实现对countW的互斥访问。mutex用来实现两个方向上猴子对绳索的互斥使用。则可将往S方向上猴子的动作描述为： wait（SS）; if （countS=0） then wait（mutex）; countS:=countS+1; sigal（SS）; （4分） 猴子通过绳索由北向南越过峡谷；wait（SS）;=countS-1;if （countS=0） then singal（mutex）;W方向上猴子的算法与S方向类似，只需将SS替换为SW，countA替换成countW即可。