《操作系统》复习题20160620
操作系统复习题(答案全)
填空练习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. 实现用户界面答案：A. 控制计算机硬件2. 进程是什么？A. 程序的执行实例B. 存储器中的数据C. 操作系统的一部分D. 磁盘文件答案：A. 程序的执行实例3. 以下哪个不是操作系统的基本特征？A. 并发B. 共享C. 虚拟D. 可靠性答案：D. 可靠性4. 什么是死锁？A. 一种程序错误B. 进程无法继续执行C. 内存溢出错误D. 系统崩溃答案：B. 进程无法继续执行5. 什么是文件系统？A. 硬件设备B. 操作系统的一部分C. 外部存储器D. 磁盘分区答案：B. 操作系统的一部分二、填空题1. 按照逻辑结构划分，操作系统可以分为____和____。
答案：内核，外壳2. 进程是由____和____组成的。
答案：程序代码，程序数据3. 共享资源可能导致____的发生。
答案：死锁4. 哪些调度算法适用于实时系统？答案：最短作业优先（SJF），最早截止时间优先（EDF）5. 文件系统中的____用来记录文件的地址信息。
答案：目录三、简答题1. 请简要解释“操作系统的并发性”是什么意思。
答案：并发性指的是操作系统能够同时管理多个任务或进程。
通过引入进程调度算法，操作系统可以在有限的时间内轮流执行多个任务，提高计算机的利用率和响应速度。
2. 什么是死锁？请列举几个可能导致死锁发生的条件。
答案：死锁是指两个或多个进程无限期地等待对方持有的资源而无法继续执行的情况。
可能导致死锁发生的条件包括互斥（进程独占资源）、占有并等待（进程持有资源同时等待其他资源）、非抢占（资源不能被强制性地从进程手中夺取）、循环等待（进程间形成环路依赖）。
3. 请简述文件系统的作用。
答案：文件系统是操作系统的一部分，用于管理和组织计算机中的文件。
它提供了一种统一的方式来访问和存储文件，可以进行文件的创建、读取、写入、删除等操作。
操作系统复习题及答案(47题)
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完1 / 92.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中，（）变化是不可能发生的。
A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
《操作系统》复习题20160620
《操作系统》复习题一一、单项选择题（本大题共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、系统产生死锁是指。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
操作系统复习题及答案
操作系统复习题及答案操作系统是计算机科学中的核心课程之一，它涉及到计算机系统资源的管理和调度。
以下是一套操作系统的复习题及答案，供学生复习使用。
一、选择题1. 操作系统的主要功能是什么？A. 管理硬件资源B. 管理软件资源C. 管理用户界面D. 管理文件系统答案：A2. 在操作系统中，进程和线程的主要区别是什么？A. 进程是程序的执行实例，线程是进程中的执行单元B. 线程是程序的执行实例，进程是线程的集合C. 进程和线程没有区别D. 进程是线程的子集答案：A3. 死锁的必要条件包括以下哪些？A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件E. 所有选项答案：E4. 分页和分段内存管理方式的主要区别是什么？A. 分页将内存分为固定大小的块，分段则根据程序的逻辑结构B. 分页根据程序的逻辑结构，分段将内存分为固定大小的块C. 分页和分段没有区别D. 分页是硬件实现的，分段是软件实现的答案：A5. 虚拟内存技术的主要优点是什么？A. 提高了CPU的利用率B. 允许程序比实际物理内存大C. 增加了系统的可靠性D. 减少了I/O操作答案：B二、简答题1. 简述进程的生命周期。
答案：进程的生命周期包括：创建、就绪、运行、阻塞和终止。
创建阶段，操作系统为进程分配必要的资源；就绪阶段，进程等待CPU 时间；运行阶段，进程在CPU上执行；阻塞阶段，进程等待某些事件发生；终止阶段，进程结束执行，释放资源。
2. 什么是死锁？如何预防死锁？答案：死锁是指两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
预防死锁的方法包括：互斥条件的预防、请求和保持条件的预防、不剥夺条件的预防和循环等待条件的预防。
3. 描述操作系统中的文件系统是如何工作的。
答案：文件系统是操作系统用于存储和组织文件的一种系统。
它负责文件的存储、检索和更新。
文件系统使用目录（或文件夹）来组织文件，提供文件的创建、删除、移动和重命名等操作。
操作系统复习题含答案
操作系统复习题含答案一、选择题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___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
操作系统复习题及答案
操作系统复习题及答案一、选择题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. 请解释进程的概念及其状态之间的转换。
答：进程是指程序在执行过程中的一个实例，是系统资源分配和调度的基本单位。
操作系统复习题及答案
操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的A ;A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定,那么 C ,则响应时间越短;A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的C不属于操作系统所管理的资源;A、CPUBB、内存C、中断D、程序4、操作系统是通过 D感知进程存在的;A、程序名B、进程的状态C、中断D、进程控制块5、当B时,进程从执行状态变为就绪状态;A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是B ;A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2,当前值为-3,则表示有D个等待进程;A、0个B、1个C、2个D、3个8、P、V操作是 AA、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为 B ;A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏D条件,是一种死锁预防策略;A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种B算法;A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为 CA、2B、3C、4D、513、分区管理中采用首次适应分配算法时,应把空闲区按 C 次序进行管理;A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是C ;A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的 C 理论;A、虚拟性B、动态性C、局部性D、全局性16、在请求分页存储管理系统中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数D ;A、减少B、增加C、无影响D、可能增加也可能减少17、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的B不属于设备管理数据结构;A、DCTB、JCBC、COCTD、CHCT18、 B 是操作系统中采用的以空间换取时间的技术;A、通道技术B、SPOOLING技术C、虚拟存储技术D、覆盖与交换技术19、引入缓冲的主要目的是 A ;A、改善CPU和I/O设备速度不匹配的情况B、节省内存C、提高CPU的利用率D、提高I/O设备的利用率20、以下LINUX系统的键盘命令中,显示当前工作目录的命令是C ;A、ls命令B、cd命令C、pwd命令D、cat命令21、批处理操作系统提高了计算机的工作效率,但B ;A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性22、引入多道程序的目的是D ;A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间23、各进程向前推进的速度是不可预知的,体现出“走走停停”的特征,称为进程的D ;A、动态性B、并发性C、调度性D、异步性24、两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是 AA、飞机票B、旅行社C、航空公司D、旅行社和航空公司25、采用时间片轮转法进行进程调度是为了A ;A、多个终端都能得到系统的及时响应B、先来先服务C、优先级较高的进程得到及时响应D、需要CPU最短的进程先做26、作业调度的关键在于B ;A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境27、操作系统内核与用户程序、应用程序之间的接口是C ;A、SHELL命令B、图形界面C、系统调用D、C语言函数28、有三个作业同时到达,J1,J2,J3的执行时间分别为T1,T2,T3,且T1<T2<T3,它们在一台处理机上按单道方式运行,采用短作业优先算法,则平均周转时间是C ;A、T1+T2+T3B、T1+T2+T3/3C、T1+2×T2/3+T3/3D、T1/3+2×T2/3+T329、外存如磁盘上存放的程序和数据B ;A、可由CPU直接访问B、必须在CPU访问之前移入内存C、是必须由文件系统管理的D、必须由进程调度程序管理30、可变分区管理方式按作业需求量分配主存分区,所以D ;A、分区的长度是固定的B、分区的个数是确定的C、分区的长度和个数都是确定的D、分区的长度不是预先固定的,分区的个数也不是确定的31、处理器有32位地址,则它的虚拟地址空间为B字节;A、2GBB、4G BC、100KBD、640KB32、最容易形成很多小碎片的可变分区算法是B ;A、首次适应算法B、最佳适应算法C、最坏适应算法D、以上都不是33、在A中,不可能产生系统抖动的现象;A、固定分区管理B、请求页式管理C、段式管理D、机器中不存在病毒时34、下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是A ;A、顺序连续文件B、链接文件C、索引文件D、系统文件35、用户归还文件的使用权可以调用的文件操作是C ;A、建立B、打开C、关闭D、删除36、CPU数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用C;A、并行技术B、通道技术C、缓冲技术D、虚存技术37、通过硬件和软件的功能扩充,把原来独立的设备改造成为能为若干用户共享的设备,这种设备称为 D ;A、存储设备B、系统设备C、用户设备D、虚拟设备38、进程P1使用资源情况：申请资源S1,申请资源S2,释放资源S1；进程P2使用资源情况：申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将 B ; A、必定产生死锁B、可能产生死锁C、会产生死锁D、无法确定是否会产生死锁39、信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为 C ;A、10B、8C、6D、440、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会D ;A、增加B、减少C、不变D、可能增加也可能减少41．操作系统的发展过程是CA、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统42．用户程序中的输入、输出操作实际上是由B完成;A、程序设计语言B、操作系统C、编译系统D、标准库程序43．进程调度的对象和任务分别是C ;A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU44．支持程序浮动的地址转换机制是AA、动态重定位B、段式地址转换C、页式地址转换D、静态重定位45．在可变分区存储管理中,最优适应分配算法要求对空闲区表项按C进行排列;A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小46．设计批处理多道系统时,首先要考虑的是B ;A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性47．当进程因时间片用完而让出处理机时,该进程应转变为 B 状态;A、等待B、就绪C、运行D、完成48．文件的保密是指防止文件被 C ;A、篡改B、破坏C、窃取D、删除49．若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由 D 临界区构成;A、2个B、3个C、4个D、5个50．按逻辑结构划分,文件主要有两类： A 和流式文件;A、记录式文件B、网状文件C、索引文件D、流式文件51．UNIX中的文件系统采用 D ;A、网状文件B、记录式文件C、索引文件D、流式文件52．文件系统的主要目的是 A ;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档53．文件系统中用 D 管理文件;A、堆栈结构B、指针C、页表D、目录54．为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 B ;A、重名翻译B、多级目录C、约定D、文件名55．在多进程的并发系统中,肯定不会因竞争 C 而产生死锁;A、打印机B、磁带机C、CPUD、磁盘56．一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A、先来先服务B、轮转C、最高响应比优先D、均衡调度57．两个进程合作完成一个任务;在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的 B ;A、互斥B、同步C、调度D、伙伴58．当每类资源只有一个个体时,下列说法中不正确的是 C ;A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中59．数据文件存放在到存储介质上时,采用的逻辑组织形式是与 A 有关的;A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式60．在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于B ;A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、判断题1、在多道程序环境下,任意两个进程都是可以并发执行的; ×2、随着进程的撤消,程序也随之消亡; ×3、临界区是进程中访问临界资源的那段代码; √4、进程的同步是指进程间的相互合作关系; ×5、在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列; √6、作业的调度有抢占式调度和非抢占式调度两种方式; ×7、若系统的RAG不可完全化简,则可判定系统发生了死锁; √8、破坏“互斥条件”是预防死锁的手段之一; ×9、可变分区管理方式不支持虚拟存储管理方案; √10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的编程要求; ×11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行; ×12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法; ×13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁; ×14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率; √15、在LINUX系统中,使用系统调用fork 创建进程,返回值为-1表示创建失败; √16、页式存储管理中,用户应将自己的程序划分成若干相等的页; ×17、如果信号量S的当前值为-5,则表示系统中共有5个等待进程; √18、计算机系统产生死锁的根本原因是系统中进程太多; ×19、当发生线程切换时,涉及信息的保存和地址变化问题; ×20、在分页存储管理中,从页号到物理块号的地址映射是通过页表实现的; √21、优先数是进程调度的重要依据,优先数大的进程首先被调度运行;×22、主存和辅存都可存放信息,唯一的区别是主存空间小、辅存空间大;×23、引入缓冲技术的主要目的是提高CPU与设备之间的并行程度;√24、工作集是指一个作业的内存的工作区; ×25、内存中进程的数量越多越能提高系统的并发度和效率; ×26、缓冲区的设置并不减少中断CPU的次数; ×27、在段页式存储管理中,每个段都对应一个页表; √28、若资源分配图中存在环,则一定产生了死锁; √29、一个进程的状态发生变化必引起令一个进程的状态发生变化; ×30、在多级目录中,进行文件检索都需从根目录开始; √31、有m个进程的操作系统出现死锁时,死锁进程的个数为1<k≤m; √32、对磁盘进行移臂调度优化的目的是为了缩短启动时间;√33、抖动是由于缺页调度算法的某些缺陷而引起的;√34、段式存储管理比页式存储管理更利于信息的共享; √35、原语是一种不可分割的操作; √三、填空题1、采用多道程序技术能充分发挥CPU与外围设备之间并行工作的能力;2、如果希望用户和自己的进程之间可以随时交互,应使用分时操作系统;3、在批处理系统中,资源分配以进程为基本单位;4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为 4 个;5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为 -5 ;6、如果系统的RAG中出现环路,则可能发生死锁;7、分段存储管理中,必须提供二维的逻辑地址;8、把逻辑地址转换为物理地址的过程称为地址映射地址变换或重定位 ;9、在请求分页管理方式中,当请求的页面不在内存时发生缺页中断 ;10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生段内地址越界 ;11、在虚拟存储系统中,若选用的置换算法不合适,则可能会出现抖动现象;12、实现SPOOLING系统时,必须在磁盘上开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果;13、根据共享属性的不同,设备可以分为独占设备、共享设备和虚拟设备;14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait 等待子进程完成,而在子进程中使用系统调用 exit 自我终止并唤醒父进程;15、在LINUX中,系统调用PIPEfd的功能是创建管道 ;16、分页式存储管理器的逻辑地址分成两部分：页号和页内偏移地址;其中前者确定了主存的分块个数,后者确定了各块的大小;假定逻辑地址的前一部分为5位,后一部分为10位,则块的个数为32,块的大小为 1024kB ;17、死锁的形成,除了与资源的有限性有关外,也与并发进程的执行速度或调度策略有关;18、文件的物理结构包括顺序结构、链接结构和索引结构 ;19、某作业的提交时间为10：30,需要运行的时间为1小时,假设11：00开始调度,它的响应比是 2/3 ;20、当一个进程独占处理器顺序执行时,具有顺序性、封闭性和可再现性 ;21、在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是 k<=m;22、感知进程存在的唯一标志是 PCB ;23、当处理器空闲时,调度程序从就绪进程队列中选择一个进程给其分配CPU,处于阻塞状态的进程是不会获得CPU的;24、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备;25、PCB是操作系统感知进程存在的唯一实体;26、若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为 9 ;27、某作业的提交时间为10：30,需要运行的时间为1小时,假设11：00开始调度,它的响应比是 2/3 ;28、在页式管理中,系统把指令中访问的内存的相对地址即虚拟地址分为页号和页内相对地址两部分;29、设系统对互斥资源R共有m个,n个进程共享n>m；用操作实现其互斥,则信号量S的变化范围为 16 m-n,m ;30、并发程序中涉及共享变量访问操作的程序段被称为 16临界区 ;31、执行一次磁盘信息传输操作所花的时间有三部分：寻道时间、旋转延迟和传输时间;32、每个索引文件都必须有一张索引结点表,其中的地址登记项用来指出文件在外存上的位置信息;四、多项选择题1．下列阐述中,正确的说法是 ABCEA．进程的切换由进程调度完成B．进程的切换由进程状态的变化引起的C．进程的切换使得每个进程均有机会占用处理器D．进程状态的变化与发生的中断事件无关E．对中断事件处理后要进行队列的调整2．计算机系统中,可以用于实现虚拟存储管理的软件技术有 CDEA．移动 B．快表 C．FIFO D．LRU E．LFU3．以下所列的“文件操作”中,ACDE是文件系统提供的功能模块,可供用户调用; A．建立文件B．压缩文件C．打开文件 D．读文件 E．关闭文件4．PV操作是操作系统提供的具有特定功能的原语;利用PV操作可以BCEA．保证系统不发生死锁B．实现资源的互斥使用C．推迟进程使用共享资源的时间D．提高资源利用率E．协调进程的执行速度5. 用信箱实现进程间通信时应该 BCDEA.由发送信件者设置信箱B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件D.每次从指定的信箱中只取一封信件E.至少要有send和receive两个原语6．对于辅助存储器, AE 的提法是不正确的;A. 能永久地保存信息B不是一种永久性的存储设备.C. 可被中央处理器直接访问D.是CPU与主存之间的缓冲存贮器E.是文件的主要存储介质7．下列 AC 存储管理方式不提供虚拟存储器;A. 静态页式B. 动态页式C. 基本段式D. 段式虚拟E. 段页式8．在无关进程之间可能产生的文件共享方式有 ABCDEA. 共享读写指针B. 共享文件控制块C. 共享文件存储区D. 共享文件控制块在内存的副本E. 共享文件目录9．下列 AD 操作属于文件管理模块A. 确定文件内容所在的物理块号B. 分配缓冲区C. 释放缓冲区D. 修改读写指针E. I/O中断处理10．下面的叙述不正确的有 BDE ;A. 每次I/O操作都对应一个I/O请求包B. 两次I/O操作可对应一个I/O请求包C. 每次I/O请求都对应一个I/O请求包D. 一次I/O请求只对应一个I/O请求包E. 多次I/O请求可只对应一个I/O请求包11从下列有关存储管理的叙述中,选出正确叙述; BEFA、在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面；B、在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量；C、固定分区式管理是针对单道系统的内存管理方案；D、可重定位分区管理可以对作业分配不连续的内存单元；E、利用交换技术扩充内存时,设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；F、在现代操作系统中,不允许用户干预内存的分配；12．引入多道程序设计的主要目的在于BDA、提高实时响应速度B、充分利用处理机,减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片13．段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为 ABCD A、页式的逻辑地址是连续的,段式的逻辑地址可以不连续 B、页式的地址是一维的,段式的地址是二维的 C、分页是操作系统进行的,分段是用户确定的D、各页可以分散存放在主存,每段必须占用连续的主存空间E、页式采用静态重定位方式,段式采用动态重定位方式14．利用记录的成组与分解操作能ABEA、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度15．线程是操作系统的概念,已具有线程管理的操作系统有 BCEA、WindowsB、OS/2C、Windows NTD、DOSE、Mach16．对UNIX中的trap指令,下列说法中 AD 是正确的;A、可供用户使用B、UNIX的例外处理程序也可使用trap指令C、trap指令是特权指令D、trap指令是在管态下运行E、UNIX的例外处理也是从trap指令进入的五、简答题1、某系统的进程状态转换图如下图所示,引起各种状态转换的典型事件有哪些答：2、简述固定分区和可变分区在管理方式上的区别;答:3、文件的逻辑结构、物理组织及存取方法之间的关系如何答：由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构; 文件的逻辑结构离不开文件的实际物理结构,同时又与文件的存取方法有关; 按存取的次序分,文件的存取方法分为顺序存取和直接存取; 一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件,文件系统可把它组织成索引文件;但索引文件也可以进行顺序存取4、解释以下术语：资源、多道程序设计、并发、分时、吞吐量;5、一个进程进入临界区的调度原则是什么答：①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入;②任何时候,处于临界区内的进程不可多于一个;如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待;③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区;④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象;6、段式和页式存储管理的地址结构相似,它们有什么实质性差异答：页式存储管理提供连续的逻辑地址．由系统进行分页；而段式存储管理中作业的分段是由用户决定的,每段独立编程,因此段间的逻辑地址是不连续的7、简述操作系统的基本特征;答：1并发;在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形;OS中引入进程的概念就是为了实现并发；（2）共享;是指系统中并发执行的多个进程共享系统资源;根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟;OS会通过虚拟技术实现系统功能的扩充;4异步性;并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式;8、试分析引起进程阻塞和唤醒的事件主要有哪些;答：1请求系统服务;当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待；由释放服务的进程唤醒阻塞进程;（2）启动某种操作;当进程启动某种I/O操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程;（3）新数据尚未到达;相互合作的进程中,消费者进程阻塞等待数据到达；生产者进程在数据到达后唤醒阻塞进程;4无新工作可做;系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程;9、简述在操作系统中引入缓冲的主要原因;答：1缓和CPU与I/O设备间速度不匹配的矛盾;（2）减少对CPU的中断频率,放宽对中断响应时间的限制;3提高CPU和I/O设备之间的并行性;10、以独占设备为例简述设备分配的过程;答:1设备的分配;根据物理设备名,查找SDT；找出该设备的DCT,得该设备的状态：忙则将进程的PCB排入设备队列中等待；闲则分配设备给进程; 2控制器的分配;根据设备的DCT找到与之相连的控制器的COCT,从中得到控制器的状态：忙则将进程的PCB排入控制器的等待队列中；闲则分配控制器给进程; 3通道的分配;如果系统有通道,则根据控制器的COCT找到与之相连的通道的CHCT,从中得到通道的状态：忙则将进程的PCB挂入通道的等待队列中；否则分配通道给进程; 只有在三者都分配成功时,设备分配才算成功;六、应用题1、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的非抢占式调度算法;下表所列的作业优先数即为进程优先数,优先数越小优先级越高;1列出所有作业进入内存时间及结束时间；2计算平均周转时间;答：2、假如某个时刻的系统状态如图所示：请问：1对该RAG进行化简并说明是否存在死锁,要求给出化简步骤；2如果系统发生了死锁,常用的死锁解除策略有哪些RAG可以完全化简,故不存在死锁2、如果发生了死锁,常用的死锁解除策略有：剥夺资源；撤消进程;3、给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理策略;。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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）为。
(A) 高优先权优先算法(B) 时间片轮转法(C) FCFS调度算法(D) 短算法优先算法10、在动态分区式存管理中，倾向于优先使用低址部分空闲区的算法是（1）；能使存空间中空闲区分布得较均匀的算法是（2）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（3）。