(应科)2012操作系统期末复习

选择20 填空20 名词20 简答20 计算20

1、设计现代OS的主要目标是提高资源利用率和方便用记。

2、现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异

步性的特征。

3、从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理、

文件管理，为了方便用户，操作系统还必须提供友好的用户接口。

4、操作系统的基本类型主要有批处理系统、分时系统、实时系统。

5、实现分时系统的关键问题是人机交互，为此必须引入时间片的概念，并采用时间片轮转

调度算法。

6、微内核操作系统是建立在层次化结构的基础上的，而且还采用了客户/服务器模式和面向

对象开发技术。

7、程序并发执行与顺序执行是相比产生了一些新特征，分进别是间断性、失去封闭性、不

可再现性。

8、引入进程的目的是提高资源利用率，引入线程的目的是提高系统的吞吐率。

9、进程由进程控制块、程序段、数据段组成，其中进程控制块是进程存在的唯一标志。

10、由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在

进程由创建而产生，由调度而执行，由撤消而消亡，即进程具有一定的生命期。

11、用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变为静止就绪

状态；以后，若用户要恢复其运行，应利用激活原语，进程转变为活动就绪状态。

12、同步机制应遵循的准则有空闲让进、忙则等待、有限等待、让权等待。

13、在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。

14、进程通信的类型有共享存储器、消息系统、管道通信，其中管道通信利用共享文件

进行通信。

15、高级高度又称作作业调度，其主要功能是按照一定的算法从外存的后备队列中选若

干作业进入内存，并为它们创建进程；低级调度又称为进程调度，其主要功能是按一定算法从就绪队列中选一个进程投入执行。

16、进程调度有抢占调度和非抢占调度两种方式。

17、在抢占调度方式中，抢占的原则有时间片原则、短作业优先、优先权原则。

18、为使作业的平均周转时间最短，应该选择短作业优先调度算法；为了使当前执行的

进程总是优先权最高的进程，则应选择立即抢占的高优先权优先；而分时系统则常采用时间片轮转调度算法。

19、死锁产生的主要原因是竞争资源和进程推进顺序非法。

20、死锁产生的必要条件是互斥条件、请求与保持条件、不剥夺条件、环路等待条件。

21、解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的

是其中的预防死锁方法，银行家算法采用的是其中的避免死锁方法。

22、把作业装入内存中随即进行地址变换的方式称为静态重定位；而在作业执行期间，

当访问到指令和数据时才进行地址变换的方式称为动态重定位。

23、地址变换机构的基本任务是将地址空间中的逻辑地址变换成内存空间的物理地址。

24、在首次适应算法中，空闲分区以地址递增的次序拉链；在最佳适应算法中，空闲分

区以空闲区大小递增的次序拉链。

25、实现进程对换应具备对换空间的管理、进程换入、进程换出三方面的功能。

26、在请求调页系统中，地址变换过程可能会因为逻辑地址越界、缺页、访问权限错误

等原因而产生中断。

27、分页系统中，页表的作用是实现页号到物理块号的转换。

28、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了页表始址和页表长

度；在进程未运行时，这些信息保存在进程的PCB中。

29、引入分段主要是满足用户便于编程、分段共享、分段保护和动态链接的需要。

30、虚拟存储器的基本特征是多次性和对换性，因而决定了实现虚拟存储器的关键技术

是请求调页（段）、页（段）置换。

31、实现虚拟存储器除了需要一定容量的内在和相当容量的外存外，还需要有页表机

制、地址变换机构和缺页中断机构的硬件支持。

32、在请求调页系统中，调页的策略有预调页和请求调页两种方式。

33、在分段系统中常用的存储保护措施有越界检查、存取控制权限检查和环保护机构三

种方式。

34、对打印机的I/O控制方式常采用中断驱动方式，对磁盘的I/O控制方式常采用DMA

控制方式。

35、DMA是指允许I/O设备和内存之间直接交换数据的设备。在DMA中必须设置地

址寄存器，用于存放内存地址，还必必须设置数据缓冲寄存器，用来暂存交换的数据。

36、设备控制器是CPU和I/O之间的接口，它接受来自CPU的I/O命令，并用于控制

I/O设备的工作。

37、I/O软件通常被组织成用户层软件、设备独立性软件、设备驱动程序、I/O中断处

理程序。

38、除了设备独立性外，在设备分配时还要考虑设备的固有属性、设备的分配算法、设

备分配中的安全性。

39、SPOOLing系统是由磁盘中的输入井和输出井，内存中的输入缓冲区、输出缓冲区

和输入进程、输出进程构成的。

40、磁盘的访问时间由寻道时间、旋转延迟时间、数据传输时间三部分组成。其中所战

友比重比较大的是寻道时间，故磁盘高度的目标为使磁盘的平均寻道时间最短。

41、文件管理应具有文件存储空间的管理、目录管理、文件的读/写管理和文件的共享

与保护等功能。

42、文件按逻辑结构分成字符流式和记录式两种类型，现代操作系统普通采用的是字符

流式结构。

43、文件的物理结构主要有顺序结构、链接结构和索引结构三种类型，其中顺序访问效

率最高的是顺序结构，随机访问效率最高的是索引结构。

44、在利用空闲链表来管理外存空间时，可有两种方式：一种以空闲盘块为单位拉成一

条链；另一种以空闲盘区为单位拉成一条链。

45、对目录管理的要求，首先是能实现按名存取，其次是提高对目录的检索速度，同时

应允许多个用户共享文件，以及允许文件重名。

46、磁盘的第一级容错技术包含双份目录、双份文件分配表、热修复重定向、写后读校

验等措施。

47、在联机命令接口中，实际上包含了终端处理程序、命令解释程序和一组联机命令。

48、在键盘终端处理程序中，有面向字符方式和面向行方式两种方式实现字符接收的功

能。

49、MS-DOS中的https://www.wendangku.net/doc/805138956.html,或UNIX中的Shell通常被叫做命令解释程序，它

们放在操作系统的最高层，其主要功能是解释并执行终端命令。

50、图形用户接口的重要元素包括图标、窗口、莱单和指点设备。

选择

1、在计算机中配置操作系统的主要目的是（B）。

A增强计算机系统的功能；B 提高系统资源的利用率； C 提高系统的运行速度；D 提高系统的吞吐率。

2、操作系统的主要功能是管理计算机系统中的（C）。

A程序和数据； B 进程； C 资源；D软件。

3、允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（A）。

