自考02323全国到高等教育自学考试操作系统概论试题与答案67197Word文件下载.docx

1、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进程间用信件传递信息时，信件中应含有（A）A、发送者名B、信件长度C、信箱名D、信件

2、名13采用（C）的手段可以防止系统出现死锁。A、PV操作管理共享资源B、限制进程互斥使用共享资源C、资源静态分配策略D、定时运行死锁检测程序二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。16可能和正在运行的进程无关的中断事件有（ACD）等。A、硬件故障B、程序性C、外部D、输入/输出E、访管17存储管理诸方式中，采用动态重定位装入作业的是（CDE）存储管理等。A、单用户连续B、固定分区C、可变分区D、页式E、段式18（ACDE）是文件系统的功能之一。A、方便用户使用信息

3、B、驱动外部设备C、提供用户共享信息的手段D、提高信息安全程度E、分配磁盘的存储空间19不同的计算机系统，其通道命令的格式可能不同，但一般都由（ABCD）等组成。A、命令码B、数据主存地址C、传送字节个数D、标志码E、设备绝对号20关于进程的叙述（ABCE）是正确的。A、“一个进程独占处理器时其执行结果只取决于进程本身”。B、“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。C、“并发进程是轮流占用处理器的”。D、“可同时执行的进程是指若干进程同时占用处理器”。E、“进程并发执行时其执行结果和进程执行的相对速度有关”。第二部分 非选择题三、填空题（本大题共10小题，

4、每空1分，共15分。）21分时操作系统中，每个用户都感到好像各自有一台_独占_的、和自己_交互_的计算机。22每个进程都有一个生命周期，这个周期从_进程被创建_开始，到_进程被撤销_而结束。23早期个人计算机的存储管理一般采用_单用户连续存储_管理方式。24页式存储管理中，处理器设置的地址转换机构是_页表始址_寄存器。25按照组织方式分类文件，可以将文件分为_逻辑文件_和_物理文件_。26中央处理机执行_启动I/O _指令启动通道工作。27采用SPOOL技术的计算机系统中，操作员只要启动_预输入_程序工作，就可以把作业存放到_输入井_中等待处理。28对资源采用抢夺式分配可以防止死锁，能对处理器

5、进行抢夺式分配的算法有_时间片轮转_算法和_可抢占的最高优先数_算法。四、简答题（本大题共5小题，每小题4分，共20分。31简述多道程序设计的概念。31若干作业同时驻留主存；（2分）各作业轮流使用CPU。32为什么文件系统要具有为文件分配存储空间的能力？32要把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的，文件只能够保存到空闲的空间去，否则会破坏已经保存的信息。（4分）33简述SPOOLING系统是如何模拟脱机外围设备操作的。33预输入程序模拟控制输入的外围机，（1.5分）缓输出程序模拟控制输出的外围机，（1.5分）输出井和输出井模拟脱机外围设备操作的两个磁盘

6、。（1分）五、使用和计算题（本大题共4小题，每小题10分，共40分。请回答下列问题：（1）叙述该计算问题中处理器、输入机和打印机是如何协同工作的。（2）按图示的执行情况处理器的利用率为_。（3）处理器利用率不高的原因是_。（4）请画出能提高处理器利用率的执行方案。37可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试画出因作业撤离修改“空闲区表”的四种情况。全国2002年4月操作系统概论试题课程代码：02323一、单项选择题（本大题共15小题，每小题1分，共15分。在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内）1.计算机系统的层次结构（自下而上）是

7、（ D ） A.编译系统、操作系统、支撑软件和使用软件 B.支撑软件、操作系统、编译系统和使用软件 C.使用软件、操作系统、编译系统和支撑软件 D.操作系统、编译系统、支撑软件和使用软件2.分时操作系统的主要目的是（ A ） A.计算机系统的交互性 B.计算机系统的实时性 C.计算机系统的可靠性 D.提高软件的运行速度 3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有（ D ）个。 A.0 B.1 C.4 D.5 4.采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对（ B ）进程给一个较小的时间片比较合适。 A.需运算时间长的 B.需经常启动外设的 C.

