操作系统的复习资料.doc
上传人:qw****27 上传时间:2024-09-12 格式:DOC 页数:5 大小:44KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

操作系统的复习资料.doc

操作系统的复习资料.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个过程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生。试描述中断的处理过程CPU执行完一条指令后,下一条指令的逻辑地址存放在cs和eip这对寄存器中。在执行新指令前,控制单元会检查在执行前一条指令的过程中是否有中断或异常发生。如果有,控制单元就会抛下指令,进入下面的流程:确定与中断或异常关联的向量i(0i255)寻找向量对应的处理程序保存当前的“工作现场”,执行中断或异常的处理程序处理程序执行完毕后,把控制权交还给控制单元控制单元恢复现场,返回继续执行原程序简述多道到程序设计的概念多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制之下,相互交替地运行。当某道程序因某种原因不能继续运行下去时(如等待外部设备传输数据),管理程序便将内存中的另一道程序投入运行,这样可以使CPU及各外部设备尽量处于忙碌状态,从而大大提高了计算机的使用效率。为什么文件系统要具有为文件分配存储空间的能力要把文件保存到存储介质上时,必须要记住哪些存储空间已经被占用,哪些存储空间是空闲之,文件只能够保存到空闲之空间去,否则会破坏已经保存之信息。描述SPOOLING系统试如何模拟脱机外围设备操作的。预输入程序模拟控制输入之外围机;缓输出程序模拟控制输出之外围机;输出井和输出井模拟脱机外围设备操作之两个磁盘。进程间同步和互斥的含义是什么?互斥:排它性访问即竞争同一个物理资源而相互制约。同步:进程间共同完成一项任务时直接发生相互作用的关系。产生死锁的原因是什么?产生死锁的根本原因是竞争资源和进程推进顺序非法。什么是缓冲?为什么要引入缓冲?缓冲:是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。原因:在设备管理中,引入缓冲的原因可归结为:1缓和CPU和I/O设备间速度不匹配的矛盾;2减少中断CPU的次数,放宽对中断响应的要求;3提高CPU、通道和I/O设备间的并行性,从而使系统的资源利用率及吞吐量增高。什么是虚拟设备?为什么在操作系统中引入虚拟设备?通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户进程同时使用,通常把这种经过虚拟的设备称为虚拟设备.在操作系统设备管理中,引入虚拟设备是为了克服独占设备速度较慢、降低设备资源利用率的缺点,从而提高设备的利用率。简述设备的分配过程设备分配程序要用到系统设备表、设备控制表、控制器控制表和通道控制表。设备分配时要考虑到设备的固有属性、分配的算法、防止死锁以及用户程序与实际使用的物理设备无关等特性。设备分配的过程主要是:(1)从系统设备表SDT中找到需要的物理设备的设备控制表DCT;(2)若设备闲,则分配,然后从设备控制表DCT中找到控制器控制表指针所指出的控制器控制表COCT;(3)若控制器闲,则分配,然后从控制器控制表COCT中找到通道控制表指针所指出的通道控制表CHCT;(4)根据通道控制表CHCT中的状态信息来判断是否可以启动I/O设备传送信息,若闲则可以,若忙则把该进程插入到等待通道的队列中去。有几种I/O控制方式?各有何特点。I/O控制方式有四种,即程序直接控制方式、中断控制方式、DMA方式和通道控制方式。(1)程序直接控制方式。优点是控制简单,也不需要多少硬件支持。但CPU和外设只能串行工作,且CPU的大部分时间处于循环测试状态,使CPU的利用率大大降低;CPU在一段时间内只能和一台外设交换数据信息,从而不能实现设备之间的并行工作:由于程序直接控制方式依靠测试设备状态标志来控制数据传送,因此,无法发现和处理因设备或其他硬件所产生的错误。∴制方式只适用于那些CPU执行速度较慢且外设较少的系统。(2)中断控制方式。优点是能实现CPU与设备以及设备与设备间的并行操作,CPU的利用率较程序直接控制方式大大提高。但由于I/O控制器的数据缓冲寄存器装满数据后将会发出中断且数据缓冲寄存器通常较小,因此在一次数据传送过程中发生中断次数较多而耗去大量CPU时间;如果系统中配置的外设数目较多,且都以中断方式进行并行操作,则可能耗去大量CPU时间或因CPU来不及处理而造成数据丢失。(3)DMA方式。与中断控制方式比,DMA方式是在一批数据传送完成后中断CPU,从而大大减少了CPU进行中断处理的次数,且DMA方式下的数据传送是在DMA控制器控制下完成的。但DMA方式仍有一定的局限,如对外设的管理和某些操作仍由CPU控制,多个DMA控制器的使用也不经济。(4)通道控制方式。通道是一个专管输入/输出控制的处理机。在通道控制方式下,CPU只需发出I/O