目录
第一章 操作系统引论
1、以下给出的操作系统中交互性最强的是（C）
A.批量处理系统 B.实时系统
C.分时系统 D.网络操作系统
2、OS的主要功能是管理计算机系统中的( D )
A.程序 B.数据 C.文件 D.资源
3、下列作业类型中，适合在分时系统中运行的有（ A ）和（ C）；适合在批处理系统中运行的有（ B ）和（ D）。
A.学习编程 B.数据统计
C.发送电子邮件 D.整理磁盘
4、以下（ B ）不是设计实时OS主要的追求目标。
A.安全可靠 B.资源利用率
C.及时响应 D.快速处理
5.下列选择中，_D_不是操作系统关心的主要问题。
A．管理计算机裸机
B．设计、提供用户程序与计算机硬件系统的界面
C．管理计算机系统资源
D．高级程序设计语言的编译器
6．下面哪个资源不是操作系统应该管理的_D___ 。
A．CPU B．内存 C．外存 D．源程序
7、下列关于多任务操作系统的叙述中，正确的是（ C ）
Ⅰ.具有并发和并行的特点
Ⅱ.需要实现对共享资源的保护
Ⅲ.需要运行在多CPU的硬件平台上
A.仅Ⅰ B.仅Ⅱ C.仅Ⅰ、Ⅱ D.Ⅰ、Ⅱ、Ⅲ
8、订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（D ）。
A．分时系统
B．多道批处理系统
C．计算机网络
D．实时信息处理系统
9、判断：多道程序技术的实现需要多处理机支持。F
10、多道程序技术能提高CPU的使用效率，这是 因为发挥了（ CPU ）与（ 外设 ）之间的并行工作能力。
11、操作系统的基本类型主要有（ 实时系统 ）、（ 分时系统 ）、和（ 多道批处理系统 ）。
12、虽然不同的操作系统具有各自的特点，但它们都具有以下4个基本特征（ 并发 ）、（ 共享 ）、（ 虚拟 ）、和（ 异步 ）。
第二章 进程的描述与控制
1、在进程管理中，当（B ）时，进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B.等待某一事件
C.等待的事件发生 D.时间片用完
2、分配到必要的资源并获得处理器是的进程状态是（ B）
A.就绪状态 B.执行状态
C.阻塞状态 D.撤消状态
3、一个运行的进程用完了分配给它的时间片后，它的状态变为（A ）
A.就绪 B.等待 C.运行 D.由用户自己确定
4、进程的特征有（ ACDEF）。
A.动态性 B.静态性 C.并发性 D.独立性
E.异步性 F.结构特性
5、在进程状态转换时，下列哪一种状态转换是不可能发生的？（ D ）
A.就绪态→运行态 B.运行态→就绪态
C.运行态→等待态 D.阻塞态→运行态
6、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。
A.从就绪变为运行 B.从运行变为就绪
C.从运行变为阻塞 D.从阻塞变为就绪
7、对进程的管理和控制使用（B ）
A.指令 B.原语 C.信号量 D.信箱通信
8、操作系统通过（ B）对进程进行管理。
A.进程 B.进程控制块
C.进程启动程序 D.进程控制区
9、OS中有一组常称为特殊系统调用的程序，它不能被系统中断，在OS中称为（B ）
A.初始化程序 B.原语 C.子程序 D.控制模块
10、一个进程被唤醒意味着（B）
A.该进程重新占有了CPU B.进程状态变为就绪
C.它的优先权变为最大 D.其PCB移至就绪队列的队首
11、下列选项中，导致创进新进程的操作是（ C）
I 用户成功登陆 II 设备分配 III 启动程序执行
A：仅 I 和 II
B：仅 II 和 III
C：仅 I 和 III
D：I，II，III
12.设与某资源相关联的信号量初值为 3，当前值为 1，若 M 表示该资源的可用个数，N 表示等待资源的进程数，则 M,N 分别是（ B）
A：0，1
B：1，0
C：1，2
D：2，0
13、 有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：
（1） 为描述读者的动作，应编写几个程序，设置几个进程？
（2） 试用PV操作描述读者进程之间的同步关系。
P (seats); /*没有座位则离开*/
P（mutex） /*进入临界区*/
填写登记表;
进入阅览室读书;
V（mutex） /*离开临界区*/
V（readers）
}
P（readers） /*阅览室是否有人读书*/
P（mutex） /*进入临界区*/
消掉登记；
离开阅览室；
V（mutex） /*离开临界区*/
V（seats） /*释放一个座位资源*/
}
14、某车站售票厅任何时刻最多可容纳20名购票者进入，当售票厅少于20名购票者时，则厅外的购票者可以立即进入，否则需要在外面等待。若把一个购票者看作一个进程，请回答下列问题：
（1）用P，V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。
（2）根据所定义的信号量，把应该执行的P，V操作填入下述程序中，以保证进程能够正确地并发执行。
（3）若欲购票者最多为N个大，写出信号量可能的变化范围（最大值和最小值）
（1）定义信号量S，初值为20。
S>0，S的值表示可继续进入售票厅的人数；
S=0，表示售票厅已有20名购票者；
S<0，|S|的值为等待进入售票厅的人数。
（2）
COBEGIN PROCESS PI（I=1，2，…）
Begin
P（S）
进入售票厅；
购票；
退出；
V（S）
End
（3）
S的 最大值为20
S的最小值为20-n
15、设有两个优先级相同的进程P1和P2如下。信号量的初值S1=S2=0，试问P1、P2并发执行结束后，x，y，z的值，并对结果加以解释。
〈进程P1〉 〈进程P2〉
y=1； x=1；
y=y+2； x=x+1；
V(S1)； P(S1)；
z=y+1； x=x+y；
P(S2)； V(S2)；
y=z+y； z=x+z；
16、某工厂有一个可以存放设备的仓库，总共可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的入库和出库都必须借助运输工具。现只有一套运输工具，每次只能运输一台设备。请设计一个能协调工作的调度管理系统。
定义信号量，说明各信号量的含义并赋初值：
mutex，full，empty：semaphore;
mutex：=1;运输工具是否空闲，初值为1
empty：=8;仓库中尚可存放多少设备，初值为8
full：＝0;仓库中的设备数，初值为0
processor producer
begin
生产设备；
P（empty）;
P（mutex）;
将设备送入仓库；
V（mutex）;
V（full）;
end;
processor consumer
begin
P（full）;
P（mutex）;
将设备从仓库取出；
V（mutex）;
V（empty）;
把设备销售给用户；
end;
17、设在公共汽车上，司机和售票员的活动分别是：司机：启动车辆，正常行车，到站停车。售票员：上乘客，关车门，售票，开车门，下乘客。用PV操作对其控制。
司机进程设置一个私有信号量run，用于判断司机能否进行工作，初值为0。售票员进程设置一个私有信号量stop，用于判断是否停车，售票员是否能够开车门，初值为0。
L1: P(run);
启动车辆；
正常行车；
到站停车；
V(stop);
goto L1;
end;
L2:上乘客；关车门；
V(run);
售票；
P(stop);
开车门；下乘客；
goto L2;
end;
18. 某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：
cobegin
参观者进程i：
{
…
进门；
…
参观；
…
出门；
…
}
coend
请添加必要的信号量和P、V操作，以实现上述操作过程中的互斥与同步。要求写出完整的过程，说明信号量含义并赋初值。
semaphore empty=500; //博物馆可容纳的最多人数
semaphore mutex=1; //控制参观者互斥访问出入口
cobegin
参观者进程i：
{
P(empty);
P(mutex);
进门；
V(mutex);
参观；
P(mutex);
出门；
V(mutex);
V(empty);
}
coend
19. 某银行提供1个服务窗口和10个顾客等待座位。顾客到达银行时，若有空座位，则到取号机领取一个号，等待叫号。取号机每次仅允许一个顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下,请添加必要的信号量和P、V（或wait()、signal()）操作实现上述过程的互斥和同步。要求写出完整的过程，说明信号量的含义并赋初值。
process 顾客i
{
P(seets);
P(mutex);
从取号机获得一个号码；
V(mutex);
V(costom);
等待叫号；
V(seats);
获得服务；}
process 营业员
{
while(true)
{
叫号；
为顾客服务；
}
第三章 处理机调度与死锁
1、设4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为（B ）
A.1小时 B.5小时 C.6.5小时 D.8小时
2、作业调度算法常考虑的因素之一是使系统有最高的吞吐率，为此应（B ）。
A.不让处理器空闲 B.能处理尽可能多的作业
C.使各类用户都满意 D.不使系统过于复杂
3、在各类调度算法中，如果所有作业同时到达，则平均等待时间最短的算法是（ C）
A.FCFS B.HRRF C.SJF D.优先数
4、下列调度算法中不属于作业调度算法的有（A ）
A.轮转法 B.优先数法 C.FCFS D.SJF
5、在多道批处理系统中，为充分利用各种资源，作业调度程序应选择的作业类型是（ C）。
A.适应于内存分配的 B.计算量大的
C.I/O量大的 D.计算型和I/O型搭配的
6、实时系统中的进程调度，通常采用（ D）算法
A.FCFS B.HRRF C.时间片轮转 D.抢占式优先数高者优
7、分时系统中的进程调度，通常采用（ B）算法
A.FCFS B.RR C.SJF D.最高优先权
8、下面列出的是进程调度算法中选择进程的准则，其中面向用户的有（ CD）
A.吞吐量高 B.各类资源的平衡利用
C.响应时间快 D.周转时间短
9、（C ）进程算法综合考虑了CPU密集型进程和I/O密集型进程
A.时间片轮转 B.优先级 C.多重队列 D.彩票
10、证明题:在后备队列中等待运行的同时有3个作业1,2,3，已知它们各自的运行时间为a,b,c且满足关系a<b<c，试证明采用短作业优先算法能获得最小平均周转时间。
证明：不失一般性，假设调度的顺序为2，1，3，则此时的平均周转时间：
T1=[b+(b+a)+(b+a+c)]/3=(2a+3b+c)/3
若采用SJF，则此时的调度的顺序为1，2，3，平均周转
时间：
T2=[a+(a+b)+(a+b+c)]/3=(3a+2b+c)/3
T2-T1=(a-b)/3,
因为a<b,所以T2-T1<0, T2<T1,故得证
11. 有一个具有两道作业的批处理系统，作业调度采用SJF算法，进程调度采用以优先数为基础的抢占式调度算法，下表所示的作业序列，作业优先数即为进程优先数（越小越高），试列出各作业进入内存时间、结束时间、周转时间。
13、假如四个就绪作业其到达系统和所需CPU时间（毫秒）如下表所示：
对以上作业流分别实施SRTF调度、SJF调度，试分别写出作业依次被调度的次序、各作业的等待时间、计算平均等待时间D和平均周转时间T（写出计算公式，结果保留2位小数）。
| 作业名 | 到达系统时间 | CPU时间 |
| J1 | 0 | 8 |
| J2 | 1 | 4 |
| J3 | 2 | 9 |
| J4 | 3 | 5 |
（1） SRTF调度，作业调度次序为：J1、J2、J4、J1、J3.
D=（9+0+15+2）4=26/4=6.50毫秒；
T =[(9+8)+(0+4)+(15+9)+(2+5)]/4=12.75毫秒。
（2） SJF调度，作业调度次序为：J1、J2、J4、J3.
D=(0+7+15+9）/4=7.75毫秒；
T=[(0+8)+(7+4)+(15+9)+(9+5)]/4=14.25毫秒。
14、假设有以下4个作业，其分别到达系统的时刻及运行时间由下表给出。若系统中无其他作业，请分析后分别列出下面两种情况下所有作业的调度顺序，并计算其平均作业周转时间T。
1）假设作业调度采用最短剩余时间优先（SRTF）算法
2）假设作业调度采用响应比最高者优先（HRRF）算法
| 作业名 | 到达系统时间 | 所需CPU时间（ms） |
| 作业1 | 0 | 20 |
| 作业2 | 5 | 15 |
| 作业3 | 10 | 5 |
| 作业4 | 15 | 10 |
1）作业调度采用最短剩余时间优先（SRTF）算法
作业调度顺序为：作业1，3，1，4，2
T=[(5+20)+(0+5)+(20+5-15+10)+(20+5+10-5+15)]/4=95/4=23.75
2）作业调度采用响应比最高者优先（HRRF）算法
作业调度顺序为：作业1，3，2，4
T=[20+（25-10）+（40-5）+（50-15）] /4=26.25
死锁：
1、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 （C）
A．2 B.3 C.4 D.5
2、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ D ）
A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环等待
3、某系统采用了银行家算法，则下列叙述正确的是（ B ）。
A.系统处于不安全状态时一定会发生死锁
B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁
D.系统处于安全状态时一定会发生死锁
4、下列关于银行家算法的叙述中，正确的是（ B）。
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
5、若系统S1 采用死锁避免方法，S2 采用死锁检测方法，下列叙述中正确的是（B）
Ⅰ.S1 会限制用户申请资源的顺序
Ⅱ.S1 需要进程所需资源总量信息，而S2 不需要
Ⅲ.S1 不会给可能导致死锁的进程分配资源，S2 会
A.仅Ⅰ Ⅱ B.仅Ⅱ Ⅲ C.仅Ⅰ Ⅲ D.Ⅰ Ⅱ Ⅲ
6. 某时刻进程的资源使用情况如下所示。此时的安全序列是（D）
A. P1, P2, P3, P4 B. P1, P3, P2, P4
C. P1, P4, P3, P2 D. 不存在
| 进程 | 已分配资源 | 尚需资源 | 可用资源 | ||||||
| R1 | R2 | R3 | R1 | R2 | R3 | R1 | R2 | R3 | |
| P1 | 2 | 0 | 0 | 0 | 0 | 1 | 0 | 2 | 1 |
| P2 | 1 | 2 | 0 | 1 | 3 | 2 | |||
| P3 | 0 | 1 | 1 | 1 | 3 | 1 | |||
| P4 | 0 | 0 | 1 | 2 | 0 | 0 | |||
7. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（D）。
A. P0, P1, P2, P3, P4 B. P1, P0, P3, P4, P2
C. P2, P1, P0, P3, P4 D. P3, P4, P2, P1, P0
| 进程 | 已分配资源 | 资源最大需求 | ||||
| R1 | R2 | R3 | R1 | R2 | R3 | |
| P0 | 3 | 2 | 3 | 5 | 5 | 10 |
| P1 | 4 | 0 | 3 | 5 | 3 | 6 |
| P2 | 4 | 0 | 5 | 4 | 0 | 11 |
| P3 | 2 | 0 | 4 | 4 | 2 | 5 |
| P4 | 3 | 1 | 4 | 4 | 2 | 4 |
8、什么是死锁？产生死锁的原因和必要条件是什么？
答：（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被该组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。
（2）死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。
（3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
第四章 存储器管理
1、分页存储管理方式提供一维地址结构；分段管理提供二维的地址结构。
2、页式存储管理每取一次数据，要访问 2 次内存；段页式管理每取一次数据，要访问 3 次内存。
3、 在段页式存储管理系统中，面向 用户 的地址空间是段式划分，面向 物理实现 的地址空间是页式划分。
4、在页式管理中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况。
5、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问：
1）逻辑地址至少为多少位？
2）内存空间有多大？
每页2048B，于是页内地址需要11位二进制数表示。
1）因为逻辑地址空间右16页，故需要4位二进制数表示页号，逻辑地址由页号和页内地址组成，所以需要11+4=15位二进制数表示。
2）因块大小与页大小相等，为2KB，内存共8块，故内存空间为2KB×8=16KB。
6．分区分配内存管理方式的主要保护措施是（ A ）
A. 界地址保护 B. 程序代码保护
C. 数据保护 D. 栈保护
7.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大 （ C）
A. 2的8次方字节 B. 2的16次方字节
C. 2的24次方字节 D. 2的32次方字节
8、某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是（ B ）
A：7mb B：9mb C：10mb D：15mb
9、设一个页式存储管理系统，页号为0，1，2，3，被分别装入主存的2，1，3，7块中。若页面大小为4KB,则地址转换机构将逻辑地址0转换成物理地址是（ A）
A.8192 B.8193 C.2048 D.2049
10、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ B ）。
A. 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
B. 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C. 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D. 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
11. 某进程的段表内容如下所示。
当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是( D )。
A. 段缺失异常
B. 得到内存地址4400
C. 越权异常
D. 越界异常
第五章 虚拟存储器
1、系统抖动是指（ B ）。
A. 使用机器时的屏幕闪烁现象
B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C. 系统盘不净造成的系统不稳定现象
D. 由于内存分配不当偶然造成内存不够的现象
2.在缺页处理过程中，操作系统执行的操作可能是（ D ）。
Ⅰ.修改页表 Ⅱ.磁盘I/O Ⅲ.分配页框
A.仅Ⅰ、Ⅱ B.仅Ⅱ C.仅Ⅲ D.Ⅰ、Ⅱ和Ⅲ
3.当系统发生抖动时，可以采取的有效措施是（ A ）。
Ⅰ.撤销部分进程
Ⅱ.增加磁盘交换区的容量
Ⅲ.提高用户进程的优先级
A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅲ D. 仅Ⅰ、Ⅱ
4. 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）。
A. 编辑 B. 编译 C. 链接 D. 装载
5.下列关于虚拟存储器的叙述中，正确的是（B ）。
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
6.若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ B ）。
I.处理越界错 II.置换页 III.分配内存
A. 仅 I、 II B. 仅 II、 III
C. 仅 I、 III D. I、 II 和 III
7. 下列措施中，能加快虚实地址转换的是 ( C )。
I . 增大快表 (TLB) 容量
II . 让页表常驻内存
III . 增大交换区 (swap)
A. 仅I B. 仅II C. 仅I、II D. 仅II、III
8. 在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是( A ) 。
I. LRU算法 II. FIFO算法 III. OPT算法
A. 仅II B. 仅I、II C. 仅I、III D. 仅II、III
9.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是 ( A )。
A. 2 B. 3 C. 4 D. 8
10. 在一个分页式虚存系统中，用户编程空间32个页，页长1KB，主存为16KB，如果用户程序有10页长，若已知虚页0，1，2，3，已分到页框8，7，4，10，试把虚地址0AC5H和1AC5H转换成对应的物理地址。
11、某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5。请分别写出采用OPT、LRU算法、FIFO算法时，页面的装入过程，并标记依次淘汰（或命中）的页，计算缺页率。
针对期末考试速成【如有错误请加以指正】
接下来的章节在下一篇博客中~
希望大家期末都过关哦~
如果各位想获取word文件可关注公众号：
扫一扫
1847
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
