杭电-操作系统试卷卷

1、14.多道批处理系统运行过程中，通过调度程序不断选择新进程运行，实现 CPU 共享，其中（）不是引起操作系统选择新进程的直接原因。卷（ A ）卷免费杭州电子科技大学信息学生A. 时间片耗尽B. 进程异常C. 等待某一事件发生D. 新进程到达15.4 个进程如下表所示同时到达，使用最高优先权优先调度算法时，作业的平均周转时间为（）小时。（优先级数值越大优先级越高）一、选择题（301 30 分）A. 4.5B. 10.5C. 10.25碎片。分段式D. 4.751.关于操作系统的叙述中，正确的是（A. 分时系统不一定具有人机交互功能C. 分时技术让用户独占计算机资源）。B. 从响应时间角度看，分时

2、系统与实时系统无差别D. 批处理系统应具有作业控制功能16.采用（）不会产生器B.A. 17.在A.分页式管理管理C. 固定分区分配D. A 和 B器管理中，采用请求分页管理的目的主要是（）。实现内存保护 B. 物理上扩充内存 C. 逻辑上扩充内存 D. 减少频繁对换2.现代操作系统都具有并发、共享、虚拟和异步的特性，其中（）是其它三个特征的前提。A. 共享B. 虚拟C.并发 D. 异步18.采用分段管理的系统中，若地址使用 32 位，其中 10 位表示段号，则允许每段最大长度是（）。3.批处理操作系统的主要目的是（ ）。A. 提高系统资源的利用率 B. 提高系统与用户之间的交互性232222

3、210242A.B.C.D.19.在分段管理中，地址转换公式是（）。C. 减少作业等待时间D. 以上都不是A.B.C.D.物理地址物理地址物理地址物理地址=界限寄存器值下限寄存器值基址寄存器 + 逻辑地址+ 逻辑地址逻辑地址4.操作系统中引入多道处理技术是为了提高 CPU 和 I/O 设备的（）。A. 利用率B. 可靠性C.稳定性D.兼容性5.在分时系统中，时间片一定，（A. 内存越多 B. 用户数越多一个进程被唤醒意味着（）A. 该进程一定马上占有 CPUC. 其 PCB 移至等待队列队首），响应时间越长。段首地址 + 段内地址C. 后备队列D. 用户数越少20 在分页A. 68管理中，页的

4、大小为 512B，逻辑地址为 12356 的指令，在页内的偏移是（）。B. 67 C. 69 D. 706.B. 它的优先权变得最大D. 进程变为就绪状态21.系统发生抖动现象的直接原因是（）A 页面淘汰算法选择不当 B. 交换的信息过大 C. 内存容量D. 硬盘容量7.若信号量 S 的初值是 2，当前值为-3，则表示有（ ）个进程在 S 上等待。22.设内存分配情况如下图所示，若要申请一块 40K 字节大小的内存空间，采用分区首地址为（）。适应算法，则所得到的A. 0B. 1C. 2 D. 38.下列对临界区的描述正确的是（ ）。A. 一个缓冲区B. 一个共享数据区C. 一段程序D. 一个互

5、斥资源9系统为多道程序提供的可共享资源，可能出现死锁，同时不适当的（）也可能导致死锁。A. 进程优先权B. 资源的分配C. 进程推进顺序D. 时间片太短10.发生死锁的 4 个必要条件中哪个条件的破坏是不太实际的（）。A. 互斥B. 环路等待C. 部分分配D. 不11.某个系统中有 3 个并发进程，都需要同类资源数目为 4 个，该系统不发生死锁的最少资源数目是（）。A. 9 个B. 10 个C. 12 个D. 13 个12.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。A. 响应比高者优先B. 短作业优先C. 优先级调度D. 多级反馈队列调度13.在处置死锁的方法中，属于死锁预防策略

6、的是（）A. 100KB. 180KC. 400KD. 512K-1A.家算法 B. 资源分配图简化算法 C. 死锁检测法D.资源有序分配法23.按的逻辑结构，文件主要分为堆文件、索引文件、索引顺序和（）。A目录文件 B. 串文件 C. 流文件 D. 顺序文件进程号执行时间优先级124259381438课程名称操作系统日期年 月 日成 绩座位号考生任课教师班级学号（8 位）专业通过 FAT 表可以直接获得的信息是（）。 A磁盘块的空闲信息B. 块之间的连接信息 CFCBD. 磁盘索引节点信息文件系统在内存中唯一的一张（），其中保存了系统所有已打开文件的 FCB。 A用户打开文件矩阵 B. 目录

7、表 C. 系统打开表 D. 文件分区表在文件管理中可以利用位示图来实现（ ）。A磁盘的驱动调度B磁盘空间的管理C文件的存取D文件目录的查找 27.文件的存取方法的性能依赖于（）。A. 文件的物理结构B. 文件的逻辑结构C.设备的特性D. A 和 C 28.通道又称 I/O 处理器，它用于实现（）之间的信息传输。A. 内存与外设B. CPU 与外设C. 内存与外存D. CPU 与外存29.（）算法选择与当前磁头所在的磁道距离最近的作业请求作为下一次服务的对象。A. 扫描B. 先来先服务C. 最短寻道时间优先D. LRU 30.使用 SPOOLING 技术实现（）。A. 对换B. 虚拟设备 C.虚

8、拟D.系统调用二填空题（20120 分）操作系统是一套，其基本功能包括 、 、 、 和作业管理。发生死锁的 4 个必要条件 、 、 、。如果多个进程同时到达系统，则平均周转时间最短的进程调度算法是。在动态分区分配算法中，、根据空闲分区链表的地址从低到高排列搜索空闲分区，、根据空闲分区的大小进行搜索。逻辑文件可以有和两种形式。组织成和形式的物理文件，文件信息可以被存放在介质上不相邻的块中。从资源分配的角度看，可以把设备分成独占设备和共享设备，是设备，磁盘是设备。三. 简答题：（5420 分）1.请画出下面 5 条语句的前趋图，并说明哪些语句可以并发执行，哪些语句之间不能并发（5 分）S1: a

9、= 5 - x;S2: b = a * x;S3: c = 4 * x;S4: d = b +c;S5: e = d+3;可变分区管理中，常用的内存分配算法有哪些？试比较优缺点？(5 分)操作系统中的文件管理部分应具有哪些功能？(5 分)为什么要引入缓冲技术，双缓冲是如何工作的？（5 分）四. 有一只铁笼子，每次只能放进一只动物，猎手向笼子放入，农民向笼子放入猪，动物园等待取笼中的，饭店等待猪。请用 P、V 操作形式化描述这一同步过程。（10 分）五. 用伙伴系统对内存进行分配，下图给出了最初的内存情况，总共大小 1MB，假 A、B、C、D 四个进程分别依次请求 100KB、255KB、64KB 和 256KB，若可以进行分配请画出满足每次请求之后内存的分布情况（占用部分请写上进程名，空闲部分写上空闲大小），若不能进行分配请说明理由。（10 分）六. 某软盘有 40 个磁道，磁头从一个磁道移到另一个磁道需要 6ms。文件在磁盘上非连续存放，逻辑上相邻