操作系统考试资料.docVIP

习题一 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？ 答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。 配置操作系统的主要目标可归结为： (1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。 10.试叙述系统调用与过程调用的主要区别。 答（p32）⑴调用形式不同 ⑵被调用代码的位置不同 ⑶提供方式不同 ⑷调用的实现不同 15.什么是多道程序设计？多道程序设计技术有什么特点？ 答（p18）多道程序设计是指允许多个作业（程序）同时进入计算机系统的主存并启动交替计算的方法。多道程序设计技术特点：间断性、共享性、制约性根据某种原则决定就绪队列中的哪个进程内核级线程获得处理器，并将处理器出让给它使用。?（1）一次至多有一个进程进入临界区内执行； ?（2）如果已有进程在临界区中，试图进入此临界区的其他进程应等待； ?（3）进入临界区内的进程应在有限时间内退出，以便让等待队列中的一个进程进入； 16.从信号量和P、V操作的定义可以获得哪些推论？ 答：（P176） 推论1：若信号量s.value为正值，此值等于在封锁进程值钱对信号量s可行的P操作数，亦即s所代表的实际可用的物理资源数。 推论2：若信号量s.value为负值，其绝对值等于登记排列在s信号量队列之中等待的进程个数，即恰好等于对信号量s实施P操作而被封锁并进入信号量s等待队列的进程数。 推论3：P操作通常意味着请求一个资源，Ｖ操作意味着释放一个资源，在一定的条件下，Ｐ操作代表挂起进程的操作，而Ｖ操作代表唤醒被挂起进程的操作。 24.什么是管道(pipeline)?如何通过管道机制实现进程间通信? 答：（p193）管道（pipeline）是连接读写进程的一个特殊文件，允许按照FCFS方式传送数据，也能使进程同步执行。 管道是单向的，发送进程视管道文件为输出文件，以字符流形式把大量数据送入管道；接收进程将管道文件视为输入文件，从管道中接收数据，所以也称为管道通信。 管道的实质是一个共享文件，即利用辅助存储器来进行数据通信。 30.列举死锁的各种纺织策略。 答：（p199）破坏条件1（互斥条件）、破坏条件2（占有和等待条件）、破坏条件3（不剥夺条件）、破坏条件4（循环等待条件）。 习题四 4.何为地址转换（重定位）？哪些方法可以实现地址转换？ 答：（p235）把逻辑地址转换（绑定）为物理地址的过程称为地址重定位、地址映射或地址转换。 有以下两种方式： 一种方式是在作业装入时由作业装入程序（装配程序）实现地址转换，称为静态重定位；这种方式要求目标程序使用相对地址，地址变换在作业执行前一次完成； 另一种方式是在程序执行过程中，CPU访问程序和数据之前实现地址转换，称为动态重定位。 9.什么是虚拟存储器？列举采用虚拟存储技术的必要性和可能性。 答：（p257）虚拟存储器：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理主存容量大得多的、可寻址的“主存储器”。 10.试述请求分页虚拟存储管理的实现原理。 答：（p260）请求分页虚拟存储管理是将进程信息的副本存放在辅助存储器中，当它被调度投入运行时，并不把程序和数据全部装入主存，仅装入当前使用的页面，进程执行过程中访问到不在主存的页面时，再把所需信息动态地装入。 12.分页虚拟存储管理中有哪几种常见的页面淘汰算法？ 答：（p264）最佳页面替换算法、先进先出页面替换算法、最近最少使用页面替换算法、第二次机会页面替换算法、时钟页面替换算法。 13.试比较分页式存储管理和分段式存储管理。 段式 页式 分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义 分页用户看不见，由操作系统为内存管理划分 段面是信息的逻辑单位 页面是信息的物理单位 便于段的共享，执行时按需动态链接装入。 页一般不能共享 段长不等，可动态增长，有利于新数据增长。 页面大小相同，位置不能动态增长。 二维地址空间：段名、段中地址；段号、段内单元号 一维地址空间 管理形式上象页式，但概念不同 往往需要多次缺页中断才能把所需信息完整地调入内存 17.试述分页式存储管理中决定页面大小的主要因素。 习题五 2.试述各种I/O控制方式及其主要优、缺点。 答：（p311） 轮询方式。 又称程序直接控制方式。使用查询指令测试设备控制器的忙闲状态位，确定主存储器和设备是否能交换数据 优点：原理比较简单，实现时无需增加额外的硬件设备，成本较低。 缺点： 一旦CPU启动I/O设备，便不断查询I/O的准备情况，终止了原程序的执行。 CPU在反复查询过