A批处理操作系统 B 分时操作系统C实时操作系统D 微机操作系统

4、操作系统是一种（B）。

A应用软件 B 系统软件 C 通用软件D 软件包

5、用户在程序设计过程中，可通过（C）。

A库函数 B 键盘命令 C 系统调用D内部命令

6、推动批处理系统形成和发展的主要动力是（B）

A提高计算机系统的功能 B 提高系统资源利用率 C 文便用户D 提高系统的运行速度7、在设计分时系统时，首先要考虑的是（B）。

A灵活性和可适应性 B 交互性和响应时间 C 周转时间和系统吞吐量D 实时性和可靠性8、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（D）多个作业投入运行。

A适应于内在容量的 B 计算量大的 C I/O量大的D 计算型和I/O型均衡的

9、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（D）。

A计算机具有足够高的运行速度 B 内在容量应足够大 C 系统能及时地接收多个用户遥输入 D 能在较短时间内使所有用户程序都运行

10、在下列系统中，（B）是实时信息系统。

A激光照排系统B民航售票系统 C 办公自动化系统D 计算机辅助设计系统

11、在下列系统中，（D）是实时控制系统。

A激光照排系统B民航售票系统 C 办公自动化系统D 火箭飞行控制系统

12、从下面关于并发性的论述中，选出一条正确的论述（C）。

A并发性是指若干事件在同一时刻发生。

B 并发性是指若干事件在不同时刻发生。

C 并发性是指若干事件在同一时间间隔内发生。

D 并发性是指若干事件在不同时间间隔内发生。

13、与早期的OS相比，采用微内核结构的OS具有很多优点，但这些优点不包含（B）。A提高了系统的可扩展性 B 提高了OS的运行效率

C增强了系统的可靠性 D 使OS的可移植性更好

14、UNIX属于（D）操作系统。

A单用户单任务 B 单用户多任务 C 多处理机D 多用户多任务

15、在3.X版本以前的MS-DOS是（A）操作系统。

A单用户单任务 B 单用户多任务 C 多处理机D 多用户多任务

16、（D）是进程存在的唯一标志。

A JC

B B PCB

C DCB

D PCB

17、正在执行的进程发生了某事件无法执行，进程会由执行转为（B）。

A挂起 B 阻塞 C 就绪D 完成

18 下列进进程状态转换中，绝对不可能发生的状态转换是（C）。

A就绪>执行 B 执行>就绪 C 就绪>阻塞D 阻塞>就绪

19 为使进程由活动就绪转变为静止就绪，就利用（B）原语。

A create

B suspend

C active

D block

20、在CPU执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次为（A）、设置时钟的值及停机。

A屏蔽所有中断 B 读时钟 C 设置时钟的值D 存取内存中某地址单元的值

21、在分时系统中，导致进程创建的典型事件是（B）。

A用户注册 B 用户登录 C 用户记帐D 用户通信

22 从下面对临界区的论述中，选出一条正确的论述（D）。

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

B临界区是指进程中用于实现进程同步的那段代码。

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

D临界区是指进程中用于访问临界资源的那段代码。

23、（C）是一种只能由wait和signal操作所改变的整型变量。

A控制变量 B 锁 C 整型信号量D 记录型信号量

24、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（C）。

A 10

B 3

C 1

D 0

25、下面属于直接通信方式下系统提供的通信原语是（A）。

A send

B mail

C message

D sender

26、使用mail命令的信箱通信属于（D）。

A共享存储器 B 实时通信 C 消息缓冲通信D 非实时通信

27、使用共享文件进行通信的方式属于（D）通信。

A共享存储器 B 实时通信 C 消息缓冲通信D 管道通信

28、在引入线程的操作系统中，资源分配和高度的基本单位是（B）。

A程序 B 进程 C 线程D 作业

29、在面向用户的调度准则中，（C）是选择实时高度算法的重要准则。

A响应时间快 B 平均周转时间短 C 截止时间的保证D 服务费低

30、（B）是指作业进入系统到作业完成所经过的时间间隔。

A响应时间 B 周转时间 C 运行时间D等待时间

31、下列算法中，（C）只能采用非抢占调度方式。

A高优先权优先法 B 时间片轮转法 C FCFS调度算法D 短作业优先算法

32、为了使短作业、长作业及交互作业用户都比较满意，应采用（D）。

A短作业优先 B 时间片轮法 C 高响应比优先D 多级反馈队列调度算法

33、系统产生死锁是指（D）。

A系统发生重大故障 B 若干进程同时处于阻塞状态

C 若干进程正在等待永远不可能得到的资源

D 若干进程等待被其它进程所占用而又不可能释放的资源。

34 设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R 时，第个进程对R的最大需求是W；则下列情况会出现死锁的是（C）。

A m=2,n=2,w=1

B m=4,n=3, w=2

C m=4,n=2,w=3

D m=2,n=1,w=2

35、下述解决死锁的方法中，属于死锁预防策略的是（B）。

A银行家算法 B 资源有序分配法 C 资源分配图化简法D 撤消进程法

36、下述解决死锁的方法中，属于死锁避免策略的是（A）。

A银行家算法 B 资源有序分配法 C 资源分配图化简法D 撤消进程法

37、现代操作系统中，提高内存利用率主要是通过（D）功能实现的。

A对换 B 内存保护 C 地址映射D 虚拟存储器

38、静态重定位是在作业的（B）中进行的。

A编译过程 B 装入过程 C 修改过程D 执行过程

39、适用于动态链接的存储方式是（A）。

A分段存储管理 B 分页存储管理 C 可变分区管理D 固定分区管理

40、由连续分配方式发展为分页存储管理方式的主要推动力是（B）和提高内存利用率。

A提高系统吞吐量 B 满足用户需要 C 满足多道程序运行的需要D 提高访问速度

41、在动态分区式内存管理中，既能满足要求，又是最小的空闲区分配给进程的算法是（A）。A最佳适应算法 B 最坏适应算法 C 首次适应算法D 循环首次适应算法

42、在最佳适应算法中是按（C）的顺序形成空闲分区链。

A空闲区起始地址递增 B 空闲区起始地址递减 C 空闲区大小递增D 空闲区大小递减43、对外存对换区的管理应以（D）为主要目标。

A提高系统吞吐量 B 提高存储空间的利用率 C 降低存储费用D 提高换入换出速度

44、在没有快表的情况下，分页系统每访问一次数据，要访问（B）次内存。

A 1

