下载文档原格式
注意：1)“本章要点”部分，用红字标注的不是期末考试出题范围。
2)“习题部分”用蓝字标注的是重点习题，期末考试50%的题目是这些习题的原题。
红字标注的习题期末考试不考，仅供考研的同学参考。
3）大部分习题答案只给出要点，同学们可以自行适当补充，但一定要简明扼要。
4）如“本章要点”部分用红字标注的非考试内容，在“习题”部分有相关的重点习题，则对该部分内容只需做该习题即可。
------------------------------------------------------------第四章存储器管理要点4.1 存储器的层次结构理解P116图4-1的存储器层次结构，知道这种结构从经济上考虑，具有好的性能/价格比。
了解P117-118高速缓存CACHE和磁盘缓存，知道它们使用的淘汰算法与虚拟内存的页面置换算法是基本相同的。
4.2 程序的装入和链接这一小节的内容是一些重要的专业常识。
应了解本小节介绍的各种装入和链接方法，要求结合Windows操作系统及C 语言的实际去理解上述装入和链接方法（联系实际部分可上网查询）。
4.3 连续分配方式通用操作系统大都不用连续分配方式，有些嵌入式OS可能使用这种分配方式。
这一小节只需阅读P121-124即可。
4.4 基本分页存储管理方式这是本章最重要的一小节，要求全读。
重点理解页面、物理块、页表、页表的访存、物理地址、逻辑地址、快表（TLB）等概念及相互关系。
4.5 基本分段存储管理方式阅读4.5.1，知道为什么要分段。
阅读4.5.2 知道分段的原理。
考研的同学要知道段表、地址变换，知道分段和分页的主要区别。
阅读4.5.3 知道分段有利于信息共享，知道“纯代码”的概念。
阅读4.5.4 知道什么是段页式存储。
需要补充说明的是：教材说过，分段方便编程，主要是指方便汇编语言程序员，和设计高级语言编译器的程序员。
对使用高级语言进行应用编程的程序员来说，段是透明的，一般不能用高级语言代码去操作段。
渗透系统知识点总结一、渗透系统概述渗透测试是一种通过模拟黑客攻击的方式，评估和测试计算机系统、网络、应用程序等信息系统安全性的方法。
渗透测试的目的是发现系统漏洞和安全弱点，然后通过修复这些问题来提高系统的安全性。
渗透测试通常包括主机渗透测试、网络渗透测试、应用程序渗透测试等内容。
渗透测试系统是指用于进行渗透测试的一套工具、框架和平台，它们可以帮助渗透测试人员更有效地发现系统漏洞和安全弱点。
渗透测试系统通常包括渗透测试工具、渗透测试框架、操作系统和其他相关工具。
本文将对渗透系统的知识点进行总结，包括渗透测试的步骤、常用的渗透测试工具和框架、渗透测试操作系统等内容。
二、渗透测试的步骤渗透测试通常包括以下步骤：1. 信息收集：通过搜索引擎、社交媒体、WHOIS查询等方式，获取与目标系统相关的信息，包括IP地址、域名、子域名、主机配置等。
2. 脚本扫描：使用渗透测试工具进行脚本扫描，探测目标系统的开放端口、服务信息和漏洞。
3. 漏洞扫描：使用漏洞扫描工具对目标系统进行漏洞扫描，发现系统存在的安全漏洞。
4. 社会工程学：通过社会工程学技术（如钓鱼攻击、电话诈骗等）获取目标系统的用户凭据和机密信息。
5. 渗透测试：利用渗透测试工具模拟黑客攻击，获取目标系统的权限和控制权。
6. 数据收集：获取目标系统的重要数据，如数据库信息、文件系统、系统配置信息等。
7. 清理足迹：清理攻击痕迹，防止被发现并留下痕迹。
渗透测试的步骤可以根据具体情况进行调整，但通常包括以上内容。
在渗透测试系统中，渗透测试工具和框架是进行渗透测试的重要组成部分。
三、常用的渗透测试工具渗透测试工具是进行渗透测试的重要工具，下面介绍一些常用的渗透测试工具：1. Nmap：网络扫描工具，可以用于主机扫描、端口扫描和服务探测。
2. Metasploit：渗透测试框架，包含大量的渗透测试模块和Exploit，可以用于攻击、入侵和控制目标系统。
3. Burp Suite：用于Web应用程序渗透测试的集成平台，包含代理服务器、拦截器、扫描器等功能。
职高高三计算机知识点汇总一、计算机基础知识1. 计算机概述计算机是一种能够按照程序指令自动进行信息处理的电子设备。
它由硬件系统和软件系统两部分组成，硬件是计算机的物理基础，包括中央处理器（CPU）、内存、硬盘等，而软件则是指挥硬件工作的程序集合。
2. 计算机硬件- 中央处理器（CPU）：计算机的大脑，负责执行程序指令。
- 内存（RAM）：临时存储数据和程序，对计算机的运行速度有直接影响。
- 硬盘（HDD/SSD）：长期存储数据，SSD相比HDD具有更快的读写速度。
- 显卡（GPU）：处理与显示相关的计算，对于图形处理和游戏性能至关重要。
- 外围设备：如显示器、键盘、鼠标等，是用户与计算机交互的接口。
3. 计算机软件- 操作系统（OS）：管理计算机硬件资源，提供用户界面和应用程序运行环境。
- 应用软件：为特定任务设计，如文字处理、图像编辑、数据库管理等。
- 编程软件：用于编写和调试代码，包括集成开发环境（IDE）和编译器等。
二、操作系统与网络基础1. 操作系统原理操作系统是计算机系统的核心软件，它负责管理和协调计算机的硬件资源，提供用户界面和应用程序运行的软件平台。
常见的操作系统有Windows、macOS、Linux等。
2. 网络基础计算机网络是由多个计算机设备通过通信线路连接起来的集合，它们可以共享资源和信息。
网络的基本概念包括IP地址、子网掩码、路由器、交换机等。
网络协议如TCP/IP规定了数据传输的标准和流程。
3. 网络安全网络安全关注于保护网络和数据不受未授权访问、破坏或窃取。
常见的安全措施包括防火墙、杀毒软件、加密技术和安全更新。
三、编程语言与算法1. 编程语言基础编程语言是用于编写程序的标准化通信代码，它允许开发者给计算机下达指令。
常见的编程语言包括Python、Java、C++、JavaScript 等。
2. 编程基本概念- 变量：用于存储数据的容器。
- 数据类型：定义变量可以存储的数据种类，如整数、浮点数、字符串等。
初中信息技术计算机应用知识点归纳信息技术计算机应用知识点归纳在初中阶段，学生们开始接触信息技术和计算机应用的基本知识。
这些知识点涵盖了计算机硬件、软件和操作系统的基本原理，以及常见的应用程序和网络技术。
下面将对初中信息技术计算机应用的知识点进行归纳和介绍。
一、计算机基本原理1. 计算机的定义与组成部分：计算机是一种能按照预先设定的程序进行自动处理数据的电子设备，主要由硬件和软件两部分组成。
硬件包括中央处理器（CPU）、内存、硬盘、显示器等；软件包括操作系统、应用程序等。
2. 计算机数据的表示与存储：计算机中的数据以二进制数的形式表示和存储。
二进制数由0和1组成，每一位称为一个比特（bit）。
八位组成一个字节（byte）。
3. 计算机的运行原理：计算机通过输入设备获取数据，经中央处理器处理后，将结果输出至输出设备。
中央处理器执行指令时，包括取指令、解释指令、运算与传输等步骤。
二、操作系统基础知识1. 操作系统的定义与功能：操作系统是控制计算机硬件与软件资源的系统软件，它提供用户与计算机硬件的接口，并管理计算机的资源，如内存、处理器、输入输出设备等。
2. 常见操作系统的介绍：常见的操作系统有Windows、Mac OS和Linux。
Windows是微软公司开发的操作系统，适用于大多数个人电脑；Mac OS是苹果公司开发的操作系统，适用于苹果产品；Linux是一种开源操作系统，广泛用于服务器和嵌入式设备等场景。
3. 文件管理与操作：操作系统提供文件管理功能，包括创建、复制、删除和移动文件等操作。
通过文件管理器可以方便地对文件进行管理和操作。
三、常见应用程序1. 文字处理软件：文字处理软件用于创建、编辑和格式化文档，常见的软件有Microsoft Word和Google Docs等。
2. 幻灯片演示软件：幻灯片演示软件用于创建演示文稿，常见的软件有Microsoft PowerPoint和Google Slides等。
计算机基础知识点归纳1一、硬件知识1、计算机系统的组成包括硬件系统和软件系统硬件系统分为三种典型结构：（1）单总线结构（2）、双总线结构（3）、采用通道的大型系统结构中央处理器CPU包含运算器和控制器。
2、指令系统指令由操作码和地址码组成。
3、存储系统分为主存—辅存层次和主存—Cache层次Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。
计算机中数据的表示Cache的基本结构：Cache由存储体、地址映像和替换机构组成。
4、通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O 操作达到更高的并行度。
5、总线从功能上看，系统总线分为地址总线（AB）、数据总线（DB）、控制总线（CB）。
6、磁盘容量记计算非格式化容量=面数x（磁道数/面）x内圆周长x最大位密度格式化容量=面数x（磁道数/面）x（扇区数/道）x（字节数/扇区）7、数据的表示方法原码和反码[+0]原=000...00 [—0]原=100......00 [+0]反=000...00 [—0]反=111 (11)正数的原码=正数的补码=正数的反码负数的反码：符号位不变，其余位变反。
二、操作系统操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。
功能：是计算机系统的资源管理者。
特性：并行性、共享性分类：多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。
进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
进程分为三种状态：运行状态（Running）、就绪状态（Ready）、等待状态（Blocked）。
虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。
页架：把主存划分成相同大小的存储块。
页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。
页面置换算法有：1、最佳置换算法OPT2、先进先出置换算法FIFO3、最近最少使用置换算法LRU4、最近未使用置换算法NUR使独占型设备成为共享设备，从而提高设备利用率和系统的效率。
小学生计算机的知识点总结计算机技术在现代社会已经变得越来越重要，对于小学生来说，学习计算机知识也是必不可少的。
下面是对小学生计算机知识点的总结：一、计算机的基本概念1. 计算机的定义：计算机是一种能够按照预先设计的程序运行、执行各种逻辑和数学运算的设备。
2. 计算机的组成部分：包括硬件和软件两个重要组成部分。
硬件有主机、显示屏、键盘、鼠标等，软件则是指各种程序和系统。
二、计算机的操作系统1. 定义：操作系统是计算机系统中的核心软件，它负责管理和控制计算机的各种资源，提供给用户和应用程序使用。
2. 常见的操作系统：Windows、Mac OS、Linux等。
在学习计算机的过程中，小学生可以从简单的图形界面开始，逐渐掌握操作系统的操作技巧。
三、常用的办公软件1. Word：用于文字处理和排版，可以用来编写作文、制作简历等。
2. Excel：用于数据处理和统计，可以用来制作表格、进行数据分析等。
3. PowerPoint：用于制作演示文稿，可以用来展示汇报内容、分享知识等。
4. 浏览器：用于上网浏览网页，可以通过搜索引擎查找资料、学习知识等。
四、网络和网络安全1. 网络的定义：网络是指将许多计算机通过通信设备连接起来，实现信息交流和资源共享的一种技术。
2. 常见的网络服务：电子邮件、即时通信、网上购物、在线学习等。
3. 网络安全的意义：小学生应该了解网络安全的重要性，学习如何保护个人隐私，避免上当受骗。
五、编程基础知识1. 什么是编程：编程是指使用特定语言来编写程序，让计算机按照程序的逻辑进行运算和处理。
2. Scratch：适合小学生学习的编程语言，通过拖拽积木块进行编程，培养逻辑思维和创造力。
六、电子设备的使用技巧1. 如何正确使用鼠标和键盘：掌握鼠标的左右键操作，熟悉常用的快捷键，提高操作效率。
2. 视力保护：使用电子设备时要注意眼睛的休息，避免长时间盯着屏幕造成眼睛疲劳。
七、计算机文化和伦理道德1. 尊重知识产权：在使用计算机时，不要盗版、下载非法软件等，尊重他人的知识产权。
第三章：Windows 7操作——知识点整理第三章：Windows 7操作知识梳理高频考点3.1 操作系统概述3.1.1 操作系统的概念3.1.2 操作系统的功能3.1.3 操作系统的主要特征3.1.4 操作系统的分类3.1.5 常用计算机操作系统3.2 Windows 7基础3.2.1 Windows 7的基础知识3.2.2 Windows 7基本操作3.2.3 Windows 7中的鼠标与键盘操作3.2.4 整理Windows 7的桌面3.2.5 窗口及其基本操作3.2.6 对话框3.2.7 剪贴板3.2.8 菜单及其基本操作3.3 Windows 7的文件和文件夹管理3.3.1 基本概念3.3.2 “计算机”和“资源管理器”3.3.3 文件和文件夹管理3.4 Windows 7 控制面板3.4.1 时钟、语言和区域3.4.2 硬件和声音3.4.3 安装和卸载程序3.4.4 用户账户3.5 Windows 7任务管理器3.5.1 任务管理器简介3.5.2 任务管理器的功能3.6 Windows 7的系统维护3.6.1 磁盘管理3.6.2 文件的备份和还原3.7 Windows 7的实用程序3.7.1 画图3.7.2 “记事本”和“写字板”3.7.3 计算器3.7.4截图工具3.7.5 录音机3.7.6 数学输入面板第三章：Windows 7操作知识梳理3.1 操作系统概述3.1.1 操作系统的概念操作系统是一组控制和管理计算机系统的硬件和软件资源、控制程序执行、改善人机界面、合理的组织计算机工作流程并为用户使用计算机提供良好运行环境的一种系统软件。
3.1.2 操作系统的功能1、操作系统的功能包括：处理机管理、存储管理、设备管理、文件管理、作业管理。
2、处理机管理主要有两项工作：处理中断事件和处理调度器。
处理方法有批处理方式、分时处理方式、实时处理方式。
3、存储管理的主要功能包括：存储分配、存储共享、存储保护和存储扩充。
《计算机应用基础》各章知识点归纳大全第一章《计算机基础知识》知识点归纳1.一般认为 , 世界上第一台电子数字计算机诞生于 1946 年。
2.计算机当前已应用于各种行业、各种领域 , 而计算机最早的设计是针对科学计算。
3.计算机有多种技术指标 , 其中决定计算机的计算精度的是字长 _。
4.自计算机问世至今已经经历了四个时代 , 划分时代的主要依据是计算机的电子器件。
5.世界上第一台电子数字计算机采用的逻辑元件是电子管。
6.早期的计算机体积大、耗能高、速度慢 , 其主要原因是制约于电子器件。
7.当前的计算机一般被认为是第四代计算机 , 它所采用的逻辑元件是大规模集成电路。
8.个人计算机属于微型计算机。
9.计算机可以进行自动处理的基础是存储程序。
10.计算机进行数值计算时的高精确度主要决定于基本字长。
11.计算机具有逻辑判断能力 , 主要取决于编制的软件。
12.计算机的通用性使其可以求解不同的算术和逻辑问题, 这主要取决于计算机的可编程性。
13.计算机的应用范围很广 , 下列说法中正确的是辅助设计是用计算机进行产品设计和绘图。
14.当前计算机的应用领域极为广泛 , 但其应用最早的领域是科学计算。
15.最早设计计算机的目的是进行科学计算 , 其主要计算的问题面向于军事。
16.计算机应用中最诱人、也是难度最大且目前研究最为活跃的领域之一是人工智能。
17.气象预报已广泛采用数值预报方法 , 这种方法涉及计算机应用中的科学计算和数据处理。
18.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是信息处理。
19.计算机最主要的工作特点是存储程序与自动控制。
20.用来表示计算机辅助设计的英文缩写是 CAD。
21.利用计算机来模仿人的高级思维活动称为人工智能22.计算机网络的目标是实现资源共享和信息传输。
23.所谓的信息是指处理后的数据24.时至今日 , 计算机仍采用程序内存或称存储程序原理 , 原理的提出者是冯·诺依曼。
简答： 1. 设计现代OS的主要目标是什么? 方便性，有效性，可扩充性和开放性. 2. OS的作用可表现为哪几个方面? a. OS作为用户与计算机硬件系统之间的接口；
b. OS作为计算机系统资源的管理者；
c. OS实现了对计算机资源的抽象.
3. OS具有哪几大特征?它的最基本特征是什么? a. 并发性、共享性、虚拟性、异步性。
b. 其中最基本特征是并发和共享。（最重要的特征是并发性）
4、OS的主要功能：处理机管理，存储器管理，设备管理，文件管理，用户管理。 12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较. a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强
的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。 b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待
时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。 c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
5、（重要）进程的特征与状态（三状态、五状态会画图P38和P39） 特征：结构特征、动态性、并发性、独立性、异步性。 三种基本状态：就绪状态、执行状态、阻塞状态。 6. 试说明进程在三个基本状态之间转换的典型原因. a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态
变为执行状态。 b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执
行状态转变为阻塞状态。 c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。
7、（重要）进程与线程的定义及比较？ 定义：进程是在多道程序系统出现以后，为了描述系统内部各作业的活动规律而引进的概念。 线程是指进程内的一个执行单元,也是进程内的可调度实体. 比较：a. 调度性。在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单
位都是进程，在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位； b. 并发性。在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线
程之间，亦可并发执行，因而使OS具有更好的并发性； c. 拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源
的一个基本单位，而线程除了拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其隶属进程的资源；
d. 开销。由于创建或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切
换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开销将显著地大于线程。 8、（重要）何谓死锁？产生死锁的原因和必要条件是什么？ a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程
都将永远不能再向前推进； b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；
c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
9、在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？ 解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。 10. 请详细说明可通过哪些途径预防死锁? a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地
申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待； b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。当一个
已经保持了某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请； c.摒弃"环路等待"条件：系统将所有资源按类型进行线性排序，并赋予不同的
序号，且所有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了"环路等待"条件。 11、分页和分段有何区别? a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址
变换，这是它们的共同点； b.对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页
是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；第二页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；第三分页的作业地址空间是一维的，而分段的作业地址空间是二维的。 12、为什么说分段系统较之分页系统更易于实现信息共享和保护? a.对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页
面之间需要一一对应起来，为此需要建立大量的页表项； b.而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，
这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可。 13、（重要）I/O软件组织成四个层次:(图5-16每个图的作用) a.用户层软件：实现与用户交互的接口，用户可直接调用在用户层提供的、与I/O操作有关的函数库，对设备进行操作。 b.设备独立性软件：负责实现与设备驱动器的统一接口、设备命令、设备的保护以及设备的分配与释放等，同时未设备管理和数据传送提供必要的存储空间。 c.设备驱动程序：与硬件直接相关，负责具体实现系统对设备发出的操作指令，驱动I/O设备工作的驱动程序。 d.中断处理程序：用于保存该中断进程的CPU环境，转入相应的中断处理程序进行处理，处理完成后在恢复被中断进程的现场后返回到被中断进程。 14、试说明顺序文件的结构及其优点。 顺序文件中的记录可按照两种顺序进行排列，若各记录按存入时间的先后排列所形成的文件是串结构文件，若各记录按关键字排列所形成的文件是顺序结构文件。定长记录通常采用此种结构的文件。 优点：当系统对记录进行批量存取时，顺序文件的存取效率是所有逻辑文件中最高的。 算法题和综合： 1、 经典的进程同步问题：出一道（算法） 2、 调度算法（调度方法、周转时间、平均周转时间） 3、 利用银行家算法避免死锁（过程写一写、安全性算法画一个图） 4、 页面页表、内存分配策略和分配算法综合起来出综合性题 5、 页面置换方法（4.8.1、4.8.2） 算法题：（估计会出进程同步问题，记得老师还提问过我，我不会，老师说这有什么难的，P一下，V一下，P一下，V一下就行了） 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。 答：定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者 之间的同步；mutex控制进程间互斥使用缓冲区。程序如下： Var s1=0,s2=0,empty=N,mutex=1; Parbegin P1:begin X=produce(); P(empty); P(mutex); Put(); If x%2==0 V(s2); else V(s1); V(mutex); end. P2:begin P(s1); P(mutex); Getodd(); Countodd():=countodd()+1;
V(mutex); V(empty); end. P3:begin P(s2) P(mutex); Geteven(); Counteven():=counteven()+1; V(mutex); V(empty); end. Parend. 45．（8 分）某银行提供1 个服务窗口和10 个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业 员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： cobegin{ process 顾客i{ 从取号机获取一个号码； 等待叫号； 获取服务； } process 营业员 { while（TRUE）{ 叫号； 为客户服务； } } }coend 请添加必要的信号量和P、V（或wait()、signal()）操作，实现上述过程中的互斥与同步。 要求写出完整的过程，说明信号量的含义并赋初值。 解答： semaphore seets = 10, // 有10 个坐位的资源信号量 mutex = 1, // 取号机互斥信号量 haveCustom = 0; // 顾客与营业员同步，无顾客时营业员休息 process 顾客 { P(seets); // 等空位 P(mutex); // 申请使用取号机 从取号机上取号; V(mutex); // 取号完毕 V(haveCustom); // 通知营业员有新顾客到来 等待营业员叫号; V(seets); // 离开坐位 接受服务； } process 营业员 {
