凭澜偏偏

一、单一连续分配方式这种分配方式下，内存被分成系统区和用户区。内存中只能有一道用户程序，用户程序独占整个用户空间优点：实现简单，没有外部碎片（因为每次就给一个程序分配空间，当他运行完成，把空间释放，又还是一个完整的没有被分配的空间）。不一定需要内存保护（因为只有一个程序，不存在有其他程序越界访问的情况）外部碎片：指的是内存剩下一些没有被分配的空间太小，有非常多的小的内存块缺点：只能用于单用户有内部碎片，存储空间的利用率很低（因为每次就一个程序在里面运行，会导致分配给他的空间有很多一部分他根本就用

1、绝对装入如果知道程序将会放在内存的具体位置，就在编译的时候生成程序的物理地址。之后装入程序就会按照装入模块里面已经生成的物理地址放进内存进行运行。只适用于单道程序的运行环境（单道批那时候没有操作系统，所以就是编译程序来干转换地址的事情）2、可重定位装入（静态重定位）在多道程序的运行环境下，我们并不能预知当程序并发执行的时候会放在内存的哪个地方。多个目标模块的起始地址通常都从0开始，其他的地址则是相对于0的相对地址。在装入的时候对程序里面的一些指令和数据进行修改的过程叫做重定

问题描述：桌上一盘子，盘子只放的下一个水果。爸爸放苹果，妈妈放橘子。儿子专等橘子吃，女儿专等苹果吃。盘子空时，爸爸妈妈才可以放一个水果。爸爸妈妈放了以后，儿子女儿才能拿自己需要的水果。分析：1、桌上有一个盘子，大家要进行互斥访问，不可以同时访问盘子（互斥关系）2、爸爸妈妈放了水果以后，子女才可拿（同步关系）3、子女拿走了，爸妈才可以接着放水果（同步）具体实现：1、设置互斥信号量，用于表示盘子plate=1；2、设置apple，表示放了苹果，初始值为03、设置ora.

问题描述：一组生产者进程和一组消费者进程共享一个初始为空，大小为N的缓冲区。当缓冲区没满的时候，生产者可以向里面放产品，否则必须等待。当缓冲区满了的时候，消费者可以从里面买产品，否则要进行等待分析：1、缓冲区，临界资源，一次只可以一个进程对他进行访问（互斥关系）2、生产者生产了以后，消费者才可以进去缓冲区（同步关系）3、消费者买完了东西，有了多余的缓冲空间以后，生产者才能接着生产（同步关系）具体实现：1、设置信号量，metux用于互斥信号量，控制消费者和生产者互斥的访.

为什么要引进信号量机制？用于解决互斥和同步的问题同步：直接制约关系，指的是为了完成某种合作的任务，这些进程需要调整他们的完成次序。让进程一前一后的进行互斥：间接制约关系，没有合作。当一个ji只能使用两个标准的原语来访问：P，V操作（wait（），signal（））原语：指完成某种指令不被分割和中断操作的指令序列，通常可以通过硬件来完成。为什么不能被中断？因为原语对变量的操作如果发生了中断，便有可能去运行另外一个对本变量的操作，会出现临界段的问题。信号量机制

某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为 1μs。在 T 时刻就绪队列中有 3 个进程 P1、P2 和 P3，其在就绪队列中的等待时间、需要的 CPU 时间和优先权，如下表所示若优先权值大的进程优先获得 CPU，从 T 时刻起系统开始进程调度， 则系统的平均周转时间为A. 54 μsB. 73 μsC. 74 μsD. 75 μs审题：题目中，在T时刻已经到达三个进程，基于非抢占式优先权的调度方法，由此可知调度顺序：P2-->P3--&gt.