山东科技大学泰山科技学院-操作系统B卷答案及评分标准(共7页)

1、精选优质文档-倾情为你奉上山东科技大学泰安科技学院2014-2015学年第一学期操作系统考试试卷（B卷）班级 姓名 学号 题号一二三四总得分评卷人审核人得分一、 单项选择题（每小题1分，共10分）1.在下列性质中，( )不是分时系统的特征。 A多路性 B交互性 C.独占性 D. 成批性2.设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是( )。Am=2,n=l,w=2 Bm=2,n=2,w=l Cm=4,n=3,w=1 Dm=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.缓冲 CSPOOLing D控制器7.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指( )。 A一个缓冲区 B一段数据区 C.同步机制 D一段程序8.位示图方法可用于( )。 A盘空间的管理 B盘的驱动调度 C文件目录的查找 D页式

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

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

5、访问时间由哪几部分组成？每部分时间应如何计算？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分，共10分）1. D 2. D 3. A4 B 5C 6. C 7. D 8. A 9. A 10.C二、 填空题（每空2分，共20分）18 2共享存储器系统 3剥夺资源，撤销进程4虚拟设备 5系统调用 6竞争资源，进程推进顺序不当 7用户，核心三、 简答题（每小题6分，共30分）1. 同步机制应遵循的原则是： 空闲让进（2分）、忙则等待（2分）、有限等待（1分）和让权等待（1分）。 2. 程序并发执行时：（1) 间断性 （2)失去封闭性 （3)不可再现性 3分 为使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念。 1分 进程是进程实体的运行过程，

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

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

10、0/1K)=752B，块内地址为752B。 所以逻辑地址3600对应的物理地址是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.84 3. var mutex, empty, full:semaphore:=1, n, 0; 互斥信

11、号量mutex，空缓冲区信号量empty,满缓冲区信号量full； buffer:array0,n-1 of item; in, out :integer:=0,0; 2分begin parbegin producer:begin repeat produce an item in nextp; wait(empty); wait(mutex); buffer(in):=nextp; in:=(in+1)mod n; signal(mutex); signal(full); until false; end 4分consumer:begin repeat wait(full); wait(mutex); nextc:=buffer(out); out:=(out+1)mod n; signal(mutex); signal(empty) ； consume the item in nextc; until false; endParendEnd 4分4进程名ABCDE平均到达时间02468服务时间36452FCFS完成时间391318