《高级操作系统》2.第二章 Unix中的进程.docVIP

第二章　Unix中的进程 §2.1引入原因和定义 同一用户可运行多个PGM 多个用户可运行同一个PGM 国家——政府——公民 CS ——OS ——进程 为了描述多道程序在并发系统中的执行过程 说明： 多道VS并发 多道是内存中同时存放多个并发运行的PGM 并发是同一时间段多个PGM在内存运行过 有单道并发和多道并发，多道效率高 相互依赖和制约的关系（程序之间） example: PGM：（动态信息） 硬件关联信息：寄存器、R0~R15 软件关联信息：PID，优先级，运行时间，资源 虚拟地址 进程是程序在一个数据集上的一次执行过程，是系统中资源分配和调度的独立单 1.进程(动态　　（是一个“执行过程”） 2.同一个PGM在不同的数据集上运行是不同的进程 3.不同的PGM在同一个数据集上运行是不同的进程 1个PGM(多个进程 §2.2 Unix进程 定义为图像的执行 图像=存储器图像+CPU图像+打开文件状态+现行目录+…… PCB： (1) proc 基本控制块 不管进程是否运行都需要查询的信息 (2) user 扩充控制块 进程在运行过程中需要查询的信息 文件： P1运行file: xxx xxx xxx xxx SUID=1(赋给进程P1 U-UID 第一个U：表示哪一个，数据结构中的proc还是user UID：表示effective UID u-ruid——用户real UID u-rgid——用户real GID p-uid——用户UID 通常（开始）的时候u-uid、p-uid、u-ruid是一样的。运行过程中u-uid是要改的，运行过程中校验的UID；u-ruid是注册时使用的，固有的。 功能： 如果P1执行PGM1的suid=1，则调用进程P1的u-uid被置成PGM1文件主的u-ruid。 example: f1执行时，要访问f2、f3，f2、f3的suid=1，用户才能访问f2、f3，user运行f1 出题(回答(和标准答案比(评分(登分 记分册文件主是老师（suid=1是老师的u-ruid） 学生运行到“登分”时，老师的r-ruid赋给学生的u-uid proc: p-stat: 进程调度状态，p表示是proc数据结构的 p-flag: 进程的特征，描述text是否常驻内存，是否允许调出，在还是不在内存 p-pri: 进程的优先数，表示优先权的数值，优先数越小，权限越高 p-uid: p-time: 进程在内/外存中的驻留时间 p-cpu: 使用CPU的程度，已运行的时间/创建至今的时间 p-nice: 初始优先数 p-pid: 进程的ID号 p-ppid: 父进程的ID号 p-addr: 非常驻内存部分的首址 p-size: 非常驻内存部分的大小 p-wchan: 等待原因 p-textp: 指向text结构的指针 p-sig: 软中断号 p-ttgp: 指向对应的tty(终端)结构，描述终端的信息 I/O完后： 进程调度时： 查p-wchan，把p-stat改成ready，查p-pri看谁优先权高，p-flag是否在内存，p-size多大，如果内存不够放，就要陶汰其它的，就要查p-time user: u-uid: 用来检验是否有权限 u-ruid: 用来检验是否有权限 u-gid: 分组，用来区分特权/一般进程，如[20,150]，前面0~19表示系统进程，后面表示成员号 u-rgid: u-procp: 指向本进程的proc，p-addr u-uisa[]: 虚实地址对照片 u-uisd[]: 虚实地址对照片 u-ofile[]: 打开文件表 u-tsize: text长度 u-dsize: data大小 u-ssize: 用户栈大小 text结构: x-daddr: 在磁盘交换区的首址（块号） x-caddr: 在内存交换区的首址 x-size: text长度 x-iptr: 指向所在文件的inode(index-node)，inode: FCB，描述文件的 x-count: 共享进程数 x-ccount: 共享文本且图像在内存的进程数 §2.3 存储管理 分为：核心态、用户态 核心态 系统调用和调用子程序的区别： 分给用户程序空间8页： 用户栈 说明： 逻辑上分为三部分，依次是text、数据段、用户栈 按整页分配 用户栈从最后一页开始分配，而且从高地址到低地址分配 §2.4 进程调度 功能： 调度时机： 不可剥夺的： 进程已完成；等待某事件；时间片到；需要和其它进程同步 互斥：在某一段时间只允许一个人用 同步：在互斥里要求更高的情况： 　互斥＋进入规则 可剥夺的： 高优先权的进程进入就绪队列