操作系统原理天津大学作业答案.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设备之间速度不匹配的情况把系统内的缓冲区统一管理起来,变专用为通用） 答：（1）3毫秒×292=876毫秒 （2）3毫秒×120=360毫秒 各算法使移动臂的移动次序和移动的柱面数如下： （1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4） 共移动120柱面 七、假设在就绪队列中有如下进程需要使用处理机运行： 进程号 1 2 3 4 运行时间 11 8 2 3 进程按短作业优先算法调度，把进程调度情况填入下面表格中，并计算平均周转时间和平均等待时间。 进程号 到达时间 运行时间 开始时间 完成时间 周转时间 3 10 4 10 2 10 1 10 平均周转时间： 时间单位，平均等待时间： 时间单位 答： 进程号 到达时间 运行时间 开始时间 完成时间 周转时间 3 10 2 10 12 2 4 10 3 12 15 5 2 10 8 15 23 13 1 10 11 23 34 24 平均周转时间： 11 时间单位，平均等待时间： 5 时间单位 八、叙述页式存储管理中快表的作用以及使用快表实现地址转换的过程。 答：快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高作业的运行速度，只有当快表不中时，才需访问内存。 在使用快表进行地址变换时，首先按逻辑地址值得页号查找快表，如果该页号在快表中，从与此页号对应得表项中得到块号，然后与页内偏址形成绝对地址。如果在快表中查不到所需的页号，再查页表得到块号，形成绝对地址。在此之后，要把页表的该项号写入快表中，以备以后使用。 store dude, do not be