Mr_nine_day的博客

十五、优先级调度算法算法：将处理机分配给就绪队列中优先级最高的进程优先级*静态优先级 在进程创建时确立，确定后运行期间保持不变。确立依据有：进程的类型、进程对资源的需求、用户申请的优先级 优点：简单 缺点：不能动态反映进程特点，系统调度性能差*动态优先级 进程在开始创建时，根据某种原则确定一个优先级后，随着进程执行时间的变化，其优先级不断地进行动态调整确定依据：根据进程占有的CPU时间的长短来决定，占有时间越长优先级越低；根据进程等待CPU的时...

十二、进程通信进程通信的概念：进程通信是指进程之间的信息交换。由于进程的互斥与同步，需要在进程间交换一定的信息，故不少学者将它们也归为进程通信，但只能把它们称为低级进程通信。通信的分类：1、低级通信，控制信息的传递，一般只是传递一个或几个字节的信息，以达到控制进程执行的速度的作用（进程同步或互斥所采用的的信号量和管理机制）2、高级通信：大批数据传递，不是为了进程的执行速度，而是为了交换信息。包括三类：共享存储器系统(Shared-Memory-system)、管道(pipe)通信系统（共享文件）、消

解决进程互斥与同步的方法有很多，最基本的方法是采用PV操作。信号量是一个非负整数。PV操作是对信号量的操作PV操作包括P操作和V操作， P操作和V操作是不可中断的程序段，即原语。能够自己比编写进程间的互斥和进程间的同步的案例看一下教材P72哲学家进餐问题...

概念：进程具有由创建而产生、由调度而执行、由撤销而消亡的生命周期，因此，操作系统要有对进程生命周期的各个环节进行控制的功能，这就是进程控制。操作系统的内核：通常将一些与硬件紧密相关的模块，各种常用设备的驱动程序，以及运行频率较高的模块，都安排在紧靠硬件的软件层次中，将它们常驻内存，即通常被称为OS的内核。这种安排方式的目的在于两方面：一是便于对这些软件进行保护，防止遭受其他应用程序的破坏；二是可以提高OS的运行效率。进程的层次结构，在OS中允许一个进程创建另一个进程，通常把创建进程的进程称为父进程，

七、PCB的信息1、进程描述信息：为了标识系统中的各个进程，每个进程必须有唯一的标识名。进程标识名通常是由创建者给出。2、处理机状态信息：处理机状态信息主要是由处理机各种寄存器中的内容所组成3、进程调度信息：存放了一些与进程调度和进程状态转换有关的信息，包括进程状态、进程优先级等。4、进程控制信息：包括进程的程序段和数据段的内存地址、实现进程同步与进程通信时的消息队列指针和信号量等。八、PCB的组织方式为了便于管理，经常把处于相同状态的进程链接在一起，称为进程队列。有链接方式、索引

执行状态：进程正在处理机上运行。在单处理机环境下，每一时刻最多只有一个进程处于运行状态。 就绪状态：当进程已分配到除CPU以外的所有必要的资源后，只要能再获得处理机便可立即执行，这时的状态称为就绪状态。一般按照一定的策略（如优先级策略），排成一个就绪队列。 阻塞状态：进程因发生某种事件（如I/O请求、申请缓冲空间等）而暂停执行时的状态，亦即进程的执行受到阻塞，故称这种状态为阻塞状态，有时也称为“等待”状态或“睡眠”状态。会根据堵塞的原因不同，会设置多个堵塞队列。操作系统设计了一套进程管理程序，负责对进

宏观上看是多个程序同时执行，微观上看是多个程序分时占用CPU。这种程序的运行方式为并发执行。方法执行时的新特征：间断性：程序在比并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的程序之间形成了相互制约的关系。（当图中C1已经数据处理完毕时，I2还没有输入那么C2就得进入暂停，当使C2暂停的因素消失后（I2输入），程序继续执行）由此可见，相互制约将导致并发程序具有“执行—暂停—执行”这种间断性的活动规律失去封闭性：当系统中存在多个可以并发执行的程序时，系统中..

1、同一程序的若干程序段之顺序执行;不同程序之间顺序执行2、特点: 顺序性：前一操作完成，后一操作才能进行 封闭性：程序在封闭的环境下循行，即程序运行时独占全部系统资源 可再现性：只要程序执行时的环境相同，程序每次运行结果相同。 但是程序顺序执行导致系统资源利用率不足...

1、改善人机界面 2、控制程序运行 3、管理计算机系统的硬件、软件及数据资源； 4、为其他应用软件提供支持（为程序员提供API）...

1、中断技术：CUP在正常运行程序时，由于内部或外部事件引起CPU暂时终止实行现行程序，转去执行CPU为其服务的那个外设或时间的服务程序，待该服务程序执行完后又返回到被重视的程序这样一个技术2、外设与CPU的并行工作：外设的工作依赖CPU的控制，CPU只需给外设发送控制命令，外设就可独立工作。...

存储管理一、存储管理1、存储管理的概念：现代计算机系统中都采用了多层结构的存储器系统。存储管理负责计算机系统内存空间的管理。其目的是充分利用内存空间，为多道程序并发执行提供存储基础，并尽可能地方便用户。（存储器的多层结构：（寄存器）CPU>（高速缓存>主存储器>磁盘缓存）主存>固定磁盘>可移动存储介质）看书P1302、存储管理的概述：用户地盘测光程序平时是保存在外部存储器中；当用户通过操作系统发出运行某个程序的命令后，操作系统需要将该程序从外存调入内存；这就需要解决

五、进程的概念为了能使程序并发执行，并且可以对并发执行的程序加以描述和控制，我们引入了进程的概念。PCB(Process Control Block):进程控制块（给每个程序配置的一个专门的数据结构）进程实体（进程）：有程序段，相关数据段和PCB组成创建进程：创建进程实体中的PCB撤销进程：撤销进程中的PCBPCB是进程存在的唯一标志进程是程序的一次执行进程是一个程...

一、现代操作系统的两大硬件技术：1、中断技术：CUP在正常运行程序时，由于内部或外部事件引起CPU暂时终止实行现行程序，转去执行CPU为其服务的那个外设或时间的服务程序，待该服务程序执行完后又返回到被重视的程序这样一个技术2、外设与CPU的并行工作：外设的工作依赖CPU的控制，CPU只需给外设发送控制命令，外设就可独立工作。二、  操作系统的作用           1、改善人机界...