操作系统AB卷期末试题带答案模拟测试卷期末考试卷综合检测卷总复习.doc

题号
一
二
三
四
五
六
七
八
九
十
总分

一、单项选择题：（每题 2分，共30分）
　　1. 操作系统是对 (C ) 进行管理的软件
　　　　A、软件 B、硬件 C、计算机资源 D、应用程序
　　2. 如果分时操作系统的时间片一定，那么 (B ) 则响应时间越长
　　　　A、用户数越少 B、用户数越多 C、内存越少 D、内存越多
　　3. 分配到必要的资源并获得处理机时的进程状态是 (B ) 。
　　　　A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态
4. 在页式存储管理方案中，采用 (A ) 实现地址变换
　　　　A、页表 B、段表 C、段表和页表 D、空闲区表
　　5. 为记录设备的情况，系统为每一类设备配置一张 （A ）。
　　　　A、设备控制表 B、逻辑设备表
　　　　C、设备分配表 D、设备开关表
　　6. 在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（C ）。
　　　　A 、时间支持 B 、空间支持 C 、地址变换机构 D 、虚拟存储
　　7. 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（C ）。
　　　　A 、互斥条件 B 、请求和释放条件 C 、不剥夺条件 D 、环路等待条件

8.下面对临界区的论述中，正确的论述是（D ） 。
　　　　A、临界区是指进程中用于实现进程互斥的那段代码。
　　　　B、临界区是指进程中用于实现进程同步的那段代码。
　　　　C、临界区是指进程中用于实现共享资源的那段代码。
　　　　D、临界区是指进程中访问临界资源的那段代码
9、文件系统为用户提供了(A)功能，使得用户能透明地存储访问文件。
A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用
10、用磁带作为文件存贮介质时，文件只能组织成 (A　)
A.顺序文件　B.链接文件 C.索引文件　D.目录文件
11、操作系统内核与用户程序、应用程序之间的接口是（C ）。
A. shell命令 B. 图形界面 C. 系统调用 D. C语言函数
12、系统利用 SPOOLING技术实现（B ）
A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储
13、通道是一种（D ）
A.保存I/O信息的部件 B.传输信息的电子线路 C.通用处理器 D.专用处理器
１4、系统中，象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（A ）
A.字符设备 B.块设备 C.虚拟设备 D.独享设备
15、使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（A ）功能实现的。
A ．设备独立性 B ．设备分配 C ．缓冲管理 D ．虚拟设备

试卷适用班级 计算机 考生班级 姓名 学号
期末考试 操作系统 课程试卷 （A答案）卷 XX 学年 第 1 学期 第 1 页 共 3 页

………………………密……………………封……………………线……………………

期末考试 操作系统 试卷 （A答案）卷 2006— 2007 学年 第 1 学期 第 2 页 共 3 页
二、 判断题（每小题 1 分，共 4 分）（×或√ ）
　　1. 进程和程序性质是相同的.（× ）
　　2. 虚拟存储器是由SPOOLing技术所决定的。（× ）
　　3.设备驱动程序不是操作系统的一部分 .（× ）
　　4. 有结构文件就是记录式文件。（√ ）
三、 填空题（每小题 1 分，共 6 分）
1.进程最基本的特征是动态性，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由创建而产生，由调度而执行，由撤销而消亡，即进程具有一定的生命期
2.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位
3.　当前进程若因时间片用完而被暂停执行时，该进程应转变为就绪状态；若因发生某事件而不被继续运行时，该进程应转变为阻塞状态。处于就绪状态的进程被调度应转变为运行状态。
4.　解决死锁问题的基本方法有预防死锁、避免死锁、检测死锁和解除死锁。
5、 常用的文件物理结构有连续文件，链接文件 和，索引文件
6、 按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件
四、简答题 :(每小题4分，共20分)
1、 什么是进程？答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。

2、 什么是临界资源
答：一次仅允许一个进程使用的资源称为临界资源

3、 什么是原语？
答：原语是由若干个机器指令构成的完成某种特定功能的一段程序，具有不可分割性。即原语的执行必须是连续的，在执行过程中不允许被中断。

4．什么是虚拟存储器，其特点是什么？
答：具有请求调入功能和自换功能,能从逻辑上对内存容量进行扩充的存储器系统。其特点是程序、数据、堆栈的大小可以超过内存的大小，操作系统把程序当前使用的部分保留在内存，而把其它部分保存在磁盘上，并在需要时在内存和磁盘之间动态交换，虚拟存储器就是一个地址空间，且具有比实存大得多的容量。

