【考研类试卷】2008年北京航空航天大学计算机专业基础综合（操作系统）真题试卷及答案解析.doc

1、2008 年北京航空航天大学计算机专业基础综合（操作系统）真题试卷及答案解析(总分：32.00，做题时间：90 分钟)一、简答题(总题数：5，分数：10.00)1.数据传输控制方式有哪几种?（分数：2.00）_2.在操作系统中为什么要引入线程?（分数：2.00）_3.什么是文件系统?（分数：2.00）_4.如何用 P，V 操作实现进程互斥的?（分数：2.00）_5.什么是死锁?产生死锁的原因是什么?（分数：2.00）_二、判断题(总题数：10，分数：20.00)6.一级目录无法解决文件重名的问题，因此引入了二级目录。( )（分数：2.00）A.正确B.错误7.由于最优算法(OPT)造成缺页率最

2、小，是非常实用的存储管理算法。( )（分数：2.00）A.正确B.错误8.预防死锁的发生可能通过破坏产生死锁的四个必要条件之一来实现。( )（分数：2.00）A.正确B.错误9.在有虚拟存储器的系统中，可以运行比主存容量还大的程序。( )（分数：2.00）A.正确B.错误10.进程被创建后的初始状态为“就绪状态”。( )（分数：2.00）A.正确B.错误11.仅当一个进程退出临界区以后，另一进程才能进入相应的临界区。( )（分数：2.00）A.正确B.错误12.在中断处理的整个过程中，必须屏蔽中断。( )（分数：2.00）A.正确B.错误13.虚拟存储器的最大存储空间为内存容量与硬盘容量之和。

3、( )（分数：2.00）A.正确B.错误14.对于分页存储管理下的内存地址访问，用户需知道页面大小以及访问的页面号和页面内相对位移。( )（分数：2.00）A.正确B.错误15.进程调度算法“轮转法”仅适用于分时系统。( )（分数：2.00）A.正确B.错误三、综合题(总题数：1，分数：2.00)16.一个系统采用段页式存储方式，有 16 位虚地址空间，每个进程包含两个段，并且一页大小为 2 12 字节。段表和页表如题八图所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出物理地址。 (1)00010

4、100 01010111(提示：产生缺段中断或缺页中断?) (2)11100100 11111111(提示：转换后的物理地址是什么?) (3)11110100 11000111(提示：产生缺段中断或缺页中断?) (4)00110010 11000111(提示：转换后的物理地址是什么?) (5)请问该系统最大物理内存是多少? （分数：2.00）_2008 年北京航空航天大学计算机专业基础综合（操作系统）真题试卷答案解析(总分：32.00，做题时间：90 分钟)一、简答题(总题数：5，分数：10.00)1.数据传输控制方式有哪几种?（分数：2.00）_正确答案：(正确答案：有四种：程序 IO 控制

5、方式，中断控制方式，DMA 控制方式，通道控制方式。)解析：2.在操作系统中为什么要引入线程?（分数：2.00）_正确答案：(正确答案：引人线程是为了减少程序并发执行时所付出的时空开销，提高程序执行时的并发度。)解析：3.什么是文件系统?（分数：2.00）_正确答案：(正确答案：文件系统是操作系统中与文件管理有关的那部分软件以及被它们管理的文件和文件属性的集合。)解析：4.如何用 P，V 操作实现进程互斥的?（分数：2.00）_正确答案：(正确答案：为使多个进程能互斥地访问某临界资源，只须为该资源设置一个互斥信号量 mutex，并设其初始值为 1，然后将各进程中访问该资源的临界区之前加该信号量

6、的 P 操作，之后加该信号量的 V 操作即可。)解析：5.什么是死锁?产生死锁的原因是什么?（分数：2.00）_正确答案：(正确答案：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局时，若无外力作用，它们都将无法再向前推进。 产生死锁的原因可归结为两点： (1)竞争资源。当系统中供多个进程共享的资源，其数目不足以满足诸进程的需要时，会引起计算进程对资源的竞争而产生死锁。 (2)进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。)解析：二、判断题(总题数：10，分数：20.00)6.一级目录无法解决文件重名的问题，因此引入了二级目

7、录。( )（分数：2.00）A.正确 B.错误解析：7.由于最优算法(OPT)造成缺页率最小，是非常实用的存储管理算法。( )（分数：2.00）A.正确B.错误 解析：8.预防死锁的发生可能通过破坏产生死锁的四个必要条件之一来实现。( )（分数：2.00）A.正确 B.错误解析：9.在有虚拟存储器的系统中，可以运行比主存容量还大的程序。( )（分数：2.00）A.正确 B.错误解析：10.进程被创建后的初始状态为“就绪状态”。( )（分数：2.00）A.正确 B.错误解析：11.仅当一个进程退出临界区以后，另一进程才能进入相应的临界区。( )（分数：2.00）A.正确 B.错误解析：12.在中

8、断处理的整个过程中，必须屏蔽中断。( )（分数：2.00）A.正确B.错误 解析：13.虚拟存储器的最大存储空间为内存容量与硬盘容量之和。( )（分数：2.00）A.正确B.错误 解析：14.对于分页存储管理下的内存地址访问，用户需知道页面大小以及访问的页面号和页面内相对位移。( )（分数：2.00）A.正确B.错误 解析：15.进程调度算法“轮转法”仅适用于分时系统。( )（分数：2.00）A.正确B.错误 解析：三、综合题(总题数：1，分数：2.00)16.一个系统采用段页式存储方式，有 16 位虚地址空间，每个进程包含两个段，并且一页大小为 2 12 字节。段表和页表如题八图所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出物理地址。 (1)00010100 01010111(提示：产生缺段中断或缺页中断?) (2)11100100 11111111(提示：转换后的物理地址是什么?) (3)11110100 11000111(提示：产生缺段中断或缺页中断?) (4)00110010 11000111(提示：转换后的物理地址是什么?) (5)请问该系统最大物理内存是多少? （分数：2.00）_正确答案：(正确答案： )解析：