操作系统——进程管理

一、实验内容

1)验证实验:

  • 启动vi编辑器,并将其调入后台,再调出前台,最后退出vi;
  • 启动vi编辑器,并将其调入后台,再将该作业杀死;
  • 启动两个vi编辑器,均调入后台后,查看当前有那些作业正在执行;
  • 列出你在当前系统中的所有进程。指出你在该系统中最早启动的进程是哪个,在什么时候启动?
  • 列出当前系统中占用CPU时间比例最高的进程;
  • 系统内核的进程中那个进程的运行时间最长,为什么?
  • 先后新建文件a和文件b,并相应启动vi对它们进行编辑。一开始要求文件a在前台执行,b在后台执行。对文件a输入一些文字后,将其切换到后台,然后将文件b调到前台,同样输入一些文字。最后将打开a文件的vi进程杀死,b文件保存并退出vi;
  • 列出当前系统中的所有进程(包括普通进程和守护进程),并指出哪些进程的优先级较高,这些进程有什么特点?
  • 守护进程中那些进程优先级比较高,那些进程的优先级比较低,你能发现优先级比较低的是些什么样的进程?优先级比较高的又是什么样的进程?请找一两个典型的进程加以说明;
  • 利用nice程序启动三个vi程序,其nice分别为5,10,15,观察这三个vi程序的优先级,nice值与进程的优先级呈怎样的数值关系?或者说,nice值每增加1,优先级的数值是否也增加1,还是增加得更多?(可利用renice命令不断调整进程的nice值以获得实际规律)。 

2)编程实验,在C语言程序中嵌入使用进程管理、同步与通信相关系统调用,观察程序运行过程并分析程序输出结果:

        用VI新建程序文件signal.c ,编写程序,功能为在主函数中首先设置信号SIGINT(可由按键“Ctrl +C”产生)的处理方式,处理方式为执行一段用户预定义的信号处理函数int_func()。当进程接获从控制终端键入的“Ctrl +C”后转入执行int_func()函数,再次设置信号SIGINT的处理方式为缺省处理方式(终止进程)并显示信号值。观察程序运行过程并分析程序输出结果;

二、实验结果

1)验证实验:

①启动vi编辑器,并将其调入后台,再调出前台,最后退出vi;

 ②启动vi编辑器,并将其调入后台,再将该作业杀死;

 ③启动两个vi编辑器,均调入后台后,查看当前有那些作业正在执行;

 

④列出你在当前系统中的所有进程。指出你在该系统中最早启动的进程是哪个,在什么时候启动?

        在该系统中最早启动的进程PID为1,启动时间START为11:17。

⑤列出当前系统中占用CPU时间比例最高的进程;

        将进程按占用CPU时间比例排序后得知,占用CPU时间比例最高的进程PID为1921,占用CPU时间比例为5.1%。

⑥系统内核的进程中那个进程的运行时间最长,为什么?

        PID为1的进程运行时间最长,因为此进程开始时间最早,经过进程运行时间查询得以证实。

 ⑦先后新建文件a和文件b,并相应启动vi对它们进行编辑。一开始要求文件a在前台执行,b在后台执行。

         对文件a输入一些文字后,将其切换到后台,然后将文件b调到前台,同样输入一些文字。

         最后将打开a文件的vi进程杀死,b文件保存并退出vi;

⑧列出当前系统中的所有进程(包括普通进程和守护进程),并指出哪些进程的优先级较高,这些进程有什么特点?

        PRI代表进程优先级,因此PRI的值较小的进程优先级较高,多数为内核进程,而PRI的值较大的进程,即优先级较低的进程,多数为守护进程。这些进程PRI=80+NI。

 

⑨守护进程中那些进程优先级比较高,那些进程的优先级比较低,你能发现优先级比较低的是些什么样的进程?优先级比较高的又是什么样的进程?请找一两个典型的进程加以说明;

        TTY列为“?”的进程都为守护进程,而守护进程中,优先级较高的是内核进程,优先级较低的是普通的守护进程。例如watchdog看门狗进程,其目的是监测系统运行的情况,一旦出现锁死,死机的情况,能及时重启机器(取决于设置策略),并收集crash dump。而例如fcitx小企鹅输入法,优先级就相对较低。

