2008操作系统试卷A.doc

院（系）姓 名班 级学 号鞍山师范学院 操作系统 期末试卷（A）（20082009学年度第 一 学期）数学系：计算机科学与技术专业08.8 闭卷 120分钟- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - （装订线）题号一二三四五总分得分得 分一、选择题（每题1分，共20分）1.某进程由于需要从磁盘上读入数据而处于等待状态，当系统完成了所需要的读盘操作后，此时该进程的状态将（ ）。A、从就绪变为运行 B、从等待变为就绪C、从运行变为等待 D、从等待变为运行2.某系统中有4个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资源数是（ ）。A、16 B、17 C、18 D、193.在存储管理中，采用覆盖与交换技术的目的是（ ）。A、节省内存空间 B、物理上扩充内存容量C、提高CPU效率 D、实现内存共享4.文件系统的主要目的是（ ）。A、实现对文件的按名存取 B、实现虚拟存储C、提高外存的读写速度 D、用于存储系统文件5.在单CPU系统中，下述哪些现象不可能发生（ ）。A 进程之间并行执行 B设备之间并行执行C 处理机与设备之间并行执行 D处理机与通道之间并行执行6.计算时间短的作业优先的调度算法会使（ ）A 每个作业等待时间较短 B 平均周转时间最短C 系统效率最高 D 长作业等待时间较短7.有关资源分配图中存在环路和死锁关系正确的说法是（ ）A 图中无环路则系统可能存在死锁B 图中有环路则系统肯定存在死锁C 图中有环路则系统可能存在死锁，也可能不存在死锁D 以上说法都不对8.在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按( )进行排列。A 地址从大到小 B 地址从小到大C 尺寸从大到小 D 尺寸从小到大9.分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ ）。A该进程的优先级最高 B就绪队列为空C该进程最早进入就绪队列 D该进程是一个短进程10.采用多道程序设计能（ ）A减少调度次数 B减少处理机空闲时间C缩短每道作业的执行时间 D避免发生资源竞争现象11.SPOOLING技术能将（）改造成虚拟设备。A存储设备 B块设备 C共享设备 D独占设备12.用户要求把一个新文件存放到存储介质上时，首先要使用（ ）文件操作，目的是让系统做好存储文件前的准备工作。A打开 B建立 C关闭 D删除13.（ ）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程14.当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（ ）。A.0 B.0 C.0 D.015.银行家算法可以实现死锁的（ ）。A恢复 B避免 C检测 D预防16.原语是一种特殊的系统调用命令，它的特点是（ ）。A. 功能强 B.自己调用自己 C.可被外层调用 D.执行时不能中断17.在进程状态转换时，下列（ ）转换是不可能发生的。A.就绪态运行态 B.运行态就绪态 C.运行态阻塞态 D.阻塞态运行态18.现有3个同时到达的作业J1,J2,J3，它们的执行时间分别是T1,T2,T3，且T1T2T3采用短作业优先算法，则平均周转时间是（ ）。A、T1+T2+T3 B、(T1+T2+T3)/3 C、(T1+2T2+3T3)/3 D、(3T1+2T2+T3)/319.下列文件中属于逻辑结构的文件是（ ）文件。A、连续文件 B、系统文件 C、库文件 D、流式文件20.把逻辑地址转变为内存的物理地址的过程称作（ ）。A、编译 B、连接 C、运行 D、重定位得 分二、判断题（每题1分，共10分）1. 一个进程的状态发生变化总会引起其它一些进程的状态发生变化。（ ）2. 引入缓冲的主要目的是解决CPU和I/O设备之间速度不匹配的矛盾。（ ）3. 段式存储管理方法比页式存储管理方法易于实现保护和共享。（ ）4. 在动态优先级调度中，随着进程等待时间的增加，其优先级提高。（ ）5. 在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。（ ）6. 系统处于不安全状态就一定会产生死锁。（ ）7. 虚拟页式存储管理系统中实现了内存的物理扩充。（ ）8. 作业周转时间是指作业需要的运行时间。（ ）9. 进程间的互斥是一种特殊的同步关系。（ ）10. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。（ ）得 分三、填空题（每题2分，共10分）1. 一般说来，用户程序中所使用的地址是_，而内存中各存储单元的地址是_，将前者转变为后者的过程称作_。2. 用磁带作文件存储介质时，文件只能组织成_ 文件。3. 程序的_执行是现代操作系统的基本特征之一。四、简答题（每题5分，共20分）得 分1分析作业、进程、线程三者之间的关系？ 2中断与程序并发之间的关系是什么？为什么？3为什么要在设备管理中引入缓冲技术？4. 将文件控制块被分为两部分有何好处？此时目录项中包含那些成分？得 分五、应用题（每题8分，共40分）1.现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：段号主存起始地址段长度012040176030248020337020计算逻辑地址（2，15），（0，60），（3，18），（5，13）的绝对地址是多少？注：括号中第一个元素为段号，第二个元素为段内地址。2. 假设一个可移动磁头的磁盘具有200个磁道，其编号为0199，当它刚刚结束了125道的存取后，现正在处理143道的服务请求，假设系统当前I/O请求序列以86，147，91，177，94，150，102，175，130次序到达。 对最短查找时间优先算法（SSTF）,扫描（SCAN）算法请分别给出寻道示意图，并计算总移动量。0199SSTF：0199SCAN：3.在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页率，并分别划出示意图（初始时，内存页架为空）。FIFO：4 3 2 1 4 3 5 4 3 2 1 5LRU：4 3 2 1 4 3 5 4 3 2 1 54.假设在单道程序环境下有 4 道作业，它们提交的时刻及执行时间由下表给出，要求填写表格空白处。SJF算法：作业号提交时刻 (小时)执行时间 (小时)完成时刻（小时）周转时间（小时）带权周转时间（小时）19.0229.2139.40.4410.00.3HRN算法：作业号提交时刻 (小时)执行时间 (小时)完成时刻（小时）周转时间（小时）带权周转时间（小时）19.0229.2139.40.4410.00.3inout1out2076543215.现有3个并发进程R、M、P，它们共享一个可循环使用的缓冲区B，缓冲区B共有8个单元。进程负责从输入设备读信息，每读入一个字符后，放入缓冲区B的一个单元中；进程M负责处理读入的字符，若发现读入的字符中有空格，则把它改写成“；”；进程P负责把处理后的字符取出并打印输出。当缓冲区中的字符被进程P