2011年山東专升本统一考试计算机科学与技术真题.docVIP

2011年山东专升本统一考试全真模拟 计算机科学与技术 【综合一】试卷答案 操作系统一、填空题 1．分时系统、实时系统 2．数据、进程控制块、进程控制块3．系统资源不足、进程推进顺序不当 4．线程 5．n-1、0 6．串联文件、索引文件7．中断方式、通道方式二、选择题 1．B 2．B 3．D 4．A 5．C 6．A 7．B 8．A 9．D 10．D 11．D 12．B 13．D 14．A 15．C 16．C 17．A 18．D 19．B 20．Ｂ 三、简答题 １．什么叫死锁？死锁的解决方法是什么？ 答：系统中两个或两个以上的进程无限期地等待永远不会发生的条件，若无外力作用，这些进程都将永远不能再向前推进，我们称此为系统处于死锁状态。如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 要解决死锁的问题，概括起来，有如下四种策略： （1）死锁预防。通过设置某些限制条件，以破坏死锁产生的必要条件，从而防止死锁的发生。 （2）死锁避免。这种方法不去破坏死锁产生的必要条件，而是在资源的分配过程中，使用某种方法以防止系统进入不安全状态，从而避免了死锁的发生。 （3）死锁检测。死锁检测是有些系统着眼于提高资源利用率，在系统的运行过程中，不预防也不避免死锁的发生，而是实际地检查系统中是否存在死锁，并标出哪些进程和资源牵涉到死锁，然后采取适当措施，从系统中清除所发生的死锁。 （4）死锁解除。死锁解除是与死锁检测相配套的一种方法，用于将进程从死锁状态下解脱出来。常采用撤消进程或挂起进程的办法，以便释放一些资源，再将这些资源分配给正在等待这些资源的某些进程，使之继续运行。 ２．覆盖技术与虚拟存储技术有何不同？ 答：覆盖技术与虚拟存储技术最本质的不同在于覆盖的程序段的最大长度要受到物理内存容量的限制，而虚拟存储技术的最大长度不受物理内存容量的限制，只受计算机地址结构的限制。另外，使用覆盖技术要求程序员必须精心地设计程序及其数据结构，使得覆盖的段具有相对独立性，不存在直接联系或相互交叉访问。而虚拟存储技术对用户的程序段之间没有此要求。 ３．什么是文件的物理结构和逻辑结构？ 答：所谓文件的逻辑结构就是指呈现在用户面前的文件结构。文件的逻辑结构通常分为两种：记录式有结构文件和无结构的流式文件。文件的物理结构是指文件在外存储器上如何存放以及与文件逻辑结构的关系。它对文件的存取方法有较大的影响。 ４．什么是通道？有哪几种类型的通道？它们各自的特点是什么？ 答：通道是一种硬件机构，又称I/O处理机；它不仅要求数据传送独立于CPU，而且要求I/O操作的组织、管理、结束等也尽量独立，以保证CPU有更多的时间从事计算。 根据信息交换方式，通道可分成以下三种： （1）字节多路通道：它适用于连接低速或中速的I/O设备，是按字节交叉方式工作的，这种通道可以连接子通道，子通道所连接的I/O设备以字节为单位经通道与内存交换数据，一个子通道传送一个字节后，立即让位于另一个子通道。由于字节通道的速度较高，而所连接的主要是低速I/O设备，因此，一个字节通道可以连接很多这样的低速设备。 （2）选择通道：选择通道的数据传送是按成批的方式进行的，传送速率很高。它适用于连接高速I/O设备，选择通道只有一个分配型子通道。子通道可以连接多台设备，但每次只能把子通道分配给一台设备使用。一旦分配给某台设备，子通道就被它独占，即使暂时出现空闲，也不允许其他设备利用该子通道。直到它被释放，再选择另一台设备为其服务。因此选择通道的利用率是很低的。 （3）成组多路通道：综合了字节多路通道分时并行工作和选择通道传输速率高的特点。它具有多个非分配型子通道，每个子通道连接一台中、高速I/O设备。因而通道所连接的几个设备可以并行工作。每台设备的数据传送是按成组方式进行的。 四、综合题 1．（1）T0时刻是安全状态，因为可以找到一个安全的序列（P4、P5、P1、P2、P3）。 （2）不能分配。因为所剩余的资源数量不够。 （3）可以分配。当分配完成后，系统剩余的资源向量为（0，3，2），这时仍可找到一个安全的序列对（P4、P5、P1、P2、P3）。 （4）不能分配。若分配完成后，系统剩余的资源向量为（0，3，2），这时无法找到一个安全的序列。 2．#define CHAIRS 6 /*为等候的顾客准备的椅子数*/ semaphore customers=0; semaphore barbers=0; semaphore S=1; int waiting=0; void barber() { while(T) { P