当前位置：文档之家› 计算机操作系统复习知识点及名词解释

计算机操作系统复习知识点及名词解释

《计算机操作系统》复习知识点

一. 名词解释题

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. 原语 30. 作业控制块 31. CPU状态

32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备

39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区

二. 填空题

1. 分时系统追求的目标是_____.

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

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

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

5. 批处理操作系统中, 作业存在的唯一标志是____.

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. 创建进程的主要任务是建立_____.

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操作解决上述进程间通讯问题.

1.（及时响应）

2.（中断）

3. 进程控制块PCB）

4.（中断处理）

5.（作业控制块JCB）

6.（管程）

7.（限长寄存器或长度寄存器）

8.（按内容并行查找）

9.（地址越界）

10.（首块地址和文件长度）

11.（死锁预防）

12.（作业调度算法）

13.（可靠性）

14.（顺序）

15.（动态的）

16.（特殊文件）

17. （最短寻道时间优先）

18.（就绪）

19.（通道）

20.（文件保密）

21.（并发）

22.（节省内存）

23.（最坏适配算法）

24.（共享变量）

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

26. 磁盘上的文件可以采用_____存取方式.（随机）

27.（目录文件）

28.（系统调用）

29.（虚设备）

30.（系统）

31. （文件保密）

32.（文件备份，文件转储）

33.（碎片）

34.（高效性）

36.（作业）

37.（内存）

38.（加快地址映射速度）

三. 判断题

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）86，147，91，177，94，150，102，175，130

（2）当前磁头在143道上：

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

（3）当前磁头在143道上，并且刚刚完成125道的请求

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

计算移动总量略

六．5

答案：（1）

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

A B C A B C A B C A B C

P1 8 6 4 1 2 1 2 1 1 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 1 1 3 4 3 3系统是处于安全状态，安全序列为：P4，P2，P1，P3，P5

（2）P5申请（1，1，1）

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

A B C A B C A B C A B C

P1 8 6 4 1 2 1 1 0 0 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 2 2 4 3 2 2不能实施分配，因为分配后找不到安全序列，系统将处于不安全状态.六．6 （1）各个作业的运行时间序列为：

JOB1 8：00-8：10，8：40-10：00

JOB2 8：10-8：40

JOB3 10：05-10：25

JOB4 10：25-10：50

JOB5 10：50-11：00

JOB6 10：00-10：05

（2）根据公式计算（略）.

答案：

（1）普通文件最大可有10+256+2562+2563个页

（2）读\A\D\K\Q的某一页

因为目录文件采用链接形式, 每个磁盘块存放10个下级文件的描述, 一个目录下最多存放40个下级文件，故一个目录文件最多占4个物理块.根目录文件已在内存，故不必启动硬盘读入它.

最少最多

根目录文件

A目录文件 1次 1次

D目录文件 1次 4次

K目录文件 1次 4次

Q文件控制块 1次 1次

Q文件某一页 1次 4次

共 5次 14次

（3）可采用引入当前目录方法.

七．2 (1) A: Repeat 生产消息； P(S ab ); P(S ac ); P(S ad );

向缓冲区送消息； V(S b ); V(S c ); V(S d ) Until False

B: Repeat P(S b );

从缓冲区取消息； V(S ab ) Until False C: Repeat P(S c ); 从缓冲区取消息； V(S ac ) Until False

D: Repeat P(S d ); 从缓冲区取消息； V(S ad ) Until False

...

Q P

Q Q

七．4

(1) n+1个进程P1, P2, ...,Pn 和 Q ，一个缓冲区

Pi ( i=1,..,n):

Repeat

生产消息；

P(S1);

向缓冲区送消息； V(S2)

Until False Q: Repeat

P(S2);

从缓冲区取消息； V(S1)；

处理消息；

Until False

S1=1, S2=0

(2) k个缓冲区Pi ( i=1,..,n):

Repeat

生产消息；

