当前位置：文档库 › 操作系统复习题

操作系统复习题

一、选择题1．在计算机系统中，操作系统是_______。

A．处于裸机之上的第一层软件B．处于硬件之下的底层软件

C．处于应用软件之上的软件系统D．处于系统软件之上的用户软件

2．操作系统负责为用户和用户程序完成所有的工作。

A．硬件无关和应用相关B．硬件相关和应用无关

C．硬件无关和应用相关D．硬件相关和应用相关

3．下列选择中，不是操作系统关心的主要问题。

A．高级程序设计语言的编译器

B．设计、提供用户程序与计算机硬件系统的界面

C．管理计算机系统资源

D．管理计算机裸机

4．用户程序通过_____调用操作系统的功能。

A．系统调用 B．函数C．原语D．子程序

5．在CPU环境下，关于进程的说法下列正确的是_______。

A．进程就是程序，或者说进程是程序的另一种叫法。

B．进程可以有阻塞状态直接转换为运行态。

C．多个不同的进程可以包含相同的程序段。

D．两个进程可以同时处于运行态。

6．______优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A．先来先服务B．静态C．动态D．短作业

7．引入进程的主要目的是____

A．研究进程的并发执行。B．便于诸进程共享资源。

C．便于调度程序的实现。D．便于用户进程的同步与互斥。

8．进程的并发执行是指若干个进程______。

A．同时执行

B．在执行的时间上是重叠的

C．在执行的时间上是不可重叠的

9．以下关于进程的描述中，错误的是______。

A．进程是动态的概念 B.进程执行需要处理机

C．进程是有生命周期的 D.进程是指令的集合

10．操作系统通过______对进程进行管理。

A．进程B．进程启动程序C．进程控制块D．进程状态

11．进程状态从阻塞到就绪是由________引起的。

A．I/O完成B．时间片到C．进程调度D．等待I/O

12．进程状态从运行到就绪是由________引起的。

A．I/O完成B．进程调度C．时间片到D．等待I/O

13．下述进程状态转换中，不可能发生的状态转换是_______。

A．就绪到执行B．执行到就绪C．就绪到阻塞D．阻塞到就绪

14．在Linux操作系统中，系统向用户提供的用于创建新进程的系统调用是。

A．fork B．exec C．wait D．clone

15．在动态分区分配算法中，倾向于优先使用低地址空间空闲区的算法是_____。

A．最佳适应算法B．最坏适应算法C．首次适应算法D．循环首次适应算法

16．在动态分区分配算法中，不容易保留大空闲区的算法是_____。

A．最佳适应算法B．最坏适应算法C．首次适应算法D．循环首次适应算法

17．在存储管理中，采用覆盖与交换技术的目的是________。

A．提高CPU效率B．节省内存空间C．物理上扩充内存容量 D．实现内存共享

18．采用分段存储管理的系统中，若其地址用24位表示，其中8位表示段号，则允许每段的最大长度是________。

A．4MB B．256B C．64KB D．4GB

19．请求分页存储管理方式的主要特点是_______。

A．不要求将作业装入到内存的连续区域

B．不要求进行缺页中断处理

C．不要求将作业同时全部装入到内存的连续区域

D．不要求进行页面置换

20．不具有虚拟存储功能的管理方法是___________。

A．可变分区存储管理 B. 分页存储管理 C. 分段存储管理 D. 段页式存储管理

21．虚拟存储管理系统的基础程序的______理论。

A. 动态性

B. 全局性

C. 局部性

D. 虚拟性

22．在动态分区分配算法中，更容易产生内存碎片的算法是_____。

A．最佳适应算法B．最坏适应算法C．首次适应算法D．循环首次适应算法

23．分页存储管理方式下，地址转换工作是由_______完成的。

A．硬件B．地址转换程序C．用户程序D．装入程序

24．在没有快表的情况下，分页系统每访问一次数据，要访问_____次内存。

A．1 B．2C．3 D．4

25．在没有快表的情况下，分段系统每访问一次数据，要访问____次内存。

A．1 B．2C．3 D．4

26．在没有快表的情况下，段页式系统每访问一次数据，要访问_____次内存。

A．1 B．2 C．3D．4

27．下述存储管理方式中，会产生外部碎片的是______。

A．分页和分段B．分页和段页式C．动态分区方式和分段D．动态分区方式和段页式

28．下述存储管理方式中，会产生内部碎片的是______。

A．分页和分段B．分页和段页式C．动态分区方式和分段D．动态分区方式和段页式

29．在分段管理中，_______。

A．以段为单位分配，每段是一个连续的存储区

B．段与段之间必定不连续

C．段与段之间必定连续

