操作系统期末复习资料(全)
第 1 章操作系统引论
计算机操作系统【第一章】
1?设计现代OS的主要目标是什么？答：方便性，有效性，可扩充性和开放性.
2?用户角度：OS的作用可表现为哪几个方面？
a. 资源管理角度：OS作为用户与计算机硬件系统之间的接口；
b. OS作为计算机系统资源的管理者；
c. OS实现了对计算机资源的抽象。
3.试说明推动多道批处理系统形成和发展的主要动力是什么以及比较优缺点？答：不断提高计算机资源利用率和系统吞吐量的需要；
比较：a.单道批处理系统是最早出现的一种OS,它具有自动性，顺序性和单道性的特点；
---多道批处理系统则具有调度性,无序性和多道性的特点；
b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的,旨在提高系统
资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源；
---多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大；缺点是
平均周转时间长,无交互能力.
5：多道批处理系统的优缺点以及需要解决的问题？
答：优点：资源利用率高、系统吞吐量大、提高了I/O 设备和内存的利用率。
缺点：平均周转时间长、无交互能力。
问题：处理机、内存、I/O 设备、文件、作业管理问题。
6.试说明推动分时系统形成和发展的主要动力是什么以及特征?
答：用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.
特征：多路性、独立性、及时性和交互性。
7：实时系统？
答：(1)实时控制、实时信息处理；
(2) 实时任务：周期性、非周期性、硬、软实时任务。
(3) 与分时比较：多路性、独立性、及时性、交互性和更可靠。
(4) 关键问题：及时接收，及时处理
& OS具有哪几大特征？它的最基本特征是什么？
答：(1)并发(Concurrenee)共享(Sharing)虚拟(Virtual),异步性
(Asy nchro nism).(2其中最基本特征是并发和共享.
9：进程和线程？答：进程：是资源分配的基本单位，由机器指令、数据和堆栈组成；线程：是独立运行和独立调度的基本单位。10：处理机、内存、设备和文件管理具有哪些功能？
答：处理机：(1)进程控制:创建、撤销进程和控制进程状态；
(2) 进程同步:对诸进程的运行进行调节；
(3) 进程通信:实现在相互合作进程之间的信息交换；
(4) 调度:作业调度和进程调度；
内存：(1)内存分配(静态和动态)；(2)内存保护(3)地址映射(4)内存扩充等
设备：缓冲管理，设备分配和设备处理，以及虚拟设备等。
文件：对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。
11：模块接口法的优缺点？
答：优点：提高操作系统设计的正确性、可理解性和可维护性；增强操作系统的适应性；加速操作系统的开发过程。
缺点：
12：客户/服务器模式的优缺点？
答：数据的分布处理和存储；便于集中管理；灵活性和可扩充性；易于改编应用软件。
不足：不可靠性和瓶颈问题。
13：微内核操作系统的描述及优点？
答：描述：足够小的内核、基于客户/服务器模式、应用“机制与策略”分离原理、采用面向对象技术。
优点：提高了系统的可扩展性、增强了系统的可靠性、可移植性、提供了对分布式系统的支持和融入了面向对象技术。
14：操作系统的用户接口有：命令接口、程序接口、图形接口
第 2 章进程管理
1：程序顺序和并发执行的特征？
答：顺序：顺序型、封闭性和可再现性。
并发：间断性、失去封闭性、不可再线性。
2：对进程的描述特征？
答：(1)结构特性(程序段、数据段和PCB；) (2)动态性；(3)并发性；(4)独
立性；(5)异步性。进程是进程实体的运行过程，是系统的进行资源分配和调度的一个独立单位。
3:引入挂起(suspend状态的原因？
答：(1)终端用户的请求(2)父进程请求(3)负荷调节的需要(4)操作系统的需要。
4:进程控制块包含的信息及组织方式？答：(1)进程标识符(内部和外部标识
符)；
(2) 处理机状态(通用寄存器、指令寄存器、程序状态字PSW和用户栈指针)；
(3)进程调度信息(进程状态、进程优先级、进程调度所需其他信息和事件如阻塞原因)；
(4)进程控制信息(程序和数据的地址、进程同步和通信机制、资源清单和链接指针)。
组织方式：链接方式和索引方式。
5：引起创建进程的事件以及创建过程？答:事件：(1)用户登录；(2)作业调度；
(3)提供服务；(4)应用请求(自己创建进程)。
过程：(1)申请空白PCB (2)为新进程分配资源；(3)初始化进程控制块；⑷ 将新进程插入就绪队列。
6：引起进程终止事件？
答：(1)正常结束；
(2) 异常结束(越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错和I/O 故障)；
(3) 外界干预(操作员或操作系统干预、父进程请求和父进程终止)。
7：引起进程的阻塞block()或唤醒wakeup()?
答：(1)请求系统服务(2)启动某种操作(3)新数据尚未到达(4)无新工作可做。
8:同步机制应该遵循哪些规则? 答：空闲让进、忙则等待、有限等待和让全等
待。
9：管程组成与特性?
答：组成：名称、局部于内部的共享数据结构和一组操作过程以及设置初始值语句。
特性：模块化、抽象数据类型和信息掩蔽。
管程定义共有数据结构如消息队列，同步操作和初始化操作，解决共享资源的互斥使用问题，被动工作方式，不能与调用者并发是一个资源管理模块。
,, 进程通信,,
10：进程通信的类型?
答：共享存储器系统、消息传递系统和管道通信系统(互斥、同步、确定对
方存在)。
11：消息传递系统实现的问题?
答：(1)通信链路：1)点对点链接和多点链接,2)通信方式：单向和多向通信链路(2)消息的格式(短和长消息格式)；
(3) 进程同步方式(发送与接受进程的三种阻塞组合)。
,, 线程,,
12 线程的属性?
答：轻型实体、独立调度和分派的基本单位、可并发执行和共享进程资源。
线程是比进程更小的单位，独立运行的单位，是为了减少程序并发执行时所付出的时空开销，是OS有更好的的你吗并发性。
13 内核支持线程、用户级线程和组合方式。
第 3 章处理机调度与死锁
,, 处理机的调度的层次,,
调度分为批量型调度和终端型调度；批量型调度过程是：高级调度（作业调度）-＞中级调度-＞低级调度（进程调度）。
1：高级调度。
作业的组成：程序、数据和作业说明书。
作业的三个作业步：“编译”、“连结装配”和“运行”作业步。
调度多少个作业：多道程序度
调度哪些作业：调度算法
2：低级调度。
功能：保存处理机的现场信息、按某种算法选取进程和把处理机分配给进程。
实现调度机制：排队器、分派器和上下文切换机制。
抢占调度原则：优先权原则、短作业（程序）优先原则和时间片原则。
,, 调度队列模型和调度准则,,
1：选择调度算法的准则？
答：面向用户的准则
1）周转时间短（批处理系统），2）响应时间快（分时系统），3）截至时间的保证（实时），4）优先权准则（三种系统）。
面向系统准则：系统吞吐量（批处理）、处理机利用率和各类资源的平衡利用。
,, 调度算法,, 调度算法：根据系统的资源分配策略所规定的资源分配算法。
算法：（1）先来先服务（FCFS；）
（2）短作业（进程）优先；
（3）高优先权优先调度
1）静态优先权和动态优先权;
2）高响应比优先调度算法:优先权=（等待时间+要求服务时间）/要求服务时间（4）基于时间片的轮转调度算法
1）时间轮转发；
2）多级反馈队列调度算法。（适用终端型、短批处理和长批处理作业用户）,, 实时调度,,
1：实现实时调度应具备一下条件。
答：（1）提供必要信息（就绪时间、开始截止时间和完成截止时间、处理时间、资源要求和优先级）
（2）系统处理能力强；
（3）采用抢占式调度机制；
（4）具有快速切换机制。
2：常用的集中实时调度算法。
答：（1）最早截止时间优先即EDF算法；（2）最低松弛度优先即LLF算法。
,, 思索的原因和必要条件,,
1 ：产生死锁的条件和处理。
答：条件：互斥条件、请求和保持条件、不剥夺条件和环路等待条件。
处理：（1）预防死锁（摒弃“请求和保持”、摒弃“不剥夺”、摒弃“环路等待”条件）;
（2）避免死锁;
（3）检测死锁和解除思索（撤销和挂起进程）。
第 4 章存储器
1 ：程序链接分类：静态链接、装入时动态链接和运动时动态链接。