发布时间 : 星期日 文章操作系统 复习 计算题更新完毕开始阅读
（一）系统中磁头停留在磁道号为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 P5 8 2 4
（一）某系统中磁盘的每个盘块大小为1KB，外存分配方法采用中的混合索引结构，
其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少？（7分） （二）现有一分页虚拟存取管理系统，其页表保存在寄存器中。若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。如果被替换的页已被修改，则处理一个缺页中断需要20ms。内存存取时间为1μs。假定70％被替换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页率是多少？（6分）
（三）在一个单道批处理系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示： 作业 1 2 3 进入系统时间 9:00 9:10 9:15 需要计算时间 60分钟 45分钟 25分钟 开始时间 9:00 ⑵ ⑸ 完成时间 10:00 ⑶ ⑹ 周转时间 ⑴ ⑷ ⑺ 求出每个作业的开始时间、完成时间及周转时间并填入表中。（7分）
（一）有一个大小为500M的硬盘，盘块的大小为1KB,试计算其FAT的大小。（5分）
（二）某虚拟存储器的用户空间共有32个页面，每页1KB，内存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，给定虚拟地址093CH，请将其变换为物埋地址。（5分）
（三）若程序Pa，Pb和Pc单独执行时间分别Ta，Tb和Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。如果采用多道程序设计的方法，让Pa，Pb和Pc并行工作，假定处理机利用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？（10分）
（一）当前系统中出现下述资源分配情况：
P0 P1 P2 P3 P4 Allocation 0 1 1 0 0 0 0 3 3 0 3 0 5 3 1 2 0 4 2 4 0 1 2 0 0 Need 0 7 3 6 6 1 5 5 5 5 2 0 6 2 6 1 Available 6 2 2 利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？（6分）
（二）有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。列出下面情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。
作业名 A B C D 到达时刻 10：00 10：20 10：30 10：40 估计运行时间（分） 40 30 50 20 优先级 5 3 4 6 假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。（8分）
（三）在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？（6分）
（一）系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间200K，内存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，有一批作业见表。
作业序号 1 2 3 进输入井时间 l0:00 10:30 10:40 要求计算时间 60分钟 20分钟 10分钟 需要主存量 160K 100K 80K 该系统采用多道程序设计技术，忽略设备工作时间和系统进行调度所花的时间，
请分别写出采用 “响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。（8分）
（二） 若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满足它的申请，但用限制系统中可同时执行的进程数来防止发生死锁，你认为进程调度允许同时执行的最大进程数应该是多少？并说明原因。（7分）
（三）假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间? （5分）
（一）存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为4K字节，若盘块号需要用4个字节来描述，请问该系统中允许的文件最大长度是多少？（6分）
（二）就绪队列中有4个进程P1，P2，P3，P4同时进入就绪队列，它们进入就绪队列10秒之后开始进程调度，它们需要的处理器时间如表所示。
进 程 P1 P2
处理器时间（秒） 10 15 进 程 P3 P4 处理器时间（秒） 4 5 忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。(6分)
（三）在某虚拟页式系统中，假定访问一次内存的平均时间是10ms，平均缺页中断处理时间为250ms。系统发生缺页中断率为5%。试计算，在该虚拟存储系统中，平均有效访问时间是多少？（8分）
（一）在一个段式存储管理系统中，其段表为：
段号 内存起始地址 段长