操作系统期末试题加答案

1、（）。（1 分）1.在分时系统中，一个进程用完给它的时间片后，其状态变为A. 就绪B. 等待C. 运行D. 由用户设定标准答案：A2.下列算法中用于磁盘移臂调度的是（）（1 分）A. 时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法标准答案：C3.操作系统的主要作用是（）。（1 分）A. 管理设备B. 提供操作命令C. 管理文件D. 为用户提供使用计算机的接口，管理计算机的资源标准答案：D4.在操作系统中，进程的最基本的特征是（）。（1分）A. 动态性和并发性B. 顺序性和可再现性C. 与程序的对应性D. 执行过程的封闭性标准答案：A）。（1 分）5.下列各项步骤中，哪

2、一个不是创建进程所必须的步骤（A.建立一个进程控制块PCBB.由CPU调度程序为进程调度 CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列标准答案:6.进程的组成部分中（）是进程存在的唯一标志。（1 分）A. PCBB. 数据集合C. 共享程序D. 非共享程序标准答案:7. 一个具有独立功能的程序占CPU直到得到最终结果的过程称为程序的顺序执行，它具有如下特点：顺序性、（）和可再现性。 （1分）A.封闭性B.动态性C.开发性D.异步性标准答案：A8.可以通过破坏四个必要条件的一个或多个来预防死锁,但破坏（）是不现实的。（1 分）A.互斥B.循环等待C.请求和保持D.不剥夺标准答

3、案：A9.某进程由于需要从磁盘上读入数据而处于阻塞状态。 进程的状态将（）。（1分）当系统完成了所需的读盘操作后，此时该）。A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞10.从下列关于进程的描述中，找岀描述正确的一项是（）（1 分）A.时间片越小，则分时效率越高B. 作业调度使作业有获得CPU的资格，而进程调度使进程真正获得CPUc.多道系统一定是多用户分时系统D.用户进程中，一定至少进程处于运行状态标准答案：B11.若P .V操作的信号量 S初值为2,当前值为-1，则表示有（）等待进程。（1 分）A.0个B.1个C.2个D.3个标准答案:12.多道系统环境下,操作系统分配资源是以（

4、）为基本单位。（1分）A. 作业B. 指令C. 程序D. 进程标准答案:13.弓I入多道程序技术后，处理机的利用率（）。（1 分）A.降低了B. 有所改善C. 大大提高D. 没有变化，只是程序的执行方便了标准答案：C（1 分）14.在下面作业调度算法中，（）调度算法最有利于小作业，从而提高系统吞吐能力。A. 先来先服务B. 计算时间短的作业优先C.优先级D.响应比最高者优先标准答案：B15.有五个进程访问磁盘，被访问的磁道号按先后顺序排列为5, 4 , 11, 13, 1，假设当前磁头在10号磁道处，进程的请求几乎同时进行。若按FCFS磁盘调度算法响应请求，磁头平均寻道长度为（）。（1分）A.

5、 3B21C. 2.7D. 5.4标准答案：D（1 分）16.作业从进入后备队列到被调度程序选中的时间间隔称为（）。A. 周转时间B. 响应时间C. 等待时间D. 触发时间标准答案：C17.以下著名的操作系统中，属于多用户、分时系统的是（）。（1 分）标准答案：BA.DOS系统B. Windows NT 系统C.UNIX系统D.OS/2系统标准答案：C18.在设备管理中，是由（）完成真正的I/O操作的。（1分）A.输入/输岀管理程序B.设备驱动程序C. 中断处理程序D. 设备启动程序19.虚拟存储管理系统的基础是程序的（）理论。（1 分）A.全局性B.虚拟性C.局部性10.是操作系统提供给编程

6、人员的唯一接口。（2 分）D.动态性标准答案：C20.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。（1 分）A.多道批处理系统B.分时系统C. 实时系统D. 网络系统标准答案：B二填空题（共10题，共20 分）1.死锁产生的四个必要条件是、和四种。（2分）标准答案：1.互斥条件；2.不可抢占条件；3.占有且申请条件；4.循环等待条件；2.系统处于安全状态则发生死锁。（2 分）标准答案：1.定不会；3.信号量s的初始值为1，当前值为-1，代表有个等待该信号量所代表资源的进程。（2 分）标准答案：1.1；4.磁带是典型的存取设备，（填能或不能）存放串联文件。（2 分）标准答案：

