操作系统期末复习1
名词解释：1.进程互斥：两个或两个以上的进程由于不能同时使用同一临界资源，只能一个进程使用完，另一个才能使用，这种现象称为进程互斥。
2.页表：每一个作业的虚页号到内存的页架号之间的映射关系的表。
3.文件目录：为了实现对文件的“按名访问”，记录文件基本信息的数据结构，主要有“文件名、类型、属性、日期时间、长度、物理地址”等进行组织所形成的表，称为目录表或文件目录。
4.DMA：不需要CPU参与，而在专门硬件控制电路控制之下进行的外设与存储器间直接数据传送的方式，称为直接存储器存储DMA.5.进程同步：相互合作的几个进程需要在某些确定点上协调他们工作，一个进程到达这些点后，另一个进程已完成某些操作，否则就不得不停下来等待这些操作的结束，这就是进程间的同步。
6.段表：每个进程都有一张逻辑空间与内存空间映射的段表，其中每一个段表项对应进程的一个段，段表记录该段在内存中的起始地址和段长度。
7.文件保护：是防止文件被破坏8.通道：通道又称为I/O处理机，它能完成主存与外设支架你的信息传输，并与中央处理器并行操作。
9.线程：CPU调度的单位10.地址重定位：当装入程序将可执行代码装入内存时，程序的逻辑地址与程序在内存的物理地址一般是不相同的，必须通过地址转换将逻辑地址转换成内存地址，这个过程称为地址重定位。
11.FAT：FAT是文件配置表，是一种由微软发明并拥有部分专利的文件系统，供MS-DOS使用，也是所有非NT核心的微软窗口使用的文件系统12.中断：CPU控制器执行指令时，突然接受到更加紧急的任务，则CPU暂停当前任务转去执行紧急任务的过程。
问答题：1.什么是进程？程序和进程有什么联系和区别？进程：多道程序并发执行的一个动态过程。
联系：程序是进程的一部分，是进程的实体；区别：进程是程序的一次执行，是种动态的；而程序是一组有序的指令，是静态的。
一个进程可以执行一个或多个程序，同一程序可能被多个进程同时执行。
程序可作为软件资源长期保留，而进程是程序的一次执行过程，是暂时的。
进程有并发性，可以其他进程并发运行，同时也是系统进行资源分配和调度的一个独立单位。
1.试写出“生产者/消费者”算法，并作必要文字说明。
设置两个私用信号量和一个公用信号量①公用信号量S，初值为1，表示没有进程进入临界区，它用于实现进程互斥；②私用信号量S0，用于表示产品数目，初值为0；③私有信号量Sn，用于表示可用缓冲区数，初值为n。
算法：begin B:array[0．．n-1] of integer;P,R:integer;S ,Sn, S0:semaphore;P：=R:=0;S:=1; Sn：=n; S0:=0；cobegin process produceri(i=1,2….,m)beginL1: produce a product;P(Sn);P(S);B[P]:=product;P:=(P+1)mod n;V(S0);V(S);go to L1;end;process consumer j(j=1,2,…,k);beginL2:P(S0);P (S);take a product fromB[R];R:=(R+1) mod n;V(Sn);V(S);consumego to 12;end;coend;end;2.有哪几种存储管理技术可以实现虚拟存储器，简要说明其工作原理。
1.请求分页存储管理：（1）页框：物理地址分成大小相等的许多区，每个区称为一块；（2）址分成大小相等的区，区的大小与块的大小相等，每个称一个页面。
（3）逻辑地址形式：与此对应，分页存储器的逻辑地址由两部分组成，页号和单元号。
（4）页表和地址转换：采用的办法是动态重定位技术，让程序的指令执行时作地址变换。
2.分段存储管理：一个用户作业的程序按其逻辑结构可划分为若干段，这些段中的每一段都是完整的。
在分段存储管理系统中，可以用类似于分页管理用过的地址变换机构，实现分段管理的地址变换。
这里使用的是段变换表SMT，它把作业地址空间变换为物理存储空间，作用地址空间的段与主存中的段大小相等，地址变换是在作业执行过程中由硬件自动完成的。
3.段页式存储管理：是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。
3.为什么说通道技术是现代操作系统的主要硬件支持，简要说明通道的工作原理。
（1）采用通道技术解决了I/O操作的独立性和各部件工作的并行性，把CPU从繁琐的输入输出操作中解放出来，能实现CPU与通道的并行操作，而且通道与通道间也能实现并行操作，各通道上的外设也能实现并行操作，从而大大提高计算机系统的效率。
(2)工作原理（采用通道技术后，I/O操作过程为）：CPU在执行用户程序时如果遇到I/O请求，则它用I/O指令启动指令通道上选址的设备，一旦启动成功，通道开始控制设备进行操作。
当设备I/O操作完成后，由通道发出I/O，结束中断，CPU停止当前工作，转向中断处理程序。
4.进程有哪几种基本的调度状态？这些调度状态又根据什么条件如何进行转换？（1）运行状态。
（2）就绪状态。
（3）阻塞状态。
进程的各种调度状态，可以根据一定的条件而发生变化。
处于运行状态的进程可能因某种事件的发生而变成阻塞状态。
相应事件发生之后，该进程可以从阻塞状态变成就绪状态。
当系统的进程调度程序把处理机分配给某一就绪状态的进程时，它就从就绪状态进入运行状态。
5.试写出“哲学家就餐”算法，并作必要文字说明begin S1,S2,S3,S4,S5:semaphore;S1:=S2:=S3:=S4:=S5:=1Cobrginprocess Pi(i=1,2,3,4)beginLi:thinking;hungry;P(Si);pickup ri;P(Si+1);pickup ri+1;eating;putdown ri;putdown ri+1;V(Si);V(Si+1);go to Li end; process P5beginL5:thinking;hungry;P(S1);pickup r1;P(S5);pickup r5;eating;putdown r1;putdown r5;V(S1);V(S5);go to L5 end;coend;end6.试述请求页式存储管理技术的工作原理，分析其主要优缺点，可以采用什么技术方法来改进其主要缺点。
工作原理：请求分页即：基本分页+请求调页+页面置换优点：可以离散存储程序，降低磁片数量；提供虚拟存储器，提高主存利用率，有利于多道运行。
缺点：必须有硬件支持；有些系统会产生抖动现象；程序最后一页任然存在未被利用空间。
7.什么是文件？什么是文件系统？文件系统有哪些主要功能？文件：外存上的赋名信息集。
文件系统：OS与管理文件有关的软件，被管理的软件及相关的数据结构。
功能：（实现按名访问）（1）文件的结构及有关存取方法（2）文件的目录机构和有关处理（3）文件存储空间的管理（4）文件的共享和存取控制（5）文件操作和使用8.试述现代操作系统的主要特征。
（1）并发性：并发指的是在操作系统中存在着许多同时的或并行的活动。
例如，在多道程序设计的环境下，各个程序同时在处理机上交替、穿插地执行。
（2）共享性：系统中存在的各种并发活动，要求共享系统的硬、软件资源。
（3）虚拟性：虚拟指的是讲一个物理实体映射为若干个逻辑实体。
前者是客观存在的，后者是虚构的。
（4）不确定性：1.程序执行结果不确定，程序执行结果不能再现。
2. 多道程序设计环境下，程序按异步方式运行。
9.试述操作系统与用户的接口并举例说明。
概念：为了方面用户对计算机系统的使用和编程，操作系统向用户提供了用户与操作系统的接口，简称为用户接口。
操作系统提供了两类接口：一类是程序级接口，即系统调用或称操作系统应用程序接口；另一类是作业控制级接口，即键盘控制命令与作业控制命令。
作业控制级接口（即命令程序）：分为脱机用户接口和联机用户接口。
脱机用户接口由一组作业控制命令或称作业控制语言组成。
联机接口由一组操作系统命令组成，用于联机作业的控制。
例如，系统管理、环境设置、权限管理、文件管理等。
10.存储管理的主要研究课题是什么？(1）：存储分配问题：重点是研究存储共享和各种分配算法。
（2）：地址再定位问题：研究各种地址变换机构，以及静态和动态再定位方法。
（3）：存储保护问题：研究保护各类程序，数据区的方法。
(4）：存储扩充问题：主要研究虚拟存储问题及其各种调度算法.11.桌上有一只盘子，每次只能放入一个水果。
爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个女儿专吃盘中苹果，一个儿子专吃盘中的桔子。
试用P、V操作写出他们能同步的程序。
int empty=1;int orange=0;int apple=0; 爸爸进程（）{P(empty);将水果放入盘中；若放入的是桔子则V(orange);否则，V(apple);}儿子进程（）{P(orange);从盘中取走桔子；V(empty);吃桔子；} 女儿进程（）{P(apple);从盘中取走苹果；V(empty);吃苹果；}应用题：1.Windows 操作系统采用了什么存储管理技术？请简要说明其工作原理。
（1）请求分页（2）二级页表（3）三次访存：意味着时间*3,性能降低1/3 （4）快表技术:(硬件加速)是专用预留给页表（5）Cache：公用（6）FIFO（7）预置页面2.Windows 操作系统支持的文件系统具体有哪几种？请结合相关数据结构简要说明在硬盘上创建一个文件的过程。
(1)数据结构：FDT （2）文件目录表（3）FAT文件分配表过程：（1）、在创建一个文件时，可以通知WindowsNT，哪些用户可以读该文件，哪些用户可以修改该文件；（2）、指定谁可以列出一个目录的内容和谁可以在该目录下增加文件。
即使用户知道文件的路径，仍可以禁止访问目录中的文件，只有NTFS分区中的文件才有这种称为任意访问控制的能力。
（3）、NTFS的第二个优点是它具有先进的容错能力。
NTFS使用一种称为事务(transaction)登录的技术跟踪对磁盘的修改，（4）、NTFS可以在几秒钟内恢复错误而不是HPFS的几分钟或几小时（取决于HPFS分区的大小）。
（5）、NTFS的第三个优点是其文件不易受到病毒和系统崩溃的侵袭，这种抗干扰直接源于WindowsNT操作系统的高度安全性能。
（6）、在FAT和NTFS两种文件系统在一个磁盘中并存时，由于NTFS文件系统只能被WindowsNT识别，一般的病毒还是很难在NTFS文件系统中找到生存空间。
（7）、对于大分区，NTFS比FAT和HPFS效率都高，FAT和HPFS比NTFS需要更多的空间来存储文件系统用于管理硬盘上文件和目录的信息。
操作系统期末复习
第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义：进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。
《操作系统》期末复习
《操作系统》期末复习1.文件系统模型（三层）文件系统的模型可分为三个层次：最底层是对象及其属性，中间层是对对象进行操作和管理的软件集合，最高层是文件系统提供给用户的接口。
1）对象机器属性：文件，目录，磁盘（磁带）储存空间。
2）对对象操作和管理的软件集合:I/O控制层，基本文件系统层。
基本I/O管理程序，逻辑文件系统3）文件系统的接口：命令接口，程序接口2.I/O设备的四种控制方式，各种常见I/O设备使用哪种方式。
1)采用轮询的可编程I/O方式。
2)采用中断的可编程I/O方式：键盘、打印机等3)直接存储器访问方式：磁盘、光盘等4)I/O通道方式。
3.磁盘对换区和文件区的管理，各自采用何种分配方式。
对文件区管理的主要目标是提高文件存储空间的利用率，然后才提高对文件的访问速度，因此，对文件区空间的管理采取离散分配方式。
对对换空间管理的主要目标是提高进程换入和换出的速度，然后才是提高文件存储空间的利用率，因此，对对换区空间的管理采取连续分配方式，较少的考虑外存中的碎片问题。
4.线程的实现方式。
1)内核支持线程的实现：抢占式方式、非抢占式方式2)用户级线程的实现：运行时系统，内核控制线程5.进程和线程的区别是什么调度，在传统的操作系统中，进程是调度的基本单位，在引入线程的操作系统中，线程才是调度的基本单位，而进程是拥有资源的基本单位。
拥有资源，进程才能拥有资源。
线程只拥有属于自己的少量资源，还允许多个线程共享该进程所拥有的资源。
并发不仅进程可以并发执行，在一个进程中的多个线程之间也可以并发执行。
系统开销系统在分配资源等管理上开销大，而线程切换时开销小，只需要保存和设置少量寄存器内容。
线程支持多处理机系统。
在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多6.现代操作系统的特征，其中最基本的是哪一项。
特征：并发共享虚拟异步。
其中，并发特征是最为重要的特征，其余三个特征是以并发为前提体现的。
7.批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。
计算机操作系统第三版期末复习题（1）答案哦哦
计算机操作系统第三版期末复习题（1）答案哦哦第⼀章操作系统引论单选题1.操作系统是⼀种_B____。
A.通⽤软件B.系统软件C.应⽤软件D.软件包2.操作系统是对_C____进⾏管理的软件。
A.系统软件B.系统硬件C.计算机资源D.应⽤程序3.计算机系统中，管理硬件和软件资源，合理组织计算机⼯作流程，⽅便⽤户使⽤的程序的集合是____A_。
A.操作系统B.系统软件C.操作平台D.⽤户界⾯4.以下关于操作系统的说法错误的是__D___。
A.操作系统将硬件平台改造为⼀台功能更强，实⽤更为⽅便的虚拟机。
B.操作系统是系统资源的管理者。
C.操作系统是管理和控制系统资源，合理组织计算机⼯作流程，以及⽅便⽤户使⽤的程序的集合。
D.操作系统只是提供⼀定的机制来协调程序间的同步和互斥。
5.从资源管理的⾓度来看，操作系统是处理机管理、存储器管理、设备管理和__B___的程序的集成。
A.程序管理B.⽂件管理C.⽂档管理D.环境管理6.配制OS的主要⽬的在于__C___。
A.⽅便⽤户B.提⾼系统资源的利⽤率C.A和B都对D.使作业都⾃动交接7.计算机系统中配置操作系统的⽬的是提⾼计算机的__B___和⽅便⽤户使⽤。
A.速度B.利⽤率C.灵活性D.多道批处理8.关于多道程序设计，以下说法错误的是__C___。
A.同时在主存存放多道程序，它们同时处于运⾏状态B.当⼀道程序因某种原因暂停执⾏时，CPU⽴即转去执⾏另⼀道程序C.只要系统采⽤多道程序设计，CPU就能同时执⾏多个程序D.多道程序设计提⾼了系统资源的利⽤率和系统吞吐量9.操作系统的主要特征之⼀是并发，所谓并发是指_B____。
A.两个或多个程序在同⼀时刻在CPU上执⾏B.两个或多个程序在同⼀时间间隔内都处于运⾏状态C.CPU和通道并⾏⼯作D.设备和设备并⾏⼯作10.在多道程序环境下，每个程序何时执⾏，执⾏多长时间，甚⾄执⾏的结果都不可预知，我们把操作系统的这种特性，称作__B___。
操作系统期末复习知识点
操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。
以下是操作系统期末复习的一些重要知识点。
一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，在计算机与用户之间起到接口的作用。
其主要功能包括：1、进程管理：负责进程的创建、调度、终止等操作，确保进程能够合理地共享 CPU 资源。
2、内存管理：管理计算机内存的分配、回收和保护，提高内存的利用率。
3、文件管理：实现对文件的存储、检索、更新和共享等操作。
4、设备管理：对输入输出设备进行有效的分配、控制和调度。
5、提供用户接口：包括命令接口和程序接口，方便用户与计算机进行交互。
二、进程管理进程是程序的一次执行过程，是操作系统进行资源分配和调度的基本单位。
进程的状态包括：就绪、运行、阻塞。
进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。
进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度等。
每种算法都有其特点和适用场景。
例如，先来先服务算法按照进程到达的先后顺序进行调度，简单公平，但可能导致短作业等待时间过长；短作业优先算法优先调度执行时间短的作业，能有效减少平均等待时间，但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源，同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间，并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配，离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面，分段存储管理则按照程序的逻辑结构将其划分为不同的段，段页式存储管理结合了分页和分段的优点。
《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题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.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。
操作系统期末复习习题
操作系统期末复习习题第1章操作系统引论1．设计现代OS的主要目标：有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行，资源共享和操作的异步性。
4、操作系统关心的主要问题:管理计算机裸机；设计、提供用户程序与计算机硬件系统的界面；管理计算机系统资源5、引入多道程序的目的在于充分利用CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。
7、操作系统中，为分时系统的是UNIX8、在分时系统中，时间片一定，用户数越多，响应时间越长。
9、批处理系统的主要缺点是失去了交互性。
10、在下列性质中，独占性不是分时系统的特征。
11、实时操作系统追求的目标是快速响应。
12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用，它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。
16、UNIX命令的一般格式是命令名[选项][参数]二、填空题（每空1分，共12分）1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。
2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。
3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。
现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。
4、计算机中CPU的工作分为系统态（管态）和用户态（目态）两种。
系统态运行是CPU执行操作系统核心程序，用户态运行是CPU执行用户程序。
三、简答题（共15分）1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。
它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。
《操作系统》期末复习练习
《操作系统》复习118220143xu 整理1、什么是操作系统？简述操作系统的类型。
2、什么为核心态、用户态、特权指令？3、简述信号量的定义和作用。
4、什么是进程？什么是线程？有何区别？5、什么是死锁？产生死锁的原因和必要条件是什么？6、说明高级、中级和低级调度的区别。
7、请画出进程的状态转换图。
8、简述操作系统中的调度有哪些类型？9、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
P1，P2，P3已申请到4台，2台和2台。
若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？10、什么是进程的互斥与同步？有何联系？11、在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，他们的物理意义是什么？P（S）、V（S）的物理意义呢？12、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%；分页磁盘：97.7%；其它外设：5%下列措施中，哪个(些)可改善CPU的利用率？说明理由：(1)更换速度更快的CPU (2)更换更大容量的分页磁盘(3)增加内存中用户进程数(4)挂起内存中的某个(些)用户进程。
13、对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。
如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？14、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：逻辑地址需要多少位二进制表示？绝对地址需要多少位二进制表示？15、试述分页系统和分段系统的主要区别。
16、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？17、有一页式系统，其页表存放在主存中。
如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？如果系统加有快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少？18、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。
计算机操作系统期末复习题含答案
计算机操作系统分章节复习题注：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、下面关于操作系统的叙述正确的是（）。
操作系统期末复习资料（全）
操作系统期末复习资料（全）第⼀章操作系统引论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>．交互性。
实时信息处理系统虽然也具有交互性，但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
操作系统期末考试总复习试题
操作系统期末考试总复习试题《操作系统》课程复习（⼀）题型：⼀、选择题（每题1分,共10分）⼆、判断题（每题1分,共10分）三、简答题（每⼩题6分，共30分）四、计算题（每题10分，共30分）五、综合应⽤题（20分）（⼆）复习：⼀、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态⼆、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对⽐）3、PCB的概念和作⽤、进程的基本状态及其转换4、进程控制（进程的挂起、建⽴、停⽌、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最⾼响应⽐者优先、最⾼优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银⾏家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理⽅法的概念、各⾃的优缺点、分页与分段的地址转换、分页与分段的对⽐等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输⼊输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、⽂件管理1、⽂件管理的功能2、⽂件的逻辑结构3、⽂件的物理结构4、⽂件的⽬录管理（⽬录树）（三）复习题：⼀、选择题：1、操作系统是最重要的（B）。
A、应⽤软件B、系统软件C、计算机⾼级语⾔D、机器指令2、在采⽤SPOOLing技术的系统中，⽤户作业的打印输出结果⾸先被送到（A）。
A、磁盘固定区域B、显⽰器C、打印机D、键盘3、在批处理系统中，⽤户的作业是由（C ）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、⽂件系统中若⽂件的物理结构采⽤顺序结构，则⽂件控制块FCB中关于⽂件的物理位置应包括（B）。