行时间。31.进程由PCB和其执行的程序、数据所组成。32.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。33.虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。34.产生死锁的根本原因是供使用的资源数少于需求数。35.用信号量和P、V原语操作可解决互斥问题,互斥信号量的初值一定为1。36.按设备数据传输的单位是数据块还是字节,设备分为块设备和字符设备。37.文件分配方法中链接分配采用非连续分配辅存空间。38.实时系统在响应时间、可靠性等方面一般都比分时系统要求高。39.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。40.分时系统中,时间片设置得越小,则平均响应时间越短。三、简答题1.分页存储管理存在的局限性是什么?2.多道程序系统为什么能提高CPU的利用率?3.文件的逻辑结构有哪些?4.什么是设备独立性?5.为什么要引入线程,解释一下线程与进程之间的相互关系。6.死锁的必要条件是什么?7.什么是虚拟内存?8.假脱机技术是什么?9.为银行取款机系统配备的操作系统应归类于什么类型的操作系统?10.多道程序设计的主要优点是什么?11.请为的下面应用环境的计算机选择适合的操作系统。(1)飞机的导航(2)办公室自动化系统(3)航空订票系统(4)复杂的科学计算(5)图书检索系统12.什么是并发、并行?13.什么是临界区?14.引入缓冲的目的是什么?15.设备驱动程序的主要任务是什么?四、综合题1.信号量的PV操作解决进程的同步问题。2.银行家算法判断系统状态是否安全。3.分页系统中逻辑地址和物理地址的转换。4.页面置换算法,主要掌握先进先出、LRU、最佳置换。5.磁盘调度算法,包括FCFS、短寻道优先、电梯算法、LOOK算法等。6.进程调度算法,包括FCFS、短任务优先、最短剩余时间优先、时间片轮转等。
全文预览
