计算机操作系统考研讲义

第一章操作系统概述1.1、操作系统的概念、特征、功能和结构1、操作系统的概念在信息化时代，软件被称为计算机系统的灵魂。

而作为软件核心的操作系统，已经与现代计算机系统密不可分、融为一体。

计算机系统自下而上可粗分为四个部分：硬件、操作系统、应用程序和用户。

操作系统管理各种计算机硬件，为应用程序提供基础，并充当计算机硬件和用户的中介。

硬件，如中央处理器、内存、输入输出设备等，提供了基本的计算资源。

应用程序，如字处理程序、电子制表软件、编译器、网络浏览器等，规定了按何种方式使用这些资源来解决用户的计算问题。

操作系统控制和协调各用户的应用程序对硬件的使用。

综上所述，操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理的组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境集合。

计算机操作系统是随着计算机研究和应用的发展逐步形成并发展起来的，它是计算机系统中最基本的系统软件。

2、操作系统的特征操作系统是一种系统软件，但与其他的系统软件和应用软件有很大的不同，他有自己的特殊性即基本特征，操作系统的基本特征包括并发、共享、虚拟和异步。

这些概念对理解和掌握操作系统的核心至关重要，将一直贯穿于各章节中。

（1）并发并发是指两个或多个事件在同一时间间隔内发生，在多道程序环境下，一段时间内宏观上有多个程序在同时执行，而在同一时刻，单处理器环境下实际上只有一个程序在执行，故微观上这些程序还是在分时的交替进行。

操作系统的并发是通过分时得以实现的。

操作系统的并发性是指计算机系统中同时存在多个运行着的程序，因此它具有处理和调度多个程序同时执行的能力。

在操作系统中，引入进程的目的实施程序能并发执行。

（2）共享资源共享即共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。

共享可以分为以下两种资源共享方式。

1）互斥共享方式系统中的某些资源，，如打印机、磁带机，虽然他们可以提供给多个进程使用，但为使所打印的内容不致造成混淆，应规定在同一段时间内只允许一个进程方位该资源。

