《操作系统》课程复习
（一）题型：
一、选择题（每题1分,共10分）
二、判断题（每题1分,共10分）
三、简答题（每小题6分，共30分）
四、计算题（每题10分，共30分）
五、综合应用题（20分）
（二）复习：
一、概论
1.操作系统的概念、功能、分类（批处理、实时、分时）
2.操作系统的特性
3.中断的概念、CPU的状态
二、进程管理和处理机调度
1、进程管理的功能
2、进程的概念（与程序的对比）
3、PCB的概念和作用、进程的基本状态及其转换
4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）
5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念
6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价
7、死锁的概念、必要条件
8、死锁的预防
9、死锁的避免算法（银行家算法）死锁的检测
三、存储器管理
1．存储管理的功能
2．地址映射、逻辑地址、物理地址等概念
3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等
4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）
四、设备管理
设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING
磁盘的调度
五、文件管理
1、文件管理的功能
2、文件的逻辑结构
3、文件的物理结构
4、文件的目录管理（目录树）
（三）复习题：
一、选择题：
1、操作系统是最重要的（B）。
A、应用软件
B、系统软件
C、计算机高级语言
D、机器指令
2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。
A、磁盘固定区域
B、显示器
C、打印机
D、键盘
3、在批处理系统中，用户的作业是由（C ）组成？
A、程序集+数据集
B、程序集
C、控制命令序列+程序集+数据集
D、数据集
4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应
包括（B）。
1）首块地址2）文件长度3）目录地址4）目录长度
A、只有1）
B、1）和2）
C、1）、2）、3）
D、1）、2）、3）、4）
5、在UNIX系统中，把输入输出设备看成是（D）。
A、目录文件
B、索引文件
C、程序文件
D、特殊文件
6、下面关于进程的叙述中，哪一个是正确的？D
A、优先数是进行进程调度的重要依据，一旦确定不能改变。
B、进程申请CPU得不到满足时，其状态变为等待状态。
C、在单CPU系统中，任一时刻有一个进程处于运行状态。
D、进程获得处理机而运行是通过处理机调度而得到的。
7、P-V操作是一种（A）。
A、低级进程通讯原语
B、机器指令
C、作业控制命令
D、系统调用命令
8、U NIX中进程调度主要采用（C）方式。
A、先来先服务
B、优先级法
C、轮转法
D、封锁法
9、为了解决CPU与外部设备之间的速度不匹配和工作不均衡的问题，普遍采用了（B）。
A、覆盖技术
B、缓冲技术
C、交换技术
D、分页技术
10、所谓文件系统是指（D）。
A、文件的集合
B、文件的目录
C、实现文件管理的一组软件
D、文件、管理文件的软件及数据结构的总体
11、多道批处理系统最显著的特点是（）。
A 用户和作业之间无交互作用
B 作业通过读卡机进入计算机系统
C 成批处理用户的作业
D 多个用户作业可同时进入计算机的内存
12．操作系统功能不包括是（）
A CPU管理
B 用户管理
C 作业管理
D 文件管理
13．当操作系统推出执行，让用户程序执行时，系统会（）
A 继续保持管态
B 继续保持目态
C 从管态到目态
D 从目态到管态
14．用（）设计的操作系统结构清晰便于调试。
A 无序模块法
B 内核扩充法
C 层次结构法
D 管程设计法
15．进程（）。
A 是一个系统软件
B 是与程序概念等效
C 是存放在内存中的程序
D 是执行中的程序
16．操作系统根据（）控制和管理进程，它是进程存在的唯一标志。
A 程序状态字
B 进程控制块
C 中断寄存器
D 中断装置
17．进行主存空间分配的物理单位是（）
A 页
B 块
C 段
D 物理地址
18．在可变分区管理中，当收回空间时，如果已判定“空闲区表第j栏起始地址=归还分区起始地址+长度”，则表示（）
A 归还区有上邻空间
B 归还区有上、下邻空间
C归还区无相邻空间
D归还区有下邻空间
19．在磁盘上，既可以实现顺序存取，也可以实现随即存取的文件是（）
A 顺序文件
B 链接文件
C 索引文件
D 磁带文件
20．利用（）可以防止共享文件可能造成的破坏，但会使系统开销很大。
A 隐蔽文件目录
B 存取控制表
C 用户对树形目录中目录和文件规定权限
D 定义不同用户对文件的使用权
21．执行一次磁盘I/O操作的时间包括（）。
A寻找时间、延迟时间、传送时间
B寻找时间、延迟时间、传送时间和等待时间
C寻找时间、等待时间、传送时间
D等待时间、寻找时间、延迟和读写时间
22．在用户程序中通常用（）提出使用设备的要求。
A 虚拟设备名
B 设备类、相对号
C 设备绝对号
D 物理设备名
23．作业的假脱机方式又称为（）。
A 对话方式
B 自动控制方式
C 交互方式
D 联机控制方式
24．先来先服务算法以（）来选择作业。
A 进入“输入井”的先后顺序
B 计算机时间的长短
C 响应比的高低
D 优先数的大小
25．临界区表明（）
A 临界区里资源处于临界状态
B 临界区里资源对系统而言非常重要
C 具有并发进程共享使用的资源
D 在同一时刻可被进程共享
26．进程的执行结果取决于进程本身，不受外界影响，这一特性称为进程的（）。
A 封闭性
B 可在现性
C 可通信性
D 不可中断性
27．下列不属于抢占式分配资源策略的是（）。
A 时间片轮转
B 可强占的优先数调用
C CPU将申请不到资源的运行态进程变为等待态
D 先来先服务策略
28．哲学家就餐问题是一个（）问题。
A 进程互斥问题
B 进程同步问题
C 进程通信问题D进程死锁问题
29．UNIX系统将设备看成文件，将它们放于（）中。
A /bin
B /dev
C /user
D /lib
30．在UNIX系统中由父进程执行系统调用fork创建一个子进程，该进程的初始状态为（）。
A 创建状态
B 睡眠状态
C 就绪状态
D 僵死状态
31、人与裸机之间的接口是（）。
A 应用软件
B 操作系统
C 支撑软件
D 都不是
32．操作系统的基本特征是（）。
A 动态性
B 并行性
C 交互性
D 制约性
33．要求及时响应、具有高可靠性、安全性的操作系统是（）
A 分时操作系统
B 实时操作系统
C 批处理操作系统
D 都是
34．操作系统的层次结构法遵循（）
A 外层依赖内层B内层依赖外层C 内、外层双向依赖D 都不是
35．操作系统执行完中断服务程序后，将（）
A 将等待下一个事件的发生
B 选择一个正在排队的作业的执行
C 按预定的策略选择程序执行
D 选择刚被中断的作业执行
36．中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的事件处理进程，排入（）
A等待队列B 运行队列C后备队列D 就绪队列
37．在主存中可改变作业的存放区域，即实现作业移动的定位方式是（）
A 静态重定位
B 动态重定位
C 直接定位
D 都不是
38．LRU算法是指（）
A 以后再也不用的页淘汰
B 近期被访问次数最少的页先淘汰
C 近期最长时间以来没被访问的页先淘汰
D 最早进入内存的也先淘汰
39．在文件系统中，要求逻辑记录顺序与磁盘块顺序一致的是（）
A链接文件B索引文件C 多级索引文件D 顺序文件
40．文件系统的“按名存取”主要通过（）实现。
A 目录管理
B 存储空间的管理
C 文件安全管理
D 文件读写管理
41．利用启动I/O指令启动通道工作，通道执行通道程序并将执行情况记录在（）
A CCW
B CAW
C CSW
D PSW
42．系统利用SPOOLing技术实现（）的功能。
A 虚拟设备
B 对换原理
C 磁带系统
D 虚拟存储
43．作业调度的核心问题是（）。
A 选择恰当的进程管理程序B选择恰当的作业
C选择恰当的作业调度算法D 选择作业的优先对列
44．用户作业被装入主存后，是否占用处理器必须由（）决定。
A 设备管理器
B 作业调度算法
C 作业控制程序
D 进程管理
45．关于进程同步和互斥说法错误的是（）
A 进程同步是进程互斥的一种特殊情况
B 互斥和同步统称为同步
C 互斥是同步的特
D 同步和互斥都涉及访问共享资源问题
46．P（S）和V（S可以（）。
A 单独
B 成对
C 不同时
D P（S）一定在V（S）前面
47．静态分配资源又称为（）。
A FIFO
B 优先分配策略
C 预先分配资源
D 银行家算法
48．下列不属于抢占式分配资源策略是（）
A 时间片轮转
B 可抢占的优先数调度
C CPU将申请不到资源的运行态进程变为等待态
D先来先服务
49．UNIX文件的逻辑结构是（）
A 顺序文件
B 索引文件
C 记录式文件
D 流式文件
50．为了标识一台具体设备，UNIX用（）。
A 绝对号
B 相对号C主设备号D 次设备号
二、判断题
1.计算机中所有的共享资源都是临界资源。（）
2.进程是独立的，能够并发执行，程序也一样。（）
3.当条件满足时，进程可以由阻塞状态直接转换为运行状态。（）
4.当条件满足时，进程可以由阻塞状态转换为就绪状态。（）
5.当条件满足时，进程可以由就绪状态转换为阻塞状态。（）
6.当某个条件满足时，进程可以由运行状态转换为就绪状态。（）
7.进程的动态、并发特征是通过程序表现出来的。（）
8.在计算机系统中必须互斥地使用的资源都是硬件资源。（）
9.当进程间需要交换大量数据时，P，V操作也能满足进程通信的要求。（）
10.UNIX系统进程状态分为10种，在一定条件下可进行变迁。（）
11.处理机管理的实现策略决定了操作系统的类型，其算法的优劣不会影响整个系统的性
能。( )
12.作业一经提交则立即进入内存并运行。（）
13.在操作系统中，核心进程具有较高的权力，可以随意进行进程的调度。（）
14.通常，在一定的I/O等待时间的百分比下，运行程序的道数越多，CPU空闲时间的百分
比越高。（）
15.先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。（）
16.FCFS调度算法短作业有利。（）
17.时间片的大小轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增
加。（）
18.UNIX S_5中，进程的优先级是动态改变的，是自发的。（）
19.在UNIX S_5中，用户进程和核心进程的优先级别都是动态改变的。（）
20.UNIX系统提供给用户的最重要的系统程序就是shell，它属于操作系统的内核部分，其
基本功能是解释并执行用户输入的各种命令。( )
21.UNIX中的进程调度命令中的bg命令的功能是把指定的后台作业移到前台执行。( )
22.UNIX中的进程调度命令中的fg命令的功能是把指定的前台作业移到后台执行。( )
23.CPU可以直接存取外存上的信息。（）
24.内存中的碎片，可以直接通过拼凑合并成为一个连续区。（）
25.动态重定位技术使得作业在内存中可以移动。（）
26.虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，
而物理内存容量并未增加。（）
27.作业一定要全部装入内存方可执行。（）
28.紧缩法是唯一的解决碎片问题的方法。（）
29.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维
地址空间。（）
30.UNIX系统核心在实施换时是将整个进程的虚拟地址空间都写到换设备上。（）
31.经动态重定位后，目标程序可以不经任何改动而装入物理存储单元。（）
32.页式存储管理中，用户应将自己的程序划分成若干相等的页。（）
33.段页式存储管理中，段是作业地址空间的最小单位。（）
34.UNIX系统中文件存储空间的管理常用空闲块成组链接法。（）
35.文件存储空间管理中的空闲空间表法，适合于连续文件，不会产生碎片。（）
36.文件共享是指文件的源代码要向全体用户公开。（）
37.MS-DOS是一种层次的目录结构，但UNIX没有采用层次的目录结构。（）
38.有结构的文件一定是定长记录文件。（）
39.在文件的逻辑结构中无结构的文件就是字符流式文件。（）
40.磁带机存储器，应利用随机存取方式进行数据读写操作。（）
41.内部存放的信息由字符序列组成，不再划分结构的文件，通常称作流式文件。（）
42.UNIX的文件系统是纯树性形结构的。（）
43.用户要使用外部设备时一定要知道其物理地址。（）
44.终端显示器是面向块的设备。（）
45.打印机是字符设备。（）
46.设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。（）
47.磁盘是面向块的设备。（）
48.设备Ｉ／Ｏ中的缓冲区只有内存缓冲区这一种。（）
49.为了解决阵发性I/O的速度不匹配问题，一般采用建立多个缓冲区。（）
50.操作系统总是与设备直接打交道。（）
51.磁带机是独占设备。（）
52.硬磁盘是独占设备。（）
53.SPOOLing 是利用内存来做输入井和输出井。（）
54.以申请时间先后为序的是设备分配算法之先来先服务算法。（）
55.每一个进程一定要申请设备资源。（）
56.系统调用返回时由用户态变为核心态，执行核心程序。( )
57.系统调用返回时，由核心态变为用户态执行用户程序。（）
58.中断返回时，核心便执行与机器相关的特定指令序列，恢复中断时寄存器内容和执行核
心栈退栈，进程回到用户态。( )
59.中断返回时便执行与机器相关的特定指令序列，恢复寄存器内容进程回到核心态。
( )
60.中断的处理是由硬件和软件协同完成的，各中断处理程序是操作系统的重要组成部分。
所以，中断的处理是在核心态下进行的。( )
61.集中式保存是将中断的现场都统一保存在中断现场保存栈中，进栈和退栈操作由系统严
格按照后进先出原则实施。( )
62.UNIX系统中当处理机执行到TRAP指令时就进入陷入机构。陷入处理子程序用户态下的
TRAP指令引起的陷入事件进行处理，先进行参数传递，然后执行相应的系统调用。
( )
63.现场信息的保存方式有两种方式，分别是集中式保存和分散式保存。（）
64.导致死锁的四个必要条件在死锁时会同时发生。（）
65.死锁预防是排除死锁的静态策略。（）
66.产生死锁后，系统未必处于不安全状态。（）
67.系统存在安全序列时，一定不会有死锁发生。（）
68.系统进入不安全状态时，必定会产生死锁（）
69.死锁检测与恢复机构当死锁发生时，能检测到死锁发生的位置和原因，并通过外力破坏
死锁发生的必要条件，使并发进程从死锁状态中恢复。（）
70.如果资源分配图中存在环路，则系统一定存在死锁。（）
71.死锁避免是排除死锁的动态策略。（）
72.若想解除死锁，只需要打破四个必要条件之一个即可（）。
73.如果资源分配图中不存在环路，则系统一定不存在死锁。（）
74.采用无序模块结构的操作系统，模块之间可以直接相互调用，其内部的运行是并行的。
（）
75.客户/服务器模型中，客户和服务器之间以“请求-应答”的形式协调工作。（）
76.在微内核结构的操作系统中，资源分配的单位是进程，调度运行的单位是线程。（）
77.一个进程可有多个线程，线程在执行过程中，需要协作同步，不同进程的线程间要利用
消息通信的方法实现同步。（）
78.在微内核结构的操作系统中，资源分配的单位是线程，调度运行的单位是进程。（）
79.微内核结构的操作系统，其微内核靠近硬件，在核心态下工作。（）
三、填空题：
1、操作系统的特性为（并发性）（共享性）（异步性）。
2、JCB是指（作业控制块）。
3、中断是指（）。
4、PCB包括了进程的描述信息和（控制信息）。
5、进程从执行态到等待态是通过阻塞原语block来实现的，从等待态到就绪态是通过
（唤醒原语）来实现的。
6、计算机外设中，磁盘是使用最频繁的块设备，它由（驱动器）和盘片组成。
7、UNIX为进程设置了的两种运行状态：一种是（系统态），另一种是用户态。
8、操作系统的特性为（1）（2）（3）。
9、进程从执行态到等待态是通过阻塞原语block来实现的，从等待态到就绪态是通过（4）
实现的。
10、计算机外设中，（5）是使用最频繁的块设备，它由（6）和盘片组成。
11、文件的物理结构有三种基本类型，分别是：（顺序7）（链接8）（索引9）。
12、为了便于管理进程，我们按照进程执行过程中不同时刻的不同状态定义为三种基本状
态：（运行10）（等待11 ）（就绪12 ）。
13、独享设备的分配有（静态分配13）和动态分配两种方式。
14、UNIX的进程有两种运行状态：一种是（系统态14），另一种是（用户态15）。
四、问答题：
1．操作系统的基本功能是什么？操作系统的主要特征是什么？
2．什么是SPOOLing系统？其主要特点是什么？
3．某文件系统使用1K字节的物理块和16位的盘地址，FCB中含有8个物理块号以及一个一重间接索引块指针和一个二重间接索引块指针，那么一个文件最大可达多少？
4．说明程序和进程之间的联系与区别。
5、在创建和撤消一个进程时所要完成的主要工作分别是什么？
6．什么是程序的顺序执行与并发执行？各有什么特点？
7．什么叫死锁？死锁发生的必要条件是什么？
8．实时系统的特征是什么？
9．简述文件系统的功能。
10．什么是缓冲区？为什么要设置缓冲区？
11．简述分页管理与分段管理的异同点。
12．什么叫死锁？死锁发生的必要条件是什么？
13．在存储管理中分页与分段的主要区别是什么？分页与分段两种方法中，哪个更易于实现共享，为什么？
14．请分析动态分区存储管理中释放区与空闲区相邻情况，列出几种可能的相邻情况，对于每一相邻情况在回收时应如何处理？
15．请描述页式虚存管理系统中页表项的主要内容，并请简要描述缺页中断的处理过程，并结合该过程，说明其中使用/修改了表项的哪些内容。
16．一台计算机有7台磁带机，它们由3个进程竞争使用，每个进程最多需要3台磁带机，请问：系统有没有发生死锁的危险，为什么？
17．文件系统采用两级索引分配方式，如果每个磁盘块的大小为1KB,每个盘块号占四个字节,,则在该系统中,文件的最大长度是多少?为什么?
18．在I/O控制方式中，中断方式和DMA方式的主要区别是什么？
19．在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？
20．考虑下图所示的交通死锁情况。
（1）说明图中导致死锁的四个必要条件成立。
（2）提出一个避免死锁的规则。
21、在文件系统中，目前广泛采用的目录结构是哪种？有什么优点?
22、试从物理概念上来说明记录型信号量的含义。
23．在某系统中，三个进程共享四台同类型的设备资源，这些资源一次只能一台地为进程服务和释放，每个进程最多需要二台设备资源，试问在系统中是否会产生死锁？
24．用户A有名为a1，a2，a3和c等4个私有文件，用户B有名为b1，b2和c等三个私有文件，在使用过程中这两个用户都需要共享文件d。文件系统对所有用户提供“按名存取”的功能，请画出文件的系统的目录结构以保证A B两用户使用文件的正确性。
25．什么是设备的独立性？
26．什么是物理设备？什么是逻辑设备？两者之间有什么区别和联系？
27.进程有哪些基本状态？它们的变化关系是怎样的？
28.简述文件目录的主要内容及其作用。
29.采用虚拟设备技术的目的是什么？
30．在OS中，引起进程调度的因素有哪些？常用进程调度算法有哪些？
31．试论述操作系统如何处理缺页中断？
32．为实现设备的有效管理，应采用怎样的数据结构？
33.什么叫物理地址？什么叫逻辑地址？什么叫地址映射？
五、综合题：
1、设当前资源分配状态如下：
1 1 1 0 1 0 0 1
A=(0,0,0,1) U= 1 0 0 1 R= 0 0 1 0
0 0 1 0 0 0 0 1
（1）
（2）该状态是死锁状态吗？(要求给出过程)
F(f,f,f)
W(0,0,0,1)
!)因为Rp3 所以F->（f，f，t），W->(0,0,1,1) 2)因为Rp2 所以F->（f，t，t），W->(1,0,1,2) 3)因为Rp1 所以F->（t，t，t），W->(2,1,2,2) 所以该状态为安全状态。 算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。 3、 （0，412），（1，12），（2，90），（3，444），（4，88） 4、进程的建立原语是用来创建一个新进程的，请写出该算法。 5、在一个请求分页存储管理系统中，设某进程的访页踪迹如下： 6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5 6、设有三个进程A、B、C，其中A与B构成一对生产者与消费者，共享一个缓冲池； B与C也构成一对生产者与消费者，共享另一个缓冲池，且对缓冲池的访问都须互斥进行，用P、V操作描述他们之间的同步关系。 ASHENGCHAN(m) begin P(bufempty1) P(S1) 选择一个空缓冲区buf[i](x) Buf1[i]=m Buf1[i]置满标记 V（buffull1） V(S1) End BXIAOFEI(m) begin P(buffull1) V(s1) 选择一个满缓冲区buf1[i] m=buf1[i] buf1[i]置空标记 V（bufempty1） V(S1) end BSHENGCHAN(m) begin P(bufempty2) 选择一个空缓冲区buf2[i](x) P(S2) Buf2[i]=m Buf2[i]置满标记 V(S2) V（buffull2） End CBXIAOFEI(m) begin P(buffull2) 选择一个满缓冲区buf2[i] P(S2) m=buf2[i] buf2[i]置空标记 V(S2) V（bufempty2） end 7、 算法中这组作 8、设某移动头磁盘有200个柱面，编号为0～199，磁头当前正处在143柱面，对于按 如下顺序到达的请求序列： 86，147，91，177，94，150，102，175，130 求在FCFS、SSTF及SCAN调度算法下的磁头移动顺序。 86 91 94 102 130 147 150 175 177 9、假定将表中所示的3个作业同时提交给系统并进入后备队列，若使用最高优先数者优先调 平均带权周转时间：（15/4+18/2+10/10）/3=4.583 10、设有七个进程，它们有如下图的关系，试用PV操作实现这些进程间的同步。 Struct smaphore a,b,c,d,e,f,g,h =0,0,0,0,0,0,0,0,0,0 cobegin {S1;V(a);V(b);V(c);} {P(a);S2;V(f);} {P(b);S3;V(e);V(d);} {P(d);S4;V(g);V(h)} {P(f);P(e);P(g);S5;} {P(h);S6;} {P(c);S7;} coend 11、有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 (1) 试说明A、B两进程之间存在什么样的制约关系？ (2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 12、设系统中有三类资源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，能否实施分配？为什么？13．有四个进程A、B、C、D。进程A通过一个缓冲区不断地向进程B、C、D发送信息，A 每向缓冲区送入一个信息后，必须等待进程B、C、D都取走后才可以发送下一个信息，B、C、D对A送入的每一信息各取一次，试用PV操作实现它们之间的正确通信。 14.系统内存管理采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始情况），现有5个作业要求装入内存如下队列（FCFS调度），请按初始照图表给出内存分配和作业调度情况。作业队列如下： 作业申请内存运行时间 J1 60K 10 J2 100K 5 J3 30K 20 J4 120K 15 J5 50K 5 系统内存初始情况： 表示作业n占用的内存 示空闲内存 15.某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应用的物理地址。（请详细写出第一小题的运算过程） （1）8300 （2）2049 系统页表： 页号块号 0 3 1 5 2 6 3 10 4 8 5 7 6 1 16.有一系统采用页式存储管理，有一作业大小是6KB，页大小为2KB，依次装入 内存的第3、8、5块，试将虚地址1B34H转换成内存地址。 17、已知如下段表： 段号段长段基址 0 200 3600 1 100 500 2 30 1050 3 500 2000 4 1024 2500 5 100 3700 在分段存储管理方式下，系统运行时，下述逻辑地址对应的物理地址是什么？ （1）0，300 （2）1，85 （3）2，20 （4）3， 5 （5）4， 26 （6）5， 200 18. 判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如下所示： ； 注：信号量s的初值为0。 18. 1.设有如下计算程序： 其中，每一个操作看作一个进程。要求： （1）画出此计算程序的前驱图，并注明各进程对应的操作； （2）用信号灯的P 、V 操作实现这些进程的同步，用一种结构化的程序设计语言写出程序描述。 2.某处有一东、西向单行道，其上交通并不繁忙。试用 P 、 V 操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求用一种结构化的程序设计语言写出程序描述）。 3. 给定 n 个作业J1，J2，┅ ，J n，它们的单道运行时间分别为t1，t2，┅ ，t n。假定这些作业是同时到达并在一个 CPU 上按单道方式运行，且满足t1≤t2≤ ┅ ≤t n-1≤t n。回答下面问题： (1) 采用何种调度算法，能使其平均周转时间最小？ (2) 写出这批作业的最短平均周转时间的算式。 4、设系统中有三种类型的资源（A、B、C）和五个进程（P0，P1，P2，P3，P4），某时刻的状态如下表，回答下列问题： 1）数组Need的内容是什么？ 2）该系统此刻处于安全状态吗？为什么？ 3 5、某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80KB，10KB)，空闲区2(200KB，30KB)，空闲区3(260KB，15KB)。 要求： (1) 画出该时刻内存分布图； (2) 分别用首次适应算法和最佳适应算法画出此时的空闲链队。 操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9） 洛阳师范学院2014—2015学年第一学期期末考试试卷（A） 1．在个人计算机上运行的系统一般是（）。 A）手工操作 B）单道批处理 C）多道批处理 D）多用户分时系统 2．早期OS设计追求的主要目标是（）。 A）系统的效率 B）用户的方便性 C）可移植性 D）可扩充性 3．下列进程状态转换不可能发生的是（）。 A）就绪->执行 B）执行->就绪C）执行->阻塞D）阻塞->执行4．从资源管理角度看，进程调度属于（）。 A）I/O管理 B）文件管理 C）处理机管理 D）存储器管理 5．用P、V操作实现进程同步时，信号量的初值一般为（）。 A）-1 B）1 C）0 D）任意值 6．如果系统内存不足，可将进程调至外存挂起。从调度的角度看，该行为属于（）。 A）低级调度B）中级调度C）高级调度D）处理机调度 7．在一次磁盘I/O过程中，时间消耗最长的阶段是（）。 A）寻道 B）旋转 C）传输 D）启动 8．在动态分区分配中，会导致空闲分区链首聚集碎片的是（）。 A）最佳适应算法B）首次适应算法C）循环首次适应算法D）最坏适应算法9．下述I/O控制方法中，CPU干预次数最少的是（）。 A）程序I/O B）中断I/O C）DMA方式D）通道方式 10．下述文件存储方式中，文件读取速度最快的是（）。 A）连续存储 B）链式存储 C）索引存储 D）多级索引存储 1．操作系统设计的目标包括、、可扩充性和开放性。 2．操作系统中，资源分配的基本单位是。 3．不满足“让权等待”准则的信号量机制是。 4．在页式和段式存储管理系统中，存储管理有利于提高内存利用率，存储管理有利于满足用户需求。 5．在高响应比优先调度算法中，进程优先权最初与有关，并随着的增加而增大。 计算机专业计算机操作系统试题 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．虚地址即程序执行时所要访问的内存地址。 一、选择题 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 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变 中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。 操作系统原理试题 一. 名词解释题 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. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源 四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发 生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C． 第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型： 操作系统期末试题 一、单项选择题（本大题共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 ．连续分布在一片磁盘区域中的信息集合 一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化 第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成 的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。 12、 操作系统的基本类型主要有 分时系统（或分时操作系统）、实时系统（或 实时操作系统）和_批处理系统（或批处理操作系统）。 13、 操作系统五个功能是：处理机管理、 存储器管理 、 设备管理、 以及 __________ 和 为用户提供操作接口 。 14、 操作系统的基本特征是 并发，共享，虚拟 和异步。 15、 操作系统一般为用户提供了三种界面，它们是 命令界面,图形界面 和系统调 用界面 。 第二章进程管理复习题 1、 并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、 进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、 进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、 下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、 已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、 一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、 进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 第一章复习 1、关于操作系统，下列叙述不正确的是（）。A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度 2、以下哪个系统不是基本的操作系统（). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统 3、计算机系统由__________和__________组成。 4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。 5、多道程序设计的根本目标是____________________。 6、多项选择：操作系统设计目标是（）。A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作 7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。 8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）。A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备 E、减少存储器碎片 10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。 11、设计实时操作时(）不是主要的追求目标。A、安全可靠B、资源利用率C、及时响应D、快速处理 参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B 第一章复习题答案 1、计算机系统由哪些部分组成? 答： 2、什么是计算机的操作系统? 答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。 3、操作系统管理计算机系统的哪些资源? 答：操作系统管理的计算机系统资源包括两大类：硬件资源和软件资源。计算机系统的硬件资源主要包括CPU、主存储器、辅助存储器(磁带、磁盘等)以及各种输入输出设备(键盘、显示器、打印机等)；软件资源包括各种程序和数据。 4、操作系统怎样提高系统的效率? 答：为提高系统的效率：操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的相互干扰；操作系统以文件形式管理软件资源，保 北京邮电大学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? _____ 第二章：操作系统复习题 单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口 ９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件 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;操作系统期末试卷(含答案)
操作系统复习试题
计算机操作系统3套期末考试题及答案
N套_操作系统期末试卷(含答案)
操作系统复习题及参考答案1-4
北京大学操作系统期末试题有答案
操作系统期末考试试题及答案精选
操作系统复习题整理
计算机操作系统期末试题及答案西南大学原题
操作系统期末考试试题
操作系统复习试题带答案
操作系统复习试题及答案知识分享
北京邮电大学2009年操作系统期末试卷
操作系统复习题(答案)
中山大学操作系统原理A卷试题答案
相关主题
文本预览