0操作系统习题集h.docVIP

操作系统习题 操作系统引论 设计现代OS的主要目标是什么？ OS的作用可表现在哪几个方面？ 试说明推动多道批处理系统形成和发展的主要动力是什么。 何谓脱机I/O和联机I/O？ 实现分时系统的关键问题是什么？应如何解决？ 为什么要引入实时操作系统？ 试在交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 OS有哪几大特征？其最基本的特征是什么？ 处理机管理有哪些主要功能？它们的主要任务是什么？ 内存管理有哪些主要功能？它们的主要任务是什么？ 设备管理有哪些主要功能？其主要任务是什么？ 文件管理有哪些主要功能？其主要任务是什么？ 是什么原因使操作系统具有异步性特征？ 何谓微内核技术？在微内核中通常提供了哪些功能？ 进程管理 程序并发执行，为什么会失去封闭性和可再现性？ 试画出下面四条语句的前趋图： S1：a： x+y； S2：b： z+1； S3：c： a-b； S4：w： c+1； 为什么程序并发执行会产生间断性特征？ 在操作系统中为什么要引入进程概念？它会产生什么样的影响？ 试从动态性、并发性和独立性上比较进程和程序。 试说明PCB的作用，为什么说PCB是进程存在的惟一标志？ 试说明进程在三个基本状态之间转换的典型原因。 在进行进程切换时，所要保存的处理机状态信息有哪些？ 试说明引起进程创建/撤消的主要事件。 在创建/撤消一个进程时所要完成的主要工作是什么？ 试说明引起进程阻塞或被唤醒的主要事件是什么？ 进程在运行时，存在哪两种形式的制约？并举例说明之。 同步机构应遵循哪些基本准则？为什么？ 如何利用信号量机制来实现多个进程对临界资源的互斥访问？并举例说明之。 在生产者-消费者问题中，如果缺少了signal full 或signal empty ，对执行结果将会有何影响？ 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。 在测量控制系统中的数据采集任务时，把所采集的数据送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两任务共享单缓冲区的同步算法。 如何利用管程来解决生产者-消费者问题？ 什么是信号量集？试利用信号量写出读者-写者问题的解法。 试比较进程间的低级与高级通信工具。 当前有哪几种高级通信机制？ 消息队列通信机制有哪几方面的功能？ 试说明线程具有哪些属性？ 试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进行比较。 为了在多线程OS中实现进程之间的同步与通信，通常提供了哪几种同步机制？ 处理机调度与死锁 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 在抢占调度方式中，抢占的原则是什么？ 在选择调度方式和调度算法时，应遵循的准则是什么？ 在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 何谓静态和动态优先级？确定景泰优先级的依据是什么？ 试比较FCFS和SPF两种进程调度算法。 按调度方式可将实时调度算法分为哪几种？ 什么是最早截止时间优先调度算法？举例说明之。 试说明多处理器系统有哪几种类型？ 何谓成组调度方式？其主要优点是什么？ 何谓死锁？产生死锁的原因和必要条件是什么？ 在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法使资源利用率最高？ 请详细说明可通过哪些途径预防死锁。 在银行家算法的例子中，如果P0发出的请求向量由Request 0，2，0 改为Request（0，1，0），问系统可否将资源分配给它？ 在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0032 0652 P4 0014 0656 试问： 该状态是否安全？ 若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？ 存储器管理 可采用哪几种方式将程序装入内存？它们分别适用于何种场合？ 何谓静态链接？何谓装入时动态链接何运行时的动态链接？ 在进行程序链接时，应完成哪些工作？ 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？ 为什么要引入动态重定位？如何实现？ 在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？ 在系统中引入对换后可带来哪些好处？ 为实现对换，系统应具备哪几方面的功能？ 在以进程为单位进行对换时，每次是否都将整个进程换出？为什么？ 为实现分页存储管理，需