(1) 计算机系统是由和两部分内容所组成的。

为了使计算机系统能协调一致地工作，就需要由对系统中的资源进行管理。

(2) 操作系统中引入多道程序设计技术以后，宏观上并行、微观上串行。

同时存在于内存中并处于运行状态的多道作业从宏观上看是，微观上看是。

(3) 操作系统就是有效地管理计算机系统中的各种，合理地组织计算机的，以方便用户的一组构成的集合。

(4) 所谓操作系统的不确定性，是指在操作系统控制下多道作业的和每个作业是不确定的。

(5) 从资源管理的角度出发，作为管理计算机系统资源、控制程序运行的操作系统，其功能可以简单归纳为、、、、。

(6) 为了便于构造安全可靠的操作系统，现代计算机硬件都提供了两种处理机状态。

这两种状态分别是和。

(7) 现代操作系统具有4 个主要特征：、、和。

(8) 操作系统是加在上的第一层软件，它的功能与运行直接依赖于硬件环境，与硬件的关系尤为密切，和是实现多道程序设计技术的基础。

2. 综合题(1) 什么是操作系统？操作系统的基本特征是什么？(2) 操作系统在计算机系统中处于什么地位？具有哪些功能？(3) 操作系统具有哪些基本类型？(4) 操作系统提供哪些接口？它们的作用是什么？(5) 操作系统的结构在发展过程中发生了哪些变化？(6) 什么是通道？通道的作用是什么？(7) 什么是管态和目态？为什么设置管态和目态？(8) 假设在内存中有三道程序A、B、C，并按A、B、C 的优先次序运行，其中A 程序的运行记录：计算30ms，I/O 操作40ms，计算10ms；B 程序的运行记录：计算60ms， I/O 操作30ms，计算10ms；C 程序的运行记录：计算20ms，I/O 操作40ms，计算20ms。

试画出按多道程序运行的时间关系图(调度程序的时间忽略不计)，完成这三道程序共花多少时间？比单道运行节省多少时间？1. 选择题(1) 作业由( )3 部分组成。

A. 程序、数据和作业说明书B. 程序、算法和作业说明书C. 程序、JCB 和作业说明书D. 程序、函数和作业说明书(2) 作业调度程序是从( )状态的队列中选取适当的作业投入运行。

A. 提交B. 后备C. 运行D. 完成(3) 当作业进入完成状态后，操作系统( )。

A. 删除该作业，回收资源，输出结果B. 将该作业的控制块从当前作业队列中删除，回收其资源，输出结果C. 回收其资源，输出结果D. 输出结果(4) 作业从提交到完成的时间间隔称为( )。

A. 响应时间B. 周转时间C. 等待时间D. 运行时间(5) 设有5个作业同时到达，每个作业执行时间为2，它们在一台处理机上按单到方式运行，则平均周转时间为( )。

A. 2B. 10C. 6D. 8(6) 既要考虑作业的等待时间，又要考虑作业的执行时间的调度算法是( )。

A. 响应比优先B. 先来先服务C. 优先级调度D. 短作业优先(7) 下列叙述中正确的是( )。

A. 作作业调度是低级微观调度B. 进程调度是高级宏观调度C. 作业提交方式有两种，但对应的作业控制方式只一种D. 经调度后的作业才有资格获取处理机，但并不一定占有它，并在其上运行2. 简答题(1) 简述程序、作业、进程之间的联系与区别。

(2) 作业的控制方式有哪几种，各有何特点？(3) 假设有 4 个作业同时到达，每个作业的执行时间均为一个小时，它们在同一台处理机上按单道方式运行，则平均周转时间为多少？3. 应用题设有 3 道作业，采用不可抢占式调度方式，它们的提交时间和运行时间如表2-4 所示。