B 2

C 3

D 4

45、在下列存储管理方式中，（B）使内存碎片尽可能少，而且使内存利用率最高。

A段式 B 页式 C 段页式D 可变分区

46、虚拟存储器的最基本特征是多次性，该特征主要是基于（D）。

A计算机的高速性 B 大容量的内存 C 循环性原理D 局部性原理

47、一个计算机系统的虚拟存储器的最大容量是由（C）确定的。

A计算机字长 B 内存容量 C 计算机的地址结构D 硬盘容量

48、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（C）。

A输入/输出中断 B 时钟中断 C 越界中断D 缺页中断

49、在请求调页系统中，选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（C）。

A FIFO算法

B OPT算法

C LRU算法

D LFU算法

50、在请求调页系统中，如果采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数会（D）。

A减少 B 增加 C 无影响D 可能增加也可能减少

51、从下面关于请求分段存储管理的叙述中迁出一条正确的叙述（B）。

A分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。

B分段的尺寸受内存空间的限制，且作业总的尺寸不受内存空间的限制。

C分段的尺寸不受内存空间的限制，且作业总的尺寸也不受内存空间的限制。

D能分段的尺寸不受内存空间的限制，且作业总的尺寸也受内存空间的限制。

52、在UNIX系统中的存储管理采用的是（C）方式。

A请求分页 B 请求分段 C 段页式且支持请求调页D 段页式且支持请求调段

53、在UNIX系统中，对物理块的分配是采用（B）策略。

A固定分配局部置换 B 可变分配全局置换 C 固定分配全局置换D 可变分配局部置换54、主机的CPU与通道可以并行工作，并通过（C）实现彼此间的通信和同步。

A I/O指令

B I/O中断

C I/O指令和I/O中断

D 操作员

55、提高I/O速度和设备利用率，在OS中主要依靠（B）功能。

A设备分配 B 缓冲管理 C 设备独立性D 虚拟设备

56、磁盘的I/O控制主要采取（C）方式。

A程序I/O方式B 程序中断C DMA D SPOOLing

57、在程序I/O方式中，对于输出设备，准备就绪是指（A）。

A输出缓冲区已空 B 输出缓冲区已有数据 C 输出设备已开始工作 D 输出设备已收到I/O指令

58、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us,将缓冲区中的数据传送到用户区的时间为50us,而CPU对这一块数据进行计算的时间为50us,则系统对每一块数据的处理时间为（C）。

A 50us

B 100us

C 150us

D 200us

59、操作系统中采用缓冲技术的目的是为了增强系统的（B）能力。

A串行操作 B 并行操作 C 控制操作D 中断操作

60 设备独立性是指用户程序独立于（D）。

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

61、从下面关于虚拟设备的论述中，选择一条正确的论述（C）。

A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

B虚拟设备是指允许用户以标准方式使用物理设备。

C虚拟设备是指一个物理设备变换成多个对应的逻辑设备。

D虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的物理设备。

62、下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（A）。

A SSTF

B FCFS

C SCAN

D FSCAN

63、磁盘高速缓冲设在内存中，其主要目的是（）。

A缩短寻道时间 B 提高磁盘I/O的速度C 提高磁盘空间的利用率D 保证数据的一致性64、在UNIX系统中，作为核心与驱动程序的接口是（D）。

A系统设备表 B 设备控制表 C 逻辑设备表D 设备开关表

65、文件系统最基本的目标是按名存取，它主要是通过（B）功能实现的。

A存储空间管理 B 目录管理 C 文件读写管理D 文件安全性管理

66、在文件系统中可命名的最小数据单位是（B）。

A字符串 B 数据项 C 记录D 文件

67、假定盘块的大小为1KB，对于100MB的硬盘，FA T需占用（D）的存储空间。

A 100K

B B 150KB

C 200KB

D 250KB

68、在下列物理文件中，（B）最不适合对文件进行随机访问。

A顺序文件 B 隐式链接文件 C 显式链接文件D 索引文件

69、在下列物理文件中，（B）能直接将记录键值转换成物理地址。

A顺序文件 B 直接文件 C 显式链接文件D 索引文件

70、在树形目录结构中，用户对某文件的首次访问通常都采用（B）。

A文件符号名 B 文件路径名 C 内存索引结点的指针D 用户文件描述符

71、利用Hash法查找文件时，如果目录中相应的目录项是空，则表示（B）。

A文件名已修改 B 系统中无指定文件名 C 新创建的文件D 修改已存文件名

72、为实现磁盘镜像功能，需要在系统中配置（D）。

A双份文件分配表 B 双份文件目录 C 两台磁盘控制器D 两台磁盘驱动器

73、使命令的执行结果不在屏幕上显示，而将之引向另一个文件，这种功能称为（D）。A脱机输出 B 管道线 C 联机输出D 输出重定向

74、从下述关于脱机命令接口的不同论述中，选择一条正确的论述（D）。

A脱机接口是作业说明

B 脱机接口是一组系统调用

C 脱机接口是命令文件

D 脱机接口是作业控制语言

75、从下述关于DOS内部命令的论述中，选出一条正确的论述（A）。

A内部命令是由系统定义的、常驻内存的处理程序的集合

B 内部命令实际上是由系统提供的一些应用程序与实用程序

C 内部命令是各种中断处理程序

D 系统提供的各种命令都是内部命令，用户自定义的各种可执行文件是外部命令。

专升本《操作系统原理》

[试题分类]:专升本《操作系统原理》_08004250 [题型]:单选 [分数]:2 1.采用基址、限长的存储保护时，满足判别式（）的就允许访问。 A.0≤访问的物理地址＜限长寄存器内容 B.0≤访问的逻辑地址＜限长寄存器内容 C.0＜访问的逻辑地址≤限长寄存器内容 D.0＜访问的物理地址≤限长寄存器内容 答案:C 2.文件目录中必须要有的二项是文件的（）。 A.名称、存取控制信息 B.类型、上一次存取时间 C.名称、在外存中的位置信息 D.类型、建立的时间 答案:C 3.对进程进行控制的原语包括（）原语。 A.就绪 B.淘汰 C.唤醒 D.执行 答案:C 4.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块压缩 B.空闲块连续 C.位示图 D.空闲块索引 答案:C 5.下面（）所列的内容属于临界资源。 A.读写磁盘的磁头 B.扫描仪 C.CPU D.程序的私用数据

