操作系统期末考试A卷 下载本文

2007-2008学年第一学期考试试卷 A

一、 填空题(每空1分,共10分) 二、

1. 如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于_分时系统_类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于_实时系统_类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于_批处理系统_类型。

2. 虚拟设备是通过__ SPOOLING__技术,把__独占__设备变成能为若干用户_共享__的设备。 3.磁盘与主机之间传递数据是以__数据块__为单位进行的。

4.静态重定位在_程序装入时__时进行;而动态重定位在_程序执行_时进行。 5.进程调度负责 处理机 的分配工作。

三、 单选题(每题2分,共20分)

1.从用户的观点看,操作系统是( A、用户与计算机之间的接口 )。 2.用V操作唤醒一个等待进程时,被唤醒进程的状态变为( B、就绪 )。 3.信箱通信是一种( B、间接通信 )通信方式。

4.某系统中有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源数是( B、10 )个。

5.既考虑作业等待时间,又考虑作业执行时间的调度算法是( A、响应比高者优先 ).

6.系统在( C、执行系统调用时 ),发生从目态到管态的转换。

7.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为:1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生( D、10 )次缺页中断。

8.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行(B被中断的)指令。

9.(B、字节多路通道)用作连接大量的低速和中速I/O设备。

10.一个文件的绝对路径名是从( B、根目录)开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。 四、 简答题(共20分)

1.试比较进程和程序的区别(6分)

答:(1)进程是动态的,而程序是静态的。 (2)进程有一定的生命期,而程序是指令的集合,本身无“运动”的含义。没有建立进程的程序不能作为一个独立单位得到操作系统的认可。(3)一个程序可以对应多个进程,但一个进程只能对应一个程序

2.产生死锁的必要条件是什么?(4分)

答:(1)互斥条件。(2)占有和等待条件。(3)不剥夺条件。(4)循环等待条件

3.什么是虚拟存储器,其特点是什么?(5分)

答:虚拟存储器是一种存储管理技术,其思想是把辅助存储器作为对主存储器的扩充, 向用户提供一个比实际主存大得多的逻辑地址空间。

其特点是:(1)程序装入时,不必将其全部读入到内存,而只需将当前需要执行的部分页或段读入到内存,就可让程序开始执行;(2)在程序执行过程中,如果需执行的指令或访问的数据尚未在内存,则由处理器通知操作系统将相应的页或段调入到内存,然后继续执行程序;(3)操作系统将内存中暂时不使用的页或段调出保存在外存上,从而腾出空间存放将要装入的程序以及将要

调入的页或段

4.什么是文件目录?文件目录中包含哪些信息?(5分)

答:一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息,又称为该文件的目录。

文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上的始址等信息。另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息。

五、 计算题(每题10分,共30分)

1.在某个多道程序系统中,供用户使用的内存空间有100K,系统采用可变分区方式分配内存,优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。假设作业调度和进程调度均采用FCFS算法,问:

1、 进程的执行情况如下表所示: 作业名 到达时间 运行时间(分钟) 要求内存量 A B C D E 作业名 到达时间 装入内存时间 A B 8:00 8:15 8:00 8:15 8:00 8:15 8:20 8:30 8:35 25 15 20 20 15 15K 60K 50K 20K 10K 开始运行时间 结束时间 周转时间 8:00 8:25 8:25 8:40 25 25