进程同步练习
1． 有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。试用P、V操作描述读者进程的同步结构。
2．
设公共汽车上有一位司机和一位售票员，它们的活动如下：
司机： 售票员：
启动车辆 售票
正常行车 开车门
到站停车 关车门
请分析司机与售票员之间的同步关系，如何用PV操作实现。
操作系统重点知识总结
操作系统》重点知识总结
第一章引论
1、操作系统定义：是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度以及方便用户使
用的程序的集合。
2、操作系统的作用
1. os作为用户与计算机硬件系统之间的接口。
2. 作为计算机资源的管理者
3. 实现了对计算机资源的抽象。
3、分时系统原理和特征原理：人机交互、共享主机特征：多路性、独立性、及时性、交互性
4、脱机I/O 原理：程序和数据的输入和输出都是在外围机的控制下完成。优点：减少了CPU 空
闲时间、提高了I/O 速度。
5、操作系统四个基本特征；其中最重要特征是什么？（并发）并发、共享、虚拟、异步
第二章进程管理
1 、进程定义、进程特征（结构特征、动态性、并发性、独立性和异步性）
1. 进程是程序的一次执行。
2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3. 进程是具有独立功能的程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位。
动态性、并发性、独立性、异步性。
2、进程的基本状态、相互转换原因及转换图（三态）就绪、阻塞、执行
3、具有挂起状态的进程状态、相互转换原因及其转换图（五态）活动就绪、静止就绪、活动阻塞、静止阻塞、执行 4、什么是进程控制块？进程控制块的作用进程控制块是用于描述进程当前情况以及管理进程运行的全部信息。
1. 作为独立运行基本单位的标志。
2. 能实现间断性运行方式。
3. 提供进程管理、调度所需要的信息
4. 实现与其他进程同步与通信
5、临界资源定义、临界区的定义一次只能为一个进程使用的资源称为临界资源。
每个进程访问临界资源的代码称为临界区。
6、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待
7、记录型信号量的定义，信号量值的物理意义，wait 和signal
操作
8、AND 型信号量的定义，Swait 和Ssignal 操作
操作系统
实 验 报 告
课程名称 操作系统实验
实验项目名称 进程的同步
学号 班级 20100611
姓名 专业 计算机科学与技术
学生所在学院 计算机学院 指导教师
实验室名称地点 计算机基础实验第七实验室
哈尔滨工程大学
计算机科学与技术学院 1 一、实验概述
1. 实验名称
进程的同步
2. 实验目的
I．使用EOS的信号量，编程解决生产者—消费者问题，理解进程同步的意义。
II. 调试跟踪EOS信号量的工作过程，理解进程同步的原理。
III. 修改EOS的信号量算法，使之支持等待超时唤醒功能（有限等待），加深理解进程同步的原理。
3. 实验类型（验证、设计）
验证＋设计
4. 实验内容
1. 准备实验
2. 使用EOS的信号量解决生产者－消费者问题
2.1使用pc.c文件中的源代码，替换之前创建的EOS应用程序项目中EOSApp.c文件内的源代码。
2.2 按F7生成修改后的EOS应用程序项目。
2.3 按F5启动调试。OS Lab会首先弹出一个调试异常对话框。
2.4 在调试异常对话框中选择“否”，继续执行。 2
3. 调试EOS信号量的工作过程
3.1创建信号量
3.2等待、释放信号量
3.3等待信号量（不阻塞）
3.4释放信号量（不唤醒）
3.5释放信号量（唤醒）
4. 修改EOS的信号量算法
4.1修改PsWaitForSemaphore函数
4.2 修改PsReleaseSemaphore函数
4.3调试项目
5. 退出OS Lab
6 . 保存EOS内核项目
二、实验环境
操作系统：EOS操作系统
编译器：IDE集成实验环境
语言：C语言
三、实验过程
（1）按照下面的步骤查看生产者－消费者同步执行的过程： 3 1. 使用pc.c文件中的源代码，替换之前创建的EOS应用程序项目中EOSApp.c文件内的源代码。
操作系统原理
第一章 操作系统概论
1.1操作系统的概念
操作系统的特征：并发性，共享性，随机性。
研究操作系统的观点：软件的观点，资源管理的观点，进程的观点，虚拟机的观点， 服务提供者的
观点。
操作系统的功能：1.进程管理：进程控制，进程同步，进程间通信，调度。
2.存储管理：内存分配与回收，存储保护，内存扩充。
3.文件管理：文件存储空间管理，目录管理，文件系统安全性。
4.设备管理
5.用户接口
UNIX是一个良好的、通用的、多用户、多任务、分时操作系统。1969年AT&T公司Kenneth L.Thompson
用汇编语言编写了Unix第一个版本V1，之后Unix用C语言编写，因此事可移植的。
1.3操作系统分类
1.批处理操作系统：优点是作业流程自动化较高，资源利用率较高，作业吞吐量大，从而提高了整个
系统的效率。
缺点是用户不能直接与计算机交互，不适合调试程序。
2.分时系统：特点是多路性，交互性，独占性，及时性。
3.实时操作系统
4.嵌入式操作系统
5.个人计算机操作系统
6.网络操作系统
7.分布式操作系统
8.智能卡操作系统
1.4操作系统结构
1.整体式结构
2.层次结构
3.微内核（客户机/服务器）结构：可靠，灵活（便于操作系统增加新的服务功能），
适宜分布式处理的计算机环境
第二章 操作系统运行机制
2.1中央处理器
寄存器：用户可见寄存器：数据寄存器（通用寄存器），地址寄存器，条件码寄存器。
控制和状态寄存器：程序计数器，指令寄存器，程序状态字。
目态到管态的转换唯一途径是通过终端和异常。
管态到目态的转换可以通过设置PSW指令（修改程序状态字）实现。
PSW包括：CPU的工作状态代码条件码中断屏蔽码
2.2存储体系
存储器设计：容量，速度，成本
存储保护：界地址寄存器（界限寄存器）：产生程序中断-越界中断或存储保护中断
存储键
2.3中断与异常机制
