操作系统课程设计可选题目ppt课件.ppt

课程设计可选题目 进程控制模块的模拟与实现 进程创建 进程状态转换 进程终止 包括两种 未引入挂起状态的P38图2 5转换过程引入挂起状态的P39图2 6转换过程 2 进程同步的模拟与实现 以下模型任选其一 嗜睡的理发师问题 一个理发店由一个有N张沙发的等候室和一个放有一张理发椅的理发室组成 没有顾客要理发时 理发师便去睡觉 当一个顾客走进理发店时 如果所有的沙发都已被占用 他便离开理发店 否则 如果理发师正在为其他顾客理发 则该顾客就找一张空沙发坐下等待 如果理发师因无顾客正在睡觉 则由新到的顾客唤醒理发师为其理发 在理发完成后 顾客必须付费 直到理发师收费后才能离开理发店 试用信号量完成这一过程 3 进程同步的模拟与实现 以下模型任选其一 吸烟者问题 考虑有三个吸烟者进程和一个经销商进程的系统 每个吸烟者连续不断地做烟卷并抽他做好的烟卷 做一支烟卷需要烟草 纸和火柴三种原料 这三个吸烟者分别掌握有烟草 纸和火柴 经销商源源不断地提供上述三种原料 但他只将其中的两种原料放在桌上 具有另一种原料的吸烟者就可做烟卷并抽烟 且在做完后给经销商发信号 然后经销商再拿出两种原料放在桌上 如此反复 试设计同步算法来描述他们的活动 4 进程同步的模拟与实现 以下模型任选其一 吃水果问题 桌上有一个空盘 允许存放一只水果 爸爸可向盘内放苹果 妈妈可向盘内放桔子 儿子专等吃盘内的桔子 女儿专等吃盘中的苹果 请用wait signal操作实现爸爸 妈妈 儿子 女儿四个并发进程的同步与互斥 5 进程同步的模拟与实现 以下模型任选其一 阅览室读书问题 假定一个阅览室最多可容纳100人 读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记 而且每次只允许一人进行登记操作 请用信号量实现上述进程的同步问题 6 进程同步的模拟与实现 以下模型任选其一 音乐爱好者问题 有一间酒吧里有3个音乐爱好者队列 第1队的音乐爱好者只有随身听 第2队的音乐爱好者只有音乐磁带 第3队的音乐爱好者只有电池 然而 要听音乐就必须随身听 音乐磁带和电池这三种物品俱全 酒吧老板一次出售这三种物品中的任意两种 当一名音乐爱好者得到这三种物品并听完一首乐曲后 酒吧老板才能再一次出售这三种物品中的任意两种 于是第2名音乐爱好者得到这三种物品 并开始听乐曲 全部买卖就这样进行下去 试用信号量实现他们的同步关系 7 进程调度算法的模拟与实现1 先来先服务2 短作业优先3 最高响应比优先4 时间片轮转算法5 多级反馈队列算法 8 4 银行家算法的模拟与实现5 动态分区存储管理方式的模拟与实现1 分配算法首次适应算法 循环首次适应算法 最佳适应算法 最坏适应算法2 回收策略 9 6 请求分页存储管理方式中页面置换算法的模拟与实现 包括以下算法 1 最佳置换算法 OPT 2 先进先出 FIFO 置换算法3 最近最久未使用 LRU 置换算法4 Clock和改进型Clock算法 根据能力选择 10 7 循环缓冲和缓冲池工作方式的模拟与实现8 设备分配过程的模拟与实现 包括为了实现设备独立性而引入的逻辑设备表机制 9 磁盘调度算法的模拟与实现1 先来先服务 FCFS 2 最短寻道时间优先 SSTF 3 扫描算法 SCAN 4 循环扫描算法 CSCAN 10 一个简单文件管理系统的设计与实现 11 请于12