操作系统题解析.pdf

南开大学信息技术科学学院考试卷 2004-2005 年度第一学期期末 操作系统 A 卷（共 7 页） 专业 姓名 学号 成绩 ▁▁▁▁▁ ▁▁▁▁▁▁ ▁▁▁▁▁▁ ▁▁▁▁▁ 第一部分：基本知识与概念（共 25 分） 一．名词解释（共 8 分，每题 2 分） 1．竞争条件与临界区 竞争条件：两个或者多个进程读写某些共享数据，而最后的结果取决于 进程运行的精确时序，这称为竞争条件。 临界区：对共享数据进行访问的程序片断称为临界区。 （注意，共享数 据或共享内存都算对） 。 2 ．DMA DMA ，全称为存储器直接读取。它是一种机制，用以实现 I/O 设备与进 程之间的数据异步传输。 （描述性回答即可，重点在于异步传输） 3．系统颠簸 在分页式存储管理系统中，如果一个进程的工作集无法全部保存在内存 中，那么在进程运行的过程中将引起频繁的页面调度，每隔几条指令就 发生一次页面故障。这种现象称为系统颠簸。 （重点在于频繁的页面调 度，不说出工作集也没关系） 1 4 ．文件与目录 文件是磁盘（或外部存储设备）保存数据和信息的逻辑单元。 目录是为了实现对文件的有效管理（检索、读取）而设计的一种机制， 在很多操作系统中，目录也以文件的形式存在。 二．判断题（共 5 分，每题 0.5 分） 1. 操作系统的存储器管理部分负责对进程进行调度。 （F） a) 正确答案：内核负责进程调度 2. 设计实时操作系统时，应首先考虑系统可靠性和灵活性。 （F） a) 正确答案：首先考虑实时性，呵呵。 3. 进程是指令的集合。 （F ） a) 正确答案：进程是指令和数据的集合。 4. P、V 操作（ Up、Down 操作）可以解决一切互斥问题。 （T ） a) 解释： P、V 操作的确可以解决一切互斥问题 5. 信箱通信是一种进程间直接通信方式。 （F ） a) 正确答案：信箱通信是一种间接通信方式，而基于会合机制的 消息通信是直接通信。 6. 银行家算法是一种死锁避免算法。 （T ） a) 解释：地球人都知道吧！ 7. 当进程数大于资源数时，一定会产生死锁。 （F ） a) 正确答案：可能产生死锁，但不一定，要是一定产生死锁的话， 要银行家算法干吗呀！ 8. 采用虚拟存储器技术的首要目的是为了实现存储保护。 （F ） a) 正确答案：首要目的是扩充存储空间 9. 在操作系统中，用户使用 I/O 设备时，通常采用物理设备名。 （F） a) 正确答案：设备无关性使得用户使用统一命名的逻辑名称。 2 10. 顺序式文件结构不利于文件长度的动态增长。