操作系统复习计算题

计算题：（很多重复的，看看同类型的怎么做就行了） （一） 有一计算机系统采用如下图所示的位示图（行号、列号都从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分） （三）有一计算机系统采用如下图所示的位示图（行号、列号都从...