yznu操作系统复习题3期末

操作系统复习题1

一、选择题

1、在现代操作系统中引入了（ D ），从而使并发和共享成为可能。

A.单道程序      B. 磁盘      C. 对象      D.多道程序

2、(  B )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

 A.网络        B.分布式        C.分时             D.实时

3、从用户的观点看，操作系统是（A   ）。

  A. 用户与计算机硬件之间的接口                B.控制和管理计算机资源的软件

  C. 合理组织计算机工作流程的软件              D.计算机资源的的管理者

4、当CPU处于管态时，它可以执行的指令是（A ）。

 A. 计算机系统中的全部指令 B.仅限于非特权指令 C.仅限于访管指令 D.仅限于特权指令

5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（  A ）接口。 

   A. 系统调用     B.图形用户接口     C.原语      D.键盘命令

6、下列几种关于进程的叙述，（  A   ）最不符合操作系统对进程的理解？

A.进程是在多程序并行环境中的完整的程序。       B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。            D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

7、当一个进程处于（  B    ）状态时，称其为等待（或阻塞）状态。

  A. 它正等待中央处理机     B. 它正等待合作进程的一个消息     C. 它正等待分给它一个时间片     D. 它正等待进入内存

8、一个进程释放一种资源将有可能导致一个或几个进程（   D ）。

A.由就绪变运行     B.由运行变就绪    C.由阻塞变运行    D.由阻塞变就绪

9、下面关于线程的叙述中，正确的是（   C  ）。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。   B.线程是资源的分配单位，进程是调度和分配的单位。

  C.不管系统中是否有线程，进程都是拥有资源的独立单位。    D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D  ）。

  A. T1+T2+T3    B. (T1+T2+T3)/3    C. T1+T2/3+2*T3/3   D.T3/3+2*T2/3+T1

11、在下面的I/O控制方式中，需要CPU干预最少的方式是（D   ）。

A．程序I/O方式   B．中断驱动I/O控制方式  C．直接存储器访问DMA控制方式   D．I/O通道控制方式

12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A   ）。

A.1至 –(m-1)       B.1至m-1      C.1至–m         D.1至m

13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ D   ）

A. 互斥      B. 请求与保持     C. 不可剥夺     D. 循环等待

14、某系统采用了银行家算法，则下列叙述正确的是（ B  ）。

A.系统处于不安全状态时一定会发生死锁     B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁             D.系统处于安全状态时一定会发生死锁

15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（B　）

A．并行技术       B．缓冲技术     C．虚拟存储器技术       D．覆盖技术

16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（A  ）。

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

17、在下面关于虚拟存储器的叙述中，正确的是（B  ）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

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

A.224            B.216           C.28           D.232

19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D  ）。

A.无上邻空闲区，也无下邻空闲区    B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区    D.有上邻空闲区，也有下邻空闲区

20、MS-DOS系统中的磁盘文件物理结构属于（B  ）。

A. 连续文件   B. 链接文件   C. 索引文件   D. 散列文件

二、填空题

21、 操作系统是计算机系统中的一个___系统软件_______，它管理和控制计算机系统中的___资源_________。

22、 进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。

23、在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___ 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____ 个。

24、当处理器空闲时，调度程序从 __就绪_____  进程队列中选择一个进程给其分配CPU，处于____阻塞________状态的进程是不会获得CPU的。

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

26、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数___时，系统不会发生死锁。

27、 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13________位，物理地址至少是_____15_____位。

28、 在一个分页存储管理系统中，页长为4KB，

页号	物理块号
0	3
1	4
2	6

某一作业的页表如图1所示，虚拟地址3000对应的物理地址为12K+3000=152888 。

图1 作业页表

29、虚拟设备是通过__ SPOOLING技术把独占设备变成能为若干用户_____共享 _的设备。

30、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为____37_____，块内的偏移量是____486________。

三、简答题

31、什么是进程？什么是线程？进程与线程有何区别？

答：

（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。

   （2）线程是进程内的一个执行实体或执行单元。

   （3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b) 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。

32、什么是死锁？产生死锁的原因和必要条件是什么？

答：

（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。

   （2）死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。

   （3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。

33、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。 

      (1) 在可获得处理机时，应将它分给哪个就绪进程；

      (2) 在短期繁重负载下，应将哪个进程暂时挂起。

答：

(1) 作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列；中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。

   （2）进程调度、中级调度

34、引起进程调度的因素主要有哪些？

当前运行的进程运行完，或者运行受阻而等待。在抢占式进程调度中，一个更高优先级的进程到来。在分时系统中，当前进程的时间片用完。

35、什么是抖动？一般采用哪些方法预防抖动？

