《黄淮学院操作系统06-07下A.doc》由会员分享，可在线阅读，更多相关《黄淮学院操作系统06-07下A.doc（3页珍藏版）》请在金锄头文库上搜索。
1、姓名:_ 学号:_ 年级:_ 专业:_.密封线 20062007 学年度第 二 学期期末考试计算机操作系统（计算机科学系）A卷注意事项：本试卷适用于2005级专科班计算机应用技术专业学生使用题号一二三四五总分核分人得分得分评卷人一、单项选择题（每题1分，共20分）1.用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业的控制方式是（ ）A.自动控制方式 B.脱机控制方式 C.批处理方式 D.交互方式2.（ ）只考虑用户估计的计算机时间，可能使计算时间长的作业等待时间太久。A. 先来先服务调度算法 B. 短作业优先调度算法 C. 响应比高者优先调度算法 D.优先数算法3. 在（
2、）情况下，进程的状态会从运行态变为就绪态。A.启动了外围设备 B.外围设备传输信息结束 C.用完了一个时间片 D. 申请资源得不到满足4每个进程在执行过程中的任意时刻总是处于（ ）种基本状态。A.1 B.2 C. 3 D.45用P、V操作管理互斥使用共享资源时，假定现在有n个进程在等待使用资源，那么，至少有（ ）个进程调用过P操作。A. n+1 B. n-1 C.n D. 16.动态重定位是在作业的（ ）中进行的。A编译过程 B.执行过程 C.连接过程 D.装入过程7.在可变分区的存储过程中，回收一个分区时，反而会使空闲分区个数减1的情况是（ ） A.既无上邻又无下邻 B.只有上邻 C.只有下
3、邻 D.既有上邻又有下邻8.分区管理是对主存的（ ）进行分区。 A.用户区域 B.系统区域 C.程序区域 D.整个区域9.段页式存储管理中，若采用直接地址转换，为访问一内存数据，至少（ ）次访问内存。 A.1 B.2 C.3 D.410.提供虚拟存储技术的目的是（ ）A实现存储保护 B实现主存的扩充 C实现辅存的扩充 D提高系统效率11段页式存储管理中，其虚拟地址空间是（ ）的。 A.一维 B.二维 C.三维 D. 不确定12在可变分区存储管理方式下，（ ）的空闲区是按地址从低到高排列的。A最先适应算法 B最优适应算法 C最坏适应算法 D最后适应算法 13.以下功能中，（ ）不是设备管理的功能
4、。 A.实现按名存取 B.实现虚拟设备 C.实现外围设备的启动 D.实现外围设备的分配和回收。14. 设备的独立性是指（ ） A.用户编程时使用设备和实际使用的设备无关 B.对设备使用是独立的 C.设备独立于计算机系统 D.系统对设备的管理是独立的。15. 磁盘移臂的（ ）调度算法总是从等待访问者中挑选时间最短的那个请求先执行。 A.先来先服务 B.最短寻找时间优先 C.电梯算法 D.单向扫描 16.通道是一种（ ）。A.保存I/O信息的部件 B.传输信息的电子线路 C.通用处理器 D.进行输入输出操作的专用处理器17在UNIX系统中，对空闲块的管理采用（ ）方式。 A单块链接 B.成组链接
5、C.位示图 D.多块链接18.下列不属于按用途分类的文件类型是( )A系统文件 B.库文件 C.临时文件 D.用户文件19.文件在磁带上能组织成()A顺序结构.索引结构 C.链接结构 D.以上三种结构都可以20.文件系统中索引文件的索引表表示用来( ) A.存放部分数据信息的 B.存放文件内容的 C.存放逻辑记录和物理块的对应关系的 D.存放文件的属性内容的得分评卷人二、填空题（每题2分，共20分）1.操作系统的特征有并发、 、不确定、 和可重构性。2.操作系统提供给用户程序使用的接口是 。3.选择调度算法时应与系统的整体设计目标一致.批处理系统考虑的是如何增加系统的吞吐能力；分时系统应该考虑
6、的是 ；而实时系统则要求及时处理。4.如果将正在处于执行状态的进程挂起，则其将变为 状态。姓名:_ 学号:_ 年级:_ 专业:_.密封线5.当有三个进程共享某一个临界资源的时候，用于表示该临界资源的信号 量的取值范围为_。 6.产生死锁的必要条件是互斥条件、 、不剥夺条件、 。7.分页和分段存储管理中，分页的大小是由 确定的，而分段的大小是由用户确定的。8.按照处理信息的方式分类，可以把设备分为块设备和 两大类得分评卷人三、判断题（每题1分，共10分）1用于进程控制的唤醒原语为Active()。 ( )2动态重定位情况下，作业在装入的时候不将指令地址和数据地址转换绝对地址。 ( ）3.请求页式
7、存储管理中，只要发生缺页中断，就应该淘汰内存中的某一页，然后将当前要访问的页放入内存。 （ ）4.采用链接结构的文件，存放文件的物理块必须是连续的。 ( )5.Windows自带的磁盘扫描程序可以修复大多数磁盘逻辑错误和磁盘物理错误。 （ ）6.由于设备的驱动程序和硬件紧密相关,故应为每一个设备都配置一个专门的驱动程序。 ( )7.使用SPOOLing技术可以将一台物理上的打印机虚拟成多台逻辑上的打印机。 ()8.临界资源是指在一段时间内只允许一个进程使用的资源,例如CPU就是一种临界资源。 ( )9.操作系统是通过进程控制块对进程进行控制和管理的，所以进程控制块是进程存在的唯一标志。 （ ）
8、10.任何系统中都有作业调度、进程调度和中级调度。 （ ）得分评卷人四、简答题（每题4分，共20分）1 什么是操作系统？至少列出三种常用的操作系统。 (4分)2 简述分时和实时系统的主要区别。(4分)3 进程有哪些基本状态？引起状态变化的可能的原因是什么？(4分)4 内存管理的主要功能是什么？（4分）5什么是SPOOLing系统？如何利用SPOOLing系统实现打印机的共享？（4分）姓名:_ 学号:_ 年级:_ 专业:_.密封线得分评卷人五、应用题（每题10分，共30分） 1. 某系统采用段式存储管理，一个作业由4段组成，段表如图所示 段号基地址长度/B 0340 300 1 1300 500 2 2650 750 3 3870 200请计算出下列逻辑地址的绝对地址（1）1，450 （2）3，2102某进程若对页面的访问轨迹是：4，3，2，1，4，3，5，4，3，2，1，5试采用LRU算法（最近最久未使用算法）实现页面更换，并计算出缺页次数和缺页率。（假设进程在内存中分配了4个页面）3.设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。 1 / 3
