2008年秋季操作系统答案及评分标准a.doc

《2008年秋季操作系统答案及评分标准a.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统（A卷）答案及评分标准一、术语解释（共20分每题2分）进程；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位;(2分)中断；CPU暂停当前程序的执行，转去处理计算机内部或外部发生的突发事件，完成突发事件处理后回到原来程序执行的过程；(2分)重定位；从程序的逻辑地址映射到物理地址的过程；(2分)页面抖动；刚调进内存的页面不久又被调出，而调出后不久又被调入，CPU大量的时间花费的页面调入调出的现象；(2分)文件的物理组织；文件在存储设备上的组织结构；(2分)分时；将CPU的运行时间划分成若干个时间段（称为时间片）

2、，循环轮流分配给各个程序（用户）使用;(2分)死锁；在一个进程集合中的每个进程，都在等待仅由该集合中的另一进程才能引发的事件，而无限期地僵持下去的局面;(2分)吞吐量；单位时间内完成的作业数;(2分)进程同步；一个进程执行到某一点后要等到另一进程执行到某点才能继续往下执行的一种进程间关系；(2分)虚拟存储器；只进程分配部分所需内存，剩下内存需求等到进程真正需要访问这些存储器时才被调入，但在用户看来却分配到了所有所需内存，这种内存管理方式成为虚拟存取器。(2分)二、简答题（共30分每题5分）1.处理机的工作状态主要有哪两种？为什么要设置这两种状态？

3、处理器有用户态和和心态等2中工作状态，设置2种工作状态的原因是为了对操作系统内核进行保护。2.什么时候会发生缺页？说明缺页出现时操作系统所做的事情。当CPU要访问的页面不在内存中时，就发生缺页中断；发生缺页中断时，CPU转缺页中断处理程序执行，将待访问页面从外存调入内存，返回被中断程序，重新启动引起缺页的指令。3.死锁产生的4个必要条件是什么？死锁产生的4个必要条件是：互斥条件、保持和等待条件、循环等待条件、不可抢占条件。4.高级调度与低级调度的主要功能是什么?两者是什么关系?高级调度是作业调度，为作业分配资源，将作业调入内存，并为之创建进程；低

4、级调度为进程调度，为进程分配处理器；作业调度为进程调度做准备。5.什么是操作系统？操作系统的主要功能是什么？3操作系统是一种系统软件，是若干程序模块所的集合，它负责管理和控制计算机系统的硬件、软件资源的分配、调度和管理，使系统高效、安全地运行；为用户提供简单、直观、灵活的用户接口和使用环境；操作系统的主要功能是实现对计算机系统软硬件资源的管理。6.为什么要引进高级通信机构?请列举常见进程间通信机制的实例。引进高级通信机构的目的是为了在进程间实现大量数据的交换；进程间通信机制的实例有：管道、消息通信、共享内存等。三、理解题（共20分每题5分）1.列

5、出5项设备管理的功能。设备分配；设备回收；设备启动;I/O操作;中断处理;缓冲区管理；2.列出5种进程调度时机。进程正常结束；进程出错终止；运行时间片用完；等待I/O操作；优先级更高度进程就绪；3.考虑以下页表：页号物理块号021328假定页面大小是每页1024字节，有效地址的格式为(页号,页内偏移量)，请计算有效地址(1,500)、(2,3000)、(3,100)的物理地址。答；有效地址(1,500)的物理地址为：1024×3+500=3572;(3分)有效地址(2,3000)不合法；(1分)有效地址(3,100)的页号超出页表范围，出现地址越

6、界；(1分)4.下列程序设计技术和结构对于请求分页环境来说，哪些是“好的”？哪些是“不好的”？（1）数组；（2）双向链表；（3）跳转；(4)循环；（5）二叉树4.（1）数组好；（2）双向链表不好；（3）跳转不好；(4)循环好；（5）二叉树不好；(评分标准：每项1分，最多5分)四、综合题（共30分）31.(10分)设有一台计算机，有两条I／O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：(1)系统要设几个进程来完成这个任务?各自的工作是什么?(2)这些进程间有什么

7、样的相互制约关系?(3)用P、V操作写出这些进程的同步算法。答：(1)可用3个进程完成：Pa：从卡片机读信息，并逐一输入到缓冲区B1中（1分)Pb：从缓冲区B1读信息，加工处理后再搬到缓冲区B2中（1分)P3：从缓冲区B2读信息，并在打印机上印出(1分)(2)这些进程间为同步关系(2分)(3)同步算法：初值：empty1=empty2=1;full1=full2=0;(2分)Empty1和Empty2的初值为1，Full1和Full2的初值为0Pa：(1分)While(1){从卡片机读数据；P(Empty1);将数据写入缓冲区B1；V(Full1

8、);}Pb：(1分)While(1){P(Full1);从缓冲区B1读数据；V(Empty1)加工数据P(Empty2);将加工后的数据