P、V 原语的模拟实现（2020年整理）.pptxVIP

P、V 原语的模拟实现 一、实验目的 本课题实习的目的是，加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中 主要数据结构的设计及进程调度算法，进程控制机构、同步结构、通迅机构的实施。 要求设计一个允许 n 个进程并发运行的进程管理模拟糸统。该糸统包括有简单的进程 控制、同步及通迅机构，其进程调度算法可任意选择。每个进程用一个 PCB 表示，其内容 可根据具体情况设置。各进程之间应有一定的同步关糸。糸统在运行过程中应能显示或打印 各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及糸统的管理过程。 理解信号量相关理论； 掌握记录型信号量结构； 掌握 P、V 原语实现机制。 二、实验要求 输入给定代码； 进行功能测试并得出正确结果。 分析P 和 V 函数功能模块； 在实验报告中画出P 和V 函数流程图； 撰写实验报告。 三、实验内容 本实验针对操作系统中信号量相关理论进行实验，要求实验者输入实验指导书提供的 代码并进行测试。代码主要模拟信号量的 P 操作和 V 操作。 信号量 信号量也称为信号锁，主要应用于进程间的同步和互斥，在用于互斥时，通常作为资 源锁。信号量通常通过两个原子操作 P 和 V 来访问。P 操作使信号量的值+1，V 操作使信 号量的值-1。 记录型信号量 记录型信号量采用了“让权等待”的策略，存在多个进程等待访问同一临界资源的情况， 所以记录型信号量需