17、什么是低级调度、中级调度、高级调度各自的职能是什么？ 18、什么是实时调度按发生的规律分，有哪两类实时任务 周期性 :每隔固定时间发生一次 随机性:由随机事件触发，其发生时刻不确定 19、掌握 EDF 和 RMS 两个实时调度算法 EDF（Earliest Deadline First) a) 优先选择截止期最早的实时任务 b) 可抢先(剥夺式) RMS（Rate 第四章 互斥、同步与通信
1、 程序顺序执行有哪些特性？ 2、 程序并发执行有哪些特性 3、 什么是 Bernstein（伯恩斯坦）条件？并加以说明 4、 什么叫做与时间有关的错误？有时间囿关的错误产生的原因是什么 5、 什么叫做临界区？什么叫做临界资源 6、 什么叫做进程互斥？请写出进程互斥的基本框架 7、 实现进程互斥，临界区管理应该满足哪三个正确性原则 8、 请分析 Dekker 互斥算法、Peterson 互斥算法、Lamport 面包店算法各自的互斥性、进 展性和有限等待性。 9、 什么叫做忙式等待其与阻塞式等待有哪些区别？ 10、 什么叫做原子指令 11、 请写出“测试与设置”原子指令？并给出利用“测试与设置”指令實现互斥的算法 12、 请写出“交换”的原子指令？给出利用“交换”指令实现互斥的算法 13、 什么叫做合作进程？ 14、 什么叫做进程同步 15、 请给出信号量类型的定义。 16、 信号量变量的初值有什么要求 17、 什么叫做原语？ 18、 分别写出对信号量进行 P 操作和 V 操作的操作原语 19、 请給出信号量元素 s.value 与 s.queue 之间的关系。 20、 说出初值分别是 0、1、n(>1 的值)时信号量的作用 21、 某图书馆阅览室有 50 个座位。进入阅览室的读者需要在登记簿上登记登记后，如 果有空座位安排到对应位置上；如果没有空座位，要求在入口等待当读者离开阅 览室时，进行注销登记此时，如果有读者等待唤醒等待读者进行阅览室。使用信 号量、PV 操作实现对阅览室进行管理 【参考答案】