期末考试试卷操作系统（B答案）.doc

题号一二三四五六七八九十总分一、单项选择题：（每题 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答案）卷 2009 2010 学年 第 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 ）卷 2009 2010 学年 第 1 学期 第 3 页 共 3 页