D．每段是等长的。

30．在分段存储管理中，其虚拟地址空间是______的。

A．二维B．三维C．一维D．层次

31．设备的电子部分也称为________。

A．设备控制器B．控制寄存器C．数据寄存器D．状态寄存器

32．_______是CPU与I/O之间的接口，它接收从CPU发来的命令，并去控制I/O设备工作，使处理器从繁杂的设备控制事务中解脱出来。

A．设备控制器 B．通道C．逻辑D．中断装置

33．按_______分类可将设备分为块设备和字符设备。

A．从属关系B．信息交换单位C．共享属性D．操作特性

34．设备独立性是指用户程序独立于______。

A．主机B．操作系统C．设备驱动程序D．物理设备

35．下面关于设备独立性的论述中正确的是______。

A．设备独立性是指I/O设备具有独立执行I/O功能的一种特性。

B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性。

C．设备独立性是指能独立实现设备共享的一种特性。

D．设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。

36．下面哪一个不属于I/O设备控制方式______。

A．程序直接控制方式 B．中断控制方式C．DMA方式D．缓冲方式

37．引入SPOOLING技术的主要目的在于______。

A．将独占设备改造为共享设备

B．实现程序的并发执行

C．扩大可用内存空间

D．避免进程死锁

38．文件系统是指________。

A．文件的集合。B．文件的目录

C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体

39．文件系统实现按名存取，主要是通过__________来实现。

A. 查找位示图

B. 查找文件目录

C. 查找作业表

D. 内存地址转换

40．按逻辑结构可把文件分为记录式文件和______。

A．读写文件B．只读文件C．索引文件D．流式文件

41．目录中的每个目录项表示的是一个文件的_____。

A．文件控制块B．索引结点C．符号名表D．文件指针

42．在文件系统中是利用_____来管理文件的。

A．文件控制块B．索引结点C．符号名表D．文件指针

43．为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用__________。

A．约定的方法B．多级目录C．路径D．索引

44．下面关于临界区的论述中，正确的是

A．临界区是指进程中用于实现进程互斥的那段代码。

B．临界区是指进程中访问临界资源的那段代码。

C．临界区是指进程中用户实现进程同步的那段代码。

D．临界区是指进程中用于实现进程通信的那段代码。

45．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作者发来的消息，或者等待某个时间发生后再向前执行，这种制约合作关系被称为进程的______。

A．执行B．互斥C．调度D．同步

46．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式，这种方式称为_______。

A. 同步进程

B. 进程互斥

C. 进程制约

D.进程通信

47．_____是一种只能进行wait操作和signal操作的特殊变量。

A．调度 B.进程 C.同步 D.信号量

48．在wait、signal操作中，执行一次wait操作时，信号量的值应该______。

A．不变B加1 C减1D加指定数值

49．在wait、signal操作中，执行一次signal操作时，信号量的值应该______。

A．不变B加1C减1 D加指定数值

50．使用信号量机制实现进程同步时，信号量的初始值应该______。

A．大于0 B．小于0 C．大于等于0D．等于0

51．对于两个并发进程，若互斥信号量的值为-1，则______。

A．表示两个进程都进入了临界区

B．表示没有进程进入临界区

C．表示有一个进程进入临界区，另一个进程被阻塞

D．没有进程被阻塞

二、判断题

1．操作系统的主要功能是为用户提供一个操作界面。（×）

2．多个进程可以对应于同一程序，且一个进程也可能执行多个程序。（√）

3．进程从运行状态变为等待状态是由于时间片用完。（×）

4．一个进程状态发生变化，总会引起其他一些进程的状态发生变化。（×）

5．在引入线程的os中，线程是资源分配和调度的基本单位。（×）

6．信号量的初始值不能为负。（√）

7．最佳适应算法比首次适应算法具有更好的内存利用率。（×）

8．在分页存储管理方式中，页面越小越好。（×）

9．设备独立性是指系统具有使用不同设备的能力。（×）

10．SPOOLING技术的主要作用是把独占设备改造为共享设备。（√）

11．临界区是指并发进程互斥访问的资源。（×）

12．对物理文件来说，顺序文件必须采用连续分配方式。（×）

13．分时系统中，时间片设置得越小，则平均响应时间越短。（√）

14．请求分段存储管理中，分段的尺寸要受主存空间的限制。（√）

15．Windows XP是一个多用户、多任务操作系统。（√）

16．操作系统是系统软件中的一种，在系统安装时可以先安装其他软件，然后再安装操作系统。（×）

17．系统调用是依靠中断实现的。（√）

18．一个程序在它运行期间必须完全装入内存。（×）

19．线程有自己独立的内存空间。（×）

