【考研类试卷】操作系统-试卷3及答案解析.doc

1、操作系统-试卷 3 及答案解析(总分：72.00，做题时间：90 分钟)一、单选题(总题数：6，分数：12.00)1.单项选择题（分数：2.00）_2.下面关于计算机系统和操作系统的叙述中错误的是( )。（分数：2.00）A.操作系统是独立于计算机系统的，它不属于计算机系统B.计算机系统是一个资源集合体，包括软件资源和硬件资源C.操作系统是一种软件D.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持3.为了实现对文件系统中的文件的安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是( )安全管理。（分数：2.00）A.用户级B.文件级C.系统级D.目录级4

2、.进程具有 3 种基本状态：阻塞态、运行态、就绪态。进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是( )。（分数：2.00）A.一个进程必须经过进程的 3 个基本状态才能结束B.进程一旦形成，首先进入的是运行状态C.3 种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中D.在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态5.SPOOLing 系统中，负责将数据从输入井读到正在执行的作业中的是( )。（分数：2.00）A.预输入程序B.缓输出程序C.输入井写程序D.输入井读程序6.由于 UNIX 系统与其绝大部分程序都用 C

3、 语言写成，所以它具有( )的特点。（分数：2.00）A.可扩充、B.开放性C.易移植D.有效简洁二、填空题(总题数：9，分数：18.00)7.用户程序使用 1 请求操作系统服务。（分数：2.00）填空项 1:_8.存储管理应实现的功能是：主存空间的分配与保护， 1，主存空间的共享和 2。（分数：2.00）填空项 1:_填空项 1:_9.分页式存储管理中。页表是用来指出作业的 1 与 2 的对应关系。（分数：2.00）填空项 1:_填空项 1:_10.每个索引文件都至少有一张索引表，其中的每一个表项应包括船标识该记录的， 1 和该记录的 2。（分数：2.00）填空项 1:_填空项 1:_11.

4、分时系统必须为用户提供 1 以实现 2 控制方式。（分数：2.00）填空项 1:_填空项 1:_12.斯普林系统中，作业执行时，从磁盘上的 1 中读取信息，并把作业的执行结果暂时存放在磁盘上的 2中。（分数：2.00）填空项 1:_填空项 1:_13.并发进程中涉及 1 的程序段称为临界区，两个进程同时进入相关的临界区会造成 2 的错误。（分数：2.00）填空项 1:_填空项 1:_14.MS-DOS 中有 3 个文件：DOSIP.EXE，DOSIP.DAT 和 DOSZP.COM，若使用系统提供的替代符“*”和“?”，则这 3 个文件可统一表示为 1。（分数：2.00）填空项 1:_15.拼

5、音码是一种汉字 1 码。（分数：2.00）填空项 1:_三、判断改错题(总题数：10，分数：20.00)16.批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。( )（分数：2.00）A.正确B.错误17.Windows 98 操作系统是支持多任务的操作系统。( )（分数：2.00）A.正确B.错误18.单级目录结构能够解决文件重名问题。( )（分数：2.00）A.正确B.错误19.分页式存储管理中，页的大小是可以不相等的。( )（分数：2.00）A.正确B.错误20.原语是一种不可分割的操作。( )（分数：2.00）A.正确B.错误21.文件系统中源程序是有结构的记录式文件

6、。( )（分数：2.00）A.正确B.错误22.对临界资源应采取互斥访问方式来实现共享。( )（分数：2.00）A.正确B.错误23.文件系统中分配存储空间的基本单位是记录。( )（分数：2.00）A.正确B.错误24.并发性是指若干个事件在不同时刻发生。( )（分数：2.00）A.正确B.错误25.交互式作业也称为脱机用户作业。( )（分数：2.00）A.正确B.错误四、简答题(总题数：5，分数：10.00)26.操作系统的作业调度与进程调度有什么区别?（分数：2.00）_27.目录级安全管理的内容有哪些?（分数：2.00）_28.存储器分页管理中物理地址如何得到?（分数：2.00）_29.

