操作系统填空题.doc

三、填空题（每空1分，共15分） 1一个结束等待的进程必须先变成就绪状态，然后才可能运行。 2现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，两道作业的执行总时间至少为36分钟；而在多道程序系统中，这一时间至少为21分钟。第2题，在单道程序设计系统中每次只能执行一个作业，因而处理器与外设不可能并行工作，这两道作业执行的总时间至少为（19215）= 36（分钟）。而在多道程序设计的系统中可以利用处理器与外设的并行工作能力，先让第二道计算2分钟，当它启动了打印机后可让第一道占用处理器去计算。由于处理器和打印机的并行工作，使得两道作业执行的总时间可以减少，它们最少需（219）= 21（分钟）。 3进程运行满一个时间片后让出中央处理器，它的状态应变为就绪状态。 4可变分区管理主存时，可以采用移动技术把分散的主存空闲区集中起来。 5在页式存储管理系统中，可以使用位示图来构成主存分配表，以记录主存中块的分配情况。 6在使用一个文件前，用户首先应该请求执行打开文件或建立文件操作。 7用户作业的程序中都是使用逻辑地址来指出数据的存放位置，而通道程序中是用绝对地址来指出数据的存放位置。 8采用批处理控制方式时，用户应把程序、数据以及作业控制说明书一起交给操作员。 9进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，即发送（或send）原语和接收（或receive）原语。 10MS-DOS系统中存取文件时，既可以采用顺序存取方式，又可以采用随机存取方式。三、填空题（每空1分，共15分） 1MSDOS的存储管理采用单连续存储管理方法，地址转换采用静态重定位方式。 2操作系统提供给用户的使用接口有操作控制命令作业控制语言、系统功能调用_和_三种。 3磁盘存储空间的位置可以由三个参数决定，它们是柱面号、磁头号和扇区号。 4存储管理中，把逻辑地址转换成绝对地址的工作称为地址转换或重定位。 5作业控制方式有批处理控制（或脱机控制，或自动控制）和交互控制（或联机控制）两种方式。 6防止死锁的资源分配策略有静态分配、按序分配和剥夺（或抢占）式分配等。 7引起中断的事件被称为中断源。三、填空题（每空1分，共15分） 1仅当处理器处于管态时，才可以执行特权指令，否则被认为是非法指令。 2在多道程序设计系统中，可把所有就绪进程的进程控制块（或PCB）链接在一起，构成就绪进程队列。 3当处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有则暂停现行运行进程的运行，而让操作系统中的中断处理程序加以处理。 4用户编制程序时使用逻辑地址，处理器访问主存时使用绝对地址。 5组织在存储介质上的文件称为物理文件。 6逻辑文件存放在存储介质上时，如果组织成链接（或串联）文件或索引文件，则逻辑记录可不必存放在连续的存储块中。 7为了记录设备的分配情况，操作系统应设置一张设备分配表。 8采用批处理控制方式的系统，用户提交作业前必须使用作业控制语言编写作业控制说明书来指出作业加工的步骤。 9操作系统中，可使用银行家算法来避免死锁。 10MSDOS的批文件中允许带形式参数，这些参数是09，其中0是用来指出批文件自己。三、填空题 1Windows95的“资源管理器”中显示文件和文件夹的方式有（大图标 ）、（小图标 ）、（列表 ）和（详细资料 ）。 2CCDOS是在MSDOS基础上对（文件管理系统 ）和（输入输出系统 ）扩充汉字处理能力后构成的。 3并发进程之间交换信息的工作称为（进程通信 ）。 4当处理器执行完一条指令后，硬件的（中断装置 ）立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的（中断处理程序 ）加以处理。 5虚拟存储器是为了扩大主存容量而采用的一种设计技巧，其容量由计算机的（地址结构）和（辅助存储器 ）的容量决定，与实际的（主存储器 ）的容量无关。 6为每个文件加权限可以有效防止（用户共享文件时造成的破坏 ）。 7通道程序是由（通道命令 ）组成的。 8批处理作业的控制是按照（用户提交的作业控制说明书 ）进行的。三、填空题 1每执行一次V原语操作，信号量的数值S加1。如果S0，q进程(继续执行)；如果S=O，则从对应的(阻塞)队列中(移出 )一个进程R，并将(就绪 )状态赋予该进程。 2为避免信件丢失，send原语不能向(已满 )的信箱中投人信件。 3响应比最高者优先算法综合考虑(等待时间 )和(计算时间)。 4编制好的通道程序是存放在(主存储器)中的。 5当一个记录大于一个物理块的时候，可以存放到多个物理块中，这样的记录我们称为(跨块记录)。 6在可变分区方式下，采用(移动技术)可以把主存储器中的(碎片 )汇集成一个大的空闲区，以供大作业使用。 7进程被创建后，最初处于(就绪)状态，经过(进程调度程序 )选中后，进人(运行)状态。 8Windows95改进的 32位(抢先式)多任务机制和性能使得 Windows性能有了明显提高。三、填空题 1用户要求计算机系统进行处理的计算问题称为作业。 2一个作业执行时要经历若干个顺序处理的加工步骤，每个加工步骤被称为是作业的一个作业步。 3用户根据操作系统提供的手段来说明作业加工步骤的方式称为作业控制方式。 4OS为用户提供两种方式来指定作业的加工步骤，这两种方式分别是批处理方式和交互方式。 5批处理作业进人系统前必须组织好源程序、运行时的数据以及作业控制说明书，以便系统控制作业的执行。 6作业控制说明书是用作业控制语言语言书写的。 7批处理控制方式也可称为自动控制方式或脱机控制方式。 8批处理作业经常被成批存人输入井中等待处理。 9存放在输入井中的等待处理的作业称为后备作业。 10一个批处理作业能否占用处理器必须经过两级调度，首先要被作业调度选中，然后再被进程调度选中才能占用处理器运行。 11作业调度从输人井中选择作业的必要条件是现有的尚未分配的资源能满足被选作业的需求。 12为了提高计算机系统的吞吐能力，应该尽可能地缩短作业的周转时间。 13作业周转时间定义为：从作业到达系统到作业得到计算结果所需的时间。现有三个作业同时到达系统，它们均需计算1 小时，在单道系统中这三个作业的平均周转时间至少为2小时。分析作业最短的周转时间是到达系统后立即被选中执行。本题有三个作业同时到达系统，但在单道系统中每次只能选一个作业执行，在前一个作业完成后才可让下一个作业执行。由于本题没有给出什么时间开始调度作业，因此，有两个作业至少要分别等待1小时和2小时后才能执行。这样，这三个作业的周转时间至少分别为1小时，2小时，3小时。于是，平均周转时间就至少为2小时。 14批处理作业的执行结果被存放在输出井中等待打印输出。 15采用交互方式控制的作业，允许用户在作业执行过程中使用操作控制命令和会话语句提出对作业的控制要求。 16对交互式作业，目前常用的操作使用接口有操作控制命令菜单、窗口等。 17把用户的工作显示在计算机屏幕的一个矩形区域中，允许用户在矩形区域中操作应用程序和文件，这样的矩形区域称为窗口。 18当用户同时打开多个窗口时，我们把当前正在操作的窗口称为活动窗口。 19终端用户控制终端作业的执行大致有四个阶段，它们是：终端的连接、用户注册、作业控制、用户退出。 20当终端与系统在线路上连接后，用户应输人注册命令向系统提出执行一个作业的要求。 21当用户不再需要使用终端时，应该输人注销命令通知系统退出。 22在一个具有分时兼批处理的计算机系统中，往往把终端作业称为前台作业，把批处理作业称为后台作业。 23当有批处理作业和终端作业混合同时执行时，为了能既使用户满意又提高系统效率，系统总是让终端作业的就绪进程优先占用处理器。三、填空题 (本大题共7小题，每空1分，共14分。) 26. 操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。 27. 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存窨或资源和取消该进程的进程控制块 (PCB)就撤消了该进程。 28. 单个分区存储管理仅适用于个人计算机 (单用户)和专用计算机 (单道，单作业)系统。 29. 每个索引文件都必须有一张索引表，其中每个登记项