操作系统（王道笔记第二章）

最新推荐文章于 2024-05-25 16:48:57 发布
最新推荐文章于 2024-05-25 16:48:57 发布
阅读量850 收藏 13
点赞数 2
分类专栏： # 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43907296/article/details/105553577
版权

第二章

2.1_1进程的定义、组成、组成形式、特征

在这里插入图片描述

重点：

（1） PCB：PCB是进程存在的唯一标志，每个进程都有且仅有一个PCB，其内存放着进程描述信息、进程控制和管理信息、资源分配清单、处理机相关信息。
（2）进程与程序的区别
程序是静态的，进程是动态的，程序是存储在某种介质上的二进制代码，进程对应了程序的执行过程，系统不需要为一个不执行的程序创建进程，一旦进程被创建，就处于不断变化的动态过程中，对应了一个不断变化的上下文环境。
程序是永久的，进程是暂时存在的。程序的永久性是相对于进程而言的，只要不去删除它，它可以永久的存储在介质当中。

2.1_2进程的状态与转换

在这里插入图片描述

重点：

**（1）三个重要状态：
①运行态：占用CPU，其他信息资源具备
②就绪态：不占用CPU，但是其他资源具备，等待CPU
③阻塞态：不占用CPU，其他资源不具备
（2）进程状态间的转换（重点：阻塞态不能直接转化为运行态）
①就绪态->运行态：当有空闲的CPU时，处于就绪态的进程将转换为运行态
②运行态->就绪态：时间片到，或者CPU被其他高优先级的进程抢占
③运行态->阻塞态：等待系统资源分配，或者等待某事件发生（如i\o中断，等待输入）
④阻塞态->就绪态：资源分配到位，或等待的事件发生
**

2.1_3进程的控制

在这里插入图片描述

重点：

（1）原语：原语是只能一气呵成的特殊的程序，任何中断都不能使之暂停，实现方式是关/开中断。
相关的原语有：进程的切换、创建、终止、阻塞、唤醒

2.1_4进程通信

在这里插入图片描述

重点：

（1）共享存储：同一时间只能允许一个进程访问
在这里插入图片描述
（2）管道通信：只能单向传输，且个进程要互斥的访问管道
在这里插入图片描述
（3）消息传递：有消息头和消息体
在这里插入图片描述

2.1_5线程概念和多线程模型

在这里插入图片描述

重点：

（1）什么是线程：
在这里插入图片描述
（2）引入线程后的系统开销
在这里插入图片描述
（3）线程的属性
在这里插入图片描述
（3）线程的实现方式：用户级线程和内核级线程（重点内核级线程才是处理机分配的单元）
在这里插入图片描述

2.2_1处理机调度的概念层次

在这里插入图片描述

2.2_2处理机调度的时机、切换与过程、方式

重点：

（1）进程在操作系统内核临界区中不能进行调度与切换，但在普通临界区中能进行调度；（补充：临界区是）

2.2_3调度算法的评价指标

在这里插入图片描述

2.2_4FCFS、SJF、HRRN调度算法

在这里插入图片描述

重点：

（1）先来先服务（FCFS/First Come First Serve）
**规则：**顾名思义，先来先服务
在这里插入图片描述
（2）短作业优先（SJF/Shortest Job First）
①非抢占式的短作业优先算法
**规则：**每次调度时选择当前已到达且运行时间最短的作业/进程
在这里插入图片描述
②抢占式的短作业优先算法
**规则：**每当有进程加入就绪队列改变时就需要调度,如果新到达的进程剩余时间比当前运行的进程剩余时间更短,则由新进程抢占处理机,当前运行进程重新回到就绪队列。另外,当一个进程完成时也需要调度
在这里插入图片描述
（3）高响应比优先算法（HRRN/Highest Response Ratio Next）
**规则：**非抢占式的调度算法，只有当前运行的进 程主动放弃CPU时（正常/异常完成，或主动阻塞），才需要进 行调度，调度时计算所有就绪进程的响应比，选响应比最高的 进程上处理机。
在这里插入图片描述

