操作系统复习题(2006年6月14日).doc

操作系统复习题(2006年6月14日)1名词解释(1) 操作系统。(2) 进程。(3) 线程。(4) 并发性。(5) 临界资源与临界区。(6) 局部性原理。(7) 对换(8) 文件系统。(9) 死锁。(10) 设备独立性。(11) 事务。2处于阻塞状态的进程，在其所要求的资源得到满足或指定的I/O操作完成后，将转换到什么状态？3主机与外设之间速度不匹配的问题，可以通过什么技术解决？4什么信号量可以同时实现不同类型资源和同类型多个资源情况下的进程同步？5管道通信中的“管道”是什么？6中级调度执行的是什么调度？7虚拟存储器最重要的特征是什么？8分页与分段的根本区别是什么？9磁盘的有关参数是存放在什么位置的？10网络操作系统中的什么功能是实现其它功能的基础？11为了避免大量的进程同步操作分散在各个进程中，引起死锁或其它问题，现代操作系统中引入的新的进程同步工具是什么？12操作系统是根据什么对进程实施管理？13低级调度执行的是什么调度？14磁盘文件内容的各簇是通过什么链接起来的？15磁盘调度算法的设计目标主要是希望减少什么时间？16操作系统的功能包括哪些？17操作系统系统提供的接口类型包括哪些？18现代操作系统具有的特征包括哪些？哪个是最重要的特征？19操作系统系统的基本类型可以划分为哪些？20进程实体包括哪些部分？21存储管理的功能可以概括为哪几个方面？22用户对文件的可执行的操作是由什么决定的。23线程具有哪些属性？24I/O控制方式一般划分为哪几种？25产生死锁的必要条件是什么？26网络操作系统的功能包括哪些方面？27对文件进行操作时，需要哪两个数据结构的支持？28为了保证系统安全，可以采用哪些技术？29程序并发执行将表现出哪些特征？30请简要说明设备驱动程序的功能。31简要说明进程创建过程中所做的工作。32简要说明最高响应比优先算法是如何兼顾短作业和长作业的公平性的。33请你画图并说明分页存储管理中逻辑地址到物理地址的映射过程。34简要说明基于索引节点的文件共享的基本原理。35假设某类资源有2个，请你结合下列wait(S)和signal(S)操作说明记录型信号量的使用原理。 Procedure wait(S) Procedure signal(S) var S: semaphore; var S: semaphore;begin begin S.value=S.value-1; S.value=S.value+1; if S.value0 then block(S, L) if S.value=0 then wakeup(S, L) end end36请从多路性、交互性、实时性和可靠性等方面比较分时系统和实时系统的差异。37分区存储管理中首次适应算法、最佳适应算法和最差适应算法都可能产生“碎片”，请你简要分析它们各自的特点。最差适应算法效果最差吗？38简述中断的基本原理？39简要说明设备驱动程序的功能。40简述请求分页存储管理技术的基本原理。41请你画图并说明分段存储管理中逻辑地址到物理地址的映射过程。42简要说明基于索引节点的文件共享的基本原理。43请简要说明SPOOLing技术的基本原理。44根据工业控制领域的特点，请你选择一种进程调度方式，并说明所做选择的理由。45根据你所学的知识，说明系统是如何利用文件目录、FAT读取磁盘文件内容的。46从动态性、并发性和独立性方面比较进程与程序。47为什么要引入挂起状态？该状态具有哪些特征？48同步机构应该遵循哪些基本准则？为什么？49高级调度与低级调度的主要任务是什么？为什么引入中级调度？50试比较FCFS与SPF调度算法的差异？51简要说明产生死锁的原因和必要条件。52简要说明可通过哪些途径预防死锁。53简要说明引入对换技术可带来什么好处？54在请求分页系统中，页表应包括哪些数据项？其作用分别是什么？55引入缓冲的的主要原因是什么？56如何实