实验二: 统计操作系统缺页次数
目录 一．实验目的---------------------------------------------3 二．实验内容--------------------------------------------3三.实验步骤----------------------------------------------3
统计操作系统缺页次数 一实验目的 学习虚拟内存的基本原理和Linux虚拟内存管理技术； 深入理解、掌握Linux的按需调页过程； 掌握内核模块的概念和操作方法，和向/proc文件系统中增加文件的方法；综合运用内存管理、系统调用、proc文件系统、内核编译的知识。 二实验内容 1.原理 Linux的虚拟内存技术采用按需调页，当CPU请求一个不在内存中的页面时,会发生缺页,缺页被定义为一种异常（缺页异常），会触发缺页中断处理流程。每种CPU结构都提供一个do_page_fault处理缺页中断。由于每发生一次缺页都要进入缺页中断服务函数do_page_fault一次，所以可以认为执行该函数的次数就是系统发生缺页的次数。因此可以定义一个全局变量pfcount 作为计数变量，在执行do_page_fault时，该变量值加1。本实验通过动态加载模块的方法，利用/proc文件系统作为中介来获取该值。 2.实验环境 操作系统：Ubuntu （内核版本为3.2.0-23-generic-pae） 内核源码：linux-3.2.58
三实验步骤 1.下载一份内核源代码并解压 Linux受GNU通用公共许可证（GPL）保护，其内核源代码是完全开放的。现在很多Linux的网站都提供内核代码的下载。推荐使用Linux的官方网站：。 在terminal下可以通过wget命令下载源代码： $ cd /tmp $ wget 切换到root身份，解压源代码到/usr/src目录下： # xz –d tar –xvf –C /usr/src 2.修改内核源代码，添加统计变量 1、切换到预编译内核目录 #cd /usr/src/linux-3.2.58
实验报告 课程名称操作系统原理实验名称虚拟页式管理 姓名学号专业班级网络 实验日期成绩指导教师赵安科 （①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议） 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页
中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K ：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下： 提示：输入指令的页号和页内偏移和是否存指令?? ? 0 1非存指令存指令，若d 为-1则结束，否则进 入流程控制过程，得P 1和d ，查表在主存时，绝对地址=P 1×1024+d ③ 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其余3页未装入主 依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。
1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确？请说明理由 答：上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统，它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散性。实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。 2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。 1）写出逻辑地址的格式 2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ 3）如果物理空间减少一半，页表结构应相应作怎样的改变？ 答：1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述，而每页为2KB，因此，页内地址必须用11位来描述。这样，可得到它的逻辑地址格式如下： 2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号。1MB的物理空间可分成29个内存块，故每个页表项至少有9位。 3）如果物理空间减少一半，则页表中项表项数仍不变，但每项的长度可减少1位。 3、已知某系统页面长4KB，每个页表项为4B，采用多层分页策略映射64位的用户地址空 间。若限定最高层页表只占1页，则它可采用几层分页策略 答：方法一：由题意可知，该系统的用户地址空间为264B，而页的大小为4KB，故作业最多可有264/212（即252）个页，其页表的大小则为252*4（即254）B。因此，又可将页表分成242个页表页，并为它建立两级页表，两级页表的大小为244B。依次类推，可知道它的3、4、5、6级页表的长度分别是234B、224B、214B、24B，故必须采取6层分页策略。 方法二：页面大小为4KB=212B，页表项4B=22B，因此一个页面可以存放212/22=210个面表项，因此分层数=INT[64/10]=6层 4、对于表所示的段表，请将逻辑地址（0，137）、（1，4000）、（2，3600）、（5，230）转换 成物理地址。 答：[0,137]：50KB+137=51337；
Java统计字符串中每个字符出现次数package com.perry.test; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; /** * * @author perry_zhao * 统计一个字符串中每个字符出现的次数（不忽略大小写） */ public class CountStr { public Map count(String str){ System.out.println("需要统计的字符串:"+str+"准备开始统计每个字符出现的次数..."); Map 作息时间及考勤管理规定 第一条目的 为了加强公司管理，规范员工行为，树立公司良好的企业形象，促使员工养成良好的上下班作息时间习惯，特制定本管理规定。 第二条工作时间 办公室人员的工作时间为：5天8小时制（即：夏季上下班时间为上午：8:30—12:00、下午：14:30—18:30；冬季上下班时间为上午：8:30—12:00、下午：14:00—18:00），但星期六及国家法定节假日依据值班表轮流值班（值班时间在其余时间以换休形式予以抵消）。 第三条考勤规定 1、打卡的规定：以下岗位必须每天打4次卡： --2、员工上下班忘记打出勤卡，应由当事人填写（未、漏）打卡签卡申请表，呈报负责或管理部经理签字后交管理部文员备案，三天内未办理补签者，以旷工论处，但未打卡后因外出处理公务者，亦事后照同办理补签手续。 3、员工上下班忘记、未、漏打出勤卡，每月签卡只限于三次，若超出按迟到、早退处理（因公外出未打卡者除外）。 4、任何员工不得打连卡，违者按照迟到、早退处理。 5、员工于规定上班时间后，超出15分钟打卡者为迟到，于规定下班时间前15分钟打卡者为早退；凡迟到、早退或超出公司考勤规定的按照公司《人事行政管理制度》执行。 6、礼仪、保安岗位每天必须在规定的上班时间前15分钟到岗，否则视为迟到。 7、连续旷工3天或年度累计旷工8天，按国家和公司有关规定予以除名并扣除罚金。 8、各级管理人员对于所管辖下属的员工考勤，应予严格执行，如未按规定手续办理或隐瞒蒙混事情，一经查明，应受连带处分。 9、管理人员及员工不得自行图改、遗失、故意毁损、伪造原始考勤。 第四条加班规定 1、员工加班须按照公司《人事行政管理制度》中规定的管理权限逐一审批并于每月底呈报公司批准后才予以计算加班费。 2、管理人员加班一般以倒休形式予以补偿，因工作需要不能以倒休形式补偿的，于每月底呈报公司批准后才予以计算加班费。 第五条假期规定 1、事假 ①、由员工本人提出请假申请并填写《请假申请单》，管理人员依据公司《人事行政管理制度》中规定的管理权限逐一审批，在得到批准后方可休假，否则按照旷工处理；并于每月底呈报公司。 ②、事假薪资：事假一天扣发日工资100％，每月事假超过3天者不能参与月度先进个人的评选；年度事假超过6天者（不含6天）不能参与年度优秀员工的评选。 2、休假 excel中如何统计出一行中数字重复出现的次数2011-09-14 10:10male希望|分类：办公软件|浏览3554次数字范围是1到40 有1千多个数字都是范围是1到40 我怎么计算重复出现的次数如 1 2 3 40 4 8 1 。。。。。。。。。 ------------ 1出现2次 ====怎么做啊帮帮忙 分享到： 2011-09-14 10:38提问者采纳 假设这是在A列中的一千多个数据 选中B1:B40 然后输入 =row(a1)&"出现"&countif(A:A,row(a1))&"次" 然后按下ctrl+回车 追问 =row(a1)&"出现"&countif(A:A,row(a1))&"次" 这样做能统计出数字但是好麻烦啊你能改下吗如(a1)输出有自动加1 开始统计（a2） 回答 (a1)输出有自动加1 开始统计（a2） 这二句是什么意思？看不懂你的意思 追问 我的意思是我统计的数字有1千3百多个吧 数字大小是1-36范围 怎么从不用每次改(a)里边的数字 =row(a1)&"出现"&countif(A:A,row(a1))&"次" =row(a2)&"出现"&countif(A:A,row(a2))&"次" =row(a3)&"出现"&countif(A:A,row(a3))&"次" =row(a4)&"出现"&countif(A:A,row(a4))&"次" 回答 你没有仔细看我的回复，而且也没能按我讲的试验一下。 根据你现在的追问，再讲一次。按说的操作一次。 假设你的这1300多个数据全是在A列 选中B1:B36 键盘输入 =row(a1)&"出现"&countif(A:A,row(a1))&"次" 输入后。按下ctrl+回车 你的要求已经实现，不需要再考虑什么a1 a2的问题。实践是检验真理的唯一标准。试试先。 追问 #REF! 我这样做后出现#REF! 回答 按我的操作再做一次。 还是不对，表示你进入问题的盲点了。 hi我，或者63639139我的腾讯企鹅 提问者评价 非常谢谢! 成功拉 没分拉不好意思 3000月薪 薪资构成 1500块钱的基本工资+750块钱的岗位工资+750块钱的奖金 基本工资+岗位工资+活动奖金 这三个工资怎么来的？拿3000块钱月薪来说，3000*（1/4）=750，这个是每个月的活动奖金，剩下的2250是基本工资和岗位工资，如何区分基本工资和岗位工资，基本工资是合同中写的工资，2250减去基本工资就是岗位工资。假设你基本工资是1500，那么岗位工资就是750了。 下面称三者加起来称之为月薪，活动奖金简称为月奖金，基本工资加岗位工资加起来称为月工资 迟到 每个月的全勤，4次10分钟的缓冲时间。 1.如果你一个月内每天都在9点钟前到，并且没有请假早退旷工，ok，那么你将会得到100 元的全勤奖 2.如果你一个月内只有4天或者少于4天是在9:11分前到公司，其他都是9:01钟前到， 并且没有请假早退旷工，ok，那么还是可以得到100元的全勤奖 3.如果你一个月内只有一次9:11到达公司，其他都是9：01钟前到，那么这个也不能算为 全勤，只能算为迟到一次，也就是说宁愿4次9:10，也不要一次9:11. 4.如果你一个月内只要有请假（不管是事假还是病假，不管时间长短）早退旷工，其他时 间都是9:01之前到公司，那么你还是不能拿到全勤奖100元。 5.如果你这个月有带薪休假，或者调休，只要在当天之前申请并获批准的，并且你其他时 间都是9:01之前到公司，那么你还是可以拿到全勤奖100元。 6.上面的情况就说明了一个问题，也就是要么奖要么罚，如果你一个月月薪3000元，去 年的话，你可以稳稳当当拿到这个钱，但是从现在开始，要么你拿得比这个多，要么你拿得比这个少。 7.还有一个值得注意的是，10点前到达公司的还能称之为迟到，如果10点钟后到达的， 并且没有向相关人员请假的，就不能称之为迟到，而是称之为旷工，所对应的处罚要比迟到严厉得多，所以大家要注意这点，如果你不能保证在10点钟之前到达公司，请向相关人员请假一至两小时，比如你能在10:20前到达公司，你请假1小时，那么按照1小时算，如果超过10:20，比如你10:21到，那么按照请假两小时算。 8.考勤的计算方法：全勤的话，月薪+100，如果你月薪一万，那么你将拿到3100的薪水 如果缺勤的话，最小单位是半小时，如果你迟到，但在9:30之内，按照迟到半小时来算，如果迟到在9:30-10:00之间，那么按照迟到一个小时算 (月工资/(20.83*8))*n+(月奖金*2%)*m 按3000月薪来算的话，公式转换成以下的公式 (2250/(20.83*8))*n+(750*2%)*m 上面这个公式就是你本月迟到被扣的工资，比如你迟到5次，3次是9:30前到的公司，2次是9:30-10:00到的公司，这种情况下，m为迟到次数，那么m就等于5，如果n=3/2+2=3.5 咱们把m，n的数字代入上面的公式，就会得出以下的公式，我们来算一下 (2250/(20.83*8))*3.5+(750*2%)*5 = 122.25 如果这种情况下，我们五天都请假一个小时，那么公式转换就成为 (3000/(20.83*8))*5 = 90 页式虚拟存储管理中地址转换和缺页中断 一．实验目的 （1）深入了解存储管理如何实现地址转换。 （2）进一步认识页式虚拟存储管理中如何处理缺页中断。 二．实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三．实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域，叫内存页面，内存的分配以“页”为单位，一个程序可以占用不连续的页面，逻辑页面的大小和内存页面的大小相同，内外存的交换也以页为单位进行，页面交换时，先查询快表，若快表中找不到所需页面再去查询页表，若页表中仍未找到说明发生了缺页中断，需先将所需页面调入内存再进行存取。 四．实验部分源程序 #define size 1024//定义块的大小，本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include 1.（d ）存储管理方式能够实现虚拟存储管理。 A．固定分区B．可变分区C．单连续D．段式 2.采用（c ）的系统支持“程序移动”。 A．覆盖技术B．存储技术C．动态重定位D．静态重定位1．（√）在动态段式存储管理中，如果建立快表，则快表是段表的一部分。 2．（√）产生页面中断的主要原因是欲访问的页不在主存。 在页式存储管理中，逻辑地址是二维的。在段式存储管理中，逻辑地址是线性的。 （错） ．抖动：在动态页式存储管理中如何选择调出的页面是很重要的，如果采用了一个不合适的算法，就会出现这样的现象：刚被调出的页面又立即要用，因而又要把它重新装入，而装入不久又被选中调出，调出不久又被重新装入，如此反复，使调度非常频繁。这种现象称为“抖动”。 1．(6分题)何谓“抖动”？引起抖动的原因主要有哪些？ 刚被调出的页面又立即要用，因而又要把它重新装入，而装入不久又被选中调出，调出不久又被重新装入，如此反复，使调度非常频繁。这种现象称为“抖动”，或称为“颠簸”。原因：没有考虑动态性。 1．Belady现象：Belady现象是在未给作业分配满足它所需要的主存块数时，出现当分配的块数增多时，缺页次数反而增多的现象。 2．简述段式管理方法的基本思想，并说明分配、回收、地址转换、内存扩充、共享和保护是如何的实现。 答：段式管理方法的基本思想是组成作业或进程逻辑段放在内存中的一块连续区域，不同逻辑段所在的区域可以不连续。段式存储管理提供给用户编程时使用的逻辑地址由两部分组成：段号和段内地址。段式存储管理中逻辑地址是二维的。段式存储管理分为静态和动态两种，现以静态段式存储管理为例说明分配、回收、地址转换、内存扩充、共享和保护是如何的实现。 静态段式管理方法的分配是对作业或进程中的每个逻辑段在空闲区表中找到满足要求的内存空间进行分配，分配可采用最先适应、最坏适应、和最佳适用中的一种方法进行,并在分配表中记录，建立对应的段表。回收方式是根据段表找到应回收的内存区域，在空闲表中进行记录（其中存在空闲区的合并问题），并修改内存分配表。地址转换方式是绝对地址=段起始地址+段内地址。一般不进行主存扩充。共享是按段共享。保护方式是段内地址≤段长，逻辑地址中的段号在段页表中。 3.页式存储管理中，绝对地址的计算公式是（ B ）。 A．绝对地址=字号*字长+页内地址 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下： Excel函数应用之统计函数 Excel的统计工作表函数用于对数据区域进行统计分析。例如，统计工作表函数可以用来统计样本的方差、数据区间的频率分布等。是不是觉得好像是很专业范畴的东西？是的，统计工作表函数中提供了很多属于统计学范畴的函数，但也有些函数其实在你我的日常生活中是很常用的，比如求班级平均成绩，排名等。在本文中，主要介绍一些常见的统计函数，而属于统计学范畴的函数不在此赘述，详细的使用方法可以参考Excel帮助及相关的书籍。 在介绍统计函数之前，请大家先看一下附表中的函数名称。是不是发现有些函数是很类似的，只是在名称中多了一个字母A？比如，AVERAGE与AVERAGEA；COUNT与COUNTA。基本上，名称中带A的函数在统计时不仅统计数字，而且文本和逻辑值（如TRUE 和 FALSE）也将计算在内。在下文中笔者将主要介绍不带A的几种常见函数的用法。 一、用于求平均值的统计函数AVERAGE、TRIMMEAN 1、求参数的算术平均值函数AVERAGE 语法形式为AVERAGE(number1,number2, ...) 其中Number1, number2, ...为要计算平均值的 1～30 个参数。这些参数可以是数字，或者是涉及数字的名称、数组或引用。如果数组或单元格引用参数中有文字、逻辑值或空单元格，则忽略其值。但是，如果单元格包含零值则计算在内。 2、求数据集的内部平均值TRIMMEAN 函数TRIMMEAN先从数据集的头部和尾部除去一定百分比的数据点，然后再求平均值。当希望在分析中剔除一部分数据的计算时，可以使用此函数。比如，我们在计算选手平均分数中常用去掉一个最高分，去掉一个最低分，XX号选手的最后得分，就可以使用该函数来计算。语法形式为TRIMMEAN(array,percent) 其中Array为需要进行筛选并求平均值的数组或数据区域。Percent为计算时所要除去的数据点的比例，例如，如果 percent = 0.2，在 20 个数据点的集合中，就要除去 4 个数据点（20 x 0.2），头部除去 2 个，尾部除去 2 个。函数 TRIMMEAN 将除去的数据点数目向下舍为最接近的 2 的倍数。 3、举例说明：示例中也列举了带A的函数AVERAGEA的求解方法。 求选手Annie的参赛分数。在这里，我们先假定已经将该选手的分数进行了从高到底的排序，在后面的介绍中我们将详细了解排序的方法。 图1 第3章（大本）习题解答 一、填空 1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2．使用覆盖与对换技术的主要目的是 提高内存的利用率 。 3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4．地址重定位可分为 静态重定位 和 动态重定位 两种。 5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。 6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。 7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。 8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。 9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。 10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。 11．在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表。 二、选择 1．虚拟存储器的最大容量是由 B 决定的。 A ．内、外存容量之和 B ．计算机系统的地址结构 C ．作业的相对地址空间 D ．作业的绝对地址空间 2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。 A ．7 B ．8 C ．9 D ．10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。 1 2 3 4 1 2 5 1 2 3 4 5 6 页面走向→ 3个内存块→缺页计数→ 图3-1 选择题2配图 3．系统出现“抖动”现象的主要原因是由于 A 引起的。 A ．置换算法选择不当 B ．交换的信息量太大 C ．内存容量不足 D ．采用页式存储管理策略 4．实现虚拟存储器的目的是 D 。 A ．进行存储保护 B ．允许程序浮动 C ．允许程序移动 D ．扩充主存容量 计算字符串中每种字符出现的次数[Dictionary { Console.WriteLine("您的输入有误，请输入数字"); Console.ReadKey(); return; } } #endregion //定义一个新的数组来保存计数 int[] count=new int[9]; #region for循环遍历 //for循环遍历 for (int i = 0; i < chnum.Length; i++) { switch (chnum[i]) { case'1': count[0]++; break; case'2': count[1]++; break; case'3': 一．实验内容 模拟请求页式存储管理中硬件的地址转换和缺页中断处理 二．实验原理 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1”表示修改过，否则为“0”表示未修改过。页表格式如下： 页号 标志 页架号 修改标志 在磁盘上位置 三．要求及方法： ① 设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ② 编制一个FIFO 页面调度程序；FIFO 页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m ，且该作业开始的m 页已装入主存，则数组可由m 个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K 指示当要调入新页时应调出的页在数组中的位置，K 的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K ：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下： 提示：输入指令的页号和页内偏移和是否存指令??? 0 1非存指令存指令，若d 为-1则结束，否则进 COUNTIF函数 例1 统计在一串编号中的某个字符的个数 假设数据在A1至A10单元格中,数据为:sdf23fd,ds34fd,ds2,fd123,... 要统计数据中含有2的个数,公式 =COUNTIF(A1:A10,"*2*") 例2 数据(a) 数据(b) apples 32 oranges 54 peaches 75 apples 86 公式说明（结果） =COUNTIF(A2:A5,"apples") 计算第一列中苹果所在单元格的个数 (2) =COUNTIF(A2:A5,A4) 计算第一列中桃所在单元格的个数 (2) =COUNTIF(A2:A5,A3)+COUNTIF(A2:A5,A2) 计算第一列中柑桔和苹果所在单元格的个数 (3) =COUNTIF(B2:B5,">55") 计算第二列中值大于 55 的单元格个数 (2) =COUNTIF(B2:B5,"<>"&B4) 计算第二列中值不等于 75 的单元格个数 (2) =COUNTIF(B2:B5,">=32")-COUNTIF(B2:B5,">85") 计算第二列中值大于或等于 32 且小于或等于 85 的单元格个数 (3) SUMPRODUCT 例1 如何利用EXCEL函数统计一个单元格中相同字符个数,比如A1中有"ABCBA",将"B"的个数统计出 A1是 "ABCBA" 任何单元格输入公式: =SUMPRODUCT((MID(A1,ROW($1:$99),1)="A")*1) 显示 2 注意: 英文大小写会被视为相同字符 例2 在Excel中如何用函数统计出一个文本字符串中的字符种类的个数？比如A2表格中是“aabb”字符，要在B2中显示出“2”（2种字符，a和b），要用什么样的函数？用LEN函数只能统计字符的个数，不能统计出字符种类的个数。哪位高手能帮我解答一下！谢谢！ 普通公式: =SUMPRODUCT(N(FIND(MID(A2,ROW(INDIRECT("1:"&LEN(A2))),1),A2)=ROW(INDIRECT("1:"&L EN(A2))))) 数组公式: excel怎么统计某个数据出现次数 excel做表格统计时候经常需要对某个数据频率统计，计算频率首先要知道出现次数，那么在excel中怎么统计呢，笔者整理了两种方法来“筛选”该数据，具体过程请看下文。 方法一、查找 选中需要统计的区域，如果是全文统计就不需要选择，然后按Ctrl+F打开查找框，在“查找内容”中输入要统计的内容，然后点击“查找全部”，在下面的列表中就会显示出 选定区域中含有关键字的数量。 方法二、函数统计 另外，我们也可以通过统计公式将关键词的数量动态统计到Excel表格中。 选中一个空白单元格，输入=COUNTIF(A1:A5,"*无*")，就会显示出从A1~A5单 元格中关键字“北京”的出现次数。其中A1:A5表示统计范围，"*无*"表示统计的关键字 北京，如果没有*号则只统计“无”，不会统计“无敌”中的无。 补充：excel常用Ctrl组合快捷键 Ctrl+A全选 Ctrl+C复制 Ctrl+X剪切 Ctrl+V粘贴 Ctrl+D自动填充 Ctrl+B加粗 Ctrl+U下划线 Ctrl+I斜体 Ctrl+K超链接 Ctrl+F查找 Ctrl+H替换 Ctrl+L创建表 Ctrl+N新建工作簿 Ctrl+O打开文件 Ctrl+P打印 Ctrl+S保存 Ctrl+W关闭 Ctrl+Y撤销后重做 Ctrl+Z撤销 相关阅读：excel不常用的重要技巧 1.怎样快速打开设置单元格格式 我们经常在输入数值等的时候需要设置单元格格式，很多人都已经习惯了点击鼠 标右键选项，但是我们可以使用快捷键CTRL加1快速打开，如果自己的手不在鼠标 上非常方便。 当然，我们也可以用鼠标点击如下图所示位置快速打开设置单元格格式选项。 2.excel怎样设置小数位数 如果一行带小数的数字我们要快速转化为整数的话可以使用快捷键CTRL加SHIFT加1，设置起来速度非常快。 当然，我们经常不会只使用整数，小数位的缩进或者延伸我们可以选中要设置的 单元格后使用点击下面两个选项进行设置。 3.关闭excel表的快捷方式 我们经常需要打开一个表格完成工作后需要关闭，可以使用快捷方式CTRL加W，使用习惯后比较方便，希望能够对大家有帮助。 #include } printf("\n缺页的次数为: %d\n\n",count); printf("缺页中断率为: %.2f%%%\n\n",(float)count*100/(m-1)); printf("在内存中的页号为:"); for(int i=0;i 数据结构实验报告 1、问题描述 设计算法，计算一个子串在一个字符串中出现的次数，如果字符串中不存在该子串，计次数为0. 2、基本要求 （1）设计获取字符串及子串的方法。 （2）设计算法统计子串在字符串中出现的次数。 （3）输入：字符串与子串。 （4）输出：字符串、子串及子串在字符串中出现的次数。 3.数据结构设计 typedef struct { char *ch; int length; }hstring; 4.串的基本操作 status strassign(hstring *t,char *cha)//串分配函数 { char *c; int i,j; for(i=0,c=cha;*c;++i,++c); if(!i){t->ch=NULL;t->length=0;} else { if(!(t->ch=(char*)malloc(i*sizeof(char)))) exit (0); for(j=0;j return s->length-t->length; } status concat(hstring *t,hstring s1,hstring s2)//串连接函数 { int i,j; t->length=s1.length+s2.length; if(!(t->ch=(char*)malloc(t->length*sizeof(char)))) exit (0); for(i=0;i 实验四 用先进先出（FIFO ）页面调度算法处理缺页中断 1．实验目的 深入了解页式存储管理如何实现地址转换； 进一步认识页式虚拟存储管理中如何处理缺页中断。 2．实验预备知识 页式存储管理中的地址转换的方法； 页式虚拟存储的缺页中断处理方法。 3．实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。实验具体包括：首先对给定的地址进行地址转换工作，若发生缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所作工作进程测试。 假定主存64KB ，每个主存块1024字节，作业最大支持到64KB ，系统中每个作业分得主存块4块。 4．提示与讲解 页式存储管理中地址转换过程很简单，假定主存块的大小为2n 字节，主存大小为2m'字节和逻辑地址m 位，则进行地址转换时，首先从逻辑地址中的高m-n 位中取得页号，然后根据页号查页表，得到块号，并将块号放入物理地址的高m'-n 位，最后从逻辑地址中取得低n 位放入物理地址的低n 位就得到了物理地址，过程如图1所示。 图1 页式存储管理系统地址转换示意图 地址转换是由硬件完成的，实验中使用软件程序模拟地址转换过程，模拟地址转换的流程图如图2所示（实验中假定主存64KB ，每个主存块1024字节，即n=10,m'=16，物理地址中块号6位、块内地址10位；作业最大64KB ，即m=16，逻辑地址中页号6位、页内地址10位）。 在页式虚拟存储管理方式中，作业信息作为副本放在磁盘上，作业执行时仅把作业信息的部分页面装入主存储器，作业执行时若访问的页面在主存中，则按上述方式进行地址转换，若访问的页面不在主存中，则产生一个“缺页中断”， 逻辑地址(完整版)作息时间及考勤管理规定
excel中如何统计出一行中数字重复出现的次数
迟到请假计算方法
页式虚拟存储管理中地址转换和缺页中断实验参考2
操作系统-第5章题
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断
Excel函数应用之统计函数
第3章习题解答
计算字符串中每种字符出现的次数
模拟请求页式存储管理中硬件的地址转换和缺页中断处理
统计字符的出现次数
excel怎么统计某个数据出现次数
内存分配,缺页中断程序
统计子串出现次数
大作业用先进先出(FIFO)页面调度算法处理缺页中断
相关主题
文本预览