1、操作系统原理答案 第 1 页 共 6 页贵州大学 2011-2012 学年第一学期考试试卷 B (答案)操作系统原理注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4. 满分 100 分，考试时间为 120 分钟。题 号 一 二 三 四 五 六 七 总 分 统分人得 分一、填空题(每空 1 分，共 20 分)1通常，进程实体是由 ， 和 这三部分组成，其中 是进程存在的惟一标志。2从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，连
2、接阶段， 和运行阶段。3在 UNIX 系统中，文件的类型主要包括 ， ， 。4虚拟设备是通过 技术把 设备变成能为若干用户的设备。5. Windows NT 是采用 结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是 的单位，后者的功能由 完成。6若信号量 S 的初值定义为 10，则在 S 上调用了 16 次 P 操作和 15 次 V 操作后 S 的值应该为 。7进程调度的方式通常有 和 两种方式。8信号量被广泛用于三个目的是 、 和描述前趋关系。得 分评分人操作系统原理答案 第 2 页 共 6 页二、单项选择题(每题 1 分，共 20 分)1以下著名的操作系统中，属于多用户
3、、分时系统的是 。ADOS 系统 BUNIX 系统CWindows NT 系统 DOS2 系统2在操作系统中，进程的最基本的特征是 。A动态性和并发性 B顺序性和可再现性C与程序的对应性 D执行过程的封闭性3操作系统中利用信号量和 P、V 操作， 。A只能实现进程的互斥 B只能实现进程的同步C可实现进程的互斥和同步 D可完成进程调度4作业调度的关键在于 。A选择恰当的进程管理程序 B用户作业准备充分C选择恰当的作业调度算法 D有一个较好的操作环境5系统抖动是指 。A使用机器时，屏幕闪烁的现象B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入
4、所形成的频繁调入调出现象6在分页存储管理系统中，从页号到物理块号的地址映射是通过 实现的。A段表 B页表C. PCB DJCB7在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录) 的目录结构是 。A单级目录 B二级目录C纯树型目录 D非循环图目录8SPOOLing 技术可以实现设备的 分配。A独占 B共享C虚拟 D物理9避免死锁的一个著名的算法是 。A先人先出算法 B优先级算法C银行家算法 D资源按序分配法10下列关于进程和线程的叙述中，正确的是 。A一个进程只可拥有一个线程B一个线程只可拥有一个进程C一个进程可拥有若干个线程D一个线程可拥有若干个进程11在可变分区存储管理中，最优
5、适应分配算法要求对空闲区表项按 进行排列。A、地址从大到小 B、地址从小到大C、尺寸从小到大 D、尺寸从大到小12设计批处理多道系统时，首先要考虑的是 。A、灵活性和可适应性 B、系统效率和吞吐量得 分评分人操作系统原理答案 第 3 页 共 6 页C、交互性和响应时间 D、实时性和可靠性13文件系统中用 管理文件。A、堆栈结构 B、指针 C、页表 D、目录14为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 。A、重名翻译 B、多级目录 C、约定 D、文件名15在多进程的并发系统中，肯定不会因竞争 而产生死锁。A、打印机 B、磁带机 C、CPU D、 磁盘16一种既有利于短小作业又
6、兼顾到长作业的作业调度算法是 。A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度17两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 。A、互斥 B、同步 C、调度 D、伙伴 18当每类资源只有一个个体时，下列说法中不正确的是 。A、有环必死锁 B、死锁必有环C、有环不一定死锁 D、被锁者一定全在环中19数据文件存放在到存储介质上时，采用的逻辑组织形式是与 有关的。A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式20在单处理器的多进程系统中，进程什么时候占用处理器和能占用多
7、长时间，取决于 。A、进程相应的程序段的长度 B、进程自身和进程调度策略C、进程总共需要运行时间多少 D、进程完成什么功能三、简答题(每题 10 分) 什么是操作系统？它的主要功能是什么？得 分评分人操作系统原理答案 第 4 页 共 6 页四、简答题(每题 10 分)简述分时和实时系统的主要区别。五、简答题(每题 10 分)什么是进程？什么是线程？进程与线程有何区别？得 分评分人得 分评分人操作系统原理答案 第 5 页 共 6 页1、 六、应用题(每题 15 分)某系统中有 10 台打印机，有三个进程P1，P2，P3 分别需要 8 台， 7 台和 4 台。P1，P2，P3 已申请到 4台，2 台和 2 台。若此时 P3 提出还需要使用 2 台打印机的请求，试问：按银行家算法能分配给 P3 吗？得 分评分人操作系统原理答案 第 6 页 共 6 页七、应用题(每题 15 分)有一个仓库，可以存放 A 和 B 两种产品，但要求：（1）每次只能存放一种产品（A 或 B） ；（2）NA 产品数量B 产品数量M；其中 N 和 M 是正整数。试用 p、v 操作描述产品 A 和产品 B 的入库过程。得 分评分人