答案:B 6.程序状态字PSW的一部分内容，在小型机中是放在（）中。 A.缓冲寄存器 B.控制器 C.地址寄存器 D.指令计数器PC 答案:D 7.当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。 A.空闲区的大小递减 B.空闲区的首址递减 C.空闲区的大小递增 D.空闲区的首址递增 答案:C 8.常用的缓冲区组织方法有三种，其中的一种是（）技术。 A.环形缓冲 B.单缓冲 C.多缓冲 D.队列缓冲 答案:A 9.操作系统的资源管理功能，通常可划分为（）。 A.五个部分 B.四个部分 C.三个部分 D.二个部分 答案:B 10.进程的基本状态有三种，其中一个是（）。 A.唤醒态 B.结束态 C.就绪态 D.开始态 答案:C 11.操作系统的命令接口又可进一部分为（）。

操作系统期末复习

第一章操作系统引论 1 什么是操作系统？ 1.用户与计算机硬件之间的接口 2.控制和管理计算机资源的软件 2 计算机由什么硬件组成？ CPU、存储器、输入/输出设备、总线等 3多道批处理系统 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 【特征】（优缺点）： 资源利用率高、系统吞吐量大、平均周转时间长、无交互能力 3 分时系统 分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 【特征】（优缺点）： 多路性、独立性、及时性、交互性 4 实时系统 实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。 【特征】（优缺点）： 多路性、独立性、及时性、交互性、可靠性 5 OS的特性和功能 OS的基本特性： 并发性、共享性、虚拟技术性、异步性。其中“并发”是最重要最基本的特性 OS的主要功能：资源管理器和用户接口 资源管理功能：处理机管理、存储器管理、设备管理、文件管理 操作系统和用户之间的接口： 用户接口：联机用户接口，脱机用户接口和图形用户接口 程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。

第二章进程管理 1 进程的基本概念 程序顺序执行时的特征：顺序性、封闭性、可再现性 程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性 前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。 进程的定义： 进程是程序的一次执行。 进程是可以和其它计算并发执行的计算。 进程是程序在一个数据集合上的运行过程。 进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。 进程是系统进行资源分配和调度的一个基本单位。 进程的特征： 动态性、并发性、独立性、异步性、结构特性 进程控制块： 是进程实体（进程映像）的一部分。在PCB中记录了OS所需的，用于描述进程情况及控制进程运行所需的全部信息；它使一个在多道程序环境下不能独立运行的程序（包含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。OS 就是根据PCB来对并发执行的进程进行控制和管理的，它是进程存在的唯一标志。 进程的三个基本状态： 就绪态(ready)、运行态(running)、阻塞态(blocked) （新状态（创建态）和终止状态）

操作系统复习档案

选择题 第一章 1 、实时和分时系统相比较，实时系统对（ ）要求更高。 及时性 通用软件 B 、系统软件 C 、应用软件 D 、软件包 分时操作系统通常采用（）策略为用户服务。 （ 2013） 所谓（）是指将一个以上的作业放入主存，并且同时处于运 操作系统采用多道程序设计技术提高 cpu 和外部设备的（） 。 2014) A 、独立性 B 、多路性 C 、交互性 2、 操作系统是一种（） 。（2013） A 、 3、 A 、 可靠性和灵活性 B 、时间片轮转 C 、 时间片加权分配 D 、短作业优先 4、 行状态，这些作业共享处理机的时间和外围设备。 2013) A 、 多重处理 B 、多道程序设计 C 、实时处理 D 、并行执行 5、 操作系统的（）管理部分负责对进程进行调到。 2014) A 、 主存储器 B 、控制器 C 、运算器 D 、处理机 6、 面关于操作系统的叙述中正确的是（） 。（ 2014） A 、 批处理作业必须具有作业控制信息。 B 、 分时系统不一定都具有人机交互功能。 C 、 从响应时间的角度看，实时系统和分时系统差不多。 D 、 由于采用了分时技术，用户可以独占计算机资源。 7、

A 进程调度 B 、其它进程调用阻塞原语 第二章 这个进程重新占用 3CPC D 、进程的状态变为就绪 A 、阻塞 B 、唤醒 C 、执行 D 、运行 在操作系统中，对信号量 S 的P 原语操作中，使进程进入相 应等待队列的条件是（） 。（2011） A 、S>0 B 、S=0 C 、S<0 D 、S M 0 6 、设有 5 个进程共享一个互斥段， 如果最多允许两个进程进入 互斥段，则所采用互斥信 号量的初值是（ ）。 7、进程从执行状态到阻塞状态是由（）完成的。 （2012） A 利用率 B 、可靠性 C 、稳定性 D 、兼容性 1、 一个进程被唤醒就意味着（） 。（2011） A 、 这个进程的PC B 移至就绪队列的队首 B 、 这个进程的优先权变为最大 C 、 2、 某进程所要求的一次打印输出结束，该进程被（） 2011) 3、多道系统环境下， 操作系统资源是以 （） 为基本单位。（2011） A 、进程 B 、作业 C 、指令 D 、程序 4、 列进程状态的转换中， 哪一个是不正确 的（）。（ 2011） A 、 运行f 就绪 C 、 就绪f 运行 5、

操作系统第四版-课后习题答案

操作系统第四版-课后习题答案

第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。

湖南大学远程与继续教育学院

