操作系统习题课件.ppt

第十一章 File-System Implementation 注意点 ?FCB信息已经在内存中了，对它的修改不需要IO。 第十二章 Mass-Storage Structure 主要考察内容： 1）磁盘结构 2）磁盘调度算法（FCFS、SSTF、SCAN、C-SCAN、LOOK、C-LOOK） 12.2 假设一个磁盘驱动器有5000个柱面，从0到4999，驱动器正在为柱面143的一个请求提供服务，且前面的一个服务请求是在柱面125。按FIFO顺序，即将到来的请求队列是 86，1470，913，1774，948，1509，1022，1750，130 从现在磁头位置开始，按照下面的磁盘调度算法，要满足队列中即将到来的请求要求磁头总的移动距离（按柱面数计）是多少？ e. C-SCAN 第十二章 Mass-Storage Structure 答案： C-SCAN的调度是143 ， 913 ， 948 ， 1022 ， 1470 ， 1509 ， 1750 ， 1774 ， 4999 ， 0，86 ， 130 。总寻求距离是(4999-143) +(4999-0)+ (130-0) = 9985 。 谢谢！祝同学们考试顺利 * * * * * * 注意内存被分配后，剩下的内存所产生的洞还是可以被利用的。很多同学都忽略了。 * 注意内存被分配后，剩下的内存所产生的洞还是可以被利用的。很多同学都忽略了。 * 注意内存被分配后，剩下的内存所产生的洞还是可以被利用的。很多同学都忽略了。 * 注意内存被分配后，剩下的内存所产生的洞还是可以被利用的。很多同学都忽略了。 * 注意内存被分配后，剩下的内存所产生的洞还是可以被利用的。很多同学都忽略了。 * 注意内存被分配后，剩下的内存所产生的洞还是可以被利用的。很多同学都忽略了。 * 注意内存被分配后，剩下的内存所产生的洞还是可以被利用的。很多同学都忽略了。 * 注意内存被分配后，剩下的内存所产生的洞还是可以被利用的。很多同学都忽略了。 * 操作系统习题课 第三章 Processes 主要考察内容： 1）进程状态变换（五个状态） 2）进程控制块（PCB）以及进程间切换 3）进程调度（长期、中期、短期） 4）进程间协作与通信 Process State As a process executes, it changes state new: The process is being created running: Instructions are being executed waiting: The process is waiting for some event to occur ready: The process is waiting to be assigned to a processor terminated: The process has finished execution Diagram of Process State 第三章 Processes 第三章 Processes 第三章 Processes 第三章 Processes 第四章 Threads 主要考察内容： 1）线程基本概念 2）多线程模型（多对一、一对一、多对多） 第五章 CPU Scheduling 主要考察内容： 1）基本概念（可抢占式等） 2）调度准则（CPU使用率、周转时间、等待时间等） 3）调度算法（FCFS、SJF、优先权调度等等） 第六章 Process Synchronization 主要考察内容： 1）基本概念 2）临界区问题的解答（三个条件） 3）信号量 4）经典同步问题（有限缓冲问题、读者-写者问题等） 第六章 Process Synchronization 2. 忙等待的含义是什么？忙等待能完全避免吗？给出你的答案。 分析： 许多同学认为采用了PV信号量，忙等待就能完全避免，其实忙等待并不能完全避免的。只是尽量的减少了。只是将应用程序临界区的忙等限制到wait()和signal()操作的临界区，这些区比较短。因此几乎不占用临界区，忙等很少发生，且所需的时间很短。详细可参考英文版教科书P203最下面一段。 第七章 Deadlocks 主要考察内容： 1）死锁四个必要条件 2）死锁预防（破坏某一必要条件） 3）死锁避免（银行家算法） 4）死锁检测算法 第七章 Deadlocks 2. Consider the following snapshot of a system: Answer the following questions using the banker’s algorithm: a. What is the content of th