- 1、本文档共31页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机操系统习题解答new
习题 设一计算机系统有输入机一台、打印机两台,现有两道程序,程序A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。程序B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。 用图画出这两道程序并发执行时的工作情况 说明在两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会空闲等待? 程序A、B运行时有无等待现象?什么时候会发生等待现象? 习题 习题 在单处理机的分时系统中,分配给进程P的时间片用完后,系统进行切换,结果调度的仍然是进程P。有可能出现上述情形吗?如有可能请说明理由。 习题 习题 习题 有5个批处理的作业(A、B、C、D和E)几乎同时到达,估计的运行时间分别为2、4、6、8、10分钟,他们的优先级分别为1、2、3、4、5(1为最低优先级),对下面的每种调度算法,分别计算作业的平均周转时间。 最高优先级优先 时间片轮转(时间片为2分钟) FCFS(作业到达顺序为C、D、B、E、A) 短作业优先 习题 最高优先级优先 习题 时间片轮转(时间片为2分钟) 习题 FCFS(作业到达顺序为C、D、B、E、A) 习题 短作业优先 习题 在一个请求分页管理存储系统中,一个程序的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,并采用LRU页面置换算法。设分配给该程序的存储块数为M,当M分别为3和4时,试求出在访问过程中缺页中断的次数和缺页率,并比较两种结果,从中可以得到什么启示。 习题 在一个请求分页管理存储系统中,一个程序的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,并采用LRU页面置换算法。设分配给该程序的存储块数为M,当M分别为3和4时,试求出在访问过程中缺页中断的次数和缺页率,并比较两种结果,从中可以得到什么启示。 习题 某段式存储管理中采用如下段表: 给出段号和段内地址,完成段式管理中的地址变换过程 对于[段号,段内地址]形式,计算[0,430] [1,10] [2,500] [3,400]的内存地址 存取主存中的一条指令或数据至少要访问几次主存? 习题 某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K,拥有物理空间1M。 写出逻辑地址格式 若不考虑访问权限,进程的页表有多少项?每项至少多少位? 如果物理空间减少一半,页表结构应相应作怎样的改变? 习题 某系统采用动态分区管理内存,内存空间为640K,高端40K存放操作系统。内存分配时,系统优先使用空闲区低端的空间。对下列请求序列:作业1申请130K,作业2申请60K,作业3申请100K,作业2释放60K,作业4申请200K,作业3释放100K,作业1释放130K,作业5申请140K,作业6申请60K,作业7申请50K,作业6释放60K,请分别画出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。 习题 首次适应算法 习题 一个存储于磁盘上的文件系统,其中的文件由大小512B的块组成。假定每一个文件有一个文件目录项,该目录项包含此文件的名字、文件长度以及第一块(或第一索引块)和最后一块的位置,而且该目录项位于内存。对于索引结构文件,该目录项指明第一索引块、该索引块又依次指向511个文件块且有一个指向下一个索引块的指针。针对连续、链接、索引结构的每一种,如果当前位于逻辑块10(即最后一个访问的块是逻辑块10)且希望访问逻辑块4,那么,必须分别从磁盘上读多少个物理块 习题 采用顺序结构时,文件存放在连续的磁盘块中,因此可以从内存的该文件目录项中查找文件存放的第一块的地址,将此块号加4即得到第4个逻辑块的块号,然后将此物理块读入内存。因此,采用连续结构时,需要从磁盘上读1个物理块。 采用链接结构时,文件以链接方式存放在磁盘上,因此应首先从内存的该文件目录项中查找到文件存放的第一块的地址。若逻辑号从1开始,则需要从磁盘上读取逻辑块1对应的物理块,从中查找道逻辑块2对应的物理块地址;再从磁盘上读取逻辑块2对应的物理块,从中查找道逻辑块3对应的物理块地址,最后把逻辑块4对应的物理块读入内存。因此,采用链接结构时,若逻辑块从1开始编号,则需要从磁盘上读4个物理块;若逻辑块从0开始编号,需要从盘上读5个物理块。 习题 采用索引结构时,文件的存储地址在索引表中,由于当前位于逻辑块10且每个索引块中可存放511个文件块的地址,因此逻辑块4对应的索引块与逻辑块10 相同,该索引块应该已在内存,可以从内存的该索引块中查找到逻辑块4对应的物理块号,然后从磁盘上将此物理块读入内存。因此,采用索引结构时,需要从盘上读1个物理块 习题 操作 1、可以 2、不可以 两个目录 1、E具有访问Q的权限,E-C-根-D-G-K-O-Q 2、在G下建两个链接文件,分别链接到S和T上 3
您可能关注的文档
- 管理信息统课件.ppt
- 第章大学自我意识.ppt
- 绩效管理考评技中华英才网.ppt
- 绩效考核歌与OKR图文.ppt
- 绩效管理考评技英才.ppt
- 自我介绍一1班梁俊豪29号.ppt
- 考研心得讲考研成功心得分享幻灯片.ppt
- 自考科目排.doc
- 育婴师生照料_睡眠二便三浴锻炼上课.ppt
- 色戒中看女大学生对性的看法.ppt
- 山东省威海市2023-2024学年高一年级下册期末考试语文试题及答案.pdf
- 2024-2025学年绥化市高二数学上学期开学考试卷(附答案解析).pdf
- 2024届贵州省贵阳某中学联考高考模拟预测地理试题(含答案解析).pdf
- 2024年公务员考试行测常识判断复习讲义.pdf
- 2024年广东学法考试试题附答案(考场一).pdf
- 2024年人教版八年级物理复习讲义:功 专项训练【五大题型】原卷版.pdf
- 江苏省泰州市高港区等2地2023-2024学年九年级上学期期中语文试题.pdf
- 酒店概论及酒店管理培训考试题库.pdf
- 湖北省旅游类《酒店服务》技能高考历年考试试题库(含答案).pdf
- 泰安市2025年中考一模考试物理试题(A)含解析.pdf
文档评论(0)