软考上午04操作系统

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

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

 磁盘调度管理中，先进行移臂调度寻找磁道，再进行旋转调度寻找扇区

当用户双击一个文件名时，Windows系统通过建立文件关联来决定用什么程序打开该文件

进程有三种状态：

就绪状态：获得除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.最坏适应算法

 

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

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

　　优点：高效率

　　缺点：稳定性和安全性不好，不易剪裁

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

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

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