操作系统概论自考真题20214

逻辑地址中的前10位是页号，后12位是页内偏移量。将逻辑地址0x00402269转换成二进制，得到： 0110 1001前10位是页号，即：0000 0000 01页内偏移量为后12位，即： 0110 1001因为该系统采用两级页表的分页存储，所以需要通过两个页表来转换逻辑地址为物理地址。第一级页表的每个表项大小为4字节（32位），其中高20位存放的是二级页表的起始地址，低12位存放的是标志位。假设第一级页表的基地址为0x00001000，那么第一级页表的第8个表项的内容为0x00001200，表示二级页表的起始地址为0x00001200。因此，逻辑地址中前10位为页号，需要在第一级页表中找到对应的表项，并从中读取二级页表的起始地址。第二级页表的每个表项大小为4字节（32位），其中高20位存放的是物理页帧号，低12位存放的是标志位。假设二级页表的基地址为0x00001200，那么二级页表的第6个表项的内容为0x00003456，表示逻辑页号为0x00000106的页映射到物理页帧号为0x00003456的物理页帧。因此，需要从二级页表中读取相应的物理页帧号，并将物理页帧号与页内偏移量组合成物理地址。页内偏移量为： 0110 1001转换成十进制为：553。因此，该逻辑地址所对应的物理地址为：0x00003456 * 4 + 553 = 0x0000D58D因为主存按字节编址，所以物理地址需要乘以4。

第一部分选择题（共25分） 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.（）的操作应该只在核心态下执行？ A.求三角函数的值B.屏蔽所有中断 C.读时钟日期D.改变文件内容 2.当一个进程（）就要退出等待队列而进入就绪队列。 A.启动了外设B.用完了规定的时间片 C.获得了所等待的资源D.能得到所等待的处理器 3.采用多道程序设计后，因为（）使得某些算题的执行时间被延长。 A.主存储器中装有多个算题 B.有些算题不能及时使用处理器 C.降低了处理器与外设间的并行工作能力 D.外设的传输速度比处理器的执行速度低 4.采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，（）地址。 A.但仍是线性B.但仍是二维 C.故是三维D.从而成为四维 5.单用户连续存储管理中地址重定位的硬件执行机构是（） A.界限寄存器B.基址寄存器 C.不需要的D.下限寄存器 6.对随机存取的文件，文件系统通常把它组织成（） A.顺序文件B.链接文件 C.记录式文件D.索引文件 7.用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（） A.设备一致性B.设备独立性 C.设备虚拟性D.设备共享性 8.指定扇区旋转到磁头位置所需的时间称为（）时间。 A.寻找B.延迟 C.传送D.旋转 9.设计批处理操作系统时，不必考虑（） A.平衡使用资源B.交互性 C.吞吐量D.流量 10.交互作业的操作使用接口不包含（） A.菜单技术B.窗口技术 C.操作控制命令D.作业控制语言 11.有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为（） A.0 B.1 C.-1 D.n-1 12.扩展名为。BAT、。COM、。EXE的三类文件都是可执行文件，当它们同名时执行的优先顺序是（） A.。BAT、。COM、。EXE B.。COM、。BAT、。EXE C.。EXE、。COM、。BAT D.。COM、。EXE、。BAT 13.一个DOS命令行的长度可达（）个字符。 A.64 B.128 C.256 D.255 14.在windows98中，按‘开始’按钮后，若选择了‘（）’操作，就由操作系统自动安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序与系统文件。 A.设置B.程序组 C.更新D.帮助 15.windows98提供了多任务运行环境，允许占用处理器的线程运行一个规定的时间片，对处理器的分配采用了（）算法。 A.先来先服务B.时间片轮转 C.优先数D.动态调整优先数 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 16.设计实时操作系统的主要目标是（） A.方便用户与计算机系统交互B.及时响应和处理外部信号 C.提高计算机系统的利用率D.增强计算机系统的可靠性 E.提高软件的运行速度 17.操作系统引入进程后，能（） A.提高资源的利用率 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.允许一个程序同时被多个用户调用 E.提高用户编程能力 18.存储管理诸方式中，采用静态重定位装入作业的是（）存储管理等。 A.单用户连续B.固定分区 C.可变分区D.页式 E.段式 19.脱机外围设备操作可以（） A.提高系统的效率B.增加单位时间的算题量 C.提高设备的利用率D.减少操作员手工操作时间 E.增加CPU与外围设备的并行性 20.“（）”是采用批处理方式控制作业运行的特点。 A.用户根据上一条命令的执行结果决定下一条要输入的命令的内容 B.一切由系统自动地控制作业的执行 C.作业说明书连同该作业的源程序和初始数据一起输入计算机 D.用户必须在计算机前干预作业的运行 E.适合终端用户使用 第二部分非选择题（共75分） 三、填空题（本大题共11小题，每空1分，共17分。） 请在每小题的空格中填上正确答案。错填、不填均无分。 21.操作系统管理计算机系统的资源，这些资源包括和。 22.有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为%.若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了%. 23.地址重定位指的是把转换成。 24.在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入中。 25.为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成： 和设备表。 26.用户要求计算机系统处理的一个计算问题称为一个。 27.若并发进程在程序段执行时被中断，则可能发生与时间有关的错误。 28.MS—DOS的输入输出系统是由驻在ROM中的和系统盘上的两部分组成。 29.MS—DOS的设备驱动程序分成三个部分，其中设备头用于标识设备，接受设备请求块，完成设备输入输出请求。 30.Windows 95的资源管理器管理的不只是文件，而且还可以管理和等系统资源。 31.Windows NT把API放在相应的中。 四、简答题（本大题共6小题，共28分。） 32.从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别？（4分） 33.区分强迫性中断和自愿中断。（4分） 34.假定一个磁盘组共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为64位。这里涉及的所有编号，例如柱面号、磁道号、扇区号和块号，以及位示图中的内存字的次序和二进制位等都是从0开始编号。请问： （1）位示图中的第50个字的第20个二进制位对应的是什么磁盘地址？ （2）第99号柱面的第3号磁道的第15号扇区在位示图中对应第几个字中的第几位？ （6分） 35.试列出主存中某空间去配后空闲区表项变化的四种可能情况。（4分） 36.给出磁盘移臂调度的目的和三种常用的调度算法。（4分） 37.设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。（6分） 五、综合题（本大题共3小题，每小题10分，共30分。） 38.试述可变分区存储管理中采用移动技术的作用和限制。 39.在一个多道程序系统，采用响应比高者优先算法管理作业。今有如下所示的作业序列，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。 作业名进入输入井时间需计算时间 JOB1 8.0时1小时 JOB2 8.2时0.8小时 JOB3 8.4时0.4小时 JOB4 8.6时0.6小时 40.某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。回答下列问题： （1）写出用PV操作管理时应定义的信号量及初值：①。 （2）若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求正确地并发执行。 进程Q：取一件产品检测；进程A：⑤；进程B：⑦； ②；y：=F中产品；z：=F中产品； F：=检测后的产品 If F=合格产品then③⑥；⑧； else④；对产品贴标签且包装；把产品丢入废物箱；