摘要: 写在前面 不知不觉已经返乡一个多月了,同时一月已经过半。现在刚刚考完期末考试,临近过年常常需要出去串门,有些东西还没有开始研究。现在现在这里顶一个flag将寒假计划安排出来。等待寒假结束再来这里更新具体做了那些事情。 我的假期 假期学习任务 实现是想学习下前端三件套(html+css+Javascr 阅读全文
posted @ 2023-01-11 21:31 jasun9 阅读(74) 评论(1) 推荐(0)
摘要: 第1章 操作系统引论 § 什么是操作系统? 操作系统是管理计算机软,硬件资源的软件,控制和协调计算机处理活动,并为其他软件和用户提供接口 §操作系统的主要功能? 处理机管理功能:创建和撤销进程,对各进程的运行和进行协调,实现进程间信息转换,以及按照一定的算法把处理机分配给进程 文件管理功能:对用户的 阅读全文
posted @ 2023-01-08 11:53 jasun9 阅读(618) 评论(0) 推荐(0)
摘要: P操作和V操作的物理意义(从进程互斥的角度) 信号量是是一种解决进程互斥的方法,能够有效的提升cpu的利用率。信号量只能通过初始化和两个标准的原语P、V操作来访问。 P操作:资源监测。需要访问临界资源的进程,进入临界区前发出检测 信号量的操作。如果临界资源没有被访问, 进程进入临界区访问临界资 源; 阅读全文
posted @ 2023-01-08 11:36 jasun9 阅读(799) 评论(0) 推荐(0)
摘要: 为了方便大家复习这里就不再详细赘述银行家算法的一些前世今生什么的,咱们直接上例题 上概念。 先熟悉几个要用到的关键词的概念。 最大申请矩阵(MAX):每个进程运行完所需要的最大资源向量 分配矩阵(allocation):这个时刻已经占有的资源向量 需求矩阵(need):这个时刻还需要的资源向量 可用 阅读全文
posted @ 2023-01-08 11:20 jasun9 阅读(647) 评论(0) 推荐(0)
摘要: 我们先说定义 时间片轮调转算法是一种进程调度算法,它是操作系统用来决定在多个进程之间分配 CPU 时间的方法。 这种算法通过将 CPU 时间分割成较小的时间段,称为 "时间片",并将这些时间片分配给不同的进程来工作。每个进程在完成一个时间片后,就会被暂停,让其他进程有机会使用 CPU。当一个进程的时 阅读全文
posted @ 2023-01-08 10:57 jasun9 阅读(804) 评论(0) 推荐(0)
摘要: 先上题目 链接:登录—专业IT笔试面试备考平台_牛客网 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻 阅读全文
posted @ 2022-12-09 11:56 jasun9 阅读(72) 评论(0) 推荐(0)
摘要: 原题传送门:Problem - 591B - Codeforces B. Rebranding time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard 阅读全文
posted @ 2022-07-11 10:46 jasun9 阅读(35) 评论(0) 推荐(0)
摘要: Max Sequence(dp最大m子段和) Problem Max Sequence Time limit 3000 ms Mem limit 65536 kB OS Linux Give you N integers a1, a2 … aN (|ai| <=1000, 1 <= i <= N). 阅读全文
posted @ 2022-07-04 17:23 jasun9 阅读(28) 评论(0) 推荐(0)
摘要: 题目描述: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔 阅读全文
posted @ 2022-07-04 09:14 jasun9 阅读(32) 评论(0) 推荐(0)