P(S1);

P(mutex);

向BUFFER[l]中送消息； l:=(l+1) mod k;

V(mutex);

V(S2)

Until False Q: Repeat

P(S2);

P(mutex);

从BUFFER[ll]取消息； ll:=(ll+1) mod k;

V(mutex);

V(S1)

Until False

S1=k;S2=0;mutex=1;l=0;ll=0

P1,P2,...,Pn往一个缓冲区中送，Q1,Q2,...,Qn从该缓冲区取.

Pi：（i=1,2,...,n）

P(s1)；

往缓冲区送；

V(s2)；

Qi：（i=1,2,...,n）

P(s2)；

从缓冲区取；

V(s1)；

s1=1, s2=0;

计算机操作系统(第四版)课后答案第一,二,三章

第一章 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内计算机操作系统第三版答案 2 / 47 容的更新、火车售票系统。 10．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14．是什么原因使操作系统具有异步性特征？答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序何时执行，执行顺序以及完成时间是不确定的。15．处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。通信：用来实现在相互合作的进程之间的信息交换。处理机调度：（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设臵运行现场，使进程投入执行。 16．内存管理有哪些主要功能?他们的主要任务是什么？答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。计算机操作系统第三版答案 3 / 47 地址映射：将地址空间的逻辑地址

第九课计算机操作系统教学设计

第九课<<计算机操作系统>>教学设计一、教学内容分析：本课内容参考四川教育出版社《信息技术》七年级（上）第九课-计算机操作系统，本课内容有：计算机系统的管理者-操作系统，Windows 操作系统的发展及windows 操作系统的特点。二、学生情况分析本课教学内容对象是初一（七）年级同学，学生来自不同的区县及学校，各校的教育教学条件及教学要求不统一，能力水平不齐，学习环境发生了改变，学习者本身年龄也不断增长，信息技术课程的学习，也进入了一个新的阶段。为了能更科学地理解知识，学会变通，可以设置一些问题让学生自行寻找答案。三、教学目标目标难度知识与技能行为目标（1）知道计算机操作系统的作用和地位，了解常用的操作系统，通过练习对比dos 与windows 系统的区别。（2）知道现用windows 操作系统的特点和发展方向，丰富自己的知识结构。（3）体会计算机操作系统对计算机的管理作用及windowsxp 操作系统的安装及启动的基本过程。过程与方法（1）以任务为驱动，培养学生的观察能力，自我探索总结的能力；（2）培养学生进行自主学习、协作学习的能力；（3）培养学生发现问题、分析问题和解决问题的能力情感态度及价值观（1）培养学生之间的协作合作关系，增强学生合作精神。（2）培养学生大胆尝试探究精神。四、重点难点教学重点：认识计算机操作系统的作用和Windows 操作系统的发展及特点。教学难点：对Dos、Windows 操作系统特点的理解及掌握Windows 操作系统启动及安装的特点。五、教学方法任务驱动法、分组协作法、自主探究法六、教学准备局域网，多媒体电子教室，教学课件，及windows xp setup 演示软件。

计算机之操作系统论文

计算机操作系统的发展 ——浅谈操作系统的现状与发展趋势摘要:操作系统（Operating System，简称OS）是计算机系统的重要组成部分，是一个重要的系统软件，它负责管理计算机系统的硬、软件资源和整个计算机的工作流程，协调系统部件之间,系统与用户之间、用户与用户之间的关系。随着操作系统的新技术的不断出现, 功能不断增加。操作系统作为一个标准的套装软件必须满足尽可能多用户的需要，于是系统不断膨胀，功能不断增加，并逐渐形成从开发工具到系统工具再到应用软件的一个平台环境。更能满足用户需求。本文主要针对操作系统在计算机发展中的核心地位和技术变革作出了分析,同时对计算机操作系统的功能,发展和分类做了简单的分析和阐述，以及对计算机未来发展趋势做了一个预测。关键词：计算机操作系统发展历程新技术发展趋势计算机操作系统所处的地位及效用: 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。操作系统是一个管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面; 为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。操作系统是一个庞大的管理控制程序，大致包括 5 个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。操作系统的分类: 目前微机上常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware 等。移动端常见的操作系统有BlackBerry、Windows Mobile、IOS以及大多数基于Linux系统的移动平台，如android、Mameo、Symbian、Palm 等。但所有的操作系统具有并发性、共享性、虚拟性和不确定性四个基本特征。目前的操作系统种类繁多，很难用单一标准统一分类。根据应用领域来划分，可分为桌面操作系统、服务器操作系统、主机操作系统、嵌入式操作系统。一、操作系统的基本介绍

操作系统的概念和功能

操作系统的概念和功能计算机是一个高速运转的复杂系统：它有CPU、内存储器、外存储器、各种各样的输入输出设备，通常称为硬件资源；它可能有多个用户同时运行他们各自的程序，共享着大量数据，通常称为软件资源。如果没有一个对这些资源进行统一管理的软件，计算机不可能协调一致、高效率地完成用户交给它的任务。从资源管理的角度，操作系统是为了合理、方便地利用计算机系统，而对其硬件资源和软件资源进行管理的软件。它是系统软件中最基本的一种软件，也是每个使用计算机的人员必须学会使用的一种软件。 4．3．1 操作系统功能操作系统五大管理功能，即作业管理、存储管理、信息管理、设备管理和处理机管理。这些管理工作是由一套规模庞大复杂的程序来完成的。作业管理解决的是允许谁来使用计算机和怎样使用计算机的问题。在操作系统中，把用户请求计算机完成一项完整的工作任务称为一个作业。当有多个用户同时要求使用计算机时，允许哪些作业进入，不允许哪些进入，对于已经进入的作业应当怎样安排它的执行顺序，这些都是作业管理的任务。存储管理解决的是内存的分配、保护和扩充的问题。计算机要运行程序就必须要有一定的内存空间。当多个程序都在运行时，如何分配内存空间才能最大限度地利用有限的内存空间为多个程序服务；当内存不够用时，如何利用外存将暂时用不到的程序和数据“滚出”到外存上去，而将急需使用的程序和数据“滚入”到内存中来，这些都是存储管理所要解决的问题。信息管理解决的是如何管理好存储在磁盘、磁带等外存上的数据。由于计算机处理的信息量很大而内存十分有限，绝大部分数据都是保存在外存上。如果要用户自己去管理就要了解如何将数据存放到外存的物理细节，编写大量程序。在多个用户使用同一台计算机的情况下既要保证各个用户的信息在外存上存放的位置不会发生冲突，又要防止对外存空间占而不用；既要保证任一用户的信息不会被其他用户窃取、破坏，又要允许在一定条件下多个用户共享，这些都是要靠信息管理解决的。信息管理有时也称为文件管理，是因为在操作系统中通常是以“文件”作为管理的单位。操作系统中的文件概念与日常生活中的文件不同，在操作系统中，文件是存储在外存上的信息的集合，它可以是源程序、目标程序、一组命令、图形、图像或其它数据。设备管理主要是对计算机系统中的输入输出等各种设备的分配、回收、调度和控制，以及输入输出等操作。处理机管理主要解决的是如何将CPU分配给各个程序，使各个程序都能够得到合理的运行安排。从资源管理的角度来看，可以把操作系统看作是控制和管理计算机资源的一组程序；从用户的角度看，操作系统是用户和计算机之间的界面。用户看到的是操作系统向用户提供的一组操作命令，用户可以通过这些命令来使用和操作计算机。因而学会正确使用这些命令就成为学会使用计算机的第一步。 4．3．2 操作系统基本类型计算机上使用的操作系统种类很多，但其基本类型可以划分为三类，即批处理操作系统、分时操作系统和实时操作系统。批处理操作系统的设计目标是为了最大限度地发挥计算机资源的效率；在这种操作系统环境下，用户要把程序、数据和作业说明一次提交给系统操作员，输入计算机，在处理过程中与外部不再交互。分时操作系统的设计目标是使多个用户可以通过各自的终端互不干扰地同时使用同一台计算机交互进行操作，就好像他自己独占了该台计算机一样。实时操作系统则要

计算机操作系统试题库完整

《计算机操作系统》试题库 1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（C ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（D）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C ）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。c

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A ）是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D ）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. （B）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率

计算机操作系统(第四版)1-8章课后答案(全)

第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了

计算机操作系统(第三版-汤小丹等)课后习题答案(全)整理后

第一章操作系统引论 1．设计现代OS的主要目标是什么答：(1)有效性(2)方便性(3)可扩充性(4)开放性 2．OS的作用可表现在哪几个方面答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。 3．为什么说OS实现了对计算机资源的抽象答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么答：主要动力来源于四个方面的社会需求与技术发展：(1)不断提高计算机资源的利用率；(2)方便用户；(3)器件的不断更新换代；(4)计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么应如何解决答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。

计算机操作系统练习题库(含答案)

计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程程度、数据和PCB

组成。8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX

计算机操作系统(第三版)-复习题答案

操作系统第一章复习题一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于（ B ）的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对（ C ）进行管理的软件。 A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是（ B ）。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能

计算机操作系统复习题

计算机操作系统复习题一、单选题 1.操作系统是一种 () A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2．进程从等待状态进入就绪状态的原因可能是( )。 A、被选中占有处理机 B、等待某一事件 C、时间片用完 D、等待的事件已发生 3．进程控制块中的现场信息是在( )保存的。 A、创建进程时 B、处理器执行指令时 C、中断源申请中断时 D、中断处理程序处理中断前 4.以下属于进程三种基本状态的是（）Ａ.休眠状态Ｂ. 阻塞状态Ｃ.挂起状态Ｄ. 结束状态 5．临界区是（）。 A ．一段共享数据区 B ．一个缓冲区 C ．一段互斥执行的程序段 D ．一个互斥资源 6．在可变分配方案中，最佳适应算法是将空白区空闲分区链表按（）。 A．地址递增排序B．地址递减排序 C．容量递增排序 D．容量递减排序 7. 进程存在的唯一标识是（） A.PCB B.FCB C.PDP D.CPU 8.在以下存贮管理方案中，不适用于多道程序设计系统的是() A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 9. 文件系统采用多级目录结构可以（）。 A、节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销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.用户程序在目态下使用特权指令将引起的中断是属于() A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 16.进程在进入临界区之前应对互斥信号量施加()操作。 A. signal B. wait C. 任意一种 D. 没有必要 17.文件的二级目录结构由主文件目录和()组成。 A.根目录 B.子目录 C.用户文件目录 D.当前目录 18．在下列处理死锁措施中，______破坏了“循环等待”条件。（） A．银行家算法 B．先来先服务 C．资源有序分配策略 D．SPOOLing技术 19．设备独立性是指______独立于物理设备。（） A．用户程序 B．设备控制器 C．设备驱动程序 D．设备独立性软件 20.任何两个并发进程之间() A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 21.进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 22.用磁带作为文件存贮介质时，文件只能组织成() A.顺序文件 B.链接文件 C.索引文件 D.目录文件 23.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其周转时间是() A.2 B.1 C.3 D.0.5 24.多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序

计算机操作系统第三版复习资料

1，OS：操作系统，是配置在计算机硬件上的第一层软件，是对硬件的首次扩展。 2：OS的作用可表现在哪几方面？（1）：OS作为用户与计算机硬件系统之间的接口（2）：OS作为计算机系统资源的管理者（3）：OS实现了对计算机资源的抽象(扩展机) 3：OS有几大特征？其最基本的特征是？四大特征：并发，共享，虚拟，异步最基本为并发性，是其他的基础。临界资源：在同一时刻，只能有一个进程对其访问的资源。临界区：在每个进程中，访问临界资源的一段代码。进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。线程：减少程序在并发执行时所付出的时间和空间开销。 PCB ：记录用于描述进程情况及控制进程运行的全部信息。 4.PCB的主要内容，PCB是如何组织的？内容：（1）：进程描述信息（2）：处理机状态信息（3）：进程调度信息（4）：进程控制信息链表：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表。索引：同一状态的进程归入一个index表（由index指向PCB），多个状态对应多个不同的index表 5.进程与程序的区别 1) 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。 2) 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。 3) 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 4) 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。6。进程与线程的区别 (1) 地址空间和其他资源（如打开文件）：进程间相互独立，同一进程的各线程间共享－－某进程内的线程在其他进程不可见 (2) 通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信－－需要进程同步和互斥手段的辅助，以保证数据的一致性 (3) 调度和切换：线程上下文切换比进程上下文切换要快得多。 7.为什么引入进程概念？在多道程序环境下，程序的执行属于并发性，此时他们将失去封闭性，并具有间断性和不可再现性的特性。这决定了通常的程序是不能并发执行的，则程序结果不可再现。为使程序能并发执行，且为了对其进行控制，则引入了进程。8：试说明进程在三个基本状态之间转换的典型原因？（1）处于就绪态的进程，在调度程序位置分配处理机后。其即从就绪态转为执行态。（2）对执行的进程，如果系统分配给它的时间片用完，而被暂停执行时，其由执行态转为就绪态。（3）如果因发生某事件而使进程的执行受阻，使其无法继续执行，该进程有执行太转变为阻塞态典型原因有：I/O请求、申请缓冲空间 9：同步机构应遵循哪些基本准则？为什么？（1）空闲让进；当无进程处于临界区时，表明临界资源处于空闲阶段，应允许一个请求进入临界区。（2）忙则等待；当已经有进程进入临界区时表明临界资源正在被访问，则应该让其他的请求等待。（3）有限等待；对要求访问临界区的进程，应保证其在有限时间内进入临界区，以免死等。（4）让权等待；当进程不能进入自己的临界区时，应释放处理机，以免忙等。 10：为什么要在OS中引入线程？引入线程是为了减少程序在并发执行时所付出的时间和空间开销，使OS有更好的并发性。高级调度：又称作业调度、宏观调度，从用户工作流程的角度，一次提交的若干个流程，其中每个程序按照进程调度。时间上通常是分钟、小时或天。低级调度：进程换线程，微观调度，从CPU资源的角度，执行的单位。时间上通常是毫秒。因为执行频繁，要求在实现时达到高效率。中级调度：内外存交换，从存储器资源的角度，将进程的部分或全部换出到外存上，将当前所需部分换入到内存。为什么引入中级调度？为了提高内存利用率和系统吞吐量，其实现的就是存储系统中的对换功能。 6：在抢占调度方式中，抢占的原则是？

计算机操作系统第四版课后习题答案

《计算机操作系统》课后习题答案注：课本为《计算机操作系统（第四版）》，汤小丹梁红兵哲凤屏汤子瀛编著，西安电子科技大学出版社出版第一章 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？

《计算机操作系统(第3版)》教学大纲

操作系统课程名称（英文）：Operating System 适用专业：信息管理与信息系统、电子商务、信息安全课程性质：专业基础课，必修学时：56学时，其中讲课：48学时，上机：8学时，实验：0学时先修课程：C语言程序设计、数据结构、信息系统基础一、本课程的地位、作用与任务通过本课程的学习，使学生掌握现代操作系统的基本原理及设计技术，了解操作系统的运行环境及实现方法，并运用操作系统的理论和方法分析现有的操作系统。使学生在操作系统应用领域具有较强的分析问题和解决问题的能力，为将来系统研究和软件开发打下坚实的基础。二、内容、学时及基本要求

三、说明 1．本大纲意在掌握了操作系统基本原理的基础上，加强对现代操作系统新技术和新方法的介绍，以使课程适应社会的需要。本课程课内实验8学时，并另开设操作系统课程设计1周。 2．课程的教学要求层次：教学内容按熟练掌握、掌握、理解、了解几个层次要求。在教学过程中，应注意理论联系实际、注重与本专业的其他学科知识的衔接与配合。加强对学生分析问题和解决问题能力的培养。 3．本大纲的适用范围：本大纲适用信息管理与信息系统、电子商务、信息安全专业的课程。 4．教学中应注意的问题：该课程教学中应注意吸收新知识、新观念，尤其要密切注意操作系统发展的新动向。 5．教学方法：该课程的教学方法应以讲授法为主，案例教学、研究讨论教学为辅。 6．考核方式：期末采取闭卷考试方式，期末考试成绩占总评成绩70%、平时成绩占总评成绩20%、实验成绩占总评成绩10%。 7．上机学时分配：本实验Linux环境下进行，皆在培养学生理论联系实际能力和操作

操作系统的主要功能

一个庞大的管理控制程序，大致包括5个方面的管理功能：进程与处为了使计算机系统能协调、高效和可靠地进行工作，同时也为了给用户一种方便友好地使用计算机的环境，在计算机操作系统中，通常都设有处理器管理、存储器管理、设备管理、文件管理、作业管理等功能模块，它们相互配合，共同完成操作系统既定的全部职能。处理器管理：处理器管理最基本的功能是处理中断事件。处理器只能发现中断事件并产生中断而不能进行处理。配置了操作系统后，就可对各种事件进行处理。处理器管理的另一功能是处理器调度。处理器可能是一个，也可能是多个，不同类型的操作系统将针对不同情况采取不同的调度策略。也叫进程管理。存储器管理：存储器管理主要是指针对内存储器的管理。主要任务是:分配内存空间，保证各作业占用的存储空间不发生矛盾，并使各作业在自己所属存储区中不互相干扰。设备管理：设备管理是指负责管理各类外围设备(简称:外设)，包括分配、启动和故障处理等。主要任务是:当用户使用外部设备时，必须提出要求，待操作系统进行统一分配后方可使用。当用户的程序运行到要使用某

外设时，由操作系统负责驱动外设。操作系统还具有处理外设中断请求的能力。文件管理：文件管理是指操作系统对信息资源的管理。在操作系统中，将负责存取的管理信息的部分称为文件系统。文件是在逻辑上具有完整意义的一组相关信息的有序集合，每个文件都有一个文件名。文件管理支持文件的存储、检索和修改等操作以及文件的保护功能。操作系统一般都提供功能较强的文件系统，有的还提供数据库系统来实现信息的管理工作。作业管理：每个用户请求计算机系统完成的一个独立的操作称为作业。作业管理包括作业的输入和输出，作业的调度与控制(根据用户的需要控制作业运行的步骤) 。

计算机操作系统教程(第3版)知识点

名词解释第一章内容： 1、操作系统的概念（名词解释）：操作系统是位于硬件层之上，所有其他系统软件层之下的一个系统软件，使得管理系统中的各种软件和硬件资源得以充分利用，方便用户使用计算机系统。第二章的内容： 1.作业的定义（名词解释）在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。第三章的内容： 1、程序的并发执行定义：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术。 5、死锁的概念：指各并发进程互相等待对方所拥有的资源，且这些并发进程在得到对方资源之前不会释放自己所拥有的资源。 8．线程：线程又被称为轻权进程或轻量级进程。线程是进程的一部分。线程是CPU调度的一个基本单位。第五章内容： 1、存储器是由内存和外存组成的，在存储管理系统把进程中那些不经常被访问的程序段和数据放入外存中，待需要访问它们时再将它们调入内存。 2、虚拟存储器：进程中的目标代码、数据等的虚拟地址组成的虚拟空间。 5、用户程序自己控制内外存之间的数据交换的例子是覆盖。覆盖技术要求用户清楚地了解程序的结构，并指定各程序段调入内存的先后次序。 6、操作系统控制方式又可进一步分为两种，一种呈交换方式，另一种是请求调入方式和预调入方式。 3、覆盖技术与交换技术是在多道环境下用来扩充内存的2钟方法。第九章内容： 2、中断的基本概念：计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。 3、根据中断源产生的条件，可把中断分为外中断和内中断。