湖南大学远程与继续教育学院 湖南大学成人高等教育2013年招生简章 一、学校概况 湖南大学享有“千年学府，百年名校”之誉，是直属国家教育部的全国重点综合性大学，也是国家“211工程”、“985工程”重点建设高水平大学。学校起源于宋朝四大著名书院之一、创建于公元976年的岳麓书院，历经宋、元、明、清等朝代的时势变迁，始终保持着文化教育的连续性。1903年岳麓书院改制为湖南高等学堂，1926年定名为湖南大学，1937年成为十余所国立大学之一。2000年，湖南大学、湖南财经学院合并组建成新的湖南大学。 学校设有研究生院和23个学院，学科专业涵盖哲学、经济学、法学、教育学、文学、历史学、理学、工学、管理学、医学、艺术学等11大学科门类。拥有25个博士学位授权一级学科，41个硕士学位授权一级学科，20个专业学位授权，建有国家重点学科一级学科2 个、国家重点学科二级学科14个，博士后科研流动站17个。现有教授、副教授1200余人，两院院士4名，双聘院士5人，“长江学者”特聘、讲座教授21人。现有全日制在校学生近3万余人。校园占地面积139.6万平方米，学校藏书590余万册，实现了光盘检索服务和图书流通的计算机管理。建成了设备先进、覆盖面广、功能强大、综合应用的校园计算机网络主干网，并建立了基于校园网的交互式多媒体教学系统。 湖南大学成人教育始于1956年，现已发展成为成人函授、成人业余、网络教育、自学考试、各类培训等多形式、多学科、多层次的成人教育办学体系，目前由湖南大学远程与继续教育学院归口管理和实施。湖南大学成人教育一贯将教学质量和社会效益放在首位，充分发挥成人教育和网络教育各自的优势，利用先进的教学技术手段，促进优秀教育资源共享，实现成人教育和网络教育的有机融合。多年来共为国家培育了各级各类人才13万余人，为推动国家经济和社会的发展，为实现高等教育大众化，构建终身教育体系做出了贡献。 二、办学特色（） 为方便广大学生学习,我校函授教育将遵循“成人教育网络化”的办学理念，充分利用远程教育教学、教务管理平台，实施成人教育教学、管理、学习支持服务等网络化。这种基于现代远程教育技术全新的教学管理模式，突破了学习时空的限制，符合成人在职学生学习的特点，有利于解决成人教育传统教学模式的“工学矛盾”，有利于节省学生的开支，有利于提高学生的学习自主性和学习效率。在基于网络教学的教学模式下，有条件的学生通过互联网在家即可实现远程听课、参与辅导答疑、提交课程作业、加强同学校的沟通与联系等；不具备互联网使用条件的学生依托函授站点的支持也可远程参与完成整个教学过程。 三、招生计划（以教育部公布的计划为准）

操作系统期末复习资料

一．主要知识点： 1.PCB(进程控制块)：使并发执行的每个程序都能独立运行。 1.1PCB已成为进程存在于系统中的唯一标志。 1.2由程序段、相关的数据段和PCB构成了进程实体。 2.进程控制一般由OS的内核中的原语来实现的。 3.同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。 4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。 5.死锁：指多个进程在运行时因争夺资源而造成的一个僵局。 6.引起死锁的原因：竞争资源、进程推进顺序不当。 7.产生死锁的必要条件：互斥、请求和保持、不可抢占、循环等待。 8.处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁。 9.程序的三种装入方式： （1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到内存中事先指定的位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在内存中移动位置；（3）动态运行时的装入方式：可移动在内存中的位置。 注：装入内存后，并不立即把其逻辑地址转换为物理地址，而是在程序真正执行时才能进行地址转换。 10.对换空间的管理： （1）对文件区空间的管理采取离散分配的方式 （2）对对换空间的管理采取连续分配方式 11.四种连续分配方式：

（1）单一连续分配：单道程序环境； （2）固定分区分配：多道程序环境； （3）动态分区分配：涉及到所用的数据结构、分配算法、分区的分配和回收操作； 重点：基于顺序搜索的动态分区分配算法 首次适应算法：空闲分区以地址递增的次序链接 最佳适应算法：空闲分区以容量大小递增的次序链接 最坏适应算法：空闲分区以容量大小递减的次序链接 （4）动态可重定位分区分配：与动态分区分配的差别是，增加了紧凑的功能。 12.三种离散分配方式： （1）分页存储管理：逻辑地址分为页号和页内地址两部分。页表（作用是实现从页号到物理块号的地址映射）。页表寄存器（存放页表在内存中的始址和页表的长度）。需要2次访问内存。为了提高速度，采用了快表。 （2）分段存储管理：逻辑地址分为段号和段内地址。段表（作用是实现从逻辑段到物理内存区的地址映射）。段表寄存器（存放段表在内存中的始址和段表的长度）。 （3）段页式存储管理：地址结构由段号、段内页号、页内地址组成。段表寄存器（存放段表在内存中的始址和段表的长度）。需要访问3次内存。 13.虚拟存储器特征：1）多次性2）对换性 3）虚拟性 ①虚拟性即不是物理上而是逻辑上扩充了内存容量 ②多次性即每个作业不是全部一次性地装入内存，而是只装入一部分 ③对换性即所需的全部程序和数据要分成多次调入内存

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》 一、（共75题,共150分） 1. 操作系统的资源管理功能，通常可划分为（）。（2分） A.二个部分 B.三个部分 C.四个部分 D.五个部分 .标准答案：C 2. 操作系统的一个主要特征是（）。（2分） A.针对性 B.高效率 C.复杂性 D.共享 .标准答案：D 3. 批处理优于分时处理的一个优点是（）。（2分） A.CPU的利用率较高 B.内存的利用率较高 C.一次能执行多个程序 D.能进行并发处理 .标准答案：A 4. 程序状态字PSW的一部分内容，在小型机中是放在（）中。（2分） A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案：B 5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。（2分） A.系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案：B 6. （）是由系统功能调用来实现。（2分） A.文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案：B 7. 操作系统的命令接口又可进一部分为（）。（2分） A.联机用户接口和程序接口 B.联机用户接口和脱机用户接口 C.程序接口和图形接口 D.联机用户接口和图形接口 .标准答案：B 8. 下面（）所列的内容属于临界资源。（2分） A.读写磁盘的磁头 B.扫描仪 C.CPU D.程序的私用数据 .标准答案：B 9. 进程的基本状态有三种，其中一个是（）。（2分） A.开始态 B.就绪态 C.唤醒态 D.结束态 .标准答案：B 10. 对进程进行控制的原语包括（）原语。（2分） A.执行 B.唤醒 C.就绪 D.淘汰 .标准答案：B 11. 动态分配是指在（）时进行资源的分配。（2分） A.作业提出申请 B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案：D 12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。（2分） A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案：C 13. 批处理系统中，作业的状态可分为多种，其中一种为（）。（2分） A.创建 B.后备 C.就绪 D.等待 .标准答案：B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为11.00，它在系统中的 带权周转时间为（）。（2分） A.1 B.2 C.3 D.4 .标准答案：B 15. 采用基址、限长的存储保护时，满足判别式（）的就允许访问。（2分） A.0＜访问的物理地址≤限长寄存器内容 B.0 ≤访问的物理地址＜限长寄存器内容 C.0＜访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址＜限长寄存器内容 .标准答案：C 16. 当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。（2分） 第2页共6页

操作系统期末复习重点(史上最全)

