当前位置：首页 > news >正文

软考高级-系统架构师-操作系统

news 来源：原创 2024/5/6 3:19:17

本篇博文目录:

- - 一.操作系统概述
  - 二.进程管理
  - - 1.进程状态
    - 2.前趋图
    - 3.PV操作
    - 4.死锁问题
  - 三.存储管理
  - - 1.页式存储
    - 2.段式存储
    - 3.段页式存储
    - 4.快表
  - 四.文件管理
  - - 1.索引文件结构
    - 2.文件和树形逻辑结构
  - 五.设备管理

一.操作系统概述

在这里插入图片描述

该章节考点如下:

在这里插入图片描述

二.进程管理

1.进程状态

在这里插入图片描述

2.前趋图

在这里插入图片描述

3.PV操作

同步与互斥的概念:

在这里插入图片描述

PV操作:

在这里插入图片描述

例子1:

在这里插入图片描述

答案:B,A

例子2:

在这里插入图片描述
答案:A,C

这是一道同步和互斥混合的PV操作,同步从s1,s2=0可知有二种情况,情况1就是购书者和收营员收钱是同步进行的,只有等用户选择了自己需要的书后收营员结算收钱,情况2就是用户付款后书店检测用户是否已经付款了,互斥操作是进入书店与出书店这个过程是互斥的,信号量正好是书店最多可进入的人数n,既然s1,s2是同步,所以a1与b2,a2与b1是相对应的P,V操作,假设a1为P(s1)操作,由P操作可知s1=s1-1=-1会进入阻塞状态这显示不允许,所以a1应该为V操作,从选项中可知V操作只有A和B选项,从信号量来看显然不可能为sn所以第一个选项为A(a1=V(S1)，a2=P(S2)),第二选项根据信号量可以直接排除AB,所以这里从CD中选,收营员收费后应该进行V操作(释放资源,解锁),所以b1为P操作,b2为V操作,CD都符合,所以需要从信号量入手从前面V(s1)可知s1=s1+1 产生了资源后面应该消费资源所以这里收营员处的P操作为P(s1),而V操作为V(s2),所以选择C。

在这里插入图片描述

例子:

在这里插入图片描述
答案:C,A,A

p1和p2执行后为V(s1)V(s2)所以选C,P3执行前为P(s1)和P(s2)操作执行后为V(s3)V(s4)/V(s5)所以选A,从选项A中可知在执行P3后执行的是V(s4),所以P4执行前不需要执行V(s4),并且需要执行P(s3)所以选A。

在这里插入图片描述
答案:DAC

在这里插入图片描述

4.死锁问题

在这里插入图片描述

死锁四大条件:

在这里插入图片描述

银行家算法:

在这里插入图片描述

例子:

在这里插入图片描述

答案:B

在这里插入图片描述

三.存储管理

1.页式存储

逻辑地址=页号+页内地址
物理地址=页帧号+页内地址
缺页中断:查找的内容不在内存中

在这里插入图片描述

局部性淘汰原则:

优先淘汰访问位为0优先淘汰
如果访问位为0有多个,再看修改为0的优先淘汰

在这里插入图片描述

练习题:

在这里插入图片描述

答案:D,B

页面大小为4K可知页内地址占12位(2² x 2¹⁰ = 2¹² ) ,根据逻辑地址为5A29H可知页内地址为A29H,页号为5,查表可知页帧号为6,即物理地址6A29,淘汰页看访问位为0,有页号1,3,4由于3和4没有在内存中所以淘汰1。

2.段式存储

在这里插入图片描述

3.段页式存储

在这里插入图片描述

4.快表

在这里插入图片描述

四.文件管理

1.索引文件结构

在这里插入图片描述

练习题:

在这里插入图片描述

答案:C,D

每个地址项大小为4B(盘块),物理块大小1KB
iaddr[0~4]采用直接索引从图上可知对应逻辑块号0-4,所以逻辑号5对应iaddr[5]第一块根据上图可知对应物理块号58,iaddr[5]采用一级地址索引,所以逻辑块号为5-260(1KB/4B=1024/4=256,X-5+1=256,X=260),所以逻辑块号261在iaddr[6]中的第一块,根据上图可知为187,选C
101号物理块对应上图的iaddr[7],所以采用二级间接地址

在这里插入图片描述