山东科技大学泰安科技学院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.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指( )。
共 7 页 第 1 页
A．一个缓冲区 B．一段数据区 C.同步机制 D．一段程序 8.位示图方法可用于( )。
A．盘空间的管理 B．盘的驱动调度
C．文件目录的查找 D．页式虚拟存贮管理中的页面调度
9. 现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T1 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分） 1. 简述SPOOLING系统的实现原理。 2. 简述进程在三个基本状态之间转换的典型原因。 3. 磁盘访问时间由哪几部分组成？每部分时间应如何计算？ 4. 在操作系统中引入缓冲区的主要原因是什么？ 共 7 页 第 2 页 5. 外存的组织方式有哪些？各有什么特点？ 四、 综合题（每小题10分，共40分） 1. 已知某分页系统，主存容量为64K，页面大小为1K，对于一个4页大的作业，其0、1、2、3 页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址966、2800、4500转换成物理地址。 2. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销 时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 A B C D E 到达时间 0 3 4 6 8 服务时间 2 5 4 5 2 3. 两个进程合作完成数据计算和打印工作，计算进程未计算完就不可打印，反之亦然，双方共 用一个缓冲区，请用信号量机制解决此问题。 4. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销 时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 A B C D E 共 7 页 第 3 页 到达时间 0 2 4 6 8 服务时间 1 6 4 5 2 山东科技大学泰安科技学院2014-2015学年第一学期 《操作系统》考试试卷（B卷） 答案及评分标准 一、 单项选择题（每小题1分，共10分） 1. D 2. D 3. A．4． B 5．C 6. C 7. D 8. A． 9. A 10.C 二、 填空题（每空2分，共20分） 1．8 2．共享存储器系统 3．剥夺资源，撤销进程 4．虚拟设备 5．系统调用 6．竞争资源，进程推进顺序不当 7．用户，核心 三、 简答题（每小题6分，共30分） 1. 同步机制应遵循的原则是： 空闲让进（2分）、忙则等待（2分）、有限等待（1分）和让权等待（1分）。 2. 程序并发执行时：（1) 间断性 （2)失去封闭性 （3)不可再现性 3分 为使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念。 1分 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。2分 3. 磁盘的访问时间分为： （1）寻道时间Ts＝启动磁臂的时间s＋磁头移动n条磁道所花费的时间m?n 2分 1bTa?Ts?? （2）旋转延迟时间 2分 2rrN （3） 传输时间Tt= b 2分 rN4. 在操作系统中引入缓冲区的主要原因是： (1) 缓和CPU和I/O设备间速度不匹配的矛盾 2分 (2) 减少CPU的中断频率，放宽对中断响应时间的限制 2分 (3) 提高CPU和I/O设备之间的并行性 2分 5. 高级调度用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程、分配 必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。 2分 共 7 页 第 4 页 低级调度决定就绪队列上的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。 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(2800/1K)=752B，块内地址为752B。 所以逻辑地址3600对应的物理地址是1024*6+732=6896B。 4分 逻辑地址4500对应的页号为:int(4500/1K)=4,超出页表范围，越界中断。 2分 1． 2. FCFS 进程 完成时间 周转时间 带权周转时间 SJF 完成时间 （非抢占） 周转时间 带权周转时间 3. var mutex, empty, full:semaphore:=1, n, 0; ‘互斥信号量mutex，空缓冲区信号量empty,满缓冲区信号量full； buffer:array[0,…,n-1] of item; in, out :integer:=0,0; 2分 begin 共 7 页 第 5 页 A 2 3 1 2 3 1 B 9 7 1.17 9 7 1.17 C 13 9 2.25 15 11 2.75 D 18 12 2.4 20 14 2.8 E 20 12 6 11 3 1.5 平均 8.6 2.56 7.6 1.84