操作系统原理.docx

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