qq_74234591的博客

进程在访问临界区资源的时候会进行上锁,阻止其他进程访问普通临界区访问的临界资源不会直接影响到操作系统内核的管理工作,因此在访问普通临界区时可以进行调度与切换o地址指令:永远不需要访问寄存器等,减少能耗① FCFS适合长进程，不利于短进程，短进程等待时间和周转时间过长。② FCFS有利于CPU繁忙型（如科学计算）进程调度，而不利于I/O繁忙型（如事务处理）进程调度。(1)时间片大小为2(2)时间片大小为5。

四核CPU只能同时并行运行四个程序(微观),要从宏观上来看同时执行四个以上的程序,就还是需要并发。

P0把turn设为1,P1把turn设为0,表示自己优先想让对方使用临界资源被阻塞的P2和P3已经执行过wait,下次被唤醒的时候,并且获得了CPU,直接从开始使用打印机执行,信号量的value值不会再被减一。mutex:互斥；互斥锁；互斥体；互斥对象；互斥量mutex:代表进入临界区的名额,名额还有剩余的话就可以顺利进入临界区。P,V操作:简单理解为加一减一实现互斥在同一个进程中进行一对PV操作实现同步是在其中一个进程中执行P,另一个进程中执行V。

不能消除所有边可以消除所有边。

涉及到如在同一块区域写东西造成数据覆盖,所以各个进程对共享空间的访问应该是互斥的同一个进程中的两个线程可以执行同一份代码,也可以执行不同的代码① FCFS适合长进程，不利于短进程，短进程等待时间和周转时间过长。② FCFS有利于CPU繁忙型（如科学计算）进程调度，而不利于I/O繁忙型（如事务处理）进程调度。(1)时间片大小为2(2)时间片大小为5短进程优先、优先权高者优先都需要估计进程的预期执行时间，如果估计不准确， 将会影响进程调度结果和系统性能。

5.1.1 I/O设备的概念和分类什么是I/O设备?I/O设备的分类--按使用特性I/O设备的分类--按传输速率I/O设备的分类--按信息交换的单位总结5.1.2 I/O控制器I/O设备的机械部件I/O控制器(I/O设备的电子部件)I/O控制器的组成内存映像I/O vs 寄存器独立编址总结5.1.3 I/O控制方式程序直接控制方式中断驱动方式DMA方式

页框和页帧指的是内存在物理上被划分为的一个一个的部分页和页面指的是进程在逻辑上被划分为的一个一个的部分进一步缓和CPU与存储设备之间速度的矛盾10位页号刚好可以表示0-1023一个进程对应一个段表,每个段会对应一个页表,所以一个进程会对应多个页表。

进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名(在低级语言中,程序员使用段名来编程),每段从0开始编址内存分配规则:以段为单位进行分配,每个段在内存中占据连续空间,但各段之间可以不相邻分段系统的逻辑地址结构由段号(段名)和段内地址(段内偏移量)所组成。段号的位数决定了每个进程最多可以分为几个段段内地址位数决定了每个段的最大长度是多少程序分为多个段,各段离散地装入内存,为了保证程序能正常运行,就必须能从物理内存中找到各个逻辑段的存放位置,为此,需为每个进程建立一张段映射表,简称"

顺序访问:先要访问块0,才能找到块1直接访问(随机访问):可以直接访问块1,不需要先访问其他块用软链接访问文件通过硬链接访问要慢文件信息缓冲区:如索引结构,就需要把索引表调入到这个区。