操作系统真题

2007华南理工大学

综合题：

第1题试修改下面消费者生产者问题解法中的错误：

producer：

begin

repeat

produce an item in nextp；

wait(mutex)；

wait(empty)；

buffer(in)：=nextp；

signal(mutex)；

until false；

end

consumer：

begin

repeat

wait(mutex)；

wait(full)；

nextc：=buffer(out)；

out：=out+1；

signal(mutex)；

consume item in nextc；

until false；

end

简答题

1.试说明进程在三个基本状态之间转换的典型原因

2.什么事抢占式调度，什么事非抢占式调度？

3.试说明页面替换算法中的clock算法的基本思想。

4.在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1,3，2，1，1，3，5，1，3，2，1,5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。

5.某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1一项，二次间接索引项1项，三次间接过引项1项。数据块的大小为4k，磁盘地址用4个字节表示，问：

（1）这个文件系统允许的最大文件长度是多少？

（2）一个2G大小的文件，在这个文件系统中实际占有多少空间？（不包括i_node占用的空间）

答案解析

答案解析：

Producer:begin repeat produce an item in nextp;

Weit(mutex);

(wait(empty);)wait(empty);

(wait(mutex);)buffer(in):=next;

(in:=(in+1)rood n:)signal(mutex);

(signal(full):)until false;

end consumer:begin repeat waitt(mutex);

(wait(full);)wait(full);

(wait(mutex);)nextc:=buffer(out);

Out:=out+1;

(out:=(out+1)mod n;) signal (mutex);

(signal(empty)) consume itern in naxtc: until false;

End

简答题

1.答：

2.答：采用非抢占式调度方式时，当一进程正在处理机上执行时，系统可根据某种原则暂停它的执行，并将已分配给它的处理机重新分配给另一个进程。采用非抢占式调度方式时，一旦进程获得CPU，它将一直执行，直至进程完成或发生某事件而阻塞时，才将CPU分配给其它进程。

3.答：

在clock算法中，为每个页设置一位访问位，再将内存中的所有页面通过连接指针链成一个循环队列。当某页被访问时，其访问位由硬件置1。置换算法从替换指针开始顺序检查循环队列中的各个页，如果其访问位为0就选择该页换出并将替换指针指向下一个页面；若访问位为1，则将它置0，并继续向下查找。

4.答案：

5.答案：

电子科技大学

1999年研究生入学试题

一、单选题：（选出一个正确的编号填人括号中）

1、多道程序环境对存储管理的基本要求之一是（）

①作业地址空间必须连续；

②作业地址空间必须不连续；

③实现动态链接；

④多道程序同时共享主存空间；

2、为提高设备的利用率，设备管理采用以下那种技术（）

①设备的静态分配；

②设备的动态分配：

③复盖技术；

④交换技术；

3、系统中表示一个进程存在的唯一标志是（）

①该进程的程序；

②该进程的PCB；

③该进程的文件说明；

④该进程的程序状态字；

4、在请求段式存储管理中，采用缺段中断处理是为了（）

①节省主存空间。

②便于分段共享

③解决零头问题

④实现动态重定位。

5、飞机定票系统是一个（）

①实时系统。

②批处理系统。

③通用系统。

④分时系统。

6、引入进程的主要原因是（）

①研究进程的并发执行。

②便于诸进程共享资源。

③便于调度程序的实现。

④便于用户进程的同步与互斥。

7、对脱机作业的控制方式是（）

①自动控制。

②会话方式控制。

③直接控制。

④联机控制。

8、采用成块技术的主要原因是（）

①为减少访问辅存的次数。

②为实现与设备的无关性。

③为实现系统的可适应性。

④因为逻辑纪录是以块为单位。

9、文件系统是（）

①文件的集合。

②系统文件的集合。

③用户文件的集合。

④文件及文件管理软件的集合。

10、串联文件适合于：（）

①直接存取

②顺序存取

③索引存取

④直接和顺序存取

二、判断题：（正确在题后写上“正”，否则写上“错”）

1 、多机系统可采用屏蔽中断的方式保证原子性操作。（）

2、文件进行打开操作可以提高存取速度，这是因为文件被打开后就被读到内存中。（）

3、进程的同步与互斥在单道批处理系统中不会出现。（）

4、进程图与前趋图在进程管理中操作都是相同的。（）

5、分布式系统中，每个计算机的操作系统和硬件都是相同的。（）

6、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（）

7、一虚拟存储器的最大容量是由计算机的主存和辅存之和确定的。

8、采用多级文件目录方式可以灵活、方便的查找文件，并可解决重名等问题。（）

9、在某些存储管理中，地址变换机构和存储保护机构可以是同一机构。（）

10、响应比高者优先调度算法，有可能使长作业得不到运行，产生“饿死”现象。（）

三、填空题：

1、要达到并发进程执行结果的可再现性。可采用___________。

2、内核的基本功能是____________、____________、和____________。

3、在大中型计算机系统中，为了减轻CPU对I／O设备进行直接控制的负担，通常在1／O系统中配____________。

4、文件的物理组织形式有：____________、____________、____________以及Hash文件四种。

5、多处理机操作系统的类型有：____________、____________和____________。

6、操作系统提供了许多广义指令，它们就是操作系统为用户提供的____________命令。

7、在单处理机多任务环境下，任何时刻只能有____________个进程处于执行状态，可能有____________个进程处于就绪状态。

8、操作系统的基本特征有：____________、____________、____________和

____________。

9、为解决HASH冲突，可采用的方式有：____________、____________和

____________。

10、文件系统中设置打开（OPEN）操作的目的是____________和____________。

四、问答题：

1、一个计算机有6台磁带机，有N个进程争用它们，每一个进程需要两台磁带机，若是保证系统死锁避免，则N取的最大值为多少？为什么？

2、考虑一个460个字的程序中，如按下序列调用字：

10，11 ，104，107，73，309，185，245，246，434，458，36．

①、假设页面大小为100个字，只有200字的主存给程序用，并按：先进先出的替换算法，给出在此条件下的页面踪迹表和成功率。

②、在上述条件相同的情况下，仅将页面大小改为50个字，给出在此条件下的页面踪迹表和成功率。

③、讨论所得结果说明了什么。

3、CPU是怎样与I／O设备进行信息交换的，主要涉及哪些硬、软件的支持？

答案解析：

一．

1.④

2.②

3.②

4.①

5.①

6. ①

7. ①

8. ①

9.④

