第四章 计算机操作系统1教学讲义.pptVIP

第四章 计算机操作系统 ;4.1 操作系统概念及构成;4.1.2 操作系统的构成;4.2.2 计算环境 操作系统总是在某种计算环境中设置和使用，就目前来看计算环境可分为以下几类：;4.3.1 进程的概念;4.3.2 进程的状态转移;4.3.3 进程控制块PCB(略);4.3.4 进程调度及队列图;4.3.5 CPU调度及其准则;4.3.7 进程的同步与互斥;4.3 进程管理;　　在多道程序设计中，多个进程可能竞争一定数量的资源。一个进程在申请资源时，如果所申请资源不足，该进程就必须处于等待状态。如果所申请的资源被其它进程占有，那么进程的等待状态就可能无法改变，从而形成进程之间相互一直等待的局面，这就是死锁。　;引起死锁的四个必要条件： (1) 互斥：某一资源任一时刻只能有一个进程独占，若另一进程申请该资源则需延迟到该资源释放为止。 　 (2) 占有并等待：即该进程占有部分资源后还在等待其它资源，而该资源被其它进程占有。 　 (3) 非抢占：某进程已占用资源且不主动放弃它所占有的资源时，其它进程不能强占该资源，只有等其完成任务并释放资源。　 (4) 循环等待：在出现死锁的系统中，一定存在这样一个进程链，其中每个进程至少占有其它进程所必需的资源，从而形成一个等待链。;处理死锁问题的三种方式： (1) 使用协议预防和避免死锁，确保系统从不进入死锁状态。 (2) 允许系统进入死锁状态，然后检测出死锁，并加以恢复。 (3) 可忽略进程死锁问题，并假装系统中死锁从来不会发生。即没有必要把精力花在小概率事件上。;4.4 内存管理;4.4.1 用户程序执行与地址映射(了解);4.4 内存管理;4.4.2 物理地址空间与逻辑地址空间 ;　　用户编写的源程序是不考虑地址的，源程序经编译后产生逻辑地址。将逻辑地址转换为内存中的物理地址是由计算机中被称为内存管理单元的硬件设备来实现的，将逻辑地址与内存管理单元中存放的内存基址相加就得到物理地址。 　;4.4.3 进程使用内存的交换技术;4.4.4 内存分配方案-连续;4.4.5 内存分配方案-分页式;p;4.5.1 基本思想;4.5 虚拟内存方案;4.5.2 页面请求与页面置换算法;4.6.1 文件的概念;4.6 文件管理;4.6.2 文件的物理结构??逻辑结构;(1) 无结构文件; ① 顺序文件：文件所包含的一系列记录按照某种顺序依次连续存储。顺序文件是按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。 ; ③索引顺序文件：顺序文件和索引文件特点的结合。主文件是按主关键字有序排列的，将主文件的所有记录分组，每组记录是连续的，不同组记录是分散的。索引表中为每组的首记录建立一索引项，组与组之间按关键字大小有序排列，组内记录按顺序查找。;4.6.3 文件的访问方式;2. 直接访问方式;4.6.4 文件的目录结构;文件区;4.6 文件管理;4.7.1 I/O设备和主要术语; 中断的概念:中断是现代计算机中CPU处理外部突发事件的一个重要技术。它能使CPU在运行过程中对外部事件发出的中断请求及时地进行处理， 处理完成后又立即返回断点，继续进行CPU原来的工作。根据中断源的不同，可以把中断分为: ; 1、IRQ（Interrupt Request）（线） 　　IRQ即中断请求线。计算机中有许多设备（例如声卡、硬盘等）需要定期中断CPU，让CPU为其做一些特定的工作。这些设备在中断请求线上把请求中断的信号发给CPU。所以每个设备只能使用自己独立的中断请求线(PCI总线、USB总线上的设备可共享)。一般微机共有16条中断请求线与各种外设相连接，（每个中断线有一个标号也就是中断号）。  2、DMA（Direct Memory Access）（芯片） 　　计算机与外设之间的联系一般通过两种方法：一是通过CPU控制来进行数据的传送；二是在芯片控制下进行数据的传送。在DMA方式下，外设利用DMA通道直接将数据写入或读出存储器，而基本不用CPU参与，系统的速度会大大增加。 3、I/O端口（Input/Output）（地址） 　　就是计算机外设与CPU连接的接口。每个端口都有自己唯一的一个端口号，这个端口号称为地址。每一个和CPU通信的外设都有不同的I/O地址，通常在PC机内部一共有1024个地址。 ;4.7.2 输入/输出控制方式;4.7 输入／输出系统管理;4.7.3 I/O缓冲管理;4.7.4 设备驱动程序; 4.8.1 Unix;4.8.3 Windows; 4.8.4 Linux;几种计算