操作系统原理（副本）.pdfVIP

操作系统原理-学习指南 一、 名词解释 脱机处理 DMA FCFS Buffer Pool 死锁 作业周转时间 信号量 系统调 PCB 时间片 位示图 线程 脱机处理：外设不与CPU直接连接，不受CPU 控制儿处理。 DMA：直接内存存取控制器。 FCFS：先来先服务。 Buffer Pool ：缓冲池。 死锁: 指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将 永远不能再向前推进。 作业周转时间：作业从开始，到作业完成并退出系统所经历的时间。 信号量:信号量是表示资源的实体，是一个与队列有关的整型变量， 其值仅能由 P，V 操作来改变。 系统调 : 由操作系统实现的所有系统调用所构成的集合即程序接口或应用编 程接口(Application Programming Interface，API)。是应用程序同系统之间的 接口。 PCB：进程控制块。 时间片：CPU分配给各个程序的时间,每个进程被分配一个时间段，称作它的时 间片，即该进程允许运行的时间，使各个程序从表面上看是同时进行的。 位示图 :它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表 示一个盘块的使用情况，0表示该块为空闲块，1表示已分配。 线程: 是进程中某个单一顺序的控制流。也被称为轻量进程（lightweight processes）。 二、 填空题 1. 产生死锁的原因主要是竞争资源 和 进程间推进次序非法 。 2. 一台计算机有 10 台磁带机被 m 个进程竞争，每个进程最多需要三台磁带机， 那么 m 为 4 时，系统没有死锁的危险。 3. 实现 SPOOL 系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区 域，以存放作业信息和作业执行结果。 4. 虚拟存储器具有的主要特征为 多次性、对换性 和虚拟性。 5. 按用途可以把文件分为系统文件、 用户文件 和 库文件 三类。 6. 为文件分配外存空间时，常用的分配方法有连续分配、链接分配和索引分配 三类。 7. 如果以下四个条件同时具备，就会发生死锁：互斥、可剥夺、非抢占、循 环等待 。 8. 常用的文件访问方式有两种: 顺序访问和 直接 访问。 9. 进程是一个正在 执行 的程序，为了完成任务，进程需要某些资源，如处 理机、内存、文件和外设等。 10. CPU 调度的任务是从进程就绪 队列中选择一个进程，把 CPU 分配给它。 FCFS 是一种最简单的算法，短作业优先调度算法提供了最短的平均等待时 轮转法 多队列反馈调度算法 间。 调度算法更适合分时系统， 允许对不 同类型的进程采用不同的调度算法。 11. 采用交换技术获得好处是以牺牲 时间 和 空间为代价的。 12. 实现虚拟存储器的理论基础是 局部性 原理。 13. 在操作系统中引入线程的主要目的是 提高系统效率,提高系统资源利 用率,减少进程并发执行时所付出的时空开销,使 OS 具有更好的 并发性。 14. 在分区分配算法中, 首次适应算法倾向于优先利用内存中低地址 部分的空 闲分区。 15. 在进程中，访问 临界资源 的代码成为临界区。 16. 每个索引文件都必须有一张 索引结点 表，其中的地址登记项用来指出文 件在外存上的位置信息。 17. 在一请求分页系统中，假如一个作业的页面走向为：4 、3、2、1、4 、3、5、 4 、3、2、1、5，当分配给该作业的物理块