10.②

二．1.错 2.错 3.对 4.错 5.对 6.错 7.错 8.对 9.对 10.错

三．

1.Bernstein条件

2.中断处理、进程管理、资源的基本操作

3.通道

4.顺序文件、串联文件、索引文件

5.主一从式、独立式、浮动式

6.系统调用

7.一、多

8.并发、共享、虚拟、异步性

9.二维表、加位移常量、溢出技术

10.减少通道压力、提高访问效率

四．

1.答：N=S时，死锁可以避免。根据死锁定理：S状态为死锁的充分必要条件是该状态下的进程-资源图是“不可完全化简的。

2.答：（1）页面=100字时，确率=50%

（2）页面=50字时，缺率=75%

（3）页面越小，缺率越高

3.答：通过接口进行信息交换，硬件：寄存器

软件：设备驱动程序

2000电子科技大学

一．单选题

1.线程是进程的实体，意味着（）

A.线程在进程中是唯一的B线程可以使用进程中的资源

C 线程在运行中不能中断D在同一进程中的付哦个线程具有不同的地址空间

2.检测死锁的算法时在（）

A程序中申请资源时使用B死锁出现之后使用

C 死锁即将出现时使用D定时检查系统状态时使用

3.在下列问题中，哪一个不是设备中应考虑的问题（）

A 设备的固有属性B与设备无关性

C 安全性D及时性

4.在下列哪一个不是外存分配方式（0

A连续分配B链接分配C互斥分配D索引分配

5.联想存储器就是（）

A快表 B 页表 C 段表D内存

6.磁盘为共享设备的主要原因是（）

A多个用户可同时访问磁盘B磁盘空间可让多个用户共享

C磁盘可支持SPOOLING技术D磁盘有多个磁头

7.指出以下非临界资源（）

A变量B数据结构C 队列D纯代码

二．填空题

1.用户与操作系统的接口是：______和______。

2.多处理机有两种结构：______和______。

3.文件保护的方法有：_____和_____和_____。

4.用于磁盘的主要调度算法有：______、_______和______。

三．简答题

1.纪录性信号量的值为N，最少可由多少个经典信号量来实现记录型信号量的功能，为什

么？

答案解析：

一，1．B

2.D

3.D

4.C

5.A

6.B

7.D

二．填空题

1.命令接口、程序接口、

2.紧密耦合MPS、松散耦合

3.访问矩阵、访问控制表、访问权限表

4.先来先服务FCFS、最短寻道时间优先SSTF、扫描发SCAN

三．问答题

1.答：最少2个信号量，纪录性信号量值为N，最少可由2个经典信啊后量来实现，其中一个座位互斥信号量，另一个记录资源总数。

S1=1;

m=N

S2=0

P(S1) 保证对m操作互斥

If(m>0)

{m:=m-1}

V(S1) 释放m变量

Else P(S2)当m<0进程等待

P(S1) 互斥使用m变量

m=m+1

if(m==0)

{m=1;

V(S2);

V(S1)

}

Else V(S1)隐含m>1释放m变量

2004电子科技大学

一．单项选择题

1.设有n个进程公用一个相同的程序段（临界区），如果每次最多允许m个进程（m<=n）

同时进入临界区，则信号量的初值应为（）

A .n B. m C.m-n D.-m

2.一个计算机系统，采用多道程序设计技术后，使多道程序实现了（）

A．在微观上并行B宏观上并行C微观上和宏观上并行D微观上和宏观上串行

3. 下面关于检测死锁的叙述错误是（）

A．检测思索方法对系统资源的分配不加限制，只要有则可以进行分配

B．检测死锁中系统需要反复检测各进程资源申请和分配情况

C．检测死锁是预防系统卷入了死锁

D．检测死锁只能发现死锁，而不能消除死锁

4. 用户程序中的输入和输出操作实际上是由（）完成。

A．程序设计语言B．编译系统C．操作系统D．标准库程序

5. 计算机系统中判别是否有中断时间发生应是在（）

A．进程切换时B．执行完一条指令后

C．进行P操作后D．由用户态转入核心态时

6. 下面有关作业调度的描述错误的是（）

A．作业调度是实现从输入并选取作业装入主存储器的工作

B．设计调度程序时应综合考虑，兼顾各个设计原则

C．调度原则应根据系统设计目标来决定

D．作业调度程序设计原则包括公平性、均衡使用资源和极大的流量

7. 不支持程序浮动的地址转换机制是（）

A.页式地址转换B．段式地址转换C．静态重定位D．动态重定位

8.以下哪种存储管理能提供虚存（）

A．覆盖B．可重定位分区管理C．页式D．分区方式

9.分区的保护措施主要是（）

A.界地址保护B．程序状态保护C．用户权限保护D．存取控制表保护

10.根据作业说明书中的信息，对作业进行控制，称此种作业为（）

A．计算型作业B．终端型作业C．联机作业D．脱机作业

二．多项选择题

1.操作系统是一个庞大的系统软件，可采用以下哪些技术来构造操作系统（）

A．模块化结构B．分层机构C．微内核结构

D．面向对象的程序设计E．客户/服务器模式

2.引入软件工程的目的：（）

A．能实现高质量的软件保证体系

B．使软件的维护容易

C．避免了编程的随意性

D．仅为数据库软件开发

E．仅为用户程序开发

3.以下哪些是基于时间片的调度算法（）

A．时间片轮转法B．多级反馈队列调度算法

C．抢占式调度算法D．FCFS调度算法

E．高响应比优先调度算法

4对I/O通道设备的正确描述（）

A．通道能打打小勺CPU对I/O的干预B．建立独立的I/O操作

C．在CPU和设备控制器之间才能增设通道D．I/O通道是一种特殊的处理机

E．当通道完成了规定的I/O任务后，才向CPU发中断信号

5.UNIX文件管理中的索引节点是指（）

A．文件控制块B．文件目录C．文件描述信息

D．i节点E．文件物理结构

三．填空题

1.通道程序解决了I/O操作的独立性和各部件工作的________，采用通道技术后，能实现CPU 与通道的_____操作。

2.存储器管理的主要功能有主存储器的分配和管理、地址映射、______和______。

3．为避免错误地使用特权指令，处理器分为两种操作模式：_____只能执行除了特权指令以外的指令，_____可以执行指令系统中的一切指令。

4.在有线程的操作系统中，______是操作系统资源分配的基本单位，而______是操作系统调度的基本单位。

