网易2017实习笔试题-CPU双核调度问题（动态规划解决）

最新推荐文章于 2022-12-16 15:13:07 发布
最新推荐文章于 2022-12-16 15:13:07 发布
阅读量7k 收藏 7
点赞数 2
分类专栏： 面试题 算法总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010732356/article/details/65970931
版权
本文探讨了如何解决一个关于双核CPU的任务调度问题，目标是最小化处理时间。通过动态规划的方法，将任务分配给两个核以确保时间效率。问题关键在于如何将任务数组划分为两部分，使两者处理量之差最小。参考链接提供了更多思路。
摘要由CSDN通过智能技术生成

题目的大概意思：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 

输入包括两行：
第一行为整数n(1 ≤ n ≤ 50)
第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304)，表示每个任务的长度为length[i]kb&
最低0.47元/天 解锁文章
xiepengcheng716
关注
专栏目录
net.ipv4.tcp_max_tw_buckets=10
zhaoyangjian724的专栏
07-01 2325
这个参数表示操作系统允许TIME_WAIT套接字数量的最大值， 如果超过这个数字，TIME_WAIT套接字将立刻被清除并打印警告信息。 该参数默认为 180000，过多的TIME_WAIT套接字会使Web服务器变慢。 node2:/root/test#sysctl -w net.ipv4.tcp_max_tw_buckets=10 net.ipv4.tcp_max_tw_buckets = 10 node2:/root#netstat -na | grep 8080 tcp 0 .
Linux Centos7内核参数优化
SAI的专栏
12-14 1978
Linux Centos7 内核参数优化
TCP的TIME_WAIT连接数超过65536会怎样？tcp_max_tw_buckets作用？
qq_37201232的博客
06-21 1880
TCP的TIME_WAIT连接数超过65536会怎样？tcp_max_tw_buckets作用？
nginx 配置高并发
Gavin的专栏
06-01 730
nginx 配置高并发 一、一般来说nginx 配置文件中对优化比较有作用的为以下几项： 1.  worker_processes 8; nginx 进程数，建议按照cpu 数目来指定，一般为它的倍数 (如,2个四核的cpu计为8)。 2.  worker_cpu_affinity 00000001 00000010 00000100 00001000 00010000 00100
linux内核参数优化
xiaoyi52的专栏
12-16 2143
linux内核参数
linux centos7 系统内核参数调优
weixin_50663202的博客
11-12 1736
cat /etc/sysctl.conf CTCDN系统优化参数 关闭ipv6 net.ipv6.conf.all.disable_ipv6 = 1 net.ipv6.conf.default.disable_ipv6 = 1 避免放大攻击 net.ipv4.icmp_echo_ignore_broadcasts = 1 开启恶意icmp错误消息保护 net.ipv4.icmp_ignore_bogus_error_responses = 1 关闭路由转发 net.ipv4.ip_forward = 0 n
Linux内核参数优化调整
11-13
Linux内核参数优化是提升系统性能的关键步骤，尤其是在运行虚拟化环境或高负载网络服务时。本文主要讨论如何针对Linux内核进行优化，重点关注TCP网络性能和磁盘缓存策略。 首先，关于磁盘缓存策略，KVM虚拟化环境下...
Linux之TCPIP内核参数优化1
08-03
Linux中的TCP/IP内核参数优化对于提升网络性能和系统稳定性至关重要。本文主要关注的是与TCP/IP相关的内核参数，特别是那些影响数据传输效率和连接管理的设置。在Ubuntu 12.04 LTS Desktop (x64)系统中，这些参数...
Linux优化-修改内核参数.rar
10-07
在进行内核参数优化时，一定要谨慎，因为错误的设置可能导致系统不稳定，甚至崩溃。在生产环境中，最好先在测试环境进行调整，并密切关注系统行为，确保改动带来的效果符合预期。"修改内核参数.docx"文档可能会提供...
安装后系统配置及优化
vecloud的博客
11-12 121
配置国内源和epel源cd /etc/yum.repos.d/ mkdir repo_bak mv *.repo repo_bak/ #基础源文件 wget -P /etc/yum.repos.d/ http://mirrors.aliyun.com/repo/Centos-7.repo #epel源文件 wget -O /etc/yum.repos.d/epel-7.repo http://mirrors.aliyun.com/repo/epel-7.repo #重新生成yu...
LINUX TCP套接字详细配置
qq_17321007的博客
06-03 940
提高服务器的负载能力，是一个永恒的话题。在一台服务器CPU和内存资源额定有限的情况下，最大的压榨服务器的性能，是最终的目的。要提高 Linux系统下的负载能力，可以先启用Apache的Worker模式，来提高单位时间内的并发量。但是即使这么做了，当网站发展起来之后，连接数过多 的问题就会日益明显。在节省成本的情况下，可以考虑修改Linux的内核TCP/IP参数，来最大的压榨服务器的性能。当然，如果通过修改内核参数也无法 解决的负载问题，也只能考虑升级服务器了，这是硬件所限，没有办法的事。 Linux系统下，
内核优化 之 Linux下高并发socket最大连接数所受的各种限制(详解)
yuezhilangniao的博客
10-26 4078
这表示当前用户的每个进程最多允许同时打开1024个文件，这1024个文件中还得除去每个进程必然打开的标准输入，标准输出，标准错误，服务器监听 socket，进程间通讯的unix域socket等文件，那么剩下的可用于客户端socket连接的文件数就只有大概1024-10=1014个左右。 2 第一步，修改/etc/sysctl.conf文件，在文件中添
linux 网络优化 net.ipv4.tcp_tw_recycle 简介
whatday的专栏
01-30 9930
【案例分析1】 最近发现几个监控用的脚本在连接监控数据库的时候偶尔会连不上，报错： Couldn'tconnecttohost:3306/tcp:IO::Socket::INET:connect:Cannotassignrequestedaddress 查看了一下发现系统中存在大量处于TIME_WAIT状态的tcp端口 $netstat-n|awk'/^tcp/{++S[$NF]}END{for(ainS)printa,S[a]}' TIME_WAIT5001...
Linux 网络堆栈的排队机制
星辉斑斓
03-27 3048
http://blog.jobbole.com/62917/ 本文由 伯乐在线 - 马帅 翻译自 Dan Siemon。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。 在任何网络堆栈或设备中，数据包的队列都是非常重要。这些队列使得不在同一时刻加载的模块能够相互通信，并且能提高网络性能，同时也会间接影响到网络延时的长短。本文章通过阐述IP数据包在Linux网络中的排队机制，来
tcp/ip调优
a65783305的博客
03-08 541
原地址 骡骡 http://www.puppeter.cn/?p=417 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn包(syn=x)到服务器，并进入SYN_SEND状态，等待服务器确认； 第二次握手：服务器收到syn包，必须确认客户的SYN（ack=x+1），同时自己也发送一个SYN包...
linux 内核系统优化,Linux高并发应用类型对系统内核的优化
weixin_42117340的博客
04-29 66
Linux操作系统内核参数优化net.ipv4.tcp_max_tw_buckets = 6000net.ipv4.ip_local_port_range = 1024 65000net.ipv4.tcp_tw_recycle = 1net.ipv4.tcp_tw_reuse = 1net.ipv4.tcp_syncookies = 1net.core.somaxconn = 262144net....
高流量大并发Linux TCP性能调优
热门推荐
天道酬勤
09-11 1万+
 其实主要是手里面的跑openvpn服务器。因为并没有明文禁p2p（哎……想想那么多流量好像不跑点p2p也跑不完），所以造成有的时候如果有比较多人跑BT的话，会造成VPN速度急剧下降。 　　本文参考文章为： 　　优化Linux下的内核TCP参数来提高服务器负载能力 　　Linux Tuning 　　本文所面对的情况为： 　　高并发数 　　高延迟高丢包（典型的美国服务器） 　　值
