Asuna01的博客

第三章 处理机调度与死锁3.1 处理机调度的层次和调度算法的目标处理机调度的层次高级调度（作业调度）调度对象是作业，主要用于多道批处理系统中。低级调度（进程调度）调度对象是进程，基本调度，在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。中级调度（内存调度）主要目的是提高内存利用率和系统吞吐量。处理机调度算法的共同目标资源利用率C P U 的 利 用 率 = C P U 有 效 工 作 时 间 C P U 有 效 工 作 时 间 + C P U 空 闲 等 待 时 间 CP

第二章 进程的描述与控制2.1 前趋图和程序执行2.1.1 前趋图前趋图：一个有向无循环图，可记为DAG，用于描述进程之间执行的先后顺序。结点间的有向边则表示两个结点之间存在的偏序或前趋关系。若Pi和Pj存在着前趋关系，克表示为(Pi，Pj)∈→，也可写成Pi→Pj，表示在Pj开始执行之前，Pi必须完成。没有前趋的结点称为初始结点，没有后继的结点称为终止结点，每个结点具有一个重量，表示该结点所含有的程序量或程序执行时间。下图a中存在前趋关系：P1→P2，P1→P3，P1→P4，P2→P5，P3→

1.3.2 共享在OS环境下的资源共享或成为资源复用，是指系统中的资源可供内存中多个并发执行的进程共同使用。互斥共享方式当进程A要访问某资源时，必须先提出请求。若此时该资源空闲，系统便可将之分配给请求进程A使用，此后若再有其它进程也要也要访问该资源，只要A未用完则必须等待。仅当A进程访问完并释放系统资源后，才允许另一进程对该资源进行访问。把在一段时间内只允许一个进程访问的资源，称为临界资源同时访问方式允许在一段时间内由多个进程“同时”对它们进行访问。（分时交替）例：磁盘设备并发和共享是多用户

1.3 操作系统的基本特性1.3.1 并发并行与并发并行性：两个或多个事件在同一时刻发生并发性：两个或多个事件在同一时间间隔发生多道程序环境下，并发性是指在一段时间内有多个程序在同时运行；单处理机系统中，每一时刻只有一道程序在运行，这些程序只能是分时交替执行并发是操作系统基本特征之一，引入了进程这一概念进程进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个能独立运行的活动实体。...

1.2.4 分时系统为了满足用户对人-机交互的需求。分时系统是指，在一台主机上连接了多个配有显示器和键盘的终端并由此所组成的系统，该系统允许多个用户同时通过自己的终端，以交互方式使用计算机，共享主机中的资源。分时系统实现中的关键问题系统首先必须能提供多个终端，同时给多个用户使用；其次，当用户在自己的终端上键入命令时，系统应能及时接收、并及时处理该命令，再将结果返回给用户。及时接收要做到及时接收多个用户键入的命令或数据，只需在系统中配置一个多路卡即可。多路卡的作用是实现分时多路复用，使主机能同时接

1.2.2 单道批处理系统单道批处理系统(Simple Batch Processing System)处理过程首先由监督程序将磁带上的第一个作业装入内存，并将运行控制权交给该作业；当该作业处理完成时，又把控制权交还给监督程序，再由监督程序吧磁带上的第二个作业调入内存。计算机系统就这样自动地一个作业紧接着一个作业地进行处理，直至磁带上的所有作业全部完成。image-20201121091408192单道批处理系统的特征自动性顺利情况下，在磁带上的一批作业能自动地逐个地依次运行而无需人工干预。顺

操作系统第一章 操作系统引论1.2 操作系统的发展过程1.2.1 未配置操作系统的计算机系统人工操作方式早期的操作方式是由程序员将事先已穿孔的纸带（或卡片），装入纸带输入机（或卡片输入机），再启动它们将纸带（或卡片）上的程序和数据输入计算机，然后启动计算机运行。仅当程序运行完毕并取走计算结果后，才允许下一用户上机。缺点：用户独占全机一台计算机的全部资源由上机用户独占CPU等待人工操作当用户进行装带（卡）、卸带（卡）等人工操作时，CPU及内存等资源是空闲的。人机矛盾、CPU和I/O设备速