操作系统答案和评分标准.doc

东莞理工学院（本科）2008-2009第一学期 操作系统（A卷）答案及评分标准 一、术语解释（共20 分 每题2分） 进程；进程是程序在一个数据集合上运行的过程， 它是系统进行资源分配和调度的一个独立单位;(2分) 中断；CPU暂停当前程序的执行，转去处理计算机内部或外部发生的突发事件，完成突发事件处理后回到原来程序执行的过程；(2分) 重定位；从程序的逻辑地址映射到物理地址的过程；(2分) 页面抖动；刚调进内存的页面不久又被调出，而调出后不久又被调入，CPU大量的时间花费的页面调入调出的现象；(2分) 文件的物理组织；文件在存储设备上的组织结构；(2分) 分时；将CPU的运行时间划分成若干个时间段（称为时间片），循环轮流分配给各个程序（用户）使用; (2分) 死锁；在一个进程集合中的每个进程， 都在等待仅由该集合中的另一进程才能引发的事件， 而无限期地僵持下去的局面; (2分) 吞吐量；单位时间内完成的作业数; (2分) 进程同步；一个进程执行到某一点后要等到另一进程执行到某点才能继续往下执行的一种进程间关系；(2分) 虚拟存储器；只进程分配部分所需内存，剩下内存需求等到进程真正需要访问这些存储器时才被调入，但在用户看来却分配到了所有所需内存，这种内存管理方式成为虚拟存取器。(2分) （评分标准：因为各人表述方式不同，对每一小题，术语基本解释清楚即可得全分） 二、简答题（共30分 每题5分） 1. 处理器有用户态和核心态等2种工作状态（4分），设置2种工作状态的原因是为了对操作系统内核进行保护（1分）。 2. 当CPU要访问的页面不在内存中时，就发生缺页中断（3分）；发生缺页中断时，CPU转缺页中断处理程序执行，将待访问页面从外村调入内存，返回被中断程序，重新启动引起缺页的指令（2分）。 3. 高级调度是作业调度，为作业分配资源，将作业调入内存，并为之创建进程（2分）；低级调度为进程调度，为进程分配处理器（2分）；作业调度为进程调度做准备（1分）。 3. 死锁产生的4个必要条件是：互斥条件、占用且等待条件、循环等待条件、不可抢占条件。（答对1个得2分，2个得3分，3个得4分，4个得5分） 5. 操作系统是一种系统软件，是若干程序模块所的集合，它负责管理和控制计算机系统的硬件、软件资源的分配、调度和管理，使系统高效、安全地运行（2分）；为用户提供简单、直观、灵活的用户接口和使用环境（1分）；操作系统的主要功能是实现对计算机系统软硬件资源的管理（2分）。 6.引进高级通信机构的目的是为了在进程间实现大量数据的交换（4分）；进程间通信机制的实例有：管道、消息通信、共享内存等（列出1种即可，1分）。 三、理解题（共20分 每题5分） 1.设备分配；设备回收；设备启动;I/O操作;中断处理;缓冲区管理；(评分标准：每项1分，最多5分) 2. 进程正常结束；进程出错终止；运行时间片用完；等待I/O操作；优先级更高度进程就绪；(评分标准：每项1分，最多5分) 3. 有效地址 (1,500)的物理地址为：1024×3+500=3572; (3分) 有效地址 (2,3000)不合法；(1分) 有效地址(3,100)的页号超出页表范围，出现地址越界；(1分) 4. （1）数组好；（2）双向链表不好；（3）跳转不好；(4)循环好；（5）二叉树不好；(评分标准：每项1分，最多5分) 四、综合题（共30分） 1. (共10分) (1) 可用3个进程完成： Pa：从卡片机读信息，并逐一输入到缓冲区B1中（1分) Pb：从缓冲区B1读信息， 加工处理后再搬到缓冲区B2中（1分) P3：从缓冲区B2读信息， 并在打印机上印出 (1分) (2) 这些进程间为同步关系 (2分) (3) 同步算法：初值：empty1=empty2=1; full1=full2=0; (2分) Pa：(1分) While(1) { 从卡片机读数据； P(Empty1); 将数据写入缓冲区B1； V(Full1); } Pb：(1分) While (1) { P(Full1); 从缓冲区B1读数据； V(Empty1) 加工数据 P(Empty2); 将加工后的数据写缓冲区B2； V(Full2); } Pc：(1分) While(1) { P(Full2); 从缓冲区2读数据； V(Empty2); 打印信息； } 2.(共7分) 页面走向为：0，1，0，3，1，2，4，3 (1分) 采用LRU算法的页面替换顺序为： 页面走向 0 1 0 3 1 2 4 3 内存页 0 0 0 3 3 2 2 3 1 1 1 1 1 4 4 是否命中 X X X X X X 页面替换顺序 ? 0 3 1 2 （2