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

山东科技大学泰安科技学院2014-2015学年第一学期 《操作系统》考试试卷（B卷） 班级 姓名 学号 题号 一 二 三 四 总得分 评卷人 审核人 得分 单项选择题（每小题1分，共10分） 1.在下列性质中，( )不是分时系统的特征。 A．多路性 B．交互性 C.独占性 D. 成批性 2.设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是( )。 A．m=2,n=l,w=2 B．m=2,n=2,w=l C．m=4,n=3,w=1 D．m=4,n=2,w=3 3. 进程从运行态到等待态可能是( )。 A．运行进程执行了P操作 B．进程调度程序的调度 C. 运行进程的时间片用完 D．运行进程执行了V操作 4．具有虚拟存储功能的管理方法包括( )。 A．可变分区存储管理 B. 请求页式存储管理 C．段式存储管 D．段页式存储管理 5．文件系统的主要目的是( )。 A．实现对文件的按名存取 B．实现虚拟存储 C．提高外存的读写速度 D．用于存储系统文件 6. 虚拟设备是靠( )技术来实现的。 A．通道 B.缓冲 C．SPOOLing D．控制器 7.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指( )。 A．一个缓冲区 B．一段数据区 C.同步机制 D．一段程序 8.位示图方法可用于( )。 A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存贮管理中的页面调度 9. 现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T1T2T3，系统按单道方式运行，且采用短作业优先算法，则J3的周转时间为（ ）。 A、T1+T2+T3 B、(T1+T2+T3)/3 C、T1+2*T2/3+T3/3 D、T3 10. 系统为了管理文件，设置了专门的数据结构——文件控制块FCB。FCB是在执行下列哪一个系统调用时建立的？（ ）。 A. creat B. open C. read D. write 填空题（每空2分，共20分） 1．某计算机系统中有19台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_______。 2．进程之间实现通信的高级通信机制为 、消息传递系统和管道通信。 3．解除死锁的两种方法是：___ __和___ __。 4． 是操作系统中最重要的记录型数据结构，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息。 5．操作系统中提供给应用程序的接口是___ __。 6．与内存的连续分配方式相比，基本分页存储管理方式消除了内存的___ __，提高了内存的利用率。 7．系统调用与一般调用的最大区别:调用程序是运行在 态, 而被调用程序是运行在 态。 简答题（每小题6分，共30分） 简述SPOOLING系统的实现原理。 简述进程在三个基本状态之间转换的典型原因。 磁盘访问时间由哪几部分组成？每部分时间应如何计算？ 在操作系统中引入缓冲区的主要原因是什么？ 外存的组织方式有哪些？各有什么特点？ 综合题（每小题10分，共40分） 已知某分页系统，主存容量为64K，页面大小为1K，对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址966、2800、4500转换成物理地址。 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 2 B 3 5 C 4 4 D 6 5 E 8 2 两个进程合作完成数据计算和打印工作，计算进程未计算完就不可打印，反之亦然，双方共用一个缓冲区，请用信号量机制解决此问题。 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进