操作系统模拟试题复习资料.docx

模拟试题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第 8 页