2.2_5时间片轮转、优先级调度多级反馈队列调度算法

在这里插入图片描述

重点：

（1）时间片轮转
**规则：**轮流让就绪队列中的进程依次执行一个时间片（每次选择的都是排在就绪队列队头的进程）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
（2）优先级调度
**补充：优先级：**静态优先级：创建进程时确定，之后一直不变。
动态优先级：创建进程时会有一个初始值，之后会根据情况动态的调整优先级。
**通常：**系统进程优先级高于用户进程、前台进程优先级高于后台进程优先级、操作系统更偏好I/O型设备
优先级越大或者越小时优先级越高，具体根据题目判断
**①非抢占式的优先级调度算法
规则：**每次调度时选择当前已达到且优先级最高的进程。当前进程主动放弃处理机时发生调度
在这里插入图片描述
**②抢占式的优先级调度算法
规则：**每次调度时选择当前已达到且优先级最高的进程。当前进程主动放弃处理机时发生调度，另外，当就绪队列发生改变时也需要检查是否会发生抢占。
在这里插入图片描述
（3）多级反馈队列调度算法
规则：

2019 王道考研 操作系统

2.3_1进程同步、进程互斥

在这里插入图片描述

重点：

（1）进程互斥
在这里插入图片描述
（2）进程互斥遵循的四个原则：空闲让进、忙则等待、有限等待、让权等待。

2.3_2进程互斥的软件实现方法

在这里插入图片描述

重点：

（1）单标志法
在这里插入图片描述
缺点：
在这里插入图片描述
（2）双标志先检查法
缺点：
在这里插入图片描述
（3）双编制后检查法
缺点：
在这里插入图片描述
（4）Peterson算法

后客气的等待

在这里插入图片描述

2.3_3进程互斥的硬件实现方法

在这里插入图片描述

重点：中断屏蔽过程

**原理：**在某进程开始访问临界区到访问结束都不允许被中断，也就不能发生过程切换，因此也不可能发生两个同事访问临界区的情况（但是不适用于多处理机，因为在另一个处理机中临界区并没有中断，因此可以访问临界区）
在这里插入图片描述
（2）TestAndSetLock指令适用于多处理机
在这里插入图片描述
（3）Swap指令
在这里插入图片描述

2.3_4信号量机制

在这里插入图片描述

重点：

（1）P、V原语
wait、signal原语常简称为P、V原语
C语言描述：
在这里插入图片描述
（2）整形信号量
**概念：**用一个整型变量作为信号量，数值便是某种资源的数量，当变量为零时表明所有资源都已被占用。
**实现过程：**若S的初始值为1，若第一个进程要占用打印机，则执行wait原语，将S–，此时S=0，之后去占用打印机，此时若另一个进程2请求使用打印机，则进程2会先执行wait原语，检查S是否等于0，若等于0则说明打印机正在占用，进程2会循环执行while（S <= 0），直到进程1使用结束并调用signal原语将S++、
**缺点：**会忙等，而且有一点bug，因为进程2在循环执行wait原语中的while（S <= 0）语句，那么是不是一直没法中断，没法切换到其他程序呢
在这里插入图片描述
（3）记录型信号量
**概念：**与整形信号量不同，记录型信号量的wait原语不仅将信号量减一，而且还会检查信号量减一后是否小于零，若小于零则说明在减一之前临界区已经被占用完，然后会将当前请求访问临界区的进程挂到等待队列并将此进程从运行态转为阻塞态。

在这里插入图片描述

2.3_5用信号量机制实现进程互斥、同步、前驱关系

在这里插入图片描述

重点：

**（1）进程互斥：**设置互斥信号mutex（例：semaphore mutex = n）（semaphore：信号量）
在这里插入图片描述
**（2）进程同步：**设置同步信号量S，初始为0，如果需要实现a代码在b代码之前执行，则在a代码后加V(S),使得S = 1，
在b代码前加P(S),这样就会使得当a未执行时S为0，b代码被阻塞，当a执行完，S++，b可以运行。
在这里插入图片描述
（3）前驱关系
在这里插入图片描述

