操作系统知识点总结
操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
虚拟机：在裸机的基础上，每增加一层新的操作系统的软件，就变成了功能更为强大的虚拟机或虚机器。
操作系统的目标：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）
进程的基本属性：可拥有资源的独立单位；可独立调度和分配的基本单位。
进程控制块的基本组成：进程标识符；处理机的状态；进程调度所需信息；进程控制信息。
进程控制一般是由操作系统的内核中的原语来实现
临界资源：如打印机、磁带机等一段时间内只允许一个进程进行使用的资源。信号量：整型，记录型，and型，信号量集。实现进程互斥，前趋关系，进程同步。
semaphore
同步P操作在互斥P操作前
Swait(S, d, d)表示每次申请d个资源，当少于d个时，便不分配
Swait(S, 1, 1)表示互斥信号量
Swait(S, 1, 0)可作为一个可控开关（S 1时，允许多个进程进入临界区；S=0时，禁止任何进程进入临界区）
同步机制应遵循的规则：空闲让进；忙则等待；有限等待；让权等待
生产者进程i：
Repeat
生产数据nextp；
wait(empty);
wait(mutex);
buffer[in]:=nextp;
in=(in+1)%n ;
signal(full);
until false;
消费者进程i：
Repeat
wait(full);
wait(mutex);
Nextc=buffer(out);
out=(out+1)%n ;
signal(empty);
until false;
哲学家i：
Repeat
wait(SM);
wait(chopstick[i]);
wait(chopstick[(i+1)%5]); 就餐；
signal(chopstick[i]); signal(chopstick[(i+1)%5]); signal(sm) ;
继续思考；
until false;
Chopstick[0..4]=1;sm=4
读者进程i：
REPAET
wait(rmutex);
if readcout=0 wait(wmutex); Readcount++;
signal(rmutex);
访问数据文件；
wait(rmutex);
Readcount--;
If readcout=0 wait(wmutex); signal(rmutex);
until false;
写者进程i：
REPAET
wait(wmutex);
修改文件；
signal(wmutex);
until false;
司机与售票员的合作问题VAR S1=1;S2=0;
司机：
Wait(s1);
启动车辆；
正常行车；
到站停车
Signal(s2);
售票员：
Wait(s2);
开车门；
上下乘客；
关车门
Signal(s1);
售票
读者进程i:
Var s=100;mutex=1; Wait(s);
Wait(mutex);
查登记表，并置某座位为占用态Signal(mutex);
在座位上坐下阅读；
Wait(mutex);
查登记表，并置某座为空闲状态Signal(mutex);
Signal(s);
接收原语
Procedure receive(b) Begin
J=internal name;
Wait(j.sm);
Wait(j.mutex); Remove(j.mq,i);
Signal(j.mutex);
b.sender=i.sizer;
b.size=i.size;
b.text=i.size;
End;
进程通信的类型：共享存储器系统；消息传递系统；管道通信
管道通信：用于连接一个读进程和一个写进程以实现他们通信的一个共享文件，又名Pipe文件，本身提供了互斥和同步进程的能力。
next:指向下一个消息缓冲区的指针
线程的属性：轻型实体；独立调度和分派的基本单位；可并发执行；共享进程资源
作业的状态“进入”或“提交”“后备”“运行”“完成”
决定作业调度的两个因素：
多道程序度；调度算法
周转时间：完成时间-到达时间
带权周转时间：周转时间/执行时间
先来先服务 (FCFS)
短作业（进程）优先SJ(P)F
高响应比优先调度算法HRRN：响应比R = （1+T-到达时间）/服务时间
时间片轮转法RR
准则：面向用户的准则（周转时间短；反应时间快；截止时间的保证；优先权准则
）；面向系统的准则（系统吞吐量高；处理机利用率好；各类资源的平衡利用）
程序的装入：绝对装入方式；可重定位装入方式；动态运行时装入方式。
程序的链接：1、静态链接：程序运行前先链接，再装入内存：1）对相对地址的改变2）变换外部调用符号
2、装入时动态链接：装入内存时，边装入边链接。
3、运行时动态链接：某些模块的链接推迟到执行时才执行，用不到的模块可以不调入内存。
产生死锁的原因竞争资源：可剥夺和非剥夺性资源/临时性资源；进程间推进顺序非法。
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，它们都将无法再向前推进。
处理死锁的基本方法：预防死锁；避免死锁；检测死锁；解除死锁
产生死锁的必要条件互斥条件：资源本身的特性；请求和保持条件：在请求不到新资源的时候进程不释放原来的资源；不剥夺条件：进程获得的资源，为使用完前不可被剥夺；环路等待条件：进程对资源的请求形成一个请求环形链
预防死锁
1、打破请求和保持条件：要求进程一次性申请到全部资源后再运行，不会产生死锁，但效率降低
2、打破不剥夺条件：要求进程提出新资源要求不被满足后，必须释放原来的保持的资源，损失代价严重；
3、打破环路等待条件：对资源进行线性排序编号，要求每个进程必须从低号到高号申请资源，而不考虑进程实际申请资源的先后顺序。
死锁的解除剥夺资源；撤消进程
拼接或紧凑：通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法。
虚拟存储器的特征：多次性；对换性；虚拟性
银行家算法：主要用来判断在当前状态下如果有进程提出资源请求request[]，看是否能满足该请求：
计算机操作系统学习总结一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．进程在执行过程中，因时间片用完将进入就绪状态。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程序、数据和进程控制块（PCB）组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．在分时系统中，时间片给定，用户数越多，响应时间越长。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 的调度分为高级、中级和低级三种，其中低级调度是指进程调度。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19.?利用文件目录实现文件共享，文件系统必须设置一个基本文件目录。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.?计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.?操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.航空订票系统属于实时操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、CPU交替执行系统内核程序和用户程序，这种CPU的不同工作模式称为管态和目态 。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、碎片现象的存在使得内存空间利用率降低。
计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章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. 用户角度：为用户提供使用计算机的环境和服务。 操作系统特征：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、操作系统定义（P1） 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户使用的程序的集合。 2、操作系统的作用（P2） 1. OS作为用户与计算机硬件系统之间的接口 2. OS作为计算机系统资源的管理者 3. OS实现了对计算机资源的抽象 3、推动操作系统发展的主要动力（P4） 1.不断提高计算机资源的利用率 2.方便用户 3.器件的不断更新迭代 4.计算机体系结构的不断发展4、多道批处理系统的特征及优缺点（P8） 特征：多道性、无序性、调度性 优点： 1. 资源利用率高 2. 系统吞吐量大 缺点： 1. 平均周转时间长 2. 无交互能力（单道、多道都是） 5、分时系统和实时系统特征的比较（P12） 1. 多路性（实时系统的多路性主要表现在系统周期性地对多路信息的采集、以及对多个对象或多个执行机制进行控制。分时系统中的多路性则和用户有关，时多时少。） 2. 独立性 3. 及时性:（实时系统对及时
性的要求更严格,实时控制系统以控制对象要求的开始截止时间或完成截止时间来确定。） 4. 交互性:实时系统的交互性仅限于访问某些专用服务程序。 5. 可靠性:实时系统对可靠性的要求更高,否则经济损失及后果无法预料。 6、操作系统的基本特征（P14） （并发、共享、虚拟和异步其中并发特征是操作系统最重要的特征是其他特征的前提） 1.并发性 2. 共享性（互斥共享方式、同时访问方式） 3. 虚拟性（时分复用技术（虚拟处理机技术、虚拟设备技术）、空分复用技术（虚拟磁盘技术、虚拟存储器技术）） 4. 异步性（进程的异步性：进程是以人们不可预知的速度向前推进的） 7、操作系统的主要功能（P18） 1. 处理机管理功能（进程控制（1、进程互斥方式：进程或者线程在对临界资源进行访问时，应采取互斥方式；2、进程同步方式：相互合作去完成共同任务的诸进程货线程）、进程通信、调度（作业调度、进程调度）） 2. 存储器管理功能（内存分配、内存保护、地址映射、内存扩充） 3. 设备管理功能（缓冲管理、设备分配、设备处理） 4. 文件管理功能（文件存储空间的管理、目录管理、文件的读/写管理和保护） 5. 用户接口（命令接口（联机用户接口、脱机用户接口）、程序接口、图形接口）
操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 虚拟机：在裸机的基础上，每增加一层新的操作系统的软件，就变成了功能更为强大的虚拟机或虚机器。 操作系统的目标：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.操作系统的定义 操作系统(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原语的作用
学院：软件学院 班级：1042 组号：7组 成员： 张晗 武川渊 张天峰 进程的创建与撤销 #include
int id; //进程的序号 int priority; //进程的优先级 int time; struct PCB *next; //进程指向下一个节点 }PCB,*PCBList; PCB pcb[PCBSIZE];//创建pcb块，初始空间大小为10 PCBList nullPcb;//空闲队列 PCBList readyPcb;//就绪队列 PCBList readyPcbtail;//就绪队列队尾指针 void InitPcb(PCBList &nullPcb);//--初始化空闲队列PCBList Create(PCBList &nullPcb);//-- //创建一个pcb 进程从PCB空间申请一个空PCB，填入进程参数，创建一个 pcb进程。 void InsertReadyPcb(PCBList &readyPcb,PCBList &pcb); int Delete(int id,PCBList &readyPcb,PCBList &nullPcb);//--用于销毁一个pcb进程，指定销毁队列的序列号，销毁该进程，并将它插入到空闲队列中 void PrintPCB(PCBList &readyPcb);//--就绪队列输出函数-输出就绪队列中的进程信息，以便观察创建或撤消活动 的结果 void main()
1.知识要点 1.1.Windwos账号体系 分为用户与组，用户的权限通过加入不同的组来授权 用户： 组： 1.2.账号SID 安全标识符是用户帐户的内部名，用于识别用户身份，它在用户帐户创建时由系统自动产生。在Windows系统中默认用户中，其SID的最后一项标志位都是固定的，比如administrator的SID最后一段标志位是500，又比如最后一段是501的话则是代表GUEST的帐号。 1.3.账号安全设置 通过本地安全策略可设置账号的策略，包括密码复杂度、长度、有效期、锁定策略等： 设置方法：“开始”->“运行”输入secpol.msc，立即启用：gpupdate /force
1.4.账号数据库SAM文件 sam文件是windows的用户帐户数据库,所有用户的登录名及口令等相关信息都会保存在这个文件中。可通过工具提取数据，密码是加密存放，可通过工具进行破解。 1.5.文件系统 NTFS (New Technology File System)，是WindowsNT 环境的文件系统。新技术文件系统是Windows NT家族(如，Windows 2000、Windows XP、Windows Vista、Windows 7和windows 8.1)等的限制级专用的文件系统(操作系统所在的盘符的文件系统必须格式化为NTFS的文件系统，4096簇环境下)。NTFS取代了老式的FAT文件系统。 在NTFS分区上，可以为共享资源、文件夹以及文件设置访问许可权限。许可的设置包括两方面的内容:一是允许哪些组或用户对文件夹、文件和共享资源进行访问;二是获得访问许可的组或用户可以进行什么级别的访问。访问许可权限的设置不但适用于本地计算机的用户,同样也应用于通过网络的共享文件夹对文件进行访问的网络用户。与FAT32文件系统下对文件夹或文件进行访问相比，安全性要高得多。另外，在采用NTFS格式的Win 2000中,
《操作系统》重点知识总结 请注意：考试范围是前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.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型：
1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中 的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情 打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的， 由程序执行时的现场所决定。另外，同一程序在相同的初始数据下， 无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。
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）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。
第一章操作系统 ▲问：操作系统 答：操作系统是一组能有效组织和管理计算机软硬件资源、合理调度作业、方便用户使用的程序的集合，是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 ▲主要作用作为用户与计算机硬件系统的接口；作为计算机系统资源的管理者：实现对计算机资源的抽象 ▲主要目标方便性、有效性、可扩展性和开放性。（使用编译指令或OS提供的命令操纵系统）（提高系统的吞吐量、系统资源利用率）（可添加或修改功能、模块）（能遵循世界标准规，兼容性强） ▲主要发展动力不断提高计算机利用率、方便用户、器件的不断更新换代、计算机体系结构的不断发展。 主要/基本功能处理机管理、存储器管理、设备管理、文件管理 基本特征并发、共享、虚拟、异步。 ▲问：并发性与并行性 答：并发性是指多个事件在同一时间间隔发生；并行性是指多个事件在同一时刻发生。 ▲问：共享（资源复用） 答：指系统中的资源可供存中的多个并发执行的进程共同使用。 互斥共享方式在一段时间只允许一个进程访问资源； 同时访问方式允许多个进程在一段时间“同时”访问资源，“同时”指的是宏观意义，在微观上是交替访问的 ▲问：虚拟 答：把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能称为“虚拟”。 时分复用技术利用某设备为一用户服务的空闲时间，转去为其他用户服务，使设备得到最充分的利用。（虚拟处理机、虚拟设备。虚拟为n个，平均速度≤1/n） 空分复用技术利用存储器的空闲时间分区域存放和运行其他的多道程序，以此提高存的利用率。（虚拟后，平均存≤1/n） ▲问：异步性 答：指进程以人们不可预知的速度向前推进。 ▲问：单道批处理系统 答：将一批作业以脱机方式（使用外围机，脱离主机）输入在磁带上，使作业在监督程序的控制下一个个连续处理。 目的提高系统资源利用率和系统吞吐量。 缺点存中只有一道程序，系统资源浪费。 特性单道性、顺序性、自动性。 ▲问：多道批处理系统 答：将作业输入在外存，排成后备队列，并在由于某程序I/O操作而暂停执行时的CPU空闲时间，按照一
操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。
第一章 概述 1.操作系统的定义：是一个大型的程序系统，它负责计算机的全部软硬件资源的分配，调度工作，控制并协调并发活动，实现信息的存取及保护，它提供用户接口，使用户获得更好的工作环境，操作系统使整个计算机实现了高效率及高度自动化。操作系统属于应用软件。 2.操作系统的基本功能 （1）人-机交互界面：用户可直接使用键盘命令或Shell 命令语言，调用操作系统内部功能模块（系统调用） （2）资源管理：文件管理、存储管理、设备管理、处理器管理、作业管理 3.操作系统的分类 （1）单用户操作系统：一个用户独占计算机系统资源，系统所有软硬件资源全为一个用户服务，单独地执行该用户提交的一个任务； 优点：操作系统简单，易被人们掌握； 缺点：系统资源未能充分利用； （2）批处理操作系统：采用批量化处理作业技术的操作系统 a.单道批处理系统 b.多道批处理系统 二者区别： （3）实时操作系统：对随机发生的外部事件能做出及时的响应并对其进行处理 的操作系统 特点：a.较少有人为干预的监督和控制系统； b.软件依赖于应用的性质和实际使用的计算机类型； c.专用系统：许多实时系统是专用系统。 d.实时控制：实时系统用于控制实时过程，要求对外部事件的迅速响应， 具有较强的中断处理机构。 e.高可靠性：实时系统用于控制重要过程，要求高度可靠，具有较高冗余。如双机系统。 f.事件驱动和队列驱动：实时系统的工作方式：接受外部消息，分析消息，调用相应处理程序进行处理。 g.可与通用系统结合成通用实时系统：实时处理前台作业，批处理为后台作业。 应用：监督生产线，流水线生产的连续过程，监督病人的临界功能，监督和控制交通灯系统，监督和控制实验室的实验，监督军用飞机的状态等； （4）分时操作系统：多个用户分享使用同一台计算机，把计算机的系统资源进 单道 多道 内存使用 每次一个作业 每次多个作业（充分利用内存） 作业次序 顺序，先进先出 无确定次序 共同特征 用户与他的作业之间没有交互作用，不能直接控制其作业的运行； 作业成批处理；多道程序执行自动化，充分利用系统资源。
操作系统的心得体会 电脑使用一段时间后机箱里会存积大量的灰尘，这些灰尘会影响硬件的散热，尤其会影响cpu的散热。具体的表现是主机工作时噪声变大，经常出现操作反映迟缓等现象。那么多长时间清扫一次合适呢？这要看你的机器所处的环境的浮尘量了，一般在自己家里一个季度到半年清扫一次就可以了，因为对于新手来说过于频繁的清扫反而会增大硬件意外损坏的风险。清扫时将机箱盖打开，用软毛刷子轻轻扫去附着在主板各硬件表面的灰尘，然后将cpu风扇拆下，仔细扫去风扇叶片和散热片缝隙里的灰尘。然后拔掉内存，将内存插槽和内存条上的触点用潮湿的软布轻轻的擦干净。最后将所有部件装回原位就可以了。 关于操作系统的维护网上有很多这方面的内容，我这里就不过多的介绍了。不过我要说一下我自己的一些经验。 1、对于新手要尽量安装一键还原工具。一些品牌机都会带有一键还原工具，如果是组装的机器或是没有预装操作系统的品牌机，都是没有此类软件的，建议你在安装完操作系统后的第一时间安装这些软件并备份系统盘。 2、重装或更换操作系统前把一键还原工具卸载掉。因为这些软件很多都会保护引导区，所以在安装了这类软件后无法完成系统的重装。 3、不要把“我的文档”放在系统盘。因为在“我的文
档”中往往会保存一些比较大的文件，如果在系统盘，会占用本来就有限的系统盘空间，而且在一键还原或重装系统后系统盘的数据会被全部重写，原来的文件都将不复存在。 4、整理c盘的碎片时切忌不要让电脑做任何事情。这一点我深有体会，我曾经因为在整理碎片时浏览网页而导致系统崩溃。 5、尽量安装功能多的软件。这样可以减少系统中软件的数量，从而节省磁盘空间，但也不要过于求大求全，够用即可。 6、对于有经验的人来说可以关闭自动更新和系统还原，这样可以让系统运行更顺畅。 7、软件能用原版就用原版。很多软件都有破解版、汉化版、简化版、增强版等版本，这些版本很多都存在问题，有的还有病毒，所以软件还是原版好。 8、系统优化要慎重。我曾经因优化后系统不能正常工作而重装。 9、卸载软件后要及时删除其安装目录。很多软件在卸载后会在其安装目录里保留一些文件，虽然一般都不是很大，但系统用的时间长了难免会留下大量这类垃圾文件。所以在卸载完一个软件后要查看其安装目录是否依然存在，如果存在就将其删除，无法删除的可以在安全模式下删除。 10、尽量避免强行终止进程。这样可以减少垃圾文件的
第一章绪论 1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合 ※2、操作系统的目标：方便性、有效性、可扩展性、开发性 ※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※8、操作系统基本特性：并发、共享、虚拟、异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。 互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征 ※9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 ※1、程序顺序执行特征：顺序性、封闭性、可再现性 ※2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 （2）--->={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。（详见书P32） ※4、进程的定义： (1)是程序的一次执行过程，由程序段、数据段、程序控制块（PBC） 三部分构成，总称“进程映像” (2)是一个程序及其数据在处理机上顺序执行时所发生的活动 (3)是程序在一个数据集合上的运行过程 (4)进程是进程实体的运行过程，是系统进行资源分配和调度的 一个独立单位 进程特征：动态性、并发性、独立性、异步性 由“创建”而产生，由“调度”而执行；由得不到资源而“阻塞”，
精品文档注意：大题必看否则很难及格！ 操作系统是配置在计算机硬件上带第一层软件，是对硬件系统的首什么是操作系统：1、次扩充。作为计算机系统资OSOS作为用户与计算机硬件系统之间带接口、操作系统的作用：2、实现啦对计算机资源带抽象源带管理者、OS 有效性、方便性、可扩充性、开放性3、操作系统的目标：并发性虚拟性异步性）其中最重要的特征是共享性4、操作系统基本特征（并 发性 用户接口设备管理文件管理5、操作系统带主要功能：处理机管理存储器管理 完成）（I/O---阻塞---请求）---（进程调度）---执行---（I/O6、进程的三种基本状态：就绪P38页）（执行---（时间片用完）---就绪---就绪 异步性独立性并发性7、进程的特征：动态性 成批处理多道8、批处理系统带特征：脱机交互性及时性9、分时系统带特征：多路性独立性。方式、通道方式控制方式有：程序直接控制方式、中断控制方式、DMA10、常用I/O CPU 减少对设备间速度不匹配的矛盾。(2) CPU、为什么要引入缓冲区？(1)缓和与I/O11设备之间 的并行性和I/OCPU中断响应时间的限制。(3) 提高CPU的中断频率，放宽对系统由哪几部分组成？以打印机为例说明如何利用该技术实现多个进程对打SPOOLing12、印机的共享？输入进 程和输出进程输入缓冲区和输出缓冲区组成：输人井和输出井 对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给它们，而是由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据卷入其中，输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印机队列上。 这时，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完成。当打印机空闲时，输出进程将从请求队列队首取出一张打印请求表，根据表中的要求将要打印的数据从输出井传到内存输出缓冲区，再由打印机进行输出打印。打印完后，再处理打印队列中的一个打印请求表，实现了对打印机的共享。 13、什么是死锁？产生死锁的必要条件有哪些？处理死锁的方法？ 所谓死锁是指多个进程在运行过程中因争夺资源而造成带一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。必要条件：互斥条件请求和保持条件不剥夺条件环路等待条件处理方法：预防死锁避免死锁检验死锁解除死锁 以上为简答题可能出带部分以下全为计算题做题时照猫画虎就差不多计算过程比较简单 有不懂得同学赶快在考试之前问一下懂的同学保证你考试能打60分以上。呵呵 应用题 1、调度算法（FCFS/SPF 高度优先权时间片轮转） 有5个进程P1、P2、P3、P4、P5，它们的创建时刻、运行时间和优先数见下表。规定进程的优 先数越小其优先级越高。试描述在采用下述调度算法时，各进程的运行过程，并计算平均周转时间（假设忽略进程的调度时间，时间单位为ms）。 （1）先来先服务算法。（2）剥夺式优先级调度算法。（此问可去掉。增加非剥夺式）
第一章操作系统概述 1）一个完整的计算机系统是由硬件系统和软件系统两大部分组成 2）计算机软件是指程序和与程序相关的文档的集合 3）按功能可把软件分为“系统软件”和“应用软件”两部分 系统软件：操作系统语言处理程序，数据库管理系统 应用软件：各种管理软件，用于工程计算的软件包，辅助设计软件4）通常把未配置任何软件的计算机称为“裸机” 5）操作系统可以被看作是计算机系统的核心，统管整个系统资源，制定各种资源的分配策略，调度系统中运行的用户程序，协调它们对资源的需求，从而使整个系统在高效、有序的环境里工作。 6）发展的动力： (1)提高计算机资源的利用率的需要 (2)方便用户使用计算机的需要 (3)硬件技术不断发展的需要 (4)计算机体系结构发展的需要 7）操作系统是在“裸机”上加载的第一层软件，是对计算机硬件系统功能的首次扩充8）操作系统的定义： 操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程，以及方便用户使用计算机的一个大型程序 9）操作系统的功能： 处理机管理：进程控制，进程同步，进程通信、调度、实施CPU分配 存储器管理：内存分配，内存保护，地址映射，内存扩充 设备管理：缓冲管理，设备分配，设备管理 文件管理：存储空间管理，目录管理，读写管理和保护 与用户有关的接口：用户接口，程序接口，人机交互 10）操作系统另一种定义：操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合 操作系统的种类： 1)单道批处理系统
特点：单路性、独占性、自动性、封闭性、顺序性 缺点：系统的资源得不到充分的利用 2)多道批处理系统 特点：多路性、共享性、自动型、封闭性、无序性、调度性 好处： ?提高CPU的利用率 ?提高内存和I/O设备的利用率 ?增加系统吞吐量 缺点：平均周转时间长，无交互能力 3)分时系统 分时系统是指在一台主机上连接了多个配有显示器和键盘的终端，由此所组成的系统，该系统允许多个用户同时通过自己的终端，以交互方式使用计算 机，共享主机中的资源。 采用了“时间片轮转”的处理机调度策略 4)实时系统 实时系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行 第二章处理机管理 1)进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指 令，数据和堆栈等组成的，是一个能独立运行的活动实体，多个进程可以并发 执行和交换信息 2)程序是一个在时间上严格有序的指令集合 3)在单道程序设计下，系统具有的特点 a.资源的独占性 b.执行的顺序性 c.结果的再现性 在多道程序设计环境下，系统具有： a.执行的并发性 b.相互的制约性