操作系统复习材料试题及答案.docxVIP

1.?常用的数据传输方式有哪四种？各有什么特点？?答：常见的数据传送方式有程序直接控制方式、中断控制方式、直接内存访问方式（DMA）和通道控制方式。?程序直接控制方式管理简单．价格低廉，但要使主机等待I／O没备。而设备和CPU、设备和设备只能串行工作；?中断控制方式在某种程度上使CPU摆脱了等待I/O设备的空转现象．主机和外设可以并行工作，提高了主机的利用率，但由于中断次数多．每次中断都要作现场保护和恢复工作．系统开销较大，仍然要占用较多的cPu时间，而且快速的I／O设备要求中断响应要足够快。否则会造成数据丢失；?DMA方式和通道控制方式都较好地解决了上述问题。从而大大减少了CPU的负担。DMA方式与通道控制方式相比．在灵活性和功能方而．仍存在—定的局限性．DMA方式要求CPU执行设备驱动程序启动设备，给出存放数据的内存起始地址以及操作方式和传送字节长度等，而且一个DMA控制器只能控制—个设备。?2.?何谓死锁？产生死锁的必要条件是什么？?答：死锁(deadlock)：因多个进程竞争资源而造成的一种僵局，若无外力作用这些进程将无法在向前推进。产生死锁的必要条件①互斥条件。2保持和等待条件?③不剥夺条件④循环等待条件。?3.?存储管理中,分页和分段有何区别??答：?分页和分段都采用离散分配方式，但两者有显著的差别。?〔1)?页是信息的物理单位．分页是系统的需要．是为了提高内存的利用率；段是信息的逻?辑单位．目的在于更好地满足用户的需要?(2)页的大小固定。由系统确定．一个系统只能有一种大小的页面：段的长度不固定。决?定于用户的程序。?(3)分页的作业地址空间是——维的．单一的线性地址空间；分段的作业地址空间是一维?的。—个地址包括段号和段内地址。?4.?什么是操作系统，从资源管理的角度看，操作系统应当具有哪些功能？?答：操作系统是位于硬件层之上,所有其它软件层之下的一个系统软件,?是管理系统中各种软件和硬件资源使其得以充分利用,?方便用户使用计算机系统的程序集合.从资源管理的角度说，操作系统的主要功能是对计算机系统的资源进行管理即：处理机管理、存储器管理、设备管理、文件管理和作业管理。?5.?程序、进程和线程的关系是怎样的？有何区别？?答：进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别是：（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。（2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分配CPU的；而程序则不能作为一个能独立运行单位。（3）程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作，一个进程在工作时至少对应有一个程序。（4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作为静态概念，不存在这种异步特征。线程是进程中执行运算的最小单位，即处理机调度的基本单位。它与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；?6.???SPOOLing技术如何使一台打印机虚拟成多台打印机？?答：将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。??OPT:最佳算法（淘汰最长不使用）??FIFO：先进先出算法??LRU：最近最少使用算法?FCFS：先到先服务?????SJB（SJF）：最短作业优先???RR：循环轮转算法????FB：反馈排队算法?HRN:最高响应比优先（RR=1+WT/BT）???HPF：最高优先数优先算法??操作系统的特性：并发性，共享性，异步性，虚拟性进程的概念：1.进程是程序的一次执行2.进程是可以参与并发执行的程序3.进程是程序与数据一道通过处理器执行时所发生的活动4.所谓进程，就是一个程序在给定的空间和初始环境下，在一个??处理器上执行的过程。?进程的状态：运行态，就绪态，等待态?进程的组成:进程控制块，程序（包括代码和数据）?进程映像：进程的程序?系统开销：一般是指运行操作系统程序，对系统进行管理所花费的时间和空间?进程的类型：系统进程（优先级别通常高于一般用户进程的优先级别），用户进程（并发性，动态性，独立性，交互性，异步性，结构性）?进程的创建：pid=fork()?线程的概念：是进程内的一个相对独立的执行流（上下文切换速度快，系统开销小，通信容易）?线程的实现：用户级别线程（系统调