抖动是多道程序设计中采用了虚拟存储技术后，系统出现的一种怪异现象。为了提高CPU的利用率，系统不断增加内存的进程数量，使内存的可用空间紧张起来。这时，缺页率必然迅速增加。当缺页率达到一定程度时，系统的大部分时间忙于页的置换，频繁进行页的调入调出，这一现象称为抖动。抖动发生时磁盘处于极度忙碌状态，CPU因等待缺页调入导致利用率下降。

36、按资源管理的观点，操作系统由哪几部分组成？

进程管理、作业管理、存储器管理、设备管理、文件管理。其中，进程管理和作业管理又可统称为处理机管理。

37、简述分页存储管理的思想。

分页存储分配管理方式中，内存空间被划分成若干个等长的存储块，作业被划分成与存储块等长的若干个页面。系统为每一个作业设一个页表，并根据每个作业的长度，为它们分配所需的存储块。页表记录作业的各个页面分配到的存储块号。页表本身被存放到内存的页表区中，每次访存时先访问页表。得到该页的起始地址后，将起始地址与偏移量相加就可得到访存物理地址。这种存储管理方式是一种离散空间分配管理方式，作业被存储到多个不连续的小的存储空间中。

38、什么是设备的独立性？说明实现设备独立性的方法。

现代操作系统中为了提高可适应性和可扩展性，设备分配程序都毫无例外地引入逻辑设备和物理设备两个概念，并就用户请求的逻辑设备与具体的物理设备建立起一种映射关系。这样一来，应用程序的操作可以完全不涉及物理设备的具体性能和操作方式，即实现所谓的“设备独立性”。实现设备独立性的方法是，系统有一个“系统设备表”作为设备分配的依据，记录所有的逻辑设备和对应的物理设备。同时，每个作业有一个逻辑设备表，登记用户请求的逻辑设备及系统分配的物理设备。当用户请求利用自己占有的逻辑设备进行I/O时，系统将查看它的逻辑设备表得到对应的物理设备，启动该物理设备进行I/O。

四、综合题

39、在一个请求分页系统中，假设系统分配给某进程的物理块数为3，开始时内存为空，执行如下访问页号序列：

 1，2，3，4，1，2，5，1，2，3，4，5

试说明采用先进先出(FIFO) 、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换时，缺页次数各是多少？

答：（1）FIFO: 9次 

   （2）LRU：10次

   （3）OPT：7次

 

操作系统复习题2

一、单项选择题

1．操作系统的发展过程是(  C    )

A、原始操作系统，管理程序，操作系统

B、原始操作系统，操作系统，管理程序

C、管理程序，原始操作系统，操作系统

D、管理程序，操作系统，原始操作系统

2．用户程序中的输入、输出操作实际上是由( B     )完成。

A、程序设计语言      B、操作系统

C、编译系统          D、标准库程序

3．进程调度的对象和任务分别是(   C   )。

A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU

    B、进程，从后备作业队列中按调度策略选择一个作业占用CPU

C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU

D、作业，从后备作业队列中调度策略选择一个作业占用CPU

4．支持程序浮动的地址转换机制是(  A、动态重定位  )

A、动态重定位                B、段式地址转换

C、页式地址转换              D、静态重定位

5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C     )进行排列。

A、地址从大到小            B、地址从小到大

C、尺寸从小到大            D、尺寸从大到小

6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量   )。

A、灵活性和可适应性         B、系统效率和吞吐量

C、交互性和响应时间         D、实时性和可靠性

7．当进程因时间片用完而让出处理机时，该进程应转变为(        B  )状态。

A、等待     B、就绪      C、运行      D、完成

8．文件的保密是指防止文件被(    C   )。

A、篡改     B、破坏      C、窃取      D、删除

9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(   D   )临界区构成。

A、2个      B、3个      C、4个       D、5个

10．按逻辑结构划分，文件主要有两类：（记录式文件     ）和流式文件。

   A、记录式文件    B、网状文件    C、索引文件   D、流式文件

11．UNIX中的文件系统采用（、流式文件     ）。

A、网状文件    B、记录式文件    C、索引文件   D、流式文件

12．文件系统的主要目的是（  A   ）。

A、实现对文件的按名存取          B、实现虚拟存贮器

C、提高外围设备的输入输出速度    D、用于存贮系统文档

13．文件系统中用（     D ）管理文件。

A、堆栈结构      B、指针       C、页表      D、目录

14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（   B   ）。

A、重名翻译    B、多级目录    C、约定       D、文件名

15．在多进程的并发系统中，肯定不会因竞争(  C     )而产生死锁。

A、打印机    B、磁带机    C、CPU    D、 磁盘

16．一种既有利于短小作业又兼顾到长作业的作业调度算法是(   C  )。

A、先来先服务         B、轮转   

 C、最高响应比优先     D、均衡调度

17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（   B  ）。

A、互斥        B、同步        C、调度       D、伙伴

18．当每类资源只有一个个体时，下列说法中不正确的是（  C   ）。

