第二章
1、在下列性质中，不是分时系统特征的是 B A) 交互性 B) 独立性 C) 多路性 D)成批性 2、引入多道程序设计的主要目的在于 C
A) 有利于代码共享，减少主、辅存信息交换量 B) 提高实时响应速度
C) 充分利用CPU，减少CPU等待时间 D) 充分利用存储器
3、在下面的进程状态转换过程中，可能发生的转换有 C
（1）运行→就绪 （2 ）运行→阻塞 （3）阻塞→运行 （4）运行→终止
A) （2）（3）（4） B) （1）（2）（3） C) （1）（2）（4） D) （2）（4）
4、分时系统中，一个运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将
变为 A
A）就绪 B）阻塞 C）运行 D）挂起
5、在非剥夺调度方式下，运行进程执行 V原语后，其状态 A
A）不变 B）要变 C）可能要变 D）可能不变
6、对于大量缓冲区的管理，采用多个生产者-多个消费者方式解决同步或互斥时,通常需要用 B 个信号量。
A) 2 B) 3 C) 4 D) 5
7、一个正在访问临界资源的进程由于申请等待I/O操作而被中断时 C A) 可以允许其他进程进入与该进程相关的临界区 B) 不允许其他进程进入任何临界区
C) 可以允许其他就绪进程抢占处理器，继续运行 D) 不允许任何进程抢占处理器
8、如果信号量的当前值为-2，则系统中在该信号量上等待的进程数目是 A A) 2 B) 3 C) 4 D) 5
9、下面的情况中，进程调度可能发生的时机有 B
（1）正在执行的进程运行完毕 （2）正在执行的进程提出I/O请求后进入等待状态（3）就绪队列中某个进程的优先级高于当前正在运行进程的优先级 （4）有某个进程从阻塞状态转换成就绪状态 A) （1）（2）（3） B) （1）（2）（3）（4） C) （1）（2）（4） D) （1）（3）（4） 1,2一定；3,4可能。 二．
1、从下述对操作系统的叙述中选出正确的叙述是 C
A) 操作系统的程序都是在核心态下运行。
B) 分时系统中常用的原则是使时间片越小越好。 C) 批处理系统的主要缺点是缺少交互性。 D) Windows是一个多用户多任务的操作系统。
2、在采用线程技术的操作系统中，不正确的说法是 A
A) 线程是资源分配的独立单位。 B) 线程是调度执行的单位。
C) 同一进程中各线程共享该进程分配到的主存空间。
D) 线程运行的系统开销更小。
3、若当前进程因时间片用完而让出处理机时，该进程的状态变为 A A) 就绪 B) 等待 C) 运行 D) 完成 4、在一个单处理系统中，若有4个用户进程，则处于就绪状态的用户进程最多有 3 个，
最少有 0 个。
A) 4 、1 B) 3 、1 C) 3 、0 D) 4 、0 5、进程依靠 D 从阻塞状态过渡到就绪状态。
A) 程序员的命令 B) 系统服务
等待下一个时间片到来 D) “合作”进程的唤醒 6、临界区是指并发进程涉及共享变量的 A
A) 程序段 B) 缓冲区 C) 数据区 D) 信息区 7、从下列有关进程管理的叙述中，选出正确的描述 C
A) 进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上
的协调。
B) 临界资源是指每次仅允许一个进程访问的资源。
C) 信号量是一个整型变量，在其上只能进行P操作和V操作。
D) V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。
8、在操作系统中，对信号量S的P操作中，使进程进入相应阻塞队列等待的条件是 C A) S>0 B) S=0 C) S<0 D) S≤0 三．
1、一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是 A 。 A) 进程执行的结果只取决于进程本身
B) 进程执行的速度对执行结果有影响 C) 进程多次执行时其执行结果可能不同 D) 进程执行时不会发生中断事件 2、在批处理系统中，作业控制说明书是用____C_____编写而成。
A) C语言 B) 命令语言 C) 作业控制语言 A) 系统态
B) 核心态
D) 会话语言
3、为避免用户程序中直接使用特权指令，用户进程运行在 C 。
C) 目态 D) 管态
4、当进程处于阻塞状态时，进程 A 。
A) 没有占用处理机 B) 将进入结束状态 C) 将进入执行状态 D) 等待处理机
5、若有5个进程共享同一数据，而且每次最多允许3个进程存取该数据，则信号量的变化范围是 B 。
A) 5，4，3，2，1，0 C) 3，2，1，0
B) 3，2，1，0，-1，-2 D) 2，1，0，-1，-2
B) 进程调度程序为进程分配CPU D) 将PCB插入进程就绪队列
6、在下列各项步骤中， B 不是创建进程所必须的步骤。
A) 建立一个PCB C) 为进程分配内存等资源
第四章 13、在页式管理中，每个页表中的表项实际上是用于实现 C A) 内存单元 B) 静态重定位 C) 动态重定位 D) 加载 14、有关资源分配图中存在环路和死锁关系正确的说法是 C
A）图中无环路则系统可能存在死锁 B）图中有环路则系统肯定存在死锁
C）图中有环路则系统可能存在死锁，也可能不存在死锁 D）以上说法都不对
15、设有12个同类资源可供四个进程共享，目前剩余资源数为2。现资源分配情况如下：
进程 已占用资源数 最大需求数 本次申请数 P1 2 4 2 P2 3 6 3 P3 4 7 3 P4 1 4 3
当进程P1，P2，P3，P4又都相继提出上面的申请要求，为使系统不致死锁，应满足 A 的要求。
A）P1 B）P2 C）P3 D）P4
16、下面关于虚拟存储器的论述中，正确的是 B
A) 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存 B) 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存 C) 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存 D) 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存
1、在一个请求页式存储管理系统中，某作业所涉及的页面依次为3，2，1，4，4，5，3，4，3，2，1，5，并已知分给该作业的主存物理块是3，则按照FIFO调度算法将产生 9 次缺页中断。按照LRU调度算法将产生 9 次缺页中断。按照OPT调度算法将产生 7 次缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
15、以下 B 存储管理不可用于多道程序系统中。
Ａ) 固定分区 Ｂ) 单一连续区 Ｃ) 动态分区 D) 段式存储管理
16、在可变分区管理算法中,把空闲区按其长度递减次序排序的做法最适合于 C
Ａ) 首次适应算法 Ｂ) 最佳适应算法 Ｃ) 最坏适应算法 Ｄ) 循环首次适应算法 17、在分页存储管理中，地址转换工作是由 A 完成的。
Ａ) 硬件 Ｂ) 地址转换程序 Ｃ) 用户程序 Ｄ) 装入程序
18、在一个请求页式存储管理系统中，某作业所涉及的页面依次为3，2，1，4，4，5，3，4，3，2，1，5，并已知分给该作业的主存物理块是3，则按照LRU调度算法将产生 C 次缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。） Ａ)7 Ｂ)8 Ｃ)9 Ｄ)10
1、 某计算机有32位虚地址空间，且页大小为1024字节。每个页表项长4个字节。因为每
个页表都必须包含在一页中，所以使用多级页表，则
（1）需要几级页表？ 3
（2）每一级都有多少页表项？
12、段逻辑地址形式是：段号13位，段内地址23位，内存1M，辅存100G，那么虚拟存储器最大实际容量可能是 C 。
A) 8G+1M B) 8G C) 64G+1M D) 64G 13、在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为 B 。 A) 逻辑重定位 B) 静态重定位 C) 动态重定位 D) 物理重定位 14、假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为 D 。 A) 1 B) 2 C) 3 D) 4 15、 C 对一般用户是透明的，但是对程序员是不透明的。
A) 虚拟存储器 B) 页表 C) 人工覆盖 D) 静态重定位
1、设正在处理器上执行的一个进程的页表如下，表中的页号，物理块号是十进制数，起始页号（块号）均为0，所有的地址均是存储器字节地址，页面大小为1024字节，则逻辑地址2148对应的物理地址为 1124 ，逻辑地址4000对应的物理地址为 7072 。
页号 0 1 2 3 物理块号 2 3 1 6 2、在一个请求页式存储管理系统中，某作业所涉及的页面依次为0，1，4，2，0，2，6，5，1，2，3，2，1，2，6，2，1，3，6，2，并已知分给该作业的主存物理块是3，则按照FIFO置换算法将产生 13 次缺页中断。按照LRU置换算法将产生 14 次缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断
设有供用户使用的主存空间200KB，现有一作业序列如下表所示：
作业名 1 2 3 4 进入输入井时间 10∶00 10∶20 10∶30 10∶35 要求计算时间（分钟） 50 30 10 20 要求主存装入主存量（KB） 时间 35 80 90 35 开始执行时间 结束执行时间 周转时间 5 10∶40 15 20 若系统采用多道程序设计技术，忽略调度的时间开销，并假定10∶40开始调度。 要求：对于作业采用先来先服务作业调度算法调度,进程采用非抢占的计算时间短的作业优先调度算法，完成上述表格。
请求分页管理系统中，假设某进程的页表内容如下表所示。
页表内容
页号 页框（Page Frame）号 有效位（存在位） 0 1 2
页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理
8
一次缺页的平均时间为10ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
（1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。
（2） 基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。
46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）.
页号 0 1 2 3 页根号 7 4 2 9 装入时刻 130 230 200 160 访问位 1 1 1 1 101H — 254H 1 0 1 当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题： （1）、该逻辑地址对应的页号是多少？