【软件设计师-中级】#操作系统

前趋图中序号的关系，找两个P下标和的大小排序，依次把S1、S2、S3…放在之间的箭头上，之前地进程完成之后才会释放临界资源供后续地进程使用。P1→P2、P1→P3地箭头分别是S1、S2

进程的状态切换 有运行、就绪、阻塞。运行时有CPU有资源；就绪时无CPU有资源；阻塞时无CPU无资源。当进程用完时间片时切换到就绪态，等待资源时是阻塞态，就绪态时被CPU时间片选中进入运行态

同步与互斥为了避免并发导致的问题，对临界资源需要互斥地。访问临界区管理原则有空则进、无空则等、有限等待、让权等待。为了管理临界资源使用信号量机制，用S表示当前可用地临界资源，当S=0时无临界资源，S<0时S地绝对值表示了阻塞队列中地等待资源地进程数量。P操作是S--，V操作时S++。

死锁判定 S≥n * (k-1) +1 当这个不等式成立时不发生死锁，不成立一定死锁。后续还要通过资源分配图判定是否可以化简，从而解除死锁。优先给申请资源请求最少地进程分配资源（一人吃饱，全家不饿），然后释放地资源就足够其他地阻塞进程运行完毕

进程资源图一般遵循先分配后化简，当发生死锁的时候要化简进程资源图来解除死锁，

死锁避免针对死锁的四个条件进行破坏，预先静态分配法破坏不可剥夺条件，资源有序分配法破坏循环等待，死锁避免使用了算法预测进程运行的安全序列，著名银行家算法就是一种死锁避免算法

线程是调度和分配的基本单位，而进程编程资源分配的基本单位，同一个进程中的线程可以访问相同的进程资源，线程不拥有资源，但是线程内的资源相互独立线程之间不可访问，如线程寄存器和指针。

时空局部性分为时间局部性和空间局部性，时间局限性是指如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行；如果某个存储单元被访问，则不久以后该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。空间局限性是指一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。即程序在一段时间内所访问的地址可能集中在一定的范围内，其典型原因为程序是顺序执行的。

分页存储管理中，逻辑地址的前几位是页号的编码，后面几位是页内地址编码，需要先求出页号然后用物理块号替换页号，加上后面的页内地址编码得到物理地址。物理块也可以叫做页帧号

段页式存储管理中与分页存储管理有一点小小区别，在段内添加页，相当于2级目录，先找几号段再找几号页最后找页内地址。

缓冲区题目可以画图解决，单缓冲区在另一方读取的时候一方只能等待，双缓冲区就不需要等

磁盘调度算法有先来先服务算法、最短寻道时间算法、扫描算法、单向扫描算法，单向扫描算法只会向一个方向查询，然后向另外一个方向单纯移动，然后再次向同一个方向扫描。而扫描算法则是双向扫描，每向一个方向扫描都会扫描

旋转调度算法

文件目录为了实现“按名存取”，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的物理地址，这个数据结构称为文件控制块（FCB），文件控制块的有序集合称为文件目录。换句话说，文件目录是由文件控制块组成的，专门用于文件的检索。文件控制块也称为文件的说明或文件目录项（简称目录项）。

文件控制块中包含以下三类信息：基本信息类、存取控制信息类和使用信息类。基本信息类。例如文件名、文件的物理地址、文件长度和文件块数等。；存取控制信息类。文件的存取权限，像UNIX用户分成文件主、同组用户和一般用户三类，这三类用户的读／写执行RWX权限。；使用信息类。文件建立日期、最后一次修改日期、最后一次访问的日期、当前使用的信息（如打开文件的进程数、在文件上的等待队列）等。

位示图这种方法是在外存上建立一张位示图（Bitmap），记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用。假如计算机系统中字长为32位，那么在位示图中的第0个字（逻辑编号）对应文件存储器上的0，1，2，···，31号物理块；第1个字对应文件存储器上的32，33，34，···，63号物理块。

解题方法基本只要掌握存储单位的单位换算，计算机字长和单位的关系清楚就好了，比如按照物理块序号求在位示图中第几个字；已知存储器大小求位示图大小需要几个字