搜索
第1页（共4页）河南理工大学2013-2014学年第一学期《操作系统》试卷（A卷）总得分阅卷人复查人考试方式本试卷考试分数占学生总评成绩比例闭卷70%分数20得分1、在操作系统中，虚拟的实现主要是通过()的方法。A.共享B.互斥C.分时D.同步2、进程的三种基本状态之间，下列（）转换不能进行。A.就绪状态到执行状态B.执行状态到阻塞状态C.阻塞状态到执行状态D.阻塞状态到就绪状态3、对信号量S执行P操作后，使进程进入等待队列的条件是()。A.S.value0B.S.value≤0C.S.value0D.S.value≥04、资源按序分配法可以达到（）目的。A.摒弃互斥条件B.摒弃请求和保持条件C.摒弃不剥夺条件D.摒弃环路等待条件5、某作业9：00到达，预计运行时间为2小时，12：00该作业开始运行，则该作业的响应比是()A.2.5B.5/3C.1.5D.16、下列选项中对分段存储管理叙述正确的是（）。A.分段存储管理中每个段必须是大小相等的B.每一段必须是连续的存储区C.每一段不必是连续的存储区D.每段之间的存储区必须是连续的7、在动态分区分配存储管理中，当进程运行完毕释放内存时，造成空闲分区数减1的情况是（）。A.回收区与插入点的前一个分区相邻接B.回收区与插入点的后一个分区相邻接C.回收区与插入点的前、后两个分区相邻接D.回收区既不与前一个分区相邻接，也不和后一个分区相邻接8、I/O系统结构分为四级：1.设备控制器2.I/O设备3.内存4.通道，按级别由高到低的顺序是（）。A.2-4-1-3B.3-1-4-2C.2-1-4-3D.3-4-1-29、一般情况下，用户不免要对操作系统中的管理的设备进行一些设置，这时所用到的设备名通常是（）。A.逻辑设备名B.物理设备名C.虚拟设备名D.共享设备名10、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。在如此同样多的目录情况下，最多时，单级目录结构所需检索的目录项时两级目录结构检索的目录项的（）倍。A.10B.8C.5D.21、操作系统通过对进程进行管理，它是进程存在的惟一标志。2、某信号量当前值为-3，表示系统中在该信号量上有个等待进程。3、产生死锁的两个原因是和。4、在段页式存储管理中（无快表），需要三次访问内存，第一次访问内存（段表）获得，第二次访问内存（页表）获得，第三次访问内存获得。5、缓冲池中的四种缓冲区工作方式：收容输入，，和。6、操作系统的四个基本特征，，和。7、利用信号量mutex实现进程的互斥，其初值设为，临界区应置于和退出区之间。8、时间片的大小对系统性能影响较大，如果时间片太大，则大到一定程度是，时间片轮转调度算法便退化为。9、设某磁盘旋转速度为3600r/min,则该磁盘的旋转延迟时间约为。10、在存储管理中，地址变换机构是实现到的转换。1、在生产者和消费者进程中，两个V操作的次序改变不会带来太大的问题，而两个P操作的次序改变则会造成错误。（）专业班级：姓名：学号：…………………………密………………………………封………………………………线…………………………专业班级：姓名：学号：…………………………密………………………………封………………………………线…………………………一、单项选择题（10题，每题2分，共20分）分数20得分二、填空题（每空1分，共20分）三、判断题（每题1分，共10分）分数10得分第2页（共4页）2、某进程在运行的过程中分给它的时间片用完，则该进程的状态转变为阻塞状态。（）3、当发生死锁时，资源分配图中的进程和资源必然构成一个环链。（）4、优先数是进程调度的重要依据，一旦确定不能改变。（）5、在分页存储管理系统中，有的碎片的大小可能大于1页。（）6、在请求分页存储管理系统地址变换中如果发生了中断，则一定是缺页中断。（）7、Spooling系统中的输入输出井是对脱机输入输出中磁盘的模拟，输入输出进程是对外围控制机的模拟。（）8、通道不足会产生所谓的“瓶颈问题”，解决此问题的唯一有效地方法就是增加通道。（）9、基于文件系统的概念而把数据的组成分为文件，记录和数据项三级。（）10、最佳页面置换算法是理论上可采取的最好的算法，因为用此算法可有最低的缺页率，但该算法是无法实现的。（）1、（5分）以从磁盘读入数据为例，简述DMA控制方式的工作流程。2、（5分）简述动态分区分配存储管理中首次适应算法和最佳适应算法各自的特点。3、（10分）若干个等待访问磁盘的进程依次要访问的磁道为90，34，79，2，105，42，99，11，35，130，当前磁头的位置为70号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（1）最短寻道时间优先；（2）扫描算法（当前磁头移动的方向为磁道递减）。四、综合应用题(6题，共50分)分数50得分第3页（共4页）4、（10分）假设有四个作业，它们的提交时间和运行时间如下表所示。求采用如下算法下的作业执行次序，平均周转时间和平均带权周转时间。（1）先来先服务算法（FCFS）；（2）最短作业优先调度算法（SJF）；（3）高响应比优先调度算法（HRF）。5、（10分）在采用分页存储管理的系统中，向用户提供的逻辑地址空间最大为32页，每页2048字节，内存共有8个物理块，某进程P的逻辑地址空间为4页，且已知该进程的页表如下：页号物理块号01132537（1）逻辑地址至少应为多少位？内存空间有多大？（2）计算十进制逻辑地址4965的物理地址（十进制），写出计算过程；（3）计算十六进制逻辑地址136D的物理地址（十六进制），写出计算过程。作业提交时间运行时间（分钟）A10：0060B10：2030C10：3050D10：5020第4页（共4页）6、（10分）设有一个报箱为A,B两人共同使用，每次只能装一份报纸。A订阅《大河报》，B订阅《焦作日报》，投递员C负责投递《大河报》，投递员D负责投递《焦作日报》，试用wait和signal操作写出他们同步执行程序。