1.OS的定义:OS是一组控制和管理计算机资源，合理组织计算机工作流程，以及方便用户使用的程序的集合。多道批处理系统的出现标志着OS的形成。
OS的作用: 一：提供用户和硬件系统的接口，使系统易于使用.二：有效地控制和管理计算机系统中的各种软硬件资源，使之得到有效利用。三：合理组织计算机系统的工作流程，改善系统性能
四个特征1.并发性 并发：两个或多个事件在同一时间间隔内发生
并行：两个或多个事件在同一时刻发生
2.共享性 系统中的资源可供内存中多个并发执行的进程共同使用
3.虚拟性
4.异步性（不确定性）
OS的功能：
1.用户接口（1）命令接口：含GUI（2）程序接口：广义指令
2.处理器管理（1）进程控制（2）进程同步（3）进程通信（4）进程调度
3.存储管理（1）内存分配（2）内存保护（3）地址映射（4）内存扩充
4.设备管理（1）设备分配（2）缓冲管理（3）设备处理
5.文件管理（1）文件存储空间管理（2）目录管理（3）文件读写管理和保护
2.单道批处理系统 ,简单批处理系统中，任一时刻，内存中仅有一道作业在执行，所以又称为单道批处理系统
单道批处理系统的特点： （1）单道性（2）顺序性（3）自动性
3.多道程序技术：将一个以上的程序存放于主存，使其同时处于运行状态。
多道批处理系统的特点：A.多道：内存中有多道程序，都处于执行的开始点和结束点之间。B.宏观上并行C.微观上并发
优点：资源利用率、系统吞吐量高缺点：无交互性、作业平均周转时间长
4.分时OS:主机连多终端、多用户 分时OS的特征：多路性（一台主机上连接多台联机终端宏观多个用户同时工作，微观每个用户轮流运行一个时间片）、交互性（人机对话）、独占性（虚拟性）、及时性（1~3秒）
(UNIX是典型的分时系统)（前台人机交互，后台批处理）
实时OS的主要类型（1）实时控制系统 如：火炮自动控制系统，飞机自动驾驶系统，导弹制导系统（2）实时信息处理系统 如：飞机火车订票系统，情报检索系统
实时OS的主要特点：（1）及时性（2）高可靠性
脱机用户接口（脱机用户界面、批处理命令接口）： 用JCL（作业控制语言）写成脱机控制命令，控制作业执行 两种形式：作业控制卡，作业说明书
虽然系统能自动控制程序执行，但无交互性
联机用户接口（联机用户界面、交互式命令接口）采用人机对话的方式，用一组联机控制命令来控制程序的执行。常用于分时系统和个人计算机。
一般有如下几种方式：命令驱动方式；窗口系统与菜单驱动方式：GUI；命令文件方式：批处理文件
（2）程序接口：系统调用接口
*管态与目态：计算机系统中存在两类不同的程序：用户程序和系统程序。
管态 运行系统程序时系统所处的状态
目态 运行用户程序时系统所处的状态
*特权指令：只能由OS使用的指令
非特权指令：OS和用户都可以使用的指令
访管指令：实现从目态到管态的切换
*系统调用的定义：用户在程序中调用OS所提供的子功能，是OS提供给编程人员的唯一接口。系统调用和过程调用的区别（1）运行在不同的系统状态 （2）调用方式不同 （3）返回方式不同
系统调用的类型（1）进程控制（2）文件管理（3）进程通信（4）设备管理（5）内存管理（6）线程管理
6.JCB：作业控制块（ Job Control Block ），通常包含：作业名、作业状态、作业建立时间、估计执行时间、资源要求、程序语言类型、优先数、作业在外存中的地址、作业说明书文件名等信息。（作业注册过程实质上是申请和填写一张空白JCB表的过程）
程序并发执行的特征：（1）间断性（2）失去封闭性（3）不可再现性进程是进程实体的运行过程，是系统进行资源分配和调度的独立单位。进程的特征：动态性，并发性，独立性，异步性，结构化
进程的结构描述：程序、数据、PCB（进程控制块）：进程存在的唯一标识、栈
进程和程序的关系1、进程是动态的，程序是静态的2、进程是暂时的，程序是永久的3、进程和程序的组成不同4、进程和程序密切相关
进程的三种基本状态（1）就绪状态(Ready)（2）执行状态(Running)（3）阻塞状态(Blocked)
挂起状态引入的原因： a. 终端用户请求 b. 父进程请求 c. 负荷调节的需要 d. OS的需要
活动就绪：未挂起的就绪状态，内存中就绪Readya 静止就绪：挂起的就绪状态，外存中就绪 活动阻塞：未挂起的阻塞状态，内存中阻塞Blockeda静止阻塞： 挂起的阻塞状态，外存中阻塞 执行状态：Running
Suspend原语挂起。Active激活
8. 进程的唯一标识：PCB
进程控制块结构a. 进程标识符b. cpu现场保护区c. 进程调度信息d. 进程控制信息进程控制块的组织方式（1）链接方式 将同状态进程的PCB链接成一个队列（2）索引方式 将同状态进程的PCB放入索引表
9.原语是由若干条机器指令构成的一段程序，用以完成特定功能，这段程序在执行期间不可分割。即原语的执行不能被中断，原语操作具有原子性。
创建原语create（）a）申请空白PCB b）分配资源c）初始化PCB d）插入就绪队列
终止原语 a）找到PCB b）停止进程及其子进程的运行，归还资源 c）
从所在队列中移出阻塞原语block（）：a） 停止进程执行b） 保存CPU 状态到PCBc）将进程插入相应阻塞唤醒原语wakeup（）： a）将阻塞进程从阻塞队列中移出 b）将PCB状态改为“就绪” c） 将PCB插入到就
绪队列队列 d） 转调度程序调度下一个进程执行
进程挂起原语suspend（）：a）检查将被挂起的进程状态，作相应处理 b）将PCB复制到内存某指定区域 c）若是挂起了执行进程，则选择另一个进程运行
进程激活原语active（）： a）进程从外存调入内存 b）修改进程状
态 c）某些情况下可让激活的进程抢占处理器
10.线程是进程内一个相对独立的、可调度的执行单元
线程的属性1.轻型实体2.独立调度和分派的基本单位3.可并发执行4.共享进程资源
线程的状态及其转换1.创建状态2.就绪状态3.运行状态4.等待状态5.终止状态
线程与进程的比较1.拥有资源：进程拥有资源2.调度：线程是调度单位3.并发性：线程可并发执行4.系统开销：引入线程后，系统开销小
11.临界区：对临界资源互斥操作的程序段。一个程序分为四个部分：进入区、临界区、退出区、剩余区
临界区管理的原则(1)空闲让进(2)忙则等待(3)有限等待(4)让权等待
12.同步与互斥的关系（1）区别 互斥；联系松散，取用资源随机，有则用
同步：联系紧密，按序执行，有资源也不一定可用
（2）联系 都是进程之间的相互制约关系，互斥是特殊的同步，可将二者统称为进程同步。
1.直接制约关系表现为进程同步
2.间接制约关系表现为进程互斥
同步机构：是负责处理进程之间制约关系的机制，即OS中负责解决进程间同步互斥的执行机构。
13.整型信号量整型值S：初值不为负，表示资源数 P、V操作：wait、signal原语
1）信号量只能执行三个操作：置初值，且不为负， P、V 2）信号量的物理含义：
S>0， S的值表示可用的资源数 S＝0， S的值表示资源数为0，即无资源可用3）实现对临界区互斥访问4）P操作会“忙等”
记录型信号量S>0 S的值表示可用资源数量，S=0 S的值表示无资源可用，S<0 表示无资源可用，且 |S|表示在阻塞队列中等待的进程数量考大题
14.进程高级通信类型：1. 共享存储器系统1）基于共享数据结构的通信方式2）基于共享存储区的通信方式2.消息传递系统1）直接通信方式：消息通信2）间接通信方式：信箱通信（ P、V属于低级通信原语Send、Receive高级通信原语）3.管道通信（pipe）管道是用于连接一个读进程和一个写进程的文件，称pipe文件。
15.高级调度为作业调度，又称为长程（宏观）调度。按一定原则从外存后备作业中选若干个进入内存运行作业的四个状态：提交、后备（收容）、运行、完成
低级调度为进程调度，又称短程（微观）调度。进程调度：按一定策略从就绪队列中选一个到cpu上运行
中级调度为交换调度，又称中程调度交换调度：按一定原则，在内外存间进行进程对换
说明：1）三级调度不是必须的2）三级调度的频率是不同的
16.进程调度采用的两种调度方式（1）非抢占方式（2）抢占方式
准则（1）面向系统的准则：提高吞吐量、提高资源利用率
面向用户的准则
A 周转时间短。周转时间：是作业从提交给系统开始，到作业完成为止的时间间隔。周转时间包括四个部分：作业在外存后备队列上的等待时间，进程在内存就绪队列上的等待时间，进程在cpu上的执行时间，进程等待I/O的时间
B 响应时间快
C 截至时间的保证
D 优先权的准则 :让紧急的任务优先处理
17.死锁产生的必要条件
1.互斥条件
2.请求和保持
3.不剥夺条件
4.环路等待条件
处理死锁的基本方法1.鸵鸟算法2.预防死锁：限制条件严格，影响进程并发3.避免死锁：条件宽松，有利于进程并发4.检测死锁5.解除死锁
死锁的预防 一、摒弃互斥条件 无法实现
二、摒弃请求和保持条件---采用资源的静态分配法
缺点：必须事先申请所有资源， 系统资源得不到充分利用，进程延迟运行
三、摒弃不剥夺条件--请求的资源得不到满足时，释放已得到的资源
缺点：实现复杂，增加系统开销， 降低系统吞吐量
四、摒弃环路等待条件---有序资源分配法 缺点：不灵活
死锁的检测：在OS中保存资源请求和分配信息，利用某种算法对这些信息加以检查，判断是否存在死锁化简资源分配图以检测死锁1）找既非
阻塞又非独立的进程节点pi2）再找非阻塞非独立的进程，即回到1）继续化简3）经过一系列化简后，若所有节点都成为了独立（孤立）节点，则称该图是可以完全简化的
死锁定理 ：S为死锁状态的条件是当且仅当S状态的资源分配图是不可完全简化的，该定理称为死锁定理。
死锁的解除：1.资源剥夺法2.撤销进程法 撤销所有进程，撤销部分进程
18.目标程序或可执行程序以“0”地址开始，形成的连续地址空间称为逻辑地址空间，其中的地址称为逻辑地址。
主存以字节（byte）为单位，且顺序编号，这种地址称为物理地址，对应的地址空间称物理地址空间。
19.地址重定位
重定位: 逻辑地址到物理地址的转换过程
1.静态重定位--程序运行前进行的地址映射
特点：容易实现，无需增加硬件地址变换机构，程序不能在内存中移动
2.动态重定位--程序指令执行过程中进行地址映射
特点：实现时要依靠硬件地址变换机构，程序可以在内存中移动位置
20.连续式主存分配
一、单一连续分配--最简单的连续分配方式
缺点：
只允许一个作业在内存中运行（只适用于单道系统），资源利用率不高
二、分区分配方式--满足多道程序环境要求的最简单的存储器分配方法
1.固定分区分配
系统启动时就将内存空间分为固定大小的分区，每个分区放一道程序。
a） 分区大小相等，适用于炉温群控系统b）分区大小不等 减少内部碎片
2.动态分区分配又称可变式分区分配
分区大小根据作业大小而定，且分区数量也不固定
分区分配算法
分配时找第一个能满足大小要求的空闲分区，分配后将多余的空闲分区仍留在分区表或分区链中。
a）首次适应算法（First Fit）， 又称最先适应算法，空闲分区按地址递增的次序排列。特点：优先分配内存低地址部分
b）循环首次适应算法（Next Fit）， 从上次分配后的下一个空闲分区开始分配，若到最后一块分区还未找到，再从头开始找。特点：存储空间利用比较均衡
c）最佳适应算法（Best Fit）--按空闲分区大小递增的次序排列，内存分配时从小分区开始找，可将与作业大小最接近的分区分给作业。特点：会留下一些很难利用的小空闲分区（外部碎片）
d)最坏适应算法（Worst Fit）-- 与最佳适应算法相反，该算法每次按空闲分区大小递减的次序排列，即分配时从最大的分区开始分特点：大分区被划分，使得大作业可能装不下
21.分页和分段比较
1. 页大小固定，段大小不固定
2.分页的地址空间是一维的，分
段是二维的3.分页为了方便管理，分段为了满足用户需要4.
分页对用户透明，分段是用户可见的
22.局部性原理 程序执行过程中的一个较短时期，指令地址和操作数地址分别局限于一定区域。A）时间局部性B）空间局部性
总之：（1）重复引用同一变量的程序有良好的时间局部性（2）步长越小，空间局部性越好（3）循环有良好的时间和空间局部性，循环体越小，循环迭代次数越多，局部性越好。
局部性原理的具体体现（1）程序执行的顺序性（2）过程调用嵌套深度不深（3）程序中存在相当多循环结构（4）程序中存在相当多对一定数据结构的操作
23.虚存的定义 虚存具有请求调入功能和置换功能，用户感觉有一个大容量的主存（虚拟性）虚拟存储的基本原理1。程序运行前，不必全部装入内存。2。程序运行时，缺页或缺段，由OS调入相应页和段3.OS
将暂时不用的段和页调出到外存上
引入虚存技术的好处
1.在小内存中执行较大的程序
2.提供大于内存空间的用户空间
3.内存可
容纳更多程序并发执行4.编程时，时空开销不再成为问题
虚存技术的特征1.离散性 2.对换性 3.多次性 4.虚拟性
虚存技术的种类1.虚拟页式2.虚拟段式3.虚拟段页式
24.缺页率：缺页中断发生的概率
缺页率＝缺页次数/内存访问次数
（1）影响缺页率的因素：a）页面大小b）分配给进程的块数
抖动页面在内外存间频繁调度的现象原因：1）分配给进程的物理块数
太少2）页面淘汰算法不合理
段的共享---建立共享段表
缺页缺段中断过程见书本
25.I/O设备的分类1.按传输速率分 低速设备：鼠标、键盘、
Modem等 中速设备：打印机 高速设备：磁盘、磁带等
2.按信息交换的单位分
块设备：I/O传输的单位是块。特征：速率高、可寻址、DMA方式 字符设备： I/O传输的单位是字符。特征：速率低、不可寻址、中断
方式
3.按资源管理的方式分
独占型设备：需互斥访问 共享型设备：多进程可以同时访问 虚拟设
备：采用虚拟技术将：独占－－－共享，低速－－－高速
26.I/O控制方式一、程序方式 缺点：cpu与外设串行工作（会忙
等） ； 设备间无法并行工作
二．中断方式 优点：cpu与设备可以并行工作 缺点：中断的系统开销较大
三．DMA（Direct Memory Access）方式
基本思想--在外设与主存之间开辟直接的数据交换通路。
DMA控制器：a）命令状态寄存器CR b）数据寄存器DRc）内存地址寄存器MARd）数据计数器DC
DMA数据处理过程 ：1） cpu向DMA控制器发I/O指令2）cpu处理其他事务3）DMA读写内存，修改寄存器4）DC为0，则传输结束，向cpu报告
DMA与中断方式的区别：1）DMA在传输完一块后请求中断； 中断在传输完一个字节后请求中断2）DMA不需要cpu干预，直接对内存读写； 中断需要cpu对内存读写
四、通道方式
1.通道：输入输出处理器
具有通道的计算机系统，采用了cpu，通道，控制器，设备的四级联接、三级控制
2.瓶颈问题：单通路导致瓶颈，多通路解决瓶颈
通道类型1）字节多路通道：多台设备，依次服务2）数组选择通道：一台设备，独占通道3）数组多路通道：多台设备，批量服务
通道的工作过程：1）cpu发启动通道指令2）通道从内存取指令3）通道执行指令，完成I/O操作4）循环取指令和执行5）发中断信号，报告cpu 通道程序执行完成
27.缓冲的引入作用：（1）缓和cpu与外设速度不匹配的矛盾（2）减少中断次数（3）提高cpu与外设的并行执行程度
28.SPOOLing技术--联机外围设备同时操作或称假脱机技术SPOOLing 技术是在联机方式下，用两道程序分别模拟卫星机的输入和输出
SPOOLing系统的组成 ：1.输入进程SPi和输出进程Spo：模拟外围机的I/O 2.缓冲区Bi和输出缓冲区Bo：内存中开辟两个缓冲区3.输入井和输
出井： 模拟输入带和输出带，在磁盘上
SPOOLing系统的特点 （1）提高了I/O速度（2）独占设备到共享设备（3）实现了虚拟设备
29.设备分配中用到的数据结构
1.设备控制表DCT：（1）设备标识（2）设备类型（3）设备状态（4）设备队列队首指（5）控制器表指针（6）重复执行的次数
2.控制器控制表COCT：（1）控制器标识（2）控制器状态（3）通道表指针（4）控制器队列指针
3.通道控制表CHCT：（1）通道标识（2）通道状态（3）与通道相连的控制器表首址（4）通道队列首尾指针
4.系统设备表SDT：（1）设备标识（2）设备类型（3）DCT指针（4）设备驱动程序入口（5）正在使用设备的进程标识
设备独立性：？
30.文件是用“名”标识的逻辑上具有关联关系的一组信息的集合文件系统:OS中负责管理、存储文件的软件机构。
文件逻辑结构的类型
1.有结构文件（记录式文件）
根据记录长度分为：定长记录文件，变长记录文件
根据记录的组织方式分：顺序文件，索引文件，索引顺序文件
2.无结构文件（流式文件）：以字符为单位
.顺序文件--记录按序排列，记录可以定长，也可以不定长
1.逻辑记录的排序
a）顺序结构：记录按关键字排列
b）串结构：记录不按关键字排列，通常按时间排
优点：适用于批处理，顺序存取效率较高
缺点：随机存取，修改、删除记录时效率不高
索引文件
设置记录的索引，加快查找速度 。索引表可看成顺序文件，所以查找效率高
索引顺序文件
记录分组，组内记录顺序排列，组与组之间建立索引 。增加、删除记录不需要移动所有记录
直接文件
根据键值，直接获得记录地址。哈希文件
文件的物理结构
文件的逻辑结构：用户看到的文件的组织
文件的物理结构：文件在外存的存储结构
一、连续结构（顺序结构）
文件存放在一组连续盘块中
需要在目录中记录文件的起始盘块号和文件长度
优点：顺序访问时速度快
缺点：要求有连续存储空间（拼接碎片）， 必须知道文件长度
二、链接结构
文件离散地存放于外存盘块上，盘块间用指针相连，形成链接文件。
1.隐式链接：链接指针在盘块中
缺点：查找时只能按盘块顺序查找，效率低
2.显式链接：链接指针在FAT中
FAT：文件分配表
缺点：FAT会占用内存空间，仍然要在FAT中依次查找
三、索引结构
文件的块号存放在外存索引块中，需要时将索引块调入内存
1.单级索引 ---文件目录中记录索引块的块号，索引块中记录文件盘块号
此时可以直接存取某一盘块
2.二级索引---文件块号存满一个索引块后可再存到别的索引块中，最后，所有的索引块号再放到主索引（一级索引）块中
3.混和索引 ---UNIX系统中广泛使用。文件的一部分可以直接访问，一部分用一级索引，还有些部分可用二级、三级索引。
31.目录结构
1.一级目录结构
所有文件建立一个目录
优点：简单，易实现
缺点：文件平均搜索时间长。 不允许不同文件叫同一个名字（重名）。不允许同一个文件叫不同的名字（不便于共享）。所以单级目录仅适用于单用户环境
2.二级目录
为解决多用户共享文件的问题，在文件中建立主文件目录（MFD）和用户文件目录（UFD）
优点：不同文件可以重名（在不同的用户目录下）。 同一文件可以有不同的名字（便于共享）。 检索速度提高（MFD为UFD的索引）
缺点：只有两级，无法反映多层次的关系
3.多级目录结构（树型目录结构）
目录结构有三级或三级以上 。多级目录中文件的标识是路径和文件名路径：绝对路径 相对路径（相对于当前目录或工作目录）
32.文件存储空间管理：位示图、成组链接法（unix采用）
《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共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.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）虚拟性 ①虚拟性即不就是物理上而就是逻辑上扩充了内存容量 ②多次性即每个作业不就是全部一次性地装入内存，而就是只装入一部分 ③对换性即所需得全部程序与数据要分成多次调入内存 ④虚拟存储器都就是建立在离散分配得基础上得 ⑤虚拟存储器：具有请求调入功能与置换功能
第一章 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) （新状态（创建态）和终止状态）
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学时）
电信2012级《Linux操作系统》期末复习提纲第1章概述 操作系统的概念与功能 操作系統的概念： 1.操作系统是计算机系统的一种基本软件，它直接管理和控制计算机的硬件和软件资源，合理地调度资源，使之得到充分的利用；并为用户使用这些资源提供一个便当的操作环境和优良的用户界面。 2.从资源角度看，操作系统是管理和控制计算机资源的软件。 3.从用户角度看，操作系统是用户与计算机的接口。 操作系統的功能： 1.处理器管理：在多道程序间分配和调度CPU，协调各程序的运行。 2.存储器管理：对内存储器进行分配、保护和扩充。 3.设备管理：对设备进行有用地管理和分配，并控制设备完成I/O操作。 4.文件管理：管理文件的存储和检索操作，并对文件实施共享、保密和保护措施。 5.用户接口：提供使用界面，便当用户使用系统功能。 Linux系统的特点 1.继承UNIX优秀品质，具有出色的性能和稳定性； 2.遵照GPL许可，自由软件； 3.符合POSIX标准，兼容性好； 4.适用于各种硬件平台，可移植性好； 5.网络功能强大；
6.安全性好。第2章Linux操作基础 命令的格式； 命令名[选项1] [选项2] ... [参数1] [参数2] ... 简单命令的功能与用法：echo、who、date、cal 文件系统概念： 文件命名与通配符 1．文件的命名：Linux文件名的最大长度是255个字符，通常由字母、数字、‘.’、‘_’和‘-’组成。以‘.’开头的文件是隐含文件。 2．文件名中不能含有‘/ ’字符和空字符‘\0’，因为它们对Linux内核具有分外含义。如‘/ ’表示根目录或路径分隔符。 3．文件名中不应含有以下字符，因为它们对Shell具有分外含义：; | < > ` “ “$ ! % & * ? \ ( ) [ ] 文件类型及表示法 1．普通文件（-）：包括文本文件、数据文件、可执行的二进制程序等。 2．目录文件（d）：一种分外的文件，用于构成文件系统的分层树型结构。 每个目录文件中至少包括两个文件，“．．”表示上一级目录，“．”表示该目录本身。 3．设备文件：一种分外文件，Linux系统利用它们来标识各个设备驱动器，核心使用它们与硬件设备通信。有两类特别的设备文件：字符设备（c）和块设备（b）。 文件（包括目录）权限的含义及表示法（字符和数字表示法）
操作系统期末复习 选择题和判断题中蓝色的为正确答案。 一、选择题（选择一个正确答案的代码填入括号中） 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）培养学生在模拟条件下与实际环境中实现功能模块和系统的能力：课程设计要求学生实际进行操作系统功能模块的设计和编程实现，具体包括：基于线程的多任务调度系统的设计与实现；一个简单文件系统的设计与实现。 （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 中的第二题（应用题），必做。 第三章 进程的定义：具有独立功能的并行程序一次执行过程 进程和程序的区别与联系： 区别：①程序是指令的有序集合，静态；进程是程序的一次运行活动，动态； ②进程是一个独立运行单位，共享资源的实体，能并发执行； 而程序不能。 联系：①一个程序对应多个进程，一个进程至少对应一段程序； ②静态地观察进程，与程序一样都由指令集和数据构成。 精品
摘要 通过操作系统教学网站的建设，完成了对于操作系统课程的远程化授课。可以使学生不受时间空间的限制，通过网络对于这门课程进行学习。建立起了基于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-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 答案-1：B 2、计算机系统的组成包括（）。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1：C 3、下面关于计算机软件的描述正确的是（）。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2：B 4、财务软件是一种（）。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2：C 5、世界上第一个操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1：B 6、批处理操作系统提高了计算机的工作效率，但（）。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3：B 7、引入多道程序的目的是（）。 A、为了充分利用主存储器 B、增强系统的交互能力
C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间 答案-3：D 8、在多道程序设计的计算机系统中，CPU（）。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2：C 9、多道程序设计是指（）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 答案-3：B 10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 答案-4：B 11、允许多个用户以交互使用计算机的操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-2：A 12、下面关于操作系统的叙述正确的是（）。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看，实时系统与分时系统差不多 D、由于采用了分时技术，用户可以独占计算机的资源 答案-3：A 13、操作系统是一组（）。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 答案-1：C 14、现代操作系统的两个基本特征是（）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 答案-1：C 15、（）不是操作系统关心的主要问题。 A、管理计算机裸机
一、选择题 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．每个进程一张段表，每个段一张页表
中国石油大学（北京）远程教育学院期末复习题 《操作系统》 一．单项选择题 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. 在下列解决死锁的方法中，属于死锁预防策略的是（）
操作系统 一、说明 （一）课程性质 本课程是计算机科学与技术专业的核心课程之一，属于必修课程。 “操作系统”是计算机系统不可缺少的组成部分，负责对系统中各种资源进行有效的管理和对各种活动进行正确的组织，使整个计算机系统协调一致且高效地工作，指挥计算机系统正常运行。操作系统基于硬件，并对硬件实施管理，并构成对所有软件运行的支持平台，给用户使用计算机而提供方便灵活友好的接口。 本课程的先修课为计算机组成原理、微机原理、数据结构、高级语言程序设计；后续课程为数据库系统原理、计算机网络、分布式系统等。 （二）教学目的 通过本课程的学习，使学生在深刻理解计算机系统整体概念的基础之上，掌握操作系统的基本内容及实现方法，掌握操作系统对计算机系统中各种资源的管理和控制功能，从而使学生具备一定的系统软件开发技能，为以后从事的研究、开发工作（如设计、分析或改进各种系统软件和应用软件）提供必要的软件基础和基本技能。 （三）教学内容 本课程内容包括：绪论，是对操作系统的一般性描述，包括什么是操作系统，操作系统在整个计算机系统的地位及其发展历史，它的功能、分类等；作业管理和linux用户接口，介绍作业和操作系统用户接口，包括作业的基本概念和作业的建立过程、linux介绍和它所提供的用户接口等；进程管理，主要介绍进程和线程的概念、进程控制、进程同步/互斥、死锁、进程间通信、线程等；处理机调度，主要介绍作业调度、进程调度、各种调度算法及其评价等；存储管理，介绍常见存储管理的方法，虚拟存储管理的实现等；linux进程和存储管理；文件系统，包括文件系统的概念、文件结构和文件存取、文件目录管理、linux文件管理等；设备管理；面向对象的操作系统和分布式操作系统。 （四）教学时数 课内学时：72 （五）教学方式 本课程的教学环节包括：课堂讲授、习题课、课堂讨论、批改作业、课外辅导、实验相结合，并逐步采用cai、网络教学等教学手段。通过本课程各个教学环节的教学，重点培养学生的自学能力、分析问题解决问题的能力。 教学方法：采用启发式教学，鼓励学生自己针对某种操作系统进行分析和研究，培养学生的自学能力，以“少而精”为原则，精选教学内容，精讲多练，调动学生学习的主观能动性。教学手段：开展电子教案、cai课件的研制、引进和应用，研制多媒体教学系统。 考试环节：考试形式采用笔试，考试题型分为：填空题、选择题、判断题、简答题、分析设计题。 二、本文 第1章绪论 教学要点： 操作系统的概念及其发展历史、分类，操作系统功能，研究操作系统的观点。本章是对操作系统的一般性描述。 教学时数：4学时 1.1 操作系统概念（0.5学时） 掌握操作系统的概念及其在计算机系统中的作用。 1.2 操作系统的发展历史（1学时）
57计算机操作系统期末复习题 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 多道程序设计是指（ B ）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 从总体上说，采用多道程序设计技术可以（B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（B ）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 现代操作系统的两个基本特征是（C ）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理-3：C 以下（C ）项功能不是操作系统具备的主要功能。 A、内存管理 B、中断处理 C、文档编辑 D、CPU调度 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C ）。 A、进程 B、程序 C、作业 D、系统调用 CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C ）。 A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用 D、进程调度程序 系统调用的目的是（A ）。
A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。 A、处理器管理 B、存储器管理 C、文件管理 D、作业管理 二、填空题 计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。 采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。 操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。 UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。计算机中的CPU的工作分为系统态和用户态两种，系统态运行操作系统程序，用户态运行应用程序。 第二部分进程管理 一、选择题(选择最确切的一个答案，将其代码填入括号中) 顺序程序和并发程序的执行相比，（C）。 A、基本相同 B、有点不同 C、并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快 并发进程失去了封闭性是指（D ）。 A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关 C、并发进程执行时，在不同时刻发生的错误
第一章 （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）微内核ＯＳ结构：能实现ＯＳ核心功能的小型内核，并非一个完整的ＯＳ，与ＯＳ的服务进程（如文件服务器、作业服务器等）共同构成ＯＳ。 基本原理： 只有最基本的操作系统功能才能放在内核中。不是最基本的服务和应用程序在微内核之上构造，并在用户模式下执行。