20．一个父进程可有多个子进程，一个子进程也可有多个父进程。（×）

21．在可变分区分配算法中，最佳适应法的效果必优于首次适应算法。（×）

22．在分页存储管理方式中，页面越小越好。（×）

23．CPU输出数据的速度远远高于打印机的打印速度，为了缓解这个矛盾所采用的技术是缓冲技术。（√）

24．在采用树形目录结构的文件系统中，各用户的文件名必须互不相同。（×）

25．若wait、signal操作的信号量S初始值为2，当前值为-1，则表示有一个等待进程。（√）

三、计算题

1．假设有四个进程，这四个进程的提交时间和运行时间如下表所示。试计算先来先服务调度算法和短作业优先调度算法的平均周转时间（时间单位：小时，以十进制进行计算）。

进程号提交时间运行时间

1 8.0 1.0

2 8.5 0.5

3 9.0 0.2

4 9.1 0.1

解答：

1）采用先来先服务调度算法

进程号提交时间运行时间开始时间完成时间周转时间

1 8.0 1.0 8.0 9.0 1.0

2 8.5 0.5 9.0 9.5 1.0

3 9.0 0.2 9.5 9.7 0.7

4 9.1 0.1 9.7 9.8 0.7

平均周转时间T=(1.0+1.0+0.7+0.7)/4 = 0.85小时

2）采用短作业优先调度算法

进程号提交时间运行时间开始时间完成时间周转时间

1 8.0 1.0 8.0 9.0 1.0

3 9.0 0.2 9.0 9.2 0.2

4 9.1 0.1 9.2 9.3 0.2

2 8.5 0.5 9.

3 9.8 1.3

平均周转时间T=(1.0+0.2+0.2+1.3)/4 = 0.675小时

2．设有5个进程，它们的提交时间和运行时间见下表，试给出下面FCFS（先来先服务）和SJF（短作业优先）调度算法下进程的执行顺序、平均周转时间。

进程号提交时间需执行时间

P1 10.1小时0.3小时

P2 10.3小时0.5小时

P3 10.5小时0.4小时

P4 10.6小时0.3小时

P5 10.7小时0.2小时

解答：

1）先来先服务算法

进程号提交时间执行时间开始时间完成时间

P1 10.1 0.3 10.1 10.4

P2 10.3 0.5 10.4 10.9

P3 10.5 0.4 10.9 11.3

P4 10.6 0.3 11.3 11.6

P5 10.7 0.2 11.6 11.8

平均周转时间T=[(10.4-10.1)+(10.9-10.3)+(11.3-10.5)+(11.6-10.6)+(11.8-10.7)]/5 = 0.76小时

2）短作业优先算法

进程号提交时间执行时间开始时间完成时间

P1 10.1 0.3 10.1 10.4

P2 10.3 0.5 10.4 10.9

P5 10.7 0.2 10.9 11.1

P4 10.6 0.3 11.1 11.4

P3 10.5 0.4 11.4 11.8

平均周转时间T=[(10.4-10.1)+(10.9-10.3)+(11.1-10.7)+(11.4-10.6)+(11.8-10.5)]/5 = 0.68小时

3．有5个作业（A、B、C、D、E）按先后顺序到达计算中心，但前后时差忽略。估计运行时间分别为2、4、6、8、１２分钟，他们的优先数为1、４、3、２、5（优先数大的作业优先级高），对下面算法，分别计算作业的平均周转时间。

（1）先来先服务算法。（设到达顺序为A、B、C、D、E）

（2）轮转调度算法（时间片为2分钟）。

（3）优先级调度算法。

解答：采用先来先服务算法的作业运行情况表

作业执行顺序运行时间等待时间周转时间

A 2.0 0.0 2.0

B 4.0 2.0 6.0

C 6.0 6.0 12.0

D 8.0 12.0 20.0

E 12.0 20.0 32.0

平均周转时间：T=（2.0+6.0+12.0+20.0+32.0）/5=14.4(分钟)

采用轮转调度算法的作业运行情况表

作业执行顺序运行时间周转时间

A 2.0 2.0

B 4.0 12.0

C 6.0 20.0

D 8.0 26.0

E 12.0 32.0

平均周转时间：T=（2.0+12.0+20.0+26.0+32.0）/5=18.4分钟)

采用优先级算法的作业运行情况表

作业执行顺序运行时间等待时间周转时间

E 12.0 0.0 12.0

B 4.0 12.0 16.0

C 6.0 16.0 22.0

D 8.0 22.0 30.0

A 2.0 30.0 32.0

平均周转时间：T=（12.0+16.0+22.0+30.0+32.0）/5=22.4(分钟)

