[工学]操作系统期末复习.ppt

考试题型 一、选择题（10分） 二、填空题（20分） 三、名词解释（10分） 四、简答题（20分） 五、计算题（30分） 六、分析题（10分） 操作系统复习 第一章 操作系统概论 第二章 进程与并发控制 第三章 数据存储与管理 第四章 设备与I/O管理 第五章 文件系统原理与应用 第一章 操作系统概论 操作系统的概念； 操作系统的基本特征； 操作系统的主要功能； 操作系统的发展过程； 操作系统的分类； 第二章 进程与并发控制 进程的基本概念、特征、状态及状态之间的转换；进程控制块 进程控制：进程的创建、终止、阻塞与唤醒、挂起与激活； 进程同步：进程之间的两种制约关系； 同步机制：信号量机制、管程机制； 经典进程的同步问题； 进程通信（三种高级通信方式）； 线程； 进程的状态变迁图 第二章 进程与并发控制 进程同步的机制—信号量机制 记录型信号量： Type semaphore=record value:integer; L: list of process; end Var S: semaphore; 用P、V操作解决进程间互斥问题 信号量及P、V操作讨论（演示） 对于两个并发进程，互斥信号量的值仅取1、0和-1三个值 若s＝1表示没有进程进入临界区 若s＝0表示有一个进程进入临界区 若s＝-1表示一个进程进入临界区，另一个进程等待进入。 第二章 进程与并发控制 wait和signal操作描述： wait(S)： S.value:=S.value-1; if S.value0 then block(S.L); signal(S): S.value:=S.value+1; if S.value=0 then wakeup(S.L); 【练习2】司机-售票员问题 在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关门，当售票员关好车门后，司机才能继续开车行驶。试用P、V操作实现司机与售票员之间的同步。 第二章 进程与并发控制 进程同步的例题1： 一条南北方向的公路桥，任何时刻同时只能允许一个方向的汽车通过它。试用P、V操作写出南或北向的一辆车到达桥，通过它，然后离开它到达对岸的同步算法（桥上可有多辆车）。 第二章 进程与并发控制 设置分别用来计数两组读者数目的计数器变量c1和c2，初值均为0；两组读者进程互斥使用临界资源的互斥信号量sab（初值为1），两组进程互斥访问计数器变量c1和c2的互斥信号量s1和s2，初值为1。 第二章 进程与并发控制 semaphore sab=1,s1=1,s2=1; int c1=0,c2=0; main() { cobegin south(); north(); coend } 第二章 进程与并发控制 south() { wait(s1); if c1=0 then wait(sab); c1:=c1+1; signal(s1); 上桥;过桥;下桥; wait(s1); c1:=c1-1; if c1=0 then signal(sab); signal(s1); } 第二章 进程与并发控制 进程同步的例题： 一条南北方向的公路桥，任何时刻同时只能允许一个方向的汽车通过它。试用P、V操作写出南或北向的一辆车到达桥，通过它，然后离开它到达对岸的同步算法（桥上可有多辆车）。 如果增加一个条件：公路桥的最大载重负荷为4辆汽车，应如何修改？ 第二章 进程与并发控制 三级调度、两种调度方式 各种调度算法（FCFS、SPF/SJF、最短剩余时间优先SRT、RR-Round Robin、优先权调度算法-HPF、HRRN、多级反馈队列调度算法-FB），除最后一种算法外，要求会计算平均周转时间、平均带权周转时间 死锁的概念、产生死锁的原因、产生死锁的必要条件、处理死锁的方法（死锁的预防、避免、检测和解除） 第二章 进程与并发控制 例题： 设系统中