文档介绍：一、选择题
1、下述C 先进先出页面淘汰算法中会产生Belady现象
2、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将C从运行变为阻塞。
3、单处理机系统中,可并行的是 D II、III和IV
I、进程与进程 II、处理机与设备
III、处理机与通道 IV、设备与设备
4、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是C DMA方式
5、下列进程调度算法中,综合考虑进程等待时间和执行时间的是D 高响应比优先调度算法
6、下列文件物理结构中,适合随机访问且易于文件扩展的是 B 索引结构
7、一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长度是 C 224字节
8、某基于动态分区存储管理的计算机,其主存容量为55M(初始空间),采用最佳适配(best fit)算++++++++++++法,分配和释放的顺序为:分配15M,分配30M,释放15M,分配8M,分配6M,此时主存最大空闲分区的大小是 B 9M
9、假设磁头当前位于第105道,正在向磁道序号增加的方向移动,现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是 A 110,170,180,195,68,45,35,12
10、某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 C 4
11、实时操作系统对可靠性和安全性要求极高,它C 不强求系统资源的利用率
12、以下不属于进程基本特性的是A 进程是具有特定功能的一组指令的集合,它指出了处理器执行操作的步骤。
13、在单处理器系统中,如果同时存在有10个进程,则处于就绪队列中的进程最多为C 9
14、页式虚拟存储管理的主要特点是B 不要求将作业同时全部装入到到内存的连续区域
15、作业在执行中发生了缺页中断,经操作系统处理后,应让其执行( )指令
A 被中断的前一条 B 被中断的那一条
C 被中断的后一条 D 启动时的第一条
16、UNIX操作系统采用 B 成组链接对空闲盘块加以组织
17、为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称之为 D 文件控制块(FCB)
18、A 设备独立性的基本含义是指应用程序独立于具体使用的物理设备。
19、当两个进程使用完成一个任务,在并发执行中,一个进程要等待其使用伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的C 同步
20、如果有4个进程共享同一程序段,每次允许3个进程进入该程序段,若用P、V操作作为同步机制,则信号量的取值范围是C 3,2,1,0,-1
21、从用户的观点看,操作系统是A 用户与计算机之间的接口
22、下列的进程状态变化中,C 等待→运行变化是不可能发生的。
23、两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约关系被称为进程的
A 同步
24、资源的按序分配策略可以破坏D 循环等待资源条件
25、某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是B 10
26、在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是 D 短作业优先
27、作业在执行中发生了缺页中断,经操作系统处理后,应让其执行B 被中断的指令
28、在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数D 可能增加也可能减少
30、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用 B 多级目录
二、填空题
1、活动头磁盘的一次访问时间包括寻道时间、_旋转延迟时间和_数据传输时间。
2、操作系统所实现的主要功能是处理机管理、存储器管理、设备管理、文件系统_和接口。
3、把作业地址空间中使用的逻辑地址转换成内存中物理地址的过程称为重定位(或地址映射)。
4、SPOOLing系统由输入井和输出井、输入进程和输出进程和输入缓冲区和输出缓冲区三部分组成。
5、产生死锁的四个必要条件分别是互斥条件、部分分配(请求和保持条件)、不可剥夺条件和环路等待条件(循环等待链)。
6、I/O系统中的通道可分为字节多路通道、数组选择通道和数组多路通道三种类型。
7、按逻辑结构,磁盘文件可分为无结构文件(或流式文件)和有结构文件(或记录式文件)_两种文件。
8、SSTF算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。
9、推动分时系统和发展的主要动力是__为了更好地满足用户的需要。
10、动态重定位是由