《操作系统》期末试卷B.docVIP

宁夏大学期末考试试卷B 2010至2011学年第 二 学期 考试科目 计算机操作系统 学分 4 学院 数计 年级 09 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题 题号 一 二 三 四 总分 得分 评阅人 得分 一、填空题。（每空1分，共10分） 1． 操作系统是管理计算机所有 资源和 资源的系统软件。 2．一个等待的进程，必须先变成状态，然后才可能运行。 （ ）3、原语是一个不可分割的操作。 （ ）4、同步并发进程之间存在的相互制约和相互依赖的关系 （ ）9、分页是一种连续分配主存地址空间的存储管理方法。 （ ）10、文件的物理结构分为连续文件、串联文件和索引文件。 得分 三、选择题。（共10分） （ ）1、关于操作系统的叙述是不正确的 A.管理资源的程序 B.管理用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方便用户编程的程序 设计批处理多道系统时，首先要考虑的是 A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性 若当前进程因时间片用完而让出处理机时，该进程应转变为状态 A.就绪 B.等待 C.运行 D.完成 采用手段可以防止系统出现死锁A、PV操作管理共享资源B、限制进程互斥使用共享资源C、资源静态分配策略D、定时运行死锁检测程序设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁　　 A． 1 　　 B． 2 　　 C． 3 　　 D． 4 页式存储管理中，每次从主存中取指令或取操作数，要次访问主存A、1次B、2次C、3次D、4次将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为A、最先适应B、最优适应C、最坏适应D、随机适应” （ ）10、在下列文件中适合于随机存取的是 　　 A． 连续文件 　　 B． 索引文件 　　 C． 串联文件 　　 D．有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：　　(1)若对资源分配不加限制，会发生什么情况?为什么?　　(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：　　(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。　　(2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。　COBEGIN　PROCESS　PI(I=1，2，……)　　　　　 begin　　　　　　　　　进入售票厅；　　　　　　　　　购票；　　　　　　　　　退出；　　　　 end　COEND设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数若干个等待访问磁盘者要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）算法； （2）最短寻找时间优先算法。 6 学号　　　　　　　姓名　　　　　　　　班级