首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
小小
门头沟学院
2017届
C++工程师
牛客CAO
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(340)
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5,当分配给该作业的物理内存块数M分别为3和4时,分别计算在访问过程中所发生的缺页次数和缺页率,并画出页面置换图。
2
当M=3时,缺页次数为6次,缺页率为6/12=0.5=50%。 当M=4时,缺页次数为4次,缺页率为4/12=0.33=33%。可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。
发表于 2015-05-19 17:56:11
分别采用FIFO算法和最优页面置换算法,求每种上存取这些数据需要的总时间。
0
1)FIFO 第2页面:20+8×3 第4页面:20+8×3 第5页面:20+8×3 第2页面:8+1 第7页面:20+8×3 第6页面:20+8×3 ...
发表于 2015-05-19 17:55:57
可接受的最大缺页率是多少?
0
设可接受的最大缺页率位p,则有1ns×0.7+2ns×(1-0.7-p)+0.4p×8000ns+0.6p×20000ns=2ns即 0.7+0.6-2p+3200p+12000p=215198p=0.7P=0.000046
发表于 2015-05-19 17:55:27
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理内存块数M分别为3和4时,分别计算在访问过程中所发生的缺页次数和缺页率,并画出页面置换图。
0
当M=3时,缺页次数为10次,缺页率为10/12=0.83=83%。当M=4时,缺页次数为8次,缺页率为8/12=0.66=66%。可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。
发表于 2015-05-19 17:55:10
一个分页存储器的页表存放在内存。 (1)若内存的存取周期为0.6ms,则CPU从内存取一条指令(或一个操作数)需多少时间? (2)若使用快表且快表的命中率为75%,则内存的平均存取周期为多少?
1
一个分页存储器的页表存放在内存(1)因为页表放在内存,故取一条指令(或一个操作数)须访问两次内存,所以需0.6ms×2=1.2ms的时间。(2)这里家假设访问快表的时间忽略不计,命中快表时,取数只要一次访问,故此时的平均存取周期为0.6ms×0.75+1.2ms×(1-0.75)=0.75ms
发表于 2015-05-19 17:54:39
对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO和LRU替换算法的缺页次数。结果说明了什么?
0
首先采用FIFO,当m=3时,缺页次数=9,当m=4时,缺页次数=10。采用LRU算法,当m=3时,缺页次数=10;当m=4时,缺页次数=8。结果说明:FIFO有Belady奇异现象,即不满足驻留集增大,缺页次数一定减小的规律;另外在m=3时,LRU的缺页次数比FIFO要多,所以LRU算法并不总优于...
发表于 2015-05-19 17:54:32
在某分页系统中,测得CPU和磁盘的利用率如下,试指出每种情况下的问题和措施。
0
在某分页虚存系统中,在题中的CPU和磁盘的利用率的情况下,出现的问题和应采取的措施如下:(1)可能已出现了抖动现象,应减少系统的进程数。(2)系统比较正常,可考虑适当增加进程数以提高资源利用率。(3)CPU和磁盘的利用率都较低,必须增加并发进程数。
发表于 2015-05-19 17:54:27
一个逻辑空间最多可有64个页,每页1KB字节。若把它映射到由32个物理块组成的存储器。问:(1)有效的逻辑地址由多少位?(2)有效的物理地址由多少位?
0
一个逻辑空间有64个页,每页1KB字节。若把它映射到由32个物理块组成的存储嚣。64=26,则:(1)逻辑地址有16位。(2)物理地址有15位。说明:解此题的关键是要知道在分页管理中,"页"和"块"是一样大小的,这样才知道物理存储器是32KB。
发表于 2015-05-19 17:54:04
假设系统中有5个进程,它们的到达时间和服务时间见下表1。根据要求完成表2。
9
表2 进程的完成时间和周转时间 进程 A B C D E 平均 FCFS 完成时间 3 9 13 1...
发表于 2015-05-19 17:53:59
在批处理系统、分时系统和实时系统中,各采用哪几个进程(作业)调度算法?
2
(1)批处理系统中的作业调度算法有:先来先服务算法(FCFS)、短作业优先算法(SJF)、优先级调度算法(HPF)和高响应比优先算法(RF)。批处理系统的进程调度算法有:先进先出算法(FIFO)、短进程优先算法(SPF)、优先级调度算法(HPF)和高响应比优先算法(RF)。(2)分时系统中只设有进程...
发表于 2015-05-19 17:53:03
首页
上一页
3
4
5
6
7
8
9
10
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题