操作系统真题 (2)

1 填空题1．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。

2．进程间通信的类型有：基于内存通信、基于文件通信、基于网络通信和基于报文传递通信。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。

4.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是1/3*（3t1*2t2*t1）。

5．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示系统中有三个资源在等待。

6. 现代操作系统的特征是互斥、异步、虚拟和共享。

7.产生死锁的四个必要条件是互斥和请求和保持，不可剥夺和循环等待条件。

2选择题1．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。

A、5B、2C、3D、42．产生系统死锁的原因可能是由于（ C ）。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备3．（ C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性4．进程所请求的一次打印输出结束后，将使进程状态从（B D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态5．一作业进入内存后，则所属该作业的进程初始时处于（ B C）状态。

A、运行B、等待C、就绪D、收容6．运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务7．产生死锁的主要原因是进程运行推进的顺序不合适（C ）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足8.B是指从作业进入系统到作业完成所经过的时间间隔；D是从作业进入后备队列起，到被调度程序选中时的时间间隔。

计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2(总分：96.00，做题时间：90分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

__________________________________________________________________________________________2.下列几种关于进程的叙述，____最不符合操作系统对进程的理解。

【浙江大学2003年】A.进程是在多程序并行环境中的完整的程序√B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位综合考查进程的相关概念。

进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位，不是完整程序，程序是在时间上按严格次序前后相继的操作序列，是一个静态的概念。

3.下面关于并发性的论述中，正确的是____。

【太原科技大学2006年】A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生√D.并发性是指若干个事件在不同时间间隔内发生考查并发性的定义，注意与并行性相区分。

并发性是指两个或多个事件在同一时间间隔内发生；并行性是指两个或多个事件在同一时刻发生。

4.并发进程指____。

【北京理工大学2002年】A.可平行执行的进程√B.可先后执行的进程C.可同时执行的进程D.不可中断的进程考查并发进程的定义。

并发进程是在同一时间段内运行。

从宏观上看，进程之间不是先后执行，而是平行执行；从微观上看，进程之间不是同时执行，而是按时间片轮转交替执行。

5.下面对进程的描述中，错误的是____。

A.进程是动态的集合B.进程有生命期C.进程是指令的集合√D.进程可以并发执行考查进程的概念。

6.一个进程释放了一台打印机后，有可能改变____的状态。

习题第一章习题一、单选题(1)当CPU执行操作系统代码时，称处理机处于( )。

A.执行态B.目态C.管态D.就绪态(2)在下列性质中，( )不是分时系统的特征。

A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令( )只能在管态下执行。

A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。

(2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。

第二章习题一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。

(2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行，CPU与外设并行工作。

B.进程在一个时刻并行执行，CPU与外设并行工作。

C.进程在一个时间段内并行执行，CPU与外设串行工作。

D.进程在一个时刻并行执行，CPU与外设串行工作。

(3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。

(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。

(5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。

(6)临界区是指进程中用于访问临界资源的那段代码。

(7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。

①：A.控制变量B.锁 C.整型信号量 D.记录型信号量②,③：A.同步 B.通信 C.调度 D.互斥(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。

考研操作系统-文件管理(二)(总分100,考试时间90分钟)一、单项选择题1. 文件系统的主要目的______。

A．实现对文件的按名存取 B．实现虚拟存储C．提高外存的读写速度 D．用于存储系统文件2. 下列关于索引表的叙述中，正确的是______。

A．建立索引表的目的之一是为了减少存储空间B．索引表中含有索引文件的数据及其物理地址C．对索引文件存取时，必须先查找索引表D．索引表中每个记录的索引项可以有多个3. 从用户角度看，文件系统主要是实现______。

A．文件保护 B．文件保密 C．文件共享 D．按名存取4. 打开文件的具体含义是______。

A．在指定的磁盘地址上建立一个文件B．将指定的文件目录内容复制到主存的活动文件表中C．撤销指定文件的目录D．修改指定文件的内容5. ______具有将文件名转换为该文件在外存的物理位置的功能，这也正是文件目录所提供的最基本的功能。

A．文件目录 B．一级目录 C．二级目录 D．树形目录6. 文件的顺序存取是______。

A．按终端号依次存取 B．按文件的逻辑号逐一存取C．按物理块号依次存取 D．按文件逻辑记录的大小逐一存取7. 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为______。

A．文件逻辑结构 B．文件物理结构 C．文件的属性 D．文件控制块(FCB)8. 设置当前目录的主要原因是______。

A．节省主存空间 B．加快文件查找速度 C．节省辅存空间 D．便于打开文件9. 文件信息的逻辑块号到物理块号的变换方法也是由文件的______决定的。

A．逻辑结构． B．顺序结构 C．物理结构 D．索引结构10. 为了防止各种意外可能破坏文件，文件系统可以采用______的方法来保护文件。

A．口令和加密 B．对每个文件规定使用权限C．建立副本和定时转储 D．为文件设置口令11. 建立多级目录______。

A．便于文件的保护 B．便于关闭文件 C．解决文件的重名与共享 D．提高系统的效率12. 文件路径名是指______。