计算机操作系统
一、操作系统概述
二、进程管理—进程的状态
进程状态:在操作系统当中,对进程进行管理的时候,为进程指定的几种状态,便于给进程分配相应的资源,把它管理起来。
最初我们把进程分到运行态,等待态和就绪态三种状态。
运行态:这个进程所需要的所有资源都以配完,并且给了它CPU资源,这时候它就处于运行状态
就绪状态:其他的资源都以配置完,只缺CPU资源
等待状态:除了缺CPU资源,还缺其他资源
三、前驱图
右图表示:ABC之间有并列关系,想要完成D活动必须先要把ABC三个活动先做完
进程管理—进程的同步与互斥
同步:允许多个进程同时运行
互斥:过独木桥
互斥:同一时刻只允许有一个人进入市场,只能有一个人操作,不能同时在操作
四、进程管理—PV操作
首先生产者执行P(s1)操作, s1=0;s1<0为false,继续向下执行,执行V(s2)操作,s2=1;这时候再执行一遍生产者进程
P(s1),s1=-1;s1<0为ture,此时s1进入进程队列,此时生产者被阻塞了起来。于是开始执行消费者进程,执行p(s2)s2=0,s2<0为false,继续开始向下执行V(s1)操作,s1=0,s1<=0为ture,就开始从进程队列里面取出存入的s1,所以激活了生产者进程。
案列:
P就是请求资源,V就是释放资源。
如果一开始执行收银员的进程,没有人提出付款的需求,该过程没有意义,所以(b1)处需要有一个P操作P(s1),这个P操作需要由付款动作来唤起,意思就是说如果没有人提出付款申请,收银员可以睡大觉,如果一旦有人要付款,该付款过程(a1)就需要一个V操作
V(s1),用来告诉收银员要收费了。a1与b1必须要配对。在付款之后,并不是说把钱甩给收银员就可以走,要等到收银员把所有的任务完成之后,通知你走之后你才可以走,所以在付款这边,对于付款者也会有一个堵塞操作a2,让他等待收银员完成他的进程P(s2)。等待操作和b2对应起来V(s2),构成一对PV操作。所以答案选(1)A、(2)C
五、PV操作与前驱图
箭头的起点位置是V操作,终点位置是P操作
前驱图主要用来表示用来进行的这些活动之间的一种依赖关系。前驱图转PV操作图,实际上就是把前驱图的每一个活动都转成相应的进程。然后为了让这些进程在并发执行的时候依然按前驱图的并发的先后关系去执行,所以加入了相应的PV操作。
对于该图而言,A、B、C并不受什么依赖,一开始就能执行,但是对于D而言,一开始并不能执行,要执行它必须先要执行A、B、C,而要执行E则必须先要执行D。那么如何表达它们之间的PV关系呢?
其实就是在D进程开始的位置,写上P(Sa)、P(Sb)、P(Sc)代表A、B、C都没执行完的时候不能执行D操作,对于A、B、C而言,在他的末尾的位置需要对进程P进行解锁操作。如果一开始执行进程D,开始执行P(Sa)的时候,进程V(Sa)还没有完成,所以进程D就会被堵塞。依次类推,要想执行进程D,就必须先执行完A、B、C进程。
答案:(1)C
(2)A
(3)A
方法:箭头的起点是V操作,终点是P操作
所以a为V(s1)
b为V(s2)
六、进程管理—死锁问题
进程管理—银行家算法
七、存储管理—页式存储组织
八、存储管理—段式存储组织
九、存储管理—段页式存储组织
存储管理—页面置换算法
十、存储管理—磁盘管理
十一、存储管理—磁盘调度算法
存储管理—读取磁盘数据时间计算
十三、作业管理—作业状态与作业管理
!(C:/Users/86191/AppData/Roaming/Typora/typora-user-images/image-20220410232049033.png)
十四、文件管理—索引文件结构
(1)C
(2)D