下载文档原格式
《计算机操作系统》课件计算机操作系统课件章节一、引言1.1 课程简介1.2 学习目标1.3 前置知识章节二、操作系统概述2.1 什么是操作系统2.2 操作系统的作用和功能2.3 操作系统的发展历程章节三、进程管理3.1 进程的概念和特征3.2 进程管理的目标和原则3.3 进程调度策略3.3.1 先来先服务调度算法（FCFS）3.3.2 短作业优先调度算法（SJF）3.3.3 优先级调度算法3.3.4 时间片轮转调度算法（RR）3.4 进程同步与通信3.4.1 临界区问题3.4.2 信号量机制3.4.3 管程3.5 进程死锁3.5.1 死锁的概念3.5.2 死锁的预防和避免3.5.3 死锁的检测和解除章节四、内存管理4.1 内存地质空间4.2 内存分区管理4.2.1 连续分配4.2.2 非连续分配4.3 页面置换算法4.3.1 最佳置换算法4.3.2 先进先出置换算法4.3.3 时钟置换算法4.3.4 最近最久未使用置换算法4.4 虚拟内存管理4.4.1 页面置换与请求调页4.4.2 页面置换算法的优化4.4.3 虚拟内存与辅存交换4.4.4 页面置换与进程调度章节五、文件系统5.1 文件系统的功能和组成5.2 文件的逻辑结构5.3 文件的物理结构5.4 文件目录管理5.5 文件存储空间分配5.6 文件读写操作5.7 文件共享和保护附件：1、表格：常用操作系统的特点比较2、图表：进程调度算法比较3、图片：内存分区管理示意图4、代码示例：信号量机制的实现法律名词及注释：1、版权：指对原创作品的复制、发行和展示等行为的合法保护，包括文字、图片、代码等。
2、许可证：指为使用某一特定产品或服务而获得的合法授权书，规定了用户使用该产品或服务的权限和限制。
3、知识产权：指知识性创造的产权，包括专利、商标、版权等。
附件：1、表格：常用操作系统的特点比较2、图表：进程调度算法比较3、图片：内存分区管理示意图4、代码示例：信号量机制的实现法律名词及注释：1、版权：指对原创作品的复制、发行和展示等行为的合法保护，包括文字、图片、代码等。
哈尔滨工业大学远程教育课程操作系统第9 讲主讲人：张英涛信号量l信号量是一种数据结构l信号量的值与相应资源的使用情况有关l信号量的值仅由P、V操作改变l S.value≥0：表示系统中可用的资源数量l S.value<0：其绝对值表示已阻塞的进程数量l S.Value初值为1时：只允许一个进程访问临界资源，是互斥信号量AND型信号量基本思想：将进程在整个运行中需要的所有资源，一次性全部分配给进程，待进程使用完后一起释放。
用信号量实现互斥Var mutex:semaphore:=1;BeginParbeginProcess1:beginrepeatwait(mutex);critical sectionsignal(mutex);remainder sectionuntil false;end;Process2:beginrepeatwait(mutex);critical sectionsignal(mutex);remainder sectionuntil false;end;parendl在实现互斥时应注意l wait(mutex)和signal(mutex)必须成对地出现。
l缺wait(mutex)将会引起系统混乱，不能保证对临界资源的互斥访问l缺signal(mutex)将会使该临界资源永久不被释放经典的同步问题n生产者一消费者问题n读者一写者问题n哲学家进餐问题生产者一消费者问题n一组生产者进程生产产品给一组消费者进程消费。
为使他们并发执行，设一个有n个缓冲区的缓冲池，生产者一次向一个缓冲区中投入消息．消费者从一个缓冲区中取得消息。
生产者一消费者问题实际上是相互合作进程关系的一种抽象。
制约关系n不允许消费者进程到一个空缓冲区中取产品n不允许生产者进程到一个已满且还没被取走的缓冲区中投放产品例如l在输入时，输入进程是生产者，计算进程是消费者；l在输出时，计算进程是生产者，打印进程是消费者。
