“操作系统”课程一、期末试卷组成二、各教学单元比重三、教材中删除章节四、需掌握的典型算法及应用例1：4个进程ABCD的到达时间和要求系统的服务时间如下表，请分析按照FCFS算法进行调度时的执行过程，并填写下表。例1：4个进程ABCD的到达时间和要求系统的服务时间如下表，请分析按照SPF算法进行调度时的执行过程，并填写下表。例2：考虑5个进程P1P2P3P4P5如下表，规定进程的优先数越小优先级越高，请分析按照非剥夺式优先级调度算法时各进程执行过程，并计算采用每算法时的平均周转时间（假设忽略进程的调度时间）。例3：设系统中有四种类型的资源（A、B、C、D）和五个进程（P0、P1、P2、P3、P4），当前系统中出现下述资源分配情况：1）此刻安全性分析情况：2）P2请求Request（1，2，2，2），按银行家算法检查：例4：请求分页系统中一进程P共有10页，系统为其在内存中分配三个物理块，初始均为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5。当采用FIFO置换算法时，计算访问过程中发生的缺页中断率。例4：请求分页系统中一进程P共有10页，系统为其在内存中分配三个物理块，初始均为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5。当采用OPT置换算法时，计算访问过程中发生的缺页中断率。例4：请求分页系统中一进程P共有10页，系统为其在内存中分配三个物理块，初始均为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5。当采用LRU置换算法时，计算访问过程中发生的缺页中断率。例5：一个分页式存储管理系统中，用户虚拟空间共有32个页面，每页1KB，假定某时刻用户的第0，1，2，3页分别分配的物理块号为10，8，4，17，求：（1）逻辑地址的有效位是多少？并给出逻辑地址的结构。（2）将逻辑地址（2500）D转换为物理地址。例5：一个分页式存储管理系统中，用户虚拟空间共有32个页面，每页1KB，假定某时刻用户的第0，1，2，3页分别分配的物理块号为10，8，4，17，求：（1）逻辑地址的有效位是多少？并给出逻辑地址的结构。（2）将逻辑地址（2500）D转换为物理地址。例6：针对某盘面的磁盘服务请求顺序如下:55,58,39,18,90,160,150,38,184号磁道(当前磁头在100号磁道上且向增加方向移动).分析按先来先服务、最短寻道时间优先、扫描算法执行的顺序及平均寻道距离。总寻道距离如下:|90-100|+|58-90|+|55-58|+|39-55|+|38-39|+|18-38|+|150-18|+|160-150|+|184-160|=248平均寻道距离:248/9=27.55例6：针对某盘面的磁盘服务请求顺序如下:55,58,39,18,90,160,150,38,184号磁道(当前磁头在100号磁道上且向增加方向移动).分析按先来先服务、最短寻道时间优先、电梯扫描算法执行的顺序及平均寻道距离。例7:某文件系统采用半字节寻址方式，如果磁盘容量为500MB，盘块大小为1KB，采用显式链接分配方式时，问：1）每个FAT表项需占多少二进制位？其FAT需占多少存储空间？2）如果文件A依次占用11、23、25号盘块，画出A中各盘块间的链接情况及FAT的情况。FATA的FCB112325例9:操作系统在键盘管理中引入了键盘缓冲区，键盘缓冲区采用循环队列，键盘输入进程pin负责将用户键入的字符存入缓冲区，键盘输出进程pout负责从缓冲区取出字符。假设循环队列的长度为16，请给出利用信号量机制实现进程pin、pout同步及互斥使用键盘缓冲区的算法。要求：（1）定义所使用的信号量，给出信号量的初值、含义。（2）给出进程pin、pout的算法（用伪代码给出，不必给出循环队列操作代码）。祝：考试顺利