操作系统一、操作系统概述（一）操作系统的基础知识：a)操作系统的概念b)操作系统的特征1)并发2)共享3)异步4)虚拟c)操作系统的功能1）处理器管理2）存储器管理3）设备管理4）文件管理5）提供接口d)操作提供的服务1）程序接口2）用户接口（二）操作系统的发展和分类1、单道批处理系统2、多道批处理系统3、分时系统4、实时系统5、网络与分布式系统、多机系统（三）操作系统的运行环境二、进程管理（一）进程与线程1、进程概念a)进程基本概念1）进程控制块2）程序和数据3）执行栈区b)进程管理1）动态性2）并发性3）独立性4）异步性5）结构性2、进程的状态与转换a)基本状态1）运行状态2）就绪状态3）等待状态4）创建状态5）结束状态b)状态装换1）就绪状态——运行状态2）运行状态——就绪状态3）运行状态——阻塞状态4）阻塞状态——就绪状态3、进程控制a)进程控制块b)进程的创建与终止c)模式切换d)进程切换4、进程组织a)批处理系统中作业与进程的关系b)分时系统中作业与进程的关系5、进程通信a)共享储存系统b)消息传递系统c)管道通信6、线程a)基本概念b)线程与进程的比较c)多线程模型1）多对一模型2）一对一模型3）多对多模型d)多线程的实现1）用户级线程2）内核级线程（二）处理机调度1、调度的基本概念a)高级调度：b)中级调度c)低级调度2、调度时机、切换与过程3、调度的基本准则a)用户角度b)系统角度4、调度方式a)剥夺方式b)非剥夺方式5、典型调度算法a)先来先服务调度算法b)短作业（短进程、短线程）优先调度算法c)时间片轮转调度算法d)优先级调度算法e)高响应比优先调度算法f)多级反馈队列调度算法（三）进程同步1、进程同步的基本概念a)进程间的制约关系1）同步2）互斥b)临界资源c)临界区d)同步机制应遵循的规则1）空闲让进2）忙则等待3）有限等待4）让权等待2、实现临界区互斥的基本方法a)软件实现方法b)硬件实现方法3、信号量a)整型信号量b)记录型信号量4、管程5、经典同步问题a)生产者—消费者问题b)读者—写者问题c)哲学家进餐问题（四）死锁1、死锁概念死锁产生的必要条件：1）互斥条件2）不剥夺条件3）请求和保持条件4）环路等待条件2、死锁处理策略a)预防死锁b)避免死锁c)死锁监测与解除3、死锁预防4、死锁避免a)系统安全状态b)银行家算法5、死锁检测和解除a)资源分配图b)死锁定理c)死锁的解除1）资源剥夺法2）撤销进程法3）进程退回法三、内存管理（一）内存管理基础1、内存管理概念a)程序装入与链接1)绝对加载2)静态重定位3)动态重定位b)逻辑地址与物理地址空间1）逻辑地址2）物理地址c)内存保护2、交换与覆盖a)覆盖技术b)交换技术3、连续分配管理方式a)单一连续分配b)固定分区分配c)动态分区分配1）首次适应算法（First Fit）2）最佳适应算法（Best Fit）3）最大适应算法（Largest Fit）4）邻近适应算法（Next Fit）4、非连续分配管理方式a)分页管理方式地址换算b)分段管理方式地址换算c)段页式管理方式地址换算（二）虚拟内存管理1、虚拟内存基本概念2、请求分页管理方式a)页表机制b)缺页中断机制c)地址变换机制3、页面置换算法a)最佳置换算法（OPT）b)先进先出置换算法（FIFO）c)最近最少使用置换算法（LRU）d)时钟置换算法（CLOCK）4、页面分配策略a)驻留集大小b)固定分配策略c)可变分配策略5、抖动a)抖动现象b)工作集6、请求分段管理方式a)基本原理b)硬件支持1）段表机制2）缺段中断机构3）地址变换机构c)分段的共享和保护1）分段的共享2）分段的保护3）越界检查4）存取控制检查5）环保护机构7、请求段页式管理方式四、文件管理（一）文件系统基础1、文件概念a)数据项b)记录c)文件2、文件的逻辑结构a)无结构文件（流式文件）b)有结构文件1）顺序文件2）索引文件3）索引顺序文件4）直接文件或散列文件c)文件的物理结构1）顺序结构2）链接结构隐式链接显式链接3）索引结构单级索引多级索引混合索引3、目录结构a)文件控制块和索引节点1）文件控制块基本信息存取控制信息使用信息2）索引结点b)单级目录结构和两级目录结构1）目录结构的操作：搜索、创建文件、删除文件、显示目录、修改目录2）单级目录结构3）两级目录结构c)树形目录结构（多级目录结构）d)图形目录结构1）硬链接2）间接链接3）符号链接4、文件共享5、文件保护a)访问类型b)访问控制（二）文件系统实现1、文件系统层次结构a)用户调用接口b)文件目录系统c)存取控制验证d)逻辑文件系统与文件信息缓冲区e)逻辑文件系统f)分配模块g)设备管理程序模块2、目录实现3、文件实现（三）磁盘组织与管理1、磁盘的结构a)磁盘b)磁道c)磁头d)扇区e)扇区间隙f)磁道间隙2、磁盘读写操作a)寻找时间T s（Seek Time）b)延迟时间T （Latency Time）c)传输时间T t（Transfer Time）3、磁盘调度算法a)先来先服务（FIFS）算法b)最短寻道时间优先（SSTF）算法c)扫描（SCAN）算法——电梯算法d)循环扫描（C-SCAN）算法4、磁盘的管理a)文件存储器空间的划分与初始化b)文件按存储器空间管理1）空闲表法和空闲链表法2）位示图法3）组成链表法五、输入输出（I/O）管理（一）I/O管理概述1、I/O设备a)人机交互类外部设备（慢速I/O设备）b)存储设备c)网络通信设备2、I/O管理目标3、I/O管理功能4、I/O应用接口5、I/O控制方式a)设备控制器（I/O部件）b)I/O控制方式1）程序直接控制方式2）中断驱动方式3）DMA方式c)I/O设备的使用1）独占式使用设备2）分时式共享使用设备3）以SPOOLing方式使用外部设备（二）I/O核心子系统1、I/O调度概念2、高速缓存与缓冲区a)磁盘高速缓存b)缓冲区3、设备分配与回收a)分配方式1）静态分配2）动态分配4、假脱机技术（SPOOLing）a)输入井和输出井：磁盘上b)输入缓冲区和输出缓冲区：内存里c)输入进程和输出进程5、出错处理。

