2013-2014_I_操作系统试卷(A_

1、专业班级： 姓名： 学号： 密封线河南理工大学 2013-2014 学年第 一 学期专业班级： 姓名： 学号： 密封线操作系统试卷（A卷）总得分阅卷人复查人考试方式本试卷考试分数占学生总评成绩比例闭卷 70% 分数一、单项选择题（10题，每题2分，共20分） 20得分 1、在操作系统中，虚拟的实现主要是通过( )的方法。 A. 共享 B. 互斥 C. 分时 D. 同步2、进程的三种基本状态之间，下列（ ）转换不能进行。 A. 就绪状态到执行状态 B. 执行状态到阻塞状态 C. 阻塞状态到执行状态 D. 阻塞状态到就绪状态3、对信号量S执行P操作后，使进程进入等待队列的条件是( )。 A. S.

2、value0 D. S.value0 4、资源按序分配法可以达到（ ）目的。 A. 摒弃互斥条件 B. 摒弃请求和保持条件 C. 摒弃不剥夺条件 D.摒弃环路等待条件5、某作业9：00到达，预计运行时间为2小时，12：00该作业开始运行，则该作业的响应比是() A. 2.5 B. 5/3 C. 1.5 D. 16、下列选项中对分段存储管理叙述正确的是（）。 A. 分段存储管理中每个段必须是大小相等的 B. 每一段必须是连续的存储区 C. 每一段不必是连续的存储区 D. 每段之间的存储区必须是连续的7、在动态分区分配存储管理中，当进程运行完毕释放内存时，造成空闲分区数减1的情况是（ ）。 A.

3、回收区与插入点的前一个分区相邻接 B. 回收区与插入点的后一个分区相邻接 C. 回收区与插入点的前、后两个分区相邻接 D. 回收区既不与前一个分区相邻接，也不和后一个分区相邻接8、I/O系统结构分为四级：1.设备控制器 2.I/O设备 3.内存 4.通道，按级别由高到低的顺序是（ ）。A. 2-4-1-3 B. 3-1-4-2 C.2-1-4-3 D.3-4-1-29、一般情况下，用户不免要对操作系统中的管理的设备进行一些设置，这时所用到的设备名通常是（）。A. 逻辑设备名 B. 物理设备名 C. 虚拟设备名 D. 共享设备名10、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目

4、录中有10个目录项。在如此同样多的目录情况下，最多时，单级目录结构所需检索的目录项时两级目录结构检索的目录项的（ ）倍。A. 10 B. 8 C. 5 D. 2分数20得分二、填空题（每空1分，共20分） 1、操作系统通过 对进程进行管理，它是进程存在的惟一标志。2、某信号量当前值为-3，表示系统中在该信号量上有 个等待进程。3、产生死锁的两个原因是 和 。4、在段页式存储管理中（无快表），需要三次访问内存，第一次访问内存（段表）获得 ，第二次访问内存（页表）获得 ，第三次访问内存获得 。 5、缓冲池中的四种缓冲区工作方式：收容输入， ， 和 。6、操作系统的四个基本特征 ， ， 和 。7、利

5、用信号量mutex实现进程的互斥，其初值设为 ，临界区应置于 和退出区之间。8、时间片的大小对系统性能影响较大，如果时间片太大，则大到一定程度是，时间片轮转调度算法便退化为 。9、设某磁盘旋转速度为3600r/min,则该磁盘的旋转延迟时间约为 。10、在存储管理中，地址变换机构是实现 到 的转换。分数10得分三、判断题（每题1分，共10分） 1、在生产者和消费者进程中，两个V操作的次序改变不会带来太大的问题，而两个P操作的次序改变则会造成错误。（ ）2、某进程在运行的过程中分给它的时间片用完，则该进程的状态转变为阻塞状态。（ ）3、当发生死锁时，资源分配图中的进程和资源必然构成一个环链。（

6、）4、优先数是进程调度的重要依据，一旦确定不能改变。（ ）5、在分页存储管理系统中，有的碎片的大小可能大于1页。（ ）6、在请求分页存储管理系统地址变换中如果发生了中断，则一定是缺页中断。（ ）7、Spooling系统中的输入输出井是对脱机输入输出中磁盘的模拟，输入输出进程是对外围控制机的模拟。（ ）8、通道不足会产生所谓的“瓶颈问题”，解决此问题的唯一有效地方法就是增加通道。（ ）9、基于文件系统的概念而把数据的组成分为文件，记录和数据项三级。（ ）10、最佳页面置换算法是理论上可采取的最好的算法，因为用此算法可有最低的缺页率，但该算法是无法实现的。（ ） 分数50得分四、 综合应用题(6题

7、，共50分) 1、（5分）以从磁盘读入数据为例，简述DMA控制方式的工作流程。2、（5分）简述动态分区分配存储管理中首次适应算法和最佳适应算法各自的特点。3、 （10分）若干个等待访问磁盘的进程依次要访问的磁道为90，34，79，2，105，42，99，11，35，130，当前磁头的位置为70号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（1）最短寻道时间优先；（2）扫描算法（当前磁头移动的方向为磁道递减）。4、 （10分）假设有四个作业，它们的提交时间和运行时间如下表所示。求采用如下算法下的作业执行次序，平均周转时间和平均带权周转时间。（1）先来先服务算法（FCFS）；（2）最短作业优先调度算法（SJF）；（3）高响应比优先调度算法（HRF）。作业提交时间运行时间（分钟）A10：0060B10：2030C10：3050D10：50205、（10分）在采用分页存储管理的系统中，向用户提供的逻辑地址空间最大为32页，每页2048字节，内存共有8个物理块，某进程P的逻辑地址空间为4页，且已知该进程的页表如下：页号物理块号01132537（1） 逻辑地址至少应为多少位？内存空间有多大？（2） 计算十进制逻辑地址4965的物理地址（十进制），写出计算过程；（3） 计算十六进制逻辑地