补充复习参考题 判断：
（ T ）在计算机系统中引入通道后仍然无法做到：通道完全独立运行，无需由CPU启动。
1. 进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别有4点：
A. 进程是动态的，程序是静态的
B．一个进程可以执行多个程序
C. 一个程序可被多个进程执行
D. 程序可以长期保存，进程只能存在于一段时间
2.若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（ B ）字节。
A.2GB B.4GB C.100KB D.64MB 3.Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类， Unix把设备分成两类：（字符设备 ）和（ 块设备 ）
2.若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。 （1）先来先服务算法；
（2）最短寻道时间优先算法。
（3）扫描算法（当前磁头移动的方向为磁道递增） 解：
（1）磁道访问顺序为：20，44，40，4，80，12，76 寻道时间=（20+24+4+36+76+68+64）*3=292*3=876 （2）磁道访问顺序为：40，44，20，12，4，76，80 寻道时间=（0+4+24+8+8+72+4）*3=120*3=360
（3）磁道访问顺序为：40，44，76，80，20，12，4 寻道时间=（0+4+32+4+60+8+8）*3=116*3=348
3.某操作系统中采用单缓冲传送磁盘数据。设从磁盘将数据传送到缓冲区所用时间为T1，将缓冲区数据传送到用户区所用时间为T2，CPU处理数据所用时间为T3。问系统处理该数据所用总时间为多少？
解 在单缓冲区情况下，磁盘将数据传送到缓冲区的操作，与CPU处理数据可视为并行操作。处理过程见下图。
11
当第一个数据块从外存输入缓冲区，并将缓冲区数据送入用户区后，第二个数据块从外存输入缓冲区的操作就可以与CPU运行用户区的程序操作并行操作。见下图。
从图中可以看出，处理一个数据块的时间可以估算为MAX（T1，T3）+T2。
4.多个进程对信号量S进行了5次 P操作，2次V操作后，现在信号量的值是 -3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？
解
(1)因为S的当前值是-3，因此因为S处于阻塞状态的进程有3个；
因为每进行一次P(S)操作，S的值都减1，每执行1次V操作S的值加1，故信号量的初值为-3+5-2=0;
5. 试给出两种I/O调度算法，并说明为什么I/O调度中不能采用时间片轮转法。
(本题的考核要点是I/O调度算法。) 两种常用的I/O调度算法是：
①．先来先服务算法。当系统中多个进程对同一I/O设备提出输入输出请求时，该算法把它们按请求顺序排成一个等待队列，并将该I/O设备分配给队列中的第一个进程。
②．优先权高者优先算法。当系统中多个进程对同一I/O设备提出输入输出请求时，该算法把它们按优先权由高到低的顺序排成一个等待队列。并将该I/O设备分配给队列中的第一个进程（其优先权最高）。
时间片轮转算法是不能用于I/O调度中的。因为在I/O操作中，大部分外部设备都是独占设备，其固有属性决定了设备只能独占使用，不能共享使用。这种设备一旦被某进程占用，直到使用完才能被释放。而且在通道程序控制的输
12
入输出系统中，通道程序的执行是不受中断影响的。时间片中断信号并不能中断通道程序的操作。所以I/O调度中不能采用时间片轮转法。
13