陕西省考研计算机科学与技术复习资料操作系统原理详解操作系统原理是计算机科学与技术考研的重要复习内容，也是计算机科学与技术领域的核心知识之一。

本文将详解陕西省考研计算机科学与技术考试的操作系统原理复习资料，为考生提供全面的复习指南。

一、操作系统的基本概念和作用操作系统是计算机系统中负责管理和控制各种资源的软件，它直接运行在硬件之上，为上层应用程序提供支持和服务。

操作系统的作用主要有以下几个方面：1. 进程管理：操作系统负责创建、销毁和调度进程，并为进程分配和管理CPU时间、内存空间等资源。

2. 内存管理：操作系统负责管理计算机的内存资源，包括内存的分配、回收和保护等。

3. 文件系统管理：操作系统负责管理计算机中的文件和文件系统，包括文件的创建、删除、读写等操作。

4. 设备管理：操作系统负责管理计算机中的各种输入输出设备，包括设备的驱动程序、设备的分配和控制等。

5. 用户界面：操作系统提供用户与计算机系统进行交互的界面，包括命令行界面和图形用户界面等。

以上是操作系统的基本概念和作用，考生在复习过程中应该对其有清晰的认识，并理解其在计算机系统中的作用和重要性。

二、操作系统的组成和体系结构操作系统由若干个模块或功能组件组成，不同的操作系统有不同的组成方式和体系结构。

常见的操作系统体系结构有以下几种：1. 单体式体系结构：在单体式操作系统中，所有的功能组件都运行在核心空间，彼此之间共享同一套系统资源。

2. 层次式体系结构：层次式操作系统将操作系统划分为多个层次，每个层次负责一种具体的功能，层与层之间通过接口进行通信。

3. 微内核体系结构：微内核体系结构将操作系统的基本功能划分为若干个独立的模块，其中核心部分只管理最基本的功能，其他功能通过模块进行扩展。

4. 客户机-服务器体系结构：在客户机-服务器体系结构下，操作系统作为服务器提供各种服务，而应用程序作为客户机使用这些服务。

不同的操作系统体系结构具有不同的特点和适用范围，考生在复习过程中应该理解各种体系结构的优缺点，并能够分析和比较它们。

操作系统考研知识点必背操作系统考研知识点如下：操作系统概述随着计算机的发展，计算机系统的硬件和软件资源越来越丰富。

为了提高这些资源的利用率和增强系统的处理能力，出现了相应的操作管理程序，作为用户与计算机之间的接口。

操作系统(Operating System，OS)是计算机系统中最重要、最基本的系统软件，位于硬件和用户之间。

一方面，它能向用户提供接口，方便用户使用计算机;另一方面，它能管理计算机软、硬件资源，以便合理充分地利用它们。

根据考试大纲要求，*要求考生掌握以下知识点：(1)操作系统的概念、特征、功能和提供的服务;(2)操作系统的发展与分类;(3)操作系统的运行环境。

