操作系统学习笔记——第一章操作系统引论（下）

最新推荐文章于 2023-11-16 14:14:17 发布

loveCC_orange

最新推荐文章于 2023-11-16 14:14:17 发布

阅读量564

点赞数

分类专栏：计算机操作系统文章标签：计算机相关操作系统微内核并发和进程同步

本文链接：https://blog.csdn.net/loveCC_orange/article/details/122725044

版权

计算机操作系统专栏收录该内容

20 篇文章 17 订阅

订阅专栏

1.3 操作系统的基本特性

操作系统的基本特性（并发、共享、虚拟、异步）

并发
并发：指两个或多个事件在同一时间间隔内发生
并行：指两个或多个事件在同一时刻发生
共享
指系统中的资源供内存中的多道程序所共同使用。
- 分类：
  互斥共享方式：比如打印机
  同时访问方式：比如磁盘
虚拟技术
指通过某种技术吧一个物理实体变成若干个逻辑上的对应物
例，分时系统可以将一机虚拟为多机
时分复用空分复用
异步性
系统中并发执行的多道程序“走走停停”，以不可预知的速度向前推进。

1.4 操作系统的主要功能

处理器管理功能
存储器管理功能（对内存的管理）
设备管理功能
文件管理功能（程序和数据，相当于是对外存的管理）
用户接口

一、处理机管理功能

进程控制
在传统的多道程序环境下，要使作业运行，必须先为它创建一个或几个进程，并为之分配必要的资源。当进程运行结束时，立即撤销该进程，以便能即使回收该进程所占用的各类资源。进程控制的主要功能是为作业创建进程、撤销已结束的进程，以及控制进程在运行过程中的状态转换。
进程同步
为使多个进程能有条不紊地运行，系统中必须设置进程同步机制。进程同步的主要任务是为多个进程（含线程）的运行进行协调。有两种协调方式：1进程互斥方式，这是指进程（线程）在对临界资源进行访问时，应采用互斥方式；2 进程同步方式，指在相互合作去完成共同任务的诸进程（线程）间，由同步机构对它们的执行次序加以协调。
进程通信
在多道程序环境下，为了加速应用程序的运行，应在系统中建立多个进程，由这些进程相互合作去完成一个共同的任务。而在这些进程之间，又往往需要交换信息。例如，有三个相互合作的进程，它们是输入进程、计算进程和打印进程。输入进程负责将所输入的数据传送给计算进程；计算进程利用输入数据进行计算，并把计算结果传送给打印进程；最后，由打印进程把计算结果打印出来。进程通信的任务就是用来实现在相互合作的进程之间的信息交换。
调度
在后备队列上等待的每个作业，通常要经过调度才能执行。在传统的操作系统中，包括作业调度和进程调度两步。作业调度的基本任务，是从后备队列中按照一定的算法，选择出若干个作业，为它们分配其必需的资源（首先是分配内存）。在将它们调入内存后，便分别为它们建立进程，使它们都成为可能获得处理机的就绪进程。并按照一定的算法将他们插入就绪队列。而进程调度的任务，则是从进程的就绪队列中选择出一新进程，把处理器分配给它，并为它设置运行现场，使进程投入执行。

二、存储器管理功能

内存分配
OS在实现内存分配时，可采取静态和动态两种方式。在静态分配方式中，每个作业的内存空间是在作业装入时确定的；在作业装入后的整个运行期间，不允许该作业再申请新的内存空间，也不允许作业在内存中“移动”；在动态分配方式中，每个作业所要求的基本内存空间，也是在装入时确定的，但允许作业在运行过程中，继续申请新的附加内存空间，以适应程序和数据的动态增长，也允许作业在内存中的“移动”。
内存保护
内存保护的主要任务，是确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰。
为了确保每道程序都只在自己的内存区中运行，必须设置内存保护机制。一种比较简单的内存保护机制，是设置两个界限寄存器，分别用于存放正在执行程序的上界和下界。系统须对每条指令所要访问的地址进行检查，如果发生越界，便发出越界中断请求，以停止该程序的执行。
地址映射
一个应用程序（源程序）经编译后，通常会形成若干个目标程序；这些目标程序再经过链接便形成了可装入程序。这些程序的地址都是从“0”开始的，程序中的其他地址都是相对于起始地址计算的；由这些地址所形成的地址范围称为“地址空间”。其中的地址称为“逻辑地址”或“相对地址”。此外，由内存中的一系列单元所限定的地址范围称为“内存空间”，其中的地址称为“物理地址”。
在多道程序环境下，每道程序不可能都从“0”地址开始装入（内存），这就致使地址空间内的逻辑地址和内存空间中的物理地址不相一致。使程序能正确运行，存储器管理必须提供地址映射功能，以将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。该功能应在硬件的支持下完成。
内存扩充
存储器管理中的内存扩充任务，并非是去扩大物理内存的容量，而是借助于虚拟存储技术，从逻辑上去扩充内存容量，使用户所感觉到的内存容量比实际内存容量大得多；或者是让更多的用户程序能并发运行。这样既满足了用户的需要，改善了系统的性能，又基本上不增加硬件投资。为了能在逻辑上扩充内存，系统必须具有内存扩充机制，用于实现下述各功能：
（1）请求调入功能
（2）置换功能

