全国2013年4月自考操作系统试题及答案(02326).pdf

2013 年年 4 月月 1/82013 年 4 月份自考操作系统试题及答案操作系统试题课程代码：02326本试卷分为两部分，满分 100 分；考试时间为 150 分钟。一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）1、开发 UNIX 第一个版本所使用的计算机是（A）A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/702、操作系统提供给程序员级使用的接口是（D）A、操作控制命令 B、过程调用 C、作业控制语言 D、系统功能调用3、下面关于管态和目态的叙述中不正确的是（D）A、中央处理器执行系统程序的状态是管态B、中央处理器执行用户程序的状态是目态C、目态下不允许执行特权指令D、访管指令只能在管态下执行4、UNIX 用于改变对文件访问权限的命令是（A）A、chmod B.rename C、link D、lseek5、采用多道程序设计技术不必注意的是(D）A、主存储器的保护 B、主存C、系统资源的分配和调具体功能D、用户程序的具体功能6、不属于进程控制原语的是（D）A、创建原语 B、撤销原语C、唤醒原语D、互斥原语2013 年年 4 月月 2/87、不属于进程特性（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.02047 C、04095 D、0819112、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（A）A、最佳调度算法(OPT)B、最近最不经常使用调度算法(LFU)C、先进先出调度算法(FIFO)D、最近最久未使用调度算法(LRU)13，UNIX 文件系统分成基本文件系统和子文件系统两部分，说法正确的是（C）A、两部分都可以装卸 B、两部分都不可以装卸C、两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是（D）A、建立文件、删除文件 B、打开文件、关闭文件C、读文件、写文件 D、移动文件、复制文件15、具有“设备独立性”的计算机系统中，下列说法正确的是（C）A、在分配设备时适应性好，灵活性强2013 年年 4 月月 3/8B、用户编制程序时，对欲使用的设备需要指定C、用户编制程序时，对欲使用的设备仅需相对号D、用户编制程序时，欲使用的设备与实际关16、假设读写磁头正在 50 号柱面上执行出而等待访问者依次要访问的柱面号是60，118，39，15，130。当 50 号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要过的(B）A、150 B、170 C、180D、20017、下面关于线（D）A、线程是进程中可独立执行的子任务 B、一个进程内的各个线程共享进程的主存空间C、线程在生命周期会经历各种状态变化 D、不同的线程不可以执行相同的程序18、UNIX 在用户态进程间同步的系统调用是（A）A、wait 和 exitB、sleep 和 wakeup C、send 和 receive D、P 和 V19、如的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身 的固有特行不通的是（B）A、破坏占有并等待资源条件 B、破坏互斥使用资源条件C、破坏不可抢夺资源条件 D、破坏循环等待资源条件20、假定某系统仅有 4 个并发进程竞争某类资源，并都需要该类资源 3 个。如果要使这个系统不会发生死锁，那么该类资源数至少有（A）A、9 B、10C、11 D.12二、多项选择题（本大题共 5 小题，每小题 2 分，共 10 分）21、属于实时系统应用的是（ABCD）A、控制科学实验 B、控制生产流水线 C、监督和控制飞机的飞行状态D、进行工业过程控制 E、机票网络预订22、属于“强迫性中断事件”的是（ABDE）A、硬件故障中断 B、程序性中断 C、访簪中断2013 年年 4 月月 4/8D、输入输出中断 E、外部中断23、可变分区管理方式常用的主存分配算法有（BDE）A、先进先出分配算法 B、最先适应分配算法 C、最高优先级分配算法D、最优适应分配算法 E、最坏适应分配算法24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，是（BDE）A、组织通道程序阶段 B、准备阶段C、把通道程序的首地址存放到通道地址字中阶段D、启动 IO 阶段 E、结束处理阶段25、下面关于信号量 S 的叙述中，正确的是（BCDE）A、信号量 S 的值仅由 PV 操作改变B、当 SO 时，S 表示可使用的资源数，或表示可程数C、当 S-O 时，表示无资源可使用，或表示不允许D、当 SO 时，l S l 表示等待使用资源数，临界区的进程数 E、当 S0 时，调用 P(S)的进程必须等待第二部分第二部分 非选择题（共非选择题（共 7070 7 7 小题，每空小题，每空 1 1 分，共分，共 1414 分）分）26、不同的人从不同的角度相同。操作使用者认为操作系统是一组_命令_的集合，而程序设计组_系统功能调用_程序的集合。27、UNIX 把外壳层称规定它在_用户_态运行；把内核层的程序称为系统程序，规定核心运行。28、UNIX 使用系统调用_fork_创建进程。在创建过程中，处于变迁阶段的状态称为创建态。状态，最终它会成为_就绪_状态。29、方法中，地址转换的一般公式是：绝对地址=_块号_块长+_页内地址_30、常用的文件保密措施有三种，它们是_隐藏目录_、_设置口令_和使用密码。31、磁盘移臂调度的目标是尽可能地减少_寻找时间_，旋转调度的目标是尽可能地减_延迟时间_。2013 年年 4 月月 5/832、银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源的，在能确保系统处于_足够资源_时才为进程分配资源，从而避免系统_发生死锁_。四、简答题（本大题共 5 小题，每小题 4 分，共 20 分）33、常用的控制寄存器有哪些？并简述它们的功能。答：控制寄存器：存放控制信息以保证程序的正确执行和系统的安全。主要包括：A.程序状态字寄存器：存放当前程序执行时的状态。B.中断字寄存器：记录出现的事件。C.基址寄存器：设定程序执行时可访问的主存空间的开始地址。D.限长寄存器：设定程序执行时可访问的主存空间的长度。34、什么是逻辑文件？什么是物理文件？简述逻辑文件的几种形式。答：逻辑文件：是指用户组织的文件物理文件：是指存放在存储介质上的文件逻辑文件可以有两种形式：一种是流式文件，流式文件是指用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。另一种是记录式文件。记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位35、简述 UNIX 系统的磁盘存储空闲块管理方法。答：UNIX 把磁盘上的用来存放文件信息的磁盘块采用成组链接的方法进行管理。成组链接法是把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起。UNIX 规定，每 100个空闲块为一组，每组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块数，最后不足 100 块的那部分磁盘物理块号及块数记入专用块中。36、什么是相关临临区？对相要求？答：与某共享变量有关的每个进程都有各自的临界区，但这些临界区都涉及共同的变量，故把它们称为是“相关临界区。2013 年年 4 月月 6/8管理相关临界区的三点要求：（1）一次最多让一个进程在临界区执行；（2）任何一个进入临界区执行的进程必须在有限的时间内退出临界区；（3）不能强迫一个进程无限地等待进入它的临界区。37、死锁的原因是什么？答：若系统中存在一组进程，它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁引起死锁的原因是：1.并发进程共享资源时不加以限制。2.并发进程执行速度没法控制五、综合题（本大题共 4 小题，每小题 9 分，共 36 分）38、在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。采用先来先服务算法时：答：1.先来先服务算法调度顺序:1,2,3,4作业进入输入井时间需计算时间开始时间（小时）完成时间（小时）周转时间（小时）18.0 时1 小时8.69.61.628.2 时0.5 小时9.610.11.938.4 时0.2 小时10.110.31.948.6 时0.6 小时10.310.92.3作业平均周转时间=(1.6+1.9+1.9+2.3)/4=1.925(小时)采用计算时间短的作业优先算法时：2.短时间作业算法调度顺序:3,2,4,1作业平均周转时间=(0.4+1.1+1.3+2.9)/4=1.425(小时)作业进入输入需计算时开始时间完成时间周转时间2013 年年 4 月月 7/8井时间间（小时）（小时）（小时）18.0 时1 小时9.910.92.928.2 时0.5 小时8.89.31.138.4 时0.2 小时8.68.80.448.6 时0.6 小时9.39.91.339、假定某计算机系统主存容地址空间为 4GB，页面大小为 8KB。采用页式虚拟存储 一个作业的页表如下：页号块号标志位011100251381 标志位(O-不在主存，1 一在主存)(1)主存空间一共被划分成多少块？主存空间一共被划分成块数=230/212=218=256 块(2)用户作业最多可以有多少页？用户作业最多可以有=220=1M(3)画出该系统的地址结构示意图。31 110页号页内地址20 位12 位(4)利用页表计算逻辑地址 IB6AH（十六进制）对应的物理地址（十六进制）是多少？40、假设一个磁盘组有 400 个柱面(编号为 0399)，每个柱面有 8 个磁道(又称盘号为07)，每个盘面有 16 个扇区(编号为 015)。每个盘面有一个现采用图方法管理磁盘空间，其字号、位号均从 0 开始递增编号。令磁盘块号按面号顺序连续编排。请回答下述问题：2013 年年 4 月月 8/8(1)若采用 32 位的字组成位示图，共需要多少个字？答：(400 x8x16)/32=1600 字(3)求位示图中字号为 30，位号为 18 的位所对应的磁块号、读写磁头号、扇区号。块号=(30 x32+18)=978柱面号=块号/(8x16)=7(取整)磁头号=块号 mod(8x16)/16=5磁头号=块号 mod(8x16)mod16=2