操作系统复习题纲肖老师(春晓)资料.pptVIP

解： 运行t 优先级 10 6 2 4 8 3 5 2 1 4 (a) 轮转法：(时间片以及CPU切换时间都较小可忽略) C完成：2×5=10分钟 D完成：10+(4–2)×4=18分钟 调度次序：C ? D ? B ? E ? A E完成：24+(8–6)×2=28分钟 A完成：28+(10–8)×1=30分钟 B完成：18+(6–4)×3=24分钟 (b) 优先级调度 调度次序：B ? E ? A ? C ? D (c) SJF 调度次序：C ? D ? B ? E ? A 例题6. 设有一个数据区，有若干进程要去读或写它，遵循下列原则： ? 写是互斥的，当一进程正在写时，其它进程既不能写，也不能读； ? 读可同时进行，只要没有进程正在写，则任何进程都可以读，请用P，V操作写出读写过程的同步算法(要给出信号量物理意义以及初值) 答：var mutex, wrt: Semaphore; readcount: integer; mutex: = wrt: = 1; readcount: = 0; parbegin Readeri: begin Wait (mutex); readcount: = readcount + 1; if readcount = 1 then Wait (wrt); Signal (mutex); 读数据集； Wait (mutex); readcount: = readcount – 1; if readcount = 0 then Signal (wrt); Signal (mutex); end Writeri: begin Wait (wrt); 写数据集; Signal (wrt); end coend 例题7. 有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信号，阅览室中共有100个座位，请问： (1) 为描述读者的动作，应编写几个程序？设置几个进程？进程与程序间的对应关系如何？ (2) 用类Pascal语言和Wait, Signal操作写出这些进程间的同步算法。 答：(1) 应编写1个程序；设置2个进程；进程与程序间的对应关系是：多对1。 (2) begin  S1:=100 (有100个座位) S2:=0 (有没阅读者)  mutex: =1 cobegin P1: repeat P(S1); P(mutex); 登记信息; V(muetx); V(S2)就座，阅读； until false coend end P2: repeat P(S2)  P(mutex); 消掉信息; V(muetx); V(S1); 离开阅览室; until false 课程结束！祝学习快乐！ 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 复习题纲 操作系统（2014） ?????????? 掌握计算机软件的分类、操作系统的概念、微程序、命令解释器、操作系统的工作状态、用户软件的工作状态、操作系统的作用、进程、文件、虚拟机、系统调用以及系统结构等基本概念；并在掌握操作系统概念的基础上能够区分哪些指令是特权指令、哪些指令是非特权指令；CPU状态：管理状态与用户状态。 第一部分 引言 第二部分 进程 掌握进程的基本概念、进程的特点、进程的状态以及状态之间的转化关系、线程的概念、线程实现的两种方式以及相应的特点；掌握进程通信中的基本概念内容包括竞争条件、临界区、互斥、临界区的求解原则、信号量、进程调度所需要考虑的因素、具体的各种进程调度算法（先来先服务、时间片轮转、优先级调度、多重队列、最短作业优先算法）等；同步与互斥的关系与区别 能够运用所学的进程通信的知识，分析软件算法中所存在的问题，并能够在分析问题的基础上能运用相应的知识解决实际应用中的相应问题； 第三部分 输入/输出系统 掌握：I/O设备的硬件软件原理，能够区分相关的I/O操作具体是在拿一软件层次上完成。了解死锁的定义、死锁发生的必要条件以及处理死锁的策略银行家算法，针对于这些处理策略有哪些相应的算法来解决；磁盘软件以及磁盘臂调度