计算题:(很多重复的,看看同类型的怎么做就行了) (一) 有一计算机系统采用如下图所示的位示图(行号、列号都从0开始编号)来管理空闲盘块。如果盘块从0开始编号,每个盘块的大小为1KB。(12分) ⑴现要为文件分配两个盘块,试具体说明分配过程。 ⑵若要释放磁盘的第 300块,应如何处理? 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 6 (二)在分页存储管理方式中,地址空间共 32位。问:可访问的内存空间的大小是多少?如果用12位表示页内地址,则系统的一个物理块有多大?一个进程最多能分多少个页?(8分) 1、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB 的内存空间记录 16384 个磁盘的空闲状态(14 分) (1)、请说明在上述条件如何进行磁盘块空闲状态的管理。 (2)、设某单面磁盘的旋转速度为每分钟 6000 转,每个磁道有100 个扇区,相临磁道间的平均移动的时间为1ms。若在某时刻,磁头位于 100 号磁道处,并沿着磁道号增大的方向移动,磁道号的请求队列为50,90,30,120 对请求队列中的每个磁道需读取 1 个随机分布的扇区,则读完这个扇区点共需要多少时间?需要给出计算过程。 (二)在请求分页式存储管理方式中,假定系统为某进程分配了四个物理块,页的引用顺序为:7,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,且采用固定分配局部算法,则若采用最佳置换算法、先进先出页面置换算法、LRU 置换算法时分别产生多少次缺页中断?(6 分) (一)假定有一个进程 A,它的工作流程图如下所示,如果系统中进程只有三种状态(就绪、执行、阻塞),且进程被进程调度选中后就可投入运行,时间片q=200ms,请顺序列出其从开始到结束所经历的状态转化过程,并注明原因。(6分) 开始 磁盘I/O请求 磁带I/O请求 打印请求 结束 计算250ms 计算50ms 计算200ms 计算150ms (二)设有一分页存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位?内存空间多大?(6分) (三)有一计算机系统采用如下图所示的位示图(行号、列号都从...