操作系统期末复习(2017秋)
操作系统期末复习（20XX秋）
选择题和判断题中蓝色的为正确答案。
一、选择题（选择一个正确答案的代码填入括号中）
在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作（）。
A．网络系统B．文件系统C．操作系统D．数据库系统
在计算机系统中，操作系统是( )。
A．处于裸机之上的第一层软件B．处于应用软件之上的系统软件
C．处于硬件之下的底层软件D．处于系统软件之上的用户软件
现代操作系统的基本特征是（）、资源共享和操作的异步性。
A．多道程序设计B．中断处理
C．程序的并发执行D．实现分时与实时处理
以下不属于操作系统具备的主要功能的是（）。
A．文档编辑B．中断处理C．内存管理D．CPU调度
为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于操作系统的( )。
A．处理器管理B．作业管理C．文件管理D．存储管理
下列系统中，属于实时系统的是（）。
A．方正排版系统B．计算机辅助设计系统
C．火车订票系统D．办公自动化系统
为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统
下列不属于分时系统特征的是( )。
A．为多用户设计B．可靠性比实时系统要求高
C．方便用户与计算机的交互D．需要中断机构及时钟系统的支持
以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（）。A．DOS系统B．UNIX系统C．Windows NT系统D．OS/2系统
操作系统内核与用户程序、应用程序之间的接口是（）。
A．shell命令B．系统调用C．图形界面D．C语言函数
系统调用是由操作系统提供的内部调用，它（）。
A．直接通过键盘交互方式使用B．只能通过用户程序间接使用
C．是命令接口中的命令D．与系统的命令一样
进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）。
A．程序是静态概念，进程是动态概念
B．程序是动态概念，进程是静态概念
C．程序保存在文件中，进程存放在内存中
D．程序顺序执行，进程并发执行
进程是程序的执行过程，可以处于不同的状态，各自向前推进的速度是不可预知的，这种性质称作进程的( )。
A．动态性B．并发性C．异步性D．调度性
进程的动态、并发等特征是利用（）表现出来的。
A．数据B．程序C．程序和数据D．进程控制块
进程在系统中存在的唯一标志是( )。
A．所运行的程序B．进程控制块
C．进程队列D．所运行的程序和数据
已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A．CPU B．存储器C．磁盘空间D．打印机
在单处理机系统中，处于运行状态的进程( )。
A．只有一个B．可以有多个
C．不能被挂起D．必须在执行完后才能被撤下
某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。
从就绪变为运行B．从阻塞变为就绪
C．从运行变为阻塞D．从运行变为就绪
在一段时间内，只允许一个进程访问的资源称为( )。
A．共享资源B．临界区C．临界资源D．共享区
操作系统中利用信号量和P、V操作，( )。
A．只能实现进程的互斥B．只能实现进程的同步
C．可实现进程的互斥和同步D．可完成进程调度
如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行B．进入阻塞态，让出CPU
C．进入就绪态，让出CPU
D．继续运行，并唤醒S队列头上的等待进程
有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者．消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为( )。
A．1 B．6 C.8 D．9
系统出现死锁的原因是（）。
A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
D．若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源
操作系统中必不可少的调度是（）。
A．作业调度B．中级调度C．进程调度D．对换
作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A．提交B．后备C．执行D．完成
进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。
A．阻塞B．运行C．就绪D．等待
作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。A．进程调度B．作业控制C．设备管理D．驱动调度
现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）小时。
A．1 B．2C．3 D．6
从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。
A．等待装入主存时间B．周转时间C．执行时间D．平均周转时间
作业调度的关键在于（）。
A．有一个较好的操作环境B．选择恰当的进程管理程序
C．用户作业准备充分D．选择恰当的作业调度算法
按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这指的是( )调
度算法。
A．优先级法B．先来先服务法C．时间片轮转法D．短作业优先法
Linux系统中的进程调度采用（）。
A．先来先服务法B．时间片轮转法C．短作业优先法D．抢占式优先级
为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（）机制。
A．查询B．进程C．中断D．调度
当硬件中断装置发现有事件发生时，就会中断正在占用CPU的程序的执行，让操作系统的( )占用CPU。
A．作业管理程序B．系统调用程序C．中断处理程序D．文件管理程序
通常，用户编写的程序中所使用的地址是（）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址
把逻辑地址转变为内存物理地址的过程称作（）。
A．编译B．连接C．运行D．重定位
经过( )，目标程序可以不经过任何改动而装入物理内存单元。
A．静态重定位B．动态重定位C．编译或汇编D．存储扩充
若处理器有32位地址，则它的虚拟地址空间为( )。
A. 100KB
B. 640KB
C. 2GB
D. 4GB
分区管理要求对每一个作业都分配（）的内存单元。
A．若干地址不连续B地址连续．
C．若干连续的页面D．若干不连续的页面
在页式存储管理系统中，整个系统的页表个数是（）。
A．1个B．2个
C．与页面数相同D．和装入主存的进程个数相同
在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，这种技术称为（）。
A．对换技术B．覆盖技术C．虚拟技术D．物理扩充
虚拟存储技术是（）。
A．扩充内存空间的技术B．扩充相对地址空间的技术
C．扩充外存空间的技术D．扩充输入输出缓冲区的技术
与虚拟存储技术不能配合使用的是（）。
A．分区管理B．页式存储管理C．段式存储管理D．段页式存储管理
存储管理中，页面抖动是指( )。
A．使用机器时，屏幕闪烁的现象
B．由于主存分配不当，偶然造成主存不够的现象
C．系统盘有问题，致使系统不稳定的现象
D．被调出的页面又立刻被调入所形成的频繁调入调出现象
在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起( )。
A．输入输出中断B．时钟中断C．越界中断D．缺页中断
下列描述不是文件系统功能的是（）。
A．建立文件目录B．实现对磁盘的驱动调度
C．提供一组文件操作D．管理文件存储空间
操作系统是通过( )来对文件进行编辑、修改、维护和检索。
A．按名存取B．数据逻辑地址C．数据物理地址D．文件属性
在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于( )。
A．普通文件B．设备文件C．目录文件D．特别文件
特别文件是与（）有关的文件。
A．文本B．图像C．硬件设备D．二进制数据
在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（）。
A．连续文件B．链接文件C．索引文件D．多重索引文件
链接文件解决了连续文件存在的问题，它（）。
A．使用指针存入主存，速度快B．适合于随机存取方式
C．不适用于顺序存取D．提高了存储空间的利用率
文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( )。
A．连续文件B．索引文件C．逻辑文件D．链接文件
如果文件系统中有两个文件重名，不应采用（）。
A．单级目录结构B．二级目录结构
C．树形目录结构D．非循环图目录结构
文件系统采用二级文件目录可以（）。
A．缩短访问存储器的时间B．解决同一用户间的文件命名冲突
C．节省内存空间D．解决不同用户间的文件命名冲突
文件系统采用树形目录结构后，对于不同用户的文件，其文件名（）。
A．应该相同B．应该不同
C．可以不同，也可以相同D．受系统约束
当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（）。
A．/usr/meng/file.c B．/usr/meng/prog/file.c
C．/prog/file.c D．/usr/file.c
在下述文件系统目录结构中，能用多条路径访问同一文件或目录的目录结构是（）。A．单级目录B．二级目录C．纯树形目录D．非循环图目录
下列设备中，不属于独占设备的是( )。
A．打印机B．磁盘C．终端 D.磁带
下列操作系统常用的技术中，( )是一种硬件机制。
A．交换技术B．SPOOLing技术C．缓冲技术D．通道技术
通道是一种（）。
A．I/O端口B．I/O专用处理机C．数据通道D．软件工具
CPU启动通道后，设备的控制工作由（）。
A．CPU执行程序来控制
B．CPU执行通道程序来控制
C．通道独立执行预先编好的通道程序来控制
D．通道执行用户程序来控制
CPU的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。A．缓冲技术B．虚存技术C．并行技术D．请求分页技术
设备的打开、关闭、读、写等操作是由（）完成的。
A．用户程序B．编译程序C．设备分配程序D．设备驱动程序
设备独立性是指（）。
A．设备具有独立执行I/O功能的一种特性
B．用户程序使用的设备与实际使用哪台设备无关的一种特性
C．能独立实现设备共享的一种特性
D．设备驱动程序独立于具体使用的物理设备的一种特性
引入缓冲技术的主要目的是( )。
A．提高CPU的处理速度B．提高CPU与设备之间的并行程度
C．改善用户编程环境D．降低计算机的硬件成本
设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是( )。
A. 1ms
B.2ms
C.3ms
D. 20ms
嵌入式操作系统的最大特点是（）。
A．可定制性B．实时性C．非实时性D．分布性
在嵌入式软件系统的体系结构中，嵌入式内核位于( )。
A．应用层B．中间件层C．驱动层D．操作系统层
在下列操作系统中强调并行计算的操作系统是（）。
A．分时系统B．实时系统C．分布式操作系统D．网络操作系统
分布式操作系统与网络操作系统本质上的不同在于( )。
A．实现各台计算机之间的通信
B．共享网络中的资源
C．满足较大规模的应用
D．系统中若干台计算机相互协作完成同一任务
二、判断题（正确的划√，错误的划×）
操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。（）
UNIX操作系统是采用微内核方法实现结构设计的。（）
在UNIX/Linux系统上，系统调用以C函数的形式出现。（）
程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（）
简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（）
系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就一定产生死锁。( )
一个作业从进入系统到运行结束，一般要经历的状态是提交、后备、执行和完成。( )
在操作系统中，作业处于执行状态时，已处于进程的管理之下。（）
作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（）
平均周转时间和周转时间与选用的调度算法有关。（）
确定作业调度算法时应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。( )
中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（）固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（）在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。（）
虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。( )
在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（）
Linux文件包括普通文件、目录文件和用户文件三大类。（）
在索引文件中，建立索引表会占用额外的存储空间和访问时间。（）
在采用树形目录结构的文件系统中，检索文件必须从根目录开始。（）
一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（）
Linux系统的一个重要特征就是支持多种不同的文件系统。( )
在设备I/O中引入缓冲技术的目的是为了节省内存。( )
实现设备虚拟分配最成功的技术是SPOOLing。（）
SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（）
三、简答题
简述操作系统的定义。
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
在计算机系统中操作系统处于什么地位？
操作系统是裸机之上的第一层软件，与硬件关系尤为密切。它不仅对硬件资源直接实施控制、管理，而且其很多功能的完成是与硬件动作配合实现的，如中断系统。操作系统的运行需要有良好的硬件环境。
操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。操作系统对它们既具有支配权力，又为其运行建造必备环境。在裸机上安装了操作系统后，就为其他软件的运行和用户使用提供了工作环境。
操作系统主要有哪三种基本类型？各有什么特点？
操作系统主要有三种基本类型：多道批处理系统、分时系统和实时系统。
多道批处理系统的特点是多道和成批。分时系统的特点是同时性、交互性、独立性和及时性。实时系统一般为具有特殊用途的专用系统，其特点是交互能力较弱、响应时间更严格、对可靠性要求更高。
操作系统一般为用户提供了哪三种界面？各有什么特点？
操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。
图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。
命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。
程序接口：也称系统调用接口。是操作系统内核与用户程序、应用程序之间的接口。
使用虚拟机有什么优势和不足？
采用虚拟机的优点主要有：在一台机器上可同时运行多个操作系统，方便用户使用；系统安全，有效地保护了系统资源；为软件的研制、开发和调试提供了良好的环境；组建虚拟网络，可以创造出多个理想的工作环境。
缺点是：对硬件的要求比较高，如CPU、硬盘和内存; 本身非常复杂，另外，执行任务时的速度会受到一些影响。
Linux系统有什么特点？
(1)与UNIX兼容。(2)自由软件，源码公开。(3)性能高，安全性强。(4)便于定制和再开发。
(5)互操作性高。(6)全面的多任务和真正的32位操作系统。
下图所示为进程状态转换图，试回答下述状态变迁因果关系能否发生？为什么？
可以。处于运行状态的进程用完了本次分配给它的时间片，让出CPU；进程调度程序从就绪队列中选一个进程投入运行。
不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。
什么是进程的互斥与同步？
进程的互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。
进程进入临界区的调度原则是什么？
（1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
（2）任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
（3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。（4）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
计算机系统中产生死锁的根本原因是什么？
计算机系统中产生死锁的根本原因是：资源有限且操作不当。此外，进程推进顺序不合适也可以引发死锁。
发生死锁的四个必要条件是什么？
发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。作业调度与进程调度两者间如何协调工作？
作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。
简述作业调度的功能。
作业调度就是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。
在操作系统中，引起进程调度的主要因素有哪些？
在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。
一般中断处理的主要步骤是什么？
一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。
处理I/O请求的主要步骤是什么？
处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操
作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行。
如何将逻辑地址转换成物理地址？
逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号f，把它装入物理地址寄存器中。同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。
考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？
因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。
页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。
若在一个分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。
页表
为了描述方便，设页号为p，页内位移为d，则：
（1）对于逻辑地址1011，p＝int（1011/1024）＝0，d＝1011 mod 1024＝1011。查页表第0页在第2块，所以物理地址为＋1011＝3059。
（2）对于逻辑地址2148，p＝int（2148/1024）＝2，d＝2148 mod 1024＝100。查页表第2页在第1块，所以物理地址为1024＋100＝1124。
（3）对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012 mod 1024＝916。因页号超过页表长度，该逻辑地址非法。
对换技术如何解决内存不足的问题？
在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。
在分页系统中，页面大小由谁决定？页表的作用是什么？
在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。
虚拟存储器有哪些基本特征？
虚拟扩充一一不是物理上，而是逻辑上扩充了内存容量；
部分装入——每个进程不是全部一次性地装入内存，而是只装入一部分；
离散分配——不必占用连续的内存空间，而是“见缝插针”；
多次对换——所需的全部程序和数据要分成多次调入内存。
一般说来，文件系统应具备哪些功能？
一般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理；文件的共享和保护；提供方便的接口。
文件的逻辑组织有几种形式？
文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。
什么是文件保护？常用的保护机制有哪些？
文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。
常用的文件保护机制有：
命名一一自己的文件名，不让他人知道；
口令——对上口令，才能存取；
存取控制一一有权才可存取，不同权限干不同的事；
密码一一信息加密，解密复原。
在UNIX/Linux系统中，如何表示一个文件的存取权限？
在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示：前三位分别表示文件主的读、写和执行权限，中间三位分别表示同组用户的读、写和执行权限，最后三位分别表示其他用户的读、写和执行权限。
什么是文件的备份？数据备份的方法有哪几种？
文件的备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。数据备份的方法有完全备份、增量备份和更新备份三种。
操作系统中设备管理的功能是什么？
操作系统中设备管理的功能是：监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换。
硬盘分区有哪三种类型？Linux可以安装在哪些分区上？
硬盘分区有三种类型：主分区、扩展分区和逻辑分区。Linux既可以安装在主分区上，也可以安装在逻辑分区上。
什么是设备独立性？
设备独立性就是用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序等问题。
为什么要引入缓冲技术？
引入缓冲技术的主要目的是：①缓和CPU与I/O设备间速度不匹配的矛盾；②提高它们之间的并行性；③减少对CPU的中断次数，放宽CPU对中断响应时间的要求。
设备驱动程序的主要功能是什么？
设备驱动程序的功能主要有：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。
什么是SPOOLing系统？它的主要功能是什么？
SPOOLing系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O的软件系统。
SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。
要存取磁盘中的信息，一般要用哪三部分时间？其中哪个时间最影响系统的性能？
存取磁盘中的信息，需要三部分时间：寻道时间、旋转延迟时间和传输时间，其中减少平均寻道时间可以显著改善系统的性能。
未来操作系统大致应具有哪些特征？
未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合
开放式模型；更方便的用户界面。
嵌入式操作系统的最大特点是什么？举例说明。
嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。如从应用领域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等。分布式系统有哪些主要特征？
分布式系统的主要特征有：分布性、自治性、并行性和全局性。
多机系统主要包括哪四种类型？
多机系统包括四种类型：多处理器系统、多计算机系统、网络系统和分布式系统。
四、应用题
某分时系统的进程出现如下图所示的状态变化。试问：（1）你认为该系统采用的是哪一种进程调度算法？（2）写出图中所示的每一个状态变化的原因（从①到⑥）。⑥
④
（2①进程被选中，变成运行态；
②时间片到，运行的进程排入就绪队列尾部；
③运行的进程启动打印机，等待打印；
④打印工作结束，阻塞的进程排入就绪队列尾部；
⑤等待磁盘读文件工作；
⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
设A 、B 两个进程共用一个缓冲区Q ，A 向Q 写入信息，B 从Q 读出信息，算法框图如下图所示。判断算法是否正确？若有错，请指出错误原因并予以改正。
解：这个算法不对。因为A 、B 两个进程共用一个缓冲区Q ，如果A 先运行，且信息数量足够多，那么缓冲区Q 中的信息就会发生后面的冲掉前面的，造成信息丢失，B 就不能从Q 中读出完整的信息。改正：A 、B 两进程要同步使用缓冲区Q ，为此，设立两个信号量：empty 表示缓冲区Q 为空，初值为1；full 表示缓冲区Q 为满，初值为0。修改后的算法框图如下。A 进程 B 进程
P(empty) P(full)
向Q写入信息从Q中读出信息
V(full) V(empty)
设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。试分别回答下列问题：
（1）输入、输出两组进程读/写缓冲区需要什么条件？
（2）根据下面输入、输出进程的同步算法，给出信号量的含义、初值并填写相应的P、V 操作。
输入进程Input：
while(TRUE) {
A ;
B ;
信息送往buffer(in);
in=(in+1) mod N; /*以N为模*/
C ;
D ;
}
输出进程Output：
while(TRUE){
E ;
F ;
从buffer(out)中取出信息;
out=(out+1) mod N; /*以N为模*/
G ;
H ;
}
解：
（1）针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为：①输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；②由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）；③同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。
（2）为使两类进程实行同步操作，应设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。
full：表示放有信息的缓冲区数，其初值为0。
empty：表示可供使用的缓冲区数，其初值为n。
mutex：互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区。
A：P(empty);
B：P(mutex);
C：V(mutex);
D：V(full);
E：P(full);
F：P(mutex);
G：V(mutex);
H：V(empty);
设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。进程的同步算法如下所示，请问：（1）系统要设几个进程来完成这个任务？各自的工作是什么？（2）补充算法中信号量的初值和含义。
R进程C进程P进程
B1
B2
解：（1）系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。
（2）信号量含义及初值：
B1full：表示缓冲区B1满，初值为0。
B1empty：表示缓冲区B1空，初值为0。
B2full：表示缓冲区B2满，初值为0。
B2empty：表示缓冲区B2空，初值为0。
假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
①用一个执行时间图描述在采用非抢占式优先级算法时这些作业的执行情况。（注：优先级数值大的作业其优先级高）
②针对上面算法，计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。
解：①非抢占式优先级的执行时间图，如下图所示。
作业1 作业4 作业3 作业5 作业2
0 t
②
作业到达时间运行时间完成时间周转时间带权周转时间
1 0 10 10 10 1.0
2 1 1 19 18 18.0
3 2 2 13 11 5.5
4 3 1 11 8 8.0
5 4 5 18 14 2.8
平均周转时间12.2
平均带权周转时间7.06
设有三个作业，编号为1，2，3，各作业分别对应一个进程。各作业依次到达，相差一个时间单位。下图所示为采用先来先服务（FCFS）调度方式时这三个作业的执行顺序。
请计算出各作业的周转时间、带权周转时间、平均周转时间和平均带权周转时间。（要求给出计算过程）
作业到达时间运行时间开始时间完成时间周转时间带权周转时间
1 0 24 0 24 24（1分） 1
2 1
3 2
4 27 26（1分）8.67
3 2 3 27 30 28（1分）9.33
平均周转时间T=26 平均带权周转时间W=6.33
考虑下面存储访问序列，该程序大小为460字：
10，11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364
设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，如果采用先进先出置换算法( FIFO)和最佳置换算法（OPT），求其缺页率。（注：缺页率=缺页次数/访问页面总数，要求给出计算过程）
解：根据已知条件页面大小是100字，将页面访问序列简化：0,0,1,1,0,3,1,2,2,4,4,3
又因为该程序基本可用内存是200字，可知内存块数为2。
采用先进先出置换算法( FIFO)，总共有6次缺页，缺页率为6/12=50%，具体算法如下：
块1 0 0 3 3 4 4
块2 1 1 2 2 3
缺页缺缺缺缺缺缺
采用最佳置换算法（OPT），总共有5次缺页，缺页率为5/12=41.6%，具体算法如下所示：
页面走向 1 4 3
块1
块2
缺页
考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量为3时，试问最近最少使用置换算法(LRU)的缺页次数是多少？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）
解：使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15次。
缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺设Linux文件系统中的目录结构如下图所示：
（1）Linux的文件系统采用的是哪一种目录结构？有什么优点？
（2）设当前工作目录是/usr，那么，访问文件m1.c的绝对路径名和相对路径名各是什么？（3）现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？
（4）如果用ls –l /usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项：- r w - r - - - - - 2 mengqc group 198 Jun 23 20XX m2.c
那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？
Linux文件系统中的目录结构
解：
（1）UNIX的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。
（2）访问文件m1.c的绝对路径名是：/usr/mengqc/mub1/m1.c
访问文件m1.c的相对路径名是：mengqc/mub1/m1.c
（3）cd /usr/liu 或者cd liu
（4）文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即不能读、写或执行。
计算机操作系统教学大纲
《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共64学时（52+12+8） 其中，52为理论课学时，12为实验学时，8为课外实验学时 学分 4 三. 先修课程 《计算机组成原理》、《C语言程序设计》、 《IBM—PC宏汇编程序设计语言》、《数据结构》 四. 课程教学目标 通过本课程的学习，要达到如下目标： 1．掌握操作系统的基本原理与实现技术，包括现代操作系统对计算机系统资源的管理策略与方法、操作系统进程管理机制、现代操作系统的用户界面。 2．了解操作系统的结构与设计。 3．具备系统软件开发技能，为以后从事各种研究、开发工作(如：设计、分析或改进各种系统软件和应用软件) 提供必要的软件基础和基本技能。 4．为进一步学习数据库系统、计算机网络、分布式系统等课程打下基础。 五. 适用学科专业 信息大类各专业
六. 基本教学内容与学时安排 主要内容： 本课程全面系统地阐述计算机操作系统的基本原理、主要功能及实现技术，重点论述多用户、多任务操作系统的运行机制；系统资源管理的策略和方法；操作系统提供的用户界面。讨论现代操作系统采用的并行处理技术和虚拟技术。本书以Linux系统为实例，剖析了其特点和具体的实现技术。 理论课学时：52学时 （48学时，课堂讨论2学时，考试2学时） ?绪论4学时 ?操作系统的结构和硬件支持4学时 ?操作系统的用户界面4学时 ?进程及进程管理8学时 ?资源分配与调度4学时 ?存储管理6学时 ?设备管理4学时 ?文件系统6学时 ?Linux系统8学时 七、教材 《计算机操作系统》(第2版)，庞丽萍阳富民人民邮电出版社，2014年2月 八、考核方式 闭卷考试
操作系统期末复习参考
第一章 1、计算机软件是指安装在计算机系统中的程序和有关的文件 2、软件可分为：系统软件、支撑软件、应用软件 3、操作系统属性系统软件；各种接口软件和工具组。属于支撑软件 4、操作系统：操作系统是计算机系统中的系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能够高效运行的一组程序模块的集合。 5、操作系统主要有一下两个方面的作用： 1、操作系统要管理计算机系统中的各个资源，包括硬件及软件资源 2、操作系统要为用户提供良好的界面（最终用户和系统用户） 6、操作系统的目标：1、方便性、2、有效性、3、可扩充性、4、开放性 7、操作系统发展的主要动力：1、不断提高计算机资源利用率的需求2、方便用户3、器件的不断更新换代4、计算机体系结构的不断发展 8、操作系统的主要功能：1、处理机管理（用于分配和控制处理机）2、存储器管理（负责内存的分配和回收）3、I/O设备管理（负责I/O设备分配和操作）4、文件管理（负责文件的存取、共享和保护） 9、计算机硬件是指计算机系统中由电子、机械、和光电元件等组成的各种部件设备。 10、处理机管理功能：1、进程控制2、进程同步3、进程通信、4、调度 11、存储器管理的功能：1、内存分配2、内存保护3、地址映射4、内存扩充 12、文件管理的功能：1、文件存储空间管理2、目录管理3、文件读写管理和存取管理 13、内存分配：1、静态分配方式2、动态分配方式 14、内存分配结构和功能：1、内存分配数据结构2、内存分配功能3、内存回收功能 15、操作系统的特征：1、并发性2、共享性3、虚拟性4、异步性 16、处理机的构成：1、运算器2、控制器3、一系列的寄存器4、高速缓存 17、处理机分为二类寄存器：1、用户可见寄存器2、控制和状态寄存器 18、指令执行的基本过程（步骤）：处理机先从存取中每次读取一条指令，然后执行这条指令，一个这样的单条指令过程称为一个指令周期。程序的执行就是由不断取指令和执行指令的指令周期组成。
操作系统期末复习
第一章操作系统引论 1 什么是操作系统？ 1.用户与计算机硬件之间的接口 2.控制和管理计算机资源的软件 2 计算机由什么硬件组成？ CPU、存储器、输入/输出设备、总线等 3多道批处理系统 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 【特征】（优缺点）： 资源利用率高、系统吞吐量大、平均周转时间长、无交互能力 3 分时系统 分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 【特征】（优缺点）： 多路性、独立性、及时性、交互性 4 实时系统 实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。 【特征】（优缺点）： 多路性、独立性、及时性、交互性、可靠性 5 OS的特性和功能 OS的基本特性： 并发性、共享性、虚拟技术性、异步性。其中“并发”是最重要最基本的特性 OS的主要功能：资源管理器和用户接口 资源管理功能：处理机管理、存储器管理、设备管理、文件管理 操作系统和用户之间的接口： 用户接口：联机用户接口，脱机用户接口和图形用户接口 程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理 1 进程的基本概念 程序顺序执行时的特征：顺序性、封闭性、可再现性 程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性 前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。 进程的定义： 进程是程序的一次执行。 进程是可以和其它计算并发执行的计算。 进程是程序在一个数据集合上的运行过程。 进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。 进程是系统进行资源分配和调度的一个基本单位。 进程的特征： 动态性、并发性、独立性、异步性、结构特性 进程控制块： 是进程实体（进程映像）的一部分。在PCB中记录了OS所需的，用于描述进程情况及控制进程运行所需的全部信息；它使一个在多道程序环境下不能独立运行的程序（包含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。OS 就是根据PCB来对并发执行的进程进行控制和管理的，它是进程存在的唯一标志。 进程的三个基本状态： 就绪态(ready)、运行态(running)、阻塞态(blocked) （新状态（创建态）和终止状态）
操作系统期末复习纲要(完整版)
《操作系统》期末复习指导（2017.12） 一、说明： 期末考试计划出5种题型：选择、填空、判断、简答、计算，每种题型均占20分左右， 其中，最后的两类大题（简答题和计算题共计40分）更加局限，不会超出下面复习资料给定的范围，请大家认真复习，不要大意，免得遗恨终生。 二、简答题范围（约占20分，三套考题的简答都不会超越这个范围）： 1．什么是进程？进程由哪几个部分构成？为什么要引进进程？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位； 进程都是由程序段、数据段及PCB三个部分组成； 为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念； 什么是线程？为什么要引进线程？ 线程是进程内的一个相对独立的、可独立调度和指派的执行单元； 为了既能提高程序的并发程度，又能减少OS的开销，操作系统设计者引入了线程； 进程和程序有什么区别和联系？ 1、进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序则只是一组有序指令的集合； 2、进程具有并发性，而程序是不能并发执行的； 3、进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位，而未建立PCB的程序不能作为一个独立的单位参与运行。一个进程可以执行一个或多个程序，一个程序可以应对多个进程。 进程和线程有什么区别和联系？不同的操作系统，其线程的实现方式都是一样的吗？线程有哪几种实现方式？ 进程是资源拥有的基本单位，线程是分派和调度资源的基本单位； 进程拥有资源，线程不拥有资源； 进程和线程都拥有并发性； 进程的系统开销远大于线程的系统开销。 2.什么是地址重定位？ 将逻辑地址空间中的逻辑地址转换为内存空间中的物理地址，这一过程称为地址重定位或地址映射 什么是静态地址重定位？什么是动态地址重定位？ 静态地址重定位是在程序执行前由操作系统的重定位装入程序完成的。它根据要装入的内存起始地址，直接修改所有涉及到的逻辑地址，一次性完成逻辑地址到物理地址的装换，在程序运行中，不再进行任何地址转换；
操作系统课程教学大纲
GDOU-B-11-213 《操作系统》课程教学大纲 课程简介 课程简介: 本课程主要讲述操作系统的原理，使学生不仅能够从系统内部了解操作系统的工作原理，而且可以学到软件设计的思想方法和技术方法。主要内容 包括：操作系统的概论；操作系统的作业管理；操作系统的文件管理原理； 操作系统的进程概念、进程调度和控制、进程互斥和同步等；操作系统的各 种存储管理方式以及存储保护和共享；操作系统的设备管理一般原理。其次 在实验环节介绍实例操作系统的若干实现技术，如：Windows操作系统、Linux 操作系统等。 课程大纲 一、课程的性质与任务： 本课程计算机学科的软件工程专业中是一门专业方向课，也可以面向计算机类的其它专业。其任务是讲授操作系统的原理，从系统内部了解操作系统的工作原理以级软件设计的思想方法和技术方法；同时介绍实例操作系统的若干实现技术。 二、课程的目的与基本要求： 通过本课程的教学使学生能够从操作系统内部获知操作系统的工作原理，理解操作系统几大管理模块的分工和管理思想，学习设计系统软件的思想方法，通过实验环节掌握操作系统实例的若干实现技术，如：Windows操作系统、Linux操作系统等。 三、面向专业： 软件工程、计算机类 四、先修课程: 计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构。 五、本课程与其它课程的联系：
本课程以计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构等为先修课程，在学习本课程之前要求学生掌握先修课程的知识，在学习本课程的过程中能将数据结构、计算机组成结构等课程的知识融入到本课程之中。 六、教学内容安排、要求、学时分配及作业： 第一章：操作系统概论（2学时） 第一节：操作系统的地位及作用 操作系统的地位（A）；操作系统的作用（A）。 第二节：操作系统的功能 单道系统与多道系统（B）；操作系统的功能（A）。 第三节：操作系统的分类 批处理操作系统（B）；分时操作系统（B）；实时操作系统（B）。 第二章：作业管理（2学时） 第一节：作业的组织 作业与作业步（B）；作业的分类（B）；作业的状态（B）；作业控制块（B）。 第二节：操作系统的用户接口 程序级接口（A）；作业控制级接口（A）。 第三节：作业调度 作业调度程序的功能（B）；作业调度策略（B）；作业调度算法（B）。 第四节：作业控制 脱机控制方式（A）；联机控制方式（A）。 第三章：文件管理（8学时） 第一节：文件与文件系统（1学时） 文件（B）；文件的种类（B）；文件系统及其功能（A）。 第二节：文件的组织结构（1学时） 文件的逻辑结构（A）；文件的物理结构（A）。 第三节：文件目录结构（1学时） 文件说明（B）；文件目录的结构（A）；当前目录和目录文件（B）。 第四节：文件存取与操作（1学时） 文件的存取方法（A）；文件存储设备（C）；活动文件（B）；文件操作（A）。 第五节：文件存储空间的管理（2学时） 空闲块表（A）；空闲区表（A）；空闲块链（A）；位示图（A）。 第六节：文件的共享和保护（2学时）
操作系统期末复习
操作系统期末复习 选择题和判断题中蓝色的为正确答案。 一、选择题（选择一个正确答案的代码填入括号中） 1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作 （）。 A．管理信息系统B．文件系统 C．操作系统D．数据库管理系统 2.按照所起的作用和需要的运行环境，操作系统属于（）。 A．用户软件B．应用软件 C．支撑软件D．系统软件 3.操作系统的基本职能是（）。 A．提供功能强大的网络管理工具 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．控制和管理系统各种资源，有效地组织多道程序的运行 4.现代操作系统的基本特征是（）、资源共享和操作的异步性。 A．多道程序设计B．中断处理 C．程序的并发执行D．实现分时与实时处理 5.引入多道程序的目的在于（）。 A．充分利用存储器B．提高实时响应速度 C．充分利用CPU，减少CPU等待时间 D．有利于代码共享，减少主、辅存信息交换量 6.以下不属于操作系统具备的主要功能的是（）。 A．文档编辑B．中断处理 C．存管理D．CPU调度 7.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这 属于操作系统的( )。 A．处理器管理B．作业管理C．文件管理D．存储管理 8.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并 将结果及时送回。下面属于实时系统的是（）。 A．航空订票系统B．办公自动化系统 C．计算机辅助设计系统D．计算机激光照排系统 9.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．分时系统 C．实时系统D．网络系统 10.下列不属于分时系统特征的是( )。 A．为多用户设计B．可靠性比实时系统要求高 C．方便用户与计算机的交互D．需要中断机构及时钟系统的支持 11.以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（）。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS/2系统 12.操作系统核与用户程序、应用程序之间的接口是（）。 A．shell命令B．系统调用 C．图形界面D．C语言函数 13.系统调用是由操作系统提供的部调用，它（）。 A．直接通过键盘交互方式使用B．只能通过用户程序间接使用 C．是命令接口中的命令D．与系统的命令一样 14.系统调用的目的是（）。 A．申请系统资源B．终止系统服务 C．释放系统资源D．请求系统服务 15.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）。 A．程序是静态概念，进程是动态概念 B．程序是动态概念，进程是静态概念 C．程序保存在文件中，进程存放在存中 D．程序顺序执行，进程并发执行 16.在操作系统中，进程的最基本的特征是（）。 A．与程序的对应性B．顺序性和可再现性 C．动态性和并发性D．执行过程的封闭性 17.进程在系统中存在的唯一标志是( )。 A．所运行的程序B．进程控制块 C．进程队列D．所运行的程序和数据 18.进程的动态、并发等特征是利用（）表现出来的。 A．进程控制块B．数据 C．程序和数据D．程序 19.在单处理机系统中，处于运行状态的进程( )。 A．只有一个B．可以有多个 C．不能被挂起D．必须在执行完后才能被撤下
操作系统期末复习资料
一．主要知识点： 1.PCB(进程控制块)：使并发执行的每个程序都能独立运行。 1.1PCB已成为进程存在于系统中的唯一标志。 1.2由程序段、相关的数据段和PCB构成了进程实体。 2.进程控制一般由OS的内核中的原语来实现的。 3.同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。 4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。 5.死锁：指多个进程在运行时因争夺资源而造成的一个僵局。 6.引起死锁的原因：竞争资源、进程推进顺序不当。 7.产生死锁的必要条件：互斥、请求和保持、不可抢占、循环等待。 8.处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁。 9.程序的三种装入方式： （1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到内存中事先指定的位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在内存中移动位置；（3）动态运行时的装入方式：可移动在内存中的位置。 注：装入内存后，并不立即把其逻辑地址转换为物理地址，而是在程序真正执行时才能进行地址转换。 10.对换空间的管理： （1）对文件区空间的管理采取离散分配的方式 （2）对对换空间的管理采取连续分配方式 11.四种连续分配方式：
（1）单一连续分配：单道程序环境； （2）固定分区分配：多道程序环境； （3）动态分区分配：涉及到所用的数据结构、分配算法、分区的分配和回收操作； 重点：基于顺序搜索的动态分区分配算法 首次适应算法：空闲分区以地址递增的次序链接 最佳适应算法：空闲分区以容量大小递增的次序链接 最坏适应算法：空闲分区以容量大小递减的次序链接 （4）动态可重定位分区分配：与动态分区分配的差别是，增加了紧凑的功能。 12.三种离散分配方式： （1）分页存储管理：逻辑地址分为页号和页内地址两部分。页表（作用是实现从页号到物理块号的地址映射）。页表寄存器（存放页表在内存中的始址和页表的长度）。需要2次访问内存。为了提高速度，采用了快表。 （2）分段存储管理：逻辑地址分为段号和段内地址。段表（作用是实现从逻辑段到物理内存区的地址映射）。段表寄存器（存放段表在内存中的始址和段表的长度）。 （3）段页式存储管理：地址结构由段号、段内页号、页内地址组成。段表寄存器（存放段表在内存中的始址和段表的长度）。需要访问3次内存。 13.虚拟存储器特征：1）多次性2）对换性 3）虚拟性 ①虚拟性即不是物理上而是逻辑上扩充了内存容量 ②多次性即每个作业不是全部一次性地装入内存，而是只装入一部分 ③对换性即所需的全部程序和数据要分成多次调入内存
操作系统期末复习真题 附答案
操作系统期末复习真题11_附答案 线程是操作系统的概念，已具有线程管理的操作系统有( )。 A．Windows 3.2 B．OS /2 C．Windows NT D．Mach 此题答案为：BC 此题难度等级为：B. 下面属于进程基本状态的是( )。 A．就绪 B．运行 C．后备 D．阻塞 此题答案为：AD 此题难度等级为：A . 下列各项工作步骤，( )是创建进程所必须的步骤。 A．建立一个PCB B．由CPU调度程序为进程调度CPU C．为进程分配内存等必要资源 D．将PCB接入进程就绪队列 此题答案为：B 此题难度等级为：C . 关于进程的正确说法是( )。 A．进程就是程序，或者说进程是程序的另一叫法 B．一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一C．多个不同的进程可以包含相同的程序 D．一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列中 此题答案为：B 此题难度等级为：D . 在( )时，可能挂起某进程。 A．进程出现死锁 B．进程的数目太少 C．进程数目太多 D．进程出现故障 此题答案为：AC 此题难度等级为：A . 多道程序系统进程从执行状态转换到就绪状态的原因是( )。
A．时间片完 B．等待其他进程的执行结果 C．等待I/O D．有更高优先级的进程到来 此题答案为：A 此题难度等级为：B . 有关进程的描述中，（）是正确的。 A．进程执行的相对速度不能由进程自己来控制 B．利用信号量的P.V操作可以交换大量信息 C．同步是指并发进程之间存在的一种制约关系 D．并发进程在访问共享资源时，不可能出现与时间有关的错误 此题答案为：AB 此题难度等级为：B . 下列资源中（）是临界资源。 A．打印机 B．非共享的资源 C．共享变量 D．共享缓冲区 此题答案为：ACD 此题难度等级为：A . 一个进程从执行状态转换到阻塞状态的可能原因是本进程（）。A．时间片完 B．需要等待其他进程的执行结果 C．执行了V操作 D．执行了P操作 此题答案为：A 此题难度等级为：C . 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程（）。A．时间片完 B．执行了唤醒原语 C．执行了V操作 D．执行了P操作
操作系统课程设计2014教学大纲
《操作系统课程设计》大纲 一、设计目的和要求 目的：本课程设计是为配合计算机相关专业的重要专业课《操作系统》而开设的，其主要内容是让学生实际进行操作系统功能模块的设计和编程实现。通过本课程设计的实施，使学生能将操作系统的概念具体化，并从整体和动态的角度去理解和把握操作系统，以巩固和补充操作系统的原理教学，提高学生解决操作系统设计及实现过程中的具体问题的能力。 要求：通过本课程设计的实施，要求培养学生以下能力： （1）培养学生在模拟条件下与实际环境中实现功能模块和系统的能力：课程设计要求学生实际进行操作系统功能模块的设计和编程实现，具体包括：基于线程的多任务调度系统的设计与实现；一个简单文件系统的设计与实现。 （2）培养学生设计和实施工程实验的能力，合理分析试验结果的能力：学生在完成项目的过程中，需要进行实验设计、程序调试、错误分析，从而熟悉实验设计方法及实验结果的分析方法。 （3）培养学生综合运用理论和技术手段设计系统和过程的能力：学生需根据设计项目的功能要求及操作系统原理的相关理论提出自己的解决方案，需考虑项目实现的软硬件环境，设计相关数据结构及算法，在实现过程中发现解决方案的问题并进行分析改进。 （4）培养学生分析并清楚阐述设计合理性的能力：要求学生在项目上机验收和实验报告中分析阐述设计思路的合理性和正确性。 （5）培养学生的组织管理能力、人际交往能力、团队协作能力：课程设计分小组进行，每个小组有一个组长，负责组织本组成员的分工及合作。 二、设计学时和学分 学时：32 ；学分：1 三、设计的主要内容 以下三个题目中：1、2中选做一题，第3题必做。 1、基于线程的多任务调度系统的设计与实现 （1）线程的创建、撤消和CPU切换。 掌握线程的定义和特征，线程的基本状态，线程的私有堆栈，线程控制块TCB，理解线程与进程的区别，实现线程的创建、撤消和CPU切换。 （2）时间片轮转调度 理解各种调度算法、调度的原因，完成时钟中断的截取，具体实现调度程序。 （3）最高优先权优先调度 理解优先权的概念，并实现最高优先权优先调度策略。 （4）利用记录型信号量实现线程的同步
操作系统期末复习重点(史上最全)
操作系统（Operating System）复习要点 第一章 操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。具有管理和服务功能 操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。 共享性：批操作系统程序与多个用户程序共用系统中的各种资源虚拟性：物理实体转化为若干逻辑上的对应物。 操作系统的功能：1，进程管理；2，存储管理；3，文件管理；4，作业管理；5，设备管理；6，其他功能（系统安全，网络通信）。 传统OS中，进程是系统调度的最小单位，是程序的一次执行；而现代OS中则是线程，是程序一次相对独立的执行过程。 操作系统的发展历史 1,手工操作：穿孔卡片 2,监督程序——早期批处理：计算机高级语言出现，单道批处理单道批处理：串行执行作业中，由监督程序识别一个作业，进行处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统 多道批处理：允许多个程序同时存在于主存之中，由中央处理机以切换方式为之服务，使得多个程序可以“同时”执行。 操作系统分类：批处理OS，分时OS，实时OS，嵌入式OS，个人计算机OS，网络OS，分布式OS，智能卡OS。 操作系统类型：批处理OS，分时OS，实时OS，网络OS，分布式OS。 分时系统：支持多个终端用户共享一个计算机系统而互不干扰，能实现人机交互的系统。 特点：支持多用户，具有同时性、独立性、及时性、交互性。实时系统：使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束、再给出反馈信号的系统。 特点：及时响应，快速处理，安全可靠。 宏观和微观两个发展方向：网络OS、分布式OS（大型系统）、嵌入式OS（微机） 研究操作系统的几种视角：软件的视角、用户接口、资源管理、虚拟机、服务提供者视角 第二章作业的定义：用户要求计算机系统处理的一个计算问题。（或参考 “小结”） 作业的两种控制方式 1，批处理：操作系统按各作业的作业控制说明书的要求，分别控制相应的作业按指定步骤执行。 2，交互：在作业执行过程中，操作系统与用户之间不断交互作用。 作业调度：从后备作业队列中选取某个作业投入主存参与多道运行。 调度算法原则：①尽可能运行更多的作业，优先考虑短作业； ②使处理机保持繁忙，优先考虑计算量大的作业； ③使I/O设备保持繁忙，优先考虑I/O繁忙的作业； ④对所有的作业都是公平合理的。 选择原则：①选择的调度算法与系统的整体设计目标一致； ②注意系统资源的均衡使用，使I/O作业与CPU作业 搭配合理； ③作业应该在规定时间内完成，能缩短作业周转时间。调度性能的衡量——周转时间、平均周转时间、带权周转时间、平均带权周转时间 周转时间=完成时间－提交时间； 运行时间=完成时间－开始时间； 带权周转时间=周转时间÷运行时间； 响应比＝１＋等待时间÷运行时间 调度算法：（注意：一律以小时为单位） FCFS：按到达先后顺序执行； 短作业优先法：按运行时间最短优先； 响应比优先法：按响应比最高的作业优先，注意每执行完一 次作业计算一次响应比。 交互式作业的管理—接口（①操作控制命令②菜单技术③窗口技术）：字符（命令行）、菜单、图形 用户和操作系统之间的接口：①程序一级接口②作业控制一级接口P42 中的第二题（应用题），必做。 第三章 进程的定义：具有独立功能的并行程序一次执行过程 进程和程序的区别与联系： 区别：①程序是指令的有序集合，静态；进程是程序的一次运行活动，动态； ②进程是一个独立运行单位，共享资源的实体，能并发执行； 而程序不能。 联系：①一个程序对应多个进程，一个进程至少对应一段程序； ②静态地观察进程，与程序一样都由指令集和数据构成。 精品
计算机操作系统期末考试复习重点
一、选择题（2*10） 1、分时系统：特征1、多路性 2、交互性 3、独立性 4、及时性 实现分时系统的关键问题是什么?应如何解决? 关键问题：及时接收，及时处理; 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次. 试说明推动分时系统形成和发展的主要动力是什么? 用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求. 优点：1、为用户提供了友好的接口 2、促进了计算机普遍使用，为多个终端服务 3、便于资源共享和交换信息 2、计算 (已知两个求另一个） 例、有3个进程，每个进程最多需要4个资源，不会死锁的最小资源是3*3+1=10个 有7个进程，每个进程最多需要8个资源，不会死锁的最小资源是7*7+1=50个 3、同步机制遵循的规则：1.空闲让进 2、忙则等待 3、有限等待 4、让权等待 4、产生死锁的必要条件：1）互斥条件：摒弃 2）请求和保持条件：3）不剥夺条件4）环路等待条件 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏互斥条件是不太实际的。预防死锁：通过破坏四个必要条件之一。分析四个必要条件：1（不可破且要保证） 2，3，4可破（三种方法）。 解决不可剥夺方法：摒弃便不可剥夺为可剥夺；；请求与保持解决方法：请求时不保持，保持时不摒弃 环路等待解决方法：为设备编号从小号开始申请 请详细说明可通过哪些途径预防死锁? a. 摒弃"请求和保持"条件，就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它； b. 摒弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请； c. 摒弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出. 5、很好地解决了"零头"问题的存储管理方法是.页式存储管理（无外有内.）B.段式存储管理（无内有外） C.固定分区管理（严重内零头） D.动态分区管理（无内有外）连续分配分为固定分区分配（存在内零头）和动态分区分配（外零头）。。分段分配（存在外零头） 6.。磁盘调度算法：1）先到先服务（FCFS）：仅适用于请求磁盘I/O的进程数目较少的场合。 2）最短寻道时间优先（SSTF）：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证寻道时间最短。会导致“饥饿”现象，出现“磁臂黏着”现象。 3）扫描算法（SCAN）：是改良的SSTF算法，可以避免“饥饿”现象但是会有“磁臂黏着”现象。。 4）循环扫描（CSCAN）：会出现“磁臂黏着”现象。 5）NStepSCAN算法：避免出现“磁臂黏着”现象。 7、设备分配中的数据结构：①、设备控制表DCT；系统为每个设备配置了一张设备控制表，用于记录设备的情况。 ②、控制器控制表COCT ；COCT也是每个控制器一张，它反映控制器的使用状态以及和通道的连接情况； ③、通道控制表CHCT；每个通道都配有一张通道控制表，以记录通道的信息； ④、系统设备表SDT；整个系统设置一张SDT，它记录了当前系统中所有设备的情况。每个设备占一个表目，其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。 重点：：表的功能和表与设备独立器的关系。 8、？物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。 是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。 显式链接：在内存的FAT中存放指向链接文件各磁盘块的指针
操作系统课程教学网站论文
摘要 通过操作系统教学网站的建设，完成了对于操作系统课程的远程化授课。可以使学生不受时间空间的限制，通过网络对于这门课程进行学习。建立起了基于B/C的网络化教学系统。本网站采用当前最流行的JSP网络编程技术，可以实现数据的高效、动态、交互访问，具有强大的Server/Client交互能力。本文中所做的主要工作：介绍Win2000 +JSP(J2DK+TOMCAT)系统并且嵌入 JAVABEAN的一般原理；阐述整个操作系统教学网站的概要设计，系统结构及工作原理；分析了系统实现中的特殊性、难点和重点；详细设计实现学院介绍、教学资源、课程表、课堂教学、在线答疑、其他课程、课件下载、留言反馈、自我测试、成绩管理、站内搜索、公告专栏、友情链接、校园风景、新闻中心、栏目导航等程序模块；各个模块的具体实现，且分析并解决实现中的若干技术问题；建立完整的实验网站，进行测试并分析结果。 关键字： JAVABEAN JSP 交互访问 JAVASCRIPT JDBC
Abstract Through the operating system teaching website construction, completed long-distance has taught regarding the operating system curriculum, was allowed to cause the student without the time space limit, and carried on the study through the network regarding this curriculum. Established based on the B/C network teaching system. This website uses the current most popular JSP network programming technology, may realize the data to be highly effective, dynamically, alternately visits, and has the formidable Server/Client interactive ability. In this article does main work: Introduced Win2000 +JSP (J2DK+TOMCAT) the system and to insert JA V ABEAN the general principle; Elaborates the entire operating system teaching website outline design, the system structure and the principle of work; Has analyzed in the system realization particularity, the difficulty and key; The detailed design realization institute introduced, in the teaching resources, the class schedule, the classroom instruction, the on-line Q/A, other curricula, class downloading, the message feedback, the self- test, the result management, the station search, program module and so on announcement column, friendship link, campus scenery, news center, column navigation; Each module concrete realization, also in analysis and solution realization certain technical questions; The establishment integrity experimental website, carries on the test and the analysis result. Key words: JA V ABEAN JSP alternately visits JA V ASCRIPT JDBC
操作系统期末复习复习过程
一、选择题 1．引入多道程序的目的在于（）。 A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器 C.充分利用CPU，减少CPU等待时间D．提高实时响应速度 2. 在单处理机计算机系统中，（）是并行操作的。 A.程序与程序 B.处理机的操作与通道的操作 C.主程序与子程序 D.用户程序与操作系统程序 3.下面哪一个不是程序在并发系统内执行的特点（）。 A.产生死锁的必然性 B.资源分配的动态性 C.程序执行的间断性 D.相互通信的可能性 4．进程和程序的一个本质区别是( )。 A. 进程分时使用CPU，程序独占CPU B．进程存储在内存，程序存储在外存 C. 进程在一个文件中，程序在多个文件中 D．进程为动态的，程序为静态的 5．在下列情况( )，系统需要进行进程调度。 A. 某一进程正访问一临界资源 B．某一进程运行时因缺乏资源进入阻塞状态 C．某一进程处于运行状态，而另一进程处于自由状态 D．某一进程正在访问打印机，而另一进程处于就绪状态 6．与设备控制器关系最密切的软件是（）。 A.编译程序 B.设备驱动程序 C.存储管理程序 D.处理机管理 7. 若进程P一旦被唤醒就能够投入运行，系统可能（）。 A.在抢占调度方式中，P的优先级高于当前运行的进程 B.进程P的优先级最高 C.就绪队列为空队列 D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程 8. 在下列选项中，属于预防死锁的方法是（）。 A.剥夺资源法 B.资源分配图法 C.资源随意分配 D.银行家算法 9. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( )的支持。 A. 静态重定位 B.动态重定位 C. 动态链接 D.静态链接 10. 段页式管理中，地址转换表是( )。 A. 每个进程一张段表，一张页表 B．每个进程的每个段一张段表，一张页表 C．每个进程一张段表，每个段一张页表
完整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. 在下列解决死锁的方法中，属于死锁预防策略的是（）
操作系统教学计划.doc
操作系统 一、说明 （一）课程性质 本课程是计算机科学与技术专业的核心课程之一，属于必修课程。 “操作系统”是计算机系统不可缺少的组成部分，负责对系统中各种资源进行有效的管理和对各种活动进行正确的组织，使整个计算机系统协调一致且高效地工作，指挥计算机系统正常运行。操作系统基于硬件，并对硬件实施管理，并构成对所有软件运行的支持平台，给用户使用计算机而提供方便灵活友好的接口。 本课程的先修课为计算机组成原理、微机原理、数据结构、高级语言程序设计；后续课程为数据库系统原理、计算机网络、分布式系统等。 （二）教学目的 通过本课程的学习，使学生在深刻理解计算机系统整体概念的基础之上，掌握操作系统的基本内容及实现方法，掌握操作系统对计算机系统中各种资源的管理和控制功能，从而使学生具备一定的系统软件开发技能，为以后从事的研究、开发工作（如设计、分析或改进各种系统软件和应用软件）提供必要的软件基础和基本技能。 （三）教学内容 本课程内容包括：绪论，是对操作系统的一般性描述，包括什么是操作系统，操作系统在整个计算机系统的地位及其发展历史，它的功能、分类等；作业管理和linux用户接口，介绍作业和操作系统用户接口，包括作业的基本概念和作业的建立过程、linux介绍和它所提供的用户接口等；进程管理，主要介绍进程和线程的概念、进程控制、进程同步/互斥、死锁、进程间通信、线程等；处理机调度，主要介绍作业调度、进程调度、各种调度算法及其评价等；存储管理，介绍常见存储管理的方法，虚拟存储管理的实现等；linux进程和存储管理；文件系统，包括文件系统的概念、文件结构和文件存取、文件目录管理、linux文件管理等；设备管理；面向对象的操作系统和分布式操作系统。 （四）教学时数 课内学时：72 （五）教学方式 本课程的教学环节包括：课堂讲授、习题课、课堂讨论、批改作业、课外辅导、实验相结合，并逐步采用cai、网络教学等教学手段。通过本课程各个教学环节的教学，重点培养学生的自学能力、分析问题解决问题的能力。 教学方法：采用启发式教学，鼓励学生自己针对某种操作系统进行分析和研究，培养学生的自学能力，以“少而精”为原则，精选教学内容，精讲多练，调动学生学习的主观能动性。教学手段：开展电子教案、cai课件的研制、引进和应用，研制多媒体教学系统。 考试环节：考试形式采用笔试，考试题型分为：填空题、选择题、判断题、简答题、分析设计题。 二、本文 第1章绪论 教学要点： 操作系统的概念及其发展历史、分类，操作系统功能，研究操作系统的观点。本章是对操作系统的一般性描述。 教学时数：4学时 1.1 操作系统概念（0.5学时） 掌握操作系统的概念及其在计算机系统中的作用。 1.2 操作系统的发展历史（1学时）
操作系统期末复习考点总结
第一章 （1）操作系统（Operating System）：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 （2）操作系统最基本的特征：共享性、并发性 （3）操作系统的特性：○1并发性：两个或多个事件在同一事件间隔发生；○2共享性：系统中的资源可供内存中多个并发进程共同使用，也称为资源共享或资源复用；○3虚拟技术：把一个物理实体变成若干个逻辑上的对应物；○4异步性：进程是以人们不可预知的速度，停停走走地向前推进的。 （4）OS的主要任务：为多道程序的运行提供良好的环境，保证多道程序能有条不紊地、高效地运行，并能最大程度地提高系统中各种资源的利用率和方便用户的使用。 （5）OS的功能：（1）处理机管理：对处理机进行分配，并对其运行进行有效的控制和管理； （6）存储器管理：内存分配、内存保护、地址映射（变换）、内存扩充；（3）设备管理：（4）文件管理：文件的存储空间管理、目录管理、文件的读／写管理和保护；（5）操作系统和用户之间的接口：命令接口、程序接口（系统调用组成）、图形接口（6）面向网络的服务功能 （7）○1多道批处理系统（吞吐量、周转时间）：多道性、宏观上并发、微观上串行、无序性、调度性；○2分时系统（响应时间）：多路性、交互性、独占性、及时性；○3实时系统（实时性和可靠性）： （8）多道程序设计技术是操作系统形成的标志 （9）分时系统：响应时间= 用户数*时间片，时间片=切换时间+处理时间 （10）实时系统：系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 （11）并发：两个或多个事件在同一时间间隔发生；并行：两个或多个事件在同一时刻发生。 （12）虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物。 （13）微内核ＯＳ结构：能实现ＯＳ核心功能的小型内核，并非一个完整的ＯＳ，与ＯＳ的服务进程（如文件服务器、作业服务器等）共同构成ＯＳ。 基本原理： 只有最基本的操作系统功能才能放在内核中。不是最基本的服务和应用程序在微内核之上构造，并在用户模式下执行。