山东计算机科学与技术专升本真题.doc

计算机科学与技术专业综合一试卷 操作系统原理（50分） 一、单项选择题（10分，每题1分） 1.操作系统是（ A ） A.系统软件 B.办公软件 C.应用软件 D.信息管理软件 2.进程在三个基本状态的转换，肯定不会有的转换是（ B ） A.运动态到就绪态 B.等待态到运行态 C.运动态到等待态 D.等待态到就绪态 3.单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多为__9_个。（ ） A.1 B.8 C.9 D.10 4.进程调度是从_______选择一个进程进入处理器中运行。（ B ） A.等待队列 B.就绪队列 C.作业后备队列 D.提交队列 5.在页式存储管理方案中，采用______实现地址转换。（ A ） A.页表 B.段表 C.段表和页表 D.空闲区表 6.文件的存储管理实际上是对______的管理。（ C ） A.内存空间 B.外部存储空间 C.逻辑存储空间 D.物理存储空间 7.打印机是（ A ） A.独占设备 B.共享设备 C.有时是独占设备有时是共享设备 D.字符输出设备 8.中央处理器启动通道后，设备的控制工作是由（ ） A.中央处理器来执行的 B.中央处理器执行通道程序来执行的 C.通道执行预先编好的通道程序来控制的 D.通道执行用户程序 9.如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为（ ） A.0 B.1 C.8 D.-1 10.死锁的4个必要条件是，无法破坏的是（ ） A.互斥使用资源 B.占有且等待资源 C.非抢夺式分配 D.循环等待资源 二、填空题（10分，每空1分） 1.计算机系统资源包括________________________和_______________________。 2.进程的基本状态有_______________、_______________、_______________。 3.重定位是将_______________转换为_______________。可分为_______________和动态重定位。 4.分页式存储器的逻辑地址由两部分组成：_______________和_______________。 三、判断对错（5分，每题1分，要求在后面的括号中表明是“√”还是“×”） 1.进程控制块（PCB）是程序存在的唯一标志。（ ） 2.程序的并发执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。（ ） 3.若无进程处于运行状态，则就绪队列和等待队列为空。（ ） 4.页式虚拟存储管理中，地址交换是在作业装入的时候完成的。（ ） 5.虚拟设备采用的核心技术是SPOOL技术。（ ） 四、简答题（16分，每题4分） 1.简述进程的定义。 2.试述SPOOL技术的组成及特点。 3.什么是死锁？防止死锁可以采用哪些方法？ 4.什么是LRU算法？请简述该算法实现思想。 五、综合题（9分） 生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下： PA专拣黑子，PB专拣白子； 每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子； 当一个进程拣了子（黑子或白子）后，必须让另一个进程去拣一个（白子或黑子）。 请回答：写出用PV操作时应定义的信号量和初值； 根据定义的信号量，写出用PV操作管理两个并发进程的程序。 微机原理与接口技术（50分） 六、单项选择题（10分，每题1分） Intel 8086CPU可以访问的I/O空间有( ) A. 4GB B. 1MB C. 64KB D.1KB PC机中，确定硬中断服务程序入口地