计算机操作系统复习资料(川大锦城)
操作系统复习资料
操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。
川大网考操作系统复习题库及答案
《操作系统（1）》复习资料一.名词解释1.进程调度：无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。
另外，系统进程也同样需要使用处理机。
这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。
2.临界区 :每个进程中访问临界资源的那段代码称为临界区3.首次适应法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间4.虚拟存储器：虚拟内存是计算机系统内存管理的一种技术。
它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。
5.操作系统：是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
6.首次适应法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间7.Spooling：即Simultaneous Peripheral Operation On-Line的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”8.PCB :进程控制块（PCB，Process Control Block），是操作系统内核中一种数据结构，主要表示进程状态9. 响应比 :响应比=（等待时间+要求服务时间）/要求服务时间10.重定位: 重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。
他是实现多道程序在内存中同时运行的基础。
重定位有两种，分别是动态重定位与静态重定位二.填空（1）操作系统的基本特征是（并发）、（共享）、（虚拟）、（异步性）。
（2）在操作系统中进程是一个（资源分配）基本单位，也是一个（调度）和（独立运行）的基本单位。
计算机操作系统复习资料（川大锦城）
计算机操作系统复习资料（川大锦城）第一章1.什么是操作系统：能够启动微机，启动之后能够控制全部的资源，给用户提供一个操作的界面。
2.操作系统的特征：并发性、共享性、虚拟性、异步性3.操作系统的五大功能：具有处理器管理、具有存储器管理、具有设备管理、具有文件系统管理、运行软件程序4.操作系统的分类：重点掌握实时系统、分时系统、网络操作系统、分布式操作系统、嵌入式操作系统第二章（重要）5.进程的概念：进程是可并发执行的，具有独立功能的程序在一定数据集合上的一次执行过程，是操作系统进行资源分配和调度的最小基本单位。
进程是程序运行过程，进程以异步为主要特征并具有“活力”的过程，操作系统需要用数据结构描述进程。
进程的轨迹是可以控制的，进程间的关系是父子和兄弟的关系，并且有生命周期会处于若干种状态，工作的环境一直在内存中，不进入CPU6.进程的状态可以分为基本状态（运行状态、就绪状态、阻塞状态）P32看图分析他们之间的转换关系；实际工作状态（新建状态、就绪状态、挂起就绪状态、运行状态、阻塞状态、挂起阻塞状态、结束状态）P34看图分析他们之间的转换关系7.PCB：进程控制块：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标识。
进程控制块是对进程本质属性的描述，是对操作系统管理进程所需要的基本信息。
进程与PCB是一一对应的8.PCB所包含的信息有：进程标识信息、处理机状态信息、进程调度信息、进程控制信息P35想知道具体的信息自己翻书看9.PCB的作用：使一个多道程序环境下不能独立运行的程序（含数据），成为一个独立运行的基本单位，一个能与其他进程并发执行的进程。
或者说，操作系统是根据PCB来对并发执行的进程进行控制和管理，系统是根据进程的PCB感知该进程的存在，所以，PCB是进程存在的唯一标识。
10.前趋图：前趋图一定要记住不能出现环或者是循环，前趋图P0 P1表示：P0为起点，P1为下一个点。
计算机操作系统复习资料
计算机操作系统复习资料第一篇：计算机操作系统复习资料计算机操作系统操作系统与计算机系统各层次的关系是什么？答：一是操作系统对各层的管理和控制二是各层对操作系统的影响和制约（答案在4页可以自己在添加一些）什么是多道程序设计技术？答多道程序设计技术是在计算机主存中同时存放几道相互独立的程序，他们在操作系统控制下相互穿插地运行多道程序运行的特征有：（1）多道：计算机主存中同时存放几道相互独立的程序（2）宏观上并行：同时进入系统地几道程序都处于运行过程中，即它们都开始运行，但都未运行完毕（3）微观上串行：从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。
4 操作系统的特性：答：（1）并行：并行性又称为共行性，是指能处理多个同时性活动的能力。
单机系统的并行性又称为并发性（2）共享：共享是指多个计算任务对系统资源的共同享用。
（3）不确定性：操作系统能处理随即发生的多个事件，如用户在终端上按中断按钮；程序运行时发生错误；一个程序正在运行，打印机发生中断信号等。
操作系统的资源管理功能：答：1 处理机管理 2 存储器管理 3 设备管理 4 文件系统管理（大题就要还写得详细些 14 15页）分时操作系统：（1）分时操作系统定义：分时操作系统一般采用时间轮转的办法，使一台计算机同时为多个终端用户服务。
该系统对每个用户都能保证足够快的响应时间，并提供交互话功能。
（2）分时操作系统的特点：并发性：共享一台计算机的众多联机用户可以同时在各自终端上处理自己的程序。
独占性：分时操作系统采用时间轮转的方法使一台计算机同时为许多终端用户服务，每个用户的感觉是自己独占计算机。
交互性：用户与计算机之间可以进行“交互会话”，用户从终端输入命令，系统通过屏幕（或打印机）反馈信息给用户，用户与系统这样一问一答，直到完成全部工作。
24页自己看管态：又称为系统态，是操作系统的管理程序执行时机器所处的状态。
用户态：又称为目态，是用户程序执行时机器所处的状态。
《计算机操作系统》复习资料
《计算机操作系统》复习资料⼀卷⼀、选择题、1-5 ABCDC 6-10 DBDAD1. 在分时系统中, 时间⽚固定时，（）响应时间越长。
A ⽤户数⽬越多B ⽤户数⽬越少C 内存越多D 内存越少2. 下⾯对线程的描述中，错误的是（）。
A 同⼀进程中的线程可共享该进程的主存空间B 线程是资源分配单位C 不同的线程可执⾏相同的程序D 线程是调度和执⾏单位3. ⽤信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（）。
A “发送”原语和“执⾏”原语B “就绪”原语和“执⾏”原语C “发送”原语和“接收”原语D “就绪”原语和“接收”原语4. 操作系统根据（）控制和管理进程，它是进程存在的标志。
A 中断装置B 中断寄存器C 程序状态字D 进程控制块5. 如果有4个进程共享同⼀程序段，每次允许3个进程进⼊该程序段，若采⽤记录型信号量机制，则信号量的取值范围是（）。
A 4,3,2,1,-1B 2,1,0,-1,-2C 3,2,1,0,-1D 2,1,0,-2,-36. ( )是设计操作系统最重要的两个⽬标。
A 可扩充性和开放性 B ⽅便性和开放性C 可扩充性和有效性D ⽅便性和有效性7.为了解决不同⽤户⽂件的“命名冲突”问题，通常在⽂件系统中采⽤（）。
A 约定的⽅法B 多级⽬录C 路径D 索引8. 在请求分页存储管理中，若采⽤FIFO页⾯淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数（）。
A 减少B 增加C ⽆影响D 可能增加也可能减少9.在以下存贮管理⽅案中，不适⽤于多道程序设计系统的是( ) 。
A.单⽤户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理10.任何两个并发进程之间( ) 。
A.⼀定存在互斥关系B.⼀定存在同步关系C.⼀定彼此独⽴⽆关D.可能存在同步或互斥关系⼆、填空题1. 进程的三种基本状态是：（）、（）、（）。
1. 就绪状态执⾏状态阻塞状态3. 在引⼊线程的操作系统中，（）是拥有资源的基本单位，（）是调度和分派的基本单位。
(完整版)计算机操作系统复习知识点汇总
《计算机操作系统》复习大纲第一章绪论1.掌握操作系统的基本概念、主要功能、基本特征、主要类型；2.理解分时、实时系统的原理；第二章进程管理1.掌握进程与程序的区别和关系；2.掌握进程的基本状态及其变化；3.掌握进程控制块的作用；4.掌握进程的同步与互斥；5.掌握多道程序设计概念；6.掌握临界资源、临界区；7.掌握信号量，PV操作的动作，8.掌握进程间简单同步与互斥的实现。
第三章处理机调度1.掌握作业调度和进程调度的功能；2.掌握简单的调度算法：先来先服务法、时间片轮转法、优先级法；3.掌握评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间；4.掌握死锁；产生死锁的必要条件；死锁预防的基本思想和可行的解决办法；5.掌握进程的安全序列，死锁与安全序列的关系；第四章存储器管理1.掌握用户程序的主要处理阶段；2.掌握存储器管理的功能；有关地址、重定位、虚拟存储器、分页、分段等概念；3.掌握分页存储管理技术的实现思想；4.掌握分段存储管理技术的实现思想；5.掌握页面置换算法。
第五章设备管理1.掌握设备管理功能；2.掌握常用设备分配技术；3.掌握使用缓冲技术的目的；第六章文件管理1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念；2.掌握目录和目录结构；路径名和文件链接；3.掌握文件的存取控制；对文件和目录的主要操作第七章操作系统接口1.掌握操作系统接口的种类；2.掌握系统调用的概念、类型和实施过程。
计算机操作系统复习知识点汇总第一章1、操作系统的定义、目标、作用操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性.OS的作用可表现为：a. OS作为用户与计算机硬件系统之间的接口；（一般用户的观点）b. OS作为计算机系统资源的管理者；（资源管理的观点）c. OS实现了对计算机资源的抽象.2、脱机输入输出方式和SPOOLing系统（假脱机或联机输入输出方式）的联系和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式；反之，在主机的直接控制下进行输入输出的方式称为联机（SPOOLing）输入输出方式假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。
《川大网考操作系统2265》专升本复习题库及答案
《操作系统》复习资料一.填空（1）在操作系统中进程是一个资源分配基本单位，也是一个（调度）和（独立运行）的基本单位。
（2）操作系统的基本特征是（并发）、（共享）、（虚拟）、（异步性）。
（3）在系统中过度地增强多道程序的并发执行,在内存中会引起( 抖动 )现象,反而降低了系统的吞吐量。
（4）在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（m2）。
k≤≤（5）如果时间片无穷大，则时间片轮转调度算法就变成（ FCFS算法）。
（6）在所有虚拟存储管理系统中，使用（请求调入）和（置换）技术实现了比实际内存大得多的虚拟存储器。
（7）原语在执行期间是（不可分割的）。
（8）文件的存取控制属性分为（只执行文件）、（只读文件）和（读写文件）三种类型。
（9）在避免死锁的方法中，允许进程动态地申请资源，但系统在进行资源分配时，应该先计算资源分配的（安全性）。
若此次分配不会导致系统进入（不安全性），便将资源分配给它；否则进程（等待）。
（10）在分页系统中必须设置页表，其主要作用是实现（逻辑地知道物理地址的映射（转化））。
(11)操作系统的主要功能有进程/处理机管理, 存储管理，文件管理和（设备管理）（12）在支持线程的系统中，( 进程 )是进行资源分配的基本单位，而（线程）是进行调度的基本单位。
（13）在操作系统中进程是一个（资源分配）基本单位，也是一个（调度）和（独立运行）的基本单位。
（14）在系统中过度地增强多道程序的并发执行,在内存中会引起(抖动 )现象,反而降低了系统的吞吐量。
（15）文件的存取控制属性分为（只执行文件）、（只读文件）和（读写文件）三种类型。
（16）在Spppling系统中有两个重要的系统进程：(输入进程 )和( 输出进程 )，它们分别负责作业的输入和输出。
（17）为了能实现请求调页和置换功能，系统必须提供必要的硬件支持。
其中最重要的是（请求分页的页表机制）、（缺页中断机构）、（地址变换机构）。
计算机操作系统原理复习资料
计算机操作系统原理复习资料计算机操作系统原理复习资料第一章：1、操作系统：是控制和管理计算机硬件和软件资源、合理组织计算机工作流程以及方便用户的程序集合。
2、操作系统的观点：虚拟机、资源管理、用户服务、进程管理3、计算机系统带的抽象层次结构图：.●●●4、操作系统的形成过程：人工操作阶段、单道批处理、多道程序系统阶段（标志操作系统的诞生）、进一步发展阶段（微型计算机操作系统、网络、分布式、嵌入式）5、操作系统的类型：多道批处理、分时系统、实时系统6、多道批处理系统的特征：多道性、无序性、调度性、进程调度7、多道批处理系统的优缺点：优点（资源利用率高、系统吞吐量大）、缺点（平均周转时间长、无交互能力）8、分时系统的特性：多路性、独立性、及时性、交互性9、响应时间：是指从终端用户发出一条命令开始，到系统处理完这条命令并做出回答为止所需的最大量时间间隔。
是衡量分时系统性能的一个重要指标，也是设计分时系统应该注意的一个重要问题。
10、实时系统的特征：多路性、独立性、及时性、交互性、高可靠性11、操作系统的特征：并发、共享、虚拟、异步性。
并发：是指两个或两个以上事件在同一时间间隔内发生。
12、操作系统的服务方式：系统调用、系统程序13、操作系统的结构：整体式系统、层次式系统、客户/服务器系统第二章：1、作业：2、系统调用：是操作系统为编程人员提供的接口。
3、系统调用类型：（1）、系统维护类调用（2）、设备管理类调用（3）、文件管理类调用用户1 用户2用户n 应用程序命令解释程序、编译程序、编辑程序等操作系统计算机硬件（裸机）（4）、进程控制类调用（5）、进程通信类调用（6）、存储管理类调用4、系统态（管态）、用户态（目态）第三章：1、进程：是操作系统结构的基础；是一次程序的执行；是一个程序及其数据在处理机上顺序执行时所发生的活动；是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章1.什么是操作系统：能够启动微机，启动之后能够控制全部的资源，给用户提供一个操作的界面。
2.操作系统的特征：并发性、共享性、虚拟性、异步性3.操作系统的五大功能：具有处理器管理、具有存储器管理、具有设备管理、具有文件系统管理、运行软件程序4.操作系统的分类：重点掌握实时系统、分时系统、网络操作系统、分布式操作系统、嵌入式操作系统第二章（重要）5.进程的概念：进程是可并发执行的，具有独立功能的程序在一定数据集合上的一次执行过程，是操作系统进行资源分配和调度的最小基本单位。
进程是程序运行过程，进程以异步为主要特征并具有“活力”的过程，操作系统需要用数据结构描述进程。
进程的轨迹是可以控制的，进程间的关系是父子和兄弟的关系，并且有生命周期会处于若干种状态，工作的环境一直在内存中，不进入CPU6.进程的状态可以分为基本状态（运行状态、就绪状态、阻塞状态）P32看图分析他们之间的转换关系；实际工作状态（新建状态、就绪状态、挂起就绪状态、运行状态、阻塞状态、挂起阻塞状态、结束状态）P34看图分析他们之间的转换关系7.PCB：进程控制块：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标识。
进程控制块是对进程本质属性的描述，是对操作系统管理进程所需要的基本信息。
进程与PCB是一一对应的8.PCB所包含的信息有：进程标识信息、处理机状态信息、进程调度信息、进程控制信息P35想知道具体的信息自己翻书看9.PCB的作用：使一个多道程序环境下不能独立运行的程序（含数据），成为一个独立运行的基本单位，一个能与其他进程并发执行的进程。
或者说，操作系统是根据PCB来对并发执行的进程进行控制和管理，系统是根据进程的PCB感知该进程的存在，所以，PCB是进程存在的唯一标识。
10.前趋图：前趋图一定要记住不能出现环或者是循环，前趋图P0 P1表示：P0为起点，P1为下一个点。
具体见书的P42页11.线程的概念：线程是操作系统进程中能够独立执行的实体，是进程的组成部分，是处理器调度的基本单位。
线程是不分配微机的资源而使用进程所分配的资源，线程和线程之间是能独立执行的实体，并行的；线程任是一种对象，线程也有生命周期有不同的工作状态。
线程是能够进入CPU的。
第三章12.处理器调度划分为三层：13.高级调度：也称为作业调度。
按照操作系统预先规定的作业调度策略，从磁盘的作业后备队列中选择作业调入内存，为作业分配所需要的资源并建立与作业相对应的进程。
它受作业数的影响。
中级调度：是为了提高内存利用率和平衡系统负载而采取的一种利用外存补充内存的措施它是进程在外存储器和内存间的调度低级调度：是按照一定的调度算法从内存的就绪进程队列中选择进程，为进程分配处理器，避免进程对处理器竞争的方法。
14.作业、进程、线程的工作原理即操作系统运行软件的工作原理：三个硬件：输入进。
内存、CPU，三个软件：作业、进程、线程，三个CB：PCB（进程控制块）、JCB（作业控制块）、TCB（线程控制块）这个不是很清楚15.什么叫抢占和非抢占：非抢占是处理器分配给进程后，一直到进程结束或进程阻塞，进程才自动放弃处理器。
如果执行进程正好在执行一个没有资源的无限循环，则执行进程不会放弃处理器，所有就绪进程会永久的等待，系统进入了僵持状态，如果系统能够自身定期强制执行进程中断，则可以避免这种中断。
（可以不要）抢占是指一个进程正在处理器中运行时，操作系统可以根据规定的抢占原则，将已经分配给进程的处理器从进程剥夺，并分配给其他的进程。
在系统允许抢占调度，并且满足抢占条件的情况下，系统才能采用抢占调度方式。
（可以不要）P6216.评价调度算法的准则：能够提高系统的性能，充分体现对用户的公平性和系统的高效性，既保证每个用户有合理的处理器时间，又保证系统的处理器利用率高。
17.先来先服务（FSFC）作业调度算法是非抢占式算法：这种题画图P65短作业（SJF）优先调度算法：依然画图，P66公式：周转时间=等待时间+执行时间；带权周转时间=周转时间/ 执行时间特别注意：等待时间要确定它是多久到的。
然后等了多久平均周转时间=总共的周转时间/ n ；平均等待时间=总共的等待时间/ n；18.时间片轮转（TRR）调度算法P71和多级反馈队列（MFQ）调度算法P7419.多级反馈队列（MFQ）调度算法：给粗略的优先级，所有进程按优先级排队，若优先级相同则按先来先排队。
它在系统中设置多个就绪队列，并赋予各队列不同的优先权20.多级反馈队列调度算法为什么是最好的因为他既能克服时间片调度算法重的时间片不能变化的缺点，有利用了多级队列调度的优势。
(1)对于终端型作业用户，由于终端型作业用户所提交的作业，大都属于交互型作业，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意。
(2) 对于短批处理作业用户，很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的相应时间。
对于稍长的作业，通常也只须在第二队列和第三队列中各执行个时间片即可完成，其周转时间仍然很短。
(3) 对于长批处理作业用户，用户也不必担心其作业长期得不到处理。
第四章21.进程与进程之间的关系：互斥、同步、通信、死锁22.临界资源：互斥共享的资源称为临界资源，每次仅允许一个进程访问的资源，使用完之后归还系统，才能给其他进程使用。
23.临界段代码：代码被没有估计到的中断程序打断，迫使必须先关闭所有的中断，等执行完毕后再打开。
这样的代码一般很短，没有复杂的计算和逻辑判断。
24.为什么软件指令不能实现互斥：因为软件方法在共享内存的单处理机或多处理机系统中实现并发。
软件方法假定基于内存访问级别的一些基本互斥，对内存同意位置的同时访问将被排序，而访问的顺序并不事先指定。
此外，不需要硬件或操作系统或程序设计语言的任何支持。
临界区标志算法违背了进程同步机制中的“空闲让进”的原则；先判断对方进程标志的进程数组标志算法违背了“忙则等待”的同步准则和当某个进程需要访问临界区已经将自己的标志位设为true之后，进程又放弃了临界区的访问，从而会引起其他进程一直等待；先设置自己标志的进程数组标志法违背了“空闲让进”的原则；双标志法，先检查存在当Pi和Pj同时进入临界区时，检查和修改操作不能连续进行，双标志法，后检查存在的问题是Pi和Pj可能同时都进不了临界区。
并且软件方法实现复杂，需要高的编程技巧。
25.硬件指令实现互斥的原理以及出现忙等待现象：不是很清楚26.信号量相关的规定信号量是多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。
在进入一个关键代码段之前，线程必须获取一个信号量，一旦关键代码段完成了，那么该线程必须释放信号量，其他项进入该关键代码段的线程必须等待直到第一个线程释放信号量。
如果线程检测通过了的话，即可以访问临界资源，如果不允许的话则当代。
当已经访问完临界资源后，会发出通知将临界资源归还，使得正在等待临界资源的锦城可以进入临界区访问。
信号量可以分为：整形信号量、记录型信号量、AND型信号量到信号量集27.P操作V操作P操作是检测，V操作是归还，它们都是原子操作并且由硬件指令实现。
P操作意味着请求分配一个单位资源，V操作意味着释放一个单位资源。
28.为什么信号量既能实现互斥又能实现同步不是很清楚29.哲学家就餐的问题30.什么叫进程之间的通信不好描述在P124自行理解31.如何用消息的机制来实现进程之间的直接通信消息——消息的队列——消息的缓冲区——send——receive（看下笔记不是很清楚对否）发送或接收消息的进程必须指出信件发给谁或从哪里接收消息，send（P，消息）：把一个消息发送给进程P receive（Q，消息）：从进程Q接收一个消息32.互斥和同步的关系进程的同步与互斥是只进程在推进时的相互制约关系。
进程的同步：它源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系，为进程之间的直接制约关系，在多道环境下，这种进程间在执行次序上的是必不可少的。
进程互斥：只要源于资源共享，是进程间的间接制约关系。
（自己还可以添点内容）33.同步和通信是什么关系没找到第五章34.什么叫进程之间的死锁现象指多个进程因为竞争资源而造成的一种僵局。
如果没有外力的作用，这些进程将永远不能再向前推进。
35.产生死锁有哪些必要条件互斥条件、占有并请求条件、不剥夺条件、环路等待条件36.请掌握安全系列的判断计算P158 看例题第六章37.微机的存储系统有四层，各自有什么特点处理器寄存器：cpu内部的存储器，速度最快，价格最贵，容量最小高速缓存：反应微机多媒体的功能，存放有处理器最近要访问的程序和数据内存储器：存放有处理器执行时需要的代码和数据，它的大小是衡量计算机系统性能的一个非常重要的指标外存储器：存放计算机系统所需的各种软件资源38.简单分页管理相关的规定没找到39.页表的作用是什么页表是操作系统创建的。
用于记录每个进程的页面与对应内存中的物理块。
从逻辑地址到物理地址的变化过程中，借助于页表。
40.操作系统管内存主要应该实现哪几个功能操作系统怎么分配内存空间、逻辑地址怎么转化成物理地址、对内存怎么保护和共享、对内存容量的扩充41.简单分页的地址变化机构包含什么内容逻辑地址、页表寄存器的内容、地址越界的判断机构、页表42.为什么简单分页的优点就是简单分段的缺点，而简单分段的优点是简单分页的优点简单分页的优点：继承了固定分页管理的优点并且碎片比较少，内存利用率比较高缺点：不能适应进程运行中长度的变化，不能反映页面之间的逻辑关系简单分段的优点：它是可见的，包含了内存的保护方式缺点：复杂的多，会产生碎片具体的为什么就根据这上面的编第七章43.虚拟内存的概念是什么虚拟存储器是指具有请求调入功能和置换功能，能够从逻辑上对内存空间进行扩展，允许用户的逻辑地址空间大于物理内存地址空间的存储器系统44.虚拟分页的具体工作原理以及相关的规定P194 自己看45.什么叫快表快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址，加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。
快表的命中率很高，有效地提高了地址转换的速度46.为什么虚拟段页式的管理是比较好的虚拟内存的管理方式它采用分段方法来分配和管理虚拟存储器，用分页方法来分配和管理实存储器（即主存）。
段页式虚拟存储器是段式虚拟存储器和页式虚拟存储器的结合，在这种方式中，把程序按逻辑单位分为段以后，再把每段分为固定大小的页，程序对主存的调入调出是按页面进行的，但他又可以按段实现共享和保护。