计算题：（很多重复的，看看同类型的怎么做就行了）
（一） 有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从0开始编号，每个盘块的大小为1KB。（12分）
⑴现要为文件分配两个盘块，试具体说明分配过程。 ⑵若要释放磁盘的第300块，应如何处理？
0 1 2 3 4 5 6
0 1 1 1 1 0 1 1 1 1 1 0 2 1 1 0 1 0 3 1 1 1 1 0 4 1 1 1 1 0 5 1 1 1 1 0 6 1 1 1 0 0 7 1 1 1 1 0 8 1 1 1 1 0 9 1 1 1 1 0 10 1 1 1 1 0 11 1 1 1 0 0 12 1 1 1 1 0 13 1 1 1 1 0 14 1 1 1 1 0 15 1 1 1 1 0 （二）在分页存储管理方式中，地址空间共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分）
（三）有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从0开始编号，每个盘块的大小为1KB。(8分) ⑴现要为文件分配两个盘块，试具体说明分配过程。（5分） ⑵若要释放磁盘的第300块，应如何处理？（3分）
0 1 2 3 4 5 6
0 1 1 1 1 0 1 1 1 1 1 0 2 1 1 0 1 0 3 1 1 1 1 0 4 1 1 1 1 0 5 1 1 1 1 0 6 1 1 1 0 0 7 1 1 1 1 0 8 1 1 1 1 0 9 1 1 1 1 0 10 1 1 1 1 0 11 1 1 1 0 0 12 1 1 1 1 0 13 1 1 1 1 0 14 1 1 1 1 0 15 1 1 1 1 0
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分)
（一）一台计算机有一个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。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。（12分）
P0P1 P2 P3 P4 A 7 3 9 2 4 Max B 5 2 0 2 3 C 3 2 2 2 3 Allocation A B C 0 2 3 2 0 1 0 0 1 0 0 0 2 1 2 A 7 1 6 0 4 Need B 4 2 0 1 3 C 3 2 0 1 1 Available A B C 3 3 2 （1）T0时刻是否为安全状态？若是，请给出安全序列。（4分）
（2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？（4分）
（3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？（1分）
（4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配?（3分）
（一）一个计算机系统有6个磁带驱动器和4个进程。每个进程最多需要n个磁带驱动器。问当n为什么值时，系统不会发生死锁？并说明理由（8分） （二）UNIX系统采用空闲块成组连接的方法管理磁盘空闲空间，图中是采用UNIX操作系统的某系统的空闲块成组连接示意图，问此时若一个文件A需要5个盘块，则系统会将哪些盘块分配给它？若之后有个文件B被删除，它占用的盘块块号为333、334、404、405、782，则回收这些盘块后专用块的内容如何？（6分）
空闲块数4 50 49 56 12 … 空闲块数100 150 149 … 52 51
空闲块数100 0 449 … 351 … 专用块 图 某系统磁盘空闲块情况
（三）实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号，请给出访问磁盘次数减少的条件。（6分）
（一）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的指令地址序列为：110,215,128,86,456,119,301,445,266,337。若该作业的第0页已经装入内存，现分配给该作业的内存共300字，页的大小为100字，请回答下列问题（6分）：
1. 按FIFO调度算法将产生多少次缺页中断？缺页中断率为多少？ 2. 按LRU调度算法将产生多少次缺页中断？缺页中断率为多少？
（二）在实现文件系统时，为了加快文件目录的检索速度，可利用“FCB分解法”。假设目录文件存放在磁盘上，每个盘块512B。FCB占64B，其中文件名占8B，通常将FCB分解为符号目录项和基本目录项两部分，其中符号目录项大小为10B：（8分）
1. 基本目录项大小为多少字节？（2分）
2. 假设某一目录文件共有254个FCB，试分别给出采用分解法之前和之后，对该目录文件分别的平均访问磁盘次数：（3分）
3. 一般地，若目录文件分解前占用N个盘块，分解后符号目录文件占用M个盘块，请给出访问磁盘次数减少的条件：（3分）
（三）在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节， 现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？（6分）
（一）系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁
盘
访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？（10分）
（二）某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。（10分）
（一）假定磁盘转速为6000r/min，磁盘格式化时每个盘面被分为8个扇区，现有一个文件共有A ——H八个逻辑记录要存放在同一磁道上供处理程序使用，假设每个记录的大小与扇区的大小相同，处理程序每次从磁盘读出一个记录后要花2.5ms的时间。若忽略其他辅助时间，请回答下列问题：
1.在假设已经顺序存放好这8个记录，那么读出该文件需要多少时间？ （3分） 2.采用一个优化的数据存放方法，画出各个记录的存放位置，计算该文件的读出时间，并与1进行比较说明。 （3分）
（二）假定分页虚拟存储系统中，某进程的页面访问踪迹为：4，3，2，1，4，3，5，4，3，2，1，5，分配给它的内存物理块数为3。 1.按LRU页面置换算法，计算缺页率 。（3分） 2.按最佳页面置换算法，计算缺页率 。（3分）
（三）在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级（越小者越高）如下表所示。假设进程的调度时间忽略不计。请分别给出采用剥夺式优先级调度算法时各个进程的调度次序，并计算平均周转时间：（8分）
进程 P1 P2 P3 P4 到达就绪队列的时刻 0 2 4 6 执行时间(ms) 3 6 4 5 优先级 3 5 1 2