自考操作系统概论试题及答案(2009-2013).pdf

Jason_Davis整理 Jason_Davis整理 全国 2013 年 7 月高等教育自学考试 操作系统概论试题 课程代码： 02323 一、单项选择题（本大题共20 小题，每小题1 分，共 20 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是A A、一组操作控制命令B、一组系统调用程序 C、一组访管指令D、一组 I/O 指令 2、中央处理器有两种工作状态，当它处于目态时不允许执行的指令是 B A、转移指令B、I/O 指令 C、访管指令D、四则运算指令 3、一般而言，程序状态字(PSW) 包含的三部分内容是A A、程序基本状态、中断码、中断屏蔽位 B、中断码、中断屏蔽位、等待计算 C、中断屏蔽位、等待计算、程序基本状态 D、等待计算、程序基本状态、中断码 4、操作系统中引入进程后可以B A、保证程序的正确性B、提高资源的利用率 C、减少调度次数D、缩短处理器的工作时间 5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是A A、访管B、输入输出 C、启动外设D、转移 6、某带有50 个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间 片为 10 毫秒，对用户的每个命令需花费100 毫秒完成处理，则终端最长响应时间为B A、2 秒B、5 秒 C.10 秒D、50 秒 7、某一主存储器容量为1M 的计算机，分割成4K 的等长块。现有一个2.5M 的作业在其 上运行。试问该作业占用的虚拟页面数是D A.250 个B、512 个 C、625 个D、1024 个 Jason_Davis整理 Jason_Davis整理 8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数， 需要访问主存B A、1 次B、2 次 C、3 次D.4 次 9、下列关于存储管理的说法中，不正确 的是 C A、页式存储管理方式能实现虚拟存储 B、作业的大小可由该作业的页表长度体现 C、页式存储管理中不存在“碎片” D、单用户连续和固定分区存储管理都可不需要硬件地址转换机构 10、文件系统的功能是C A、减轻用户负担和驱动外部设备 B、保证信息安全和驱动外部设备 C、保证信息安全和减轻用户负担 D、驱动外部设备和提高数据传输效率 11、文件的逻辑结构是指D A、文件所在的设备的结构B、文件在设备中的存储方式 C、文件目录的结构D、文件的使用者组织文件中信息的方式 12、在一个采用二级目录结构的文件系统中，用户在访问文件时，先后给出过两个文件名： A X 和 BX，这样的做法是D A、不允许的 B、允许的，且这两次访问肯定是访问同一个文件 C、允许的，且这两次访问肯定是访问两个不同的文件 D、允许的，但不能肯定这两次访问的是同一个文件，还是两个不同的文件 13、某旅行社实行会员制，成为会员的游客的信息都登记在会员文件中。会员文件的主要 用途是存储、检索、增删和修改会员信息，每个会员占用文件中的一条记录。由于生意兴 隆，会员文件的规模很大。为了快速完成对该文件的每一次操作，并充分利用存储该文件 的设备的存储空间，适宜于该文件的存储结构是B A、记录结构B、索引结构 C、链接结构D、顺序结构 14、计算机系统中建立“通道”的目的之一是C A、建立用户程序之间交换数据的通道 B、建立用户程序与操作系统之间交换数据的通道 C、建立计算机系统中各部件并行工作的条件 D、建立逻辑文件与物理文件之间转换的条件 15、组织通道程序的是A A、操作系统B、通道设备 C、库程序D、用户程序 Jason_Davis整理 Jason_Davis整理 16、假设：计算机系统上有2 个用户程序A 和 B 正在运行，且分别在加工着视频文件X 和 Y；计算机系统上连接着1 号和 2 号两台磁带机。被加工的文件由A 和 B 分别逐段地进行 加工，加工结果逐段送到磁带上存储，此时B A、每个程序都只提出要求磁带机作为自己的输出设备，由操作系统决定它将独占哪台磁带 机 B、预先把1 号磁带机分配给程序A 独占， 2 号分配给B 独占 C、先要求输出的程序必定占用l 号磁带机作为独占设备，后要求输出的程序独占2 号磁带 机 D、把两台磁带机都作为可共享设备使用 17、对一组有交互的并发进程来说，它们执行时C A、具有可再现性B、各自包含的程序都相同 C、相互间有依赖关系D、不能使用共享资源 18、进程间采用信箱方式进行通信时，在信件中应指出B A、接受者名B、发送者名 C、信件名D、信箱名 19、系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其 中的 C A、互斥条件B、占有条件 C、循环等待条件D、非抢夺条件 20、用 PV 操作管理临界区时，把信号量的初值定义为1，现有 n 个进程在等待进入临界区， 这时信号量的值为D A、n B、n-1 C、1-n D、-n 二、多项选择题（本大题共5 小题，每小题2 分，共 10 分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题 纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。 21、在多道程序设计的系统中，多个程序可以同时ABC A、装入主存储器B、占用处理器 C、分别使用不同的设备D、各自按预定速度独立执行 E、缩短占用CPU 的时间 22、一兆 (1M) 主存容量可表示成BE A、1000K B.1024K C.1000*1000 D、1000*1024 E、1024*1024 23、与文件保密相关的措施之一是BE Jason_Davis整理 Jason_Davis整理 A、定时转储文件 B、为文件设置口令 C、设定文件的存取权限 D、异地存储文件副本 E、以密码方式存储文件内容 24、多道程序运行时，操作系统进行磁盘驱动调度和旋转调度的目的是ABCD A、减少每道程序使用磁盘时的寻找时间 B、减少全部程序使用磁盘的寻找时间的总和 C、减少每道程序使用磁盘时的延迟时间 D、减少全部程序使用磁盘的延迟时间的总和 E、减少全部程序使用磁盘的传送时间的总和 25、多个进程并发执行时，ABD A、每个进程的执行是严格按序的B、各个进程轮流占用处理器 C、进程的顺序性被破坏D、可能产生与时间有关的错误 E、其执行速度可自行调节 三、填空题（本大题共20 小题，每空1 分，共 20 分） 26、计算机系统的软件可以分为支撑软件、_应用 _软件和系统软件。 27、当中央处理器处于_目_态时，不允许执行特权指令。 28、为了区别和记录各个进程的信息，操作系统创建进程时为每个进程设置了一个_进程 控制块 PCB_ 。 29、当前正占用处理器运行的进程的PSW 是存放在 _程序状态字寄存器_中的。 30、某单道程序设计系统中依次有Jl,J2,J3 三个作业在输入井中等待处理。它们需要的计算 时间分别为Tl，T2,T3 。若作业调度采用先来先服务算法，则作业J3 的周转时间至少为 _T1+T2+T3_ 。 31、装入主存储器的作业，因改变存放区域地址所作的地址转换称为_动态重定位 _。 32、采用移动技术可便于作业动态扩充主存和_集中分撒的空闲区_。 33、可变分区管理方式下，作业结束收回主存空闲区时，发现空闲区表少了一项，回收空 闲区表项的始址和长度均改变的情况是_合并空闲区 _。 34、 按照文件的用途将文件分类时，可将文件分成系统文件、库文件和 _用户文件 _。 35、当进行“写”文件操作时，文件系统要完成的工作之一是寻找_空闲 _存储空间。 36、如果把一部电影作为一个文件存储在文件系统中，以便在将来将它读出放映，则从用 户的观点看，这样的文件称为_流式 _文件。 37、通道把通道和设备执行命令的情况随时记录在一个称为_通道状态字（CSW ）_的固 定单元中。 38、读写磁盘时，采用单缓冲技术。设缓冲区的大小与磁盘块的大小相同，从磁盘上读一 Jason_Davis整理 Jason_Davis整理 块信息到缓冲区的时间为T，从缓冲区把信息传送到用户工作区的时间为t，用户进程每次 对用户工作区内信息进行处理所需的时间为p，且 rp。若共有2块磁盘块需要进行处理， 那么从读第1 块开始，到这2 块磁盘块的信息被用户程序处理完毕，所花费的时间是 _2T+2t+p _。 39、 A 和 B 两道用户程序的执行过程十分相似，都是逐段从磁盘调出信息进行处理，处理 后把对该段的处理结果送到磁带上存储。如果 A 程序读盘和B 程序的写磁带正在同时进行， 一旦 A 的读盘操作完成，依靠_I/O 中断 _；操作系统及时得知和处理后，会使A 马上继 续向下运行。 40、设当前磁头位置在9 号柱面， 而要访问的柱面号分别为1，7，8，12 和 35，若采用 “最 短寻找时间优先算法” ，则读出所有上述柱面中的数据，磁头需移动的柱面数为_52_。 41、 进程在运行中被中断后，什么时候能再占用处理器是与_进程调度 _的调度策略有关。 42、当一个进程独占处理器顺序执行时，只要初始条件不变，该进程不管重复执行多少次 都必定获得相同的结果。我们称这种进程具有_可再现 _性。 43、系统有某类资源m 个，被 n 个进程共享，每个进程都需求k 个资源。若m=5,n=4 ，则 k 的最大值为 _2_时系统一定不会死锁。 44、用 PV 操作来管理A,B 两个进程共享的缓冲器，信号量的初值定义为S1=1，S2=0。当 B 进程取走了A 进程存入缓冲器中的数后，应执行_V（S1）_操作以允许A 进程继续存数。 45、有 n 个进程竞争必须互斥使用的共享资源。若采用PV 操作管理，则可能出现的信号 量最小值是 _1-n_。 四、简答题（本大题共5 小题，每小题4 分，共 20 分） 46、简述操作系统在计算机系统中的作用。 47、分页式存储器的地址分成页号和页内地址两部分，但它仍是线性（一维）地址。为什 么？ 48、假设某用户程序要处理的信息分布在一条磁道上，磁道旋转一圈花费20ms，每个磁道 有 8 个扇区，每个扇区存储一个记录Li(i=1 ，2，, ， 8)。用户程序每次费时2.5ms 读一个 扇区，然后费时2ms处理从该扇区读入的记录。若对该磁道信息作优化分布，请给出此时 Jason_Davis整理 Jason_Davis整理 上述记录的分布次序，并计算处理该磁道上的信息花费的总时间。 49、资源的静态分配策略为什么能防止死锁的发生？ 50、某系统采用PV 操作管理可供n 个进程共享的文件F。若允许最多m 个进程 (nm 1)同时读文件F，则信号量的值会在什么范围内变化.？处于等待读文件的进程数最多有几 个？ （m-n）,m |m-n| 五、综合题（本大题共3 小题，每小题10 分，共 30 分） 51、在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配策略， 并采用先来先服务算法管理作业。今有如题51 表 1 所示的作业序列，请列出各个作业的开 始执行时间、完成时间、周转时间，在“答题纸”上列表作答。并计算作业的平均周转时 间。 【注：忽略系统开销，时间用十进制表示。】 题 51 表 1 作业名进入输入井时间需计算时间主存需求量 JOB1 8.0 时1 小时20K JOB2 8.2 时0.6 小时60K JOB3 8.4 时0.5 小时25K JOB4 8.6 时1 小时20K 题 51 表 2 作业名开始执行时间完成时间周转时间 JOB1 8.0 9.0 1 JOB2 9.0 9.6 1.4 JOB3 9.6 10.1 1.7 JOB4 10.1 11.1 2.5 52、用一张8 个 16 位字长的字组成的“位示图”来管理一个高速存储器。现规定字号，位 号和块号均从1开始计。 试问： (1)该位示图可表示多少块？16x8=128 (2)字号 7，位号 13 所对应的块号是多少？16x7+13=125 (3)块号 55 对应的字号和位号分别是多少？55/16=3, 55 mod 16=7 53、如果存放文件的磁盘的存储块最多可以存放4 个文件记录，对记录进行成组操作的主 存缓冲区的长度与存储块的长度相等。某文件现有6 个记录，即L0 L5，其中L0L3 存 放在存储块B0 中， L4 和 L5 存放在存储块B1 中。现对该文件进行如下操作：读L0、读 L1、对 L0 和 Ll 中内容进行运算后形成记录L6、把 L6 的内容写入Bl、读 L2、读 L3、对 L2 和 L3 中内容进行运算后形成记录L7、把 L7 的内容写入Bl、关闭该文件后完成全部操 作。 请描述完成上述操作的过程中所涉及的访问磁盘的操作（按操作次序说明每次访问磁盘是 读还是写、所涉及的记录从何处出发流向何处），并计算共读盘几次？写盘几次？ B0(R): L0(R) L1 Jason_Davis整理 Jason_Davis整理 B1(W): L2 L3 2013年 4 月份自考操作系统试题及答案 操作系统试题 课程代码： 02326 本试卷分为两部分，满分100 分；考试时间为150 分钟。 一、单项选择题（本大题共20 小题，每小题1 分，共 20 分） 1、开发 UNIX第一个版本所使用的计算机是（ A ） A、PDP-7 B、PDP-8 C、PDP-11/45 D 、PDP-11/70 2、操作系统提供给程序员级使用的接口是（ D ） A、操作控制命令 B、过程调用 C、作业控制语言 D、系统功能调用 3、下面关于管态和目态的叙述中不正确的是（ D ） A、中央处理器执行系统程序的状态是管态 B、中央处理器执行用户程序的状态是目态 C、目态下不允许执行特权指令 D、访管指令只能在管态下执行 4、UNIX 用于改变对文件访问权限的命令是（ C ） A 、chmod B. rename C 、link D、lseek 5、采用多道程序设计技术不必注意的是( D） A、主存储器的保护 B、主存 Jason_Davis整理 Jason_Davis整理 C、系统资源的分配和调具体功能 D、用户程序的具体功能 6、不属于进程控制原语的是（D ） A、创建原语B、撤销原语 C、唤醒原语D、互斥原语 7、不属于进程特（C ） A、动态性性 B、并发性C、同步性 D、异步性 8、申请启动了外围设备，该进程状态的变化是（ D ） A、成等待状态B、从运行状态变成就绪状态 C、状态变成就绪状态D、从就绪状态变成运行状态 9、采用多道程序设计后，用户在程序中使用的地址称为（ C ） A、静态地址 B 、绝对地址 C、相对地址 D、物理地址 10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入 主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度 程序选中的另一作业调到主存中。这种技术称为（ B ） A、覆盖技术 B、对换技术 C、移动技术 D、调度技术 11、采用页式存储管理的系统中，若相对地址用32 位表示，其中20 位表示页号，则可以 表 示的页内地址范围是（ C ） A、01023 B. 0 2047 C 、04095 D 、08191 12、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（ A ） A、最佳调度算法(OPT) B、最近最不经常使用调度算法(LFU) Jason_Davis整理 Jason_Davis整理 C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU) 13， UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是（ C ） A、两部分都可以装卸 B、两部分都不可以装卸 C、两部分都有自己独立的目录结构 D 、两部分都没有自己独立的目录结构 14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是（D ） A、建立文件、删除文件B、打开文件、关闭文件 C、读文件、写文件D、移动文件、复制文件 15、具有“设备独立性”的计算机系统中，下列说法正确的是（ C ） A、在分配设备时适应性好，灵活性强 B、用户编制程序时，对欲使用的设备需要指定 C、用户编制程序时，对欲使用的设备仅需相对号 D、用户编制程序时，欲使用的设备与实际关 16、假设读写磁头正在50 号柱面上执行出而等待访问者依次要访问的柱面号是60， 118， 39， 15，130。当 50 号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需 要过的 ( B ） A、150 B、170 C、180 D、200 17、下面关于线（ D ） A、线程是进程中可独立执行的子任务 B、一个进程内的各个线程共享进程的主存空 间 C、线程在生命周期会经历各种状态变化 D、不同的线程不可以执行相同的程序 18、 UNIX在用户态进程间同步的系统调用是（ A ） Jason_Davis整理 Jason_Davis整理 A、wait和 exit B、 sleep 和 wakeup C、send 和 receive D、P和 V 19、如的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身的固有特行 不通的是（ B ） A、破坏占有并等待资源条件 B 、破坏互斥使用资源条件 C、破坏不可抢夺资源条件 D 、破坏循环等待资源条件 20、假定某系统仅有4 个并发进程竞争某类资源，并都需要该类资源3 个。如果要使这个 系统不会发生死锁，那么该类资源数至少有（ A ） A、9 B、10 C、11 D. 12 二、多项选择题（本大题共5 小题，每小题2 分，共 10 分） 21、属于实时系统应用的是（ABCD ） A、控制科学实验 B、控制生产流水线 C、监督和控制飞机的飞行状态 D、进行工业过程控制 E、机票网络预订 22、属于“强迫性中断事件”的是（ABDE ） A、硬件故障中断 B、程序性中断 C、访簪中断 D、输入输出中断 E、外部中断 23、可变分区管理方式常用的主存分配算法有（BDE ） A、先进先出分配算法B、最先适应分配算法C、最高优先级分配算法 D、最优适应分配算法E、最坏适应分配算法 24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，是（BDE ） A 、组织通道程序阶段B、准备阶段 C、把通道程序的首地址存放到通道地址字中阶段 Jason_Davis整理 Jason_Davis整理 D、启动 IO 阶段E、结束处理阶段 25、下面关于信号量S的叙述中，正确的是（BCDE ） A、信号量 S的值仅由PV操作改变 B、当 SO时， S表示可使用的资源数，或表示可程数 C、当 S-O 时，表示无资源可使用，或表示不允许 D、当 Sm)同时读该文件。采用 PV 操作管理时，信号量的初值应定义为_m_。 Jason_Davis整理 Jason_Davis整理 45. 现有 12 个同类资源供3 个进程 A、B、C 共享，他们各自的最大需求量分别是9、10、4 个资源。在第一轮的分配中3 个进程已各自占有了3、5、 2 个资源，现又提出分配2 个资 源的要求。若系统先满足进程_A/B/C_ _的请求，则系统将处于不安全状态。 四、简答题（本大题共5 小题，每小题4 分，共 20 分） 46. 创建一个进程是为一个程序分配一个工作区和建立一个进程控制块，而撤消一个进程时 为什么总是收回它的工作区和进程控制块，而不一定收回该程序本身？ 答：参考书上21 页 47. 为什么页式存储器页面的设置必然是2 的正整数次方？ 答：计算机采用二进制、存储器按字节编址 48. 说明在用单块链接法进行磁盘存储空间的管理时，把一块空闲块分配给申请者的过程， 以及把一个块归还到空闲链的过程，并说明单块链接法的主要缺点。 答：参考书上77 页 49. 采用缓冲池技术和斯普林技术的目的有何不同？ 答：参考书上104、108 页 50. 什么是原语？为什么P操作和 V操作必须是原语？ 答：参考书上115 页 五、综合题（本大题共3 小题，每小题10 分，共 30 分） 51. 在某单道计算机系统里有A、B、C、D、E五个作业等待处理。他们需要执行的时间分别 为 2、 7、6、4、10 分钟。在忽略调度等所需时间的情况下，要求： （1）采用计算时间短的作业优先算法时，给出各作业的执行次序、周转时间及平均周转时 间。 （2）假定各作业的优先级依次为1、2、3、 4、5，这里 5 为最高级。采用优先级调度算法 时，给出各作业的执行次序、周转时间及平均周转时间。 答：（ 1）ABCDE ；(2) 周转时间 26121929；(3) 平均周转时间68/5=13.6 52. 某操作系统采用斯普林操作技术。现有两个作业A 和 B，每个作业都是先占用CPU ，用 时均为P；然后用打印机输出结果，打印需时均为PR ；完成打印后，作业结束。作业进入 Jason_Davis整理 Jason_Davis整理 输入井的时间均为I ； 把作业从输入井取出送入主存的时间和把作业的运行结果送入输出井 的时间均为t 。这里PI,PPR。请给出表示完成这两个作业所需的总时间的表达式。并在 下列的关于作业A 的各步骤的时间关系图的基础上，给出作业B 的各步骤的时间关系图， 以及这两者之间在时间上的对应关系。 I t P t PR 作业 A各步骤时间关系 答：略；总实时间I+2T+2P+PR 53. 有两个并发执行的进程A和 B。进程 A每次读一个随机整数，由进程B统计读出的偶数 个数。回答下列问题： （1）并发进程A和 B之间是同步还是互斥关系？ （2）给出用PV操作管理时应定义的信号量及其初值。 （3）将下列进程的程序结构中的方框位置填写完整，以保证进程能按要求正确地并发执行。 答:(1) 同步 (2) S1 是否可以读一个书；S2 是否统计偶数个数 (3) _P(S1)_; _V(S2)_; _ V(S1)_;_L1_; _P(S1)_; _V(S1)_; _L4_。 Jason_Davis整理 Jason_Davis整理 全国 2012 年 4 月高等教育自学考试 操作系统概论试题 课程代码： 02323 一、单项选择题(本大题共20 小题，每小题1 分，共 20 分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1 操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指 （ A ） A一组操作控制命令B一组系统调用程序 C一条访管指令D一条 IO 指令 2在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置 （B ） A批处理操作系统B分时操作系统 C实时操作系统D嵌入式操作系统 3多道程序系统指的是（D ） A在实时系统中同时运行多个程序 B同一时刻在一个处理器上运行多个程序 C在网络系统中同时运行多个程序 D在一个处理器上并发运行多个程序 4进程有若干属性，它们是（D ） A进程是静态的、有多种状态；多个进程可以对应于相同的程序 B进程是动态的、只有一种状态；多个进程可以对应于相同的程序 C进程是动态的、有多种状态；多个进程不可以对应于相同的程序 D进程是动态的、有多种状态；多个进程可以对应于相同的程序 5控制进程的原语中，创建原语的功能是（B ） A分配工作区、建立进程控制块、置进程为运行态 B分配工作区、建立进程控制块、置进程为就绪态 C分配工作区、建立进程控制块、置进程为等待态 D分配工作区、建立进程控制块、置进程为挂起态 6操作系统会按若干原因选择进程运行，不是 立即进入操作系统进行进程选择的情况是 Jason_Davis整理 Jason_Davis整理 （D ） A运行进程的时间片用完B运行进程出错 C运行进程要等待某一事件发生D有新进程进入就绪状态 7基址寄存器和界限寄存器是属于（C ） A指令寄存器B通用寄存器 C控制寄存器D时钟寄存器 8存储管理实际管理的是（C ） A辅助存储器B全部主存储器 C主存储器中的用户区D主存储器中的系统区 9页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存 （C ） A1 次B2 次 C3 次D4 次 10存储介质上可连续存储信息的一个区域称为“ 块 ” ，下列关于“ 块 ” 的错误 概念是 （A ） A块是主存储器与存储设备进行信息交换的逻辑单位 B每次交换总是交换一块或整数块信息 C存储设备的类型是决定块的大小的因素之一 D信息传输的效率是决定块的大小的因素之一 11当前大多数文件系统都可以采用树形目录结构使不同的用户建立各自的子目录，但仍 然无法做到（D ） A不同的用户用相同的文件名命名文件 B同一个用户在自己不同的子目录中使用相同的文件名 C同一个用户用相同的绝对路径名访问不同的文件 D不同的用户用不同的绝对路径名访问同一个文件 12对于采用链接存储结构的文件，它的目录项中不包括（ B ） A文件的物理地址B索引表的物理地址 C文件的组织方式D文件的存取权限 13用户要求使用独占设备时，给出设备相对号的原因是（B ） Jason_Davis整理 Jason_Davis整理 A用户无法知道将占用哪类设备B用户无法知道将占用哪台设备 C用户无法知道将占用哪个通道D用户无法知道设备能否被独占 14操作系统进行磁盘驱动调度的目的是（B ） A加快磁盘传输数据的速度 B增加磁盘信息传输的吞吐量 C方便用户使用磁盘 D作为磁盘管理和文件管理的接口 15某文件共占用8 个磁盘块 B0B7 ，磁盘每道有8 个扇面，每个扇面可存放一个磁盘块， 磁盘旋转一圈的时间是20ms， 程序处理一个磁盘块的时间是4ms， B0B7 在一个磁道上优 化分布，磁头目前在B0 起点处。则把B0B7 全部读出的时间是（D ） A62.5ms B60ms C57.5ms D55ms 16如果一组并发进程是无关的，则他们（B ） A各自包含的程序都是不同的 B可以包含相同的程序，但没有共享变量 C可以使用共享变量，但各自有独立的数据集 D不能同时执行 17采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（A ） A信件 M 及指定的信箱N B信件存放地址D 及指定的信箱N C发送进程名S及指定的信箱N D接收进程名R 及指定的信箱N 18系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是 （D ） A互斥使用资源B非抢夺式分配 C占有并等待资源D循环等待资源 19采用 PV 操作管理相关临界区时，若信号量的值可能在-1，1之间变化，则与相关临界 区有联系的进程个数是（B ） A1 B2 C3 D4 20PV 操作是在信号量上的操作。若某进程在调用P 操作后不会成为等待状态，那么在调 Jason_Davis整理 Jason_Davis整理 用前信号量的值为（A ） A=0 B=-1 C0 的某个整数D0 的某个整数 二、多项选择题(本大题共5 小题，每小题2 分，共 10 分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选、少选或未选均无分。 21当中央处理器处于管态时，则（BDE ） A不允许执行特权指令B可以执行一切指令 C只能执行访管指令D可以执行系统调用程序 E操作系统可改变中央处理器的工作状态 22进程有许多属性，它们是（ABD ） A动态性B并发性 C运行结果的确定性D异步性 E运行时间的确定性 23中断有若干类型，它们是（ABCD ） A硬件故障中断B程序中断 C外部中断D输入 /输出中断 E程序员中断 24决定文件记录在磁盘上的物理位置的参数之一是（BDE ） A文件号B扇区号 C记录号D柱面号 E磁头号 25关于通道程序的正确描述是（BCDE ） A通道程序存放在主存储器中B通道程序存放在辅助存储器中 C通道程序的指令属于CPU 指令系统D通道程序由CPU 指令启动 E通道程序独立于主机程序运行 三、填空题（本大题共20 小题，每小题1 分，共 20 分) 请在每小题的空格中填上正确答案。错填、不填均无分。 26通常把操作系统和编译程序都称作是计算机系统中的_系统 _软件。 Jason_Davis整理 Jason_Davis整理 27把能在嵌入式计算机系统中对各种部件、装置等资源进行统一协调、处理和控制的系 统软件称为 _嵌入式操作系统_。 28程序状态字常用的英文缩写是_PSW_。 29一个程序在一个_数据集 _上的一次执行称为一个进程。 30进程控制块的管理信息包含队列指针和_进程优先数 _。 31现代操作系统中，可以把用户的一个应用问题作为一个进程，把该进程中_可独立执 行_的各部分分别作为线程。 32同一进程中的各线程驻留在分配给该进程的主存地址空间中，且共享该进程的_主 存空间 _。 33通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为_最先 适应分配 _算法。 34页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构 通过 _动态重定位_能正确地转换地址。 35可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配_算 法。 36按照文件受保护的级别分类，可将文件分成只读文件、读写文件、执行文件和_不 保护 _文件等类别。 37在对索引结构的文件进行读写前，先要把该文件的_索引表 _读到主存储器。 38如果把一首乐曲作为一个文件存放，通常应该选用_顺序存放 _作为这个文件 的逻辑 结构。 39某城市的人口管理系统中有一个“ 人口 ” 文件，城市中的每个人都对应着该文件中的一个 记录。该系统对 “ 人口 ” 文件的操作主要是对指定人员的记录的查阅、修改、 增加或删除， 并 要求任何一种操作都要在一秒左右的时间内完成。在这样的情况下，适合该文件的存储结 构是 _索引 _结构。 40用户程序中调用的设备与该程序运行时实际占用的设备无关，设备的这种特性称为_ 设备独立性 _。 41中断装置响应中断后，交给操作系统处理，操作系统根据产生中断的通道号、设备号 查_设备分配表 _就可知道是哪个作业进程在执行中请求启动设备的。 Jason_Davis整理 Jason_Davis整理 42若操作系统管理磁盘时采用了缓冲池技术，那么当用户请求把文件存人磁盘时，操作 系统通常并不真正启动磁盘，仅当缓冲区要被_填满 _时，才把尚未保存到磁盘上 的文件写回磁盘。 43某文件的3 个记录R0R2 位于同一个柱面，磁盘块的大小和扇区的大小相同，这3 个记录所在的 (磁头号，扇区号 )分别是 (1，7)，(2，7)，(1，3)，磁头目前是在扇区5 的位置。 此 时 ， 用 户 请 求 读 出 这3 个 记 录 ， 经 过 旋 转 调 度 ， 这3 个 记 录 被 读 出 的 次 序 是 _R0,R3,R2_。 44 在若干进程调用P(S)后， 有 n 个进程处于等待信号量S的状态。此后又有m 个进程 (mn) 调用了 V(S) ，则现在信号量S的值应该是 _n-m_ 。 45系统有某类资源7 个。如果每个进程最多申请3 个资源，为保证系统的安全，应限制 最多 _2_个进程并发执行。 四、简答题 (本大题共 5 小题，每小题4 分，共 20 分) 46简单叙述引入进程的意义。 答： 1 提高资源的利用率 2 正确的描述程序的执行情况 47试述页式存储管理中高速缓冲寄存器(或快表 )的作用。 答： 为了提高存取速度，通常设置一个告诉缓冲期。利用高速缓冲器来存放页表的一部 分，把存放的地址告诉缓冲器中的快表。快表登记了一部分页号和主存块号的关系，根据 程序执行的局部性的特点，在一段时间里经常要访问某些页表，若该页表以登记在快表中， 可快速查找，并提高指令的执行速度。 48 “ 建立 ” 文件和 “ 打开”文件时针对文件目录的操作有什么不同? 答： 建立文件是用户把一个新文件存放到存储介质上。 打开文件是用户使用一个已经存放在存储介质上的文件。 49当两个作业A 和 B 同时要求采用斯普林操作进行打印机输出时，除了这两个作业的程 序外还用到操作系统中的哪些程序?请给出这些程序的名称，并结合这些程序的工作状 态的变化，描述从A 和 B 提出打印要求，到完成打印的过程。(假设在整个过程中不会 出现资源不足的情况) 答：预输出程序缓输出程序井处理程序 当用户提交一批作业后，操作员输入预输入命令，启动预输入程序，预输入程序启动 Jason_Davis整理 Jason_Davis整理 输入机把作业读入输入井中，当主存可以输入作业时，由作业调度程序从输入井选择若干 作业转入主存被转入主存的作业在执行是可请求经管理程序读取需处理的信息把结果写 到输入井中去缓输出程序利用处理器空气时间启动通道，把作业执行结果打印输出。 50银行家算法为什么能避免死锁? 答： 它至少保证一个程序可以正确的执行。否则，就不分配资源。 五、综合题 (本大题共 3 小题，每小题10 分，共 30 分) 51说明批处理操作系统作业调度算法的设计原则，并列出各算法名称。 答： 原则： 1 公平性2 平衡资源使用3 极大的流量 算法： 1 先来先服务算法2 计算时间短的作业服务算法3 响应比高者算法4 优先级 调度算法5均衡调度算法 52用户程序需要读出记录式文件中的一个记录时，该程序只知道该文件的路径名和要读 出记录的记录号。若这个文件采用索引存储结构，请说明如何根据该文件的路径名和要读 出记录的记录号得到该记录的磁盘物理地址的。(提示：从打开文件时的有关操作说起) 53某单位要对参加招聘的人员进行面试。待聘人员先要从1 号门进入接待室。接待室最 多可同时容纳20 人，当不满20 人时，允许在门外的等待者进入。每次允许在接待室等待 的一个人通过2 号门进入面试室，一个面试者结束面试后再让下一个进入。回答下列问题： (1)把每个面试者看作一个进程。若用PV 操作进行管理，应怎样定义信号量及其初值? (2)在下面进程的程序中的方框位置填写正确的P、 V 操作，以保证并发进程的正确执行。 答： (1)S1=20,S2=2 (2) _P(S1)_；_P(S2)_； _V(S2) _；_V(S1)_。 Jason_Davis整理 Jason_Davis整理 全国 2011 年 7 月自学考试操作系统概论试题 课程代码： 02323 一、单项选择题（本大题共20 小题，每小题1 分，共 20 分） 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后 的括号内。错选、多选或未选均无分。 1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( D ) A.一组系统功能调用程序B.一份菜单 C.一份作业控制说明书D.一组特权指令 2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( A ) A.从管态转变为目态B.从目态转变为管态 C.维持在目态D.维持在管态 3.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是( C ) A.缓存区B.通道 C.CPU D.运算器 4.进程有若干属性，它们是( A ) A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行 D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行 5.进程控制块中说明信息的内容包含有( A ) A.进程状态、等待原因、程序存区、数据存区 B.等待原因、程序存区、数据存区、存储器内容 C.程序存区、数据存区、存储器内容、进程状态 D.数据存区、存储器内容、进程状态、等待原因 6.进程控制块的现场信息的内容包含有( A ) A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容 Jason_Davis整理 Jason_Davis整理 B.通用寄存器内容、控制寄存器内容、运算寄存器内容 C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容 D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容 7.可用来长期存储大量信息的存储器是( D ) A.寄存器B.高速缓冲存储器 C.主存储器D.辅助存储器 8.可变分区存储管理的主存分配算法中，查找次数最少的是( D ) A.随机适应分配算法B.最先适应分配算法 C.最优适应分配算法D.最坏适应分配算法 9.页式存储管理中，作业运行时，该作业的页表是放在( C ) A.磁盘中B.主存系统区中 C.主存用户区中D.用户程序中 10.在文件系统中，为文件保密所采取的措施之一是( A ) A.把文件的副本存放到不同的存储介质上 B.把文件的副本存放到不同的城市中 C.定期运行防病毒软件 D.为文件设置存取权限 11.“建立”文件时的操作步骤之一是( C ) A.确定文件的存储结构B.把文件目录读入主存储器 C.寻找文件的目录项D.核对用户口令 12.某文件共有4 个记录 LOL3 ， 采用链接存储结构，每个记录及链接指针占用一个磁盘块， 主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。为了在L2 和 L3 之间插入一个记录 L2，需要进行的磁盘操作有( C ) A.4 次读盘和2 次写盘B.4 次读盘和1 次写盘 C.3 次读盘和2 次写盘D.3 次读盘和1 次写盘 13.“共享设备”的含义是指( D ) A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据 C.多个进程可同时启动这个设备D.多个作业可交替使用这个设备 14.有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面，对于 Jason_Davis整理 Jason_Davis整理 放在同一柱面中的连续内容可参照这样的形式存放：第n 块放在第0 个磁头下的第0 个扇 面，第 n+1 块放在第1 个磁头的第1 个扇面 , ， 依照这个方法存放文件的话，可以 ( A ) A.减少寻找时间，其他时间不变B.减少延迟时间，其他时间不变 C.减少传送时间，其他时间不变D.既减少寻找时间，又减少延迟时间 15.某文件共占用8 个磁盘块B0B7，磁盘每道有8 个扇面，每个扇面可存放一个磁盘块， 磁盘旋转一圈的时间是20ms， 程序处理一个磁盘块的时间是2ms,B0B7 在一个磁道上优化 分布，磁头目前在B0 起点处。则把B0B7 全部读出的时间是( C ) A.45ms B.42.5ms C.40ms D.37.5ms 16.对一组有交互的并发进程来说，它们中的每一个进程( B ) A.所含的程序都相同 B.所含的程序可以不同，但会涉及到共享变量 C.在同一时刻的状态都是相同的 D.执行的结果不受其他进程的影响 17.PV 操作是在信号量上的操作。若某进程在调用V 操作后释放了一个正在等待信号量的 进程，那么在调用前信号量的值为( C ) A.=0 B.=1 C.0 18.系统采用PV 操作管理可供n 个进程共享的文件F，若允许最多m 个进程（nm1）同 时读文件，则处于等待读文件的进程数最多有( B ) A.1 个B.(n-m) 个 C.m 个D.n 个 19.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( C ) A.信箱名B.可存信件数 C.已有信件数D.可存信件的指针 20.采用银行家算法可避免死锁的发生，这是因为该算法( B ) A.可抢夺已分配的资源 B.能及时为各进程分配资源 C.任何时刻都能保证每个进程得到所需的资源 Jason_Davis整理 Jason_Davis整理 D.任何时刻都能保证至少有一个进程可得到所需的全部资源 二、多项选择题（本大题共5 小题，每小题2 分，共 10 分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选、少选或未选均无分。 21.实时操作系统的特点是( ABCE ) A.对接收到的外部信号及时进行处理 B.要在严格的时限内处理完接收到的事件 C.设计时应首先考虑提高系统效率 D.允许用户直接操纵计算机进行交互式工作 E.可以用于控制生产流水线 22.用于控制进程的原语是( ABCE ) A.创建原语B.阻塞原语 C.唤醒原语D.挂起原语 E.撤销原语 23.与分时操作系统有关的概念是( ACE ) A.终端用户B.用户注册 C.用户作业D.用户识别 E.用户进程 24.文件系统的功能之一是( BCD ) A.把逻辑文件转换成为物理文件，或进行反向的转换 B.在文件中检索指定的内容 C.分配文件的存储空间 D.提供合适的存取方式以适应各种不同的应用 E.向磁盘或磁带等发出启动读或写的指令 25.从通道正确完成通道程序，到操作系统完成与之相关的中断处理，其中需要完成的主要 操作是 ( ABDE ) A.通道请求I/O 中断 B.中断装置响应中断，转入操作系统处理 Jason_Davis整理 Jason_Davis整理 C.操作系统根据产生中断的通道号、设备号查找设备分配表 D.从设备分配表查到刚才是哪个作业进程启动了该设备 E.转回该作业进程，使它从刚才启动设备的系统调用的下一条