期末考试试卷操作系统(A答案).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答案）卷 2009 — 2010 学年 第 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 页