计算机操作系统课件.pptxVIP

第七章 操作系统接口 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过程完成。 2) 写方式 一般写方式：这是真正把缓冲区中的数据写到磁盘上， 且进程须等待写操作完成，由bwrite过程完成。 异步写方式：进程无须等待写操作完成便可返回，异步写过程是bawrite。 延迟写方式：该方式并不真正启动磁盘，而只是在缓冲首部设置延迟写标志，然后便释放该缓冲区，并将之链入空闲链表的末尾。以后，当有进程申请到该缓冲区时，才将其内容写入磁盘。引入延迟写的目的是为了减少不必要的磁盘I/O，因为只要没有进程申请到此缓冲区，其中的数据便不会被写入磁盘，倘若再有进程需要访问其中的数据时，便可直接从空闲链表中摘下该缓冲区，而不必从磁盘读入。延迟写方式由过程bdwrite完成。 10.6 文 件 管 理 10.6.1 UNIX文件系统概述 1. UNIX文件系统的特点 文件系统的组织是分级树形结构。 (2) 文件的物理结构为混合索引