郑州大学操作系统期末考试重点整理
操作系统期末考试重点
第一章1．设计现代 OS 的主要目标是什么？（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS 的作用可表现在哪几个方面？（1）OS 作为用户与计算机硬件系统之间的接口（2）OS 作为计算机系统资源的管理者（3）OS 实现了对计算机资源的抽象11．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
第二章5．在操作系统中为什么要引入进程概念？它会产生什么样的影响?答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6．试从动态性，并发性和独立性上比较进程和程序?答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
(2)并发性是进程的重要特征，同时也是 OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
11. 试说明进程在三个基本状态之间转换的典型原因？（1）处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程就由就绪状态变为执行状态（2）正在执行的进程因发生某事件而无法执行，如暂时无法取得所需资源，则由执行状态转变为阻塞状态。
（3）正在执行的进程，如因时间片用完或被高优先级的进程抢占处理机而被暂停执行，该进程便由执行转变为就绪状态。
19. 为什么要在 OS 中引入线程？为了减少程序在并发执行时所付出的时空开销，提高操作系统的并发性能。
同步：同步机构应遵循哪些基本准则？为什么？答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待原因：为实现进程互斥进入自己的临界区。
操作系统期末考试知识点归纳
1、操作系统的目标？有效性、方便性、可扩充性、开放性。
2、操作系统的作用？a: OS作为用户与计算机硬件系统之间的接口。
b: OS作为计算机系统资源的管理者c: OS实现了对计算机资源的抽象3、操作系统发展过程：人工操作方式、脱机输入/输出方式4、操作系统的形式：单道批处理系统、多道批处理系统、分时系统（时间片轮转策略）、实时系统。
5、操作系统的基本特征：并发、共享、虚拟技术、异步6、操作系统的主要功能：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能。
7、进程包括：程序段、数据段、进程控制块（PCB）。
8、进程最基本特征：动态性。
并发性是进程的重要特征。
9、进程的三种基本状态：就绪、执行、阻塞。
10、进程三种状态的转换：11、具有挂起状态的进程图：12.调度算法;先来先服务调度算法FCFS、短作业优先调度算法SJF。
13.高响应比优先调度算法：响应比=（等待时间+要求服务时间）/要求服务时间14.实时调度基本条件：提供必要的信息、系统处理能力强、采用抢占式调度机制、具有快速切换机制15.实时调度算法分类：抢占式和非抢占式。
16.死锁原因：竞争资源引起进程死锁、进程推进顺序不当引起死锁。
17.产生死锁的必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
18.处理死锁的基本方法：预防死锁、避免死锁、检测死锁、解除死锁。
19.预防死锁的方法：摒弃请求和保持条件、摒弃不剥夺条件、摒弃环路等待条件。
20.连续分配方式分为：单一连续分配、固定分区分配、动态分区分配、动态重定位分配。
21.I/O控制方式：程序I/O方式、中断驱动I/O控制方式、直接存储访问（DMA）I/O控制方式、I/O通道控制方式。
22.缓冲管理：单缓冲、双缓冲、循环缓冲、缓冲池。
23.I/O系统的层次及功能：24.SPOOLing系统的组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程SPi和输出进程SP0。
25.SPOOLing系统的特点：提高了I/O的速度、将独占设备改造为共享设备、实现了虚拟设备功能。
操作系统 期末考试复习总结
Ch11. 操作系统的定义（填空题、选择题、简答题）操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
操作系统是控制和管理计算机硬件和软件资源，合理的组织计算机的工作流程，以及方便用户的程序集合。
2. 从资源管理的角度看，操作系统的主要功能。
（填空题）处理机管理：用于分配和控制处理机存储器管理：主要负责内存的分配和回收i/o设备管理：负责i/o设备的分配和操纵文件管理：负责文件的存取，共享和保护3. 理解操作系统的主要特性：并发性、共享性和异步性。
（选择题）并发性：是指两个或两个以上的事件或活动在同一时间间隔内发生。
共享性：指系统中的资源可供内存中多个并发执行的进程共同使用，而不是被一个进程所独占，相应的，把这种资源共同使用称为资源共享，或资源复用。
异步性：在多道程序环境中，允许多个进程并发执行，由于资源有限而进程众多，多数情况，进程的执行不是一贯到底，而是“走走停停”的方式运行。
虚拟技术：指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
时分复用技术，空分复用技术。
4. 理解操作系统的基本类型：批处理操作系统、分时操作系统和实时操作系统。
（选择题）单道批处理系统：自动性，顺序性，单道性。
多道批处理系统：可以进一步提高资源的利用率和系统吞吐量。
优点：资源利用率高、系统吞吐量大；缺点：平均周转时间长、无交互能力。
好处：1.提高CPU的利用率2.提高内存和i/o设备利用率3.增加系统吞吐量。
分时操作系统：能很好的将一台计算机提供给多个用户同时使用，提高计算机的利用率。
它被经常应用于查询系统，满足许多查询用户的需要。
实时操作系统：指系统能及时响应外部事件的请求，在规定事件内完成对事件的处理，并控制所有实时任务协调一致的运行。
5. 用户与操作系统之间的接口：系统调用和操作命令。
（填空题）用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务。
分为：联机用户接口，脱机用户接口，图形用户接口。
操作系统期末复习知识点
操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。
以下是操作系统期末复习的一些重要知识点。
一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，在计算机与用户之间起到接口的作用。
其主要功能包括：1、进程管理：负责进程的创建、调度、终止等操作，确保进程能够合理地共享 CPU 资源。
2、内存管理：管理计算机内存的分配、回收和保护，提高内存的利用率。
3、文件管理：实现对文件的存储、检索、更新和共享等操作。
4、设备管理：对输入输出设备进行有效的分配、控制和调度。
5、提供用户接口：包括命令接口和程序接口，方便用户与计算机进行交互。
二、进程管理进程是程序的一次执行过程，是操作系统进行资源分配和调度的基本单位。
进程的状态包括：就绪、运行、阻塞。
进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。
进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度等。
每种算法都有其特点和适用场景。
例如，先来先服务算法按照进程到达的先后顺序进行调度，简单公平，但可能导致短作业等待时间过长；短作业优先算法优先调度执行时间短的作业，能有效减少平均等待时间，但可能对长作业不利。
进程同步与互斥是多进程环境下的重要问题。
互斥是指多个进程不能同时访问同一临界资源，同步则是指多个进程在执行顺序上存在依赖关系。
实现进程同步与互斥的方法有信号量机制、管程等。
三、内存管理内存管理的主要任务是为程序分配内存空间，并保证内存的高效利用和保护。
内存分配方式有连续分配和离散分配。
连续分配包括单一连续分配和分区分配，离散分配则有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页面，分段存储管理则按照程序的逻辑结构将其划分为不同的段，段页式存储管理结合了分页和分段的优点。
操作系统考试(重点整理)
操作系统考试(重点整理)操作系统考试(重点整理)操作系统是计算机系统的核心组成部分，也是计算机科学与技术专业的一门重要课程。
考试是对学生对操作系统知识的掌握和理解程度的考察，同时也是对学生能否应用所学知识解决实际问题的测试。
本文将重点整理操作系统考试中的一些重要知识点和备考技巧。
一、操作系统概述操作系统是管理计算机硬件和软件资源的系统软件。
了解操作系统的基本概念和功能是考试的基础。
操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。
在考试中，通常会涉及到操作系统的定义、特征、发展历程和分类等方面的问题。
二、进程管理进程是操作系统中最基本的概念之一，是指正在运行的程序。
进程管理是操作系统的核心功能之一，涉及到进程的创建、调度、同步和通信等方面的内容。
在考试中，通常会涉及到进程的状态转换、进程调度算法、互斥与同步机制等问题。
三、内存管理内存管理是操作系统中重要的一部分，涉及到物理内存的分配与回收、虚拟内存的管理和地址转换等问题。
在考试中，通常会涉及到内存的分段与分页、地址映射以及页面置换算法等方面的问题。
四、文件管理文件管理是操作系统中重要的一部分，涉及到对文件的创建、打开、关闭和删除等操作，以及对文件的读取与写入等功能。
在考试中，通常会涉及到文件的目录结构、文件访问方式、文件保护和文件共享等问题。
五、设备管理设备管理是操作系统中重要的一部分，涉及到对硬件设备的分配与控制。
在考试中，通常会涉及到设备的管理方式、设备的并发访问与互斥控制等问题。
六、操作系统调度算法操作系统的调度算法是保证进程能够按照一定的策略被调度执行的重要机制。
在考试中，通常会涉及到先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法和优先级调度算法等问题。
了解各类调度算法的特点和适用场景，有助于对操作系统的整体理解。
七、操作系统安全与保护操作系统的安全性和保护机制是考试中比较重要的一部分内容。
了解操作系统的安全漏洞、攻击技术和防护措施，对于提高操作系统的安全性至关重要。
操作系统期末复习重点(史上最全)(可编辑修改word版)
操作系统（Operating System）复习要点第一章操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。
具有管理和服务功能操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。
并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。
共享性：批操作系统程序与多个用户程序共用系统中的各种资源虚拟性：物理实体转化为若干逻辑上的对应物。
操作系统的功能：1，进程管理；2，存储管理；3，文件管理；4，作业管理；5，设备管理；6，其他功能（系统安全，网络通信）。
传统OS 中，进程是系统调度的最小单位，是程序的一次执行；而现代OS 中则是线程，是程序一次相对独立的执行过程。
操作系统的发展历史1,手工操作：穿孔卡片2,监督程序——早期批处理：计算机高级语言出现，单道批处理单道批处理：串行执行作业中，由监督程序识别一个作业，进行处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统多道批处理：允许多个程序同时存在于主存之中，由中央处理机以切换方式为之服务，使得多个程序可以“同时”执行。
操作系统分类：批处理OS，分时OS，实时OS，嵌入式OS，个人计算机OS，网络OS，分布式OS，智能卡OS。
操作系统类型：批处理O S，分时O S，实时O S，网络O S，分布式OS。
分时系统：支持多个终端用户共享一个计算机系统而互不干扰，能实现人机交互的系统。
特点：支持多用户，具有同时性、独立性、及时性、交互性。
实时系统：使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束、再给出反馈信号的系统。
特点：及时响应，快速处理，安全可靠。
宏观和微观两个发展方向：网络OS、分布式OS（大型系统）、嵌入式OS（微机）研究操作系统的几种视角：软件的视角、用户接口、资源管理、虚拟机、服务提供者视角第二章作业的定义：用户要求计算机系统处理的一个计算问题。
郑州大学软件学院06-08操作系统期末考试题及答案
郑州大学软件学院06-08操作系统期末考试题及答案2006―2007 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。
操作系统期末复习重点
操作系统期末复习重点操作系统是计算机科学与技术专业的重要课程，也是计算机组成原理和计算机网络课程的基础。
操作系统作为计算机硬件和应用程序之间的桥梁，为用户提供了一个友好的界面和系统资源的管理。
下面是操作系统期末复习的重点：1.操作系统的基本概念和功能-操作系统的定义和作用-操作系统的基本功能：进程管理、文件系统管理、内存管理、设备管理、用户接口等-操作系统的分类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统等2.进程管理-进程的概念和特征：资源占有、独立性、动态性-进程的状态和状态转换：就绪态、运行态、阻塞态、创建态、销毁态-进程调度算法：先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转等-进程同步与互斥：临界区、互斥量、信号量、管程3.内存管理-内存的分段和分页：内存分段机制、内存分页机制、段页式存储管理- 页面置换算法：最佳置换算法（OPT）、先进先出算法（FIFO）、最近最久未使用算法（LRU）、时钟置换算法（Clock）等-分区分配与回收：固定分区分配、动态分区分配、伙伴系统等-虚拟内存和页面置换：虚拟内存的概念、页面置换的必要性、页面置换算法的选择4.文件系统管理-文件系统的组织和管理：文件的逻辑结构、物理结构、目录结构、文件操作等-文件的存储空间管理：文件的分配方式、文件的空间管理、文件的共享和保护等-文件系统的实现：文件目录的结构、文件的存储方式、文件访问的优化等5.设备管理-设备的分类和特点：I/O设备的分类、输入设备和输出设备的特点-设备的分配和控制：设备分配的策略、设备控制的方式、设备独立性等-磁盘存储管理：磁盘的物理结构、磁盘调度算法、磁盘缓存管理等-文件的输入输出：用户I/O和内核I/O、缓冲区和缓冲管理、I/O性能评价等6.用户接口和命令解析-用户接口的分类和特点：命令行界面、图形用户界面、自然语言界面等-命令解析和处理：命令解析的过程、命令解析的方法、命令执行器等- Shell编程：Shell脚本语言、Shell变量、循环和分支、I/O重定向等以上是操作系统期末复习的重点内容，希望对你的复习有所帮助。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务、合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
资源管理1资源复用(空分复用共享,,时分复用共享)2资源虚化3资源抽象4组合使用抽象和虚化技术.操作系统中的基础抽象——进程、虚存和文件（1）进程抽象（2）虚存抽象（3）文件抽象（4）其他资源抽象操作系统的作用:（1）OS作为用户接口和公共服务程序：（2）OS作为扩展计算机或者虚拟计算机（2）OS作为资源的管理者和控制者（4）OS作为程序执行的控制着和管理者从资源管理的角度，看操作系统具有六项主要功能：处理器管理，存储管理，设备管理，文件管理，网络与通信管理，用户接口操作系统的主要特性：并发性，共享性，异步性并发性：指两个或两个以上事件或活动在同一时间间隔内发生。
并行性：指两个或两个以上事件或活动在同一时刻发生。
关系：并行活动一定是并发的，反之并发活动未必是并行的，并行性是并发性的特例，并发性是并行性的扩展。
共享性：指操作系统中的资源可被多个并发执行的进程共同使用，而不是被其中某一个程序所独占。
1，透明资源共享：必须妥善解决的问题有资源隔离，授权访问2，显式资源共享：独占资源是指同一时间段内只允许一个进程访问的资源异步性：由计算机系统中的资源有限而进程众多，每个进程的执行并非连贯的，而是以“走走停停”的方式向前推进。
多道程序设计是指允许多个程序同时进入一个计算机系统的主存储器并启动进行交替计算的方法。
从宏观上看，多道程序并发运行，它们都处于运行过程中，但都未运行结束。
从微观上看，多道程序的执行是串行的，各道程序轮流占用CPU，交替地执行。
好处：1，提高CPU、主存和设备的利用率，2，提高系统的吞吐率，是单位时间内完成的作业数增加。
3充分发挥计算机系统部件的并行性操作系统可分为三种基本类型：批处理操作系统分时操作系统.实时操作系统通用操作系统：如果某个操作系统兼具批处理、分时、实时处理的全部或两种功能，则为通用OS操作系统为用户提供两种调用其服务和功能的接口:程序接口：允许运行程序调用操作系统的服务和功能。
许多操作系统的程序接口由一组系统调用（System Call)）组成，用户程序使用“系统调用”就可获得操作系统的底层服务，使用或访问系统的各种软硬件资源。
操作接口：操作系统为用户提供的操作控制计算机工作和提供服务手段的集合，通常有操作控制命令、图形操作界面、以及批处理系统提供的作业控制语言等实现手段。
内核是一组程序模块，作为可信软件来支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于核心态，具有访问硬件设备和所有主存空间的权限，是仅有的能执行特权指令的程序。
分类可分为微内核和单内核两种类型。
功能1）资源抽象2）资源分配3）资源共享。
属性1）内核是由中断驱动的2）内核的执行是连续的3）内核在屏蔽中断状态下执行4）内核可以使用特权指令。
从操作系统的运行方式来看，可分成：独立运行的内核模型、在应用进程内执行的模型和作为独立进程运行的模型。
处理器流可以分作以下四类：单指令流单数据流（SISD）：传统的计算机系统。
单指令流多数据流（SIMD）和多指令流多数据流（MIMD）都属于并行计算机！多指令流单数据流（MISD）：在研究中处理器现场：处理器包括一组寄存器，用于存放数据、变量和中间结果，这组寄存器所存储的信息与程序的执行有很大关系，构成了处理器现场。
特权指令是指只能提供给操作系统的核心程序使用的指令，如启动I/O设备、设置时钟、控制中断屏蔽位、清内存、建立存储键，加载PSW（程序状态字）等。
非特权指令：指供应用程序使用的、权限较低的指令。
处理器状态分类：核心状态和用户状态。
核心态具体的权限有：1，CPUU运行可信软件2，硬件执行全部机器指令3，可以访问所有内存单元和系统资源4，具体改变处理器状态的能力。
用户态具有的权限有：1，CPU运行非可信软件2，程序无法执行特权指令3，访问权限仅限于当前进程的地址空间4，不具有改变处理器状态的能力处理器状态之间的转换：(1)用户状态向核心状态的转换：一是程序请求操作系统服务，执行一条系统调用；二是程序运行时，产生了一个中断（或者异常）事件，运行程序被中断，让中断处理程序工作。
这两种情况都是通过中断机构发生的。
中断（异常）是用户态到核心态转换的唯一途径。
(2)核心状态向用户状态的转换：每台计算机通常会提供一条特权指令称作加载程序状态字LPSW（Load PSW），用来实现操作系统向用户程序的转换。
加载程序状态字指令的作用：把哪个程序的程序状态字加载到程序状态字寄存器中，就意味着该程序获得CPU控制权执行。
中断是指程序执行过程中，遇到急需处理的某个事件时，暂时中止CPU上现行程序的运行，转而执行相应的事件处理程序执行的过程，待处理完毕之后再返回断点（继续执行）或者调度其他程序执行。
中断源是引起中断的事件。
中断装置是发现中断源并产生中断的硬件。
中断源分类：1.从中断事件的性质和激活的手段来分，可以分成两类：强迫性中断事件和自愿性中断事件。
2按照中断信号的来源和实现手段来分：可分为硬中断和软中断两类。
硬中断可以分为外中断和内中断。
中断/异常响应需要顺序执行的四个步骤：发现中断源，保护现场，转向中断/异常事件的处理程序，恢复现场。
进程(process)是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
进程的属性(进程与程序比较)：(1)结构性(2)共享性(3)动态性(4)独立性(5)制约性(6)并发性三态模型：运行态，就绪态，等待态五态模型：新建态，终止态，运行态，就绪态，等待态进程映像的组成进程组成主要包括：进程控制块，进程程序块，进程核心栈，进程数据块进程控制块三类信息：标识信息、现场信息、控制信息允许发生进程上下文切换的四种情况：(1)当进程进入等待态时；(2)当进程完成其系统调用返回用户态，但不是最有资格获得CPU时；(3)当内核完成中断处理，进程返回用户态但不是最有资格获得CPU时；(4)当进程执行结束时。
模式切换和进程切换的联系与区别：1，模式切换不一定会引起进程状态的转换，也不一定引起进程切换。
,2，在完成系统调用服务或者中断处理之后，可通过模式切换来恢复被中断进程的运行。
进程控制原语：1.进程创建2.进程的撤销 3. 进程的阻塞和唤醒 4.进程的挂起和激活线程的实现分三类：1，用户级线程2内核级线程3混合式线程处理器调度可分为三个级别：高级调度、中级调度和低级调度作业和进程的关系：•作业是任务实体，进程是完成任务的执行实体；没有作业任务，进程无事可干，没有进程，作业任务没法完成。
•作业概念更多地用在批处理操作系统，而进程则可以用在各种多道程序设计系统资源竞争产生两个控制问题：一个是死锁(Deadlock)问题，就是一组进程如果都获得了部分资源，还想要得到其他进程所占用的资源，最终所有进程都将陷入死锁。
一个是饥饿(Starvation) 问题，是指一个进程由于其它进程总是优先于它而被无限期拖延。
既要解决饥饿问题，又要解决死锁问题。
解决饥饿问题的最简单策略是FCFS资源分配策略。
临界区的调度原则:一次至多允许一个进程进入临界区内；一个进程不能无限地停留在临界区内；一个进程不能无限地等待进入临界区；管程：属性共享性：安全性：互斥性：进程通信分类：1）信号（signal）通信机制；2）管道（pipeline）通信机制；3）消息传递(message passing)通信机制；4）信号量（semaphore）通信机制5）共享主存（shared memory）通信机制死锁的定义:如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，而无限期陷入僵持的局面称为（这一组进程）发生了死锁。
产生死锁的因素:系统拥有的资源数量。
与资源分配策略。
进程对资源的使用。
并发进程的推进顺序。
产生死锁的四个必要条件：互斥条件：进程互斥使用资源。
占有和等待条件(部分分配条件)：进程在请求资源得不到满足而等待时，不释放已占有资源。
不剥夺条件：已占有的资源只能由属主释放，不允许其他进程强制剥夺。
循环等待条件(环路条件)：存在一组循环等待链，其中每一个进程都在链中等待下一个进程所持有的资源，造成种族进程处于永远等待状态。
文件系统是操作系统中负责存取和管理信息的模块，文件不但反映了用户概念中的逻辑结构，而且和存放它的辅助存储器的存储结构紧密相关。
一个文件必须从逻辑文件和物理文件两个侧面来观察它。
逻辑结构，即记录及其逻辑关系，数据独立于物理环境；物理结构，数据被文件系统按照某种规则排列和存放到物理存储介质上。
顺序存取:按记录顺序进行读/写操作的存取方法.主要用于磁带文件以及磁盘上的顺序文件.直接存取:以任意次序直接读写某个记录.用户提供相对块号给操作系统,绝对块号由系统换算得到.索引存取:文件专门有一个按记录关键字有序的索引表,用户通过查找索引表定位并读出记录.文件系统给每个文件建立唯一的管理数据结构，即文件控制块（FCB），也叫文件目录项。
文件目录的基本功能是将文件名转变成此文件信息在磁盘上的物理位置。
为了加快文件的查找速度，通常把ＦＣＢ集中起来进行管理，组成文件目录。
目录中的文件名和管理信息分开，后者单独组成数据结构，称索引节点（i-node）块是存储介质上连续信息所组成的一个区域，也叫做物理记录。
块是主存储器和辅助存储设备进行信息交换的物理单位，每次总是交换一块或整数块信息文件的逻辑结构分两种形式：流式文件，记录式文件流式文件指文件内的数据不再组成记录，只是依次的一串信息集合，可以看成是只有一个记录的记录式文件记录式文件是一种有结构的文件,包含若干逻辑记录，逻辑记录是文件中按信息在逻辑上的独立含意划分的信息单位。
顺序文件(连续文件)一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序文件。
连接文件使用连接字，又叫指针来表示文件中各个记录之间的关系.第一块文件信息的物理地址由文件目录给出,每一块的连接字指出文件下一个物理块位置直接文件(哈希文件)记录的关键字与其地址间可通过某种方式建立对应关系，利用这种关系实现存取的文件叫直接文件。
索引文件的优点:不要求物理块连续,便于直接存取,便于文件的增、删、改。
缺点:增加了索引表的空间开销和查找时间.文件的静态共享：允许一个文件同时属于多个目录，但实际上文件仅有一处物理存储，这种文件在物理上一处存储，从多个目录可到达该文件的结构称为文件链接。
要实现静态链接，只要不同目录的索引结点i-node号，指定为同一文件的索引结点即可。
文件的动态共享：是系统中不同的用户进程或同一用户的不同进程并发地访问同一文件。