操作系统题目及任务分配文档格式.docx

操作系统题目及任务分配文档格式.docx

《操作系统题目及任务分配文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统题目及任务分配文档格式.docx（6页珍藏版）》请在冰豆网上搜索。

进程名即进程标示。

需运行时间：

可由设计者任意指定一个时间值。

到达时间：

由设计者指定，调度时，总是选择到达时间最早的进程。

进程状态：

为简单起见，可设两种状态：

就绪和完成。

连接指针：

按照进程到达时间先后将处于就绪状态的进程联结成一个就绪队列。

指针指出下一个到达进程的进程控制块。

（2）由于本实验是模拟实验，所以本题目中当调度一个进程时并不是真的实际启动运行一个进程，可以执行一个函数，而该函数中必须包含输出当前运行进程的名字及循环将需运行时间减1的操作，当需运行时间为0时就表示进程运行完了。

用这两个操作来模拟进程的一次运行。

而本题目中也只是用为要创建的进程创建一个PCB，并为其中的各项赋值来表示创建一个进程的过程。

撤销进程用释放进程的PCB来模拟。

（3）本题可用vc的控制台程序实现，不需要任何windows或linux系统调用。

2.进程调度模拟算法------简单轮转算法

进程名，进程的到达时间，需运行时间，进程状态，连接指针。

（2）由于本实验是模拟实验，所以本题目中当调度一个进程时并不是真的实际启动运行一个进程，可以执行一个函数，而该函数中必须包含将需运行时间减1，及输出当前运行进程的名字的操作。

（3）每个时间片长度定为1。

（4）本题可用vc的控制台程序实现，不需要任何windows或linux系统调用。

3.进程调度模拟算法------最短运行期CPU优先调度算法

（1）提示用户输入需调度的进程个数，各个进程的名字及需运行时间。

（2）能显示各进程控制块的初始信息。

（3）能显示正运行进程的进程名，运行后该进程控制块信息，就绪队列排列顺序。

（4）所有进程运行完成时，显示各进程的周转时间和平均周转时间。

进程名，需运行时间，进程状态，连接指针。

4.进程调度模拟算法------动态优先调度算法

（1）提示用户输入需调度的进程个数，各个进程的名字，到达时间及需运行时间。

进程名，优先级，需运行时间，进程状态，连接指针。

优先级：

由设计者指定，调度时，总是选择优先级最高的进程。

（2）由于本实验是模拟实验，所以本题目中当调度一个进程时并不是真的实际启动运行一个进程，可以执行一个函数，而该函数中必须包含输出当前运行进程的名字及循环将需运行时间减1的操作，用这两个操作来模拟进程的一次运行。

每当需运行时间减t（t由程序设计者任意指定）后，优先级减1。

当需运行时间为0时就表示进程运行完了；

或者需运行时间不为0，但其优先级低于就绪队列的进程的优先级，则选择一个高优先级进程抢占CPU.

5.模拟采用最佳适应算法的可变式分区主存分派和回收

（1）显示可供用户选择的四个选项：

退出，分配主存，回收主存和显示主存。

除非用户选退出，结束整个程序，否则可不断的由用户选择分配主存-------由用户输入作业名和所需主存大小，分配给相应的主存；

回收主存-------由用户输入要回收的作业名从而回收该作业占用的主存；

显示主存----------显示空闲区说明表和已分配区说明表。

（1）生成一个空闲区说明表和一个已分配区说明表。

空闲区说明表每条记录包含：

起始地址，长度，状态三项。

起始地址：

指出一个空闲区的主存起始地址。

长度：

指出从起始地址开始的一个连续空闲的长度。

状态：

有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的区域是空闲区；

另一种是”空表目”状态，表示表中对应的登记项目是空白（无效），可以用来登记新的空闲区（例如，作业撤离后，他所占的区域就成了空闲区，应找一个空表目栏登记归还区的起址和长度且修改状态）。

由于分区的个数不定，所以空闲区说明表中应有适量的状态为空表目的登记栏目，否则造成表格“溢出”无法登记。

已分配区说明表每条记录包含：

指出一个已分配区的主存起始地址。

指出从起始地址开始的一个连续分配的长度。

有两种状态，一种是已分配作业的作业名；

另一种是”空表目”状态，表示表中对应的登记项目是空白（无效），可以用来登记新的已分配区。

由于分区的个数不定，所以已分配区说明表中应有适量的状态为空表目的登记栏目，否则造成表格“溢出”无法登记。

（2）当有一个新作业要装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。

有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区分成两部分;

一部分分给作业占用；

另一部分又分成一个较小的空闲区。

由于本实验是模拟主存的分配，所以本程序的分配主存装入作业并不是真的，而只是在已分配说明表中加入一条记录；

另外，由于作业的装入，必然导致一部分空闲区域被占用，所以要在空闲区说明表中对相应的记录加以修改。

当一个作业执行结束撤离导致收回主存时，也要对两张表相应记录加以修改。

归还区域若与其他空闲区相邻，要合并成一个空闲区。

6.模拟采用下次适应算法的可变式分区主存分派和回收

要求和提示同5题。

7.模拟采用最坏适应算法的可变式分区主存分派和回收

8.模拟采用首次适应算法的可变式分区主存分派和回收

9．模拟便于直接存取的索引文件的结构，模拟实现写和插入操作

（1）假设磁盘共有32个空闲物理块。

（2）要求用位示图给出磁盘的使用情况，并要求模拟程序执行过程的每一步都能显示文件目录，位示图，索引表。

（1）假设每个物理块都一样大，每个逻辑记录的大小正好和物理块一样大，即每个物理块正好能装一条记录。

（即一条记录和一个物理块都是单位大小）。

（2）建立一个文件目录表（可用结构体数组表示），表中每条记录包含三项：

文件名，文件大小（即包含几条记录），该文件对应的索引表的地址（可用指针表示）。

（3）为每个文件建立一个索引表（可用结构体数组表示），表中每条记录包含三项：

文件的每条记录的逻辑记录号（顺序排列），存放该记录的物理块号，标志位（表示是否为该逻辑记录分配了存储的物理块）。

（4）建立一个位示图（可用数组表示，下标表示物理块号，每个元素表示该物理块是否被占用）

（5）由于是模拟，每次写入一个文件时并不是真写入，只是由用户输入文件名和文件大小（即该文件有几条记录），然后在文件目录表中建立一条相应的纪录，在位示图中为该文件的每条记录找到一个空白物理块以便存放该纪录，再在该文件的索引表中添入为该文件的每条逻辑记录找到的空白物理块号。

当要执行插入操作时，由用户输入文件名和要插入到的记录号。

插入过程也是模拟，参考上面模拟写入的方法来实现。

（5）本题可用vc的控制台程序实现，不需要任何windows或linux系统调用。

10.避免死锁---------银行家算法

根据课本上的例子设计算法，能显示初始各资源及分配状态；

试探分配要求由用户输入；

能显示各次分配前后各资源及分配状态；

能显示各种申请出错提示信息；

并能由用户多次提出申请试验，直到不想继续方可由用户控制退出程序。

本题可用vc的控制台程序实现，不需要任何windows或linux系统调用。

1组：

18---20号同学（9题）

2组：

21号同学（10题）

3组：

22---24号同学（1，4题）

4组：

25---27号同学（2，3题）

5组：

28---30号同学（5，6题）

6组：

31---33号同学（7，8题）

若不同组间同学互相同意互换，可向我提出。

截止时间：

本周五下课前。