软考--------操作系统（一）

操作系统概念

       操作系统是一种系统软件，有效管理系统资源，合理组织计算机工作流程。

       作用：通过资源管理提高计算机系统的效率；改善人机界面向用户提供友好的工作环境。

       特点：并发性、共享性、虚拟性、不确定性

       功能：进程管理、存储管理、文件管理、设备管理、作业管理

       分类：批处理操作系统（批量处理，分单道和多道）、分时操作系统（轮流使用CPU工作片）、实时操作系统（快速响应）、网络操作系统（分为集中式、客户/服务器模式和对等式）、分布式操作系统（物理分散的计算机互联系统）、微机操作系统（Windows）、嵌入式操作系统。

        嵌入式系统初始化过程按照自底向上、从硬件到软件的次序依次为:片级初始化---->板级初始化→系统初始化。芯片级是微处理器的初始化，板卡级是其他硬件设备初始化，系统级初始化就是软件及操作系统初始化。

---

进程管理

       组成

      进程控制块PCB（唯一标志）、程序（描述进程干什么）、数据（存放进程执行时所需数据）

      状态

      

       总结

        是一种控制、同步、通信、调度CPU的执行时间进行管理。

---

前驱图

      用来表示哪些任务可以并行执行、哪些任务之间有顺序关系。

---

进程资源图

       

     P代表进程，R代表资源，R方框中有几个圆球就表示有几个这种资源。从R到P表示R的资源分配给P，从P到R表示P向R请求资源。

     非阻塞节点:某进程所请求的资源还有剩余，可以分配给该进程继续运行。

     当一个进程资源图中所有进程都是阻塞节点时，即陷入死锁状态。

     进程资源图的化简方法:把非阻塞节点资源回收，然后继续看有没有新的非阻塞节点出现，直到非阻塞节点全部收回。

---

信号量操作

        基本概念

      临界资源:各个进程间需要互斥方式对其进行共享的资源。
      临界区:每个进程中访问临界资源的那段代码。
      信号量:是一种特殊的变量。

         两类信号量

     互斥信号量，对临界资源采用互斥访问，使用互斥信号量后其他进程无法访问，初值为1。
     同步信号量，对共享资源的访问控制，初值是共享资料的个数。

         P操作和V操作

        都是原子操作，用来解释进程间的同步和互斥原理(执行p操作是主动的带有判断性质的-1，执行V操作是被动的因为某操作产生的+1)