操作系统原理1操作系统原理一、 名词解释脱机处理 DMA FCFS Buffer Pool 死锁 作业周转时间信号量 系统调用 PCB 时间片 位示图 线程二、 填空题1. 产生死锁的原因主要是 和 。2. 一台计算机有 10 台磁带机被 m 个进程竞争，每个进程最多需要三台磁带机，那么 m 为 时，系统没有死锁的危险。3. 实现 SPOOL 系统时必须在磁盘上辟出称为 和 的专门区域，以存放作业信息和作业执行结果。4. 虚拟存储器具有的主要特征为 、 和虚拟性。5. 按用途可以把文件分为系统文件、 和 三类。6. 为文件分配外存空间时，常用的分配方法有 、 和三类。7. 如果以下四个条件同时具备，就会发生死锁：互斥、非抢占、 。8. 常用的文件访问方式有两种: 访问和 访问。9. 进程是一个正在 的程序，为了完成任务，进程需要某些资源，如处理机、内存、文件和外设等。10. CPU 调度的任务是从 队列中选择一个进程，把 CPU 分配给它。FCFS 是一种最简单的算法， 调度算法提供了最短的平均等待时间。调度算法更适合分时系统， 允许对不同类型的进程采用不同的调度算法。11. 采用交换技术获得好处是以牺牲 和 为代价的。12. 实现虚拟存储器的理论基础是 原理。13. 在操作系统中引入线程的主要目的是 。14. 在分区分配算法中, 首次适应算法倾向于优先利用内存中 部分的空闲分区。15. 在进程中，访问 的代码成为临界区。16. 每个索引文件都必须有一张 表，其中的地址登记项用来指出文件在外存上的位置信息。17. 在一请求分页系统中，假如一个作业的页面走向为：4、3、2 、1 、4 、3、5、4 、3、2、1 、5，当分配给该作业的物理块数为 4 时（开始时没有装入页面） ，采用 LRU 页面淘汰算法将产生 次缺页中断。18. 信号量被广泛用于三个目的是 、 和描述前趋关系。19. 程序并发执行时的特征是 、 、 和独立性。三、 判断题1. 隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。 2. 设备的独立性是指每类设备有自己的设备驱动程序。3. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 4. 在内存中就绪等待接受调度的进程组成了等待队列。5. 磁盘文件的访问时间与磁头的位置无关。 6. 系统调用的执行不能被中断。 7. 系统处于不安全状态必然导致死锁。8. 文件系统中分配存储空间的基本单位不是记录。9. 具有多道功能的操作系统一定是多用户操作系统。10. 虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。11. 批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。12. 文件的逻辑结构是将文件分为记录式文件和索引文件。 13. 位示图可用于文件目录的查找。14. 操作系统为用户提供的程序级接口也称为系统调用。15. 在进程基本调度状态转换时，不会出现的情况是从就绪到运行。16. 进程调度方法有剥夺方式和非剥夺方式。17. 输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。18. 批处理系统的主要缺点是设备利用率高。19. 顺序文件适合建立在顺序存储设备上，而不适合建操作系统原理2立在磁盘上。20. SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责 I/O 的常驻内存进程以及输入、输出井组成。21. 系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。22. 为了提高计算机和外部设备的利用率，把多个程序同时放入内存， 使 CPU 与外设能并行工作，这种方法称为多道程序设计。23. 一个单 CPU 的操作系统共有 n 个进程，系统中就绪进程的个数始终是 n-1 个（不考虑进程状态过渡时的情况，也不考虑空转进程） 。24. 操作系统的不确定性是说在 OS 控制下多个进程的执行顺序和每个进程的周转时间是不确定的。25. 在 Unix 文件系统中，文件名和它的 i 节点号是一一对应的。26. 缓冲区的设置与管理使 CPU 与 I/O 设备之间速度不匹配的情况得到改善，但并不减少中断 CPU 的次数。27. 如果信号量的值是-4，则说明有 4 个进程在该信号量的等待队列中等待。28. CPU 调度算法不能影响进程使用 CPU 和 I/O 设备的时间，它只能影响进程的等待时间。四、 选择题1. 文件系统中用（ ）管理文件。A、堆栈结构 B、指针 C、页表 D、目录2. 为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ ） 。A、重名翻译 B、多级目录 C、约定 D、文件名3. 在多进程的并发系统中，肯定不会因竞争( )而产生死锁。A、打印机 B、磁带机 C、CPU D、 磁盘4. 一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度5. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ） 。A、互斥 B、同步 C、调度 D、伙伴 6. 当每类资源只有一个个体时，下列说法中不正确的是（ ） 。A、有环必死锁 B、死锁必有环C、有环不一定死锁 D、被锁者一定全在环中7. 数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式8. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。A、进程相应的程序段的长度 B、进程自身和进程调度策略C、进程总共需要运行时间多少 D、进程完成什么功能9. 用户程序中的输入、输出操作实际上是由( )完成。A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序10. 进程调度的对象和任务分别是( )。A、 作业，从就绪队列中按一定的调度策略选择一个进程占用 CPUB、 进程，从后备作业队列中按调度策略选择一个作业占用 CPUC、 进程，从就绪队列中按一定的调度策略选择一个进程占用 CPUD、 作业，从后备作业队列中调度策略选择一个作业占用 CPU11. 支持程序浮动的地址转换机制是( )A、动态重定位 B、段式地址转换C、页式地址转换 D、静态重定位12. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A、地址从大到小 B、地址从小到大C、尺寸从小到大 D、尺寸从大到小13. 设计批处理多道系统时，首先要考虑的是( )。A、灵活性和可适应性 B、系统效率和吞吐量C、交互性和响应时间 D、实时性和可靠性14. 当进程因时间片用完而让出处理机时，该进程应转变为( )状态。A、等待 B、就绪 C、运行 D、完成15. 操作系统是一组（ ） 。A. 文件管理程序 B.中断处理程序 操作系统原理3C.资源管理程序 D.设备管理程序16. 为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）数据结构，根据它而感知进程的存在。A.进程状态字 B. 进程优先数C.进程控制块 D. 进程起始地址17. 一个进程被唤醒意味着（ ） 。A. 该进程重新占有了 CPU B.进程状态变为就绪 C. 它的优先权变为最大 D.其 PCB 移至就绪队列的队首18. 进程间的同步与互斥，分别表示了各进程间的（ ） 。A. 调度关系与同步算法 B.协调与竞争 C.不同状态 D. 动态性与独立性19. 系统出现死锁的原因是（ ） 。A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数20. 进程 P1 使用资源情况：申请资源 S1，申请资源S2，释放资源 S1；进程 P2 使用资源情况：申请资源 S2，申请资源 S1，释放资源 S2，系统并发执行进程 P1，P2，系统将（ ） 。A. 必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.以上说法都不对21. 关于操作系统的叙述 是不正确的。 （A ）管理资源的程序 （B ）管理用户程序执行的程序（C）能使系统资源提高效率的程序 （D）能方便用户编程的程序22. 设计多道批处理系统时，首先要考虑的是 。 （A ）灵活性和可适应性 （B ）交互性和响应时间（C）系统效率和吞吐量 （D）实时性和可靠性23. 当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。 （A ）以计算为主的 （B）在就绪队列中等待时间长的（C）以 I/O 为主的 （D）连续占用处理器时间长的24. 进程从运行状态进入就绪状态的原因可能是 。 （A ）时间片用完 （B）被选中占有 CPU（C）等待某一事件 （D ）等待的事件已经发生25. 作业进入内存后，则所属该作业的进程初始时处于 状态。 （A ）就绪 （B）运行 （C）挂起 （D ）阻塞26. 进程控制块是描述进程状态和特性的数据结构，一个进程 。 （A ）只能有惟一的进程控制块 （B）可以有多个进程控制块（C）可以和其他进程共用一个进程控制块 （D）可以没有进程控制块27. 实时系统中的进程调度，通常采用 算法。 （A ）高响应比优先 （B）抢占式的优先数高者优先（C）时间片轮转 （D ）短作业优先28. 计算机系统中同时存在五个进程，处于阻塞状态的进程最多可有 个。 （A）A （B）4