操作系统简答题

《操作系统简答题》由会员分享，可在线阅读，更多相关《操作系统简答题（16页珍藏版）》请在金锄头文库上搜索。

1、操作系统简答题简答题1、什么是批处理系统引入批处理系统的目的是什么答：批处理系统指用户的作业成批的处理，作业建立、处理、完成都 自动由系统成批完成。引入批处理系统的目的是要解决手工操作的慢 速度和计算机运算的高速度之间的矛盾，提高设备的利用率，提高系 统吞吐量。2、对目录管理的主要要求是什么答：对目录管理的主要要求是：解决“按名存取”文件问题，解决快 速搜索文件、文件命名冲突以及文件共享问题3、设备驱动程序是什么写出设备驱动程序的处理过程。答：设备驱动进程与设备控制器之间的通信程序称为设备驱动程序。设备驱动程序的处理过程为：将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读

2、出和检查设备的状态，传送必要的参数，设置设备工作方式，启动I/O设备4、分页和分段内存管理有什么区别答：1）分页的作业地址空间是一维的，分段的作业地址空间是二维 的（2）页是信息的物理单位，段是信息的逻辑单位（3）分页是出于系统管理的需要，分段是为了满足用户的需要（4）页的大小固定且由系统决定，一个系统内只能有一种页面大小; 段的长度不固定，段含有一组意义相对完整的信息，段的长度取决于 信息组的长度5、为什么要引入动态重定位如何实现答：静态重定位是在链接装入时一次集中完成的地址转换，但它要求 连续的一片区域，且重定位后不能移动，不利于内存空间的有效使用， 所以要引入动态重定位。它是靠硬件地址变

3、换部分实现的，通常采用 重定位寄存器等实现1、操作系统有哪几大特征最基本的特征是什么答：有4大特征。并发(Concurrence),多个事件在同一时间段内发生，如各进程间的 并发，系统与应用间的并发；共享(Sharing)，所谓共享是指系统中的资源可供内存中多个并发执行 的进程(线程)共同使用；虚拟(Virtual)，通过某种技术把一个物理实体变为若干个逻辑上的对 应物，主要目的在于提高资源的利用率，如CPU每个用户(进程) 的"虚处理机"，分时CPU；异步性(Asynchronism)，也称不确定性(Nondeterminacy)，指进程的 执行顺序和执行时间的不确定性。

4、最基本的特征是并发和共享。2、什么是死锁产生死锁的必要条件有哪些答：死锁(Deadlock)是进程运行过程中因争夺资源一种僵局。当进 程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。必要条件：互斥条件，进程对所分配到的资源进行排它性的使用； 请求和保持条件，进程已经至少保持了一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有；不剥夺条件，进程已获得的资源在未使用完之前不能被剥夺；环路等待条件，在发生死锁时，必然存在一个进程-资源循环等待的 环形链。3、进程有哪几种基本状态各状态转换的典型原因是什么答：3种，即就绪、运行和阻塞。4、什么是SPOOLing系统有哪些主要组成部

5、分答：在联机情况下实现的同时外围操作称为SPOOLing( SimultaneousPeripheral Operating On-Line),或称为假脱机操作，是通过虚拟技术， 用进程来模拟外围机控制输入输出。SPOOLing系统的组成输入井和输出井，在磁盘上的两个存储空间，输入井模拟脱机输入， 暂存输入数据，输出井模拟脱机输出，暂存输出数据；输入缓冲区和输出缓冲区，用来缓和CPU与磁盘之间的速度的矛盾；输入进程SPi和输出进程Spo,模拟脱机I/O时的外围控制机。5、什么是文件文件系统中最基本的文件的操作有哪些文件是保存在外存上，由创建者所定义的、具有文件名的一组相关 元素的集合。最基本的

