1、考研操作系统 1及答案解析(总分：94.00，做题时间：90 分钟)一、B单项选择题/B(总题数：15，分数：15.00)1.任何两个并发进程之间( )。（分数：1.00）A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系2.用磁带作为文件存储介质时，文件只能组织成( )。（分数：1.00）A.顺序文件B.链接文件C.索引文件D.目录文件3.MSDOS的存储管理采用了( )。（分数：1.00）A.段式存储管理B.段页式存储管理C.单用户连续存储管理D.固定式分区存储管理4.下列算法中用于磁盘移臂调度的是( )。（分数：1.00）A.时间片轮转法B.LRU算法
2、C.最短寻找时间优先算法D.优先级高者优先算法5.在以下存储管理方案中，不适用于多道程序设计系统的是( )。（分数：1.00）A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存储管理6.一作业 8:00到达系统，估计运行时向为 1小时，若 10:00开始执行该作业，其响应比是( )。（分数：1.00）A.2B.1C.3D.0.57.进程从运行状态进入就绪状态的原因可能是( )。（分数：1.00）A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完8.用户程序在目态下使用特权指令将引起的中断是属于( )。（分数：1.00）A.硬件故障中断B.程序中断C.外部中断D
3、.访管中断9.MS-DOS中用于软盘整盘复制的命令是( )。（分数：1.00）A.COMPB.DISKCOPYC.SYSD.BACKUP10.已知，作业的周转时间=作业完成时间作业的到达时间现有 3个同时到达的作业 J1、J2 和 J3，它们的执行时间分别是 T1，T2 和 T3，且 T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是；( )。（分数：1.00）A.T1+T2+T3B.T1+T2+T3C.T1+T2+T3D.T1+T2+T311.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1的情况是(
4、)。（分数：1.00）A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区12.多道程序设计是指( )。（分数：1.00）A.实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序13.操作系统是一种( )。（分数：1.00）A.系统软件B.系统硬件C.应用软件D.支援软件14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。（分数：1.00）A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束15.位示图方法可用
5、于( )。（分数：1.00）A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存储管理中的页面调度二、B双项选择题/B(总题数：8，分数：16.00)16.驱动调度算法中( )和( )算法可能会随时改变移动臂的运动方向。（分数：2.00）A.电梯调度B.先来先服务C.扫描D.单向扫描E.最短寻找时间优先17.MS-DOS的文件类型为( )和( )的文件是不可执行的。（分数：2.00）AOBJBEXECCOMDBAKEBAT18.下述 MS-DOS的文件中( )和( )是有关设备管理的程序。（分数：2.00）A.BOOTB.COMMANCOMC.IBMBICOMD.IBMDOCOME
6、.ROMBIOS19.在下列有关设备管理概念的叙述中，( )和( )是不正确的。（分数：2.00）A.通道是处理输入/输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的 I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存储器中的E.由用户给出的设备编号是设备的绝对号20.文件的二级目录结构由( )和( )组成。（分数：2.00）A.根目录B.子目录C.主文件目录D.用户文件目录E.当前目录21.作业与进程的主要区别是( )和( )。（分数：2.00）A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统控制的单位
7、D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行22.一进程刚获得 3个主存块的使用权，若该进程访问页面的次序是1，3，2，1，2，1，5，1，2,3。当采用先进先出调度算法时，发生缺页次数是( )次，而采用 LRU算法时，缺页数是( )次。（分数：2.00）A.1B.3C.4D.5E.623.能影响中断响应次序的技术是( )和( )。（分数：2.00）A.时间片B.中断C.中断优先级D.中断屏蔽E.特权指令三、B填空题/B(总题数：9，分数：9.00)24.用户程序使用 1 请求操作系统服务。（分数：1.00）填空项 1:_25.存储管理应实现的功能是：主存空间的分配与保护，
8、1，主存空间的共享和 2。（分数：1.00）填空项 1:_填空项 1:_26.分页式存储管理中。页表是用来指出作业的 1 与 2 的对应关系。（分数：1.00）填空项 1:_填空项 1:_27.每个索引文件都至少有一张索引表，其中的每一个表项应包括船标识该记录的， 1 和该记录的 2。（分数：1.00）填空项 1:_填空项 1:_28.分时系统必须为用户提供 1 以实现 2 控制方式。（分数：1.00）填空项 1:_填空项 1:_29.斯普林系统中，作业执行时，从磁盘上的 1 中读取信息，并把作业的执行结果暂时存放在磁盘上的 2中。（分数：1.00）填空项 1:_填空项 1:_30.并发进程中
9、涉及 1 的程序段称为临界区，两个进程同时进入相关的临界区会造成 2 的错误。（分数：1.00）填空项 1:_填空项 1:_31.MS-DOS中有 3个文件：DOSIP.EXE，DOSIP.DAT 和 DOSZP.COM，若使用系统提供的替代符“*”和“?”，则这 3个文件可统一表示为 1。（分数：1.00）填空项 1:_32.拼音码是一种汉字 1 码。（分数：1.00）填空项 1:_四、B判断改错题/B(总题数：5，分数：10.00)33.以批处理方式和交互方式控制作业运行都需要注册(LOGON)。( )（分数：2.00）A.正确B.错误34.分时系统中，时间片越小越好。( )（分数：2.0
10、0）A.正确B.错误35.银行家算法是防止死锁发生的方法之一。( )（分数：2.00）A.正确B.错误36.若无进程处于运行状态，则就绪队列和等待队列均为空。( )（分数：2.00）A.正确B.错误37.作业控制语言是供用户编写程序以实现某项计算任务。( )（分数：2.00）A.正确B.错误五、B简答题/B(总题数：5，分数：20.00)38.程序状态字包含哪些主要内容?（分数：4.00）_39.什么是记录的成组和分解?（分数：4.00）_40.进程间同步和互斥的含义是什么?（分数：4.00）_41.什么是输入/输出操作?什么是通道?（分数：4.00）_42.为实现分页式虚拟存储，页表中至少应
11、含有哪些内容?（分数：4.00）_六、B应用题/B(总题数：1，分数：10.00)若某机房有两台打印机。其中一台尽量满足系统打印要求，只有当系统不需要时才可以被一般用户共享。另一台打印机直接作为网络共享打印机，供一般用户使用。（分数：10.00）(1).请给出用 SPOOLing技术实现的系统组成。（分数：5.00）_(2).试用记录型信号量机制实现对送两台打印机使用过程的管理，要求写出需要设计的数据结构和算法。（分数：5.00）_七、B综合题/B(总题数：3，分数：14.00)43.假定在某移动臂磁盘上，刚刚处理了访问 75号柱面的请求，目前正在 80号柱面读信息，并且有下述请求序列等待访问
12、磁盘，试用： a电梯调度算法； b最短寻找时间优先算法； 分别列出实际处理上述请求的次序。（分数：4.00）_44.有 3个进程 P1、P2 和 P3并发工作。进程 P1需用资源 S3和 S1：进程 P2需用资源 S1和 S2：进程 P3需用资源 S2和 S3。请回答： a若对资源分配不加限制，会发生什么情况?为什么? b为保证进程正确工作，应采用怎样的资源分配策略?为什么?（分数：5.00）_45.某车站售票厅，任何时刻最多可容纳 20名购票者进入，当售票厅中少于 20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程， 请回答下列问题： a用 P、V 操作管
13、理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 b根据所定义的信号量，把应执行的 PV操作填入下述横线中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2) begin ; _进入售票厅； _购票： _竭出； end; COEND c若欲购票者最多为 n个人，写出信号量可能的变化范围(最大值和最小值)。（分数：5.00）_考研操作系统 1答案解析(总分：94.00，做题时间：90 分钟)一、B单项选择题/B(总题数：15，分数：15.00)1.任何两个并发进程之间( )。（分数：1.00）A.一定存在互斥关系B.一定存在同步关系C
14、.一定彼此独立无关D.可能存在同步或互斥关系 解析：2.用磁带作为文件存储介质时，文件只能组织成( )。（分数：1.00）A.顺序文件 B.链接文件C.索引文件D.目录文件解析：3.MSDOS的存储管理采用了( )。（分数：1.00）A.段式存储管理B.段页式存储管理C.单用户连续存储管理 D.固定式分区存储管理解析：4.下列算法中用于磁盘移臂调度的是( )。（分数：1.00）A.时间片轮转法B.LRU算法C.最短寻找时间优先算法 D.优先级高者优先算法解析：5.在以下存储管理方案中，不适用于多道程序设计系统的是( )。（分数：1.00）A.单用户连续分配 B.固定式分区分配C.可变式分区分配
15、D.页式存储管理解析：6.一作业 8:00到达系统，估计运行时向为 1小时，若 10:00开始执行该作业，其响应比是( )。（分数：1.00）A.2B.1C.3 D.0.5解析：7.进程从运行状态进入就绪状态的原因可能是( )。（分数：1.00）A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完 解析：8.用户程序在目态下使用特权指令将引起的中断是属于( )。（分数：1.00）A.硬件故障中断B.程序中断 C.外部中断D.访管中断解析：9.MS-DOS中用于软盘整盘复制的命令是( )。（分数：1.00）A.COMPB.DISKCOPY C.SYSD.BACKUP解析：10.
16、已知，作业的周转时间=作业完成时间作业的到达时间现有 3个同时到达的作业 J1、J2 和 J3，它们的执行时间分别是 T1，T2 和 T3，且 T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是；( )。（分数：1.00）A.T1+T2+T3B.T1+T2+T3C.T1+T2+T3 D.T1+T2+T3解析：11.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1的情况是( )。（分数：1.00）A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区
17、，也有下邻空闲区 解析：12.多道程序设计是指( )。（分数：1.00）A.实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序 解析：13.操作系统是一种( )。（分数：1.00）A.系统软件 B.系统硬件C.应用软件D.支援软件解析：14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。（分数：1.00）A.应该相同B.应该不同C.可以相同，也可以不同 D.受系统约束解析：15.位示图方法可用于( )。（分数：1.00）A.盘空间的管理 B.盘的驱动调度C.文件目录的查找D.页式虚拟存储管理中
18、的页面调度解析：二、B双项选择题/B(总题数：8，分数：16.00)16.驱动调度算法中( )和( )算法可能会随时改变移动臂的运动方向。（分数：2.00）A.电梯调度B.先来先服务 C.扫描D.单向扫描E.最短寻找时间优先 解析：17.MS-DOS的文件类型为( )和( )的文件是不可执行的。（分数：2.00）AOBJ BEXECCOMDBAK EBAT解析：18.下述 MS-DOS的文件中( )和( )是有关设备管理的程序。（分数：2.00）A.BOOTB.COMMANCOMC.IBMBICOM D.IBMDOCOME.ROMBIOS 解析：19.在下列有关设备管理概念的叙述中，( )和(
19、 )是不正确的。（分数：2.00）A.通道是处理输入/输出的软件 B.所有外围设备的启动工作都由系统统一来做C.来自通道的 I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存储器中的E.由用户给出的设备编号是设备的绝对号 解析：20.文件的二级目录结构由( )和( )组成。（分数：2.00）A.根目录B.子目录C.主文件目录 D.用户文件目录 E.当前目录解析：21.作业与进程的主要区别是( )和( )。（分数：2.00）A.前者是由用户提交，后者是由系统自动生成 B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统控制的单位 D.前者是批处理的，后者是分时的E.后者
20、可并发执行，前者则不行解析：22.一进程刚获得 3个主存块的使用权，若该进程访问页面的次序是1，3，2，1，2，1，5，1，2,3。当采用先进先出调度算法时，发生缺页次数是( )次，而采用 LRU算法时，缺页数是( )次。（分数：2.00）A.1B.3C.4D.5 E.6 解析：次序不可交换23.能影响中断响应次序的技术是( )和( )。（分数：2.00）A.时间片B.中断C.中断优先级 D.中断屏蔽 E.特权指令解析：三、B填空题/B(总题数：9，分数：9.00)24.用户程序使用 1 请求操作系统服务。（分数：1.00）填空项 1:_ （正确答案：访管指令(或系统调用)）解析：25.存储管
21、理应实现的功能是：主存空间的分配与保护， 1，主存空间的共享和 2。（分数：1.00）填空项 1:_ （正确答案：主存空间的重定位）填空项 1:_ （正确答案：主存的扩充）解析：26.分页式存储管理中。页表是用来指出作业的 1 与 2 的对应关系。（分数：1.00）填空项 1:_ （正确答案：逻辑页号）填空项 1:_ （正确答案：主存块号(可交换)）解析：27.每个索引文件都至少有一张索引表，其中的每一个表项应包括船标识该记录的， 1 和该记录的 2。（分数：1.00）填空项 1:_ （正确答案：关键字(或记录号)）填空项 1:_ （正确答案：存放地址(或存放位置)）解析：28.分时系统必须为
22、用户提供 1 以实现 2 控制方式。（分数：1.00）填空项 1:_ （正确答案：操作控制命令）填空项 1:_ （正确答案：交互(或联机)）解析：29.斯普林系统中，作业执行时，从磁盘上的 1 中读取信息，并把作业的执行结果暂时存放在磁盘上的 2中。（分数：1.00）填空项 1:_ （正确答案：输入井）填空项 1:_ （正确答案：输出井）解析：30.并发进程中涉及 1 的程序段称为临界区，两个进程同时进入相关的临界区会造成 2 的错误。（分数：1.00）填空项 1:_ （正确答案：共享变量）填空项 1:_ （正确答案：与时间有关）解析：31.MS-DOS中有 3个文件：DOSIP.EXE，DO
23、SIP.DAT 和 DOSZP.COM，若使用系统提供的替代符“*”和“?”，则这 3个文件可统一表示为 1。（分数：1.00）填空项 1:_ （正确答案：DOS?R.*(或 DOS?P.?)）解析：32.拼音码是一种汉字 1 码。（分数：1.00）填空项 1:_ （正确答案：输入）解析：四、B判断改错题/B(总题数：5，分数：10.00)33.以批处理方式和交互方式控制作业运行都需要注册(LOGON)。( )（分数：2.00）A.正确B.错误 解析：应改为：批处理方式是按用户使用作业控制语言书写的。 作业说明书控制作业运行，不需注册；或交互方式控制作业运行需要注册。34.分时系统中，时间片越
24、小越好。( )（分数：2.00）A.正确B.错误 解析：应改为；当时间片过小时，进程调度时间所占比重加大。 若仅回答：时间片越小，响应时间可能加大。35.银行家算法是防止死锁发生的方法之一。( )（分数：2.00）A.正确B.错误 解析：应改为：银行家算法是避免死锁的方法之一。36.若无进程处于运行状态，则就绪队列和等待队列均为空。( )（分数：2.00）A.正确B.错误 解析：应改为：若无进程处于运行状态，就绪队列为空；等待队列可能不空。37.作业控制语言是供用户编写程序以实现某项计算任务。( )（分数：2.00）A.正确B.错误 解析：应改为；作业控制语言是供书写作业说明书的，以控制作业的
25、执行(不同于编程语言)。五、B简答题/B(总题数：5，分数：20.00)38.程序状态字包含哪些主要内容?（分数：4.00）_正确答案：()解析：程序状态字主要包含以下内容： 程序基本状态； 中断码； 中断屏蔽位。39.什么是记录的成组和分解?（分数：4.00）_正确答案：()解析：成组和分解如下： 成组：把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组； 分解：从一组中把一个逻辑记录分离出来的工作称为记录的分解。40.进程间同步和互斥的含义是什么?（分数：4.00）_正确答案：()解析：进程间同步和互斥的含义是： 同步：并发进程之间存在的相互制约和相互依赖的关系； 互斥：若干进程
26、共事一资源时，任何时刻只允许一个进程使用。41.什么是输入/输出操作?什么是通道?（分数：4.00）_正确答案：()解析：主存与外围设备之间的信息传送操作称为输入/输出操作。 通道可称为输入/输出处理机。42.为实现分页式虚拟存储，页表中至少应含有哪些内容?（分数：4.00）_正确答案：()解析：页表中至少应含有： 页号； 标志； 主存块号； 磁盘上的位置。六、B应用题/B(总题数：1，分数：10.00)若某机房有两台打印机。其中一台尽量满足系统打印要求，只有当系统不需要时才可以被一般用户共享。另一台打印机直接作为网络共享打印机，供一般用户使用。（分数：10.00）(1).请给出用 SPOOL
27、ing技术实现的系统组成。（分数：5.00）_正确答案：()解析：由于只有输出设备，因此设计这个系统时只须要考虑 SPOOLing系统的缓输出部分即可。系统组织如下：磁盘中一个足够大的缓冲区(输出井)，用于存放系统和用户的打印作业；一个缓冲区管理程序(井管理程序)；一个后台打印程序(缓输出程序)。(2).试用记录型信号量机制实现对送两台打印机使用过程的管理，要求写出需要设计的数据结构和算法。（分数：5.00）_正确答案：()解析：采用 SPOOLing系统后，两台打印机可供若干个系统或用户进程同时使用。根据题意，可设立 3个并发进程完成两台打印机的使用，它们分别是输出井管理进程、系统打印进程和
28、网络打印进程。为此，输出井中设立了两个缓冲区队列，一个用于存放系统打印作业，一个用于存放网络打印作业，两个队列分别需要互斥使用。同时系统打印进程还要和网络打印进程通信，以决定一般用户可否使用系统使用的打印机。具体程序实现如下： begin var s1,s2:semaphore; var syspcount,net_pcount:integer; s1=1; /系统打印队列互斥信号量 s2=1; /网络打印队列互斥信号量 sys_pcount=0; /系统打印作业计数器 net_pcount=1; /网络打印机作业计数器 cobegin buffer=manageQ /打印缓冲区管理进程 be
29、gin 接收一个打印作业： if(系统打印作业) P(s1); 放入系统打印队列; sys_pcount:=sys_pcount+1; V(s1); else P(s2) 放入网络打印队列; net_pcouny:=net_pcount+1; V(s2); end; system_print() begin P(s1);if(sys_pcount0) 取出系统打印队列一个打印作业打印； sys_pcount:=sys_pcount-1; else P(s2); 取出网络打印队列一个打印作业打印： net_pcount:=net_pcount-1; V(S2); V(S1); end1。 use
30、r_Print() begin P(s2); if(net_pcount0) 取出网络打印队列一个打印作业打印； net_pcoun:=net_pcount-1; V(S2) end; coend; end;七、B综合题/B(总题数：3，分数：14.00)43.假定在某移动臂磁盘上，刚刚处理了访问 75号柱面的请求，目前正在 80号柱面读信息，并且有下述请求序列等待访问磁盘，试用： a电梯调度算法； b最短寻找时间优先算法； 分别列出实际处理上述请求的次序。（分数：4.00）_正确答案：()解析：a电梯调度算法的处理次序为：5 8 1 4 3 6 2 7 b最短寻找时间优先算法的处理次序为：5
31、 8 6 2 7 1 4 344.有 3个进程 P1、P2 和 P3并发工作。进程 P1需用资源 S3和 S1：进程 P2需用资源 S1和 S2：进程 P3需用资源 S2和 S3。请回答： a若对资源分配不加限制，会发生什么情况?为什么? b为保证进程正确工作，应采用怎样的资源分配策略?为什么?（分数：5.00）_正确答案：()解析：a可能会发生死锁 例如：进程 P1，P2 和 P3分别获得资源 S3，S1 和 S2后再继续申请资源时都要等待，这是循环等待。(或进程在等待新源时均不释放已占资源) b可有几种答案： 1)采用静态分配 由于执行前己获得所需的全部资源，故不会出现占有资源又等待别的资
32、源的现象(或不会出现循环等待资源现象)。 2)采用按序分配 不会出现循环等待资源现象。 3)采用银行家算法 因为在分配时，保证了系统处于安全状态。45.某车站售票厅，任何时刻最多可容纳 20名购票者进入，当售票厅中少于 20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程， 请回答下列问题： a用 P、V 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 b根据所定义的信号量，把应执行的 PV操作填入下述横线中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2) begin ; _进入售票厅； _购票： _竭出； end; COEND c若欲购票者最多为 n个人，写出信号量可能的变化范围(最大值和最小值)。（分数：5.00）_正确答案：()解析：a定义一信号量 S，初始值为 20。 意义： S0：S 的值表示可继续进入售票厅的人数； S=0：表示售票厅中已有 20名顾客(购票者)； S0：|S|印的值为等待进入售票厅的人数。 b上框为 P(S)；下框为 V(S) cS 的最大值为 20；S 的最小值为 20-n 注意：信号量的符号可不同(如写成 t)，但使用时应一致(即上述的 S全应改成 t)。