1.1 操作系统的基本概念操作系统的出现、使用和发展是近四十余年来计算机软件的一个重大进步，它的出现为人们使用各种各样的计算机奠定了重要基础。

1.1.1 操作系统概念计算机发展到今天，从个人机到巨型机，无一例外都配置一种或多种操作系统，操作系统已经成为现代计算机系统不可分割的重要组成部分，它为人们建立各种各样的应用环境奠定了重要基础。

计算机系统包括硬件和软件两个组成部分。

硬件是所有软件运行的物质基础，软件能充分发挥硬件潜能和扩充硬件功能，完成各种系统及应用任务，两者互相促进、相辅相成、缺一不可。

图1-1给出了一个计算机系统的软、硬件层次结构。

硬件层提供了基本的可计算性资源，包括处理器、寄存器、存储器，以及各种I/O设施和设备，是操作系统和上层软件赖以工作的基础。

操作系统层通常是最靠近硬件的软件层，对计算机硬件作首次扩充和改造，主要完成资源的调度和分配、信息的存取和保护、并发活动的协调和控制等许多工作。

操作系统是上层其他软件运行的基础，为编译程序和数据库管理系统等系统程序的设计者提供了有力支撑。

系统程序层的工作基础建立在操作系统改造和扩充过的机器上，利用操作系统提供的扩展指令集，可以较为容易地实现各种各样的语言处理程序、数据库管理系统和其他系统程序。

第七章操作系统结构和程序设计7．1 操作系统的编程概念1、操作系统编程的发展在九十年代以前，程序员的精力集中于完成任务的过程，而不是用户与该过程的交互方式，过去评价一个软件的好坏往往是注意源程序的短小精悍和执行的快速性。

快速的、清晰的编程是许多程序员努力要达到的理想境界。

Windows操作系统将用户与计算机的交互方式的设计（即人机界面设计）放到了非常重要的位置。

同时，Windows为不同形式的高层次交互提供了相应的机制：应用程序之间、操作系统和应用程序之间、公共的共享代码库和数据库之间。

2、编程语言简史（1）机器语言：以二进制代码“0”、“1”组成的机器指令集合；（2）汇编（Assembler）语言：以助记符表示机器指令功能，例如，JOVIAL、forth；（3）高级语言：接近人类语言（英语）和数学语言的计算机语言，例如，BASIC、FORTRAN、Pascal、C、FoxBASE、ORACLE等；（4）进程（Process）概念:例如，UNIX Shell、TCL、PERL和Marvel等；（5）面向对象的语言：例如C++、Visual BASIC、java等；（6）新范例计算机语言：例如ML、Smalltalk、Eiffel等；3、不同应用领域的计算机语言（1）科学研究：例如:FORTRAN、ALGOL、BASIC、APL、Pascal、C、C++、AUTOCAD等；（2）商业：例如：COBOL、C、PL/I、4GLs、和spreadsheet等；（3）系统：例如：Assembler、JOVIAL、Forth、C、C++、Ada、java等；（4）出版：例如：TeX、Postscript、word、WPS、和processing等；（5）人工智能（AI，artificial intelligence）：例如：LISP、SNOBOL和Prolog等。

7．2 结构设计的目标计算机操作系统一般都有两种运行状态，即用户态（user mode）和核心态（kernel mode）。

四、文件管理4.1 考试大纲（一）文件系统基础1．文件概念2．文件结构顺序文件；索引文件；索引顺序文件3．目录结构文件控制块和索引结点；单级目录结构和两级目录结构；树形目录结构。

4．文件共享共享动机；共享方式；共享语义。

5．文件保护访问类型；访问控制。

（二）文件系统实现1．文件系统层次结构2．目录实现3．文件实现（三）磁盘组织与管理1．磁盘的结构2．磁盘调度算法3．磁盘的管理4.2 知识点归纳4.2.1 文件系统基础文件系统的管理功能是通过把它所管理的程序和数据组织成一系列文件的方法来实现的。

