级操作系统期末试卷A卷及最终版

漳州师范学院计算机科学与工程

系计算机科学与技术

专业

06

级

《计算机操作系统》课程期末考试卷（

A）（2008—2009学年度第一学期）班级_________学号____________姓名__________考试时间：题号

一

二

三

四

总分得分阅卷教师复核人得分一、单项选择题（每题1分，共20分）下面关于操作系统的表达中正确的选项是（A）。批办理作业必定拥有作业控制信息分时系统不用然都拥有人机交互功能从响应时间的角度看，实时系统与分时系统差不多由于采用了分时技术，用户能够独占计算机的资源操作系统的主要功能是进行办理机管理、(B)管理、设备管理和文件管理。A.帐号B.储藏器C.硬件D.软件3.下面对进度的描述中，错误的选项是（C）。A.进度是动向的看法B.进度有生命期C.进度是指令的会集D.进度能够并发执行在9个生产者、6个开销者共享容量为8个缓冲区的生产者-开销者问题中，互斥使用缓冲区的信号量mutex的初始值为（A）。A.1

B.6

C.8

D.9一作业8：00达到系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是（C）。采用（B）不会产生内部碎片。A.分页式储藏管理C.固定分区式储藏管理

B.分段式储藏管理D.段页式储藏管理7.在现代网络操作系统中，系统向程序员供给的基于系统供给给用户的（A）接口。A.系统调用B.图形用户C.原语

Socket的Tcp/IPD.键盘命令

接口属于操作若一个程序为多个进度所共享，那么该程序的代码在执行的过程中不能够被更正，即程序应是（B）。A.可运行的B.可重入的C.可改变的D.可连接的在各种作业调换算法中，若所有作业同时到达，则平均等待时间最短的算法是D）。A.先来先服务B.优先级调换C.最高响应比优先D.短作业优先磁盘设备的I/O控制主若是采用(D)方式A.位B.字节C.帧D.DMA11.SPOOLing技术的主要目的是（B）A.提高CPU和设备交换信息的速度提高独占设备的利用率减少用户编程负担供给主，辅存接口在以下文件的物理结构中，（A）不利于文件长度动向增添。A连续结构C索引结构

B隐式链接结构D显示链接结构位示图可用于（B）。A．文件目录的查找B．磁盘空间的管理C．内存空间的共享D．实现文件的保护14.分时操作系统平时采用（B）策略为用户服务。A.可靠性和灵便性B.时间片轮转C.最早截止时间优先D.短作业优先15.CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾可采用（B）。A.并行技术B.缓冲技术C.虚存技术D.同步技术16.磁盘上的文件以（A）为单位读写。A.块B.记录C.柱面D.磁道17.在操作系统中，P、V操作是一种（D）A.机器指令B.系统调用命令C.作业控制命令D.初级进度通信原语18.作业周转时间为（C）A.作业开始时间-作业提交时间B.作业等待时间C.作业等待时间+作业执行时间D.作业执行时间19.把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B）。A.加载B.地址照射C.物理化D.逻辑化20.死锁与安全状态的关系是（D）。A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态必然是不安全状态得分二、判断题（将正确的划上“√”．错误的划上“×”．每题2分，共20分）批办理操作系统既提高了计算机的工作效率又供给了优异的交互功能。（√）进度是程序执行的动向过程，而程序是进度运行的静态文本。（√）某系统由相同种类的4个资源组成，若资源可被三个进度申请使用，当每个进度申请的资源不高出2个时，该系统不会发生死锁（√）进度A与进度B共享变量S1，需要互斥；进度B与进度C共享变量S2，需要互斥；从而进度A与进度C也必定互斥。（×）在分页储藏管理中，减少页面大小，能够减少内存的浪费。因此页面越小越好。（×）6.设备驱动程序是I/O进度与设备控制器之间的通信程序（√）7.实时操作系统追求的目标是高吞吐率。（×）8.缓冲技术是借用外储藏器的一部分作为缓冲池。（×）在外存分配方法中，当文件较大时，索引分配方式要优于链接分配方式。（√）树形结构的文件系统中，设置当前目录有利于加快文件的查找速度。（√）得分1.2.3.4.5.6.得分

