注：装订线内禁止答题，装订线外禁止有姓名和其他标记。
23307012操作系统原理一、单项选择题1. .从总体上说，采用多道程序设计技术可以( )单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ).A. 增加，减少 B．增加，延长 C．减少，延长 D．减少，减少2. 在分时系统中，时间片一定，( )，响应时间越长。
A．内存越多 B．用户数越多 C．后备队列 D．用户数越少3. 批处理系统的主要缺点是( )A．CPU的利用率不高 B．失去了交互性 C．不具备并行性 D．以上都不是4. 以下( )项功能不是操作系统具备的主要功能.A. 内存管理 B．中断处理 C．文档编辑 D．CPU调度5. 操作系统负责为方便用户管理计算机系统的( )A. 程序 B．文档资料C．资源 D．进程6. 操作系统的基本职能是( )A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具7. 未配置操作系统的计算机系统中最主要的矛盾是（）A．硬件价格昂贵与消费水平之间的矛盾 B.输入输出无法匹配CPU运行速度的矛盾C．软硬件发展不匹配的矛盾 D.操作复杂与操作人员技术水平之间的矛盾8. 进程在系统中是否存在的惟一标志是( )A.数据集合B.目标程序C.源程序D.进程控制块9. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( )使用.A.操作员B.联机用户C.操作系统D.目标程序10. 进程所请求的一次打印输出结束后，将使进程状态从( )A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻塞态变为就绪态11. 一作业进入内存后，则所属该作业的进程初始时处于( )状态.A.运行B.等待C.就绪D.收容12. 临界区是指并发进程中访问共享变量的( )段.A.管理信息B.信息存储C.数据D.程序13. 线程存在的唯一标识是（）A．PCB B.JCB C.TCB D.PTR14. 下述有关文件管理的叙述中，（）是正确的。
A.一个文件不能同时多次建立B.在一级目录结构中，不同用户可以用相同的文件名C.文件系统主要是实现按名存取D.逻辑记录的大小与存储介质块的大小必须一一对应注：装订线内禁止答题，装订线外禁止有姓名和其他标记。
15. 在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（）。
A 无上邻空闲区，也无下邻空闲区B 有上邻空闲区，但无下邻空闲区C 有下邻空闲区，但无上邻空闲区D 有上邻空闲区，也有下邻空闲区16. 下面的页面置换算法中会产生所谓抖动异常现象的是（）。
A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）17. 存储管理的目的是（）。
A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量18. 操作系统为（）分配内存空间。
Ａ线程Ｂ高速缓冲存储器（Cache） C 进程D 块表19. 对磁盘进行移臂调度的目的是为了缩短( )时间.A.寻找B.延迟C.传送D.启动20. 在设备管理中为了提高I/O速度和设备利用率，是通过（）功能实现的。
A：设备分配 B：缓冲管理 C：设备独立性 D：虚拟设备21. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F(H)所对应的物理地址为( )。
A．0E1F(H) B．031F(H) C．0A1F(H) D．021F(H)22. 在操作系统中引入"进程"概念的主要目的是( ).A.改善用户编程环境B. 描述程序动态执行过程的性质C. 使程序与计算过程一一对应D. 提高程序的运行速23. 缓冲技术用于（）。
A、提高主机和设备交换信息的速度B、提供主、辅存接口C、提高设备利用率D、扩充相对地址空间注：装订线内禁止答题，装订线外禁止有姓名和其他标记。
24. 产生死锁的主要原因是进程运行推进的顺序不合适（）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足25. 作业调入内存后，作业所处的状态为（）A.后备状态B.运行状态C.完成状态D.就绪状态26. 位示图可用于（）。
A.文件目录的查找B.磁盘空间的管理C.内存空间的共享D.实现文件的保护和加密27. 在现代操作系统中采用缓冲技术的主要目的是（）。
A．改善用户编程环境 B.提高CPU的处理速度C. 提高CPU和设备之间的并行程度D. 实现与设备无关性28. 进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有唯一的进程控制块29. 最常用的流式文件，可以看成是（）的集合。
A.字符序列B.数据C.记录D.目录30. 树型目录结构的第一级称为目录树的（）。
A.分支节点B.根节点C.叶节点D.终节点31. 通常,采用紧凑法消除内存碎片的存储管理技术是( ).A.固定分区法B.动态分区法C.可重定位分区法D.对换技术32. 一个作业从提交给系统到该作业完成的时间间隔称为（）。
A 周转时间B 响应时间C 等待时间 D运行时间33. 在请求调页系统中有着多种页面置换算法，选择在以后不再使用的页面予以淘汰的算法称为（）。
A．FIFO算法B．OPT算法C．LRU算法D．LFU算法34. 对一个文件的访问，常由以下（）共同控制。
A.用户的访问权限和文件属性B.用户的访问权限和用户的优先级C.优先级和文件属性D.文件的属性和口令35. 通常不采用( )方法来解除死锁.注：装订线内禁止答题，装订线外禁止有姓名和其他标记。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源36. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程调度策略和进程自身D.进程完成什么功能37. 下列选项中对分段存储管理叙述正确的是（）A 分段存储管理中每个段必须是大小相等的。
B 每一段必须是连续的存储区C 每一段不必是连续的存储区D 段间的存储区必须是连续的38. 在以下存储管理方案中，不适合于多道程序设计系统的是（）。
A 单一连续分配B 固定分区分配C 动态分区分配D 页式存储管理39. 虚拟存储管理系统的基础是程序的（）理论。
A 局部性B 全局性C 动态性D 虚拟性40. 分区管理方式中，当内存碎片容量大于某一作业所申请的内存容量时，（）。
A、可以为这一作业分配内存B、不可以为这一作业分配内存C、紧凑后，可以为这一作业分配内存D、一定能够为这一作业分配内存二、简答题1. 将手工操作、单道批处理、多道批处理、多用户分时系统按CPU的有效利用率，由小到大进行排列。
2. 进程的就绪状态和阻塞状态有何不同？3. 简述进程同步机制应遵循的规则4. 简述进程的三个基本状态以及状态之间的转换5. 简述进程和程序的区别和联系6. 简述V操作的具体步骤7. 简述什么是原语8. 请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？9. 父进程创建子进程之后，父子进程间的关系是什么？10. 简述文件、文件系统的概念11. 简述作业调度的主要算法12. 简述请求分页存储管理方式中三种内存分配策略的原理13. 简述段页式存储管理方式14. 简述有哪些程序链接方式15. 简述什么是快表以及快表的作用注：装订线内禁止答题，装订线外禁止有姓名和其他标记。
16. 简述什么是虚拟存储器17. 设备分配的任务是什么？设备分配应坚持的原则是什么？18. 简述I/O控制方式有几种？分别适用何种场合？19. 什么是逻辑文件？什么是物理文件？20. 对目录管理的主要要求是什么？21. 简述配置高速缓存和磁盘缓存的作用及各自的特点。
22. 简述发生“抖动”的原因23. 简述请求分页存储管理方式的硬件支持24. 简述多级反馈队列调度算法的基本思想25. 简述内存连续分配方式主要有哪几种26. 简述字节多路通道、数组选择通道和数组多路通道27. 简述进程为什么不能从就绪状态直接变成阻塞（睡眠）状态？28. 对比段式存储管理和页式存储管理方式的不同。
29. 简述DMA的工作流程30. 简述死锁的定义三、综合题1. 利用PV操作和信号量机制，写出各个进程之间的同步关系2. 设公共汽车上，司机和售票员的活动分别是：司机：启动车辆售票员：关车门正常行车售票到站停车开车门在汽车不断的到站，停车，行驶过程中，这两个活动有什么同步关系，用信号量PV操作实现它们的同步。
3. 桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现三个并发进程的同步。
4. 桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，妈妈可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现四个并发进程的同步。
5. 某幼儿园举行趣味活动，每两个小朋友一组。
重复做如下活动：一个小朋友负责用一个小桶在A沙堆取沙子，然后倒入一大盆中，另一个小朋友负责用一个小桶从大盆中取沙子倒入B沙堆。
大盆最多能装10桶沙子，且在大盆中取沙子和倒沙子不能同时进行，试用P、V操作描述这两个小朋友的同步过程。
注：装订线内禁止答题，装订线外禁止有姓名和其他标记。
6. 某寺庙，有小和尚、老和尚若干。
庙内有一水缸，由小和尚提水入缸，供老和尚饮用。
水缸可容纳10桶水，每次入水、取水仅为1桶，不可同时进行。
水取自同一井中，水井径窄，每次只能容纳一个水桶取水。
设水桶个数为3个，试用信号量机制和PV操作给出老和尚和小和尚的活动进程。
（提示：水缸、水井、水桶均为互斥资源）。
7. 某车站售票厅，任何时刻最多可容纳30名购票者进入，当售票厅中少于30名购票者时，则厅外的购票者可立即进入，否则需在外面等待。
若把一个购票者看作一个进程：（1）定义信号量s，并说明信号量的不同取值所代表的含义；（2）完成进程同步过程；（3）若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
算法如下（1）Var s：----------------------------------------------COBEGINPROCESS PI(I=1，2，……)begin（2）---------------------------------end；COEND(3) ---------------------------------8. 在银行家算法中，若T0时刻出现如下表所示的资源分配情况：试问：（1）T0时刻是否为安全状态，若是，请给出安全序列？（2）如果进程P4提出请求（2,0,1）后，系统能否将资源分配给它？9. 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。