请考生注意：
1.答案请写在答题纸上，写在试卷上一律无效。
2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。
一、填空题（20分，共10空）
1、 三种基本的操作系统是：________、________、实时操作系统。 2、 Linux操作系统按照事件来源和实现手段将中断分为________、
________。
3、 分区存储管理可分为________、________两种方式。
4、 局部性原理可总结为以下三点：________、________和顺序局部性。 5、 文件常见的存取方法有________、________和索引存取。 二、单项选择题（20分，共10题）
1、 下列选项中，不属于进程关键要素的是________。
A．程序 C．进程控制块 A．同时性 C．无序性
B．数据和栈 D．原语 B． 独立性 D． 及时性
2、 以下不属于分时操作系统的特征是________。
3、 设与某资源关联的信号量初值为3，当前值为-1。若M表示该资源的可
用个数，N表示等待该资源的进程数，则M、N分别是________。 A．0、1 C．1、2
B．1、0 D．2、0
4、 以下不属于产生死锁的原因包括_________。
A．因为系统资源不足
B．采用的进程调度算法效率低下 C．进程运行推进的顺序不合适 D．资源分配不当
5、 以下不属于磁盘的访问时间的是________。
A．DMA时间 B．寻道时间 C．旋转延迟时间
《操作系统A》试卷(B) 第 1 页 共 8 页
D．传输时间
6、 一个分页存储管理系统中，地址长度为32位，其中页号占8位，则页
表长度是_________。 A．2的8次方字节 C．2的24次方字节
B．2的16次方字节 D．2的32次方字节
7、 页表地址转换采用相联存储器的方法后，地址转换时间将大大加快。假
定访问内存的时间为100ns，访问相联存储器的时间为20ns，相联存储器为32个单元时查快表的命中率可达90%，按逻辑地址进行存取的平均时间为_______ns。 A．100 C．120
B．108 D．128
8、 程序员利用系统调用打开I/O设备时，通常使用的设备标识是
_________。 A．逻辑设备名 C．主设备号
B．物理设备名 D．从设备号
9、 下列选项中，不属于常见I/O控制方式的是_________。
A．程序直接查询控制方式 B．中断方式 C．DMA方式 D．通信方式 10、
目前常用的目录结构形式不包括 。 A．复合目录 C．二级目录
B．单级目录 D．树型目录
《操作系统A》试卷(B) 第 2 页 共 8 页
三、简答题（20分，共5题）
1、 简述采用了多道程序设计技术操作系统的特性。 2、 请简单叙述进程的三态模型的状态转化。
3、 简述段式存储管理和页式存储管理的共同点和区别。 4、 简述SPOOLing技术的特点。
5、 请简单叙述缓冲的基本思想及常见的缓冲技术。 四、综合题（40分，共4题）
1、 问题描述：若干进程通过有限的共享缓冲区交换数据。其中，生产者进
程不断写入，而消费者进程不断读出，共享缓冲区有N个；任何时刻只能有一个进程可对共享缓冲区进行操作。使用信号量和P、V操作来实现两组进程之间的同步和互斥。
2、 单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如
题下表所示。如果应用短作业优先的作业调度算法，试将表格填写完整。
作 进入系统时业 间 1 2 3 4 5
3、 考虑一个共有150个存储单元的系统，如下分配给三个进程，P1最大
需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。使用银行家算法，以确定下面的任何一个请求是否安全。(1)P4进程到达，P4最大需求60,最初请求25个。(2)P4进程到达，P4最大需求60,最初请求35。
《操作系统A》试卷(B) 第 3 页 共 8 页
估计运行时间/分钟 40 30 12 18 5 结 束 时 带权周转间 时间 8:00 8:20 8:30 9:00 9:10
4、 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在100号柱面
上，且向磁道号增加方向访问。如果请求队列的先后次序是：55、58、39、18、90、160、150、38、184。试问：为完成上述请求，下列算法存取臂移动的总量是多少？并计算平均寻道长度。 （1） 先来先服务算法FCFS （2） 扫描算法SCAN
《操作系统A》试卷(B) 第 4 页 共 8 页
相关推荐：
loading