2023年操作系统考试试卷

2023年安徽大学操作系统期中期末考试试卷(回忆版)(附往届试题参考)

期中考试:

1.PV(独木桥问题)

现有一个独木桥连接着南岸和北岸，来往的人一次只能通过一个，请使用信号量机制写出人们经过独木桥正确的同步与互斥算法。

2.PV(停车场问题)

现有一个停车场，停车场容纳停车的数量最多是N个。入口和出口一次只能进出一辆车。停车场满了车辆需要等待。请使用信号量机制写出车辆停车正确的同步与互斥算法。

3.进程调度

使用的算法有先来先服务，短作业优先和优先级算法

4.银行家算法

参考书上例题。

 

期末考试:

1.PV(生产者消费者) ：小和尚老和尚打水饮水问题改编

2.假设一个计算机系统具有如下特征：处理一次中断平均需要500us，一次进程调度平均需要花费1ms，进程的切换平均需要花费2ms。若该计算机系统的定时器每秒发出120次时钟中断，忽略其他I/O中断的影响，请问： （1） 操作系统将百分之几的CPU时间分配给时钟中断处理程序？ （2） 如果系统采用时间片轮转调度算法，24个时钟中断为一个时间片，则操作系统每进行一次进程调度，需要花费百分之几的CPU时间？ （3） 根据上述结果，请说明为了提高CPU的利用率，可以采用什么对策？

 

3.磁盘调度算法

设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动,磁道号请求队列为50,90,30,120,对请求队列中的每个磁道需读取1个随机分布的扇区,若分别使用SCAN,CSCAN,SSTF三种磁盘调度算法，哪种调度算法读完这4个扇区需要的时间最短?具体时间是多少？要求给出计算过程

解析：408原题改编。

 

4.请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间是108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：

（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。

（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。
解析：2009年408统考真题

 

5.某系统的页面大小是1KB，某程序的大小是4.9KB，依次装入如下逻辑地址访问存储器：756、897、1044、1950、235、4000、1504、2597、2896、4501、4890、3768。请根据做给信息，解决以下问题。

（1）写出页面访问序列。

（2）假设只有2KB内存可供程序使用，开始时内存为空，采用LRU，FIFO页面置换算法，则会发生多少次缺页中断？

解析：408原题改编

 

6.某文件系统采用索引节点存放文件的属性和地址信息，簇大小为4KB。每个文件索引节点占64B，有11个地址项，其中直接地址项8个，一级、二级和三级间接地址项各1个，每个地址项长度为4B。请回答下列问题。
（1）该文件系统能支持的最大文件长度是多少? （给出计算表达式即可）
（2）文件系统用1M（1M=220）个簇存放文件索引节点，用512M个簇存放文件数据。若一个图像文件的大小为5600B，则该文件系统最多能存放多少个这样的图像文件?

(3)假设索引结点已经在内存中，访问第 500B，第 5000B，第 1MB 的数据，需要

访问几次磁盘？

解析：2018年408统考真题

 

期中:

 

 

 

 

 

 

 答案:

 

 

 

 

 期末: