《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
