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

SJF短作业优先算法
缺点:不利于长作业，导致饥饿
不利于紧迫性高的作业
由于作业长短是用户提供的估计执行时间而定，未能真正公平的短作业优先
另外，
SJF是评论等待时间和评论周转时间最少的。

缓冲区的作用是为了缓和运行速度快的设备和慢设备之间的差异问题； 

如果是高速缓存区，是为了缓和处理器运行速度和到内存中取数据取指令的速度；若是内存中的I/O缓冲区，是为了缓和处理器和I/O读取速度之间的差异；内存作为磁盘的缓冲区，高速缓存作为内存的缓冲区，缓冲区存放的可能会有数据，也可能会有指令，但是当缓冲区大小不足时都是会使得处理器存在空闲的状态（或在等内存的数据，或I/O中断）

1）初始状态：表示该进程初步准备占有处理机。
2）就绪状态（Ready）：进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时，排入低优先级队列；当进程由I/O操作完成而进入就绪状态时，排入高优先级队列。
3）运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统的空闲进程。
4）阻塞状态(Blocked)：由于进程等待某种条件（如I/O操作或进程同步），在条件满足之前无法继续执行。该事件发生前即使把处理机分配给该进程，也无法运行。 5）终止状态：表示进程已经执行结束。

安全状态是指系统能按某种顺序来为每个进程分配所需要的资源，使每个进程都可以顺序完成。

若系统不存在这样一个安全序列，则称系统处于不安全状态。

进入了不安全状态仅说明当前情况下的资源分配出现不安全的因素，而随着时间的推移，资源的分配可能会发生变化的，原来占有临界资源的进程可能因为某些原因自己阻塞起来，并放弃已拥有的临界资源跑到阻塞队列后排队，这样原来请求这些临界资源的进程就有可能满足其需要而可以执行。

PCI是Peripheral Component Interconnect(外设部件互连标准)的缩写，它是目前个人电脑中使用最为广泛的接口，几乎所有的主板产品上都带有这种插槽。 PCI总线是一种树型结构，并且独立于CPU总线，可以和CPU总线并行操作。PCI总线上可以挂接PCI设备和PCI桥片，PCI总线上只允许有一个PCI主设备，其他的均为PCI 从设备，而且读写操作只能在主从设备之间进行，从设备之间的数据交换需要通过主设备中转。

\1. 批处理操作系统 

  用户将作业交给系统操作员，系统操作员将许多用户的作业组成一批作业，之后输入到计算机中，在系统中形成一个自动转接的连续的作业流，然后启动操作系统，系统自动、依次执行每个作业。 

\2. 分时操作系统 

  一台主机连接了若干个终端，每个终端有一个用户在使用。用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。 

\3. 实时操作系统 

  指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，调度一切可利用的资源完成实时任务，并控制所有实时任务协调一致运行的操作系统。 

\4. 网络操作系统 

  是一种能代替操作系统的软件程序，是网络的心脏和灵魂，是向网络计算机提供服务的特殊的操作系统。