Linux 内核参数优化
最新发布
04-25
Linux内核参数优化是指通过调整Linux内核的配置参数，以提升系统性能、安全性和稳定性的过程。下面是一些常见的Linux内核参数优化方法： 1. 文件描述符限制：通过修改`/etc/security/limits.conf`文件中的`nofile`参数，增加系统允许的最大文件描述符数量。可以使用`ulimit -n`命令查看当前限制。 2. 网络参数优化：可以通过修改`/etc/sysctl.conf`文件来调整网络相关的内核参数。例如，增加TCP连接的最大数量、优化TCP拥塞控制算法、增加网络缓冲区大小等。 3. 内存管理：可以通过调整内核参数来优化内存管理，如修改`vm.swappiness`参数来控制交换空间的使用、调整`vm.dirty_ratio`和`vm.dirty_background_ratio`参数来控制脏页的写回行为等。 4. 文件系统参数：可以通过修改文件系统相关的内核参数来优化文件系统性能。例如，调整`fs.file-max`参数来增加系统允许的最大文件数量、调整`fs.inotify.max_user_watches`参数来增加inotify监视器的数量等。 5. CPU调度器：可以通过修改CPU调度器相关的内核参数来优化系统的CPU利用率和响应性能。例如，调整`/proc/sys/kernel/sched_min_granularity_ns`和`/proc/sys/kernel/sched_wakeup_granularity_ns`参数来优化调度器的精度。 6. 硬件参数：根据具体硬件配置，可以调整一些与硬件相关的内核参数，如网络接口的中断处理、磁盘调度算法等。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值