7.系统设备表控制器控制块通道控制块。 8.睡眠II0中断I/0请求 (四)综合题(21分) 可再入程序是能够被多个进程共享的程序段,代码不因程序的执行而改变,又称为可再入 码。纯代码的主要作用就是可被多个程序共享。其特点如下: (1)可再入程序必须是纯代码的,在执行中不变化。 (2)一个可再入程序要求调用者提供工作区,以保证程序以同样的方式为用户服务 (3)编译程序和操作系统程序通常是可再入程序,能同时被不同用户调用而形成不同进程 2.UNIX采用动态优先数调度算法,优先数的计算公式为 p pri=min 127, (p cpu/16+PUSER+p ice)) UNIX A4 6 H p pri=(p cpu/2+PUSER+NZERO UNIX System 优先数越大,优先级越低 3.在UNIX系统中,进程状态有:运行状态、就绪状态、睡眠状态、创建状态、僵尸状态 进程终止时处于僵尸状态 4优化前处理总时间=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms 优化后记录顺序为:A,C,B,D 优化后处理总时间=(20/4+5)*4+5=45ms 5. #define CHAIRS 6/ *为等候的顾客准备的椅子数*/ emphore customers=o semphore barbers=0 semaphore /*用于互斥* int waiting=0 void barber I while (T) customer P(S) waiting =waiting -1 V(S) 理发 P(S); if (wait<CHAIRS) waiting=waiting+I V (customers) V(S) P(barbers) 坐下等待7.系统设备表控 制器控制块 通道控制块。 8.睡眠 IIO 中断 I/O 请求 (四)综合题(21 分) 1.可再入程序是能够被多个进程共享的程序段,代码不因程序的执行而改变,又称为可再入 码。纯代码的主要作用就是可被多个程序共享。其特点如下: (1)可再入程序必须是纯代码的,在执行中不变化。 (2)一个可再入程序要求调用者提供工作区,以保证程序以同样的方式为用户服务。 (3)编译程序和操作系统程序通常是可再入程序,能同时被不同用户调用而形成不同进程。 2.UNIX 采用动态优先数调度算法,优先数的计算公式为: p_pri=min{127,(p_cpu/16+PUSER+p_ice)} UNIX 第 6 版 p_pri=(p_cpu/2+PUSER+NZERO) UNIX System 优先数越大,优先级越低。 3.在 UNIX 系统中,进程状态有: 运行状态、就绪状态、睡眠状态、创建状态、僵尸状态。当 进程终止时处于僵尸状态。 4.优化前处理总时间=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms 优化后记录顺序为: A,C,B,D 优化后处理总时间=(20/4+5)*4+5=45ms 5. #define CHAIRS 6/ *为等候的顾客准备的椅子数*/ semphore customers=0; semphore barbers=O; semaphore S=1; /*用于互斥*/ int waiting=0; void barber() { while (T) { P(customers); P(S); waiting =waiting -1; V(bMbers); V(S); 理发... } } void customerO { P(S); if (wait<CHAIRS) { waiting=waiting+I; V(customers); V(S); P(barbers); 坐下等待: