当前位置：文档库 › 北京大学操作系统期末试题(有答案)

北京大学操作系统期末试题(有答案)

操作系统原理试题

一. 名词解释题

1. 中断——

2. 进程控制块(PCB)——它是进程实体的一部分，是操作系统最重要的记录型数据结构，

是进程存在的唯一标识

3. 虚时钟

4. 段式管理

5. 文件控制块(FCB)

6. 对换(SWAPPING)

7. 系统调用

8. 绝对路径名

9. 特别文件

10. 虚设备技术

11. 管道

12. 中断接收

13. 恢复现场

14. 页式管理

15. 作业步

16. 字符流文件

17. 通道

18. 页面淘汰

19. 多道程序设计

20. 死锁

21. 当前目录

22. 快表

23. 作业调度

24. 原语

25. 中断屏蔽

26. 地址映射

27. 文件目录

28. 死锁避免

29. 原语

31. CPU状态

32. 虚存

33. 磁盘调度

34. 缓冲技术

36. 进程调度

37. 虚设备

39. 死锁预防

40.临界资源——一段时间内只允许一个进程访问的资源，也称为独立资源

42. 交换技术

43. 互斥区

二. 填空题

1. 分时系统追求的目标是__及时响应___.

2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_____中断________.

3. 从静态的观点看, 操作系统中的进程是由程序段、数据和__作业控制块PCB __三部分组成.

4. 在系统内核中必须包括的处理模块有进程调度、原语管理和__中断处理__.

5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块PCB ___.

6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程_______.

7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_限长寄存器___.

8. 联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找___.

9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生__地址越界__中断.

10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括___首块地址和文件长度_.

11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是__死锁预防__.

12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法___来完成的.

13. 实时系统应具有两个基本特征: 及时性和___可靠性___.

14. 磁带上的文件只能采用_顺序____存取方式.

15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于__动态的___.

16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和___特殊文件__.

17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是__最短寻道时间优先___.

18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_就绪____状态.

19. 为实现CPU与外部设备的并行工作, 系统必须引入_通道____硬件基础.

20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决

措施是___文件保密__.

21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为__

并发___.

22. 在操作系统的存储管理中, 存储共享的两个目的是__节省内存___和实现进程通信.

23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为__最坏适配算法___.

24. 两个或两个以上进程均需要访问的变量成为___共享变量__.

25. 实时系统应具有两个基本特征：__及时性___和可靠性.

26. 磁盘上的文件可以采用_随机___存取方式.

27. 在UNIX文件系统中文件分成三类，即普通文件、_目录文件____和特殊文件.

28. 用户程序通过_系统调用____向操作系统提出各种资源要求和服务请求.

29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机

交换信息的一种典型的__虚设备___技术.

30. 在页式存储管理中，由__系统___将用户程序划分为若干相等的页.

31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为___文件保密__.

32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全

性常用的措施是__文件备份、文件转储___.

33. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小

的空闲区域，称之为___碎片__.

34. 在选择作业调度算法时应该考虑公平性和___高效性__.

35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发

生与___时间__有关的错误.

36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__内

存___.

37. 缓冲技术中的缓冲池是放在__内存___中.

38. 在存储管理中，引入快表的目的是__加快地址映射速度___.

39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_____.

40. 清内存指令只能在_____状态下执行.

41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是

_____.

42. 完成发现中断、响应中断任务的是_____.

43. 产生死锁的四个必要条件是_____、_____、_____和_____.

44. 采用链接结构的文件适合于_____存取.

45. 从资源分配的角度可将设备分类为_____、共享设备和_____.

47. 进程获得CPU而运行是通过_____得到的.

48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_____个.

50. 活动头磁盘的访问时间包括_____、_____和_____.

51. 如果信号量S<0，则表示有_____个进程等在S信号量的等待队列上.

52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_____.

53. 采用链接结构的文件适合于_____存取方式.

54. 在各类通道中支持通道程序并发执行的通道是_____.

55. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_____中.

56. 在虚拟段式存储管理中，若所需页面不在内存则发_____中断.

57. 创建进程的主要任务是建立__作业控制块PCB___.

58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_____.

59. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____.

60. _____作业调度算法有最短的作业平均周转时间.

61. 在操作系统中，不可中断执行的操作称为_____操作.

62. 当有一个进程从运行态到等待态，则一定有一个进程__处于执行状态___.

63. 活动头磁盘的访问时间包括_____、_____和_____.

64. __链式存储___存储管理方案解决了外碎片问题.

三. 判断题

1. 操作系统的所有程序都必须常驻内存.

2. 进程获得处理机而运行是通过申请而得到的.

3. 通过任何手段都无法实现计算机系统资源之间的互换.

4. 进程控制块中的所有信息必须常驻内存.

5. 一旦出现死锁, 所有进程都不能运行.

6. 所有进程都挂起时, 系统陷入死锁.

7. 优先数是进程调度的重要依据, 一旦确定不能改变.

8. 同一文件系统中不允许文件同名, 否则会引起混乱.

9. 用户程序有时也可以在核心态下运行.

10. 虚拟存储系统可以在每一台计算机上实现.

11. 进程在运行中, 可以自行修改自己的进程控制块.

12. 进程申请CPU得不到满足时, 其状态变为等待态.

13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.

14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.

15. 特殊文件是指其用途由用户特殊规定的文件.

16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.

17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.

18. 实时系统中的作业周转时间有严格的限制.

19. 文件的索引表全部存放在文件控制块中.

20. 打印机是一类典型的块设备.

21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.

22. 执行系统调用时可以被中断.

23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.

24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.

25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.

26. 流式文件是指无结构的文件.

27. 参与死锁的所有进程都占有资源.

28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.

29. 引入当前目录是为了减少启动磁盘的次数.

30. 文件目录必须常驻内存.

31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.

32. 在文件系统中, 打开文件是指创建一个文件控制块.

33. 存储保护的目的是限制内存的分配.

34. 原语和系统调用的主要区别在于两者的实现方法不同.

35. 清内存指令只能在管态下执行.

36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的.

37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.

38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.

39. 磁盘上物理结构为链接结构的文件只能顺序存取.

40. 系统处于不安全状态不一定是死锁状态.

41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1

42. 进程状态的转换是由操作系统完成的, 对用户是透明的.

43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.

44. 文件系统的主要目的是存储系统文档.

45. 对文件进行读写前，要先打开文件.

46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.

47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.

48. 参与死锁的进程至少有两个已经占有资源.

49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.

50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.

51. 设置中断屏蔽指令可以在目态下执行.

52. 选择通道主要用于连接低速设备.

53. 存储保护的功能是限制内存存取.

54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.

55. 进程间的互斥是一种特殊的同步关系.

56. 所有进程都进入等待状态时，系统陷入死锁.

57. 引入缓冲的主要目的是提高I/O设备的利用率.

58. 进程从运行状态变为等待状态是由于时间片中断发生.

59. 文件目录一般存放在外存.

四. 回答下列问题

1. (1) 什么是先来先服务的作业调度算法?

(2) 什么是短作业优先的作业调度算法?

(3) 什么是最高响应比优先的作业调度算法?

(4) 试评述以上三者之间的关系.

2. (1) 什么是文件的逻辑结构?

(2) 什么是文件的物理结构?

(3) 什么是文件的存取方式?

(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.

3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?

4. 死锁的预防, 避免和检测三者有什么不同之处?

5. (1) 什么是用户态? (2) 什么是核心态?

(3) 通过什么途径可以实现由用户态到核心态的转换?

6. 在许多操作系统中, 都支持用户设立当前目录. 问:

(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?

7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行，这两者在本质上是否相同？为什么？

8. 系统产生颠簸（抖动）的原因是什么？系统如何检测颠簸？

9. (1) 什么是先来先服务磁盘调度调度算法?

(2) 什么是最短寻道时间优先磁盘调度算法?

(3) 什么是扫描磁盘调度算法?

(4) 试评述以上三者之间的关系.

10．请叙述页式存储管理方案的基本工作原理；硬件的支持及其作用；地址映射过程；

该存储管理方案的优缺点.

11．请叙述虚拟存储管理方案的基本工作原理；页表的内容；缺页中断处理；及

可能遇到的性能问题和解决方法.

五. 简答题

1. 简述SPOOLing(斯普林)系统的工作原理.

2.请论述操作系统的发展方向及新技术.

3. 为什么在操作系统中引入信号量及P、V操作？

4. 在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？

5. 试列举一个日常生活中进程的实例，说明进程间的同步关系.

6. 试列举一个日常生活中进程的实例，说明进程间的互斥关系.

7.一些操作系统提供了COPY系统调用，用于复制文件(COPY file1 file2).

试设计一种实现COPY系统调用的方案（请给出具体设计细节）.

8.试列举至少8项进程控制块的项目.

9.试叙述操作系统中一种用时间换取空间的技术.

10.计算机系统采用通道部件后，已能实现CPU与外部设备的并行工作，为什么还要

引入多道程序设计？

六. 计算题

1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):

86, 147, 91, 177, 94, 150, 102, 175, 130

试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).

(1). 先来先服务(FCFS)磁盘调度算法.

(2). 最短寻道时间优先(SSTF)磁盘调度算法.

(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)

2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1

试给出下列情形下的缺页次数:

(1)系统采用先进先出(FIFO)淘汰算法.

(2)系统采用最近最少使用(LRU)淘汰算法.

(3)若采用优化(OPT)淘汰算法呢?

3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3

试给出下列情形下的缺页次数:

(1) 系统采用先进先出(FIFO)淘汰算法.

(2) 系统采用最近最少使用(LRU)淘汰算法.

(3) 系统采用优化(OPT)淘汰算法.

4. 有一个文件系统, 根目录长驻内存, 如图所示:

目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级

文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.

(1) 该文件系统中的普通文件最大可有多少页?

(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?

(3) 若想减少启动磁盘的次数, 可采用什么办法?

5. 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：

最大需求量已分配资源量剩余资源量

A B C A B C A B C

P1 8 6 4 1 2 1 2 1 1

P2 4 3 3 3 1 1

P3 10 1 3 4 1 3

P4 3 3 3 3 2 2

P5 5 4 6 1 1 3

(1) 系统是否处于安全状态？如是，则给出进程安全序列.

(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？

6. 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示.

作业号进入时刻估计运行时间优先级

JOB1 8：00 90分钟 5

JOB2 8：10 30分钟 6

JOB3 8：30 20分钟 3

JOB4 8：50 15分钟 8

JOB5 9：20 10分钟 2

JOB6 9：40 5分钟 4

系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.

（1）试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，…）

（2）试计算出作业的平均周转时间.

7. 有一个文件系统, 根目录长驻内存, 如图所示:

目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.

(1) 普通文件采用顺序结构，若要读文件\A\D\G\H\K中的第375页，最少要启动磁盘几次? 最多要启动磁盘几次?

(2) 普通文件采用链接结构，若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?

8. 有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作他用）.每一页可存放150个整数变量. 某作业程序如下：

VAR A:ARRAY[1..150,1..100] OF integer;

i,j:integer;

FOR i:=1 to 150 DO

FOR j:=1 to 100 DO

A[i,j]:=0;

设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空.矩阵A 按行序存放.

（1）试问当程序执行完后，共缺页多少次？

（2）最后留在内存中的是矩阵A的哪一部分？

9. 设系统中有4个进程P1，P2，P3和P4.在某一时刻系统状态如下：

最大需求量已分配资源量

P1 6 2

P2 7 4

P3 3 2

P4 2 0

剩余资源量 1

(1) 系统是否处于安全状态？如是，则给出所有的进程安全序列.

(2) 如果进程P4申请2个资源，能否实施分配？为什么？

七. 关于P、V操作:

1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?

2. 有四个进程A、B、C、D

(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.

(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.

3. 写出P、V操作的定义.

4. 有n+1个进程A1, A2, ...An 和 B:

(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.

(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.

5. 请给出V操作的定义.

6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:

其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.

7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.

(1) 问共需设置几个进程?

(2) 试用P、V操作解决上述问题中的同步和互斥关系.

8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k

(1) 问共需设置几个进程?

(2) 试用P,V操作解决上述问题中的同步和互斥关系.

9. 两个进程P A、P B通过两个FIFO（先进先出）缓冲区队列连接（如图）.

P A从Q2取消息，处理后往Q1发消息，P B从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度. Q1队列长度为n，Q2队列长度为m. 假设开始时Q1中装满了消息，试用P、V操作解决上述进程间通讯问题.

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。

北京大学 2010年普通生物学期末考试题

北京大学生命科学学院考试专用纸姓名：学号：考试类别：考试科目：普通生物学A 考试日期：2010－6－11阅卷教师：佟向军以下为答题纸，共7 页

一、填空（每空0.5分，共35分） 1．我们的身体无法利用纤维素，是因为我们消化道内的________酶仅能水解________ 键，而无法水解_________键。构成淀粉和纤维素的单体都是________。 2．根据是否有细胞核膜来区分，细胞分为_______细胞和_______细胞。细胞骨架包括________、________以及________三种成分。其中：有丝分裂时，形成纺锤丝的是______，与胞质分裂相关的是________，与肌肉收缩有关的是______。 3．光合作用的光反应阶段在______进行，它又可分为光系统I和光系统II。前者的产物是______，后者的产物是________。光合作用的暗反应在___________进行，其主要作用是固定______，这一过程称为__________循环。4．细胞通讯与信号传递，对细胞的生命活动很重要。在这一过程中，能引起细胞反应的信号分子叫做________，包括______和______两大类。细胞本身与信号分子结合的蛋白质叫做________,它们在细胞中的位置各不相同，脂溶性信号分子的结合蛋白，主要位于__________，水溶性信号分子的结合蛋白，主要位于________。在细胞内，起第二信使作用的有________（举一例即可）。5．细胞周期包括_____、________、_______和______四个时期。DNA复制在____期。调节细胞周期的因子叫做____________，它由______和______两种蛋白组成。细胞周期有_____个检验点，它们分别位于____________期。 6．人的α－珠蛋白基因位于16p13.33, 其中16代表________________，p代表_________，13代表_______________。 7．DNA的复制是__________方式，即两条DNA链解开，分别以各自为____________，按照____________________原则，合成其互补链。复制所需要的酶主要是________________；复制无法从头开始，需要________________，它的成分是________________。新链的延伸方向是____________________，因此一条链连续复制，称为______________，另一条链复制不连续，称为____________，不连续的DNA片段叫做______________。 8．原核生物基因表达调控的主要方式是________________，它由____________、

北京大学操作系统期末试题有答案

操作系统原理试题一. 名词解释题 1. 中断—— 2. 进程控制块(PCB)――它是进程实体的一部分，是操作系统最重要的记录型数据结构, 是进程存在的唯一标识 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件 10.虚设备技术 11.管道 12.中断接收 13.恢复现场 14.页式管理 15.作业步 16.字符流文件 17.通道 18.页面淘汰 19.多道程序设计 20.死锁 21.当前目录 22.快表 23.作业调度 24.原语 25.中断屏蔽 26.地址映射 27.文件目录 28.死锁避免 29.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态（常态）转换为管态（特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器（相联存储器）的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区段时间内只允许一个进程访问的资源，也称为独立资源

操作系统期末试题及答案

操作系统期末试题及答案文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）

（答案在后面）一、填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、中断 I/O 控制方式、 DMA I/O 控制方式和通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024 字节，逻辑地址(3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。二、单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时，文件只能组织成 ( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是( C )。 A. 2 B. 1 C. 3 D. 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。

A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5.进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度 6.采用缓冲技术的主要目的是（ C ）。 A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性 7.目录文件所存放的信息是（ D ）。 A. 该目录中所有数据文件目录 B. 某一文件存放的数据信息 C. 某一个文件的文件目录 D. 该目录中所有文件的目录 8.最容易形成很多小碎片的可变分区分配算法是（ D ）。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由（ A ）功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。 A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来 B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式 C. 顺序文件适用于对诸记录进行批量存取时

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

操作系统期末试题一、单项选择题（本大题共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 ．连续分布在一片磁盘区域中的信息集合

操作系统期末考试试题和标准答案及评分标准汇编

《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分） 1．（）不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2．现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 3．一般来说，为了实现多道程序设计，计算机最需要（）。 A.更大的内存 B.更多的外设 C.更快的 CPU D.更先进的终端 4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式 D.I/O通道控制方式 5．在进程状态转换时，下列（）转换是不可能发生的。 A.就绪态→运行态 B.运行态→就绪态 C.运行态→阻塞态 D.阻塞态→运行态 6．一个进程执行过程中不可能对应( )。 A.一个PCB B.一个JCB C.多个PCB D.一个程序 7．进程调度又称为低级调度，其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 9．文件控制块不包括（）。 A.文件名 B.文件访问权限说明 C.文件物理位置信息 D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。 A.设备类相对 B.设备类绝对 C.相对 D.绝对 11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。 A.在分时系统中，进程P的优先级最高。

2010北京科技大学操作系统试卷与答案

北京科技大学 2009--2010学年第 2 学期一、选择填空（12分）。 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．在分时系统中，当进程数为50时，为了保证响应时间不超过1s，选取的时间片最大值为。 A、10ms B、 50ms C、 20ms D、100ms 8．某计算机系统采用基于可变分区的内存管理机制，其内存容量为64MB，初始为空。设进程A、B、C、D的大小分别为10MB、30MB、9MB、6MB，内存分配和释放的顺序为：装入A，装入B，释放A，装入C，装入D。若采用最佳适配（Best Fit）法，则此时内存中的最大空闲分区大小是；若采用最差适配（Worst Fit）法，则此时内存中的最大空闲分区大小是。 A、18MB B、10MB C、9MB D、15MB 1．B；D 2．A；B 3．B 4．C 5．A；D 6．B 7．C 8．A；C 二、判断下列表述是否正确（10分）。 1．在采用虚拟存储管理机制的系统中，不存在外部碎片问题。 2．快表是为了提高地址变换速度而由操作系统在内存中创建的。 3．多处理机系统不能通过关中断来实现互斥。

(完整版)操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 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干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则

南昌航空大学操作系统-a-试卷

南昌航空大学20XX —20XX 学年第一学期期末考试课程名称：操作系统闭卷 A 卷 120分钟、一、单项选择题（共60分，每小题2分） 1. 系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（B ）。 A ．2 B ．3 C ．4 D ．8 2. 操作系的I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（ A ）。 A. 用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序 B. 用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序 ; C. 用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序 D. 用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序 3. 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ A ）。 A ．可变分配，全局置换 B ．可变分配，局部置换 C ．固定分配，全局置换 D ．固定分配，局部置换 4. 某计算机处理器主频为50 MHz ，采用定时查询方式控制设备A 的I/O ，查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A 的I/O 的时间占整个CPU 时间的百分比至少是（ C ）。 A ．% B ．% C ．% D ．% 5. 下列选项中，满足短任务优先且不．会发生饥饿现象的调度算法是（）。 A ．先来先服务 B ．高响应比优先 C ．时间片轮转 D ．非抢占式短任务优先（ 6. 下列选项中，在用户态执行的是（ A ）。 A ．命令解释程序 B ．缺页处理程序 C ．进程调度程序 D ．时钟中断处理程序 7. 在支持多线程的系统中，进程P 创建的若干个线程不．能共享的是（ D ）。 A ．进程P 的代码段 B ．进程P 中打开的文件 C ．进程P 的全局变量 D ．进程P 中某线程的栈指针 8．用户程序发出磁盘I/O 请求后，系统的正确处理流程是（ B ）。

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

北京大学“学术英语阅读”2017年上学期期末考试真题

2017—2018学年度第一学期期末考试学术英语阅读院/系_________________ 姓名_________________ 班级_________________ 学号_________________ Direction Read the following passage. While you’re reading, please pay special attention to the underlined or shaded words, phrases and sentences. You’ll be asked to explain them in English later after reading. The Price of Preference Shelby Steele 5 10 15 20 25 30 In a few short years, many blacks and a considerable number of whites would say that I was sanctimoniously (圣洁地) making affirmative action①into a test of character. They would say that this small preference is the meagerest recompense for centuries of unrelieved oppression. And to these arguments other very obvious facts must be added. In America, many marginally competent or flatly incompetent whites are hired every day—some because their white skin suits the conscious or unconscious racial preference of their employers. The white children of alumni are often grandfathered into elite universities in what can only be seen as a residual benefit of historic white privilege. Worse, white incompetence is always an individual matter, but for blacks it is often confirmation of ugly stereotypes. Given that unfairness cuts both ways, doesn’t it only balance the scales of history, doesn’t this repay, in a small way, the systematic denial under which my children’s grandfather lived out his days? In theory, affirmative action certainly has all the moral symmetry that fairness requires—the injustice of historical and even contemporary white advantage is offset (补偿) with black advantage; preference replaces prejudice, inclusion (1) answers exclusion. It is reformist and corrective, even repentant and redemptive (忏悔与救赎的). And I would never sneer at these good intentions. Born in the late forties in Chicago, I started my education (a charitable term in this case) in a segregated (种族隔离的) school and suffered all the indignities that come to blacks in a segregated society. My father, born in the South, made it only to the third grade before the white man’s fields took permanent priority (永久性优先) over his formal education. And though he educated himself into an advanced reader with an almost professorial authority, he could only drive a truck for a living, and never earned more than $90 a week in his entire life. So yes, it is crucial to my sense of citizenship, to my ability to identify with the spirit and the interests of America, to know that this country, however imperfectly, recognizes its past sins and wishes to correct them. Yet good intentions can blind us to the effects they generate when implemented. In our society affirmative action is, among other things, a (2) testament to white goodwill and to black power, and in the midst of these heavy investments its effects can be hard to see. But after twenty years of implementation I think that affirmative action has shown itself to be more bad than good and that blacks—whom I will focus on in this essay—now stand to lose more from it than they gain. In talking with affirmative action administrators and with blacks and whites in general, I found that supporters of affirmative action focus on its good intentions while detractors (反对者) emphasize its negative effects. Proponents talk about “diversity” and “pluralism”; opponents speak of (3) “reverse discrimination”, the unfairness of quotas (指标) and set-asides (保留名额). [1] It was virtually impossible to find people outside either camp. The closest I came was a white male manager at a large computer ①Affirmative action is the policy of favoring members of a disadvantaged group who suffer or have suffered from discrimination within a culture. 平权运动，扶持政策

操作系统期末测试题2套带答案

中央广播电视大学第二学期“开放本科”期末考试计算机专业计算机操作系统试题、选择题(选择一个正确的答案的代号填入括号中。每空 2 分，共50 分) 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 .在动态分E存储管理中的紧凑(移动)技术可以()。 A .集中空闲区 B .增加主存容量 C. 缩短访问周期 D .加速地址转换 7. 在请求分页存储管理中，若采用FIFO 页面替换算法，则当分配的页面数增加时，缺页中断次数( )。 A. 减少 B.增加 C.无影响 D ?可能增加也可能减少 8. 用V 操作唤醒一个等待进程时，被唤醒进程的状态转换为( )。 A. 等待 B. 就绪 C. 运行 D .完成 9. 下面对进程的描述中，错误的是( )。 A.进程是动态的概念 B.进程执行需要处理饥 C.进程是有生命期的 D ?进程是指令的集合 10. 作业执行中要不断启动外部设备，通常把存储介质上的信息读入主存或者把主存中的信息送到存储介质上的操作称为( )操作。 A. 输入输出 B. 启动外设 C.访问主存 D .作业执行 11 . CPU 与通道可以并行执行，并能通过( )实现彼此之间的通信。 A. I／O 指令 B. I／O 中断 C. 操作员 D. I／O 指令和I／O 中断 12 .分布式操作系统与网络操作系统本质上的不同在于( )。

中山大学操作系统原理A卷试题答案

2008操作系统A卷参考答案班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个（设CSi）,则其它进程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何？答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么？答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点？答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥？ 10、文件打开过程主要工作及步骤答：1搜索文件目录，以获取该文件控制信息；2检查操作权限；3分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4返回打开文件表的表项指针（文件句柄），供进程以后读写文件。三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进程同时操作F。试用信号量及P、V操作实现读者与写者的同步。答: Semaphore wr=1;