2.3_6生产者-消费者问题

（1）问题描述
①系统中有一组生产者进程和一组消费者进程
②生产者进程每次生产一个产品放入缓冲区（即货架），消费者进程每次从缓冲区（货架）中取出一个产品并使用。(注: 这里的“产品”理解为某种数据)
③生产者、消费者共享一个初始为空、大小为n的缓冲区（即初始货架上现有产品为0，容量为n）。
④**两个同步关系：只有缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待。只有缓冲区不空时，消费者才能从中取出产品，否则必须等待。
⑤一个互斥关系：**缓冲区（货架）是临界资源，各进程互斥使用
（2）问题解决步骤
在这里插入图片描述
（3）解决问题
在这里插入图片描述
（4）易错问题（能否改变相邻P或者V的顺序）

将此代码中的相邻的P语句互换的话
producer() {              consumer() {
  while(1) {                while (1) {
    P (empty);                P (full) ;
    P (mutex) ;               P (mutex) ;
    V (mutex) ;               V (mutex) ;
    V (full) ;                V (empty) ;
  }                         }
}                         }
得到如下代码
producer() {              consumer() {
  while(1) {                while (1) {
    P (mutex) ;               P (mutex) ;
    P (empty);                P (full) ;
    V (mutex) ;               V (mutex) ;
    V (full) ;                V (empty) ;
  }                         }
}                         }
分析：换完之后，若当缓冲区（货架）已满，且临界缓冲区无人占用，此时生产进程执行P(mutex)，进入缓冲区执行P(empty)，由于缓冲区已满，生产者进程阻塞。只有等待消费者进程消费一个产品，但是消费者进程执行P(mutex)，发现临界缓冲区已经被占用，同样进入阻塞状态，这样就会发生死锁

可知，P不可以互换，同样可以证明V可以互换

2.3_7多生产者-多消费者问题

本章重要内容：
①其核心思想在于设置了一个计数器count用来记录当前正在访问共享文件的读进程数。我们可以用count的值来判断当前进入的进程是否是第一个/最后一个读进程，从而做出不同的处理。
②另外，对count变量的检查和赋值不能一气呵成导致了一些错误，如果需要实现“一气呵成”，自然应该想到用互斥信号量。
③最后，还要认真体会我们是如何解决“写进程饥饿”问题的。

（1）问题描述
桌子上有一一只盘子，每次只能向其中放入一-个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等着吃盘子中的橘子，女儿专等着吃盘子中的苹果。只有盘子空时，爸爸或妈妈才可向盘子中放-一个水果。仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出水果。
用PV操作实现上述过程。
在这里插入图片描述
（2）解决问题
思路：
dad代码：首先要看plate是否为一，若为一则将plate减一，互斥信号量减一，并进行放苹果操作，然后互斥信号量加一，Apple加一，唤醒女儿进程，女儿进程首先看Apple数量，若Apple为一，则先Apple–，然后互斥信号量减为0，进行取出苹果操作，再讲互斥信号量++，将plate++
在这里插入图片描述
（3）拓展问题
当plate初值为一的时候，可以通过分析发现不用设置互斥信号量。
但是大于一的时候，必须设置以免两个生产者同时访问临界区进而发生数据覆盖的问题。

2.3_7读者-写者问题

（1）问题描述
有读者和写者两组并发进程，共享一个文件，当两个或两个以上的读进程同时访问共享数据时不会产生副作用，但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。因此要求:
①允许多个读者可以同时对文件执行读操作;
②只允许一个写者往文件中写信息;
③任一 写者在完成写操作之前不允许其他读者或写者工作;
④写者执行写操作前，应让已有的读者和写者全部退出。
在这里插入图片描述
（2）一步步解决问题
第一步代码：