4．已知某分页系统，内存容量为64KB，页面大小为1KB，对一个4页大的进程，其0、1、2、3页分别被分配到内存的2、4、6、7块中。请将十进制的逻辑地址1023B、4500B转换为物理地址，并画出逻辑地址1023B的地址变换图。

解答：

1）对于逻辑地址1023B ：1023B/1024B ，得到页号为0，页内地址为1023B ，查页表找到对应的物理块号为2，故物

理地址为2*1K+1023B = 3071B 。

2）逻辑地址4500B ：4500B/1024B ，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。

5．假设某个进程在硬盘上被化为5个页面（PP=5)，以1, 2, 3, 4, 5分别表示，处理机调用它们的顺序(这取决于进程本身)为:

1、 4、

2、 5、４、

3、2、

4、３、 5

如果内存可以控制的页面数为3（AP=3)，那么试求在使用FIFO 算法、ＬＲＵ算法、ＯＰＴ算法时，这3个页面的内存使用情况。并计算出现缺页中断次数。

解答：

FIFO 算法：

队列第1位 1 4 2 5 5 3 3 4 4 4 队列第2位 1 4 2 2 5 5 3 3 3 队列第3位

缺页次数：6

.LRU 算法：

队列第1位 1 4 2 5 4 3 2 4 3 5 队列第2位 1 4 2 5 4 3 2 4 3 队列第3位

缺页次数：7

.OPT 算法：

队列第1位 1 1 1 5 5 3 3 3 3 5 队列第2位

0 1 2 3

页表寄存器逻辑地址1023

页表

越界

页表始址页表长4

1023

4 6 7

2 1023

≤

物理地址3071

队列第3位 2 2 2 2 2 2 2 2

缺页次数：6

6．在一个请求分页存储管理系统中，一个程序的页面走向为6、0、1、2、0、3、0、4、2、3，采用LRU（最近最久未使用）页面置换算法，设分配给该程序的存储块数为3。最初未装入任何页，每调进一个新页就发生一次缺页中断。试计算缺页中断次数。解答：采用LRU页面置换算法

页面走向6012030423

块166622444

块20000003

块3113322

缺页否是是是是否是否是是是

从上表可知缺页8次。

7．在一个请求分页系统中，假如一个进程的页面访问次序为4，3，2，1，4，3，5，4，3，2，1，5，目前还没有任何页面装入内存，当分配给该进程的内存块数为3时，请计算采用FIFO（先进先出）和LRU（最近最久未使用）页面置换算法时访问过程中所发生的缺页次数。

解答：

1）使用FIFO页面置换算法

页面走向 4 3 2 1 4 3 5 4 3 2 1 5

块1 4 3 2 1 4 4 4 3 5 5

块2 4 3 2 1 4 3 3 3 5 2 2

块3 4 3 2 1 4 3 5 5 5 2 1 1

缺页否是是是是是是是否否是是否

从上表可知缺页次数为9。

2）使用LRU页面置换算法

页面走向 4 3 2 1 4 3 5 4 3 2 1 5

块1 4 3 2 1 4 3 5 4 3 2

块2 4 3 2 1 4 3 5 4 3 2 1

块3 4 3 2 1 4 3 5 4 3 2 1 5

缺页否是是是是是是是否否是是是

从上表可知缺页次数为10。

8．某虚拟存储器用户空间共３２个页面，每页１Ｋ，主存１６Ｋ。页表如图所示。给用户作业的长度为６页。是将十六进制虚拟地址０B５Ｃ、１０３D、2Ａ５Ｃ转换成物理地址。

页号块号

０５

１１０

２４

３７

解答：

1）由题目所给条件可知，该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为块号，低10位为块内地址。另外，由于题目中给出的逻辑地址是十六进制数，故可先将其转换为二进制数以直接获得页号和页内地址，再完成地址转换。逻辑地址0B5C的页号为00010，即2，故页号合法；从页表中找到对应的内存块号为4，即0100；与页内地址1001111100拼接形成物理地址01001101011100，即135C。

2）逻辑地址103D的页号为4，页号合法，但该页未装入内存，故产生缺页中断。

3）逻辑地址2A5C的页号为10，为非法页号，故产生越界中断。

9．某虚拟存储器的用户空间共有32个页面，每页1k，内存16K。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户进程的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换为物理地址。

解答：

1）由题目所给条件可知，该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为块号，低10位为块内地址。另外，由于题目中给出的逻辑地址是十六进制数，故可先将其转换为二进制数以直接获得页号和页内地址，再完成地址转换。逻辑地址0A5C的页号为0010，即2，故页号合法；从页表中找到对应的内存块号为4，即0100；与页内地址1001011100拼接形成物理地址01001001011100，即125C。

