操作系统复习计算题.doc

《操作系统复习计算题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算题：（很多重复的，看看同类型的怎么做就行了）（一）有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从0开始编号，每个盘块的大小为1KB。（12分）⑴现要为文件分配两个盘块，试具体说明分配过程。⑵若要释放磁盘的第300块，应如何处理？0123456789101112131415011111111111111111111111111111111121101111111111111311111101111011114000000000000000056（二）在分页存储管理方式中，地址空间共32位。问：可访问的内存空间的大小是多少？如果用12位表示页内地址

2、，则系统的一个物理块有多大？一个进程最多能分多少个页？（8分）1、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态（14分）(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。(2)、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动，磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。（二）在请求分页式存储管理方式中，假定系统为某进程

3、分配了四个物理块，页的引用顺序为：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分)（二）设有一分页存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间多大？（

4、6分）（三）有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从0开始编号，每个盘块的大小为1KB。(8分)⑴现要为文件分配两个盘块，试具体说明分配过程。（5分）⑵若要释放磁盘的第300块，应如何处理？（3分）01234567891011121314150111111111111111111111111111111111211011111111111113111111011110111140000000000000000561、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态（14分）(1)、请说明

5、在上述条件如何进行磁盘块空闲状态的管理。(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、分别产生多少次缺页中断？(6分)（一）一台计算机有一个Cache、内存储器和用作虚拟存储器的磁盘，假设访问Cache中的字需要20ns的定位时间；如果该字在内存储器中而不在Cache中，则需要60ns的时间载入Cache，然后在重新开始定位；如果该字不在内存储器中，则需要12ms的时间从磁盘中提取，然后需要60ns复制到Cache中，然后在定位。Cahce的命中率为0.9，内存储器的命中率为0.6，在该系统中访问一个被定位的字需要的平均时间是多少ns？（8分）（二）设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7

7、。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。（12分）MaxAllocationNeedAvailableABCABCABCABCP0P1P2P3P4753010743332322200122902302600222211011433002431（1）T0时刻是否为安全状态？若是，请给出安全序列。（4分）（2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资