第1章操作系统引论
1.1 知识点总结
1、什么是操作系统?
操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）
2) 管什么：控制和管理系统资源（记录和调度）
2、操作系统的主要功能?
操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理：内存分配，地址映射，内存保护和内存扩充
2) 处理机管理：作业和进程调度，进程控制和进程通信
3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性
4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制
5) 用户接口：命令界面/图形界面和系统调用接口
3、操作系统的地位
操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
4、操作系统的基本特征？
操作系统基本特征：并发，共享和异步性。
1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享：共享是指计算机系统中的资源被多个任务所共用。
3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。
5、操作系统的主要类型？
多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统
1) 多道批处理系统
(1) 批处理系统的特点：多道、成批
(2) 批处理系统的优点：资源利用率高、系统吞吐量大
(3) 批处理系统的缺点：等待时间长、没有交互能力
2) 分时系统
(1) 分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。
(2) 分时系统的特征：
同时性：若干用户可同时上机使用计算机系统
交互性：用户能方便地与系统进行人--机对话
独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏
及时性：用户能在很短时间内得到系统的响应
(3) 优点主要是：
响应快，界面友好
多用户，便于普及
便于资源共享
3) 实时系统
(1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理
(2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统
(3) 与分时系统的主要区别：
分时系统实时系统交互能力强（通用系统）弱（专用系统）
响应时间秒级及时，毫秒/微妙级
可靠性一般要求要求更高
4) 个人机系统
(1) 单用户操作系统
单用户操作系统特征：
个人使用：整个系统由一个人操纵，使用方便。
界面友好：人机交互的方式，图形界面。
管理方便：根据用户自己的使用要求，方便的对系统进行管理。
适于普及：满足一般的工作需求，价格低廉。
(2) 多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。
①网络操作系统
计算机网络= 计算机技术+通信技术
计算机网络的特征：分布性、自治性、互连性、可见性
网络操作系统功能
本机+网络操作系统：本地OS之上覆盖了网络OS，可以是同构的也可以是异构的。
功能：实现网络通信、资源共享和保护、提供网络服务和网络接口等
②分布式操作系统
定义：运行在不具有共享内存的多台计算机上，但用户眼里却像是一台计算机。（分布式系统无本地操作系统运行在各个机器上）
分布式系统特征：分布式处理、模块化结构、利用信息通信、实施整体控制
分布式操作系统特点：透明性、灵活性、可靠性、高性能、可扩充性1.2 习题练习
1、选择题
1) 操作系统是一种（）。
A.系统软件
B.系统硬件
C.应用软件
D.支援软件
2) 多道程序设计是指（）。
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
3) 操作系统的设计目标之一是正确性，下列（）因素不会影响该目标?
A.并发性
B.共享性
C.高效性
D.随机性
4) 在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持？
A.进程调度
B.时钟管理
C.地址映射
D.中断系统
5) 下列操作系统中，（）是网络操作系统
A.Windows 3.X
B.DOS 6.22
C.CP/M 2.2
D.linux
6) 若把操作系统看作是计算机系统资源的管理者，下列（）不属于操作系统所管理的资源？
A.CPU
B.内存
C.程序
D.中断
7) 操作系统负责管理计算机系统的（）。
A.程序
B.文件
C.资源
D.进程
8) 没有下列设备（），计算机无法工作。
A.硬盘
B.软盘
C.内存
D.打印机
9) 操作系统采用最多的数据结构是（）。
A.队列
B.表格
C.树
D.堆栈
2、判断题
1) OS的最终目标是管理好软件和硬件资源。（）
2) 系统软件指的就是操作系统。（）
3) 操作系统是存在ROM 上的软件。（）
4) 从用户的角度,操作系统可以看成计算机硬件的扩充。（）
5) 虚拟机是指硬件外层的软件。（）
6) 用户使用计算机，不必知道内部数据是如何存放的。（）
7) 操作系统的两大使命，服务用户和管理资源是统一的。（）
8) 多道程序设计既在内存中的多个程序并行运行。（）
9) 多用户系统一定采用多道技术。（）
10) 只有多重处理系统可以为多用户服务。（）
11) 多用户必须使用多终端。（）
12) 分时系统中时间片越长越好。（）
13) 用户可以完全按照自己的意愿"生成"操作系统。（）
14) 操作系统的冷,热启动差别只在于是否有加电自检的过程。（）
3、填空题
1) 从人机交互方式来看，操作系统是用户与机器的。
2) 从管理角度看，操作系统是管理资源的。
3) 计算机操作系统是，管理和控制的系统软件。
4、简答题
1) 何谓脱机I/O,联机I/O ?
2) 分时系统为什么能实现人机交互的操作?为什么主机间断的服务,用户却觉得在连续地工作?
3) 批处理系统及分时系统中各用户均能共享系统资源,在共享系统资源的方法上有什么不同?
4) 为什么UNIX系统是小型机的主导操作系统?从系统功能的角度说明之
5) 操作系统的五大类型的特点
6) 简述操作系统的功能
7) 多道程序设计的基本思想
8) 操作系统一般为用户提供了哪三种界面?各有什么特点?
9) 解释下列术语：并发，吞吐量，分时，实时
1.3 习题解答
1、选择题
4、简答题
1) 脱机I/O是指输入／输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。
联机I/O是指作业的输入、调入内存以及结果输出都在CPU直接控制下进行。
2) 分时系统提供两种接口:命令接口和系统调用,主机在中断结构和时钟系统的支持下,把CPU时间分成时间片,每个程序只运行一个时间片,就产生一个时钟中断,控制转向操作系统,操作系统选择另一个用户程序。它提供命令接口,交互性好,用户在终端上操作,即可得到系统的即时响应
在交互环境下,一个用户使用终端,大部分时间用于操作键盘输入字符,或阅读思考系统送回显示的信息.这个阶段终端可独立完成,无需主机直接的服务.用户感觉主机在不间断地为自己服务, 因此这种系统也称为联机系统.各用户在自己享用的时间片内,取得主机的服务
3) 批处理系统采用并发处理方式，作业搭配，利用外设申请中断的功能，通过系统调度程序进行操作。
分时系统各用户按时间片分享CPU，使系统具备共享能力
4.核心层提供基本功能，具有较强的进程管理、存储管理和文件管理的功能，实用层有命令的解释和语言系统等实用软件，也有大量的应用软件，系统便于掌握，也便于扩展，代码采用C语言移植性强。
很强的文件处理能力，以文件方法实现I/O功能，管理十分方便。良好的开发环境
5. 操作系统有以下几种类型：多道批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统。多道批处理系统的特点：多道、成批分时系统的特点：同时性、交互性、独立性、及时性
实时系统的特点：交互能力较弱，系统专用，响应时间更严格、及时、可靠性要求更高
网络操作系统的特点：分布性、自治性、互连性、可见性
分布式操作系统的特点：透明性、灵活性、可靠性、高性能、可扩充性
6.存储器管理：包括内存分配、址映射、内存保护和内存扩充。
作业管理：包括作业的创建,撤消,用户界面的设计
进程管理: 进程控制和进程通信。
设备管理：包括缓冲管理、设备分配、和设备无关性。
文件管理：包括文件存空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制。
7.教材P10
8.操作系统一般为用户提供的三种界面是：命令界面、图形界面和系统调用界面
命令界面--在提示符之后用户从键盘上输入命令，系统提供相应服务。
图形界面--用户利用鼠标、窗口、菜单、图标等图形用户界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。
系统调用界面--用户在自己的Ｃ程序中使用系统调用，从而获取系统更基层的服务。
9.教材P6
10.并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的概念。
吞吐量：在一段给定的时间内，计算机所能完成的总工作量。
分时：主要是指若干并发程序对CPU时间的共享。
实时：表示"及时"或"既时"。
第2章进程管理
1、程序顺序执行与并发执行比较
顺序执行并发执行
程序顺序执行间断执行，多个程序各自在“走走停停”种进行
程序具有封闭性程序失去封闭性
独享资源共享资源
具有可在现性失去可再现性
有直接和简接的相互制约
2、多道程序设计概念及其优点
1) 多道程序设计：是在一台计算机上同时运行两个或更多个程序。
2) 多道程序设计的特点：多个程序共享系统资源、多个程序并发执行
3) 多道程序设计的优点：提高资源利用率、增加系统吞吐量
3、什么是进程，进程与程序的区别和关系
1) 进程的引入
由于多道程序的特点，程序具有了并行、制约和动态的特征，就使得原来程序的概念已难以刻划和反映系统中的情况了。
2) 进程：程序在并发环境下的执行过程。
3) 进程与程序的主要区别：
(1) 程序是永存的，进程是暂时的
(2) 程序是静态的观念，进程是动态的观念
(3) 进程由三部分组成：程序+数据+进程控制块（描述进程活动情况的数据
结构）
(4) 进程和程序不是一一对应的
一个程序可对应多个进程即多个进程可执行同一程序
一个进程可以执行一个或几个程序
4) 进程特征：动态性、并发性、调度性、异步性、结构性
4、进程的基本状态及其转换
1) 进程基本状态
(1) 运行态（Running）：进程正在占用CPU；
(2) 就绪态（Ready）：进程具备运行条件，但尚未占用CPU；
(3) 阻塞态（Blocked）：进程由于等待某一事件不能享用CPU。
2) 进程状态的转换
(1) 就绪态->运行态
(2) 运行态->就绪态
(3) 运行态->阻塞态
(4) 阻塞态->就绪态
5、进程是由哪些部分组成, 进程控制块的作用
1) 进程的组成：由程序、数据集合和PCB三部分组成。
2) 进程控制块的作用：进程控制块是进程组成中最关键的部分。
(1) 每个进程有唯一的PCB。
(2) 操作系统根据PCB对进程实施控制和管理。
(3) 进程的动态、并发等特征是利用PCB表现出来的。
(4) PCB是进程存在的唯一标志。
6、PCB组织方式
线性队列、链接表、索引表
7、进程的同步与互斥
1) 同步：是进程间共同完成一项任务时直接发生相互作用的关系。
2) 互斥：排它性访问即竞争同一个物理资源而相互制约。
8、什么是临界资源、临界区？
1) 临界资源：一次仅允许一个进程使用的资源。
2) 临界区：在每个进程中访问临界资源的那段程序。
3) 互斥进入临界区的准则：
(1) 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
(2) 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
(3) 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己
的临界区。
(4) 如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
9、信号量
1) 信号量定义：信号量（信号灯）=＜信号量的值，指向PCB的指针＞
2) 信号量的物理意义：
(1) 信号量的值大于0：表示当前资源可用数量
小于0：其绝对值表示等待使用该资源的进程个数
(2) 信号量初值为非负的整数变量，代表资源数。
(3) 信号量值可变，但仅能由Ｐ、Ｖ操作来改变。
10、P/V操作原语
1) P操作原语P(S)
(1) P操作一次，S值减１，即S＝S－１（请求分配一资源）；
(2) 如果S≥0，则该进程继续执行；如果S＜0表示无资源，则该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至另一个进程执行V（S）操作）。
2) V操作原语（荷兰语的等待）V(S)
(1) V操作一次，S值加1，即S＝S+１（释放一单位量资源）；
(2) 如果S＞0，表示有资源，则该进程继续执行；如果S≤0，则释放信号
量队列上的第一个PCB所对应的进程（阻塞态改为就绪态），执行V操作的进程继续执行。
11、进程间简单同步与互斥的实现
1) 用P，V原语实现互斥的一般模型
设互斥信号量mutex初值为1
2) 用P、V原语操作实现简单同步的例子
S1缓冲区是否空（0表示不空，1表示空），初值S1=0；
S2缓冲区是否满（0表示不满，1表示满），初值S2=0；
3) 生产者——消费者问题（OS典型例子）：mutex互斥信号量，初值为1；full 满缓冲区数，初值为0；empty空缓冲区数，初值为N；
第三章处理机调度与死锁
处理机调度级别
1. 调度：选出待分派的作业或进程
2. 处理机调度：分配处理机
3. 三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度）
作业状态
1. 作业状态分为四种：提交、后备、执行和完成。
2. 作业状态变迁图：
作业调度和调度的功能
1. 作业调度的任务
后备状态→执行状态执行状态→完成状态
2. 作业调度的功能
1) 记录系统中各个作业的情况
2) 按照某种调度算法从后备作业队列中挑选作业
3) 为选中的作业分配内存和外设等资源
4) 为选中的作业建立相应的进程
5) 作业结束后进行善后处理工作
进程调度和调度的功能
1. 进程调度：后备状态 →执行状态
2. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志
3. 进程调度的功能：保存现场、挑选进程、恢复现场
两级调度模型 作业调度和进程调度的区别
评价调度算法的指标
调度性能评价准则：CPU 利用率、吞吐量、周转时间、就绪等待时间和响应时间
1. 吞吐量：单位时间内CPU 完成作业的数量
2. 周转时间：
1) 周转时间=完成时刻－提交时刻 2) 平均周转时间=周转时间／n
3) 带权周转时间=周转时间／实际运行时间 4) 平均带权周转时间=带权周转时间／n
简单的调度算法 1. 先来先服务（FCFS ）
调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。 用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。 用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。 例如 设有三个作业，编号为1，2，3。各作业分别对应一个
作业调度
（宏观调度） 为进程活动做准备，即有获得处理
机的资格 调度次数 有的系统不设作业调度
进程调度
（微观调度） 使进程活动起来，即分配得到了处
理机
调度频率高 进程调度必不可少
进程。各作业依次到达，相差一个时间单位。①图示出采用FCFS方式调度时这三个作业的执行顺序
②算出各作业的周转时间和带权周转时间
作业
到
达时间
运
行时间
开
始时间
完
成时间
周
转时间
带权
周转时间
1 0 24 0 24 24 1
2 1
3 2
4 27 26 8.67
3 2 3 27 30 28 9.33
平均周转时间T=26 平均带权周转时间W=6.33
2. 时间片轮转（RR）
调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。新来的进程加到就绪队列末尾。
每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU上运行一个时间片的时间。当时间片到，产生时钟中断
，调度程序便停止该进程的运行，并把它放入就绪队列末尾，然后，把CPU 分给就绪队列的队首进程。
时间片：是一个小的时间单位,通常10~100ms数量级。
例如设四个进程A、B、C和D依次进入就绪队列（同时到达），四个进程分别需要运行12、5、3和6个时间单位。
①图示RR法时间片q=1和q=4示进程运行情况
②算出各进程的周转时间和带权周转时间
3. 优先级调度算法的实现思想：
从就绪队列中选出优先级最高的进程到CPU上运行。
1) 两种不同的处理方式：非抢占式优先级法、抢占式优先级法
2) 两种确定优先级的方式：静态优先级、动态优先级
例如假定在单CPU条件下有下列要执行的作业：
作业运行时间优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
①用执行时间图描述非强占优先级调度算法执行这些作业的情况
②算出各作业的周转时间和带权周转时间
作业
到
达时间
运
行时间
开
始时间
完
成时间
周
转时间
带权
周转时间
1 0 10 0 10 10 10
2 1 1 28 19 18 18.0
3 2 2 11 13 11 5.5
4 3
5 10 11 8 8.0
5 4 5 13 18 14 28
平均周转时间T=12．2 平均带权周转时间W=7．06
Shell命令执行过程
1. 读命令：shell命令解释程序将命令行读到自己的工作区中。
2. 判对错：判断命令是否正确，若有错则发出相应的错误信息。
3. 建子进程：终端进程调用系统调用fork，创建一个子进程。
4. 等待完成：终端进程将等待自己创建的子进程完成工作，变成睡眠态。
如果用户键入的命令行末尾有“&”符号，表明是后台命令，则立即转（8），发提示符。
5. 子进程运行：子进程被创建后处于就绪态，进入就绪队列排队。当进程调度程序选中它之后，就把CPU分给它使用。
6. 子进程终止：子进程完成工作后，一方面释放它所占用的资源；另一方面唤醒父进程。子进程从系统中消失。
7. 父进程运行：子进程唤醒父进程。
8. 发提示符：终端进程发提示符，让用户键入新的命令。
什么是死锁
死锁：多个进程循环等待它方占有的资源而无限期地僵持下去的局面。
产生死锁的根本原因
产生死锁的根本原因：
资源有限且操作不当。
产生死锁的必要条件
产生死锁的必要条件：互斥条件、不可强占条件、占有且申请条件、循环等待条件。如果在计算机系统中同时具备上面四个必要条件时，那么会发生死锁。即四个条件中有一个不具备，系统就不会发生死锁。
解决死锁的一般方法
解决死锁的三种方法：死锁的预防、避免、检测与恢复。
死锁预防的基本思想和可行的解决办法
1. 死锁预防的基本思想：打破产生死锁的四个必要条件的一个或几个。
2. 预防死锁的策略：资源预先分配策略、资源有序分配策略。
1) 资源预先分配策略：打破占有且申请条件，进程在运行前一次性地向系统申请它所需要的全部资源，如果所序言的全部资源得不到满足，则不分配任何资源，此进程暂不运行。
2) 资源有序分配策略：打破循环等待条件，把资源事先分类编号，按序分配，使进程在申请、占用资源时不会形成环路。
什么是进程的安全序列，死锁与安全序列的关系
1. 安全序列的定义：所谓系统是安全的，是指系统中的所有进程能够按照某一种次序分配资源，并且依次地运行完毕，这种进程序列{P1，P2，…，Pn}就是安全序列。
2. 安全序列{P1，P2，…，Pn}是这样组成的：若对于每一个进程Pi(1≤i≤n)，它需要的附加资源可以被系统中当前可用资源加上所有进程Pj(j 3. 安全序列与死锁的关系：虽然存在安全序列一定不会有死锁发生，但是系统进入不安全状态（四个死锁的必要条件同时发生）也未必会产生死锁，当然，产生死锁后，系统一定处于不安全状态。 死锁的避免与银行家算法 1. 避免死锁的方法：银行家算法。 ２. 银行家算法的基本思想：分配资源之前，判断系统是否是安全的；若是，才分配。 死锁检测 1. 死锁的检测算法：是当进程进行资源请求时检查并发进程组是否构成资源的请求和占用环路。如果不存在这一环路，则系统中一定没有死锁。 2. 总之：如果资源分配图中不存在环路，则系统不存在死锁；反之如果资源分配图中存在环路，则系统可能存在死锁，也可能不存在死锁。 死锁的恢复 1. 死锁的恢复思想：一旦在死锁检测时发现死锁，就要消除死锁，使系统从死锁中恢复过来。 2. 死锁的恢复方法： 1) 系统重新启动 2) 撤消进程、剥夺资源 第四章存储器管理 <>存储器的层次 用户程序的主要处理阶段 1). 编辑阶段：创建源文件 2). 编译阶段：生成目标文件 3). 连接阶段：生成可执行文件 4). 装入阶段：重定位，装入内存 5). 运行阶段：得到结果 存储器管理的功能 存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 存储器有关概念 1). 逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址。 2). 物理地址：内存中各物理单元的地址是从统一的基地址顺序编址。 3). 重定位：把逻辑地址转变为内存的物理地址的过程。 4). 静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成。 5). 动态重定位：在程序执行期间，每次访问内存之间进行重定位，这种变换是靠硬件地址变换机构实现的。 6). 碎片：内存中容量太小、无法被利用的小分区。 存储管理基本技术 三种基本的存储管理技术：分区法、可重定位分区法和对换技术 1. 分区法：把内存划分成若干分区，每个分区里容纳一个作业。 1) 固定分区：分区的个数、分区的大小固定不变；每个分区只能放一道作业。 优点：管理方式简单。 缺点：内存空间利用率低。 2) 动态分区法：分区大小和个数依作业情况而定；作业进入内存时才建分区。 优点：按需分配内存 缺点：产生大量碎片。 2. 可重定位分区分配：通过紧缩可解决碎片问题；作业在内存中可以移动。 优点：解决了碎片的问题，提高了主存利用率； 缺点：增加了开销。，但须消耗大量的CPU时间。 3. 对换技术：作业（或进程）在内存和磁盘之间交换，换出暂时不能运行的作业（或进程）；换入具备运行条件的作业（或进程）。 虚拟存储器 1. 虚拟存储器：是由操作系统提供的一个假想的特大存储器 2. 虚拟存储器的基本特征： 1) 虚拟扩充：不是物理上，而是逻辑上扩充了内存容量 2) 部分装入：每个作业不是全部一次性地装入内存，而是只装入一部分 3) 离散分配：不必占用连续的空间，而是“见缝插针”。 4) 多次对换：所需的全部程序和数据要分成多次调入内存 3. 虚拟存储器受到的限制： 1) 指令中表示地址的字长 2) 外存的容量 分页存储管理技术 1. 分页的概念 1) 逻辑空间等分为页； 2) 物理空间等分为块，与页面大小相同； 3) 逻辑地址表示：（如，页面大小为1K） 4) 内存分配原则：以块为单位，逻辑上相邻的页可以分配在不相邻的内存块中。 5)页表：实现从页号到物理块号的地址映射 6) 地址映射：由硬件完成。 2. 请求分页的基本思想 1) 地址空间分页，内存分块，页与块大小相同； 2) 作业部分装入内存。 3) 作业所占的各块不连续。 4) 硬件通过页表生成访内地址。 5) 若缺页，进行缺页中断处理，换入内存。 6) 利用快表可加速地址转换。 分段存储管理技术 1. 分段的概念 1) 逻辑空间分段：段是信息的逻辑单位，每段对应一个相应的程序模块，有完整的逻辑意义。 2) 程序的地址结构：逻辑地址表示：（二维的地址空间） 31 16 15 0 1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。 （2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的，由程序执行时的现场所决定。另外，同一程序在相同的初始数据下，无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。 2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 、操作系统主要有哪三种基本类型？它们各有什么特点？4 系统各采系统和Linux5、操作系统主要有哪些类型的体系结构？UNIX 用哪些结构？答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结系统采UNIXLinux-构、客户机服务器结构。系统采用的是整体结构。用的是层次结构。 6、Linux系统有什么特点？ 、使用虚拟机有哪些优势和不足？7 、现代计算机系统由什么组成的？8 、在操作系统中，为什么要引入进程的概念？它与程序的9 区别和联系分别是什么？ 10、操作系统在计算机系统中处于什么位置？ 、进程的基本状态有哪几种？11 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB 表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 16、进程进入临界区的调度原则是什么？ 答：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 ②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己 一概述。 1.选择: A管理概念:特定的环境条件下，以人为中心，对组织所有拥有的资源进行有效的计划、组织、领导、控制、以便达到既定组织目标的过程。 B主体：人管理是组织中的管理，管理的载体是组织，由担任主管工作的人或小组来完成； 管理的对象：一切可调用的资源 管理的目标：有效率地完成组织既定目标，达成期望效果 管理的本质：活动或过程（分配、协调或过程） 管理的职能：获取信息、决策、计划、组织、领导、控制、和创新； 管理的核心：协调人际关系 C.评价管理工作有效性指标:效率,效果 D管理的科学与技术之争1.作为科学的管理，客观规律性，可检验性和系统性。2.作为艺术的管理，正是指管理是一门艺术，正是指管理者在管理实践过程中随地制宜地、创造性地运用管理技术和方法来解决管理问题，它有很强的技艺和技巧性。3.离不开扎实的管理理论知识，又离不开自身主观能动性和创造性的充分发挥。E.系统组织是(开放式)的 F组织与环境的关系包括两个方面：1.外部环境对组织的决定、制约和影响作用。2.组织对环境的消极被动的或者积极主动的适应。 组织环境分为一般环境和任务环境.____.一般环境，指对某一特定社会中一切组织都会发生影响、都会起作用，具有普遍意义的共有环境____任务环境，具有直接的、具体的和经常性的亦即特殊影响和特定环境。 G管理职能的拓展：1.决策是各项管理职能的核心2.创新是各项管理职能的灵魂3.协调是管理工作的本质要求H. pdca循环：提出者：美国戴明。p计划-d执行-c检查-a行动pdca循环的过程就是发现问题，解决问题的过程。pdca循环特点：1.大环带小环。2.阶梯式上升 I古典管理理论：1.泰罗——科学管理理论。三个基本出发点：1，科学管理的根本目的是谋求最高工作效率，即提高劳动生产率。2.用科学管理来代替传统的经验管理。3.科学管理的核心是要求管理人员和工人双方都实行重要的精神变革——心理革命 J法约尔十四条管理原则（1）劳动分工（2）权力和责任（3）纪律（4）统一指挥（5）统一领导（6）个人利益服从整体利益（7）员工报酬（8）集权原则（9）等级制度（10）秩序（11）公平（12）人员的稳定（13）首创精神（14）团结合作实质：统一指挥和等级制度 2.简答.A管理的六大职能：计划、组织、人力资源管理、领导、沟通、控制。 B按组织中所处层级,将管理者划分为: 高级管理者(决策层)，中层管理者，高级管理决策的执行者（执行层），基层管理者（作业层） C管理者角色分为三大类:人际角色（代表人，领导者，联络者）信息传递（监督者，传播者，发言人）决策制定（企业家，混乱驾驭着，资源分配者，判断者） D管理者的技能1.技术技能（基层管理者最重要）。2.人事技能。（中层管理者）3.概念技能(1思想技能。2设计技能) E西方管理思想与管理理论的发展可以分为三个阶段：（1）古典管理理论阶段：泰罗开创的科学管理理论、法约尔所提出的一般管理理论，韦伯的理想的行政组织体系理论等 （2）近代的“人际关系”——梅奥人际关系学说的霍桑试验《工业文明的人类问题》“行为科学” （3）当代管理理论阶段：罗德3孔茨管理丛林，西蒙决策理论。法约尔管理过程权变管理，德鲁克经验管理，数量管理（管理科学，运营管理，管理信息） F：泰罗具体方法：1.科学作业管理2.计件付酬原理3.计划与作业分离原理。4.职能组织原理。5例外管理原理。。6.人事管理原则 G法约尔五大管理职能。计划、组织、指挥、协调、控制 H韦伯，组织权力的类型：@@@ 传统的权力形式（效率最低）@@@超凡的权力形式（对某人所持有的非凡性的热爱）@@@ 法理性的权力形式（最理想） 计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助! ：第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度. 由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式;反之，在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能，各主要功能下的扩充功能 a. 处理机管理功能： 进程控制，进程同步，进程通信和调度. b. 存储管理功能： 第一章操作系统概论 操作系统的定义： 1.资源管理的观点：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算 机的工作流程，以及方便用户的程序集合。 2.用户的观点：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一 次扩充。 操作系统形成： 操作系统的发展过程中，多道批处理系统和实时控制系统的出现，标志着操作系统的 正式形成。 操作系统的特征： 并发性、共享性、虚拟性、不确定性 操作系统的功能 进程管理、存储管理、设备管理、文件管理、操作系统接口 操作系统接口分类： 程序接口（为程序员提供）、命令接口(为用户提供) 操作系统类型 基本类型：批处理操作系统、分时操作系统、实时操作系统 新型：微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式 操作系统 多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道 程序设计技术。 批处理操作系统： 用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地 执行。 单道批处理系统：内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关 多道批处理系统：内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对 应关系。 分时系统：允许多个终端用户同时使用计算机，在这样的紫铜中，用户感觉不到其他用户的存在。特征：多路性、独立性、及时性、交互性、可靠性 实时系统：系统对特定输入做出的反应速度足以控制发出实时信号的对象。“实时”的含义是指计算机对于外来信息能够及时处理，并且能在被控对象允许的范围内做出快速反应。（要求更好的及时性） 实时系统分类：实时控制系统、实时信息控制系统 UNIX是一个多用户、多任务的分时操作系统 (声明：习题参考答案均属个人意见，仅供参考，参考答案设置字体为白色，看时请自行设置为其他颜色。) 习题： 1. 下列选项中，在用户模式下执行的是（）。 A 命令解释程序 B 缺页处理程序 C 进程调度程序 D 时钟中断处理程序 参考答案：A 2.用户程序调用操作系统的功能必须使用（）。 Ａ调用命令 Ｂ系统调用 Ｃ作业控制 Ｄ控制命令 参考答案：B 《个人与团队管理》各章知识点 第一单元自我规划 第1章：思考你的目标 1、什么是创造性思维方法，你的工作当中的哪些方面适合应用创造性思维方法？ 创造性思维是指不依常规、寻求变异、想出新方法、建立新理论、从多方面寻求答案的开放式思维方式。头脑风暴法的规则遵循两个独立的阶段，这两个阶段不能同时进行。在我们的工作中，经常会遇到比如：制定目标、解决问题的情况，我们经常采用头脑风暴法。 例：培养创造型思维是培养创造能力的一个方面。（对） 2、什么是头脑风暴法？个人和集体使用头脑风暴进行创造性思维有什么区别和联系？ 头脑风暴法(Brainstorming)是为了克服阻碍产生创造性方案的遵从压力的一种相对简单的方法，它利用一种思想产生过程，鼓励提出任何种类的方案设计思想，同时禁止对各种方案的任何批评。个人头脑风暴不会受到别人的干扰，但是思路狭窄；团队头脑风暴法能够集中很多人的意见，但是人们往往会有所顾虑。3、假如你现在面对职业或工作的选择，你会采用什么手段来面对这些选择？ 具体情况具体对待。面对不同的情况，应该有不同的方法。一般来讲包括： 改变境遇 积极进取——使自己更加适应； 面对其他挑战，如参加训练和培训； 改善工作环境； 授权给其他人，让他们承担一些日常事务。 改变自己 检查自己的真实想法——嘴上说的和心中想的是否一致； 改变行为； 发展在其他领域的技能和能力 改变个人与工作之间的关系 适应工作； 将工作看作达到目标的方法； 通过降低问题的重要性来改变看法——更注重工作之余的生活。 离开 4、请思考你是如何制定自己的目标和计划的。 制定目标时首先应该分析自己的现状，考虑自己的选择，这种情况可以用个人头脑风暴法来进行，但是一定要遵循头脑风暴法的规则。 制定计划：可以按照计划的时间长短进行，长期计划一般是提纲挈领的；而短期的计划则是详细具体的，事情的时间、地点、人物等都应该具体详细。当然其他的方法也可以。 第2章：自我认知 1、什么是自我认知？在日常生活中你是怎样了解自己和他人的？ 自我认知是情感智能框架中的一个方面，也就是了解自己的情感，主要包括：情感自我认知、正确的自我评估、自信等。一般通过测试，视个人情况而定，只要合理即可。 一般来说：与他人沟通，理解他人，换角度思考，反思自己的行为，接受各种反馈意见等都能帮助你去理解自己和他人。 例：情感智能框架中的认知包括（ D ）。 计算机操作系统复习资料 1.操作系统的定义 操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。 操作系统通常是最靠近硬件的一层系统软件，它把硬件裸机改造成为功能完善的一台虚拟机，使得计算机系统的使用和管理更加方便，计算机资源的利用效率更高，上层的应用程序可以获得比硬件提供的功能更多的支持。 操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2.操作系统的作用 1）OS作为用户与计算机硬件系统之间的接口 2）OS作为计算机系统资源的管理者 3）OS实现了对计算机资源的抽象 3.操作系统的基本特征 1）并发 2）共享 3）虚拟 4）异步 4.分时系统的概念 把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片，实现多个用户分享同一台主机的操作系统。 5.分时系统要解决的关键问题（2个） 1）及时接收 2）及时处理 6.并发性的概念 并发性是指两个或多个事件在同一事件间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时的交替执行。 7.程序顺序执行的特征和并发执行的特征 顺序执行的特点: 顺序性封闭性可再现性 程序并发执行的特点： 1）、间断性（失去程序的封闭性） 2）、不可再现性 任何并发执行都是不可再现 3）、进程互斥（程序并发执行可以相互制约） 8.进程的定义 进程是指在系统中能独立运行并作为资源分配的基本单位。 为了使参与并发执行的每个程序（含数据）都能独立的运行，在操作系统中必须为之配置一个专门的数据结构，称为进程控制块（PCB）。系统利用PCB来描述进程的基本情况和活动过程，进而控制和管理进程。 9.进程的组成部分 进程是由一组机器指令，数据和堆栈组成的，是一个能独立运行的活动实体。 由程序段，相关的数据段和PCB三部分便构成了进程实体（又称进程映像）。 10.进程的状态（状态之间的变化） 就绪状态、执行状态、阻塞状态。 处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可以执行，相应的，他就由就绪状态转变为执行状态。 正在执行的进程，如果因为分配给它的时间片已经用完而被暂停执行时，该进程便由执行状态又回到就绪状态；如果因为发生某事件而使进程的执行受阻（如进程请求访问临界资源，而该资源正在被其它进程访问），使之无法继续执行，该进程将有执行状态转变为阻塞状态。处于阻塞状态的进程，在获得了资源后，转变为就绪状态。 11.进程同步的概念 进程同步是是并发执行的诸进程之间能有效地相互合作，从而使程序的执行具有可再现性，简单的说来就是：多个相关进程在执行次序上的协调。 12.PV原语的作用 第一章操作系统引论 操作系统功能： 1. 资源管理：协调、管理计算机的软、硬件资源，提高其利用率。 2. 用户角度：为用户提供使用计算机的环境和服务。 操作系统特征：1.并发性：指两个或多个事件在同一时间间隔内发生。 2.共享性：资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中，虚拟的实现主要是通过分时使用的方法。 4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性 客户/服务器模式的优点： 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中 微内核的基本功能： 进程管理、进程间通信、存储器管理、低级I/O功能。 第二章进程 程序和进程区别：程序是静止的，进程是动态的，进程包括程序和程序处理的对象 程序顺序执行：顺序性，封闭性，可再现性 程序并发执行：间断性，无封闭性，可再现性 进程：1.进程是可并发执行的程序的一次执行过程； 2.是系统进行资源分配和调度的一个独立的基本单位和实体； 3.是一个动态的概念。 进程的特征： 1.动态性： 进程是程序的一次执行过程具有生命期； 它可以由系统创建并独立地执行，直至完成而被撤消 2.并发性； 3.独立性； 4.异步性； 进程的基本状态： 1.执行状态； 2.就绪状态； 3.阻塞状态； 进程控制块PCB：记录和描述进程的动态特性，描述进程的执行情况和状态变化。 是进程存在的唯一标识。 进程运行状态： 1.系统态（核心态，管态）具有较高的访问权，可访问核心模块。 2.用户态（目态）限制访问权 进程间的约束关系： 1.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。 第一章操作系统引论 1. 1 操作系统的目标（了解、知道） a、有效性：提高系统资源的利用率，提高系统的吞吐量。 b、方便性：方便使用计算机系统，避免用户使用机器语言编写程序的繁琐工作。 c、可扩充性：超大规模集成电路（VLSI ）技术、计算机技术以及计算机网络发展的 需求，以便于增加新的功能和模块，并能修改老的功能和模块。 d、开放性：遵循世界标准规范，如开放系统互联（OSI ）国际标准。 1.2 操作系统的作用（知道） A、它作为用户和计算机硬件之间的接口； a、命令方式； b、系统调用方式； c、图形窗口方式 B、它作为计算机系统资源的管理者： a.处理器管理（分配和控制处理机）b、存储器管理（负责内存的分配与回收） c、I/O设备管理（I/O设备的分配与操纵） d、信息管理（信息的存取、共享和保护）。 C、它实现了对计算机资源的抽象： 铺设在硬件上的多层软件系统，增强了系统的功能，隐藏了硬件操作的具体细节，从而方便用户使用。 1.3 推动操作系统发展的主要动力（知道） A、不断提高计算机资源的利用率：最初的动力——计算机系统的昂贵。 B、方便用户使用：改善用户上机、调试的条件，如图形用户界面的出现。 C、器件的不断更新换代：微电子技术的发展，推动OS的功能和性能迅速增强和提高。 D、计算机体系结构的不断发展： 操作系统：单处理机OS OS OS 人工操作方式；脱机输入/输出方式。脱机的优点：减少CPU的空闲时间；提高了I/O速度。 单道批处理系统主要特征：（知道） (a) 自动性：作业自动逐个依次运行，无需人工干预 (b) 顺序性：先调入内存的作业先完成 (c) 单道性：内存始终仅有一道程序运行 多道批处理系统的好处：（知道） 1、提高CPU的利用率； 2、提高内存和I/O设备利用率； 3、增加系统吞吐量。 多道批处理系统（知道）优点：资源利用率高，系统吞吐量大 缺点：平均周转时间长（排队、调度），无交互能力 多道批处理系统应解决的问题：（知道） 1、处理机的管理问题（分配和回收）； 2、内存的的管理问题（分配和保护）； 3、I/O设备的管理问题（共享）； 4、文件管理问题（程序和数据的组织）； 5、作业的管理问题（组织和管理）。 分时系统：（掌握） 定义：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过终端，以交互的方式使用计算机，共享主机资源。 分时系统特征：（知道） a) 多路性：宏观上多个用户同时工作，微观上每个用户轮流运行一个时间片。 (b) 独立性：每个用户各占一个终端，彼此独立操作。 (c) 及时性：用户请求能在很短时间内获得相应。 (d) 交互性：用户可通过终端与系统进行人机对话。 《操作系统》重点知识总结 请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打缺点：平均周转时间长、无交互能力 5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么？用户接口、程序接口（由一组系统调用组成） 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操 作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内 操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 虚拟机：在裸机的基础上，每增加一层新的操作系统的软件，就变成了功能更为强大的虚拟机或虚机器。 操作系统的目标：1. 方便性2. 有效性3. 可扩充性4. 开放性 操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资源的管理者；OS实现了对计算机资源的抽象（作扩充机器）。 操作系统的特征：并发性；共享性；虚拟性；异步性 推动操作系统发展的主要动力：不断提高计算机资源利用率；方便用户；器件的不断更新换代；计算机体系结构的不断发展。 人工操作方式的特点：用户独占全机；CPU等待人工操作；独占性；串行性。缺点:计算机的有效机时严重浪费；效率低 脱机I/O方式的主要优点:减少了CPU的空闲时间;提高I/O速度。 单道批处理系统的特征:自动性; 顺序性;单道性 多道批处理系统原理：用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入存，使它们共享CPU和系统中的各种资源。 多道批处理系统的优缺点资源利用率高；系统吞吐量大；可提高存和I/O设备利用率；平均周转时间长；无交互能力 多道批处理系统需要解决的问题（1）处理机管理问题（2）存管理问题（3）I/O设备管理问题4）文件管理问题（5）作业管理问题 分时系统：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 时间片：将CPU的时间划分成若干个片段,称为时间片，操作系统以时间片为单位,轮流为每个终端用户服务 实时系统与分时系统特征的比较：多路性；独立性；及时性；交互性；可靠性 操作系统的特征：并发性；共享性；虚拟性；异步性 操作系统的主要功能：处理机管理；存储器管理；设备管理；文件管理；作业管理 对处理机管理，可归结为对进程的管理：进程控制（创建，撤消，状态转换）；进程同步（互斥，同步）；进程通信；进程调度（作业调度，进程调度）。 存储器管理功能：存分配（最基本）；存保护；地址映射；存扩充 设备管理功能：设备分配；设备处理（相当于启动）；缓冲管理；虚拟设备 文件管理功能：文件存储空间管理；目录管理；文件读写管理；文件保护。 用户接口：命令接口；程序接口；图形接口 传统的操作系统结构：无结构OS；模块化OS结构；分层式OS结构 模块化操作系统结构：操作系统是由按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某个方面的管理功能，规定好模块之间的接口。 微核的基本功能：进程管理-存储器管理-进程通信管理-I/O设备管理 进程的特征：动态性（最基本）；并发性；异步性；独立性；结构特征（程序段，数据段，进程控制块PCB） 进程的基本属性：可拥有资源的独立单位；可独立调度和分配的基本单位。 进程控制块的基本组成：进程标识符；处理机的状态；进程调度所需信息；进程控制信息。进程控制一般是由操作系统的核中的原语来实现 临界资源：如打印机、磁带机等一段时间只允许一个进程进行使用的资源。 操作系统复习题集 三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？ 利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？ 一种是无结构的流式文件，是指对文件信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件,是用户把文件的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？ 应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。 因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率.线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟存？ 虚拟存是计算机系统存管理的一种技术。它使得应用程序认为它拥有连续的可用的存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 8. 假脱机技术是什么？ 第一部分管理沟通原理 1 沟通与管理沟通 沟通是人们分享信息,思想和情感的任何过程. *沟通在管理中的作用:激励,创新,交流,联系. *管理沟通是围绕企业经营而进行的信息,知识与情报的分享过程. *沟通过程由各种要素组成:发送―接受者,信息,渠道,噪音,反馈和环境. 发送―接收者:在大多数沟通中,人们是发送―接收者,即在同一时间即发送又接受. 信息是由一个发送―接收者要分享的思想和情感组成的. 渠道是信息经过的路径 反馈是发送―接收者相互间的反应. 噪音是阻止理解和准确解释信息的障碍.它分成种形式:外部噪音,内部噪音和语义噪音. 环境是沟通发生的地方.环境能对沟通产生重大影响 *外部噪音来自于环境,它阻碍听到或理解信息,如天气热,吵闹. *内部噪音发生在发送―接受者的头脑中,这时他们的思想和情感集中于在沟通以外的事情上. 2沟通是一种相互作用 沟通的相互作用不仅包括身体方面,也包括心理方面:印象是在沟通参与者的头脑中形成的,人们对另一个人的所思所想直接影响到他们的沟通. 沟通作为一种相互作用,包含三个重要的原理: 1)进行沟通的人连续的,同步的发出信息.即不管你在沟通中是否说话,你都积极地参与到信息的发送和接收中. 2)沟通事件由过去,现在和将来.即我们都依据自己的经验,情绪和期望对各种情形做出反应,这些要素使沟通情景复杂化. 3)沟通的参与者扮演相应的角色.即在沟通中我们扮演不同的的角色,无论这个角色是否由个人关系或社会所确立,不同的人会按不同的方式理解,这些不同的理解影响它们所导致的沟通. 3 管理沟通的种类 自身内沟通人际沟通小组中的沟通公共场合沟通跨文化沟通 *自身内沟通是发生在自身内部的沟通,它包括思想,情感和我们看待自己的方式. *跨文化沟通是两个或两个以上来自不同文化背景的人在任何时候相互作用而产生的沟通. 4 组织内部信息沟通网络 正式与非正式的沟通网络，非言语沟通 *正式沟通网络有链式,轮式,环式,全渠道式,Y式. *非正式沟通网络有单串型,饶舌型,机率型,集聚型. *非正式沟通是不受管理层控制的. 5 影响管理沟通的基本因素 1) 外在因素:组织结构;沟通环境. 第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统 计算机操作系统复习总结-汤子瀛 操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 1.1.1操作系统的目标：1.方便性 2.有效性 3.可扩充性 4.开放性 2.1.2 操作系统的作用： 1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os用作扩充机器 1.1.3 推动操作系统发展的主要动力： 1.不断提高计算机资源利用率 2.方便用户 3.器件的不断更新换代 4.计算机体系结构的不断发展 1.2操作系统的发展过程： 1.2.1无操作系统的计算机系统：1.人工操作方式 2.脱机输入输出（Off-Line I/O）方式 1.2.2单道批处理系统（特征：自动性；顺序性；单道性） 1.2.3多道批处理系统： 1.多道程序设计的基本概念： （1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量 2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性 3.多道批处理系统的优缺点： （1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力 4.多道批处理系统需要解决的问题： （1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题 （5）作业管理问题 1.2.4分时系统： 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机 交互、共享主机、便于用户上机） 2.分时系统实现中的关键问题：（1）及时接收（2）及时处理 3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性 1.2.5实时系统： 管理基础知识重点归纳（全） 一、管理 ■含义：1.管理是由管理者引导的活动 2.管理是在一定的环境条件下进行的 3.管理是为了实现组织目标 4.管理需要有效地动员和配置资源 5.管理具有基本职能 6.管理是一种社会实践活动 ■管理的特性：1.管理的二重性（自然属性和社会属性）首先是指管理的生产力属性和生产关系属性。管理工作既有科学性又有艺术性。 2.管理具有目标性。 3.管理具有组织性。 4.管理具有创新性。 ■管理的基本职能：计划 组织（组织设计、人员配备、组织运行） 领导 控制 ■管理的类型：按公共领域和非公共领域划分，现代管理分为公共管理和企业管理。 ■管理者的层次分为高层管理者、中层管理者、基础管理者。同时整个组织还包括一层作业人员。 ■按管理人员的领域分为综合管理人员和专业管理人员。 ■管理者的角色：人际角色（代表人角色、领导者角色、联络者角色）、信息角色（信息监视者、信息传播者、发言人）、决策角色（企业家、故障处理者、资源配置者、谈判者）。 ■管理者应具备的技能：技术技能；人际技能；概念技能。 ■管理环境之组织环境的分类：外部环境（一般环境和特殊环境）；内部环境（人力资源、财力资源、物力资源和信息资源和各项管理手段完善与协调的程度） ■外部环境：一般环境（政治、经济、社会文化、技术、自然环境） 特殊环境（产品的用户、竞争对手、供应商、政府机构、社会团体） ■两种程度四种环境状况，美国的邓肯的静态（稳定）—动态（不稳定），简单—复杂得来。 ■SWOT（内外部环境综合分析）：S优势、W劣势、O机会、T威胁。 二、决策 ■决策的本质：1.决策应有明确合理的目标； 2.决策必须有两个或两个以上的备选方案，但只能采取其中一个； 3.必须知道采用每种方案后可能出现的各种后果； 4.最后选取得方案，只能是“令人满意”或“足够好的”，而不可能是最优的。 5.决策的实质是为了谋求企业外部环境、内部条件和经营目标之间的动态平衡而作出的努力。 ■决策的特征：前瞻性；目标性；选择性；可行性；过程性；科学性；风险性。 ■决策的作用：决策时决定组织管理工作成败的关键； 决策时实施各项管理职能的保证。 ■决策的类型：1.按决策的重要程度，可分为战略决策、战术决策和业务决策。 2.按决策的重复程度，可分为程序化决策和非程序化决策。 3.按决策的信息可靠程度，可分为确定型、风险型和不确定型决策。 4.按照参与决策主体不同，可分为个人决策和群体决策。 ■决策的原则：满意原则；系统原则；信息原则；预测原则；比较优选原则；反馈原则；效益原则。 ■决策的制定过程：1.确定决策问题；2.确定目标；3.拟定备选方案；4.分析备选方案；5.选择最优方案。 ■决策的主要方法：1.定性决策方法：头脑风暴法；德尔菲法；哥顿法；名义群体法；电子会议法。 2.定量决策方法：确定型决策方法（盈亏平衡点法） 风险型决策法（“决策树”法） 不确定决策方法：冒险法（大中取大，乐观法则）；保 守法（小中取大、悲观法则）；折中法。 ■预测的程序：确定预测目标；收集和分析有关资料；选择预测方法；评价预测结果；编写预测报告。■预测方法：定性预测法（专家调查法；德尔菲法） 定量预测法（时间序列法；因果预测法） ■决策心理：1.光环效应（又称晕轮效应） 2.首因效应（“第一感”） 第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型： 精品文档 第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的 操作系统，称为__A___。 A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 2、????C?????操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，????C???不是分时OS的特征。 A、多路性 B、交互性 C、及时响应性 D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称 为______B_。 A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 5、一个完整的计算机系统是由___C _组成的。 A、硬件 B.软件 C. 硬件和软件 D.用户程序 6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A．应用软件 B．系统软件 C．通用软件 D．软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。 A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术 8、实时操作系统追求的目标是 C 。 A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销 9、分时操作系统通常采用???????B?????策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对?????C??????进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。 12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。 13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。 14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。 15、操作系统一般为用户提供了三种界面，它们是______命令界面____,__图形界面___和___系统调用界面__。 第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内 2、进程和程序的本质区别是 D 。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完完整版操作系统复习题简答题总结
北京工商大学管理学考点重点知识点总结
计算机操作系统知识点总结
操作系统第一章复习总结+习题(带讲解)
个人与团队管理各知识点
计算机操作系统知识点总结重点题型答案
操作系统知识点整理
操作系统复习总结
操作系统重点知识总结
操作系统知识点总结
操作系统复习题集及答案(DOC)
管理沟通知识点总结
计算机操作系统知识点总结一
计算机操作系统复习总结-汤子瀛知识讲解
管理基础知识重点归纳
操作系统复习题整理
操作系统复习题选择和填空 带答案
相关主题
文本预览