上海交通大学继续教育学院操作系统学位考复习

《上海交通大学继续教育学院操作系统学位考复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、上海交通大学继续教育学院网络教育——复习样卷课程名称：操作系统一．单项选择题（共30分）1.操作系统是一种（）。A.通用软件B.系统软件C.应用软件D.软件包2.从用户的观点看，操作系统是（）。A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体3.操作系统的功能是进行处理器管理、（）管理、设备管理和信息管理。A.进程B.存储器C.硬件D.软件4.通常，用户进程被建立后，（）。A.便一直存在于系统中，直到被操作人员撤销B.随着作业运行正常

2、或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5.一个进程被唤醒意味着（）。A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态6.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）。A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区7.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）。

3、A.进程互斥B.进程同步C.进程制约D.进程通信8.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权9.在分时操作系统中，进程调度经常采用（）算法。A.先来先服务B.最高优先权C.时间片轮转D.随机10.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。A.等待B.就绪C.运行D.完成11.很好地解决了“零头”问题的存储管理方法是（）。A.页式存储管理B.段式存储管理C.多重分区管理D.可变分区管理12.系

4、统“抖动”现象的发生是由（）引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案13.在可变分区存储管理中的拼接技术可以（）。A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换14.在固定分区分配中，每个分区的大小是（）。A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定15.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）。A.重定位B.物理化C.逻辑化D.加载3二．综合题（共70分）16.桌上有一空盘，允许存放一只水果。爸爸可向盘

5、中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。分析：在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。这实际上是生产者-消费者问题一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。解答：本题中，应

6、设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下：17.有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。解答：该系统不会由于对这种资源的竞争而产生死锁。因为在最坏情况下，每个进程都需要2个这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩下1个可用资源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会

7、因为该进程已获得了它所需要的全部资源而确保它运行完毕，从而可将它占有的2个资源归还给系统，这就保证了其余3个进程能顺利运行。由此可知，该系统不会由于对这种资源的竞争而产生死锁。18.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？解答：若程序P在运行过程中访问页面的总次数为s，其中产生缺页中断的访问次数为f，则其缺页率为：f/s。假设产生缺页时为Y,不缺页时为N则根据FIFO算法页面置换算法如下：1[1]Y2[1

8、,2]Y1[1,2]N3[1,3]Y1[1,3]N2[1,2]Y4[1,4]Y2[1,2]Y1[1,2]N3[1,3]Y4[1,4]Y故缺页率为8/1119.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？解