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

1、学而不思则惘，思而不学则殆山东科技大学泰安科技学院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=33. 进程从运行态到等待态可能是（）。A.运行进程执行了

2、 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 .盘空间的

3、管理盘的驱动调度C 文件目录的查找页式虚拟存贮管理中的页面调度9.现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3,且T1<T2<T3,系统按单道方式运行，且采用短作业优先算法，则J3的周转时间为（）。A、 T1+T2+T3、（T1+T2+T3）/3C、T1+2*T2/3+T3/3 D、T310.系统为了管理文件，设置了专门的数据结构一一文件控制块FCB FCB是在执行下列哪一个系统调用时建立的？（）。A. creatB. ope nC. read D. write二、填空题（每空2分，共20分）1 .某计算机系统中有19台打印机，有K个进程竞争使用，每

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

5、因。3. 磁盘访问时间由哪几部分组成？每部分时间应如何计算？4. 在操作系统中引入缓冲区的主要原因是什么？5. 外存的组织方式有哪些？各有什么特点？四、综合题（每小题10分，共40 分）1. 已知某分页系统，主存容量为64K,页面大小为1K,对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址966、2800、4500转换成物理地址。2. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法FCFS非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均

6、周转时间和平均带权周转时间。进程到达时间服务时间A02B35C44D65E823. 两个进程合作完成数据计算和打印工作，计算进程未计算完就不可打印，反之亦然，双方共 用一个缓冲区，请用信号量机制解决此问题。4. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法 FCFS非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。进程到达时间服务时间A01B26C44D65E82山东科技大学泰安科技学院2014-2015 学年第一学期操作系统考试试卷（B卷）单项选择题（每

7、小题1. D 2. D 3. A 4 填空题（每空2分,答案及评分标准1分，共10分）B 5. C 6. C 7. D共 20 分）1 . 8 2 共享存储器系统 3 剥夺资源，撤销进程6 竞争资源，进程推进顺序不当7.用户，核心8. A9. A10.C4 虚拟设备系统调用简答题（每小题6分，共30 分）1.同步机制应遵循的原则是:空闲让进（2分）、忙则等待（2分）、有限等待（1分）和让权等待（分）。2.程序并发执行时：（1）间断性（2）失去封闭性（3）不可再现性进程”的概念。为使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了进程是进程实体的运行过程，是系统进行资源分配和调度

8、的一个独立单位。3.磁盘的访问时间分为:（1）寻道时间Ts=启动磁臂的时间 s+磁头移动n条磁道所花费的时间（2） 旋转延迟时间Ta =TS 2r2分（3）传输时间Tt= A2分rN4. 在操作系统中引入缓冲区的主要原因是：（1）缓和CPU和I/O设备间速度不匹配的矛盾2分（2）减少CPU的中断频率，放宽对中断响应时间的限制2分（3）提高CPU和I/O设备之间的并行性2分5. 高级调度用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。2分低级调度决定就绪队列上的哪个进程将获得处理机，然后由分派程序执行把处理机分配

9、给该进程的操作。2分引入中级调度是为了增加内存的利用率和系统的吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待。四、综合题(每小题10分，共40分)对应的块号：2,1.页面大小为 1K,逻辑地址 966对应的页号为：int(966/1K)=0,页内地址为：mod(1023/1K)=966B，块内地址为 966B。所以逻辑地址1023对应的物理地址是 1024*2+966=3014B。4逻辑地址2800对应的页号为:int(2800/1K)=2,对应的块号：6,页内地址为：mod(2800/1K)=752B，块内地址为 752B。所以逻辑地址 3600对应

10、的物理地址是 1024*6+732=6896B。4逻辑地址4500对应的页号为:int(4500/1K)=4,超出页表范围，越界中断。2 分1 . 2.进程ABCDE平均FCFS完成时间29131820周转时间37912128.6带权周转时间11.172.252.462.56SJF(非抢占)完成时间29152011周转时间37111437.6带权周转时间11.172.752.81.51.843. var mutex, empty, full:semaphore:=1, n, 0;'互斥信号量mutex，空缓冲区信号量empty,满缓冲区信号量fullbuffer:array0,n-1

11、of item;in, out :in teger:=0,0;2分beginparbeg inproducer:begi nrepeatproduce an item in n extp;wait(empty);wait(mutex);buffer(i n):=nextp;in:=(i n+1)mod n;sig nal(mutex);sig nal(full);un til false;end4分con sumer:begi nrepeatwait(full);wait(mutex);n extc:=buffer(out);out:=(out+1)mod n;sig nal(mutex);sig nal(empty);con sume the item in n extc;un til false;endPare ndEnd4分4.进程名ABCDE平均1到达时间02468服务时间36452FCFS完成时间39