操作系统李晋江数字101-10级

1、。装。订。线。2012 年2013 年第 2 学期操作系统 试卷 A 卷数字 101、102 班时间共 120 分钟一、填空题 把正确填入相应的横线上。(15 分)1、（2、进程是由（）和共享是操作系统的两个最基本的特征。）、（）和（）。）三部分组成。3、一次仅允许一个进程使用的资源称为（4 、文件系统最基本的目标是实现文件的（）， 这主要是通过文件系统的（）来实现。5、文件按物理结构可分为（）文件、（）碎片，可变分区）文件和（管理会)技术。）文件。）碎片。6、固定分区管理会（7、凡是数据到达和离去速度不匹配的地方均可采用(8常用的 I/O 控制方式有程序直接控制方式、() 控制方式、DMA

2、控制方式和（）控制方式。二、选择题(15 分)1. 操作系统是一种()。C 通用A 应用B 系统D 工具2. 虚存的基础是（），其基本含义是代码的顺序执行。A 局部性理论B 程序执行时对内存的不均匀C 变量的连续D 指令的局部性3. 某系统 N 个进程共享 13 台一定不发生死锁。，每个进程要 3 台，N 的值最大不超过（）时，系统A 4B 5C 6D 74. 系统中一运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为（）。A 运行B 阻塞C 就绪）。C 先来先服务D 挂起5. 分时系统常采用的进程调度算法是（A 优先数B 时间片轮转D 最短作业优先6. 有关进程的描述中，（）是

3、不正确的。A C D进程执行的相对速度不能由进程自己来控制利用信号量的P、V 操作可以交换大量信息同步是指并发进程之间存在的一种约束关系B P、V 操作都是原语操作7. 系统出现死锁的原因是（）。A 计算机系统发生了故障B 设计、提供用户程序与计算机硬件系统的界面C 若干进程因竞争资源而无休止的等待着它方已占有的资源D 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数8. 系统抖动是指（）A 使用机器时，千万屏幕闪烁的现象B 刚被调出的帧又立刻被调入所形成的频繁调入调出的现象C 系统盘不净，千万系统不稳定的现象D 由于内存分配不当，偶然造成内存不够的现象采用（A 虚分页在可变分区）

4、管理方案，系统不可能产生抖动现象B 固定分区C 虚分段D 段页式）次序进行排管理中，最佳适应算法将空闲区在空闲区表中按（得分阅卷人得分阅卷人题号12345678910总分得分阅卷人列。A 容量递增B 容量递减C 地址递增D 地址递减11. 在磁盘上确定物理块所在位置必须给出的参数依次是（）。A 柱面号、磁道号、扇区号C 磁道号、柱面号、盘面号B 盘面号、磁道号、扇区号D 扇区号、磁道号、柱面号12. 通道是一种（A I/O 端口）。B 数据通道C I/O处理器D工具13. 在文件管理中，可利用位示图来实现（）。C 文件A 磁盘调度B 磁盘空间管理D 文件目录查找14. 若文件的物理结构采用连续

5、结构，则文件控制块中有关文件物理位置的信息应包括（）。A 文件首块长度和索引表地址B 文件首块号和文件长D 文件长度和索引表地址C 文件首块号和索引表地址15. 在下列系统中，( A 计算机激光照排系统 C 办公自动化系统)是实时系统。B 航空定票系统D 计算机辅助设计系统三、判断题(15 分)1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.并发是指两个或多个事件在同一时刻发生。顺序执行的程序不具有封闭性和可再现性特征。进程由程序和数据两部分组成。处于临界区的进程是可中断的。为了减少缺页中断率，页应该小一些。无论从哪方面看，虚存技术都比实存技术好，因此被当代操作系统普遍

6、采用。移动头硬盘上有多个磁头，可同时读写多个磁盘块。（）可顺序存取的文件不一定能随机存取，但是凡可随机存取的文件都可以顺序存取。（磁盘中的只要装上式文件在与主机进行数据传输时，一次总是传输一个。（，就无法系统。SPOOLing 技术可以提高慢速外设的速度。中断是用户程序转换到操作系统程序的驱动源。进程有各种状态，线程没有。树形结构目录的层次和隶属关系清晰，有利于文件和目录的共享。页式管理提供的是二维地址结构。四、简述题（25 分）1、用 PV 操作实现进程间的同步与互斥应该注意什么。2、比较进程与程序的区别。得分阅卷人得分阅卷人3、画出进程运行的几个状态及状态间的转换图。4、并发和并行区别。5

7、、内存碎片。五、应用题（20 分，每题 5 分）1、有一个阅览室，共有 50 个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者 等，读者离开时要消掉登记的信息，试用 PV 操作描述读者进程之间的同步关系。2、 假定系统中有五个进程P0、P1、P2、P3、P4和三种类型的资源A，B，C，每一种资源的数量分别为10、5、7，在 T0 时刻的资源分配情况如图请找出该表中 T0 时刻以后存在的安全序列（至少 2 种）得分阅卷人3、 在采用页式管理的系统中，每页为 2KB(2048B)，假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址所对应的物理地址是什么。要求：写出主要计算过程。4、 对于如下的页面序列：4，3，2，1，4，3，5，4，3，2，1，5当内存块数量分别为 3