2005级操作系统期末试卷A卷与答案

1、XX师X学院计算机科学与工程系计算机科学与技术专业05级计算机操作系统课程期末考试卷（A）（20072008学年度第一学期）班级_学号_XX_考试时间：题号一二三四总分得分阅卷教师复核人得分一、单项选择题（每小题1分，共20分）1下面关于操作系统的叙述中正确的是（A）。A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源2在非剥夺调度方式下，当(A)时，不会引起一进程从就绪态变为运行态。A.一个进程被创建后进入就绪态B.一个进程从运行态变为等待态C.运行的进程执行结束D.一个进程从

2、运行态变成就绪态3下面对进程的描述中，错误的是（C）。A.进程是动态的概念B.进程有生命期C.进程是指令的集合D.进程可以并发执行4在9个生产者、6个消费者共享容量为8的缓冲器的生产者-消费者问题中，互斥使用缓冲器的信号量mutex的初始值为（A）。A.1B.6C.8D.95一作业8：00达到系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是（C）。A.2B.1C.3D.0.5第1页共7页6采用（B）不会产生内部碎片。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理7在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的物理块数增加时，缺页

3、中断的次数（D）。A.减少B.增加C.无影响D.可能增加也可能减少8若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（B）。A.可运行的B.可重入的C.可改变的D.可连接的9虚拟存储管理系统的基础是程序的（A）理论。A.局部性B.全局性C.动态性D.虚拟性10磁盘设备的I/O控制主要是采取(D)方式A.位B.字节C.帧D.DMA11SPOOLing技术的主要目的是（B）A.提高CPU和设备交换信息的速度B.提高独占设备的利用率C.减轻用户编程负担D.提供主，辅存接口12在下列文件的物理结构中，（A）不利于文件长度动态增长。A连续结构B隐式结构C索引结构D显示结构

4、13位示图可用于（B）。A文件目录的查找B磁盘空间的管理C内存空间的共享D实现文件的保护14从用户的角度看，引入文件系统的主要目的是（D）。A.实现虚拟存储B.保存系统文件C.保存用户和系统文件D.实现对文件的按名存取15CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用（B）。A.并行技术B.缓冲技术C.虚存技术D.同步技术16磁盘上的文件以（A）为单位读写。A.块B.记录C.柱面D.磁道17在操作系统中，P、V操作是一种（D）A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信原语18作业周转时间为（C）A.作业开始时间-作业提交时间B.作业等待时间C.作业等待时间+作

5、业执行时间D.作业执行时间第2页共7页19把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B）。A.加载B.地址映射C.物理化D.逻辑化20死锁与安全状态的关系是（D）。A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态得分二、判断题（将正确的划上“”错误的划上“”每小题2分，共20分）1.用户在程序中可以直接使用系统调用。,（）2.进程是程序执行的动态过程，而程序是进程运行的静态文本。,（）3.某系统有相同类型的4个资源组成，若资源可被三个进程申请使用，当每个进程申请的资源不超过2个时，该系统不会发生死锁,（）4.进程A与进

6、程B共享变量S1，需要互斥；进程B与进程C共享变量S2，需要互斥；从而进程A与进程C也必须互斥。,（）5.在分页存储管理中，减少页面大小，可以减少内存的浪费。所以页面越小越好。,（）6.为了使程序能在内存中移动，编程时都使用逻辑地址。因此必须在地址转换后才能达到主存的正确地址,（）7.虚存就是把一个实存空间分配给用户轮流使用，使用户感到自己独占主存。,（）8.缓冲技术是借用外存储器的一部分作为缓冲池。,（）9.以逻辑地址为顺序对文件进行操作的方式是随机存取方式。,（）10.树形结构的文件系统中，设置当前目录有利于加快文件的查找速度。,（）得分三、填空题（每空1分，共15分）1.进程的三种基本的

