欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    2022年《操作系统》复习资料2.pdf

    • 资源ID:13071250       资源大小:498.87KB        全文页数:12页
    • 资源格式: PDF        下载积分:4.3金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要4.3金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    2022年《操作系统》复习资料2.pdf

    word 第二章1、在下列性质中,不是分时系统特征的是B A) 交互性B) 独立性C) 多路性D) 成批性2、引入多道程序设计的主要目的在于C A)有利于代码共享,减少主、辅存信息交换量B)提高实时响应速度C)充分利用 CPU,减少 CPU 等待时间D)充分利用存储器3、在下面的进程状态转换过程中,可能发生的转换有C (1)运行就绪(2 )运行阻塞( 3)阻塞运行(4)运行终止A) (2) (3) (4)B) (1) (2) (3)C) (1) (2) (4)D) (2) (4)4、分时系统中,一个运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为A A)就绪B)阻塞C)运行D)挂起5、在非剥夺调度方式下,运行进程执行V 原语后,其状态A A)不变B)要变C)可能要变D)可能不变6、对于大量缓冲区的管理,采用多个生产者-多个消费者方式解决同步或互斥时,通常需要用B 个信号量。A) 2 B) 3 C) 4 D) 5 7、一个正在访问临界资源的进程由于申请等待I/O 操作而被中断时C A)可以允许其他进程进入与该进程相关的临界区B)不允许其他进程进入任何临界区C)可以允许其他就绪进程抢占处理器,继续运行D)不允许任何进程抢占处理器8、如果信号量的当前值为-2,则系统中在该信号量上等待的进程数目是A A) 2 B) 3 C) 4 D) 5 9、下面的情况中,进程调度可能发生的时机有B (1)正在执行的进程运行完毕(2)正在执行的进程提出I/O 请求后进入等待状态(3)就绪队列中某个进程的优先级高于当前正在运行进程的优先级(4)有某个进程从阻塞状态转换成就绪状态A) (1) (2) (3)B) (1) (2) (3) (4)C) (1) (2) (4)D) (1) (3) (4)1,2 一定; 3,4 可能。二1、从下述对操作系统的叙述中选出正确的叙述是C A) 操作系统的程序都是在核心态下运行。B) 分时系统中常用的原则是使时间片越小越好。C) 批处理系统的主要缺点是缺少交互性。D) Windows 是一个多用户多任务的操作系统。2、在采用线程技术的操作系统中,不正确的说法是A A)线程是资源分配的独立单位。B)线程是调度执行的单位。C)同一进程中各线程共享该进程分配到的主存空间。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页,共 12 页 - - - - - - - - - - word D)线程运行的系统开销更小。3、若当前进程因时间片用完而让出处理机时,该进程的状态变为A A) 就绪B) 等待C) 运行D) 完成4、 在一个单处理系统中,若有 4 个用户进程, 则处于就绪状态的用户进程最多有3 个,最少有0 个。A) 4 、1 B) 3 、1 C) 3 、0 D) 4 、0 5、进程依靠D 从阻塞状态过渡到就绪状态。A)程序员的命令B) 系统服务等待下一个时间片到来D) “合作”进程的唤醒6、临界区是指并发进程涉及共享变量的A A) 程序段B) 缓冲区C) 数据区D) 信息区7、从下列有关进程管理的叙述中,选出正确的描述C A) 进程之间同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调。B) 临界资源是指每次仅允许一个进程访问的资源。C) 信号量是一个整型变量,在其上只能进行P 操作和 V 操作。D) V 操作是对信号量执行加1 操作,意味着释放一个单位资源,加1 后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。8、在操作系统中,对信号量S 的 P操作中,使进程进入相应阻塞队列等待的条件是C A) S0 B) S=0 C) S0 D) S0 三1、一个进程独占处理器顺序执行时具有封闭性和可再现性,其含义是 A 。A) 进程执行的结果只取决于进程本身B) 进程执行的速度对执行结果有影响C) 进程多次执行时其执行结果可能不同D) 进程执行时不会发生中断事件2、在批处理系统中,作业控制说明书是用_C_编写而成。A) C 语言B) 命令语言C) 作业控制语言D) 会话语言3、为避免用户程序中直接使用特权指令,用户进程运行在C 。A) 系统态B) 核心态C) 目态D) 管态4、当进程处于阻塞状态时,进程A 。A) 没有占用处理机B) 将进入结束状态C) 将进入执行状态D) 等待处理机5、若有 5 个进程共享同一数据,而且每次最多允许3 个进程存取该数据,则信号量的变化范围是B 。A) 5,4,3,2,1,0 B) 3,2,1,0, -1,-2 C) 3,2,1,0 D) 2,1,0,-1,-2 6、在下列各项步骤中,B 不是创建进程所必须的步骤。A) 建立一个 PCB B) 进程调度程序为进程分配CPU C) 为进程分配内存等资源D) 将 PCB 插入进程就绪队列精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页,共 12 页 - - - - - - - - - - word 第四章13、在页式管理中,每个页表中的表项实际上是用于实现C A) 内存单元B) 静态重定位C) 动态重定位D) 加载14、有关资源分配图中存在环路和死锁关系正确的说法是C A)图中无环路则系统可能存在死锁B)图中有环路则系统肯定存在死锁C)图中有环路则系统可能存在死锁,也可能不存在死锁D)以上说法都不对15、设有 12 个同类资源可供四个进程共享,目前剩余资源数为2。现资源分配情况如下:进程已占用资源数最大需求数本次申请数P12 42 P23 63 P34 73 P41 43 当进程 P1,P2,P3,P4又都相继提出上面的申请要求,为使系统不致死锁,应满足A 的要求。A)P1B)P2C)P3D)P416、下面关于虚拟存储器的论述中,正确的是B A)要求作业运行前,必须全部装入内存,且在运行中必须常驻内存B)要求作业运行前,不必全部装入内存,且在运行中不必常驻内存C)要求作业运行前,不必全部装入内存,但在运行中必须常驻内存D)要求作业运行前,必须全部装入内存,且在运行中不必常驻内存1、在一个请求页式存储管理系统中,某作业所涉及的页面依次为3,2,1,4,4,5,3,4,3,2,1,5,并已知分给该作业的主存物理块是3,则按照FIFO 调度算法将产生9 次缺页中断。按照 LRU 调度算法将产生9 次缺页中断。 按照 OPT 调度算法将产生7 次缺页中断。(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)15、以下B 存储管理不可用于多道程序系统中。) 固定分区) 单一连续区) 动态分区D) 段式存储管理16、在可变分区管理算法中,把空闲区按其长度递减次序排序的做法最适合于C ) 首次适应算法) 最佳适应算法) 最坏适应算法) 循环首次适应算法17、在分页存储管理中,地址转换工作是由A 完成的。) 硬件) 地址转换程序) 用户程序) 装入程序18、在一个请求页式存储管理系统中,某作业所涉及的页面依次为3,2,1,4,4,5,3,4,3,2,1,5,并已知分给该作业的主存物理块是3,则按照 LRU 调度算法将产生C 次缺页中断。(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断。))7 )8 )9 )10 1、 某计算机有 32 位虚地址空间,且页大小为1024 字节。 每个页表项长4 个字节。 因为每个页表都必须包含在一页中,所以使用多级页表,则精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页,共 12 页 - - - - - - - - - - word (1)需要几级页表? 3 (2)每一级都有多少页表项?12、段逻辑地址形式是:段号13 位,段内地址23 位,内存1M,辅存 100G,那么虚拟存储器最大实际容量可能是C 。A) 8G+1M B) 8G C) 64G+1M D) 64G 13、在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为B 。A) 逻辑重定位B) 静态重定位C) 动态重定位D) 物理重定位14、假设有编号为1、2、3、4 四个空闲区,大小分别为16K、24K、15K、30K,现要申请15K 的主存空间,采用最坏适应算法,则申请到的空闲区编号为D 。A) 1 B) 2 C) 3 D) 4 15、C 对一般用户是透明的,但是对程序员是不透明的。A) 虚拟存储器B) 页表C) 人工覆盖D) 静态重定位1、设正在处理器上执行的一个进程的页表如下,表中的页号,物理块号是十进制数,起始页号(块号)均为0,所有的地址均是存储器字节地址,页面大小为1024 字节,则逻辑地址 2148 对应的物理地址为1124 ,逻辑地址4000 对应的物理地址为7072 。页号物理块号0 2 1 3 2 1 3 6 2、在一个请求页式存储管理系统中,某作业所涉及的页面依次为0,1,4,2,0,2,6,5,1,2,3,2,1,2,6,2,1,3,6,2,并已知分给该作业的主存物理块是3,则按照FIFO置换算法将产生13 次缺页中断。 按照 LRU 置换算法将产生14 次缺页中断。(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断设有供用户使用的主存空间200KB ,现有一作业序列如下表所示:作业名进入输入井时间要求计算时间(分钟)要求主存量( KB )装入主存时间开始执行时间结束执行时间周转时间1 1000 50 35 2 1020 30 80 3 1030 10 90 4 1035 20 35 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页,共 12 页 - - - - - - - - - - word 5 1040 15 20 若系统采用多道程序设计技术,忽略调度的时间开销,并假定1040 开始调度。要求:对于作业采用先来先服务作业调度算法调度,进程采用非抢占的计算时间短的作业优先调度算法,完成上述表格。请求分页管理系统中,假设某进程的页表内容如下表所示。页表内容页号页框( Page Frame)号有效位(存在位)0 101H 1 1 0 2 254H 1 页面大小为 4KB ,一次内存的访问时间是100ns,一次快表( TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新 TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU )和局部淘汰策略。假设TLB初始为空;地址转换时先访问 TLB,若 TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);有效位为0表示页面不在内存,产生缺页中断, 缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H ,请问:(1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。(2) 基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。46.(8 分)设某计算机的逻辑地址空间和物理地址空间均为64KB. 按字节编址。若某进程最多需要 6 页(Page )数据存储空间,页的大小为1KB. 操作系统采用固定分配局部置换策略为此进程分配4 个页框( Page Fame ). 页号页根号装入时刻访问位0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260 时,要访问逻辑地址为17CAH 的数据,请问答下列问题:(1)、该逻辑地址对应的页号是多少?精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页,共 12 页 - - - - - - - - - - word (2)、若采用先进先出(FIFO )置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(3)、若采用时钟( CLOCK )置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2 号页框,示意图如下。)解答: 17CAH=(0001 0111 1100 1010)2 (1)页大小为1K,所以页内偏移地址为10 位,于是前6 位是页号,所以第一间的解为:5 (2) FIFO , 则被置换的页面所在页框为7,所以对应的物理地址为(0001 1111 1100 1010)2-IFCAH (3)CLOCK, 则被置换的页面所在页框为2,所以对应的物理地址为(0000 1011 1100 1010 )2-OBCAH . 在一个采用页式虚似存储管理的系统中,某进程依次要访问的字地址序列是:115,228,128,88,446,102,321,432,260,167,若作业的第0 页已经装入主存, 现分配给该作业的主存共300字,页的大小为100 字,回答下列问题:(1) 按 FIFO 调度算法将产生多少次缺页中断,依次淘汰页号是什么?(2) 按 LRU调度算法将产生多少次缺页中断,依次淘汰页号是什么?解: (1) FIFO 算法产生 5 次缺页中断,淘汰的页号依次是0、1、2。(2) LRU 算法产生 6 次缺页中断,淘汰的页号依次是2、0、1、3精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页,共 12 页 - - - - - - - - - - word 第三章1、主要在分时系统中使用的一种调度算法是C A) 先来先服务B) 短作业优先C) 时间片轮转法D) 优先数法2、在死锁预防的方法中,系统要求所有进程在运行前一次性的申请在整个运行过程中所需要的全部资源, 得到满足后才得以运行,并在运行期间不允许提出资源请求。这种方法破坏产生死锁必要条件中的B A) 互斥条件B) 请求和保持条件C) 不剥夺条件D) 环路等待条件3、 在多道程序系统中, 由于可共享的资源不足,可能会出现死锁。 有时,不恰当的C 也可能引起死锁。A) 进程调度算法B) 资源分配方法C) 进程推进顺序D) 进程优先权1、 用户进程从目态(常态、用户态 )转换为管态 (特态、 系统态 )的唯一途径是(3) 系统调用,当该用户进程需要使用打印机进行输出时,进程的状态由(4)运行变为(5)阻塞 ,在打印结束后,会产生一个打印中断,此时进程的状态会变为( 6)就绪。1、某系统有 4 个并发进程, 都需要同类资源2 个,当系统中这类资源最少数是B 个时系统不会发生死锁。A) 4 B) 5 C) 6 D) 7 2、某进程被唤醒后,立即被执行,该系统采用的调度方式是C A) 抢先调度B )非抢先调度C) 不能确定是否采用抢先调度D) 用户抢先调度3、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配, 这项工作是由 A完成的。A) 作业调度B) 中级调度C) 进程调度D) 内存调度4、在下面的调度算法中,A 算法不是合理的作业调度。A) 时间片轮转B) 先来先服务C) 短进程优先D) 优先权5、假设系统中有三类互斥资源R1、R2和 R3,可用资源数分别为9、8 和 5。在 T0时刻系统中有 P1、P2、P3、P4和 P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按序列_ C _执行,那么系统状态是安全的。资源进程最大需求量已分配资源数R1 R2 R3R1 R2 R3P16 5 2 1 2 1 P22 2 1 2 1 1 P38 0 1 2 0 0 P41 2 1 1 2 0 P53 4 4 1 1 3 A) P1P2P4P5P3B) P2P1P4P5 P3 C) P2P4P5P1P3D) P4P2P5P1 P36、当采用资源有序分配方法预防死锁时,它破坏了产生死锁必要条件中的D A) 互斥条件B) 请求和保持条件C) 不剥夺条件D) 环路等待条件精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页,共 12 页 - - - - - - - - - - word 在单道批处理系统中,有四个作业进入系统,进入时间及所需时间如下表所示:现忽略作业调度所花时间,当第一个作业进入系统后就可开始调度。作业进入时间所需计算时间1 8:00 2 小时2 83030 分钟3 9006 分钟4 93012 分钟(1) (2 分)采用“先来先服务”调度算法时,作业3 完成时间是 10 :36 ,作业的平均周转时间是 103.5分钟。(2) (2 分)采用“非抢先的短作业优先”调度算法时,作业3 完成时间是 9 :06 ,作业的平均周转时间是 54分钟。1.当多道程序系统中发生死锁时,C 。A) 计算机系统不能处理任何事情B) 某个进程不能执行C) 一组进程相互等待,并进入阻塞状态D) 不能进行输入和输出2、静态分配资源(所有进程在开始运行之前,都必须一次性地申请其在整个运行过程所需的全部资源)的死锁防止策略A 。A)破坏了“循环等待”和“占有并等待”两个条件B)破坏了“互斥”和“占有并等待”两个条件C)破坏了“互斥”条件D)破坏了“不可抢夺”条件3、对死锁的解除有关描述正确的是B。A)可采用重新启动操作系统来解除死锁B)可采用强迫进程结束来解除死锁C)可采用静态分配资源来解除死锁D)可采用银行家算法来解除死锁4、在常用的作业调度算法中,综合考虑作业等待时间和CPU 使用时间的是C 。A) 先来先服务算法B) 短作业优先算法C) 响应比高者优先算法D) 均衡调度算法1、在 5 个哲学家问题中,若同时要求就餐的人数不超过(1)4 个,则一定不会发生死锁。2、我们把并发进程中与共享变量有关的程序段称为“(2)临界区” 。3、在采用线程技术的操作系统中,线程是调度和执行单位,而进程是(3)资源分配单位。4、银行家算法是在能确保系统处于(4)安全状态下才为进程分配资源的,其目的是为了 ( 5)精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页,共 12 页 - - - - - - - - - - word 避免死锁 的发生。简述死锁的防止和死锁的避免的区别在一个两道的批处理操作系统中,有6 个作业进入系统,他们进入时刻,估计运行时间和优先级如下表所示(高优先数代表高优先级)作业号进入时刻估计运行时间优先级1 8:00 90 分钟5 2 8:10 30 6 3 8:30 20 3 4 8:50 15 8 5 9:20 10 2 6 9:40 5 4 当系统采用短作业优先的作业调度算法,作业一旦被调度运行不再退出,但当有新的作业投入运行时,可以按照优先级进程调度。(1)写出各个作业运行时间序列(2)计算平均周转时间。系统有同类资源m个,供 n 个进程共享,如果每个进程对资源的最大需求量为k,问:当 m ,n,k 的值分别是下列情况时,是否会发生死锁?序号m n k 是否会死锁说明1 6 3 3 2 9 3 3 3 13 6 3 1. 假设某操作系统采用RR 调度策略,分配给A 类进程的时间片为100 ms,分配给B 类进程的时间片为400 ms,就绪进程队列的平均长度为5(包括正在运行的进程),其中 A 类进程有 4 个,B 类进程有 1 个,所有进程的平均服务时间为2 s,问 A 类进程和B 类进程的平均周转时间各为多少?(不考虑IO 情况)第五章19、采用 SPOOLing 技术的目的是A ) 提高独占设备的利用率) 提高主机效率) 减轻用户编程负担) 提高程序的运行速度20、要考虑磁头当前移动方向的移臂调度算法是D ) 最短寻找时间优先调度算法) 先来先服务调度算法C) 优先级调度算法) 电梯调度算法2、文件存储设备管理中,UNIX 采用的空闲块管理方法是(3)成组链接法。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页,共 12 页 - - - - - - - - - - word 4、通常情况下,连续文件结构在顺序存取时速度最快,(5)索引结构在随机存取时速度最快。16、设备的打开、关闭、读、写等操作是由D 完成的。A) 用户程序B) 编译程序C) 设备分配程序D) 设备驱动程序18、对磁盘进行移臂调度的目的是为了缩短 A 时间。A) 寻道B) 旋转延迟C) 传送D)启动19、使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的 A 功能实现的。A) 设备独立性B) 设备分配C) 缓冲管理D) 虚拟设备假设一个磁盘驱动器有500 个柱面,编号从0 到 499。磁盘驱动器正在为第255 柱面的一个请求提供服务,且磁头目前向0 号柱面移动,按FIFO 顺序排列的磁盘请求的柱面号依次为233,474,392,175,55,176,252,65,487,0 和 22。当用 FCFS(先来先服务 ),SCAN( 最短寻道时间优先)来安排磁头移动时,移动的总量分别是,。设一个文件由100 个物理块组成,若要将一块信息加在文件的50 块之后,对顺序、链接和索引(一级)三种存储结构各需启动I/O 操作,次(其中该添加块,目录项(及索引块,如果采用索引分配的话)都已经在内存中)。7、在现代操作系统中,为了提高操作系统的可适应性和可扩展性,都实现了C ,使得用户所编写的程序与实际使用的物理设备无关。A) 虚拟设备B) 缓冲管理C) 设备独立性D) 设备分配18、如果文件系统中有两个文件重名,不应采用A A) 单级目录结构B) 两级目录结构C) 树型目录结构D) 多级目录结构2、 虚拟设备是通过(1)Spooling 技术把独享设备变成能为若干用户共享的设备。3、 UNIX 系统采用的空闲盘块管理方法是(2) 成组链接法。4、 在磁盘调度策略中有可能使I/O 请求长期等待的调度算法是(7)最短寻道优先时间。设某移动头磁盘共有200 道,编号为0-199,磁头当前处在130 道上,且正向0 磁道方向移动,对于如下盘请求序列:70,120,80,160,60,150。当用 FCFS(先来先服务 ),SSTF(最精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 10 页,共 12 页 - - - - - - - - - - word 短 寻 道 时 间 优 先 ) 和SCAN( 扫 描 或 电 梯 调 度 ) 来 安 排 磁 头 移 动 时 , 移 动 的 总 量 分 别是,。45、(7 分)假设计算机系统采用CSCAN (循环扫描)磁盘调度策略,使用2KB的内存空间记录 16384 个磁盘块的空间状态(1)、请说明在上述条件下如何进行磁盘块空闲状态管理。(2)、设某单面磁盘旋转速度为每分钟6000 转。每个磁道有100 个扇区,相临磁道间的平均移动时间为1ms. 若在某时刻,磁头位于100 号磁道处,并沿着磁道号大的方向移动(如下图所示),磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1 个随机分布的扇区,则读完这个扇区点共需要多少时间?要求给出计算过程。某文件有 8个记录 R0,R1 ,R7,存放在磁盘上的某个磁道上,假定磁道被划分为8块,每块存放一个记录,存放形式如下表所示。现在要顺序处理这些记录,如果磁盘旋转速度为16ms转一周,处理程序每读出一个记录后花4ms进行处理。1 2 3 4 5 6 7 8 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页,共 12 页 - - - - - - - - - - word 块号记录号R0 R1 R2 R3 R4 R5 R6 R7 请回答: (1)处理完 8个记录的总时间是多少ms? (2)进行优化分布,应如何安排这些记录?计算处理的总时间。某个文件系统,采用混合索引分配方式为文件分配磁盘空间,FCB中共有13 个地址项,每个盘块的大小为512 字节,请回答下列问题:(1)如果每个盘块号只需要用2 个字节来描述,则该文件系统需要设置几级间接索引?为什么?(2)如果每个盘块号需要用3 个字节来描述,共允许每个盘块中存放170 个盘块地址,而且 FCB中采用 10 个直接地址项、 1 个一级间接索引、 1 个二级间接索引项和1 个三级间接索引项, 则对某个长度为18000000 字节的文件, 它共需占用多少个盘块(包括索引块) ?(写出详细解题过程)(1)如果盘块地址只需用2 个字节来描述,则该磁盘系统中盘块的数目将小于等于216,即65536 块,故文件的大小也不超过65536 块;每个盘块中可存放256 个盘块号,因此系统最多只要用到二次间址。实际上, 使用 1 个一次间址项和1 个二次间址项后,允许文件的最大长 度 已 达11+256+256*256块 , 已 经 超 出 了 该 磁 盘 系 统 中 实 际 的 盘 块 数目。3 分(2)总共需要35367 个物理盘块文件内容共有35157 块,直接索引10 块,还有 35147 块一级索引可分配170 块,还有 34977 块二级索引可分配17017028900 块,还有 6077 块因为 361706120,所以三级索引需要1 个一级索引块,1 个二级索引块,二级索引块中有 36 项, 36 个三级索引块。综上所述,共需要35157(文件内容)1(一级索引)171(二级索引)38(三级索引)盘块精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 12 页,共 12 页 - - - - - - - - - -

    注意事项

    本文(2022年《操作系统》复习资料2.pdf)为本站会员(Che****ry)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开