AudienceT的博客

2.1 进程的基本概念重点理解主要要理解程序执行顺序与并发的特征与定义了解进程的定义特征及状态PCB1.程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。2.并发程序执行时的特征间断性(运行表现)多道 ->...

文件控制块—FCB为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。（是谁？在哪里？什么权？）文件管理程序借助于文件控制块中的信息对文件施以各种操作。把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件，称为目录文...

2、连续分配方式为一个用户程序分配一个连续的内存空间20世纪六、七十年代的OS中，分类：单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分...

死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。产生死锁的原因可归结为如下两点：竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时，会引起资源竞争而产生死锁。进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，同样会导致死锁。1、竞争资源引起进程死锁可把系统中的...

3、外存分配方式目标：有效利用外存空间，提高文件访问速度常用三种方式：连续分配链接分配（不连续）索引分配通常一个系统中仅采用一种方式采用的磁盘分配方式决定了文件的“物理结构”顺序结构；链接式结构；索引式结构。注意与逻辑结构名类似但不是一回事。1）连续分配为每一个文件分配一组相邻的盘块。逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。优点：顺序访问容易，读写速度...

生产者-消费者问题假设在生产者和消费者之间的公用缓冲池中具有n个缓冲区，这时可利用互斥信号量mutex实现诸进程对缓冲池的互斥使用；利用empty和full分别表示缓冲池中空缓冲区和满缓冲区的数量。int in=0,out=0;item buffer[n];semaphore mutex=1,empty=n,full=0;void proceducer(){//生产者进程 do{ p...

1、文件和文件系统文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。1 ）基本概念※数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。※记录：一组相关数据项集合，描述对象某方面的属性；※关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。※文件：由创建者定义的、具有文件名的一组相关元素的集合。**·**有结构：由...

一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。高级调度（High Scheduling）又称作业调度或长程调度(Long-Term Scheduling),接纳调度(Admission Scheduling)主要在早期批处理阶段，处理在外存上的作业。决定外存后备队列中的哪些作业调入内存;为它们创建进程、分配必要的资源;将新创...

~~一、信号量机制~~1、整型信号量1）信号量定义为一个整型量；2）根据初始情况赋相应的值；3）仅能通过两个原子操作来访问。 整型信号量符合“有限等待”原则signal释放资源后，当CPU被分配给等待进程后，等待进程仍可继续执行，可以符合“有限等待”。但整型信号量不符合“让权等待”原则整型信号量的wait操作，当s ≤0时，当前进程会占着CPU不断测试；信号量原语不能被打断...

**2.2进程控制**一、进程控制的基本过程：1、1）进程的创建（一个进程创建另一进程的事件（原因））用户登录：分时情况下用户的请求作业调度：批处理中提供服务：运行中的用户程序提出功能请求，要创建服务进程（如打印服务）应用请求：应用程序自己创建进程，完成特定功能的新进程。（木马程序）2）创建过程(1) 申请空白PCB(2) 为新进程分配资源主要是内存资源的处理(3) 初始...

基本分页存储管理方式（分页的目的是更细粒度的处理空间，减少粗放管理的浪费或开销问题。）离散分配内存：作业规定大小划分成小份；内存也按同样大小划分成小份作业的任一小份可分散放入内存任意未使用的小份分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程的最后一页不总是能占满一个物理块）1）页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称...