莲香飞羽整理
全国2004年7月高等教育自学考试
操作系统概论试题
课程代码：02323
一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共40分)
1.调度算法与作业的估计运行时间有关的算法是（ ）算法。 A.先来先服务 C.短作业优先 A.进程 C.库函数
B.均衡
D.时间片轮转 B.系统调用 D.B和C
2.操作系统提供给程序员的接口是（ ）。
3.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（ ）。 A.一个缓冲区 C.同步机制
B.一段数据区 D.一段程序
4.在操作系统中，信号量表示资源实体，是一个与队列有关的（ ）变量，其值仅能用 P、V操作来改变。 A.实体 B.整型 C.布尔型 5.位示图可用于（ ）。
D.记录型
A.文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D.实现文件的保护和保密
6.设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是（ ）。 A.m=2，n=1，w=2 C.m=4，n=3，w=2
B.m=2，n=2，w=1 D.m=4，n=2，w=3
7.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。 A.运行进程的时间片用完 B.运行进程出错 C.运行进程要等待某一时间发生 8.下面的叙述中正确的是（ ）。
D.有新进程进入就绪状态
A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
莲香飞羽整理
莲香飞羽整理
B.为了避免发生进程死锁，各个进程只能逐个申请资源
C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息 D.进程同步是指某些进程之间在逻辑上的相互制约关系
9.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 假定内存容量为4个页面，开始时是空的，则缺页次数是（ ）。 A.4 B.5 C.6 D.7 10.系统“抖动”现象的发生是由（ ）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.内存容量不足
D.请求页式管理方案
11.作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ ）。 A.被中断的前一条指令 B.被中断的指令 C.被中断的后一条指令 12.动态重定位技术依赖于（ ）。 A.重定位装入程序 C.地址机构
D.程序的第一条指令 B.重定位寄存器 D.目标程序
13.分配到必要的资源并获得处理机时的进程状态是（ ）。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态 14.对进程的管理和控制使用（ ）。 A.指令 B.原语 C.信号量 D.信箱通信 15.通常，用户进程被建立后，（ ）。
A.便一直存在于系统中，直到被操作人员撤消 B.随着作业运行正常或不正常结束而撤消 C.随着时间片轮转而撤消与建立
D.随着进程的阻塞或唤醒而撤消与建立
16.多道程序环境下，操作系统分配资源以（ ）为基本单位。 A.程序 B.指令 C.进程 D.作业 17.文件系统采用二级目录结构，这样可以（ ）。 A.缩短访问文件存储器时间 B.实现文件共享
C.节省主存空间 D.解决不同用户之间的文件名冲突问题 18.作业调度程序从处于（ ）状态的队列中选取适当的作业投入运行。 A.运行 C.完成
B.提交 D.后备
19.在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，
莲香飞羽整理
莲香飞羽整理
当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ ）次缺页中断。
A.7 C.9 20.文件系统是指（ ）。 A.文件的集合 C.实现文件管理的一组软件
B.8 D.10 B.文件的目录
D.文件、管理文件的软件及数据结构的总体
二、判断题(判断下列各题，正确的在题后括号内打“√”，错的打“×”。每小题2分，共20分)
1.采用多级树形结构的文件系统，各用户使用文件必须定义不同的文件名。（ ） 2.关闭文件操作要释放文件所占的辅存空间。（ ）
3.在分页存储管理中，减少页面大小，可以减少内存的浪费。所以页面越小越好。（ ） 4.由分页系统发展为分段系统的原因是从用户的需求角度考虑。（ ） 5.在死锁的避免方法中，仅当系统处于安全状态时，才实施分配。（ ） 6.进程是程序执行的动态过程，而程序是进程运行的静态文本。（ ） 7.进程由进程控制块和数据集以及对该数据集进行操作的程序段组成。（ ） 8.时间片轮转法一般用于分时系统中。（ ）
9.时间片越小，系统的响应就越小，系统的效率就越高。（ ）
10.使计算机系统能够被方便地使用和高效的工作是操作系统的两个主要设计目标。（ ） 三、填空题(每空2分，共28分)
1.逻辑文件可以有两种形式：__________和__________。
2.虚拟设备是通过__________技术把__________设备变成为若干用户__________的设备。 3.通常使用的死锁预防策略有静态分配资源、__________和__________。 4.把__________地址转换为__________地址的工作称为地址映射。
5.静态重定位在__________时进行。动态重定位在__________时进行。
6.如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于__________类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于__________类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__________类型。 四、综合题（每小题6分，共12分）
1.有5个批处理作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分别为10，6，2，4，8分钟，他们的优先数分别为1，2，3，4，5（1为最低优先数）。对下面的各种调度算法，分别计算作业的平均周期时间。 （1）最高优先级优先 （2）短作业优先
2.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申
莲香飞羽整理
莲香飞羽整理
请40K，申请60K，释放30K；回答下列问题：
（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ （2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？
全国2004年4月高等教育自学考试
操作系统概论试题
课程代码：02323
第一部分 选择题 （共25分）
一、单项选择题（本大题共15小题，每小题1分，共15分）
在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．（ ）的操作应该只在核心态下执行？ A．求三角函数的值 C．读时钟日期 A．启动了外设
B．屏蔽所有中断 D．改变文件内容 B．用完了规定的时间片 D．能得到所等待的处理器
2．当一个进程（ ）就要退出等待队列而进入就绪队列。 C．获得了所等待的资源
3．采用多道程序设计后，因为（ ）使得某些算题的执行时间被延长。 A．主存储器中装有多个算题 B．有些算题不能及时使用处理器
C．降低了处理器与外设间的并行工作能力 D．外设的传输速度比处理器的执行速度低
4．采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，（ ）地址。
A．但仍是线性 C．故是三维 A．界限寄存器 C．不需要的 A．顺序文件 C．记录式文件 A．设备一致性
B．但仍是二维 D．从而成为四维 B．基址寄存器 D．下限寄存器 B．链接文件 D．索引文件 B．设备独立性
5．单用户连续存储管理中地址重定位的硬件执行机构是（ ）
6．对随机存取的文件，文件系统通常把它组织成（ ）
7．用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（ ）
莲香飞羽整理