『壹』 操作系统课程设计

设计题目
1设计题目：CPU调度(CPU调度算法的模拟实现)
具体内容：编写算法，实现CPU调度算法FCFS、非抢占SJF、可抢占优先权调度、RR
针对模拟进程，利用CPU调度算法进行调度
进行算法评价，计算平均周转时间和平均等待时间
要求：调度所需的进程参数由输入产生
手工输入
随机数产生
输出调度结果
输出鸡掸惯赶甙非轨石憨将算法评价指标
2设计题目：虚拟内存 (页面置换算法的模拟实现)
具体内容：编写算法，实现页面置换算法FIFO、LRU
针对内存地址引用串，运行页面置换算法进行页面置换
要求：算法所需的引用串参数由输入产生：可由手工输入也可基于随机数产生
输出内存驻留的页面集合
1．进程调度算法模块
[问题描述]
1、进程调度算法：采用动态最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。
2、每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：
进程名---进程标示数 ID
优先数 PRIORITY 优先数越大优先权越高
到达时间---进程的到达时间为进程输入的时间。、
进程还需要运行时间ALLTIME，进程运行完毕ALLTIME=0，
已用CPU时间----CPUTIME、
进程的阻塞时间STARTBLOCK-表示当进程在运行STARTBLOCK个时间片后，进程将进入阻塞状态
进程的阻塞时间BLOCKTIME--表示当进程阻塞BLOCKTIME个时间片后，进程将进入就绪状态
进程状态—STATE
队列指针NEXT 用来将PCB排成队列。
3、调度原则：
进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
进程在就绪队列中待一个时间片，优先数加1
每个进程的状态可以是就绪 R（READY）、运行R（Run）阻塞B(BLOCK)、或完成F（Finish）四种状态之一。
就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减3，然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。
重复以上过程，直到所要进程都完成为止。
求课程设计报告和用c语言编写的源代码

『贰』 什么是操作系统，简述操作系统的主要功能

操作系统是管理计算机硬件与软件资源的计算机程序；操作系统位于底层硬件与用户之间，是两者沟通的桥梁。用户可以通过操作系统的用户界面，输入命令。操作系统则对命令进行解释，驱动硬件设备，实现用户要求。控制和协调并发活动；提供用户接口，使用户获得良好的工作环境。

操作系统的分类没有一个单一的标准，可以根据工作方式分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统等；根据架构可以分为单内核操作系统等；根据运行的环境，可以分为桌面操作系统，嵌入式操作系统等；根据指令的长度分为8bit, 16bit, 32bit,64bit的操作系统。

操作系统有五大基本功能是：处理器管理、存储器管理、设备管理、文件管理以及作业管理。

(2)操作系统设计与实现扩展阅读：

操作系统共有8位、16位、32位、64位、128位的5种操作系统。

所谓8位、16位、32位、64位、128位等术语有时指总线宽度，有时指指令宽度（在定长指令集中），而在操作系统理论中主要是指存储器定址的宽度。如果存储器的定址宽度是16位，那么每一个存储器地址可以用16个二进制位来表示，也就是说可以在64KB的范围内定址。

同样道理32位的宽度对应4GB的定址范围，64位的宽度对应16 Exabyte的定址范围。存储器定址范围并非仅仅是对操作系统而言的，其他类型的软件的设计有时也会被定址范围而影响。但是在操作系统的设计与实现中，定址范围却有着更为重要的意义。

在早期的16位操作系统中，由于64KB的定址范围太小，大都都采用“段”加“线性地址”的二维平面地址空间的设计。分配存储器时通常需要考虑“段置换”的问题，同时，应用程序所能够使用的地址空间也往往有比较小的上限。

在32位操作系统中，4GB的定址范围对于一般应用程序来说是绰绰有余的，因而，通常使用一维的线性地址空间，而不使用“段”。

操作系统基本功能的作用：

处理器管理最基本的功能是处理中断事件。

存储器管理主要是指针对内存储器的管理。

设备管理是指负责管理各类外围设备，包括分配、启动和故障处理等。

文件管理是指操作系统对信息资源的管理。

每个用户请求计算机系统完成的一个独立的操作称为作业。

参考资料来源：

计算机操作系统-网络

计算机操作系统功能-网络