semaphore rw=1;//用于实现对文件的互斥访问。表示当前是否有进程在访问共享文件
int count = 0;//记录当前有几个读进程在访问文件
writer() {
  while (1) {
    P (rw) ;//写之前“加锁"
    写文件.
    V (rw) ;//写之后“解锁”
  }
}
reader() {
  while(1) {
    if (count==0)
      P(rw); //第一个读进程负责“加锁”
    count++;//访问文件的读进程数+1
    读文件....
    count- - - ;//访问文件的读进程数-1
    if (count==0)
      V(rw);//最后一个读进程负责“解锁”
  }
}

**此代码缺陷：**可能前一个瞬间一个读者操作执行到了if (count == 0)P(rw);后一个瞬间切换到了另一个读者进程，同样执行了if (count==0)；这样就会出现第二个进程执行P(rw);的时候阻塞进而不能实现这两个读进程同时或者共同读文件的操作，因此需要作出如下改进：

semaphore rw=1;//用于实现对文件的互斥访问。表示当前是否有进程在访问共享文件
int count = 0;//记录当前有几个读进程在访问文件
semaphore mutex = 1//用于将if (count==0)P(rw);语句“一气呵成”
writer() {
  while (1) {
    P (rw) ;//写之前“加锁"
    写文件.
    V (rw) ;//写之后“解锁”
  }
}
reader() {
  while(1) {
    P(mutex);/ /改动之处用于将if (count==0)P(rw);语句“一气呵成”
    if (count==0)
      P(rw); //第一个读进程负责“加锁”
    V(mutex);
    count++;//访问文件的读进程数+1
    读文件....
    count- - - ;//访问文件的读进程数-1
    if (count==0)
      V(rw);//最后一个读进程负责“解锁”
  }
}

**此代码缺陷：**改动之后仍有缺陷，那就是很有可能读者源源不断，使得写者饿死，所以需要进一步改进

semaphore rw=1;//用于实现对文件的互斥访问。表示当前是否有进程在访问共享文件
int count = 0;//记录当前有几个读进程在访问文件
semaphore mutex = 1//用于将if (count==0)P(rw);语句“一气呵成”
semaphore w = 1;//用于解决写者饿死现象
writer() {
  while (1) {
    P(w);/ /
    P (rw) ;//写之前“加锁"
    写文件.
    V (rw) ;//写之后“解锁”
    V(w);/ /
  }
}
reader() {
  while(1) {
    P(w);/ /
    P(mutex);
    if (count==0)
      P(rw); //第一个读进程负责“加锁”
    V(mutex);
    V(w);/ /
    count++;//访问文件的读进程数+1
    读文件....
    count- - - ;//访问文件的读进程数-1
    if (count==0)
      V(rw);//最后一个读进程负责“解锁”
  }
}

**分析：**这样就解决了写者饿死问题，我们来分析一下，当有读者读文件的时候，写者执行P(w);
然后执行P(rw);发生堵塞，一直等待读者进程执行V(rw);若此时有其他读者进程将要执行，则执行P(w);会发生堵塞；
不过我认为这个w信号量用mutex替代就行，所以进行了如下改进:

semaphore rw=1;//用于实现对文件的互斥访问。表示当前是否有进程在访问共享文件
int count = 0;//记录当前有几个读进程在访问文件
semaphore mutex = 1//用于将if (count==0)P(rw);语句“一气呵成”以及解决写者饿死现象
writer() {
  while (1) {
    P(mutex );/ /
    P (rw) ;//写之前“加锁"
    写文件.
    V (rw) ;//写之后“解锁”
    V(mutex );/ /
  }
}
reader() {
  while(1) {
    P(mutex);
    if (count==0)
      P(rw); //第一个读进程负责“加锁”
    V(mutex);
    count++;//访问文件的读进程数+1
    读文件....
    count- - - ;//访问文件的读进程数-1
    if (count==0)
      V(rw);//最后一个读进程负责“解锁”
  }
}

2.3_9哲学家进餐问题