⑩利用nice程序启动三个vi程序,其nice分别为5,10,15,观察这三个vi程序的优先级,nice值与进程的优先级呈怎样的数值关系?或者说,nice值每增加1,优先级的数值是否也增加1,还是增加得更多?(可利用renice命令不断调整进程的nice值以获得实际规律)。

        PRI=80+NI,即优先级等于nice值加上80。

        一般情况下,nice值每增加1,优先级的数值也增加1,但不是每次修改nice值都是同样的增加或减少相应的优先级的数值。但是优先级的数值总是会跟着nice的值的增加或减少而增加或减少。

2)用VI新建程序文件signal.c ,编写程序,功能为在主函数中首先设置信号SIGINT(可由按键“Ctrl +C”产生)的处理方式,处理方式为执行一段用户预定义的信号处理函数int_func()。当进程接获从控制终端键入的“Ctrl +C”后转入执行int_func()函数,再次设置信号SIGINT的处理方式为缺省处理方式(终止进程)并显示信号值。观察程序运行过程并分析程序输出结果;

(代码参考:https://wenku.baidu.com/view/b4854fe9172ded630b1cb640.html

 

内容参考:https://blog.csdn.net/reality_jie_blog/article/details/23735335

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
好的,进程调度算法是操作系统中非常重要的一部分。常见的进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、高响应比优先(HRRN)、时间片轮转(RR)等。下面是这些算法的 Python 实现: 1. 先来先服务(FCFS): ```python def FCFS(processes): waiting_time = 0 turn_around_time = 0 completion_time = 0 for process in processes: completion_time += process['burst_time'] turn_around_time += completion_time - process['arrival_time'] waiting_time += turn_around_time - process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 2. 短作业优先(SJF): ```python def SJF(processes): processes = sorted(processes, key=lambda x: x['burst_time']) waiting_time = 0 turn_around_time = 0 completion_time = 0 for process in processes: completion_time += process['burst_time'] turn_around_time += completion_time - process['arrival_time'] waiting_time += turn_around_time - process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 3. 高响应比优先(HRRN): ```python def HRRN(processes): waiting_time = 0 turn_around_time = 0 completion_time = 0 for i, process in enumerate(processes): if i == 0: completion_time = process['burst_time'] else: response_ratio_list = [] for j in range(i): response_ratio = (completion_time - processes[j]['arrival_time'] + processes[j]['burst_time']) / processes[j]['burst_time'] response_ratio_list.append(response_ratio) max_response_ratio_index = response_ratio_list.index(max(response_ratio_list)) selected_process = processes.pop(max_response_ratio_index) completion_time += selected_process['burst_time'] turn_around_time += completion_time - selected_process['arrival_time'] waiting_time += turn_around_time - selected_process['burst_time'] return waiting_time / len(processes), turn_around_time / len(processes) ``` 4. 时间片轮转(RR): ```python def RR(processes, time_slice): waiting_time = 0 turn_around_time = 0 completion_time = 0 while processes: for i in range(len(processes)): if processes[i]['burst_time'] > time_slice: completion_time += time_slice processes[i]['burst_time'] -= time_slice else: completion_time += processes[i]['burst_time'] turn_around_time += completion_time - processes[i]['arrival_time'] waiting_time += turn_around_time - processes[i]['burst_time'] processes.pop(i) break return waiting_time / len(processes), turn_around_time / len(processes) ``` 这里的 `processes` 是一个列表,其中每个元素是一个字典,表示一个进程的信息,如下所示: ```python processes = [ {'name': 'P1', 'arrival_time': 0, 'burst_time': 8}, {'name': 'P2', 'arrival_time': 1, 'burst_time': 4}, {'name': 'P3', 'arrival_time': 2, 'burst_time': 9}, ... ] ``` 在这个列表中,每个进程有一个名称、到达时间和执行时间。你可以根据自己的需要修改这些信息,来测试这些进程调度算法的实现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

樱桃小叮当

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值