2006-2007学年第2学期计算机院系04 8-13年级。
一、选择题（每空1.5分，共30分）
1、操作系统的主要功能是管理计算机系统中的（）。
a、程序 b、数据 c、文件 d、资源。
2、在操作系统中，并发性是指若干个事件（）发生。
a、在同一时刻b、一定在不同时刻。
c、某一时间间隔内d、依次在不同时间间隔内。
3、产生死锁的基本原因是（）和进程推进顺序非法。
a、资源分配不当b、系统资源不足。
c、作业调度不当d、进程调度不当。
4、设备管理程序对设备的分配和控制是借助一些**进行的，（）
不是设备管理程序中的**。
a、jcl b、dct c、coct d、chct
5、存放在磁盘上的文件，（）
a、即可随即访问，又可顺序访问 b、只能随即访问。
c、只能顺序访问d、只能读写不能访问。
6、下述进程状态的转换中，（）是不可能的。
a、运行态→就绪态 b． 运行态→阻塞态。
c． 阻塞态→就绪态 d． 阻塞态→运行态
7、在可变分区分配方案中，在空闲区表中以空闲区长度递增顺序排。
列适合于（）算法。
a． 最坏适应算法 b． 最先适应算法
c． 首次循环适应算法 d． 最佳适应算法
8、若wait、signal操作的信号量s初值为2，当前值为 -1，则表示有（）个进程等待。
a、0 b、1 c、2 d、3
9、一进程刚获得三个主存块的使用权，若该进程访问页面的次序为1，3，2，1，2，1，5，1，2，3，当采用先进先出调度算法时，发生缺页次数是（6）次，而采用lru算法时，缺页次数应是（5）次。
a、3 b、4 c、5 d、6
10、从供选择的答案中选出与下列叙述关系最密切的存储管理方。
法，把编号写在答卷的对应栏内。d c a c b
1、 支持多道程序设计，算法简单，但存储碎片多。（）
2、 能消除碎片，但用于存储紧缩处理的时间长。（）
3、 克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。（）
4、 支持虚拟存储，但不能以自然的方式提供存储器的共享和存储保护机制。（）
5允许动态连链接和装入，能消除碎片，支持虚拟存储。（）
供选择的答案：
a、段页式 b、请求分页式 c、可重定位分区 d、固定分区 e、单一连续分区。
11、为了快速传送大量数据，微型计算机中采用存储器直接访问
技术（简称dma）。用dma方式传送时，在存储器和（1）之。
间直接建立高速传输数据的通道，不需要（2）的干预。利用。
dma方式传送数据时，数据的传送过程完全由dma控制器的。
硬件控制。dma控制器具有如下功能：向cpu申请（3）传送；
在cpu允许dma工作时，处理总线控制的转交；在dma期间。
管理（4），控制数据传送；确定数据传送的起始地址和（5），并在数据传送过程中不断修正；数据传送结束，给出表示dma
操作完成的信号。供选择的答案为：（3 5 8 8 4）
a、控制台 b、硬件 c、外部设备 d、数据长度。
e、cpu f、存储器 g、dma h、系统总线。
二、填空题（每空1分，共15分）
1、文件的逻辑结构有顺序、（索引）和（索引顺序）。
2、（pcb）是进程存在的唯一标志。
3、spooling系统中，作业执行时从磁盘上的（输入井）中读取。
信息，并把作业的执行结果暂时存放在磁盘上的（输出井）中。
4、当某进程的运行时间片到时，进程可由（运行）态转为（就绪）
态。5、操作系统给用户提供的两种接口分别是（程序）和（命令）。
6、存储管理应实现的功能是：主存空间的分配与保护、（主存空。
间的重定位）、主存空间的共享和（主存空间的保护）。
7、raid的优点有可靠性高、（磁盘i/o速度高）和（性能/**。
比高）。8、进程之间的相互作用由两种方式：（相互制约）和（相互合作）。
三、简答题（每题5分，共15分）
1、 什么是死锁？引起死锁的原因是什么？采用什么样的方式来解。
决死锁问题？若现有3个进程，每个进程需某类资源3个，已知此类资源有8个，会发生死锁吗？为什么？（5分）
2、比较段式管理和页式管理的特点。（5分）
3、什么是缓冲？为什么要引入缓冲？（5分）
四、综合题（每题10分，共40分）
1、 在一个单道的程序设计系统中，有3个作业a、b、c，它们分别在：00和8：30达到输入井，它们需要执行的时间是1.
5小时、1小时和0.4小时。系统在9：
00开始按响应比高者优先算法对它们进行调度。请回答下列问题：
1） 作业被选中执行的次序是什么？
2） 三个作业被选中时的响应比分别是什么？
2、某由西向东的单行车道有一卡脖子的路段ab，为保证行车的安全需设计一个自动管理系统，管理原则如下：
1） 当ab段之间无车行驶时，可让到达a点的一辆车进入ab段行驶；
2） 当ab段有车行驶时，让到达a点的车等待；
3） 当在ab段行驶的车驶出b点后，可让等待在a点的一辆车进入ab段。
请回答下列问题：
1、把每一辆需经过ab段的车辆看作是一个进程，则这些进
程在ab段执行时，它们之间的关系应是同步还是互斥？
2、用pv操作管理ab段时，应怎样定义信号量，给出信号量的初值以及信号量可能取值的含义。
3、请用pv操作来保证行车的安全。
3、已知一个采用了lru置换算法的虚拟分页存储管理系统，其页面尺寸为4k，内存访问速度为100ms/次，快表访问速度为20ms/次，缺页中断处理耗时为25ms/次。今有一个长度为30k的进程p进入系统，分配给p的存储块有3块，进程的所有页面都是在该进程运行中动态装入。若p访问快表的命中率为20%，对于下述页面号访问序列：
7，0，1，2，0，3，4，2，3，0，3，2，1，2，0，1，7，0，1请计算平均有效访存时间为多少ns?
4、一台转速为3600**/分）的磁盘，其存储密度为16.7（k/道）。已知磁盘由启动到运转平稳的时间为3ms,磁头臂的移动速度为0.3（ms/道），请回答：
1） 设磁头的当前位置在20号磁道下，移动方向为磁道号增加的方向。若系统受到4条记录访问的请求，请求的磁道号分别为18，25，32，7，请写出scan算法的访问序列。
2） 如上述4条记录的长度均为16.7kb，求系统按scan算法访问磁盘上述4条记录的最长时间为多少？
专升本复习 Windows操作系统
第2章 windows 操作系统。一 填空题。1.windows xp是软件，是位桌面操作系统，其中xp作为的缩写。2.windows xp可以同时运行多个应用程序的特性称为。3.在windows xp安装过程中需要次重新启动计算机。4.在windows xp中，要安装组件，应运行控制面板中的。5....
2019 操作系统试卷A
南昌航空大学2009 2010学年第一学期期末考试。课程名称 操作系统a闭卷 b卷 120分钟。一 单项选择题 每空1分，共20分 1 任何两个并发进程之间 d a.一定存在互斥关系b.一定存在同步关系。c.一定彼此独立无关d.可能存在同步或互斥关系。2 下列算法中用于磁盘移臂调度的是 c a.时间...
2019 操作系统试卷A
南昌航空大学2006 2007学年第二学期期末考试。课程名称 操作系统闭卷 a卷 120 分钟。一 单项选择题 每项2分 共30分 1 在执行 操作时，当信号量的值 b 应释放一个等待信号量的进程 小于 小于等于 大于 大于等于 2 下列可用于页面淘汰的算法是 a 算法电梯调度算法 时间片轮转法响应...