第1 页,共1 4 页 南开大学信息技术科学学院本科生 2008-2009 年度第一学期操作系统原理课程期末试卷(A 卷) 专业▁▁▁▁▁年级▁▁▁▁▁姓名▁▁▁▁▁▁学号▁▁▁▁▁▁成绩▁▁▁▁▁ 一、简答题(本题共3 0 分,每题 6 分,必做) 草稿区 1 . 请简述分时操作系统的基本特征(提示:简要描述每一个特征的含义)。 虚拟,为每个进程分配虚拟的处理器和存储器,使得这些硬件设备好像被进程独占一样。(1.5分) 并发,允许多个进程在一定时间内同时运行,但某一时刻只能有一个进程运行。(1.5分) 共享,系统资源由各个进程共同使用。(1.5分) 不确定,无法确定下一个执行的进程是谁。(1.5分) 2 . 针对任何一种解决进程通信问题(互斥、同步)的方法和机制,判断其合理有效的标准是什么? 答:1 ,任何两个进程不能同时进入临界区。(1.5分) 2 ,不能对处理器的数量以及速度进行假设。(1.5分) 3 ,不能因为处于临界区外的进程而阻塞其它进程。(1.5分) 4 ,不能让某个进程永远等待进入临界区。(1.5分) 得 分 第 2 页,共 14 页 3. 分页式虚拟存储管理和分段式虚拟存储管理的主要区别是什么? 答:1,分页是一维,分段是二维。(2分) 2,分页不利于代码段共享(2分) 3,页式管理复杂,且占用较多额外资源(2分) 草稿区 4. 请简述操作系统中驱动并控制 I/O 操作的三种不同方式(提示:对每一种方式进行简要说明)。 答:程序控制 I/O:也称轮询方式,CPU 做所有的工作,不断的去查询设备的状态。(2分) 中断:用户程序提出 I/O 请求后,在等待设备就绪的期间内,操作系统将其休眠, I/O 设备以中断的形式通知其状态的改变,然后操作系统唤醒休眠的用户进程。( 2分) DMA:DMA 控制器控制内存与 I/O 设备之间的数据传递,不经过处理器(2分) 5. 在操作系统环境下,“文件”的定义是什么?请列出文件在磁盘中存储时空间分配的三种模式。 答:“文件”是一个抽象的机制,它提供在磁盘上保存和读取信息的方式。(3 分) 空间分配模式有连续分配,链表式分配以及 i节点方式。(3 分) 第 3 页,共 14 页 二、编程计算题(本题共四小题,共计 4 5 分,必做) 草稿区 请在下面的表格中指定答题顺序,在对应的分值下列明题号。每格只许列出一个题号,否则做无效处理。 必须写明所有题目的题号,如果填写不完全,视为不指定答题顺序。 如...