8、不需使用外设的 D.排在就绪队列末尾的 5.主存的地址空间常称为（ C ） A.逻辑地址空间 B.程序地址空间 C.物理地址空间 D.相对地址空间 6.段式存储管理中，每次从主存中取指令或取操作数，至少要（ C ）访问主存。 A.0次 B.1次 C.2次 D.3次 7.当一个用户进程想把刚刚形成的内存中的内容以文件形式长期保存，并且尽量不影响其他进程对这个文件的使用。那么在完成此项保存工作时，可以不被涉及的关于文件的操作是（ B ） A.建立文件 B.打开文件 C.关闭文件 D.写文件 8.将文件加密不是为了防止（ D ） A.文件被他人修改 B.文件被他人阅读 C.文件被他人执行 D.文件被

9、他人复制 9.当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成（ C ） A.等待状态 B.运行状态 C.就绪状态 D.挂起状态 10.关于作业调度的设计原则，不必考虑（ D ） A.外设数据传输速度 B.平衡使用资源 C.公平 D.作业运行时间 11.关于操作系统的叙述（ B ）是正确的。 A.批处理系统不需要作业控制说明书 B.批处理系统需要作业控制说明书 C.分时系统需要作业控制说明书 D.实时系统需要作业控制说明书 12.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为（ B ） C.n D.n-1 13.对资源采用按序分配策略能达到（ A

10、 ）的目的。 A.防止死锁 B.避免死锁 C.检测死锁 D.解除死锁 15.Windows3.1是一个（ A ）位的操作系统。 A.16 B.32 C.48 D.64二、多项选择题（本大题共5小题，每小题2分，共10分。在每小题的五个备选答案中，选出二至五个正确的答案，并将正确答案的序号分别填在题干的括号内，多选、少选、错选均不得分）16.操作系统的主要功能是（ ABCE ） A.设备管理 B.文件管理 C.处理器和作业管理 D.控制器管理 E.存储管理17.采用虚拟存储管理时，和运行作业的数量或大小有关的实体有（ BDE ）等。 A.主存 B.辅存 C.高速缓存 D.页表 E.段表18.文件

11、在磁盘上的存储结构可以按照（ BD ）组织。 A.逻辑结构 B.顺序结构 C.层次结构 D.索引结构 E.记录结构19.（ ABCD ）是和交互作业的控制有关的术语。 A.操作使用接口 B.操作控制命令 C.菜单技术 D.窗口技术 E.作业控制语言20.用信箱实现进程间通信时应该（ BCDE ） A.由发送信件者设置信箱 B.由接受信件者设置信箱 C.允许多个进程向同一信箱中发信件 D.每次从指定的信箱中只取一封信件 E.至少要有send和receive两个原语三、填空题（本大题共12小题，每空1分，共15分）21.计算机配置了操作系统后不仅可以提高效率而且_便于使用_。22.把一个程序在一个

12、数据集合上的一次执行称为一个_进程_。23.中断装置发现中断事件后，通过交换_程序状态字（或psw）_来实现中断响应。24.单用户连续存储管理方式下，也可利用_对换_技术让多个用户的作业轮流进入主存储器执行。25.固定分区存储管理中的作业装入固定的主存区域，故可采用_静态重定位_方式装入。26.文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和_文件存取的物理地址_外，还可包含_如何控制和管理文件_的信息。27.输入输出操作异常结束中断可能是由设备_故障_或设备_特殊事件_引起的。28.在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度_终端作业_。29.把并发进程中和

