《2011-2012-1-操作系统原理-试卷A》由会员分享,可在线阅读,更多相关《2011-2012-1-操作系统原理-试卷A(3页珍藏版)》请在金锄头文库上搜索。
1、淮 海 工 学 院11 - 12 学年 第 1 学期 操作系统原理试卷(A卷)题号一二三四五总分核分人分值1020102040100得分一、 填空题。(本大题共10小题,每空1分,共10分)1.实时系统是指系统能 . 。2.信号量机制的主要作用是 。3.程序顺序执行时的特征是顺序性、封闭性、 。4.现有2道作业,一道单纯计算19分钟,另一道计算2分钟,打印15分钟。那么在单道程序系统中,2道作业的执行总时间至少为36分钟;而在多道程序系统中,这一时间至少为 分钟。5.程序的装入方式有绝对装入方式、可重定位装入方式和 装入方式。6.产生死锁的主要原因有竞争资源和 。7.虚拟存储器的主要特征是多次
2、性、 和虚拟性。8.OS为用户提供两种方式来指定作业的加工步骤,分别是 方式和交互方式。9.作业调度从输入井中选择作业的必要条件是 . 。10.操作系统的主要设计目标是方便用户使用和 。二、选择题。(本大题共10小题,每小题2分,共20分)题号12345678910答案1.若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。A.就绪 B.等待 C.运行 D.完成2.与“计算时间”无关的作业调度算法是( )。A.响应比高者优先 B.先来先服务 C.优先数 D.可抢占的优先数3.可变分区存储管理中的移动技术可以( )。A.集中空闲块 B.增加主存容量 C.缩短访问周期 D.加速地址转换
3、4.程序和与其有关的进程的对应关系是( )。A.一对一 B.多对一 C.一对多 D.多对多5.MS-DOS中的文件存储结构采用( )。A.顺序结构 B.链接结构 C.索引结构 D.成组链接结构6.下列算法中可用于磁盘移臂调度算法的是( )。A.LRU算法 B.电梯调度算法 C.时间片轮转法 D.响应比高者优先算法7.动态重定位是在( )完成的。A.作业执行前 B.作业执行过程中由硬件 C.作业执行过程中由OS D.作业执行过程中由用户8.关于操作系统的叙述,不正确的是( )。A.管理资源的程序 B.管理用户程序执行的程序C.能使系统资源提高效率的程序 D.能方便用户编程的程序9.一种既有利于短
4、小作业又兼顾到长作业的作业调度算法是( )。A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度10.通常不采用( )方法来解除死锁。A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源三、判断题。(本大题共10小题,每小题1分,共10分)1.高级调度又称作业调度、长程调度,它的运行频率低,算法可以复杂化。( )2.进程有三种状态:运行态、就绪态和等待态( )3.计算机系统存储层次由上至下为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等6层。在存储层次中越往上,存储介质的访问速度越快,价格也越高,相对存储容量也越小。 ( )4
5、.操作控制命令用于在批处理系统中由操作员控制作业的执行。( )5.大多数虚拟系统采用OPT淘汰算法是因为它确实可以得到最小的缺页率。( ) 6.作业调度选中一个作业后,与该作业相关的进程占用处理机运行。( )7.前趋图是一个有向无循环图,用于描述进程之间执行的先后关系。( )8.为了正确地按名存取,操作系统规定不同的文件均不能有相同的文件名。( )9.操作系统的所有程序都必须常驻内存。 ( )10.磁带机、磁盘机、光盘机等属于高速设备。 ( )四、简答题。(本大题共4小题,每小题5分,共20分)1.处理死锁的基本方法有哪些?2.比较线程和进程的不同。3.选择进程调度算法的准则是什么?4.常用的
6、文件存储设备的管理方法有哪些?试述主要优缺点。五、应用题。(本大题共4小题,每小题10分,共40分)1.设有5个进程P0、P1、P2、P3、P4,共享4类资源A、B、C、D,T0时刻各进程对资源的需求及占用情况如下表所示: Process Allocation Need Available A B C D A B C D A B C DP0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 6 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问: (1)请给出分析步骤,分析T0时刻的安全性。 (
7、2) 若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?为什么?2.假设某进程的页面访问序列为:2,3,2,1,5,2,4,5,1,3,2,5,2,现操作系统分配给进程3个页框,试分别使用OPT算法、FIFO算法和LRU算法计算产生的缺页中断次数,并依次写出被淘汰的页面号。3.读者-写者问题。有两组并发进程:读者(Reader)和写者(Writer),共享一组数据区或一个共享文件。要求:允许多个Reader同时执行读操作;不允许Reader、Writer同时操作;不允许多个Writer同时操作。请采用记录型信号量集解决读者-写者问题。4.在单道环境下,某批处理有四道作业,已知它们进入系统的时刻、估计运行时间如下表,设系统每次只选择一个作业进入主机,分别给出在FCFS、SJF算法中这组作业的运行顺序、开始时刻、完成时刻、周转时间和带权周转时间,填入下表。FCFS, 调度顺序为:作业进入时刻运行时间开始时刻完成时刻周转时间带权周转时间18.002.0028.500.5039.000.1049.500.20SJF,调度顺序为:作业进入时刻运行时间开始时刻完成时刻周转时间带权周转时间18.002.0028.500.5039.000.1049.500.20