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

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

2、销与建立5. 一个进程被唤醒意味着（）。A.该进程重新占有了 CPU B.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态6. 对于两个并发进程，设互斥信号量为mutex，若mutex=O，贝U（）。A.表示没有进程进入临界区 B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区数据的方7. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换式进行，这种方式称为（）。A.进程互斥 B.进程同步 C.进程制约D.进程通信（）也可8. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的

3、 能产生死锁。A.进程优先B.资源的线性分C.进程推进顺D.分配队列优先权权配序9. 在分时操作系统中，进程调度经常采用（）算法。A.先来先服务B.最高优先权 C.时间片轮D.随机转10. 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。A.等待B.就绪C.运行D.完成11很好地解决了“零头”问题的存储管理方法是（）。A.页式存储管理B.段式存储管理C.多重分区管理D.可变分区管理12. 系统“抖动”现象的发生是由（）引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足 D.请求页式管理方案13. 在可变分区存储管理中的拼接技术可以（）A.集中空闲区B.增加主存容量 C.缩短

4、访问周期 D.加速地址转换14.在固定分区分配中，每个分区的大小是（）。相A.同B.随作业长度变化 C.可以不同但预先固定D.可以不同但根据作业长度固定15. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）A.重定位B.物理化 C.逻辑化D.加载3综合题（共70 分）子专等吃供吃者取用，请用P、16. 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果V原语实现爸爸、儿子、女儿三个并发进程的同步。分析：在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。当盘子为空时，爸爸可将一个

5、水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。这实际上是生产者-消费者问题 一种变形。这里，生产者放入缓冲区的产Ik厶川juljaikimiluinni! 一品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。解答：本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否 为空，其初值为1 ;信号量So表示盘中是否有桔子，其初值为0 ；信号 量Sa表示盘中是否有苹果，其初值为 0。同步描述如下：WnET 1117. 有相同类型的 5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。试问该系

6、统是否会由于对这种资源的竞争而产生死锁。W A|l I j H IU V V I f T 10解答：该系统不会由于对这种资源的竞争而产生死锁。因为在最坏情况下，每个进程都需要2个这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩下 1个可用资 源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程，都会因为该进程已获得了它所需要的全部资源而确保它运行完毕，从而可将它占有的2个资源归还给系统，这就保证了其余3个进程能顺利运行。由此可知，该系统不会由于对这种资源的竞争而产生死锁。Ul i Mm AWmI18. 已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中

7、没有页面。若只给该作业分配2个物理块，当采用 FIFO页面淘汰算法时缺页率为多少？解答：若程序 P在运行过程中访问页面的总次数为 s，其中产生缺页中断的访问次数为f，则其缺页率为：f/s 。假设产生缺页时为 Y,不缺页时为 N则根据FIFO算法页面置换算法如下：1 1 丫2 1,2 丫1 1,2 N3 1,3 丫1 1,3 N2 1,2 丫4 1,4 丫2 1,2 丫1 1,2 N3 1,3 丫4 1,4 丫故缺页率为8/1119. 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一 逻辑地址为2F6AH，且第0、1、2页依次存放在物理块 5、10、11中，问相应的

8、物理地址为多少？解答：逻辑地址由页号和偏移量组成，物理地址由物理号和偏移量组成页面大小为 4096 字节=4KB且逻辑地址长度为16位，故页号占 4 位，剩下的 12位是偏移量逻辑地址 2F6AH 的二进制表示如下：0010 111101101010由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中，用十六进制表示块号为B，所以物理地址为 BF6AH。20. 有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、现 65、67。在磁头在53道上，若按最短查找时间优先法，磁头的移动道数是多少？解答：最短查找时间优先法是查找与当前磁头距离较短的磁道，故

9、分别计算出磁道与当前磁头的差数，然后把差数按照升序排列，得出新的磁道顺序98-53=45 ，183-53=130，53-37=16，122-53=69，53-14=39，124-53=71，65-53=12，67-53=14故新的磁道顺序为：53 ， 65 ， 67 ， 37 ， 14 ， 98 ，122 ， 124 ， 183由此得出磁头移动道数是：( 65-53 ) +( 67-65) +( 67-37) +( 37-14) +( 98-14) +(122-98 ) +(124-122 ) + ( 183-124 ) = 23621. 有一磁盘组共10个盘面，每个盘面上有100个磁道，每个

10、磁道有16个扇区。假 定分配以有扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用5个字节，问什么时候空白文件目录大于位示图？解答：由题目所给条件可知，磁盘组扇区总数为：16X100X10=16000因此，使用位示图描述扇区状态需要的位数为：16000位=2000字节 又由题目所给条件可知，空白文件目录的每个表目占5个字节，由上述计算知位示图需要占2000字节，2000字节可存放表目数为：2000/5=400，所以当空白区数目大于400时，空 白文件目录大于位示图。22. 编写一段名为jincheng.c的程序，使用系统调用fork()创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动，每个进程在屏幕上显示一串字符：父进程显示“ fath ”；子进程分别显示”和“ son”。er“ daughter解答：#include <sys/types.h>#include <sys/wait.h>#include <stdio.h>#include <unistd.h>int main(int argv, char *a