黄科大05级操作系统07-08期末普专a卷

《黄科大05级操作系统07-08期末普专a卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、黄河科技学院2007-2008学年第一学期期末考试《操作系统》课程试题（A卷）适用类别普招层次专科专业计算机应用技术年级05试卷代码：010501注意事项:1、本卷采用了分卷制，已将试题纸与答题纸分开。请考生将答案按原题号顺序，写在答题纸上。在试题纸上书写答案，一律无效。交卷时，应分别交验试题纸、答题纸和草稿纸。2、请在答题纸规定的位置书写姓名、座号、学号等信息。3、请自觉遵守考场纪律。一、选择题（每题1分，共10分）1.下述功能中，不是操作系统具备的主要功能是（C）。A.内存管理B.文件处理C.文档编辑D.CPU调度2.进程控制块简称为PCB,是记录

2、了操作系统所需的、描述进程状态和控制信息的数据结构，因此一个进程（D）。A.可以有多个PCBB.可以和其他进程共用一个PCBC•可以没有PCBD.只能有惟一的PCB3.在单处理机多道并发系统中，进程什么时候占用处理机和能占用多长时间，取决于（C）oA.进程相应的程序段的长度B.进程需要运行时间多少C・进程自身和进程调度策略D.进程完成什么功能4.在可变分区存储管理中，首次适应分配算法要求将空闲区按（B）进行排列。A.地址从大到小B.地址从小到大A.尺寸从大到小D.尺寸从小到大1.为了解除死锁，通常不采用的方法是（A）。A.从非死锁进程处抢夺资源B.终止

3、所有死锁进程C・从死锁进程处抢夺资源B.终止一个死锁进程2.操作系统屮的SPOOLing技术，实质是将（B）转化为共享设备的技术。A.虚拟设备B.独占设备C.脱机设备D.块设备3.设在To时刻，一单处理机系统有5个作业同吋到达，每个作业的执行时间均为1小时，按单道方式运行，则它们的平均周转时间为（C）oA.1小时B.2小时C・3小时D.4小时4.采用分段存储管理的系统中，若地址字长度为32位，其中段号用8位表示，则每段的最大长度是（A）oA.224B.216C・28D・2左5.现代计算机系统中，引入磁盘高速缓存的目的是（C）oA.弥补缓冲池的不足B.为

4、了提高磁盘I/O的速度C.为了提高磁头定位速度D.用于SPOOLing技术10・文件系统可以利用位示图实现（B）。A.文件目录的查找B.磁盘空间的管理C.逻辑文件到物理文件的映射D.内存空间的共享二、是非题（正确的划错误的划“X”，每小题1分，共10分）1.虚拟存储器可以向用户提供一个无限大的逻辑空间。（F）2•文件系统设置文件的打开操作是为了提前把当前进程要访问的文件记录读入内存。（F）3.进程3个基本状态是运行态、阻塞态和就绪态，其中任意两个状态之间都可以发生双向的状态变迁。（F）4.采用虚拟存储器的计算机系统中，CPU执行指令时是按逻辑地址访问内

5、存的。（R）5.若死锁产生的4个必要条件都已满足，则可判定系统中发生了死锁。（F）6.分页存储管理中内存物理地址等于从页表中查到的物理页号与页内地址的和。（F）7.私用信箱采用的是单向通信链路，公用信箱采用双向通信链路来实现。（R）8.UNIX系统引入了索引结点用于保存文件描述信息，因而不在需要目录项了。（F）9.在设备管理中，可以采用缓冲技术缓和CPU与I/O设备之间速度不匹配的矛盾。（R）10.采用最短寻道时间优先调度算法可以缩短磁盘的传输时间。（F）三、填空题（每空1分，共10分）1・多道批处理系统的主要优点是系统吞吐量达和资源利用率高。1.当一

6、个进程完成了特定的任务后，系统收回这个进程所占用的资源并取消该进程的PCB,从而撤消了该进程。2.死锁产牛的必要条件是互斥条件、请求和保持条件、不剥夺条件、环路等待条件；通过破坏这4个必要条件之一即可预防死锁发生，但通常不采用摒弃互斥条件。3.SPOOLing技术的中文译名,它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。4.作业周转时间是指从作业提交给系统到作业完成的时间间隔。四、简答题（每小题6分，共36分）1.简述什么是分时系统，什么是实时系统。2.简述进程的创建过程。3.简述采用连续分配方式分配外存空间时的优缺点

7、。4.什么是磁盘高速缓存？它有哪些实现形式？5.简述处理死锁的基本方法。1.SPOOLing系统的特点是什么？五、综合题（第1题8分；第2题10分，第3题16分，共34分）1.请说明采用段页式存储管理方式时，从逻辑地址到内存物理地址的变换过程。2.有一个虚拟存储系统。分配给某进程3页内存，开始时内存为空，页面访问序列如下：6、5、4、3、2、1、5、2、3、6、1、2请汇出分别采用下列3种页面置换过程图，并计算分别采用这3种算法时的缺页次数和页面置换次数。（1）若采用最优置换算法（OPT）；（2）若采用先进先出的页面置换算法（FIFO）；（3）若采用最

8、近最少使用的页面置换算法（LRU）。3.已知一个求值公式（X'X4Y）+（4Y4-Z2）-Z2