（1）问题描述
一张圆桌上坐着5名哲学家，每两个哲学家之间的桌.上摆一根筷子， 桌子的中间是一碗米饭。哲学家们倾注毕生的精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿时，才试图拿起左、右两根筷子(一根一根地拿起)。如果筷子已在他人手上，则需等待。饥饿的哲学家只有同时拿起两根筷子才可以开始进餐，当进餐完毕后，放下筷子继续思考。
（2）三种解决方案
①可以对哲学家进程施加一些限制条件，比如最多允许四个哲学家同时进餐。这样可以保证至少有一个哲学家是可以拿到左右两只筷子的
②要求奇数号哲学家先拿左边的筷子，然后再拿右边的筷子，而偶数号哲学家刚好相反。用这种方法可以保证如果相邻的两个奇偶号哲学家都想吃饭，那么只会有其中一个可以拿起第一只筷 子，另一个会直接阻塞。 这就避免了占有一支后再等待另一只的情况。
③将拿左边筷子和拿右边筷子使用互斥信号量一气呵成

semaphore chopstick[5]={1,1,1,1,1} ;
semaphore mutex = 1; / /互斥地取筷子
Pi(){//i号哲学家的进程
  while(1) {
    P (mutex) ;
    P (chopstick[i]) ;//拿左
    P (chopstick[ (i+1)85]) ;//拿右
    V (mutex) ;
    吃饭...
    V (chopstick[i]) ;//放左
    V (chopstick[ (i+1)号5]) ;//放右
    思考..
  }
}

2.3_10管程

在这里插入图片描述

2.4_1死锁的概念

本节大纲：什么是死锁、死锁产生的必要条件、死锁的处理策略
（1）什么是死锁
在并发环境下，各进程因竞争资源而造成的一种，== 互相等
待对方手里的资源，导致各进程都阻塞都无法向前推进的现象，就是死锁==。发生死锁后若无外力干涉、这些进程都将无法向前推进一步。
（2）死锁产生的必要条件
产生死锁必须同时满足一下四个条件，只要其中任一条件不成立，死锁就不会发生。
①互斥条件:只有对必须互斥使用的资源（临界资源) 的争抢才会导致死锁(如哲学家的筷子、打印机设备)像内存、扬声器这样可以同时让多个进程使用的资源是不会导致死锁的(因为进程不用阻塞等待这种资源)
②不剥夺条件:进程所获得的资源在未使用完之前，不能由其他进程强行夺走，只能主动释放。（不可抢占其他进程的资源）
③请求和保持条件:进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又被其他进程占有，此时请求进程被阻塞，但又对自己已有的资源保持不放。
④循环等待条件:存在一种进程资源的循环等待链（你等我、我等他、他等你），链中的每一个进程已获得的资源同时被下一个进程所请求。
（3）死锁的处理政策
①预防死锁（静态策略）。破坏死锁产生的四个必要条件中的一个或几个。
②避免死锁（动态策略）。用某种方法防止系统进入不安全状态，从而避免死锁(银行家算法)
③死锁的检测和解除。允许死锁的发生，不过操作系统会负责检测出死锁的发生，然后采取某种措
施解除死锁。
在这里插入图片描述

2.4_2死锁的处理策略-预防死锁

本节大纲：预防死锁的四个方式：破坏互斥条件、破坏不剥夺条件、破坏请求和保持条件、破坏循环等待条件（此法为静态策略，即只需改变某些起始条件，后续无需改动）
①破坏互斥条件
**破坏互斥条件：**如果把只能互斥使用的资源改造为允许共享使用，则系统不会进入死锁状态。比如: SPOOLing技术。操作系统可以采用SPOOLing技术把独占设备在逻辑上改造成共享设备。比如，用SPOOLing技 术将打印机改造为共享设备
在这里插入图片描述
缺点:
并不是所有的资源都可以改造成可共享使用的资源。并且为了系统安全，很多地方还必须保护这种互斥性。因此，很多时候都无法破坏互斥条件。

