软考上午04操作系统

发布时间 2023-10-22 17:30:21作者: 天启A

操作系统定义:直接控制管理计算机的硬件,软件资源。合理的对各类作业进行调度,以便用户使用的程序的集合

作用:作为用户和计算机的接口,作为计算机资源的使用者,实现对计算机资源的抽象

 

进程有三种状态:

就绪状态:获得除CPU以外的全部资源

运行状态:在处理机上执行

阻塞状态/等待状态:由于某种事务暂时无法执行

 进程有两种形式的制约关系

1.间接相互制约的关系--源自于资源共享

2.直接相互制约的关系--源自于进程合作

临界资源:把一段时间内只允许一个进程访问的资源叫临界资源或者独占资源

信号量机制:是OS提供管理公共资源的有效手段

信号量是一个整数,大于0时,代表可供并发进程使用的资源数量。小于0时,表示阻塞态进程的个数

信号量实现进程的互斥:

多个进程互斥的访问某个临界资源,需为该资源设置一个互斥信号量mutex,初始值1.然后将各进程访问资源的临界区CS置于wait和signal之间

信号量实现进程的前驱:

两个并发执行的进程P1P2,P1有语句S1,P2有语句S2,希望执行完S1再执行S2,P1P2共享信号量S。设信号量初始值为0。其中有多少有向边,就设有多少个semaphore

 信号量实现进程的同步:

 

内碎片与外碎片:内碎片一般在采用固定大小的分配策略上,外碎片在动态分区分配上

动态分区分配:

1.首次适应算法

2.循环首次适应算法

3.最佳适应算法:这里会产生外碎片,一些细小的内容空间无法被利用

4.最坏适应算法

 

微内核操作系统与但单体内核操作系统:

单体内核:将图形处理设备驱动文件系统等功能都放在内核实现,运行在内核状态和同一地址空间。

  优点:高效率

  缺点:稳定性和安全性不好,不易剪裁

微内核:只实现基本功能,上述图形系统文件系统设备驱动通信功能都在内核之外

  优点:安全稳定 易裁剪和移植

  缺点:要在用户态和内核态之间切换,效率低