山东科技大学泰山科技学院-操作系统B卷答案及评分标准.doc

《山东科技大学泰山科技学院-操作系统B卷答案及评分标准.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（B卷）班级姓名学号题号一二三四总得分评卷人审核人得分一、单项选择题（每小题1分，共10分）1.在下列性质中，()不是分时系统的特征。A．多路性B．交互性C.独占性D.成批性2.设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是()。A．m=2,n=l,w=2B．m=2,n=2,w=lC．m=4,n=3,w=1D．m=4,n=2,w=33.进程从运行态到等待态可能是()。A．运行进程执行了P操作B．进程调度程

2、序的调度C.运行进程的时间片用完D．运行进程执行了V操作4．具有虚拟存储功能的管理方法包括()。A．可变分区存储管理B.请求页式存储管理C．段式存储管D．段页式存储管理5．文件系统的主要目的是()。A．实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件6.虚拟设备是靠()技术来实现的。A．通道B.缓冲C．SPOOLingD．控制器7.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指()。第7页共7页A．一个缓冲区B．一段数据区C.同步机制D．一段程序8.位示图方法可用于()。A．盘空间的管理

3、B．盘的驱动调度C．文件目录的查找D．页式虚拟存贮管理中的页面调度9.现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T1

4、个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_______。2．进程之间实现通信的高级通信机制为、消息传递系统和管道通信。3．解除死锁的两种方法是：_____和_____。4．是操作系统中最重要的记录型数据结构，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息。5．操作系统中提供给应用程序的接口是_____。6．与内存的连续分配方式相比，基本分页存储管理方式消除了内存的_____，提高了内存的利用率。7．系统调用与一般调用的最大区别:调用程序是运行在态,而被调用程序是运行在态。二、简答题（每小题6

5、分，共30分）1.简述SPOOLING系统的实现原理。2.简述进程在三个基本状态之间转换的典型原因。3.磁盘访问时间由哪几部分组成？每部分时间应如何计算？4.在操作系统中引入缓冲区的主要原因是什么？第7页共7页1.外存的组织方式有哪些？各有什么特点？一、综合题（每小题10分，共40分）1.已知某分页系统，主存容量为64K，页面大小为1K，对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址966、2800、4500转换成物理地址。2.假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其

6、它开销时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。进程到达时间服务时间A02B35C44D65E823.两个进程合作完成数据计算和打印工作，计算进程未计算完就不可打印，反之亦然，双方共用一个缓冲区，请用信号量机制解决此问题。4.假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、

7、平均周转时间和平均带权周转时间。进程到达时间服务时间A01B26C44D65E82第7页共7页山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（B卷）答案及评分标准一、单项选择题（每小题1分，共10分）1.D2.D3.A．4．B5．C6.C7.D8.A．9.A10.C二、填空题（每空2分，共20分）1．82．共享存储器系统3．剥夺资源，撤销进程　　4．虚拟设备5．系统调用6．竞争资源，进程推进顺序不当7．用户，核心三、简答题（每小题6分，共30分）1.同步机制应遵循的原则是：空闲让进（2分）、忙则等待（2分）、有限等待（1分）

8、和让权等待（1分）。2.程序并发执行时：（1)间断性（2)失去封闭性（3)不可再现性3分为使程