操作系统试卷题库(02)答案

《操作系统试卷题库(02)答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、200～200学年学期级数学与计算机科学学院班级学号姓名计算机操作系统科考试题（）一、单选题（每题1分,共16分）1、A2、C3、A4、C5、B6、C7、C8、D9、C10、C11、A12、C13、C14、B15、C16、D二、填空题（每空1分,共24分）1、__剥夺方式_____,___非剥夺方式____。2、__进程________,____线程______3、___并发性__和_动态性__,__进程控制块,___进程控制块___。4、______用户接口____。5、___避免___，_____预防__，__解除__6、__逻辑________7、_

2、逻辑地址_,___物理地址__________,__重定位________8、__顺序结构____,____链接结构_______,___索引结构________。9、____读写执行___、___写执行_____10、_____共享设备__、__虚拟设备____、___独占设备_。三、简答题（每题5分,共20分）1、用于设备分配的数据结构有哪些？它们之间的关系是什么？用于设备分配的数据结构有四个：设备控制表，控制器控制表，通道控制表，系统设备表。他们的关系是当进行设备分配时，系统首先从系统设备表中查询相关设备，如果有且状态为空闲，则查询其设备控制表，找到

3、控制器控制表指针，然后访问控制器控制表，如果状态为空闲，则根据通道控制表指针找到相应的通道控制表，如果通道为空闲，则先分配通道，然后分配控制器直到设备分配出去。2、设备驱动程序的主要任务是什么？设备驱动程序应具有以下功能：（1）接收用户的I/O请求（2）取出请求队列中队首请求，将相应设备分配给它（3）启动该设备，完成指定的I/O操作（4）处理来自设备的中断3、可采用哪几种方式将程序装入内存，它们分别适用于何种场合？装入模块的方式有绝对装入方式、可重定位装入方式和动态运行时装入方式。绝对装入方式适用于单道程序环境；可重定位装入方式适用于多道程序环境；动态运行

4、时装入方式也适用于多道程序环境。4、对目录管理的主要要求是什么？文件系统所要解决的核心问题就是按照发挥主机和外部设备效率的原则，把信息的逻辑结构映像成设备介质上的物理结构，把用户的文件操作转换成相应的I/O指令。转换过程所使用的主要数据结构是文件目录和辅存空间使用情况表。所以目录管理的基本功能就是通过查目录能实现符号与具体地址之间的转换。要求目录的编排应以如何能准确地找到所需文件为原则，而选择目录的方法应以查找速度快为准则。四、综合题（40分）1、（1）当采用先来先服务算法时，移动的磁道数为：48+85+146+85+108+110+59+2=643（5分

5、）（2）当采用最短寻找时间算法时，移动的磁道数为：2200～200学年学期级数学与计算机科学学院13+23+51+2+31+24+2+59=205（5分）2、当作业占用3个内存块时，缺页次数是9次（5分）当作业占用4个内存块时，缺页次数是10次（5分）3、（1）作业的进入内存时间与结束时间见下表所示：（7分）作业名进入内存时间结束时间A10:0011:10B10:2010:50C11:1012:00D10:5012:20（2）各作业的周转时间为：（3分）作业A：70分钟作业B：30分钟作业C：90分钟作业D：90分钟作业的平均周转时间为：（70+30+90

6、+90）/4=70分钟4、（1）编写两个进程。读者进入阅览室和读者离开阅览室（1分）（2）定义三个信号量。（3分）Seats，表示阅览室是否有位置，初始值为200。Readers，表示阅览室读者数，初始值为0。S，表示登记和注销互斥，初始值为1。读者进入阅览室的动作描述如下：（3分）P（seats）P（S）填写登记表V（S）进入阅览室读书V（Readers）读者离开阅览室的动作描述如下：（3分）P（Readers）P（S）注销登记表V（S）离开阅览室V（seats）　　2