计算机操作系统专升本复习题--计算题

1、检查操作系统升级，-计算问题，计算问题类型1:作业调度，进程调度算法，优先级，高响应率优先级，根据旋转(RR)等调度算法查找作业执行顺序、作业处理时间、旋转时间、平均旋转时间和平均旋转时间。2008年(8分钟):短任务优先级，优先服务调度算法2014年(7分钟):短任务优先级调度算法2015年(8分钟):优先服务，短任务优先级调度算法2017年(10分钟):优先服务调度算法，抢占优先级调度，示例1:在独立系统上，系统中各个进程到达就绪队列的时间、运行时间和优先级(越小，优先级越高)如下表所示：假定进程的调度时间被忽略。1、在使用FCFS、短任务优先级调度算法的情况下，提出了每个流程的调度顺序，

2、并计算了平均处理时间和平均周转时间。2、使用抢占优先级调度算法时，计算每个进程的平均处理时间和平均周转时间。平均周转时间：(3 7 9 12)/5=8.6平均周转时间：(1.17 2.25 2.4 6)/5=2.56，3，13，9，1，FCFS调度算法，平均周转时间：任务进入系统后，即可开始计划。假设作业只计算，忽略调度所需的时间。现有的三项任务、进入系统的时间和需要计算的时间如下表所示。请计算每道工序的开始时间、完成时间和所需时间，并填写表格。60，响应比=(服务时间等待时间)/服务时间=1等待时间/服务时间1033600按如下方式计算任务2，3的响应率：任务2回应率：1 50/45=2.1

3、1任务3回应率：1 45/25=2.8由于任务3的回应率高，因此任务开始运行3，10336935完成。上次运行任务2。1033600，10336925，70，10336925，11336910，120，计算问题类型2:银行家算法，使用安全算法确定某个时间点是否安全(如果运行安全算法以显示安全序列和系统状态是安全的) :流程发出资源请求时银行家算法(1，2，)2008年(8分钟)，2011年、2012年、2013年和2013年true实例3:三个流程P1、P2和P3共享两种类型的资源，a类资源数为8，b类资源数为5。如下表所示，在t时间点启用资源分配的： (1)在t时间a，b可用的资源数量分别是

