文档介绍：上海交通大学试卷操作系统年月日姓名学号班级得分选择题:,将可执行目标代码装到指定的内存地址中,并修改有关地址部分的值的方法称为B方式。固定定位B)静态重定位C)动态重定位D),如每个进程最多同时分配C条磁带机,就没有死锁的危险。A)1 B)2 C)3 D),①表示____就绪__________状态。([^(+)]*)对应字符串((first)(a+b)(second(a-b)))的匹配部分: ___(first)、(a-b)(不支持线程)的定义。进程是程序处于一个执行环境中在一个数据集上的运行过程,它是系统进行资源分配和调度的一个可并发执行的独立单位。(包括分配和释放算法,注:可拆成2题)。(一)分配算法采用首次适应法为作业分配大小为size的内存空间时,总是从表的始端的低地址部分开始查找,当第一次找到大于或等于申请大小的空闲区时,就按所需大小分配给作业。如果分配后原空闲区还有剩余空间,就修改原存储区表项的m_size和m_addr,使它记录余下的“零头”。如果作业所需空间正好等于该空闲区大小,那么该空闲区表项的m_size就成为0,接下来要删除表中这个“空洞”。(二)回收算法释放区与原空闲区相邻情况可归纳为四种情况。(1)仅与前空闲区相连:合并前空闲区和释放区,该空闲区的m_addr仍为原前空闲区的首地址,修改表项的长度域m_size为原m_size与释放区长度之和。(2)与前空闲区和后空闲区都相连:将三块空闲区合并成一块空闲区。修改空闲区表中前空闲区表项,其始地址为原前空闲区始址,其大小m_size等于三个空闲区长度之和,这块大的空闲区由前空闲区表项登记。接下来还要在空闲区表中删除后项。(3)仅与后空闲区相连:与后空闲区合并,使后空闲区表项的m_addr为释放区的始址,m_size为释放区与后空闲区的长度之和。(4)与前、后空闲区皆不相连:在前、后空闲区表项中间插入一个新的表项,其m_addr为释放区的始址,m_size为释放区的长度。四、生产者a、b不断向仓库存放产品,由销售者c取走仓库中的产品(仓库初态产品数为0,仓库容量为无限大)。请写出通过semWait、semSignal操作实现三个进程间的互斥和同步的框图或伪程序,并写出信号灯的初值和意义。信号灯初值和意义:product:初值为0,仓库中已存放的产品个数,(半)同步信号灯mutex:初值为1,向仓库存放产品和从仓库取走产品的互斥信号灯生产进程a、b销售进程c semWait(product)semWait(mutex)semWait(mutex)Putin(product)semSignal(mutex)Takeout(product)(product)(product)(product)在下面的程序中,父进程首先创建无名管道,再创建一个子进程;然后从键盘上semSignal(mutex)semSignal(product)五、在下面的程序中,父进程首先创建无名管道,再创建一个子进程;然后从键盘上读入一个Shell命令串(如ls-l