操作系统期末复习资料(全)

第 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 章处理机调度与死锁