6、文件操作包括创建文件，删除文件，读文件，写文件，截断文件，设置文件的读/ 写位置1、为什么说进程控制块是进程存在的惟一标志、答：进程控制块(PCB)是记录进程的动态执行情况的一种数据结构。 每个被创建的进程都由惟一的PCB来标识，操作系统根据PCB对进 程实施控制和管理；当一个进程完成它的工作被系统撤销时，它的 PCB也被撤销。因此，PCB是进程存在的惟一标志，进程的动态、并 发等特征都是通过PCB表现出来的。2、非抢占式和可抢占式高优先级调度算法的区别是什么答：最高优先级调度算法总是甘当时具有最高优先级的进程先使用 CPU。其中非抢占式的调度算法是这样的，即使系统中有更高优先级 的进程就绪，

7、除非是当前运行的进程自身的原因，否则它不会让出 CPU，而抢占式的调度算法严格保证任何时刻总是让系统中具有最高 优先级的进程在CPU上运行，即一旦有更高优先级的进程就绪，进 程调度就要剥夺当前正在CPU上运行的进程，而将CPU分配给更高 优先级的进程。3、简述固定分区和可变分区在管理方式上的区别。答：固定分区的管理方式分区的个数、大小均固定；一个分区只放一 个作业。可变分区的管理方式分区大小和个数依作业情况而定；作业 进入主存时才建分区。4、简述文件系统按名存取的含义。答：文件系统为用户提供“按名存取”，即用户不必考虑文件存储在 哪里，怎样组织输入、输出等工作，只要使用文件名，操作系统通过 查

8、找目录，就能对存储介质上的信息进行相应的操作。5、什么是DMA方式 它与中断方式的主要区别是什么所谓DMA方式就是在进行数据传送时，CPU让出总线的控制权，由 硬件中的DMA控制器接管直接控制总线。在DMA控制器的控制下， 数据不经CPU而直接在内存和外设之间传送，提高大批量数据交换 的速度，从而提高计算机系统的数据传输效率。在传送过程中，是直接依靠硬件在主存和I/O设备之间传送数据，传 送期间不需要CPU程序干预。主要用于几个方面：用于磁盘等高速 外存的数据块传送；用于高速通信设备的数据帧传送；用于高速数据 采集；用于动态存储器刷新。DMA方式与中断方式相比较，都具有随机性，都能实现主机与I

9、/O在 一段时间内的并行操作。但是DMA方式必须通过硬件完成高速数据 传送，而简单的批量数据传送中断方式则通过服务程序完成中、低速 I/O传送，并能处理复杂的随机事态。而且，对于中断I/O来说，它是以字（节）为单位进行的I/O的，每完 成一个字（节）的I/O,控制器便要向CPU请求一次中断。换言之，采用中断驱动I/O 方式时的CPU，是以字（节）为单位进行干预的。如果将这种方式用于 块设备的I/O,是极其低效的。1、段页式存储器管理中存取一次数据须经过多少次对内存的访问简 要说明每次访问内存所完成的工作。答：3次。查段表取出页表始址；查页表取出块号；根据块号和位移 得到要访问的物理地址，访问该

10、地址数据。2、设备分配时应考虑的因素有哪些答：（1）设备固有属性：独占、共享、虚拟（2）设备分配算法：FCFS、优先权算法（3）安全性：安全分配方式、不安全分配方式（4）设备独立性：采用逻辑设备名请求设备3、简述分页和分段的区别答：（1）分页的作业地址空间是一维的，分段的作业地址空间是二维 的（2）页是信息的物理单位，段是信息的逻辑单位（3）分页是出于系统管理的需要，分段是为了满足用户的需要（4）页的大小固定且由系统决定，一个系统内只能有一种页面大小； 段的长度不固定，段含有一组意义相对完整的信息，段的长度取决于 信息的长度4、简述虚拟存储系统中多道程序度的大小与CPU利用率的关系答：一般情况

