1、前 5 章内容的主要练习题目：1. 如果信号量 S 的初值是 5，现在信号量的值是-5，那么系统中的相关进程至少执行了几个 P(S) 操作？与信号量 S 相关的处于等待状态的进程有几个？如果要使信号量 S 的值大于 0 ，应该进行怎样的操作？2. 使用轮转法实现处理机调度。现有 4 个进程：A、B、C、D,它们在系统中出现的时间相同，它们的运行时间分别为 8s、6s、10s、4s,若现在规定时间片长度为 2s,轮转的顺序按照进程名称的字母顺序执行。则 4 个进程工作结束后，它们的平均周转时间是多少？3. 在某分页存储管理系统中,逻辑地址长度为 16 位,页长为 4096,现有一逻辑地址为 2F
2、6AH,且第 0, 1, 2 页依次存放在物理块 5, 10 ,11 中,问相应的物理地址为多少?（要有分析过程，请用十六进制给出最后结果）4. 现有四个进程 R1,R2,W1,W2，它们共享可以存放一个数的缓冲区。进程 R1每次把从键盘上读入的一个数存到该缓冲区中，供进程 W1 打印输出；进程 R2每次从磁盘上读一个数存放到该缓冲区中，供 W2 打印输出。当一个进程把数存放到缓冲区后，在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。当一个进程已把缓冲区中的数打印输出后，在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印。用操作来协调它们的工作。5. 处理机调度问题假定
3、有四个作业，它们到达后备队列的时间和估计运行时间如下图所示： 作业 到达时间（小时，十进制） 估计运行时间（小时）1 6 1.52 6.5 13 7 0.24 7.5 1.55 7.6 0.2采用 HRN(最高响应比优先)调度算法时，作业的平均周转时间，平均带权周转时间是多少？作业的调度次序是怎样的？（要求给出过程）6. 在内存中，目前的空闲区域分布如下图，有 4 块空闲的内存区域（阴影部分），第 1 块空闲的内存位置起始地址号为：50K，大小为 50K；第 2 块空闲的内存位置起始地址号为：150K，大小为 20K；第 3 块空闲的内存位置起始地址号为：200K，大小为 60K；第 4 块空
4、闲的内存位置起始地址号为：290K，大小为 25K；现在使用动态分区管理方式实现内存管理。使用自由链管理内存中的空闲区域，请画出初始状态下使用最坏适应法的自由链。并且按照下面的请求表，进行 4 个进程的内存分配。按照最坏适应法，请问所有进程是否可以全部存储在内存中？并写出每个进程最终在内存中存储的位置(地址号)。分配结束后，再将内存最终状态的自由链画出。请求表：进程号 请求长度P1 20KP2 50KP3 30KP4 10K7. 在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 4，3，4，5，1，4，2，1，3，4，1，4。试用FIFO 和 LRU 算法计算出程序访问过程中所发生的缺页次数。
