操作系统原理期末考试试题A卷(2008)_参考答案及评分标准

第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 分，必做） 草稿区  请在下面的表格中指定答题顺序，在对应的分值下列明题号。每格只许列出一个题号，否则做无效处理。  必须写明所有题目的题号，如果填写不完全，视为不指定答题顺序。  如...