第一讲绪论.ppt

SPOOLing系统的组成示意图 预输入程序 作业1信息 … 作业n信息 输入井 作业1结果 … 作业n结果 输出井 缓输出程序 井管理 程序 运行作业 输入设备 输出设备 作业调度程序 磁盘 多道批处理系统 多道：系统中同时驻留多个作业 共享内存 复用CPU：当一个作业因某个原因暂停运行时，切换到另一个作业上运行 多道引入的优点： 提高CPU利用率 提高内存和I/O设备利用率 提高了系统吞吐量 特征 多道性、无序性、调度性：作业调度、进程调度 多道程序运行情况（四道时） 程序A 调度程序 I/O请求 程序B 程序C 程序D I/O请求 I/O请求 I/O请求 I/O完成 I/O完成 I/O完成 A完成 表示获得CPU C再运行 多道程序对操作系统的功能需求 Job Scheduling How many which jobs entered memory Memory management where how much memory: the system must allocate the memory to several jobs. Memory protection for each job CPU scheduling Which job in memory( job pool) would get the CPU Job and CPU scheduling makes up 2-phrase of scheduling I/O routine supplied by the system. Allocation of devices. 多道批处理系统分析 When the job have to wait for some task, such as an I/O op. to complete Single Batch System: CPU ? idle Multiprogramming system: CPU ? switch to another job and execute( CPU is never idle) Advantages Higher CPU, I/O, Memory Utilization Higher system throughput Disadvantages No User interaction with computer Job time too long( why?) Simple batch system VS. Multiprogramming system History of the OS(1965~1980，引入分时) IC circuits（集成电路） LSI,VLSI UNIX More Applications OS Multiprogramming batch systems↑ Time-sharing systems（分时系统） Time-sharing system 分时系统 需求：User need interaction with computer Response time 1 sec 解决方法： Share CPU by time pieces（时间片） Time-sharing( multitasking) Users share Main frame One main frame VS. Multi users Multi terminal Time-sharing system is a logical extension of multiprogramming. 经典操作系统：MULTICS、UNIX 经典案例：UNIX 一群计算机迷 在贝尔实验室开发出UNIX 初衷：可以在一台无人使用的DEC PDP-7 小型计算机上玩星际探险游戏 Ken Thompson，Dennis Ritchie 1983年图灵奖获得者 1999年4月 美国国家技术金奖 分时系统下的工作方式 一台主机连接了若干个终端，每个终端有一个用户在使用 交互式的向系统提出命令请求 系统接受每个用户的命令 采用时间片轮转方式处理服务请求 通过交互方式在终端上向用户显示结果 用户根据上步结果发出下道命令 分时系统的关键技术 Receive input in time（及时接收） Process in time（及时处理） 解决思路： Mutual job（交互作业） always in memory Time pieces 分时系统的特征 多路性、独立性、及时性、交互性 分时系统的设计目标 分时操作系统所追求的设计目标： 及时响应，其依据是响应时间 响应时间： 从终端发出命令到系统给予回答所经历的时间 影响响应时间的因素： 机器处理能力 请求服务