而文件是指具有文件名的若干相关元素的集合。

元素通常是记录，而记录又是一组有意义的数据项的集合。

基于文件系统的概念，可以把数据组成分为数据项、记录和文件三级。

一、文件概念1、数据项在文件系统中，数据项是最低级的数据组织形式，可把它分成以下两种类型：（1）基本数据项。

用于描述一个对象的某种属性的字符集，是组织中可以命名的最小逻辑数据单位，即原子数据。

（2）组合数据项。

它是由若干基本数据项组成的。

简称组项。

基本数据项除了数据名外，还应有数据类型。

2、记录记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。

一个记录应包含哪些数据项，取决于需要描述对象的哪个方面。

而在诸多记录中，为了能唯一地标识一个记录，必须在一个记录的各个数据项中，确定出一个或几个数据项，把它们的集合称为关键字。

3、文件文件是由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。

在有结构的文件中，文件由若干个相关记录组成；而无结构的文件则被看成是一个字符流。

文件在文件系统中是一个最大的数据单位。

此外，文件应具有自己的属性，属性可以包括：文件类型、文件长度、文件的物理位置、文件的建立时间等。

二、文件结构文件是由一系列的记录组成的。

文件系统设计的关键要素，是将这些记录构成一个文件的方法，以及将一个文件存储到外存上的方法。

第2章第3章作业管理本章包含两个方面的内容，一为作业的组织及调度；另一个内容是用户界面的任务和功能。

2.1 作业管理的任务和功能2.1.1概论和术语1．作业（job）（1）用户角度我们把一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。

如图所示的一般编程过程的可以认为是作业的一个例子。

图2-a 一般编程过程（2）系统角度从计算机系统的角度看，作业是一个比程序更广的概念，它由程序、数据和作业说明书三部分组成。

系统通过作业说明书控制文件形式的程序和数据，使之操作和执行。

在批处理系统中，作业是抢占内存的基本单位。

也就是说，批处理系统是以作业为单位把程序和数据调入内存以便执行的。

2、作业步（job steps）用户把要求计算机系统做的一项相对独立的工作叫做一个作业步。

例如图2-a中，编译、链接、执行就是作业步。

作业由不同的顺序相连的作业步组成，一般来说，每一个作业产生下一个作业步的输入文件。

3、作业同步（job synchronization）所谓作业同步是指在一个作业中，下一个作业步能否执行下去，取决于前一个作业步是否成功完成。

4、作业流（job stream）在系统控制下，将一批作业依此输入到后援存储器中等待运行，这样就形成了一个作业流。

5、作业类型（job type）用户作业分为两大类：分别为批量型作业和终端型作业（1）批量型作业可分为两种，利用作业说明书实行自动控制方式的作业称为脱机作业；利用控制台键盘操作命令直接控制的作业称为联机作业。

（2）终端型作业又称为交互型或会话型作业，通常在分时操作系统环境下运行，用户在终端上利用键盘命令控制和监督作业的运行，而系统把作业运行的情况和结果也及时反馈在用户终端上。

在大型的操作系统中，常把终端用户作业称为“前台”作业，把批量型作业称为“后台”作业。

2．1．2 作业管理的任务作业管理的任务是为方便用户建立作业，组织调用系统内部资源执行，并在完成任务后将其撤消。

操作系统复习—操作系统讲义资料文档操作系统是计算机系统中最核心的组成部分，它管理着计算机的硬件资源和软件资源，为用户和应用程序提供了一个稳定、高效、安全的运行环境。

对于学习计算机相关专业的同学来说，操作系统是一门非常重要的课程。

为了帮助大家更好地复习操作系统，本文将对操作系统的相关知识进行梳理和总结。

一、操作系统的定义和功能操作系统是一种系统软件，它管理计算机系统的硬件、软件和数据资源，控制程序的执行，为用户提供方便的操作界面和服务。

操作系统的主要功能包括处理器管理、存储器管理、设备管理、文件管理和作业管理。

