《河南理工大学操作系统试卷B卷》由会员分享，可在线阅读，更多相关《河南理工大学操作系统试卷B卷（4页珍藏版）》请在金锄头文库上搜索。
1、。记分零按绩成，者清不迹字或写漏、写错号学、名姓、业专级年凡 .号学.嗷学 .名姓.，籍 .业专级年.名站河南理工大学2006-2007学年第二学期操作系统试卷（B卷）总分题号一四核分人得分考试方式：团卷本试卷考试分数占学生总评成绩的_80%复查总分 总复查人得分评卷人一、单项选择题（每小题2分，共20分）1.操作系统是扩充（）功能的第1层系统软件。A.软件B.裸机2.非影响分时系统响应时间的因素是（A.进程调度和对换的时间C.分时用户所运行程序的特性C.机器语言D.中断）。B.分时用户的数目D.时间片的大小3.在批处理系统中，不属于作业管理程序任务的是（）。A.按照调度算法在后备状态的作业中
2、选择作业B.为选中的作业创建相应进程C.为选中的作业分配主存等系统资源D.为作业对应的进程分配处理器4. 下面关于并行性和并发性说法正确的是（）。A并行性是指2个或2个以上的事件在同一时间段内发生B .并发性是指2个或2个以上的事件同一时刻发生C. 在单处理机系统中2个或2个以上的进程可并行执行D. 在单处理机系统中2个或2个以上的进程可并发执行5. 处理器设计成两种执行状态：系统态和用户态，是为了（）。A.加快系统的运行速度B.实现系统程序的共享C.实现用户程序的保密D.防止用户程序对操作系统的破坏6. 为进程一次性分配其所需的资源是一种（）的方法，它能使系统不发生死锁。A.死锁预防B.死锁
3、检测 C.死锁避免 D.死锁解除7. 采用（）调度算法，运行时间最短的作业被优先调度。A. FCFSB. SJFC. FBD. RR8, 可变分区管理中的（A.首次适应坏适应9, 属于共享设备的是（A.打印机10, spooling技术能将（A.内存）算法，空闲区按其大小递增次序组成链。B.最佳适应C.下次首次适应D.最）。B.磁盘C.用户终端D.鼠标器）改造成可以共享的虚拟设备。B.独占设备 C. CPUD. I/O设备得分 评卷人 二、判断改错题（每小题2分，共20分）1 .民航局的飞机订票系统是一个实时控制系统。2. 作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由
4、脱机命令接口程序解释执行，从而达到控制作业的运行。3. 多个进程使用临界资源时可以并发使用。4. 像打印机这类一次只允许一个进程使用的资源称为临界资源。5. 利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。6. 当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。7. 引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。（8. 在实时要求严格的实时系统中进程调度采用非抢占方式。9. 页面最佳置换算法是一种性能最好，且容易实现的算法。10. 通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。得分 评卷
5、人 三、填空题（每空1分，共10分）1 .分时操作系统具有4个特征，、独立性、和及时性。2.进程同步机制应遵循的4条准则是、和3. 执行一次信号量S的P （S）操作，使信号s.value的值减1后，若s.value的值时，调用进程阻塞等待。4. 产生死锁的原因，一是竞争资源，二是进程的不当。5.请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和6.动态地址重定位是在 过程中完成地址变换的。3、在单道批处理系统中，假设有四道作业，它们的情况描述如下：（8分）线二二二二二二封二二二二二二密二二二二二 。记分零按绩成，者清不迹字或写漏、写错号学、名姓、业专级年凡 :号学 ：名姓 .业专
6、级年 ：名站得分评卷人四、综合题（本大题共5小题，共50分）作业号提交时间运行时间（分）18：003028：102038：20548：3010约定系统从8： 00开始调度，要求：1、什么是虚拟存储器？有何特征？ （6分）2、简述进程的5个特征。（5分）（1）计算这批作业在（FCFS）先来先服务算法时的作业平均周转时间T、作业平均带 权周转时间W。（2）计算这批作业在（SJF）短作业优先算法时的作业平均周转时间T、作业平均带权 周转时间W。记分零按绩成，者清不迹字或写漏、写错号学、名姓、业专级年凡 :号学 ：名姓 .业专级年6、进程调度需要完成哪些功能？ （6分）5、假定由5个进程PA、PB、P
7、C、PD、PE和三种资源A、B、C的数量分别为7、5、10。在T0时刻若有以下分配情况：最大需求已分配A BCAB CPA213012PB347030PC314210PD259203PE222102请判断系统当时是否是安全的？此算法用在何处？起什么作用？（8分）4、假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。（6 分）问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺 页率（开始3页不算缺页），并画图示意。（2）若页面大小为1KB，试给出虚地址（12345）8对应的物理地址（仍用
8、8进制表示， 假定该虚页对应的内存物理块号为7）。.名站。记分零按绩成，者清不迹字或写漏、写错号学、名姓、业专级年凡 :号学 ：名姓 .业专级年问:7、下面是用信号量机制解决生产者一一消费者问题需要完善的程序：（11分）struct semaphore mutex,SP,SC=1,n,0; message buffersn； int in,out:=0,0;messagex,y；cobeginvoid P() while (TRUE)生产一个消息送x;P (SP);： buffersin=x;in=(in+1) mod n; V(mutex);：void C( ) while(TRUE) p(SC);p(mutex); y=buffersout;out=(out+1) % n; ： ；消费y中的消息；coend(1) 指出信号mutex、SP、SC初值的意义？(2) 在括号内填入有关的语句完善上述程序。.名站
