TEST 4 ANSWER
　
一、单项选择题
1．B 2．D 3．B 4．D 5．D 6．C 7．B 8．C
9．B 10．C 11．A  12．D  13．B  14．A  15．A

二、双项选择题
1．AE  
2．BE  
3．AC  
4．BE  
5．AB  
6．CE  
7．CD  
8．CE

三、填空题
1．大图标 小图标 列表 详细资料
2．文件管理系统 输入输出系统
3．进程通信
4．中断装置 中断处理程序
5．地址结构 辅助存储器 主存储器
6．用户共享文件时造成的破坏
7．通道命令
8．用户提交的作业控制说明书

四．改错题
1．“是寻找一个”改为“是在磁头移动方向上寻找一个”
2．“批处理系统”改为“交互式系统”
3．“主存加辅存之和大小”改为“分区大小”
4．“三个状态”改为“三个基本状态”
5．“占用处理机运行”改为“进入就绪队列”．

五、简答题
1．[答］进程与程序的区别和联系表现在以下方面：
①程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反应了一个程序在一定的数据集上运行的全部动态过程。
②进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来惟一的标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，即使是执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法惟一的标识出这些运行于不同数据集上的程序。一般来说，一个进程肯定有一个与之对应的程序而且只有一个。而一个程序有可能没有与之对应的进程（因为它没有执行），也有可能有多个进程与之对应（运行在几个不同的数据集上）。

2．[答］记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，我们先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。

3．[答] 由于用户是用“设备类相对号”进行申请，所以用户编写程序的时候使用的设备与具体的物理设备是无关的，这一特性我们称为“设备独立性”。具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强。这是因为：
①系统只要从指定的那一类设备中找出“好的且尚未分配的”设备进行分配。
③万一用户使用的设备出现故障，系统就可以从同类设备中找另一台“好的尚未分配”的设备来替换。

4．[答］死锁的必要条件是：
1）互斥使用资源——每个资源每次只能给一个进程使用。
2）占有且等待资源——一个进程在不释放已经占有的资源的情况下，继续申请资源，并等待尚不能满足分配的资源。
3）非抢夺式分配——已经被占用的资源除了被占有进程释放外，其他任何资源不得抢夺。
4）循环等待资源——存在一组进程，其中每一个进程分别等待另一个进程所占用的资源。

5．[答］CCDOS有中西文混合、纯中文和纯西文三种工作模式。
中西文混合模式是最常用的一种操作模式，中西文的输人编码方案可用功能键来选择。在这种模式下的西文字符的编码只占一个字节（称半角字符），这些字符可以组成DOS的命令。纯西文模式是与MS－DOS完全兼容的模式，该模式只能显示和处理西文信息。纯中文模式主要用于输人汉字文本文件，该模式下只允许出现汉字或全角西文字符（字符编码占两个字节），全角字符不能组成DOS所接受的命令。在纯中文模式下也可用功能键来选择输入编码。

六、综合题
1．［答］在 58柱面 5磁道 1扇区    第5047块

2．［答］①作业被装入的次序为 1，2，4，5，3。
②各作业装入时间：
作业1  10.1
作业2  10.3
作业3  10.9
作业4  10.6
作业5  10.7
③根据上面的解答，我们可以得到每个作业的周转时间以及平均周转时间：

3．
begin
S：semaphore；
S：＝1；
cobegin
Process（S-N）i（i＝1，2……）
begin
    P（S）；
    过隧道；
    V（S）；
end；
Process（N-S）i（i＝1，2……）
begin
    P（S）；
    过隧道；
    V（S）；
end．