7、I/O 设备与 CPU 之间有何主要矛盾?如何解决?（分数：2.00）_30.CP 命令有哪两种类型?分别给出这两种类型的例子。（分数：2.00）_五、应用题(总题数：3，分数：6.00)31.一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南、北方都有车要过隧道，如果把每个过隧道看作一个进程，为保证安全，请用 PV 操作实现正确管理。（分数：2.00）_32.UNIX 进程与通常操作系统的进程有何不同?（分数：2.00）_33.试写出加锁原语的作用及主要操作步骤。（分数：2.00）_六、综合题(总题数：3，分数：6.00)34.假定在某移动臂磁盘上，刚刚处理了访问 75 号柱面的请求，

8、目前正在 80 号柱面读信息，并且有下述请求序列等待访问磁盘，试用： a电梯调度算法； b最短寻找时间优先算法； 分别列出实际处理上述请求的次序。（分数：2.00）_35.有 3 个进程 P1、P2 和 P3 并发工作。进程 P1 需用资源 S3 和 S1：进程 P2 需用资源 S1 和 S2：进程 P3需用资源 S2 和 S3。请回答： a若对资源分配不加限制，会发生什么情况?为什么? b为保证进程正确工作，应采用怎样的资源分配策略?为什么?（分数：2.00）_36.某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面

9、等待。若把一个购票者看作一个进程， 请回答下列问题： a用 P、V 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 b根据所定义的信号量，把应执行的 PV 操作填入下述横线中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2) begin ; _进入售票厅； _购票： _竭出； end; COEND c若欲购票者最多为 n 个人，写出信号量可能的变化范围(最大值和最小值)。（分数：2.00）_操作系统-试卷 3 答案解析(总分：72.00，做题时间：90 分钟)一、单选题(总题数：6，分数：12.00)1.单项选择题（分数：

10、2.00）_解析：2.下面关于计算机系统和操作系统的叙述中错误的是( )。（分数：2.00）A.操作系统是独立于计算机系统的，它不属于计算机系统 B.计算机系统是一个资源集合体，包括软件资源和硬件资源C.操作系统是一种软件D.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持解析：3.为了实现对文件系统中的文件的安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是( )安全管理。（分数：2.00）A.用户级B.文件级C.系统级 D.目录级解析：4.进程具有 3 种基本状态：阻塞态、运行态、就绪态。进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态

11、变化的说法中正确的是( )。（分数：2.00）A.一个进程必须经过进程的 3 个基本状态才能结束B.进程一旦形成，首先进入的是运行状态C.3 种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中D.在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态 解析：5.SPOOLing 系统中，负责将数据从输入井读到正在执行的作业中的是( )。（分数：2.00）A.预输入程序B.缓输出程序C.输入井写程序D.输入井读程序 解析：6.由于 UNIX 系统与其绝大部分程序都用 C 语言写成，所以它具有( )的特点。（分数：2.00）A.可扩充、B.开放性 C.易移植D.有效简

12、洁解析：二、填空题(总题数：9，分数：18.00)7.用户程序使用 1 请求操作系统服务。（分数：2.00）填空项 1:_ （正确答案：正确答案：访管指令(或系统调用)）解析：8.存储管理应实现的功能是：主存空间的分配与保护， 1，主存空间的共享和 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：主存空间的重定位）填空项 1:_ （正确答案：主存的扩充）解析：9.分页式存储管理中。页表是用来指出作业的 1 与 2 的对应关系。（分数：2.00）填空项 1:_ （正确答案：正确答案：逻辑页号）填空项 1:_ （正确答案：主存块号(可交换)）解析：10.每个索引文件都至少有一张索引表，

