天大操作系统原理.pdf

《天大操作系统原理.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、精品文档操作系统原理复习题一、名词解释1、进程2、虚拟存储器3、快表4、死锁5、操作系统6、写时拷贝7、原语8、缓冲池9、管态10、文件二、简答题1、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2、在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。3、试比较进程调度与作业调度的不同点。4、试说明资源的静态分配策略能防止死锁的原因。5、内存管理有哪些主要功能?它们的主要任务是什么?6、一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记

2、录，简述它的操作过程。7、在操作系统中为什么要引入进程概念?它会产生什么样的影响?三、论述题1、简述P、V操作原语的物理意义。2、为什么要引入段页式存储管理？段页式存储管理的优缺点是什么？3、叙述页式存储管理中快表的作用以及使用快表实现地址转换的过程。4、发生死锁的必要条件是什么？叙述各个必要条件的意义。1欢迎下载。精品文档答案一、名词解释1、是进程实体的运行过程。2、指仅把作业的一部分装入内存便可以运行作业的存储器系统，具体说，是指具有请求调入的功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。3、为提高地址变换速度，在地址变换机构中增设的一个具有并行查寻能力的

3、特殊高速缓冲存储器，称为快表。4、系统中的多个进程因竞争使用资源而造成它们之间形成互相等待的状态。5、是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度以及方便用户的程序的集合。6、子进程和父进程共享一个虚存空间，只是在两个进程中某一个进程需要向虚拟内存写入时，才建立属于该进程的虚存空间，并把要写入的内容拷贝到新建立的虚拟内存中，然后建立该虚拟内存与物理地址页面的映射关系。7、用以完成特定功能的执行时不可分割的或不可中断的系统调用。8、用于改善CPU和I/O设备之间速度不匹配的情况，把系统内的缓冲区统一管理起来,变专用为通用。9、管态又叫特权态,系统态或核心态。C

4、PU在管态下可以执行指令系统的全集。通常,操作系统在管态下运行。10、是具有符号名的在逻辑上具有一定完整意义的信息组合。二、简答题1、可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。2、井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。3、（1）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符

5、合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。4、资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。5、a.主要功能:内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行

6、，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.6、从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，2欢迎下载。精品文档存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置；启动磁盘把第一个记录和新记录写到指字的磁盘块上。7、为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响:使程序的并发执行得以实行。三、论述题1、S表示资源的数量，执行P操作时，S：=S-1意味着把S所对应的一

7、个资源分配给调用P操作的进程，资源数量减一。若S减一后其值为零，表示此类资源已全部分配给各个进程了。在此之后，若又有进程请求该资源，在该进程调用P操作时，S减一后成为负值，执行W（S），该进程将转换为阻塞态并进入信息量S对应得等待队列中。当S为负值时，它的绝对值表示在该信号量等待队列中的进程数目。在执行V操作时，S：=S+1意味着调用V操作的进程释放了一个信号量S对应的资源。S加一后，若S为零或负值，表明S对应得等待队列中仍有等待该资源的阻塞进程，则调用R（S）释放等待队列中的一个进程。被释放的进程是在