- 博客(15)
- 收藏
- 关注
RSS订阅原创 操作系统第五章学习笔记 虚拟存储器
虚拟存储器概述1. 常规存储器管理方式的特征和局部性原理常规存储器管理方式的特征： 一次性。要求将作业全部装入内存才能运行，当程序大于内存时，作业无法运行。驻留性。装入内存中用的作业一直驻留内存，直到运行结束（处于等待状态的进程也占用内存）。局部性原理： 时间局限性。如果程序中的某条指令一旦执行， 则不久以后该指令可能再次执行；如果某数据被访问过， 则不久以后该数据可能再次...
2018-11-30 15:21:30
369
原创 操作系统第四章学习笔记 （4）存储器管理 存储管理的离散分配方式 分段、段页式
基本分段存储管理方式从提高内存利用率角度；n固定分区 -》 动态分区-》分页u从满足并方便用户（程序员）和使用上的要求角度：分段存储管理：作业分成若干段，各段可离散放入内存，段内仍连续存放。^方便编程：如汇编中通过段：偏移确定数据位置^信息共享：同地位的数据放在一块方便进行共享设置^信息保护^动态增长：动态增长的数据段事先固定内存不方便^动态链接：往往也是以逻辑...
2018-11-30 14:57:38
502
原创 操作系统第四章学习笔记 （3）存储器管理 存储管理的离散分配方式 分页
存储管理的离散分配方式基本分页存储管理基本分段存储管理段页式存储管理 1）页面的概念：内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。 ① 物理划分块的大小 = 逻辑划分的页的大小 ②页面大小要适中。 ...
2018-11-30 14:47:47
555
原创 操作系统第四章学习笔记 （2）存储器管理 连续分配存储管理方式
连续分配方式：为一个用户程序分配一个连续的内存空间:单一连续分配 内存分为系统区和用户区两部分： 系统区：仅提供给OS使用，通常放在内存低址部分 用户区：除系统区以外的全部内存空间，提供给用户使用。 最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中...
2018-11-29 11:49:30
413
原创 操作系统第四章学习笔记 （1）存储器 程序编译连接
基础部分：存储部件一览： 寄存器、高速缓存、内存、磁盘缓存、磁盘主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了。高速缓存：一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。 存放内存的部分拷贝，把常用的数据放这里可以提高速度。 ...
2018-11-29 11:26:49
250
2
原创 操作系统 常用调度算法 总结
1 常见的批处理作业调度算法 1.1 先来先服务调度算法（FCFS）: 就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。 1.2 短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在...
2018-11-27 15:55:24
266
原创 操作系统第三章学习笔记 （2）处理机调度与常见算法
选择调度方式和调度算法的若干准则 不同的情况和对象需求不同，适用的方式和算法也不同。 1）面向用户的准则 2）面向系统的准则1）面向用户的准则v周转时间短v响应时间快：针对分时系统。用户输入一个请求（如击键）到系统给出首次响应（如屏幕显示）的时间v均衡性：系统响应时间的快慢与用户所请求的复杂性相适应。v截止时间的保证：针对实时系统的性能指标。开始截止...
2018-11-27 15:52:41
382
原创 2018年ACM-ICPC 南京现场赛 J.Prime Game
这样的计数题要考虑一下每个质数的贡献，我们对第二个样例分析一下我们先考虑一下第一个2对答案的贡献，只有i=1的时候，第一个2才有贡献，贡献的次数是1∼1,1∼2，⋯,1∼10 ，一共贡献了十次，也就是第一个位置的2贡献值为10，同样的这个3也为10那么我们现在的答案就是10+10了，然后我们考虑一下第二个位置的7在i=1 的时候，这个7是在1∼2开始有贡献的也就是1∼2，...
2018-11-26 08:12:20
347
原创 2018年ACM-ICPC 南京现场赛 A.Adrien and Austin
题意有一堆数量为N的石子，石子编号从1⋯N 排成一列，两个人玩游戏，每次可以取1⋯K 个连续编号的石子，Adrien先手，如果有谁不能取了则他输，两个人为Adrien 和Austin思路当K为1时显然的和N的奇偶性有关，那么我们考虑一下K>1的情况对于先手的Adrien来说，他对任意的N颗石子，他都可以将这N颗石子分成两段相当数量的石子(从中间开始拿对于奇数拿一颗，对于偶数拿两...
2018-11-26 08:07:09
279
原创 操作系统第三章学习笔记 （1） 处理机调度相关基本概念
什么是处理机调度？处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率，改善系统性能，很大程度上取决于处理机调度的性能。处理机调度便成为了OS涉及的中心问题之一。分配的任务由处理结果调度程序完成。一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历如下三级调度：①高级调度：又称作业调度或长程...
2018-11-22 21:07:27
258
原创 操作系统 进程管理 总结
第一部分一、程序的并发执行1 程序的顺序执行 我们把一个具有独立功能的程序独占处理机直到最终结束的过程叫做程序的顺序执行。 程序的顺序执行具有以下特点： 1. 顺序性 2. 封闭性 3. 可再现性2 多道程序系统中的程序执行环境 这样的执行环境具有以下3个特点： 1. 独立性 2. 随机性 3. 资源共享性3 并发执行两种情况：第一种...
2018-11-22 20:23:17
1329
原创 RXD and dividing(hdu 6060)
RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1893 Accepted Submission(s): 809 Problem DescriptionRXD has a tree ...
2018-11-22 20:08:26
205
原创 RXD and math (hdu 6063) 2017多校第三场
RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 310 Accepted Submission(s): 160Problem DescriptionRXD is a good mathemati...
2018-11-22 20:03:59
170
原创 RXD's date（HDU 6066）
RXD's dateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 163 Accepted Submission(s): 131Problem DescriptionAs we all know that RXD i...
2018-11-22 19:58:11
340
原创 2018/11/1训练日记
2016中国大学生程序设计竞赛（长春）hdu5912 就是给出a数组b数组计算题目中给的式子的答案 分子式化简求解hdu5914 1到n的长度的木棍去掉多少根可以所有棍子组不成三角形， 明显斐波那契数列规律（两边之和大于第三边）或者打表。hdu5916 给两个数n，k（1<= k < ...
2018-11-01 21:54:47
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人