天津理工大学 2014-2015 操作系统复习

《天津理工大学 2014-2015 操作系统复习》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、ByTouchkiss第一章引论【了解和知道】1.小标题，概念，各种名词，基本控制，（填空选择）1.操作系统的目标:有效性（提高系统资源利用率、提高系统的吞吐量）、方便性、可扩充性、开放性。2.操作系统的作用（1）OS作为用户与计算机硬件系统之间的接口；（命令方式、系统调用方式、图形窗口方式）（2）OS作为计算机系统资源的管理者；（3）OS实现了对计算机资源的抽象。3.推动操作系统发展的主要动力（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。4.单道批处理系统的特征：（1）自动性。在顺利情况下，在磁带上的一批作业能自动地逐个地依次

2、运行，而无需人工干预。（2）顺序性。磁带上的各道作业是顺序的进入内存，各道作业的完成顺序与他们进入内存的顺序，在正常情况下应完全相同，亦即先调入内存的作业先完成。（3）单道性。内存中仅有一道程序运行，即监督程序每次从磁带上只调入一道程序进入内存运行，当该程序完成或发生异常情况时，才换入其后继程序进入内存运行。5.多道批处理系统特点：（1）资源利用率高；（2）系统吞吐量大；（3）平均周转时间长；（4）无交互能力。6.分时系统特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。7、操作系统的特征：并发性、共享性、虚拟性、异步性。最基本的是并发性。【重点】1.4操作系统的主要功能：处理

3、机管理功能：1、进程控制2、进程同步：为多个进程的运行进行协调进程互斥方式：诸进程在对临界资源进行访问时进程同步方式：相互合作去完成共同任务时2014-1-19ByTouchkiss3、进程通信：合作的进程处于同一计算机上采用直接通信方式。4、调度：作业调度：选出若干作业，为他们分配资源进程调度：从线程队列中选出一个线程，分配处理机存储器管理功能：1、内存分配：为每道程序分配内存空间，提高存储器的利用率，以减少不可用的内存空间。可采用动态和静态2、内存保护：确保每道程序都在自己的内存空间内运行；决不允许用户程序访问操作系统的程序和数据；不允许用户程序转移到其他非共享程序中去执行3、地址映射

4、4、内存扩充：用来实现请求调入功能和置换功能。设备管理功能：1、缓冲管理：为了有效缓和CPU与IO设备速度不匹配的矛盾，提高CPU的利用率2、设备分配3、设备处理4、虚拟设备文件管理功能：1、文件存储空间管理：提高外存利用率2、目录管理3、文件的读/写管理和保护操作系统与用户之间的接口：1、用户接口2、程序接口第二章进程管理1.进程的基本概念：前趋图：有向无循环图，必须不存在循环进程与线程的关系：进程和线程都是由操作系统所体会的程序运行的基本单元。进程与线程的不同点【重点】（简答）1、线程的划分尺度小于进程，使得多线程程序的并发性高。2、进程在执行过程中拥有独立的内存单元，而多个线程共享内

5、存，从而极大地提高了程序的运行效率。3、每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。4、从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。2.进程同步：（貌似不考信号量）就绪和转换图就绪(IO完成)(进程调度)(时间片完)2014-1-19ByTouchkiss阻塞(IO请求)执行P34程序顺序执行时的特征顺序性封闭性可再现性P37进程的特征与状态【理解】结构特

6、征：程序段、相关的数据段、PCB动态性：最基本的特征。并发性：进程实体能和其他进程并发执行，而程序不能。独立性：进程实体是一个能独立运行，独立分配资源和独立接受调度的基本单位异步性：进程按各自独立地不可预知的速度前进。P38进程的三种状态{图2-5进程的三种基本状态及其转换}就绪(IO完成)(进程调度)(时间片完)阻塞(IO请求)执行P39进入挂起状态的主要原因{图2-6具有挂起状态的进程状态图}1、终端用户的请求2、父进程的请求3、负荷调节的需要4、操作系统的需要P40加了创建和终止的状态图进程控制块的作用和组织方式{对每个进程是不是只有一个，记录进程的状态及名称，是不是在主存当中}对每

7、个进程只有一个作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发的进程.PCB是进程存在的唯一标志.PCB应常驻内存.组织方式：1、链接方式：具有统一状态的PCB链接字链接的队列2、索引方式：根据所有进程的状态建立索引表2.2进程控制：掌握各种状态的基本含义和过程2.3进程同步：什么叫临界资源，同步机制应遵循的规则，信号量的主要应用{P50主要目的：同步，还有利用