ASHENGCHAN(m) begin
P(bufempty1) P(S1)
选择一个空缓冲区buf[i](x) Buf1[i]=m Buf1[i]置满标记 V（buffull1） V(S1) End
BXIAOFEI(m) begin
P(buffull1) V(s1)
选择一个满缓冲区buf1[i] m=buf1[i]
buf1[i]置空标记 V（bufempty1） V(S1) end
BSHENGCHAN(m) begin
P(bufempty2)
选择一个空缓冲区buf2[i](x) P(S2)
Buf2[i]=m Buf2[i]置满标记 V(S2)
V（buffull2） End
CBXIAOFEI(m) begin
P(buffull2)
选择一个满缓冲区buf2[i] P(S2)
m=buf2[i]
buf2[i]置空标记 V(S2)
V（bufempty2）
end
7、 设在批处理系统中有三道作业，其到达系统的时刻及运行时间如下表所示： 作业号 进入时刻 所需运行时间 1 2 3 10.00 10.10 10.25 2.00 1.00 0.25 设系统每次只选择一个作业装入主机。请分别给出在FCFS算法和HRN算法中这组作
业的运行顺序、平均周转时间和平均带权周转时间。 作业号 进入时刻 所需运行开始时间 结束时间 周转时间 带权周转时间 时间 1 10.00 2.00 2 3 10.10 10.25 1.00 0.25
8、 设某移动头磁盘有200个柱面，编号为0～199，磁头当前正处在143柱面，对于按如下顺序到达的请求序列：
86，147，91，177，94，150，102，175，130 求在FCFS、SSTF及SCAN调度算法下的磁头移动顺序。
86 91 94 102 130 147 150 175 177
9、假定将表中所示的3个作业同时提交给系统并进入后备队列，若使用最高优先数者优先调度算法，则其平均周转时间是多少？平均带权周转时间是多少？ 作业 所需运行时间/h 优先数 1 4 5 2 2 3 3 10 6 作业 所需运行时间优先数 开始时间 结束时间 周转时间 带权周转时/h 间 1 4 5 10 15 15 15/4 2 2 3 15 18 18 18/2 3 10 6 0 10 10 10/10 平均周转时间：（15+18+10）/3=14.33 平均带权周转时间：（15/4+18/2+10/10）/3=4.583
10、设有七个进程，它们有如下图的关系，试用PV操作实现这些进程间的同步。
S2 S5
S1 S3 S6 S4 S7
Struct smaphore a,b,c,d,e,f,g,h =0,0,0,0,0,0,0,0,0,0 cobegin
{S1;V(a);V(b);V(c);} {P(a);S2;V(f);}
{P(b);S3;V(e);V(d);}
{P(d);S4;V(g);V(h)} {P(f);P(e);P(g);S5;} {P(h);S6;} {P(c);S7;} coend?
S2 a S1 f S5 S3 c b S7 e g S4 d h S6
11、有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 (1) 试说明A、B两进程之间存在什么样的制约关系？
(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
12、设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4，P5。在T0时刻系统状态如下：
最大需求量 已经分配资源量 剩余资源量 A B C A B C A B C
P1 8 6 4 1 2 1 2 1 1 P2 4 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3
（1） 系统是否处于安全状态？如是，则给出进程安全序列。 （2）如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？ 13．有四个进程A、B、C、D。进程A通过一个缓冲区不断地向进程B、C、D发送信息，A每向缓冲区送入一个信息后，必须等待进程B、C、D都取走后才可以发送下一个信息，B、C、D对A送入的每一信息各取一次，试用PV操作实现它们之间的正确通信。
14. 系统内存管理采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始情况），现有5个作业要求装入内存如下队列（FCFS调度），请按初始照图表给出内存分配和作业调度情况。作业队列如下：
作业 申请内存 运行时间 J1 60K 10 J2 100K 5 J3 30K 20 J4 120K 15 J5 50K 5 系统内存初始情况： 0 OS Jn 50K 表示作业n占用的内存 表示空闲内存 256K 15.某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应用的物理地址。（请详细写出第一小题的运算过程）
（1）8300 （2）2049 系统页表：
页号 块号 0 3 1 5 2 6 3 10 4 8 5 7 6 1
16. 有一系统采用页式存储管理，有一作业大小是6KB，页大小为2KB，依次装入
内存的第3、8、5块，试将虚地址1B34H转换成内存地址。
17、已知如下段表：
段号 段长 段基址
0 200 3600 1 100 500 2 30 1050 3 500 2000 4 1024 2500 5 100 3700
在分段存储管理方式下，系统运行时，下述逻辑地址对应的物理地址是什么？ （1）0， 300 （2）1， 85 （3）2， 20 （4）3， 5 （5）4， 26 （6）5， 200
18. 判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
A， B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如下所示：
A进程： B进程：
向Q写入信息； P（s）；
V（s） 从Q读出信息；
注：信号量s的初值为0。
18. 1.设有如下计算程序：
其中，每一个操作看作一个进程。要求：
（1）画出此计算程序的前驱图，并注明各进程对应的操作；
（2）用信号灯的 P 、 V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。
2.某处有一东、西向单行道，其上交通并不繁忙。试用 P 、 V 操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求 用一种结构化的程序设计语言写出程序描述 ）。
3. 给定 n 个作业J1，J2， ┅ ，Jn，它们的单道运行时间分别为t1，t2， ┅ ，tn。假定这些作业是同时到达并在一个 CPU 上按单道方式运行，且满足t1≤t2≤ ┅ ≤tn-1≤tn。回答下面问题：
(1) 采用何种调度算法，能使其平均周转时间最小？ (2) 写出这批作业的最短平均周转时间的算式。
4、设系统中有三种类型的资源（A、B、C）和五个进程（P0，P1，P2，P3，P4），某时刻的状态如下表，回答下列问题： 1）数组Need的内容是什么？
2）该系统此刻处于安全状态吗？为什么？
3）若进程P4的请求（4 2 0）到达，该请求能否立即满足？为什么？ 进程 Allocation Max Available P0 1 1 2 1 1 2 P1 0 2 0 7 5 0 P2 3 5 4 3 5 6 5 1 0 P3 0 3 2 6 5 2 P4 0 1 4 6 5 6
5、某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80KB，10KB)，空闲区2(200KB，30KB)，空闲区3(260KB，15KB)。 要求：
(1) 画出该时刻内存分布图；
(2) 分别用首次适应算法和最佳适应算法画出此时的空闲链队。