表 2-4 3 道作业的提交时间和运行时间1. 选择题(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. 如果进程PA 对信号量S 执行P 操作，则信号量S 的值应( )。

A. 加1B. 减1C. 等于0D. 小于07. 进程状态从就绪态到运行态的转化工作是由( )完成的。

A. 作业调度B. 中级调度C. 进程调度D. 设备调度8. 资源预先分配策略可以实现死锁的( )。

A. 预防B. 避免C. 检测D. 恢复9. 避免死锁的一个著名的算法是( )。

A. 先入先出法B. 银行家算法C. 优先级算法D. 资源按序分配法2. 填空题(1) 进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到_________队列中。

(2) 进程调度的主要功能是______________________，_______________________和_________________________________________。

(3) 通常，线程的定义是__________________________________________。

在现代操作系统中，资源的分配单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。

3. 简答题(1) 有k 个进程共享一临界区，对于下述情况，请说明信号的初值及含义，并用P、V操作写出互斥的算法。

①一次只允许一个进程进入临界区。

②一次允许k 个进程进入临界区。

1. 填空题(1) 主存中的一系列的物理存储单元的集合称为______。

(2) 把将作业地址空间的逻辑地址转变为物理地址的过程称为______。

(3) 在目标程序装入内存时，一次性完成地址修改的方式是______。

(4) 静态重定位是在______时重定位，动态重定位是在______时重定位。

(5) 在存储管理技术中常用______方式来摆脱主存容量的限制。

(6) 在页式管理中，页式虚地址与内存物理地址的映射是由______和______完成的。

(7) 虚拟存储器的基本特征是______、______、______、______。

(8) 若选用的______的算法不合适，可能会出现抖动现象。

(9) 请求分页存储管理和简单分页的根本区别是______。

(10) 分页的作业地址是______，分段的作业地址是______。

(11) 段表的表目的主要内容包括______、______、______、______。

(12) 在段页式存储管理系统中，每道程序都有一个______表和一组______表。

(13) 虚拟存储器的容量主要受到______和______的限制。

(14) 在段页式存储管理中，面向______的地址空间是段式划分，面向______的地址空间是页式划分。

(15) 在请求页式存储管理中，若所需的页面不在内存中，则会引起______。

2. 选择题(1) 在存储管理中，采用覆盖技术的目的是______。

A. 节省内存空间B. 物理上扩充内存容量C. 提高CPU 的效率D. 实现内存共享(2) 动态重定位技术依赖于______。

A. 重定位装入程序B. 重定位寄存器C. 地址机构D. 目标程序(3) 虚拟存储器的最大容量______。

A. 为内外存量之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址空间决定(4) 在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6 时，将产生______次缺页中断。

A. 7B. 8C. 9D. 10(5) 很好地解决了“内零头”问题的存储管理方法是______。

A. 页式存储管理B. 段式存储管理C. 多重分区管理D. 可变式分区管理(6) 系统“抖动”现象的发生是由______引起的。

A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D. 请求页式管理方案(7) 分区管理中采用“最佳适应”分配算法时，宜把空闲区按______次序登记在空闲区表中。

A. 长度递增B. 长度递减C. 地址递增D. 地址递减(8) 在固定分区分配中，每个分区的大小是______。

A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定(9) 实现虚拟存储器的目的是______。

A. 实现存储保护B. 实现程序浮动C. 扩充外存容量D. 扩充内存容量(10) 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为______。

A. 重定位B. 物理化C. 逻辑化D. 加载(11) 首次适应算法的空闲区是______。

A. 按地址递增顺序连在一起B. 始端指针表指向最大空闲区C. 按大小递增顺序连在一起D. 寻找从最大空闲区开始(12) 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由______完成的。

A. 程序员B. 编译地址C. 用户D. 系统(13) 在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数______。

A. 减少B. 增加C. 无影响D. 可能增加也可能减少(14) 虚拟存储管理系统的基础是程序的______理论。

A. 局部性B. 全局性C. 动态性D. 虚拟性(15) 下述______页面淘汰算法会产生Belady 现象。

A. 先进先出B. 最近最少使用C. 最不经常使用D. 最佳3. 综合题(1) 存储器管理的主要任务和功能是什么？(2) 什么是重定位？重定位有哪几种方法？(3) 什么是覆盖技术和交换技术？它们之间有什么区别？(4) 为什么要进行存储保护？分区管理中通常有哪几种保护方法？(5) 页式存储器的内零头与页面大小有什么关系？(6) 分页管理有哪几种形式？它们之间有什么区别？(7) 什么是虚拟存储器？虚拟存储器有哪些优点？(8) 叙述实现虚拟存储器的基本原理。

(9) 虚拟存储器的容量可以大于主存容量加外存容量的总和吗？(10) 简述请求分页虚拟存储中页表有哪些数据项，每项的作用是什么？(11) 请求页式管理中有哪几种置换策略？它们是如何实现的？(12) 如果一个作业在执行过程中，按下列的页号依次访问主存：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。