13、其中的每一个表项应包括船标识该记录的， 1 和该记录的 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：关键字(或记录号)）填空项 1:_ （正确答案：存放地址(或存放位置)）解析：11.分时系统必须为用户提供 1 以实现 2 控制方式。（分数：2.00）填空项 1:_ （正确答案：正确答案：操作控制命令）填空项 1:_ （正确答案：交互(或联机)）解析：12.斯普林系统中，作业执行时，从磁盘上的 1 中读取信息，并把作业的执行结果暂时存放在磁盘上的 2中。（分数：2.00）填空项 1:_ （正确答案：正确答案：输入井）填空项 1:_ （正确答案：输出井）解析：13.并发进程中涉及

14、 1 的程序段称为临界区，两个进程同时进入相关的临界区会造成 2 的错误。（分数：2.00）填空项 1:_ （正确答案：正确答案：共享变量）填空项 1:_ （正确答案：与时间有关）解析：14.MS-DOS 中有 3 个文件：DOSIP.EXE，DOSIP.DAT 和 DOSZP.COM，若使用系统提供的替代符“*”和“?”，则这 3 个文件可统一表示为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：DOS?R.*(或 DOS?P.?)）解析：15.拼音码是一种汉字 1 码。（分数：2.00）填空项 1:_ （正确答案：正确答案：输入）解析：三、判断改错题(总题数：10，分数：20

15、.00)16.批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。( )（分数：2.00）A.正确 B.错误解析：17.Windows 98 操作系统是支持多任务的操作系统。( )（分数：2.00）A.正确 B.错误解析：18.单级目录结构能够解决文件重名问题。( )（分数：2.00）A.正确B.错误 解析：解析：“能”改成“不能”。19.分页式存储管理中，页的大小是可以不相等的。( )（分数：2.00）A.正确B.错误 解析：解析：册除“可以不”。20.原语是一种不可分割的操作。( )（分数：2.00）A.正确 B.错误解析：21.文件系统中源程序是有结构的记录式文件。( )

16、（分数：2.00）A.正确B.错误 解析：解析：“有结构的记录式”改为“字符流式”22.对临界资源应采取互斥访问方式来实现共享。( )（分数：2.00）A.正确 B.错误解析：23.文件系统中分配存储空间的基本单位是记录。( )（分数：2.00）A.正确B.错误 解析：解析：“记录”改为“物理记录”。24.并发性是指若干个事件在不同时刻发生。( )（分数：2.00）A.正确B.错误 解析：解析：“不同时刻”改为“同一时间间隔内”。25.交互式作业也称为脱机用户作业。( )（分数：2.00）A.正确B.错误 解析：解析：“脱机”改为“联机”四、简答题(总题数：5，分数：10.00)26.操作系统

17、的作业调度与进程调度有什么区别?（分数：2.00）_正确答案：(正确答案：作业调度是： . 从一批作业中，选取若干作业； . 分配资源； . 决定调入内存顺序； . 建立用户进程或其他进程，并将它们提交给进程调度程序处理，是宏观的高级管理。 进程调度是： . 从就绪队列中选取就绪进程； . 分配 CPU 给它，并决定运行时间，进行实际分配，是微观的低级管理。)解析：27.目录级安全管理的内容有哪些?（分数：2.00）_正确答案：(正确答案：目录级安全管理是；通过对目录的操作权限来保护目录的安全及目录中文件的安全，主要有：读(R)、写(W)，检索(E)等。)解析：28.存储器分页管理中物理地址如