操作系统（Operating System）复习要点 第一章 操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。具有管理和服务功能 操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。 共享性：批操作系统程序与多个用户程序共用系统中的各种资源虚拟性：物理实体转化为若干逻辑上的对应物。 操作系统的功能：1，进程管理；2，存储管理；3，文件管理；4，作业管理；5，设备管理；6，其他功能（系统安全，网络通信）。 传统OS中，进程是系统调度的最小单位，是程序的一次执行；而现代OS中则是线程，是程序一次相对独立的执行过程。 操作系统的发展历史 1,手工操作：穿孔卡片 2,监督程序——早期批处理：计算机高级语言出现，单道批处理单道批处理：串行执行作业中，由监督程序识别一个作业，进行处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统 多道批处理：允许多个程序同时存在于主存之中，由中央处理机以切换方式为之服务，使得多个程序可以“同时”执行。 操作系统分类：批处理OS，分时OS，实时OS，嵌入式OS，个人计算机OS，网络OS，分布式OS，智能卡OS。 操作系统类型：批处理OS，分时OS，实时OS，网络OS，分布式OS。 分时系统：支持多个终端用户共享一个计算机系统而互不干扰，能实现人机交互的系统。 特点：支持多用户，具有同时性、独立性、及时性、交互性。实时系统：使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束、再给出反馈信号的系统。 特点：及时响应，快速处理，安全可靠。 宏观和微观两个发展方向：网络OS、分布式OS（大型系统）、嵌入式OS（微机） 研究操作系统的几种视角：软件的视角、用户接口、资源管理、虚拟机、服务提供者视角 第二章作业的定义：用户要求计算机系统处理的一个计算问题。（或参考 “小结”） 作业的两种控制方式 1，批处理：操作系统按各作业的作业控制说明书的要求，分别控制相应的作业按指定步骤执行。 2，交互：在作业执行过程中，操作系统与用户之间不断交互作用。 作业调度：从后备作业队列中选取某个作业投入主存参与多道运行。 调度算法原则：①尽可能运行更多的作业，优先考虑短作业； ②使处理机保持繁忙，优先考虑计算量大的作业； ③使I/O设备保持繁忙，优先考虑I/O繁忙的作业； ④对所有的作业都是公平合理的。 选择原则：①选择的调度算法与系统的整体设计目标一致； ②注意系统资源的均衡使用，使I/O作业与CPU作业 搭配合理； ③作业应该在规定时间内完成，能缩短作业周转时间。调度性能的衡量——周转时间、平均周转时间、带权周转时间、平均带权周转时间 周转时间=完成时间－提交时间； 运行时间=完成时间－开始时间； 带权周转时间=周转时间÷运行时间； 响应比＝１＋等待时间÷运行时间 调度算法：（注意：一律以小时为单位） FCFS：按到达先后顺序执行； 短作业优先法：按运行时间最短优先； 响应比优先法：按响应比最高的作业优先，注意每执行完一 次作业计算一次响应比。 交互式作业的管理—接口（①操作控制命令②菜单技术③窗口技术）：字符（命令行）、菜单、图形 用户和操作系统之间的接口：①程序一级接口②作业控制一级接口P42 中的第二题（应用题），必做。 第三章 进程的定义：具有独立功能的并行程序一次执行过程 进程和程序的区别与联系： 区别：①程序是指令的有序集合，静态；进程是程序的一次运行活动，动态； ②进程是一个独立运行单位，共享资源的实体，能并发执行； 而程序不能。 联系：①一个程序对应多个进程，一个进程至少对应一段程序； ②静态地观察进程，与程序一样都由指令集和数据构成。 精品

广工2012操作系统复习

简答题 1.请画出进程的三种基本状态及其状态转换图。 2.简述死锁的四个必要条件。 A互斥条件。B请求和保持条件。C不剥夺条件。D环路等待条件。 3.防止死锁有哪些策略？ A掘弃“请求和保持”条件。B掘弃“不剥夺”条件。C掘弃“环路等待”条件。 4.简述动态重定位。 在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时执行。 5.简述Spooling操作。 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到告诉磁盘上；或者相反。这样，便可在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行，我们把这种联机情况下实现的同时外围操作称为SPOOLing（Simultaneous Peripheral Operation On-Line），或称为假脱机操作。 6.请解释设备独立性原则。 应用程序独立于具有使用的物理设备。未了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。 7.请回答文件的物理结构有哪几种类型。 A连续结构。B链接结构。C索引结构

综合应用题 1．考虑一个有760个字节程序的如下存储器引用： 12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249。 假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前3页依次装入主存，对于以上的存储器引用序列，给出其页面走向，并分别使用FIFO算法和LRU算法计算缺页中断次数。 因为主存中每块可以存放100个字节，因此逻辑上每页也为100字节，对于给定的存储器引用地址除以100后取整，即是该地址所在的页面号因此页面走向为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2 2．假定在某移动臂磁盘上，刚刚处理了访问75号磁道的请求，目前正在80号磁道上读信息，并有下列请求序列等待访问磁盘： 请求序列 1 2 3 4 5 6 7 8 欲访问磁道160 40 190 188 90 58 32 102 请用SCAN算法（电梯调度算法）列出实际处理上述请求的次序。 FCFS：160.，40,190,188,90,58,32,102 电梯调度算法：90,102,160,188,190,58,40,32 循环扫描算法：90,102,160,188,190,32,40,58 最短寻找时间优先算法：90,102,58,40,32,160,188,190 3．三个进程R，M，P共享两个缓冲器B1和B2，B1和B2都只可存放一个记录。进程R每次把读入的一个记录存入B1；进程M把B1中的记录取出并加工，然后把加工好的记录存入B2；进程P把存放在B2中的加工过的记录取出并打印。请用PV操作描述并解决该问题。 S1：=1 S2：=0 S3：=1 S4：=0 4.为了实现文件的共享，办法之一是把文件目录分成用户文件目录和索引结点。现设目录文件存放在磁盘上，盘 块长度为1024 字节，每个文件说明占48 个字节，其中，文件名占 6 字节，指向相应索引结点的指针占 2 字节。设一个目录文件原来共有256 个目录表目，请求出未分解和分解后的找到一个文件所需平均访盘次数？ （1）未分解：(48*256)/1024=12(盘块) (1+2+3+...+12)/12=(1+12)/2=6.5(次) （2）分解后：(8*256)/1024=2(盘块) (1+2)/2 + 1 =2.5(次)

专升本操作系统试题五 (2)