2）逻辑地址103C的页号为4，页号合法，但该页未装入内存，故产生缺页中断。

3）逻辑地址1A5C的页号为6，为非法页号，故产生越界中断。

10．在一个分段存储管理系统中，段表如图，试求表中逻辑地址所对应的物理地址。

段号内存起始地址段长

０２１０５００

１２３５０２０

２１００９０

３１３５０５９０

４１９３８９５

逻辑地址（０，4００）、（１，11）、（3，６００）注地址表示法：（段号，段内位移）

解答：

由于０段的内存起始地址为２１０，段长为５００，故逻辑地址（０，４0０）合法，

对应物理地址为：２１０+４0０＝６1０

第１段内存起始地址为２３５０，段长为２０，故逻辑地址（１，11）合法，对应的物理地址为：

２３５０+１1＝２３６1

第３段的内存起始地址为１３５０，段长５９０，故逻辑地址（３，６００）不合法，超出了段长。

11．对于下面的段表，请将逻辑地址（0，137B），（1，4000B），（2，3600B），（5，230B）转换成物理地址。

段号内存始址段长

0 50KB 10KB

1 60KB 3KB

2 70KB 5KB

3 120KB 8KB

4 150KB 4KB

解答：

1）段号0小于段表长5，故段号合法；由段表的第0项可获得段的内存起始地址为50k，段长为10k；由于段内地址137，小于段长10k，故段内地址也是合法的，因此可得对应的物理地址为50k+137B=51337B

2）段号1小于段长，故段号合法；由段表的第1项可获得段的内存起始地址为60k，段长为3k；经检查，段内地址4000B超过段长3k，因此产生越界中断。

3）段号2小于段表长，故段号合法；由段表的第2项可获得段的内存起始地址为70k，段长为5k；故段内地址3600B 也合法。因此，可得出对应的物理地址为70k+3600B=75280。

4）段号5等于段表长，故段号不合法，产生越界中断。

12．某个采用分段系统为装入主存的一个作业建立了段表如下(单位为字节)：

段号段长内存起始地址

0 660 2219

1 140 3300

2 100 90

3 580 1237

4 960 1959

1）给出分段存储管理的地址变换图。

2）计算该作业访问的内存地址(0,432),(1,10),(2,500),(3,400)时的绝对地址。

解答：

1）步骤：A、根据程序编译后形成的逻辑地址，取得段号s和段内位移w。

B、先对s做越界检查，若合法则结合段表寄存器，找到段表中相应段的起始地址P和段长L。

C、对W做越界检查，若合法则计算物理地址=P+w

2）（0，432）物理地址为2651

（1，10 ）物理地址为3310

（2，500）段内位移500>段长100，故报地址越界错

（3，400）物理地址为1637

13. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在20号磁道上，并向磁道号增加的方向移动。请给出按FCFS、SSTF、ＳＣＡＮ算法进行磁盘调度时满足请求的次序，技术他们的平均寻道长度。

解答：FCFS算法：访问顺序为：20—>55—>58—>39—>18—>90—>160—>150—>38—>184 平均寻道长度：54.2 SSTF算法：访问顺序为：20—>18—>38—>39—>55—>58—>90—>150—>160—>184 平均寻道长度：168/9=18.7

SCAN算法：访问顺序为：20—>38—>39—>55—>58—>90—>150—>160—>184—>18 平均寻道长度：330/9=36.7

14．假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向移动。请给出按FCFS（先来先服务）、SSTF（最短搜索优先）、SCAN（扫描）调度算法进行磁盘调度时满足请求的次序，计算它们的平均寻道长度。

解答：

1）FCFS算法

磁道访问顺序100 -> 55 -> 58 -> 39 -> 18 -> 90 -> 160 -> 150 -> 38 -> 184，平均寻道长度为

（45+3+19+21+72+70+10+112+146）/ 9 = 55.3

2）SSTF算法

磁道访问顺序100 -> 90 -> 58 -> 55 -> 39 -> 38 -> 18 -> 150 -> 160 -> 184，平均寻道长度为（10+32+3+16+1+20+132+10+24）/ 9 = 27.6

3）SCAN算法

磁道访问顺序100 -> 150 -> 160 -> 184 ->90 -> 58 -> 55 -> 39 ->38 ->18，平均寻道长度为（50+10+24+94+32+3+16+1+20）/ 9 = 27.8

15．假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124号磁道上，当前磁头在53号磁道上，并向磁道号增加的方向移动。请给出按FCFS（先来先服务）、SSTF（最短搜索优先）、SCAN（扫描）调度算法调度进行磁盘调度时满足请求的次序，计算它们的平均寻道长度。

