[理学]第六章 UNIX操作系统.ppt

3.执行一个文件的调用 用C程序实现如下： #include stdio.h main() { char comand[32]; char* prompt=“$”; while(printf(“%s”,prompt),gets(command)!=NULL) { if(fork()==0) execlp(command,command,(char *)0); else wait(0); } } 五、Unix进程调度与交换 1.进程调度 1)调度原理 Unix系统的进程调度采用多级反馈循环调度法，即系统给进程分配一个时间片，当时间片结束时，系统动态计算进程的优先数，若有优先级高于(优先数小于)当前进程的“在内存就绪”进程时，系统设置调度标识，在由核心态转换至用户态前调度高优先级的进程运行，并把被抢先的进程反馈到相应的优先级队列中。一个进程的执行可能要经过多次这样的反馈循环。 时间片是UNIX进程调度计算优先数的重要参数，而优先数的大小又决定哪个进程将占有CPU，因此，时间片和优先数这两个参数对UNIX进程调度起着举足轻重的作用。 UNIX进程调度涉及的主要问题是： A、调度时机 B、调度标志的设置 C、调度策略与优先数的计算 D、调度的实现 2)调度的时机 A、进程自动放弃CPU时 B、进程由核心态转入用户态时 3)调度标志的设置 A、进行调度的标志runrun B、runin C、runout 4)调度策略与优先数的设置 A、策略：动态优先 B、优先数计算： P_pri=P_cpu/2+PUSER+P_nice+NZERO 5)调度的实现：完成进程之间的上下文切换。 A、确定是否切换 B、选一就绪进程占用CPU C、恢复选中进程现场 2.交换 交换由0号进程完成， 过程如下： 六 、进程通信 1.低级通信 A、利用Sleep和Wakeup实现进程间的同步与互斥 B、利用软中断实现同一用户的诸进程间的通信。(软中断信号见160页，图6.14) 2.IPC通信 A、消息通信 B、共享存储区 C、信号量机制 消息通信： 信号量机制 2、进程空间地址变换过程 四、请求调页技术 1、磁盘块的描述 2、页面数据表描述 3、请求调页数据结构之间的关系 4、请求调页处理过程 5、最不经常使用淘汰原理 按换入算法，在交换 区中查找换入进程 换入找到的就绪进程 设置runout标识 按换出算法找内存 中可缓冲进程 sched过程流程图 找到了吗? 调用sleep睡眠 换入成功吗? 找到了吗? 换出找到的 内存中进程 设置runint标识 调用sleep睡眠 否 否 否 是 是 否 … 队列n first last … 队列i first last … 消息队列表 message 0 消息正文 message 1 message 2 message n 消息正文 消息表头 消息表头 … … 索引表 与实例表的关系 进程A的虚空间 区间1 区间2 物理空间 共享存储区 进程B的虚空间 区间1 区间2 共享存储区示意图 信号量集合表 信号量数组 信号量序号 … KEY2 KEY1 sem6 sem5 sem4 sem3 sem2 sem1 5 4 3 2 1 0 信号量数组 共享存储区 管道通信（pipe）： UNIX提供管道设施pipe实现进程间的通信，一个进程可以把信息写入Pipe的左端，另一进程可以从Pipe的右端读出信息. pipe是连接在进程间的可共享文件，称为pipe文件。 进程可以对pipe文件进行读、写操作，写进程可以把信息写入pipe文件，而读进程从pipe文件中读取信息。 UNIX限制Pipe文件的最大长度是4096字节，所以，进程通信时若信息量大于4096字节则要分批传送。当pIpe已满则写进程必须等待，直到PiPe有空间时才能继续向pipe中写信息；当pipe为空时则读进程必须等待，直到piPe中有信息时才能读出。 虚存空间的划分 VAX-11机的地址字长为32位，寻址范围为232 虚拟空间被分成四个功能段，每个功能段最大寻址范围为230 0～230-1 为进程的程序区，称为P0 区， 230～231-1 为进程的控制区，称为P1区。 231～ 231+230 -1 为系统区，供多进程共享。 231+230 ～ 232-1 为保留区，供扩充功能时用。 提供了内存与外存之间的进程交换机制 支持请求调页策略，页式虚存管理 页面的大小一般在512B～4KB之间 6.4 UNIX系统存储器管理 P0区