信息技术与软件工程导论_操作系统.pptVIP

先到先服务磁盘调度算法 FCFS (2) 最短寻道时间优先磁盘调度算法 SSTF 饿死？ (3) SCAN磁盘调度算法 CPU调度就是确定把哪个处于就绪状态的进程移入运行状态。或者说决定把CPU给哪个进程。 3 CPU调度(scheduling) CPU调度算法的一个评价指标： 周转周期(turnaround time)：进程进入就绪状态到它退出运行状态的时间间隔。 进程的周转周期越短越好。 CPU调度算法有： 先来先服务 (first come first service, FCFS)； 最短作业优先 (shortest job first, SJF) 循环调度 (Round Robin, RR) 3.1 先来先服务FCFS 周转周期？ 3.2 最短作业优先 (SJF) 周转周期？ 3.3 循环调度 (Round Robin, RR) 周转周期？ 假定时间片是 50 4 内存(main memory)管理 4.1 内存是什么？ 是不是有“外存”，外存是什么？，内存和外存有什么不同? 存储器分级 寄存器 register 缓存 cache 内存 main memory 磁盘 magnetic disk 光盘Optical disk 内存是存储器的一部分。 * 操作系统层 操作系统(Operating system) 1 操作系统的角色 2 内存管理 3 进程管理 4 CPU调度 5 文件系统 1 操作系统的角色 1.1 什么是计算机系统？ 计算机硬件构成： CPU 显示器 monitor 显卡 graphics adapter 主板 mainboard 内存 memory 磁盘 disk 鼠标 mouse 键盘 keyboard 打印机 printer 计算机硬件构成： 计算机系统的组成： 硬件 Hardware 软件 Software 用户 User 操作系统 operating system, OS 应用程序 application program 一台计算机可以有几个操作系统，但通常只有一个活动的操作系统。 Windows 2000, NT, XP, Vista Mac OS UNIX Linux Solaris … 现有的操作系统： 1. 开机时动行引导程序(bootstrap program) ROM：Read-Only Memory 只读存储器 2. 引导程序初始化(initialize)系统，如CPU register, device controllers, memory contents 等 3. 载入(load)操作系统 操作系统是如何引导的? 硬件中断：通过系统总线向CPU发送中断信号 软件中断：通过系统调用(system call)触发中断 什么是中断(interrupt)？ 1.2 操作系统的作用 两大作用： (1) 方便用户使用计算机；(User View) (2) 提高计算机资源利用率。 (System View) 图形、窗口方式：用户通过屏幕上的窗口和图标来操纵计算机系统和运行自己的程序。 命令方式：这是指由OS提供了一组联机命令(语言)， 用户可通过键盘输入有关命令，来直接操纵计算机系统。 系统调用方式：OS提供了一组系统调用，用户可在自己的应用程序中通过相应的系统调用，来操纵计算机。 (1) 方便用户使用计算机 (2) 提高计算机资源利用率 计算机资源可分为四类： 中央处理器CPU、存储器Memory、 I/O设备、数据和程序。 相应地，OS有四大功能： 处理机管理: 用于分配和控制处理机； 存储器管理: 主要负责内存的分配与回收； I/O设备管理: 负责I/O设备的分配与操纵； 文件管理: 负责文件的存取、共享和保护。 1.3 操作系统的发展过程 (1) 第一代：无操作系统时代 从第一台计算机诞生(1945年)到50年代中期的计算机，属于第一代，这时还未出现OS。 脱机I/O示意图 (2) 单道批处理(Batch Processing)系统 单道批处理系统的处理流程 (3) 多道批处理系统 在该系统中， 用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 单道和多道程序运行情况 (4) 分时系统(Time-Sharing System)