7、1.顺序；2.不能;5.在每个进程中访问临界资源的那段代码称为（2 分）标准答案：1.临界区；6.解决死锁的方法分为、和（2分）标准答案：1.死锁的预防；2.死锁的避免；3.死锁的检测；4.死锁的恢复；7.操作系统提供给编程用户惟一的一个接口是（2 分）标准答案：1.系统调用；（2 分）8. 信号量s的初始值为8，当前值为-2，代表有个等待该信号量所代表资源的进程。（2 分）9. 进程是进程实体的运行过程，是系统进行资源分配和的一个独立单位。标准答案：1.调度；标准答案：1.系统调用；三.判断题（共10题,共10 分）1.操作系统是一种系统软件。（1 分）标准答案：正确2.磁盘是典型的独占型设

8、备，分配不当有可能引起进程死锁。（1分）标准答案：错误3.单道程序系统中程序的执行也需要同步和互斥。（1 分）标准答案：错误4.多用户操作系统的设计基础是具有多道程序设计功能。（1 分）标准答案:正确5.随着进程的撤消,程序也随之消亡。（1 分）标准答案:错误6.银行家算法是预防死锁发生的方法之一。（1 分）标准答案：错误7.已经获得了除CPU以外的所有运行所需资源的进程处于就绪状态。（1 分）标准答案：错误8.若信号量S的初值为2,当前值为-1,则表示有3等待进程。（1 分）标准答案：错误9.作业的调度有抢占式调度和非抢占式调度两种方式。（1 分）标准答案：错误10. V操作是对信号量执行加

9、1操作，意味着释放一个单位资源，加于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。l后如果信号量的值小于等（1 分）标准答案：错误四.简答题（共4题，共20分）1.试说明进程在三个基本状态之间转换的典型原因.（5分）标准答案：a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪 状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转 变为阻塞状态.c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态2.从资源共享的角度将I/O设备分类，分成哪几种？其中打印机和磁盘分别属于哪一种设备?

10、分)标准答案：独占设备、共享设备、虚拟设备。 打印机属于独占设备。磁盘属于共享设备。3. 一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E;假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给岀页面替换次数。(5分)标准答案：内存有3个和4个空闲页框的情况下， 页面替换次数为9次和10次。岀现了 Belady 现象，增加分给作业的内存块数，反使缺页中断率上升。4.简述在操作系统中引入缓冲的主要原因。(5分)减少对CPU的中断频率，放宽对中断响应时间的限制。 提高CPU和I/O设备之间的并行性。标准答案：(1)缓和CPU与I/O设备间速度不匹配的矛盾。(

11、2)(3)(共5题，共30分)五.应用题1.桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。(6分)标准答案：intS=1; /盘子是为空in tSa=0; /盘中无苹果intSo=0; /盘中无桔子mai n()cobegi nfatherO;so n();daughter。；coe ndfather()while(1)P(S );将水果放入盘中；if (放入的是桔子)V(So);else V(Sa);son()while(1)

12、P(So);从盘中取岀桔子;V(S); 吃桔子;daughter()while(1)P(Sa);从盘中取岀苹果;V(S);吃苹果；2. 一单道批处理系统中,有四个作业形成一个作业流，若它们的提交时间和运行时间(=估计运行时间)如下表所示，试计算采用SJF作业调度算法运行时次序及平均周转时间T和带权平均周转时间 W。作业号提交时间Ts(h)运行时间Rs(h)7.002.008.002.008.501.009.500.50(6 分)标准答案:作业号提交时间运行时间开始时间结束时间周转时间带权周转时间17.002.007.009.002.001.0028.002.0010.5012.504.502.

13、2538.501.009.0010.001.501.5049.500.5010.0010.501.002.00T=2.25 W=1.693.某系统有A、B、C、D四类资源可供五个进程P1、 P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B14个、C类12个、D类12个。进程对资源的需求和分配情况如下:已占有资源最大需求数进程(2)现在系统是否处于安全状态？为什么？如果现在进程 去 满 足P2提出需要A类资源0个、它 的 请求？B类资源4个、C类资源2个和D类资源0个，系统能 请说明 原 因。（6 分）(1)A:1 ； B:5 ； C:2 ； D:0标准答案：（2）need

14、矩阵为:P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列，如 P1，P3，P4 , P5，P2，（3）能，因为试探分配后，可用资源为1，所以安全1，0，0。可找到安全序列，所以可分配。ABCDP10012P21000P31354P40632P50014A01200按银行家算法回答下列问题：(1)现在系统中的各类资源还剩余多少?4, 3 ,2，1, 4，3，M分别为3和4时，试计算访问过程中所发生的缺页（6分）4. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为5，4，3，2，1，5，当分配给该作业的物理块数次数？标准答案：当分配给该作业