操作系统

下图分别是三态模型和五态模型。

非CPU资源不足处于阻塞/等待状态，仅CPU资源不足处于就绪状态。

单缓冲区情况，只能有一个进程去访问缓冲区，生产者在访问缓冲区时，消费者不能访问缓冲区；消费者在访问缓冲区时，生产者也不能访问缓冲区。

PV操作是原子操作（不可再分的操作），下图中左右两个P操作和V操作都是不可再分的部分。

P(S)和V(S)中的S都是代表资源的数量。

单缓冲区，缓冲区有多大起始值就有多大。比如缓存区中空间资源是4，信号量S就是4.

下图的情形P(S)最小值是-7

并发执行：无论从哪个程序开始执行，结果都是一样的。

非抢占式：只有阻塞时需要执行另一个进程，唤醒依旧是执行当前进程。

抢占式：高优先级抢占低优先级，除了阻塞时需要执行另一个进程，唤醒也会执行另一个进程。

所需资源数=最差的情况+1

全相联中电路比较复杂，逻辑比较简单。直接对页号进行管理就行，不需要对页内地址进行管理，因为划分的页的大小都一样。

主存中没有讲具体单位的时候就是按字节进行存储。

下图中每个页的大小为4kb，4kb=2^12，所以需要12位2进制表示其页内地址。

求出页号之后根据页表可以得到对应的页帧号，然后再转换成二进制并拼接上页内地址就可以得到物理地址。

页面淘汰顺序：先淘汰访问位为0的页面，如果所有页面的访问位都不为0则淘汰修改位为0的页面。状态位是0的页面不用考虑，因为都不在内存中。

段内偏移量不能超过段长。

逻辑地址转换物理地址时与基地址无关。

cache：高速缓存，快速存储器。

慢表：缺页的时候需要先访问内存读页表，再根据页表找具体的内存页；

快表：直接从cache读页表，读取之后访问一次内存即可。

最优算法一般用于评价其他算法的差距。

LFU理论依据是“局部性原理”，但他加入了一个引用计数，逻辑会比较复杂。

每200个整数变量触发一次缺页中断。

按列存储的时候每两个变量就产生一次缺页中断，所以会触发5000次缺页中断。

逻辑盘块号连续，物理盘块号不一定连续。

一级索引可以有256个文件大小的长度，也可以理解为256个物理块，大小为256KB。

与存储相关的K=1024

可以存放的总文件大小=直接索引+一级间接索引+二级间接索引+三级间接索引的文件大小总和。

物理盘块号为50对应的逻辑盘块号是0，因为是初始位置。

直接索引的文件大小是5KB，一级索引的文件大小是256+256，二级索引的文件大小是256^2，总的文件大小=5+512+256^2

最大编号-最小编号+1=文件个数，本题中文件个数=1KB/4=256

号一般是从0开始，个一般是从1开始

程序控制（查询）方式：持续等待；

程序中断方式：中断次数过度容易造成数据丢失，适用于小型的数据量；

DMA方式：CPU只负责初始化，与传输没有关系，DMA有自己的一套控制器DMAC，会抢占CPU总线，不让CPU进行控制，适用于大型数据量。

程序控制（查询）方式和程序中断方式采用的是软件控制；

DMA方式，通道方式，I/O处理机采用的是硬件控制

下图C选项应该更适合采用DMA方式

先画T1，因为T1优先级最高，接着画T2

题干中给说是并行使用I/O，但答案没有按并行计算，T2和T1没有重叠的（选最接近的答案就行）