处理器管理的主要任务是合理地分配处理器时间，提高处理器的利用率。

通过进程和线程的调度算法，操作系统决定哪个进程或线程在什么时候获得处理器的执行权。

存储器管理负责对内存资源进行分配、回收和保护。

虚拟内存技术使得计算机能够运行比实际物理内存更大的程序。

设备管理则是对计算机的输入输出设备进行管理，包括设备的分配、驱动程序的加载和设备的控制。

文件管理用于对计算机中的文件进行组织、存储、检索和保护，提供方便的文件操作接口。

作业管理负责对用户提交的作业进行调度和控制，确保作业能够高效地执行。

二、操作系统的分类根据不同的分类标准，操作系统可以分为多种类型。

常见的分类方式包括按照用户数量分为单用户操作系统和多用户操作系统；按照任务处理方式分为批处理操作系统、分时操作系统和实时操作系统；按照系统架构分为个人计算机操作系统、服务器操作系统和嵌入式操作系统等。

单用户操作系统如Windows 系列中的Windows 7、Windows 10 等，主要为单个用户提供服务。

多用户操作系统则可以同时支持多个用户登录和使用系统，如 Unix、Linux 等。

批处理操作系统适用于需要大量重复处理的作业，它将多个作业按照一定的顺序进行处理，提高了系统的效率。

分时操作系统允许多个用户同时使用计算机，每个用户通过终端与系统进行交互，系统按照时间片轮流为每个用户服务。

408计算机组考研：操作系统的基本概念一：操作系统的概念为用户提供应用的硬件和软件可以视为一种层次结构（如下图所示）如中央处理器、内存、输入和输出设备这样的硬件提供基本的计算资源；如数字处理程序、编译器、浏览器等这样的应用程序为用户解决问题，我们的操作系统则控制和协调各用户的应用程序对硬件的分配和使用操作系统(Operating System,OS)：是控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合，是计算机系统中的最基本系统软件应用程序的用户，也就是终端用户通常并不关心计算机的硬件细节，因此终端用户把计算机系统视为一组应用程序。

因此终端用户把计算机系统视为一组应用程序，一个应用程序可以用一种程序设计语言描述，并由程序员开发而成。

如果直接用机器指令开发应用程序则相当困难，这意味着你直接在和二进制打交道，并且用户与计算机进行交互时也是相当不友好的。

所以我们在硬件之上安装操作系统，让操作系统对外暴露一些直接了当，简单易懂的接口，用户使用起来就非常方便了，用户无序关心底层逻辑怎样，只需用好接口即可其实类比生活中的汽车，我们知道汽车的实现逻辑也是十分复杂的但是作为用户我们需要知道它的实现原理吗？很显然不要，你只需要知道方向盘怎么用，油门怎么踩，怎么开安全二：操作系统的目标和功能（1）作为计算机系统资源的管理者操作系统实际上不过是一组计算机程序，它与其他计算机程序类似，也给处理器提供指令，主要区别在于程序的意图。

操作系统控制处理器使用其他系统资源，并控制其他程序的执行时机。

但处理器要做这些事情时，必须停止执行操作系统程序，转而去执行其他程序，因此这时操作系统会释放对处理器的控制，让处理器去做一些其他有用的工作，然后用足够长的时间恢复控制权，让处理器准备好做下一项工作为了给多道程序提供良好的运行环境，操作系统应该具有四大管理功能（注意后续的章节就是学操作系统是如何管理的）处理机管理（进程管理）：在多道程序环境下，处理机的分配和运行都以进程或线程为基本单位，因而对处理机的管理可以归结为对进程的管理。

计算机专业考研复习资料操作系统常见考点详解操作系统是计算机科学中的一门重要课程，考试中常常会涉及到相关的考点和知识点。

本文将对操作系统常见的考点做详细解析，帮助考生们更好地复习和准备考试。

