原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
会计学;注意要点;题型分布;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;主要知识点;1. 假设有一磁盘含有64000块，块号记为1～64000，现用2000个32位(Bit)的字作该盘的位示图，试问第59999块对应于位示图中第几字的第几位(字、位均从0开始)；而第1599字的第17位对应于磁盘的第几块?
解：由块号b，求字号i和位号j的公式为：
i=(b-1) div 32 (div表示整数除法，32是字长)
j=(b-1) mod 32 (mod表示整数相除取余数)
(59999-1) div 32=1874 (59999-1) mod 32=30
故59999块对应于位示图中第1874字的第30位。
由位示图的字号i和位号j，求对应的磁盘块号b的公式为：
b=i×32+j+1=1599×32+17+1=51186
即第1599字的第17位对应于磁盘的第51186块。
;2. 页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从1开始，试问：第2999页对应于何字何位；99字19位又对应于第几页？
解：(1) 内存总块数=2MB/512B=4096
位示图需要字数=4096/32=128
(2) 字号=(2999-1)/32+1=94
位号=(2999-1)%32+1=23
即第2999内存页对应于位示图中94字的23位。
(3) 99*（32-1）+19=3088
即位示图99字19位对应于内存的3088页;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;5. 有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：
(1) 列出所有作业进入内存时间及结束时间。
(2) 计算平均周转时间。;分析：
10：10 J1到达，进入系统，运行10分钟
10：20 J2到达，进入系统，因优先级高于J1抢夺CPU开始运行
10：30 J3到达后备队列，因为系统已经载入2个作业，无法进入系统
10：50 J2运行结束退出，J4到达，根据短作业优先，调入J4，由于 J1
的优先级高于J4，J1开始运行
11：00 J1运行结束退出，J3进入系统，由于J3优先级较高，开始???行
11：25 J3运行结束退出，J4开始运行
11：45 J4运行结束;答：（1）各个作业进入主存时间、结束时间和周转时间如下表所示：
（2）平均周转时间：（50+30+55+55）/4=47.5（min）;6．有一个多道程序设计系统，采用不可移动的可变分区方式管理主存空间，设主存空间为100K，采用最先适应分配算法分配主存，作业调度采用响应比高者优先算法，进程调度采用时间片轮转算法（即内存中的作业均分CPU时间），今有如下作业序列：
假定所有作业都是计算型作业且忽略系统调度时间。回答下列问题：
(1)列表说明各个作业被装入主存的时间、完成时间和周转时间；
(2)写出各作业被调入主存的顺序；
(3)计算5个作业的平均周转时间。
;答：（1）各个作业被装入主存的时间、完成时间和周转时间如下表所示：
（2）作业被调入主存的顺序为J1，J2，J5，J3，J4。
（3）平均周转时间=（65+60+85+95+55）/5=72（分钟）。 ;26;27;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;2021/6/6;答：由题目的已知条件，可得页面走向为：
1, 2, 1, 0, 4, 1, 3, 4, 2, 1 (1) FIFO的页面置换图如下：
按FIFO调度算法将产生5次缺页中断，依次淘汰的页号为0,1,2，缺页中断率为5/10=50%。;(2) LRU算法的页面置换图如下：
按LRU调度算法将产生6次缺页中断，依次淘汰的页号为2,0,1,3，缺页中断率为6/10=60%。;2021/6/6;2021/6/6;2021/6/6;13. 某计算机主存按字节编址，逻辑地址和物理地址都是 32 位，页表项大小为 4 字节
文档评论（0）