操作系统_课程总结与积累

这是操作系统课程的平时积累

第一章 引论

操作系统的概念

操作系统是计算机系统中的一个系统软件，管理和控制计算机系统中的硬件和软件资源，合理地组织计算机的工作流程，以便有效利用这些资源为用户提供一个功能强大、使用方便的工作环境，从而在计算机与用户之间起接口的作用。

操作系统的形成与发展

• 
  
• 多道批处理系统
  
  • 引入多道批处理系统是为了提高系统资源利用率和系统吞吐量
• 我比较感兴趣的一个知识点：
  

操作系统的进一步发展
网络操作系统:
    在通常的操作系统中增加了实现网络低层协议（一般到传送层）功能和网络设备管理功能的操作系统。如UNIX、LINUX, WINDOWS NT都是网络操作系统
分布式操作系统:
    在各处理机之间采用无主从关系来设计的操作系统，除了最低级的输入输出支援外，所有的系统任务可以在系统中任何处理机上运行。系统有高度的并行性和有效的同步方法。

资源管理角度看什么是操作系统 观点

资源管理的观点是目前对操作系统描述的主要观点，操作系统资源管理的主要功能如下：

1. 跟踪资源状态
2. 分配资源
3. 回收资源
4. 保护资源。

作业的概念以及作业包括什么

作业是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合（一说是指用户要求计算机系统所做的工作的集合。）在个人计算机上，作业这个概念已经不存在，主要存在于巨型和大型机，引入作业是为了有效利用高性能强大的主机资源

作业的构成：它包括用户程序、所需要的数据及控制命令作业说明书等。作业是由一系列有序的作业步组成的。

设计现代OS的主要目标是什么？

答：(1)有效性 (2)方便性 (3)可扩充性 (4)开放性

OS的作用可表现在哪几个方面？

答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。

为什么说OS实现了对计算机资源的抽象？

答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

试说明推动多道批处理系统形成和发展的主要动力是什么？

答：主要动力来源于四个方面的社会需求与技术发展：(1)不断提高计算机资源的利用率；(2)方便用户；(3)器件的不断更新换代；(4)计算机体系结构的不断发展。

OS有哪几大特征？其最基本的特征是什么？

答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

处理机管理有哪些主要功能？它们的主要任务是什么？

答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程(含线程)的运行进行协调。通信：用来实现在相互合作的进程之间的信息交换。处理机调度：(1)作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源(首选是分配内存)。(2)进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。

内存管理有哪些主要功能?他们的主要任务是什么？

答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。内存扩充：用于实现请求调用功能，置换功能等。

第二章 进程管理

进程的定义

进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的基本单位。

进程的结构

为了刻画进程的动态变化，通常把进程表示为由程序段、私有数据块和进程控制块（PCB）组成。进程控制块是操作系统感知进程存在的唯一标志。

PCB包含了进程的描述信息和控制信息，通常有如下项目：

(1)  标识符
(2)  存贮信息
(3)  现场状态
(4)  优先数
(5)  现场信息
(6)  链接字(或称队列指针)
(7)  族系关系
(8)  资源清单
(9)  其他

PCB的组织

为了便于管理，系统把所有的PCB用适当方式组织起来。一般说来，大致有以下三种组织方式：
- 线性表方式
- 索引方式
- 链接方式

程序并发执行时为什么会失去封闭性和可再现性？

答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。

在操作系统中为什么要引入进程概念？它会产生什么样的影响?

答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。

试从动态性，并发性和独立性上比较进程和程序?

答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。(2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。

试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？

答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB感知到进程的存在，并通过PCB对进程进行控制和管理的，故PCB是进程存在的唯一标志。

进程在运行时存在哪两种形式的制约？并举例说明之。

答：(1)间接相互制约关系。举例：有两进程A 和B，如果A 提出打印请求，系统已把唯一的一台打印机分配给了进程B，则进程A 只能阻塞；一旦B 释放打印机，A 才由阻塞改为就绪。(2)直接相互制约关系。举例：有输入进程A 通过单缓冲向进程B 提供数据。当缓冲空时，计算进程因不能获得所需数据而阻塞，当进程A 把数据输入缓冲区后，便唤醒进程B；反之，当缓冲区已满时，进程A 因没有缓冲区放数据而阻塞，进程B 将缓冲区数据取走后便唤醒A。

为什么进程在进入临界区之前应先执行”进入区”代码？而在退出前又要执行”退出区”代码？

答：为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码为”进入区”代码；在退出临界区后，必须执行”退出区”代码，用于恢复未被访问标志，使其它进程能再访问此临界资源。

如何利用信号量机制来实现多个进程对临界资源的互斥访问？并举例说明之。

答：为使多个进程互斥访问某临界资源，只需为该资源设置一互斥信号量mutex，并设其初值为1，然后将各进程访问该资源的临界区CS置于wait(mutex)和signal(mutex)操作之间即可。这样，每个欲访问该临界资源的进程在进入临界区之前，都要先对mutex 执行wait 操作，若该资源此刻未被访问，本次wait 操作必然成功，进程便可进入自己的临界区，这时若再有其他进程也欲进入自己的临界区，此时由于对mutex 执行wait操作定会失败，因而该进程阻塞，从而保证了该临界资源能被互斥访问。当访问临界资源的进程退出临界区后，应对mutex执行signal 操作，释放该临界资源。利用信号量实现进程互斥的进程描述如下：

Var mutex: semaph