《操作系统原理》复习题5 一、判断题 1. （）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。 2. （）在进程对应的代码中使用wait , signal操作后，可以防止系统发生死锁。 3. （）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU. 4. （）竞争可同时共享的资源，不会导致系统进入死锁状态。 5. （）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。 6. （）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。 7. （）请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。 8. （）引入缓冲区能使 CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。 9. （）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。 10. （）文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。 二、选择题 1.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为______；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为______；在______的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为______。 （1）批处理操作系统 （2）分进操作系统 （3）实时操作系统 （4）微机操作系统 （5）多处理机操作系统 2.使进程由活动就绪状态转为静止就绪状态，应利用______原语；为使进程由执行状态转变为阻塞状态，应利用______原语；为使进程由静止就绪状态变为活动就绪状态，应利用______原语。 （1）create (2) suspend (3)active (4)block (5) wakeup 3. 对于记录型信号量，在执行一次wait操作时，信号量的值应当______；当其值为______时，进程应阻塞。 （1）不变（2）加1 （3）减1 （4）加指定数值（5）减指定数值 在执行signal操作时，信号量的值应当______；当其值为______时，应唤醒阻塞队列中的进程。 （1）大于0 （2）小于0 （3）大于等于0 （4）小于等于0 4.一个计算机系统的虚拟存储器的最大容量是由______确定的，其实际容量还要受到______的影响。 （1）计算机字长（2）内存容量（3）硬盘容量（4）内存和硬盘容量之和 （5）计算机的地址结构 5.与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供______参考；修改位供______时参考；访问位供______时参考；外在起始地址供______时参考。（1）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面 6.为实现设备分配，应为每类设备配置一张______，在系统中配置一张______；为实现设备独立性，系统中应配置一张______。

完整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. 在下列解决死锁的方法中，属于死锁预防策略的是（）

Linux操作系统期末复习资料

电信2012级《Linux操作系统》期末复习提纲第1章概述 操作系统的概念与功能 操作系統的概念： 1.操作系统是计算机系统的一种基本软件，它直接管理和控制计算机的硬件和软件资源，合理地调度资源，使之得到充分的利用；并为用户使用这些资源提供一个便当的操作环境和优良的用户界面。 2.从资源角度看，操作系统是管理和控制计算机资源的软件。 3.从用户角度看，操作系统是用户与计算机的接口。 操作系統的功能： 1.处理器管理：在多道程序间分配和调度CPU，协调各程序的运行。 2.存储器管理：对内存储器进行分配、保护和扩充。 3.设备管理：对设备进行有用地管理和分配，并控制设备完成I/O操作。 4.文件管理：管理文件的存储和检索操作，并对文件实施共享、保密和保护措施。 5.用户接口：提供使用界面，便当用户使用系统功能。 Linux系统的特点 1.继承UNIX优秀品质，具有出色的性能和稳定性； 2.遵照GPL许可，自由软件； 3.符合POSIX标准，兼容性好； 4.适用于各种硬件平台，可移植性好； 5.网络功能强大；