13、共享变量有关的程序段称为_临界区_。30.系统有某类资源5个，供3个进程共享，如果每个进程最多申请_2_个该类资源，则系统是安全的。32.同一进程中的各线程共享_进程所占用的资源（进程的地址空间）_。四、简答题（本大题共5小题，每小题4分，共20分）33.简述程序状态字的作用和内容。34.简述进程控制块的作用。35.简述分配某类型一台设备的流程。36.简单叙述作业调度和进程调度的区别。37.区分进程的顺序性和并发性。33.作业：PSW用来控制指令执行顺序且保留和指示和程序有关的系统状态。 内容：程序基本状态 中断码 中断屏蔽位34.进程控制块是进程存在的标识 能区分各个不同的进程 记录进程的执

14、行情况 作为操作系统对进程进行控制和管理的依据35.先查设备类表，检查该类设备的现存台数是否大于0 如果该类设备的现存台数大于0，则取出设备表始址 该设备是好的且未分配的吗?若是，则分配36. 作业调度是根据系统允许并行工作的道数和一定的规则（或算法）从后备作业（或输入井中的作业）选取若干作业让它们进入主存储器，使之有机会获得处理器。进程调度是按某种调度算法从就绪状态的进程中选择一个进程，让它占用CPU运行，又称为处理器调度。37.进程的顺序性是对每个进程而言的，进程在顺序的处理器上的执行是严格按序的。 进程的并发性是对一组进程而言的，其中一个进程的执行没有结束之前，另一个进程就可以开始工作。

15、五、综合题（本大题共4小题，每小题10分，共40分）38.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图（Bit map）来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号（从高位到低位）分别从1、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?字号=块号/字长=5999/32=187 位号=块号-字长*字长=599932*187=14位 15位1=14位186字14位 3220块39.假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位。磁盘地址中指出的柱面号、磁道

16、号、扇区号和块号只需要64位二进制位即可表示。如果每个磁盘块的长度是512字节。记录磁盘中空闲块有两种方式，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：（1）需要用多少内存字来存储关于磁盘空间的位示图。（2）如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数。请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。（1）需要占用100个内存字来存储关于磁盘空间的位示图。100*4*16/64=100

17、（2）位示图法占用的存储空间总是6400个二进制位；而采用成组链接时，其专用块在系统初始化时被调入内存，它占用512*8=4096个二进制位。如果整个磁盘空间中空闲的块数小于126块，即： （每块512字节-空闲块计数占4字节-链接指针占4字节）/4=126 则成组链接方案仅需占用专用块所在的内存，即4096个二进制位，显然小于位示图法所占的6400位。然而，一旦空闲的块数大于126时，则成组链接方案至少需2块，即8192块，它所占的存储空间就超过了位示图法。40.某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问

18、的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。最短寻找时间优先：90、125、140、160、190、80、30、25、20、10 电梯调度算法：90、80、30、25、20、10、125、140、160、19041.A，B两组学生进行投球比赛，规定A组（或B组）的一个学生投了一个球后应让B组（或A组）的一个学生投一个球。假定让A组的学生先开始投球，用PV操作控制时，回答如下问题： （1）应定义的信号量的个数和初值：_ （2）在两组工作流程的方框位置填上适当的P、V操作，使其能按规定进行。 A组

19、： 投一个球 B组：1、定义两个信号量，初值分别为1和0，即s1=1 s2=0 2、（1）P（S1） （2）V（S2） （3）P（S2） （4）V（S1）全国2004年4月高等教育自学测试操作系统概论试题第一部分 选择题 （共25分）一、单项选择题（本大题共15小题，每小题1分，共15分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1（ B ）的操作应该只在核心态下执行？A求三角函数的值 B屏蔽所有中断C读时钟日期 D改变文件内容2当一个进程（ C ）就要退出等待队列而进入就绪队列。A启动了外设 B用完了规定的时间片C获得了所等待

