27、进程在运行中，可以自行修改自己的进程控制块. （ ）28、在大型多道程序设计系统中，为充分利用外部设备，应使运行的若干程序都是I/0型的. （ ）
29、不可抢占式动态优先数法一定会引起进程长时间得不到运行. （ ） 30、打印机是一类典型的块设备. （ ）
四、名词解释题
31、目态：
32、饥饿：
33、非抢占式调度：
34、物理记录：
35、交换：
36、设备的无关性：
五、简答题
37、目前操作系统采用的目录结构是什么？它具有什么优点？
38、试说明和比较几种文件共享的方法绕弯路法？
39、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业
40、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序
41、什么是死锁？产生死锁的四个必要条件是什么？
六、综合题
42、删除文件时，存放文件的盘块常常返1回到空闲盘块链，有些系统同时消除盘块中的内容，而另一些系统则不清除，请对这两种方式从性能、安全性、方便性三个角度进行比较。
43、一个串行线能以最大：50000B/s的速度接收输入。数据平均输入速率是20000B/s。如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3𝜇s来执行。若在下一个字节到达时，控制器中仍有未取走的字节，这些未取走的字节将会丢失。那么最大的安全轮询时间间隔是多少？
44、I/O控制方式可用哪儿种方式实现？各有什么优缺点？
45、现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为PI、P2和P3，要求这3个学生用自编的程序调用同，个数据文件A进行计算，问：
1）若文件A作为共享文件，系统应采用何种目录结构？画出示意图。 2）若学生S1、S2、S3都将自己的程序名起为P，则1）中的目录结构能否满足要求？
3）对于2），系统是如何使每个学生获取其程序和数据的？
参
一、选择题
1、C 2、D 3、B 4、A 5、D 6、A 7、B 8、B
9、D
10、A 11、C 12、A
二、填空题
13、【答案】可靠性、安全 14、【答案】PCB
15、【答案】冷启动、热启动
16、【答案】磁盘的输入井、磁盘的输出井 17、【答案】静态重定位
18、【答案】封闭性、可再现性 19、【答案】建立副本、定时转储 20、【答案】建立文件、关闭文件
三、判断题
21、【答案】：错 22、【答案】：错 23、【答案】：错 24、【答案】：错 25、【答案】：对 26、【答案】：错 27、【答案】：错 28、【答案】：对 29、【答案】：错 30、【答案】：错
四、名词解释题
31、目态：
当执行普通用户程序时，处理机所处的状态。 32、饥饿：
在系统中，每个资源占有者都在有限时间内释放它所占有的资源，但资源中存在某些申请者由于某种原因却永远得不到资源的一种错误现象。 33、非抢占式调度：
系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。这种调度方式实现简单，系统开销小，但系统性能不够好。 34、物理记录：
文件存储器上组织信息的一个单位。它是文件存储器识别信息的单位。 35、交换：
交换系统指系统根据需要把主存中暂时不运行的某个（或某些）作业部分或全部移到外存。而把外存中的某个（或某些）作业移到相应的主存区，并使其投入运行。 36、设备的无关性：
也称设备性，就是说，用户程序应与实际使用的物理设备无关，由操作系统来考虑因实际设备不同而需要使用不同的设备驱动程序等问题。
五、简答题
37、答：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，（亦可包含文件属性）进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名；便于实现文件共享。
38、答：利用基本文件目录实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：
39、答：1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业，2）允许终端作业和批处理作业混合同时执行.3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中.4）有终端作业进程就绪时，优先让其按\"时间片轮转\"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行
40、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好\"预输入\"程序，\"井管理\"程序，\"缓输出\"程序.
41、答：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥使用资源，占用并等待资源，不可抢夺资源和循环等待资源
六、综合题
42、【解析】
性能方面：因后这一种方式在删除文件时减少了访问磁盘的次数，故其速度比前一种方式更快。安全性方面：把一个内容没有被清除的盘块分配给下一个用户使用，则有可能使其获得盘块中的内容，故前一种方式更加安全。
方便性方面：如果盘块中的内容没有被消除，则当用户因误操作而删除文件时，有可能通过某种办法恢复被删除的文件，故后种方式更为方便。
43、【解析】串行线接收数据的最大速度为50000B/s，即每20s接收1B，而轮询例程需3𝜇s来执行，因此，最大的安全轮询时间间隔是17𝜇s
44、【解析】I/O控制方式的实现有4种方式，即程序I/O方式、中断控制方式、DMA控制方式和通道控制方式。
程序I/O方式：其优点是控制简单，不需要很多硬件支持。但CPU和外设之间只能串行工作，并且CPU的大部分时间处于循环测试状态，这使得CPU的利用率大大降低：CPU在一段时间内只能和一台外设交换数据信息，从而不能实现设备之间的并行工作：由于程序I/O方式依靠测试设备状态标志来控制数据传送，因此无法发现和处理因设备或其他硬件所产生的错误。所以，程序I/O方式只适用于执行速度较慢且外设少的系统。
中断控制方式：其优点是能实现CPU和设备、设备与设备间的并行操作，CPU的利用率比程序I/O方式有了很大提高。但I/O控制器的数据缓冲寄存器通常较小，且数据缓冲寄存器装满数据后将会发出中断，因此一次数据传送过程会中断较多次，消耗了大量CPU时问；若系统中配置的外设数目较多，且都以中断方式进行控制，则将消耗大量CPU时间或因为CPU来不及处理而造成数据丢失。
DMA控制方式：与中断控制方式相比，DMA控制方式的优点是在一批数据传送完成后中断CPU，从而大大减少了CPU进行中断处理的次数，并且DMA控制方式下的数据传送是在DMA控制器控制下完成的，在数据传输过程中无须CPU干预。但DMA方式仍有一定的局限，如对外设的管理和某些操作仍由CPU控制，且多个DMA控制器的使用也不经济。通道控制方式：通道是一个专管输入输出工作的处理器。在通道控制方式下，CPU只需发出I/O指令，通道就能完成相应的I/O操作，并在I/O操作结束时向CPU发出中断信号。由此可见，CPU仅在I/O操作开始和结束时花极短的时间处理与I/O操作有关的事宜，其余时间都与通道并行工作，此外，一个通道还能控制多台设备。但是通道价格较高，从经济的角度出发不宜过多使用。
45、【解析】
1）系统采用二级目录结构即可满足需要，其示意图如图所示。
2）图所示的：二级目录结构能够满足要求。此时，用户文件目录中的P1、P2和P3均改为P即可，由图可看出，这3个P均指向各自不同的程序。
3）在学生存取程序和数据时，文件系统会先搜索主文件日录，找到该学生的用户目录后，即可在用户口求中找到指定的文件，比如对学生S1，山路径/S1/P找到的文件就是S1的程序文件，因为它与学生S2的程序文件/S2/P不是同一个文件，所以不会引起冲突。文件/S1/A和文件/S2/A是同个文件，因此学生S1能够取到所需要的数据。当然，文件A可由3个学生，同时打开执行读操作