一、操作系统概述操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源，并为用户和其他软件提供一个简单易用的接口。

操作系统的基本功能包括进程管理、内存管理、文件系统管理和设备管理等。

1.1 进程管理进程是指正在运行的程序的实例，是操作系统中最基本的执行单位。

进程管理包括进程的创建、撤销、调度、同步与通信等。

常见的考点包括进程状态转换、进程调度算法（如优先级调度、轮转调度和最短作业优先调度等）、进程通信方法（如信号量、互斥量和管程等）等。

1.2 内存管理内存管理是指操作系统如何分配和管理系统内存资源。

其中涉及到的考点包括内存分配策略（如连续内存分配和非连续内存分配等）、页面置换算法（如最佳置换算法、先进先出置换算法和最近最久未使用置换算法等）、虚拟内存管理（包括页面置换和页面访问机制等）等。

1.3 文件系统管理文件系统管理是指操作系统如何组织和管理磁盘上的文件和目录。

考生需要了解常见的文件系统结构（如FAT、NTFS和EXT等），以及文件的创建、读写、删除等操作。

1.4 设备管理设备管理是指操作系统如何管理和控制计算机的各种外部设备，如磁盘驱动器、打印机和键盘等。

考生需要了解设备的分配和共享机制，以及设备的工作模式和中断处理等知识点。

二、操作系统的核心概念了解操作系统的核心概念对于考生来说至关重要，以下是常见的核心概念及其解析。

2.1 进程与线程进程是指正在执行的程序的实例，它拥有独立的地址空间和资源。

线程是进程的子任务，它与其他线程共享进程的地址空间和资源。

考生需要理解进程与线程的概念、区别和关系。

2.2 调度算法调度算法决定了进程或线程的执行顺序和使用时间。

常见的调度算法有先来先服务、短作业优先、时间片轮转和优先级调度等。

第6章进程及处理机管理现代操作系统的重要特点是程序的并发执行，及系统所拥有的资源被共享和系统用户随机地使用系统。

采用一个什么样的概念，来描述计算机程序的执行过程和作为资源分配的基本单位才能充分反映操作系统的执行并发、资源共享及用户随机的特点呢？这个概念就是进程。

6．1 概述6．1．1操作系统核心的功能和特点1．进程与操作系统的关系：五大功能之一（1）高级（宏）处理机管理即作业调度，确定系统中哪些作业将获得CPU；（2）低级（微）处理机管理即进程调度，确定系统中哪个作业中的哪个进程将获得CPU。

2．什么是进程？（1）进程的定义进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。

进程是操作系统动态执行的基本单元，在传统的操作系统设计中，进程既是基本的分配单元，也是基本的执行单元。

（2）进程划分的原则进程大小的“分割”设计，因不同的操作系统设计者而异。

进程分得太大，极端情况就变成顺序执行的计算机，也就失去了并发性，也就降低了系统资源；但另一极端，进程分得太小，CPU为多个用户或一个用户的多个任务服务时，开销急剧增大。

因为，在进程间的时空转换及工作量将大大增加。

3．操作系统核心功能（1）调度进程，决定哪个进程运行、挂起、交换等；（2）分配内存，哪个进程得到内存；（3）管理和控制文件系统；检查“许可证”、修改目录、路径等；（4）处理系统调用：由用户的进程发“请求”，系统根据资源的充分利用，统筹安排；（5）处理输入输出的请求和工作。

总之，操作系统的五大功能都必须由核心负责协调工作。

4．操作系统核心的形式（1）常驻内存：计算机启动后，操作系统核心常驻在内存（2）操作系统核心是一组服务功能程序的集合，它由许多可执行的工作模块装配而成。

操作系统中大量使用表格数据结构。

通过大量内部表格内容的组合并发协调执行，大量工作是查表、修改和维护表格；（3）操作系统设计有两种观点，即用户观点和资源观点。

工作时有两大类表格：系统态和用户态。