5．采用客户/服务器模式构造一个操作系统的基本思想是，把操作系统划分为若干______，其中的每一个各实现单独的一种______。

四．简答题

1.一个进程分配给4个页帧（下面所有数字均为十进制数，每一项都是从0开始计数的）。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位（R）和修改位（M）如下表所示（时间均为从进程开始到该事

原因。

A．FIFO（先进先出）算法

B．LRU（最近最少使用）算法

C．CLOCK算法

D．在缺页之前给定上述的存储器状态，考虑下面的虚页访问串：4,0,0,0,2,4,2,1,0,3,2如果使用LRU页面置换算法，分给4个页帧，会发生多少缺页？

2.一台计算机有一个cache、主存储器和用做虚拟存储器的磁盘，假设访问cache中的字需要20ns的定位时间；如果该字在主存储器中而不在cache中，则需要60ns的时间载入cache，然后再重新开始定位；如果该字不在主存储器中，则需要12ms的时间从磁盘中提取，然后需要60ms复制到cache中，然后再开始定位。Cache的命中率是0.9，主存储器的命中率是0.6，在该系统中访问一个被定位的字需要的平均时间是多少？（单位：ns）

3．假设我们有一台多道程序的计算机，每个作业由相同的特征，每个作业一共运行N个中期。假设使用简单的循环法调度，并且I/O操作可以与处理器操作重叠。定义一下量：

时间周期：完成所给出任务的实际时间

吞吐量：时间周期内完成的作业数目

处理器使用率=处理器计算（不是处于等待）的时间的百分比

当在每个计算周期T中，每一个作业前一半周期用于I/O，后一半周期用于处理器计算时，对1个、2个和4个同时发生的作业，请分别计算：时间周期、吞吐量和处理器使用率。

答案解析：

一．

1.B

2.B

3. C

4.C

5.B

6.A

7.C

8.A

9.A 10.D

二．

1.ABCDE

2. ABC

3.AB

4.ABCDE

5.CD

三．

1.并行性、并行

2.扩充主存容量、存储保护

3.算态、管态

4.进程、线程

5.进程、服务

四．

1.答：A当虚页4发生缺页时，使用FIFO管理策略，则应置换1号页帧中的1号虚页，因为它是最先进入存储器的

B．当虚页4发生缺页时，使用LRU管理策略，则应置换1号页帧中的1号虚页，因为它是最久未被访问和修改过，又是最先进入存储器的。

C．当虚页4发生缺页时，使用CLOCK管理策略，则应置换1号页帧中的1号虚页，因为它在本周起内既未被访问过，又没有修改过。

2.答：访问一个被定位的字所需要的平均时间=0.9*20+（0.1*0.6）*（60+20）+（0.1*0.4）

*（12000+60+20）=506（ns）

3.1个作业时：时间周期=N 吞吐量=1

处理机使用率=50%

2个作业时：时间周期=N+1/2 吞吐量=2

处理机使用率=（N/(N+1/2)）*100%

4个作业时：时间周期=2N+1/2 吞吐量=4

处理机使用率=（2N/(2N+1/2)）*100%

2005电子科技大学

一．单项选择题

1.不属于DMA控制器的寄存器是（）

A.命令/状态寄存器B．内存地址寄存器

C．数据寄存器D．堆栈指针寄存器

2.假设A进程中设置100个用户级线程，调度以进程为单位进行，采用轮转调度算法A进程执行了100次，则每个用户级线程最多执行了多少次（）

A.100

B.10000

C.1

D.没有执行

3.下列关于UNIX系统中用户接口的描述正确的是？（）

A.shell命令是用户与UNIX系统的接口

B．终端用户可以直接使用系统调用取得操作系统服务

C．终端用户通过trap指令可以取得UNIX系统的服务

D．用户程序通过shell命令使用系统，中断用户通过系统调用使用系统

4.某计算机系统中若同时存在五个进程则处于执行状态的进程最多可有（）

A.0个B．1个C．4个D．5个

5.可变式分区存储管理策略常采用分配算法有（）

A．优先数法B．FCFS

C．最先适应算法D．循环扫描法

6.下面有关文件目录说法错误的是（）

A．文件目录是用于检索文件的，由若干目录项组成

B．文件目录的组织和管理应便于检索和防止冲突

C．工作目录即当前目录

D．文件目录需要长期保存在主存中

7.一个正在访问临界资源的进程由于申请等待I/O操作而被阻塞时（）

A．可以允许其他进程进入与该进程的临界区

B．不允许其他进程进入临界区和抢占处理器执行

C．可以允许其他就绪进程抢占处理器，继续运行

D．不逊于任何进程抢占处理器执行

8.操作系统是（）

A．硬件B．系统软件C．应用软件D．虚拟机

二．多选题

1.客户/服务器模式有哪些优点（）

A．提高了系统的灵活性B．提高了系统的可扩展性

C．提高了操作系统的可靠性D．可运行于分布式系统

E．是对等工作方式

2.引入挂起状态的原因有（）

A．终端用户的请求B．父进程请求

C．负荷调节的需要D．操作系统的需要

E．平衡个队列中的进程控制块

3.选择调度算法面向系统的准则是（）

A.系统吞吐量高B．处理机利用率号

C．周转时间短D．各类资源的平衡使用

E．相应时间快

4.外层页表的概念（）

A．反映在磁盘上页面存放的物理位置

B．外层页表是指向页表的页表

C．为离散分配的页表再建立一张页表

D．有了外层页表则仅需要一个外层页表寄存器就能实现地址转换

E．当进程运行时，该进程的外层页表放磁盘上

三．填空题

1.利用_____装置似的计算机操作系统可以控制各个程序的执行，为用户提供各种服务。主存储器是以_____为单位进行编制的。

2.由____启动外围设备不尽可以保证安全的使用外围设备，正确地传送信息，而且可减少用户为启动外围设备而必须了解外围设备特性及组织启动等工作，大大方便了用户，实现设备的独立性可采用_____。

3.主存储器有多种管理方式，对不同的管理方式有不同的实现保护的方法，在每个程序占据主存连续空间的存储方式中，硬件设置两个寄存器：_____和_____，用来先动用户程序执行时可以访问的主存空间范围。

4.中断处理程序的主要工作是：保护_______、分析_____和处理________，在大多数情况下，中断处理程序往往简单处理完前两个工作后，就把具体的处理交给其他程序模块去做。