计算机操作系统题库及答案

第一章操作系统引论一.选择题 1.操作系统就是一种。 A.通用软件 B.系统软件 C.应用软件 D.软件包答:B 2.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机答:D 3.操作系统就是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序答:C 4.从用户的观点瞧,操作系统就是。 A.用户与计算机之间的接口 B.控制与管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成答:A 5.操作系统的功能就是进行处理机管理、管理、设备管理及信息管理。 A.进程 B、存储器 C.硬件 D、软件答:B 6.操作系统中采用多道程序设计技术提高CPU与外部设备的。 A.利用率 B.可靠性 C.稳定性 D.兼容性答:A 7.操作系统就是现代计算机系统不可缺少的组成部分,就是为了提高计算机的与方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C、灵活性 D.兼容性答:B 8.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统与多用户系统答:B 9.所谓就是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间与外围设备等其她资源。 A、多重处理 B.多道程序设计 C、实时处理 D、共行执行答:B 10、下面关于操作系统的叙述中正确的就是。

A.批处理作业必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度瞧,实时系统与分时系统差不多。 D.由于采用了分时技术,用户可以独占计算机的资源. 答:A 11、如果分时操作系统的时间片一定,那么,则响应时间越长。 A.用户数少 B.用户数越多 C.内存越少 D.内存越多答:B 12.实时操作系统必须在内完成来自外部的事件。 A、响应时间 B.周转时间 C.规定时间 D.调度时间答:C 13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题就是。 A、计算机具有足够快的运算速度 B.能快速进行内外存之间的信息交换 C、系统能够及时接收多个用户的输入 D.短时间内所有用户程序都能运行答:C 14.分时操作系统通常采用策略为用户服务。 A.可靠性与灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先答:B 15、在操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。 A.实时 B.分时 C.分布式 D.单用户答:A 16、下面6个系统中,必须就是实时操作系统的有个。计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统 A.1 B.2 C.3 D.4 答:C 17、若把操作系统瞧作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。 A、程序 B.内存 C.CPU D.中断答:D 18、在下列操作系统的各个功能组成部分中,不需要硬件的支持。 A、进程调度 B、时钟管理 C、地址映射 D.中断系统答:A 19、设计实时操作系统时,首先应考虑系统的。 A.可靠性与灵活性 B.实时性与可靠性 C、多路性与可靠性 D.优良性与分配性答:B

文档之家

计算机操作系统复习知识点及名词解释

计算机操作系统(第四版)课后答案第一,二,三章

第九课 计算机操作系统教学设计

计算机之操作系统论文

操作系统的概念和功能

计算机操作系统试题库完整

计算机操作系统(第四版)1-8章 课后答案(全)

计算机操作系统(第三版-汤小丹等)课后习题答案(全)整理后

计算机操作系统练习题库(含答案)

计算机操作系统(第三版)-复习题答案

计算机操作系统复习题

最新计算机操作系统试题及答案

计算机操作系统第三版复习资料

计算机操作系统第四版课后习题答案

《计算机操作系统(第3版)》教学大纲

操作系统的主要功能

计算机操作系统教程(第3版)知识点

计算机操作系统题库及答案

第九课计算机操作系统教学设计

计算机操作系统(第四版)1-8章课后答案(全)