24考研人晴落的博客

除非这个图不是资源分配图，或者没有环，这显然有环，因为它没有拓扑排序序列。死锁的一个必要条件是不可剥夺，而题目说了剥夺其他已经阻塞了的进程的资源给一个进程，那么肯定不会发生死锁了，排除A选项。不过考试的时候我会按答案的那种做法，上面这个图应该不属于题目中的那种情况，但是不知道为什么不属于。，P2占R3,P3又不需要R2，此时不死锁。P1占R1，P2占R2，P3必须占R3才能死锁，三个死锁。也是死锁的检测和预防里综合了死锁预防的内容，四个必要条件。而回退是死锁解除的方法，前提是已经发生死锁了，排除C选项。

缓冲区：位于内存区域，用来实现：缓和CPU与I/O设备间速度不匹配的矛盾。减少对CPU的中断频率，放宽对CPU中断响应时间的限制。解决基本数据单元大小（即数据粒度）不匹配的问题。（如输出进程每次可以生成一块数据，但I/O设备每次只能输入一个字符）提高CPU和I/O设备之间的并行性。

I/O系统概述、I/O接口、I/O控制的四种方式（程序直接控制方式、程序中断方式、DMA方式、通道方式）、中断处理程序在计组最后一章已经介绍过了。在操作系统这里只补充I/O软件层次结构、应用程序与I/O接口。

外存储器的特点是容量大、价格低，但是存取速度慢。内存储器用于存放那些立即要用的程序和数据；外存储器用于存放暂时不用的程序和数据。软盘、硬盘、光盘、U盘（闪存技术）、磁带都是外部存储器。这里介绍传统机械硬盘和固态硬盘。

文件系统是操作系统用于明确存储设备（常见的是磁盘，也有基于NAND Flash的固态硬盘）或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。

计算机中除了要存储各种数据文件外，还要存储目录文件，用于实现目录管理，即“按名存取”、对访问文件的控制等功能。

文件管理功能是专门管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给用户。这不仅方便了用户，保证了文件的安全性，还可有效地提高系统资源的利用率。

虚拟内存技术实际上是建立了“内存——外存”的两级存储结构，为了解决内存容量小的问题。而“cache——内存”层是为了解决CPU和主存速度不一致的问题。两者在问题与解决方法上有许多共同点。

学习存储管理方式时要注意以下问题：逻辑地址；表项结构；寻址过程。此外还有快表和多级页表的引入目的。

在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，称为死锁。发生死锁后若无外力干涉，这些进程都将无法向前推进。一个进程只需要一个资源时不会死锁，顶多是饥饿。死锁是互相等待对方手中的资源。 产生死锁必须同时满足以下四种必要条件：注：产生循环等待时不要求循环等待链中的后一个进程需要的资源只能从前一个进程处获得。所以循环等待条件是发生死锁的必要不充

4.1生产者-消费者问题4.1.1单类生产者-单类消费者问题4.1.2多类生产者-多类消费者问题4.1.3吸烟者问题4.2读者-写者问题4.3哲学家进餐问题

条件变量和信号量的比较：条件变量的wait和signal和信号量的P/V操作是不同的，条件变量的wait和signal操作类似于P/V操作中的block和wakeup原语，，当一个进程进入临界区使用临界资源时，另一个进程必须等待，当占用临界资源的进程退出临界区后，另一进程才允许去访问此临界资源。进程同步的解决的就是进程由于异步性而出现的错误，错误也包括两个进程同时进入了临界区，所以同步机制应该遵循以下准则。，是用硬件实现的，执行的过程是一气呵成的，双标志先检查由于上锁和检查不是一气呵成的而出错。

短作业优先调度算法。（Shortmost job first），与之相等的是短进程优先算法（SPR）。是非抢占式策略，如果是抢占式的意味每个新进程就绪时检查目前的最短时间进程，称为最短剩余时间算法（SRTN，Shortmost Remaining Time Next）。会导致饥饿，时间上的进程因为短进程不断到来迟迟不被调度。（SRTN>SPR）的平均周转时间、平均等待时间最短。

在多道程序环境下，允许多个程序并发执行。传统的程序本身是一组指令的集合，是一个静态的概念。引入进程（Process）的概念来描述多个程序并发执行的动态过程。

随着操作系统功能不断增多和代码规模的不断扩大，提供合理的结构，对于降低操作系统复杂度、提升操作系统安全与可靠性来说变得尤为重要。

CPU上会运行两种程序一种是操作系统内核程序，一种是应用程序。

是目前使用最广泛的操作系统，如Windows、Linus和Macintosh等。

操作系统在计算机系统中如何控制和管理硬软件资源，并合理地组织调度计算机的工作和资源分配。