5.操作系统利用______来模拟_______的工作，为用户提供虚拟设备服务，实现虚拟设备必须要有一定的______条件为基础，操作系统实现虚拟设备的功能模块实在计算机控制下通过______来实现其功能的，因此也把它称为_______。

四．简答题

1.请简述：系统调用与一般过程调用有什么差别？

2.假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从0开始计数的，并且所有的地址都是存储器字节地址。页大小为1024个字节。

（1）正确地描述CPU产生的虚地址通常是如何转化为一个物理主存地址的。

（2）下列虚地址对英语哪个物理地址（即使有缺页也暂不处理）？

（i）1052

（ii）2221

（iii）5499

2.当前某系统有某同类资源10个，进程P,Q,R所需资源总数分别是：

Request(P,Q,R)=(8,4,9)

它们向系统申请资源的次序和数量如下表所示。请问：

（1）系统采用银行家算法分配资源，请写出系统完成第6次分配后各进程的状态及各进程所占资源数量。

答案解析：

一．1.C 2.C 3.A 4.B 5.C 6.D 7.C 8.B

二．1.ABCD 2.ABCD 3.ABD 4.BDE 5.BC

三．1.硬件中断，字节

2.操作系统，逻辑设备表

3.基址寄存器，限长寄存器

4.保护现场，中断原因，发生的中断事件

5.共享设备，独占设备，硬件和软件，联机的外围设备同时操作，SPOOLING

四．

1.答：（1）运行不同的系统状态，即管态和用户态。

（2）通过软中断进入，先由用户态转为系统态，经核心分析后，才能转向相应的系统调用处理子程序

（3）返回问题，在采用了抢占式调度方式的系统中，当调用进程仍具有最高优先级时，才返回到调用进程继续执行，否则，将引起重新调度，以便让优先权最高的进程优先执行。（4）嵌套调用。系统调用也可以嵌套进行。

2.答：(1)对于一级页表，进行地址变换的步骤如下：

（i）根据虚地址计算出页号和页内偏移量

（ii）根据页号和进程的首地址，找到对应的页表项，取出帧号。

（iii）（帧号*页面大小）+页内偏移，形成物理地址。

(2)P=INT(A/L) D=[A]mod L (A为虚地址，L为页面大小，P为页号，d为页内偏移)

（i）p=INT(1052/1024)=1 D=28

根据页号查询页表帧号为7，则该页帧的物理起始地址为：7*1024=7168，再加页内偏移量28得物理地址为：7168+28=7196

（ii）p=INT(2221/1024)=2 d=173

该页不在内存中，将产生缺页中断。

（iii）p=INT(5499/1024)=5 d=379

根据页号查页表得帧号为0，则该页帧的物理起始地址为：0*1024=0，再加上页内偏移量279得物理地址为：0+379=379

3.答：

（1）系统采用银行家算法分配资源，系统完成第6次分配后，各进程的状态及各进程所占资源数量如下表所示：

（2）在以后的各次申请中，第8次的申请可以先得到满足。

2006电子科技大学

一．单选题

1.在处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）

A.进程相应的程序段的长度

B.进程总共需要运行时间多少

C．进程自身和进程调度策略

D．进程完成什么功能

2.进程状态由就绪状态转化到运行状态是由（）引起的。

A．中断时间B．进程状态转换

C．进程调度D．程序被创建为进程

3.实时系统（）

A．是依赖人为干预的监督和控制系统

B．必须既要及时响应、快速处理，又要有高可靠性和安全性

C．强调系统资源的利用率

D．实质上是批处理系统和分时系统的结合

4.下面有关选择金曾调度算法的准则错误的是（）

A．尽量提高处理器利用率

B．尽可能提高系统吞吐量

C．适当增长进程在就绪队列中的等待时间

D尽快相应交互式用户的请求

5.关于I/O中断使用中不正确的描述是（）

A．I/O中断是中央处理器和通道协调工作的一种手段

B．当设备故障时可形成操作一场I/O中断

C．I/O中断可用于表示输入输出操作正常结束

D．通道根据I/O中断了解输入输出操作的执行情况

6．能实现寄存器保护方法（）

A．当“基址寄存器值=访问地址=限长寄存器值”时不允许访问

B．每次地址访问需修改基址寄存器和限长寄存器的值

C．基址寄存器+限长寄存器的值是访问的有效地址

D．采用基址寄存器和限长寄存器可以实现存储保护

7.物结构文件的含义是（）

A．变长记录的文件B．索引文件

C．流式文件D．索引顺序文件

二．多选题

1.下面有关分区存储管理的正确说法是（）

A．一个分区的存储管理又称单连续存储管理

B．多分区存储管理可以为固定分区方式

C．固定分区管理采用静态重定位方法把作业装入到分区中

D．可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器

E．多分区存储管理可以为可变分区方式

2.属多级反馈队列调度算法的性能（）

A．该算法采用动态优先级

B．能满足各类型用户的需要

C．不同的队列运行不同长度的时间片

D．各就绪队列运行的时间片长度相同

E．由于是多个就绪多列，所以采用的是静态优先级

3.能正确描述进程和线程的概念（）

A．线程可以是进程中独立执行的实体，一个进程可以包含一个或多个线程

B．线程又成为轻型进程，因为线程都比进程小

C．多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高

D．由于线程不作为资源分配单位，线程之间可以无约束地并行执行

E．一个线程可以属于一个或多个进程

4.属面向对象技术的基本概念（）

A．在现实世界中具有相同属性

B．服从吸纳沟通规则的一些列事物的抽象

C．在面向对象系统中的具体事务成为对象的实例

D．一个对象是由数据结构和一组操作构成

E．对象中的数据结构和操作对外都是公开的

5．SPOOLING系统的输入井和输出井表示（）

A．磁盘上的两个存储器

B．内存中的两个缓冲区

C．输入进程和输出进程

D．输入设备和输出设备

E．存放用户的输入数据和输出数据的外存空间

三．填空题

1.在引入线程的O.S系统中，则把_____作为调度和分配的基本单位，而把_____作为资源的拥有的基本单位。

2.在程序的连接中，_____需要共享目标模块的拷贝，而_____不需要共享目标模块的拷贝。

3.设备管理的基本任务是：______，______及______。

4.UNIX系统，使文件描述信息单独形成一个数据结构叫_______。在文件目录中的每个目录项，仅由文件名和_____构成

5.操作系统的基本特征有______，______，_____和_____。

四．简答题

