51,407
社区成员
发帖
与我相关
我的任务
分享做操作系统课程设计，没有头绪，请高手指点入门！！！！
我们做操作系统课程设计，模拟实现如下功能，由于在下水平太菜，请高手指点入门：
模拟操作系统主要部分功能的实现：
1、 进程调度的设计与实现，各个调度算法的比较与分析，提出自己的看法并通过计算机模拟实现。
2、 内存管理的设计与实现，各个分配和回收算法的比较与分析，提出自己的看法并通过计算机模拟实现。
3、 设备管理的设计与实现，各个资源分配算法（死锁问题与磁盘读写臂调度）的比较与分析，提出自己的看法并通过计算机模拟实现。
4、 依自己的看法，一个整体操作系统的主要功能的计算机模拟实现（含进程、内存与设备管理）。
主要是不知道从何处下手，请大家帮忙！！！
模拟操作系统主要部分功能的实现：
1、 进程调度的设计与实现，各个调度算法的比较与分析，提出自己的看法并通过计算机模拟实现。
2、 内存管理的设计与实现，各个分配和回收算法的比较与分析，提出自己的看法并通过计算机模拟实现。
3、 设备管理的设计与实现，各个资源分配算法（死锁问题与磁盘读写臂调度）的比较与分析，提出自己的看法并通过计算机模拟实现。
4、 依自己的看法，一个整体操作系统的主要功能的计算机模拟实现（含进程、内存与设备管理）。
主要是不知道从何处下手，请大家帮忙！！！
...全文
请发表友善的回复…
发表回复
Rhett 2003-07-31
- 打赏
- 举报
我们学校的课程设计课程比起来简单多了，系统的设计基本上给出来了，不过是面向过程的，老师甚至把必要的宏定义，结构体都给出来了。
设计一个多道批处理操作系统mos：
用户以批作业方式将一批作业（采用vcs指令格式）提交mos系统执行；
采用spooling技术实现作业预输入、作业调度、作业缓输出；
mos系统并发执行多个用户进程或系统进程，直到执行完毕；
进程管理功能：创建进程（就绪），运行进程（运行），睡眠进程（等待），唤醒进程，当进程执行完毕或出错撤销进程。
设备管理功能：vcs用文件模拟实现输入设备、输出设备、磁盘空间，并用通道计时器（相对时钟）模拟外设通道与cpu并行工作过程。
模拟中断处理过程：用户程序出错中断、系统调用软中断、时钟到时中断、输入/输出完成通道发出中断。
有用处吗？
设计一个多道批处理操作系统mos：
用户以批作业方式将一批作业（采用vcs指令格式）提交mos系统执行；
采用spooling技术实现作业预输入、作业调度、作业缓输出；
mos系统并发执行多个用户进程或系统进程，直到执行完毕；
进程管理功能：创建进程（就绪），运行进程（运行），睡眠进程（等待），唤醒进程，当进程执行完毕或出错撤销进程。
设备管理功能：vcs用文件模拟实现输入设备、输出设备、磁盘空间，并用通道计时器（相对时钟）模拟外设通道与cpu并行工作过程。
模拟中断处理过程：用户程序出错中断、系统调用软中断、时钟到时中断、输入/输出完成通道发出中断。
有用处吗？
jony413 2003-07-03
- 打赏
- 举报
这个是按优先数算法做的。
你不会就要做那么多个吧？还要比较？
我用jb做作业模拟调度都要差不多1000行啦，你那样不就要做死人？
怕怕……
你不会就要做那么多个吧？还要比较？
我用jb做作业模拟调度都要差不多1000行啦，你那样不就要做死人？
怕怕……
jony413 2003-07-03
- 打赏
- 举报
(1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的格式为：
进程名
指针
要求运行时间
优先数
状态
其中，进程名——作为进程的标识，假设五个进程的进程名分别为PI， P2， P3， P4， P5。
指针——按优先数的大小把五个进程连成队列，，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。
要求运行时间——假设进程需要运行的单位时间数。
优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。
状态——可假设有两种状态，“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。
(2)在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。
(3)为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。
例：
队首标志
K2
K1
P1
K2
P2
K3
P3
K4
P4
K5
P5
0
K4
K5
K3
K1
2
3
1
2
4
1
5
3
4
2
R
R
R
R
R
PCB1 PCB2 PCB3 PCB4 PCB5
(4)处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“1”。由于本实习是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行：
优先数一1
要求运行时间—l
来模拟进程的一次运行。
提醒注意的是：在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。
(5)进程运行一次后，若要求运行时间≠0，则再将它加人 队列(按优先数大小插入，且置队首标志)；若要求运行时间＝0，则把它的状态修改成“结束”(E)，且退出队列。
(6)若“就绪”状态的进程队列不为空，则重复上面(4)和(5)的步骤，直到所有进程都成为“结束”状态。
(7)在所设计的程序中应有显示或打印语句，能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。
(8)为五个进程任意确定一组“优先数”和“要求运行时间”，启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
进程名
指针
要求运行时间
优先数
状态
其中，进程名——作为进程的标识，假设五个进程的进程名分别为PI， P2， P3， P4， P5。
指针——按优先数的大小把五个进程连成队列，，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。
要求运行时间——假设进程需要运行的单位时间数。
优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。
状态——可假设有两种状态，“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。
(2)在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。
(3)为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。
例：
队首标志
K2
K1
P1
K2
P2
K3
P3
K4
P4
K5
P5
0
K4
K5
K3
K1
2
3
1
2
4
1
5
3
4
2
R
R
R
R
R
PCB1 PCB2 PCB3 PCB4 PCB5
(4)处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“1”。由于本实习是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行：
优先数一1
要求运行时间—l
来模拟进程的一次运行。
提醒注意的是：在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。
(5)进程运行一次后，若要求运行时间≠0，则再将它加人 队列(按优先数大小插入，且置队首标志)；若要求运行时间＝0，则把它的状态修改成“结束”(E)，且退出队列。
(6)若“就绪”状态的进程队列不为空，则重复上面(4)和(5)的步骤，直到所有进程都成为“结束”状态。
(7)在所设计的程序中应有显示或打印语句，能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。
(8)为五个进程任意确定一组“优先数”和“要求运行时间”，启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
jony413 2003-07-03
- 打赏
- 举报
不会吧？要做这么多？
我们就做了作业管理模拟和进程模拟！
我们就做了作业管理模拟和进程模拟！
zeymc 2003-07-03
- 打赏
- 举报
大虾们人呢？
有没有人再给偶点建议啊？！
有没有人再给偶点建议啊？！
zeymc 2003-07-03
- 打赏
- 举报
首先要感谢楼上的仁兄，我也正是郁闷中........
进程的调度和同学商量以后还算有一些眉目的，而至于后面的内存，设备，I/O管理分配是最郁闷的，根本不知道从何处着手。
内存的分配刚才在c++builder板块里面有一位大哥建议我用C来写，他说这样我才可以学到东西，如果用thread来写的话，学不到东西。
设备的管理该如何去写呢？是不是模拟一个软驱，光驱之类的东西，通过算法分配模拟设备的使用情况？是的话？又是如何写呢？？？
期待中....
进程的调度和同学商量以后还算有一些眉目的，而至于后面的内存，设备，I/O管理分配是最郁闷的，根本不知道从何处着手。
内存的分配刚才在c++builder板块里面有一位大哥建议我用C来写，他说这样我才可以学到东西，如果用thread来写的话，学不到东西。
设备的管理该如何去写呢？是不是模拟一个软驱，光驱之类的东西，通过算法分配模拟设备的使用情况？是的话？又是如何写呢？？？
期待中....
zeymc 2003-07-02
- 打赏
- 举报
大哥们，能不能给点建议啊