4、多少？(2)T瞬间系统是否处于安全状态？怎么了？计算问题类型3:地址转换，1。动态可重新定位分区分配地址转换2。分页存储管理方法的地址转换3。分段存储管理方式的地址转换2012(选择题1分)，2016 (10分钟)示例4: (2012真)一个32个字符的虚拟地址划分为4个域，每个域的长度为a、b、c、d个字符，其中d是页内地址，系统最大值(A.a b c b.2a b c.d.2d，1。动态可重新定位分区的地址转换(例如，区域存储管理中的工作区使用动态重新定位映射地址，如图所示)。假定分配给此作业的默认存储空间的起始地址为4000。(1)图中的地址1和地址2中的逻辑地址和物理地址是哪一个？(2

5、)输入从执行命令movn1，2000获取的数据“100”的逻辑地址、物理地址和动态重新定位寄存器的内容(以十进制表示)。(3)在图中填写“movn1，2000”命令的默认存储地址。、动态重新定位寄存器、地址1、地址2、示例6: 1页面存储管理系统中的逻辑地址长度为16位，页面大小为4096字节，现有逻辑地址为2F6AH，第0、1、2页面为物理块5、10，2 .寻呼存储管理方式的地址转换，解决方法1，逻辑地址2F6AH的二进制：0010 1111 0110 1010，逻辑地址长度为16个字符，页面大小为4096字节，即212，因此，较低的12表示页面内的地址，所以页码为2，块号为11(二进制10

6、 11)。块大陆地址=页内地址，因此物理地址为：二进制1011 1111 0110 1010 (BF6AH，示例6:单页存储管理系统中，逻辑地址为16个字符，页面大小为4096字节，现有逻辑地址为2F6AH，0，1，2页依次存储在物理块5、10、11中。物理地址是多少？解决方法2，逻辑地址长度为16位，页面大小为4096字节，即212，因此，低12表示页面内部地址，页码为2，块号为11(十六进制b)。块大陆地址=页面内地址，因此物理地址显示为：因此，物理地址为BF6AH，示例7:虚拟存储的用户空间为每页1KB，内存为16KB，具有32页。假设系统分配给用户的0、1、2和3页的物理块数分别为5、

7、10、4和7，并且指定了虚拟地址093CH，则将其转换为商店地址。逻辑地址093CH的二进制：0000 1001 0011 1100，已知逻辑地址长度为15个字符，页面大小为1KB，即210，因此小于10表示页面中的地址，块号为2，块号为4(二进制0 100)。块大陆地址=页面内地址，因此物理地址显示为：相应的二进制0001 0011 1100，113CH，语法分析：示例8:基于段的存储管理系统的段表如下所示：以下逻辑地址的物理地址是什么？3 .假设分段存储管理方式的地址转换，1350 400=1750，解析：计算问题类型4:分页存储的数据访问时间，示例9:高速表搜索时间为20ns，内存访问时

8、间为100ns。1.如果可以在快速表中找到CPU提供的页码，那么CPU访问一个数据需要多长时间？2.如果在快速表中找不到CPU提供的页码，访问一个数据需要多长时间？3.假设快递查询命中率为80%，有效访问时间是多少？解决方案：1。如果CPU可以在快速表中找到提供的页码，则CPU需要(20 100)=120ns来访问一个数据。2.如果在快速表格中找不到CPU提供的页码，则需要(20 100)=220ns才能访问一个数据。3.假设快速查询命中率为80%，则有效访问时间为120*80% 220*(1-80%)=140ns。计算问题类型5:页面交换算法根据最佳、先进先出、最近未使用的页面交换算法计算缺

9、失页数和缺失页数百分比。2012，2014 (LRU(最近不使用的)页面替换算法)示例10(2012真):请求分页系统中一个进程按顺序访问页面的顺序为：0、2、1、3、0、2、4、0、2、使用FIFO页面删除算法，进程内存只能存储3页，总页数为(b)。A.8 B.9 C.7 D.10，示例11:假定在分页虚拟存储系统中，一个进程的页面访问痕迹为4，3，2，1，4，3，5，4，3，3，2，1.根据最佳页面置换算法计算页面缺失率。2.根据先进先出页面置换算法计算缺失页面比率。根据LRU页面替换算法计算缺失页面的百分比。计算问题类型6:根据磁盘调度算法、第一服务、最短寻道时间优先、扫描算法、循环扫描

10、算法指定搜索顺序，并计算搜索总数和平均搜索长度。2008年(8分钟):最低扫描时间优先，扫描算法，示例12:一个可移动磁头磁盘有200个磁道(0-199次)，结束125个访问，143个请求正在处理中。假设系统当前的I/0请求序列按FIFO顺序处理，如86，147，91，177，94，150，102，175，130。如果以下磁盘计划算法满足这些请求序列，头部如何移动？平均寻道长度是多少？1.首先服务算法2。最小搜索时间优先算法SSTF 3。扫描算法SCAN 4。循环扫描算法，优先服务算法FCFS，最小搜索时间优先算法SSTF，扫描算法SCAN，循环扫描算法cscn，计算问题类型7:索引分配和文件

11、最大长度，索引文件最大长度计算，增量文件最大长度计算。2011年示例13(2011年真相):简要介绍了UNIX系统中混合索引的方法。如果每个磁盘块大小为4KB，每个磁盘的地址为4字节，则UNIX系统上文件的最大大小是多少？提供步骤的说明。实例13(2011年真相):简要介绍了UNIX系统中混合索引的方法。如果每个磁盘块大小为4KB，每个磁盘的地址为4字节，则UNIX系统上文件的最大大小是多少？提供步骤的说明。分析：已知每个磁盘块大小为4KB，每个磁盘块编号为4B，因此可以在一个磁盘块中存储4KB/4B=1K个磁盘块。1.直接地址10个条目(i.add(0)-i.add(9)可以容纳10个磁盘块

12、号，文件大小为10 * 4kb=40kb。2.主索引地址为i.add(10)，有一个索引表，一个索引表包含1，k个磁盘块，文件大小为1K * 4kb=4mb3。次索引地址为i.add(11)，文件大小为1K*1K*4KB=4GB 4。次要索引位址为i.add(12)。文件大小为1K*1K*1K*4KB=4TB，因此文件的最大长度为40 kb 4 GB 4 TB；示例14:多层索引分配方法允许文件的最大长度为2级索引，磁盘大小为1KB，磁盘块编号为4B，最大文件长度为多少？验证：1KB/4B=已知为一个索引块，可以包含256个磁盘块号，因此2级索引最多可以包含256*256=64K个磁盘块号。最

13、大文件长度为64K*1KB=64MB。示例15:系统中磁盘的每个磁盘块大小为1KB，外部存储分配方法使用中的混合索引结构。其中，索引节点使用6个直接地址、2个主索引地址、1个辅助索引地址，每个磁盘块号使用4个字节。系统允许的最大文件大小是多少？分析：每个磁盘块大小为1KB，每个磁盘块编号为4B，因此，一个磁盘块中可以存储1KB/4B=256个磁盘块。1.6个直接地址，可存储6个磁盘块号；文件大小6 * 1kb=6kb2.2个主索引地址，每个索引表256个磁盘块，文件大小256*1KB*2=512KB 3。1个辅助索引地址，文件大小256* 256*1KB=64MB，最大文件长度6KB 512K

14、B 64MB，计算头类型8:计算FAT大小，示例16:计算一个大小为500M的硬盘驱动器，计算磁盘块大小为1KB的FAT大小。，计算步骤：1。FAT中的表条目数：磁盘大小/磁盘块大小2。查找FAT中每个表条目占用的存储空间(半字节的整数倍)3。FAT的大小，FAT占用的存储空间=，FAT中表条目的数量*每个表条目占用的存储空间，1 .查找FAT中的表条目数：500MB/1KB=500K 2。查找FAT中每个表条目占用的存储空间256K500K=512K。因此，每个表条目都扩展到19位，20位(2.5B 3)。查找FAT大小=500K * 2.5B=1250KB示例17:假定磁盘大小为1KB，硬

15、盘大小为10GB，那么在显示链路分配时，文件分配表占用了多少空间？计算问题类型9:查找和磁盘启动数，示例18:假定每个启动磁盘仅装载一个目录磁盘块大小1KB。在将每个文件目录的3200个FCB引入索引节点之前，FCB占64B，查找一个文件的平均引导磁盘数是多少？引入索引节点后，FCB占用16B(文件名和索引节点指针分别占用14B和2B)，找到一个文件的平均引导磁盘数是多少？解析：1。每个块需要1kb/64b=16fcb，文件目录需要3200/16=200个磁盘，因此查找一个文件平均需要启动磁盘100.5次(顺序查找)。2.引入索引节点后，每个块包含1KB /16B=64个目录条目，文件目录需要3200/64=50个磁盘块。因此，查找文件平均需要25.5次(顺序查找，索引节点读取地址信息在外部存储中连续保存，因此只需要一次)，计算问题类型10:在位图中分配和回收磁盘块，教材276页14问题，示例19:使用下图中所示的位映射(行号，列号都是从0开始的编号)管理空闲磁盘块的计算机如果磁盘块从0开始编号，则每个磁盘块的大小为1KB。1.现在，请为文件分配两个磁盘块，以具体说明分配过程。如何释放磁盘的第300个块？解决方案：1。磁盘块分配过程根据位映射执行磁盘块分配时，(1)按顺序扫描位映射，