1.假设有一组作业，它们的提交时间及运行时间如下表所示，在单道程序管理系统中，采用高响应比优先调度算法，请给出调度顺序，各作业的周转时间，并计算出平均周转时间和平

2.为满足2^64地址空间的作业运行，采用页式存储管理，假设页面为4K，在页表中的每

个表目需要占8个字节，则应满足系统的页式管理运行，则至少应采用多少级页表？3.某系统有同类资源M各供N个进程共享，进程一次只能保留或释放一个单元。如果每

个进程中最多申请X个资源（1<=X<=M），且各进程的最大需求域之和小于（M+N），说明该系统不会发生死锁。

答案解析：

一．

1.C

2. C

3.B

4. D

5.D

6.C

二．1.ABCE 2.ABC 3.AC 4.ABCD 5.AE

三．1．线程，进程

2．静态链接，动态链接

3. 用户提出的I/O请求，提高I/O速度，改善I/O设备的利用率

4. 索引节点，指向该文件的i节点的指针。

5. 并发，共享，虚拟，异步性

四．简答题

1. 答：调度次序：1、3、2、4,

作业1的周转时间：0.5

作业2的周转时间：2

作业3的周转时间：3

作业4的周转时间：1

平均周转时间：0.525

平均带权周转是啊进：2.33

2.答：每个页面：4k=2^12（2的12次幂）

2^64地址空间的页面数为：2^64-2^12=2^52

每个页的表目占8个字节，则每个页面最多能存放的页面数为：4k/8=512=2^9

页表至少应采用的级数：52%9+1=6

3.答：

某系统有同类资源M各，可并发执行且共享该类资源的进程最多N个，而每个进程申请该类资源的最大量为X（1<=X<=M），只要不等式N(X-1)<=M成立，则系统一定不会发生死锁。

这是因为进程最多申请X个资源，最坏的情况是每个进程已得到了（X-1）个资源，现均要申请要最后一个资源。只要系统至少还有一个资源就可以使用其中一个或N个进程得到所需的全部资源，在它们执行结束后归还的资源可供其他进程使用，因而不可能发生死锁，解出上述不等式可以得到：

X=1 当M<=N时

X=1+[(M-1)/N] 当M>N时

如果在设计系统时能预计到进程并发执行和申请资源量的情况，只要每个进程所需要资源的最大量不超过X，则可不必手任何的资源分配策略的限制，只要有空闲资源就可以分配给申请者，系统不会有死锁现象。

2007电子科技大学

一．单选题

1.在UNIX中的索引节点可以看成：（）

A．文件目录B．文件相关信息说明

C．设备控制块D．访问的主机对象

2.根据作业说明书中的信息，对作业进行控制，称此种作业为（）

A．计算型作业B．终端型作业C．联机作业D．脱机作业

3.不会产生内部碎片的存储管理（）

A．分页式存储管理B．分段式存储管理

C．固定分区式存储管理D．段页式存储管理

4.空白表中，空白区按其长度由小到大进行查找的算法成为（）算法

A．最佳适应B．最差适应C．最先适应D．先进先出

5.为使虚存系统有效地发挥其预期作用，所运行的程序应具有的特性是（）

A．该程序不应含有过多的I/O操作

B．该程序的大小不应超过时间的内存容量

C．该程序应具有较好的局部性

D．该程序的指令相关不应过多

6.快表在计算机系统中是应用于（）的。

A．存储文件信息B．与主存交换信息

C．地址变换D．存储通道程序

7.在下列文件中，不便于文件增、删操作的是（）

A．索引文件B．连续文件

C．Hash文件D．串联文件

8.在采用SPOOLING技术的系统中，用户的打印数据首先被送到（）

A．磁盘固定区域B．内存固定区域C．终端D．打印机

9.如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）A．程序查询方式

B．中断方式

C．DMA方式

D．无条件存取方式

10.在可变式分区存储管理中的拼接技术可以（）

A．缩短访问周期B．增加主存容量

C．加速地址变换D．使空闲区集中

二．多项选择题

1.采用按序分配资源策略的目的是（）

A．预防思索的方法

B．占有且等待资源

C．非抢夺资源

D．破坏循环等待资源

E．互斥使用资源

2.如果系统中有N个进程，则在等待队列中的进程个数可能为（）

A.1 B．N C．N-1 D．N-2 E．N+1

3.一个进程被唤醒意味着（）

操作系统复习资料1

操作系统概论模拟试题一 一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分) 1. 在多道程序环境下，操作系统分配资源的基本单位是( ) A.进程 B.线程 C.程序 D.作业 2. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 3. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 4. 对于Ｐ，Ｖ操作，下列说法正确的是（） A. 执行一次P操作，可以理解为唤醒一个进程 B. 执行一次Ｖ操作，可以理解为唤醒一个进程． C. 执行一次Ｐ操作，可以理解为释放一个资源． D. 执行一次Ｖ操作，可以理解为挂起一个进程． 5. 有关并发进程相互之间的关系，正确的说法是( ) A.肯定是无关的 B.肯定是有交往的 C.可能是无关的，也可能是有交往的 D.一定要互斥执行 6. 单用户连续存储管理中地址重定位的硬件执行机构是（） A．界限寄存器B．基址寄存器 C．不需要的D．下限寄存器 7. 指定扇区旋转到磁头位置所需的时间称为（）时间。 A．寻找B．延迟 C．传送D．旋转 8. 多道程序环境下，操作系统分配资源以（）为基本单位。 A.程序 B.指令 C.进程 D.作业 9. 操作系统是一种系统软件，它的职能是（） A.只管理软件 B.只管理硬件 C.既不管理硬件，也不管理软件 D.既管理硬件，也管理软件 10. 采用多道程序设计能（） A．增加平均周转时间B．发挥且提高并行工作能力 C．缩短每道程序执行时间D．降低对处理器调度的要求 二．填空题(将正确的答案填入下列空格，每格1分，共10分) 1. 计算机系统包括（硬件）和（软件）两大部分 2. 进程最基本的三态为（运行）、（就绪）、（等待） -

2011年7月高等教育自学考试《操作系统概论》试题及答案 02323

