软考数据库第四章操作系统知识-CSDN博客

本文链接：https://blog.csdn.net/qq_57150628/article/details/138467773

软考数据库第四章操作系统知识

主要考点
1、操作系统的基本概念
2、进程间的同步与互斥
3、信号量机制（PV操作）
4、进程调度
5、死锁
6、线程

在这里插入图片描述

信号量是一个整型变量，根据控制对象的不同被赋予不同的值。
- （1）公用信号量：实现进程间的互斥，初值为1或资源的数目。
- （2）私用信号量：实现进程间的同步，初值为0或某个正整数。
信号量S的物理意义：S≥0表示某资源的可用数，S<0，则其绝对值表示阻塞队列中等待该资源的进程数。
PV操作是实现进程同步与互斥的常用方法，P操作和V操作是低级通信原语，在执行期间不可分割。其中，P操作表示申请一个资源，V操作表示释放一个资源。

if((S=S-1)≥0)
	继续执行本进程
else   //(S=S-1)<0
	挂起本进程（本进程等待），转到另一个进程

if  ((S=S+1)>0)
	不唤醒队列中的等待进程，继续执行本进程
else  //(S=S+1)≤0
	唤醒队列中的等待进程，同时继续执行本进程

生产者进程P1不断地生产产品送入缓冲区，消费者进程P2不断地从缓冲区中取产品消费。

在这里插入图片描述

（1）高级调度：又称*“长调度”“作业调度”或“接纳调度”*，它决定处于输入池中的哪个后备作业可以调入主系统做好运行的准备，成为一个或一组就绪进程。
（2）中级调度：又称*“中程调度”或“对换调度”*，它决定于交换区中的哪个就绪进程可以调入内存，以便直接参与对CPU的竞争。
（3）低级调度：又称*“短程调度”或“进程调度”*，它决定处于内存中的哪个就绪进程可以占用CPU。

低级调度是操作系统中最活跃、最重要的调度程序，对系统的影响很大。

在这里插入图片描述

（1）先来先服务：*有利于长作业，不利于短作业；有利于CPU繁忙的作业，不利于I/O繁忙的作业。*主要用于宏观调度。
（2）时间片轮转：主要用于微观调度，通过时间片轮转提高进程并发性和响应时间特性，从而提高资源的利用率。
（3）优先级调度：让每一个进程都拥有一个优先数，数值大的表示优先级高，系统在调度时总选择优先数大的占用CPU。分为静态优先级和动态优先级两种。
（4）多级反馈调度：是时间片轮转算法和优先级算法的综合与发展。
- 优点有：第一，照顾了短进程以提高系统吞吐量，缩短了平均周转时间；
- 第二，照顾I/O型进程以获得较好的I/O设备利用率和缩短响应时间；
- 第三，不必估计进程的执行时间，动态调节优先级。

在这里插入图片描述

系统中共有n个进程共享同一类资源，当每个进程都需要k个资源时，至少需要多少个资源才不会发生死锁？
至少需要资源：
$M = (k - 1) \times n + 1$

线程（轻量进程）

进程两个基本属性：可拥有资源的独立单位；可独立调度和分配的基本单位。
引入线程后：线程作为调度和分配的基本单位，进程作为独立分配资源的单位。
一个进程中有多个线程，共享该进程的资源。
线程分为用户级线程和内核支持线程。
用户级线程不依赖于内核。该类线程的创建、撤销和切换都不利用系统调用来实现。
内核支持线程依赖于内核。该类线程的创建、撤销和切换都利用系统调用来实现。
线程是进程中的一个实体，是被系统独立分配和调度的基本单位，线程基本上不拥有资源，只拥有一点运行中必不可少的资源（如程序计数器、一组寄存器和栈），它可与同属一个进程的其他线程共享进程所拥有的全部资源。
线程也具有就绪、运行和阻塞3种基本状态，由于线程具有传统进程所具有的特性，故称为“轻型进程”；传统进程称为“重型进程”。线程可创建另一个线程，同一个进程中的多个线程可并发执行。