操作系统讲稿08(第八章)1.pptVIP

第八章 UNIX SYSTEM V的内部结构 系统调用 进程结构和进程调度 系统调用 UNIX中文件的管理 8.1进程结构和进程调度 UNIX进程分两部分： 8.2几个系统调用 1、与进程管理有关的系统调 2)父进程等待子进程 wait() wait(n) 8.3UNIX中文件的管理 1、文件物理结构 ：多级索引 * * 本章重点及难点： USER：（U区）其中存放普通信息（进程表项的扩充信息），其中存放着该进程的私用控制信息，它只能被运行在核心态的进程所存取。 系统区表：SYSTEM V把进程的虚地址空间划分为若干个逻辑区，有正文区、数据区、栈区等。区是进程虚拟地址空间上的一段连续区域，它是被共享、保护及进行内存分配和地址变换的独立实体，它相当于存贮器管理中所设的“段”。多个进程共享一个区，例如：多个进程共享一个正文区，即这几个进程将执行同一个程序。为了管理每个进程中的区，系统中设有一个称为区表的数据结构，系统中存在的每个区都在该表中占一个表项 PROC：（进程表项）其中含有最常用的信息，这些信息包含相应的进程控制信息，由核心对它们进行存取。 进程区表：为了记录进程的每一个区在进程中的虚地址，并通过它找到该区在物理存储器中的实地址，系统为每一个进程配置了一张进程区表，表中每项记录一个区的起始虚地址及指向系统区表中对应的区表项。这样核心通过查找进程区表和系统表，便可将区的逻辑地址变换为内存地址。可见，进程区表和系统区表用于对区地址进程映象。这里用两张表实现地址变换是为了便于实现区的共享。每个进程对应的程序放在正文段，相应数据放在数据区。 正文 数据 栈 正文 数据 栈 a b c d e f ………… a b c d e 由PROC、USER，系统区表项和进程区表项以及区构成，其结构如下 A和B共享 一个进程的 数据结构 正文区 本进程区表 a b c 进程表项指针 a b c 进程状态及其转换 系统调用中断 sleep wakeup switc wakeup唤醒 内存有空switc 内存无空 内存有空 获得处理机进程调度 剥夺 返回 返回 9 2 1 7 5 3 6 4 8 fork 执行了exit进程 已不复存在。 （结束进程对 通过exit()。而它是系统调用。系统调用在核心态执行。所以只能由核心态转姿态9. 返回 fork() 1）fork(): 建立进程。 0:子进程返回 （子进程创建成功） 子进程的pid父进程返回 main() {int sum=0,i,n; if (fork()==0, {int mul=l,i; for (i:=1;i=100;i++) mul*i; 父 Printf();1 Exit(0); } else 子2 wait(n); {for i:=1 to i=20;i++} sum+=i; 孙 Printf();3 } } 3) exec.:执行命令（改变进程映象） execl(“/usr/user02/echoarg”,”echoarg”,”A”,”B”,”C”,0) 4) 进程终止exit exit() 5)函数：getpid getpid() 2、文件存贮器的管理方法 ：空白块成组链接 1.有一磁盘共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占多少空间？若空白文件目录的每个表项占用5个字节，问什么时候空白文件目录大于位示图。 2. 设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？ 习题