6.安全性好。第2章Linux操作基础 命令的格式； 命令名[选项1] [选项2] ... [参数1] [参数2] ... 简单命令的功能与用法：echo、who、date、cal 文件系统概念： 文件命名与通配符 1．文件的命名：Linux文件名的最大长度是255个字符，通常由字母、数字、‘.’、‘_’和‘-’组成。以‘.’开头的文件是隐含文件。 2．文件名中不能含有‘/ ’字符和空字符‘\0’，因为它们对Linux内核具有分外含义。如‘/ ’表示根目录或路径分隔符。 3．文件名中不应含有以下字符，因为它们对Shell具有分外含义：; | < > ` “ “$ ! % & * ? \ ( ) [ ] 文件类型及表示法 1．普通文件（-）：包括文本文件、数据文件、可执行的二进制程序等。 2．目录文件（d）：一种分外的文件，用于构成文件系统的分层树型结构。 每个目录文件中至少包括两个文件，“．．”表示上一级目录，“．”表示该目录本身。 3．设备文件：一种分外文件，Linux系统利用它们来标识各个设备驱动器，核心使用它们与硬件设备通信。有两类特别的设备文件：字符设备（c）和块设备（b）。 文件（包括目录）权限的含义及表示法（字符和数字表示法）

专升本《操作系统原理》-试卷-答案

专升本《操作系统原理》- 试卷- 答案

8. 下面（）所列的内容属于临界资源。（2 分） A.读写磁盘的磁头 B.扫描仪 C.CPU D. 程序的私用数据.标准答案：B 一、（共75 题,共150 分） 1. 操作系统的资源管理功能，通常可划分为（）。（2 分） A. 二个部分 B.三个部分 C.四个部分 D.五个部分.标准答案：C 9. 进程的基本状态有三种，其中一个是（）。（2 分） A.开始态 B.就绪态 C.唤醒态 D.结束态.标准答案：B 10. 对进程进行控制的原语包括（）原语。（2 分） A.执行 B.唤醒 C.就绪 D.淘汰.标准答案：B 3. 批处理优于分时处理的一个优点是（）。（2 分） A.CPU 的利用率较高B.内存的利用率较高C.一次能执行多个程序 D.能进行并发处理 .标准答案：A 11. 动态分配是指在（）时进行资源的分配。（2 分） A.作业提出申请B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案：D 4. 程序状态字PSW 的一部分内容，在小型机中是放在（）中。（2分） A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案：B 5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。（2 分） A. 系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案：B 6. （）是由系统功能调用来实现。（2 分） A. 文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案：B 7. 操作系统的命令接口又可进一部分为（）。（2 分） A.联机用户接口和程序接口 B. 联机用户接口和脱机用户接口 C. 程序接口和图形接口 D. 联机用户接口和图形接口.标准答案：B 12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。（2分） A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案：C 13. 批处理系统中，作业的状态可分为多种，其中一种为（）。（2 分） A.创建 B.后备 C.就绪 D.等待 .标准答案： B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为 11.00，它在系统中的带权周转时间为（）。（2 分） A.1 B.2 C.3 D.4 .标准答案： B 15. 采用基址、限长的存储保护时，满足判别式（）的就允许访问。（2 分） A.0＜访问的物理地址≤限长寄存器内容 B. 0 ≤访问的物理地址＜限长寄存器内容 C. 0＜访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址＜限长寄存器内容.标准答案：C 16. 当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。（2 分） 专升本《操作系统原理》 2. 操作系统的一个主要特征是（）。（2 分） A.针对性 B.高效率 C.复杂性 .标准答案：D D.共享 2 第 2 页共 6 页

操作系统本科期末复习指导

操作系统（本科）期末复习指导 操作系统（本科）是中央广播电视大学计算机科学与技术本科专业（专科起点）的一门统设必修课, 课内学时72, 4 学分, 开设一学期。 操作系统是计算机系统的基本组成部分, 是整个计算机系统的基础和核心。因此历来是计算机专业的一门核心课程。经过本课程的学习, 使学生深入理解操作系统的基本概念和主要功能, 掌握常见操作系统（如Linux）的使用和一般管理方法, 了解操作系统是如何组织和运作的, 从而为学生以后的学习和工作打下基础。 操作系统是一门理论性和实践性紧密结合的课程。在理论方面, 课程具有概念多、较抽象、涉及面广的特点。操作系统的上机实验很重要, 既能够加深对课本知识的理解, 又能够学到很多实际工作的经验, 有助于增强动手技能、分析解决实际问题的能力, 提高专业素质。 一、复习重点和要求 第 1 章操作系统概述 考核学生对操作系统的定义、主要功能、主要类型、操作 系统的特征以及分时概念等内容的学习情况。 掌握】 1. 操作系统的概念

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合） , 是用户与计算机之间的接口。 记忆要点: 操作系统是什么——是系统软件; 操作系统管什么——控制和管理计算机系统内各种资源; 操作系统有何用——扩充硬件功能, 方便用户使用。 2. 操作系统的主要功能 操作系统的五大主要功能: 存储管理、进程和处理机管理、文件管理、设备管理、用户接口管理。 【理解】 1. 操作系统的特征: 并发、共享和异步性。 理解模拟:并发——”大家都前进了” ; 共享——”一件东西大家用” ; 异步性——”你走我停” , ”走走停停”。 2. 操作系统的主要类型 操作系统的主要类型有: 多道批处理系统、分时系统、实时系统、网络操作系统、个人机操作系统、分布式系统和嵌入式操作系统。 UNIX系统是著名的分时系统 3. 分时概念：主要是指若干并发程序对CPU寸间的共享。 【了解】

2012年7月操作系统概论自考试题

全国2012年7月自学考试操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中，不属于 ．．．应用软件的是（） A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件 2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是（） A.用户可直接调试自己的程序 B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是（） A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数，以提高处理器效率 4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在 ( ) A.PCD B.PCB C.PSW D.PSD 5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令 6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( ) A.20毫秒 B.50毫秒 C.100毫秒 D.200毫秒 7.下列存储设备中，存取速度最快的是( )

A.RAM B.硬盘 C.光盘 D.U盘 8.对页式管理中页表的描述，正确的是( ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定 C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定 9.存储管理实际上是管理( ) A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存 10.文件存储介质的物理单位以( ) A.磁带卷为单位 B.磁盘片为单位 C.光盘片为单位 D.卷为单位 11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏 12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构 D.既可以采用链接存储结构，也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时，磁带机属于( ) A.系统设备 B.用户设备 C.独占设备 D.可共享设备 14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms，用户程序顺序处理各批数据。则处理这4批数据总共花费的时间是 ( ) A.91ms B.101ms C.111ms D.121ms 15.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。这可能导致读写磁盘时( )

专升本《操作系统原理》_试卷_答案

专升本《操作系统原理》 一、（共75题,共150分） 1. 操作系统的资源管理功能，通常可划分为（）。（2分） A.二个部分 B.三个部分 C.四个部分 D.五个部分 .标准答案：C 2. 操作系统的一个主要特征是（）。（2分） A.针对性 B.高效率 C.复杂性 D.共享 .标准答案：D 3. 批处理优于分时处理的一个优点是（）。（2分） A.CPU的利用率较高 B.内存的利用率较高 C.一次能执行多个程序 D.能进行并发处理 .标准答案：A 4. 程序状态字PSW的一部分内容，在小型机中是放在（）中。（2分） A.缓冲寄存器 B.指令计数器PC C.控制器 D.地址寄存器 .标准答案：B 5. 根据中断完成的功能，从内存取数据出错时引起的中断称为（）。（2分） A.系统中断 B.机器故障中断 C.外部中断 D.程序性中断 .标准答案：B 6. （）是由系统功能调用来实现。（2分） A.文件复制 B.读文件的信息 C.执行下一条指令 D.读内存单元的数据 .标准答案：B 7. 操作系统的命令接口又可进一部分为（）。（2分） A.联机用户接口和程序接口 B.联机用户接口和脱机用户接口 C.程序接口和图形接口 D.联机用户接口和图形接口 .标准答案：B 8. 下面（）所列的内容属于临界资源。（2分） A.读写磁盘的磁头 B.扫描仪 C.CPU D.程序的私用数据 .标准答案：B 9. 进程的基本状态有三种，其中一个是（）。（2分） A.开始态 B.就绪态 C.唤醒态 D.结束态 .标准答案：B 10. 对进程进行控制的原语包括（）原语。（2分） A.执行 B.唤醒 C.就绪 D.淘汰 .标准答案：B 11. 动态分配是指在（）时进行资源的分配。（2分） A.作业提出申请 B.作业开始执行 C.进程开始执行 D.进程运行中提出申请 .标准答案：D 12. 在资源/进程有向图中，由资源指向进程的有向边表示（）。（2分） A.进程等待资源 B.进程申请资源 C.资源被该进程占有 D.该资源空闲 .标准答案：C 13. 批处理系统中，作业的状态可分为多种，其中一种为（）。（2分） A.创建 B.后备 C.就绪 D.等待 .标准答案：B 14. 某作业的提交时间为7.00、执行时间为2.00、完成时间为11.00，它在系统中的带权周转时间为（）。（2分） A.1 B.2 C.3 D.4 .标准答案：B 15. 采用基址、限长的存储保护时，满足判别式（）的就允许访问。（2分） A.0＜访问的物理地址≤限长寄存器内容 B.0 ≤访问的物理地址＜限长寄存器内容 C.0＜访问的逻辑地址≤限长寄存器内容 D.0 ≤访问的逻辑地址＜限长寄存器内容 .标准答案：C 16. 当分区采用最佳适应算法放置时，自由主存队列必须按（）排序。（2分） A.空闲区的首址递增 B.空闲区的首址递减 C.空闲区的大小递增 D.空闲区的大小递减 .标准答案：C 17. 设备分配采用（）的方式，是不安全的。（2分）