计算机操作系统的设计流程,《计算机操作系统》课程设计(2012年版)

《计算机操作系统》课程设计(2012年版)

《计算机操作系统》课程设计

一、 设计题目

1. 绘制描述事件先后顺序的前驱图。(1-2人) 4分

建立前驱图的数据结构描述；

建立绘制前驱图的例程，包括结点和有向边；

可以删除、添加结点或有向边；

可用鼠标在窗口的任意位置指点，确定结点或有向边位置；

可以拖动现有结点的位置，与该结点相连的有向边也随之移动；

可以将前驱图存入文件，从文件中取出；

2. 绘制简单程序片段的前驱图。 (2人)* 4分

建立前驱图的数据结构描述；

可以从键盘或对话框接收程序片段；

可将程序片段存入磁盘文件或从文件中取出；

对程序片段进行词法分析，得出各语句之间的依赖关系；

画出各语句间的前驱图；

3. 多进程/线程编程：临界区控制、线程互斥与同步。(1人) 3分

设置两个进程/线程，一个执行计算N:=N+1，另一个将N的值输出到窗口；

为减慢进程/线程的执行速度，可以在程序中插入Sleep(1000)语句，1000表示程序停顿1000ms，；

在窗口上显示结果；

设法调整两个进程/线程的执行顺序，使之出现教材P29上所列出的(1)、(2)、(3)三种情况；

设置互斥信号量，保证两线程互斥使用共享变量N；

设置同步信号量，保证两线程按指定顺序运行；

4. 多进程/线程编程：生产者-消费者问题。(1人) 4分

设置两类进程/线程，一类为生产者，一类为消费者；

建立缓冲区的数据结构；

随机启动生产者或消费者；

显示缓冲区状况；

随着进程/线程每次操作缓冲区，更新显示；

5. 多进程/线程编程：读者-写者问题。(1人) 4分

设置两类进程/线程，一类为读者，一类为写者；

随机启动读者或写者；

显示读者或写者执行状态；

随着进程/线程的执行，更新显示；

6. 多进程/线程编程：哲学家问题。(1人) 4分

设置进程/线程，描述哲学家 ；

随机启动哲学家 ；

显示进程/线程执行状态；

随着线程的执行，更新显示；

编写正确的哲学家程序，设法延迟线程的执行，使之出现死锁；

编写正确的哲学家程序，保证不出现死锁；

7. 多进程/线程编程：理发师问题。(1人) 4分