操作系统原理天津大学网考复习题库及答案

操作系统原理复习题操作系统原理复习题 一、单项选择题一、单项选择题 1、一个作业的完成，要经过若干步骤，这其中的每一个步骤，称为（ A） A.作业流 B.作业步 C.子程序 D.子进程 2、Linux 文件管理中 VFS 使用的 inode 是（ D） A.与外存中文件一一对应的数据结构 B.是与 EXT2 文件对应的数据结构 C.存放在外存中，与文件对应的数据结构 D.存放在内存中，与系统正在处理的文件对应的数据结构 3、 （ C）是指用户在一次计算过程中，或者一次事物处理过程中，要求计算 机系统所作工作的集合。 A.进程 B.程序 C.作业 D.系统调用 4、处于后备状态的作业存放在（ D）中 A.内存 B.外存 C.外存和内存 D.缓冲区 5、 （ D）是指让作业中不同是调用的子模块共同使用同一个内存区域。 A.交换技术 B.虚拟存储技术 C.覆盖技术 D.对换技术 6、操作系统是一种（ B） A.应用软件B.系统软件C.通用软件D.工具软件 7、操作系统是一组（ C） A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序 8、现代操作系统的基本特征是（ C）、资源共享和操作的异步性。 A.多道程序设计 B.中断处理 C.程序的并发执行 D.实现分时与实时处理 9、下列四个操作系统中，是分时系统的为（ C） A.CP/MB.MS-DOSC.UNIXD.Windows NT 10、在分时系统中，时间片一定，（ B），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 11、当一个作业正常运行结束，或者出错而中途中止，作业就进入（ A）状 态。 1 1 / 6 6 A.阻塞 B.完成 C.就绪 D.等待 12、 （ D）是指某个资源本身虽然能够提供给多个用户作业使用，但在一段时 间内只允许一个作业使用，其他作业只能等待。 A.共享 B.并发 C.分时 D.互斥 13、用磁带作为文件存储介质时，文件只能组织成（ A） A.连续文件 B.链接文件 C.索引文件 D.目录文件 14、具有（ A）物理结构的文件不便于实现文件扩充。 A.连续文件 B.键接文件 C.索引文件 D.多级索引文件 15、以字符为基本单位按照一定顺序组成的文件叫做（ B） A.记录式文件 B.流式文件 C.索引文件 D.顺序文件 二、假设在就绪队列中有如下进程需要使用处理机运行：二、假设在就绪队列中有如下进程需要使用处理机运行： 进程号 1 2 3 4 运行时间 11 8 2 3 进程按短作业优先算法调度，把进程调度情况填入下面表格中，并计算平均周转 时间和平均等待时间。 进程号到达时间运行时间开始时间完成时间周转时间 310 410 210 110 平均周转时间：时间单位，平均等待时间：时间单位 答：答： 进程号到达时间运行时间开始时间完成时间周转时间 310210122 410312155 2108152313 11011233424 平均周转时间：11时间单位，平均等待时间： 5时间单位 三、三、 、名词解释、名词解释 1、快表：为提高地址变换速度，在地址变换机构中增设的一个具有并行查寻能 力的特殊高速缓冲存储器，称为快表。 2、写时拷贝：子进程和父进程共享一个虚存空间，只是在两个进程中某一个进 2 2 / 6 6 程需要向虚拟内存写入时，才建立属于该进程的虚存空间，并把要写入的内容拷 贝到新建立的虚拟内存中，然后建立该虚拟内存与物理地址页面的映射关系。 3、虚拟存储器：指仅把作业的一部分装入内存便可以运行作业的存储器系统， 具体说， 是指具有请求调入的功能和置换功能，能从逻辑上对内存容量进行扩充 的一种存储器系统。 4、操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进 行调度以及方便用户的程序的集合。 5、进程：是进程实体的运行过程。 6、互斥：两个进程不能同时进入访问同一临界资源及临界区。 四、简答题四、简答题 1、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为 什么？ 答：答：可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处 理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场， 为占有处理机的进程恢复现场等时间（和空间）开销增大。 2、一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每 个记录占用一个磁盘块， 现要求在第一记录和第二记录之间插入一个新记录，简 述它的操作过程。 答：答： 从文件目录中找到该文件， 按址读出第一个记录； 取出第一个记录块中指针， 存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位 置；启动磁盘把第一个记录和新记录写到指字的磁盘块上。 3、试比较进程调度与作业调度的不同点。 答：答： （1）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低 级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容 态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 4、试说明资源的静态分配策略能防止死锁的原因。 答：答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源， 仅在系 统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中 3 3 / 6 6 不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件” ，从而 防止死锁的发生。 5、在操作系统中为什么要引入进程概念?它会产生什么样的影响? 答：答：为了使程序在多道程序环境下能并发执行， 并能对并发执行的程序加以控制 和描述，而引入了进程概念。 影响：使程序的并发执行得以实行。 6、内存管理有哪些主要功能?它们的主要任务是什么？ 答：答：a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等. b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率， 以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程 序和数据动态增长的需要。 ---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不 干扰。 ---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应 的物理地址。 ---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量。 7、在 spool 系统中设计了一张“缓输出表” ，请问哪些程序执行时要访问缓输出 表，简单说明之。 答：答：井管理写程序把作业执行结果文件登记在缓输出表中； 缓输出程序从缓输出 表中查找结果文件并打印输出。 五、发生死锁的必要条件是什么？叙述各个必要条件的意义。五、发生死锁的必要条件是什么？叙述各个必要条件的意义。 答：答： （1）互斥条件。各进程对独占性资源使用的互斥性。 （2）资源的不可抢占性。当一个资源被进程占用后，只能由占用它的进程释 放，不能被其他进程强行抢占。 （3）部分分配条