操作系统概述

进程状态

运行状态:进程占有处理器正在运行。
就绪状态:i进程具备运行条件，等待系统调度处理器以便运行。
阻塞状态:指进程不具备运行条件，正在等待某个事件的完成。

可剥夺方式,撤下当前进程，让优先级更高的进程运行。。
不可剥夺方式，就是无法撤下当前进程。

1、进程控制块PCB的组织方式有:1)线性表方式，2)索引表方式，3)链接表方式。
1)线性表方式:不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。
2)索引表方式:该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻索引表等。
3)链接表方式:系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。

资源分配

索引文件+段页式存储

文件存储管理

直接地址索引
一级间接地址索引
二级间接地址索引三级间接地址索引

逻辑地址与物理地址

位示图

信号量与PV操作

在PV操作中，信号量S用于控制对共享资源的访问。信号量的值通常表示可用资源的数量。当进程需要访问共享资源时，它执行P操作(也称为wait或down操作)，这会减少信号量的值。如果信号量的值大于0，则资源可用，进程可以继续执行;如果信号量的值为0，则进程将被阻塞，直到另一个进程释放资源。
当进程使用完共享资源后，它会执行V操作(也称为signal或up操作)，这会增加信号量的值，表示资源已被释放，等待的进程可以被唤醒并继续执行.

进程资源图

所谓简化，如果一个图可完全简化，则不会产生死锁;如果一个图不可完全简化(即:图中还有“边“存在)，则会产生死锁。
对于此类问题常规解法如下:
第一步:先做资源主动分配(红线)
第二步:看系统还剩下多少资源没分配，再看有哪些进程是不阻塞(“不阻塞”即:系统有足够的空闲资源分配给它)的;
第三步:把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来;
第四步:在看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点;
第五步:最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”

磁盘+文件

单向扫描(也称为单向电梯算法)是一种简单的移青调度算法，它始终在一个方向上移动，直到到达尽头，然后改变方向。因此，它不会“随时”改变移动臂的运行方向。
先来先服务(FCFS)按照请求到达的顺序服务。如果请求导致移动臂向相反的方向移动，它也会改变方向。因此，它可能会“随时”改变移动臂的运行方向

电梯调度算法模仿电梯的运动。如果移动胃当前的方向上有未完成的请求，它会继续按该方向移动，直到该方向上的所有请求都被满足或没有更多的请求头止。然后，它会改变方向。因此，它不会“随时”改变移动臂的运行方向。
最短寻道时间优先(SSTF)选择下一个需要服务的请求，该请求与当前磁头位置的距离最短。这意味着如果新的请求导致移动臂向相反的方向移动，它会改变方向。因此，它可能会“随时”改变移动臂的运行方问。