5、 什么是逻辑文件？什么是物理文件？
答：逻辑文件研究的是用户思维中的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此去存储、检索和加工处理有关文件信息。物理文件研究的是存储在物理设备介质上的实际文件，即物理文件。其目的是选择一些性能良好、设备利用率高的物理结构。系统按此和外部设备打交道，控制信息的传输

试卷适用班级 计算机 考生班级 姓名 学号

………………………密……………………封……………………线……………………

五 .用P，V操作实现进程互斥的过程如下（假定S为互斥信号量）：（10分）

请叙述并发进程是怎样实现临界资源的互斥访问的？
信号量S的初值我们设为1。当A进程先进入临界区时，执行了P操作，S=0，此时B进程要进入临界区时，也执行P操作，S变为-1，小于0，不符合进入临界区的条件，因此B进程进入等待队列，直到A进程退出临界区时，执行V操作，使得S的值由-1变为0，这时才唤醒在等待队列中的B进程，让它进入临界区。这就实现了并发进程临界资源的互斥访问。

六、请图示具有基本进程状态的状态转换图，并指出状态转换条件 (20分)

在进程运行过程中，由于自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换：
• 就绪 --> 运行
– 调度程序选择一个新的进程运行
• 运行 --> 就绪

– 运行进程用完了时间片
• 运行 --> 阻塞
– 当进程在运行过程中需要某一条件而不能满足时，就自己主动放弃CPU而进入阻塞态
– 阻塞 --> 就绪
当进程所等待的事件发生后，进程便由阻塞态变为就绪态

七、在位示图中将所找到的一个二进制位， 转换成与之相应的盘块号。假定找到的其值为
“0”的二进制位，位于位示图的第3行、第4列，则计算其相应的盘块号 (10分)
位示图

盘块号应按下式计算：
b=n(i-1)+j
式中，n代表每行的位数
b=n*(i-1)+j=16*2+4=36

试卷适用班级 计算机 考生班级 姓名 学号
………………………密……………………封……………………线……………………
期末考试 操作系统 课程试卷（A ）卷 2006—— 2007 学年 第 1 学期 第 3 页 共 3 页

题号
一
二
三
四
五
六
七
八
九
十
总分

一、单项选择题：（每题 2分，共30分）
　1 操作系统的（A） 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。
　　　　　A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性
2. （B） 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。
　　　　　A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统
3. （C）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
　　　　　A. 程序 B. 作业 C. 进程 D. 线程
4. 虚拟存储器的作用是允许（C ）。
　　　　　A、直接使用外存代替内存 　B、添加此地址字长允许的更多内存容量
　　　　　C、程序直接访问比内存更大的地址空间 D、提高内存的访问速度
5. 、一个计算机系统的虚拟存储器的最大容量是由（A）确定的
Ａ、计算机的地址结构；B 、内存容量　C、 硬盘容量D 、内存和硬盘容量之和
6. 进程的最基本状态有（　C　）个。 A. 2 B. 5 C. 3 D. 9
7. 对已有文件改名的命令是（D ）。
　　　　　A. cd B. cp C. chmod D. mv

8. 产生死锁的主要原因是进程运行推进的顺序不合适（D ）
A. 系统资源不足和系统中的进程太多  B. 资源的独占性和系统中的进程太多
　　  C. 进程调度不当和资源的独占性 D. 竞争系统资源

9. 操作系统是一种 (A)
　　　　　A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件
10、用磁带作为文件存贮介质时，文件只能组织成 (A)
A.顺序文件　B.链接文件 C.索引文件　D.目录文件
11、操作系统内核与用户程序、应用程序之间的接口是（C ）。
A. shell命令 B. 图形界面 C. 系统调用 D. C语言函数
12、系统利用 SPOOLING技术实现（B ）
A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储
13、通道是一种（D ）
A.保存I/O信息的部件 B.传输信息的电子线路 C.通用处理器 D.专用处理器
１4、系统中，象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（A ）
A.字符设备 B.块设备 C.虚拟设备 D.独享设备
15、使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（A ）功能实现的。
A ．设备独立性 B ．设备分配 C ．缓冲管理 D ．虚拟设备

试卷适用班级 计算机041-5 考生班级 姓名 学号
期末考试 操作系统 课程试卷 （B答案）卷 XX 学年 第 1 学期 第 1 页 共 3 页

………………………密……………………封……………………线……………………

