3第三章处理机调度与死锁(第四版)答案.ppt

苏州大学应用技术学院徐云龙;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;1.先来先服务调度算法（FCFS）;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;q=1和q=4时的进程运行情况;*;*;*;*;*;*;*;*;*;*;（2）分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。 解：;*;*;*;*;*;*;*;*;*;?SUDA_徐云龙;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;进程1;*;*;*;?SUDA_徐云龙;*;*;*;1. 可重用性资源和消耗性资源;可重用性资源;可重用性资源;消耗性资源;System Calls 系统调用;系统调用实例—问题;程序向用户提问然后得到两个文件名。 输入方法1：对于交互系统，这种方法需要一系列的系统调用：先在屏幕上写出提示信息，再从键盘上读取两个文件名的字符。 输入方法2：对于基于鼠标和基于图标的系统，一个文件名的菜单通常显示在一个窗口中。用户通过鼠标选择源文件名，另一个类似窗口可以用来选择目的文件名。这个过程需要许多IO系统调用。;每个操作都需要另一个系统调用。每个操作都有可能遇到错误情况。 当程序设法打开输入文件时，它可能发现该文件不存在或者该文件受保护而不能访问。在这些情况下，程序应该在终端上打印出消息（另一系列系统调用），并且非正常终止（另一个系统调用）。 如果输入文件存在，那么必须创建输出文件。用户可能会发现具有同一名称的输出文件已经存在。这种情况可能导致程序中止（一个系统调用），或者必须删除现有文件（另一个系统调用）并创建新的文件（另一个系统调用）。 对于交互式系统，另一选择是问用户（一系列系统调用以输出提示信息并从终端读入响应）是否需要替换现有文件或中止程序。;进入循环从输入文件中读（一个系统调用）并向输出文件中写（另一个系统调用）。每个读或写都必须返回一些关于各种困难错误的状态信息。 对于输入，程序可能发现已经到达文件的结束，或者在读过程中发生了一个硬件失败（如没有磁盘空间、打印机缺纸等）。;最后，在整个文件复制完成后，程序可以关闭两个文件（另一个系统调用），在终端或窗口上写一个消息（更多系统调用），最后正常结束??最后的系统调用）。 可见，一个简单的程序也会大量使用OS。通常，系统每秒执行数千个系统调用。;*;*;*;*;*;*;*;?SUDA_徐云龙;*;*;*;D;*;死锁（Deadlock）：指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;?SUDA_徐云龙;*;*;?SUDA_徐云龙;?SUDA_徐云龙;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*