A、有环必死锁             B、死锁必有环

C、有环不一定死锁         D、被锁者一定全在环中

19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与(  A    )有关的。

A、文件逻辑结构            B、存储介质特性   

C、主存储器管理方式        D、分配外设方式

20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(   B   )。

A、进程相应的程序段的长度       B、进程自身和进程调度策略

C、进程总共需要运行时间多少     D、进程完成什么功能

二、填空题

1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（     9      ）。

2．进程调度的方式通常有（抢占 ）和（非抢占）两种方式。

3．每个索引文件都必须有一张（ 索引结点 ）表，其中的地址登记项用来指出文件在外存上的位置信息。

4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生(   8   )次缺页中断。

5．信号量被广泛用于三个目的是(  同步  )、(   互斥   )和描述前趋关系。

6．程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。

三、简答题

1．在计算机上配置操作系统的目的有哪几方面？

从资源管理、功能扩充、使用方便、安全可靠等方面叙述

2．从进程的定义看它有哪几个基本的特征？

具有动态性、并发性、异步性和结构特性

3．文件系统的功能可归纳为哪几个方面？

提供方便的文件系统应用接口；将逻辑文件映射为物理文件；保证文件存储的安全性和可靠性。

4．什么是多道程序设计，其主要优点是什么？

内存中活跃着多个进程，它们共享处理机。优点是提高处理机和其它各种资源的利用率，提高系统的处理能力。

5. 叙述中断处理过程。

现场信息保护、查找中断源、转中断处理程序、处理完成后恢复现场信息。

四、程序与算法

有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。试用P,V操作描述读者进程的同步结构。

解：

设置一信号量sit=100，表示初始时有100个座位可用；在本题中，登记表是一临界资源，为其设置一信号量mutex=1，表示初始时登记表可用。

   P(sit)

   P(mutex)

找一个座位登记姓名

V(mutex)

……

图书阅览

……

P(mutex)

消掉登记内容

V(mutex)

V(sit)

五、问答题

某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：

进程	已占有资源	最大需求数
	A   B   C   D	A   B   C   D
P1	0   0   1   2	0   0   1   2
P2	1   0   0   0	1   7   5   0
P3	1   3   5   4	2   3   5   6
P4	0   6   3   2	0   6   5   2
P5	0   0   1   4	0   6   5   6

按银行家算法回答下列问题：

（1）现在系统中的各类资源还剩余多少？（4分）

（2）现在系统是否处于安全状态？为什么？（6分）

（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（6）

（1）A：1；B：5；C：2；D：0

（2）need矩阵为：P1    0  0  0  0

P2    0  7  5  0

P3    1  0  0  2

P4    0  0  2  0

P5    0  6  4  2

存在安全序列，如P1，P3，P4，P5，P2，所以安全

（3）能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。

六、计算题（第1题6分；第2题10分；第3题8分；共24分）

1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号	物理块号
0	5
1	10
2	4
3	7

则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）

0A5D（H）=0000 1010 0101 1101

2号页对应4号块，所以物理地址是0001 0010 0101 1101

即125D（H）。

2、设有三道作业，它们的提交时间及执行时间由下表给出:

       作业号     提交时间     执行时间

          1          8.5         2.0

          2          9.2         1.6

          3          9.4         0.5

试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)（10分）

FCFS: 作业号  提交时间  执行时间  开始时间  完成时间  周转时间

          1         8.5       2.0       8.5       10.5       2.0

          2         9.2       1.6      10.5       12.1       2.9

          3         9.4       0.5      12.1       12.6       3.2

平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)

SJF: 作业号  提交时间  执行时间  开始时间  完成时间  周转时间

          1         8.5       2.0       8.5       10.5       2.0

          2         9.2       1.6      11.0       12.6       3.4

          3         9.4       0.5      10.5       11.0       1.6

平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)

1. 假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分）

FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，180

移动的磁道数分别是:  45,  3, 19, 21, 72,  70,  10, 112,142

 总的移动的磁道数是:494

SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180

移动的磁道数分别是:  10, 32,  3, 16,  1, 20, 132,  10,  20

 总的移动的磁道数是:244

40、在公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关车门，当售票员关好车门后，驾驶员才能开车行驶。驾驶员到站停车后，售票员才能开车门。试用P、V操作实现司机与售票员间的同步关系。

本题中的同步关系是：当售票员关车门后司机方可启动车辆行驶，我们引入信号量srun；正常行车时售票员可以售票，司机到站停车时，售票员开车门，让乘客下车，我们引入信号量sstop。）

假定初始状态为停车状态，sstop=1， srun=0。

司机进程：

P(srun)

启动车辆

正常行车

到站停车

V(sstop)

售票员进程：

上乘客

关车门

V(srun)

售票

P(sstop)

开车门

下乘客