纠错
全专业资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
1、[填空题]某系统有三个不连续的空闲区,大小分别为12KB、50KB、 45K此时一新进程A需要申请10KB的空间,最优适应算法将大小为( )KB的空闲区分割并分配给进程A,最坏适应算法将大小为( )KB的空闲区分割并分配给进程A。
2、[主观题]【综合题】某领事馆有一个签证窗口和10 个供市民等待的座位。市民到达领事馆时,若有空
闲座位,则进入领事馆并到取号机上取一个号,等待叫号;若座位坐满则不允许市
民进入领事馆。取号机每次仅允许一个市民使用。当签证官空闲时,通过叫号选取
一位市民,并为其服务。以下算法使用信号量机制描述了签证官和市民的同步关系。
请补充题目中的P、V操作,将编号①~⑤处空缺的内容填写在答题卡上。其中信
号量以及其他变量定义如下:
semaphore empseat = 10; // 空座位数
semaphore ocpseat= 0; // 已占座位数
semaphore mtx. callnum = I; // 互斥访问叫号机
semaphore visaready= 0; // 签证官同步关系
3、[主观题]【简答题】假设某分页系统采用单级页表,并且所需要的页表总在内存中。若访问内存的时间为100ns,访问快表的时间为10ns,查快表的命中率为90%。请问:
(1)不使用快表时,虚拟地址转换为绝对地址并且进行存取的访问时间是多少?请给出计算步骤。
(2)使用快表时,虚拟地址转换为绝对地址并且进行存取的平均访问时间是多少?请给出计算步骤。
4、[主观题]【综合题】假设磁盘有100个磁道,编号从0到99。磁盘请求按照到达的次序分别处于32、56、18、92、24和88号磁道上,在完成50号磁道的请求后,当前磁头在52号磁
道上。请分别给出按先来先服务调度算法和最短寻找时间优先调度算法进行磁盘调
度时磁头移动的顺序和移动总量(总磁道数)。
5、[主观题]【综合题】某页式虚拟存储管理系统中有一个程序占7个页面,运行时访问页面的顺序是1,2,
3,5,6,7,4,5,3,2,3,4,3,5。假设刚开始内存没有预装入任何页面。
(1)如果采用FIFO调度算法,该程序在得到4块内存空间时,会产生多少次缺页
中断?请给出详细计算步骤。
(2)如果采用LRU调度算法,该程序在得到4块内存空间时,会产生多少次缺页
中断?请给出详细计算步骤。
Copyright © 2010 - 2023 湖南求实创新教育科技有限公司 All Right Reserved.
温馨提示:如您需要的资料本网暂时没有,请于工作日08:00-18:00,点击这里,联系客服及时补充资料。