1、考研操作系统-5-2 及答案解析(总分：95.99，做题时间：90 分钟)一、单项选择题(总题数：3，分数：8.00)1.当出现中断事件后，必须把_才能把断点的信息保护起来。A当前 PSW 放到旧 PSWB旧 PSW 放到当前 PSWC新 PSW 放到当前 PSWD所有 PSW 保持不变（分数：5.00）A.B.C.D.2.有以下的进程需要调度执行(见表 2-5)：表 2-5 进程调度进程名 到达时间 运行时间P1 0.0 9P2 0.4 4P3 1.0 1P4 5.5 4P5 7 21)如果用非抢占式短进程优先调度算法，请问这 5 个进程的平均周转时间是多少?2)如果采用抢占式短进程优先调度
2、算法，请问这 5 个进程的平均周转时间是多少?A8.62；6.34 B8.62；6.8C10.62；6.34 D10.62；6.8（分数：2.00）A.B.C.D.操作系统中，可以并行工作的基本单位是 (12) ，它也是核心调度及资源分配的基本单位，它是由 (13) 组成的，它与程序的重要区别之一是 (14) 。（分数：0.99）(1).A作业 B函数 C进程 D过程（分数：0.33）A.B.C.D.(2).A程序、数据和 PCB B程序、数据和标识符C程序、标识符和 PCB D数据、标识符和 PCB（分数：0.33）A.B.C.D.(3).A程序有状态，而它没有 B它有状态，而程序没有C程序
3、可占有资源，而它不可 D它能占有资源，而程序不能（分数：0.33）A.B.C.D.二、填空题(总题数：15，分数：15.00)3.Micanet 网络上主机应该运行 1 操作系统。（分数：1.00）填空项 1:_4.进程的 3 个基本状态包括： 1、 2 和 3。进程在执行中其状态是发生变化的，每个进程在执行过程中的任一时刻总是处于这 3 种基本状态之一，进程状态变化与出现的中断事件有关。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_5.拼音码是一种汉字 1 码。（分数：1.00）填空项 1:_6.操作系统中的作业管理主要实现 1 和 2 功能。（分数：1.00）填空项 1:_填
4、空项 1:_7.我们把主存储器与外围设备之间的信息传送操作叫做 1。（分数：1.00）填空项 1:_8.常用的文件在磁盘上的组织方式有： 1、 2 和 3 三种。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_9.在多线程操作系统中，线程与进程的根本区别在于进程作为 1 单位，而线程是 2 单位。（分数：1.00）填空项 1:_填空项 1:_10.一个作业中的每一个作业步都可以用一个控制语句来表示，因此，用户可以用作业控制语言中的若干控制语句组成一份控制作业执行的 1，指出自己的作业需经历哪些作业步以及作业步的执行顺序。（分数：1.00）填空项 1:_11.最简单的移臂调度算法是
5、1 算法，它只考虑请求访问者的先后顺序，而不考虑它们要访问的物理位置。（分数：1.00）填空项 1:_12.在所有主机操作系统都是 UNIX 系统的 TCP/IP 网络中，进行 1 的命令是 Rlogin。（分数：1.00）填空项 1:_13.在 TCP/IP 网络中，UNIX 操作系统下发送电子邮件的命令是 1。（分数：1.00）填空项 1:_14.每一条通道命令规定了设备的一种操作，不同的计算机系统，其通道命令的格式可能不同，但一般都由 1、 2、 3 及 4 等组成。（分数：1.00）填空项 1:_15.采用多道程序设计技术后可有效地提高系统中资源的 1，增加单位时间的算题量，从而提高了
6、系统的 2。（分数：1.00）填空项 1:_填空项 1:_16.进程的切换是由 1 引起的，而进程状态的变化又与出现 2 有关。（分数：1.00）填空项 1:_填空项 1:_17.在页式存储管理中，程序的逻辑地址空间被划分成若干 1，主存的绝对地址空间被划分成与 2 大小相同的 3。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_三、判断改错题(总题数：10，分数：20.00)18.用户在调用“删除”操作之前，要先执行“打开”文件操作。( )（分数：2.00）A.正确B.错误19.P、V 操作是原语操作，原语的执行是不能被中断的。( )（分数：2.00）A.正确B.错误20.作业的
7、控制方式有脱机控制方式，联机控制方式和终端控制方式。( )（分数：2.00）A.正确B.错误21.在生产堵和消费者进程中，V 操作的次序无关紧要，而 P 操作的次序不能颠倒。( )（分数：2.00）A.正确B.错误22.分时系统中，时间片越小越好。( )（分数：2.00）A.正确B.错误23.通常情况下，磁盘是典型的顺序存取设备。( )（分数：2.00）A.正确B.错误24.一个盘块的物理地址是由 3 个参数惟一确定的，它们是柱面号、盘面号和扇区号。 ( )（分数：2.00）A.正确B.错误25.系统调用是激活操作系统的手段。( )（分数：2.00）A.正确B.错误26.分时系统中，随着用户数
8、量的增加，系统反应速度保持不变。( )（分数：2.00）A.正确B.错误27.CPU 只能从内存直接存取指令和数据。( )（分数：2.00）A.正确B.错误四、简答题(总题数：6，分数：30.00)28.在 UNIX 操作系统中，盘块缓冲区分配的 getblk (dev,blkno)的执行过程(其中 dev 为设备号，blkno为块号)是什么?（分数：5.00）_29.简述中断事件的类型（分数：5.00）_30.简述生产者/消费者问题，并给出几个生产者/消费者的简例。（分数：5.00）_31.非可抢占式和抢占式进程调度的区别是什么?（分数：5.00）_32.简述进程的属性。（分数：5.00）_
9、33.什么是虚拟存储器?在页式存储管理系统中如何实现虚拟存储器?（分数：5.00）_五、应用题(总题数：3，分数：21.00)34.一个理发店由一个有几张椅子的等候室和一个放有一张理发椅的理发室组成。若没有要理发的顾客，则理发师就去睡觉；若一顾客走进理发店且所有的椅子都被占用了，则该顾客就离开理发店；若理发师正在为人理发，则该顾客就找一张空椅子坐下等待；若两位理发师在睡觉，则顾客就唤醒他。试设计一个协调理发师和顾客的程序。（分数：5.00）_35.Kill 命令的格式如下：kill数值进程号。试回答下列问题：a若要杀死一个进程(条件是不可忽略或捕获)，应取什么数值?b用什么命令可得到要杀死进程
10、的进程号? c若要杀死 SORT 命令所对应的进程，试写出命令形式(假设 SORT 命令的进程号是 180)。（分数：8.00）_36.Sysadmsh 是一个什么软件?要使用该软件必须具备什么身份?使用此软件时如有以下选择，试说明它所表示的过程。BackupCreate（分数：8.00）_六、综合题(总题数：1，分数：2.00)37.说明文件的保护和保密各自的含义。（分数：2.00）_考研操作系统-5-2 答案解析(总分：95.99，做题时间：90 分钟)一、单项选择题(总题数：3，分数：8.00)1.当出现中断事件后，必须把_才能把断点的信息保护起来。A当前 PSW 放到旧 PSWB旧 P
11、SW 放到当前 PSWC新 PSW 放到当前 PSWD所有 PSW 保持不变（分数：5.00）A. B.C.D.解析：解析 中断响应：处理器每执行一条指令后，硬件的中断位置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为“中断响应”。中断响应过程中，中断装置要做以下三项工作。是否有中断事件发生判别自愿性中断，只要检查操作码是否为访管指令。判别强迫性中断，则要检查中断寄存器内容。若为 0，则无中断；若非 0，则表示有中断事件发生。若有中断发生，保护断点信息每个程序都有一个程序状态字(PSW)来反映本状态的执行状态，如基本状态、中
12、断码和中断屏蔽位等内容。处理器设有一个“程序状态字寄存器”用来存放当前运行程序的 PSW。程序状态字可分为当前 PSW、旧PSW 和新。PSW 三种。当出现中断事件后，把被中断进程的 PSW 保存为旧 PSW，即完成断点信息保护。启动操作系统的中断处理程序工作中断装置通过“交换 PSW”过程完成此项任务，即把出现的中断事件存放到当前 PSW 中断码位置，然后把该当前 PSw 保存为旧 PSW，再把操作系统中断处理程序的新 PSW 送到程序状态字寄存器中，成为当前的PSW。2.有以下的进程需要调度执行(见表 2-5)：表 2-5 进程调度进程名 到达时间 运行时间P1 0.0 9P2 0.4 4
13、P3 1.0 1P4 5.5 4P5 7 21)如果用非抢占式短进程优先调度算法，请问这 5 个进程的平均周转时间是多少?2)如果采用抢占式短进程优先调度算法，请问这 5 个进程的平均周转时间是多少?A8.62；6.34 B8.62；6.8C10.62；6.34 D10.62；6.8（分数：2.00）A.B.C.D. 解析：非抢占式：进程名 到达时间 运行时间 开始时间 结束时间 周转时间P1 0.0 9 0.0 9.0 9P2 0.4 4 12.0 16.0 15.6P3 1.0 1 9.0 10.0 9P4 5.5 4 16.0 20.0 14.5P5 7 2 10.0 12.0 5平均周
14、转时间为(9+15.6+9+14.5+5)/5=10.62。 抢占式： 进程名 到达时间 运行时间 开始时间 结束时间 周转时间Pl 0.0 9 0.0 20.0 20P2 0.4 4 0.4 5.4 5P3 1.0 1 1.0 2.0 1P4 5.5 4 5.5 11.5 6P5 7 2 7.0 9.0 2平均周转时间为(20+5+1+6+2)/5=6.8。操作系统中，可以并行工作的基本单位是 (12) ，它也是核心调度及资源分配的基本单位，它是由 (13) 组成的，它与程序的重要区别之一是 (14) 。（分数：0.99）(1).A作业 B函数 C进程 D过程（分数：0.33）A.B.C.
15、D.解析：(2).A程序、数据和 PCB B程序、数据和标识符C程序、标识符和 PCB D数据、标识符和 PCB（分数：0.33）A. B.C.D.解析：(3).A程序有状态，而它没有 B它有状态，而程序没有C程序可占有资源，而它不可 D它能占有资源，而程序不能（分数：0.33）A.B.C.D. 解析：解析 进程的本质特征是并发，在现代操作系统中，用户程序以进程方式占用系统资源，为管理进程，建立 PCB描述进程的关键数据结构。二、填空题(总题数：15，分数：15.00)3.Micanet 网络上主机应该运行 1 操作系统。（分数：1.00）填空项 1:_ （正确答案：UNIX）解析：4.进程的
16、 3 个基本状态包括： 1、 2 和 3。进程在执行中其状态是发生变化的，每个进程在执行过程中的任一时刻总是处于这 3 种基本状态之一，进程状态变化与出现的中断事件有关。（分数：1.00）填空项 1:_ （正确答案：就绪状态）填空项 1:_ （正确答案：执行状态）填空项 1:_ （正确答案：阻塞状态）解析：5.拼音码是一种汉字 1 码。（分数：1.00）填空项 1:_ （正确答案：输入）解析：6.操作系统中的作业管理主要实现 1 和 2 功能。（分数：1.00）填空项 1:_ （正确答案：作业调度）填空项 1:_ （正确答案：作业控制）解析：7.我们把主存储器与外围设备之间的信息传送操作叫做
17、1。（分数：1.00）填空项 1:_ （正确答案：输入/输出操作）解析：8.常用的文件在磁盘上的组织方式有： 1、 2 和 3 三种。（分数：1.00）填空项 1:_ （正确答案：顺序结构）填空项 1:_ （正确答案：链接结构）填空项 1:_ （正确答案：索引结构）解析：9.在多线程操作系统中，线程与进程的根本区别在于进程作为 1 单位，而线程是 2 单位。（分数：1.00）填空项 1:_ （正确答案：资源分配）填空项 1:_ （正确答案：调度和执行）解析：10.一个作业中的每一个作业步都可以用一个控制语句来表示，因此，用户可以用作业控制语言中的若干控制语句组成一份控制作业执行的 1，指出自己
18、的作业需经历哪些作业步以及作业步的执行顺序。（分数：1.00）填空项 1:_ （正确答案：作业控制说明书）解析：11.最简单的移臂调度算法是 1 算法，它只考虑请求访问者的先后顺序，而不考虑它们要访问的物理位置。（分数：1.00）填空项 1:_ （正确答案：先来先服务）解析：12.在所有主机操作系统都是 UNIX 系统的 TCP/IP 网络中，进行 1 的命令是 Rlogin。（分数：1.00）填空项 1:_ （正确答案：远程注册）解析：13.在 TCP/IP 网络中，UNIX 操作系统下发送电子邮件的命令是 1。（分数：1.00）填空项 1:_ （正确答案：Mail）解析：14.每一条通道命
19、令规定了设备的一种操作，不同的计算机系统，其通道命令的格式可能不同，但一般都由 1、 2、 3 及 4 等组成。（分数：1.00）填空项 1:_ （正确答案：命令码；数据主存地址；传送字节个数：标志码）解析：15.采用多道程序设计技术后可有效地提高系统中资源的 1，增加单位时间的算题量，从而提高了系统的 2。（分数：1.00）填空项 1:_ （正确答案：利用率）填空项 1:_ （正确答案：吞吐量）解析：16.进程的切换是由 1 引起的，而进程状态的变化又与出现 2 有关。（分数：1.00）填空项 1:_ （正确答案：进程状态的变化）填空项 1:_ （正确答案：中断事件）解析：17.在页式存储管
20、理中，程序的逻辑地址空间被划分成若干 1，主存的绝对地址空间被划分成与 2 大小相同的 3。（分数：1.00）填空项 1:_ （正确答案：大小相等的页）填空项 1:_ （正确答案：页）填空项 1:_ （正确答案：块）解析：三、判断改错题(总题数：10，分数：20.00)18.用户在调用“删除”操作之前，要先执行“打开”文件操作。( )（分数：2.00）A.正确B.错误 解析：应改为：用户在调用“读”或“写”操作之前，要先执行“打开”文件操作。19.P、V 操作是原语操作，原语的执行是不能被中断的。( )（分数：2.00）A.正确B.错误 解析：应改为：P、V 操作是原语操作，原语的执行可以被中
21、断。20.作业的控制方式有脱机控制方式，联机控制方式和终端控制方式。( )（分数：2.00）A.正确B.错误 解析：应改为：作业的控制方式有脱机控制方式和联机控制方式两种。21.在生产堵和消费者进程中，V 操作的次序无关紧要，而 P 操作的次序不能颠倒。( )（分数：2.00）A.正确 B.错误解析：22.分时系统中，时间片越小越好。( )（分数：2.00）A.正确B.错误 解析：应改为；当时间片过小时，进程调度时间所占比重加大。若仅回答：时间片越小，响应时间可能加大。23.通常情况下，磁盘是典型的顺序存取设备。( )（分数：2.00）A.正确B.错误 解析：“顺序”改为“随机”。24.一个盘
22、块的物理地址是由 3 个参数惟一确定的，它们是柱面号、盘面号和扇区号。 ( )（分数：2.00）A.正确 B.错误解析：25.系统调用是激活操作系统的手段。( )（分数：2.00）A.正确B.错误 解析：应改为：中断是激活操作系统的手段。26.分时系统中，随着用户数量的增加，系统反应速度保持不变。( )（分数：2.00）A.正确B.错误 解析：“保持不变”改为“变慢”。27.CPU 只能从内存直接存取指令和数据。( )（分数：2.00）A.正确 B.错误解析：四、简答题(总题数：6，分数：30.00)28.在 UNIX 操作系统中，盘块缓冲区分配的 getblk (dev,blkno)的执行过
23、程(其中 dev 为设备号，blkno为块号)是什么?（分数：5.00）_正确答案：(getblk(dev，blkno)首先检查散列队列，看该盘块是否已在某个缓冲区中。若在散列队列，则不须分配缓冲区，否则分配一个空闲缓冲区。处理过程如下：根据设备号和盘块号检查散列队列(设备缓冲区队列)。若在散列队列，则检查该缓冲区是否空闲。若空闲，则先上锁，然后从空闲链上取下，置该缓冲区忙；否则，等待该缓冲区空闲。若缓冲区不在散列队列，便从空闲链分配一个缓冲区，调整散列队列，置该缓冲区为忙状态。)解析：29.简述中断事件的类型（分数：5.00）_正确答案：(中断事件大致可分为两大类；强迫性中断事件和自愿性中断
24、事件。前者包括硬件故障中断，程序性中断、外部中断和输入/输出中断等；后者是由使用访管指令请求系统服务而引起的。)解析：30.简述生产者/消费者问题，并给出几个生产者/消费者的简例。（分数：5.00）_正确答案：(在生产者来“生产”出一个结果之前，不允许消费者使用那个结果；若缓冲区全满，则不允许生产者“生产”任何结果，即在消费者未“消费”一个结果之前，不允许生产者“生产”出“新”结果。比如：编译程序连接程序，连接程序装配程序，卡片阅读机/行式打印机。)解析：31.非可抢占式和抢占式进程调度的区别是什么?（分数：5.00）_正确答案：(最高优先级调度算法原则上总是调度就绪队列中优先级最高的那个进程
25、。非抢占式和抢占式进程调度都属于最高优先级进程调度。采用非抢占式最高优先级调度算法，当就绪队列中某进程的最高优先级高于正在处理器中运行的进程的最高优先级时，并不会让正在运行的进程退出处理器，而是将高优先数的排在就绪队列的首部。而采用抢占式最高优先级进程调度算法，则高优先数的进程会抢占处理器，让正在处理的进程处于就绪队列。)解析：32.简述进程的属性。（分数：5.00）_正确答案：(进程是指一个程序在一个数据集上的一次执行，它有如下一些基本属性： 进程是动态的，它包含了数据和运行在数据集上的程序； 多个进程可以含有相同的程序； 多个进程可以并发执行； 进程有 3 种基本状态：阻塞态、运行态和就绪
26、态。)解析：33.什么是虚拟存储器?在页式存储管理系统中如何实现虚拟存储器?（分数：5.00）_正确答案：(所谓虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储管理系统。它具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充。请求分页存储管理系统是在分页管理的基础上实现的，页表中除了有页号、物理块号两项外，还需要状态位、访问字段、修改位和外存地址等信息。由于是部分调入内存，每当所要访问的页面不在内存时，便要产生缺页中断，请求操作系统将所缺页调入内存，缺页中断的处理过程是保留 CPU 现场；从外存中找到所缺的页面；若内存已满，则选择一页换出，以外存读入所缺的页面，写入内存，修改页表。
27、)解析：五、应用题(总题数：3，分数：21.00)34.一个理发店由一个有几张椅子的等候室和一个放有一张理发椅的理发室组成。若没有要理发的顾客，则理发师就去睡觉；若一顾客走进理发店且所有的椅子都被占用了，则该顾客就离开理发店；若理发师正在为人理发，则该顾客就找一张空椅子坐下等待；若两位理发师在睡觉，则顾客就唤醒他。试设计一个协调理发师和顾客的程序。（分数：5.00）_正确答案：(共享数据结构是：var barber,wait:semaphore;初始值=0entry:semaphore;初始值=1couter:integer; 初始值=0关于理发师的代码段：repeatp(barber);“s
28、hare“until false;关于顾客的代码段： p(entry);if count=n then exit;count:=count+1;if count1 thenbeginv(eatry);p(wait);end elsebeginv(entry);v(barber);“share“p(entry);count:=count-1;if count0 then v(wait);v(entry);end)解析：35.Kill 命令的格式如下：kill数值进程号。试回答下列问题：a若要杀死一个进程(条件是不可忽略或捕获)，应取什么数值?b用什么命令可得到要杀死进程的进程号? c若要杀死 S
29、ORT 命令所对应的进程，试写出命令形式(假设 SORT 命令的进程号是 180)。（分数：8.00）_正确答案：(a应取值 q b$Ps ckill 180(或 kill-9180)解析：36.Sysadmsh 是一个什么软件?要使用该软件必须具备什么身份?使用此软件时如有以下选择，试说明它所表示的过程。BackupCreate（分数：8.00）_正确答案：(sysadmsh 是系统管理软件；要使用此软件必须以 root 注册或有某种超级用户权限；BackupCreate 表示如下过程：用#sysadmsh 进入系统管理程序；从 sysadmsh 主菜单中选择 Backup 选择项；从新出现
30、的菜单中选择 Create 选择项。)解析：六、综合题(总题数：1，分数：2.00)37.说明文件的保护和保密各自的含义。（分数：2.00）_正确答案：(文件系统在实现文件共享时，应考虑文件的安全性，安全性体现在文件的保护和保密两个方面。(1) 文件的保护文件的保护是指防止文件被破坏。造成文件可能被破坏的原因有时是硬件故障、软件失误引起的，有时是由于共享文件时引起错误，应根据不同的情况采用不同的保护措施。防止系统故障造成的破坏为了防止各种意外破坏文件，可以采用建立副本和定时转储的方法来保护文件。防止用户共享文件时造成的破坏为了防止不同用户使用文件时破坏文件，可规定各用户对文件的使用权限。例如：只读、读/写、执行、不能删除等。对多用户可共享的文件采用树形目录结构，能得到某级目录权限就可得到该级目录所属的全部目录和文件，按规定的存取权限去使用目录或文件。(2) 文件的保密文件的保密是指防止他人窃取文件。“口令”和“密码”是两种常见的方法。一旦为文件在目录中设置口令后，文件使用者必须提供口令，只有提供的口令与设置的口令一致时才可使用该文件，否则无法使用。“密码”是把文件信息翻译成密码形式保存，使用时再解密。密码的编码方式只限文件主及允许使用该文件的用户知道，但这种方法增加了文件编码和译码的开销。)解析：
