专升本《操作系统》复习参考题二
一、单项选择题
1．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标中的（）。
A．方便性B．有效性C．可扩充性D．开放性
2．下列关于多道程序设计系统的说法，不正确的是（）。
A. 多道程序同时存在于内存中且并发执行。
B. 处理机和设备之间、设备与设备之间可并行工作。
C. 处理机上同时运行多道程序。
D. 系统的吞吐量远远大于单道程序设计系统。
3．分时操作系统不具有下列哪个特征（）。
A．多用户同时性B．独立性C．高可靠性 D．交互性
4．两个或多个事件在同一时间间隔内发生是指（）。
A. 并行性
B. 并发性
C. 同步
D. 互斥
5．进程从执行状态转换为就绪状态的时机是（）。
A. 被进程调度程序选中
B. 时间片完
C. 发生I/O请求
D. I/O完成
6．下列选项，不是引起进程创建事件的是（）。
A. 用户登录
B. 作业调度
C. 提供服务
D. 进程异常结束
7．wait原语的操作过程是（）。
A. begin S.value:=S.value -1; if S.value >0 then block(S,L) end;
B. begin S.value:=S.value +1; if S.value >0 then wakeup(S,L) end;
C. begin S.value:=S.value +1; if S.value <=0 then wakeup(S,L) end;
D. begin S.value:=S.value -1; if S.value <0 then block(S,L) end;
8．用于描述进程互斥的信号量初始值一般为（）。
A. 0
B. 1
C. -1
D. n
9．下列选项，不是进程高级通信机制的是（）。
A．共享存储器系统B．管道通信
C．消息传递系统D．信号量机制
10．会将进程状态改为挂起状态的处理机调度是（）。
A．作业调度B．中级调度C．进程调度D．线程调度
11．死锁的解除常采用的方法是（）。
A. 重新启动计算机
B. 剥夺资源
C. 撤消进程
D.B和C
12. 在固定分区存储管理中，可以改变的是（）。
A. 分区的长度
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．下列设备与CPU之间的数据传送控制方式中，并行效率最高的是（）。
A. 程序I/O方式
B. 中断驱动控制方式
C. DMA方式
D. 通道方式19．用于记录设备的特性、标识和使用状态等信息的数据结构是（）。
A. 系统设备表
B. 设备控制表
C. 设备控制器表
D. 设备开关表20．在SPOOLing系统中，输入井是在（）上开辟的大存储空间。
A. 内存
B. 磁盘
C. 优盘
D. 缓冲区
21．不能提高磁盘I/O速度的方法是（）
A. 虚拟设备
B. 提前读
C. 延迟写
D. 虚拟盘22．下列选项中，不是按文件的性质和用途分类的文件类型是（）
A. 源文件
B. 系统文件
C. 用户文件
D. 库文件
23．逻辑记录的顺序与文件实际占用盘块的顺序一致的物理文件是（）A．连续文件B．串联文件C．索引文件D．链接文件
24．在UNIX系统中，把文件描述信息单独形成一个称为（）的数据结构。
A．文件控制块B．文件目录C．索引结点D．目录文件
25．索引文件的最佳存取方法是（）
A. 随机存取法
B. 顺序存取法
C. 按键存取法
D. 成组存取法
26. 下列作业输入方式中，利用虚拟设备技术的是（）
A. 联机输入方式
B. 脱机输入方式
C. 直接耦合方式
D. SPOOLING方式
27. 用于描述进程互斥的信号量初始值一般为（）
A. 1
B. -1
C. 0
D. n
28．虚拟存储器的容量取决于（）
A．内存容量B．外存容量C．地址结构和寻址方式D．硬件的地址
29．在下列文件的物理结构中，文件信息的逻辑顺序与物理顺序一致的是（）A．连续文件B．串联文件C．索引文件D．链接文件
30. 实时操作系统不具有下列哪个特征（）
A．无序性B．及时性C．高可靠性 D．交互性
31. 下列作业输入方式中，需要在外存上开辟输入井和输出井的是（）
A. 联机输入方式
B. 脱机输入方式
C. 直接耦合方式
D. SPOOLING方式
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．FIFO页面置换算法B．LRU页面置换算法
C．LFU页面置换算法 D．理想型淘汰算法
38. 下列选项中，哪个不是按文件的组织形式划分的文件类型（）
A. 普通文件
B. 系统文件
C. 目录文件
D. 特殊文件
39. 下列选项中，哪个不是进程的组成部分（）
A. 寄存器和堆栈
B. 程序段
C. 数据集合
D. PCB
40. 并发进程由于资源竞争不当而形成的僵局称为（）
A. 互斥
B. 并发
C. 死锁
D. 异步
41．下列描述中不属于文件管理的有（）
A. 文件存储空间的管理
B. 目录管理
C. 存取控制
D. 磁盘调度
42．静态优先权与动态优先权相比较（）
A. 静态优先权是创建进程时确定的，而动态优先权是在调度时确定
B. 静态优先权在执行中可以改变，而动态优先权在执行时不能改变
C. 静态优先权不能改变，而动态优先可以改变
D. 静态优先权能更好地反映系统运行时的状况
43．某一时刻、某一资源的信号量s=1，它表示（）
A. 该时刻该类资源的可用数目为1
B. 该时刻该类资源已全部被分配
C. 该时刻等待该类资源的进程数目为1
D. 该时刻等待该类资源的进程数目为0
44．进程间的直接通信方式是指（）
A. 源进程将消息发送给管道
B. 源进程将消息发送给缓冲区
C. 源进程将消息发送给信箱
D. 源进程将消息直接发送给目标进程45．动态分区中，“紧凑”的含义是（）
A. 将相邻的“碎片”合并
B. 将整个系统中的“碎片”合并，构成一个大的空闲区
C. 将多个用户程序合并
D. 移动空闲区而不移动用户程序
46．我们将一组具有一定名称的相关信息的集合称为（）
A. 数据
B. 文件
C. 记录
D. 字段
47．程序状态字PSW不包含的内容是（）
A. 中断码
B. 管理信息
C. 中断屏蔽位
D. 程序基本状态
48．目录管理为用户提供的最基本的服务是（）
A. 文件的创建
B. 文件删除
C. 文件修改
D. 按名存取
49. 并行是指两个或多个事件（）
A. 在同一时刻发生
B. 在同一时间区段内发生
C. 在同一时间间隔内发生
D. 在时间上相互无关
50．若给定一个逻辑地址空间中的地址为A，页面大小为L，则页号P=（）
A. A/L
B. AxL
C. INT[A/L]
D. A–L
51．下列描述中不属于处理器管理的有（）
A. 进程控制
B. 进程通信
C. 后备作业
D. 进程调度
52．最适合于实时系统的调度算法是（）
A. FCFS
B. FIFO
C. 非抢占式优先权调度算法
D. 立即抢占式优先权调度算法
53．某一时刻、某一资源的信号量s=-1，它表示（）
A. 该时刻该类资源的可用数目为1
B. 该时刻该类资源已全部被分配
C. 该时刻等待该类资源的进程数目为1
D. 该时刻等待该类资源的进程数目为0
54．对换技术的目的在于（）
A. 解决内存中的碎片
B. 提高运行速度
C. 缩短作业运行时间
D. 解决内存不足而需运行多个程序的矛盾
55．采用静态定位时，装入主存储器的作业信息在执行过程中的位置是（）
A. 不能移动
B. 可以移动
C. 看情况移动
D. 不一定移动
56．Windows, UNIX等文件系统，都采用（）
A. 单级目录系统
B. 两级目录系统
C. 树型目录系统
D. 由用户自定义结构
57．页面和物理块之间的关系体现为（）
A. 大小相等
B. 物理块大于页面
C. 页面大于物理块
D. 相互无关
58．在段页式系统中，为了获得一条指令或数据，需访问三次内存，第一次访问段表，第二次访问（），第三次取出指令或数据。
A. 段表
B. 文件目录表
C. 文件分配表
D. 页表
59．分段存储管理系统中，地址的构成为（）
A. 段号
B. 段内地址
C. 段号和段内地址
D. 页号
60．按文件的物理结构，文件可分为顺序文件、链接和（）
A. 只读文件
B. 只写文件
C. 系统文件
D. 索引文件
61．设置快表的目的在于（）
A. 提高地址查找的命中率
B. 提高地址变换速度
C. 淘汰不用的页
D. 增加页表的容量
62．绝对路径和相对路径比较（）
A. 绝对路径便于使用
B. 相对路径便于使用
C. 绝对路径比相对路径短
D. 相对路径字符比较长
63．进程的组成有三部分：程序、PCB和（）
A. 数据字段
B. 数据记录
C. 数据集合
D. SDT
64．若给定一个逻辑地址空间中的地址为A，页面大小为L，则页内地址D =（）
A. A/L
B. A mod L
C. INT[A/L]
D. A–L
65．在段页式系统中，为了获得一条指令或数据，需访问三次内存，第一次访问（），第二次访问页表，第三次取出指令或数据。
A. 段表
B. 文件目录表
C. 文件分配表
D. 页表
66．分页式存储管理系统中，地址的构成为（）
A. 页号
B. 页内地址
C. 页号和页内地址
D. 页号
67．引起进程并发执行的是（）
A. 进程的状态变化
B. 进程的队列变化
C. 多道进程设计
D. 中断处理程序设计
68．在文件系统中存储介质的物理单位为（）
A. 卷
B. 块
C. 字节
D. 字数
69．发现中断事件的是（）
A. 操作系统
B. 中断装置
C. 中断处理程序
D. 用户
70．进程间的间接通信方式是指（）
A. 源进程将消息发送给管道
B. 源进程将消息发送给缓冲区
C. 源进程将消息发送给信箱
D. 源进程将消息直接发送给目标进程
71．动态分区中，“紧凑”的含义是（）
A. 将相邻的“碎片”合并
B. 将整个系统中的“碎片”合并，构成一个大的空闲区
C. 将多个用户程序合并
D. 移动空闲区而不移动用户程序
72．动态重定位是在（）完成的。
A．作业执行前B．作业执行过程中由硬件
C．作业执行过程中由OS D．作业执行过程中由用户
73．分时操作系统是为多个终端用户服务的，因此设计分时操作系统时应强调（）。
A．资源共享B．吞吐量大
C．快速响应用户要求D．用户间的通信
74．位示图法可用于（）。
A．文件目录的查找
B．分页式存储管理中主存空闲块的分配和回收
C．可变分区存储管理中空闲区的分配和回收
D．页式虚拟存储管理中的页面替换
75．在页式存储管理方案中，建立（）为地址转换提供依据。
A．页表 B．段表 C．段表和页表 D．空闲区表
76．进程从运行状态变化成等待状态可能是由于（）。
A．进程调度程序的调度B．现运行进程时间片用完
C．现运行进程执行了P操作 D．现运行进程执行了V操作
77．资源的静态分配算法在解决死锁问题中是用于（）。
A．防止死锁 B．避免死锁 C．检测死锁 D．解除死锁
78．在以下的存储管理方案中，能扩充主存容量的是（）。
A．固定式分区管理B．可变式分区管理
C．页式存储管理D．分页虚拟存储管理
79．（）程序不是Spool系统的组成部分。
A．预输入 B．通道 C．井管理 D．缓输出
80．计算机系统由( )组成。
A. 程序和数据
B. 处理机和内存
C. 处理机、内存、外围设备
D. 硬件子系统和软件子系统
81．只能在核心态下执行的指令是( )。
A. 读时钟日期
B. 屏蔽所有中断
C. 改变文件内容
D. 调用库函数
82．以下不属于进程调度的算法是( )。
A. 先来先服务
B. 用时间片轮转
C. 优先数
D. 响应比高者优先
83．在9个生产者，6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S的初始值为( )。
A. 8
B. 1
C. 9
D. 6
84. 几个进程争夺同一个资源( )。
A. 不会死锁
B. 一定会死锁
C.不一定会死锁 D以上都不对
85．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。
A. 最先适应
B. 最优适应
C. 最坏适应
D. 随机适应
86．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。
A. 先来先服务
B. 最短寻找时间优先
C. 电梯调度
D. 优先级高者优先87．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
A. 1小时
B. 2小时
C. 3小时
D. 6小时
88．在多进程的并发系统中，不会因竞争 ( ) 而产生死锁。
A. 打印机
B. 磁带机
C. 磁盘
D. CPU
89．使用户能按名存取辅助存储器上的信息主要是由操作系统中______实现的。（）A．文件管理B．处理器管理
C．设备管理D．存储管理
90．操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装，这个目标称为（）
A．正确性B．高效性
C．维护性D．移植性
91．下面有关安全保护措施的叙述中，不正确
．．．的是（）
A．系统启动时，硬件置中央处理器的初态为管态
B．如程序占用一个连续的主存空间，则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护C．允许用户修改“基址寄存器”和“限长寄存器”的值
D．在目态下执行用户程序时，对访问主存的地址要进行核查
92．系统调用的目的是（）
A．请求系统服务B．终止系统服务
C．申请系统资源D．释放系统资源
93．进程具有三个特性，不属于
．．．进程特性的是（）
A．动态性B．同步性
C．并发性D．异步性
94．中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。一般情况下优先级最高的是（）
A．自愿中断B．外部中断
C．输入/输出中断D．硬件故障中断
95．不属于
．．．批处理作业调度原则的是（）
A．公平性 B．极大的流量
C．使某类作业先调度D．平衡资源使用
96．采用页式存储管理的系统中，若地址用16位表示，其中7位表示页号，则页的大小为（）A．0.5KB B．1KB
C．2KB D．4KB
97．虚拟存储器的最大容量（）
A．由内存和外存容量之和决定B．由虚拟地址结构的位数决定
C．由计算机地址总线的位数决定D．由作业的地址空间决定
98．在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（）
A．用户需要考虑文件存储的物理位置，并组织输入输出工作
B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作
C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作
D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作
99．在UNIX中，目录本身也是文件，对目录文件的存取权限有（）
A．执行、增删、读B．增删、读、写
C．读、写、执行D．写、执行、增删
100．操作系统使用设备分配表管理独占设备，通常，设备分配表由设备类表和设备表组成。其中，设备表的基本内容是（）
A．绝对号、好/坏、待修复、已/未分配、占用作业名
B．好/坏、待修复、已/未分配、占用作业名、相对号
C．待修复、已/未分配、占用作业名、相对号、绝对号
D．绝对号、好/坏、已/未分配、占用作业名、相对号
101．有n个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用P操作后，则这时信号量的值为（）
A．n-1 B．l
C．0 D．-1
102．如果一组并发进程是有交互的，则它们（）
A．一定含有相同的程序B．程序间会有依赖关系
C．进程的执行具有封闭性D．进程的执行速度各自独立
103．一定能防止系统出现死锁而采用的手段是（）
A．用PV操作管理共享资源B．进程互斥使用共享资源
C．静态分配资源D．定时运行死锁检测程序
104．系统有某类资源20个，供若干进程共享。若每个进程申请该类的资源量不超过4个，为保证系统的
安全，应限制共享该类资源的进程数最多不超过
．．．（）
A．3个B．4个
C．5个D．6个
二、填空题
1. 在的基础上覆盖了软件的计算机系统称为虚机器。
2. 所谓技术，是指精心设计的、能实现现代OS核心功能的小型内核。
3. 进程的特征有、、、和。
4. PCB是存在的唯一标志，它是一种型数据结构。
5. 进程唤醒时，会将进程的状态从阻塞改为。
6. 三个并发执行的进程共享了系统中的同一个资源，该资源必须互斥使用，那么这三个进程之间的制约关系是。
7. 线程的属性有：，，和。
8. 产生死锁的必要条件有：条件、条件、条件和条件。
9．在页式存储管理中，地址空间是维的。如果页的长度为1KB，则逻辑地址2800对应的页号为，页内地址为。
10．页是信息的物理单位，段是信息的单位，分段是为了更好地满足的需要。
11．按信息交换的单位，可将设备分为设备和设备。
12．通常，设备并不是直接与CPU进行通信，而是与通信。
13．引入缓冲的主要原因是缓和CPU与I/O设备间的矛盾。
14．I/O通道是一种特殊的，它具有执行I/O指令的能力。
15．应用程序独立于具体使用的物理设备，称作。
16．SPOOLing系统又称为操作，它实现了功能。
17．对磁盘的访问时间可分为时间、时间和时间。
18．从用户观点出发所观察到的文件组织形式称作文件的。
19．仅当处理器处于_______态时，才可以执行特权指令，否则被认为是非法指令。
20．一个结束等待的进程必须先变成_______状态，然后才可能运行。
21．当处理器执行完一条指令后，硬件的_______立即检查有无中断事件发生，若有则暂停现行运行进程的运行，而让操作系统中的_______加以处理。
22．用户编制程序时使用_______地址，处理器访问主存时使用_______地址。
23．组织在存储介质上的文件称为_______文件。
24．逻辑文件存放在存储介质上时，如果组织成_______文件或_______文件，则逻辑记录可不必存放在连续的存储块中。
25．为了记录设备的分配情况，操作系统应设置一张_______表。
26．进程运行满一个时间片后让出中央处理器，它的状态应变为_______状态。
27．操作系统中，可使用_______算法来避免死锁。
28．进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，即_______原语和_______原语。29．引起中断的事件被称为_______。
30. 实现SPOOL系统时必须在磁盘上辟出称为________和________的专门区域，以存放作业信息和作业执行结果。
31. 当一个进程完成了特定的任务后，系统收回这个进程所占的________和取消该进程的________就撤消了该进程。
32. 进程被创建后，最初处于就绪状态，经过________调度后，进入________状态。
33. 通道程序是由__________组成的。
34. 批处理作业的控制是按照_____________进行的。
35. 操作系统是一种软件，它具有________性、________性、________性和性。
36. 操作系统为用户提供的接口有和。
37. 作业存在的唯一标志是，作业调度程序从处于状态的作业队列中选取适当的作业投入运行。
38. PCB集中反映一个进程的特征，是进程执行活动全过程的静态描述。
39. 对信号量的操作只能通过____________进行。
40. 在操作系统中，通常把进程控制用程序段作成。
41．是驱动物理设备和通道等直接进行I/O操作的子程序集合。
42. 为了解决处理机和外设速度不匹配的问题可以采用__________技术。
43.我们把虚拟地址变换为物理地址的过程称为__________________。它的实现方法有两种，其中，支持虚拟存储器的是__________________。
44. 在动态分区存储管理中，内存回收时，如果有相连的空闲区，要进行；当装入作业时，如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时，要进行。
44. 在段页式存储管理中，地址空间是维的。
45．在分区存储管理中，用于扩充内存的方法有_____________和_____________。
46. 在裸机的基础上覆盖了软件的计算机系统称为。
47. 操作系统是一种软件，其基本的类型有_______________操作系统、分时操作系统、_______________操作系统、个人计算机操作系统、_______________操作系统和网络操作系统六种。
48. 作业由不同顺序相连的组成，是作业存在的唯一标志。
49. 进程一旦被创建就处于状态。
进程被唤醒时从状态转换为状态。
50. 并发进程因为竞争而引起的直接制约会带来进程之间的。
51. 从系统管理的观点看，可以实现文件共享的方法有_____________、和_______________。
52. 在动态段式存储管理方法中，当处理机要访问的指令所在的段不在内存时系统将产生_________________。
53. 文件的结构是用户可见结构，它可分为和两大类。
54. 按设备的从属关系可将设备分为_________________和。
55. __________________是驱动物理设备和DMA控制器或I/O控制器等直接进行I/O操作的子程序的集合。56．系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用____________策略，则可破坏其中的循环等待条件。
57．并发进程执行时可能会出现结果不唯一的现象，把这种现象称为____________。
58．有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为______。
三、简答题
1．什么是线程？简述进程与线程的关系。
2．什么是死锁？它产生的必要条件是什么？
3. 程序和进程有何不同？
4. 同步机制应遵从哪些基本准则？
5. 什么是抖动？产生抖动的原因是什么？
6. 引入缓冲的主要原因是什么？
7. 画出进程状态转换图及发生相应转换的条件。
8. 分页和分段都是不连续的内存分配方法，请描述二者的区别？
9. 简述位示图如何进行空闲存储空间的管理？
10. 在高级通信机制中，进程有哪几种通信方式？
11．什么是重定位？重定位有哪些类型？
12．说明响应比高者优先调度算法的定义和特点？
13．操作系统有哪些基本功能？
14．操作系统结构设计应追求的目标是什么？
15．现有同类资源12个，供三个进程共享。假定进程所需资源和已占用资源的情况如下所示：
若此时系统又为进程A分配一个资源，则系统会出现什么现象？解释之。
五、综合题
1. 假设内存当前状况如下，现要装入一个25KB长的作业D，请分别用首次适应算法和最佳适应算法为其分配存储空间，并分别画出装入作业D后的内存状况示意图。
2．假设在一个批处理系统中，系统从0点开始运行一批作业，请填写下表：
注：在优先权调度算法中，优先数越小，优先权越高。在时间片轮转调度算法中，时间片为2。
如果在SJF调度算法中，调度次序为24135，则结果错误，因为0点时系统中到达的作业只有A，只能
3．系统有A、B、C、D共四种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如下表所示，请问： (1)系统此时处于安全状态吗？(2)若此时P1发出请求Request(1,2,2,2)，系统能分配资源给它吗？为什么？
4. 某采用动态页式存储管理方法的系统中,有一个进程的页面访问顺序为:1,2,3,4,2,1,5,6,3,4,2,1,1,5,4,6,若给该进程分配四个页面且进程运行前无一页装入内存，请分别画出理想型页面置换算法、FIFO页面置换算法和LRU页面置换算法的页面置换图并计算页面置换次数和缺页次数。
5. 有一个采用页式存储管理的计算机系统，内存共有128K，被分成64个页面，某作业的页表如图所示：
(1)0开始编号）。
(2)若有一指令逻辑地址是
请计算其对应的物理地址。
6
(2)计算该作业分别访问[1,120]、[3,600]时的绝对地址，其中，方括号内第一个元素是段号，第二个元素是段内地址。
7．有5个过程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：
约定当进程P1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：（1）写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。
（2）写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。
8．假定某文件由20个等长的逻辑记录组成，每个记录的长度为128个字节，磁盘空间的每盘块长度为512个字节，采用成组方式存取文件。请回答：
（1）该文件占用多少个磁盘块？写出分析过程。
（2）若该文件以顺序结构方式存放在磁盘上第20块开始的连续区域中。现在用户要求读取该文件的第10号逻辑记录（逻辑记录从第0号开始递增编号）。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。
9. 若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4。若分别采用最短寻道时间优先算法、单向扫描算法和电梯调度算法进行调度，请写出调度顺序。为完成这些请求，磁头需要移动的柱面距离数分别是多少？
10．页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号习惯都从0开始。试问：(1)399号页面对应的字号和位号；(2)9号字的18号位对应的页面号。
11．有三个并发执行的进程A，B，C，它们在执行时都要读共享文件F。限定：进程A和进程B可同时读文件F，进程B和进程C也可同时读文件F，但不允许进程A和进程C同时读文件F。请回答下列问题：（1）简述应怎样合理管理这三个进程。
（2）用PV操作实现管理时应怎样定义信号量及其初值？
（3）写出用PV操作管理时三个进程的程序。
12. 假设有四个进程R1、R2、W1、W2共享一个容量为一的缓冲区BUF，R1从键盘读入一个数据放入BUF，并允许W1打印输出；R2从卡片机读入一个数据放入BUF，并允许W2打印输出，请分析这四个进程之间的关系并用P、V原语描述它们的并发执行过程。
13．某阅览室有50个座位，最多允许50位读者入内查阅资料。人口处有一个采用PV操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满50人时，其余读者需等待；如果不满50人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下：
回答下列问题：
(1)写出信号量s的含义；
(2)把上述程序中方框处填写完整，使其能按要求实现控制。
答：①_________；②__________；③__________。
14. 一条小河上有一座独木桥（如图），规定每次只允许一个人过桥。现河东和河西都有相等的人数在等待过桥，为了使两边的人都有同样的过桥机会，规定某边的一个人过桥后要让另一边的一个人过桥，即两边的人交替过桥。如果把每个过桥者看做一个进程，为保证安全，可用PV操作来管理。
（1）写出应定义的信号量及其初值。
（2）假定开始时让河东的一个人先过桥，然后交替过桥。现进程的程序如下。请在空白处填上适当的PV操作，达到上述管理要求。
process E→W；process W→E；
begin begin
… …
________；________；
过桥；过桥；
________；________；
……
end；end；
15. 设公共汽车上，司机和售票员的活动分别是：
司机的活动：启动车辆；售票员的活动：关车门；
正常行车；售票；
到站停车；开车门；
在汽车行驶过程中，司机和售票员的活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客上下车。因此，司机启动车辆的动作必须与售票员关车门的动作取得同步；售票员开车门的动作也必须与司机停车取得同步。现请用PV操作实现它们的同步。
16. 一台计算机有8台磁带机，被N个进程竞争使用，每个进程需要3台磁带机。请问N值为多少时，系统没有死锁的危险，并说明原因。
17. 两个进程并发执行，其中，A、B、C、D、E是原语，试给出可能的并发执行路径。
Process P(){ Process Q(){
A; D;
B; E;
C; }
}
18. 桌上有一只空盘子，每次允许存放一只水果。爸爸可向盘中放苹果，妈妈可向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。请用P, V原语实现爸爸、妈妈、儿子、女儿四个并发进程的同步。
单选题
https://www.doczj.com/doc/f14372525.html,CBB 6.DDBDB 11.DDABA 16.CADBB 21.AAACA 26.DACAA 31.DCADB 36.ADBAC 41.DCADB 46.BBDAC 51.CDCDA 56.CADCD 61.BBCBA https://www.doczj.com/doc/f14372525.html,BBC 71.BBCBA 76.CADBD 81.BDBCB 86.CBCAC 91.CABDC 96.ACDBA 101.CBCD
洛阳师范学院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．在高响应比优先调度算法中，进程优先权最初与有关，并随着的增加而增大。
一、选择题 1、一个完整的计算机系统是由（C）组成的。 A．硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是（A ）。 A．控制和管理系统内各种资源，有效地组织多道程序的运行 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．提供功能强大的网络管理工具 3、以下著名的操作系统中，属于多用户、分时系统的是（C ）。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ）。 A．多道批处理系统B．分时系统C．实时系统D．网络系统 5、当操作系统退出执行，让用户执行时，系统会（C ）。 A．继续保持管态B．继续保持目态 C．从管态变为目态D．从目态变为管态 6、下列进程状态的转换中，哪一个是不正确的（D）。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ）。 A．从就绪变为运行B．从运行变为就绪 C．从运行变为阻塞D．从阻塞变为就绪 8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块D．只能有惟一的进程控制块 10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作，则信号量S的值应（B ）。 A．加1 B．减1 C．等于0 D．小于0 12、进程状态从就绪态到运行态的转化工作是由（C）完成的。 A．作业调度B．中级调度C．进程调度D．设备调度 13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。 A．作业调度B．中级调度C．进程调度D．内存调度 14、通常，用户编写的程序中所使用的地址是（A ）。
第一章操作系统引论 操作系统功能： 1. 资源管理：协调、管理计算机的软、硬件资源，提高其利用率。 2. 用户角度：为用户提供使用计算机的环境和服务。 操作系统特征：1.并发性：指两个或多个事件在同一时间间隔内发生。 2.共享性：资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中，虚拟的实现主要是通过分时使用的方法。 4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性 客户/服务器模式的优点： 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中 微内核的基本功能： 进程管理、进程间通信、存储器管理、低级I/O功能。 第二章进程 程序和进程区别：程序是静止的，进程是动态的，进程包括程序和程序处理的对象 程序顺序执行：顺序性，封闭性，可再现性 程序并发执行：间断性，无封闭性，可再现性 进程：1.进程是可并发执行的程序的一次执行过程； 2.是系统进行资源分配和调度的一个独立的基本单位和实体； 3.是一个动态的概念。 进程的特征： 1.动态性： 进程是程序的一次执行过程具有生命期； 它可以由系统创建并独立地执行，直至完成而被撤消 2.并发性； 3.独立性； 4.异步性； 进程的基本状态： 1.执行状态； 2.就绪状态； 3.阻塞状态； 进程控制块PCB：记录和描述进程的动态特性，描述进程的执行情况和状态变化。 是进程存在的唯一标识。 进程运行状态： 1.系统态（核心态，管态）具有较高的访问权，可访问核心模块。 2.用户态（目态）限制访问权 进程间的约束关系： 1.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
中南大学网络教育课程考试复习题及参考答案 操作系统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、操作系统的主要功能是管理计算机系统中的（）。 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、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
第一章 操作系统：为裸机配置的一种系统软件。 作用：有效的控制和管理计算机系统中的各种硬件和程序软资源，未用户提高更好的服务。操作系统的主要特性： 并发性：多个事件或活动在同一段时间间隔内同时发生。 共享性：操作系中的资源可被多个并发执行的进程共同使用。 异步性:进程以不同的速度向前推进，执行时间是不可预知的。 操作系统的分类及其特点： 一、批处理操作系统：服务于一系列称为批（batch）的作业。 特点：批量集中处理、多道程序运行、作业脱机工作。 二、分时操作系统：多到程序的一个变种，cpu被多个交互式用户多路复用。 特点：①同时性；②独立性；③及时性；④交互性 三、实时操作系统：当外部事件或数据产生时，能够接收并以足够快的速度处理。 特点：提供及时响应和高可靠性 多道程序设计：是指允许多个作业（程序）同时进入计算机系统的内存并发并启动交替计算的方法。 目的：为了实现cpu和外部设备的并行工作提供坚实的基础。 优点：提高cpu、内存和设备的利用率；提高系统吞吐率，使单位时间内完成的作业数量增加；充分发挥系统的并发性，使设备与设备，cpu与设备之间都可以并行工作。 缺点：作业周转的时间变长。 实现多到程序设计必须解决的3个问题： (1)存储保护与程序浮动 (2)处理器管理与分配 (3)资源管理与调度 系统调用：由系统提供给用户的特殊接口 系统调用的作用：（1）内核可以基于权限和规则对资源访问进行裁决，保证系统的安全性；（2）系统调用对资源进行抽象，提供一致性接口，避免用户在使用资源时发生错误，大大提高了编程效率 系统调用的分类（4个管理+2个信）： (1)进程管理。包括创建和撤销进程、终止或异常终止进程、阻塞和唤醒进程、挂起和激活 进程、监视和追踪进程、获取和设置进程的属性。 (2)文件管理。 (3)设备管理。 (4)存储管理。包括申请和释放内存。 (5)进程通信。包括建立和断开通信连接、发送和接收消息、链接和断开共享内存、套接字 操作、传送状态信息。 (6)信息维护。获取和设置日期及时间、获取和设置系统数据、生成诊断和统计数据。
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型：
操作系统试题 课程代码：02326 第一部分选择题(共30分) 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设计分时操作系统的主要目标是（） A．吞吐量和周转时间B．交互性和响应时间 C．灵活性和可适应性D．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（） A．宏指令B．汇编语言 C．作业控制语言D．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A．程序B．访管 C．I/O D．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A．分时B．实时 C．批处理D．多CPU 5．采用多道程序设计能（） 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．把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。 A．流式B．记录式 C．顺序D．链接 11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。 A．打开B．建立 C．关闭D．删除 12．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（）号。 A．绝对B．相对 C．逻辑D．类 13．Spool技术是一种实现虚拟（）的技术。
一、三大操作系统的工作原理和任务（P7） 批处理（单道批处理和多道批处理）、分时、实时系统是三种基本的操作系统类型。 多道批处理：用户所提交的作业都先存放在外存并排成一个队列，该队列被称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 优缺点：（1）资源利用率高；（2）系统吞吐量大；（3）平均周转时间长；（4）无交互能力 分时：多个用户分时使用主机，每一用户分得一个时间片，用完时间片后操作系统将处理机分给另一用户。使处理机能够及时响应用户请求。 实时：系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地的运行。 二、操作系统的四个主要特征：并发性（两个或多个事件在同一时间间隔内发生）、共享性、虚拟、异步性 三、什么是微内核？微内核的工作原理及工作模式？（27） （1）足够小的内核（2）基于客户/服务器模式（3）应用机制与策略分离原理（4）采用面向对象技术 优点：提高可扩展性、增强可靠性、可移植性强、提供对分布式系统支持、融入面向对象技术 四、什么是多道程序技术？（填空）在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。 五、操作系统主要功能：处理机管理功能、存储器、设备、文件 一、区别：进程和程序、进程和线程、用户级线程和核心级线程（估计考其中一个） 1、进程和程序（1）进程由程序段和数据段这两个部分组成，因此说进程与程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB（进程存在标志）。（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有—定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。（3）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。而程序(在没有为它创建进程时)的并发执行具有不可再现性，因此程序不能正确地并发执行。（4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序(在没有为它创建进程时)不具有PCB，所以它是不可能在多道程序环境下独立运行的。（5）进程与程序不—一对应。 3、用户级线程和核心级线程(1)内核支持线程即核心级线程。它们是依赖于内核的，即无论是用户进程中的线程，还是系统进程中的线程，它们的创建、撤消、切换都由内核实现。(2)用户级线程，对于这种线程的创建、撤消、和切换，都不用系统调用来实现。内核并不知道用户级线程的存在。 进程特征：动态（）独立（）异步（）并发（指多个进程实体同存于内存中，且能在一段时间内同时运行） 二、进程的状态转换的条件三状态：就绪状态、执行状态、阻塞状态五状态：创建、就绪、阻塞、执行、终止 七状态：创建、终止、执行、活动就绪、静止就绪、活动堵塞、静止堵塞 三、什么是信号量机制及作用 P操作对信号量进行减1操作和检查信号量 V操作对信号量进行加1操作和检查信号量 (1)Wait（P操作）/ wait(s){s.value = s.value -1 ;if (s.value < 0) block(S.L);} 2）Signal（V操作）signal(s){s.value = s.value +1;if (s.value < = 0) wakeup(S.L);} 记录型信号量：typedef struct{int value；struct process_control_block*list;}semaphore;wait(semaphore*s) {S->value--;if(->value<0)block(S->list);}signal(semaphore*s){S->value++;if(S->value<=0)wakeup(S->list)} 四、什么是原语？列举不少于6个原语原语就是由若干条指令组成的，用于完成一定功能的一个过程，他们是原子操作，对于操作中的所有操作要么全做，要么全不做，原语执行过程中不允许中断。 原语举例：阻塞原语block 唤醒原语wakeup 挂起原语suspend 激活原语active AND型信号量集P原语为Swait AND型信号量集V原语为Ssignal Send 原语Receive原语 临界资源：一次仅允许一个进程访问的共享资源临界区：每个进程中访问临界资源的那段程序称为临界区，每次只准许一个进程进入临界区，进入后不允许其他进程进入。 五、进程通讯方式共享存储器系统管道通讯系统消息传递系统:直接通信方式；间接通信方式。客户机-服务器系统 三种调度（填空题）作业调度:后备队列上的作业进入内存，创建进程，分配资源并进入就绪队列。也称为作业调度或长程调度，一般在批处理系统中有作业调度中级调度：为了提高内存利用率和系统吞吐量。涉及进程在内外存间的交换从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间。进程调度：也称微观调度、进程调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态。由于低级调度算法的频繁使用，要求在实现时做到高效低级调度分两种方式：抢占、非抢占 三、死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到该资源，这种现象称为进程死锁。产生死锁四个必要条件：互斥条件：涉及的资源是非共享的。不剥夺条件：不能强行剥夺进程拥有的资源。请求和保持（部分分配）条件：进程在等待一新资源时继续占有已分配的资源。环路条件：存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中的下一个进程所请求。 处理死锁的四个基本方法：预防死锁：避免死锁：检测死锁：解除死锁：
第一章绪论复习题 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 .动态和静态特征
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
第2章操作系统硬件环境 2.1.2处理机状态 1.特权指令和非特权指令 (1)特权指令：是指在指令系统中那能由操作系统使用的指令。 (2)用户只能执行非特权指令，只有操作系统才可以使用系统所有指令（包括非特权和特权）。 (3)指令系统分为：特权指令和非特权指令。 2.处理机状态 (1)多数系统将处理机工作状态分为：管态和目态。 (2)管态：一般指操作系统管理程序时的状态，具有较高的特权级别，又称为特权态（特态）、 系统态。 (3)目态：一般指用户程序运行时的状态，具有较低的特权级别，又称为普通态（普态）、 用户态。 (4)当处理机处于管态时，全部指令（包括特权指令）可以执行，可以使用所有资源，并具 有改变处理机状态的能力。 (5)当处理机处于目态时，就只有非特权指令能执行。 (6)特权级别越高，可以指向的指令集合越大，而且高特权级别对应的可运行指令集合包含 低特权级的可运行指令集。 第3章操作进程与进程的管理 3.1进程的引入 1.引入目的：为了解决不可再现性引入（PCB）进程控制器来解决。 3.1.4多道程序设计 2.多道程序设计 (1)定义：在采用多道程序设计的计算机系统中，允许多个程序同时进入一个计算机系统 的内存并运行。 (2)例题：P53 3.2进程 3.2.1进程概念 1.进程定义：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统在资源分配和调度的独立单位。 (1)程序在处理机上执行时所发生的活动成为进程。 (2)进程是一个程序及其数据在处理机上顺序执行所发生的活动。 (3)进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 (4)进程是进程实体的运行过程。 (5)进程是可以和别的计算并发执行的计算。 2.程序与进程的区别和联系 区别： (1)进程是程序的一次执行，它是一个动态的概念。程序是完成某个特定功能的指令的有 序序列，它是一个静态的过程。 (2)进程可以执行一个或几个程序。 (3)进程是系统进行资源分配和调度的一个独立单位；程序则不是。 (4)程序可以作为一种软件资源长期保护，而进程是程序的一次执行过程。 联系：进程是具有结构的。 3.进程的特征 (1)动态性
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
第一章复习 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、操作系统怎样提高系统的效率? 答：为提高系统的效率：操作系统扩充硬件的功能，使硬件的功能发挥得更好；操作系统使用户合理共享资源，防止各用户间的相互干扰；操作系统以文件形式管理软件资源，保
计算机操作系统考试试题汇总
计算机操作系统试题 一填空： 1．操作系统为用户提供三种类型的使用接 口，它们是命令方式和系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制 方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中， 当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运 行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有 两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地 址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并 与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一 个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之 间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采 用成组链接法。20分页管理储管理方式能使存储碎片尽 可能少，而且使内存利用率较高，管理开销 小。20.计算机操作系统是方便用户、管理 和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操 作系统、分时操作系统、实时操作 系统、网络操作系统和分布式操作 系统。 22.按文件的逻辑存储结构分，文件分为有结 构文件，又称为记录式文件和无结构文 件，又称流式文件。 23.主存储器与外围设备之间的信息传送操 作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度 较慢、降低设备资源利用率的缺点，引入了 虚拟分配技术，即用共享设备模拟独占 设备。 25、常用的内存管理方法有分区管理、页 式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机 构实现重定位。 27、在存储管理中常用虚拟存储器方式来 摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构 发现所需的页不在内存时，产生缺页中断 信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时 被调用的，它的目的是选出一个被淘汰的页 面。如果内存中有足够的空闲页面存放所 调入的页，则不必使用置换算法。 30、在段页式存储管理系统中，面向用户的 地址空间是段式划分，面向物理实现的地 址空间是页式划分。 31、文件的存储器是分成大小相等的物理 块，并以它为单位交换信息。 32、虚拟设备是通过SPOOLing技术把独 占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓 冲、多缓冲和缓冲池。 34、在多道程序环境中，用户程序的相对地 址与装入内存后的实际物理地址不同，把相 对地址转换为物理地址，这是操作系统的地 址重地位功能。 35. 在操作系统中，进程是一个资源分配 的基本单位，也是一个独立运行和调度 的基本单位。 36. 在信号量机制中，信号量S > 0时的值表 示可用资源数目；若S < 0，则表示等 待该资源的进程数，此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是 系统调用。 38. 设备从资源分配角度可分为独占设备， 共享设备和虚拟设备。 39. 设备管理的主要任务是控制设备和CPU 之间进行I/O操作。 40. 常用的文件存取方法有顺序存取法， 随机存取法和按键存取法。 41. 在页面置换算法中最有效的一种称为 LRU算法。 42. 地址变换机构的基本任务是将虚地址空 间中的逻辑地址变换为内存中的物理地 址。 43．在 UNIX 系统中采用的页面置换算 法是页面缓冲算法。 44．现代操作系统的两个重要特征是 并发和共享。 45．为文件 file.c 的同组用户增加修 改权限的UNIX 命令为chmod g+w file.c。 46．显示目录 mydir 中文件的详细信 息的UNIX 命令为Ls –l mydir。 47. 操作系统的基本类型有批处理操作系 统，分时操作系统和实时操作系统 三种。 48．采用对换方式在将进程换出时，应首先 选择处于阻塞且优先权低的进程换出内存。 49. 能方便实现信息共享的存储管理办法有 段式和段页式。 50．选择距当前磁头最近，且方向一致 的磁盘调度算法循环扫描算法。 51．在页面置换算法中可实现的最有效的一 种称为LRU。 52．UNIX 系统向用户提供的用于创建新进程 的系统调用是fork()。 53．UNIX 系统中用于建立无名管道的系统调 用是pipe()。 54．在成组链结法中，将第一组的空 闲块号和该组的空闲块数目 记入到内存的工作栈中，作为当前 可供分配的空闲盘块号。 54．现代操作系统的两个重要特征是