②破坏不剥夺条件
破坏不剥夺条件:
方案一（自行释放所有资源）:当某个进程请求新的资源得不到满足时，它必须立即释放保持的所有资源，待以后需要时再重新申请。也就是说，即使某些资源尚未使用完，也需要主动释放，从而破坏了不可剥夺条件。
方案二（抢占其他进程资源）:当某个进程需要的资源被其他进程所占有的时候，可以由操作系统协助，将想要的资源强行剥夺。这种方式一般需要考虑各进程的优先级(比如:剥夺调度方式，就是将处理机资源强行剥夺给优先级更高的进程使用)
缺点:
1.实现起来比较复杂。
2.释放已获得的资源可能造成前一阶段工作的失效。因此这种方法一般只适用于易保存和恢复状态的资源，如CPU。
③破坏请求和保持条件
破坏请求和保持条件
可以采用静态分配方法（即原子分配），即进程在运行前一次申请完它所需要的全部资源，在它的资源未满足前，不让它投入运行。一旦投入运行后，这些资源就一直归它所有，该进程就不会再请求别的任何资源了。
缺点:
有些资源可能只需要用很短的时间，因此如果进程的整个运行期间都一直保持着所有资源，就会造成严重的资源浪费，资源利用率极低。另外，该策略也有可能导致某些进程饥饿。

④破坏循环等待条件
可采用顺序资源分配法。首先给系统中的资源编号，规定每个进程必须按编号递增的顺序请求资源，同类资源(即编号相同的资源)一次申请完。
原理分析:一个进程只有已占有小编号的资源时，才有资格申请更大编号的资源。按此规则，已持有大编号资源的进程不可能逆向地回来申请小编号的资源，从而就不会产生循环等待的现象。
缺点:
1.不方便增加新的设备，因为可能需要重新分配所有的编号;
2.进程实际使用资源的顺序可能和编号递增顺序不一-致， 会导致资源
浪费;

2.4_3死锁的处理策略-避免死锁

本节大纲：什么是安全序列和安全状态、银行家算法（此法为动态策略，即一步一检测）
（1）安全序列和安全状态
安全序列就是指如果系统按照这种序列分配资源，则每个进程都能顺利完成。只要能找出一个安全序列，系统就是安全状态。当然，安全序列可能有多个。
在这里插入图片描述
（2）银行家算法
**“银行家算法”的核心思想：**在资源分配之前预先判断这次分配是否会导致系统进入不安全状态，以此决定是否答应资源分配请求。
银行家算法步骤:
①检查此次申请是否超过了之前声明的最大需求数
②检查此时系统剩余的可用资源是否还能满足这次请求
③试探着分配，更改各数据结构
④用安全性算法检查此次分配是否会导致系统进入不安全状态
安全性算法步骤:
检查当前的剩余可用资源是否能满足某个进程的最大需求，如果可以，就把该进程加入安全序列，并把该进程持有的资源全部回收。
不断重复上述过程，看最终是否能让所有进程都加入安全序列。

2.4_4死锁的处理策略-检测和解除

本节大纲：资源分配数据结构、如何根据数据结构进行检测和解除
（1）数据结构
在这里插入图片描述
（2）死锁的检测
检测死锁的算法:
1)在资源分配图中，找出既不阻塞又不是孤点的进程Pi (即找出一条有向边与它相连，且该有向边对应资源的申请数量小于等于系统中已有空闲资源数量。如下图中，R1没有空闲资源，R2有一个空闲资源。若所有的连接该进程的边均满足上述条件，则这个进程能继续运行直至完成，然后释放它所占有的所有资源)。消去它所有的请求边和分配边，使之称为孤立的结点。在下图中，P1是满足这一条件的进程结点，于是将P1的所有边消去。
2)进程Pi所释放的资源，可以唤醒某些因等待这些资源而阻塞的进程，原来的阻塞进程可能变为非阻塞进程。在下图中，P2 就满足这样的条件。根据1)中的方法进行一=系列简化后，若能消去途中所有的边，则称该图是可完全简化的。.

