操作系统复习题集及答案
操作系统复习题及答案
操作系统复习题一、单项选择题题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操作是（ A ）A、两条低级进程通信原语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个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统复习试题及答案
第一章复习1、关于操作系统，下列叙述不正确的是（）。
A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统（). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。
4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。
5、多道程序设计的根本目标是____________________。
6、多项选择：操作系统设计目标是（）。
A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。
8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）。
A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。
11、设计实时操作时(）不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答：2、什么是计算机的操作系统?答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。
操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。
操作系统复习题带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为 A 。
A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中， D 不是分时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、操作系统的基本特征是并发，共享，虚拟和异步。
15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题1、并发性是指若干事件在 B 发生。
操作系统期末复习题 带答案
操作系统复习题（部分）单项选择题1．操作系统是一种（B）。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对（ C）进行管理的软件。
A．软件B．硬件C．计算机资源 D．应用程序3．下面哪个资源不是操作系统应该管理的？（ D）A．CPU B．内存C．外存D．源程序4．操作系统的基本功能是（D ）。
A．提供功能强大的网络管理工具 B．提供用户界面方便用户使用C．提供方便的可视化编辑程序 D．控制和管理系统内的各种资源5．现代操作系统中最基本的两个特征是（ B）。
A．并发和不确定B．并发和共享C．共享和虚拟D．虚拟和不确定6．【2009年计算机联考真题】单处理机系统中，可以并行的是（ D）。
І．进程与进程II．处理机与设备III．处理机与通道IV．设备与设备A．I、II、III B．I、II、IVC．I、III、IV D．II、III、IV7．用户可以通过（B）两种方式来使用计算机。
A．命令接口和函数B．命令接口和系统调用C．命令接口和文件管理D．设备管理方式和系统调用8．下列选项中，不属于多道程序设计的基本特征是（ C）。
A．制约性B．间断性C．顺序性D．共享性9．操作系统的基本类型主要有（ B）。
A．批处理操作系统．分时操作系统和多任务系统B．批处理操作系统．分式操作系统和实时性操作系统C．单用户系统．多用户系统和批处理操作系统D．实时操作系统．分式操作系统和多用户系统10．一个进程是（ C ）。
A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB结构与程序和数据的组合D．一个独立的程序11．下列关于线程的叙述中，正确的是（ A ）。
A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数12．操作系统是根据（ B）来对并发执行的进程进行控制和管理的。
A．进程的基本状态B．进程控制块C．多道程序设计D．进程的优先权13．在任何时刻，一个进程的状态变化（ C）引起另一个进程的状态变化。
操作系统复习题及答案(47题)
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若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.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
操作系统_复习_选择225题(有答案)
C．进程的调度性D．进程的异步性
A．文件系统B．光盘系统
C．磁盘系统D．存储系统
A
4.（__）是将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需程序或数据。
A．覆盖技术B．交换技术
C．虚拟技术D．物理扩充
B
5.（__）是解决进程间同步和互斥的一对低级通信原语。
A．lock和unlockB．P原语和V原语
C．W原语和S原语D．Send和Receive
B．在最近的过去用得多的页面在最近的将来也用得多
C．在最近的过去很久未使用的页面在最近的将来会使用
D．在最近的过去很久未使用的页面在最近的将来也不会使用
D
26.MS-DOS采用了（__）存储管理方案。
A．段式B．页式
C．单用户连续D．固定分区
C
27.SPOOLing技术的主要作用是（__）。
A．提高独占设备的利用率B．提高主机效率
D
19.10个并发进程使用同一个共享变量，如果最多允许6个进程同时进入其临界区，则互斥信号量的变化范围应是（__）。
A．6，5，…，1，0B．6，5，…，1，0，-1，…，-4
C．6，5，…，1，0，-1，…，-5D．6，5，…，1，0，-1，…，-3
B
20.CPU输出数据的速度远高于打印机的打印速度，可采用（__）解决这一矛盾。
B
53.操作系统是对（__）进行管理的软件
A．计算机软件B．计算机硬件
C．计算机资源D．应用程序
C
54.操作系统是管理计算机系统的处理机、内存、设备和文件等资源的（__）。
A．控制软件B．工具软件
C．应用软件D．系统软件
操作系统考试题及答案
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
(完整版)操作系统复习题答案
一、基本概念1 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。
① 高级指令② 宏命令③ 汇编语言④作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（④）。
① 外中断② I/O中断③ 程序性中断④ 访管中断3 在下列操作中,不会引起处理器模式转换的操作是（④）.①中断② 键盘命令③ 系统调用④ 程序调用4 ( ④）中断事件是正在运行的进程所期待的自愿中断事件。
① 程序② I/O③ 时钟④访管5 当用户程序执行访管指令时，系统( ④）。
① 维持在目态② 维持在管态③ 从管态到目态④从目态到管态注：管态又叫核心态;目态又叫用户态。
6 从作业提交到作业完成的时间间隔是（②）。
① 响应时间②周转时间③ 运行时间④ 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（④）。
① 优先数调度② 先来先服务③ 短作业优先④最高响应比优先8 有三个作业J1，J2，J3同时提交，其运行时间分别是a、b、c且a〈b〈c。
系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（④）。
① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c注：原题"④3a+2b+t3”应改为”④3a+2b+c”9 以下选项中何种处理不属于系统内核的范围( ④ )。
① 进程调度② 执行原语③执行外设基本操作④命令解释10 在同步控制中,所谓的临界区是指（③ )。
① 一个缓冲区② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11 创建I/O进程一般是在( ②）。
① 系统调用时②系统初启时③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着( ④ )。
①进程重新占有CPU并变为运行状态②进程保持等待状态③ 进程PCB移到等待队列首部④ 进程变为就绪状态注：原题漏掉第2选项。
13 在下列事件中不立即进入进程调度程序进行调度的是（④）。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题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-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
计算机操作系统复习资料+答案
软工班OS复习1... 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序2... 采用动态重定位方式装入的作业，在执行中允许（ B ）将其移动。
A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.实时系统的主要特征是（ D ）。
A、同时性B、交互性C、独立性D、响应时间快4... 已经获得了除（ C ）以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间5... 使用文件前必须先（ B ）文件。
A、命名B、打开C、建立D、备份6... ( A )存储扩充方式，能够实际增加存储单元。
A、物理扩充B、虚拟存储技术C、交换技术D、覆盖技术7... 下面有关进程的描述中，错误的是（ D ）。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合8... （ C ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分段B、分页C、段页式D、可变分区方式9... 按记录中的某个或某些数据项的值的大小顺序排列和查找，这是指( D )。
A、流式文件B、记录式文件C、连续结构文件D、有序结构文件10.为了对文件系统进行安全管理，任何一个用户进入系统时都必须进行注册，这一级安全管理是 ( A )安全管理。
A、系统级B、目录级C、用户级D、文件级11.计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是( D )A、分布式系统B、实时系统C、分时系统D、批处理系统12.设计实时操作系统时，( B )不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理13.（ D ）是操作系统中采用的以时间换空间的技术。
A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术14.若信号量S的初值为3，且有4个进程共享此信号量，则S的取值范围是（ C ）。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统复习题+答案
操作系统重修复习题一选择20分1、 D 不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2、在分页存储管理系统中，从页号到物理块号的地址映射是通过 B 实现的。
A、段表B、页表C、PCBD、JCB3、SPOOLing技术可以实现设备的 C 分配。
A、独占B、共享C、虚拟D、物理4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的BA、动态性B、并发性C、调度性D、异步性5、进程控制块是描述进程状态和特性的数据结构，一个进程 D 。
A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是D 。
A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B7、操作系统是一组 C 。
A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序8、下列进程状态的转换中，哪一个是不正确的 C 。
A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪9、虚拟存储管理策略可以 C 。
A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量10、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会 B 。
A、增加B、减少C、不变D、可能增加也可能减少11、位示图方法可用于 C 。
A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是 C 。
A、时间片轮转法B、LRU算法C、最短寻道时间优先算法D、优先级高者优先算法13、任何两个并发进程之间 D 。
A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系14、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。
A、2B、1C、3D、0.515、对于整形信号量，在执行一次V操作时，信号量的值应 B 。
(完整版)操作系统复习题及答案
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。
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.采用多道程序设计技术可以提高CPU和外部设备的______。
A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中，操作系统是_______。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对_____进行管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从用户的观点，操作系统是______。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么____会使响应时间越长。
操作系统期末总复习
一、选择题第1章习题1.下列不属于操作系统目标的是（）A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案： E2.下列关于操作系统的作用错误的是（）A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案： D3.在早起无操作系统时代，下面关于人工操作方式的说法错误的是（）A. 用户独占全机，资源利用率低B. 主机等待人工操作，cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案： C4.下列关于单道批处理系统特点的说法错误的是（）A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案： B5.下列关于多道批处理系统特点的说法错误的是（）A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案： D6.下列不属于操作系统主要作用的是（）A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案： C7.下列关于分时系统的特征错误的是（）A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案： E8.下列关于实时系统的特征错误的是（）A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案： C9.下列关于操作系统基本特性错误的是（）A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案： B10.下列关于操作系统基本特性错误的是（）A. 并发也叫并行，是指多个进程同时发生B. 资源共享也称资源复用，分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种，虚拟设备技术属于时分复用E. 异步性是指在并发环境中，进程的运行时停停走走的，而不是一气呵成的正确答案： A11.下列不是操作系统主要功能的是（）A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案： E12.操作系统为用户提供各种接口，下列错误的是（）A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案： D13.在微内核OS中，下列不是微内核基本功能的是（）A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案： D14.下列关于并发和并行的说法错误的是（）A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行，不能并行D. 并发和并行是对同一现象的两种不同称呼，本质是一样的正确答案： D1.15.采用多道程序设计技术，可以充分发挥（）的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案： C16.计算机操作系统属于（）A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案： B17.下列不允许用户以交互方式使用的操作系统是（）A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案： A18.设计实时操作系统是，首先应该考虑的是（）A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案： B19.操作系统提供给编程人员的接口是（）A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案： C20.已知某多道批处理系统中有P1 和P2两个作业，P2比P1晚10ms到达，两道作业的操作要求（顺序）如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间，则完成两道作业需要的时间最少是（）A. 240msB. 260msC. 340ms正确答案： B第2章习题1.下列关于程序并发执行的特征正确的是（） I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案： C2.下列关于进程的说法错误的是（）A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案： D3.下列不是进程特征的是（）A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案： C4.下列不是进程基本状态的是 ( ）A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案： C5.下列关于进程状态变换的说法错误的是（）A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案： B6.下列关于进程控制块的描述错误的是（）A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案： A7.下列关于处理机执行时状态的描述错误的是（）A. 程序运行在系统念时，具有很高权限，可以执行一切指令B. 程序运行在系统念时，只能执行特权指令C. 程序运行在用户态时，只能执行普通指令D. 操作系统一般运行在系统态，而用户程序一般运行在用户态正确答案： B8.操作系统内核的资源管理功能一般不包括（）A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案： D9.下列关于进程控制的说法错误的是（）A. 创建态进程获得许可后转为就绪态B. 进程终止时，应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语，所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存，操作系统将失去对其控制F. 静止就绪态进程被激活后，通常具有较高的优先权（被调度）正确答案： E10.对进程执行挂起操作后，下列状态变化错误的是（）A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案： A11.下列关于多道程序运行环境中进程之间关系的描述错误的是（）A. 协作进程之间具有直接制约关系，它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源，必须互斥使用D. 并发进程共享所有系统资源正确答案： A12.下面关于临界区的描述错误的是（）A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区，以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区，用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是（）A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案： E14.已知记录型信号量S,整型域 S.value,下列说法错误的是（）A. S.value的初值最大，表示系统拥有该资源的数目B. S.value表示当前可用资源数目，所以初值必须置0C. S.value<0时，其绝对值表示当前被阻塞的进程数目D. 执行wait(S）操作时，S.value 的值-1,执行signal(S）操作时，S.value的值+1E. 在信号量S上执行的wait(）操作和signal0操作都是原语操作正确答案： B15.下列关于管程的描述错误的是（）A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位，并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性，在进程调用后被撤销正确答案： E16.下列不是进程高级通信机制的是（）A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案： B17.下列关于信箱通信正确的是（） I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案： C18.在引入线程的操作系统中，下列关于线程的描述错误的是 (）A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程，线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比，线程能更好地支持多处理机系统19.下列不属于线程状态的是 (）A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案： D20.用信号量管理互斥资源时，信号量的初值通常定义为（）D. 由用户自己确定正确答案： C21.系统是通过（）来感知进程的存在并对其进行控制和管理。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共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一、判断题1.分时系统中，时间片设置得越小，则平均响应时间越短。
（）2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。
（）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
（）4.在引入线程的OS中，线程是资源分配和调度的基本单位。
（）5.信号量的初值不能为负数。
（）6.最佳适应算法比首次适应算法具有更好的内存利用率。
（）7.为提高对换空间的利用率，一般对其使用离散的分配方式。
（）8.设备独立性是指系统具有使用不同设备的能力。
（）9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。
（）10.访问控制矩阵比访问控制表更节约空间。
（）二、选择题1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。
A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。
2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。
D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。
3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。
G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。
操作系统复习练习(答案)
欢迎阅读操作系统一, 选择题第一部分：操作系统概述1.最基本的系统软件是( A) 。
2. A. 操作系统 B. 文字处理系统 C. 语言处理系统 D. 数据库管理系统3.操作系统是一种( B)。
4. A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件5.操作系统是一组( C )。
6. A.文件管理程序B.中断处理程序 C.资源管理程序 D.设备管理程序7.8.9.27.A.设备驱动程序组成的原始操作系统，管理程序，操作系统28.B.原始操作系统，操作系统，管理程序29.C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统30.世界上第一个操作系统是( B)。
31.A.分时系统 B.单道批处理系统 C.多道批处理系统 D.实时系统32.计算机系统的组成包括( B)。
33.A.程序和数据 B.计算机硬件和计算机软件 C.处理器和内存D.处理器,存储器和外围设备34.设计批处理多道系统时，首先要考虑的是( B )。
35.A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性36.批处理操作系统提高了计算机的工作效率,但( B)。
37.A.系统吞吐量小B.在作业执行时用户不能直接干预 C.系统资源利用率不高D.不具备并行性38.批处理系统的主要缺点是( B)。
39.A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是40.允许多个用户以交互使用计算机的操作系统是( A)。
41.A.分时系统 B.单道批处理系统 C.多道批处理系统 D.实时系统42.下面关于操作系统的叙述正确的是( A)。
43.A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交59.下列（D）不是分时操作系统的特点。
60.A 交互性 B 多路性 C 独占性 D 自治性61.实时操作系统追求的目标是( C)。
62.A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销63.导弹控制系统需要响应时间快、可靠性极高的系统，应选择安装( C)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统复习题集三、简答题1. 分页存储管理存在的局限性是什么?逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。
2. 多道程序系统为什么能提高CPU的利用率？利用了原来CPU空闲等待时间3. 文件的逻辑结构有哪些？一种是无结构的流式文件，是指对文件信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件,是用户把文件的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。
所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。
4. 什么是设备独立性？应用程序独立于具体使用的物理设备。
设备独立性又称为数据无关性。
它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。
5. 为什么要引入线程，解释一下线程与进程之间的相互关系。
因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率.线程是进程的基础，进程包含多个线程，是线程的载体。
6. 死锁的必要条件是什么？死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。
产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。
不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。
部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。
环路条件：发生死锁时，有向图必构成一环路。
7. 什么是虚拟存？虚拟存是计算机系统存管理的一种技术。
它使得应用程序认为它拥有连续的可用的存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。
8. 假脱机技术是什么？通过共享设备来模拟独享设备所采用的操作是假脱机操作，即在联机情况下外部设备设备同时操作。
所使用的假脱机技术称之为假脱机技术。
9. 为银行取款机系统配备的操作系统应归类于什么类型的操作系统？10. 多道程序设计的主要优点是什么？解：多道程序设计是指在主存中同时存放多道用户作业，使它们都处于执行的开始点和结束点之间，这些程序共享计算机系统资源。
多道程序设计的主要优点有：(1) 提高CPU的利用率。
在多道程序环境下，多个程序共享计算机资源，当某个程序等待I/O操作时，CPU可以执行其他程序，大大提高了CPU的利用率。
(2) 提高设备的利用率。
在多道程序环境下，多个程序共享系统的设备，大大提高系统设备的利用率。
(3)提高系统的吞吐量。
在多道程序环境下，减少了程序的等待时间，提高了系统的吞吐量。
11. 请为的下面应用环境的计算机选择适合的操作系统。
(1）飞机的导航（2）办公室自动化系统（3）航空订票系统（4）复杂的科学计算（5）图书检索系统12. 什么是并发、并行？并发和并行是即相似又有区别的两个概念，并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔发生。
在多道程序环境下，并发性是指在一段时间宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。
倘若在计算机系统中有多个处理机，则这些可以并发执行的程序便可被分配到多个处理机上，实现并行执行，即利用每个处理机来处理一个可并发执行的程序，这样，多个程序便可以同时执行13．什么是临界区？一次仅允许一个进程使用的资源称为临界资源，在进程中对于临界资源访问的程序段称为临界区。
14. 引入缓冲的目的是什么？答：（1）缓和外部设备和CPU的速度差异；（2）减少CPU被中断的次数；（3）实现CPU和设备、设备和设备之间的并行操作。
15. 设备驱动程序的主要任务是什么？设备驱动程序是请求I/O的进程与设备控制器之间的一个通信程序，主要功能有：①将用户的要求转换为具体要求。
②检查用户的合法性，了解设备状态，根据要求传递参数，设置设备的工作方式。
③向设备控制器发I/O命令启动设备，完成具体的I/O操作。
④及时响应外设的中断请求，根据中断类型调用相应的中断处理程序。
⑤具有通道的控制系统，还要构造通道程序。
四、综合题1. 信号量的PV 操作解决进程的同步问题。
2. 银行家算法判断系统状态是否安全。
3. 分页系统中逻辑地址和物理地址的转换。
4. 页面置换算法，主要掌握先进先出、LRU 、最佳置换。
5. 磁盘调度算法，包括FCFS 、短寻道优先、电梯算法、LOOK 算法等。
6. 进程调度算法，包括FCFS 、短任务优先、最短剩余时间优先、时间片轮转等。
综合题案例：1.考虑下列进程集，进程占用的CPU 区间长度以毫秒来计算：假设在时刻0以进程P 1，P 2，P 3，P 4，P 5的顺序到达。
a.画出4个Gantt 图分别演示用FCFS 、SJF 、非抢占优先级（数字小代表优先级高）和RR （时间片＝1）算法调度时进程的执行过程。
b.在a 里每个进程在每种调度算法下的周转时间是多少？c.在a 里每个进程在每种调度算法下的等待时间是多少？d.在a 里哪一种调度算法的平均等待时间对所有进程而言最小？ 答：a.甘特图（看教材138页）进程 区间时间 优先级P 1 10 3 P 2 1 1 P 3 2 3 P 4 1 4 P 5 5 2FCFS:0 10 11 13 14 19SJF:0 1 2 4 9 19非抢占优先级:0 16 16 17 19RR:19b.周转时间c.等待时间d.SJF2.考虑一个运行十个I/O限制任务和一个CPU限制任务的系统。
假设，I/O限制任务一次分配给一个I/O操作1毫秒的CPU计算，但每个I/O操作的完成需要10毫秒。
同时，假设间接的上下文切换要0.1毫秒，所有的进程都是长进程。
对一个RR调度来说，以下情况时CPU的利用率是多少：a.时间片是1毫秒b.时间片是10毫秒答：a.时间片是1毫秒：不论是哪个进程被调度，这个调度都会为每一次的上下文切换花费一个0.1毫秒的上下文切换。
CPU的利用率是1/1.1*100=92%。
b.时间片是10毫秒：这I/O限制任务会在使用完1毫秒时间片后进行一次上下文切换。
这个时间片要求在所有的进程间都走一遍，因此，10*1.1+10.1(因为每个I / O限定任务执行为1毫秒，然后承担上下文切换的任务，而CPU限制任务的执行10毫秒在承担一个上下文切换之前) 。
因此，CPU的利用率是20/21.1*100=94%。
3.考虑下面的一个系统在某一时刻的状态：Allocation Max AvailableA B C D A B C D A B C DP0 0 0 1 2 0 0 1 2 1 5 2 0P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 6 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6使用银行家算法回答下面问题：a.Need矩阵的容是怎样的？b.系统是否处于安全状态？c.如果从进程P1发出一个请求（0 4 2 0），这个请求能否被满足？答：a.Need矩阵的容是P0（0 0 0 0）P1（0 7 5 0）P2（1 0 0 2）P3（0 0 2 0）P4（0 6 4 0）。
b. .系统处于安全状态，因为Available矩阵等于（1 5 2 0），进程P0和P3都可以运行，当进程P3运行完时，它释放它的资源，而允许其它进程运行。
c.可以被满足，满足以后，Available矩阵等于（1 1 0 0），当以次序P0，P2, P3, P1,P4运行时候，可以完成运行。
4.按顺序给出5个部分的存，分别是100KB,500KB,200KB,300KB和600KB，用first-fit,best-fit和worst-fit算法，能够怎样按顺序分配进程212KB,417KB,112KB,426KB和426KB？哪个算法充分利用了存空间？答：a. First-fit:b. 212K is put in 500K partitionc. 417K is put in 600K partitiond. 112K is put in 288K partition (new partition 288K = 500K −212K)e. 426K must waitf. Best-fit:g. 212K is put in 300K partitionh. 417K is put in 500K partitioni. 112K is put in 200K partitionj. 426K is put in 600K partitionk. Worst-fit:l. 212K is put in 600K partitionm. 417K is put in 500K partitionn. 112K is put in 388K partitiono. 426K must waitBest-fit:算法充分利用了存空间。
5. 考虑一个分页系统在存中存储着一页表。
a.如果存的查询需要200毫秒，那么一个分页存的查询需要多长时间？b.如果我们加上相关联的寄存器，75%的页表查询可以在相关联的寄存器中找到，那么有效的查询时间是多少？（假设如果入口存在的话，在相关的寄存器中找到页表入口不花费时间）答：a.400毫秒：200毫秒进入页表，200毫秒进入存中的字b.有效进入时间=0.75*200毫秒+0.25*400毫秒=250毫秒6. 假设有一个请求调页存储器，页表放在寄存器中：处理一个页错误，当有空的帧或被置换的页设有被修改过时要用8ms，当被置换的页被修改过明用20ms，存储器访问时间为100ns。
假设被置换的页中有70％被修改过，有效访问时间不超过200ns时最大可接受的页错误率是多少？答：0.2 sec = (1 −P) ×0.1 sec + (0.3P) ×8 millisec + (0.7P) ×20 millisec0.1 = −0.1P + 2400 P + 14000 P0.1=16,400 PP =0.0000067. 假设一个请求调页系统具有一个平均访问和传输时间为20ms的分页磁盘。
地址转换是通过在主存中的页表来进行的，每次存访问时间为1µs。