7、状态为运行、就绪和阻塞。2.处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁3.磁盘文件目录表的内容至少应包括文件名、文件在磁盘上的存放地址。4.磁盘访问时间由三部分组成，它们是：寻道时间、旋转延迟时间和传第3页共7页输时间。5.文件按照存取控制属性分类可分为：只执行、只读文件和读写文件三项。6.虚拟存储器的主要特征有：多次性、对换性和虚拟性。得分四、解析题（5道题，共45分）1.目录管理的要求有哪些？（4分）答：（1）实现按名存取。即用户只需向系统提供所需访问文件的名字，便能快速准确地找到文件在外存上的位置（1分）（2）提高对目录的检索速度。通过合理地组织目录结构的方法，可加快对目录的

8、检索速度，从而提高对文件的存取速度。（1分）（3）文件共享。多用户系统中，应允许多个用户共享一个文件（1分）（4）允许文件重名。系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯给文件命名和使用文件（1分）2.假定磁盘有200个柱面，编号0199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。（11分）(1)先来先服务算法FCFS；(2)最短查找时间优先算法SSTF；(3)扫描算法SC

9、AN。(4)C-SCAN算法。解(1)先来先服务:磁头移动顺序为:143861479117794150102175130,磁头移动共565柱面。（2分）最短寻道时间优先（SSTF）:磁头移动顺序为:143147150130102949186175177,磁头移动共162柱面。（3分）SCAN算法：磁头移动顺序为:143147150175177130102949186,磁头移动共125柱面。（3分）第4页共7页CSCAN算法：磁头移动顺序为:143147150175177869194102130,磁头移动共169柱面。（3分）3.某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K

10、用来存放操作系统。在内存分配时，系统优先使用空闲区低端的空间。对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。（10分）解：（5分）（5分）4.对于采用混合索引分配方式的Unix系统中，设索引节点中含有13个地址项，其中0到9项为直接索引，后3项分别为一次、二次和三次间接寻址方式。假设一个文件有250个逻辑块。(1)要求按Unix系

11、统的索引结构画出这个文件的索引结构图？（4分）(2)为了读取该文件的前20个逻辑块，共需读盘多少次。（4分）解：（1）在Unix的i结点中，iaddr（0）到iaddr（9）是直接地址方式，可存放10个数据块的地址（盘块号）。Iaddr（10）指向一级索引，该索引中可存放256个数据块的地址（盘块号）。本题共有250个数据块，结构图如下所示：第5页共7页iaddr(0)data0iaddr(9)data9iaddr(10)iaddr(11)data10iaddr(12)data249（4分）（2）总共需要读盘22次。其中需要读i结点1次，读一级索引块1次，读数据块20次。（注意，由于存储块的长

12、度时512个字节，且每两个字节可存放一个物理块号，所以一个用于索引的存储块能够存放256个物理块号。本题中的文件除了10个数据块使用直接地址外，只有240个数据块的物理块号放在一级索引中，因此只用一个索引块就够了。）（4分）5.计算进程PC和打印进程Pout1、Pout2共享一个单缓冲区。计算进程负责计算，并把计算结果放入单缓冲区中；打印进程Pout1、Pout2则负责从单缓冲区中取出计算结果进行打印，而且对每一个计算结果，Pout1和Pout2都需要分别打印一次。请用记录型信号量描述上述进程间的同步关系。（10分）解：为了实现计算进程和打印进程之间的同步，并使单缓冲区的每个计算结果都被两个进

13、程分别打印一次，可设置四个信号量：full1表示缓冲区是否有可供Pout1打印的计算结果，full2表示缓冲区是否有可供Pout2打印的计算结果；empty1、empty2则表示计算结果是否已被Pout1、Pout2取走，只有当一个结果被两个打印进程都取走后，缓冲区才变空，计算进程才可将下一个计算结果放入单缓冲区。相应的同步算法可描述如下：Varempty1,empty2,full1,full2:semaphore:=1,1,0,0;（1分）BeginParbeginProcessPC:第6页共7页BeginRepeatComputenextnumber;wait(empty1);wait(empty2);addthenumbertobuffer;signal(full1);signal(full2);Untilfalse;End（3分）Proces