第八章现代操作系统实例.ppt

第8章 现代操作系统实例;教学内容 8.1 UNIX操作系统 8.2 WINDOWS 2000操作系统 8.3 分布式操作系统 ;8.1 UNIX操作系统 ;8.1.2 UNIX操作系统的特点 ;8.1.3 UNIX系统的内核结构; 进程控制 进程通信 子系统 调度 内存管理;8.1.4 UNIX系统中的进程管理 ; 系统级上下文包括操作系统为管理该进程所用的信息，可分为静态和动态两部分。它包括： proc结构：该结构常驻内存，内容包括经常需要访问的往息，如进程标识符、进程状态等。 user结构：该结构暂驻内存，进程处于执行状态时调入内存。它包含了进程的一些私有信息，如，进程表项指针、有效用户标识符等各种资源表格。 进程区表：从虚拟地址到物理地址的映射。 核心栈：核心态执行时过程调用的栈结构。 若干寄存器级上下文。;2．进程调度算法;3．进程状态及转换 ;僵死;4．Unix系统中进程的家族关系 ;8.1.5 UNIX系统的内存管理 ;2．请求分页;3．换页进程 ;8.1.6 UNIX系统的文件管理 ;1．文件卷的组织结构;超级块包括以下内容： （1）文件系统大小。 （2）空闲盘块数目。 （3）空闲索引结点数目。 （4）空闲索引结点索引表。 （5）封锁标记。 （6）专用块修改标记。 （7）其它信息。;2．文件的目录结构;文件名（14B）;3．文件的物理结构;（1）直接寻址 i.addr[0]~ i.addr[9]这10项。直接从索引结点中找出该文件所在的磁盘块号，访问速度较快。 （2）一次间接寻址方式 i.addr[10]这一项中存放的磁盘块号。 （3）二次间接寻址方式 i.addr[11]存放的磁盘块号，采用两级索引的方式。 （4）三次间接寻址方式 i.addr[12]存放的磁盘块号，采用三级索引的方式。;4．磁盘空间的管理方式 ; ;8.1.7 UNIX系统的设备管理;2．字符队列;4．UNIX设备 ;8.2 Windows 2000操作系统 ;8.2.2 Windows 2000中的进程和线程的特点 ;8.2.3 Windows 2000中进程的实现;8.2.4 Windows 2000中线程的实现 ;2．线程的状态 ;8.2.5 Windows 2000 的调度算法 ;8.2.6 Windows 2000的内存管理;8.2.7 Windows 2000的文件系统 ;8.2.8 Windows 2000设备管理的特点;8.3 分布式操作系统 ;8.3.1 分布式操作系统的特性;8.3.2 进程迁移;8.3.3 分布???进程管理;（1）当进程Pi请求访问某个资源时，该进程把请求消息挂在自己的请求队列上，并发送一个Request(Ti，i)消息给所有其它进程。 （2）当进程Pj收到Request(Ti，i)消息时，将这个消息放入自身数组q[i]中，并传送reply(Tj,j)给所有其它进程。 （3）进程Pi满足以下两个条件，就可以访问一个资源： 条件一：Pj自身请求访问该资源的消息已处于请求队列的最前面； 条件二：Pj已接收到从所有其它进程发来的响应消息，这些响应消息上邮戳的时间晚于(Ti，i)。 这就说明，所有其它进程或者都不访问该资源，或者要求访问，但其时间较晚。 （4）Pi通过发送Release(Ti，i)消息来释放它所占用的资源。该消息也置入其自身的数组项中，并传递给所有其它进程。 （5）当进程Pj收到进程Pi的Release消息后，从自己的队列中消去Pi的Release(Ti，i)消息。 为保证互斥，该算法需要3（N-1）条消息，其中（N-1）个Request消息，（N-1）个Reply消息以及（N-1）个Release消息。 这种算法满足互斥要求，且公平、无死锁，不会产生饥饿。;3．Ricart算法;如果Pj等待进入其临界段，且收到的消息在Pj的Request之后，则将到来的消息放入其数组的q[i]中，并延迟发送Reply消息。 如果Pj等待进入其临界段，但收到的消息在Pj的Request之前，则将到来的消息放入其数组的q[i]中，并发送Reply消息给进程Pi。 （3）如果进程Pi从所有其它进程都收到了Reply消息，它就可以访问资源，进入该临界段。 （4）当进程Pi离开临界段时，它给每个挂起的Request发送一个Reply消息，从而释放资源。 在本算法中，需要2（N-1）条消息，其中（N-1）个Request消息，表示进程Pi要进入临界段；（N-1）个Re