可完全简化：
在这里插入图片描述
不可完全简化：
在这里插入图片描述
（3）死锁的解除
① 资源剥夺法。挂起(暂时放到外存上)某些死锁进程，并抢占它的资源，将这些资源分配给
其他的死锁进程。但是应防止被挂起的进程长时间得不到资源而饥饿。
②撤销进程法(或称终止进程法)。强制撤销部分、甚至全部死锁进程，并剥夺这些进程的资
源。这种方式的优点是实现简单，但所付出的代价可能会很大。因为有些进程可能已经运行
了很长时间，已经接近结束了，一旦被终止可谓功亏一篑， 以后还得从头再来。
③进程回退法。 让一个或多个死锁进程回退到足以避免死锁的地步。这就要求系统要记录进程
的历史信息，设置还原点。

小佘同学
关注
  • 2
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
王道操作系统：完整笔记
修行的凡人的博客
01-06 1363
《王道操作系统》和《现代操作系统》学习笔记和总目录导航
王道操作系统网课笔记合集
jtwqwq的博客
12-14 1563
学习自计算机科学单本&b站王道课程。
王道考研操作系统笔记
最新发布
m0_64282577的博客
05-25 888
操作系统复习详细笔记
2.3 同步与互斥——王道操作系统笔记整理
weixin_45729594的博客
04-22 1364
王道操作系统笔记整理之同步与互斥
【王道考研-操作系统】进程管理（学习笔记）
wmh的博客
12-07 2824
程序：是静态的，就是个存放在磁盘里的可执行文件进程：是动态的，是程序的一次执行过程同一个程序多次执行会对应多个进程操作系统需要对各个并发运行的进程进行管理，但凡管理时所需要的信息，都会被放在PCB中。PCB是进程存在的唯一标志，当进程被创建时，操作系统为其创建PCB，当进程结束时，会回收其PCB。一个进程实体（进程映像）由PCB、程序段、数据段组成。进程是动态的，进程实体（进程映像）是静态的。进程实体反应了进程在某一时刻的状态，类似快照。进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。动态
王道——操作系统学习笔记
feng_xun123的博客
08-16 1691
1.11 操作系统的概念与功能 操作系统（operating system，OS）：①是系统资源的管理者——控制和管理计算机系统的硬件和软件资源；②向上层提供方便易用的服务——提供给用户和其他软件方便的接口和环境；3.是最接近硬件的一层软件——是计算机系统中最基本的系统软件。 详细解释1，2，3： 1.系统资源的管理者：提供功能：处理机管理；存储器管理；文件管理；设备管理。 目标：安全、高效 2-在硬件之上安装操作系统，操作系统对外暴露友好的交互接口——封装思想：操作系统奖丑陋的硬件功能封装成简单易用的服
王道-操作系统-第二章.pdf
01-09
操作系统基础知识 操作系统是计算机系统中最基本的系统软件，它管理和控制计算机硬件资源，提供各种服务和接口，以便于用户使用计算机。操作系统的核心是进程管理、存储管理、文件管理和设备管理四大模块，本文主要...
王道操作系统思维导图 第二章 进程管理
11-25
王道操作系统思维导图第二章，希望大家能互帮互助，另外需要什么资源的可以留言，我有的话就会分享，希望能帮助到大家，一起加油，
B站王道操作系统学习笔记.pdf
08-21
B站王道操作系统学习笔记.pdf
王道操作系统思维导图第四章 文件管理
11-25
王道操作系统思维导图第四章，希望大家能互帮互助，另外需要什么资源的可以留言，我有的话就会分享，希望能帮助到大家，一起加油，
操作系统-王道-笔记-汇总
08-24
实时操作系统是指对时间有严格要求的操作系统，网络操作系统是指基于网络的操作系统，分布式操作系统是指将操作系统分布在多个计算机节点上，而个人操作系统是指个人使用的操作系统。 操作系统的运行机制包括用户态...
操作系统（二）进程的描述
single7_的博客
03-19 205
0x01 程序的并发执行 0x01a 程序的顺序执行 早期无操作系统及单道批处理系统的计算机中，程序的执行方式都是典型的顺序执行 顺序性 封闭性 可再现性 0x01b 程序的并发执行 程序并发执行是指在同一时间间隔内运行多个程序 间断性 失去封闭性 不可再现性 0x02 进程的概念 0x02a 定义 进程是允许并发执行的程序在某个数据集合上的运行过程 进程是由正文段、用户数据段及进程控制块共同组成的执行环境。正文段存放被执行的机器指令，用户数据段存放进程在执行时直接进行操作的用户数据。用程序已不能
王道考研计算机网络笔记,王道考研-操作系统整理笔记.pdf
weixin_39568889的博客
06-24 2286
Chapter One 操作系统概述操作系统概念：操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理组织和调度计算机的⼯作和资源分配，是最基本的系统软件。特征：并发、共享(两个最基本的特征)、虚拟、异步。并发：指同⼀时间间隔内发⽣，区别于并⾏。微观上分时地交替执⾏。功能：是计算机系统资源 (处理机、存储器、⽂件、设备)的管理者⽤户与计算机硬件系统之间的接⼝：①命令接⼝ (允许⽤户直接使⽤...
操作系统【第二章】笔记
weixin_44745441的博客
07-20 393
进程 2.1_1 进程的定义、组成、组织方式、特征 进程的定义 进程的组成 进程的组织 进程的特征 小结 2.1_2 进程的状态与转换 三种基本状态 另外两种状态 进程状态的转换 小结 2.1_3 进程控制 基本概念 什么是进程控制 如何实现进程控制 进程控制相关的原语 创建进程 终止进程 进程的阻塞和唤醒 小结 2.1_4 进程通信 共享存储 管道通信 消息传递 小结 2.1_5 线程概念和多线程模型 什么是线程，为什么要引
操作系统复习笔记（第二章）
RonaldDong的博客
06-17 380
操作系统复习笔记（第二章）
现在操作系统-第二章读书笔记2.2
afvt1100的专栏
04-23 490
2.2THREADS 为什么要有线程： 线程可以让应用变得简单。 同一进程各个线程共享地址空间和数据，而不同进程之间不存在这关系，所以有些线程之间的合作，换成进程就不可行，或者非常繁琐 因为线程的建立和撤销的速度比进程快很多。（不像进程，又要申请地址空间啦，什么的） 可以使进程某一部分阻塞（即某一线程阻塞）而程序其他部分依然继续运行，这样可以加快程序的执行 书中第97页的例子，三个线程
笔记篇：操作系统第二章 进程管理
繁臻的小窝
06-12 778
笔记篇：操作系统第二章 进程管理 目录笔记篇：操作系统第二章 进程管理2.1 进程的基本概念2.1.1 程序的顺序执行及其特征2.1.2 前驱图2.1.3 程序的并发执行及其特征2.1.4 进程的特征与状态2.5.1 进程控制块（PCB）2.2 进程控制2.2.1 进程的创建2.2.2 进程的终止2.2.3 进程的阻塞与唤醒2.2.4 进程的挂起与激活2.3 进程同步2.3.1 进程同步的基本概念2.4 经典进程的同步问题2.5 管程机制2.6 进程通信2.7 线程 2.1
操作系统笔记( 王道考研)
weixin_44264207的博客
06-16 2720
文章目录（一）1. 操作系统的概念和定义1.1. 操作系统的层次结构1.2.操作系统的功能和目标1.3. 操作系统的四个基本特征1.4.操作系统的发展和分类1.5...
王道操作系统第一章
qq_39638957的博客
11-07 3364
记录一下在b站看到王道操作系统考研课视频 手机，电脑有各种操作系统 操作系统的功能和目标 资源的管理者：硬件和软件都是计算机资源 操作系统扩充硬件机器，更好的服务用户 操作系统是一种系统软件。为上层的应用软件和用户提供简易服务，用户可以直接使用操作系统 操作系统控制和管理计算机资源，合理调度工作，分配资源 windows的任务管理器里的进程菜单可以看到各个软件进程占用的c...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值