课程设计报告 【最短寻道时间优先算法】 名称：操作系统课程设计 题目 b...b.doc
2022-05-19 19:07:39
40KB
设计1：动态异长分区的存储分配与回收算法。
设计2：哲学家就餐问题与死锁。
设计3：假脱机打印程序与虚拟设备。
设计4：读者写者问题与进程同步。
设计5：索引文件，计算在混合索引文件的组织方式下，一个文件的最大容量。
2022-05-18 21:46:11
224KB
1
通过设计进程管理和内存管理，进一步理解进程和内存的基本概念，加强理解进程管理中主要数据结构的设计、进程调度算法及内存管理方式。显示系统在运行过程中各进程的状态及有关参数的变化情况。通过可视化窗口，显示时间片使用情况，正在运行的进程，正在执行的指令等等，并对就绪队列和阻塞队列中存放的信息进行显示。在进程创建时为每个进程分配相应的内存，程序结束时调用进程撤销原语撤销进程，回收之前分配的内存，然后进行进程调度，在I/O中断时将阻塞结束的进程唤醒。在进程时间片用完时，将正在运行的进程添加到就绪队列，重新进程调度，并实现相对时钟的模拟题目中要求写出模拟中断的种类和中断处理方式。模拟内存管理时用可变分区管理方式对内存进行分配与回收，减少碎片化带来的影响。
2022-05-16 17:00:41
106KB
一．课程设计的目的：
通过课程设计更清楚地理解下列基本概念：
1．实时调度：指在实时系统下的调用，而实时系统是指系统能够在限定的响应时间内提供所需水平的服务。同时一个实时系统也是指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统出错。实时调度算法又可分为：非抢占式调度算法和抢占式调度算法。非抢占式调度算法分为：(1)非抢占式轮转调度算法。 (2) 非抢占式优先调度算法。抢占式调度算法分为： (1)基于时钟中断的抢占式优先权调度算法。(2) 立即抢占(Immediate Preemption)的优先权调度算法我们此次课程设计只用到了抢占式调度算法。
2．最低松弛度优先算法：该算法是根据任务紧急(或松弛)的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高， 以使之优先执行。
二．课程设计的内容：
设有3个周期性的实时任务A、B、C，任务A要求每20ms执行一次，执行时间为5ms;任务B要求每30ms执行一次，执行时间为15ms; 任务C要求每50ms执行一次，执行时间为10ms。试编一调度程序按最小松弛度优先算法对这3个任务进行调度并输出每次调度时被调入运行任务的状态: (任务名，所处周期数，调度时刻，运行持续时间)。
注：①程序中设置一个closetime(建议定为200)控制调度程序的终止。
②变化A，B，C的周期和执行时间，再运行你的程序。
注意：设定实时任务的处理时间和周期时应满条件：
三．三个周期性实时任务的最短松弛度优先调度算法程序：
#include
#define closetime 200
#define PERIOD1 20 /*任务1的周期*/
#define PERIOD2 30 /*任务2的周期*/
#define PERIOD3 50 /*任务3的周期*/
#define CPUTIME1 5 /*任务1需要的CPU时间*/
#define CPUTIME2 15 /*任务2需要的CPU时间*/
#define CPUTIME3 10 /*任务3需要的CPU时间*/
typedef struct TCB { int period; /*周期*/
2022-05-16 12:20:10
306KB
1
自己做的操作系统概论课程设计，对死锁避免中的银行家算法作进一步理解。
1.
完成了操作系统的模拟
2.
加深理解死锁的概念。
3.
加深理解安全序列和安全状态的概念。
4.
通过编写和调试一个系统动态分配资源的简单模拟程序，
观察死锁
产生的条件，并采用适当的算法，有效地防止和避免死锁地发生。
2022-05-16 08:15:09
10.72MB
1