莲香飞羽整理
全国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.