18、何得到?（分数：2.00）_正确答案：(正确答案：存储器分页管理中物理地址是这样得到的：先查找该作业的页表，从中得到某页的帧号，再由帧号与页内相对地址组合得到相应的物理地址。)解析：29.I/O 设备与 CPU 之间有何主要矛盾?如何解决?（分数：2.00）_正确答案：(正确答案：I/O 设备与 CPU 之间主要是速度上的不匹配这一矛盾；操作系统中采用缓冲区方式缓解这个矛盾。)解析：30.CP 命令有哪两种类型?分别给出这两种类型的例子。（分数：2.00）_正确答案：(正确答案：CP 命令的两种形式： . 把一个文件拷贝到另一文件中：CP源文件目的文件；. 把文件拷贝到某个目录中：CP文件 1

19、文件 2目录。 例子如下： . 第一种类型：$CP file1 file2; . 第二种类型：$CP file1 file2/temp (/temp 为目录)。)解析：五、应用题(总题数：3，分数：6.00)31.一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南、北方都有车要过隧道，如果把每个过隧道看作一个进程，为保证安全，请用 PV 操作实现正确管理。（分数：2.00）_正确答案：(正确答案：程序描述如下： begin S: semaphore: S: =1; cobegin process(s-n) I (I=1, 2) begin P(s); 过隧道； V(s); end; pr

20、ocess (n-s) I (I=1，2) begin P(s); 过隧道; V(s); coend end.)解析：32.UNIX 进程与通常操作系统的进程有何不同?（分数：2.00）_正确答案：(正确答案：通常操作系统把进程分成两大类，一类是系统进程，它执行操作系统程序，提供系统服务；另一类是用户进程，它执行用户程序，完成用户功能。而 UNIX 进程既可执行系统程序，也可执行用户程序，按需要进行转换，为此 UNIX 进程有两种执行环境，即核心态和用户态。操作系统程序在核心态执行，用户程序在用户态执行。)解析：33.试写出加锁原语的作用及主要操作步骤。（分数：2.00）_正确答案：(正确答案

21、：加锁原语的作用：实现进程对临界区访问时做到互斥。 主要操作步骤如下： 测试 S 是否为 0。 若 S=0，让 S=1(即 S:=1)。 若 S=1，继续测试。)解析：六、综合题(总题数：3，分数：6.00)34.假定在某移动臂磁盘上，刚刚处理了访问 75 号柱面的请求，目前正在 80 号柱面读信息，并且有下述请求序列等待访问磁盘，试用： a电梯调度算法； b最短寻找时间优先算法； 分别列出实际处理上述请求的次序。（分数：2.00）_正确答案：(正确答案：a电梯调度算法的处理次序为：5 8 1 4 3 6 2 7 b最短寻找时间优先算法的处理次序为：5 8 6 2 7 1 4 3)解析：35.

22、有 3 个进程 P1、P2 和 P3 并发工作。进程 P1 需用资源 S3 和 S1：进程 P2 需用资源 S1 和 S2：进程 P3需用资源 S2 和 S3。请回答： a若对资源分配不加限制，会发生什么情况?为什么? b为保证进程正确工作，应采用怎样的资源分配策略?为什么?（分数：2.00）_正确答案：(正确答案：a可能会发生死锁 例如：进程 P1，P2 和 P3 分别获得资源 S3，S1 和 S2 后再继续申请资源时都要等待，这是循环等待。(或进程在等待新源时均不释放已占资源) b可有几种答案： 1)采用静态分配 由于执行前己获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不

23、会出现循环等待资源现象)。 2)采用按序分配 不会出现循环等待资源现象。 3)采用银行家算法 因为在分配时，保证了系统处于安全状态。)解析：36.某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程， 请回答下列问题： a用 P、V 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 b根据所定义的信号量，把应执行的 PV 操作填入下述横线中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2) begin ; _进入售票厅； _购票： _竭出； end; COEND c若欲购票者最多为 n 个人，写出信号量可能的变化范围(最大值和最小值)。（分数：2.00）_正确答案：(正确答案：a定义一信号量 S，初始值为 20。 意义： . S0：S 的值表示可继续进入售票厅的人数； . S=0：表示售票厅中已有 20 名顾客(购票者)； . S0：|S|印的值为等待进入售票厅的人数。 b上框为 P(S)；下框为 V(S) cS 的最大值为 20；S 的最小值为 20-n 注意：信号量的符号可不同(如写成 t)，但使用时应一致(即上述的 S 全应改成 t)。)解析：