解答：

1）FCFS调度算法

磁道访问顺序53 -> 98 -> 183 -> 37 ->122 -> 14 -> 124，平均寻道长度为（45 + 85 + 146 + 85 + 108 + 110）/ 6 = 96.5 2）SSTF调度算法

磁盘访问顺序53 -> 37 -> 14 -> 98 -> 122 -> 124 -> 183，平均寻道长度为（16 + 23 + 84 + 24 + 2 + 59）/ 6 = 34.67 3）SCAN算法

磁盘访问顺序53 -> 98 -> 122 -> 124 -> 183 -> 37 -> 14，平均寻道长度为（45 + 24 + 2 + 59 + 146 + 23）/ 6 = 49.83

四、问答题

1．什么是操作系统？它的主要功能是什么？

操作系统是这样一组系统程序的集成：这些程序在用户对计算机的使用过程中，负责完成所有的硬件因素相关的和所有用户共需的基本工作，并解决这些工作的效率和安全问题，为用户能方便、高效、安全地使用计算机系统，而从最底层提供通用的帮助和管理。

主要功能：1.负责启动执行每个用户程序，并负责结束程序。

2.在任何用户程序的运行过程中，负责完成所有硬件相关和应用无关的工作。

3.为用户对计算机进行基本操作，提供现成的实用程序和相应的管理。

4.效率和安全的工作。

2．什么是进程？请说明进程与程序的关系和区别。

1）进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

2）进程与程序的关系和区别如下：

a．进程是动态的，程序是静态的。

b．程序仅仅指可执行目标程序的代码文件，而进程不仅包含所执行的程序代码，还包括所处理的数据与管理

信息。

c ．多个进程可执行同一程序。

d ．一个进程中不能同时执行多个程序。

e ．程序有时也指源程序，但大部分情况下指可执行目标程序，而进程则只针对可执行目标程序的执行而言。注：答对前四点即可获得满分，缺一点扣两分。

3．说明进程的基本状态及转换关系。

进程有就绪、运行、等待三种状态，其中，运行状态指进程在CPU 上执行的状态，就绪状态指进程已经获得除CPU 外的所有资源，一旦获得CPU 就可执行的状态，等待状态是指进程正在等待I/O 完成或者等待其它进程给它发送信息。它们之间的转换关系图如下：

4．线程的概念。线程和进程的关系与异同。

线程是进程内一个相对独立的，可调度执行的单元。关系：线程基于进程、隶属于进程。线程是“轻装上阵”的进程。

共同点：1）两者都有标识符、一组寄存器、状态、优先级和调度策略。

2）两者都有一个信息块作为标识（线程控制块、进程控制块）。 3）都可以并发执行。

不同点：1）线程只负责执行任务，进程既负责执行任务，也是资源的承载者。

2）同一进程内的不同线程共享进程的地址空间和数据，不同的进程有自己独立的地址空间和数据。 3）同一进程内的线程之间可直接通信，而进程之间有专门的通信机制。 4）线程切换时开销很小，进程切换时开销大。

5）对主线程的操作可能会影响到进程中的其他线程，而对父进程的修改不影响子进程。

可按书上给出的几点来答。

5．什么是虚拟存储？虚存的作用与优点？

虚存是为提高内存利用率而提出的一种技术。砸一个操作系统下，若不要求任一用户程序所实际占用的物理空间都大于等于该用户程序的逻辑空间，而且这种功能的实现对用户透明，则称该操作系统实现了虚存技术。相应用户进程空间为虚存空间或虚地址空间。

优点：1.解决了大程序在小空间内运行的问题。 2.提高了内存利用率。

3.减轻了用户存储管理的负担。

6．说明固定分区分配方式与动态分区分配方式的主要区别。

1）固定分区分配方式的分区大小和分区的数量都是固定的，而动态分区分配方式下分区大小和分区数量都不固定。 2）固定分区分配方式下存在内部存储碎片，而动态分区分配方式下主要存在外部存储碎片。 3）动态分区分配方式下的内存利用比较灵活，利用率一般也较高。

I/O 事件发生 I/O 事件完成

时间片到或被抢占 CPU 调度运行

就绪

等待

操作系统复习试题