2011年7月高等教育自学考试全国统一命题考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( ) A.一组系统功能调用程序 B.一份菜单 C.一份作业控制说明书 D.一组特权指令 2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( ) A.从管态转变为目态 B.从目态转变为管态 C.维持在目态 D.维持在管态 3.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是( ) A.缓存区 B.通道 C.CPU D.运算器 4.进程有若干属性，它们是( ) A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行 D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行 5.进程控制块中说明信息的内容包含有( ) A.进程状态、等待原因、程序存区、数据存区 B.等待原因、程序存区、数据存区、存储器内容 C.程序存区、数据存区、存储器内容、进程状态 D.数据存区、存储器内容、进程状态、等待原因 6.进程控制块的现场信息的内容包含有( ) A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容 B.通用寄存器内容、控制寄存器内容、运算寄存器内容 C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容 D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容 7.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

操作系统概论

操作系统的概念 计算机系统由硬件系统和软件系统两部分组成，软件系统又可以分为系统软件和应用软件，其中，操作系统是最重要的系统软件。 从用户角度来看，操作系统是用户和计算机硬件之间的桥梁，用户通过操作系统提供的命令和有关规范来操作和管理计算机。 普遍认为：操作系统是管理软硬件资源、控制程序执行、改善人机界面、合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。 操作系统主要有四种特性：1）并发性2）共享性3）虚拟性4）异步性 果。 2.1.4 操作系统的基本功能 从资源管理的观点来看，操作系统具有以下几个主要功能:1. 处理机管理 2. 存储管理 3. 设备管理4. 文件管理 5. 网络与通信管理6. 用户接口 处理机管理 处理机管理主要有两项工作： 1）处理中断事件2）是处理器调度 2.1.5 操作系统的分类 早期，根据用户界面的使用环境和功能特征的不同，操作系统一般可分为三种基本类型: 1）批处理系统；2）分时系统；3）实时系统。 个人计算机操作系统 根据在同一时间使用计算机用户的多少，操作系统又可以分为单用户操作系统和多用户操作系统： 单用户操作系统是指一台计算机在同一时间只能有一个用户在使用，一个用户独自享用系统的全部硬件和软件资源，而如果在同一时间允许多个用户同时使用计算机，则称为多用户操作系统。 另外，如果用户在同一时间内可以运行多个应用程序（每个应用程序被称作一个任务），这样的操作系统称为多任务操作系统，如果用户在同一时间内只能运行一个应用程序，对应的操作系统称为单任务操作系统。 个人计算机操作系统 。 早期的DOS 操作系统是单用户单任务操作系统，Windows XP 则是单用户多任务操作系统。 分布式操作系统 大量的计算机通过网络联结在一起，可以获得极高的运算能力及广泛的数据共享，这种系统被称作分布式系统（Distributed System）。 ——DOS操作系统 DOS操作系统:DOS采用汇编语言书写，系统开销小，运行效率高。 Windows操作系统1995年8月，Microsoft公司推出了Windows 95，并放弃开发新的DOS 版本，Windows 95能够独立在硬件上运行，是真正的新型操作系统。以后Microsoft公司又相继推出了Windows 97、Windows 98、Windows 98 SE、Windows Me等后继版本。 ——Unix操作系统 Linux操作系统Linux属于自由软件，自由软件（Free Software or Freeware）是指遵循通用公共许可证GPL（General public License）规则，保证你有使用的自由、获得源程序的自由、自己修改的自由、复制和推广的自由，也可以有收费的自由的一种软件。 Mac OS操作系统Mac OS操作系统是美国Apple公司推出的操作系统，运行在Macintosh 计算机上。Mac OS是全图形化界面和操作方式的鼻祖。

计算机操作系统期末试题及答案西南大学原题

操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题

A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题

全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合

02323操作系统概论201510月份试题真题和答案解析

2015年10月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码02323) 本试卷共6页，满分100分，考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．计算机系统由 A. 处理机和内存组成B．程序和数据组成 C．硬件和软件组成D．处理机、内存和外围设备组成 2．计算机操作系统的功能是 A．实现计算机用户之间的相互交互 B．管理计算机系统的资源和控制程序的执行 C．把源程序代码转换成目标代码 D. 完成计算机硬件与软件之间的通信 3．在批处理系统中引人多道程序设计技术的目的是 A．提高CPU和外围设备的利用率B．提高系统的可靠性 C．提高实时响应速度D．增强系统交互能力 4．用户要求分配一台外围设备，此时发出的中断属于 A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断 5．下列步骤中，不是创建进程所必须的是 A．建立一个进程控制块B．为进程分配内存 C．将进程置为就绪状态D．为进程分配CPU 6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是 A．计算时间短的作业优先算法B．先来先服务算法 C．响应比高者优先算法D．优先级调度算法 7．计算机系统中存取速度最快的存储器是 A．寄存器B．主存储器 C．高速缓冲存储器D．辅助存储器 8．虚拟存储器是 A．可提高计算机运算速度的设备 B．容量扩大了的主存 C．实际上不存在的存储器 D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为 A．8GB B．4GB C．16MB D．640KB

(完整版)操作系统期中考试试题参考答案)

操作系统（A卷） 一、单项选择题（20分，每题1分， 共20题） 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督 7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业 9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完 14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 得分

操作系统概论重点整理2017(2017年张琼声版)

操作系统概论-02323（2017年张琼声版本） 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念： 操作系统是一种复杂的系统软件，是不同程序代码、数据结构、初始化文件的集合，可执行。 操作系统是提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源，并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口，计算机的所有功能最终都是由硬件的操作来实现的，计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标： 1)与硬件相互作用，为包含在所有硬件平台上的所有底层可编程部件提供服务； 2)为运行在计算机系统上的应用程序（即用户程序）提供执行环境。 现代计算机特点是支持多任务，一方面保证用户程序的顺利执行，另一方面使计算机系统资源得到高效的利用，保证计算机系统的高性能。 (3)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统（多道批处理系统、分时系统） 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段： 电子管，无存储设备，第一台：1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统： 晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量

