1、2001 年 4 月份操作系统概论（2323）试题（计算机及应用专业） （专科）本试题分为两部分，第一部分为选择题，第 1 页至第 3 页，第二部分为非选择题，第 3 页至第页，共页；选择题分，非选择题分，满分分。考试时间分钟。第一部分 选择题一、单项选择题（本大题共 15 小题，每小题 1 分，共 15 分） 。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题干中的括号内。1只能在核心态下执行的指令是（B）A、读时钟日期B、屏蔽所有中断C、改变文件内容D、调用库函数2操作系统为用户程序完成与（B）的工作。A、硬件无关和应用无关B、硬件相关和应用无关C、硬件无关
2、和应用相关D、硬件相关和应用相关3进程控制块中的现场信息是在（D ）保存的。A、创建进程时B、处理器执行指令时C、中断源申请中断时D、中断处理程序处理中断前4当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（ B）进程的优先级。A、连续占用处理器时间长的B、在就绪队列中等待时间长的C、以计算为主的D、用户5将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（A）分配算法。A、最先适应B、最优适应C、最坏适应D、随机适应6页式存储管理中，每次从主存中取指令或取操作数，要（B）次访问主存。A、1 次B、2 次C、3 次D、4 次7文
3、件系统中文件被按照名字存取是为了（B）A、方便操作系统对信息的管理B、方便用户的使用C、确定文件的存取权限D、加强对文件内容的保密8、系统在接到用户关于文件的（A ）操作命令后，就在文件目录中寻找空目录项进行登记。A、建立B、打开C、读D、写9文件系统与（B）密切相关，它们共同为用户使用文件提供方便。A、处理器管理B、存储管理C、设备管理D、作业管理10对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（C）A、先来先服务B、最短寻找时间优先C、电梯调度D、优先级高者优先11 （A）不是作业所经历的作业步。A、编辑B、编译C、连接分配D、运行12进程间用信件传
4、递信息时，信件中应含有（A ）A、发送者名B、信件长度C、信箱名D、信件名13采用（C）的手段可以防止系统出现死锁。A、PV 操作管理共享资源B、限制进程互斥使用共享资源C、资源静态分配策略D、定时运行死锁检测程序二、多项选择题（本大题共 5 小题，每小题 2 分，共 10 分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。16可能与正在运行的进程无关的中断事件有（ACD）等。A、硬件故障B、程序性C、外部D、输入/输出E、访管17存储管理诸方式中，采用动态重定位装入作业的是（CDE）存储管理等。A、单用户连续B、固定分区
5、C、可变分区D、页式E、段式18 （ACDE）是文件系统的功能之一。A、方便用户使用信息B、驱动外部设备C、提供用户共享信息的手段D、提高信息安全程度E、分配磁盘的存储空间19不同的计算机系统，其通道命令的格式可能不同，但一般都由（ABCD）等组成。A、命令码B、数据主存地址C、传送字节个数D、标志码E、设备绝对号20关于进程的叙述（ABCE）是正确的。A、 “一个进程独占处理器时其执行结果只取决于进程本身” 。B、 “一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。C、 “并发进程是轮流占用处理器的 ”。D、 “可同时执行的进程是指若干进程同时占用处理器 ”。E、
6、 “进程并发执行时其执行结果与进程执行的相对速度有关” 。第二部分 非选择题三、填空题（本大题共 10 小题，每空 1 分，共 15 分。 ）21分时操作系统中，每个用户都感到好像各自有一台_独占_的、与自己_交互_的计算机。22每个进程都有一个生命周期，这个周期从_进程被创建_开始，到_进程被撤销_而结束。23早期个人计算机的存储管理一般采用_单用户连续存储_管理方式。24页式存储管理中，处理器设置的地址转换机构是_页表始址_寄存器。25按照组织方式分类文件，可以将文件分为_逻辑文件_和_物理文件_。26中央处理机执行_启动 I/O _指令启动通道工作。27采用 SPOOL 技术的计算机系统
7、中，操作员只要启动_预输入_程序工作，就可以把作业存放到_输入井_中等待处理。28对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有_时间片轮转_算法和_可抢占的最高优先数_算法。四、简答题（本大题共 5 小题，每小题 4 分，共 20 分。 ）31简述多道程序设计的概念。31若干作业同时驻留主存；（2 分）各作业轮流使用 CPU。 （2 分）32为什么文件系统要具有为文件分配存储空间的能力？32要把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的，文件只能够保存到空闲的空间去，否则会破坏已经保存的信息。 （4 分）33简述 SPOOLING 系统
8、是如何模拟脱机外围设备操作的。33预输入程序模拟控制输入的外围机， （1.5 分）缓输出程序模拟控制输出的外围机， （1.5 分）输出井和输出井模拟脱机外围设备操作的两个磁盘。 （1 分）五、应用与计算题（本大题共 4 小题，每小题 10 分，共 40 分。 ）请回答下列问题：（1）叙述该计算问题中处理器、输入机和打印机是如何协同工作的。（2）按图示的执行情况处理器的利用率为_。（3）处理器利用率不高的原因是_。（4）请画出能提高处理器利用率的执行方案。37可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表” ，试画出因作业撤离修改“空闲区表”的四种情况。全国 2002 年 4 月操作系
9、统概论试题课程代码：02323一、单项选择题(本大题共 15 小题，每小题 1 分，共 15 分。在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内)1.计算机系统的层次结构(自下而上 )是( D ) A.编译系统、操作系统、支撑软件和应用软件B.支撑软件、操作系统、编译系统和应用软件C.应用软件、操作系统、编译系统和支撑软件D.操作系统、编译系统、支撑软件和应用软件2.分时操作系统的主要目的是( A )A.计算机系统的交互性 B.计算机系统的实时性C.计算机系统的可靠性 D.提高软件的运行速度 3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有( D
10、 )个。A.0 B.1C.4 D.5 4.采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对( B )进程给一个较小的时间片比较合适。A.需运算时间长的 B.需经常启动外设的C.不需使用外设的 D.排在就绪队列末尾的 5.主存的地址空间常称为( C )A.逻辑地址空间 B.程序地址空间C.物理地址空间 D.相对地址空间 6.段式存储管理中，每次从主存中取指令或取操作数，至少要( C )访问主存。A.0 次 B.1 次C.2 次 D.3 次 7.当一个用户进程想把刚刚形成的内存中的内容以文件形式长期保存，并且尽量不影响其他进程对这个文件的使用。那么在完成此项保存工作时，可以
11、不被涉及的关于文件的操作是( B )A.建立文件 B.打开文件C.关闭文件 D.写文件 8.将文件加密不是为了防止( D )A.文件被他人修改 B.文件被他人阅读C.文件被他人执行 D.文件被他人复制 9.当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成( C )A.等待状态 B.运行状态C.就绪状态 D.挂起状态 10.关于作业调度的设计原则，不必考虑( D )A.外设数据传输速度 B.平衡使用资源C.公平 D.作业运行时间 11.关于操作系统的叙述( B )是正确的。A.批处理系统不需要作业控制说明书B.批处理系统需要作业控制说明书C.分时系统需要作业控制说明书D.实时系统
12、需要作业控制说明书 12.对具有相关临界区的 n 个并发进程采用 PV 操作实现进程互斥时，信号量的初值应定义为( B )A.0 B.1C.n D.n-1 13.对资源采用按序分配策略能达到( A )的目的。A.防止死锁 B.避免死锁C.检测死锁 D.解除死锁 15.Windows3.1 是一个( A )位的操作系统。A.16 B.32C.48 D.64二、多项选择题(本大题共 5 小题，每小题 2 分，共 10 分。在每小题的五个备选答案中，选出二至五个正确的答案，并将正确答案的序号分别填在题干的括号内，多选、少选、错选均不得分)16.操作系统的主要功能是( ABCE )A.设备管理 B.文
13、件管理C.处理器和作业管理 D.控制器管理E.存储管理17.采用虚拟存储管理时，与运行作业的数量或大小有关的实体有( BDE )等。A.主存 B.辅存C.高速缓存 D.页表E.段表18.文件在磁盘上的存储结构可以按照( BD )组织。A.逻辑结构 B.顺序结构C.层次结构 D.索引结构E.记录结构19.( ABCD )是与交互作业的控制有关的术语。A.操作使用接口 B.操作控制命令C.菜单技术 D.窗口技术E.作业控制语言20.用信箱实现进程间通信时应该( BCDE )A.由发送信件者设置信箱 B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件 D.每次从指定的信箱中只取一封信件E.至
14、少要有 send 和 receive 两个原语三、填空题(本大题共 12 小题，每空 1 分，共 15 分)21.计算机配置了操作系统后不仅可以提高效率而且_便于使用_。22.把一个程序在一个数据集合上的一次执行称为一个_进程_。23.中断装置发现中断事件后，通过交换_程序状态字(或 psw)_来实现中断响应。24.单用户连续存储管理方式下，也可利用_对换_技术让多个用户的作业轮流进入主存储器执行。25.固定分区存储管理中的作业装入固定的主存区域，故可采用_静态重定位_方式装入。26.文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和_文件存取的物理地址_外，还可包含_如何控制和管理
15、文件_的信息。27.输入输出操作异常结束中断可能是由设备_故障_或设备_特殊事件_引起的。28.在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度_终端作业_。29.把并发进程中与共享变量有关的程序段称为_临界区_。30.系统有某类资源 5 个，供 3 个进程共享，如果每个进程最多申请_2_个该类资源，则系统是安全的。32.同一进程中的各线程共享_进程所占用的资源(进程的地址空间)_。四、简答题(本大题共 5 小题，每小题 4 分，共 20 分)33.简述程序状态字的作用和内容。34.简述进程控制块的作用。35.简述分配某类型一台设备的流程。36.简单叙述作业调度和进程调度的区别
16、。37.区分进程的顺序性和并发性。33.作业：PSW 用来控制指令执行顺序且保留和指示与程序有关的系统状态。内容：程序基本状态中断码中断屏蔽位34.进程控制块是进程存在的标识能区分各个不同的进程记录进程的执行情况作为操作系统对进程进行控制和管理的依据35.先查设备类表，检查该类设备的现存台数是否大于 0如果该类设备的现存台数大于 0，则取出设备表始址该设备是好的且未分配的吗?若是，则分配36. 作业调度是根据系统允许并行工作的道数和一定的规则 (或算法)从后备作业(或输入井中的作业)选取若干作业让它们进入主存储器，使之有机会获得处理器。进程调度是按某种调度算法从就绪状态的进程中选择一个进程，让
17、它占用 CPU 运行，又称为处理器调度。37.进程的顺序性是对每个进程而言的，进程在顺序的处理器上的执行是严格按序的。进程的并发性是对一组进程而言的，其中一个进程的执行没有结束之前，另一个进程就可以开始工作。五、综合题(本大题共 4 小题，每小题 10 分，共 40 分)38.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有 8192 块，可用字长为 32 位的 256 个字作为位示图。若块号，字号，位号(从高位到低位)分别从 1、0、0 开始，试问 5999 块对应的字号和位号 ?99 字的 19 位对应哪一块?字号=块号/字长 =59
18、99/32=187 位号=块号-字长*字长=5999 32*187=14 位 15 位1=14 位186 字 14 位3220 块39.假定一个磁盘共有 100 个柱面，每个柱面上有 4 个磁道，每个盘面分成 16 个扇区。如果内存的字长为 64 位。磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要 64 位二进制位即可表示。如果每个磁盘块的长度是 512 字节。记录磁盘中空闲块有两种方式，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用 4 个字节，记录每个磁盘地址需用 4 个字节。请问：(1)需要用多少内存字来存储关于磁盘空间的位示图
19、。(2)如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数。请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。(1)需要占用 100 个内存字来存储关于磁盘空间的位示图。 100*4*16/64=100(2)位示图法占用的存储空间总是 6400 个二进制位；而采用成组链接时，其专用块在系统初始化时被调入内存，它占用 512*8=4096 个二进制位。如果整个磁盘空间中空闲的块数小于 126 块，即：(每块 512 字节-空闲块计数占 4 字节-链接指针占 4 字节)/4=126则成组链接方案仅需占
20、用专用块所在的内存，即 4096 个二进制位，显然小于位示图法所占的 6400 位。然而，一旦空闲的块数大于 126 时，则成组链接方案至少需 2 块，即8192 块，它所占的存储空间就超过了位示图法。40.某移动臂磁盘的柱面由外向里从 0 开始顺序编号，假定当前磁头停在 100 号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140 和 25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。最短寻找时间优先：90、125、140、160、190、80、30、25、20、10电梯调度算法：90、
21、80、30、25、20、10、125、140、160、19041.A，B 两组学生进行投球比赛，规定 A 组(或 B 组)的一个学生投了一个球后应让 B 组(或 A 组) 的一个学生投一个球。假定让 A 组的学生先开始投球，用 PV 操作控制时，回答如下问题：(1)应定义的信号量的个数和初值：_(2)在两组工作流程的方框位置填上适当的 P、V 操作，使其能按规定进行。A 组：投一个球B 组：投一个球1、定义两个信号量，初值分别为 1 和 0，即 s1=1 s2=02、(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)全国 2004 年 4 月高等教育自学考试操作系统概论试题
22、课程代码：02323第一部分 选择题 （共 25 分）一、单项选择题（本大题共 15 小题，每小题 1 分，共 15 分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1 （ B ）的操作应该只在核心态下执行？A求三角函数的值 B屏蔽所有中断C读时钟日期 D改变文件内容2当一个进程（ C ）就要退出等待队列而进入就绪队列。A启动了外设 B用完了规定的时间片C获得了所等待的资源 D能得到所等待的处理器3采用多道程序设计后，因为（ B ）使得某些算题的执行时间被延长。A主存储器中装有多个算题B有些算题不能及时使用处理器C降低了处理器与外
23、设间的并行工作能力D外设的传输速度比处理器的执行速度低5单用户连续存储管理中地址重定位的硬件执行机构是（ C ）A界限寄存器 B基址寄存器C不需要的 D下限寄存器6对随机存取的文件，文件系统通常把它组织成（ D ）A顺序文件 B链接文件C记录式文件 D索引文件7用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（ B ）A设备一致性 B设备独立性C设备虚拟性 D设备共享性8指定扇区旋转到磁头位置所需的时间称为（ B ）时间。A寻找 B延迟C传送 D旋转9设计批处理操作系统时，不必考虑（ B ）A平衡使用资源 B交互性C吞吐量 D流量10交互作业的操作使用接口不包含（ D ）A菜单技术
24、B窗口技术C操作控制命令 D作业控制语言11有 n 个并发进程竞争必须互斥使用的共享资源时，若某进程调用 P 操作后成为第一个等待使用资源者，则这时信号量的值为（ C ）A0 B1C-1 Dn-113一个 DOS 命令行的最大长度可达（ D ）个字符。A64 B128C256 D25514在 windows98 中，按开始按钮后，若选择了（ C ） 操作，就由操作系统自动安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序与系统文件。A设置 B程序组C更新 D帮助二、多项选择题（本大题共 5 小题，每小题 2 分，共 10 分）在每小题列出的五个备选项中有二个至五个是符合题目要
25、求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。16设计实时操作系统的主要目标是（ BD ）A方便用户与计算机系统交互 B及时响应和处理外部信号 C提高计算机系统的利用率 D增强计算机系统的可靠性E提高软件的运行速度17操作系统引入进程后，能（ ABCD ）A提高资源的利用率B正确描述程序的执行情况C使处理器与外设之间有效地并行工作D允许一个程序同时被多个用户调用E提高用户编程能力18存储管理诸方式中，采用静态重定位装入作业的是（ AB ）存储管理等。A单用户连续 B固定分区C可变分区 D页式E段式19脱机外围设备操作可以（ ABCE ）A提高系统的效率 B增加单位时间的算题
26、量C提高设备的利用率 D减少操作员手工操作时间E增加 CPU 与外围设备的并行性20 “（ BC ） ”是采用批处理方式控制作业运行的特点。A用户根据上一条命令的执行结果决定下一条要输入的命令的内容B一切由系统自动地控制作业的执行C作业说明书连同该作业的源程序和初始数据一起输入计算机D用户必须在计算机前干预作业的运行E适合终端用户使用第二部分 非选择题（共 75 分）三、填空题（本大题共 11 小题，每空 1 分，共 17 分。 ）请在每小题的空格中填上正确答案。错填、不填均无分。21操作系统管理计算机系统的资源，这些资源包括 硬件资源 和 软件资源 。22有甲、乙两道算题，每道需执行 1 小
27、时，其中处理器的工作时间为 12 分钟。若它们在单道系统中执行，则处理器的利用率为 20 %。若在多道系统中，甲、乙两道总共需执行 80 分钟，则处理器的利用率达到了 30 %。23地址重定位指的是把 逻辑地址 转换成 绝对地址 。24在 UNIX 操作系统中，把磁盘存储空间的空闲块成组链接。每 100 个空闲块为一组，最后不足 100 块的那部分磁盘物理块号及块数记入 专用块 中。25为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成：设备类表 和设备表。26用户要求计算机系统处理的一个计算问题称为一个 作业或任务 。27若并发进程在 临界区 程序段执行时被中断，则可能
28、发生与时间有关的错误。30Windows 95 的资源管理器管理的不只是文件，而且还可以管理 桌面 和 我的电脑 等系统资源。31Windows NT 把 API 放在相应的 服务器 中。四、简答题（本大题共 6 小题，共 28 分。 ）32从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别？（4分）33区分强迫性中断和自愿中断。 （4 分）34假定一个磁盘组共有 100 个柱面，每个柱面上有 4 个磁道，每个盘面分成 16 个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为 64 位。这里涉及的所有编号，例如柱面号、磁道号、扇区
29、号和块号，以及位示图中的内存字的次序和二进制位等都是从 0 开始编号。请问：（1）位示图中的第 50 个字的第 20 个二进制位对应的是什么磁盘地址？3（2）第 99 号柱面的第 3 号磁道的第 15 号扇区在位示图中对应第几个字中的第几位？63（6 分）35试列出主存中某空间去配后空闲区表项变化的四种可能情况。 （4 分）36给出磁盘移臂调度的目的和三种常用的调度算法。 （4 分）37设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。 （6 分）五、综合题（本大题共 3 小题，每小题 10 分，共 30 分。 ）38试述可变分区存储管理中采用移动技术的作用和限制。
30、39在一个多道程序系统，采用响应比高者优先算法管理作业。今有如下所示的作业序列，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业名进入输入井时间需计算时间JOB18.0 时1 小时JOB28.2 时0.8 小时JOB38.4 时0.4 小时JOB48.6 时0.6 小时40某自动质量检测系统有三个进程 Q、A 、B 组成。进程 Q 每次取一件产品检测，把检测后的产品存放在货架 F 上，F 的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程 A 取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B 取出后，将其丢入废物箱。回答下列问题：（1）写出用
31、 PV 操作管理时应定义的信号量及初值： 。（2）若三个进程的程序如下，请在方框位置填上适当的 P、V 操作，使它们能按上述要求正确地并发执行。进程 Q：取一件产品检测； 进程 A： ； 进程 B： ； ； y:=F 中产品； z:=F 中产品；F:=检测后的产品If F= 合格产品 then ； ；else ； 对产品贴标签且包装； 把产品丢入废物箱；全国 2005 年 4 月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共 15 小题，每小题 1 分，共 15 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选
32、均无分。1.用户程序是通过( C )请求操作系统服务的。A.转移指令 B.子程序调用指令C.访管指令 D.以上三种都可以2.关于操作系统，正确的叙述是( D )A.“运算器区分目态和管态”B.“管态时不可执行特权指令”C.“目态时可执行特权指令”D.“管态时可执行特权指令”3.当外围设备工作结束后，将使等待该外围设备传输信息的进程变为( C )状态。A.等待 B.运行C.就绪 D.结束4.中断装置总是在处理器( C )检查有无中断事件发生。A.取出一条指令后 B.执行一条指令时C.执行完一条指令后 D.修改指令地址时5.固定分区存储管理中完成地址重定位必备的硬件执行机构是( D )A.界限寄存
33、器 B.下限寄存器C.基址寄存器 D.可以不需要的6.页式存储管理中的页表由( C )建立。A.用户 B.编译程序C.操作系统 D.编辑程序7.同一文件在不同存储介质上( D )的组织形式。A.可采用用户指定 B.应该用相同C.必定采用不同 D.可以采用不同8.在 SPOOLING 系统中，用来模拟脱机外围设备操作中输入外围机的程序是( C )A.预输出程序 B.缓输出程序C.预输入程序 D.缓输入程序9.终端用户控制终端作业的过程中，不包括( D )阶段。A.用户注册 B.用户退出C.终端的连接 D.终端的断开10.如果一组并发进程是无关的，则它们( B )A.各自包含的程序都是不同的B.可
34、以包含相同的程序但没有共享变量C.可以使用共享变量但各自有独立的工作区D.不能同时执行11.PV 操作是在信号量上的操作，当信号量的值为( C )时，若有进程调用 P 操作，则该进程在调用 P 操作后必定可以继续执行。A.=0 B.0C.0 D.0二、多项选择题(本大题共 5 小题，每小题 2 分，共 10 分)在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题干的括号内。错选、多选、少选或未选均无分。16.采用多道程序设计技术能( ACE )A.提高系统的吞吐能力B.缩短每个算题的执行时间C.减少处理器的空闲时间D.使系统效率随并行工作道数成比例地提高E.发挥处理器与外
35、设的并行工作能力17.对存储管理，( ABCDE )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。A.界限 B.基址C.下限 D.页表始址E.段表始址18.常用的作业调度算法有( ACDE )A.先进先出 B.公平C.优先 D.响应比高者优先E.均衡19.从 MS-DOS5.0 开始，可管理的内存空间分成( ABCD )A.常规内存 B.保留内存C.扩展内存 D.扩充内存E.虚拟内存20.与 Windows 3.1 相比，Windows 95 增加了( ACD )功能。A.资源管理器B.与 OS/2，POSIX 等操作系统的兼容性C.即插即用技术D.长文件名E.线程三、填空题(本大题共
36、 15 小题，每空 1 分，共 20 分)请在每小题的空格中填上正确答案。错填、不填均无分。21.设计实时操作系统必须先考虑系统的实时性和_可靠性_，其次才考虑_系统效率_等。22.如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用_可抢占的最高优先级_调度算法进行进程调度。23.操作系统的存储管理部分所管理的存储器可以分成_主存储器_和_辅助存储器_两类。24.主存储器的存储单元是以_字节_为单位。25._虚拟存储器_实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。26.假定一个盘组共有 50 个柱面，每个柱面有 8 个磁道，每个盘面分成 8 个扇区；柱成、磁头、
37、扇区和存储块的编号都是从 0 开始。当存储块的块号为 B 时，那么计算它所对应的柱面号的算式是_B/64_，扇区号的算式是_Bmod8_。27.当以单块链接的方式记录空闲块时，设每块的大小是 512 字节，记录一个盘块的位置需要 4 个字节，当有 255 个空闲块时，需要_3_个磁盘块来记录这些空闲块的位置。28.当通道命令的_标识码_等于“0”时表示通道程序的结束。29.采用 SPOOL 技术的系统中，操作员只要启动预输入程序工作，就可把作业存放到_输入井_中等待处理。30.有一资源可供 n 个进程共享，但限制各进程只能互诉使用它，如果采用 PV 操作来管理，则可能出现的信号量最大值为_1_
38、。31.采用_银行家_算法分配资源能使系统避免死锁。33.MS-DOS 中，文件的开始位置保存在_文件目录项_，其他的链接指针集中保存在_文件分配表_。35.在 Windows 98 中，每个进程至少拥有一个 _线程_来进行数据处理操作。四、简答题(本大题共 5 小题，每小题 5 分，共 25 分)36.简单叙述程序员接口和操作员接口的主要差别。37.简述操作系统存储管理的基本功能。38.为什么要进行逻辑文件和物理文件之间的相互转换?39.操作系统设备管理包括哪些主要功能?实现对外围设备的分配与回收 实现外围设备的启动 实现对磁盘的驱动调度 处理外围设备的中断事件 实现虚拟设备40.简述对相关
39、临界区进行管理的要求。+五、综合应用题(本大题共 3 小题，每小题 10 分，共 30 分)41.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO 和 LRU 调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序?42.在一个多道程序系统，用户空间为 100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。今有如下所示的作业序列，请分别列出各个作业的执行时间和
40、周转时间。注意：忽略系统开销。作业名进入输入井时间需计算时间需打印机台数主存需求量JOB18.0 时1 小时2 台20KJOB28.2 时0.6 小时1 台60KJOB38.4 时0.5 小时1 台25KJOB48.6 时1 小时3 台20KJOB59.0 时0.5 小时2 台20K43.某数据采集系统由两个进程组成，进程 R 负责采集数据，并把采集到的一批数据存入缓冲器 B中，进程 W 把缓冲器 B 中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器 B 正好可以容纳采集到的数据。现采用 PV 操作来协调进程 R、W 的并发执行，请回答下列问题：(1)应定义的信号量及初值_ps1=1
41、 ps2=0_。(2)进程的程序如下，请在方框位置填上适当的 P、V 操作，使两进程能正确并发执行。Ps1 vs2 ps2 vs12005 年 4 月自考操作系统概论答案全国 2005 年 7 月自考操作系统概论试题课程代码：02323一、单项选择题(在每空的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每选择项 2 分，共 40 分)1. 批处理系统的主要缺点是( B )。A. CPU 的利用率不高 B. 失去了交互性C. 不具备并行性 D. 以上都不是2. 为使进程由阻塞状态变为就绪状态应利用( D )原语。A. 创建 B. 撤消C. 阻塞 D. 唤醒3. 在回收内
42、存时可能出现下述情况：释放区只与插入点前一空闲分区 F1 相邻接，此时应( D )。A. 唤醒为回收区建立一分区表项，填上分区的大小和站址B. 以 F1 分区的表项作为新表项且不做任何改变C. 以 F1 分区的表项作为新表项，修改新表项的大小D. 以 F1 分区的表项作为新表项，同时修改新表项的大小和始址4. 一个计算机系统的虚拟存储器的实际容量是由( C )确定的。地址结构 辅助存储A. 指令长度 B. 内存容量C. 硬盘容量 D. 内存和硬盘容量之和5. 文件系统采用二级文件目录可以( D )。A. 缩短访问存储器的时间B. 实现文件保护C. 节省内存空间D. 解决不同用户间的文件命名冲突
43、6. 从下面关于设备独立性的论述中，正确的论述是( B )。A. 设备独立性是指 IO 设备具有独立执行 IO 功能的一种特性B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C. 设备独立性是指能独立实现设备共享的一种特性D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性7. 为实现设备分配，应为每类设备设置一张( A )。A. 设备控制表 B. 控制器控制表C. 系统设备表 D. 通道控制表8. 作业调度选中一个作业后，与作业相关的进程就处于( A )状态。A. 就绪 B. 执行C. 阻塞 D. 挂起9. 我们把在一段时间内，只允许一个过程访问的资源，称为临界资
44、源，因此，我们可以得出下列论述，正确的论述是( D )。A. 对临界资源是不能实现资源共享的B. 为临界资源配上相应的设备控制块后，便能被共享C. 对临界资源应采取同时访问方式，来实现共享D. 对临界资源，应采取互斥访问方式，来实现共享10. 在三种基本类型的操作系统中，都设置了( C )管理程序。A. 剥夺调度 B. 作业调度C. 进程调度 D. 中级调度三、填空题(每空 1 分，共 20 分)23. 在计算机系统中，操作系统的功能可分成五大部分：处理器管理、 、文件管理、存储管理 。设备管理 和作业管理。24.进程的静态描述由 程序 、数据 和 进程控制块 三部分组成。26.请求调页系统有
45、多种置换算法：选择最先进入内存的页面予以淘汰的算法称为 FIFO ；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为 LRO 。27.为实现设备独立性，在系统中必须设置 设备分配表 表，通常它包括物理设备名、逻辑设备名和驱动程序地址三项。28.通道被称为专用的 处理机 ，它控制外设与内存之间的信息交换。29.文件的逻辑结构有两种形式，一种是 记录式 ，另一种是 流式 。30.用户根据操作系统提供的手段来说明作业加工步骤的方式称为作业控制方式；作业控制方式主要有： 和 两种。31.进程的顺序性是指进程在顺序的处理器上的执行是严格按序的，当一个进程独占处理器顺序执行时，具有两个特性： 封闭
46、性 和 可在现性 。32.系统出现死锁必须同时保持四个必要条件：互斥的使用资源、 循环等待资源 、 非抢夺式分配 和 占有且等待资源 。四、综合题（每小题 10 分，共 20 分）33.在单道程序环境下若有四道作业，其进入系统及所需的执行时间如下表所示：表一 四道作业的进入和执行时间作业进入时间（小时）执行时间（小时）18.02.028.50.539.00.149.50.2分别按先进先出算法、短作业优先算法、响应比高者优先的调度算法调度，则其平均周转时间分别为多少（上述三种算法均为非抢占方式）？34.有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和姓名，读者离开时要撤消登记信息；阅览室共有 100 个座位，当阅览室满员后，读者不得进入，只能在室外等待。试用 P、V 操作写出上述问题的同步算法。(动作部分可用文字描述)SI=100 S2=0 S=1PSI PS VS VS2 PS2 PS VS VS1浙江省 2
