天津外国语学院国际商学院2008-2009学年第二学期操作系统期末考试试卷（A卷）专业信管班级学号姓名成绩考试用时：90分钟一、单选题（每题2分，共60分，请将答案填在答题纸的表中）1．操作系统所占用的系统资源和所需的处理器时间称为A.资源利用率B.系统性能C.系统吞吐率D.系统开销2．分时操作系统的主要特点是A.个人独占机器资源B.自动控制作业运行C.高可靠性和安全性D.多个用户共享计算机资源3．分时操作系统追求的目标是A.高吞吐量B.充分利用内存C.快速响应D.减少系统开销4．如果有多个中断同时发生,系统将根据中断优先级响应优先级高的中断请求。
若要调整中断事件的响应次序,可以利用A.中断嵌套B.中断响应C.中断屏蔽D.中断向量5．下列中断中,哪一个不属于强迫性中断A.设备出错B.掉电C.时间片到时D.执行print语句6．计算机系统中设置的访管指令A.只能在目录下执行B.只能在管态下执行C.既可在目态又可在管态下执行D.在目态和管态下都不能执行7．实时操作系统的主要目标是A.计算机系统的交互性B.计算机系统的利用率C.计算机系统的可靠性D.提高软件的运行速度8．在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为A.SPOOLing技术B.虚拟存储技术C.缓冲技术D.多道程序设计技术9．假设一个计算机系统,在一定时间内,运行用户的程序所需的时间为T1,运行操作系统程序为用户服务所用的时间为T2,运行操作系统程序做系统管理工作所用的时间为T3,那么计算机系统的时间开销是A.TB.T1C.T2D.T310．分时系统中终端处理程序完成许多工作,下列哪一项不属于终端处理程序所管A.回送显示B.行缓冲C.字符变换D.创建子进程11．下列关于中断的叙述中,不正确的是A.时间片到时属于时钟中断B.目态下执行特权指令将产生程序性中断C.缺页中断属于自愿性中断D.打印机完成打印将产生输入输出中断12．CPU状态分为目态和管态两种,什么是从目态转换到管态的唯一途径?A.运行进程修改程序状态字B.进程调度程序C.中断屏蔽D.中断13．系统出现死锁的原因A．计算机系统发生了重大故障B．有多个等待的进程存在C．若干进程因竞争资源而无休止地等待着其它进程释放占用的资源D．进程同时申请的资源数大大超过资源总数14．用down和up操作可以解决进程间的各种同步互斥问题，下列说法中哪个正确Ⅰ.两个down操作的顺序无关紧要Ⅱ.用于互斥的down操作应在用于同步的down操作之前Ⅲ.用于同步的down操作应在用于互斥的down操作之前A．只有ⅠB．只有ⅡC．只有ⅢD．都不正确15．预防死锁的方法,.通常是破坏产生死锁的四个必要条件之一,但下列哪个条件不能被破坏?A.互斥B.占有并等待C.不可抢夺D.循环等待16. 操作系统中必须设置一个统一的机构，对进程的运行有效地控制和管理，该机构称为A. 进程控制块B．系统核心C．信号量结构D．中断机制17.进程的并发性是指若干个进程执行时(A) 在时间上是不能重叠的 (B) 在时间上是可以重叠的(D)必须独占资源(C) 不能交替占用CPU18.一个进程可以包含多个线程,下列哪一向不是这些线程独立拥有的资源?(A) 线程控制快 (B)内存空间 (C)处理器 (D)系统运行栈19. 进程调度有各种各样的算法,如果算法选择不当,就会出现怎么问题?(A) 颠簸,(抖动) (B)进程长期等待 (C)死锁 (D)不安全20. 下列哪些问题没有包含互斥关系?(A)哲学家就餐问题(B)司机售票员问题(C)飞机订票问题(D)读者写者问题21.一个已经具备运行条件,但由于没有获得CPU而不能运行的进程处于(A) 等待状态 (B)睡眠状态 (C)就绪状态 (D)挂起状态22.一个由于没有获得打印机而不能运行的进程处于（A）就绪状态（B）运行状态（C）等待状态（D）后备状态23.下列关于资源分配图的叙述中，正确的是（A）矩形框表示进程，其中的圆点表示申请同一类资源的各个进程（B）圆点结点表示资源类（C）资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态（D）有向边包括两类：进程指向资源类的分配边和资源类指向进程的申请边24.进程从运行状态进入就绪状态的原因可能是（A）等待某一事件（B）被选中占有处理器（C）时间片用完（D）等待的事件已发生25.下面关于存储管理的叙述中正确的是A.先现在操作系统中，允许用户干预内存的分配B.固定分区存储管理是针对单道系统的内存管理方案C.可变分区存储管理可以对作业分配不连续的内存单元D.页式存储管理中，页面大小是在硬件设计时确定的26.在虚拟页式存储管理方案中，当查找的页面不在哪里时，会产生缺页中断？A.外存B.虚存C.内存D.地址空间27.在存储管理中，将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他进程这一技术称为A.覆盖技术B.虚拟技术C.交换技术D.缓冲技术28.关于CPU对外部设备的直接内存存取控制方式，哪个是不正确的？A. DMA方式用于高速外部设备与内存之间批量数据的传输B.当本次DMA传送的数据开始时，产生中断，请求CPU进行处理C.DMA方式不用CPU干预D.DMA采用窃取总线控制权的方式29.下面存储管理中哪个会使系统产生抖动？A.固定分区B.可变分区C.虚拟页式D.段式30.对于下列文件的物理结构中,哪一个只能采用顺序存取方式?A.顺序文件B.链接文件C.索引文件D.HASH文件二、问答题（每题5分，共20分，请将答案填在答题纸上）1. 何谓系统栈? 何谓用户栈? 系统栈有何用途? 用户栈有何用途?2. 何谓并行? 何谓并发? 在单处理机系统中，下述并行和并发现象哪些可能发生，哪些不会发生?(1) 进程与进程之间的并行；(2) 进程与进程之间的并发；(3) 处理机与设备之间的并行；(4) 处理机与通道之间的并行；(5) 通道与通道之间的并行；(6) 设备与设备之间的并行。
3.进程一般具有哪三个主要状态？举例说明状态转换的原因。
4. 若在T1时刻进程P1运行，T2时刻进程P2运行，且P1≠P2,则在时刻T1和时刻T2期间之内一定发生过中断。
这种说法对吗? 为什么?三、解答题（20分，请将答案填在答题纸上）1. 某寺庙，有小和尚、老和尚若干．庙内有一水缸，由小和尚提水入缸，供老和尚饮用。
水缸可容纳 30 桶水，每次入水、取水仅为1桶，不可同时进行。
水取自同一井中，水井径窄，每次只能容纳一个水桶取水。
设水桶个数为5个，试用信号灯和PV操作给出老和尚和小和尚的活动。
（15分）2. 设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有多少个。
（5分）天津外国语学院国际商学院2008-2009学年第一学期操作系统期末考试答题纸（A卷）专业信管班级学号姓名成绩考试用时：90分钟题号一二三总分一、 单选题（每题2分，共40分，请将答案填在下面的表中）得分题号 1 2 3 4 5 6 7 8 9 10 答案题号11 12 13 14 15 16 17 18 19 20 答案题号21 22 23 24 25 26 27 28 29 30 答案三、问答题（每题5分，共20分）得分1.2.3.4.三、解答题（2题，共20分）得分天津外国语学院国际商学院2008-2009学年第二学期操作系统期末考试试卷（A卷）答案及评分标准专业信管一、单选题（每题2分，共60分，请将答案填在答题纸的表中）DDAAD CCDDD 、CDCCA ABBBB、CCCCD CCBCB二、问答题（每题5分，共20分，请将答案填在答题纸上）1. 何谓系统栈? 何谓用户栈? 系统栈有何用途? 用户栈有何用途?答：系统栈是内存中属于操作系统空间的一块固定区域，其主要用途为：(1)保存中断现场，对于嵌套中断，被中断程序的现场信息依次压入系统栈，中断返回时逆序弹出；(2)保存操作系统子程序间相互调用的参数、返回值、返回点、以及子程序的局部变量。
用户栈是用户进程空间中的一块区域，用于保存用户进程的子程序间相互调用的参数、返回值、返回点、以及子程序的局部变量。
2.何谓并行? 何谓并发? 在单处理机系统中，下述并行和并发现象哪些可能发生，哪些不会发生?(1) 进程与进程之间的并行；(2) 进程与进程之间的并发；(3) 处理机与设备之间的并行；(4) 处理机与通道之间的并行；(5) 通道与通道之间的并行；(6) 设备与设备之间的并行。
答：所谓并行是指同一时刻同时进行，进程并行需要多处理器的支持；所谓并发，是指在一段时间内，多个进程都在向前推进，而在同一时刻，可能只有一个进程在执行，多个进程轮流使用处理器。
在单处理器系统中，可能发生的并行和并发现象如下：(2) 进程与进程之间的并发。
例如，在Windows操作系统中，mp3播放进程和Word字处理进程可以并发执行，这样用户就可以边听音乐边写文章了。
(3) 处理机与设备之间的并行。
例如，当处理机进行科学运算时，打印机可以打印文档。
(4) 处理机与通道之间的并行。
通道程序的执行可与处理机的操作并行。
(5) 通道与通道之间的并行。
通常一个系统中有多个通道，这些通道可以并行地执行相应的通道程序。
(6) 设备与设备之间的并行。
例如打印机打印文档时，磁带机在输入数据。
3.进程一般具有哪三个主要状态？举例说明状态转换的原因。
答：进程在其生存期内可能处于如下三种基本状态之一:(1) 运行态(Run): 进程占有处理机资源，正在运行。
显然，在单处理机系统中任一时刻只能有一个进程处于此种状态;(2) 就绪态(Ready): 进程本身具备运行条件，但由于处理机的个数少于可运行进程的个数，暂未投入运行。
即相当于等待处理机资源(3) 等待态(Wait): 也称挂起态(Suspended)、封锁态(Blocked)、睡眠态(Sleep)。
进程本身不具备运行条件，即使分给它处理机也不能运行。
进程正等待某一个事件的发生，如等待某一资源被释放，等待与该进程相关的I/O传输的完成信号等。
进程的三个基本状态之间是可以相互转换的。
具体地说，当一个就绪进程获得处理机时，其状态由就绪变为运行；当一个运行进程被剥夺处理机时，如用完系统分给它的时间片、出现更高优先级别的其它进程，其状态由运行变为就绪；当一个运行进程因某事件受阻时，如所申请资源被占用、启动I/O传输未完成，其状态由运行变为等待；当所等待事件发生时，如得到申请资源、I/O传输完成，其状态由等待变为就绪。
4. 若在T1时刻进程P1运行，T2时刻进程P2运行，且P1≠P2,则在时刻T1和时刻T2期间之内一定发生过中断。