操作系统原理天津大学作业答案..docVIP

操作系统原理复习大纲 二、复习题 一、选择题 1、操作系统是一种（ ）。 a)应用软件 b)系统软件 c)通用软件 d)工具软件 2、操作系统是一组（ ）。 a)文件管理程序 b)中断处理程序 c)资源管理程序 d)设备管理程序 3、现代操作系统的基本特征是（ ） 、资源共享和操作的异步性。 a)多道程序设计 b)中断处理 c)程序的并发执行 d)实现分时与实时处理 4、下列四个操作系统中，是分时系统的为（ ）。 a)CP/M b)MS-DOS c)UNIX d)Windows NT 5、在分时系统中，时间片一定，（ ），响应时间越长。 a)内存越多 b)用户数越多 c)后备队列越短 d)用户数越少 6、（ ）不是操作系统关心的主要问题。 a)管理计算机裸机 b)设计、提供用户程序与计算机硬件系统的界面 c)管理计算机系统资源 d)高级程序设计语言的编译器 7、以下（ ）项功能不是操作系统具备的主要功能。 a)内存管理 b)中断处理 c)文档编辑 d)CPU调度 8、批处理系统的主要缺点是（ ）。 a)CPU的利用率不高 b)失去了交互性 c)不具备并行性 d)以上都不是 9、实时操作系统追求的目标是（ ）。 a)高吞吐率 b)充分利用内存 c)快速响应 d)减少系统开销 10、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ ）。 a)运行进程修改程序状态字 b)中断屏蔽 c)系统调用 d)进程调度程序 B C C C B D C B D C 二、名词解释 1、操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度以及方便用户的程序的集合。 2、进程：是进程实体的运行过程。 3、原语：用以完成特定功能的执行时不可分割的或不可中断的系统调用。 4、死锁：系统中的多个进程因竞争使用资源而造成它们之间形成互相等待的状态。 5、快表：为提高地址变换速度，在地址变换机构中增设的一个具有并行查寻能力的特殊高速缓冲存储器，称为快表。 6、写时拷贝：子进程和父进程共享一个虚存空间，只是在两个进程中某一个进程需要向虚拟内存写入时，才建立属于该进程的虚存空间，并把要写入的内容拷贝到新建立的虚拟内存中，然后建立该虚拟内存与物理地址页面的映射关系。 7、虚拟存储器：指仅把作业的一部分装入内存便可以运行作业的存储器系统，具体说，是指具有请求调入的功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 8、缓冲池：用于改善CPU和I/O设备之间速度不匹配的情况，把系统内的缓冲区统一管理起来,变专用为通用。 9、作业：是用户在一次算题过程中或一次事物处理中要求计算机系统所做的工作的集合。 10、互斥：两个进程不能同时进入访问同一临界资源及临界区。 三、简答题 1．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答：可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。 2．试比较进程调度与作业调度的不同点。 答：（1）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 3．在操作系统中为什么要引入进程概念?它会产生什么样的影响? 答：为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念. 影响: 使程序的并发执行得以实行。 4．内存管理有哪些主要功能?它们的主要任务是什么? 答：a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等. b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间， 允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要. ---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰. ---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. ---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量. 四、简述P、V操作原语的物理意义。 答：S表示资源的数量，执行P操作时，S：=S-1意味着把S所对应的一个资源分配给调用P操作的进程，资源数量减一。若S减一后其值为零，表示此类资源已全部分配给各个进程了。在此之后，若又有进程请求该资源，在该进程调用P操作时，S减一后成为负值，执行W（S），该进程将转换为阻塞态并进入信息量S对应得等待队列中。当S为负值时