计算机操作系统考试重点1必考
- 格式：doc
- 大小：3.22 MB
- 文档页数：13
下载文档原格式
合集下载
操作系统必考知识点
操作系统必考知识点操作系统是计算机系统中的重要组成部分，负责管理计算机硬件和软件资源，为用户提供良好的计算环境。
在计算机科学与技术领域，操作系统是一个非常重要的考试内容，考生需要掌握以下几个方面的知识点。
一、操作系统的基本概念及分类1. 操作系统的定义和功能：解释操作系统的概念和作用，并说明它对计算机系统的重要性。
2. 操作系统的发展历程：介绍操作系统的发展历史，从最早的批处理系统到现代的分时系统和实时系统。
3. 操作系统的分类：介绍操作系统的分类方法，包括单用户操作系统、多用户操作系统、实时操作系统等。
二、进程管理1. 进程和线程的概念：解释进程和线程的概念，并比较它们的区别和联系。
2. 进程的状态转换：描述进程在不同状态之间的转换过程，包括创建、运行、挂起、阻塞和终止等状态。
3. 进程调度算法：介绍常见的进程调度算法，如先来先服务（FCFS）、短作业优先（SJF）、优先级调度和时间片轮转等。
4. 同步与互斥：讲解进程间的同步与互斥问题，包括互斥量、信号量、条件变量等。
三、内存管理1. 内存分配方式：介绍内存分配的连续分配和离散分配两种方式，包括固定分区分配、可变分区分配和段式、页式内存管理等方法。
2. 虚拟内存：解释虚拟内存的概念和作用，并介绍页表、页面置换算法及页面置换策略。
3. 分页与分段：比较分页和分段的特点和优缺点，以及它们在实际应用中的使用情况。
4. 页面置换算法：介绍最佳置换算法、先进先出（FIFO）算法、最近最久未使用（LRU）算法等页面置换算法的原理和实现方式。
四、文件系统1. 文件系统的概念和作用：解释文件系统的概念和作用，包括文件的逻辑结构和物理结构。
2. 文件的存储方式：描述文件的存储方式，包括顺序存储、链接存储和索引存储等方法。
3. 文件的目录结构：介绍文件的目录结构，包括单级目录结构、树形目录结构和多级目录结构等。
4. 文件的共享和保护：解释文件的共享和保护机制，包括读写锁、文件权限等。
计算机操作系统复习重点(考试必备)
周转时间:完成时间—到达时间带权周转时间：周转时间/服务时间1.1操作系统的目标：有效性方便性可扩充性开放性1.2操作系统的作用1.OS作为用户与计算机硬件系统之间的接口（命令方式，系统调用方式，图像和窗口式。
）2.OS作为计算机系统资源的管理者3.OS实现了对计算机资源的抽象1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合.1.4操作系统的基本特性1.并发性2.平行性3.引入进程4.引入线程5.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。
互斥共享、同时访问方式6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
分为时分复用和空分复用技术。
7.异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。
1.5操作系统的主要功能1.处理机管理功能:进程控制，进程同步，进程通信，调度2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充3.设备管理功能:缓冲管理、设备分配、设备处理4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。
5.操作系统与用户之间接口用户接口、程序接口1.6操作系统的类型批处理、多道、多道批处理、分时、实时系统1.7命令接口分为2种：联机接口和脱机接口1.8作业的四种状态提交状态、后备状态、运行状态、完成状态3.6死锁的概念:指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作业,他们都将无法再向前推进。
产生死锁的必要条件: 1.互斥条件；2.请求和保持条件；3.不剥夺条件；4.环路等待条件。
产生死锁的原因：1）竞争资源：当系统中供进程共享的资源，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。
2）进程间推进顺序非法：进程在运行过程中，请求和释放资源的顺序不当，也同样会导致进程产生死锁。
预防死锁的方法：1.摈弃“请求和保持”条件；2.摒弃“不剥夺”条件；3.摒弃“环路等待”条件。
专业知识—计算机操作系统考试要点一
专业知识—计算机操作系统考试要点一下面是中公事业单位考试网问您整理的计算机操作系统考试要点，帮助考生熟悉计算机基础知识！1、简述操作系统的定义。
操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。
2、在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器?只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。
3、简述"删除文件"操作的系统处理过程。
用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。
4、对相关临界区的管理有哪些要求?为了使并发进程能正确地执行，对若干进程共享某一变量(资源)的相关临界区应满足以下三个要求：① 一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待;② 任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在自己的临界区中;③ 不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。
5、简述解决死锁问题的三种方法。
① 死锁的防止。
系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。
② 死锁的避免。
系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。
③ 死锁的检测。
对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。
操作系统复习资料大全——考试必备
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论知识点总结1、什么是操作系统操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2) 管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理：内存分配，地址映射，内存保护和内存扩充2) 处理机管理：作业和进程调度，进程控制和进程通信3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5) 用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
4、操作系统的基本特征操作系统基本特征：并发，共享和异步性。
1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享：共享是指计算机系统中的资源被多个任务所共用。
3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。
但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。
5、操作系统的主要类型多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点：多道、成批(2) 批处理系统的优点：资源利用率高、系统吞吐量大(3) 批处理系统的缺点：等待时间长、没有交互能力2) 分时系统(1) 分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
(2) 分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3) 优点主要是：响应快，界面友好多用户，便于普及便于资源共享3) 实时系统(1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统(3) 与分时系统的主要区别：4) 个人机系统(1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
操作系统考试(重点整理)
操作系统考试(重点整理)操作系统考试(重点整理)操作系统是计算机系统的核心组成部分，也是计算机科学与技术专业的一门重要课程。
考试是对学生对操作系统知识的掌握和理解程度的考察，同时也是对学生能否应用所学知识解决实际问题的测试。
本文将重点整理操作系统考试中的一些重要知识点和备考技巧。
一、操作系统概述操作系统是管理计算机硬件和软件资源的系统软件。
了解操作系统的基本概念和功能是考试的基础。
操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。
在考试中，通常会涉及到操作系统的定义、特征、发展历程和分类等方面的问题。
二、进程管理进程是操作系统中最基本的概念之一，是指正在运行的程序。
进程管理是操作系统的核心功能之一，涉及到进程的创建、调度、同步和通信等方面的内容。
在考试中，通常会涉及到进程的状态转换、进程调度算法、互斥与同步机制等问题。
三、内存管理内存管理是操作系统中重要的一部分，涉及到物理内存的分配与回收、虚拟内存的管理和地址转换等问题。
在考试中，通常会涉及到内存的分段与分页、地址映射以及页面置换算法等方面的问题。
四、文件管理文件管理是操作系统中重要的一部分，涉及到对文件的创建、打开、关闭和删除等操作，以及对文件的读取与写入等功能。
在考试中，通常会涉及到文件的目录结构、文件访问方式、文件保护和文件共享等问题。
五、设备管理设备管理是操作系统中重要的一部分，涉及到对硬件设备的分配与控制。
在考试中，通常会涉及到设备的管理方式、设备的并发访问与互斥控制等问题。
六、操作系统调度算法操作系统的调度算法是保证进程能够按照一定的策略被调度执行的重要机制。
在考试中，通常会涉及到先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法和优先级调度算法等问题。
了解各类调度算法的特点和适用场景，有助于对操作系统的整体理解。
七、操作系统安全与保护操作系统的安全性和保护机制是考试中比较重要的一部分内容。
了解操作系统的安全漏洞、攻击技术和防护措施，对于提高操作系统的安全性至关重要。
计算机操作系统重点知识点整理
计算机操作系统重点知识点整理1. 操作系统介绍操作系统是计算机系统的核心组成部分，负责管理和控制计算机硬件及软件资源，提供良好的用户界面和服务。
操作系统是计算机科学中的重要分支，研究和理解操作系统的基本知识点对于计算机专业人员至关重要。
2. 进程与线程进程是指在计算机中正在运行的程序的实例，它拥有独立的内存空间和系统资源。
线程是进程中的一个执行单元，多线程可以提高程序的执行效率和并发性。
重点知识点包括进程与线程的区别和联系、线程同步与互斥、进程调度算法等。
3. 内存管理内存管理是操作系统中重要的部分，包括内存分配、内存回收、虚拟内存等。
其中，虚拟内存可以扩展主存容量，使得计算机可以同时运行更多的程序。
重点知识点包括内存分页、段式内存管理、页面置换算法等。
4. 文件系统文件系统是操作系统中负责管理和控制文件的组织结构和存储空间的部分，提供对文件的读写和管理功能。
重点知识点包括文件目录结构、文件存储方式、文件权限管理等。
5. 输入输出设备管理输入输出设备管理是操作系统中与外部设备交互的部分，包括对输入设备和输出设备的控制和管理。
重点知识点包括缓冲区管理、设备驱动程序、中断处理等。
6. 文件系统与磁盘管理文件系统与磁盘管理是操作系统中重要的部分，涉及到磁盘的组织和管理、文件的存取与保护等。
重点知识点包括磁盘分区、磁盘调度算法、磁盘块分配算法等。
7. 进程通信与同步进程通信与同步是操作系统中重要的内容，用于实现多个进程之间的信息交换和协作。
重点知识点包括进程间通信的方式、进程的同步与互斥机制、死锁问题等。
8. 网络操作系统网络操作系统是运行在网络环境中的操作系统，可以管理和控制分布在不同节点上的计算机资源。
重点知识点包括分布式系统的架构、网络拓扑结构、网络安全等。
9. 安全与保护安全与保护是操作系统中非常重要的内容，涉及到系统资源的权限管理、数据的保护与加密、防止未授权访问等。
重点知识点包括访问控制模型、身份验证、防火墙等。
计算机操作系统复习重点(考试必备).doc
1・1操作系统的目标：冇效性方便性可扩充性开放性1・2操作系统的作用1.0S作为用户与计算机硬件系统Z间的接口（命令方式，系统调用方式，图像和窗口式J2.0S作为计算机系统资源的管理者3.OS实现了对计算机资源的抽象1.3操作系统的定义：操作系统是一组控制和管理计算机S!件呵呵软件资源,合理地对各类作业进行跳读，以及方便用户使用的程序集合. 1.4操作系统的基本特性1.并发性2.平行性3.引入进程4.引入线程5•共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。
互斥共享、同时访问方式6•虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
分为时分复用和空分复用技术。
7.异步性进程是以人们不可预知的速度向前推进，此即进程的界步性。
1・5操作系统的主要功能1・处理机管理功能:进程控制，进程同步, 进程通信，调度2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充3•设备管理功能:缓冲管理、设备分配、设备处理4•文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。
操作系统与用户之间接口用户接口、程序接口2.1进程的特征：1 .结构特征2.动态性3.并发性4•独立性5.异步性。
2.2进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
进程的状态：基木状态1.就绪状态2.执行状态3•阻塞状态。
挂起状态，创建状态和终止状态。
2.4进程通信类型:1.共享存储器系统2.消息传递系统3.管道通信4.基于共享数据结构的通信方式5.基于共享存储区徳通信方式2.5线程与进程的区别：进程是进程实休的运行过程，是系统进行资源分配和调度的一个独立单位。
线程是比进程更小的单位。
通常在一个进程中可以包含若干个线程，他们可以利用进程所拥有的资源。
OS中把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。
2.6程序并发执行的特征：1•间断性2.失去封闭性3.不可再现性3.1低级调度：通常也把低级调度称为进程调度或血进程调度，它所调度的对象是进程。
计算机操作系统背诵重点
第一章1、操作系统的目标：有效性、方便性、可扩充性、开放性。
2、操作系统的作用：（1）作为用户与计算机硬件系统之间的接口；（2）作为计算机系统资源的管理者；（3）实现了对计算机资源的抽象3、操作系统的基本特征：并发（重要特征）、共享、虚拟、异步。
4、分时系统的特点：多路性、独立性、及时性、交换性。
第二章1、进程的两个基本属性：（1）进程是一个可拥有资源的独立单位（2）进程同时又是一个可独立调度和分派的基本单位2、进程同步应遵守的规则：空闲让进、忙则等待、有限等待、让权等待。
3、进程的特征：结构特性：进程的组成部分：程序段、相关数据段、PCB（进程控制段）、动态性（最基本特征）、并发性、独立性、异步性4、进程的3种基本状态：就绪状态、执行状态、阻塞状态。
5、P：申请资源，V：释放资源。
6、信号量机制：解决进程的同步和互斥问题。
第三章1、处理机调度的层次：高级调度：又称作业调度或长程调度，功能：根据某种算法，把外存上处于后备队列中的那些作业调入内存，调度对象为作业。
低级调度：称为进程调度或者短程调度，调度对象是进程，功能：（1）保存处理机的现场信息（2）按照某种算法选取进程（3）把处理器分配给进程中级调度：又称中程调度。
功能：提高内存利用率和系统吞吐量。
2、死锁：多个进程在运行进程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，他们都无法再向前推进3、死锁产生的原因：竞争资源、进程间推进顺序算法。
4、产生死锁的必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
5、处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁。
6、预防死锁的方法：摈弃请求和保持条件、摈弃不剥夺条件、摈弃环路等待条件。
7、银行家算法第四章1、储存器管理的主要对象：内存2、目前常用的5种分配算法：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法、快速适应算法。
3、分页和分段的主要区别：（1）页是物理单位，分页是为了实现离散分配方式，以消减内存的外零头，提高内存的利用率。
操作系统期末复习重点
操作系统期末复习重点操作系统是计算机科学与技术专业的重要课程，也是计算机组成原理和计算机网络课程的基础。
操作系统作为计算机硬件和应用程序之间的桥梁，为用户提供了一个友好的界面和系统资源的管理。
下面是操作系统期末复习的重点：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重定向等以上是操作系统期末复习的重点内容，希望对你的复习有所帮助。
操作系统常考知识点
操作系统常考知识点操作系统是计算机系统中至关重要的一部分，它负责管理计算机的硬件和软件资源，为用户和应用程序提供一个方便、高效和安全的工作环境。
以下是一些操作系统常考的知识点。
进程管理是操作系统的核心功能之一。
进程是程序的一次执行过程，它包括了程序代码、数据和进程控制块（PCB）。
进程具有动态性、并发性和独立性等特点。
进程的状态通常有就绪、运行和阻塞三种。
进程的调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）和优先级调度等。
这些调度算法在不同的场景下有着不同的性能表现，例如 FCFS 算法简单直观，但对短作业不利；SJF 算法能有效地降低平均等待时间，但可能导致长作业饥饿；RR 算法能保证每个进程都能得到一定的执行时间，但时间片大小的选择会影响系统性能。
线程是进程中的一个执行单元，它共享进程的资源，但有自己的堆栈和寄存器。
线程的引入提高了系统的并发性和执行效率。
线程的同步和互斥是多线程编程中的重要问题，常用的同步机制有互斥锁、条件变量和信号量等。
例如，在多个线程访问共享资源时，需要使用互斥锁来保证同一时间只有一个线程进行访问，以避免数据不一致的问题。
内存管理也是操作系统的关键部分。
内存分配方式有连续分配和离散分配两种。
连续分配包括单一连续分配和分区分配，分区分配又分为固定分区和动态分区。
离散分配则包括分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存空间划分为固定大小的页，分段存储管理则根据程序的逻辑结构将其划分为不同的段，段页式存储管理结合了分页和分段的优点。
内存的页面置换算法，如最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最久未使用置换算法（LRU）等，用于在内存不足时选择要置换出的页面，以提高内存的利用率。
文件管理负责对文件进行组织、存储和检索。
文件的逻辑结构有顺序文件、索引文件和索引顺序文件等，物理结构有连续文件、链接文件和索引文件。
文件系统的目录结构有单级目录、两级目录和多级目录。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机操作系统考试重点1必考计算机操作系统考试重点1必考答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。
13．OS有哪几大特征？其最基本的特征是什么？（掌握）答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
21．试描述什么是微内核OS。
（了解）答：1）足够小的内核2）基于客户/服务器模式3）应用机制与策略分离原理4）采用面向对象技术。
22．在基亍微内核结构的OS中，应用了哪些新技术？（掌握）答：在基于微内核结构的OS 中，采用面向对象的程序设汁技术。
第二章进程管理2. 画出下面四条语句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1;（了解）答：其前趋图为：6．试从劢态性，并収性和独立性上比较迚程和程序? （掌握）答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
(2)并发性是进程的重要特征，同时也是OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
7．试说明PCB 的作用，为什么说PCB 是迚程存在的惟一标志？（掌握）答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
8．试说明迚程在三个基本状态之间转换的典型原因。
（掌握）答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成18. 同步机构应遵循哪些基本准则？为什么？（掌握）答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待原因：为实现进程互斥进入自己的临界区。
19. 试从物理概念上说明记录型信号量wait 和signal。
（了解）答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。
执行一次wait 操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1；当S.value<0时，表示该类资源已分配完毕，进程应调用block原语自我阻塞，放弃处理机，并插入到信号量链表S.L中。
signal(S)：执行一次signal操作，意味着释放一个单位的可用资源，使系统中可供分配的该类资源数增加一个，故执行S.value:=S.value+1 操作。
若加1 后S.value_0，则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用wakeup 原语，将S.L链表中的第一个等待进程唤醒。
22．试写出相应的程序来描述图2-17所示的前驱图。
（了解）答：（a）Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0, 0;beginparbeginbegin S1; signal(a); signal(b); end;begin wait(a); S2; signal(c); signal(d); end;begin wait(b); S3; signal(e); end;begin wait(c); S4; signal(f); end;begin wait(d); S5; signal(g); end;begin wait(e); S6; signal(h); end;begin wait(f); wait(g); wait(h); S7; end;parendend（b）Var a, b, c, d, e, f, g, h,i,j; semaphore:= 0, 0, 0, 0, 0, 0, 0,0,0, 0;beginparbeginbegin S1; signal(a); signal(b); end;begin wait(a); S2; signal(c); signal(d); end;begin wait(b); S3; signal(e); signal(f); end;begin wait(c); S4; signal(g); end;begin wait(d); S5; signal(h); end;begin wait(e); S6; signal(i); end;begin wait(f); S7; signal(j); end;begin wait(g);wait(h); wait(i); wait(j); S8; end;parendend23．在生产者消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果有何影响？（掌握）答：如果缺少signal(full)，那么表明从第一个生产者进程开始就没有改变信号量full 值，即使缓冲池产品已满，但full 值还是0，这样消费者进程执行wait(full)时认为缓冲池是空而取不到产品，消费者进程一直处于等待状态。
如果缺少signal(empty)，在生产者进程向n个缓冲区投满产品后消费者进程才开始从中取产品，这时empty=0，full=n，那么每当消费者进程取走一个产品empty 值并不改变，直到缓冲池取空了，empty 值也是0，即使目前缓冲池有n 个空缓冲区，生产者进程要想再往缓冲池中投放产品也会因为申请不到空缓冲区被阻塞。
24．在生产消费者问题中，如果将两个wait 操作即wait(full)和wait(mutex)互换位置，或者将signal(mutex)与signal（full）互换位置，结果如何？（掌握）答：将wait(full)和wait(mutex)互换位置后，可能引起死锁。
考虑系统中缓冲区全满时，若一生产者进程先执行了wait(mutex)操作并获得成功，则当再执行wait(empty)操作时，它将因失败而进入阻塞状态，它期待消费者进程执行signal(empty)来唤醒自己，在此之前，它不可能执行signal(mutex)操作，从而使试图通过执行wait(mutex)操作而进入自己的临界区的其他生产者和所有消费者进程全部进入阻塞状态，这样容易引起系统死锁。
若signal(mutex)和signal(full)互换位置后只是影响进程对临界资源的释放次序，而不会引起系统死锁，因此可以互换位置。
26．试修改下面生产者－消费者问题解法中的错误:（掌握）答：producer:repeat…producer an item in nextp;wait(mutex);wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面*/buffer(in):=nextp;/* 缓冲池数组游标应前移: in:=(in+1) mod n; */signal(mutex);/* signal(full); */until false;endconsumer:beginrepeatwait(mutex);wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面*/nextc:=buffer(out);out:=out+1; /* 考虑循环，应改为: out:=(out+1) mod n; */ signal(mutex);/* signal(empty); */consumer item in nextc;until false;end27．试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.（了解）答：Var chopstick:array[0,…,4] of semaphore;所有信号量均被初始化为1，第i 位哲学家的活动可描述为：RepeatWait(chopstick[i]);Wait(. chopstick[(i+1) mod 5]);…Ea.t ;…Signal(chopstick[i]);Signal(chopstick[(i+1) mod 5])…Think;Until false28．在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法。
（了解）答：a. Var mutex, empty, full: semaphore:=1, 1, 0;gather:beginrepeat……gather data in nextp;wait(empty);wait(mutex);buffer:=nextp;signal(mutex);signal(full);until false;endcompute:beginrepeat……wait(full);wait(mutex);nextc:=buffer;signal(mutex);signal(empty);compute data in nextc;until false;endb. Var empty, full: semaphore:=1, 0;gather:37．试说明线程具有哪些属性？（了解）答：（1)轻型实体（2）独立调度和分派的基本单位（3）可并发执行（4）共享进程资源。
38. 试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较。
（掌握）答：（1）调度性。
线程在OS 中作为调度和分派的基本单位，进程只作为资源拥有的基本单位。
（2）并发性。
进程可以并发执行，一个进程的多个线程也可并发执行。
（3）拥有资源。
进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的资源，本身基本不拥有系统资源，但可以访问隶属进程的资源。
（4）系统开销。
操作系统在创建、撤消和切换进程时付出的开销显著大于线程。
第三章处理机调度与死锁1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？（掌握）答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。
低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。