系统架构设计师计算题专题精讲.pptx

磁盘调度管理系统架构设计师

计算专题精讲培训课讲师：邵宗其

调度管理介绍磁盘移臂调度磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列。常用的磁盘调度算法有以下四种先来先服务算法（FCFS）最短寻道时间优先算法（SSTF）单向扫描算法（SCAN）循环扫描算法（CSCAN）

调度管理介绍磁盘调度先来先服务算法（FCFS）该算法根据进程访问磁盘的先后次序进行调度。优点是公平、简单，每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。缺点是效率较低，磁头在磁盘上无规律地移动，导致平均等待时间较长?

调度管理介绍磁盘调度最短寻道时间优先算法（SSTF）该算法每次选择离当前磁头位置最近的请求进行处理。优点是减少了磁头移动的平均距离，提高了效率。缺点是没有考虑磁头移动的方向和进程在队列中的等待时间，可能导致磁头在内外圈频繁往返，效率较低?1

调度管理介绍磁盘调度单向扫描算法（SCAN）该算法总是从外向里开始扫描，访问完所有柱面后返回最外层的0号磁道。优点是减少了磁头的移动距离，缺点是磁头在访问完所有柱面后需要返回最外层，增加了返回时间?

调度管理介绍磁盘调度循环扫描算法（CSCAN）该算法与电梯调度算法类似，但磁头在到达最内层柱面后不是改变方向，而是继续向外移动直到最外层，然后再从外往内移动。优点是减少了磁头的移动距离，缺点是可能导致某些请求的等待时间较长?

.参考答案：C2022年考题

.参考答案：C2022年考题

.参考答案：D2018年11月考题

.参考答案：D2018年11月考题

.问题1参考答案：D2017年考题

.问题2参考答案：B2017年考题

.问题2参考答案：B2017年考题

谢谢欣赏THANKYOU

作业调度管理系统架构设计师

计算专题精讲培训课讲师：邵宗其

调度管理介绍作业调度作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列，准备执行。因此，有时也把作业调度称为接纳调度。常用的作业调度算法：先来先服务算法短作业优先算法响应比高优先算法优先级调度算法均衡调度算法

.参考答案：D例题

.参考答案：D例题

.参考答案：B例题

.参考答案：B例题

调度管理介绍进程控制块进程控制块PCB的组织方式有：线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。

.参考答案：C例题

.参考答案：C例题

3参考答案：C问题2例题

.参考答案：C例题

.问题1参考答案：B例题

6问题2参考答案：C例题

.问题1参考答案：BC问题2例题

谢谢欣赏THANKYOU

信号量与PV操作系统架构设计师

计算专题精讲培训课讲师：邵宗其

PV操作介绍PV操作为了解决不同进程的互斥（都需要共享独占性资源时）和同步（完成异步的两个进程的协作）问题，需要使用pv操作。我们要有一个变量s。在pv操作中被称为信号量，表现形式是一个整数s和一个队列。你可以姑且认为这是个整形变量。当s=0，代表某个资源的可用数；当s0，其绝对值代表阻塞队列中等待该资源的进程数。其次是p操作。根据我们开始所说，p操作就是告知系统这片资源已经被使用，因此只要在本来的资源数上减1即可。不过我们要考虑一种情况，就是当可用资源为0或负数的时候，那么就要让程序进入等待。最后是v操作

.参考答案：BA.0B.1C.2D.3问题1例题

.参考答案：A问题2例题

.参考答案：BA问题2A.0B.1C.2D.3问题1例题

.参考答案：C问题1例题

.参考答案：A问题2例题

.参考答案：CA问题2问题1例题

.参考答案：B问题1例题

.参考答案：D问题2例题

.参考答案：BD问题2问题1例题

谢谢欣赏THANKYOU

前驱图（前趋图）系统架构设计师

计算专题精讲培训课讲师：邵宗其

前趋图介绍前趋图前趋图是为了描述一个程序的各部分间的依赖关系。前趋图中的每个结点可以表示一条语句、一个程序段或一个进程，结点间的有向边表示两个结点之间存在的偏序（PartialOrder）或前趋关系（Precedence