大学计算机课件 第七章 操作系统接口.pptVIP

* 第一章 操作系统引论 7.1 联机命令接口 7.2 Shell命令语言 7.3 系统调用 7.4 UNIX系统调用 7.5 图形用户接口 第七章 操作系统接口 (2) 管道连接。 这是指把第一条命令的输出信息作为第二条命令的输入信息；类似地，又可把第二条命令的输出信息作为第三条命令的输入信息。这样，由两个(含两条)以上的命令可形成一条管道。在MS-DOS和UNIX中，都用“|”作为管道符号。其一般格式为： Command1 | Command2 | … | Commandn; 第十章 UNIX系统内核结构 10.1 UNIX系统概述 10.2 进程的描述和控制 10.3 进程的同步与通信 10.4 存储器管理 10.5 设备管理 10.6 文件管理 10.1.3 UNIX系统的内核结构 图 10-1 UNIX核心的框图 10.2 进程的描述和控制 10.2.1 进程控制块PCB 在UNIX系统Ⅴ中， 把进程控制块分为四部分： (1) 进程表项。 (2) U区。  (3) 进程区表。  (4) 系统区表。 1. 进程表项(Process Table Entry) 进程标识符(PID)。 (2) 用户标识符(UID)。 (3) 进程状态。 (4) 事件描述符。 (5) 进程和U区在内存或外存的地址。 (6) 软中断信息。 (7) 计时域。 (8) 进程的大小。 (9) 偏置值nice。 (10) P-Link指针。 (11) 指向U区进程正文、 数据及栈在内存区域的指针。 常驻内存 2. U区(U Area) 进程表项指针。 (2) 真正用户标识符u-ruid(real user ID)。 (3) 有效用户标识符u-euid(effective user ID)。 (4) 用户文件描述符表。 (5) 当前目录和当前根。 (6) 计时器。 (7) 内部I/O参数。 (8) 限制字段。 (9) 差错字段。 (10) 返回值。 (11) 信号处理数组。 不常驻内存 2. 调度算法 进程调度，在此是采用动态优先数轮转调度算法。 调度程序在进行调度时，首先从处于“内存就绪”或“被抢占”状态的进程中，选择一个其优先数最小(优先级最高)的进程。若此时系统中(同时)有多个进程都具有相同的最高优先级，则内核将选择其中处于就绪状态或被抢占状态最久的进程，将它从其所在队列中移出，并进行进程上下文的切换， 恢复其运行。 3. 进程优先级的分类 UNIX系统把进程的优先级分成两类，第一类是核心优先级，又可进一步把它分为可中断和不可中断两种。当一个软中断信号到达时，若有进程正在可中断优先级上睡眠，该进程将立即被唤醒；若有进程处于不可中断优先级上， 则该进程继续睡眠。对诸如“对换”、“等待磁盘I/O”、“等待缓冲区”等几个优先级，都属于不可中断优先级；而“等待输入”、“等待终端输出”、“等待子进程退出”的几个优先级， 都是可中断优先级。另一类是用户优先级，它又被分成n+1级， 其中第0级为最高优先级，第n级的优先级最低。 10.3.3 管道机制 管道的类型 无名管道(Unnamed Pipes) 2) 有名管道(Named Pipes) 2. 对无名管道的读写 对pipe文件大小的限制 2) 进程互斥 3) 进程写管道 4) 进程读管道 有足够空间 无足够空间 有足够数据 无足够数据 10.5.5 磁盘读、写程序 1) 读方式 在UNIX系统中有两种读方式： 一般读方式：只把盘块中的信息读入缓冲区，由bread过程完成。 提前读方式：当一个进程要顺序地读一个文件所在的各个盘块时，会预见到所要读的下一个盘块，因而在读出指定盘块(作为当前块)的同时，可要求提前将下一个盘块(提前块)中的信息读入缓冲区。这样，当以后需要该盘块的数据时，由于它已在内存，故而可缩短读这块数据的时间，从而改善了系统性能。提前读功能由breada过程完成。 * 第一章 操作系统引论