操作系统试题2007年A卷答案v2.pdf
广东外语外贸大学信息学院 2006 2007 第二学期操作系统试卷 第 1 页 共 5 页 广东外语外贸大学信息科学与技术学院广东外语外贸大学信息科学与技术学院 操作系统2006 操作系统2006 2007 第二学期期末考试试卷（A 卷）2007 第二学期期末考试试卷（A 卷）姓名 姓名 学号 学号 班级 班级 说明：满分说明：满分 100 分，适用班级：分，适用班级：2005 级计算机系、软件工程级计算机系、软件工程 考试时间：考试时间：120 分钟分钟 题号题号 一一 二二 三三 四四 五五 六六 总分总分 得分得分 一、单项选择题(选择 A/B/C/D 之一，本大题共 15 小题，每小题 1 分，共 15 分)。11不是实时系统的基本特征的是 (B B )A 安全性 B 公平响应 C 实时性 D 高可靠 2用户程序中要将一个字符送到显示器上，操作系统提供的接口是 (A A )A 系统调用 B 键盘命令 C 原语 D 子程序调用 3并发进程失去封闭性特征，是指 (D D )A 多个相互独立的进程以各自的速度向前推进 B 并发进程的执行结果与速度无关 C 并发进程执行时，在不同时刻发生的错误 D 并发进程共享公共变量，其执行结果与速度有关 4当一个进程处于什么状态时，称为等待状态 (C C )A 它正等着进入磁盘 B 它正等着进入内存 C 它正等着输入一批数据 D 它正等着 CPU 的控制权 5用户程序在用户态下使用特权指令将引起的中断是属于 (A A )A 程序中断 B 硬件故障中断 C 外部中断 D 访管中断 6在磁盘上可以建立的物理文件有 (C C )A 用户文件 B 记录式文件 C 索引文件 D 目录文件 7设备独立性是指 (B B )A I/O 设备具有独立执行 I/O 功能的特性 B 用户程序中使用的设备独立于具体的物理设备 C 能独立实现设备共享的特性 D 设备驱动程序独立于具体的物理设备的特性 8三个进程共享 4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统 (D D )A 某进程可能永远得不到绘图仪 B 可能发生死锁 C 进程请求绘图仪立刻能得到 D 不会发生死锁 -1-广东外语外贸大学信息学院 2006 2007 第二学期操作系统试卷 第 2 页 共 5 页 9.下列基本进程状态的转换中，哪一个是不正确的 (C C )A、就绪?运行 B、运行?就绪 C、就绪?等待 D、等待?就绪 10.在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(D D )A、RR B、FCFS C、HRP D、SJF 11.在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应等待队列等待的条件是 (C C )A、S0 B、S=0 C、S0 D、S0 12.进程调度有各种算法，仅考虑运行时间的调度算法是 (B B )A、FCFS B、SJF C、HRP D、RR 13.请求页式管理中，若所需页面不在内存中，则会引起的中断是 (D D )A、输入输出中断 B、时钟中断 C、越界中断 D、缺页中断 14.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，根据其中哪一项决定是否将该页写回外存 (C C )A、是否在内存标志 B、外存地址 C、修改标志 D、访问标志 15.有访问的磁道分别是 98、183、37、122、14、124、65、67。现在磁头在 53道上，若按最短寻道时间，磁头移动道数是 (C C )A、234 B、235 C、236 D、237 二、判断题(正确打“正确打“”，错误打“X”，本大题共 15 小题，每题 1 分，共 15 分)”，错误打“X”，本大题共 15 小题，每题 1 分，共 15 分)1.（X ）操作系统的所有程序都必须常驻内存。2.（.X ）进程申请 CPU得不到满足时,其状态变为等待态 3.（）当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态.4.（X ）优先数是进程调度的重要依据,一旦确定不能改变.5.（）进程状态的转换是由操作系统完成的,对用户是透明的.6.（X ）在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.7.（）一旦出现死锁,所有进程都不能运行.8.（）参与死锁的所有进程都占有资源.9.（）系统处于不安全状态不一定是死锁状态.-2-广东外语外贸大学信息学院 2006 2007 第二学期操作系统试卷 第 3 页 共 5 页 10.（.X ）在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间 11.（X）在四种 I/O 数据传输控制方式中,CPU 干预最少的方式是 DMA 方式 12.（X ）固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.13.（X ）在文件系统中,打开文件是指创建一个文件控制块.14.（.）对文件进行读写前，要先打开文件 15.（X ）引入当前目录是为了减少启动磁盘的次数.三、简要解释下列基本概念（本大题共 5 小题，每小题 3 分，共15分）1 进程 答：在给定的活动空间和初始条件下，程序的一次执行过程。或类似的说法 2 临界资源 答：一次仅允许一个进程使用的系统资源，或不能为多个进程“同时”使用的系统资源。或类似的说法3 LRU 答：最近最少使用 4 内存碎片 答：主要指内存中的一些空闲空间无法再分配给进程的空间（也包括在分页存储管理方式下，已分配给进程的，但不满的页内空间）。5 虚拟设备 答：利用共享设备模拟专用设备。或类似的说法四、回答下列各题(本大题共 5 小题，12 每小题 6 分，34 每小题 5分，第5 小题 8分 共30分)1.在页式存储管理系统中，向用户提供的逻辑地址空间最大为 32页，每页 1024字节，内存共有 8个存储块，试问：1）逻辑地址至少应为多少位？15位 （3分）2）内存空间有多大？8K=8192（3分）2.某请求分页存储管理系统中，允许用户编程空间为 32个页面（每页 2KB），主存为 16KB。如有一个用户的页表如下图所示，则：虚地址 0AC5H对应的物理地址是多少？7*800+2C5 （6分）-3-广东外语外贸大学信息学院 2006 2007 第二学期操作系统试卷 第 4 页 共 5 页 页号 块号 0 8 1 7 2 4 3 10 3.设有下面语句，给出其前驱图 S1：x=y+10；S2：y=x+10；S3：z=x+y-5；a=z+x；S1S2S3S1每条边 1 分，共 5 分4.一台计算机共 8 台磁带机，由 N 个进程共享，每个进程在至少 1 台、最多要3 台情况下，问：1）N 为多少时一定不会有死锁？N=7 （2分）5请在表对应的位置打“”以确定所对应的特性（每个 1分，共 8 分）打印机 磁盘 磁带 独占设备 共享设备 可寻址 顺序设备 随机设备 五、五、综合题(本大题共 2 小题，第 1 小题 6 分，第 2 小题 12 分，共 18 分)1 1 试分别说明是否会发生 2 1，3 2，4 1 的因果转换（单处理机）。执行执行 阻塞阻塞 就绪就绪 1 2 3 4 -4-广东外语外贸大学信息学院 2006 2007 第二学期操作系统试卷 第 5 页 共 5 页 1）2 1 可以；因为当一个进程从执行态因为分时等原因进入就绪态队列后，系统需要将就绪队列的头（或根据调度算法）进程投入运行。（2分）2）3 2 不可能发生；因为不可能有一个正在运行的进程同时进入两个不同状态队列。（2分）3）4 1 可以；因为在可抢占调度方式中，一个进程由于某种原因从阻塞状态进入就绪态后（4），系统可通过重新比较当前正在运行进程与就绪队列中各进程的优先级，可能抢占当前正在运行的进程，即发生 1。（2分）3利用信号灯与 PV 操作实现司机与售票员之间的同步问题如下：请给出信号量的初值，并在下面的方框内填入适当的 P、V 操作 semaphore start=0 （2 分）semaphore open=0 （2分）司机的活动 P1:while(1)启动车辆;正常行车;到站停车;售票员的活动 P2:while(1)P(start)2 分 关车门;V(start)2 分 售票;P(open)2 分 V(open)2 分 开车门;六、翻译下面一小段，并回答最后的问题（7 分）An important and fundamental feature in modern operating systems is concurrent(并发)execution of processes/threads.This feature is essential for the realization of multiprogramming and multiprocessing.What the concurrent is?翻译文：略（5 分）答：（什么是并发？）一个进程/操作的开始是在另一个进程/操作结束之前就已开始了，即在时间上有重叠。或类似的说法（2 分）-5-
