内容发布更新时间 : 2025/4/2 10:46:54星期一 下面是文章的全部内容请认真阅读。
11、 有5 个批处理作业A 到E 均已到达计算中心，其运行时间分别10 、6 、2 、4 和8 分钟；各自的优先级分别被规定为3 、5 、2 、1 和4 ，这里5 为最高级。若不考虑系统切换开销，计算出平均作业周转时间。（1) FCFs （按A 、B 、C 、D 、E ) ; (2) 优先级调度算法，(3）时间片轮转法（每个作业获得相同的2 分钟长的时间片）。 答：
( 1 ) FCFS 调度算法
( 2 ）优先级调度算法
( 3 ）时间片轮转法
按次序ABCDEABDEABEAEA 轮转执行。
作业 执行时间 10 6 2 4 8 等待时间 20 l6 4 l2 20 周转时间 30 22 6 16 28 带权周转时间 3 3 .66 3 4 3. 5 A B C D E 作业平均周转时间作业平均带权周转时间
T = ( 30 + 22 + 6 + 16 + 28 ) / 5 = 20.4 W = ( 3 + 3.66 + 3 +4 + 3.5 ) / 5 = 3.43 12 (l）假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入输出为主，你将怎样赋予它们占有处理器的优先级？为什么？
(2）假定一个处理器正在执行三道作业，一道以计算为主，第二道以输入输出为主，第三道为计算与输入输出均匀。应该如何赋予它们占有处理器的优先级使得系统效率较高？
答：处理器调度算法会考虑以下因素：作业响应时间要求；让CPU 尽量和外围设备并行工作；限制一个计算进程长时间霸占处理器。因而，( 1 ) FO 为主作业优先级高。（2 ) 输入输出为主作业优先级最高，输入输出均匀的作业其次，而计算为主作业的优先级最低。
13 请你设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换，则CPU 需要哪些信息？请描述用硬件完成进程切换的工作过程。
答：该计算机有一个专用硬件寄存器，它始终存放指向当前运行进程的PCB 的指针。当系统中发生了一个事件，如FO 结束事件，CPU 便可把运行进程的上下文保存到专用硬件寄存器指针指向的PCB 中保护起来，然后，CPU 转向中断向量表，找到设备中断处理程序入口，让专用硬件寄存器指针指向（设备）中断服务例程，于是，便可启动中断服务例程工作。
14 设计一条机器指令和一种与信号量机制不同的算法，使得并发进程对共享变量的使用不会出现与时间有关的错误。 解：
( l ）设计机器指令。
设计一条如下的”测试、比较和交换”三地址指令，提供了一种硬件互斥解决方案：
R1 R3 B2 D2 TC&S 该指令的功能如下：
l ) C 为一个共享变量，由地址2 、即变址（B2 ) + D2 给出， （2 ）（Rl ）与（C ）比较，
（3 ）如果（Rl ) = ( C ）则（R3）→C ，并置条件码为\如果（R1 ）≠（c ）则（C )→Rl ，并置条件码为\( 2 ）编写进程访问共享变量的程序。
陆界区程序 说明 共享变量C 的值保护到RI 中。 ( C ）→Rl ; Rl 的值传送到R3 中，进程修改共享变量时，先对R3 操loop2 : ( R1 ) → R3 ; 作（不是直接操作C ）。 Add /decrease R3 ; R3 加1 ／减1 ，进程归还／申请由共享变量C 代表的TC & S ; 共享资源（假定每次一个）。 R( condition = 01 ) 执行”测试、比较和交换”指令。 loop2 ; 条件码＝01 ，转向循环loop2 ；否则离开临界区。 对每个访问共享变量C 的进程，编写访问共享变量的程序段为：
( 3 ）程序执行说明。
此