引言： 什么是好的试卷 就是厉害的学生不用复习都可以拿高分 而一般的学生努力复习了能够及格 什么是差的试卷 就是厉害的学生不用复习就不及格 而一般的学生努力复习了就可以拿高分 这，就是应试教育的弊端
——苏格拉
一、单选题
1、分时操作系统的主要特点是（ ）
A.个人独占机器资源 B.自动控制作业运行 C.高可靠性和安全性 D.多个用户
2、实时操作系统的主要目标是（ ）
A.计算机系统的交互性 B.计算机系统的利用率 C.计算机系统的可靠性 D.提高软件的运行速度
3、在进行进程切换时，所要保存的处理机状态信息不包括（ ）
A.进程当前暂存的所有信息 B.下一条指令的地址 C.进程当前的状态信息 D.系统的临界资源状态信息
4、设计批处理操作系统时,首先考虑（ ）
A.响应时间 B.交互性 C.灵活性 D.平衡资源使用
5、下列哪一个不是死锁产生的必要条件（ ）
A.无限等待(饥饿) B.不可抢占(不可剥夺) C.循环等待 D.互斥使用
6、一个进程可以包含多个线程,各线程（ ）
A.必须串行工作 B.共享分配给进程的内存地址空间 C.共享进程的PCB D.是资源分配的独立单位
7、下列关于时间片轮转法的叙述中,哪个是错误的（ ）
A.在时间片轮转法中,系统将CPU的处理时间划分成一个个时间段 B.当时间片结束时,运行进程自动让出CPU,该进程进入等待队列 C.就绪队列中的诸进程轮流上CPU运行,每次运行一个时间片 D.如果时间片长度很小,则调度程序剥夺CPU的次数频繁,加重系统开销
8、在虚拟页式存储管理方案中，下面哪一部分完成将页面调入内存的工作？（ ）
A.缺页中断处理 B.页面淘汰过程 C.工作集模型应用 D.紧凑技术利用
9、一个40G的硬盘，块的大小为１Ｋ，其FAT要占（ ）空间。
A.100M B.120M C.140M D.160M
10、下列关于文件索引结构的叙述中,哪一个是错误的? （ ）
A.采用索引结构,逻辑上连续的文件存放在连续的物理块中 B.系统为每个为文件建立一张索引表 C.索引结构的优点是访问速度快,文件长度可以动态变化 D.索引结构的缺点是存储
二、填空题
1、操作系统的基本特征有________、、、，其中最基本的特征是。 2、操作系统的主要功能有________、、、、。 3、高级通信机制可归结为________、、 三大类。 4、典型的动态优先权调度调度算法：；典型的实时调度算法：； 5、产生死锁的原因，可归结为：、。 6、抢占调度方式中，抢占的原则是________、、。 7、分区存储管理中常采用的分配策略有：、、、。 8、常用的磁盘调度算法有________、、。 9、外存分配方式有________、、三种方式。 10、引入分段存储管理满足了用户的、、、、、的需求。 11、I/O系统由、、、组成。 12、常用的内存管理方法有、、和。 13、缓冲区的设置可分为________、、和。 14、UNIX 系统中用于建立无名管道的系统调用是。 15、在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是________；能使内存空间中空闲区分布较均匀的算法是 ________。
三、判断题
1、产生死锁的必要条件是：互斥条件，请求和保持条件，不剥夺条件和同步条件。 （ ） 2、在解决死锁问题的几个方法中，“避免死锁”最容易实现，“预防死锁”资源利用率最高。（ ） 3、在保护模式下，逻辑地址和物理地址相等。（ ） 4、先来先服务磁盘调度算法只考虑了公平性。（ ） 5、在存储管理中，可扩充贮存容量的方法是虚拟页式。（ ） 6、可变分区存储管理方法要求对每一个作业都分配一组地址连续的内存单元。（ ） 7、提出存储器层次结构的主要依据是存储访问的局部性原理。（ ） 8、内存的地址空间常称为逻辑地址空间。（ ） 9、在固定分区管理中，每个分区的大小是相同的。（ ） 10、位示图可用于内存空间的管理。（ ）
四、简答题
1、什么是操作系统，操作系统的作用和功能。 2、试说明推动多道批处理系统形成和发展的主要动力是什么？ 3、什么是PCB，PCB包含的主要信息，PCB的作用，为什么说PCB是进程存在的唯一标志？ 4、什么是死锁？产生死锁的四个必要条件是什么？ 5、时间片轮转法中，时间片取值的影响，如何确定时间片的大小 6、什么是文件保护，文件保护的措施主要有哪些？ 7、采用单级目录能否满足对目录管理的主要要求？为什么？ 8、简述spooling技术的组成和技术原理。 9、什么是虚拟存储器，为什么要引入虚拟存储器？ 10、什么是虚拟设备，为什么要引入虚拟设备？ 11、为什么要引入设备独立性，如何实现设备独立性？ 12、分页和分段的主要区别
五、综合分析题
1、试写出相应的程序来描述图2-17所示的前驱图。 [caption id=“attachment_576” align=“aligncenter” width=“245” caption=“进程管理相关内容”]
[/caption] [caption id=“attachment_577” align=“aligncenter” width=“261” caption=“进程管理相关内容”]
[/caption] 2、试修改下面生产者–消费者问题解法中的错误：
producer:
begin
repeat
…
produce an item in nextp;
wait(mutex);
wait(full);
buffer(in):=nextp;
signal(mutex);
until false;
end
consumer:
begin
repeat
wait(mutex);
wait(empty);
nextc:=buffer(out);
out:=out+1;
signal(mutex);
consume item in nextc;
until false;
end
3、在银行家算法中，若出现下述资源分配情况：
Process
Allocation
Need
Available
P0
0032
0012
1622
P1
1000
1750
P2
1354
2356
P3
0332
0652
P4
0014
0656
试问： ⑴ 该状态是否安全？ ⑵ 若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？ 4、有一计算机系统利用下图所示的位示图来管理空闲盘块。盘块的大小为1KB，现要为某文件分配两个盘块，试说明盘块的具体分配过程。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5、在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲的同步算法。 6、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。 （参考答案：点击这里）