洛阳师范学院2014—2015学年第一学期期末考试试卷（A） 1．在个人计算机上运行的系统一般是（）。 A）手工操作 B）单道批处理 C）多道批处理 D）多用户分时系统 2．早期OS设计追求的主要目标是（）。 A）系统的效率 B）用户的方便性 C）可移植性 D）可扩充性 3．下列进程状态转换不可能发生的是（）。 A）就绪->执行 B）执行->就绪C）执行->阻塞D）阻塞->执行4．从资源管理角度看，进程调度属于（）。 A）I/O管理 B）文件管理 C）处理机管理 D）存储器管理 5．用P、V操作实现进程同步时，信号量的初值一般为（）。 A）-1 B）1 C）0 D）任意值 6．如果系统内存不足，可将进程调至外存挂起。从调度的角度看，该行为属于（）。 A）低级调度B）中级调度C）高级调度D）处理机调度 7．在一次磁盘I/O过程中，时间消耗最长的阶段是（）。 A）寻道 B）旋转 C）传输 D）启动 8．在动态分区分配中，会导致空闲分区链首聚集碎片的是（）。 A）最佳适应算法B）首次适应算法C）循环首次适应算法D）最坏适应算法9．下述I/O控制方法中，CPU干预次数最少的是（）。 A）程序I/O B）中断I/O C）DMA方式D）通道方式 10．下述文件存储方式中，文件读取速度最快的是（）。 A）连续存储 B）链式存储 C）索引存储 D）多级索引存储 1．操作系统设计的目标包括、、可扩充性和开放性。 2．操作系统中，资源分配的基本单位是。 3．不满足“让权等待”准则的信号量机制是。 4．在页式和段式存储管理系统中，存储管理有利于提高内存利用率，存储管理有利于满足用户需求。 5．在高响应比优先调度算法中，进程优先权最初与有关，并随着的增加而增大。

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。具体类型：

操作系统期末考试试题及答案精选

四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发

生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间、有利于代码共享C．

1操作系统试题及答案

操作系统试题及答案一、选择题 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． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

操作系统试题及答案

操作系统试题一一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】

个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。

第二章：操作系统复习题(答案)

第二章复习题参考答案一、单选题： 1、D 2、C 3、B 4、B 5、B 6、A 7、A 8、D 9、B 10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C 19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D 28、B 29、A 30、C 31、B 32、C 33、B 34、B 二、二、双选题： 1、BC 2、AC 3、AD 4、AC 5、AD 6、AD 7、AC 8、BC 9、AD 10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB 17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC 26、AB 27、BC 28、BD 三、是非题： 1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、T 9、T 10、T 11、T 12、T 13、F 14、 F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F 25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T 36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F 46、F 47、F 48、T 49、F 四、填空： 1、资源管理器、我的电脑 2、名称、大小、日期、类型、自动 3、已经格式化过的磁盘、检查磁盘坏扇区 4、驱动器的容量、共享特性 5、PC 6、硬件资源和软件资源 7、每次只能调用一个用户作业程序进入内存并运行的操作系统。 8、内核、外壳、应用程序 9、https://www.wendangku.net/doc/662124110.html,、msdos.sys、io.sys 10、文件名和文件内容，后缀名 11、典型型、便携型、compact setup、定制型 12、我的公文包 13、各种应用程序 14、应用程序 15、启动第二章：操作系统复习题一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端

操作系统复习试题带答案

第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。

A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。

12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。 13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及 __________ 和为用户提供操作接口。 14、操作系统的基本特征是并发，共享，虚拟和异步。 15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统试卷及答案1

操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指

____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空（）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠（）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用（）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关

操作系统习题答案整理

内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。正确答案：Ⅲ；Ⅳ；Ⅰ

完整word版,《操作系统》期末复习题及答案

中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题 1.操作系统是（） A．对软件进行管理的软件 B．对硬件进行管理的软件 C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件 2. 在操作系统中引入多道程序设计的主要目的是（） A．缩短程序执行时间 B．减少响应时间 C．提高系统效率和增强系统处理能力 D．提高人机交互速度 3.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。 A．程序是静态概念，进程是动态概念 B．程序是动态概念，进程是静态概念 C．程序保存在文件中，进程存放在内存中 D．程序顺序执行，进程并发执行 4. 进程有多个状态，不会发生的状态转换是（） A．就绪→运行 B．阻塞→进行 C．运行→阻塞 D．阻塞→就绪 5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（） A．DMA控制器 B．联想寄存器 C．地址变换机构 D．通道 6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术

