操作系统简答题试题及答案.doc

I/O软件一般分为哪几个层次？ 从硬件层到用户层分为中断处理程序；设备驱动程序；与设备无关的I/O软件；用户空间的I/O软件等4层。 操作系统有哪些基本类型？基本的操作系统类型有三种：多道批处理操作系统，分时操作系统及实时操作系统。.各举出一个实例？随着计算机体系结构的发展，先后出现了个人计算机操作系统、嵌入式操作系统、多处理机操作系统、网络操作系统和分布式操作系统。 有几种I/O控制方式?各自的含义是什么？答：常用的I/O控制技术有4种：程序直接控制方式、中断控制方式、DMA方式和通道控制方式。程序直接控制方式是由用户进程直接控制内存或CPU和外围设备之间的信息传送。这种方式控制者都是用户进程。中断方式被用来控制外围设备和内存与CPU之间的数据传送。这种方式要求CPU与设备（或控制器）之间有相应的中断请求线，而且在设备控制器的控制状态寄存器的相应的中断允许位。DMA方式 又称直接存取(direct memory access)方式。其基本思想是在外围设备和内存之间开辟直接的数据交换通道。通道控制（channel control）方式 与DMA方式相类似，也是一种以内存为中心，实现设备和内存直接交换数据的控制方式。与之不同的是，在DMA方式中数据传送方向、存放数据内存始址以及传送的数据块长度等都是由CPU控制，而在通道方式中这些都是由专管输入输出的硬件——通道来进行控制 常见的文件物理结构有哪些？各有什么特点？各自与文件的存取方式的关系如何？常见的文件物理结构有顺序结构，链接结构，索引结构。顺序结构以编号连续的磁盘块存储文件内容，适合于顺序存取和直接存取；链接结构将逻辑上连续的文件块存放到不连续的物理块中、然后在每一个物理块保存一个存放下一个逻辑块的物理块的指针，以保持逻辑块的连续性，此类结构顺序存取；以索引结构存储的文件，适合于顺序存取、直接存取。索引结构是在文件目录中设置一张文件物理块的索引表，表中依文件逻辑块的顺序登记各个逻辑块所在的物理块地址。该方式适合于顺序存取、直接存取。 以顺序结构存储的文件，适合于顺序存取和直接存取，以链接结构存储的文件，适合于顺序存取，以索引结构存储的文件，适合于顺序存取、直接存取。 给出两种I/O调度算法，并说明为什么I/O调度中不能采用时间片轮转法。答： I/O调度程序通常采用（1）先来先服务调度和（2）优先级调度两种调度算法。由于I/O操作中一般会涉及通道操作，而通道程序已经启动就不能停止，直至完成。在它完成之前不会被中断，即通道程序不接受从CPU来的中断。因此I/O调度程序不能采用时间片轮转调度算法。 何谓缓冲区？为什么要引入缓冲？ 缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件。引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时。解决DMA或通道方式时的数据传输瓶颈问题 何谓进程通信？常见的进程通信方法有哪些？ 进程之间的信息交换 共享存储区，信息传递，共享文件 何谓死锁？产生死锁的原因有哪些？若系统中存在一组进程（两个或多个），它们中的每一个进程都占用了某种资源而又都在等待其中另一进程所占用的资源，这种等待永远不能结束，这种现象称为死锁。产生死锁的原因包括竞争资源和进程推进顺序不当。 何谓死锁？为什么将所有资源按类型赋予不同的序号，并规定所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁?所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进；此时系统不会发生死锁的原因是死锁发生的必要条件之一——循环等待条件不可能成立。因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高序号资源的进程释放资源的情况，但不可能存在反向的等待，因此它们之间不会形成循环等待链。 何谓系统的“抖动”现象？应该采取何种措施来加以避免？答:在虚存中，页面在内存和外存之间频繁的调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃，这种现象称为颠簸（抖动）。（或者，在页面置换中，刚被淘汰出的页马上又要用到，反复如此） 简述程序局部性原理和虚拟存储器的概念。 程序局部性原理描述了一个进程对程序代码和数据的引用的簇聚性倾向；即进程在一个比较小的时间段内总是引用某些内存单元中的代码或数据，程序局部性原理是实现虚拟存储的基础。 通过处理器硬件与操作系统软件相结合的技术，使得程序员或用户可以使用比计算机系统中的物理存储空间更大的存储空间，这样一个比实际物理存储空间大的存储空间称为虚拟存储器 简述多道程序设计的基本思想。 在内存中同时放入多道程序，在管理程序的控制下交替执行。这些