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