操作系统模拟试题(答案).doc

优质文本模拟试题1 试题类型包括：选择题20分，判断题10分，填空题30分，解答题25分，应用题15分。一选择题每空2分，共 20 分1 在计算机系统中，操作系统是 。A 一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。2 操作系统是著名的 。A多道批处理系统； B分时系统； C实时系统； D分布式系统。3在现代操作系统中采用缓冲技术的主要目的是 。A改善用户编程环境； B.提高的处理速度；C.提高和设备之间的并行程度； D. 实现与设备无关性。4进程和程序的一个本质区别是 。A前者为动态的，后者为静态的； B前者存储在内存，后者存储在外存；C前者在一个文件中，后者在多个文件中；D前者分时使用,后者独占。5某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 。A 从就绪变为运行； B从运行变为就绪；C从运行变为阻塞； D从阻塞变为就绪6进程控制块是描述进程状态和特性的数据结构，一个进程 。A 可以有多个进程控制块； B可以和其他进程共用一个进程控制块；C 可以没有进程控制块； D只能有惟一的进程控制块。7在一般操作系统中必不可少的调度是 。A高级调度； B中级调度； C作业调度； D进程调度。8把逻辑地址转变为内存的物理地址的过程称作 。A编译； B连接； C运行； D重定位。9在系统中，目录结构采用 。A 单级目录结构； B二级目录结构； C单纯树形目录结构； D带链接树形目录结构。10防止死锁的一个著名的算法是 。A先入先出法； B银行家算法； C优先级算法； D资源按序分配法。二判断题每题2分，共10分从以下表达中选择正确的表达，在题号前划上对勾；对于你认为是错误的表达要划上叉，并予以改正但要符合原义，改动应少。1 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。2 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。3 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责的常驻内存的进程以及输入、输出井组成。4 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。5 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（三） 填空题每空1分，共30分1 操作系统的主要功能是 , 。2 进程的根本状态有。3 在存储器管理中，页面是信息的单位，分段是信息的单位。页面大小由确定，分段大小由确定。4 在系统中，文件的类型主要包括。5 在一般操作系统中，设备管理的主要功能包括,。常用的设备分配技术有。6 产生死锁的必要条件是,。7 通常，线程的定义是。在现代操作系统中，资源的分配单位是,而处理机的调度单位是,一个进程可以有线程。（四） 解答题共25分1 什么是操作系统？它有什么根本特征？共6分2 什么是中断？中断处理的一般过程分为哪几个阶段？共5分3 作业调度和进程调度各自的主要功能是什么？共8分4 虚拟存储器的根本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？共6分（五） 应用题共15分1 共8分有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1) 试说明A、B两进程之间存在什么样的制约关系？(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。2共7分设文件系统中的目录结构如以下列图所示： ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ 1¡ m1 m2 (1) 设当前工作目录是，那么，访问文件的绝对路径名和相对路径名各是什么？2分(2) 现在想把工作目录改到，应使用什么命令写出完整命令行？2分(3) 如果用 l 命令列出当前工作目录的内容，其中有如下所示的一项： - r w r - - r - - 2 m2那么，该文件m2对文件主、同组用户、其他用户分别规定了什么权限？3分 四模拟试题答案及评分标准（一） 选择题每空2分，共 20 分1B核心系统软件 2. B (分时系统) 3. C (提高和设备之间的并行程度) 4. A (前者为动态的，后者为静态的)5. C (从运行变为阻塞) 6. D (只能有惟一的进程控制块) 7. D (进程调度) 8. D (重定位) 9. D (带链接树形目录结构) 10. B (银行家算法)（二） 判断题每题2分，共10分1. 改正：操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再装其它软件。2程序或者进程在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。34在采用树型目录结构的文件系统中，各用户的文件名可以相同。5.（三） 填空题每空1分，共30分1 存储器管理、处理机管理、设备管理、文件管理、用户接口管理。2 运行态、就绪态、阻塞态。3 物理，逻辑。系统或硬件，用户程序。4 普通文件，目录文件，特别文件。5 监视设备状态 ，进行设备分配，完成操作，缓冲管理与地址转换。独占分配，共享分配，虚拟分配。6 互斥条件，不可抢占条件，占有且申请条件，循环等待条件。7 是进程中执行运算的最小单位，或者：执行处理机调度的根本单位。进程，线程，多个。（四） 解答题共25分1 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行 的系统软件或程序集合，是用户与计算机之间的接口。3分操作系统的根本特征是：并发、共享和异步性。3分2 所谓中断是指对系统发生的某个事件作出的一种反响：暂停正在执行的程序，保存现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断的程序。1分中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。4分3 作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。5分 进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个适宜进程；为选中的进程恢复现场。(3分)4虚拟存储器的根本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；局部装入，即每个作业不是全部一次性地装入内存，而是只装入一局部；离散分 配，即不必占用连续的内存空间，而是“见缝插针； 屡次对换，即所需的全部程序和数据要分成屡次调入内存。4分虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。2分（五） 应用题共15分1共8分 (1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。(2分)2：用于互斥的信号量，初值为1。2分 进程A 进程B . . . . P() P() 申请打印机 申请打印机 使用打印机 使用打印机 V() V() 4分2共7分 (1)共2分 访问文件的绝对路径名是： 1 访问文件的相对路径名是：1 (2)共2分 或者 (3)共3分 文件主权限是： 可读、可写，但不可执行 同组用户权限是：只可读 其他用户权限是：只可读模拟试题2窗体顶部一选择题每空2分，共 20 分 1、按照所起的作用和需要的运行环境，操作系统属于范畴A、用户软件 B、应用软件 C、支持软件 D、系统软件 窗体底部窗体顶部2、以下项功能不是操作系统具备的主要功能A、内存管理 B、中断处理 C、文档编辑 D、调度 窗体底部窗体顶部3、进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的A、动态性 B、并发性 C、调度性 D、异步性 窗体底部窗体顶部4、进程的动态、并发等特征是利用表现出来的 A、程序 B、数据 C、程序和数据 D、进程控制快 窗体底部窗体顶部5、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是 A、多道批处理程序 B、分时系统 C、实时系统 D、网络系统 窗体底部窗体顶部6、在目标程序装入内存时，一次性完成地址修改的方式是 A、静态重定位 B、动态重定位 C、静态连接 D、动态连接窗体底部窗体顶部7、请求分页存储管理中，假设把页面尺寸增大一倍，在程序顺序执行时，那么一般缺页中断次数会 A、增加 B、减少 C、不变 D、可能增加也可能减少 窗体底部窗体顶部8、在系统中，用户程序经过编译之后的得到的可执行文件属于 A、文件 B、普通文件 C、目录文件 D、特别文件窗体底部窗体顶部9、技术可以实现设备的分配 A、独占 B、共享 C、虚拟 D、物理 窗体底部窗体顶部10防止死锁的一个著名的算法是 A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 窗体底部窗体顶部11命令的一般格式是 A、命令名 选项 参数 B、选项 参数 命令名 C、参数 选项 命令名 D、命令名 选项 参数 窗体底部窗体顶部12如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会 A、继续运行 B、进入阻塞态，让出 C、进入就绪态，让出 D、继续运行，并唤醒S队列上的等待进程 窗体底部窗体顶部13通常，采用紧缩法消除内存碎片的存储技术是 A、固定分区法 B、动态分区法 C、可重定位分区法 D、对换技术 窗体底部窗体顶部14在下述存储管理技术中，只有提供了虚拟存储系统 A、动态分区法 B、对换技术 C、单纯分页法 D、请求分页技术 窗体底部窗体顶部15在下述文件系统目录结构中，能够用多条路经访问同一文件或目录的目录结构是 A、单级目录 B、二级目录 C、纯树型目录 D、非循环图目录 窗体底部二判断题每题2分，共10分 窗体顶部1 程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。 窗体底部窗体顶部2 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 窗体底部窗体顶部3 操作系统提供了大量的效劳，在最高层是系统调用，它允许正在运行的程序直接得到操作系统的效劳。 窗体底部窗体顶部4 虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。 窗体底部窗体顶部5 利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速设备。 窗体底部窗体顶部窗体底部三 填空题每空1分，共30分1、在存储器管理中，页面式信息的单位，分段是信息的单位。页面大小由确定，分段大小由确定。2、在一般操作系统中，设备管理的主要功能包括，。舱用的设备分配技术有，。3、分时系统的根本特征是，和。4、程序并发执行是具有的特征主要是和。5、通常，进程实体是由，和这三局部组成，其中是进程的唯一标志。6、在系统中，根本的文件类型分为，和。所有的设备按其物理特性分为和。7、解决死锁的方法主要分为，三种。四、解答题(共15分)1、什么是中断？中断处理的一般过程分为那几个阶段？共5分2、虚拟存储器的根本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？共6分3、信号量一般是由哪些成员组成的？他的值表示什么含义？共4分五、应用题共15分1、共8分有三个用户进程A、B和C，在运行过程中都要用到使用系统中的一台打印机输出计算结果1试说明A、B、C进程中之间存在什么样的制约关系2为包增怎三个进程能正确地打印出各自的结果，请用信号量和P，V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。2、共7分假定在单特件下有以下要执行的作业：作业运行时间优先级1102243335作业到来的时间是按作业编号顺序进行的即后面作业依次比前一个作业迟到一个时间单位。(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况(2)对于上述算法，各个作业的周转时间是多少？平均周转时间是多少?(3)对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少?四模拟试题答案及评分标准一、选择题1、D系统软件2、C文档编辑3、A动态性4、D进程控制块5、B分时系统6、A静态重定位7、B减少8、B普通文件9、B虚拟10、B银行家算法11、A命令名 选项 参数12、B进入阻塞，让出13、C可重定位分区法14、D请缺分页技术15、D非循环图目录二、判断题1、 程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为进程分配系统资源。2、 在采用树型目录结构的文件系统中，不同用户的文件名可以互不相同。3、 操作系统提供了大量的效劳，在最底层是系统调用，它允许正在运行的程序直接得到操作系统的效劳。4、 5、 利用虚拟分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速设备。三、填空题1、物理 逻辑 系统或硬件 用户程序2、监视设备状态 进行设备分配 完成操作 缓冲管理与地址转换 独占分配 共享分配 虚拟分配3、同时性 交互性 独立性 及时性4、失去封闭性 程序与计算不在一一对应 出现相互制约的关系5、或进程控制块 程序 数据集合 6、普通文件 目录文件 特别文件 字符设备 块设备7、死锁的预防 死锁的防止 死锁的检测与恢复四、解答题1、所谓中断是指对系统发生的某个事件作出的一种反响：暂停正在执行的程序，保存现场后自动转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断的程序。(1分)中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。(4分)2、虚拟存储器的根本特征是：(4分) 虚拟扩充，即不是物理上而是逻辑上扩充了内存容量； 局部装入，即每个作业不是全部一次性地装入内存，而是只装入一局部; 离散分配，即不必占用连续的内存空间，而是"见缝插针"；  屡次对换，即所需的全部程序和数据要分成屡次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。2分3、信号量一般是由两个成员组成的数据结构，其中一个成员是整形变量，表示该信号量的值，另一个是指向的指针。信号量的值是与相应资源的使用情况有关的。当它的值大于0时，那么表示当前可用资源的数量，当它的值小于0时，那么其绝对值表示等待使用该资源的进程个数，即在该信号量队列上排队的的个数。五、应用题1、共8分(1)A、B、C三个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程是用完之后另一个进程才能使用。2分(2):用于互斥的信号量，初值为1。(2分)各进程的代码如下：4分进程A 进程B. . .P() P()申请打印机 申请打印机使用打印机 使用打印机V() V() 2(1) 非抢占是优先级算法3分(2)和(3)(共4分) 作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.9