05级操作系统b卷

《05级操作系统b卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、…………………………………………装………………………………………………订…………………………………………线……………………………班级学号姓名密封线内不要答题扬州职业大学计算机专业2005～2006学年第二学期《操作系统》B试卷注意事项：1、本试卷共6页，满分100分，考试时间为120分2、答题时请使用蓝、黑钢笔或圆珠笔。3、考试形式：闭卷（开、闭）项目一二三四五六七八总分得分一、选择题（2’*20）得分评卷人1.操作系统的功能是进行处理机管理、B管理、设备管理、文件管理和作业管理等。A.进程B.存储器C.硬件D

2、.软件2进程调度是从A选择一个进程投入运行。A.就绪队列B.等待队列C.作业后备队列D.提交队列3.已获得除CPU以外的所有所需资源的进程处于B状态。A.运行B.就绪C.自由D.等待4.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系称为进程间的A。A.同步B.互斥C.竞争D.合作5.在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是D。A.固定分区存储管理B.可变分区存储管理C.页式存储管理D.页式虚拟存储管理6.在段

3、式存储管理中，A。A.以段为单位分配，每一段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的7为解决文件重名问题，操作系统的文件系统必须采用B目录。A.分段B.二级或多级C.分块存取D.标识名8文件系统中，索引文件结构中的索引表是用来D。A.指示逻辑记录逻辑地址的B.存放部分数据信息的C.存放查找关键字项内容的D.指示逻辑记录和物理块之间对应关系的9.多道程序系统中的操作系统分配资源以_B_为基本单位。A.程序B.进程C.作业D.用户第4页共6页10.页式虚拟存储管理中，当访问的页

4、不在A时，产生缺页中断。A.内存B.外存C.虚存D.缓存11.作系统采用SPOOLing技术提高了A利用率。A.独占设备B.文件C.主存储器D.共享设备12.进程从等待状态转到就绪状态的原因可能是B。A.请求I/OB.I/O完成C.被进程调度程序选中D.另一个进程运行结束13．通道是一种C。A.存储器B.控制器C.I/O处理器D.I/O设备14．把目标程序中的逻辑地址转换成主存空间的物理地址称为B。A.存储分配B.地址重定位C.地址保护D.程序移动15．以下A不属于磁盘的驱动调度。A.最高响应比优先调度算法B.

5、先来先服务调度算法C.电梯调度算法D.单向扫描调度算法16．若信号量S的初值为2，当前值为-1，则表示有B个等待进程。A.0B.1C.2D.317．内存分配的最佳适应算法的空闲区表是B。A.按大小递减顺序排列B.按大小递增顺序排列C.按地址由小到大排列D.按地址由大到小排列18．系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为A个时，不会因竞争该资源而发生死锁。A.9B.10C.11D.1219．虚拟存储管理系统的理论基础是程序的A原理。A.局部性B.全局性C.动态性D.虚拟性20．为了使多个进程能

6、有效地同时处理输入和输出，最好使用D结构的缓冲技术。A.单缓冲区B.双缓冲区C.多缓冲区环D.缓冲池得分评卷人二、填空题(1’×20)1．如果系统中有5个进程，则在等待队列中进程的个数最多可为4个。2．在操作系统中，不可中断执行的操作称为原语操作。3．如果信号量的当前值为-3，则表示系统中在该信号量上有3个等待进程。4．引入缓冲技术，有效地改善了系统CPU与I/O设备之间的速度不匹配情况。第4页共6页…………………………………………装………………………………………………订…………………………………………线………

7、……………………班级学号姓名密封线内不要答题5．常用的分区存储保护方法可分有界限寄存器和存储保护键两种。6．进程通常由三部分组成：程序、数据、进程控制块。7．文件的逻辑结构有两种形式：一是有结构的记录式文件，二是无结构的流式文件。8．作业分为三种基本状态：后备、运行、完成。9．死锁产生的四个必要条件是互斥条件，不可抢占条件，部分分配条件，循环等待条件。10．常用的I/O控制方式有程序直接控制方式、中断控制方式、_DMA控制方式_和通道控制方式__。得分评卷人三、简答题(5’×4)1．简述P（S）、V（S）的物理

8、含义。S>0的值为系统中某类资源可用数。(1’)每执行一次wait操作，表示分配一个单位的资源给进程。当s<=0时，表示没有资源可供分配，则进程等待。(2’)而每执行一次signal操作，表示释放一个单位的资源给系统。当s<=0时，表示信号量等待队列中有进程在等待，则唤醒进程。(2’)2．简述静态重定位和动态重定位的区别。静态重定位动态重定位（1）作业装入过程中同时进行地址变换在程序执