《操作系统》复习题20160620
《操作系统》复习题(附答案)
1、在存储管理方案中，D 可与交换技术配合。
A、页式管理B、段式管理C、段页式管理D、可变分区管理2、在存储管理中，采用覆盖与交换技术目的是 AA、节省主存空间B、物理上扩充主存容量C、提高CPU效率D、实现主存共享3、动态重定位技术依赖于 BA、重定位装入程序B、重定位寄存器C、地址机构D、目标程序4、虚拟存储器的最大容量 AA、为内外存容量和 B由计算机的地址结构决定C、是任意的D、由作业的地址决定5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序为1、2、3、4、1、2、5、1、2、3、4、5、6、时，将产生 D 次缺页中断。
A、7B、8C、9D、106、设内存的分配情況如图5.7所示。
若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为 C 。
190330390410512K-1A、100KB、190KC、330KD、410K7、很好地解决了“零头”问题的存储管理方法是 AA、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理8、系统“抖动”现象的发生是由 A 引起的。
A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案9、在可变式分区存储管理中的拼接技术可以 AA、集中空闲区B、增加主存容量C、缩短访问周期D、加速地址转换10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按 A 次序登记在空闲区表中。
A、长度递增B、长度递减C、地址递增D、地址递减11、在固定分区分配中，每个分区的大小是 C 。
A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定12、实现虚拟存储器的目的是 DA、实现存储保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 BA、224B、216C、28D、23214、作业在执行中发生缺页中断，经操作系统处理后，应让其执行 B 指令。
操作系统复习题(答案全)
填空练习1. 计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。
2. 操作系统目前有五大类型：（批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统）3. 操作系统的五大功能是：（作业管理、文件管理、存储管理、设备管理、进程管理）4. DOS是（磁盘操作系统）的缩写。
5. 面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。
6. 作业输入方式有：（联机输入、脱机输入、直接耦合、假脱机、网络输入）。
7. 操作系统用户界面的发展经历了三代：（命令行及系统调用界面、图形界面、虚拟现实的界面元素）8. 计算机操作命令可分为（联机命令、Shell程序语言命令、脱机作业控制语言命令9. 按操作系统中文件的性质与用途分，文件分为：（系统文件、库文件、用户文件）10. 按使用情况，文件可分为（临时文件、永久文件、档案文件）11. 在UNIX系统中，文件分为（普通文件、目录文件、特殊文件）12.按文件的逻辑存储结构分，文件分为有结构文件，又称为（）和无结构文件，又称（记录式文件、流式文件13. UNIX的文件物理结构采用（成组链接法）。
单项选择练习1. 操作系统是计算机系统的核心软件。
按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。
其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。
供选择的答案：[1][2][3]A、单用户系统B、批处理系统C、分时系统D、微机操作系统E、实时系统[4]A、计算机激光照排系统B、办公自动化系统C、计算机辅助设计系统D、航空订票系统[1]-B [2]-E [3]-C [4]-D2. 操作系统是一种（B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件3. 在下列性质中，哪一个不是分时系统的特征。
操作系统复习试题及答案
操作系统复习试题及答案操作系统复习试题及答案1.操作系统的基本概念1.1 什么是操作系统?操作系统是管理计算机软硬件资源的一种软件，它提供了对计算机系统的抽象，为应用程序提供接口，并协调各个硬件和软件组件之间的工作。
1.2 操作系统的目标是什么？操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。
1.3 操作系统的主要功能有哪些？主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。
2.进程管理2.1 什么是进程？进程是程序的执行实例，是一个具有独立执行流的基本单位。
2.2 进程状态有哪些？进程状态包括就绪状态、运行状态和阻塞状态。
2.3 进程调度算法有哪些？常用的进程调度算法有先来先服务（FCFS）、最短进程优先（SJF）、优先级调度、时间片轮转等。
3.内存管理3.1 什么是虚拟内存？虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术，它可以使得每个进程都能够拥有连续的、私有的地质空间。
3.2 什么是页面置换算法？页面置换算法是在虚拟内存管理中，当物理内存不足时将页面从内存中转移到磁盘上的算法，常见的页面置换算法有最佳置换算法、先进先出（FIFO）置换算法、最近使用（LRU）置换算法等。
4.文件管理4.1 什么是文件系统？文件系统是指操作系统中用来管理文件的一整套数据结构和算法。
4.2 文件的组织方式有哪些？文件的组织方式主要包括顺序文件、索引文件和散列文件等。
4.3 文件的操作有哪些？文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。
5.设备管理5.1 什么是设备驱动程序？设备驱动程序是操作系统中负责管理硬件设备的软件模块，它通过与硬件设备进行通信来完成各种输入输出操作。
5.2 什么是虚拟设备？虚拟设备是指通过软件模拟的设备，它可以被操作系统用来管理和控制。
5.3 外部设备中断的处理过程是什么样的？外部设备中断的处理过程包括中断请求、中断处理、中断返回等步骤。
操作系统复习题带答案
操作系统复习题带答案第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为丄。
A・批处理操作系统 B.分时操作系统C・实时操作系统D・多处理机操作系统2、操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，_2—不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为B。
A.批处理操作系统B.分时操作系统C・实时操作系统D・多处理机操作系统5、一个完整的计算机系统是由C组成的。
A、硬件 B.软件 C.硬件和软件 D.用户程序6、操作系统是一种_R_,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A. 应用软件B.系统软件C.通用软件D.软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为Jk_。
A.分时技术B.实时技术C.批处理技术D.多道程序设计技术8、实时操作系统追求的目标是A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销9、分时操作系统通常釆用B策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对C进行管理的软件。
A、软件B、硬件C、i|算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及 _________ 和为用户提供操作接口。
14、操作系统的基本特征是并发，共享，虚拟和异步。
15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题1、并发性是指若干事件在 B 发生。
(完整版)操作系统复习题附答案
6、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为（互斥）信号量。
7、临界区是访问临界资源的（程序段）。
二、选择题
1、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，
4、通道分成字节多路通道、（数据选择多路通道）和数组多路通道。
5、引入缓冲技术可以提高CPU和I/O设备之间的（并行）操作程度。（其中不需要CPU干预）
6、缓冲区的组织方式分为单缓冲区，（双缓冲）、（循环缓冲）及缓冲池。
二、选择题
1．下列（C）属于独占设备。
A．硬盘B．磁鼓C．打印机D．光盘
2．属于共享设备的是（B）。
A．T 1 +T2+T3 B．（T1 +T2 +T3）/3
C．（3T1 +2T2+T3）/3 D．（T 1 +2T2 +3T3）/3
9、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为B。
A．1小时B．5小时C．2.5小时D．8小时
10、一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是C。
第1章操作系统引论
一、填空题
1、操作系统的特征是（并发性）、共享性、虚拟性和异步性。
2、分时操作系统具有4个特征，（同时性）、独立性、及时性和交互性。
3、操作系统用户接口有2类，程序接口和（命令接口/操作接口）。
4、多道批处理的特征是多道性、（无序性）和调度性。
5、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。
操作系统复习题含答案
操作系统复习题含答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 通用软件D 工具软件答案：B解析：操作系统是管理计算机硬件与软件资源的程序，是系统软件的核心。
2、引入多道程序的目的在于（）。
A 充分利用 CPU，减少 CPU 等待时间B 提高实时响应速度C 有利于代码共享，减少主、辅存信息交换量D 充分利用存储器答案：A解析：多道程序设计技术能让 CPU 在多个程序之间切换，充分利用 CPU 资源，减少等待时间。
3、（）不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器答案：D解析：操作系统主要负责管理硬件资源、提供用户与硬件的接口等，而高级程序设计语言的编译器不属于其主要关心的范畴。
4、以下不属于分时系统特征的是（）。
A 多路性B 独立性C 及时性D 可靠性答案：D解析：分时系统具有多路性、独立性、及时性和交互性等特征，可靠性并非其突出特征。
5、进程与程序的根本区别是（）。
A 静态和动态特征B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器答案：A解析：程序是静态的指令集合，进程是程序的一次执行过程，具有动态性。
6、在单处理机系统中，处于运行状态的进程（）。
A 只有一个B 可以有多个C 不能被挂起D 必须在执行完后才能被撤下答案：A解析：单处理机系统在同一时刻只能有一个进程处于运行状态。
7、进程从运行状态变为等待状态的原因是（）。
A 输入或输出事件发生B 时间片到C 输入或输出事件完成D 某个进程被唤醒答案：A解析：当进程需要等待输入或输出完成时，会从运行状态变为等待状态。
8、以下进程调度算法中，对短进程不利的是（）。
A 短进程优先调度算法B 先来先服务调度算法C 高响应比优先调度算法D 时间片轮转调度算法答案：B解析：先来先服务调度算法按照进程到达的先后顺序进行调度，短进程可能会等待较长时间。
操作系统复习题及答案
操作系统复习题及答案一、选择题1. 操作系统的作用是（）。
A. 控制计算机硬件和软件的资源B. 实现应用程序与计算机硬件之间的交互C. 提供用户界面D. 执行计算机指令2. 下列哪个不是操作系统的基本特征（）。
A. 并发性B. 共享性C. 虚拟性D. 时延性3. 下列哪个不属于进程状态（）。
A. 运行态B. 阻塞态C. 待机态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. 单道批处理系统B. 多道批处理系统C. 分时操作系统D. 实时操作系统二、简答题1. 请简要解释操作系统的功能。
答：操作系统的功能包括进程管理、内存管理、文件管理、设备管理和用户接口。
进程管理负责创建、终止和调度进程，确保进程之间的合理切换和资源的分配。
内存管理负责管理系统的物理内存和虚拟内存，实现内存的分配和回收，提供虚拟内存机制扩展物理内存容量。
文件管理负责管理文件和文件系统，包括文件的创建、读取、写入和删除等操作。
设备管理负责管理计算机硬件设备，包括设备的分配、调度和控制等。
用户接口负责提供用户与操作系统之间的交互方式，如命令行界面和图形用户界面等。
2. 请解释进程的概念及其状态之间的转换。
答：进程是指程序在执行过程中的一个实例，是系统资源分配和调度的基本单位。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。
A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。
答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。
操作系统复习题加答案
操作系统复习题加答案一、选择题1. 操作系统的主要功能是什么？A. 管理计算机硬件资源B. 提供用户界面C. 执行程序D. 编译源代码答案：A2. 进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 程序是操作系统的一部分答案：A3. 在多任务操作系统中，进程切换是由什么引起的？A. 用户的手动操作B. 操作系统的调度算法C. 程序的结束D. 硬件故障答案：B4. 虚拟内存技术的主要作用是什么？A. 提高内存访问速度B. 增加物理内存容量C. 允许程序使用比物理内存更多的内存D. 保护内存不被程序错误破坏答案：C5. 死锁的必要条件包括以下哪几个？A. 互斥、占有和等待B. 占有、请求和不可剥夺C. 互斥、请求和循环等待D. 所有选项都是答案：D二、简答题1. 简述操作系统的五大基本功能。
答案：操作系统的五大基本功能包括：进程管理、存储管理、文件系统管理、设备管理和用户接口。
2. 解释什么是死锁，并给出避免死锁的策略。
答案：死锁是指在多任务系统中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的策略包括：互斥条件的预防、占有和等待条件的预防、不可剥夺条件的预防以及循环等待条件的预防。
3. 描述分页和分段两种内存管理方式的区别。
答案：分页是将内存分为固定大小的页，进程的地址空间也被分为同样大小的页框，操作系统通过页表来映射虚拟地址到物理地址。
分段则是将内存分为不同大小的段，每个段可以包含一个程序的逻辑单元，如函数或模块，操作系统通过段表来管理段的起始地址和长度。
三、论述题1. 论述操作系统中的进程调度算法，并比较它们的特点。
答案：操作系统中的进程调度算法主要包括先来先服务（FCFS）、短作业优先（SJF）、轮转（RR）、优先级调度等。
FCFS是最简单的调度算法，按照进程到达的顺序进行调度，但可能导致较长作业的等待时间较长。
操作系统复习练习(答案)
操作系统复习练习 (答案 )操作系统 一, 选择题 第一部分 :操作系统概述 1. 最基本的系统软件是 ( A ) 。
A. 操作系统 B. 文字处理系统 C.语言处理系统 D. 数据库管理系统 2. 操作系统是一种( B ) 。
A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件3.操作系统是一组(C )。
A.文件管理程序B.中断处理 程序C.资源管理程序D.设备管理程序 4.下列关于操作系统的叙述中，(D )是不正确的。
A.管理资源的程序B.管理 用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序 5.以下(C )项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度 6. 操作系统负责为方便用户管理计算机系统的 A. 程序 B. 文档资料 C. 资源 D. 进程 7. 操作系统的基本职能是(A )。
A.控制和管理系统内各种资源，有效地组织 多道程序的运行 B.提供用户界面，方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具8. 操作系统的主要功能是 ( C )。
A. 提高计算的可靠性 硬件资源分配 .控制 .调度 .回收 C. 对计算机系统的所有资源 进行控制和管理 D. 实行多用户及分布式处理 9. ( D )不是操作系统关心的主要问题。
A.管理计算机裸机 B.设计、提( C )。
B. 对供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D.咼级程序设计语言的编译器 10.下面关于计算机软件的描述正确的是 （ B ）。
A. 它是系统赖以工作的实体 是指计算机的程序及文档 C. 位于计算机系统的最外层 分为系统软件和支撑软件两大类 11. 操作系统的发展过程是（A ）。
A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程 序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统12.世界上第一个操作系统是（B ）。
操作系统复习题1答案.doc
《操作系统》复习题（答案在题后）第一章操作系统引论一、单项选择题1、操作系统是一种（）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（）不是操作系统关心的主要问题。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器5、引入多道程序的目的在于（）。
A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器6、（）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（）。
A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样15、UNIX操作系统是采用（）实现结构设计的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》复习题一一、单项选择题（本大题共19小题30个选择空，每个选择1分共30分，错选、多选或未选均无分）1、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择多个作业投入运行。
(A) 适应于内存容量的(B) 计算量大的(C) I/O量大的(D) 计算型和I/O型均衡的2、在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的。
(A) 周转时间(B) 提交时间(C) 运行时间(D) 阻塞时间3、从下面关于操作系统的论述中，选出一条正确的论述。
(A) 对批处理作业，必须提供相应的作业控制信息。
(B) 对于分时系统，不一定全部提供人机交互功能。
(C) 从响应与交互角度看，分时系统与实时系统的要求相似。
(D) 采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。
4、在分时系统中，当用户数目为100时，为保证响应时间不超过2S，此时的时间片最大应为。
(A) 10ms (B) 20ms(C) 50ms (D) 100ms5、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（1），若S.value的当前值为-1，则表示S.L队列中有（2）个等待进程。
请选择：（1）为，（2）为。
(A) 0 (B) 1(C) -1 (D) 46、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为（1）。
若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将（2）。
请选择：（1）为。
(A) 1%(B) 3%(C) 5%(D) 10%请选择：（2）为。
(A) 增加(B) 减少(C) 不变7、下述解决死锁的方法中，属于死锁预防策略的是（1），属于死锁避免策略的是（2）。
请选择：（1）为，（2）为。
(A) 银行家算法(B) 资源分配图化简法(C) 资源有序分配法(D) 撤消进程法8、系统产生死锁是指。
(A) 系统发生重大故障(B) 若干进程同时处理阻塞状态(C) 若干进程正在等待永远不可能得到的资源(D) 若干进程等待被其他进程所占用而又不可能被释放的资源9、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。
(A) 安全状态是没有死锁的状态，非安全状态是有死锁的状态。
(B) 安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。
(C) 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。
(D) 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。
10、静态重定位是在作业的（1）中进行的，动态重定位是在（2）中进行的请选择：（1）为，（2）为。
(A) 编译过程(B) 装入过程(C) 修改过程(D) 执行过程11、现代操作系统中，提高内存利用率主要是通过功能实现的。
(A) 对换(B) 内存保护(C) 地址映射(D) 虚拟存储器12、在没有快表的情况下，分页系统每访问一次数据，要访问（1）次内存；分段系统每访问一次数据，要访问（2）次内存；段页式系统每访问一次数据，要访问（3）次内存。
请选择：（1）为，（2）为，（3）为。
(A) 1 (B) 2(C) 3 (D) 413、通道是一种特殊的，具有执行I/O指令集的能力(A) I/O设备(B) 设备控制器(C) 处理机(D) I/O控制器14、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us，将缓冲区中的数据传送到用户区的时间M为50us，而CPU对这一块数据进行计算的时间C为50us，这样，系统对每一块数据的处理时间为（1）。
如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为（2）。
请选择：（1）为，（2）为。
(A) 50us (B) 100us(C) 150us (D) 200us15、操作系统中采用缓冲技术的目的是为了增强系统（1）的能力，为了使多个进程能有效地同时处理输入和输出，最好使用（2）。
请选择：（1）为。
(A) 并行操作(B) 串行操作(C) 控制操作(D) 中断操作请选择：（2）为。
(A) 单缓冲(B) 双缓冲(C) 循环缓冲(D) 缓冲池16、为实现设备分配，应为每个设备设置一张（1），在系统中配置一张（2）；为实现设备独立性，系统中应设置一张（3）。
请选择：（1）为，（2）为，（3）为。
(A) 设备控制表(B) 控制器控制表(C) 系统设备表(D) 设备分配表(E) 设备开关表(F) 逻辑设备表17、为实现磁盘镜像功能，需要在系统中配置（1）；而为实现磁盘双工功能，则需要在系统中配置（2）。
请选择：（1）为，（2）为。
(A) 双份文件分配表(B) 双份文件目录(C) 两台磁盘控制器(D) 两台磁盘驱动器18、假定盘块的大小为1KB，对于1.2MB的软盘，FAT需要占用的存储空间。
(A) 1KB (B) 1.5KB(C) 1.8KB (D) 2.4KB19、文件目录管理最基本的目标是。
(A) 按名存取(B) 文件共享(C) 文件保护(D) 提高对文件的存取速度(E) 提高I/O速度(F) 提高存储空间利用率二、填空题（本大题共25个空，每空1分共25分）1、对生产者—消费者问题的算法描述如下，请选择将正确的答案填入方框中。
Var mutex, empty, full:semaphore∶=1,n,0;buffer:array［0, …, n-1］of item;in, out: integer∶=0, 0;beginparbeginproceducer:beginrepeat…producer an item nextp;…（1）（2）buffer(in)∶=nextp;in∶=(in+1) mod n;（3）（4）until false;end consumer:beginrepeat（5）（6）nextc∶=buffer(out);out∶=(out+1) mod n;（7）（8）consumer the item in nextc;until false;endparendend2、产生死锁的四个必要条件为（1）、（2）、（3）和（4）。
3、某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中，十进制的逻辑地址1023转换为物理地址为（1）、3500转换为物理地址为（2）、4500转换为物理地址为（3）。
4、对于下表所示的段表，请将逻辑地址（0，137），（1，4000），（2，3600），（3，270），（5，230）（（1）（2）2，3600）= （3）（5，230）= （4）5、SPOOLing系统由：（1）、（2）、（3）三部分组成。
6、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第一次找到的空闲盘块处于第5行、第12列。
则相应的盘块号为（1）。
在回收某个盘块时，若其盘块号为484，则它在位示图中的位置应为第（2）行、第（3）列。
三、问答题（本大题共4小题，共45分）1、试画出下面八条语句的前趋图，并写出相应的程序来描述图示的前趋关系。
（6分）S1：x:=32;S2：y:=41;S3：z:=x-y;S4：w:=2*y+58S5：u:=w/2-30S6：v:=w+y*3S7：m:=z+x+88S8：n:=u/2+v-3*m2、桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔于(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果，试用信号量实现他们的同步关系。
（14分）3试问：(1) 该状态是否安全？（5分）(2) 若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？（5分）(3) 如果系统立即满足P2的上述请求，请问，系统是否立即进入死锁状态？（3分）4、在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M为3时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时，访问过程中所发生的缺页次数和缺页率。
（12分）《操作系统》复习题二一单项选择题（本大题共22小题40个选择空，每个选择1分共40分，错选、多选或未选均无分）1、在分时系统中，当用户数目为100时，为保证响应时间不超过2S，此时的时间片最大应为。
(A) 10ms (B) 20ms(C) 50ms (D) 100ms2、从下面对临界区的论述中，选出一条正确的论述。
(A) 临界区是指进程中用于实现进程互斥的那段代码。
(B) 临界区是指进程中用于实现进程同步的那段代码。
(C) 临界区是指进程中用于实现进程通信的那段代码。
(D) 临界区是指进程中访问临界资源的那段代码。
3、下列进程状态转换中，绝对不可能发生的状态转换是。
(A) 就绪→执行(B) 执行→就绪(C) 就绪→阻塞(D) 阻塞→就绪(E) 执行→阻塞4、在一个单处理机系统中，存在5个进程，最多可有个进程处于就绪队列。
(A) 0 (B) 1(C) 2 (D) 3(E) 4 (F) 55、对于记录型信号量，在执行一次wait操作时，信号量的值应当（1），当其值为（2）时，进程应阻塞。
在执行signal操作时，信号量的值应当（3），当其值为（4）时，应唤醒阻塞队列中的进程。
请选择：（1）为，（2）为，（3）为，（4）为。
(A) 减1 (B) 加1(C) 大于0 (D) 小于0(E) 大于等于0 (F) 小于等于06、假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为（1）。
若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将（2）。
请选择：（1）为。
(A) 1%(B) 3%(C) 5%(D) 10%请选择：（2）为。
(A) 增加(B) 减少(C) 不变7、下述解决死锁的方法中，属于死锁预防策略的是（1），属于死锁避免策略的是（2）。
请选择：（1）为，（2）为。
(A) 银行家算法(B) 资源分配图化简法(C) 资源有序分配法(D) 撤消进程法8、系统产生死锁是指。
(A) 系统发生重大故障(B) 若干进程同时处理阻塞状态(C) 若干进程正在等待永远不可能得到的资源(D) 若干进程等待被其他进程所占用而又不可能被释放的资源9、下列算法中，（1）只能采用非抢占调度方式，（2）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。
请选择：（1）为，（2）为。