计算机操作系统 ～ 学年第 学期 班级 学号 姓名 考试科目 B 卷 闭卷 共 5 页 ···································· 密························封························线································ 学生答题不得超过此线 题号 一 二 三 四 总分 总分人 分数 一、填空题（20 分，每空 1 分） 得分 评卷人 1.产生死锁的四个必要条件是_________，_________，_________和_________。 2．临界区是指_____________________________。 3．按照设备的共享属性可将 I/O 设备分为_________，_________和_________。 4．并发性是指两个或多个事件在____________发生。 5．对磁盘的访问时间可分为_________，_________和_________；其中，磁盘调度的目标主要是减少_________的平均时间。 6．连续分配方式会形成____，这可通过紧凑方法来解决。 7．解决通道中“瓶颈”问题最有效的方法是__________________________________。 8．所有同步机制都应遵循的四条准则是：空闲让进、忙则等待、_________、_________。 9．程序顺序执行时的特征有：顺序性、_________和_________。 10．引起进程从执行态到就绪态的条件是________________。 二、选择题（10 分，每题 1 分） 得分 评卷人 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.修改 6、一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 7、磁盘调度的 SSTF 算法的缺点是： A. 平均寻道距离较大 B.存在进程饥饿现象 C.实现复杂 8、以下哪项不属于 SPOOLing 系统: A.输入/出井 B.输入/出缓冲区 C.输入/出进程 D.输入/出设备 9、以下哪项不是进程的特征： A. 动态性 B.并发性 10、外存分配方式不包括： C.并行性 D.独立性 A.连续分配 B.链接分配 C.动态分配 D.索引分配 - 1 - 

重庆工学院考试试卷 ～ 学年第 学期 班级 学号 姓名 考试科目 B 卷 闭卷 共 5 页 ···································· 密························封························线································ 学生答题不得超过此线 三、简答题（10 分） 评卷人 得分 1．简述整形信号量的物理含义和 P，V 操作的物理含义。（3 分） 2、简述引入缓冲的主要原因。（3 分） 3、简述系统调用与一般过程调用的区别。(4 分) 四、综合题（60 分） 评卷人 得分 1、某程序在内存中分配三个页面，初始为空，页面走向为 1，5，4，1，2，3，2，1，5，4，2，4，6，5，1，分别计算 FIFO、LRU、OPT 算法的缺 页次数。（10 分） - 2 - 

重庆工学院考试试卷 ～ 学年第 学期 班级 学号 姓名 考试科目 B 卷 闭卷 共 5 页 ···································· 密························封························线································ 2．根据下列的并行程序来画出进程的前趋图（10 分） 学生答题不得超过此线 var a ,b ,c ,d ,e,f,g,h，i,j: semaphore:=0,0,0,0,0,0,0,0; begin parbegin begin S1; V(a); V(b); end begin P(a); S2; V(c); V(d); end begin P(b); S3; V(e); V(f); end begin P(C); S4; V(g); end begin P(d); S5; V(h); end begin P(e); S6; V(i); end begin P(f); S7; V(j); end begin P(g); P(h); P(i); P(j); S8; end parend end 3．（10 分）某系统采用段式存储管理，一个作业由五段组成，其段表如下所示： 段号 基地址 0 1 2 3 4 129 2300 90 1327 1952 长度 600 78 100 580 96 (1)算出这个作业总的长度。 (2) 若给出逻辑地址[0,43], [1,10], [2,90], [3,400], [4,60]，计算出相应的内存地址。（方括号内第一个元素为段号，第二个元素为段内相对地址）。 - 3 - 

重庆工学院考试试卷 ～ 学年第 学期 班级 学号 姓名 考试科目 B 卷 闭卷 共 5 页 ···································· 密························封························线································ 4、（10 分）在下面的程序空白处填空，以模拟生产者-消费者问题： Var mutex, empty, full:semaphore ∶= 1,n,0; 学生答题不得超过此线 buffer:array［0, …, n-1］ of item; in, out: integer ∶= 0, 0; begin parbegin proceducer:begin repeat … producer an item nextp; … _____(1)______; wait(mutex); buffer(in) ∶= nextp; in ∶= _____(2)______; signal(mutex); _____(3)______; until false; end consumer:begin repeat wait(full); wait(mutex); nextc ∶= buffer(out); out ∶= ____(4)_______; signal(mutex); ____(5)______; consumer the item in nextc; until false; end parend end 5、设有两个优先级相同的进程 P1 和 P2 如下，S1 和 S2 初值均为 0，求：P1，P2 并发执行结束后，x,y,z 分别是多少？(要求写出分析过程)(10 分) 进程 P1 y:=1; y:=y+2; V(s1); z:=y+1; P(s2); y:=z+y; 进程 P2 x:=1; x:=x+1; P(s1); x:=x+y; V(s2) z:=x+z; - 4 - 

重庆工学院考试试卷 ～ 学年第 学期 班级 学号 姓名 考试科目 B 卷 闭卷 共 5 页 ···································· 密························封························线································ 6、(10 分)有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法(优先数数值越 小优先级越高), 学生答题不得超过此线 1) 列出所有作业进入内存时间及结束时间 2) 计算平均周转时间 作业 到达时间 估计运行时间 优先数 A B C D 10:00 10:20 10:30 10:50 40 分钟 30 分钟 50 分钟 20 分钟 5 3 4 6 - 5 -