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