7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 8.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 9.下列哪项不是设备管理的基本功能（） A.掌握并记录设备的状态 B.按用户的I／O请求进行设备分配 C.死锁检测 D.完成实际的I／O操作 10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（） A．一个进程进入了临界区,另一个进程等待 B．没有一个进程进入了临界区 C．两个进程都进入了临界区 D．两个进程都在等待 11. 以下关于分时系统与批处理系统的说法正确的是( ) A.批处理系统是实现人机交互的系统 B.分时系统是实现自动控制无需人为干预的系统 C.批处理系统具有批处理能力，但不具有分时交互能力 D.分时系统本身既具有分时交互能力，又具有批处理能力 12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。 A. 互斥条件 B.请求和保持条件 C.不可剥夺条件 D.环路等待 13. 银行家算法是用来（）。 A.避免死锁 B. 预防死锁 C.检测死锁 D.解除死锁 14. 在下面对进程的描述中，不正确的是（） A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 15. 用P、V操作管理临界区时，信号量的初值应定义为（） A.-1 B.0 C.1 D.任意值 16. 在下列解决死锁的方法中，属于死锁预防策略的是（）

操作系统期末试卷及答案

苏州大学操作系统原理课程试卷答案（三）共4页学院专业成绩年级学号姓名日期考试形式：闭卷时间：120分钟一、填空题（20分，每空1分） 1、操作系统设计的两个目标是易用和高效。 2、P.V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配和按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等。 8、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。二、选择题（20分，每题2分） 1、紧耦合系统就是 4 。（1）分时操作系统（2）分布式操作系统（3）网络操作系统（4）并行操作系统 2、以下不属于操作系统部件的是 2 。（1）进程管理（2）数据库管理（3）保护系统（4）命令解释器系统

3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有 1 个进程在等待。（1）1 （2）2 （3） 3 （4）5 4、用V操作可以唤醒一个进程，被唤醒的进程状态变为 1 。（1）就绪（2）运行（3）阻塞（4）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为 2 。（1）循环轮转调度算法（2）优先数调度算法（3）固定周期轮转调度算法（4）多级队列调度算法 6、页式存储管理的快表一般存放在 4 。（1）内存（2）外存（3）硬盘（4）CACHE 7、虚拟存储器的最大容量由 2 决定。（1）内存容量（2）程序的地址空间（3）内外存容量（4）计算机的地址机构 8、可以分配给多个进程的设备是 1 。（1）共享设备（2）块设备（3）独占设备（4）互斥设备 9、光盘上的文件一般可以采用 3 存取方式。（1）顺序（2）随机（3）直接（4）顺序或随机 10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为 3 字节。 (1)16M (2)4M (3)2M (4)1M 三、简答题（20分，每题5分） 1、什么是与设备无关性？有什么好处？答：为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称设备无关性。

操作系统复习题

第一章引论（１０、１３、２１无答案） 2、什么是多道程序设计 14、陷阱和中断的主要差别是什么 20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。做如下系统调用： lseek(fd,3,SEEK_SET); read(fd,&buffer,4); 其中lseek调用寻找文件中的字节3。在操作完成之后，buffer中的内容是什么 21、块特殊文件和字符特殊文件的基本差别是什么 26、下面是单位转换的练习： a）一微年是多少秒 b）微年常称为micron，那么gigamicron是多长 c）1TB存储器中有多少字节 d）地球的质量是6000yottagram，换算成kilogram是多少第二章进程与线程（５、１４无答案） 1、图2-2中给出了三个进程状态。理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个 11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。在单线程情形下服务器可以处理每秒钟多少个请求如果是多线程呢 20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗 30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。这种方式会导致竞争条件吗 40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换开销。（a）轮转法；（b）优先级调度；（c）先来先服务（按照10，6，2，4，8次序运行）；（d）最短作业先行。对（a）假设系统具有多道程序处理能力，每个作业均公平共享CPU时间；对（b）到（d），假设任一时刻只有一个作业运行，直到结束。所以作业完全是CPU密集型作业。 43、a=1/2的老化算法用来预测运行时间。先前的四次运行，从最老的一个到最近的一个，其运算时间分别是40ms，20ms，40ms和15ms。下一次的预测时间是多少 44、一个软实时系统有四个周期时间，其周期分别为50ms，100ms，200ms和250ms。假设四个事件分别需要35ms，20ms，10ms和Xms的CPU时间。保持系统可调度的最大X值是多少 50、假设一所大学为了卖弄其政治上的正确，准备把美国最高法院的信条“平等但隔离器本身就是不平等（Separate but equal inherently unequal）”既运用在种族上也运用在性别上，

操作系统复习题

操作系统复习试题

操作系统期末试卷(含答案)79149

操作系统复习题整理

操作系统期末考试试题及答案精选

1操作系统试题及答案

操作系统试题及答案

第二章：操作系统复习题(答案)

操作系统复习试题带答案

计算机操作系统习题及答案()

操作系统试卷及答案1

最新操作系统试题及答案

操作系统习题答案整理

完整word版,《操作系统》期末复习题及答案

最新操作系统试题及答案

操作系统期末试卷及答案

操作系统复习题