选择20 填空20 名词20 简答20 计算20
1、设计现代OS的主要目标是______________。
2、现在操作系统的两个最基本的特征是_______和_______，除此之外，它还具有_______
的特征。
3、从资源管理的角度看，操作系统具有四大功能：_______，为了方便用户，操作系统还
必须提供_______。
4、操作系统的基本类型主要有_______、_______、_______。
5、实现分时系统的关键问题是_______，为此必须引入_______的概念，并采用_______。
6、微内核操作系统是建立在_____的基础上的，而且还采用了_______和______.
7、引入进程的目的是_______，引入线程的目的是_______。
8、进程由_____、________和______组成，其中_______是进程存在的唯一标志。
9、由于进程的实质是_______，故进程有_______的基本特征，该特征还表现在进程由
_______而产生，由_______而执行，由_______而消亡，即进程具有一定的生命期。10、用户为阻止进程继续运行，应利用_______原语，若进程正在执行，应转变为_______；
以后，若用户要恢复其运行，应利用_______原语，进程转变为_______。
11、同步机制应遵循的准则有_______。
12、在利用信号量实现进程互斥时，应将_______置于_______和_______之间。
13、进程通信的类型有_______，其中_______利用共享文件进行通信。
14、高级调度又称作_______，其主要功能是_______；低级调度又称为_______，其主要功
能是_______
15、进程调度有_______和_______两种方式。
16、在抢占调度方式中，抢占的原则有_______。
17、为使作业的平均周转时间最短，应该选择_______；为了使当前执行的进程总是优先权
最高的进程，则应选择_______；而分时系统则常采用_______。
18、死锁产生的主要原因是_______。
19、死锁产生的必要条件是_______、_______、_______
20、解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其
中的_______方法，银行家算法采用的是其中的_______方法。
21、把作业装入内存中随即进行地址变换的方式称为_______；而在作业执行期间，当访问
到指令和数据时才进行地址变换的方式称为_______。
22、地址变换机构的基本任务是_______。
23、在首次适应算法中，空闲分区以_____拉链；在最佳适应算法中，空闲分区以_________
的次序拉链。
24、实现进程对换应具备_______、_______、_______三方面的功能。
25、在请求调页系统中，地址变换过程可能会因为_______等原因而产生中断。
26、分页系统中，页表的作用是_______。
27、在分页系统中为实现地址变换而设置了_______，其中存放了_______和_______；在进
程未运行时，这些信息保存在进程的_______中。
28、引入__分段__主要是满足用户_______的需要。
29、虚拟存储器的基本特征是_______，因而决定了实现虚拟存储器的关键技术是_______。
30、实现虚拟存储器除了需要一定容量的_______和相当容量的_______外，还需要有____、
______、______的硬件支持。
31、在请求调页系统中，调页的策略有_______两种方式。
32、在分段系统中常用的存储保护措施有_______三种方式。
33、对打印机的I/O控制方式常采用_______方式，对磁盘的I/O控制方式常采用_______方
式。
34、DMA是指允许_______和_______之间直接交换数据的设备。在DMA中必须设置
_______，用于存放内存地址，还必须设置_______，用来暂存交换的数据。
35、设备控制器是_______的接口，它接受来自CPU的I/O命令，并用于控制I/O设备的工
作。
36、I/O软件通常被组织成_______、_________、________、__________。
37、除了设备独立性外，在设备分配时还要考虑设备的_______、设备的_______设备分配中
的_______。
38、SPOOLing系统是由_______，_______和_______构成的。
39、磁盘的访问时间由_______三部分组成。其中所战友比重比较大的是_______，故磁盘高
度的目标为使磁盘的_______最短。
40、文件管理应具有_______、_______、_______等功能。
41、文件按逻辑结构分成_______和_______两种类型，现代操作系统普通采用的是_______
。
42、文件的物理结构主要有_______、_______和_______三种类型，其中顺序访问效率最高
的是_______，随机访问效率最高的是_______。
43、在利用空闲链表来管理外存空间时，可有两种方式：一种以_______为单位拉成一条链；
另一种以_______为单位拉成一条链。
44、对目录管理的要求，首先是能实现_______，其次是提高对目录的_______，同时应允许
多个用户共享文件，以及允许文件重名。
45、磁盘的第一级容错技术包含_______等措施。
46、在联机命令接口中，实际上包含了______、______和_______。
47、在键盘终端处理程序中，有_______和_______两种方式实现字符接收的功能。
48、MS-DOS中的https://www.doczj.com/doc/f817804099.html,或UNIX中的Shell通常被叫做_______，它们放在操
作系统的最高层，其主要功能是_______。
49、_______的重要元素包括_______。
1、同步机制遵循的原则是空闲让进、忙则等待、有限等待、让权等待。
2、信号量机制类型有整型、记录型、AND型、信号量集。
3、高度方式分为非抢占方式与抢占方式，抢占方式遵循以下原则：优先权原则、短作业优
先原则、时间片原则。
4、虚拟存储器的特征：多次性、对换性、虚拟性。
5、请求分页存储管理方式下，内存分配、算法及调页策略。
选择
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 提高计算机系统的功能
B 提高系统资源利用率
C 文便用户
D 提高系统的运行速度
7、在设计分时系统时，首先要考虑的是（）。
A 灵活性和可适应性
B 交互性和响应时间
C 周转时间和系统吞吐量
D 实时性和可靠性
8、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（D）多个作业投入运行。
A 适应于内在容量的
B 计算量大的
C I/O量大的
D 计算型和I/O型均衡的
9、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。
A 计算机具有足够高的运行速度
B 内在容量应足够大
C 系统能及时地接收多个用户遥输入
D 能在较短时间内使所有用户程序都运行
10、在下列系统中，（）是实时信息系统。
A 激光照排系统B民航售票系统C 办公自动化系统D 计算机辅助设计系统
11、在下列系统中，（）是实时控制系统。
A 激光照排系统B民航售票系统C 办公自动化系统D 火箭飞行控制系统
12、从下面关于并发性的论述中，选出一条正确的论述（）。
A 并发性是指若干事件在同一时刻发生。
B 并发性是指若干事件在不同时刻发生。
C 并发性是指若干事件在同一时间间隔内发生。
D 并发性是指若干事件在不同时间间隔内发生。
13、与早期的OS相比，采用微内核结构的OS具有很多优点，但这些优点不包含（）。
A 提高了系统的可扩展性
B 提高了OS的运行效率
C增强了系统的可靠性D 使OS的可移植性更好
14、UNIX属于（）操作系统。
A 单用户单任务
B 单用户多任务
C 多处理机
D 多用户多任务
15、在3.X版本以前的MS-DOS是（）操作系统。
A 单用户单任务
B 单用户多任务
C 多处理机
D 多用户多任务
16、（）是进程存在的唯一标志。
A JC
B B PCB
C DCB
D PCB
17、正在执行的进程发生了某事件无法执行，进程会由执行转为（）。
A 挂起
B 阻塞
C 就绪
D 完成
18 下列进进程状态转换中，绝对不可能发生的状态转换是（）。
A就绪>执行B 执行>就绪C 就绪>阻塞D 阻塞>就绪
19 为使进程由活动就绪转变为静止就绪，就利用（）原语。
A create
B suspend
C active
D block
20、在CPU执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次为（）、设置时钟的值及停机。
A 屏蔽所有中断
B 读时钟
C 设置时钟的值
D 存取内存中某地址单元的值
21、在分时系统中，导致进程创建的典型事件是（）。
A 用户注册
B 用户登录
C 用户记帐
D 用户通信
22 从下面对临界区的论述中，选出一条正确的论述（）。
A 临界区是指进程中用于实现进程互斥的那段代码。
B临界区是指进程中用于实现进程同步的那段代码。
C临界区是指进程中用于实现进程通信的那段代码。
D临界区是指进程中用于访问临界资源的那段代码。
23、（）是一种只能由wait和signal操作所改变的整型变量。
A 控制变量
B 锁
C 整型信号量
D 记录型信号量
24、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（）。
A 10
B 3
C 1
D 0
25、下面属于直接通信方式下系统提供的通信原语是（）。
A send
B mail
C message
D sender
26、使用mail命令的信箱通信属于（）。
A 共享存储器
B 实时通信
C 消息缓冲通信
D 非实时通信
27、使用共享文件进行通信的方式属于（）通信。
A 共享存储器
B 实时通信
C 消息缓冲通信
D 管道通信
28、在引入线程的操作系统中，资源分配和高度的基本单位是（）。
A 程序
B 进程
C 线程
D 作业
29、在面向用户的调度准则中，（）是选择实时高度算法的重要准则。
A 响应时间快
B 平均周转时间短
C 截止时间的保证
D 服务费低
30、（）是指作业进入系统到作业完成所经过的时间间隔。
A 响应时间
B 周转时间
C 运行时间D等待时间
31、下列算法中，（）只能采用非抢占调度方式。
A 高优先权优先法
B 时间片轮转法
C FCFS调度算法
D 短作业优先算法
32、为了使短作业、长作业及交互作业用户都比较满意，应采用（）。
A 短作业优先
B 时间片轮法
C 高响应比优先
D 多级反馈队列调度算法
33、系统产生死锁是指（）。
A 系统发生重大故障
B 若干进程同时处于阻塞状态
C 若干进程正在等待永远不可能得到的资源
D 若干进程等待被其它进程所占用而又不可能释放的资源。
34 设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R 时，第个进程对R的最大需求是W；则下列情况会出现死锁的是（）。
A m=2,n=2,w=1
B m=4,n=3, w=2
C m=4,n=2,w=3
D m=2,n=1,w=2
35、下述解决死锁的方法中，属于死锁预防策略的是（）。
A 银行家算法
B 资源有序分配法
C 资源分配图化简法
D 撤消进程法
36、下述解决死锁的方法中，属于死锁避免策略的是（）。
A 银行家算法
B 资源有序分配法
C 资源分配图化简法
D 撤消进程法
37、现代操作系统中，提高内存利用率主要是通过（）功能实现的。
A 对换
B 内存保护
C 地址映射
D 虚拟存储器
38、静态重定位是在作业的（）中进行的。
A 编译过程
B 装入过程
C 修改过程
D 执行过程
39、适用于动态链接的存储方式是（）。
A 分段存储管理
B 分页存储管理
C 可变分区管理
D 固定分区管理
40、由连续分配方式发展为分页存储管理方式的主要推动力是（）和提高内存利用率。
A 提高系统吞吐量
B 满足用户需要
C 满足多道程序运行的需要
D 提高访问速度
41、在动态分区式内存管理中，既能满足要求，又是最小的空闲区分配给进程的算法是（）。
A 最佳适应算法
B 最坏适应算法
C 首次适应算法
D 循环首次适应算法
42、在最佳适应算法中是按（）的顺序形成空闲分区链。
A 空闲区起始地址递增
B 空闲区起始地址递减
C 空闲区大小递增
D 空闲区大小递减
43、对外存对换区的管理应以（）为主要目标。
A 提高系统吞吐量
B 提高存储空间的利用率
C 降低存储费用
D 提高换入换出速度
44、在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存。
A 1
B 2
C 3
D 4
45、在下列存储管理方式中，（）使内存碎片尽可能少，而且使内存利用率最高。
A 段式
B 页式
C 段页式
D 可变分区
46、虚拟存储器的最基本特征是多次性，该特征主要是基于（）。
A 计算机的高速性
B 大容量的内存
C 循环性原理
D 局部性原理
47、一个计算机系统的虚拟存储器的最大容量是由（）确定的。
A 计算机字长
B 内存容量
C 计算机的地址结构
D 硬盘容量
48、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。
A 输入/输出中断
B 时钟中断
C 越界中断
D 缺页中断
49、在请求调页系统中，选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）。
A FIFO算法
B OPT算法
C LRU算法
D LFU算法
50、在请求调页系统中，如果采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数会（）。
A减少B 增加C 无影响D 可能增加也可能减少
50、从下面关于请求分段存储管理的叙述中迁出一条正确的叙述（）。
A 分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。
B分段的尺寸受内存空间的限制，且作业总的尺寸不受内存空间的限制。
C分段的尺寸不受内存空间的限制，且作业总的尺寸也不受内存空间的限制。
D能分段的尺寸不受内存空间的限制，且作业总的尺寸也受内存空间的限制。
51、在UNIX系统中的存储管理采用的是（）方式。
A 请求分页
B 请求分段
C 段页式且支持请求调页
D 段页式且支持请求调段
53、在UNIX系统中，对物理块的分配是采用（）策略。
A 固定分配局部置换
B 可变分配全局置换
C 固定分配全局置换
D 可变分配局部置换
54、主机的CPU与通道可以并行工作，并通过（）实现彼此间的通信和同步。
A I/O指令
B I/O中断
C I/O指令和I/O中断
D 操作员
55、提高I/O速度和设备利用率，在OS中主要依靠（）功能。
A 设备分配
B 缓冲管理
C 设备独立性
D 虚拟设备
56、磁盘的I/O控制主要采取（）方式。
A 程序I/O方式
B 程序中断
C DMA
D SPOOLing
57、在程序I/O方式中，对于输出设备，准备就绪是指（A）。
A 输出缓冲区已空
B 输出缓冲区已有数据
C 输出设备已开始工作
D 输出设备已收到I/O指令
58、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us,将缓冲区中的数据传送到用户区的时间为50us,而CPU对这一块数据进行计算的时间为50us,则系统对每一块数据的处理时间为（）。
A 50us
B 100us
C 150us
D 200us
59、操作系统中采用缓冲技术的目的是为了增强系统的（）能力。
A 串行操作
B 并行操作
C 控制操作
D 中断操作
60 设备独立性是指用户程序独立于（）。
A 主机
B 操作系统
C 设备驱动程序
D 物理设备
61、从下面关于虚拟设备的论述中，选择一条正确的论述（）。
A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
B虚拟设备是指允许用户以标准方式使用物理设备。
C虚拟设备是指一个物理设备变换成多个对应的逻辑设备。
D虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的物理设备。
62、下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（）。
A SSTF
B FCFS
C SCAN
D FSCAN
63、磁盘高速缓冲设在内存中，其主要目的是（）。
A 缩短寻道时间
B 提高磁盘I/O的速度
C 提高磁盘空间的利用率
D 保证数据的一致性
64、在UNIX系统中，作为核心与驱动程序的接口是（）。
A 系统设备表
B 设备控制表
C 逻辑设备表
D 设备开关表
65、文件系统最基本的目标是按名存取，它主要是通过（）功能实现的。
A 存储空间管理
B 目录管理
C 文件读写管理
D 文件安全性管理
66、在文件系统中可命名的最小数据单位是（）。
A 字符串
B 数据项
C 记录
D 文件
67、假定盘块的大小为1KB，对于100MB的硬盘，FAT需占用（）的存储空间。
A 100K
B B 150KB
C 200KB
D 250KB
68、在下列物理文件中，（B）最不适合对文件进行随机访问。
A 顺序文件
B 隐式链接文件
C 显式链接文件
D 索引文件
69、在下列物理文件中，（）能直接将记录键值转换成物理地址。
A 顺序文件
B 直接文件
C 显式链接文件
D 索引文件
70、在树形目录结构中，用户对某文件的首次访问通常都采用（）。
A 文件符号名
B 文件路径名
C 内存索引结点的指针
D 用户文件描述符
71、利用Hash法查找文件时，如果目录中相应的目录项是空，则表示（）。
A 文件名已修改
B 系统中无指定文件名
C 新创建的文件
D 修改已存文件名
72、为实现磁盘镜像功能，需要在系统中配置（）。
A 双份文件分配表
B 双份文件目录
C 两台磁盘控制器
D 两台磁盘驱动器
73、使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这种功能称为（）。
A 脱机输出
B 管道线
C 联机输出
D 输出重定向
74、从下述关于脱机命令接口的不同论述中，选择一条正确的论述（）。
A 脱机接口是作业说明
B 脱机接口是一组系统调用
C 脱机接口是命令文件
D 脱机接口是作业控制语言
75、从下述关于DOS内部命令的论述中，选出一条正确的论述（）。
A 内部命令是由系统定义的、常驻内存的处理程序的集合
B 内部命令实际上是由系统提供的一些应用程序与实用程序
C 内部命令是各种中断处理程序
D 系统提供的各种命令都是内部命令，用户自定义的各种可执行文件是外部命令。
名词解释
1．多道批处理系统：能够并发执行多个作业的批处理操作系统
2．分时系统：它能很好地将一台计算机提供给多个用户同时使用（多个程序分时共享硬件和软件资源）
3．实时系统：系统能及时响应外部事件的请求，在规定的时间内完成该事件的处理，并控制所有实时任务协调一致地运行
4．进程：1。进程是程序的一次执行2。进程是一个成寻及其数据在处理机上顺序执行时所发生的活动3。进程是程序在一个数据集合上运行的过程它是系统进行资源分配和调度5．线程：是进程中某个单一顺序的控制法
6．虚拟技术：指通过某种技术把一个物理实体变成若干个逻辑上的对应物和用于实现虚拟的技术
7．前趋图：是一个有向无循环图记为DAG，用于描述进程之间执行的前后关系
8．程序并发执行：把两个或两个以上程序在计算机系统中同处理已开始执行且尚未结束的状态
9.进程控制块：是进程实体中的一部分，是操作系统中最重要的记录型数据结构
10.进程同步：多个进程有条不紊地进行
11.临界资源：一次仅允许一个进程使用的共享资源
12.信号机制：是一种卓有成效的进程同步工具
13.管程：一个管程定义了一个数据结构和能为并发进程所执行的一组操作，这组操作能同步进程和改变管程中的数据
14.进程通信：是指进程之间的信息交换，其所交换的信息量少者是一个状态或数值，多者则是成千上万个字节
15.共享存储系统：相互通信的进程共享某些数据结构或共享存储区，进程之间能够通过这些空间通信
16.管道通信系统：发送进程和接收进程是利用管道进行通信
17.调度算法：根据系统的资源分配策略所规定的资源分配算法
18.静态优先权：是在建进程时确定的，且在进程的整个运行期间保持不变，一般地，优先权是利用某一范围内的一个整数来表示的
19实时调度：用于满足实时系统要求的调度
20.死锁：多个进程在运行过程中因争夺资源而造成的一种僵局
21.主存储器：计算机系统中一个主要部件，用于保存进程运行时的程序和数据也称可执行存储器
22.局部性原理：程序在执行时将呈现出局部性规律在一较短时间内，程序的执行仅局限于某个部分
23.哈希算法：通过一系列运算方式，将任意字符串A计算成固定长度的字符串B从A能生成唯一的B但从B却不能回到A
24.可重入代码：是一种允许多个进程同时访问的代码
25.虚拟存储器：是有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一个存储器系统
26.总线：是指计算机设备和设备之间传输信息的公共数据通道
27.设备独立性：应用程序独立于具体使用的物理设备
28.设备独立性软件：为了实现设备独立性，必须再在驱动程序之上设置一层软件
29．设备控制表：系统为每一个设备都配置一张设备控制表，用于了记录本设备的情况
30.SPOOLING技术：在联机情况下实现的同时外围操作
31.廉价磁盘冗余阵列：利用一台磁盘阵列控制器，来统一管理和控制一组磁盘驱动器，组成一个高度可靠的，快速的大容量磁盘系统
32.文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构
33.shell：是一种程序设计语言，用户可以利用多条shell命令构成一个文件
34.重定向命令：改变输入，输出设备的手段的命令
35.系统调用：提供了用户程序和操作系统之间的接口，应用程序通过系统调用实现其与OS 的通信，并可取得它的服务
36.POSIX标准：保证编制的应用程序可以在源代码一级上在多种操作系统上移植运行
37.内中断：由于内部事件所引起的中断
38.图形用户界面：引入形象的各种图符将系统的各项功能，各种应用程序和文件，直观，逼真地表现出来，形成一个图文并茂的视窗操作环境
四简答题
1、操作系统的目标
（1）有效性（2）方便性（3）可扩充性（4）开放性
2、操作系统的作用
（1）OS作为用户与计算机硬件之间的接口
（2）OS作为计算机系统资源的管理者
（3）OS实现了对计算机资源的抽象
3、操作系统的发展过程
（1）无操作系统的计算机系统
（2）单道批处理系统（3）多道批处理系统（4）分时系统（5）实时系统
4、多道批处理系统、分时系统、实时系统的特点
多道批处理系统：
（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力
分时系统：
（1）人-机交互（2）共享主机（3）便于用户上机
实时系统：
（1）多路性（2）独立性（3）及时性（4）交互性（5）可靠性
5、操作系统的基本特征
（1）并发性（2）共享性
6、操作系统的主要功能及其包含的内容
处理机管理功能：（1）进程控制(2) 进程同步（3）进程通信（4）调度
存储器管理功能：（1）内存分配（2）内存保护（3）地址映射（4）内存扩充
设备管理功能：（1）缓冲管理（2）设备分配（3）设备处理
文件管理功能：（1）文件存储空间的管理（2）目录管理（3）文件的读/写管理和保护
操作系统与用户之间的接口：（1）用户接口（2）程序接口
7、什么是微内核OS，其主要特点。
微内核能有效地支持多处理机运行，故非常适用于分布式系统环境
特点：（1）足够小的内存（2）基于客户/服务器模式（3）应用“机制与策略分离”原理（4）采用面向对象技术
_______
8、进程控制块作用及包含的信息。
进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的过程
包含的信息：（1）进程标识符（2）处理机状态（3）进程调度信息(4) 进程控制信息
9、引起进程创建的事件及进程创建过程。
引起进场创建的事件：（1）用户登录（2）作业调度（3）提供服务（4）应用请求
进程创建过程：（1）申请空白PCB（2）为新进程分配资源
（3）初始化进程模块（4）将新进程插入就绪队列，如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列
10、引起进程中止的事件及进程中止过程。
引起进程终止的事件：
（1）正常结束（2）一场结束（3）外界干预
进程终止过程：
（1）根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态
（2）若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于该指示进程被终止后应重新进行调度
（3）若该进程还有子孙进程，还应将其所有子孙进程予以终止，以防它们成为不可控的进程
（4）将被终止进程所拥有的全部资源，或者归还给其父进程，或者归还给系统
（5）将被终止进程（PCB）从所在队列中移出，等待其他程序来搜集信息
11、进程阻塞与唤醒，进程挂起与激活。
进程阻塞：正在执行的进程，由于无法继续执行，于是进程便通过调用阻塞原语block把自己阻塞
进程唤醒：首先把被阻塞的进程从等待该事件的阻塞队列中移出，将其PCB中的现行状态阻塞改为就绪，然后再将该PCB插入到就绪队列中
进程挂起：首先检查被估计进程的状态，若处于活动就绪状态，便将其改为静止就绪，对于活动阻塞状态的进程，则将之改为静止阻塞
进程激活：激活原语先将进程从外存调入内存，检查该进程的现行状态，若是静止就绪，便将之改为活动就绪，若为静止阻塞，便将之改为活动阻塞
12、AND同步机制的基本思想。
将进程在整个运行过程中需呀的所以资源，一次性全部地分配给进程，待进程使用完后再一起释放，只要尚有一个资源未能分配给进程，其他所有可能为之分配的资源也不分配给它_______
13、简述基于消息传递的通信方式。
直接通信方式：这是指发送进程利用OS所提供的发送命令，直接把消息发送给目的进程间接通信方式：指进程之间的通信需要通过作为共享数据结构的实体
14、线程与进程的区别。
调度：线程作为调度和分派的基本单位，进程作为资源拥有的基本单位
拥有资源：进程可以拥有资源，是系统中拥有资源的一个基本单位，线程自己不拥有系统资源，但它可以访问其隶属进程的资源
系统开销：进程的系统开销大于线程的系统开销
15、线程间同步与通信方式。
同步：互斥锁、条件变量、技术信号量以及多读、单写锁
通信方式：（1）内核支持线程（2）用户级线程
16、低级调度的功能及基本机制。
功能：（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理器分配给进程
基本机制：（1）排队器（2）分派器（3）上下文切换机制
17、_______理解各种调度算法。
先来先服务调度算法（FCFS）比较有利于长作业，而不利于短作业
短作业优先调度算法（SJPF）是指对短作业或短进程优先调度的算法
高优先权优先调度算法：为了照顾紧迫型作业，使之在进入系统后便获得优先处理，而引入基于时间片的轮转调度算法：在早期的时间片转法中，系统将所有的就绪进程先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片
18、实时调度基本条件、分类。
基本条件：（1）就绪时间（2）开始截止时间和完成截止时间
（2）处理时间（4）资源要求（5）优先级
分类：（1）非抢占式调度算法（2）抢占式调度算法
19、理解各种实时调度算法。能画出进程执行图。
（1）最早截止时间优先算法（EDF）进程执行图P101
（2）最低松弛度优先算法（LLF）进程执行图P102
20、产生死锁原因、必要条件、解决方法。
原因：（1）竞争资源（2）进程间推进顺序非法
必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件
解决方法：（1）预防死锁（2）避免死锁（3）检测死锁（4）解除死锁
21、银行家算法如何避免死锁。
书上P108-P111
22、死锁定律及死锁的解除。
死锁定律：书上P112-P113
死锁解除：（1）剥夺资源（2）撤销进程
23、为何要采用多级存储器结构。
在理想情况下存储器的速度应当非常快，能跟上处理机的速度，容量也非常大而且价格还应很便宜，但目前无法同时满足这样三个条件。于是在现代计算机系统中，存储器通常采用多级存储器结构
24、具有快表的地址变换过程。
在CPU给出有效地址后，有地址变换机构自动地将页号P送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号进行比较，若其中有与此相匹配的页号，便表示所要访问的页表项在块表中
25、为何采用分页分段分配方式，其基本原理是什么。
如果允许将一个进程直接分散地装入到许多不相邻接的分区中，则无须在进行“紧凑”，基于这一思想二产生了离散分配方式，如果离散分配的基本单位是页，则称为分页存储管理方式，如果离散分配的基本单位是段，则称为分段存储管理方式
原理：
分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号。
在分段存储管理方式中，作业的地址空间被划分为若干个段，每一个段定义了一组逻辑信息
26、分段方式如何实现信息共享。
分段系统的一个突出优点，是易于实现段的共享，即允许若干个进程共享一个或多个分段，且对段的保护也十分简单易行，只需在每个进程的段表中为文本编辑程序设置一个段表项27、为何采用虚拟存储器。
各种存储器管理方式有一个共同的特点，都是内存容量不够大，一种从物理上增加内存容量，但是这往往受到机器自身的限制，而且增加系统成本。另一种就是从逻辑上扩充内存容量，就是虚拟存储技术解决的问题
28、理解缺页中断机制的原理。
在请求分页系统中，每当所要访问的页面不再内存时，便产生一缺也中断，请求OS将所缺之页调入内存
29、理解几种页面置换算法，并会运用。
（1）最佳置换算法（Optimal）：其所选择的被淘汰页面，将是以后永不使用的，或许是在最长时间内不再被访问的页面
（2）先进先出页面置换算法（FIFO）：该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰
（3）最近最久未使用置换算法（LRU）：是根据页面调入内存后的使用情况进行决策的30、理解几种I/O控制方式。
（1）程序I/O方式：在处理机向控制器发出一条I/O指令启动输入设备数据时，要同时把状态寄存器中的busy置为1，然后不断地循环检测busy
（2）中断驱动I/O控制方式：当某进程要启动某个I/O设备工作时，便由CPU向相应的设备控制器发出一条I/O命令，然后立即返回继续执行原来的任务
（3）直接存储器访问（DMA）I/O控制方式：每当完成一次字的I/O时，控制器变向CPU 请求一次中断
31、I/O软件作用，四个层次结构及功能。说明I/O软件对I/O请求的处理过程。
作用：设法消除或屏蔽设备硬件内部的低级处理过程，为用户提供一个简便、易用、抽象的逻辑设备接口，保证用户安全、方便地使用各类设备
四个层次结构：
（1）用户层软件：实现与设备驱动器的统一接口
（2）设备独立性软件：负责实现与设备驱动器的统一接口、设备命名、设备的保护（3）设备驱动程序：与硬件直接相关，负责具体实现系统对设备发出的操作指令
（4）中断处理程序：用于保存被中断进程的CPU环境，转入相应的处理程序内进行处理处理过程：
（1）唤醒被阻塞的驱动进程
（2）保护被中断进程的CPU环境
（3）转入相应的设备处理程序
（4）中断处理
（5）恢复被中断进程的现场
32、文件的逻辑结构与物理结构，为何引入索引文件。
文件的逻辑结构：这是从用户观点出发所观察到的文件组织形式，是用户可以直接户处理的数据及其结构，它独立于文件的物理特性
文件的物理结构：是指文件在外存上的存储组织形式。
对于定长记录，可以较方便地实现直接存取，对于变长记录就难实现直接存取了，因为直接存取方法来访问变长记录文件中的一个记录时十分低效的，所以引入索引文件
33、理解文件存储空间的三种管理方法
（1）空闲表法和空闲链表法：它为每个文件分配一块连续的存储空间，系统为外存上的所有空闲区建立一张空闲表
（2）位示图法：利用一位二进制1或0来标志空闲和已分配两种情况
（3）成组链接法：是空闲表法和空闲链表法结合而形成的一种空闲盘块管理方法，它兼备了空闲表法和空闲链表法的优点而克服了表太长的缺点
34、互斥锁与共享锁的作用。
互斥锁作用：利用互斥锁实现“顺序性”
共享锁作用：利用互斥锁来锁文件后，则只允许一个事务去读，为了提高运行效率引入另一种形式的锁—共享锁
35、命令解释程序作用及其构成
作用：是在屏幕上给出提示符，请用户键入命令，然后读入该命令，识别命令，在转到相应命令处理程序的入口地址，把控制权交给该处理程序去执行，并将处理结果送屏幕上显示构成：（1）常驻部分（2）初始化部分（3）暂存部分
36、系统调用实现过程
当应用程序使用OS的系统调用时，产生一条相应的指令，CPU在执行这条指令时发生中断，并将有关信号送给中断和陷入硬件机构，该机构收到信号后，启动相关的中断与陷入处理程序进行处理，实现该系统调用所需要的功能
五计算题
1 、若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms,,应如何按最低松驰度优先算法对它们进行CPU调度。
2、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、
3、2、1、
4、
5、3、4、3、1、5、2、3，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的次数和缺页率，闭幕式比较所得结果。
3、有三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、
B、C顺序执行。这三个程序的计算和I/O操作时间如下表所示，请分别画
出单道程序环境和多道程序环境下，它们运行的时间关系图，并比较它们的
总运行时间。
4、在银行家算法中，若出现下述资源分配情况：
试问（1）该状态是否安全？（2）若进程P2提出Request(1,2,2,2),系统能否实现。
1、操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。配置操作系统的主要目标：方便用户使用；扩大机器功能；管理系统资源；提高系统效率；构筑开放环境。 2、系统调用是一种中介角色，把用户和硬件隔离开来，应用程序只有通过系统调用才能请求系统服务并使用系统资源。系统调用是应用程序获得操作系统服务的唯一途径。系统调用可分为：进程管理、文件操作、设备管理、贮存管理、进程通信、信息维护六类。 3、系统调用的实现原理：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。 4、系统调用与过程调用的主要区别：⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同 5、系统调用的作用：(1)内盒可以基于权限和规则对资源访问进行裁决，保证系统的安全性(2)系统调用对资源进行抽象，提供一致性接口，避免用户使用资源时发生错误且提高编程效率 5、用户态转向核心态：程序请求操作系统服务，执行系统调用；在程序运行时产生中断或异常事件
6、中断的概念：指在程序执行过程中，遇到急需处理的事件时，暂时中止现行程序在CPU上的运行，转而执行相应的事件处理程序，待处理完成后再返回断点或调度其他程序执行。 进程线程区别联系： 进程：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。 线程：是操作系统进程中能够独立执行的实体，也是处理器调度和分派的基本单位。是进程的组成部分，每个进程内允许包含多个并发执行的实体引入进程的原因：一是刻画系统的动态性，发挥系统的并发性，提高资源利用率。 二是解决共享性，正确描述程序的执行状态。 8、进程最基本的状态有三种：运行态：进程占有处理器正在运行。就绪态：进程具备运行条件，等待系统分配处理器以便运行。等待态：又称为阻zǔ塞sè态或睡眠态，指进程不具备运行条件，正在等待某个事件的完成。进程状态转换的具体原因：运行态→等待态等待使用资源或某事件发生，如等待外设传输、等待人工干预。等待态→就绪态资源得到满足或某事件已经发生，如外设传输结束；人工干预完成。运行态→就绪态运行时间片到，或出现有更高优先权进程。就绪态→运行态 CPU空闲时被调度选中一个就绪进程执行。 9、进程控制块(PCB)的概念和组成：每个进程有且仅有一个进程控制块（PCB），或称进程描述符，它是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及有关信息的数据结构，是进程动态特征的一种汇
操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 （二）学习的目的与要求 了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。 重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。 名词解释：操作系统、嵌入式操作系统、特权指令 问答题： 1. 计算机系统由哪些部分组成？ 2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点？ 4. 操作系统为什么要提供“系统功能调用”？ 第二章处理器管理 （一）课程内容 本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 （二）学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。
重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。 名词解释：多道程序设计，进程，中断，线程 问答题： 1.进程有哪些基本状态，画出进程基本状态变化图。 2.进程控制块的作用和基本内容？ 3.简述中断响应的过程。 4.设计调度算法的原则有哪些？ 5.有哪些作业调度策略，其各自的特点是什么？ 6.有哪些进程调度策略，其各自的特点是什么？ 7.在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8.采用多线程技术有哪些优越性？ 综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。 2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。
《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共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月 八、考核方式 闭卷考试
专科《操作系统原理及应用》 一、 （共 题 共 ?分） 在手工操作阶段，存在的一个严重的问题是（）。 （ 分） ??计算机的速度不快 ??计算机的内存容量不大 ?外部设备太少 ??用户使用不方便 标准答案： ? 下列选项（）不是操作系统关心的。 （ 分） ??管理计算机硬件 ??提供用户操作的界面 ?管理计算机资源 ??高级程序设计语言的编译 标准答案： 批处理最主要的一个缺点是（）。 （ 分） ??用户无法与程序交互 ??一次只能执行一个程序 ?没有实现并发处理 ?????的利用率较低 标准答案：? 当 ??执行用户程序的代码时，处理器处于（）。 （ 分） ??自由态 ??用户态 ??核心态 ??就绪态 标准答案： ? 根据中断信号的来源，（）引起的中断称为外中断。 （ 分） ?????完成 ??内存越界 ?用户态下执行特权指令 ??数据传输出错 标准答案：? ? 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。 （ 分） ??运行 ??编辑 ??检测 ??连接 标准答案：? 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。 （ 分） ??函数库 ??子程序调用 ??中断机制 ??系统调用 标准答案： 并发执行的一个特点是（）。 （ 分） ??结果可再现 ??程序与计算不再一一对应 ?计算结果会出错 ??不会顺序执行 标准答案：
进程的基本状态有三种，其中一个是（）。 （ 分） ??开始态 ??就绪态 ??唤醒态 ??结束态 标准答案： ? 对进程进行控制的原语，完成的功能包括（）。 （ 分） ??执行就绪的进程 ??唤醒等待的进程 ?将运行程序就绪 ??淘汰出错的进程 标准答案： ? 资源描述器中应包含的内容有（）。 （ 分） ??分配标志 ??等待队列的指针 ?唤醒程序的地址 ??资源分配程序入口地址 标准答案： ? 死锁四个必要条件中，不能破坏的是（）。 （ 分） ??互斥条件 ??部分分配 ??不剥夺条件 ??等待条件 标准答案：? ? 批处理系统中，作业的状态可分为多种，其中一种为（）。 （ 分）??提交 ??创建 ??就绪 ??等待 标准答案：? ? 评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 （ 分） ??周转时间 ??带权周转时间 ?平均周转时间 ??平均带权周转时间 标准答案： ? 在进程访问内存时完成的地址变换，称为（）。 （ 分） ??局部地址映射 ??全局地址映射 ?动态地址映射 ??静态地址映射 标准答案： ? 当分区采用首次适应算法时，自由主存队列必须按（）排序。 （ 分） ??空闲区的首址递增 ??空闲区的首址递减 ?空闲区的大小递增 ??空闲区的大小递减 标准答案：? ? 根据对设备占用方式的不同，设备分配技术中的一种是（）。 （ 分） ??动态分配 ??静态分配 ??永久分配 ??虚拟分配
操作系统原理 B卷 (题目数量：50 总分：100.0) 1.单选题 (题目数量：30 总分：60.0) 1. UNIX系统把输入、输出设备看做( ) A.普通文件 B.特殊文件 C.目录文件 D.管道文件 答案: 特殊文件 2. 下面关于索引文件的论述中，第（）条是正确的论述。 A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。 B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。 C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。 D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。 答案: 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。 3. 计算机系统的二级存储包括 A.主存储器和辅助存储器 B.ROM和RAM C.超高速缓存和内存储器 D.CPU寄存器和主存缓冲区 答案: 主存储器和辅助存储器 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.由作业的地址空间决定 答案: 由计算机的地址结构决定
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.内存越多
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学时）
3．什么是操作系统？操作系统在计算机中的主要作用是什么？ 操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。 a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机 d>资源管理观点——操作系统作为资源的管理者和控制者 10．试述系统调用与函数（过程）调用之间的主要区别。 a>调用形式和实现方式不同。函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。 b>被调用代码的位置不同。函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。 c>提供方式不同。函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。 15．什么是多道程序设计？多道程序设计技术有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。 特点：多道性、宏观并行、微观串行。 19．在分时系统中，什么是响应时间？它与哪些因素有关？ 响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。 影响因素：cpu的处理速度、联机终端的数目、所用时间片的长短、系统调度开销和对换信息量的多少等。23．操作系统具有哪些基本功能？请简单叙述之。 a>处理器管理。处理器是计算机系统中最为稀有和宝贵的资源，应该最大限度地提高其利用率。常常采用多道程序设计技术组织多个作业同时执行，解决处理器调度、分配和回收问题。 b>存储管理。存储管理的主要任务是管理内存资源，为多道程序设计提供有力支持，提高存储空间利用率，具体来说有内存分配和回收、地址转换与存储保护、内存共享与存储扩充等。 c>设备管理。设备管理的主要任务是管理各种外部设备，完成用户提出的I/O请求；加快数据传输速度，发挥设备的并行性，提高设备的利用率；提供设备驱动程序和中断处理程序，为用户隐蔽硬件操作细节，提供简单的设备使用方法。 d>文件管理。主要任务是对用户和系统文件进行有效管理，实现按名存取；实现文件共享、保护和保密；保证文件的安全性；向用户提供一整套能够方便地使用文件的操作和命令。 e>联网和通信管理。1网络资源管理；2数据通信管理；3应用服务；4网络管理 27．什么是操作系统内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。35．简述操作系统资源管理的主要技术：资源复用、资源虚拟和资源抽象。 资源复用：系统中相应地有多个进程竞争使用物理资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 资源虚拟：虚拟的本质是对资源进行转换、模拟和整合，把一个物理资源转变成多个逻辑上的对应物，也可以把多个物理资源变成单个逻辑上的对应物。即创建无须共享的多个独占资源的假象，或创建易用且多个实际物理资源数量的虚拟资源假象，以达到多用户共享一套计算机物理资源的目的。
操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型
按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。
《操作系统课程设计》大纲 一、设计目的和要求 目的：本课程设计是为配合计算机相关专业的重要专业课《操作系统》而开设的，其主要内容是让学生实际进行操作系统功能模块的设计和编程实现。通过本课程设计的实施，使学生能将操作系统的概念具体化，并从整体和动态的角度去理解和把握操作系统，以巩固和补充操作系统的原理教学，提高学生解决操作系统设计及实现过程中的具体问题的能力。 要求：通过本课程设计的实施，要求培养学生以下能力： （1）培养学生在模拟条件下与实际环境中实现功能模块和系统的能力：课程设计要求学生实际进行操作系统功能模块的设计和编程实现，具体包括：基于线程的多任务调度系统的设计与实现；一个简单文件系统的设计与实现。 （2）培养学生设计和实施工程实验的能力，合理分析试验结果的能力：学生在完成项目的过程中，需要进行实验设计、程序调试、错误分析，从而熟悉实验设计方法及实验结果的分析方法。 （3）培养学生综合运用理论和技术手段设计系统和过程的能力：学生需根据设计项目的功能要求及操作系统原理的相关理论提出自己的解决方案，需考虑项目实现的软硬件环境，设计相关数据结构及算法，在实现过程中发现解决方案的问题并进行分析改进。 （4）培养学生分析并清楚阐述设计合理性的能力：要求学生在项目上机验收和实验报告中分析阐述设计思路的合理性和正确性。 （5）培养学生的组织管理能力、人际交往能力、团队协作能力：课程设计分小组进行，每个小组有一个组长，负责组织本组成员的分工及合作。 二、设计学时和学分 学时：32 ；学分：1 三、设计的主要内容 以下三个题目中：1、2中选做一题，第3题必做。 1、基于线程的多任务调度系统的设计与实现 （1）线程的创建、撤消和CPU切换。 掌握线程的定义和特征，线程的基本状态，线程的私有堆栈，线程控制块TCB，理解线程与进程的区别，实现线程的创建、撤消和CPU切换。 （2）时间片轮转调度 理解各种调度算法、调度的原因，完成时钟中断的截取，具体实现调度程序。 （3）最高优先权优先调度 理解优先权的概念，并实现最高优先权优先调度策略。 （4）利用记录型信号量实现线程的同步
摘要 通过操作系统教学网站的建设，完成了对于操作系统课程的远程化授课。可以使学生不受时间空间的限制，通过网络对于这门课程进行学习。建立起了基于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
操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.
第一章SP《操作系统概述》 1.什么是操作系统？操作系统的目标和作用是什么？ 操作系统是为改善计算机系统的性能、提高计算机的利用率、方便用户使用计算机而配备的一种最基本的底层系统软件，是计算机系统的核心。 目标：目标：1. 方便性 2. 有效性 3. 可扩充性 4. 开放性 作用：(1)作为用户与计算机硬件之间的接口；(2)作为计算机系统资源的管理者； (3)用作扩充机器。 2.操作系统给用户提供哪几种接口来操纵和使用计算机？体会这些接口的含义。OS给用户提供两类接口：联机用户接口和脱机用户接口； 联机用户接口又可分为命令接口、程序接口（又叫系统调用）和图形接口三类。俗称命令口、程序口和图形口； 脱机用户接口主要是为批处理系统中的脱机用户准备的。用户在提交作业时，不仅要提交源程序和初始数据，还要将反映控制意图的说明书(作业控制说明书)一并交给计算机系统。 3.OS作为计算机系统资源的管理者，主要管理哪几方面的资源？ （1）处理机管理(CPU)：用于分配和控制处理机； （2）存储器管理：这里主要指负责内存的分配与回收； （3）I/O设备管理：负责I/O设备的分配与操纵； （4）文件管理：负责文件的存取、共享和保护等。 4.操作系统的基本特征是什么？在操作系统中什么叫并发？什么叫并行？并发是真正的并行处理吗？至少有几个CPU的情况下才可能实现真正意义上的并行？什么叫共享，什么叫虚拟？什么叫异步？ 基本特征：并发、共享、虚拟、异步 并发性是指两个或多个事件在同一时间间隔内发生； 并行性是指两个或多个事件在同一时刻发生； 并发不是真正的并行处理；至少有两个CPU才能实现真正意义上的并行； 共享是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。（两种资源共享方式：互斥共享方式和同时访问方式） 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指进程是以人们不可预知的速度向前推进的。 5.基本的操作系统有哪几种？它们各有什么特点？ 基本的操作系统：多道批处理系统、分时系统、实时系统 多道批处理系统：（优）a.提高CPU的利用率 b.可提高内存和I/O设备的利用率c. 增加系统的吞吐量。 （缺）a.资源利用率高 b.系统吞吐量大 c.平均周转时间长d.无交互能力 分时系统：（优）a.多路性 b.独立性c.及时性d.交互性。 实时系统：（优）a.多路性 b.独立性 c.及时性 d.交互性 e. 可靠性。
操作系统概论 1.计算机硬件主要由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成；计算机系统包 括硬件子系统和软件子系统。 2.操作系统三种基本类型：批处理操作系统、分时操作系统、实时操作系统。 3.输入输出控制系统管理外围设备与主存储器之间的信息传送。 4.操作系统的功能可以分为处理管理、存储管理、设备管理和文件管理 5.进程：一个进程在一个数据集上的一次执行。程序是一组指令的有序集合，是一个静态实体。进程是 一个动态实体，有自己的生命周期一个进程可以对应很多程序。进程三种基本状态：运行、就绪、等待态。 6.进程控制块包含四类信息：①标识信息：用于标识一个进程包括进程名。②说明信息：用于说明进程 情况，包括进程状态等待原因进程程序和数据存放位置。③现场信息：用于保留进程存放在cup中的信息，包括通用、控制和程序状态字寄存器的内容。④管理信息：用于进程调度包括进程优先数队列指针。 7.中断：由于某些时间的出现，中止现行进程的运行，而转去处理出现的事件内，待适当的时候让被中 止的进程继续运行，这个过程就是中断。 8.中断处理程序：对出现的事件进行处理的程序.是操作系统的组成部分 9.中断响应：通常在cup执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有则暂停 运行进程的运行而让操作系统中的中断处理程序占用cpu. 10.单用户连续存储管理和固定分区存储管理都为静态重定位。 11.移动的条件：移动一道作业时，应先判定它是否在与外围设备交换信息。若是则暂不能移动该作业必 须等待信息交换结束后才可移动。 12.快表：把存放的高速缓冲存储器中的部分页表称为快表 13.什么是虚拟存储器：对分页式存储器实现虚拟存储器只需将作业的全部信息作为副本存放在磁盘上， 作业呗调度投入到运行时，至少把作业的第一页信息装入主存中，在作业执行过程中访问到不在主存储器中的页时，再把它们装入 14.逻辑文件类型：流式文件、记录式文件。 15.文件存储结构：顺序文件、链接文件、索引文件。存取方式：顺序存取、随机存取。 16.文件安全性包括：文件保护和保密 17.读一个文件一次调用：打开文件、读文件、关闭文件；写一个文件:建立文件、写文件、关闭文件。用 户可调用删除操作要求删除一个有权删除的文件但删除一个文件前应先关闭 18.传输一次信息传输操作所花的时间有三部分：①寻找时间：把移动臂移到指定的柱面所花的时间，机 械操作，花费时间较长。②延迟时间：等待指定的扇区旋转到磁头位置下所花时间。这个与扇区的位置有关。③传送时间：指定的磁头把磁道上的信息读到主存或把主存的信息写到磁道上所花的时间。 19.缓冲技术：操作系统中利用缓冲区来缓解处理与外围设备之间工作速度不匹配的矛盾而采用的技术， 包括：单缓冲技术、双缓冲技术和缓冲池技术。 20.操作系统中实现联机同时外围设备操作功能部分也称为斯普令系统，它由三个部分组成(1)预输入程序 (2)井管理程序(3)缓输出程序 21.进程的互斥与同步（1）进程的互斥：指当有若干个进程都要使用一个公共资源时，任何时刻最多只允 许一个进程去使用该资源，其他要使用它的进程必须等待，直到该资源的占用者释放了该资源（2）进程的同步：指在并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒 22.通信原语 Send(N,M) 把信件M送到指定的信箱N中. Receive(N,Z) 从指定信箱N取出一封信，存 到指定的地址Z中
操作系统 一、说明 （一）课程性质 本课程是计算机科学与技术专业的核心课程之一，属于必修课程。 “操作系统”是计算机系统不可缺少的组成部分，负责对系统中各种资源进行有效的管理和对各种活动进行正确的组织，使整个计算机系统协调一致且高效地工作，指挥计算机系统正常运行。操作系统基于硬件，并对硬件实施管理，并构成对所有软件运行的支持平台，给用户使用计算机而提供方便灵活友好的接口。 本课程的先修课为计算机组成原理、微机原理、数据结构、高级语言程序设计；后续课程为数据库系统原理、计算机网络、分布式系统等。 （二）教学目的 通过本课程的学习，使学生在深刻理解计算机系统整体概念的基础之上，掌握操作系统的基本内容及实现方法，掌握操作系统对计算机系统中各种资源的管理和控制功能，从而使学生具备一定的系统软件开发技能，为以后从事的研究、开发工作（如设计、分析或改进各种系统软件和应用软件）提供必要的软件基础和基本技能。 （三）教学内容 本课程内容包括：绪论，是对操作系统的一般性描述，包括什么是操作系统，操作系统在整个计算机系统的地位及其发展历史，它的功能、分类等；作业管理和linux用户接口，介绍作业和操作系统用户接口，包括作业的基本概念和作业的建立过程、linux介绍和它所提供的用户接口等；进程管理，主要介绍进程和线程的概念、进程控制、进程同步/互斥、死锁、进程间通信、线程等；处理机调度，主要介绍作业调度、进程调度、各种调度算法及其评价等；存储管理，介绍常见存储管理的方法，虚拟存储管理的实现等；linux进程和存储管理；文件系统，包括文件系统的概念、文件结构和文件存取、文件目录管理、linux文件管理等；设备管理；面向对象的操作系统和分布式操作系统。 （四）教学时数 课内学时：72 （五）教学方式 本课程的教学环节包括：课堂讲授、习题课、课堂讨论、批改作业、课外辅导、实验相结合，并逐步采用cai、网络教学等教学手段。通过本课程各个教学环节的教学，重点培养学生的自学能力、分析问题解决问题的能力。 教学方法：采用启发式教学，鼓励学生自己针对某种操作系统进行分析和研究，培养学生的自学能力，以“少而精”为原则，精选教学内容，精讲多练，调动学生学习的主观能动性。教学手段：开展电子教案、cai课件的研制、引进和应用，研制多媒体教学系统。 考试环节：考试形式采用笔试，考试题型分为：填空题、选择题、判断题、简答题、分析设计题。 二、本文 第1章绪论 教学要点： 操作系统的概念及其发展历史、分类，操作系统功能，研究操作系统的观点。本章是对操作系统的一般性描述。 教学时数：4学时 1.1 操作系统概念（0.5学时） 掌握操作系统的概念及其在计算机系统中的作用。 1.2 操作系统的发展历史（1学时）
操作系统复习大纲 1．设置操作系统的目的 答：1.向用户提供方便、简单的实用计算机的环境； 2.使计算机系统能搞笑地工作，提高系统资源的利用率 2．操作系统的定义、功能、类型、特征 答：定义：计算机操作系统是方便用户实用，管理和控制计算机软硬件资源的系统软件功能：处理机管理（进程控制、进程调度、进程同步、进程通信）、存储器管理（存分配、存储保护、存储扩充）、设备管理（设备分配、设备传输控制、设备无关性）、文件管理（文件存储空间管理、目录管理、文件保护、文件操作管理）和作业管理（用户接口、程序接口）操作系统的特征：并发、共享、虚拟、异步（不确定性） 类型： 批处理系统：（特征：成批处理、多道程序运行，用户脱机使用计算机） 单道批处理：FMS（FORTRAN监控系统）、IBYSY（IBM/7094） 多道批处理：IBM 360/370 分时系统：（特征：多路性、独占性、及时性、交互性） Unix、VAX/VMX、CTSS、MUTICS等 实时系统（即时响应、高可靠性、专业性） 单用户系统 单用户单任务：CP/M,MS-DOS 单用户多任务：windows 多用户多任务：UNIX OS,Linux OS 网络系统：（特征：网络通信、资源共享、互操作、协作处理） Windows NT Server、NetWare,2000 分布式系统（特征：统一性、坚强性） 3．多道程序设计与并发性 4．进程的定义、特征以及组成（PCB） 5．线程与进程 6．进程的基本状态及其转换 7．临界资源、临界区 8．互斥，同步 9．用信号量和p、v操作实现进程的互斥和同步 10．处理机的分级调度，作业调度和进程调度的主要任务 11．常用的调度算法