操作系统A试卷A1415

1、南昌航空大学20142015学年第一学期期末考试班级- 学号- 姓名- 重修标记课程名称：操作系统A 闭 卷 A卷 120 分钟题号一二三合计满分601030100实得分评阅人 得分一、 单项选择题（答案填在下表中，否则不计分，每题2分，共60分）1234567891011121314151617181920212223242526272829301. （ D）对多道批处理系统最重要。 A实时性 B交互性 C共享性 D运行效率2. 一个进程是( C )。 A由协处理机执行的一个程序 B一个独立的程序+数据集 CPCB结构与程序和数据的组合 D一个独立的程序3. 作业从后备作业到被调度程序选中的

2、时间称为（C ）。 A周转时间 B响应时间 C等待调度时间 D运行时间4. 当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（ B）。 A0 B0 C0 D05. 在下列选项中，属于避免死锁的方法是（D ）。 A剥夺资源法 B资源分配图简化法 C资源随意分配 D银行家算法6. OS的不确定性是指（ D）。 A程序的运行结果不确定 B程序的运行次序不确定 C程序多次运行的时间不确定 DA、B和C7. 从资源管理的角度看，进程调度属于( C )。 AI/O管理 B文件管理 C处理机管理 D存储器管理8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ C）。 A加载 B重定

3、位 C物理化 D逻辑化9. 在可变分区存储管理中的紧凑技术可以（A ）。 A集中空闲区 B增加主存容量 C缩短访问时间 D加速地址转换10. 在内存分配的最佳适应法中，空闲块是按（D ）。 A始地址从小到大排序 B始地址从大到小排序 C块的大小从小到大排序 D块的大小从大到小排序11. 分区管理和分页管理的主要区别是（ D）。 A分区中的块比分页中的页要小 B分页有地址映射而分区没有 C分页有存储保护而分区没有 D分区要求一道程序存放在连续的空间内而分页没有这种要求12. 进程和程序的一个最本质的区别是（ D）。 A分时使用或独占使用计算机B顺序或非顺序执行机器指令 C全部或部分拥有计算机系统

4、资源D动态或静态13. 当出现（ C）情况时，系统可能产生死锁。A进程释放资源 B一个进程进入死循环 C多个进程竞争，资源出现了循环等待 D多个进程竞争共享型设备14. LRU置换算法所基于的思想是（D ）。 A在最近的过去用得少的在最近的将来也用得少 B在最近的过去用得多的在最近的将来也用得多 C在最近的过去很久未使用的在最近的将来会使用 D在最近的过去很久未使用的在最近的将来也不会使用15. 操作系统内核与用户程序、应用程序之间的接口是（ C ）。 A. shell命令 B. 图形界面 C.系统调用 D. C语言函数16. 引入多道程序设计技术的主要目的在于（B ）。 A减少存储器碎片 B

5、充分利用处理机，减少处理机空闲时间 C有利于代码共享 D充分利用外围设备17. 单处理机计算机系统中，（A ）是并行操作的。A处理机操作和通道操作是并行的 B程序与程序 C主程序与子程序 D用户程序与操作系统程序18. 采用（B ）不会产生内部碎片。 A分页式存储管理 B分段式存储管理C固定分区式存储管理 D段页式存储管理 C最大，A较小，D是结合了AB的优点但也继承了缺点，所以也有内部碎片19. 系统抖动现象的发生是由（ A）引起的？ A置换算法选择不当 B交换的信息量过大C内存容量充足 D请求页式管理方案在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进

6、调出的现象，称为系统抖动。原因是调度的算法不科学。系统抖动大大降低系统效率。20. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B ）。 A224 B216 C28 D23221. 当( B )时，进程从执行状态转变为就绪状态。 A进程被调度程序选中 B时间片到 C等待某一事件 D等待的事件发生22. 在请求分页系统中，页表中的访问位是供（ A）参考的。A页面置换(访问位) B内存分配(辅存始地址)C页面换出(改变位) D页面调入23. 在一段时间内，只允许一个进程访问的资源称为（ C ）。 A.共享资源 B. 独占临源 C.临界资源 D. 共享区2

7、4. 在页式存储管理中，块内位移量等于页内位移量是因为（ C）。 A页和块的大小都是2的整数次方 B一页是装入内存的连续空间内的 C页和块的大小相等 D页和块的大小不等25. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ D）。 A程序I/O方式 B中断驱动I/O控制方式 C直接存储器访问DMA控制方式 DI/O通道控制方式26. 在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于（B ）。 A访管中断 B程序中断 CI/O中断 D外中断27. CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用（D ）。 A通道技术 B

8、虚拟存储器 C并行技术 D缓冲技术28. 由连续分配方式发展为分页存储管理方式的主要动力是（ A ）。 A 提高内存利用率 B 提高系统吞吐量C 满足用户的需要 D 更好的满足多道程序运行的需要分页到分段是既满足利用率又满足用户需求29. 在调试程序时，可以把所有输出送到屏幕显示，而不必正式输出到打印设备，其运用了（B） ASpooling技术 BI/O重定向 C共享技术 D缓冲技术30. 目录文件所存放的信息是（ D ）。 A.某一文件存放的数据信息 B. 某一个文件的文件目录 C.该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录二、判断题（共10分，每题1分，对的打，

9、错的打）（ ）1、 如果死锁的四个必要条件同时成立，则系统一定产生死锁。F（ ）2、 多道程序的引入是为了提高CPU的利用率。T（ ）3、 当发生缺页中断时必须从内存中淘汰一页。F（ ）4、 信号量的值表示某类可用资源的数量。T（ ）5、 在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并发不能并行。F（ ）6、 操作系统对进程的管理和控制主要是通过控制原语实现的。T（ ）7、 一个临界资源可以对应多个临界区。T（ ）8、 作业调度能使作业获得CPU。F（ ）9、 进程调度算法各种各样，如果选择不当，就会造成死锁。T（ ）10、 用绝对地址编写的程序不适合多道

10、程序系统运行。T三、计算与算法题（共30分）1. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011、2148、3000、4000、5012 转化为相应的物理地址。（10分）（要求写出解答过程） 页表： 页号块号02132136物理地址=页框号（物理页块号）页块大小（页块大小是等于页面大小的）+页内位移（即页面逻辑地址）1011 页号 0 偏移 1011 物理页 2 物理地址 2*1024+1011 = 30592148 页号 2 偏移 100 物理页 1 物理地址 1*1024+100 = 11243000 页号 2 偏移 952 物理页 1 物

11、理地址 1*1024+952 = 19764000 页号 3 偏移 928 物理页 6 物理地址 6*1024+928 = 70725012 页号4页面页表没所要产页面断请求外存页面调入内存2. 某车站售票厅，只有一个售票窗口，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，并按先后顺序购票，否则立即离开。若把一个购票者看作一个进程，请用PV操作实现管理。（10分）。(1)用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2)根据所定义的信号量， 把应执行的 PV 操作填入适当， 以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2，) begin 进入售票厅； 购票； 退出； end； COEND (3)若欲购票者最多为 n 个人，写出信号量可能的变化范围(最大值和最小值)。 (1)定义一信号量 S，初始值为 20。 意义： S0 S 的值表示可继续进入售 S=0 表示售票厅中已有 20 名顾 2 ； 票厅的人数 客(购票者) S0 |S|的值为等待进入售票 (2)P(S) 进入售票厅； 购票； 退出； V(S)(3)S 的最大值为 20 S 的最小值为 20n 厅的人数 注：信号量的符号可不同(如写成 t)，但使用时应一致(即上述的 s 全应改成 t)。3