《操作系统》期末考题及答案

系级科班考生姓名学号密……○……封……○……线操作系统期考试题及答案课程名称《操作系统》卷A另加添卷纸0页题号得分一二三四五六七八九十总分阅卷教师得分一、单项选择（每题2分，共5题*2分=10分）1、现代个人计算机操作系统的主要设计目标不包括下面的哪项（）。A、方便性B、袖珍性C、有效性D、开放性2、进程从执行状态进入就绪状态的原因可能是()。A、被选中占有处理机B、等待某一事件C、等待的事件已发生D、时间片用完3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。A、在就绪队列中等待时间长的B、连续占用处理器时间长的C、以计算为主的D、用户4、页式存储管理中，如果不采用Cache，则每次从主存中取指令或取操作数，要（）次访问主存。A、1次B、2次C、3次D、4次5、设备处理程序就是（）。A、通道处理程序B、设备分配程序C、I/O进程与设备控制器之间的通信程序D缓冲管理程序得分二、填空（每空1分，共20空*1分=20分）1、操作系统的特征主要有________、________、________、________。2、用户编写程序时使用_________来请求操作系统服务。3、进程的基本状态有________、________、________。4、如果系统中有n个进程，则在阻塞队列中进程的个数最多可为_____个。5、在操作系统中，不可中断或并发执行的原子操作称为________。6、一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是______。7、银行家算法是预防死锁的方法之一吗（是/否）？_____。8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为___________调度算法。9、分页式存储管理中，页表是用来指出进程的__________与_________之间的对应关系。10、计算机CPU位32bit，内存为32MB，该机的物理空间为_______MB，逻辑空间为_______MB。11、按存取控制属性分类，可将文件分为________、________、________三类。得分三、名词解释（每题2分，共5题*2分=10分）1、并发——A题共5页/本页第1页密……○……封……○……线2、临界区——3、死锁——4、虚拟存储器——5、设备驱动程序——得分四、简答题（每题5分，共6题*5分=30分）1、什么是操作系统？它有什么功能？2、在操作系统中引起进程调度的因素有哪些？3、简述进程调度中“可抢占”和“非抢占”两种方式的含义？哪一种的系统开销更大？A题共5页/本页第2页密……○……封……○……线4、何谓高级调度、中级调度和低级调度？5、简述分区合并和分区紧凑的原理及同异？6、列出设备控制器的基本功能？得分五、综合题（第1题7分，第2题8分，共15分）1．四个进程都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和C不能同时读文件F，进程B和D也不能同时读文件F。为了使这四个进程并发执行时能按系统的要求使用文件F，现采用信号量机制进行管理。请回答下面问题：（1）定义的信号量及初值：（2分）（2）在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：（5分）ProcessAProcessBProcessCProcessDbeginbeginbeginbegin_____________;____________;___________;_____________;readF;readF;readF;readF;_____________;____________;___________;_____________;end;end;end;end;A题共5页/本页第3页密……○……封……○……线2、在一个请求页式存储管理系统中，进程P共有5页，页面访问顺序为3，2，1，0，3，2，4，3，2，1，0，4时：（1）试用FIFO置换算法和LRU置换算法，计算当分配给该进程的物理块数分别为3和4时，访问过程中发生的缺页次数和缺页率（注意不是计算页面置换次数和置换率，只要是从外存调页到内存就叫缺页）。（6分）（2）再根据结果回答“是否分配的物理块数越多缺页率就一定会越低”。（2分）A题共5页/本页第4页密……○……封……○……线得分六、论述题（15分）请就程序、过程、进程、线程、管程这5个概念自由展开论述（论述点自选）一．选择题：（每题2分，共5题*2分=10分）BDABC二．填空：（每空1分，共20空*1分=20分）1．并发、共享、虚拟、异步性（4个空的顺序可任意）2．系统调用（或程序接口）（要求严格匹配答案）3．就绪、执行、阻塞（3个空的顺序可任意）4．n个（要求严格匹配答案）5．原语（要求严格匹配答案）6．3（要求严格匹配答案）7．否（要求严格匹配答案）8．先来先服务（或FCFS）（要求严格匹配答案）9．逻辑页号、内存物理块号（2个空的顺序可任意）10．32、212（或4096，或4K）（要求严格匹配答案）11．只执行文件、只读文件、读写文件（3个空