一、单项选择题
1.在分时系统中，时间片一定，（B ），响应时间越长。
A.内存越多
B.用户数越多
C.后备队列越短
D.用户数越少
2.（A）内存管理存在缺页中断。
A.请求段页式
B.基本分页
C.基本分段
D.动态分区
3.临界区是指并发进程中访问共享变量的(C )段。
A.管理
B.信息
C.程序
D.数据。
4.进程控制块是描述进程状态和特性的数据结构，一个进
程（ D ）。
A.可以有多个进程控制块
B.可和其他进程用一个进程控制块
C.可以没有进程控制块
D.只能有惟一的进程控制
块
5.在（C ）的情况下，系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在·
C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
6.（B）是特殊文件。
A. 文本文件
B.硬件设备
C. 图像文件
D. 目录文件
7.分时操作系统采用时间片轮转进程调度算法，则该系统
的进程PCB中不包括（B）。
A.处理机状态信息
B.进程优先数
C.占用的资源清单
D.程序和数据的地址
8.在请求分页系统中，LRU算法是指( A )。
A. 近期最长时间以来没被访问的页先淘汰
B. 最早进入内存的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
9.（D）内存管理方法不需一次将作业全部装入内存。
//
请求段页式分类也不需要
A. 固定分区
B. 可变分区
C. 简单分页
D. 请求分页
10.下列选项中，满足短任务优先且不会发生饥饿
现象的调度算法是（A）。
A.高响应比优先
B.先来先服
务法
C.时间片轮转法
D.非抢占式短任务优先法
11.磁盘上用于存放进程换入/换出的那部分空间
总是采用（B ）分配方法进行分配的。
//B在磁盘中存放一般不用
A.随机
B.连续
C.索引
D.链接
12.（D）内存管理可用空闲分区（说明）表表示
内存的空闲区域。
A.固定分区
B.基本分页
C.基本分段
D.动态分区
13.多级队列反馈调度算法中，进程所在就绪队列
的时间片最小，优先级（A）。
//进程管理
A. 最高
B. 最低
C.为中间值
D.不能确定
14.处于后备状态的作业存放在（A ）中。
A. 外存
B.内存
C. 外存和内存
D. 外存或内存
15.下列哪些算法不属于磁盘调度算法( A )。
A.LRU 内存管理算法
B.SCAN
C.FCFS
D.SSTF
16.（B ）不是操作系统的功能。
A. 管理系统硬件资源
B.程序运行出错时给出错误提示
C. 提供方便的用户使用界面
D. 管理系统软件资源
17.有m个进程共享一临界资源，若使用信号量
机制实现临界资源的互斥访问，则该信号量的最小取值是（D）。
//临界资源初值为1
A. -m
B. -1
C. 0
D. -m+1
18.若系统中有6台打印机，有多个进程均需要使
用两台，规定每个进程一次仅允许申请一台，则至多允许（A）个进程参于竞争，而不会发生死锁。
//根据发生死锁的原因
A . 5 B. 2 C. 3 D. 4
19.在分页管理中，(A )。
A. 以页为单位分配，每页是一个连续存储区
B.页与页之间必定不连续
C. 页与页之间必定连续
D.每页是不等长的
20.有一逻辑结构是索引顺序的文件，对其索引表
描述正确的是（B）。
A. 一索引表项对应一条主文件记录
B. 一索引表项对应一组主文件记录
C. 一索引表项对应两条主文件记录
D.索引表项与主文件记录无对应关系
二、填空题
1.如果系统中有k个进程，则就绪队列中最少有（0) 个进
程。
2.简单分页管理中块大小为1024字节，则逻辑地址9000
所对应的（页号，页内偏移）是（）。
//取整、余数
3.可变分区内存管理时，最佳适配算法与其它算法相比内
存分配所产生的碎片（小)，最坏适配算法所产生的碎
片（大)。
4.文件的共享方式有基于（索引结点）和基于符号链的两
种共享方式。
//不考共享
5.（设备驱动程序）是控制设备动作的核心模块，如设备
的打开、关闭、读、写等，用来控制设备上数据的传输。
6.基本分段内存管理中的逻辑地址结构可分为（段号）和
（段内偏移量）两部分。
7.有一个磁盘请求序列，其磁道号为10，22，20，2，40，
6，38。
假定磁头当前位于磁道20处，且磁头沿磁道号大的方向移动。
按照SCAN调度算法给出磁头的正确移动顺序( 20-22-38-40-10-6-2)。
8.基本分页存储管理中，页表的作用是实现从（页号）到
（物理块号）的地址映射。
9.使用可变局部页面置换算法，是在内存中没有（空闲页）
时，调用该算法总是选择（该进程在内存的）页面调出内存。
159页
10.进程主要是由（进程控制块）、（程序）数据三部分内容
组成。
11.5位哲学家就餐问题中，临界资源（筷子）有（5）个，
临界资源的信号量用一个数组表示，该数组有（5 ）个元素，每个信号量的取值范围是（[-1，1 ]）。
12.文件管理中将一个FCB拆分为文件名（及索引节点号）
与索引节点两部分，其目的是为了（按名查找）。
13.用户编制程序时使用（逻辑）地址，处理器访问主存
时使用（物理）地址。
14.破坏掉死锁的四个必要条件中的（任一个），死锁就不
复存在了。
107页互斥条件，请求和保持，不可抢占，循环等待
15.输出井是暂时存放输出数据的（磁盘）空间。
16.文件的逻辑结构有顺序文件、索引文件与索引顺序文件，
每个索引文件都至少有一张索引表，其中的每一个表项
应包括能标识每一记录的（地址）和该记录的（长度）。
229页
17.在用户级线程的操作系统中，（）是CPU调度的基本单
位，（）是资源分配的基本单位。
//线程不考
18.在动态分区分配管理中，重定位寄存器存放运行进程（起
始地址）
三、简答题
1.什么是临界区？同步机构应遵循哪些基本准则？
2.什么是分页内存管理？
3.分页与分段内存管理的主要有何区别？
4.作业调度和进程调度之间有什么不同?
5.试描述基本分页内存管理中逻辑地址转换为物理地址的
过程。
6.什么是FSCAN调度算法？
7.磁盘的读写操作有哪几部分时间组成？
四、应用题
1.设某文件为链接文件，由5个逻辑记录组成，
每个逻辑记录的大小是磁盘块大小（逻辑记录号、盘块号均从“0”开始编号），盘块大小为512B，并依次存放在60、200、170、80、83号磁盘块上。
若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？
1569/512 第三块，表示访问第170号磁盘块
2.请求分段内存管理，进程段表如下所示，请
问对于逻辑地址（2，314），（1，825），（3，453）是否有对应的物理地址，若有，具体值是多少？。