您的本次作业分数为：94分单选题
1.在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（）。
A FCFS调度算法
B 短作业优先调度算法
C 时间片轮转法
D 多级反馈队列调度算法
E 高响应比优先算法
F 基于优先权的剥夺调度算法
正确答案:D
单选题
2. 操作系统是计算机系统的一种（）。
A 应用软件
B 系统软件
C 通用软件
D 工具软件
正确答案:B
单选题
3.设两个进程共用一个临界段的互斥信号量mutex，当mutex=-1时表示：（）。
A 一个进程入了临界段，另一个进程等待
B 没有一个进程进入了临界段
C 只有一个进程进入了临界段
D 两个进程都在等待
正确答案:A
单选题
4.操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。
A 批处理操作系统
B 分时操作系统
C 实时操作系统
D 网络操作系统
正确答案:A
单选题
5.在调度算法中，有二种调度算法是照顾短作业用户，其中（）调度算法中采用作业估计运行时间。
A FCFS调度算法
B 短作业优先调度算法
C 时间片轮转法
D 多级反馈队列调度算法
E 高响应比优先算法
F 基于优先权的剥夺调度算法
正确答案:B
单选题
6.实现进程互斥时，用（）对应，对同一个信号量调用PV操作实现互斥。
A 一个信号量与一个临界区
B 一个信号量与一个相关临界区
C 一个信号量与一组相关临界区
D 一个信号量与一个消息
正确答案:C
单选题
7.进程间用消息传递信息时，消息中应含有（）。
A 发送者名
B 接收者名
C 信箱名
D 消息名
正确答案:A
单选题
8.一次I/O操作的结束，有可能导致：（）
A 一个进程由睡眠变就绪
B 几个进程由睡眠变就绪
C 一个进程由睡眠变运行
D 几个进程由睡眠变运行
正确答案:A
单选题
9.在设计实时操作系统时，首先要考虑的是（）。
A 灵活性和可适应性
B 交互性和响应时间
C 周转时间和系统吞吐量
D 实时性和可靠性
正确答案:D
单选题
10.若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（）。
A [-3,2]
B [-2,2]
C [-1,2]
D [0,2]
E [-2,1]
正确答案:C
单选题
11.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。
A 计算机具有足够的运行速度
B 内存容量应足够大
C 系统能及时地接收多个用户输入
D 能在一短的时间内，使所有用户程序都能运行
E 能快速进行内外存对换
正确答案:D
单选题
12.分时系统中，当用户数目为100时，为保证响应不超过1秒；此时的时间片最大应为（）。
A 10ms
B 20ms
C 50ms
D 100ms
E 200ms
正确答案:A
单选题
13.操作系统中,"死锁"的概念是指（）。
A 程序死循环
B 硬件发生故障
C 两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源
D 系统停止运行
正确答案:C
单选题
14.在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次（）。
A 并发活动
B 运行活动
C 单独操作
D 关联操作
正确答案:B
单选题
15.对于记录型信号量，在执行一次P操作(wait操作)时，信号量的值应当为减1；当其值为（）时，进程应阻塞。
A 大于0
B 小于0
C 大于等于0
D 小于等于0
正确答案:B
单选题
16.为了实现多道程序设计，计算机需要有（）
A 更大的内存
B 更快的外部设备
C 更快的CPU
D 更先进的终端
正确答案:A
单选题
17.用银行家算法避免死锁时，检测到（）时才分配资源。
A 进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B 进程已占用的资源数与本次申请的资源数之和超过对资源的最大需求量
C 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大需求量
D 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大需求量
正确答案:C
单选题
18.在操作系统中，进程是一个（）概念，而程序是一个静态的概念。
A 组合态
B 关联态
C 运行态
D 等待态
E 静态
F 动态
正确答案:F
单选题
19.下列选择中，（）不是操作系统关心的主要问题
A 管理计算机裸机
B 设计、提供用户程序与计算机硬件系统的界面
C 管理计算机系统资源
D 高级程序设计语言的编译器
正确答案:D
单选题
20.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。
A 运行进程的时间片用完
B 运行进程出错
C 运行进程要等待某一时间发生
D 有新进程进入就绪状态
正确答案:D
单选题
21.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（）。
A 银行家算法
B 一次性分配策略
C 剥夺资源法
D 资源有序分配策略
正确答案:D
单选题
22.实时系统的响应时间则是由（）确定的
A 时间片大小
B 用户数目
C 计算机运行速度
D 用户所能接受的等待时间
E 控制对象所能接受的时延
正确答案:E
单选题
23.在采用抢占式优先权进程调度算法的系统中，正在运行进程的优先权是（）。
A 系统中优先权最高的进程
B 比就绪队列中进程优先权高的进程
C 比就绪队列中进程优先权不一定高的进程
正确答案:B
单选题
24.在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪态的用户进程最多有（）个。
A 1
B 2
C 3
D 4
E 5
F 0
正确答案:D
单选题
25.进程从阻塞状态进入就绪状态可能是由于（）.
A 现运行进程运行结束
B 现运行进程执行了P操作
C 现运行进程执行了V操作
D 现运行进程时间片用完
正确答案:C
单选题
26.操作系统的主要性能参数：（）指的是单位时间内系统处理的作业量。
A 周转时间
B 处理时间
C 消逝时间
D 利用率
E 生产率
F 吞吐量
正确答案:F
单选题
27.分时操作系统的主要特征之一是提高（）。
A 计算机系统的可靠性
B 计算机系统的交互性
C 计算机系统的实时性
D 计算机系统的安全性
正确答案:B
单选题
28.在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（）。
A 决定淘汰页->页面调出->缺页中断->页面凋入
B 决定淘汰页->页面调入->缺页中断->页面凋出
C 缺页中断->决定淘汰页->页面调出->页面凋入
D 缺页中断->决定淘汰页->页面调入->页面凋出
正确答案:C
单选题
29.下面（）种页面置换算法会产生Belady异常现象？
A 先进先出页面置换算法（FIFO）
B 最近最久未使用页面置换算法（LRU）
C 最不经常使用页面置换算法（LFU）
D 最佳页面置换算法（OPT）
E 最近未用页面置换算法（NRU）(Clock)
单选题
30.在虚拟存储器系统中常使用联想存储器进行管理，它是（）寻址的。
A 按地址
B 按内容
C 寄存器
D 计算
正确答案:B
单选题
31.下面关于虚拟内存的论述中，正确的是（）。
A 在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间；有了虚拟内存才允许用户使用比内存更大的地址空间
B 为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面
C 在段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间
D 最佳适应算法是实现虚拟内存的常用算法
正确答案:A
单选题
32.下面关于虚拟存储管理的论述中，正确的是（）。
A 为了能让更多的进程同时运行，可以只装入10％∽30％的进程映像，即启动运行。
B 最佳页面置换(optimalpagE、replacement)算法是实现页式虚拟存储管理的常用算法
C 即使在多用户操作系统环境下，用户也可以运用机器指令访问任一合法的物理地址
D 为提高内存保护的灵活性，内存保护通常由软件完成
正确答案:A
单选题
33.在最佳适应算法中是按（）顺序形成空闲分区链。
A 空闲区首址递增
B 空闲区首址递减
C 空闲区大小递增
D 空闲区大小递减
单选题
34.在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。
A FIFO算法
B OPT算法
C NRU算法
D LFU算法
E LRU算法
正确答案:D
单选题
35.在请求调页系统中有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为（）。
A FIFO算法
B OPT算法
C LRU算法
D NRU算法
E LFU算法
正确答案:B
单选题
36.把逻辑地址转变为内存的物理地址的过程称作（）。
A 编译
B 连接
C 运行
D 重定位
正确答案:D
单选题
37.在分页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（）主存。
A 1
B 2
C 3
D 4
E 0
正确答案:B
单选题
38.当存储器采用段页式管理时，程序按逻辑被划分成（）。
A 段
B 页
C 区域
D 块
正确答案:A
单选题
39.在请求分页内存管理的页表表项中，其中修改位供（）时参考。
A 分配页面
B 置换算法
C 程序访问
D 换出页面
E 调入页面
正确答案:D
单选题
40.正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为（）状态。
A 静止阻塞
B 活动阻塞
C 静止就绪
D 活动就绪
E 执行
正确答案:D
单选题
41.在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）。
A 最佳适应算法
B 最坏适应算法
C 首次适应算法
D 循环适应算法
正确答案:C
单选题
42.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址改变、长度增加的情况是（）。
A 无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
B 有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
C 有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
D 有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
正确答案:C
单选题
43.在所学的调度算法中，最有利于提高系统吞吐量的作业调度算法是（）。
A FCFS调度算法
B 短作业优先调度算法
C 时间片轮转法
D 多级反馈队列调度算法
E 高响应比优先算法
F 基于优先权的剥夺调度算法
正确答案:B
单选题
44.在请求分页内存管理的页表表项中，其中状态位供（）时参考。
A 分配页面
B 置换算法
C 程序访问
D 换出页面
E 调入页面
正确答案:C
单选题
45.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是（）。
A 无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
B 有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
C 有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
D 有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
正确答案:D
单选题
46.由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要用外存来换取内存。其中在作业内部对内外进行交换的技术称为（）技术。
A SPOOLING
B SWAPPING
C 虚拟存储
D 虚拟机
E 进程管理
F 设备管理
正确答案:C
单选题
47.虚拟存储器的作用是允许（）。
A 直接使用外存代替内存
B 添加比地址字长允许的更多内存容量
C 程序直接访问比内存更大的地址空间
D 提高内存的访问速度
正确答案:C
单选题
48.批处理操作系统提高了计算机系统的工作效率，但（）。
A 不能自动选择作业执行
B 无法协调资源分配
C 不能缩短作业执行时间
D 在作业执行时用户不能直接干预
正确答案:D
单选题
49.在分页式存储管理中用作存贮保护的是（）。
A 页表长度
B 页表始址
C 页长(大小)
D 重定位寄存器
正确答案:A
单选题
50.使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。
A 内存分配
B 内存保护
C 地址映射
D 对换
E 内存扩充
正确答案:B
单选题
51.从下面关于设备独立性的论述中，第（）条是正确的论述。
A 设备独立性是I/O设备具有独立执行I/O功能的一种特性。
B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
C 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
D 设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。
正确答案:B
单选题
52.在操作系统中SPOOLing技术是一种并行机制，它可以使（）。
A 不同进程同时运行
B 应用程序和系统软件同时运行
C 不同系统软件同时运行
D 程序执行与打印同时进行
正确答案:D
单选题
53.打开文件操作的使用是（）。
A 把整个文件从磁盘拷贝到内存
B 把文件目录项(FCB)从磁盘拷贝到内存
C 把整个文件和文件目录项(FCB)从磁盘拷贝到内存
D 把磁盘文件系统的控制管理信息从辅存读到内存
正确答案:B
单选题
54.操作系统为保证未经文件拥有者授权，任何其它用户不能使用该文件所提供的解决方法是（）.
A 文件保护
B 文件保密
C 文件转储
D 文件共享
正确答案:A
单选题
55.操作系统设备管理功能的内部设计一般是基于分层的思想，因此通常将I/O软件组成4个层次，用户应用软件、终端应用层软件、中断应用层程序、中断处理程序、独立于设备的软件和设备驱动程序，采用分层思想的主要目的是（）。
A 便于即插即用
B 减少系统占用的空间
C 便于系统修改、扩充和移植
D 提高处理速度
正确答案:C
单选题
56.在现代操作系统中采用缓冲技术的主要目的是（）
A 改善用户编程环境
B 提高CPU的处理速度
C 提高CPU和设备之间的并行程度
D 实现与设备无关性
正确答案:C
单选题
57.用户请求使用一个已存在的文件时，其操作次序为（）
A 读／写→关闭
B 打开→读／写
C 打开→读／写→关闭
正确答案:C
单选题
58.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（）。
A 先来先服务
B 最短寻找时间优先
C 电梯调度
D 优先级高者优先
正确答案:C
单选题
59.下面关于索引文件的论述中，第（）条是正确的论述。
A 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
C 对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。
D 在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。正确答案:B
单选题
60.允许多个用户同时使用同一个共享文件时，下列（）做法是不对的。
A 允许多个用户同时打开共享文件执行读操作
B 允许读者和写者同时使用共享文件
C 不允许读者和写者同时使用共享文件
D 不允许多个写者同时对共享文件执行写操作
正确答案:B
单选题
61.文件系统的主要目的是（）。
A 实现对文件的按名存取
B 实现虚拟存贮器
C 提高外围设备的输入输出速度
D 用于存贮系统文档
正确答案:A
单选题
62.在UNIX (linux) 操作系统中文件的绝对路径名首先是（）。
A 盘符
B 根目录
C 盘符或根目录
D 以上都不是
正确答案:B
单选题
63.下面关于虚拟设备的论述中，第（）条是正确的论述。
A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
B 虚拟设备是指允许用户以标准化方式来使用物理设备。
C 虚拟设备是把一个物理设备变换成多个对应的逻辑设备。
D 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。
正确答案:C
单选题
64.在具有通道处理机的系统中，用户进程请求启动外设时，由（）根据I/O要求构造通道程序及通道状态字，并将通道程序保存在内存，然后执行启动“I/O”命令。
A 用户进程
B 应用程序
C 通道
D 操作系统
正确答案:D
单选题
65.设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目，试问该文件至少应该建立（）级索引〔假定一级索引占用一个物理块〕？
A 1
B 2
C 3
D 4
E 0
正确答案:C
单选题
66. 通道是一种（）。
A I/O设备
B 设备控制器
C I/O处理机
D I/O控制器
正确答案:C
单选题
67.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。
A 重名翻译
B 多级目录
C 约定
D 路径
正确答案:B
单选题
68.（）调度算法总是从等待访问者中挑选等待时间最长的那个请求先执行。
A 先来先服务
B 最短寻找时间优先
C 电梯
D 单向扫描
正确答案:A
单选题
69.下列有关SPOOLing系统的论述中第（）条是正确的论述。
A 构成SPOOLing系统的基本条件，是具有外围输入机与外围输出机。
B 只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。
C SPOOLing系统是虚拟存储技术的体现。
D 当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒，去执行输出操作。
E 在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。
正确答案:E
单选题
70.一个采用二级索引文件系统，存取一块盘块信息通常要访问（）次磁盘。
A 1
B 2
C 3
D 4
E 0
正确答案:C
专科《操作系统原理及应用》 一、 （共 题 共 ?分） 在手工操作阶段，存在的一个严重的问题是（）。 （ 分） ??计算机的速度不快 ??计算机的内存容量不大 ?外部设备太少 ??用户使用不方便 标准答案： ? 下列选项（）不是操作系统关心的。 （ 分） ??管理计算机硬件 ??提供用户操作的界面 ?管理计算机资源 ??高级程序设计语言的编译 标准答案： 批处理最主要的一个缺点是（）。 （ 分） ??用户无法与程序交互 ??一次只能执行一个程序 ?没有实现并发处理 ?????的利用率较低 标准答案：? 当 ??执行用户程序的代码时，处理器处于（）。 （ 分） ??自由态 ??用户态 ??核心态 ??就绪态 标准答案： ? 根据中断信号的来源，（）引起的中断称为外中断。 （ 分） ?????完成 ??内存越界 ?用户态下执行特权指令 ??数据传输出错 标准答案：? ? 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。 （ 分） ??运行 ??编辑 ??检测 ??连接 标准答案：? 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。 （ 分） ??函数库 ??子程序调用 ??中断机制 ??系统调用 标准答案： 并发执行的一个特点是（）。 （ 分） ??结果可再现 ??程序与计算不再一一对应 ?计算结果会出错 ??不会顺序执行 标准答案：
进程的基本状态有三种，其中一个是（）。 （ 分） ??开始态 ??就绪态 ??唤醒态 ??结束态 标准答案： ? 对进程进行控制的原语，完成的功能包括（）。 （ 分） ??执行就绪的进程 ??唤醒等待的进程 ?将运行程序就绪 ??淘汰出错的进程 标准答案： ? 资源描述器中应包含的内容有（）。 （ 分） ??分配标志 ??等待队列的指针 ?唤醒程序的地址 ??资源分配程序入口地址 标准答案： ? 死锁四个必要条件中，不能破坏的是（）。 （ 分） ??互斥条件 ??部分分配 ??不剥夺条件 ??等待条件 标准答案：? ? 批处理系统中，作业的状态可分为多种，其中一种为（）。 （ 分）??提交 ??创建 ??就绪 ??等待 标准答案：? ? 评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 （ 分） ??周转时间 ??带权周转时间 ?平均周转时间 ??平均带权周转时间 标准答案： ? 在进程访问内存时完成的地址变换，称为（）。 （ 分） ??局部地址映射 ??全局地址映射 ?动态地址映射 ??静态地址映射 标准答案： ? 当分区采用首次适应算法时，自由主存队列必须按（）排序。 （ 分） ??空闲区的首址递增 ??空闲区的首址递减 ?空闲区的大小递增 ??空闲区的大小递减 标准答案：? ? 根据对设备占用方式的不同，设备分配技术中的一种是（）。 （ 分） ??动态分配 ??静态分配 ??永久分配 ??虚拟分配
课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。
6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序
第1章 1、在VMwane中安装CentOS 7的基本步骤有哪些？ （1）新建虚拟机 （2）虚拟机设置 （3）启动虚拟机 （4）设置安装信息，包括软件选择，安装位置，分区等 （5）完成最后安装 2、安装Linux时可以设置哪些分区？有哪些分区是必须的？ 能够设置的分区可以根据安装系统时提示，主要包括：/，/boot，swap，/home，/opt 等等；其中/（根）分区是必须的。 第2章 1、针对Linux 系统启动运行，有哪些运行目标？每个运行目标的含义是什么？ CentOS 从7.0 开始使用systemd 代替init 作为系统启动和服务器守护进程的管理器，负责在系统启动或运行时，激活系统资源，管理服务器进程。systemd 用目标（target）替代了运行级别的概念，提供了更大的灵活性，比如可以继承一个已有的目标，并添加其他服务来创建自己的目标。CentOS 7.0 之前的运行级别和systemd 目标之间的对应关系如下表所示。 2、Linux 有几种关机方法，每种关机操作有何异同？ 关闭系统的命令有： shutdown（最安全的方式），halt，init，telinit，poweroff，reboot，具体含义可以参考
帮助手册页。 第3章 more、less、cat、wc 命令有什么区别？ 这几个命令可用于对文本文件的处理显示，主要区别在：more命令以分页（一次一屏）显示文本信息；less类似于more，但增加了回滚功能；cat本意是连接文件并在标准输出上输出，也就是将文件一次全部输出；wc用于统计输出文件中的行数、单词数、字节数等。 第4章 （1）发出命令显示行号。 底端命令方式下 :set nu （2）保存到文件AboutLinux，并不退出。 底端命令方式下 :w AboutLinux （3）删除一句“It is this kernel that forms the base around which a Linux operating system is developed.”。 在命令方式下，先把光标移到It处，再按d$。（从当前光标处到行末的所有字符删除）（4）查找单词“Finland”。 命令方式下输入/Finland，回车后会在第一个Finland处停下来。 （5）把第一段的“Finland”单词后的内容换行，使其变成三段内容。 插入方式下，将光标移到Finland后，按回车键即可。（vi的换行标志是回车符） （6）将第二段的内容复制到文档的最后。 命令方式下：先用yy命令，然后移到文档最后，再按p键。 （7）删除第三段的内容。 命令方式下，光标移到第三段，用dd命令。（注，这里的段实际上是第3行。） （8）恢复被删除的一段内容。 命令方式下，用u命令。 （9）查找所有的“Minix”单词，并全部改为“MINIX”。 底端命令方式下，:1,$s/Minix/MINIX/g （10）不保存修改，退出vi。 底端命令方式下，：q! （11）使用vi再次打开文件AboutLinux，在第二段后插入“He began his work in 1991 when he released version 0.02 and worked steadily until 1994 when version 1.0 of the Linux Kernel was released.”。 shell命令提示符下输入：vi AboutLinux（打开保存的文件）
第一章绪论 1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合 ※2、操作系统的目标：方便性、有效性、可扩展性、开发性 ※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※8、操作系统基本特性：并发、共享、虚拟、异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。 互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征 ※9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 ※1、程序顺序执行特征：顺序性、封闭性、可再现性 ※2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 （2）--->={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。（详见书P32） ※4、进程的定义： (1)是程序的一次执行过程，由程序段、数据段、程序控制块（PBC） 三部分构成，总称“进程映像” (2)是一个程序及其数据在处理机上顺序执行时所发生的活动 (3)是程序在一个数据集合上的运行过程 (4)进程是进程实体的运行过程，是系统进行资源分配和调度的 一个独立单位 进程特征：动态性、并发性、独立性、异步性 由“创建”而产生，由“调度”而执行；由得不到资源而“阻塞”，
操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.
操作系统原理课程设计 实践报告 题目: 仿真多进程并发环境中死锁的预防、避免、检测与解除 姓名: 学院: 信息科技学院 专业: 计算机科学技术系 班级: 学号: 指导教师: 职称: 20010年4月8日 仿真多进程并发环境中死锁的预防、避免、检测与解除 摘要：在多道程序系统中，多个程序并发执行时可能造成死锁。所谓死锁是指多
个进程在运行过程中因争夺资源而造成的一种僵局。当进程处于这种僵局状态时若无外力作用，它们都将无法再向前推进，造成资源的浪费。该程序将模拟多进程并发时死锁现象的产生、避免、检测与解除。死锁避免用最著名的银行家算法，用银行家安全性算法类似的死锁检测算法来检测进程状况，又用资源剥夺法来实现死锁的解除。该程序实现操作简易，表示清晰并且形象描述多进程并发环境中死锁的预防、避免、检测与解除。 关键字：死锁；避免死锁；安全状态；银行家算法 引言：在操作系统、数据库系统以及网络通信中,由于进程并发和资源共享,当系统中资源分配顺序或者进程推进顺序不当就会造成系统死锁[1]。处于死锁状态的系统中，进程之间互相等待资源而永远不能继续向前推进，严重地影响了系统的可靠性。因而有时需要合理的对资源进行分配必要的时候加以限制保证系统安全、高效、稳定的运行。 1理论分析 1.1 死锁的概念 如果一个进程集合中的每个进程都在等待只能由此集合中的其他进程才能引发的事件，而无限期陷入僵持的局面称为死锁[2]。 1.2 产生死锁的条件： 1、互斥使用（资源独占）：一个资源每次只能给一个进程使用。 2、不可强占（不可剥夺）：资源申请者不能强行的从资源占有者手中夺取资 源，资源只能由占有者自愿释放。 3、请求和保持（部分分配，占有申请）：一个进程在申请新的资源的同时保 持对原有资源的占有（只有这样才是动态申请，动态分配）。 4、循环等待：存在一个进程等待队列{P1，P2，…，Pn}，其中P1等待P2占 有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个进程等待环路[3]。 1.3死锁的预防 在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。 ①破坏“不可剥夺”条件 在允许进程动态申请资源前提下规定，一个进程在申请新的资源不能立即得到满足而变为等待状态之前，必须释放已占有的全部资源，若需要再重新申请。 ②破坏“请求和保持”条件 要求每个进程在运行前必须一次性申请它所要求的所有资源，且仅当该进程所要资源均可满足时才给予一次性分配。 ③破坏“循环等待”条件 采用资源有序分配法：把系统中所有资源编号，进程在申请资源时必须严格按资源编号的递增次序进行，否则操作系统不予分配。
操作系统原理 二、课程的性质、任务及设置目的 （一）课程性质与任务 操作系统原理是计算机科学与技术专业的一门专业必修课。在知识经济蓬勃发展的今天，软件产业占据着核心地位，而操作系统是所有软件的基础，是软件的根本，是计算机系统中的核心系统软件，专门控制和管理计算机系统中的各种软硬件资源，提供了用户与计算机之间的接口，其性能直接影响到计算机系统的工作效率，所以操作系统是计算机领域中最活跃的学科之一，其发展极为迅速。 通过本课程的学习，使学生能够系统地掌握操作系统基本概念、主要功能、工作原理和实现技术；具有使用操作系统和分析操作系统的能力。通过实践，理解和掌握Windows操作系统基本工作原理，及使用方法，为以后在操作系统平台上开发各种应用软件或系统软件打下坚实的基础。 （二）前后续课程的安排 先修课程：数据结构、汇编语言与微机原理、C语言程序设计等课程； 后续课程：Linux内核及驱动开发、嵌入式系统课程设计等课程。 三、课程目标 （一）总体目标 本课程以培养系统分析与创新能力为目标，坚持“理论指导实践、实践强化理论”的教学改革指导思想，综合了基础理论教学、课程实践教学、最新技术追踪等多项内容，教学内容兼顾基础性和前瞻性。通过本课程的学习，使学生掌握计算机系统核心软件的本质，一方面实现对学生专业基础知识的综合与提升，帮助学生建立系统、完整的专业基础理论体系，培养学生初步的系统分析与设计能力，培养学生的创新型思维和实践动手能力；另一方面使学生从深层次了解操作系统的组成、结构和功能，增强学生大型系统软件的开发能力，并注重专业素养的不断提高，为学生以后参与系统软件分析和开发奠定基础。 （二）具体目标
第2章文件管理习题解答 1．什么是文件和文件系统？文件系统有哪些功能？ 【解答】文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 文件系统是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件的共享和保护，方便用户“按名存取”。 文件系统的功能“ （1）文件及目录的管理。如打开、关闭、读、写等。 （2）提供有关文件自身的服务。如文件共享机制、文件的安全性等。 （3）文件存储空间的管理。如分配和释放。主要针对可改写的外存如磁盘。（4）提供用户接口。为方便用户使用文件系统所提供的服务，称为接口。文件系统通常向用户提供两种类型的接口：命令接口和程序接口。不同的操作系统提供不同类型的接口，不同的应用程序往往使用不同的接口。 2．Linux文件可以根据什么分类？可以分为哪几类？各有什么特点？ 【解答】在Linux操作系统中，文件可以根据内部结构和处理方式进行分类。 在Linux操作系统中，可以将文件分为普通文件、目录文件、特别文件三类。 各类文件的特点是： 普通文件：由表示程序、数据或正文的字符串构成的文件，内部没有固定的结构。这种文件既可以是系统文件，也可以是库文件或用户文件。 目录文件：由文件目录构成的一类文件。对它的处理(读、写、执行)在形式上与普通文件相同。 特别文件：特指各种外部设备，为了便于管理，把所有的输入/输出设备都按文件格式供用户使用。这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其他部分的处理要针对设备特性要求做相应的特殊处理。 应该指出，按不同的分类方式就有不同的文件系统。 3．什么是文件的逻辑结构？什么是文件的物理结构？Linux文件系统分别采用什么样的结构？有什么优点和缺点? 【解答】文件的逻辑结构：用户对文件的观察的使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织方式称为文件的逻辑组织。 文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。 在Linux系统中，所有文件的逻辑结构都被看作是流式文件，系统不对文件进行格式处理。 在Linux系统中，文件的物理结构采用的是混合多重索引结构，即将文件所占用盘块的盘块号，直接或间接地存放在该文件索引结点的地址项中。 在Linux系统中，采用混合索引结构的优点是，对于小文件，访问速度快；对于大中
1、管理对象是内存及作为内存的扩展和延伸的后援存储器（外存）。 基本任务：a.按某种算法分配和回收存储空间。 b.实现逻辑地址到物理地址的转换。 c．由软硬件共同实现程序间的相互保护。 2、程序中通过符号名称来调用、访问子程序和数据，这些符号名的集合被称为“名字空 间”，简称名空间。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为目标程序，或者相对目标程序。这个目标程序指令的顺序都以0为一个参考地址，这些地址被称为相对地址，或者逻辑地址，有的系统也称为虚拟地址。相对地址的集合称为相对地址空间，也称虚拟地址空间。 目标程序最后要被装入系统内存才能运行。目标程序被装入的用户存储区的起始地址是一个变动值，与系统对存储器的使用有关，也与分配给用户使用的实际大小有关。要把以0作为参考地址的目标程序装入一个以某个地址为起点的用户存储区，需要进行一个地址的对应转换，这种转换在操作系统中称为地址重定位。也就是说将目标地址中以0作为参考点的指令序列，转换为以一个实际的存储器单元地址为基准的指令序列，从而才成为一个可以由CPU调用执行的程序，它被称为绝对目标程序或者执行程序。这个绝对的地址集合也被称为绝对地址空间，或物理地址空间。 用户程序的装入，是一个从外存空间将用户已经编译好的目标程序，装入内存的过程。在这个过程中，要进行将相对地址空间的目标程序转换为绝对地址空间的可执行程序，这个地址变换的过程称为地址重定位，也称地址映射，或者地址映象。 覆盖：是利用程序内部结构的特征，以较小的内存空间运行较大程序的技术。 交换：是指内外存之间交换信息。 3、一旦一个区域分配给一个作业后，其剩余空间不能再用（内零头或内碎片），另外当一区域小于当前所有作业的大小时，便整个弃置不用（外零头或外碎片）。 4、（1）2.4us (2)1.5us 5、为了给大作业（其地址空间超过主存可用空间）用户提供方便，使他们摆脱对主存和外存的分配和管理。由操作系统把多级存储器统一管理起来，实现自动覆盖。即一个大作业在执行时，其一部分地址空间在主存，另一部分在外存。当所访问的信息不在主存时，则由操作系统把它从外存调入主存，因此，从效果上来看，这样的计算机系统，好象为用户提供了一个其存储容量比实际主存大得多的存储器。人们称这个存储器为虚拟存储器。 它的容量取决于主存和外存的容量之和，人们之所以称它为虚拟存储器，是因为这样的存储器实际上并不存在，而只是系统增加了自动覆盖功能后，给用户造成的一种假象，仿佛系统内有了一个很大的主存供他使用。 实现虚存管理的物质基础是二级存储器结构和动态地址转换机构（DAT）。经过操作系统的改造将内存和外存有机地联系在一起，在用户面前呈现一个足以满足编程需要的特大存储空间，从而把用户地址空间和实际的存储空间区分开来，使得用户可以在虚拟存储器内写自己的程序，而不必关心它在机器上是如何存放和执行的。 6、硬件支持 采用分区法分配内存要有硬件保护机构。通常用一对寄存器来实现。 这一对寄存器的置值可有两种不同方法： * 用这一对寄存器分别表示用户程序在内存中的上界值和下界值。 用户程序执行时，对每个地址都要作合法性检查，当满足： 下界寄存器值≤地址＜上界寄存器值时为合法。否则报地址越界中断。 也可用这一对寄存器表示用户程序的基址和限长。基址表示用户程序的最小物理地址，限长
第2章操作系统的界面 (1) 请说明系统生成和系统引导的过程。 解： 系统的生成过程：当裸机启动后，会运行一个特殊的程序来自动进行系统的生成（安装），生成系统之前需要先对硬件平台状况进行检查，或者从指定文件处读取硬件系统的配置信息，以便根据硬件选择合适的操作系统模块组，比较重要的信息通常有：CPU类型、内存大小、当前关联设备的类型和数量以及操作系统的重要功能选项和参数。按照这些信息的指示，系统生成程序就可以正确地生成所需的操作系统。 系统引导的过程：系统引导指的是将操作系统内核装入内存并启动系统的过程。主要包括初始引导、内核初始化、全系统初始化。初始引导工作由BIOS完成，主要完成上电自检，初始化基本输入输出设备，载入操作系统内核代码等工作。内核被载入内存后，引导程序将CPU控制权交给内核，内核将首先完成初始化功能，包括对硬件、电路逻辑等的初始化，以及对内核数据结构的初始化，如页表(段表)等。全系统初始化阶段要做的就是启动用户接口程序，对系统进行必要的初始化，使系统处于等待命令输入状态。 (2) 操作系统具有哪些接口？这些接口的作用是什么？ 解： 操作系统为用户提供的接口有图形接口、命令接口和程序接口几种形式。 操作系统包括三种类型的用户接口：命令接口（具体又可分为联机命令接口与脱机命令接口）、程序接口及图形化用户接口。其中，命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统，而程序接口则提供给用户在编制程序时使用。 (3) 请说明操作系统具有的共性服务有哪些不同类别，这些类别分别用于完成什么功能？ 解：所有的操作系统都通过一些基本服务来帮助用户简单便捷地使用计算机各类资源，它们包括以下几个类别： 1.控制程序运行：系统通过服务将用户程序装入内存并运行该程序，并且要控制程序 在规定时间内结束。 2.进行I/O操作：用户是不能直接控制设备的，只能通过操作系统与外部设备进行交 互，由系统调用将结果显示在屏幕上或交给用户。 3.操作文件系统：为了保证实现“按名存取”，文件系统应该为用户提供根据文件名 来创建、访问、修改、删除文件的方法，以确保文件数据的安全可靠以及正确存取。 4.实现通信：操作系统需要提供多个程序之间进行通讯的机制，来控制程序的执行顺 序。 5.错误处理：操作系统通过错误处理机制，以便及时发现错误并采取正确的处理步骤， 避免损害系统的正确性和统一性。 (4) 系统调用的用途是什么？ 解： 通常，在操作系统内核设置有一组用于实现各种系统功能的子程序(过程)，并将它们提供给用户程序调用。每当用户在程序中需要操作系统提供某种服务时，便可利用一条系统调用命令，去调用所需的系统过程。这即所谓的系统调用。系统调用的主要类型包括： 1.进程控制类，主要用于进程的创建和终止、对子进程结束的等待、进程映像的替换、 进程数据段大小的改变以及关于进程标识符或指定进程属性的获得等； 2.文件操纵类，主要用于文件的创建、打开、关闭、读/写及文件读写指针的移动和
信息学院研究生复试综合三 研究生复试综合三由专业科目考试及上机编程水平测试共同组成。 一复试科目及参考书： 考试科目：计算机组成原理和操作系统原理各占50％。 参考书： 1、白中英主编，计算机组成原理（第五版），科学出版社，北京，2013年 2、汤小丹等，计算机操作系统（第四版），西安电子科技大学出版社，2014 二考试大纲： 《计算机组成原理》考试大纲 （一）计算机系统概论 计算机的硬件组成及作用；计算机系统的层次结构；计算机的软件定义及分类；冯诺伊曼机器特点；计算机的分类与应用；机器字长、存储容量、运算速度等基本概念。 （二）运算方法和运算器(12学时) 数据与文字的表示；定点数的运算方法和运算器；浮点数的运算方法和运算器 （三）存贮系统 RAM与ROM的种类、特点与工作原理；存贮器与CPU的连接；多级存储器系统的基本组成及运行原理；多级存储器所用介质的特性及其多级结构存储器应满足的原则和运行原理高速存储器的种类、构成；cache工作原理，cache映射方式和替换算法以及虚拟存贮器的功能和基本管理方法。 （四）指令系统 指令的发展和性能要求；指令格式基本组成与设计；指令和数据的寻址方式；指令系统的设计。 （五）中央处理器 CPU的结构和功能；指令周期、机器周期、时钟周期等基本概念；微程序控制器的设计及相关基本概念；传统CPU、流水CPU、RISC CPU的相关概念与技术。 （六）系统总线 总线的基本概念；总线的分类；总线特性及性能指标；总线的结构；总线控制。（七）外部设备 外设的特点及分类；字符及图形显示器的显示原理及特点；点阵打印机、激光打印机的成字原理；磁表面存贮器的记录方式；硬盘、软盘、磁带的记录格式 （八）输入输出系统 外设与CPU交换信息的方式、特点及差异；程序中断方式相关概念与实现原理；DMA的相关概念与实现原理；
习题一 1-1 存储程序式计算机的主要特点是什么？ 答：1.存储程序：用户将解决的问题的步骤事先告诉计算机，成为程序； 2.程序控制：计算机所作的任何事情都是通过CPU执行程序来完成的。 1-2 批处理系统和分时系统各具有什么特点？为什么分时系统的响应比较快？ 答：批处理系统：先将程序加载到内存中然后再由CPU执行。 分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。 分时系统由于是时间片轮转来运行程序，所以比多道处理系统响应更快。 1-3 实时系统的特点是什么？实时信息处理系统和分时系统从外表看来很相似，它们有什么本质的区别？ 答：实时系统的特点是快速响应。 实时系统：实时系统是指计算机对于外来信息能够在被控制对象允许的截止期限内反应的系统。 分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。 1-4 什么是多道程序设计技术？试述多道程序运行的特征？ 答：多道程序设计技术是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插地运行。 特征： 多道——计算机主存中同时存放几道相互独立的程序； 宏观上并行——同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的 运行，但都未运行完毕； 微观上串行——从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。（注：基于现在系统的发展，逐渐出现了多核CPU，所以出现了在微观上可以并行的特征） 1-5 什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？ 答：操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理；控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。 操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。 1-6 操作系统的主要特性是什么？为什么会具有这样的特性？ 答：操作系统的主要特性有：并发、共享、不确定性。 为了充分利用计算机系统的资源，一般采用多个同时性用户分用的策略。一顺序计算为基础的计算机系统要完成并行处理的功能，必将导致顺序计算模型与并行计算模型的矛盾，必须解决资源共享和多任务并发执行的问题。以多道程序设计为基础的操作系统具备的主要特征就是并发与共享。另外，由于操作系统要随时处理各种事件，所以它也不具备不确定性。
[试题分类]:专科《操作系统原理及应用》_08004260 [题型]:单选 [分数]:2 1.批处理最主要的一个缺点是（）。 A.用户无法与程序交互 B.没有实现并发处理 C.CPU的利用率较低 D.一次只能执行一个程序 答案:A 2.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块连续 B.空闲块索引 C.空闲块压缩 D.空闲块链 答案:D 3.常用的文件物理结构有三种，其中的一种形式是（）。 A.记录文件 B.压缩文件 C.索引文件 D.流式文件 答案:C 4.批处理系统中，作业的状态可分为多种，其中一种为（）。 A.提交 B.就绪 C.创建 D.等待 答案:A 5.并发执行的一个特点是（）。 A.计算结果会出错 B.不会顺序执行 C.程序与计算不再一一对应 D.结果可再现
6.下列选项（）不是操作系统关心的。 A.管理计算机资源 B.提供用户操作的界面 C.高级程序设计语言的编译 D.管理计算机硬件 答案:C 7.当CPU执行用户程序的代码时，处理器处于（）。 A.核心态 B.就绪态 C.自由态 D.用户态 答案:D 8.根据对设备占用方式的不同，设备分配技术中的一种是（）。 A.动态分配 B.永久分配 C.静态分配 D.虚拟分配 答案:D 9.评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 A.周转时间 B.平均周转时间 C.带权周转时间 D.平均带权周转时间 答案:C 10.在手工操作阶段，存在的一个严重的问题是（）。 A.外部设备太少 B.用户使用不方便 C.计算机的速度不快 D.计算机的内存容量不大 答案:B 11.作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。
地理信息系统2010年考研试题 一名词解释（40分共8个小题每题5分） 1、对象模型：也称要素模型，将研究的整个地 理空间看成一个空域，地理现象和空间实体作为独立对象分布在该空域中。24页 2、关系模型：它是将数据的逻辑结构归结为满 足一定条件的二维表，这种表称为关系。 3、误差：表示数据与其真值之间的差。84页 4、层次分类编码法：是按照分类对象的从属和 层次关系为排列顺序的一种代码。它的优点是能明确表示出分类对象的类别，代码结构有严格的隶属关系。64页 5、网格GIS：网格被称为第三代互联网应用，它是把整个互联网整合成一台巨大的超级计算机，能实现各种资源的全面共享。 6、邻接关系：它是指空间图形中同类元素之间 的拓扑关系。 7、TIN：是专为产生DEM数据而设计的一种采样表示系统 8、ComGIS：是面向对象技术和组件式软件在GIS软件开发中的应用。（186页） 二简答题（70分，每题10分） 1、GIS是解决什么问题的？ 答：“有用的空间信息和知识”可归纳为位置、条件、趋势、模型和模拟等五个基本问题，GIS的价值和作用就是通过地理对象的重建，利 用空间分析工具，实现对这五个基本问题的求解。 地理信息系统包括以下五项基本功能：（1）数据采集与输入（2）数据编辑与更新（3）数据存储与管理 （4）空间查询与分析（5）数据显示与输出2、什么是矢量数据结构？其特点是什么？ 答：适量数据结构：通过记录空间对象的坐标 及空间关系表达空间对象的几何位置。 矢量结构的特点：定位明显，属性隐含。 3、空间数据的获取方式有哪些？ 答：（1）数字化仪矢量化（2）扫描数字化（3）遥感数据获取（4）外业测量数据获取（5）全球定们系统数据获取（6）数字摄影测量数据获取（7）已有数据的获取与转换4、什么是空间数据压缩？空间数据压缩的方 法？ 答：空间数据压缩是指从取得的数据集合中抽取一个子集，这个子集作为一个新的信息源，在规定的精度范围内最好地逼近原集合，而又取得尽可能大的压缩比。 （1）栅格数据压缩：栅格数据压缩是指栅格数据量的减少，这与栅格数据结构密切相关。其压缩方法有游程长度编码、链码、块状编码、四叉树编码等 （2）曲线矢量数据压缩：①间隔取点法：每隔一规定的距离取一点，舍去那些离已选点较近的点，但首末点必须保留。 ②垂距法，垂距法是按垂距的限差选取符合或超过限差的点。 ③偏角法，是按偏角的限差选取符合或超过限差的点。 ④特征点筛选法，是通过筛选抽取曲线特征点，并删除非特征点以实现数据压缩。 5、试述DEM的建立方法？以及包含的模型有哪些？ 答：（1）DEM数据源（2）DEM数据采集方法（3）数据摄影测量获取DEM（4）DEM的空间插值方法 DEM的主要表示模型：规则格网模型、不规则三角网模型、等高线模型。 6、GIS工程的特点？GIS工程的建设过程？（202页） 答：GIS工程的主要特点有以下几个方面： ⑴空间数据的管理在工程中处于核心地 位 ⑵系统体系结构相对复杂 ⑶系统维护工作量大 ⑷系统更新速度快 ⑸应用领域广阔 GIS工程的建设过程： ⑴工程定义阶段 ⑵工程设计阶段 ⑶数据工程阶段 ⑷工程实施阶段 ⑸工程的评价与维护阶段 7、试述ArcCatalog主要功能249页 答：ArcCatalog数据管理功能
《操作系统原理》期末考试题 、单项选择题（每题 分，共分） 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.管理信息 B.信息存储 C. 数据 D. 程序
情况是（）。 A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 8. 系统“抖动”现象的发生不是由 A.置换算法选择不当 C.主存容量不足 9. 在进程获得所需全部资源，唯却 A.运行 B.阻塞 10. 要页式存储管理系统中，将主存等分成（ A.块 B.页B. D. B. D. CPU 时,有上邻空闲区但无下邻空闲区 有上邻空闲区也有下邻空闲 区）引起的。 交换的信息量过大 请求页式管理方案 进程处于（ C.就绪 ）。 C. 段长 状态。 D.新建 D.段
《操作系统原理》实验教学大纲 一、实验教学内容与基本要求 实验一批处理系统的作业调度 1 目的要求 1.加深对作业概念的理解； 2.深入了解批处理系统如何组织作业、管理作业和调度作业。 2 实验内容 编写程序完成批处理系统中的作业调度，要求采用响应比高者优先的作业调度算法。 实验具体包括：首先确定作业控制块的内容，作业控制块的组成方式；然后完成作业调度；最后编写主函数对所做工作进行测试。 3 所需实验设施设备 PC、windows操作系统 4 教学形式及过程 演示、学生独立完成 实验二进程管理 1 目的要求 1．加深对进程概念的理解，明确进程和程序的区别。 2．深入了解系统如何组织进程、创建进程。 3．进一步认识如何实现处理器调度。 2 实验内容 编写程序完成单处理机系统中的进程调度，要求采用时间片轮转调度算法。实验具体包括：首先确定进程控制块的内容，进程控制块的组成方式；然后完成进程创建原语和进程调度原语；最后编写主函数对所做工作进行测试。 3 所需实验设施设备 PC、windows操作系统 4 教学形式及过程 演示、学生独立完成 实验三动态分区存储管理方式的主存分配回收 1 目的要求
深入了解动态分区存储管理方式主存分配回收的实现。 2 实验内容 编写程序完成动态分区存储管理方式的主存分配回收的实现。实验具体包括：首先确定主存空间分配表；然后采用最优适应算法完成主存空间的分配和回收；最后编写主函数对所做工作进行测试。 3 所需实验设施设备 PC、windows操作系统 4 教学形式及过程 演示、学生独立完成 实验四页式虚拟存储管理中地址转换和缺页中断 1 目的要求 1．深入了解页式存储管理如何实现地址转换； 2．进一步认识页式虚拟存储管理中如何处理缺页中断。 2 实验内容 编写程序完成页式存储管理中地址转换过程和模拟缺页中断的处理。实验具体包括：首先对给定的地址进行地址转换工作，若发生缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所做工作进行测试。 3 所需实验设施设备 PC、windows操作系统 4 教学形式及过程 演示、学生独立完成 实验五进程同步与互斥 1 目的要求 1．掌握基本的同步与互斥算法，理解生产者消费者模型； 2．学习使用Windows 2000/XP中基本的同步对象，掌握相关API的使用方法 3．了解Windows 2000/XP中多线程的并发执行机制，实现进程的同步与互斥。 2 实验内容 以生产者/消费者模型为依据，在Windows环境下创建n个线程模拟生产者和消费者，实现进程(线程)的同步与互斥。 3 所需实验设施设备
?????? 专科《操作系统原理及应用》 一、（共75题,共150分） 1. 在手工操作阶段，存在的一个严重的问题是（）。（2分） A.计算机的速度不快 B.计算机的内存容量不大 C.外部设备太少 D.用户使用不方便 .标准答案：D 2. 下列选项（）不是操作系统关心的。（2分） A.管理计算机硬件 B.提供用户操作的界面 C.管理计算机资源 D.高级程序设计语言的编译 .标准答案：D 3. 批处理最主要的一个缺点是（）。（2分） A.用户无法与程序交互 B.一次只能执行一个程序 C.没有实现并发处理 D.CPU的利用率较低 .标准答案：A 4. 当CPU执行用户程序的代码时，处理器处于（）。（2分） A.自由态 B.用户态 C.核心态 D.就绪态 .标准答案：B 5. 根据中断信号的来源，（）引起的中断称为外中断。（2分） A.I/O完成 B.内存越界 C.用户态下执行特权指令 D.数据传输出错 .标准答案：A 6. 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。（2分） A.运行 B.编辑 C.检测 D.连接 .标准答案：A 7. 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。（2分） A.函数库 B.子程序调用 C.中断机制 D.系统调用 .标准答案：D 8. 并发执行的一个特点是（）。（2分） A.结果可再现 B.程序与计算不再一一对应 C.计算结果会出错 D.不会顺序执行 .标准答案：B 9. 进程的基本状态有三种，其中一个是（）。（2分） A.开始态 B.就绪态 C.唤醒态 D.结束态 .标准答案：B 10. 对进程进行控制的原语，完成的功能包括（）。（2分） A.执行就绪的进程 B.唤醒等待的进程 C.将运行程序就绪 D.淘汰出错的进程 .标准答案：B 11. 资源描述器中应包含的内容有（）。（2分） A.分配标志 B.等待队列的指针 C.唤醒程序的地址 D.资源分配程序入口地址 .标准答案：D