复习题os.docxVIP

1、操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。2、分时系统的特点多路性：多个用户同时使用一台计算机；独立性：用户之间互不干扰，就像各自独立使用一台计算机一样；及时性：用户的各种请求（如输入数据）能够得到及时的响应；交互性：用户通过各自的终端，与自己运行的程序进行交流。3、操作系统的特点并发性：两个或多个程序在一段时间内“同时”执行。它们不是绝对地并行执行，而是在这一段时间内交替执行。并发性是操作系统最主要的特征。共享性：系统资源可供多个并发执行的程序共同使用。分为互斥共享和非互斥共享两种。虚拟性：通过软件方式，将一个物理资源变成多个虚拟的对等资源。异步性：多个程序的执行顺序和一个程序的执行与中断次数无法确定。但是其结果始终是确定的。4、操作系统的功能处理机管理功能：进程控制存储器管理功能：内存分配、内存保护、内存扩充以及地址转换设备管理功能：缓冲区管理、设备分配和回收、设备驱动文件和磁盘存储管理功能：目录管理、文件读写、存取控制、磁盘空间分配、空闲空间管理用户接口：操作接口（分命令接口和图形接口）、程序接口（即系统调用）5、常用的动态分区分配算法：首次适应算法、循环首次适应算法、最佳适应算法、最差适应算法6、设备分类：独占设备、共享设备、虚拟设备7、I/O控制方式的类型：程序访问方式、中断控制方式、直接存储器访问方式、通道方式8、缓冲区的分类：单缓冲、双缓冲、循环缓冲、缓冲池9、文件分类按逻辑结构划分：有结构文件、无结构文件按物理结构划分：顺序文件、链接文件、索引文件按存取控制划分：可执行文件、只读文件、可读写文件10、常见的磁盘调度算法：先来先服务（FCFS算法）、最短寻道时间优先（SSTF）、扫描算法（SCAN算法）、循环扫描算法（CSCAN算法）11、进程调度算法：将CPU分配给就绪进程的算法，具体类型包括先来先服务调度算法(FCFS)、短作业(或进程)优先调度算法(SJF)、时间片轮转调度算法、优先权调度算法12 操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 13在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 14当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 15文件的逻辑结构分流式文件和记录式文件二种。16．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 21.?操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22.设备独立性：指用户设备独立于所使用的具体物理设备。即在用户程序中要执行I/O操作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。23. SPOOLING： 即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。24.处理机调度分为哪三级？各自的主要任务是什么？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。25.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。DMA方式：在外设和内存之间开辟直接的数据交换通路。通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。26．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？ 不能。因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。27．什么是设备独立性，它是如何实现的？设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。要实现设备独立性必须由设备独立性软件完成，包括执行所有设备