三、设备管理功能

设备管理用于管理计算机系统中所有的外围设备，而设备管理的主要任务是，完成用户进程提出的I/O请求；为用户进程分配其所需的I/O设备；提高CPU与I/O设备的利用率；提高I/O速度；方便用户使用I/O设备。为实现上述任务，设备管理应具有缓冲管理、设备分配和设备处理，以及虚拟设备等功能。

缓冲管理
CPU运行的高速性和I/O设备低速性间的矛盾自计算机诞生时起便已存在。而随着CPU速度迅速、大幅度的提高，使得矛盾更为突出，严重降低了CPU的利用率。如果在I/O设备和CPU之间引入缓冲，则可有效地缓和CPU和I/O设备速度不匹配的矛盾，提高CPU的利用率，进而提高系统吞吐量。因此，在现代计算机系统中，都毫无例外地在内存中设置了缓冲区，而且还可通过增加缓冲区容量的方法来改善系统的性能。
最常见的缓冲机制有单缓冲机制、能实现双向同时传送数据的双缓冲机制，以及能供多个设备同时使用的公用缓冲池机制。
设备分配
设备分配的基本任务，是根据用户进程的I/O请求，系统的现有资源情况以及按照某种设备分配策略，为之分配其所需的设备。如果在I/O设备和CPU之间，还存在着设备控制器和I/O通道时，还须为分配出去的设备分配相应的控制器和通道。
为实现设备分配，系统中应设置设备控制表、控制器控制表等数据结构，用于记录设备及控制器的标识符和状态。据这些表格可以了解指定设备当前是否可用，是否忙碌，以供进行设备分配时参考。在进行设备分配时，应针对不同的设备类型而采用不同的设备分配方式。对于独占设备（临界资源）的分配，还应考虑到该设备被分配出去后，系统是否安全。设备使用完后，还应立即由系统回收。
设备处理
设备处理程序又称为设备驱动程序。其基本任务是用于实现CPU和设备控制器之间的通信，即由CPU向设备控制器发出I/O指令，要求它完成指定的I/O操作；反之由CPU接收从控制器发来的中断请求，并给予迅速的响应和相应的处理。
处理过程是：设备处理程序首先检查I/O请求的合法性，了解设备状态是否是空闲的，了解有关的传递参数及设置设备的工作方式。然后，便向设备控制器发出I/O命令，启动I/O设备去完成制定的I/O操作。设备驱动程序还应能及时响应由控制器发来的中断请求，并根据该中断请求的类型，调用相应的中断处理程序进行处理。对于设置了通道的计算机系统，设备处理程序还应能根据用户的I/O请求，自动地构成通道程序。

四、文件管理功能

文件存储空间管理
由文件系统对诸多文件及文件的存储空间，实施统一的管理。其主要任务是为每个文件分配必要的外存空间，提高外存的利用率，并能有助于提高文件系统的运行速度。
为此，系统应设置相应的数据结构，用于记录文件存储空间的使用情况，以供分配存储空间时参考；系统还应具有对存储空间进行分配和回收的功能。为了提高存储空间的利用率，对存储空间的分配，通常是采用离散分配方式，以减少外存零头，并以盘块为基本分配单位，盘块的大小通常为512B~8KB。
目录管理
为了使用户能够方便地在外存上找到自己所需的文件，通常由系统为每个文件建立一个目录项。目录项包括文件名、文件属性、文件在磁盘上的物理位置等。由若干个目录项又可构成一个目录文件。目录管理的主要任务，是为每个文件建立其目录项，并对众多的目录项加以有效的组织，以实现方便的按名存取。即用户只需提供文件名，即可对该文件进行存取。其次，目录管理还应能实现文件共享，这样，只需在外存上保留一份该共享文件的副本。此外，还应能提供快速的目录查询手段，以提高对文件的检索速度。
文件的读/写管理和保护
- 文件的读/写管理。该功能是根据用户的请求，从外存中读取数据；或将数据写入外存。在进行文件读（写）时，系统先根据用户给出的文件名，去检索文件目录，从中获得文件在外存中的位置。然后，利用文件读（写）指针，对文件进行读（写）。一旦读（写）完成，便修改读（写）指针，为下一次读（写）做好准备。由于读和写操作不会同时进行，故可合用一个读/写指针。
- 文件保护。
  - 防止未经核准的用户读取文件；
  - 防止冒名顶替存取文件；
  - 防止以不正确的方式使用文件。