20、的资源 D能得到所等待的处理器3采用多道程序设计后，因为（ B ）使得某些算题的执行时间被延长。A主存储器中装有多个算题B有些算题不能及时使用处理器C降低了处理器和外设间的并行工作能力D外设的传输速度比处理器的执行速度低5单用户连续存储管理中地址重定位的硬件执行机构是（ C ）A界限寄存器 B基址寄存器C不需要的 D下限寄存器6对随机存取的文件，文件系统通常把它组织成（ D ）A顺序文件 B链接文件C记录式文件 D索引文件7用户编写程序时使用的设备和实际使用的设备无关，这种特性称为（ B ）A设备一致性 B设备独立性C设备虚拟性 D设备共享性8指定扇区旋转到磁头位置所需的时间称为（ B ）时间

21、。A寻找 B延迟C传送 D旋转9设计批处理操作系统时，不必考虑（ B ）A平衡使用资源 B交互性C吞吐量 D流量10交互作业的操作使用接口不包含（ D ）A菜单技术 B窗口技术C操作控制命令 D作业控制语言11有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为（ C ）A0 B1C-1 Dn-113一个DOS命令行的最大长度可达（ D ）个字符。A64 B128C256 D25514在windows98中，按开始按钮后，若选择了（ C ）操作，就由操作系统自动安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序和系统文件

22、。A设置 B程序组C更新 D帮助二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。16设计实时操作系统的主要目标是（ BD ）A方便用户和计算机系统交互 B及时响应和处理外部信号 C提高计算机系统的利用率 D增强计算机系统的可靠性E提高软件的运行速度17操作系统引入进程后，能（ ABCD ）A提高资源的利用率B正确描述程序的执行情况C使处理器和外设之间有效地并行工作D允许一个程序同时被多个用户调用E提高用户编程能力18存储管理诸方式中，采用静态重定位装入作业的是（ AB ）存

23、储管理等。A单用户连续 B固定分区C可变分区 D页式E段式19脱机外围设备操作可以（ ABCE ）A提高系统的效率 B增加单位时间的算题量C提高设备的利用率 D减少操作员手工操作时间E增加CPU和外围设备的并行性20“（ BC ）”是采用批处理方式控制作业运行的特点。A用户根据上一条命令的执行结果决定下一条要输入的命令的内容B一切由系统自动地控制作业的执行C作业说明书连同该作业的源程序和初始数据一起输入计算机D用户必须在计算机前干预作业的运行E适合终端用户使用第二部分 非选择题（共75分）三、填空题（本大题共11小题，每空1分，共17分。请在每小题的空格中填上正确答案。错填、不填均无分。21操

24、作系统管理计算机系统的资源，这些资源包括 硬件资源 和 软件资源 。22有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为 20 %。若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了 30 %。23地址重定位指的是把 逻辑地址 转换成 绝对地址 。24在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入 专用块 中。25为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成： 设备类表 和设备表。26用户要求计算机系统处理的一

25、个计算问题称为一个 作业或任务 。27若并发进程在 临界区 程序段执行时被中断，则可能发生和时间有关的错误。30Windows 95的资源管理器管理的不只是文件，而且还可以管理 桌面 和 我的电脑 等系统资源。31Windows NT把API放在相应的 服务器 中。四、简答题（本大题共6小题，共28分。32从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别？33区分强迫性中断和自愿中断。34假定一个磁盘组共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。扇区的容量和磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为64位。这里涉及的所有

26、编号，例如柱面号、磁道号、扇区号和块号，以及位示图中的内存字的次序和二进制位等都是从0开始编号。（1）位示图中的第50个字的第20个二进制位对应的是什么磁盘地址？3（2）第99号柱面的第3号磁道的第15号扇区在位示图中对应第几个字中的第几位？63（6分）35试列出主存中某空间去配后空闲区表项变化的四种可能情况。36给出磁盘移臂调度的目的和三种常用的调度算法。37设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。（6分）五、综合题（本大题共3小题，每小题10分，共30分。38试述可变分区存储管理中采用移动技术的作用和限制。39在一个多道程序系统，采用响应比高者优先算法管理作业。今有如下所示的作业序列，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业名进入输入井时间需计算时间JOB18.0时1小时JOB28.2时0.8小时JOB38.4时0.4小时JOB4