沈阳工业大学-软件学院-计算机-操作系统-历年-期末试题.doc

《沈阳工业大学-软件学院-计算机-操作系统-历年-期末试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、班级学号姓名计算机操作系统试题（2008/2009学年第一学期）一二三四五六七八九十总分得分一、基本概念（8分）（每小题2分）（1）计算机操作系统控制和管理计算机软硬件资源的系统软件（2）分时系统为提高计算机CPU利用率，以时间片为单位，多个进程轮流使用CPU的方式设计的操作系统。（3）信号量　　　定义为一个整数值，它代表资源的可用数量（4）重定位　　　程序在装入内存投入运行时，装入内存的物理地址与程序的逻辑地址可能不一致，程序运行时地址调整的过程得分二、判断或选择题（12分）　　　　　　　（每题３分）（1）采用可变式分区

2、的内存分配方法时，怎样才能运行一个比每个未分配分区都大的作业？比如系统中只有三个未分配分区，分别为10K、20K、15K，这时有一个大小为30K的作业被提交，采用什么方法使其运行呢？（A）生产者-消费者算法（B）分区“拼接”的方法（C）银行家算法（D）小作业优先算法B（2）设备的独立性是指（A）系统中的设备必须有一个独立的接口（B）每种设备只能有一个（C）应用程序可以独立于具体的设备（D）系统设备只能由一个进程独占C（3）SPOOLing技术是一种内存管理技术，对吗？（X）（4）索引文件是定长记录的文件，所以可以直接存取，

3、对吗？（X）得分三、简述题（共20分，每小题5分）（1）程序、进程的关系程序是指按为解决问题，按一定算法编写代码。它是静态的。　进程是出于运行状态的程序，是动态的。（2）什么是虚拟存储器，它的主要实现方法虚拟存储器是指利用请求调入功能从逻辑上对内存容量加以扩充的存储器管理方法。它的主要实现方法是请求页式管理或请求段式管理方法。（3）画图并解释分页式内存管理的地址变换机构逻辑地址页表始址页号页内地址块号页内地址物理地址页表　　　　把逻辑地址分为页号和页内地址部分，页号同页表始址相加，找到相应块号，块号同页内地址组成物理地址。

4、（4）产生死锁的必要条件　　　　互斥条件　　　　请求保持条件　　　　不剥夺条件　　　　环路等待得分四、这是一个生产者-消费者问题的算法描述，看题后回答问题（10分）（每个问题2分）Varmutex,empty,full:semaphore:=1,n,0;buffer:array[0,…,n-1]ofitem;in,out:integer:=0,0;beginparbeginproceducer:beginrepeatproduceranitemnextp;wait(empty);----------------------

5、-------------await(mutex);-----------------------------------bbuffer(in):=nextp;in:=(in+1)modn;signal(mutex);---------------------------------csignal(full);-------------------------------------duntilfalse;endconsumer:beginrepeatwait(full);wait(mutex);nextc:=buffer

6、(out);out:=(out+1)modn;？？？signal(empty);consumertheiteminnextc;untilfalse;endparendend（1）说明信号量empty,full分别代表什么值，它们的初值是多少？Empty代表空的缓冲器资源个数，初值是n,full代表满的缓冲器资源个数，初值是０（2）解释语句a、d的作用A是申请一个空的缓冲器资源D　释放一个满的缓冲器资源（3）语句b、c的作用是什么？b、c的作用是使调整缓冲器指针的动作互斥。（4）补充？？？的位置的语句。Signal（mute

7、x）（5）若语句d换成signal(empty);可能会出现什么样的结果？消费者进程无法推进得分五、下图的横坐标表示进程P1的推进过程，纵坐标表示进程P2的推进过程，R1、R2代表系统的两个资源，Req(R)表示申请资源，Rel(R)表示释放资源。看下图回答问题（10分）（每个问题2分）P2Rel(R2)P2Rel(R1)P2Reg(R1)P2Reg(R2)bP1Reg(R1)P1Reg(R2)P1Rel(R1)P1Rel(R2)死锁区不可到达区死锁点（1）在图中标注死锁区（2）在图中标注不可到达区域（3）表明图中的死锁点

8、（4）在图中画一条进程推进线，使两个进程终将死锁（5）在图中画一条进程推进线，使两个进程都能安全运行结束得分六、根据下表中作业到达时间和作业服务时间，计算表中按先来先服务（FCFS）和短作业优先服务（SJF）调度算法，各作业的开始执行时间和完成时间，并计算两种调度算法下的平均周转时间（10分）(FCFS