rui9812 / OS-

进程管理、处理器调度、存储管理、磁盘移臂调度、文件管理

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

OS-

进程管理、处理器调度、存储管理、磁盘移臂调度、文件管理

进程管理:

  1. 利用fork()函数创建子进程并和子进程并发执行,同时利用父子进程fork()函数不同的返回值来决定各自的运行方向;
  2. 父进程利用wait()函数来等待子进程结束并负责收集和清理子进程的退出状态;
  3. 利用exec函数族中的execl()函数来启动另一个程序执行。

处理器调度:

  1. 用户输入进程序列,可不断选择调度算法,直至输入0结束;
  2. FCFS算法即先来先服务,实现简单;
  3. RR算法采用两种方法实现轮转(分别为RR1和RR),一种为队列形式,一种为标识符方式;
  4. SJF算法实现了非抢占方式和抢占方式(分别为SJF和QSJF);
  5. HRN算法即最高响应比优先,响应比=(等待时间+要求服务时间)/要求服务时间。

存储管理:

  1. 实现两种置换算法: LRU算法 和 FIFO算法。
  2. 给定任意序列不同的页面引用序列和任意分配页面数目,显示两种算法的页置换过程。
  3. 能统计和报告不同置换算法情况下依次淘汰的页号、缺页次数(页错误数)和缺页率。

磁盘移臂调度:

  1. 实现两种磁盘移臂调度算法: SSTF算法 和 SCAN算法;
  2. 能对两种算法给定任意序列不同的磁盘请求序列,显示响应磁盘请求的过程;
  3. 能统计和报告不同算法情况下响应请求的顺序、移臂的总量。

文件管理:

  1. 采用位示图算法管理空闲块;
  2. 程序随机生成50个文件并显示出来其所占磁盘块和位示图;
  3. 按下回车后删除奇数号文件并显示剩余文件所占磁盘块和位示图;
  4. 再次按下回车后程序随机生成题中要求的五个文件并按相应算法进行存储并显示所有文件所占磁盘块和位示图。

About

进程管理、处理器调度、存储管理、磁盘移臂调度、文件管理