操作系统13试卷(A).doc

华中科技大学文华学院课程考试试卷A20132014 学年度第 1学期 课程名称：操作系统 考试类型：正常考试课程性质：（必修） 使用范围：本科考试时间：2014 年 1 月 9 日 考试方式：闭卷学生姓名 学号 专业班级 题号12345678总分得分一填空题（每空1分，共10分）1. 操作系统的目标是（提高系统资源的利用效率 ）和方便用户。2. 在中断处理过程中，机器硬件负责保存（ PC、PS ）。3. （ 系统调用 ）是操作系统提供给编程人员的接口。4. Linux系统中创建新进程的操作是（ fork（） ）。5. 信号灯的P 操作可以使进程由运行状态变为（ 等待状态 / 睡眠状态 ）。6. 有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T3T2T1。系统采用短作业优先算法，则平均周转时间是（ （3T3+2T2+T1）/3 ）。7. 在请求页式管理中，当系统发现所需的页不在内存时，将产生（ 缺页中断 ）。8. 在请求调页的存储管理中，在页表中增加修改位是为了（ 沟汰页面 ）。9. 多道程序设计技术是在计算机内存中同时期存放（ 几道 ）相互独立的程序，它们在管理程序的控制下相互穿插的运行。10. 产生死锁的四个必要条件是，不可剥夺条件、部分分配、环路条件和（互斥条件 ）。二选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题目前面的括号内。答案选错或未选者，该题无分。每小题2分，共16分。）（ ）1分时操作的特点之一是独占性，它体现了多道程序设计技术的（ ）特征。A多道B微观上并行 C宏观上并行 D微观上串行（ ）2对两个并发进程，其互斥信号灯为mutex，若mutex，则表明（ ）。A没有进程进入临界区B有一个进程进入临界区C一个进程进入临界区，另一个进程正处于等待进入临界区状态D有两个进程进入临界区（ ）3在UNIX系统中进程从运行状态转换成就绪状态的原因是（ ）。A该进程时间片用完 B被抢占C等待I/O完成 D等待事件已发生（ ）4在动态分区存储管理系统中，某一作业完成后，系统收回其主存空间不与系统中的空闲区相邻，对空闲区表的操作是（ ）。A插入一个表目 B修改前空闲区的表目 C修改后空闲区的表目 D删除一个表目（ ）5设一页式存储管理系统，逻辑地址的长度占个字节，逻辑地址空间最大为（ ）字节。A10B16C24D8（ ）6虚拟内存的最大容量受（ ）的限制。A物理内存的大小B辅存容量的大小C数据存放的实际地址D计算机地址寄存器长度（ ）7打开文件操作open（“abcax.c” ,READ），将打开的文件是（ ）。A目录文件a，b，c和文件x.cB根目录文件和目录文件a，b，c，文件x.cC根目录文件和目录文件a，b，c，a文件x.cD目录文件a，b，c，a和文件x.c（ ）8设备独立性是指用户编程使用的设备与物理设备（ ）。A无关 B相关 C间接相关 D有一定的关系1 D 2 C 3 B 4 A 5 B 6 B 7 C 8 A 三判断题（判断下列说法是否正确，如果正确在括号内打“”，否则打“”。每小题1分，共8分）（）1程序并发执行是指若干程序同时执行。（）2地址映射是将程序地址转换成内存地址。（）3系统中有一个进程控制块PCB，存放进程控制和管理信息。（）4UNIX系统中某程序包含连续两次fork()（即包含代码“fork(); fork();”），这两个语句的执行后会增加2个进程。（）5进程A与进程B共享变量S1，需要互斥；进程B与进程C共享变量S2，需要互斥；从而进程A与进程C也必须互斥。（）6文件的物理结构是用户“思维”中的结构。（）7采用串联文件结构的系统，对文件进行随机存取的效率最佳。（）8一级目录结构能够解决文件重名问题。（）1 （ ）2 （）3 （）4 （）5 （）6 （）7 （）8四简答题（每小题4分，共16分）1. 多道程序技术的特征是什么？多道、宏观上并行、微观上串行2. 什么是核态？什么是用户态？核态：处理机执行操作系统程序时处于核态。用户态：处理机执行用户程序时处的状态。3在页式存储管理中，如何判断用户程序访问内存越界？判别式：0页号程序总页数满足判别式是合法的，否则，产生越界中断。3. 某系统采用请求分页存储管理技术，内存块的大小为1KB。假定某时刻调入该进程的第0,2,3,5页，分别存放在内存的12,3,6,8块，试将逻辑地址0D5C（H）和06FE（H）转换成内存物理地址。0D5C（H）的物理地址：195C（H）/6492，P=3，W=15C（H）06FE（H）不在内存。P=1。第1页不在内存。五设某分时系统，进程除了三个最基本的状态外，还增加了延迟状态和完成状态，试用图画出该系统的进程状态变迁图，并说明发生每一个变迁的原因。（12分）运行等待就绪完成延迟1234567 1：进程状态变迁图2：变迁1：进程终止；变迁2：进程延迟；变迁3：进程等待事件发生； 变迁4：进程延迟时间到；变迁5：等待事件已发生；变迁6：时间片到； 变迁7：进程调度。六. 在一请求分页系统中，某程序在一个时间段内访问程序地址是：136、2000、1569、90、2300、78、2660。假定主存中每块的大小为512B，系统分配给该作业的主存块数为3块，程序开始运行时已装入第0页，采用最久未使用页面置换算法。回答如下问题：（题中数字为十进制数）（共12分）（1）试给出访问页的序列。 0，3，3，0，4，0，5（2） 试给出缺页中断率。 3/7七某文件系统支持连续文件和串联文件等物理结构，磁盘块的大小为512字节，磁盘块号的长度为4个字节，文件的大小51200字节，假定文件已经打开。 （共12分）1按连续文件结构，从文件的第512字节开始读512字节需要几次读磁盘块的操作？简要说明理由。2按串联文件结构，该文件占多少个磁盘块？读出最后400字节需要几次读磁盘块的操作？简要说明理由。1次读磁盘块操作；读开始位置512/磁盘块大小512=1，将文件首块号+1就是要读的磁盘去。 占101磁盘块，读101次磁盘块操作。文件共占用101块，最后的400个字节在文件的最后一块，因此，要读101次磁盘块的操作。八有一表达式：E=（A+B） （B+C）*A2 假定式中的每个计算是一个进程。（共14分）1、试画出表达式计算顺序的进程流图。2、试用信号灯和P、V操作来实现进程同步，并写出程序描述。、表达式计算顺序的进程流图。FSP2P1P3P5P42、出程序描述。mail（） int a，b，c，e，d，f，h； int s24，s34，s25，s45； read（a，b，c）； CobeginP1（）；p2（）；p3（）；p4（）；p5（）； coe