1、1黄山学院 20072008 学年度第一学期计算机操作系统( 本 科)期末试卷(B) (时间 120 分钟)试卷编号: 2005062207-01 信息工程 院(系) 班 姓名 学号 得分 题号 一 二 三 四 五 六 七 总分 统计人分数一、单项选择题（每小题 1 分，共 40 分）1. 推动分时系统形成和发展的主要动力是（ ）A、提高资源利用率 B、提高系统吞吐量 C、用户的需求 D、器件的不断更新换代2. 操作系统是一种（ ） 。A、系统硬件 B、系统软件 C、应用软件 D、支援软件3. 实时系统的主要特征是（ ） 。A、同时性 B、交互性 、独立性 、响应时间快4. （ ）不是操作系统
2、关心的主要问题。 A、管理计算机裸机 B、设计、提供用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 5. 进程的组成部分中（ ）是进程存在的唯一标志。A、PCB B、数据集合 C、共享程序 D、非共享程序6. 原语是（ B ） 。、一条机器指令 、由若干条机器指令组成，执行时中途不能打断。得分 评卷人-装-订-线-2、一条特定指令 、中途能打断的指令组7. 分配给进程占用处理器的时间到而强迫进程让出处理器，或有更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化的情况为（A ） 。A、运行态-就绪态 B、运行态-等待态C、就绪态- 运行态
3、D、等待态-就绪态8. 已经获得了除（ ）以外的所有运行所需资源的进程处于就绪状态。A、存储器 B、打印机 C、CPU D、磁盘空间9. 某系统中有 3 个并发的进程，都需要同类资源 4 个，试问该系统肯定不会发生死锁的最少资源数是（ ） 。A、9 B、10 C、11 D、1210. 下列进程变化状态中， （ ）变化是不可能发生的。A、运行-就绪 B、运行-就绪 C、阻塞-运行 D、阻塞-就绪11. 采用时间片轮转调度算法是为了（ ） 。A、多个终端用户能得到系统的及时响应 B、先来先服务C、需 CPU 最短的进程先执行 D、优先级高的进程能得到及时调度12. 一作业 8：00 到达系统，估计
4、运行时间为 1 小时。若 10：00 开始执行该作业，其响应比是( )。A、2 B、1 C、3 D、0.513. 在各种作业调度算法中，若所有作业同时到达，则平均等持时间最短的算法是（ D ）A、先来先服务 B、优先数 C、最高响应比优先 D、短作业优先14. 某系统采用静态优先级抢先式进程调度。A 进程 0 秒时刻到达，优先数 85，需耗时 10 秒；B 进程 3 秒时刻到达，优先数 65，需耗时 5 秒；C 进程 5 秒时刻到达，优先数 60，需耗时 3 秒，则 CPU 的服务顺序是（设优先数小，优先级高） （ B ）A、ABC A B、AB CBAC、AB AC D、AB CAB 15.
5、 下述作业调度算法中， （ B ）调度算法与作业的估计运行时间有关。A、先来先服务 B、短作业优先 C、均衡 D、时间片轮转316. 除了可以采用资源剥夺法解除死锁，还可以采用（ B ）方法解除死锁。A、修改信号量 B、撤消进程 C、拒绝分配新的资源 D、执行并行操作17. 一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ A ）来决定哪个进程可占用处理器。A、进程调度 B、页面调度 C、移臂调度 D、作业调度18. 资源的按序分配策略可以破坏（ D ）条件。A、互斥 B、请求和保持 C、不剥夺 D、环路等待19. 分页式存储管理的主要特点是（ C ）A、要求缺页中断 B、要求扩充
6、主存容量C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装入主存20. 在存储管理的分区法中，为了便于内存分配，系统会建立一张（ C ）A、页表 B、快表 C、空闲分区表 D、段表21. 在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲表使空闲区始址改变且空闲区数不变的是（ B ）情况A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区22. 存储管理主要管理的是（ ）A、外存储器用户区 B、外存存储器系统区C、主存储器用户区 D、主存储器系统区23. 主存与外存进行信息
7、交换的物理单位是（ ） 。A、数据项 B、卷 C、字节 D、块24. 虚拟存储管理策略可以（ A ） A、扩大逻辑内存容量 B、扩大物理内存容量C、扩大逻辑外存容量 D、扩大物理外存容量25. 下述（ B ）页面置换算法会产生 BELADY 现象A、最佳转换算法 B、先进先出算法C.、LRU 算法 D、 CLOCK 算法426. 下面的存储器管理方案中，只有（ B ）会使系统产生抖动。A、固定分区 B、可变分区C、单纯分区 D、请求分页27. 虚拟存储器实际容量受（ B ）限制A、物理主存的大小 B、计算机的地址结构C、磁盘容量 D、数据存放的绝对地址28. 下列算法中用于磁盘移臂调度的是（
8、B ） 。A、时间片轮转法 B、最短寻找时间优先算法C、 LRU 算法 D、优先级高者优先算法29. 如果 I/O 设备与存储设备进行数据交换不经过 cpu 来完成，这种数据交换方式（ C ） 。A、中断方式 B、无条件存取方式C、DMA 方式 D、程序查询方式30. CPU 对通道的请求形式是（ C ） 。A、自陷 B、中断C、通道命令 D、转移指令31. 磁盘上的某个磁道被划分成四块，磁盘的转速为 20 毫秒/转，当前磁头在第二块的开始位置，则花费( B )毫秒的时间可把第一块的信息读到主存。(假设旋转是按由块号从小到大方向的)A、40 B、20 C、10 D、532. 缓冲技术的缓冲池在
9、（ B ）中。A、外存 B、内存 C、ROM D、寄存器33. 下面关于设备独立性的论述中正确的是（B） 。A、设备独立性是指 I/O 设备具有独立执行 I/O 功能的一种特性B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性C、设备独立性是指能独立实现设备共享的一种特性D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性34. 对于磁盘来说，输入输出操作的信息传送单位为（） 。5A、字节 B、字 C、文件 D、块35. 下面关于传送时间的描述中，正确的是（ D ） 。A、各个扇区中信息的传送时间是不相同的B、各个扇区中信息的传送时间是无法固定的C、每个扇区中信息的传送时
10、间是相同的，但传送信息所需的时间是无法固定的D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的36. 任何一个对磁盘的访问请求，应该给出如下参数（ ） 。A、柱面号 B、扇区号 C、磁头号 D、三者都需要37. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构38. 根据文件的逻辑结构，文件可以分为（ ）和 （ ）两类。A、字符串文件/页面文件 B、记录式文件/ 流式文件C、索引文件/串联文件 D、顺序文件/ 索引文件39. 位示图可用于( ).A、从磁盘空间的分配和回收 B、页式
11、虚存中的页面置换C、固定分区的存储管理 D、动态分区存储管理中空闲区的分配回收40. 在文件系统中，用户以( C )方式直接使用外存。A、逻辑地址 B、物理地址C、名字空间 D、虚拟地址二、填空题（每空 1 分，共 10 分）1. 一次仅允许一个进程使用的资源称为_临界资源_。2. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是 进程 。3. 设有四个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理机上按单道方式运行，则平均周转时间为_5_小时。4. 内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为_物理地址_。65. 某虚拟存储器的用户编程
12、空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下表，则逻辑地址 357 所对应的物理地址为_5744_，2456 所对应的物理地址为_4504_。页号 物理块号0 51 102 46. 磁盘访问时间分为三部分：_、旋转延迟时间和传输时间。7. 在多级目录结构的文件系统中，可以通过_路径_和文件名进行文件访问。8. 面对一般用户，通过_联机命令_形式使用操作系统；面对编程人员，通过_系统调用_使用操作系统。三、简答题（4 小题，共 20 分）1操作系统有哪几大特征？其最基本的特征是什么？（5 分）2处理死锁的四种基本方法是
13、什么？（4 分）3在请求分页系统中，页表应包括哪些数据项？（5 分）页号1 分、物理块号1 分、状态位1 分、访问字段0.5 分、修改位0.5 分、外存地址 分4 试说明 SPOOLing 系统的组成。 （6 分）输入井、输出井、输入缓冲区、输出缓冲区、输入进程、输出进程四、应用和计算题（5 题，共 30 分）1在银行家算法的例子中，若出现下述资源分配情况：Process Allocation Need AvailableP0 0032 0012 1622P1 1000 1750得分 评卷人 复核人7P2 1354 2356P3 0332 0652P4 0014 0656试问：（1）该状态是否
14、安全？安全给出安全序列，不安全给出理由。 （3 分）（2）若进程 P2 提出请求 Request(1，2，2，2)后，系统能否将资源分配给它？（要说明理由，3 分）2考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量为 5 时，试画出 LRU、FIFO 这两种置换算法的页面置换图，并计算出它们的缺页率。 （6 分）3.设有 A、B 两人向一个篮球框投篮 N 次，规定如下： A 先投篮，一人投篮时另一人不可投篮，一人投篮一次完毕必须让另一人投篮一次。请用 wait 和 signal 操作实现正确的管理，写出 A、B 两个进程的程序。 （7
15、 分）4假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。如果页表放在内存中，内存访问时间是1s，快表访问时间为 0.2s，若快表的命中率是 85%，则有效存取时间为多少？（4 分）(1+0.2)*0.85+(1+1)*0.15=1.32（公式对 3 分，结果 1 分）85UNIX 系统采用空闲块成组连接的方法管理磁盘空闲空间，下图中是采用 UNIX 操作系统的某系统空闲块成组示意图，问此时若一个文件 A 需要 5 个盘块，则系统会将哪些盘块分配给它？若之后有个文件 B 被删除，它占用的盘块块号为 333、345、404、405、782，则依次回收这些盘块后专用块的内容如何？（7 分
16、）黄山学院 20072008 学年度第一学期计算机操作系统( 本 科) 期末试卷(B)一、 单项选择题（每小题 1 分，共 40 分）1-5:CBDDA 6-10:BACBC 11-15:ACDBB 16-20:BADCC21-25:BCDAB 26-30:BBBCC 31-35:BBBDC 36-40:DDBAC二、 填空题（每空 1 分，共 10 分）1临界资源 2进程3 5 4物理地址55744、4504 6寻道时间7路径 8联机命令、系统调用三、 问答题（4 小题，共 20 分）1. 操作系统有哪几大特征？其最基本的特征是什么？（5 分）答：操作系统具有并发、共享、虚拟和异步这四个基本
17、特征。各 1 分其最基本的特征是并发性。1 分并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。空闲块数 450495612空闲块数 1000449351384空闲块数 1001501495251(空闲盘块号栈)-装-订-线-92. 处理死锁的四种基本方法是什么？（4 分）答：预防死锁；避免死锁；检测死锁；解除死锁 各 1 分3. 在请求分页系统中，页表应包括哪些数据项？（5 分）答：页号1 分、物理块号1 分、状态位1 分、访问字段0.5
18、分、修改位0.5 分、外存地址 分4. 试说明 SPOOLing 系统的组成。 （6 分）答：输入井、输出井、输入缓冲区、输出缓冲区、输入进程、输出进程各 1 分四、 应用和计算题（5 题，共 30 分）1. 1）安全（1 分）存在一个安全序列：p0,p3,p4,p1,p2（2 分）注：安全序列不只一种2）不能分配给它（1 分）理由（略，2 分）2. 6 分 LRU5 5 5 5 5 5 7 7 74 4 4 4 4 4 4 4 3 3 3 33 3 3 3 3 6 6 6 6 6 6 6 62 2 2 2 2 2 2 2 2 2 2 2 2 21 1 1 1 1 1 1 1 1 1 1 1
19、1 1 15 5 7 7 74 3 3 3 36 6 6 6 62 2 2 2 21 1 1 1 1缺页次数为 8 次，缺页率=8/20=40%（图 2 分，求出缺页率 1 分）10FIFO5 5 5 5 5 5 7 7 74 4 4 4 4 4 4 4 3 3 3 33 3 3 3 3 3 3 3 2 2 2 2 22 2 2 2 2 2 2 2 1 1 1 1 1 11 1 1 1 1 1 1 6 6 6 6 6 6 6 67 7 7 7 73 3 3 3 32 2 2 2 21 1 1 1 16 6 6 6 6缺页次数为 10 次，缺页率=10/20=50%（图 2 分，求出缺页率 1 分）3由于 A 先 B 后，应设两个同步信号量 s1=1,s2=0A（） B( ) int i=0; int j;do do wait(s1); wait(s2);投篮； 投篮； i=i+1; j=j+1;signal(s2); signal(s1); while(iN); while(jN);
