1314减533减8什么意思思

1313:【例3.5】位数问题
在所有的N位数Φ有多少个数中有偶数个数字3。由于结果可能很大你只需要输出这个答案对12345取余的值。
输出有多少个数中有偶数个数字3

 x=9;//低于最高位取偶数个3有9种情况 
 

1、创建文件夹:mkdir 文件名

2、删除文件夹(进入文件夹上一级目录):rm -rf  文件夹名字

(-r 是 循环的意思 f是不询问的意思)

rm -rf  文件夹的名字/* (后面加上/*表示删除内容不删除文件夹)

3 、创建文本(找到要创建文件的位置,右键单机打开终端):sudo  gedit   文本名字+后缀

4、修改文件夹名(把当前目录下的file1文件名改成file2如果该目录下有file2,則覆盖以前的file2文件):mv file1 file2

9、杀死端口进程(通过查询到的端口进程号杀死):kill -9 进程号

(1)分页式虚拟存储系统是把作業信息的副本存放在磁盘上当作业被选中时,可把作业的开始几页先装入主存且启动执行为此,在为作业建立页表时应说明哪些页巳在主存,哪些页尚未装入主存页表的格式为:

  • 标志——用来表示对应页是否已经装入主存,标志位=1则表示该页已经在主存,标志位=0则表示该页尚未装入主存。
  • 主存块号——用来表示已经装入主存的页所占的块号
  • 在磁盘上的位置——用来指出作业副本的每一页被存放在磁盘上的位置。

(2)作业执行时指令中的逻辑地址指出了参加运算的操作数存放的页号和单元号,硬件的地址转换机构按页号查页表若该页对应标志为“1”,则表示该页已在主存这时根据关系式:

绝对地址=块号×块长+单元号

计算出欲访问的主存单元地址。如果块長为2的幂次则可把块号作为高地址部分,把单元号作为低地址部分两者拼接而成绝对地址。按计算出的绝对地址可以取到操作数完荿一条指令的执行。若访问的页对应标志为“0”则表示该页不在主存,这时硬件发“缺页中断”信号由操作系统按该页在磁盘上的位置,把该页信息从磁盘读出装入主存后再重新执行这条指令

(3)设计一个“地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行而用输出转换后的地址来代替一条指令的执行。当访问的页不在主存时则输出“*该頁页号”,表示产生了一次缺页中断该模拟程序的算法如图3-1。

图3-1 地址转换模拟算法

(4)假定主存的每块长度为128个字节;现有一个共七页嘚作业其中第0页至第3页已经装入主存,其余三页尚未装入主存;该作业的页表为:

如果作业依次执行的指令序列为:

运行设计的地址转換程序显示或打印运行结果。因仅模拟地址转换并不模拟指令的执行,故可不考虑上述指令序列中的操作

(1)在分页式虚拟存储系統中,当硬件发出“缺页中断”后引出操作系统来处理这个中断事件。如果主存中已经没有空闲块则可用LRU页面调度算法把该作业中距現在最久没有被访问过的一页调出,存放到磁盘上然后再把当前要访问的页装入该块。调出和装入后都要修改页表中对应页的标志


图3-2 FIFO頁面调度模拟算法

(2)LRU页面调度算法总是淘汰该作业中距现在最久没被访问过的那页,因此可以用一个数组来表示该作业已在主存的页面数组中的第一个元素总是指出当前刚访问的页号,因此最久没被访问过的页总是由最后一个元素指出如果主存只有四块空闲块且执行苐一题中提示(4)假设的指令序列,采用LRU页面调度算法那么在主存中的页面变化情况如下:

当产生缺页中断后,操作系统总是淘汰由最後一个元素所指示的页再把要访问的页装入淘汰页所占的主存块中,页号登记到数组的第一个元素中重新启动刚才那条指令执行。

(3)编制一个LRU页面调度程序为了提高系统效率,如果淘汰的页在执行中没有修改过则可不必把该页调出。参看第二题中提示(3)模拟調度算法不实际地启动调出一页和装入一页的程序而用输出调出的页号和装入的页号来代替。把第一题中程序稍作改动与本题结合起来,LRU页面调度模拟算法如图3-3
图3-3 LRU页面调度模拟算法

(4)按第一题中提示(4)的要求,建立一张初始页表页表中为每一页增加“修改标志”位。然后按依次执行的指令序列运行设计的程序,显示或打印每次调出和装入的页号以及执行了最后一条指令后数组中的值。

(5)为叻检查程序的正确性可再任意确定一组指令序列,运行设计的程序核对执行的结果。


我要回帖

更多关于 3减8什么意思 的文章

 

随机推荐