java牛客错题记录

操作系统

1.关于进程三态（运行态、就绪态、阻塞态）的一些易混知识点

一、导致进程变成阻塞态的事件

1. 等待资源（临界资源、临界区）

2. 信息交换（I/O输入输出、读写内存）

3. 进程同步（停下来等待其他进程）

二、导致进程变成就绪态的事件

1. 阻塞的进程获得等待的资源或信号 （阻塞态 —> 就绪态）

2. 时间片轮转的情况下，进程的时间片用完了 （运行态 —> 就绪态）

3. CPU调度给优先级更高的进程 （运行态 —> 就绪态）

三、“阻塞态”又叫“等待态”、“封锁态”

四、就绪态和阻塞态的本质区别

阻塞态：进程停止，缺必要的资源，给CPU调度机会也不能运行

就绪态：进程停止，资源都不缺，就缺CPU调度，给CPU调度就能运行

运行态：什么都不缺，正在运行的进程

2. 信号变化范围

在计算机操作系统中信号量可以用来保证两个或多个关键代码段不被并发调用，而在进入一个关键代码段之前，线程必须获取到一个信号量，现假设有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是？
答：
等待中的信号将充当信号量的减一操作，如果信号量为负数，将进行等待。
当