操作系统期末考试卷2006A.doc

2008 年 秋 季学期操作系统试卷A命题教师命题组系主任审核考试形式闭 卷考试类型 学位课 非学位课 （请打选择）考试班级计算机学院06级考试日期2008年12月11日考试时间2小时班 级姓名学号成绩 注意：1命题时请适当留答题位置。请用深蓝色墨水书写，字、图清晰，书写不出边框。 2答题演草时不许使用附加纸，试卷背面可用于演草。试卷不得拆开。二、判断题1、操作系统是计算机的控制管理中心，他对其他软件有支配作用，因此，操作系统建立在软件之上。F2、进程是程序运行的静态文本。 F3、在现代操作系统中，不允许用户干涉内存的分配。T4、一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。 T5、处理及调度可分为三级：高级调度，中级调度和低级调度。在所有的系统中必须具备这三级调度。 F6、交换技术“扩充”了内存，因此，交换也实现了虚拟。 F7、具有多道程序设计功能的操作系统一定是多用户操作系统。 F8、进程间的相互制约关系体现为进程的互斥和同步。 T9、文件目录是文件系统中不可缺少的数据结构。 T10、常用的缓冲技术有双缓冲，环形缓冲和缓冲池等。 T三、填空题1、操作系统的基本特征是_并发性_、_共享性_、_虚拟性_。2、一般说来，用户程序中使用的地址是_逻辑地址_，而内存中各存储单元的地址是_物理地址_,将前者转化为后者的过程称为_重定位_。3、在现代操作系统中，资源分配单位是_进程_，而处理机调度单位是_线程_，一个进程可以有多个线程。4、一个批处理作业能否占用处理器必须经过两级调度，首先要被_作业调度_调度选中，然后再被_进程调度_调度选中才能占用处理器运行。5、用P、V操作管理想关临界区时，任何一个进程要进入自己的临界区应先调用_P_操作，退出临界区时应调用_V_操作。6、高级进程通信机制主要有三种：_共享存储器_、_消息传递_和_管道通信_。7、在UNIX系统中，文件的物理结构采用_索引结构_。8、把若干个逻辑记录合成一组存入一块的工作称“_记录的成组_”，每块中的逻辑记录个数称“_块因子_”。9、Spooling系统由三大部分程序组成：预输入程序、_作业调度程序_、_井管理程序_。 教务处印制 共 页 （第 1 页）四、简答题1、分时系统与实时系统的主要区别？及时性：分时系统对及时性的要求是以人所能接受的等待时间来确定的，而实时系统的及时性则以控制对象的开始和截止时间来确定的，要求非常高，一般为毫秒级交互性：实时系统虽也具有交互性，但实时系统中人与系统的交互仅限于访问系统中某些特定的专用的服务程序，而分时系统可向终端用户提供数据处理服务资源共享等服务。交互性比实时系统好很多。系统的设计目标：实时系统为了特殊用途而专门设计的专用系统，而分时系统的通用性很强。资源利用率：分时系统追求资源利用率，而实时系统为了追求安全可靠和快速处理一班不追求资源利用率。可靠性：分时系统虽也要求可靠性，相比之下，实时系统要求系统高度可靠。2、什么是系统调用？操作系统为什么要提供系统调用?用户在程序中通过访管指令调用由系统提供的子程序包。提供系统调用为了方便用户使用，并且还是出于安全原因和效率考虑的。3、什么是饥饿？死锁与饥饿的主要区别是什么？在作业调度中，有可能出现下述情况，即一个作业进入系统后，由于不断有较短作业进入系统，它一直得不到机会执行，从而产生了“饥饿”现象。而死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。饥饿与思索的区别是：饥饿现象还有进程在运行，只是大的作业运行不了，而死锁现象是所有的进程度处于僵局状态，没有一个进程能向前运行。4、影响请求分页系统中缺页中断率的因素有哪些？程序设计的质量；页面大小的确定；主存的容量；页面置换算法。5、文件的物理结构有哪几种？连续结构；链接结构；索引结构。6、实现虚拟存储器的主要条件有哪些？要有一定容量的主存；要有大容量的辅存；要有动态地址变换结构；要采用虚拟存储管理技术。五、综合题1、假定在单CPU条件下有右表所示要执行的作业：作业到来的时间是按作业编号顺序进行的（即后面作业一次比前一个作业吃到一个时间单位）。（1）用一个执行时间图描述在下列算法是各自执行的这些作业的情况：FCFS、RR（时间片=1）和非抢占式优先级。（2）对于上述每种算法，各个作业的周转时间是多少?平均周转时间是多少？作业运行时间优先级1103211323414552 教务处印制 共 页 （第 2 页）2、现在可以存放一个数的共享缓冲期B，进程R1每次把来自键盘的一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲期B中，供进程W2打印输出。为防止数据的丢失和重复打印，先用PV操作进行管理，请编制程序。3、操作系统如果采用段页式存储分配方案，要求：（1）给出段页式分配方案的思想。（2）如果一页位2K，是通过以下给出的段表和页表计算出逻辑地址2,3673的物理地址。段号页表位置01234 0段页表页号块号01218332427 2段页表页号块号0101332253444295574、假设一个磁盘有100个柱面，（编号为099），每个柱面有16个磁道，（又称盘面，编号为015），每个盘面有8个扇区（编号为07），每个盘面有一个读写磁头。采用位示图方法，请回答下列问题：（1）若采用32位的字组成位示图，共需要多少个字？（2）第20字的第18位对应于拿个柱面、哪个读写磁头和哪个扇区？(1)总的物理块数为：100*16*8=12800所需的字数为：12800/3