三、填空题（每空1分，共15分）在现代操作系统中，资源的分配单位是进度，而办理机的调换单位是线程。办理死锁的方法有预防死锁、防备死锁、检测死锁和清除死锁。办理机调换可分为三级，它们是高级调换（或作业调换）、中级调换和初级调换（或进度调换）；在一般操作系统中，必定具备的调换是进度调换。磁盘接见时间由三部分组成，它们是：寻道时间、旋转延缓时间和传输时间。目录管理的要求有实现按名存取、文件共享、赞同文件重名和提高对目录的检索速度。虚假储藏器的主要特色有：多次性、对换性和虚假性。四、解析题（5道题，共45分）设系统中有3各种类的资源（A，B，C）和5个进度（P1，P2，P3，P4，P5），A类资源的数量为17，B类资源的数量为5，C类资源的数量为20。在T0时辰系统状态以下：（1）请问系统在T0时辰可否处于安全的状态若是，请给出安全序列。（5分，要求写出求解过程）（2）在T0时辰若有进度P2央求资源（0，3，4），能不能够推行资源分配为什么（2分）资源情况最大资源需求量已分配资源数量节余资源数量进度ABCABCABCP1559212233P2536402P34011405P4428204P5424314解：1）利用安全性算法对上面的状态进行解析（以下表所示），找到了一个安全序列{P5，P4，P3，P2，P1}，故系统是安全的。资源情况WorkNeedAllocationWork+AllocationFinish进度ABCABCABCABCP5233110314547TrueP45472242047411TrueP3741100640511416TrueP21141613440215418TrueP11541834721217520True其他凡是以进度P5开头的其他序列也是安全序列（5分）P2发出央求向量Request（0，3，4）后，系统依照银专家算法进行检查：由于Request2（0，3，4）小于等于Need2（1，3，4），连续比较，Request（0，3，4）不小于等于Available（2，2，3）即它央求的资源数已高出当前可用的资源数量，P2必定等待。（2分）假设磁盘有200个磁道，磁头每搬动一个磁道需要3毫秒时间。当前磁头的地址在143号磁道上，并方才完成了125号磁道的服务央求，若是央求接见队列的先后序次是：86，147，91，177，94，150，102，175，130。请按以下算法分别计算为完成上述各次接见总共开销的寻道时间（注：要求给出磁头搬动的序次）。（8分）先来先服务算法（FCFS）；(2)扫描（SCAN）算法。解：先来先服务算法（FCFS）:磁头搬动序次为:143→86→147→91→177→94→150→102→175→130,磁头搬动共565磁道，总的寻道时间为565×3＝1695（毫秒）。（4分）SCAN算法：磁头搬动序次为:143→147→150→175→177→130→102→94→91→86,磁头移动共125磁道，总的寻道时间为125×3＝375（毫秒）。（4分）在一个央求页式虚假储藏系统中，若是一个作业的页面引用串为4，3，2，1，4，3，5，4，3，2，1，5，当前它还没有任何页装入内存，当分配给该作业的储藏块数为3时，请分别计算采用LRU和FIFO页面置换算法时接见过程中发生的缺页次数和缺页率。(要有页面置换的求解过程图)（10分）解：432143543215444111522（4分）2333444411（4分）使用LRU算法的缺页数为10，缺页率为5/6；335（1分）22233使用FIFO算法的缺页数为9，缺页率为3/4；（1分）M=3时，LRU算法的置换图4.关于采用混杂索引分配方式的Unix系统中，设索引结点中含有13个地址项，其中0到9项为直接寻址，后3项分别为一次、二次和三次间接寻址方式。每个盘块的大小为512432143543215个字节，且每两个字节可存放一个盘块号。假设一个文件有250个逻辑块。444111555请利用索3引结点3画出3这个文4件的4混杂索4引分配图。（27分）2假设该文件的索2引结2点早先2已读3入内存3，为了读取该3文件的1前20个逻辑块，共需读磁盘多少次（3分）解：M=3时，FIFO算法的置换图（1）在Unix的索引结点中，iaddr（0）到iaddr（9）是直接地址方式，可存放10个数据块的地址（盘块号）。iaddr（10）指向一级索引，该索引块中可存放256个数据块的地址（盘块号）。本题共有250个数据块，混杂索引分配图以以下列图所示：iaddr(0)data0iaddr(9)data9iaddr(10)data10iaddr(11)iaddr(12)data249（7分）（2）总合需要读盘21次。其中需要读一级索引块（一次间址块）1次，读数据块20次。（注意，由于储藏块的长度时512个字节，且每两个字节可存放一个物理块号，因此一个用于索引的储藏块能够存放256个物理块号。本题中的文件除了10个数据块使用直接地址外，只有240个数据块的物理块号放在一级索引块中，因此只用一个索引块就够了。）3分）桌上有一个空的水果盘，盘中一次只能放入一个水果，服务员、男顾客和女顾客共用这个盘子。服务员可向盘中放苹果，也可向盘中放香蕉，男顾客专等吃盘中的苹果，女顾客专等吃盘中的香蕉。规定每次当盘子空时只能放一个水果供顾客取用。请用信号量体系实现服务员、男顾客和女顾客三个进度的同步。（要求说明用到的信号量的含义，并给出初值）10分）解：为了实现服务员、男顾客和女顾客三个进度的同步，可设置三个信号量：empty表示盘子中的水果可否被取走，apple表示盘中可否放入了苹果；banana则表示盘中可否放入了香蕉。相应的同步算法可描述以下：Varempty,apple,banana:semaphore:=1,0,0;（2分）BeginParbeginProcessWaiter:

//服务员进度BeginRepeatwait(empty);IF

放入苹果si