西安科技大学-操作系统试题(期中A卷)

发布时间：2022-11-29 02:02:08

科目计算机操作系统A考试性质临潼考试命题龚尚福计科09级班审批成绩B：①静态分配②动态分配③共享④竞争C：①静态分配②动态分配③同步④互斥10.A是一种同步机制。在A上的操作只有B和C两种，一般来说，一个同步条件应该设一个A。A：①信号量②类程③临界区④进程B：①同步操作②互斥操作③P操作④算术运算C：①异步操作②逻辑运算③共享操作④V操作D：①进程②核心③线程④管程西安科技大学2011—2012学年第2学期期中考试试题（卷）试卷类型考试地点学生班级注：答案请写在答题纸上。一、选择题（每空2分，共32分）装订线装订线以内不准作任何标记装订线单选题：1．已分配到所需要的资源并获得处理机服务的进程状态是__________。A．就绪状态B．执行状态C．阻塞状态D．中断状态2．多道程序设计的分时操作系统的主要特征之一是___________。A．多路性B．充分利用内存C．快速响应D．减少系统开销3．分时操作系统是通过________对进程进行管理和调度。A．JCBB．PCBC．DCTD．FCFS4．在分时操作系统中，进程调度经常采用算法。A．先来先服务B．最高优先权C．时间片轮转D．随机5．在存储管理方案中，采用动态分区技术的目的是________。A．节省主存空间B．扩充容量C．提高CPU效率D．实现主存共享6．资源的按序分配策略可以破坏死锁的_________条件。A．互斥使用资源B．占有且等待资源C．非抢夺资源D．循环等待资源7._______是指从作业提交给系统到作业完成的时间间隔。A．周转时间B．响应时间C．等待时间D．运行时间院系：班级：姓名：学号：二、填空题（每空2分，共26分）1.进程具有①、②、③、④和结构特性等5个基本特征。2.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于__①___，破坏环路等待条件是属于___②___，而剥夺资源是___③____的基本方法。3.现代操作系统对存储器管理方法主要采用①、②、③和④几种，解决了小内存运行大作业的问题，把这个特点称为⑤技术；一个32位字长的CPU最大地址空间是⑥GB.三、判断改错题（每题5分，命题对画√，错误画×并改正，未改扣3分。共10分）1.分配到必要的资源并获得处理机时的进程P的状态是就绪状态。(2.既考虑作业等待时间，又考虑作业执行时间的调度算法是优先级算法。(四、论述题（每题4分，共12分）1.简述进程的三种基本调度状态各自的特点。2.简要总结程序和进程的异同点。3.简述请求分页存储管理技术的实现原理，“系统抖动”是如何产生的？复选题：8．A是操作系统核心最重要的数据结构，是进程存在的惟一标志。它的内容包括B和C两大部分。A：①FCB②JCB③PCB④PSWB：①数据类型②同步变量③调度信息④时钟C：①运行现场②资源分配表③缓冲区④信号量9．死锁产生的必要条件之一是A，引起出现这种情况的重要原因是对资源采取B的方法。但是，如果采取C的方法，会使资源的利用率降低。A：①资源不够分配②出现等待回路③进程无法运行④同步错误五、综合应用题(每小题10分,共20分1.有两个程序P1和P2，P1程序按顺序使用CPU10秒→使用设备甲5秒→使用CPU5秒→使用设备乙10秒→最后再使用CPU10秒。P2程序按顺序使用设备甲10秒→使用CPU10秒→使用设备乙5秒→使用CPU5秒→使用设备乙10秒。在顺序环境下先执行P1程序再执行P2程序，请画出进程时间图，并计算：CPU的利用率是多少？2.桌子上只有1个盘子，每次只能放入一个水果，爸爸只能向盘中放苹果，妈妈只能向盘中放橘子，女儿专等吃盘中的苹果，儿子专等吃盘中的橘子，试用P、V操作写出他们之间同步的程序。第1页共2页
A卷参考答案一、选择题（每空2分，共32分）单选1.B2．A3．B4．C5．A6.D7.A复选8．A：③B：③C：①9．A：②B：②C：①10．A：①B：③C：④二、填空题（每空2分，共26分）1.①动态性②并发性③独立性④异步性2.①死锁的避免②死锁的预防③死锁的解除3.①分页管理；②请求分页管理；③分段管理；④段页混合管理；⑤虚存技术；⑥4三、判断改错题（每空2分，命题对画√，错误画×并改正，未改扣1分。共10分）1．×；改：执行状态。2．×；改：响应比高者优先3．√四、论述题（每题5分，共20分）1.答：（1）运行状态：已获得资源并占有处理机，程序处于运行状态；（2）就绪状态：已获得资源，但等待获取处理机；（3）阻塞状态：因等待某一事件发生暂不能运行的状态。2.答：（1）、程序是指令的有序集合，符号序列，静态概念；而进程是程序在处理机上的依次执行，和其他进程并发，动态概念，（2）程序可以存储永久保存，进程有创建---消亡的生命周期。（3）进程具有程序、数据和PCB组成。（4）进程和程序不是一一对应，同一个程序可以属于若干个不同的进程，而一个进程可以执行若干个程序。3.答：略。五、综合应用题(选做2题，每小题10分,共20分1.P1程序执行时间为：10+5+5+10+10=40秒其中使用CPU时间为：10+5+10=25秒P2程序执行时间为：10+10+5+5+10=40秒其中使用CPU时间为：10+5=15秒两个程序的总执行时间为：40+40=80秒其中使用CPU时间为：25+15=40秒故CPU的利用率为：40/80=50%第2页共2页

西安科技大学-操作系统试题(期中A卷)

推荐内容

相关推荐