试卷适用班级 计算机041-5 考生班级 姓名 学号
期末考试 操作系统 试卷 （B答案）卷 2009— 2010 学年 第 1 学期 第 2 页 共 3 页
二、 判断题（每小题 1 分，共 4 分）（×或√ ）
　　1. 现代操作系统的两个最基本的特征是共享性和并发性（√ ）.  
　　2. 进行设备分配时不需要使用设备控制表（× ）.
　　3. 用磁带作为文件存贮介质时，文件只能组织成链接文件（× ）
　　4. 系统利用 SPOOLING技术实现虚拟存储（× ）
三、 填空题（每小题 1 分，共 6 分）
1.进程最基本的特征是动态性，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由创建而产生，由调度而执行，由撤销而消亡，即进程具有一定的生命期
2.在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位
3.　当前进程若因时间片用完而被暂停执行时，该进程应转变为就绪状态；若因发生某事件而不被继续运行时，该进程应转变为阻塞状态。处于就绪状态的进程被调度应转变为运行状态。
4.　解决死锁问题的基本方法有预防死锁、避免死锁、检测死锁和解除死锁。
5、 常用的文件物理结构有连续文件，链接文件 和，索引文件
6、 按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件
四、简答题 :(每小题4分，共20分)
1、 什么是死锁？答：指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。即：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁.

2、信号量S代表什么？信号量上的P（S）、V（S）操作意味着什么？
答：在操作系统中，信号量S代表系统的资源。信号量上的P（S）、V（S）操作意味着
P（S）操作是申请一个物理资源，所以做S-1操作; V（S）操作意味着系统资源的释放，因此表示资源的变量S应做加1操作.。

3、 什么是独享分配方式 ？
答：即一个设备分配给某作业后便由该作业独占，直到该作业完成并释放后，其它作业方能使用。大多数低度速ＩＯ设备都属于独享设备。

4．什么是交换技术 ？
答：当内存空间紧张时，系统将内存中某些进程暂时移到外存，把外存中某些进程换进内存，占据前者所占用的区域，这种技术是进程在内存与外存之间的动态调度。多用于分时系统中。

5、 什么是系统文件？什么是用户文件？
答：系统文件由系统软件构成的文件，只允许用户通过系统调用或系统提供的专用命今来执行它们，不允许对其进行读写和修改。主要有操作系统核心和各种系统应用程序或实用工具程序和数据组成。用户文件是用户通过操作系统保存的用户文件，由文件的所有者或所有者授权的用户才能使用。主要由用户的源程序源代码、可执行目标程序的文件和用户数据库数据等组成。

………………………密……………………封……………………线……………………

五 .（10分） SA，SB初值皆为0，令SA为0表示缓冲区无计算结果，令SB为0表示缓冲区的结果已被打印进程取走，缓冲区为空 。进程的同步执行过程如下所示：

请叙述并发进程是怎样实现同步执行的？
答：SA，SB初值皆为0，令SA为0表示缓冲区无计算结果，令SB为0表示缓冲区的结果已被打印进程取走，缓冲区为空（10分）
计算进程A计算出一个结果放入缓冲区后，便可执行V（SA）操作，此时SA=1，表示缓冲区中已有可供打印的结果。然后计算进程还需执行一个P（SB）操作，以便阻塞自己，将打印进程唤醒。对于打印进程，打印前需执行P（SA）操作，若SA<0，表示缓冲区无计算结果，打印进程阻塞等待；否则，打印进程将从缓冲区取出结果进行打印。打印进程在将缓冲区的结果取走后，应执行V（SB）操作，将计算进程唤醒，此时计算进程可向缓冲区中存放结果了。计算进程与打印进程的同步执行
六、(20分)请分别用程序描述：P(S)操作 和V（S）操作
P(S)
{
S.value = S.value -1 ;
if (S.value < 0)
{
该进程状态置为等待状态
将该进程的PCB插入相应的等待队列末尾S.queue;
}
}

V(S)
{
S.value = S.value +1;
if (S.value < = 0)
{
唤醒相应等待队列s.queue中等待的一个进程
改变其状态为就绪态
并将其插入就绪队列
}
}

七、在位示图中将所找到的一个二进制位， 转换成与之相应的盘块号。假定找到的其值为“0”的二进制位，位于位示的第2行、第13列，则计算其相应的盘块号 (10分)
盘块号应按下式计算：
b=n(i-1)+j
式中，n代表每行的位数
B=n*(i-1)+j=16*1+13=29

试卷适用班级 计算机041-5 考生班级 姓名 学号
………………………密……………………封……………………线……………………
期末考试 操作系统 课程试卷（B ）卷 XX 学年 第 1 学期 第 3 页 共 3 页