牛客刷题难点易错点总结-操作系统19

需要硬件支持的，虚拟机需要从原主机上分配一些资源，作为自己独立资源。

1）进程是程序及其数据在计算机的一次运行活动，是一个运行过程，是一个动态的概念。进程的运行实体是程序，离开程序的进程没有存在的意义。而程序是一组有序的指令集合，是一种静态概念。 2）进程是程序的一次执行过程，它是动态地创建和消亡的，具有一定的生命周期，是暂时存在的；而程序则是一组代码的集合，它是永久存在的，可长期保存。 3）一个进程可以执行一个或几个程序，一个程序也可以构成多个进程。进程可以创建进程，而程序不能形成新的程序。 4）进程和程序的组成不同。从静态角度看，进程由程序、数据和进程控制块（PCB）三部分组成。而程序是一组有序的指令集合。

进程的模式有系统态和用户态 两种，一般用户编写的程序是在用户态下工作，当程序中有中断或者调用系统函数 时，会切换到系统态下运行

虚拟存储的基本原理是：在程序装入时不必将其全部读到内存，而只需将当前需要执行的部分页或段读到内存，就可让程序开始执行。在程序执行过程中，如果需执行的指令或访问的数据尚未在内存，则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。另一方面，操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要调入的页或段

系统吞吐量是指单位时间内处理作业的多少，这并不适用于实时系统，因为吞吐量高的系统也许是短作业优先。

N个进程各获得(W-1)个资源，且系统中没有资源剩下时，可能发生死锁。所以满足N×(W-1)≥M的情况即有可能发生死锁。

1) 就绪→执行
处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。
(2) 执行→就绪
处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。
(3) 执行→阻塞
正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。
(4) 阻塞→就绪
处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。
就绪(Ready)状态
当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。

  FCFS(First Come First Served )先来先服务，英语谚语。在计算机领域中，有时被用以描述数据结构中的队列性质，类似于FIFO（先进先出）。
    SSTF即最短寻道时间优先(ShortestSeekTimeFirst)，该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。
    SCAN电梯调度算法；(这样命名很形象)
     CSCAN循环扫描算法

通过 虚拟技术 将一***占设备虚拟成多台逻辑设备，供多个用户进程同时使用， 通常把这种经过虚拟的设备称为虚拟设备。 虚拟存储 的发展借鉴了计算机领域里很多成功的设计思想，从 虚存 、磁盘技术、RAID到IBM的大型机等的设计思想中都汲取了许多成功的经验。
摘自度娘

进程之间的状态变化无非是运行、就绪、阻塞等状态的变化，当然会在PCB中有反映
PCB一般包括：
1.程序ID（PID、进程句柄）：它是唯一的，一个进程都必须对应一个PID。PID一般是整形数字
2.特征信息：一般分系统进程、用户进程、或者内核进程等
3.进程状态：运行、就绪、阻塞，表示进程现的运行情况
4.优先级：表示获得CPU控制权的优先级大小
5.通信信息：进程之间的通信关系的反映
6.现场保护区：保护阻塞的进程用
7.资源需求、分配控制信息
8.进程实体信息，指明程序路径和名称，进程数据在物理内存还是在交换分区（分页）中
9.其他信息：工作单位，工作区，文件信息等

每一个进程都有一个也只有一个进程控制块（ProcessControl Block，PCB），PCB是操作系统用于记录和刻画进程状态及有关信息的数据结构，也是操作系统控制和管理进程的主要依据，它包括了进程执行时的情况，以及进程让出处理器后的所处的状态、断点等信息。所以进程之间的状态变化，一定在 PCB 中反映出来。

通道是计算机系统中传送信息和数据的装置。主要有主存储器读写通道和输入、输出通道。能接收***处理机的命令，独立执行通道程序，协助***处理机控制与管理外部设备。一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换。它有自己的通道命令，可由CPU执行相应指令来启动通道，并在操作结束时向CPU发出中断信号。通道指令的格式一般由：操作码，记数段，内存地址段，结束标志组成。一个系统中可设立三种类型的通道：字节多路通道、数组多路通道、选择通道。

通道与CPU无关，是专门负责数据共享及传输工作的处理单元。主要查主存与外设间的数据传输。

文件类型可分为：
顺序文件：每条记录都使用同一种固定的格式，所有记录具有相同的长度，不可随机存取；
索引文件：将非定长记录转换成顺序文件；
索引顺序文件：分类（顺序）+索引，支持随机访问的文件索引与溢出文件；
直接文件或散列文件：
文件存取方式分为：
顺序存取方法：从开始处顺序读起，不能跳过某些内容；
随机存取方法：把文件视为带有编号的块或记录，每块的大小通常是一样的，并将其视为操作系统的最小的定位单位，随机存取是根据需要任意存取文件中的任何块或记录；