zakahan的博客

同步机制 硬件同步机制 关中断 在进入锁测试之前关闭中断，直到完成锁测试并上锁才能打开中断。 利用Text-and-Set指令实现进程互斥 lock=FALSE时候资源空闲，lock=TRUE的时候资源正在被使用。 /* TS指令的一般性描述 */ boolean TS(boolean *lock) { boolean old; old = *lock; *lock = TRUE; return old; } /* 利用TS指令实现互斥 */ do{ …

第二章 进程的描述与控制 前驱图和程序执行 前趋图 前趋图是一个有向无循环图，用于描述程序段或进程之间执行的先后顺序，途中的节点用于表示程序段或一个进程，节点见的有向边表示两个节点之间的偏序或前驱关系。 这个需要了解如何画图、 程序并发执行时的特征 间断性、失去封闭性、不可再现性 进程的描述 进程的定义：程序是不能参与并发执行的，否则程序运行失去了意义，因此引入进程的概念，对程序在并发执行过程中加以描述 PCB 进程控制块，系统刘勇PCA来描述进程的基本情况和活动状态 进程的特征 动态性、并

操作系统的引论 操作系统的目标和作用 操作系统的目标 方便性、有效性、可扩充性、开放性 操作系统的作用 用户角度：OS是用户和计算机硬件系统之间的接口 资源管理角度：OS是计算机系统资源的管理者 虚拟机角度：OS实现了对计算机资源的抽象，隐藏了对硬件的细节。 操作系统发展的主要动力 不断提高计算机资源利用率 方便用户 器件的不断更新换代 计算机体系结构的不断发展 不断提出新的应用需求 操作系统的发展历史 人工操作 脱机输入输出 单道批处理系统 多道批处理系统 分时系统 实时系统 单道批处