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