2011年操作系统复习 北京理工大学 计算机专业
第1章操作系统概论
1 早期操作系统设计的主要目标是什么?
方便性：方便用户使用计算机。用户通过操作系统来使用计算机。
有效性：使计算机系统能高效可靠地运转，提高系统资源的利用率。
还要便于操作系统的设计、实现和维护。
2操作系统是资源管理程序，它管理系统中的什么资源？
进程----进程表存储器----存储表 I/O设备----I/O设备表文件----文件表
3为什么要引入多道程序系统?它有什么特点？
提高CPU的利用率，充分发挥系统设备的并行性。这包括程序之间、CPU与设备之间、设备与设备之间的并行操作。指在主存同时存放若干道程序，使它们在系统中交叉运行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。
在单处理机系统中。宏观上，多道程序并行运行；微观上，在任何特定时刻，只有一道程序在处理机上运行，即各程序交叉地在CPU上运行。
4叙述操作系统的基本功能。
(1)处理机管理：进程管理。处理机如何调度的问题：FCFS、优先级、时间片轮转？
(2)存储器管理：主存管理。存储分配、存储保护、主存扩充。
(3)设备管理：涉及对系统中各种输入、输出设备的管理和控制。分配设备，控制设备传输数据。
(4)文件管理：将程序、数据、操作系统软件等组织成文件，存在磁盘或磁带上，方便用户访问。
5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面?
批处理：优点: 系统吞吐量大，资源利用率高。适合计算量大、自动化程度高的成熟作业。
缺点: 用户与作业无法交互，作业平均周转时间较长。
适用于比较成熟的大作业
分时系统：同时性：若干用户同时使用一台计算机。
独立性：每个用户占有一台终端，独立操作，感觉不到别的用户存在。
交互性：用户可通过终端与系统进行人机对话。
及时性：用户的请求能在较短时间内得到响应。
适用于小作业
实时系统：（1）实时性。其响应时间由被控制对象所能承受的延迟来确定。
（2）可靠性。要具有容错能力，可采用双工机制：一台主机；一台后备机。
（3）确定性。是指系统按照固定的、预先确定的时间执行指定的操作。其可确定性取决于系统响应中断的速度和处理能力。
适用于实时过程控制，实时信息处理
6操作系统的特性?
（1）并发性：并发是指系统中存在着若干个逻辑上相互独立的程序，它们都已被启动执行，都还没有执行完，并竞争系统资源。
(2)共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。如打印机、磁带机、磁盘等。支持系统并发性的物
质基础是资源共享
(3)虚拟性：把共享资源的一个物理实体变为若干个逻辑上的对应物。如，CPU的分时共享；虚拟存储器技术。
(4)异步性（随机性）：有限的资源共享使并发进程之间产生相互制约关系。各个进程何时执行、何时暂停、以怎样的速度向前
推进、什么时候完成等都是不可预知的。
7衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？
资源利用率：指在给定时间内，系统中某一资源（如CPU、存储器、外部设备等）实际使用时间所占比率。
吞吐量(Throughput)：指单位时间内系统所处理的信息量。它通常是用每小时或每天所处理的作业个数来度量。
周转时间：指从作业进入系统到作业退出系统所用的时间。而平均周转时间是指系统运行的几个作业周转时间的平均值。
8什么是嵌入式系统？
以实际应用为中心、以计算机技术为基础、软硬件可裁剪的专用计算机系统。
软件要求固化存储。通常是一个多任务可抢占式的实时操作系统，只有满足实际需要的有限功能，如任务调度、同步与通信、主存管理、时钟管理等。
9什么是对称多处理？它有什么好处？
多处理机采用紧耦合方式进行连接，共享主存
a)非对称多处理(ASMP)：主处理机运行操作系统，其他处理机运行用户作业，主处理机为其他处理机分配和调度任务，主
从模式。
b)对称多处理(SMP)：操作系统和用户程序可安排在任何一个处理机上运行，各处理机共享主存和各种I/O设备。
10为了实现系统保护，CPU通常有哪两种工作状态？各种状态下分别执行什么程序？什么时候发生状态转换？状态转换由谁实现的？
CPU的运行状态分为核心态（管态）和用户态（目态）。通过中断和异常，CPU能从用户程序的运行转入操作系统内核程序的运行。在核心态下，允许执行处理机的全部指令集，访问所有的寄存器和存储区；在用户态下，只允许执行处理机的非特权指令，访问指定的寄存器和存储区。用户态到核心态的转换由硬件完成；管态到目态的转换由操作系统程序执行后完成。
11 什么是系统调用，特权指令？特权指令执行时，CPU处于哪种工作状态？
系统调用就是操作系统内核提供的一些子程序。操作系统内核向用户提供了一组系统调用接口。用户通过系统调用接口，向操作系统提出资源请求或获得系统服务。特权指令是指关系系统全局的指令。如存取和操作CPU状态。启动各种外部设备，设置时钟时间，关中断，清主存。只允许操作系统使用，不允许用户使用CPU指令集分为特权指令和非特权指令。
特权指令执行时，CPU处于和心态。
12操作系统通常向用户提供哪几种类型的接口?其主要作用是什么?
操作接口：命令语言或窗口界面是用户使用计算机系统的主要接口。
编程接口：系统调用是用户与操作系统之间的编程接口。
第2-3章进程管理
1程序顺序执行的特点
程序的顺序（串行）执行：计算机每次只运行一道程序。如单道批处理系统。
封闭性：程序在运行时独占全机资源，因此，这些资源的状态只能由该程序决定和改变，不受外界因素影响。
可再现性：只要初始条件相同，无论程序连续运行，还是断断续续地运行，程序的执行结果不变。
优点：由于顺序程序的封闭性和可再现性，为程序员调试程序带来了很大方便。
缺点：由于资源的独占性，使得系统资源利用率非常低。
2何谓进程，进程由哪些部分组成？试述进程的四大特性及进程和程序的区别。
操作系统用“进程”来描述系统中各并发活动进程（process）又叫做任务（task）进程是程序的一次执行过程进程是程序在一个数据集合上顺序执行时发生的活动
动态性。进程是程序的一次执行过程，是临时的，有生命期的。
独立性。进程是系统进行资源分配和调度的一个独立单位。
并发性。多个进程可在处理机上交替执行。
结构性。系统为每个进程建立一个进程控制块。
进程是动态的，程序是静态的。程序是有序代码的集合，进程是程序的执行，没有程序就没有进程。通常，进程不可以在计算机之间迁移，而程序可以复制。
进程是暂时的，程序是永久的。
进程包括程序、数据和进程控制块。
通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。进程可创建其他进程，而程序不能形成新的程序。
3进程控制块的作用是什么?它主要包括哪几部分内容?
也叫进程描述符，是为了描述进程的运行变化情况，操作系统为每个进程定义了一个数据结构，它是进程存在的唯一标识。它包含了进程的描述信息和管理控制信息。具体包括：
1.进程标识数：用于唯一地标识一个进程，通常是一个整数。
外部标识符，由用户使用。如：send进程、print进程等。
2.进程的状态、调度、存储器管理信息：是调度进程所必需的信息，包括进程状态、优先级、程序在主存地址、在外存的地
址等。
3.进程使用的资源信息：分配给进程的I/O设备、正在打开的文件等。
4.CPU现场保护区：保存进程运行的现场信息。包括：程序计数器(PC)、程序状态字、通用寄存器、堆栈指针等。
5.记帐信息：包括使用CPU时间量、帐号等。
6.进程之间的家族关系：类UNIX系统，进程之间存在着家族关系，父/子进程。Windows 进程之间不具有父子关系。
7.进程的链接指针：链接相同状态的进程。
4进程的基本状态，试举出使进程状态发生变化的事件并描绘它的状态转换图。
（1）运行态(running)：进程正在CPU上运行。单CPU系统
一次只有一个运行进程；多CPU系统可能有多个运行进程。
(2)阻塞态(blocked)：又称等待态。当进程因等待某个条件
发生而不能运行时所处的状态。等待I/O完成，等待一个消
息
(3)就绪态(ready)：已获得除CPU之外的全部资源，只要再
获得CPU，就可执行。
(4) 创建态：刚刚建立，未进就绪队列。
(5) 终止态：已正常结束或故障中断，但尚未撤消。暂留在系统中，方便其它进程去收集该进程的有关信息。
5什么是原语?什么是进程控制？
原语是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性.即原语的执行必须是连续的，在执行过程中不允许被中断
进程控制：是指系统使用一些具有特定功能的程序段来创建、撤消进程，以及完成进程各状态之间的转换。进程控制是由操作系统内核实现的。是属于原语一级的操作，不能被中断。
6进程调度的功能、方式、时机、算法。作业调度，交换调度。作业的周转时间和作业的带权周转时间?
功能：(1) 记录系统中各进程的执行状况。管理进程控制块，将进程的状态变化及资源需求情况及时地记录到PCB中。
(2) 选择就绪进程占有CPU
(3) 进行进程上下文的切换。将正在执行进程的上下文保存在该进程的PCB中，将刚选中进程的运行现场恢复起来，以便执行。
方式：①非抢先方式(非剥夺方式) 某一进程占用CPU,直到运行完或不能运行为止，其间不被剥夺。用在批处理系统。主要优点：简单、系统开销小。
②抢先方式(剥夺方式) 允许调度程序基于某种策略（优先级、时间片等）剥夺现行进程的CPU给其它进程。用在分时系统、实时系统。
时机：（1）现行进程完成或错误终止；
（2）提出I/O请求，等待I/O完成时；
（3）在分时系统，按照时间片轮转，分给进程的时间片用完时；
（4）优先级调度，有更高优先级进程就绪；
（5）进程执行了某种原语操作，如阻塞原语和唤醒原语，都可能引起进程调度。
算法：进程调度所采用的算法是与整个系统的设计目标相一致的。
批处理系统：增加系统吞吐量和提高系统资源的利用率;
实时系统：保证对随机发生的外部事件做出实时响应。
作业调度（1-3）：（1）先来先服务调度法(FCFS)：简单，节省机器时间。缺点：容易被大作业垄断，使得平均周转时间延长。
（2）最短作业优先调度法(SJF)：选取运行时间最短的作业运行。对短作业有利，作业的平均周转时间最佳。
（3）响应比高者优先调度法(HRN)
Rp =(作业等待时间+作业估计运行时间)/作业估计运行时间 =1+作业等待时间/作业估计运行时间
交换调度（4-6）：（4）优先级调度法
将CPU分配给就绪队列中优先级最高的进程。包括：静态优先级，动态优先级。
（5）轮转法(Round Robin)
（6）多级反馈队列轮转法
分时系统：保证每个分时用户能容忍的响应时间。
时钟驱动法：各任务的调度安排在系统运行前就确定了，调度程序按照这个安排依次调度每一个任务执行。
加权轮转法：进程的权就是分配给它的一小部分处理机时间。轮转时，不同的进程可以获得不同的处理机时间。广泛用在高速开关网的实时控制中。
7线程的定义，线程与进程的比较。系统对线程的支持（用户及线程、核心级线程、两级组合）。线程(thread)：是进程内的一个可执行实体，是处理机调度的基本单位
比较：
（1）拥有的资源
进程拥有一个独立的地址空间，用来存放若干代码段和数据段。若干打开文件，以及至少一个线程。
一个进程内的多线程共享该进程的所有资源，线程自己拥有很少资源。
（2）调度
进程调度需进行进程上下文的切换，开销大。
同一进程内的线程切换，仅把线程拥有的一小部分资源变换了即可，效率高。同一进程内的线程切换比进程切换快得多。但是，在由一个进程的线程向另一个进程的线程切换时，会引起进程上下文的切换。
（3）并发性
引入线程后，使得系统的并发执行程度更高。进程之间、进程内的多线程之间可并发执行。
（4）安全性
同一进程的多线程共享进程的所有资源，一个线程可以改变另一个线程的数据，而多进程实现则不会产生此问题。共享方便。
8 并发执行的进程在系统中通常表现为几种关系?各是在什么情况下发生的?
（1）对资源的共享引起的互斥关系
进程之间本来是相互独立的，但由于共享资源而产生了关系。间接制约关系，互斥关系。
（2）协作完成同一个任务引起的同步关系
一组协作进程要在某些同步点上相互等待发信息后才能继续运行。直接制约关系，同步关系。
（3）进程之间的前序关系
由于进程之间的互斥同步关系，使得进程之间具有了前序关系，这些关系决定了各个进程创建和终止的时间。
8什么叫临界资源?什么叫临界区?对临界区的使用应符合的四个准则（互斥使用、让权等待、有空让进、有限等待）。
临界资源：就是一次仅允许一个进程使用的系统中共享资源。
临界区(critical section)：就是并发进程访问临界资源的那段必须互斥执行的程序。
四条原则：互斥使用、让权等待、有空让进、有限等待
10 解决进程之间互斥的办法：开、关中断，加锁、开锁（又叫测试与设置，通常由一条机器指令完成），信号量与P、V操作。
(1) 关中断最简单的方法。在进程刚进入临界区后，立即禁止所有中断；在进程要离开之前再打开中断。因为CPU只有在发生时钟中断或其它中断时才会进行进程切换。
(2) 使用测试和设置硬件指令锁位变量W ：为每个临界资源设置一个，以指示其当前状态。W=0，表示资源空闲可用；W=1，表示资
源已被占用。（忙等）
信号量和PV操作：两个或多个进程通过简单的信号进行合作，一个进程被迫在某一位置停止，直到它接收到一个特定的信号。为了发信号，需要使用一个称作信号量的特殊变量。
显然，P、V操作的引入，克服了加锁操作的忙等待现象，提高了系统的效率。操作系统正是利用信号量的状态来对进程和资源进行管理的。
11 若信号量S表示某一类资源，则对S执行P、V操作的直观含意是什么? 当进程对信号量S执行
P、V操作时，S的值发生变化，当S>0、S=0、和S<0时，其物理意义是什么?
12 在用P/V操作实现进程通信时，应根据什么原则对信号量赋初值？
13 经典的IPC问题。
14 进程高级通信有哪些实现机制？
高级通信：是指进程采用系统提供的多种通信方式来实现通信。如消息缓冲、信箱、管道、共享主存区等。
发送进程和接收进程的消息通信方式：
非阻塞发送，阻塞接收
非阻塞发送，非阻塞接收
阻塞发送，阻塞接收
15 死锁产生的必要条件及解决死锁的方法
一组进程是死锁的，是指这一组中的每个进程都正在等待该组中的其他进程所占用的资源时，可能引起的一种错误现象。
互斥条件。独占性的资源。
保持和等待条件。进程因请求资源而阻塞时，对已经获得的资源保持不放。
不剥夺条件。已分配给进程的资源不能被剥夺，只能由进程自己释放。
循环等待条件。存在一个进程循环链，链中每个进程都在等待链中的下一个进程所占用的资源。
系统资源配置不足，引起进程竞争资源。
并发进程请求资源的随机性，包括所请求资源的类别和数量。
各并发进程在系统中异步向前推进，造成进程推进顺序的不合理性。
产生死锁的根本原因：是对独占资源的共享，并发执行进程的同步关系不当。
死锁的解决办法：
①鸵鸟算法。忽略死锁。
②死锁的预防。通过破坏产生死锁的四个必要条件中的一个或几个，来防止发生死锁。
③死锁的避免。是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。
④死锁的检测和恢复。允许死锁发生，通过设置检测机构，及时检测出死锁的发生，然后采取适当措施清除死锁。
16 理解银行家算法的实质。能够利用银行家算法避免死锁。
第4章存储器管理
1 存储器管理的功能。名字空间、地址空间、存储空间、逻辑地址、物理地址。
（1）存储器分配：解决多道程序或多进程共享主存的问题
（2）地址转换或重定位：研究各种地址变换方法及相应的地址变换机构。
（3）存储器保护：防止故障程序破坏OS和其它信息
（4）存储器扩充：采用多级存储技术实现虚拟存储器及所用的各种管理算法。
（5）存储器共享：并发执行的进程如何共享主存中的程序和数据。
2 什么是地址重定位?分为哪两种?各是依据什么和什么时候实现的?试比较它们的优缺点。
（1）把程序地址空间的逻辑地址转换为存储空间的物理地址。静态重定位和动态重定位
静态：在进程执行前，由装入程序把用户程序中的指令和数据的逻辑地址全部转换成存储空间的物理地址。
静态重定位特点：
1）无硬件变换机构；2）为每个程序分配一个连续的存储区；3）在程序执行期间不能移动，主存利用率低；4）难以做到程序和数据的共享；5）用于单道批处理系统。
动态：装入程序把程序和数据原样装入到已分配的存储区中。程序运行时，把该存储区的起始地址送入重定位寄存器。需硬件地址转换机构。多道批处理系统、分时系统
优点：
1）主存利用充分。可移动用户程序。移动后，只需修改重定位寄存器。2）程序不必占有连续的存储空间。 3）便于多用户共享存储器中的同一程序和数据
3 内存划分为两大部分：用户空间和操作系统空间。存储器管理是针对用户空间进行管理的。
通常存储器划分为两部分：一部分是操作系统占用区，另一部分是用户进程占用区（或用户区）。存储器管理是指对用户区的管理。
4存储保护的目的是什么?对各种存储管理方案实现存储保护时，硬件和软件各需做什么工作?
防止地址越界：进程运行时产生的所有存储器访问地址都要进行检查，确保只访问为该进程分配的存储区域。
正确地进行存取：对所访问的存储空间的操作方式（读、写、执行）进行检查，以防止由于误操作，使其数据的完整性受到破坏。5试述可变式分区管理空闲区的方法及存储器的保护方式。覆盖与交换有什么特点？
根据作业的大小动态地划分分区，使分区的大小正好等于作业大小。各分区的大小是不定的；内存中分区的数目也是不定的。
（1）首次适应(first fit)法：
要求空闲区表或空闲区链中的空闲区按地址从小到大排列。分配内存时，从起始地址最小的空闲区开始扫描，直到找到一个能满足其大小要求的空闲区为止。分一块给请求者，余下部分仍留在其中。
（2）最佳适应(best fit)法：
存储分配程序要扫描所有空闲区，直到找到能满足进程需求且为最小的空闲区为止。
缺点：
因为要查找所有的分区，所以比首次适应算法效率低。可能把主存划分得更小，出现很多无用的碎片。改进：从小到大对空闲区排序。
（3）最坏适应(worst fit)法：
要扫描所有的空闲区，直到找到满足进程要求且为最大的空闲区为止。一分为二，一部分分给进程，另一部分仍留在链表中。
目的：使剩下的空闲区可用。
缺点：要扫描所有的空闲区；大空闲区的不断分割，可能满足不了大进程的要求。
改进：从大到小对空闲区排序，以提高查找速度。
覆盖：是指同一主存区可以被不同的程序段重复使用。通常一个进程由若干个功能上相互独立的程序段组成，进程在一次运行时，也只用到其中的几段。让那些不会同时执行的程序段共用同一个主存区。特点：打破了必须将一个进程的全部信息装入主存后才能运行的限制。在逻辑上扩充了主存。小主存可运行大进程
交换：系统根据需要把主存中暂时不运行的进程中的部分或全部信息移到外存，而把外存中的进程移到主存，并使其投入运行。
特点：打破了一个程序一旦进入主存，便一直运行到结束的限制。
6页表的作用是什么?简述页式管理的地址变换过程。能利用页表实现逻辑地址转换成物理地址。
管理内存的数据结构有哪些？
页表：系统为每个进程建立一张页面映像表，记录逻辑页与主存块的映射关系。
管理内存的数据结构有两种：存储分块表，位示图；
7 什么是页式存储器的内零头?与页的大小有什么关系?可变式分区管理产生什么样的零头？
8 段式存储器管理与页式管理的主要区别是什么?
(1)段是由用户划分的；页是为了方便管理由硬件划分的，对用户是透明的。
(2)页的大小固定；段的大小不固定。
(3)段式用二维地址空间；页式用一维地址空间。
(4)段允许动态扩充，便于存储保护和信息共享。
(5)段可能产生主存碎片；页消除了碎片。
(6)段式管理便于实现动态链接，页式管理只能进行静态链接。
(7)段与页一样，实现地址变换开销大，表格多。
9什么是虚拟存储器。虚拟存储器的容量能大于主存容量加辅存容量之和吗?
虚拟存储器：是系统为了满足应用对存储器容量的巨大需求而构造的一个非常大的地址空间。其容量由计算机的地址结构确定。
系统的指令地址部分能覆盖的地址域大于实际主存的容量。
10实现请求页式管理，需要对页表进行修改，一般要增加状态位、修改位。试说明它们的作用。11产生缺页中断时，系统应做哪些工作?
1）根据当前指令的逻辑地址查页表的状态位。2）状态位为0，缺页中断。3）操作系统处理缺页中断，寻找一个空闲的页框。
4）若有空闲页，则把从磁盘读入信息装入该页框。5）若无空闲页，则按某种算法选择一个已在内存的页面，暂时调出内存。
若修改过还要写磁盘。调入需要的页。之后要修改相6）应的页表和内存分配表。7）恢复现场，重新执行被中断的指令。
12 会利用FIFO、LRU、OPT以及时钟页面置换算法描述页面置换过程，计算产生的缺页率。Belady
异常。
13 什么是程序的局部性原理？什么叫系统抖动?工作集模型如何防止系统抖动?
时间局部性：程序中往往含有许多循环，在一段时间内会重复执行该部分。
空间局部性：程序中含有许多分支，在一次执行中，只有满足条件的代码运行，不满足条件的代码不运行。即使顺序执行程序，程序的地址域在短时间内变化不大。在进程运行过程中，用到哪部分程序或数据再由系统自动装入。
14 多级页表的概念，多级页表中页表建立的时机。写时复制技术的概念。
大页表：(地址空间4GB)/(页4KB)=1M个页表项。若每个页表项占4B，则最大的页表为4MB。
多级页表结构：页表在内存不必连续存放。
页表的建立不再是在进程装入主存时，而是推迟到要访问页时，才为包含该页的页表分配空间和建立页表页。
第5章文件系统
1 什么是文件和文件系统? 文件系统的主要功能。UNIX系统如何对文件进行分类？它有什么好
处？
文件是存储在外部存储器上的具有符号名的相关信息的集合。
文件系统是OS中管理文件的软件机构。包括管理文件所需的数据结构、相应的管理软件和被管理的文件。
主要功能：管理文件存储器。1）记录空间使用情况，分配空间，调整或回收空间。2）实现按名存取。利用目录结构快速定位文件。3）应具有灵活多样的文件结构和存取方法，便于用户存储和加工处理信息。4）提供一套使用方便、简单的操作命令。5）保证文件信息的安全性。6）便于文件的共享。
UNIX分为普通文件，目录文件，特殊文件
2 文件目录的作用是什么?文件目录项通常包含哪些内容? 文件控制块。
主要作用是使用户实现按名存取文件。主要记录文件的名字机器存放物理地址的一张映射表，表中包括了许多文件控制块（FCB）3 文件的逻辑结构有几种形式？文件的存取方法？
无结构的字节流式文件。由无结构的先后到达的相关字节组成，其文件长度就是所包含的字节个数。
有结构的记录式文件。分为定长记录式文件和变长记录式文件。
（1）顺序存取：按照文件信息的逻辑顺序依次存取。是在前一次存取的基础上进行的。
（2）直接存取（随机存取）基于文件的磁盘模型，磁盘允许对任意文件块进行随机读和写。对记录式文件而言。根据记录的编号来直接存取文件中的任意一个记录。对字节流文件而言。根据系统调用命令把读/写指针调整到欲读/写位置上，然后读/写指定字节数的信息
4 文件的物理结构有几种组织形式?对于不同的组织形式，文件系统是如何进行管理的?
1）连续文件（顺序文件）文件内容连续存放。优点简单。支持顺序存取和随机存取。存取速度快。只要访问一次文件的管理信息，就可方便地存取到任一记录。缺点：不灵活，容易产生碎片。
2）链接文件不要求文件内容连续存放。把文件所占用的物理块用链接指针链接起来。优点：可以解决外存的碎片问题，提高了外存空间的利用率；允许文件动态增长。缺点：只能按文件的指针链顺序存取，查找效率较低。
3）索引文件为每个文件建立一张索引表。用索引表记录文件内容的存放地址，即记录文件的逻辑块号和对应的物理块号之间的
关系。优点：文件可动态修改；随机、顺序存取。缺点：索引表的使用增加了存储空间的开销；降低了文件的存取速度。
4）索引顺序文件
5DOS文件卷的结构，DOS系统的文件物理组织是什么？
MS-DOS就是使用文件分配表（FAT）来分配和管理磁盘空间的。DOS系统的文件采用链接结构。（索引顺序文件）
6为什么要进行记录的组块和分解？
对于记录式文件，记录大小是由文件的性质决定的，而存储介质上的块的划分与存储介质的特性有关，块的大小通常不是固定不变的。因此，实际一个逻辑记录与物理块的大小是不相等的。当用户文件的逻辑记录远小于物理块大小时，一个逻辑记录存放在一个物理块总，将会造成极大的浪费。为此，可把多个记录存放在一个物理块中，也允许一个逻辑记录跨块存放。这样可以提高存储器的利用率。
7文件存储空间的管理方法有几种?它们各是如何实现文件存储空间的分配和回收的?
空白文件目录（是一种最简单的方法）系统为所有这些空白文件建立一张表。每个空白文件占用一个表目。
适合于文件的静态分配（连续文件的分配）
空闲块链表（1）空闲块链把所有空闲块连接成一个链表。优点：简单。适合文件动态分配。缺点：工作效率低。分配和回收多个盘块时要多次访问磁盘才能完成。（2）空闲块成组链表利用盘空闲块来管理盘上的空闲块，每个磁盘块记录尽可能多的空闲块而成一组。各组之间也用链指针链接在一起。便于空闲块的分配与回收。适合连续文件、链接文件和索引文件的存储分配。
位映像表(bit map)或位示图是适合文件静态分配和动态分配的最简单方法每一个二进制位对应一个物理盘块。为1时表示块已分配，为0时空闲。
8 建立多级目录有哪些好处?文件的重名和共享问题是如何得到解决的?
9 文件系统中，常用的文件操作命令有哪些？打开和关闭文件命令的目的是什么?它们的具体功
能是什么?
创建(Create)文件主要功能：在指定设备上为指定路径名的文件建立一个目录项，并设置文件的有关属性。
删除(Delete)文件主要功能：根据文件的路径名找到指定的目录项，回收其占用的各个物理块，再将该目录项置为空。
打开(Open)文件根据文件路径名找到目录项，将文件的目录项复制到主存一个专门区域，返回文件在该区域的索引。建立进程与文件的联系。目的：避免多次重复地检索文件目录。系统维护了一个系统当前打开文件表。当读/写文件时，通过这个表的索引找到文件的主存目录项。不需要重复地对磁盘进行检索。
关闭(Close)文件释放文件在主存专门区域中的目录项，切断用户与文件的联系。若该目录项被修改过，则复制到磁盘。若文件作过某些修改，应将其写回辅存。
读(Read)文件命令中必须指出要读的数据个数，以及存放数据的主存地址。根据文件所在设备、文件类型的不同，系统设置不同的读命令。
写(Write)文件命令中必须指出要写的数据个数，以及存放数据的主存地址，将主存中的数据写到指定的文件中。
追加(Append)文件限制了写文件的形式，将数据追加到文件尾。
随机存取(Seek)文件重新定位文件的读/写位置指针。
得到文件属性(Get Attributes)进程在执行时常常需要了解文件的属性。在UNIX系统中，一个软件开发项目通常由多个源文件组成，make程序用来管理这些软件开发项目。当make被调用时，它检查所有源文件和目标文件的修改时间，并且编排出需要重新编译的文件数。
设置文件属性(Set Attributes)修改文件的一些属性，以适应用户的要求。
重命名(Rename)文件重新命名一个已经存在的文件。
11存取控制表ACL的概念。
为存取控制矩阵中的每一列建立一张存取控制表(ACL)，用一有序对(域, 权集)表示。
12理解存储器映射文件。
将文件映射到进程地址空间的一个区域，返回虚拟地址，仅当需要对文件存取时，才传输实际的数据。
第6章设备管理
1 I/O设备通常大致可分为哪两大类？各自传输的信息单位有什么特点？
字符设备：人机交互设备。是以字符为单位发送和接收数据的，通信速度比较慢。键盘和显示器、鼠标、扫描仪、打印机等。
块设备：外部存储器。以块为单位传输数据。常见块尺寸：512B～32KB。如磁盘、磁带、光盘等。
2 常用的四种数据传输方式。
程序查询方式（polling）中断方式直接存储器访问(DMA)方式通道控制方式
3 根据设备的使用方式，设备被分为几种类型？何为虚拟设备？它是通过什么技术实现的？
虚拟设备，共享设备，独占设备。
虚拟设备：是指设备本身是独占设备，而经过虚拟技术处理，可以把它改造成共享设备，供多个进程同时使用。常用可共享的高速设备来模拟独占的慢速设备。能有效提高独占型设备的利用率。 Spooling技术是实现虚拟设备的具体技术。它利用可共享磁盘的一部分空间，模拟独占的输入/输出设备。以空间换时间
4 按照设备管理的层次结构，I/O软件划分为几层？各层主要实现哪些功能？
中断处理程序进程在启动一个I/O操作后阻塞起来，I/O操作完成，控制器产生一个中断。CPU响应中断，执行中断处理程序。
检查设备状态。若正常完成，就唤醒等待的进程。然后检查是否还有待处理的I/O请求，若有就启动。若传输出错，再发启动命令重新传输；或向上层报告“设备错误”的信息。中断返回被中断的进程，或转进程调度。
设备驱动程序每个设备驱动程序处理一种类型设备。由一些与设备密切相关的代码组成。提供一些与文件类似的API：open, close, read, write, control等。是OS中唯一知道设备控制器的配置情况，如设置有多少个寄存器以及这些寄存器作用。通常包含三部分功能：①设备初始化。②启动设备传输数据的例程。③中断处理例程。
独立于设备的软件实现所有设备都需要的功能，且向用户提供一个统一的接口。
用户空间的I/O软件
5 何为设备的独立性？
（设备独立性是指用户及用户程序不受系统配置的设备类型和具体设备的台号的影响。用户只是使用逻辑设备，具体的映射由操作系统完成。）
6 什么是SPOOLING技术？以输出为例，说明它的实现原理。
是实现虚拟设备的具体技术。它利用可共享磁盘的一部分空间，模拟独占的输入/输出设备。以空间换时间。
Spooling实际是一种缓冲技术。进程要打印时，系统并不为它分配打印机，而是把待打印的数据缓冲到一个独立的磁盘文件上，形成待打印文件队列。之后，Spooling系统一次一个地将打印队列上的文件送打印机打印。这种技术又叫缓输出技术。
7 一个特定磁盘上的信息如何进行编址？
盘面号、磁道号和扇区号（或柱面号、磁头号和扇区号）。
8要将磁盘上一个块的信息传输到主存需要系统花费哪些时间？
（寻道时间、旋转延迟时间和读/写传输时间）
9常用的磁盘调度算法：
先来先服务、最短寻道时间优先、扫描法。（SCAN, C_SCAN, LOOK, C_LOOK）
第7章Linux进程管理
1 进程控制块。其中与进程管理、存储器管理和文件管理有关的一些字段，线程组标识符。
2 与进程创建有关的函数：fork( )、vfork( )、clone( )。
3 理解进程切换的过程。涉及到页目录表、核心栈、硬件上下文。
4 进程调度方式和算法。进程调度时机。
5 Linux有很多内核线程，了解0号进程和1号进程的作用。
第8章Linux存储器管理
1 进程地址空间的划分？管理进程私有地址空间的数据结构？链接虚拟内存区域的单链表和红
黑树。指向映射文件对象的指针字段？指向进程页目录表的指针字段？
2 Linux堆的管理：malloc( )，free( )。
3 管理物理内存页框的数据结构？内存管理区zone结构，伙伴系统？分区页框分配器分配页框
的过程。
4 理解slab分配器的原理。slab分配器的作用？
5 进程页表建立的时机？了解页目录表项或页表项所包含的字段。逻辑地址的划分，利用两级页
表实现地址转换的过程。
6 请求调页。所缺的页可能存放的地方。
7 盘交换区空间的管理方法。
第9-10章Linux文件系统
1 Ext2文件卷的布局？各部分的作用是什么？
2 Linux系统把一般的文件目录项分成哪两部分？这样做的好处是什么？
3 Linux文件系统的索引节点中，索引表划分成几级？文件的索引表是如何增长的？要求能够利
用索引表实现将文件中的字节地址转换成文件的物理块的操作。
4 硬链接和符号链接的区别？
5 Linux文件系统如何管理空闲存储空间？
6 VFS通用文件模型中的四个主要对象？
7 Linux系统中，进程打开一个磁盘文件要涉及哪些数据结构？它们各有哪些关键字段？他们的
作用是什么？
8 一个文件在使用与不用时各占用系统哪些资源？
9 安装表的作用是什么？
第14章Windows 2000/XP模型
1．Windows 采用什么样的体系结构？
2．硬件抽象层HAL的作用是什么？
3．Windows系统组件的基本机制包括：陷阱调度、执行体对象管理器、同步（自旋锁、内核调度程序对象）、本地过程调用LPC等。
4．理解：延迟过程调用DPC，异步过程调用APC
5．Windows中有哪些对象，都有什么作用？（两种类型对象：执行体对象和内核对象。执行体对象：进程管理器、主存管理器、I/O子系统等。内核对象是由内核实现的一个初级对象的集合，对用户态代码不可见，仅供执行体使用。一个执行体对象可以包含一个或多个內核对象。）6．在多处理机系统中，提供了哪些同步和互斥机制？（内核引入自旋锁实现多处理机互斥机制。
内核以内核对象的形式给执行体提供其他的同步机构—“调度程序对象”，包括进程、线程、事件、信号量、互斥体、可等待的定时器及文件等同步对象。每个同步对象都有“有信号”或“无信号”两种状态。）
7．线程如何实现等待一个同步对象的操作？
第15章Windows 进程和线程管理
1.管理进程和线程的数据结构：执行体进程块、执行体线程块、内核进程块、内核线程块。
2.线程调度：基于优先级的抢先式的多处理机调度系统。线程调度程序的数据结构
3.线程优先级的提升时机。
第16章Windows 存储器管理
1 管理进程私有空间采用两种数据结构：虚拟地址描述符、区域对象，这两种结构有什么作用？
2 页目录表和页表包含的字段的作用，进程页表建立的时机，进程的地址转换过程。
3 管理内存的数据结构是什么？
4 Windows采用的页替换策略是什么？
第17章Windows 文件系统
1 Windows 2000所支持的文件系统类型有哪些？
2 虚拟簇号和逻辑簇号的概念。
3 NTFS卷的结构，主控文件表MFT的作用。
4 NTFS文件的物理结构：索引顺序结构。
5 管理文件的目录结构采用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.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
计算机操作系统3套期末考试题及答案
计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。
北理工操作系统内存管理实验报告
实验三：内存管理 班级： 学号：
姓名： 一、实验目的 1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解； 2.熟悉虚存管理的页面淘汰算法； 3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验要求 1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。 并产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。 2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页 表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 3.系统运行既可以在Windows，也可以在Linux。 三、实验流程图
图1 页式存储管理程序参考流程 四、实验环境 硬件设备：个人计算机。 系统软件：windows操作系统，Visual C++6.0编译环境。 五、实验结果
说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。 六、实验感想 七、实验代码 #include
操作系统复习题及参考答案1-4
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
北京大学操作系统期末试题有答案
操作系统原理试题 一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存
二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 （常态）转换为管态 （特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 （相联存储器 ） 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源
北京理工大学远程教育学院 操作系统 2019-2020学年
(93) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷） 教学站学号姓名成绩 应用题（每题20分，共100分） 1．批处理操作系统、分时操作系统和实时操作系统的特点各是什么? 2. 动态分区分配的基本分配思想是什么？常用的分配算法有哪四种，简述其含义。 3．为什么要引入缓冲区? 4．解释产生死锁的四个必要条件是什么，当预防死锁时可以通过破坏这四个条件的任意一个来实现，请分别论述破坏每个条件会产生什么影响，哪些条件能破坏哪些条件不能破坏？ 5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的出库和入库都必须借助运输工具。现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。
(编号) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷）答题纸 教学站学号姓名成绩 1.答：1)批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。 2)分时操作系统可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。 3)实时操作系统能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。 2． 答：算法思想：将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。 第一种：首次适应算法（First fit） 按空闲分区依地址递增次序链接，分配内存时按顺序查找,放入第一个匹配到的空闲分区，会造成内部碎片，有着较大的浪费 第二种：最佳适应算法（Best fit） 将空闲分区按内存大小递增的顺序链接起来，分配内存时按照顺序放入第一个匹配的空闲分区。 第三种：最坏适应算法（Worst fit） 将空闲分区按容量递减的顺序链接起来，分配内存时放入第一个匹配的空闲分区，即最大的分区，造成内部碎片
操作系统复习题带答案
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
计算机操作系统期末试题及答案西南大学原题
操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题
A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题
全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合
2011年操作系统复习 北京理工大学 计算机专业
第1章操作系统概论 1 早期操作系统设计的主要目标是什么? 方便性：方便用户使用计算机。用户通过操作系统来使用计算机。 有效性：使计算机系统能高效可靠地运转，提高系统资源的利用率。 还要便于操作系统的设计、实现和维护。 2操作系统是资源管理程序，它管理系统中的什么资源？ 进程----进程表存储器----存储表 I/O设备----I/O设备表文件----文件表 3为什么要引入多道程序系统?它有什么特点？ 提高CPU的利用率，充分发挥系统设备的并行性。这包括程序之间、CPU与设备之间、设备与设备之间的并行操作。指在主存同时存放若干道程序，使它们在系统中交叉运行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 在单处理机系统中。宏观上，多道程序并行运行；微观上，在任何特定时刻，只有一道程序在处理机上运行，即各程序交叉地在CPU上运行。 4叙述操作系统的基本功能。 (1)处理机管理：进程管理。处理机如何调度的问题：FCFS、优先级、时间片轮转？ (2)存储器管理：主存管理。存储分配、存储保护、主存扩充。 (3)设备管理：涉及对系统中各种输入、输出设备的管理和控制。分配设备，控制设备传输数据。 (4)文件管理：将程序、数据、操作系统软件等组织成文件，存在磁盘或磁带上，方便用户访问。 5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面? 批处理：优点: 系统吞吐量大，资源利用率高。适合计算量大、自动化程度高的成熟作业。 缺点: 用户与作业无法交互，作业平均周转时间较长。 适用于比较成熟的大作业 分时系统：同时性：若干用户同时使用一台计算机。 独立性：每个用户占有一台终端，独立操作，感觉不到别的用户存在。 交互性：用户可通过终端与系统进行人机对话。 及时性：用户的请求能在较短时间内得到响应。 适用于小作业 实时系统：（1）实时性。其响应时间由被控制对象所能承受的延迟来确定。 （2）可靠性。要具有容错能力，可采用双工机制：一台主机；一台后备机。 （3）确定性。是指系统按照固定的、预先确定的时间执行指定的操作。其可确定性取决于系统响应中断的速度和处理能力。 适用于实时过程控制，实时信息处理 6操作系统的特性? （1）并发性：并发是指系统中存在着若干个逻辑上相互独立的程序，它们都已被启动执行，都还没有执行完，并竞争系统资源。 (2)共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。如打印机、磁带机、磁盘等。支持系统并发性的物 质基础是资源共享 (3)虚拟性：把共享资源的一个物理实体变为若干个逻辑上的对应物。如，CPU的分时共享；虚拟存储器技术。 (4)异步性（随机性）：有限的资源共享使并发进程之间产生相互制约关系。各个进程何时执行、何时暂停、以怎样的速度向前 推进、什么时候完成等都是不可预知的。 7衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？ 资源利用率：指在给定时间内，系统中某一资源（如CPU、存储器、外部设备等）实际使用时间所占比率。 吞吐量(Throughput)：指单位时间内系统所处理的信息量。它通常是用每小时或每天所处理的作业个数来度量。 周转时间：指从作业进入系统到作业退出系统所用的时间。而平均周转时间是指系统运行的几个作业周转时间的平均值。
计算机操作系统期末考试题及答案(模拟卷一)
2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是：(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。 四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、
北理工模拟题 操作系统
9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分）( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分）( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。 （2分）() . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU 完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分）( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分） ( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分）( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分）( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分） ( DMA是最高) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分） ( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分）( 作业中有这道判断) .
二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 分）2（要完成从一个文件中读一批数据的功能，需要依次执行的操作为4. 与模拟题4重复A.建立文件，写文件，读文件，关闭文件 B.建立文件，写文件，关闭文件 C.打开文件，读文件，关闭文件 D.打开文件，写文件 . 5. (D)不是操作系统必须提供的功能。（2分） B.为进程提供系统调用命令 C.处理中断猜的 D.编译源程序 . 6. 通常进程是由(与模拟题5重复)、数据段和PCB三部分组成的。（2分） C.程序段 D.缓冲区 . 7. 当一个进程处于这样状态（A）时，称为等待状态。（2分） √A.它正等待输入一批数据 B.它正等待运行完成 C.它正等待分配给它一个时间片 D.它正等待进入内存 . 8. ( B)是分段式虚拟存储管理优于分页式虚拟存储管理之处。（2分） A.没有零头 √B.便于共享内存中数据 C.只需将进程的一部分调入内存，进程即可运行 . 9. 最佳适应算法的空白区一般是按照（C ）排列。（2分） A.地址从小到大 B.地址从大到小 √C.尺寸从小到大 D.尺寸从大到小 E.成正比 F.成反比 G.无关H.成固定比例 . 10. WINDOWS进程管理引入线程后，CPU采用的调度算法是（C ）算法。（2
操作系统期末试题及答案
《操作系统》期末试卷 姓名 一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ） A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、（D A 6 A 7 A. 8 A. C. 9、设有。 A．2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完 二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_； 当其值为__<=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分） （2） ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；
操作系统练习题_及答案
操作系统练习题 第一章引言 (一)单项选择题 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．CPU管理B．作业管理 C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业 c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( )。A．十分注重系统资源的利用率B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题
北京邮电大学2009年操作系统期末试卷
北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .
1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____
操作系统期末考试试题
一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化
完整word版,《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题 《操作系统》 一．单项选择题 1.操作系统是（） A．对软件进行管理的软件 B．对硬件进行管理的软件 C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件 2. 在操作系统中引入多道程序设计的主要目的是（） A．缩短程序执行时间 B．减少响应时间 C．提高系统效率和增强系统处理能力 D．提高人机交互速度 3.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。 A．程序是静态概念，进程是动态概念 B．程序是动态概念，进程是静态概念 C．程序保存在文件中，进程存放在内存中 D．程序顺序执行，进程并发执行 4. 进程有多个状态，不会发生的状态转换是（） A．就绪→运行 B．阻塞→进行 C．运行→阻塞 D．阻塞→就绪 5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（） A．DMA控制器 B．联想寄存器 C．地址变换机构 D．通道 6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术
7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 8.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 9.下列哪项不是设备管理的基本功能（） A.掌握并记录设备的状态 B.按用户的I／O请求进行设备分配 C.死锁检测 D.完成实际的I／O操作 10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（） 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. 用P、V操作管理临界区时，信号量的初值应定义为（） A.-1 B.0 C.1 D.任意值 16. 在下列解决死锁的方法中，属于死锁预防策略的是（）