文章目录

• 一、操作系统的地位
• 二、进程管理
• • 2.1、程序顺序执行
  • 2.2、程序并发执行与前驱图
  • 2.3、程序并发执行的问题
  • 2.4、进程的三态模型
  • 2.5、同步与互斥
  • 2.6、信号量机制与PV操作
  • 2.7、PV操作实现进程间同步和互斥
  • 2.8、死锁
  • 2.9、死锁的处理
  • 2.10、进程资源图
  • 2.11、线程
  • 2.12、局部性原理
• 三、存储管理
• • 3.1、分页存储管理
  • 3.2、段页式存储管理
• 四、缓冲区
• • 4.1、单缓冲区
  • 4.2、双缓冲区
  • 4.3、真题
• 五、移臂调度算法
• • 1、先来先服务
  • 2、最短寻道时间优先
  • 3、扫描算法或电梯调度算法
  • 4、循环扫描算法或单向扫描算法
  • 5、真题
• 六、旋转调度算法
• 七、文件管理
• • 7.1、多级索引结构
  • 7.2、文件目录
  • 7.3、目录结构
  • 7.4、位示图
• 八、杂题

一、操作系统的地位

真题1

真题2

二、进程管理

2.1、程序顺序执行

真题1

真题2

真题3

Sn如何标记？？？（看P操作）

• Sn从P1开始标
• P1执行P操作P3<P4，所以P1->P3为S1，P1->P4为S2
• P2执行P操作P3<P5，所以P2->P3为S3，P2->P5为S4
• P3执行P操作P4<P5，所以P3->P4为S5，P3->P5为S6
  

以下题目类推

2.2、程序并发执行与前驱图

2.3、程序并发执行的问题

真题1

真题2

2.4、进程的三态模型

真题1

真题2

单纯的只是释放了某个东西，那除了等待这个东西的进行会变成就绪状态以外其他进程保持现有状态

2.5、同步与互斥

2.6、信号量机制与PV操作

真题1

真题2

真题3

真题4

2.7、PV操作实现进程间同步和互斥

多个缓冲区一般是要三个信号量，一个是互斥的信号量初始值为1，一个是缓冲区容量的信号量初始值为n（这个n是缓冲区能存多少个的容量），一个是缓冲区已经生成了多少个产品，初始值为0

真题1

真题2（S1和S5都是互斥信号量，值都为1，S2值为n，S4值为m）

真题3

2.8、死锁

• 只要满足 m >= n*(k-1)+1 那就不会发生死锁
• m为资源数量，n为进程数量，k为每个进程需要的资源数量

真题1

真题2

真题3

真题4

真题5

2.9、死锁的处理

银行家算法

真题1

真题2

2.10、进程资源图

真题1

真题2

真题3

真题4

2.11、线程

真题1

真题2

2.12、局部性原理

真题1

其实就是谁最近被访问了或者修改了那它就大概率还会被访问或修改，所以不能被淘汰，优先淘汰的是最近没有被访问或者修改的

真题2

三、存储管理

3.1、分页存储管理

物理地址是3C20H，这里有个技巧，不用把1C20都转为2进制，根据题目来转，例如上面的4k表示页内地址有12位，那C20就是页内地址，不用动，所以页号为1（不用转，直接是多少那就页号是多少），对应物理块号为3，那物理地址就是3C20H

真题1

真题2

真题3

3.2、段页式存储管理

段号是31-24+1=8，页号是23-12+1=12，页内地址是11-0+1=12，也就分别是2^8,2^12,2^12

真题1

真题2

四、缓冲区

4.1、单缓冲区

4.2、双缓冲区

4.3、真题

真题1

真题2

五、移臂调度算法

1、先来先服务

2、最短寻道时间优先

3、扫描算法或电梯调度算法

4、循环扫描算法或单向扫描算法

先处理延磁头方向的，当该方向无请求，磁头调转方向回到反方向的最里端

5、真题

真题1

真题2

真题3

六、旋转调度算法

单个读取时间 = 旋转周期/物理块数量
X=处理完位置到下一个记录起始位置所需时间

• 当前在A起始位置，那么读取完A后还需要4ms进行处理
• 处理缓冲区记录A时磁盘也在转动（下一个要读取的是B（但经过B起始位置时A并未释放缓冲区）），所以需要重新转一圈之后到达B起始位置才可以进行读取
• 读取A记录需要(单个读取时间+单个处理时间+X)
• 依次类推到倒数第二个记录I结束需要(单个读取时间+单个处理时间+X)*(物理块数量-1)
• 最后的H记录起始位置读取完毕之后再执行处理时间便结束(单个读取时间+单个处理时间)

特别注意：这里的磁头它旋转的时候是不会停下来的，也就是在处理记录的时候磁头还是会继续往下转，而不会留下来等记录处理完

• 顺序处理：(单个读取时间+单个处理时间+X)*(物理块数量-1) + (单个读取时间+单个处理时间)
• 优化处理：(单个读取时间+单个处理时间)*物理块数量

真题1

顺序处理：(3+3+24)*(9-1)+(3+3)=246
优化处理：(3+3)*9=54

真题2

七、文件管理

7.1、多级索引结构

真题1

真题2

真题3

真题4

真题5

7.2、文件目录

真题1

真题2

7.3、目录结构

真题1

真题2

真题3

7.4、位示图

真题1

4096/32 = 129 200*1024/32 = 6400

真题2

16385/32=512 1000*1024/4/32=8000

真题3

真题4（位示图字编号从1开始要加1，从0开始不用加1，无论是否被整除）

真题5

八、杂题

真题1

真题2

真题3

真题4

真题5

真题6

真题7

真题8

真题9

真题10

真题11

真题12

真题13

真题14

真题15

真题16

真题17