11、下，随着多道程序度的增加，CPU利用率会上升。但多 道程序度超过某一值时，CPU利用率会急剧下降。原因是缺页率急剧 增加，系统发生抖动。5、简要说明进程各基本状态并画出进程的基本状态转换图。答：就绪：获得除处理机外的所有资源，处于就绪队列运行：获得处理机执行阻塞：因I/O或请求不到资源而暂停，处于阻塞队列6、简述在采用消息缓冲队列通信机制时需在PCB中设置的数据项及 其含义答：mq：消息队列指针mutex：消息队列访问互斥信号量sm：消息计数信号量三、什么是多道程序设计技术OS中引入该技术有哪些好处（10分）答：多道程序是指在内存中同时存放若干个作业，共享系统资源，并 发执行。OS中引入该技术

12、有以下好处：1. 提高CPU利用率。当有程序因I/O操作而暂停执行时，可调度另 一程序执行，从而提高了 CPU利用率。2. 提高内存和I/O设备利用率。单道程序环境下，各种I/O设备不能 并行工作，多道程序并发执行时可提高其利用率。3. 增大系统吞吐量。四、从调度性、并发性、拥有资源及系统开销方面对进程和线程进 行比较。（10分）答：1.调度性。传统操作系统中，调度的基本单位是进程。在引入 线程的OS中，把线程作为调度和分派的基本单位。2. 并发性。引入线程的OS中，进程可以并发，一个进程的多个线程 也可以并发，不同进程的线程也可以并发。3. 拥有资源。拥有资源的基本单位是进程，线程只拥有必要

13、的资源， 如TCB、程序计数器、寄存器和堆栈等。4. 开销。创建和撤消进程时，必须为之分配和回收资源，因而付出 的开销要明显大于线程。1、从资源及系统开销方面，对进程和线程进行比较 答：1、 在引入线程的OS中，线程作为调度和分派的基本单位，进 程作为资源拥有的基本单位。线程除了一点在运行中必不可少的资源 外，本身基本不拥有系统资源，但它可访问隶属进程的资源。由于创建或撤消进程时，系统都要为之分配和回收资源，进程切换时 所要保存和设置的现场信息要明显多于线程，因此，OS所付出的开 销明显大于线程。2、目前广泛采用的目录结构形式是哪种它有什么优点答：2、目前广泛采用的目录结构形式是多级树型目录结

14、构。优点:（1）能有效地提高对目录的检索速度（2）允许文件重名；（3）便于实现文件共享。3、什么是SPOOLing技术其系统由什么组成答：3、 SPOOLing技术是指在多道程序的环境下，利用多道程序中 的一道或两道程序来模拟外围控制机，从而在联机的条件下实现脱机 I/O的功能。其系统组成：（1）输入井和输出井；（2）输入缓冲区和输出缓冲区； （3）输入进程Spi和输出进程Spo.1. 什么是操作系统操作系统有哪几大特征 答: 操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作 业进调度，以及方便用户使用的程序集合。并发；共享；虚拟；异步性。（要对其进行简单说明，否则扣分）。2. 产

15、生死锁的必要条件有哪些如何避免死锁 答： 互斥条件 进程对所分配到的资源进行排它性的使用 请求和保持条件进程已经至少保持了一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有 不剥夺条件进程已获得的资源在未使用完之前不能被剥夺 环路等待条件在发生死锁时，必然存在一个进程-资源循环等待的环 形链 避免死锁的方法是考虑安全状态和不安全状态。如能找到安全分配序 列，则称为安全状态。方法如银行家算法。3. 进程有哪几种基本状态各状态转换的典型原因是什么答：3种，即就绪、运行和阻塞。各状态转换及典型原因如下图如示4. 什么是分页存储管理和分段存储管理二者有何区别答：将程序分成大小相等的页，内存分为与页相等的物理块，每一页装入 一物理块中，属离散装入方式。段是逻辑单位，每一个段是逻辑上完整的单位，如代码段、数据段等， 每一段须装入内存的连续区域，各段可离散装入。分页与分段的区别，页是固定大小，段是逻辑单位，大小不固定；分 段易于实现共享和保护；分页会带来内零头，分段会有外零头。5. 什么是文件文件系统中最基本的文件的操作有哪些答：文件是保存在外存上，由创建者所定义的、具有文件名的一组相关 元素的集合。最基本的文件操作包括 创建文件，删除文