12、上午题——操作系统（6分）

操作系统的地位

计算机系统由软件和硬件组成

编辑程序、汇编程序、编译程序、数据库管理系统等系统软件

程序顺序执行

程序顺序执行的主要特征包括顺序性、封闭性和可再现性

前趋图

关于信号量S的顺序确定：一般是从小到大的顺序

程序并发执行和前驱图

程序并发执行时的特征：失去了程序的封闭性；程序和机器的执行程序的活动不再一一对应；并发程序间的相互制约性

进程的三态模型

3种基本状态：运行、就绪、阻塞

五态模型，了解一下

同步与互斥

进程间必然存在资源共享和相互合作的问题，进程通信是指各个进程交换信息的过程

临界区管理原则：对互斥临界区管理的4条原则：有空即进；无空则等；有限等待；让权等待

P：S=S-1

V：S=S+1

当S>=0时，表示可用资源数量

当S<0时表示有|S|个进程在等待资源

PV操作实现同步互斥，理解一下挺简单的

死锁

m个资源被n个进程共享，当每个进程都要求k个资源

当m>=n*(K-1)+1时，肯定不会发生死锁

记住这个公式就能写题

进程资源图 

先分配再申请

分配是指直接拿走这个资源，申请是说判断它是否有这个资源可供他申请

框框指向圈圈表示分配，圈圈指向框框表示申请

死锁避免 

死锁的处理策略主要有四种：鸵鸟策略、预防策略、避免策略、检测与解除死锁

首先根据已知得到仍然需要和剩余可用资源数，再去依次看怎样时安全的即可，上面这题选4

判断是否安全是看还有没有资源剩余，有的话就安全

线程

进程P创建了若干个线程，那么P的所有资源都被线程共享，但线程与线程之间不可见

局部性原理

首先看状态位，如果状态位为0，直接剔除选项，然后就是看访问位和修改位，是0就选就行了

分页存储管理

总的来说一句话，将首位对应的物理块号（也就是页帧号）找出来拼到后面的前面即可

例：1C20，1对应的是3，所以答案是3C20

段页式存储管理

16年之后就没有考过了，做个了解；但是22年考了

数数看有多少位就是2的多少次方

缓冲区

画图就行，也可以直接算，题目很简单

磁盘调度算法

先来先服务：按请求顺序

最短寻道：按最短时间排序

扫描算法：先往一个方向走到底然后再向反方向走

循环扫描算法：先往一个方向走到底然后再向直接走到反方向的最值（最左或最右）

类似于一个循环链表

最短臂，先走最短的 

旋转调度算法

 多级索引结构

磁盘索引块/地址项等于多少，就得到所占的地方是0~多少，对于一级索引来说，每个磁盘的索引块是512*170B，变成kb只需除以1024即可，对于二级索引来说，就是拿一级索引求出来的结果再乘以一个170就是答案

索引块/地址项=多少就是有多少个索引 

文件目录

2009年和2018年考了两个一样的题，记一下就好 

目录结构

主要看一下全文件名和绝对路径已经相对路径的格式就行

位示图

看一下下面这张图，挺好理解的 

第n个字对应的范围：n*32~（n+1）*32-1，这里的32指的是字长

位示图的大小=磁盘容量/（物理块大小*字长），记得换算单位

第129个字对应的范围是128*32~129*32-1即4096~4127

位示图的大小=200G/(1M*32)=200*1024/32=6400