1.2.2单道批处理系统 特点：自动性、顺序性、单道性。 优点：减少了等待人工操作的时间 缺点：CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统：集成电路芯片，出现了分时操作系统（多个终端）。 特点：多道性、无序性、调度性、复杂性。 优点：能够使CPU和内存IO资源得到充分利用，提高系统的吞吐量。 缺点：系统平均周转时间长，缺乏交互能力。 1.2.4微机操作系统： 第一台Intel公司顾问GaryKildall 编写的CP/M系统，是一台磁盘操作系统，用于Intel8080. 1.2.5操作系统特点 (1)分时系统： 特点：多路性、及时性、交互性、独立性。 优点：提供了人机交互，可以使用户通过不同终端分享主机。 缺点：不能及时接收及时处理用户命令。 (2)实时操作系统（用户实时控制和实时信息处理）： 实时操作系统：广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点：多路性、独立性、及时性、交互性、可靠性。 在实时系统中，往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品： 1)主机操作系统（批处理、事务处理（银行支票处理或航班预订）、分时处理） 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统（物联网操作系统） 1.3操作系统的特征 现代操作系统都支持多任务，具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生； (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式：互斥共享,同时共享； (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物；

第四章 复习题 计算机操作系统概论复习资料习题答案

第四章复习题 一、单项选择题 1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空 闲区表中。 A. 地址递减 B. 地址递增 C. 长度递减 D. 长度递增 2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。 A. 页式 B. 段式 C. 段页式 D. 可变分区 4. 在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n>1)，则 系统中同时建立的页表数一定为（C）。 A. 1 B. n C. <=n D. n+1 5. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B）。 A. 基址寄存器 B. 界限寄存器 C. 限长寄存器 D. 相联寄存器 6. 重定位的含义是（C）。 A. 把主存中的一个程序从一个区域重新定位到另一个区域 B. 把绝对地址转换成逻辑地址 C. 把逻辑地址换砖成绝对地址 D. 把辅助存储器中的程序定位到主存的某个区域 7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。因而，分页的工作是在 （C）时进行的。 A. 用户编制程序 B. 地址转换 C. 操作系统装入作业 D. 系统初始化 8. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个 （C）中断。 A. I/O B. 缺段 C. 缺页 D. 访管 10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分， 则主存储器的容量为（D）。 A. 2n个字 B. 2n-1个字 C. 2n-1个字节 D. 2n个字节 11. LRU页面调度算法总是选择（C）页面调出。 A. 最先进入 B. 最后进入 C. 最近最久未访问 D. 最近经常访问

全国自考02326《操作系统》历年真题试卷与答案

-- --- 2016 年 4 月高等教育自学考试全国统一命题考试 操作系统试卷 ( 课程代码 02326) 本试卷共7 页，满分l00 分，考试时间l50 分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用 0． 5 毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。第一部分 选择题 ( 共 30 分 )一、单项选择题( 本大题共20 小题，每小题 l 分，共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或来涂均无分。 1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是 A 、分布式操作系统 C 、多处理器操作系统B D 、网络操作系统、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是 A 、网络操作系统 B 、分时操作系统 C 、实时操作系统 D 、批处理操作系统3、 IBM 公司在他们的 PC 机、工作站和大型机上都配置的UNIX 操作系统，被称为A 、 4BSD UNIX B 、Ultrix C 、AIX D 、XENIX 4、现代计算机系统的层次结构中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。软件系统的层次结构从内到外依次为 A 、应用软件、系统软件、支撑软件 B 、系统软件、支撑软件、应鼹软件 C 、系统软件、应用软件、支撑软件 D 、支撑软件、系统软件、应用软件 5、当操作系统退出执行，让用户程序执行时，处理器工作状态会 A 、继续保持目态 B 、继续保持管态 C 、从目态转换为管态 D 、从管态转换为目态 6、 UNIX 用于终止子进程执行的系统调用是 A 、 kill B 、 exec C 、exit D 、fork 7、进程在执行过程中其状态不断发生变化，这种特性称为进程的 A 、势发性 B 、动态幢 C 、同步性 D 、异步性8、程序状态字 PSW 中的“程序基本状态”信息不包括A 、中断码B 、指令地址C 、条件码D 、目态／管态 9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。这样的作业调度算法是 A 、先来先服务算法 B C 、均衡调度算法D 、计算时间最短的作业优先算法、优先级调度算法

操作系统概论

操作系统概论 1.计算机硬件主要由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成；计算机系统包 括硬件子系统和软件子系统。 2.操作系统三种基本类型：批处理操作系统、分时操作系统、实时操作系统。 3.输入输出控制系统管理外围设备与主存储器之间的信息传送。 4.操作系统的功能可以分为处理管理、存储管理、设备管理和文件管理 5.进程：一个进程在一个数据集上的一次执行。程序是一组指令的有序集合，是一个静态实体。进程是 一个动态实体，有自己的生命周期一个进程可以对应很多程序。进程三种基本状态：运行、就绪、等待态。 6.进程控制块包含四类信息：①标识信息：用于标识一个进程包括进程名。②说明信息：用于说明进程 情况，包括进程状态等待原因进程程序和数据存放位置。③现场信息：用于保留进程存放在cup中的信息，包括通用、控制和程序状态字寄存器的内容。④管理信息：用于进程调度包括进程优先数队列指针。 7.中断：由于某些时间的出现，中止现行进程的运行，而转去处理出现的事件内，待适当的时候让被中 止的进程继续运行，这个过程就是中断。 8.中断处理程序：对出现的事件进行处理的程序.是操作系统的组成部分 9.中断响应：通常在cup执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有则暂停 运行进程的运行而让操作系统中的中断处理程序占用cpu. 10.单用户连续存储管理和固定分区存储管理都为静态重定位。 11.移动的条件：移动一道作业时，应先判定它是否在与外围设备交换信息。若是则暂不能移动该作业必 须等待信息交换结束后才可移动。 12.快表：把存放的高速缓冲存储器中的部分页表称为快表 13.什么是虚拟存储器：对分页式存储器实现虚拟存储器只需将作业的全部信息作为副本存放在磁盘上， 作业呗调度投入到运行时，至少把作业的第一页信息装入主存中，在作业执行过程中访问到不在主存储器中的页时，再把它们装入 14.逻辑文件类型：流式文件、记录式文件。 15.文件存储结构：顺序文件、链接文件、索引文件。存取方式：顺序存取、随机存取。 16.文件安全性包括：文件保护和保密 17.读一个文件一次调用：打开文件、读文件、关闭文件；写一个文件:建立文件、写文件、关闭文件。用 户可调用删除操作要求删除一个有权删除的文件但删除一个文件前应先关闭 18.传输一次信息传输操作所花的时间有三部分：①寻找时间：把移动臂移到指定的柱面所花的时间，机 械操作，花费时间较长。②延迟时间：等待指定的扇区旋转到磁头位置下所花时间。这个与扇区的位置有关。③传送时间：指定的磁头把磁道上的信息读到主存或把主存的信息写到磁道上所花的时间。 19.缓冲技术：操作系统中利用缓冲区来缓解处理与外围设备之间工作速度不匹配的矛盾而采用的技术， 包括：单缓冲技术、双缓冲技术和缓冲池技术。 20.操作系统中实现联机同时外围设备操作功能部分也称为斯普令系统，它由三个部分组成(1)预输入程序 (2)井管理程序(3)缓输出程序 21.进程的互斥与同步（1）进程的互斥：指当有若干个进程都要使用一个公共资源时，任何时刻最多只允 许一个进程去使用该资源，其他要使用它的进程必须等待，直到该资源的占用者释放了该资源（2）进程的同步：指在并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒 22.通信原语 Send(N,M) 把信件M送到指定的信箱N中. Receive(N,Z) 从指定信箱N取出一封信，存 到指定的地址Z中

操作系统概论复习大纲

操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 （二）学习的目的与要求 了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。 重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。 名词解释：操作系统、嵌入式操作系统、特权指令 问答题： 1. 计算机系统由哪些部分组成？ 2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点？ 4. 操作系统为什么要提供“系统功能调用”？ 第二章处理器管理 （一）课程内容 本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 （二）学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。

重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。 名词解释：多道程序设计，进程，中断，线程 问答题： 1.进程有哪些基本状态，画出进程基本状态变化图。 2.进程控制块的作用和基本内容？ 3.简述中断响应的过程。 4.设计调度算法的原则有哪些？ 5.有哪些作业调度策略，其各自的特点是什么？ 6.有哪些进程调度策略，其各自的特点是什么？ 7.在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8.采用多线程技术有哪些优越性？ 综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。 2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。

02323操作系统概论2012年4月自考试题及答案

全国2012年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（）A．一组操作控制命令B．一组系统调用程序 C．一条访管指令D．一条I／O指令 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．时钟寄存器

历年操作系统考研真题.docx

注：所附答案为个人整理，不是标准答案，仅供参考。 2009年计算机专业考研真题——OS 一、试题 23. 单处理机系统中，可并行的是（）。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。 A. 2 B. 3 C. 4 D. 5 【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。） 26. 分区分配内存管理方式的主要保护措施是（）。 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。 A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 A. 110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 30. 文件系统中，文件访问控制信息存储的合理位置是（）。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 31. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 32. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每

操作系统概论自考复习资料.doc

操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型

按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。

操作系统概论历年真题

浙江省2003年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在 题干的括号内。每小题2分，共20分) 1. 允许多个用户以交互方式使用计算机的操作系统，称为( )。 A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理机操作系统 2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为( )态。 A. 就绪 B. 等待 C. 运行 D. 后备 3. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间 4. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 5. 文件系统最基本的目标是( )。 A. 按名存取 B. 文件共享 C. 文件保护 D. 提高对文件的存取速度 6. 从使用的角度来分析设备的特性，可以把设备分成_____和_____两类。( ) A. 物理设备和逻辑设备 B. 独占设备和共享设备 C. 低速设备和高速设备 D. 绝对设备和相对设备 7. 设备控制器是_____与_____之间的接口。( ) A. 处理器与通道 B. 处理器与内存 C. 处理器与设备 D. 通道与内存 8. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 9. 在非抢占调度方式下，运行进程执行V原语后，其状态( )。 A. 不变 B. 要变 C. 可能要变 D. 可能不变 10. 多个进程间可通过P、V操作交换信息实现同步和互斥，因此信号量机制是进程间的一 种( )。 A. 高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式 D. 管道通信方式 二、判断题(判断下列各题，对的打“√”，错的打“╳”。每小题2分，共20分) 11.允许用户把若干个作业提交计算机系统集中处理的OS称为批处理OS。( ) 02323# 操作系统概论试题第1 页共3页

自考操作系统概论试题及答案

全国2013年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是A A、一组操作控制命令 B、一组系统调用程序 C、一组访管指令 D、一组I/O指令 2、中央处理器有两种工作状态，当它处于目态时不允许 ．．．执行的指令是B A、转移指令 B、I/O指令 C、访管指令 D、四则运算指令 3、一般而言，程序状态字(PSW)包含的三部分内容是A A、程序基本状态、中断码、中断屏蔽位 B、中断码、中断屏蔽位、等待／计算 C、中断屏蔽位、等待／计算、程序基本状态 D、等待／计算、程序基本状态、中断码 4、操作系统中引入进程后可以B A、保证程序的正确性 B、提高资源的利用率 C、减少调度次数 D、缩短处理器的工作时间 5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是A A、访管 B、输入／输出 C、启动外设 D、转移 6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为B A、2秒 B、5秒 C.10秒D、50秒 7、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其上运行。试问该作业占用的虚拟页面数是D A.250个B、512个 C、625个 D、1024个 8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存B

第三章 复习题 计算机操作系统概论复习资料习题答案

第三章复习题 一、单项选择题 1. 多道程序设计是指（C）。 A. 把一个计算问题的程序分成多个可独立执行的程序模块 B. 一个处理器上同时运行多个程序 C. 把多个计算问题同时装入主存储器并行执行 D. 每个用户同时编制多个程序 2. 进程队列是把（B）链接在一起而形成的。 A. 进程 B. 进程控制块PCB C. 程序 D. 数据 3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。 A. 进程转换 B. 进程阻塞 C. 进程切换 D. 进程撤销 4. UNIX采用的进程调度算法是（D）。 A. 先来先服务调度算法 B. 时间片轮转调度算法 C. 分级调度算法 D. 动态优先数调度算法 5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。 A. 先来先服务 B. 计算时间短者优先 C. 响应比高者优先 D. 均衡调度 6. 程序是静止的，而进程是（A）的。 A. 动态的 B. 活动的 C. 不动的 D. 顺序的 5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。 A. 程序 B. 原语 C. 进程 D. 语句 6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用 （A）算法。 A. 先来先服务 B. 按优先级 C. 轮转法 D. 任何 7. LRU页面调度算法总是选择（A）页面调出主存储器。 A. 最近最久未被使用 B. 在贮存中驻留时间最长的 C. 最近被访问的次数最少的 D. 最先被装入主存储器的 8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。 A. 可并发 B. 可交叉 C. 可被中断 D. 不可被中断 9. 下列对进程的属性描述错误的是（D）。 A. 进程具有动态性 B. 进程可以并发执行 C. 进程具有等待态、就绪态和运行态三种基本状态 D. 多个不同的进程不可以包含相同的程序 10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。 A. 进程 B. 文件 C. 作业 D. 程序 11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程 （C）。 A. 立即可占用处理器运行