操作系统复习
操作系统复习资料
操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。
操作系统复习资料
样卷一、选择（每题1分，共20分）1、文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。
A、按名存取B、密码存取C、路径存取D、命令调用2、位示图方法可用于 ( )A、磁盘空间的管理B、磁盘的驱动调度C、文件目录的查找D、页式存贮管理的页面调度3、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列A、地址递增B、地址递减C、长度递增D、长度递减4、进程从运行状态到等待状态可能是由于（）A、进程调度程序的调度B、现运行进程时间片用完C、现运行进程执行了 P操作D、现运行进程执行了 V操作5、资源的静态分配算法在解决死锁问题中是用于（）A、预防死锁B、避免死锁C、检测死锁D、解除死锁6、进程控制块是描述进程状态和特性的数据结构，一个进程（）A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块7、在 UNIX 系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。
A、记录文件B、普通文件C、设备文件D、系统文件8、由字符序列组成，文件内的信息不再划分结构，这是指（）。
A、流式文件B、记录式文件C、顺序文件D、有序文件9、对于给定的信号量 s ，等待操作 wait （ s ）（又称 P 操作）定义为： if s>0 then ( ) eles 挂起调用的进程。
A、s:=0B、s:=s+1C、s:=s-1D、s:=110、户程序通过系统调用 create来创建一新文件时，在执行create()的过程中，处理机程运行在（）下。
A、系统态B、用户态C、系统态或用户态D、目态11、设有12个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数最大需求P1 2 4P2 3 6P3 4 7P4 1 4目前剩余资源数为2。
当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足( )的要求。
操作系统复习资料
1什么是操作系统及四个基本特征操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
P9操作系统的四个基本特征是并发、共享、虚拟和异步。
P142操作系统的主要功能，什么是分时操作系统操作系统的主要功能：处理机管理、存储器管理、设备管理和文件管理p18分时操作系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。
P103操作系统的接口有几种类型用户与操作系统的接口通常可分为两大类：1用户接口。
它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务2程序接口。
它是提供给程序员在编程时使用的接口，是用户程序取得操作系统的唯一途径p224 在OS为什么要引入进程的概念，为什么要引入线程为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念。
P37在操作系统中引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
P725进程控制块是什么？作用及构成为了使程序（含数据）能独立运行，应为之配置一进程控制块，即PCB（Process Control Block）；PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
在进程控制块中，主要包括下述四方面的信息。
1进程标示符2处理机状态3进程调度信息4进程控制信息因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其他进程并发执行的进程。
P416进程的基本状态有哪些？进程实体是由什么组成的进程执行时的间断性决定了进程可能具有多种状态。
事实上，运行中的进程可能具有以下三种状态。
1就绪状态2执行状态3阻塞状态p38由程序段、相关的数据段和PCB三部分便构成了进程实体。
操作系统复习
1.OS有哪几大特征？其最基本的特征是什么？并发性、共享性、虚拟性和异步性（不确定性）；最基本的特征是并发性。
2.OS三种基本类型：批处理、分时、实时OS3.并发：两个或多个事件在同一时间间隔内发生；并行：两个或多个事件在同一时刻发生4. 特权指令：只能由OS使用的指令；非特权指令：OS和用户都可以使用的指令；访管指令：实现从目态到管态的切换；管态：运行系统程序时系统所处的状态；目态：运行用户程序时系统所处的状态5.系统调用和过程调用的区别：①运行在不同的系统状态②调用方式不同③返回方式不同6.进程是具有独立功能程序在某个数据集合上的一次执行过程。
进程和程序的关系:①进程是动态的，程序是静态的②进程是暂时的，程序是永久的③进程和程序的组成不同④进程和程序密切相关7.进程的基本状态有哪些？这些状态之间是如何转换的？进程的基本状态有：就绪，阻塞，执行三种。
就绪到执行：进程调度；执行到就绪：时间片完；执行到阻塞：I/O请求或等待事件发生；阻塞到就绪：I/O完成或事件已发生。
8.原语是由若干条机器指令构成的一段程序，用以完成特定功能，这段程序在执行期间不可分割。
即原语的执行不能被中断，原语操作具有原子性。
9.临界区管理四原则：空闲让进、忙则等待、有限等待、让权等待。
原因：为实现进程互斥进入自己的临界区。
10.同步与互斥的关系：①区别：互斥：联系松散，取用资源随机，有则用；同步：联系紧密，按序执行，有资源也不一定可用②联系：都是进程之间的相互制约关系，互斥是特殊的同步，可将二者统称为进程同步。
11.信号量的物理含义：S>0，S的值表示可用资源数量。
S=0，S的值表示无资源可用。
S<0，表示无资源可用，且|S|表示在阻塞队列中等待的进程数量。
12. 三级调度：作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列(作业的四个状态：提交、后备（收容）、运行、完成）；交换调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。
《操作系统》复习资料
《操作系统》复习资料填空题1. 在操作系统中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的利用率。
2. 多道程序环境下的各道程序，宏观上它们是在并行运行，微观上则是在串行执行。
3. 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤可称为一个作业步。
4. 作业控制方式有脱机控制和联机控制两种方式。
5. 所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。
6. 进程是一个动态概念，而程序是一个静态概念。
7. 当处理机空闲时，进程调度程序从就绪队列中选出一个进程执行。
8. 分页管理中采用“首次适应”分配算法时，应将空闲区按长度递增次序登记在空闲表中。
9. 通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为虚拟设备。
10.选择网络操作系统时，在很大程度上是取决于操作系统和局域网中已经运行的应用程序。
11. 分时系统中的响应时间是衡量一个分时系统性能的一项重要指标。
12. 操作系统为程序员提供的接口是系统调用，而为一般用户提供的接口是命令方式控制。
选择题1. 操作系统是一种（ C ）。
A.通用软件B.应用软件C.系统软件D.软件包2. 一个计算机系统，采用多道程序设计技术后，使多道程序实现了（ B ）。
A.微观上并行B.宏观上并行C.微观和串行D.宏观上串行3. 一个计算机系统可以认为由以下4个层次构成，而人们所说的裸机是指（ A ）。
A.硬件层B.操作系统层C.语言处理程序层D.应用程序层4. 下列语言中属于脱机作业控制语言的是（ C ）。
A.C++B.汇编语言C.作业控制语言D.会话式程序设计语言5. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ D ）。
A.先来先服务B.优先数C.最高响应比优先D.短作业优先6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ D ）。
A.短作业优先B.优先级调度C.先来先服务D.响应比高者优先7. 信箱通信是一种（ A ）通信方式。
操作系统复习
操作系统复习第一章1.操作系统的基本特征是什么？并发性，共享性，虚拟性，异步性。
2.操作系统分为哪几种基本类型？批处理操作系统，分时操作系统和实时操作系统。
3.批处理操作系统和分时操作系统各有什么特点？为什么分时操作系统响应比较快？批处理操作系统的特点：CPU作业运行时独占，内存不能同时存放多道程序，无响应时间，资源利用率高。
分时操作系统的特点：CPU对时间分时，内存能同时存放多道程序，响应及时，公平面向多个用户。
4.实时系统的特点是什么？多路性，独占性，及时性，交互性，此外实时系统对时间的要求较高。
5.网络操作系统的主要功能是什么？数据通信，资源管理，网络管理，提高网络服务，提供网络接口。
试比较分时系统和网络系统的区别？○1分布式分布式操作系统在功能，任务，地理上是分布的，由分布式OS进行处理和控制；而网络操作系统能够进行分布式处理，但控制方式是集中的。
○2并行式分布式操作系统可以将任务分配到多个单元，并行执行；而网络操作系统没有任务之分。
○3透明式分布式系统能够隐藏系统内部的实现细节；而网络操作系统只有操作实现上是透明的。
○4共享性分布式系统的各个站点的所有资源都可以提供共享；网络操作系统提供共享的资源通常在共享服务器上。
第二章1.程序在顺序执行时和并发执行时，分别具有哪些特征？顺序执行：顺序性，封闭性和可再现性并发执行：并发性，动态性和制约性2.进程的基本特征是什么？它与程序有啥不同？动态性，并发性，独立性，异步性和结构特性进程是动态执行的程序，具有动态性，并发性，独立性，异步性和结构特性；而程序是静态的。
3.什么是进程控制块？它有什么作用？进程控制块是进程的一部分，它是操作系统感知进程存在的唯一标志。
4.什么是临界资源，临界区？临界区的设计应遵守哪些原则？临界资源是一次只能被一个进程访问的资源，临界区是每次进程访问临界资源的程序段。
对临界资源的设计应遵守以下要求：每次只能允许一个进程进入临界区；对于进入临界区的资源有时间限制且每次只让一个进程进入；只在临界区保留有限时间。
计算机操作系统复习知识点汇总
计算机操作系统复习知识点汇总第一章绪论1、操作系统的定义、目标、作用1OS是配置在计算机硬件上的第一层软件;是对硬件系统的首次扩充..2OS的主要目标是：方便性;有效性;可扩充性和开放性.3OS的作用可表现为：a. OS作为用户与计算机硬件系统之间的接口；一般用户的观点b. OS作为计算机系统资源的管理者；资源管理的观点c. OS实现了对计算机资源的抽象.2、脱机输入输出方式和SPOOLing系统联机输入输出方式的联系和区别脱机输入输出技术Off-Line I/O是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间;提高了I/O速度.由于程序和数据的输入和输出都是在外围机的控制下完成的;或者说;它们是在脱离主机的情况下进行的;故称为脱机输入输出方式；反之;在主机的直接控制下进行输入输出的方式称为联机输入输出方式联机输入输出技术也提高了I/O的速度;同时还将独占设备改造为共享设备;实现了虚拟设备功能..3、多道批处理系统需要解决的问题处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题4、OS具有哪几个基本特征它的最基本特征是什么a. 并发性Concurrence;共享性Sharing;虚拟性Virtual;异步性Asynchronism.b. 其中最基本特征是并发和共享.c. 并发特征是操作系统最重要的特征;其它特征都是以并发特征为前提的..5、并行和并发并行性和并发性是既相似又有区别的两个概念;并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多少个事件在同一时间间隔内发生..6、操作系统的主要功能;各主要功能下的扩充功能a. 处理机管理功能：进程控制;进程同步;进程通信和调度.b. 存储管理功能：内存分配;内存保护;地址映像和内存扩充等c. 设备管理功能：缓冲管理;设备分配和设备处理;以及虚拟设备等d. 文件管理功能：对文件存储空间的管理;目录管理;文件的读写管理以及文档的共享和保护7、操作系统与用户之间的接口a. 用户接口：是给用户使用的接口;用户可通过该接口取得操作系统的服务b. 程序接口：是给程序员在编程时使用的接口;是用户程序取得操作系统服务的惟一途径..第二章进程管理1、进程的定义、特征;进程实体的组成1进程是进程实体的运行过程;是系统进行资源分配的一个独立单位..2进程具有结构特征、动态性、并发性、独立性和异步性..3进程实体由程序段、相关的数据段和PCB三部分构成..2、进程的三种基本状态及其转换运行中的进程可能具有就绪状态、执行状态、阻塞状态三个基本状态..3、引起进程进入挂起状态的原因如下：a. 终端用户的请求b. 父进程请求c. 负荷调节的需要d. 操作系统的需要具有挂起状态的进程转换图— P394、创建进程的主要步骤a. 为一个新进程创建PCB;并填写必要的管理信息..b. 把该进程转入就绪状态并插入就绪队列之中..5、进程控制块PCB的作用1系统为了管理进程设置的一个专门的数据结构;存放了用于描述该进程情况和控制进程运行所需的全部信息..2系统利用PCB来控制和管理进程;所以PCB是系统感知进程存在的唯一标志3进程与PCB是一一对应的为什么说PCB是进程存在的唯一标志在进程的整个生命周期中;系统总是通过其PCB对进程进行控制;系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的;所以说;PCB是进程存在的唯一标志..6、进程控制块的组织方式链接方式、索引方式7、原语的定义、组成、作用原语是由若干条指令组成的;用于完成一定功能的一个过程;与一般过程的区别在于：它们是“原子操作”;是一个不可分割的基本单位;在执行过程中不允许中断..原子操作在管态下执行;常驻内存..原语的作用是为了实现进程的通信和控制;系统对进程的控制如不使用原语;就会造成其状态的不稳定性;从而达不到进程控制的目的..8、引起创建进程的事件用户登录、作业调度、提供服务、应用请求9、引起进程终止的事件正常结束、异常结束、外界干预10、引起进程阻塞和唤醒的事件请求系统服务、启动某些操作、新数据尚未到达、无新工作可做11、临界资源和临界区1临界资源是指每次仅允许一个进程访问的资源..属于临界资源的硬件有打印机、磁带机等;软件有消息缓冲队列、变量、数组、缓冲区等..诸进程间应采取互斥方式;实现对这种资源的共享..2每个进程中访问临界资源的那段程序称为临界区Critical Section;不论是硬件临界资源;还是软件临界资源;多个进程必须互斥地对它进行访问..12、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待13、进程通信的类型进程间通信机制包括：共享内存系统、消息传递系统以及管道通信系统..14、线程的定义、属性在多线程OS中;通常一个进程中包含多个线程;每个线程都是作为利用CPU的基本单位;是花费最小开销的实体..线程具有下述属性：1轻型实体—线程中的实体基本上不拥有系统资源;只是有一点必不可少的、能保证其独立运行的资源..2独立调度和分派的基本单位3可并发执行..4共享进程资源..15、进程和线程的比较a. 调度性..在传统的操作系统中;拥有资源的基本单位和独立调度、分派的基本单位都是进程;在引入线程的OS中;则把线程作为调度和分派的基本单位;而把进程作为资源拥有的基本单位；b. 并发性..在引入线程的OS中;不仅进程之间可以并发执行;而且在一个进程中的多个线程之间;亦可并发执行;因而使OS具有更好的并发性；c. 拥有资源..无论是传统的操作系统;还是引入了线程的操作系统;进程始终是拥有资源的一个基本单位;而线程除了拥有一点在运行时必不可少的资源外;本身基本不拥有系统资源;但它可以访问其隶属进程的资源；d. 系统开销..由于创建或撤销进程时;系统都要为之分配和回收资源;如内存空间等;进程切换时所要保存和设置的现场信息也要明显地多于线程;因此;操作系统在创建、撤销和切换进程时所付出的开销将显着地大于线程..16.进程与程序的区别①程序是静态的;进程是动态的;②进程更能真实地描述并发;而程序不能;③进程具有创建其他进程的功能;而程序没有④进程只是一次执行过程;有生命周期；而程序可作为软件资源长期保存;是相对长久的;进程是系统分配调度的独立单位;能与其他进程并发执行;17.进程互斥与同步的基本概念i.进程互斥：由于各进程要求共享资源;而有些资源需要互斥使用;因此各进程间竞争使用这些资源;进程的这种关系为进程的互斥..ii.进程同步：在并发执行过程中;合作完成同一个任务的多个进程;在执行速度或某些时序点上必须相互协调的合作;这种制约性关系叫作进程同步..18、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待19.常用的几种信号量机制整型信号量、记录型信息量、AND型信息量、信号量集..第三章处理机调度1、高级调度与低级调度的区别高级调度又称为作业调度或长程调度;调度对象是作业;作业调度往往发生于一个批作业运行完毕;退出系统;而需要重新调入一个批作业进入内存时;故作业调度的周期长；低级调度又称为进程调度和短程调度;调度物件为进程或内核级线程;进程调度的运行频率最高;是最基本的一种调度;多道批处理、分时、实时三类OS中必须配置这种调度..引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量2、低级调度的功能保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程3、进程调度方式1非抢占方式—实现简单、系统开销小、适用于大多数的批处理系统环境2抢占方式——原则：优先权原则、短作业进程优先原则、时间片原则4、同时具有三级调度的调度队列模型当在OS中引入中级调度后;人们可把进程的就绪状态分为内存就绪和外存就绪;类似的阻塞状态也可以同样划分..5、调度算法▲1、先来先服务FCFS2、短作业进程优先SJFSPF3、高优先权优先4、高响应比优先调度算法HRN..5、时间片轮转法1 要求：掌握算法思想..并能对前4种算法根据算法思想计算周转时间、平均周转时间、带权周转时间、平均带权周转时间;周转时间= 完成时间–到达时间=等待时间+服务时间2 掌握先来先服务、短作业进程优先、高响应优先调度算法三种算法性能评价：a.先来先服务算法即适合于作业调度也适用于进程调度;且算法较为简单;比较适合长作业或长进程不适合短作业或进程..b.短作业进程优先算法;能有效降低作业的平均等待时间;提高系统吞吐量..但该算法与用户做出的估计运行时间有很大的关系;对长作业进程不利;有利于短作业进程..c.高响应比优先调度算法;即照顾了短作业又考虑了长作业到达的先后次序;它不会使长作业长期得不到服务..6 高响应比优先调度算法优先权＝等待时间＋要求服务时间＼要求服务时间响应比＝等待时间＋要求服务时间/要求服务时间＝响应时间/要求服务时间7、最低松弛度优先调度算法即LLF算法该算法是根据任务紧急或松弛的程度;来确定任务的优先级..8、何谓死锁产生死锁的原因和必要条件是什么a.死锁是指多个进程因竞争资源而造成的一种僵局;若无外力作用;这些进程都将永远不能再向前推进；b.产生死锁的原因有二;一是竞争资源;二是进程推进顺序非法；c.必要条件是: 互斥条件;请求和保持条件;不剥夺条件和环路等待条件..互斥条件：一个资源一次只能被一个进程使用..请求和保持条件：保留已经得到的资源;还要求其它的资源..不剥夺条件：资源只能被占有者释放;不能被其它进程强行抢占..环路等待条件：系统中的进程形成了环形的资源请求链..９、处理死锁的基本方法１预防死锁—破坏产生死锁的四个必要条件中的一个或几个条件２避免死锁—破坏产生死锁的四个必要条件３检测死锁—通过系统设置的检测机构;及时检测出死锁的发生４解除死锁—撤销或挂起一些进程10、预防死锁的方法a.摒弃"请求和保持"条件b.摒弃"不剥夺"条件c.摒弃"环路等待"条件11、银行家算法▲要求掌握能够根据安全性检测算法;通过查找安全序列来判断某个时刻系统是否处于安全状态..能利用银行家算法来计算：当某进程提出资源请求时;系统是否分配..12、死锁检测掌握死锁定理的概念：当且仅当一组进程某个状态S的资源分配图是不可完全简化的;则说明S状态为死锁状态..知道在进行死锁的检测常用的工具是资源分配图;并通过对资源分配图的化简判断一组进程是否处于安全状态无环..第四章存储管理１、存储器按存储量、速度怎么划分至少应具有三级：最高层为CPU寄存器、中间为主存、最底层为辅存;较高档点的根据具体功能还可细分为：寄存器；高速缓存、主存储器、磁盘缓存；固定硬盘、可移动存储介质等6层..主存储器简称内存或主存：容量一般为数十MB到数GB;其访问速度远低于CPU执行指令的速度..为此引入寄存器和高速缓存;寄存器访问速度最快;价格昂贵;容量不大；高速缓存容量大于或远大于寄存器;从几十KB到几十MB;访问速度快于主存储器..２、程序的装入方式绝对装入方式、可重定位装入方式、动态运行时装入方式３、程序的链接方式分类静态链接、装入时动态链接、运行时动态链接４、对换的定义、分类、实现对换是把内存中暂时不能运行的进程或者暂时不用的程序和数据调到外存上;以便腾出足够的内存空间;再把已具备运行条件的进程或进程所需要的程序和数据调入内存..以整个进程为单位;称为“整体对换”或“进程对换”；以“页”或“段”为单位;分别称为“页面对换”和“分段对换”;又称为“部分对换”为了实现进程对换;系统必须能实现三方面的功能：对换空间的管理、进程的换出;以及进程的换入..６、基本分页存储管理方式重点考查1、分页的基本原理分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片;称为页面或页;将这些页面装入到内存一些不连续的内存块中..若将一个进程的所有页面一次全部装入到内存叫基本分页；若按进程的运行情况分多次部分装入到内存叫请求式分页..由于进程的最后一页经常装不满一块而形成不可利用的碎片;称为页内碎片系统为每个进程建立一张页面映像表;简称页表..页表的作用是实现从页号到物理块号的地址映射..2、分页系统的地址变换机构▲掌握：能根据给定的逻辑地址和页表内容转换出物理地址注意在进行地址变换前要注意判断页号是否越界;并能掌握地址变换机构图..7 、基本分段存储管理方式1、分段存储管理方式的引入原因引入分段存储管理方式;主要是为了满足用户和程序员的一些需要：方便编程、信息共享、信息保护、动态增长、动态链接2、分段系统的基本原理在分段存储管理方式中;作业的地址空间被划分为若干个二维段;每个段定义了一组逻辑信息;逻辑地址由段号和段内地址组成..每个段在表中占有一个表项;其中记录了该段在内存中的起始地址又称为“基址”..段表是用于实现从逻辑段到物理内存区的映射..将一个作业的这些段装入到内存一些不连续的区域中在分段中一个作业获得的地址空间是不连续的;但是每个段获得的空间是连续的..当将一个作业的所有段一次全部装入到内存的是基本分段；若按作业的运行情况分多次部分装入到内存的是请求式分段..在分段中也会出现碎片..8、分段系统的地址变换机构▲掌握：能根据给定的逻辑地址和段表内容转换出物理地址注意在进行地址变换前要注意判断段号和段地位移量是否越界..9、分段和分页的主要区别a. 分页和分段都采用离散分配的方式;且都要通过地址映射机构来实现地址变换;这是它们的共同点；b. 对于它们的不同点有三;第一;从功能上看;页是信息的物理单位;分页是为实现离散分配方式;以消减内存的外零头;提高内存的利用率;即满足系统管理的需要;而不是用户的需要；而段是信息的逻辑单位;它含有一组其意义相对完整的信息;目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定;而段长度不固定;决定于用户所编写的程序；d. 分页的作业地址空间是一维的;而分段的作业地址空间是二维的.10、虚拟存储器的特征及其内部关联a. 虚拟存储器具有多次性;对换性和虚拟性三大主要特征；b. 其中所表现出来的最重要的特征是虚拟性;它是以多次性和对换性为基础的;而多次性和对换性又必须建立在离散分配的基础上..11、页面置换算法▲1、先进先出FIFO2、最佳置换算法OPT3、最近最久未使用LRU置换算法4、Clock置换算法5、最少使用LFU置换算法1要求：掌握算法思想、名称缩写..并能对前3种算法根据算法思想计算缺页中断次数和缺页中断率;参考书P150页和作业题..2掌握先进先出FIFO、最佳置换算法OPT、最近最久未使用LRU置换算法的性能评价–先进先出：实现简单；性能最差;与进程实际的运行不相适应;且有可能会出现Belady现象即在未给进程或作业分配它所要求的全部页面时;有时会出现分配给作业的内存块数增多;缺页次数反而会增多的奇怪现象–最佳置换算法OPT：理论上;性能最佳；实际上;无法实现；通常只用在研究其它算法时;做参考评价..最近最久未使用LRU置换算法：性能较好；实现复杂;需要硬件支持..１2、分段保护采取以下措施保证信息安全：越界检查、存取控制检查、环保护机构第五章设备管理１、Ｉ／Ｏ设备按使用特性、传输速率、信息变换、共享属性如何分类按设备的使用特性分类：存储设备又称外存、后备存储器、辅助存储器；输入输出设备又可具体划分：输入设备键盘、鼠标、扫描仪、视频摄像、各类传感器、输出设备打印机、绘图仪、显示器、数字视频显示设备、音响输出设备、交互式设备按传输速率分类：低速设备键盘、鼠标、语音的输入输出设备；中速设备行式打印机、激光打印机；高速设备磁带机、磁盘机、光盘机..按信息交换的单位分类：块设备磁盘；字符设备交互式终端、打印机按设备的共享属性分类：独占设备；共享设备磁盘；虚拟设备２、设备控制器的组成设备控制器由以下三部分组成：1设备控制器与处理机的接口;该接口用于实现CPU 与设备控制器之间的通信;提供有三类信号线：数据线、地址线和控制线..2设备控制器与设备的接口;可以有一个或多个接口;且每个接口连接一台设备..每个接口都存在数据、控制和状态三种类型的信号..3I/O逻辑;用于实现对设备的控制..其通过一组控制线与处理机交互;处理机利用该逻辑向控制器发送I/O命令;I/O逻辑对收到的命令进行译码..３、I/O通道设备如何引入虽然在ＣＰＵ和I/O设备之间增加了设备控制器后;已能大大减少CPU对I/O的干预;但当主机配置的外设很多时;CPU的负担仍然很重;为此;在CPU和设备控制器之间又增设了通道..I/O通道是一种特殊的处理机;它具有执行I/O指令的能力;并通过执行通道I/O程序来控制I/O操作..通道与普通处理机的区别：1没有自己的内存;且与主机共享主机内存2执行的指令单一;主要执行与I/O有关的指令..通道分为：字节多路通道主要连接低速字符设备；数组选择通道主要连接高速块设备；数组多路通道主要连接中高速块设备４、有哪几种I/O控制方式各适用于何种场合1I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMA I/O控制方式、I/O通道控制方式..2程序I/O方式适用于早期的计算机系统中;并且是无中断的计算机系统；中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMA I/O控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O 控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式;但此时要求系统必须配置相应的通道及通道控制器..５、ＤＭＡ控制器的组成1DMA控制器由三部分组成：主机与ＤＭＡ控制器的接口、DMA控制器与块设备的接口、I/O控制逻辑..2DMA方式与中断控制方式的区别：相同点是都是以块为单位进行传输..区别是：1CPU处理中断的时间：●中断控制方式：是在数据缓冲寄存器满之后要求CPU进行中断处理●DMA方式：是在所要求转送的数据块全部传送结束时要求CPU进行中断处理..这就大大减少了CPU进行中断处理的次数..2数据传送的完成者：●中断控制方式：是在中断处理时由CPU控制完成的;●DMA方式：是DMA控制器完成的..６、为了实现主机与控制器之间成块数据的直接交换;需设置ＤＭＡ控制器中四类寄存器DR：数据寄存器;暂存从设备到内存或从内存到设备的数据MAR：内存地址寄存器DC：数据计数器;存放本次CPU要读或写的字节数CR：命令＼状态寄存器;接收从CPU发来的I/O命令;或相关控制信息;或设备状态７、缓冲的引入原因操作系统引入缓冲机制的主要原因可归结为以下几点：1缓和CPU与I/O设备间速度不匹配的矛盾；2减少对CPU的中断频率;放宽对中断响应时间的限制；3提高CPU与I/O 设备之间的并行性..8、缓冲池的组成、工作方式三个队列：空缓冲队列、输入队列、输出队列四种工作缓冲区：1用于收容输入数据的工作缓冲区；2用于提取输入数据的工作缓冲区；3用于收容输出数据的工作缓冲区；2用于提取输出数据的工作缓冲区；9、SPOLLing系统的定义、组成、特点SPOOLing系统是对脱机I/O工作的模拟;其必须有高速随机外存通常采用磁盘的支持..SPOOLing系统主要有以下四个部分：1输入井和输出井;为磁盘上开辟的两大存储空间;分别模拟脱机输入/出时的磁盘;并用于收容I/O设备输入的数据和用户程序的输出数据；2输入缓冲区和输出缓冲区;在内存中开辟;分别用于暂存由输入设备和输出井送来的数据；3输入进程SPi和输出进程SPo;分别模拟脱机输入/出时的外围控制机;用于控制I/O过程；4I/O请求队列;由系统为各个I/O请求进程建立的I/O请求表构成的队列..SPOLLing系统的特点：提高了I/O的速度；将独占设备改造为共享设备；实现了虚拟设备功能..10、磁盘的类型和访问时间组成磁盘分为两类：固定头磁盘一般为大容量磁盘和移动头磁盘一般为中小型容量磁盘..磁盘访问时间=寻道时间+旋转延迟时间+数据传输时间11、磁盘磁盘调度算法▲1、先来先服务FCFS2、最短寻道时间优先SSTF3、扫描Scan算法又称为“电梯调度算法“4、循环扫描CScan算法1要求：掌握算法思想、名称缩写..并能根据算法思想计算碰头的寻道轨迹;寻道距离和寻道时间;参考书P194页和作业题..2掌握算法性能评价●先来先服务FCFS：公平、简单；平均寻道时间可能较长;●最短寻道时间优先SSTF：平均寻道时间比FCFS算法短;但可能会出现“饥饿现象”和“磁臂粘着”现象..●扫描Scan算法：消除了“饥饿”现象;但可能会出现“磁臂粘着”现象..●循环扫描CScan算法：改进了对于边缘区磁道访问的不公平;但可能会出现“磁臂粘着”现象..5.N-Step-Scan和FSCAN算法：可避免出现“磁臂粘着”现象..第六章文件管理１、文件的定义、属性文件是指由创建者所定义的、具有文件名的一组相关信息的集合;可分为有结构文件和无结构文件..文件的属性包括：文件类型、文件长度、文件的物理位置、文件的建立时间。
操作系统复习要点
第一章1.什么是操作系统：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。
操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。
2.基本操作系统类型，处理对象，特征：1.批处理系统：处理作业。
特征：1）用户脱机使用计算机。
2）成批处理。
3）躲到程序处理，2.分时系统：处理时间片。
特征：多路性、交互性、独占性、及时性3.实时系统：处理外部事件。
特征：交互性、独占性、及时性、可靠性4.网络操作系统5.分布式操作系统：与网络OS的比较:分布性、并行性、透明性、共享性、健壮性3.操作系统的特征:并发性,共享性,虚拟性,异步性4.中断的概念及其作用：处理机暂停正在执行的程序，转去处理相应的紧急事件，待处理完毕后再返回原处继续执行，这一过程称为中断。
作用：使得实时处理许多紧急事件称为可能；中断可以增加处理机的执行效率；中断还可以简化操作系统的程序设计；5.多道批处理系统:内存中允许同时有多个用户程序存在假脱机工作方式：SPOOLing系统磁鼓、磁盘上的“作业输入井”后备作业队列、作业调度程序调度运行有I/O操作或完成作业时，调入另一个作业形成源源不断的作业流作业（处理）说明书优点：资源利用率高、系统吞吐量大、系统切换开销小缺点：无交互能力、作业平均周转时间较长第二章1.作业的概念；从用户角度：在一次业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作。
（如编程过程）从系统角度：作业由程序、数据、作业说明书组成2.系统调用：系统调用功能和目的：请求系统中已有的服务，保证系统安全系统调用分类：按管理功能分为6类：设备管理，文件管理，进程控制，进程通信，存储管理，线程管理3.系统调用原理和过程：原理：为了保证系统安全，采用类似中断的处理方式过程：陷入指令调用 保护现场 调用子程序 执行子程序 换回4.UNIX系统的特点：1）多用户的分时操作系统2）为用户提供命令和系统调用两种接口 3）采用树型文件结构4）把所有设备当作文件处理5)主要采用C语言开发，核心用汇编编写5.UNIX的三层结构内层：内核：进程控制和文件控制外层：用户程序中间：Shell命令解释程序，适用程序，库函数等第三章1.程序的顺序执行：特征：顺序性、封闭性、可再现性2.程序的并发执行：定义：一组在逻辑上相互独立的程序或程序段在执行过程中，其执行时间在宏观上相互重叠（一个程序执行没结束，另一个程序已开始）的执行方式特征：间断性、失去封闭性、不可再现性条件：当两个程序的读集与写集的交集以及写集与写记的交集都为空时，它们可以并发执行。
(完整版)操作系统复习练习(答案)
操作系统一, 选择题第一部分：操作系统概述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.操作系统负责为方便用户管理计算机系统的( C)。
A. 程序B. 文档资料C. 资源D. 进程7.操作系统的基本职能是( A)。
A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具8.操作系统的主要功能是( C)。
A. 提高计算的可靠性B. 对硬件资源分配.控制.调度.回收C. 对计算机系统的所有资源进行控制和管理D. 实行多用户及分布式处理9.( D)不是操作系统关心的主要问题。
A. 管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D.高级程序设计语言的编译器10.下面关于计算机软件的描述正确的是( B)。
A. 它是系统赖以工作的实体B. 它是指计算机的程序及文档C. 位于计算机系统的最外层D. 分为系统软件和支撑软件两大类11.操作系统的发展过程是( A)。
A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统12.世界上第一个操作系统是( B)。
A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统13.计算机系统的组成包括( B)。
操作系统期末复习资料（全）
操作系统期末复习资料（全）第⼀章操作系统引论1.操作系统的设计⽬标及作⽤设计⽬的：(⽅便性和有效性是设计操作系统时最重要的两个⽬标)1．有效性：提⾼系统资源利⽤率；提⾼系统吞吐量。
2．⽅便性：配置OS后可使计算机系统更容易使⽤。
3．可扩充性：现代OS应采⽤新的结构，以便于⽅便的增加新的功能和模块。
4．开放性：系统能遵循世界标准规范，特别是遵循开放系统互连（OSI）国际标准。
作⽤：1.OS作为⽤户与计算机硬件系统之间的接⼝。
2.OS作为计算机系统资源管理者。
3.OS实现了对计算机资源的抽象。
2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点：⾃动性顺序性单道性。
多道批处理系统特点（优缺点）：1.资源利⽤率⾼。
2.系统吞吐量⼤。
3.平均周转时间长。
4. ⽆交互能⼒。
★☆单道批处理系统中，内存中仅有⼀道作业，⽆法充分利⽤系统资源。
多道批处理系统中，作业按⼀定算法从外存的“后备队列”中调⼊内存，使它们共享各种资源。
1.分时系统和实时系统的特点特征⽐较：1>．多路性。
实时信息处理系统也按分时原则为多个终端⽤户服务。
实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集，以及对多个对象或多个执⾏机构进⾏控制。
⽽分时系统中的多路性则与⽤户情况有关，时多时少。
2>．独⽴性。
实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时，是彼此独⽴地操作，互不⼲扰；⽽实时控制系统中，对信息的采集和对对象的控制也都是彼此互不⼲扰。
3>．及时性。
实时信息处理系统对实时性的要求与分时系统类似，都是以⼈所能接受的等待时间来确定的；⽽实时控制系统的及时性，则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的，⼀般为秒级到毫秒级，甚⾄有的要低于100微秒。
4>．交互性。
实时信息处理系统虽然也具有交互性，但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
计算机操作系统复习资料+答案
软工班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 ）。
操作系统原理复习资料
1、缓冲技术中的缓冲池在（）中。
（2.0）A、主存B、外存C、 ROMD、寄存器正确答案： A2、在回收内存时可能出现下述情况：释放区与插入点前一分区F1相邻接，此时应（）（2.0）A、为回收区建立一分区表项，填上分区的大小和始址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项，但修改新表项的大小D、以F2分区的表项作为新表项，同时修改新表项的大小和始址E、以F1分区的表项为新表项，但修改新表项的大小且还要删除F2所对应的表项正确答案： C3、（）是排他性访问临界资源。
（2.0）A、同步B、通信C、调度D、互斥正确答案： D4、OS用来控制和管理一个文件的文件属性信息被称作该文件的( )（2.0）A、 PCBB、 FATC、关键字D、 FCB正确答案： D5、多道批处理系统硬件支持是20世纪60年代初发展起来的（）。
（2.0）A、 RISC技术B、通道和中断机构C、集成电路D、高速内存正确答案： B6、在分时系统中，当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（）。
（2.0）A、 10msB、 20msC、 50msD、 100msE、 200ms正确答案： B7、根据局部性理论，Denning 提出了()。
（2.0）A、 chache结构的思想；B、先进先出(FIFO)页面置换算法；C、工作集理论；D、最近最久未用(LRU)页面置换算法。
正确答案： C8、推动微机OS发展的主要动力是（）。
（2.0）A、提高系统资源利用率B、方便用户C、计算机硬件的不断更新换代正确答案： C9、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。
（2.0）A、存储设备B、系统设备C、用户设备D、虚拟设备正确答案： D10、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第二次找到值为“0”的位处于第11行、第18列，则相应的盘块号为( )。
《操作系统》复习题目整理
操作系统复习题目整理一、选择题1.操作系统的主要功能是存储管理、设备管理、文件管理、用户接口和__A____A.进程管理B.用户管理C.信息管理D.操作系统管理2.操作系统的最基本的两个特征是资源共享和___B____A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行3.操作系统是对_______进行管理的软件。
A.软件B.硬件C.计算机资源D.程序4.并发执行的程序具有___D____特征。
A．顺序性 B.封闭性 C.可再现行 D.间断性5.在进程状态转换图中，___C____是不可能的。
A．运行态---→就绪态B。
运行态----→等待态C．等待态---→运行态D。
等待态----→就绪态6.操作系统对进程进行管理与控制的基本数据结构是___B_____。
A．JCB B。
PCB C。
PMT D。
DCT7.进程和程序的本质区别是___A_____。
A．动态或静态B。
分时使用或独占计算机资源C．顺序或非顺序地执行其指令D。
存储在内存和外存8.进程和线程的区别是____C_____。
A．大小不同B。
独立调度的单位C．是否拥有资源D。
对应的分别是程序和过程9.下面对进程的描述，错误的是____D_____。
A．进程是一个动态的概念B。
进程的执行需要处理机C．进程是有生命期的D。
进程是指令的集合10.多道程序环境中，操作系统分配资源是以___C____为单位。
A．程序B。
指令C。
进程D。
作业11.进程的并发执行是指若干个进程_____B___。
A．同时执行B。
在执行时间上时重叠的C．在执行时间上是不重叠的D。
共享系统资源12.下面有关进程的描述，___A____是正确的。
A.进程执行的相对速度不能由进程自己控制B.进程呢个利用信号量的P、V操作可以交换大量的信息C.并发进程在访问共享资源时，不可能出现与时间有关的错误D.P、V操作不是原语操作13.信号灯可以用来实现进程之间的__B____。
A．调度B。
操作系统复习题(附答案与解析)
一、选择题1. 计算机启动是执行的一个程序是（）。
A．引导扇区B．bootC．BIOS D．Load解析：CPU加电后会首先执行BIOS程序，其中POST加电自检程序是执行的第一个例行程序。
2. 执行进程调度就是（）。
A．一号变迁B．二号变迁C．三号变迁D．四号变迁解析：进程调度就是就绪态到执行态，也就是一号变迁3. 操作系统的主要功能是管理计算机的（）A．进程B．作业C．进程和数据D．资源解析：操作系统是为了合理组织计算机工作流程，管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。
4. 属于内中断的是（）A．内存校验错B．进程缺页C．设备完成了任务D．键盘输入一个字符解析：处理机外部发生的中断叫外中断，当前进程发生的中断叫内中断。
5. 进程运行的三种基本状态是指（）A．就绪、执行、阻塞B．就绪、执行、挂起C．就绪、执行、死锁D．就绪、执行、停止6. 产生死锁的4个必要条件是互斥、（）、请求与保持、环路等待。
A．请求与阻塞B．不剥夺C．请求与释放D．阻塞与释放7.（）是指程序员发出命令到系统给出结果的时间间隔A．响应时间B．周转时间C．等待时间D．运行时间8.（）淘汰算法的淘汰次数最少。
A．最不经常使用B．先进先出C．最佳D．最近最少用解析：最佳页面置换算法具有最低缺页率，算法无法实现，但是可以去评价其他算法。
最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是（）A．输入速率> 输出速率B．输入速率< 输出速率C．输入速率!= 输出速率D．输入速率== 输出速率解析：缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU和I/O 设备的并行性。
10. 用硬盘模拟打印机属于（）设备。
A．共享B．虚拟C．独占D．块解析；模拟体现了虚拟性。
11. 与计算机硬件直接打交道的是（）A．操作系统B．编译系统C．系统应用程序D．命令处理程序解析：操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是（）A．批处理操作系统B．实时操作系统C．分时操作系统D．网络操作系统解析：实时操作系统比分时操作系统可靠，专门用于特定的处理，如航天。
(完整版)操作系统复习题附答案
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、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统总复习
操作系统总复习操作系统总复习第一章操作系统概述⑴操作系统定义及作用⑵操作系统的发展历程⑶操作系统的基本特征⑷操作系统的功能和分类第二章进程管理⑴进程的概念和特征⑵进程的状态和转换⑶进程调度算法⑷进程同步与互斥⑸进程通信第三章内存管理⑴内存管理的需求和基本概念⑵内存分区管理⑶页面置换算法⑷虚拟内存管理⑸内存保护和共享第四章文件系统⑴文件系统的组织和层次结构⑵文件的逻辑结构和物理结构⑶文件的操作和访问控制⑷文件系统的缓存管理⑸文件的备份和恢复第五章输入输出系统⑴输入输出设备的分类和特点⑵输入输出控制方式和机制⑶设备驱动程序和设备管理⑷中断处理和设备中断⑸缓冲区管理和输入输出性能优化第六章文件系统性能优化⑴文件访问性能的影响因素⑵磁盘存储结构和访问时间⑶文件缓冲技术和缓冲区管理⑷文件系统的优化策略⑸文件系统的容错与恢复第七章安全与保护⑴安全性和保护性的概念⑵计算机系统的安全威胁⑶计算机系统的安全性防范措施⑷计算机系统的访问控制⑸计算机系统的数据加密和身份认证第八章操作系统的演化⑴分布式和并行计算环境⑵分布式操作系统的特点和原理⑶并行操作系统的特点和原理⑷分布式操作系统的资源管理⑸并行操作系统的任务调度附件：⒈定义相关的法律名词及注释⒉操作系统设计的案例分析报告本文涉及的法律名词及注释：⒈版权：指作品的创作者对作品享有的法律保护权利，包括复制权、发行权等。
⒉专利：指发明者对其发明所享有的独占权利，包括制造、使用、销售等权利。
⒊商标：指企业对其产品或服务标识的独占权利，用于区分同类产品或服务的来源。
⒋反垄断法：指禁止企业垄断和限制竞争行为的法律法规，旨在维护市场公平和消费者权益。
操作系统期末复习
操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统？牢固掌握操作系统定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件（或程序集合），是⽤户与计算机之间的接⼝。
2.操作系统在系统中所出的地位？了解操作系统是裸机上的第⼀层软件，是建⽴其他所有软件的基础。
3.操作系统的主要功能？牢固掌握操作系统五⼤主要功能：存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。
4.操作系统的基本特征？.记住操作系统的基本特征：并发、共享和异步性。
理解：并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏，类似⼤家都前进了；共享性是指计算机系统中的资源被多个任务所共享，类似⼀件东西⼤家⽤；异步性类似于你⾛我停。
5.操作系统的主要类型？记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。
UNIX系统是著名的分时系统。
6.分时的概念？理解分时系统概念：主要是指若⼲并发程序对CPU时间的共享。
即CPU时间分成⼀个⼀个的时间⽚，操作系统轮流地把每个时间⽚分给各个并发程序，每道程序⼀次只可运⾏⼀个时间⽚。
7.现代操作系统的三种⽤户界⾯？了解现代操作系统为⽤户提供的三种使⽤界⾯：命令界⾯、图形界⾯、系统调⽤界⾯。
8.8UNIX命令的⼀般格式？记住并明⽩UNIX命令⾏的⼀般格式：命令名[选项][参数]。
第⼆章进程管理1.多道程序设计的概念？理解多道程序设计的概念和优点：多道程序设计是多个程序同时在内存并且运⾏；多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。
2.什么是进程？进程与程序的区别？1)了解为什么要引⼊进程：因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质；2)牢固掌握进程的概念：进程是程序在并发环境中的执⾏过程。
3)掌握进程与程序的主要区别：进程是动态的、程序是静态的；进程是独⽴的，能并发执⾏、程序不能并发执⾏；两者⽆⼀⼀对应关系；进程异步运⾏，会相互制约、承袭不具有此特性。
操作系统复习资料
操作系统复习资料操作系统复习资料第⼀章操作系统概论⼀、选择1、操作系统的基本类型主要有__________。
A、批处理系统、分时系统和多任务系统D、实时系统、分时系统和多⽤户系统2、操作系统的__________管理部分负责对进程进⾏调度。
A、存储器B、⽂件C、设备3________，则响应时间越长。
A、⽤户数越少C、内存越少D、内存越多4、实时系统追求的⽬标是__________。
A、充分利⽤内存B、⾼吞吐率D、减少系统开销5__________。
充分利⽤CPU，减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利⽤存储器6、现代操作系统的基本特征是___________、资源共享和操作的异步性。
A、.多道程序设计B、中断处理D、实现分时与实时处理7、以下________A、内存管理B、中断处理D、CPU调度8____。
A、正⽐例C、⽆正常⽐例关系D、呈线型关系9、三种基本类型的操作系统是________。
C、分时操作系统、实时操作系统和⽹络操作系统D、实时操作系统、⽹络操作系统和批处理操作系统10、不属于．．批处理系统所具备的特征是________。
．．．单道A、单道性B、顺序性C、⾃动性11。
A、时问⽚轮转调度算法C、先来先服务调度算法D、分级调度算法12__________。
CPU，减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利⽤存储器13、现代操作系统的基本特征是并发、___________和操作的异步性。
A、多道程序设计B、中断处理C、及时处理14、操作系统的类型按时间发展顺序，可分为__________。
A、分时系统、批处理系统、实时系统D、实时系统、分时系统、批处理系统15. 下列哪⼀条不是批处理系统的优点？A. 吞吐量⼤B. 资源利⽤率⾼C. 系统开销⼩D. 响应及时16. UNIX 属于下列哪⼀类操作系统？A. 单⽤户单任务B. 单⽤户多任务C. 多⽤户D. 批处理17. 以下那个不是程序顺序执⾏的特性（）Ａ、封闭性Ｂ、顺序性Ｃ、⽆关性Ｄ、不可再现性18. Windows NT属于哪⼀类操作系统？A、单⽤户单任务B、单⽤户多任务C、单道批处理D、多⽤户⼆、填空1、操作系统的最基本特征有并发____________。
操作系统期末总复习
一、选择题第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.系统是通过（）来感知进程的存在并对其进行控制和管理。
操作系统复习
第一章1.在计算机系统中操作系统处于什么地位？2.解释以下术语：多道程序设计、并发、分时、实时，系统调用。
3.什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？4.采用虚拟机结构操作系统的主要有点是什么？第二章1.PCB 的作用是什么？它是怎样描述进程的动态性质的？2.进程的基本状态有哪几种？试描绘进程状态转换图。
3.什么是临界区和临界资源？进程进入临界区的调度原则是什么？4.简述信号量的定义和作用。
P, V 操作原语是如何定义的？5．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用 P，V 操作写出这些进程使用打印机的算法。
6．设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。
针对下述两种情况①缓冲区是环形的，最多可容纳 n 个信息；②缓冲区是无穷大的。
试分别回答下列问题：①输入、输出两组进程读/写缓冲区需要什么条件？②用 P, V 操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。
第三章死锁作业一、简答题1．发生死锁的四个必要条件是什么？2．死锁避免的基本思想是什么？3．某个计算机系统有 10 台可用磁带机。
在这个系统上运行的所有作业最多要求 4 台磁带机。
此外，这些作业在开始运行的很长一段时间内只要求3台磁带机；它们只在自己工作接近结束时才短时间地要求另一台磁带机。
这些作业是连续不断地到来的。
（1）若作业调度策略是静态分配资源，满足后方可运行。
那么，能同时运行的最大作业数是多少？作为这种策略的后果，实际上空闲的磁带机最少是几台？最多是几台？（2）若采用银行家算法将怎样进行调度？能够同时运行的最大作业数是多少？作为其后果，实际上空闲的磁带机最少和最多各是多少台？4．死锁和“饥饿”之间的主要差别是什么？5. 设有三个进程P1, P2, P3，各按如下所示顺序执行程序代码：进程P1 进程P2 进程P3↓↓↓P(s1) P(s3) P(s2)P(s2) P(s1) P(s3)………V(s1) V(s3) V(s2)V(s2) V(s1) V(s3)↓↓↓其中，s1, s2, s3 是信号量，且初值均为 1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
磁盘、磁带以及光盘属于(块)设备，键盘、显示器、打印机属于(字符)设备。
关于设备管理的叙述以下正确的叙述有：( )、( )、( )。
A．没有通道或DMA这样的设备专门输入／输出，一个CPU的主机系统就不可能实现多道程序同时运行B．逻辑设备指用户使用的设备C．安装在主机的打印机，每个登录用户都可以使用，所以它和磁盘一样是共享设备D．通道或DMA输入／输出结束通过指令通知CPUE．中断机制是多道程序同时运行的必需硬件机制F．CPU输出数据的速度远远高于打印机速度，为了解决这一矛盾，可采用缓冲技术G．中断发生后，被中断的进程进入等待状态【答案】E、F、G【解析】通道或DMA部件是为了提高CPU利用率和吞吐量而引入的，没有它们，照样可以实现多道程序。
逻辑设备是用户使用的设备，打印机通常是通过SPOOLing技术供给多个用户使用的，是典型的独占设备。
通道结束时是通过中断方式通知CPU的。
从资源分配角度，操作系统把外部设备分为(①独占型设备②共享型设备③虚拟设备 )属于共享设备的是A．打印机 B.磁盘 C.用户终端 D.鼠标器【解析】共享设备是指在一段时间内允许多个进程同时访问的设备。
磁盘就是典型的共享设备，若干个进程可以交替地从磁盘上读写信息。
通道又称I/O处理机，它能完成( )之间的信息传输。
（南昌大学 2006)A．主存与外设B．CPU与外设 C．外设与外设 D．主存与CPU通道用于A．数据传送 B．计算 C．存储判断：通常，一个CPU可以链接多个通道，一个通道可以链接多个设备控制器，一个设备控制器可链接多台外围设备。
【答案】正确通道也可以执行程序，但构成程序的指令是特定的几条指令【答案】正确【解析】通道可以执行通道指令，进行I/O。
通道程序是(由一系列通道指令组成)当分配一通道给进程，由该进程传送完数据之后才能给别的进程占用，这种情况是属哪一种通道类型( )。
A．字节多通道 B．数组选择通道C．数组多路通道D． PIPE简答题数据传输控制方式有哪几种【答案】有四种：程序I/O控制方式，中断控制方式，DMA控制方式，通道控制方式。
引入块高速缓存的目的是( 改善CPU与I/O速度不匹配的目的 )在I／0系统中引入缓冲的原因有：、、。
【答案】缓解CPU与I／0速度不匹配的矛盾，减少中断次数，提高并行性。
缓冲池管理中着重考虑的问题是( )。
A．选择缓冲区的大小B．决定缓冲区的数量C．实现进程访问缓冲池的同步D．限制进程的数量【答案】C判断：1．用户程序通常可以直接访问系统缓冲区中的数据。
2．用户程序中的读写文件请求，不一定会产生磁盘I/O。
3．采用缓冲技术，可以缓冲CPU与外设之间的速度不匹配的问题。
【答案】1.错误；2.正确；3.正确【解析】缓冲区是临界资源，操作必须是互斥的。
由于用户程序读写的文件有可能已经在缓冲区上存在，所以，不一定会产生磁盘I/O。
本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时()A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序【解析】本地用户通过键盘登录，实际上就是登录程序产生中断，等待I/O输入，因此转入中断处理程序，当用户输入完毕，首先由中断处理程序获得，由其恢复被中断的登录程序系统管理设备是通过一些数据结构来进行的，下面的( )不属于设备管理数据结构。
A．FCB B．DCT C．SDT D．COCT【解析】FCB是文件控制块，与设备管理无关。
DCT是设备控制表，SDT是系统设备表，COCT 是控制器控制表，三者都是设备管理中的重要的数据结构。
设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）。
A.逻辑设备名B.物理设备名C.主设备号D.从设备号【解析】本题考查设备独立性问题。
在现在操作系统中，都实现了设备独立性，即程序独立于具体使用的物理设备，在应用程序中使用逻辑设备名称为请求使用某类设备，而系统实际执行中才使用物理设备名称。
Spooling技术提高了独占设备的利用率在关于SPOOLing系统的叙述中，( )描述是不正确的。
A．SPOOLing系统中不需要独占设备B．SPOOLing系统加快了作业执行的速度C．SPOOLing系统使独占设备变成共享设备D．SPOOLing利用了处理器与通道并行工作的能力SPOOLing系统的输入井和输出井表示( )A．磁盘上的两个存储器 B．内存中的两个缓冲区C．输入进程和输出进程 D．输入设备和输出设备E．存放用户的输入数据和输出数据的外存空间【解析】SPOOLing系统由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程。
输入：在输入进程控制下，从输入设备将信息经由输入缓冲区存入输入井，当进程需要数据时从输入井直接输入。
输出：进程将结果直接存入输出井，然后在输出进程控制下，将信息经由输出缓冲区在输出设备当输出。
输入井和输出井都在外存中。
在采用SPOOLing技术的系统中，用户的打印结果首先被送到（）。
A．磁盘固定区域 B.内存固定区域 C.终端 D.打印机【解析】输出井是在磁盘上的一个存储区域，用于收容用户程序的输出数据。
设某磁盘有200个个柱面，编号为0、1、2、…、199，磁头刚从140道移到143道完成了读写。
若某时刻有9个磁盘请求分别对如下各道进行读／写：86,147,91，177,94,150,102,175，130试分别求FCFS、SSTF及SCAN磁盘调度算法响应请求的次序及磁头移动的总距离。
计算机系统中，操作系统是（）。
（武汉科技学院2008）A．一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件操作系统负责为方便用户管理计算机系统的（）。
（武汉科技学院2008）A. 程序B. 文档资料C.资源D. 进程【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的，硬件和软件资源统称为资源。
如果把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。
A.程序B.内存 D.中断【解析】计算机中的资源可分为处理器，存储器（内存），I/O设备以及信息（数据和程序）。
A，B，C分别属于信息，存储器，处理器资源，因此选D配置操作系统的根本目的是提高系统的资源利用率下列选项中，操作系统提供的给应用程序的接口是（）。
（2010考研统考）A、系统调用B、中断C、库函数D、原语选出下面描述的是哪一类操作系统：（武汉理工2006）（①）分时操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时；（②）该类操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程自动化；批处理操作系统（③）该类操作系统管理的是一个由多台计算机组成的系统，系统资源归局部所有，并被局部控制，用户知道资源存放在何处，并可以共享资源；网络操作系统（④）该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。
分布式操作系统（⑤）该类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务等领域。
实时操作系统① A.分时操作系统 B.实时操作系统 C.批处理操作系统 D.多用户操作系统② A.分时操作系统 B.实时操作系统 C.批处理操作系统 D.单用户操作系统③、④ A.分时操作系统 B.批处理操作系统 C.分布式操作系统 D.网络操作系统⑤ A.分时操作系统 B.实时操作系统 C.分布式操作系统 D.实用操作系统【答案】①A ②C ③D ④C ⑤B【解析】本题考查各个操作系统的区别。
有交互性的一般是分时操作系统，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统。
对于分布式操作系统与网络操作系统，如果计算机之间无主次之分，且协同工作就是分布式操作系统，因为网络一般有客户-服务器之分，互相之间没有协同任务。
操作系统有多种类型，允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。
（云南大学2008）A磁盘操作系统 B分时操作系统 C实时操作系统 D批处理操作系统在计算机上实现最早的操作系统是一种（）操作系统A 分时B 批处理C 实时D 网络【答案】B批处理系统的主要缺点是（）。
A．CPU利用率低 B.不能并发执行 C.缺少交互性 D.以上都不是【答案】C【解析】在批处理系统中，一旦将作业提交给系统，用户就无法对其进行控制，无法实现交互。
设计实时操作系统时，首先应该考虑系统的（）。
（武汉理工2005）A．可靠性和灵活性 B.实时性和可靠性 C.分配性和可靠性 D.灵活性和实时性【答案】B【解析】实时操作系统对实时性和可靠性要求非常严格，任何差错可能带来巨大的损失。
不影响分时系统响应时间的是（）（武汉理工大学2008）A．进程调度和对换的时间 B.分时用户的数目C. 分时用户所运行程序的特性D.时间片的大小【答案】C【解析】影响响应时间的几个因素是：用户数目，时间片及程序切换时内、外存需对换的信息量。
（）不是设计实时操作系统主要追求的目标。
A．安全可靠 B．资源利用率 C．及时响应 D．快速处理【答案】B【解析】实时操作系统要保证及时响应，快速处理，安全可靠，可以以牺牲资源利用率为代价，因此资源利用率不是实时操作系统主要考虑的问题。
UNIX操作系统是著名的（）。
（武汉科技学院2008）A．多道批处理系统 B．分时系统 C．实时系统 D．分布式系统【答案】B【解析】UNIX是一个面向多用户的分时操作系统，是一个多用户多任务的操作系统。
几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统。
A. Windows NTB. LinuxC. UNIXD. OS2【答案】B【解析】Linux是由芬兰科学家Linus Torvalds在上大学的时候编写的一个操作系统原型，并将它放在Internet上，允许自由下载，许多人都对这个系统进行改进、扩充、完善。
单处理机系统中，可并行的是（）。
（2009考研题）I．进程与进程 II. 处理机与设备III．处理机与通道 IV. 设备与设备A．I、II和III B．I、II和 IV C．I、III和 IV D．II、III和 IV【答案】D【解析】本题考查并发与并行的概念。
并发是多个事件在同一时间间隔内发生，并行是指多个事件在同一时刻发生。
在单处理机系统中，进程是并发执行的，是不能并行的，其它CPU 与设备，设备与设备，CPU与通道都是可以并行的。
在单处理机系统中实现并发技术后，（）。