A4操作系统原理..docVIP

操作系统原理 名词解释 脱机处理 DMA FCFS Buffer Pool 死锁 作业周转时间 信号量 系统调用 PCB 时间片 位示图 线程 填空题 产生死锁的原因主要是 和 。 一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 时，系统没有死锁的危险。 实现SPOOL系统时必须在磁盘上辟出称为 和 的专门区域，以存放作业信息和作业执行结果。 虚拟存储器具有的主要特征为 、 和虚拟性。 按用途可以把文件分为系统文件、 和 三类。 为文件分配外存空间时，常用的分配方法有 、 和 三类。 如果以下四个条件同时具备，就会发生死锁：互斥、 非抢占、 。 常用的文件访问方式有两种: 访问和 访问。 进程是一个正在 的程序，为了完成任务，进程需要某些资源，如处理机、内存、文件和外设等。 CPU调度的任务是从 队列中选择一个进程，把CPU分配给它。FCFS是一种最简单的算法， 调度算法提供了最短的平均等待时间。 调度算法更适合分时系统， 允许对不同类型的进程采用不同的调度算法。 采用交换技术获得好处是以牺牲 和 为代价的。 实现虚拟存储器的理论基础是 原理。 在操作系统中引入线程的主要目的是 。 在分区分配算法中, 首次适应算法倾向于优先利用内存中 部分的空闲分区。 在进程中，访问 的代码成为临界区。 每个索引文件都必须有一张 表，其中的地址登记项用来指出文件在外存上的位置信息。 在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生 次缺页中断。 信号量被广泛用于三个目的是 、 和描述前趋关系。 程序并发执行时的特征是 、 、 和独立性。 判断题 隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。 设备的独立性是指每类设备有自己的设备驱动程序。 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 在内存中就绪等待接受调度的进程组成了等待队列。 磁盘文件的访问时间与磁头的位置无关。 系统调用的执行不能被中断。 系统处于不安全状态必然导致死锁。 文件系统中分配存储空间的基本单位不是记录。 具有多道功能的操作系统一定是多用户操作系统。 虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。 批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。 文件的逻辑结构是将文件分为记录式文件和索引文件。 位示图可用于文件目录的查找。 操作系统为用户提供的程序级接口也称为系统调用。 在进程基本调度状态转换时，不会出现的情况是从就绪到运行。 进程调度方法有剥夺方式和非剥夺方式。 输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。 批处理系统的主要缺点是设备利用率高。 顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。 SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。 系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。 为了提高计算机和外部设备的利用率，把多个程序同时放入内存， 使CPU与外设能并行工作，这种方法称为多道程序设计。 一个单CPU的操作系统共有n个进程，系统中就绪进程的个数始终是 n-1个（不考虑进程状态过渡时的情况，也不考虑空转进程）。 操作系统的不确定性是说在 OS 控制下多个进程的执行顺序和每个进程的周转时间是不确定的。 在 Unix 文件系统中，文件名和它的i节点号是一一对应的。 缓冲区的设置与管理使CPU 与 I/O 设备之间速度不匹配的情况得到改善，但并不减少中断 CPU 的次数。 如果信号量的值