2013年4月全国自考操作系统试题(02326).docx

2013年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用于改变对文件访问权限的命令是 （ D）A、chmod B. rename C、link D、lseek5、采用多道程序设计技术不必注意的是(D ）A、主存储器的保护 B、主存的程序浮动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. 02047 C、04095 D、0819112、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是 （ B ）A、最佳调度算法(OPT) B、最近最不经常使用调度算法(LFU)C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU)13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是 （ C ）A、两部分都可以装卸 B、两部分都不可以装卸C、两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是 （D ）A、建立文件、删除文件 B、打开文件、关闭文件C、读文件、写文件D、移动文件、复制文件15、具有“设备独立性”的计算机系统中，下列说法正确的是 （D ）A、在分配设备时适应性好，灵活性强B、用户编制程序时，对欲使用的设备需要指定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 ） 4x（3-1）+1A、9 B、10C、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、把通道程序的首地址存放到通道地址字中阶段D、启动IO阶段 E、结束处理阶段25、下面关于信号量S的叙述中，正确的是 （ BCDE）A、信号量S的值仅由PV操作改变B、当SO时，S表示可使用的资源数，或表示可使用资源的进程数C、当S=O时，表示无资源可使用，或表示不允许D、当SO时，l S l表示等待使用资源数，临界区的进程数 E、当S0时，调用P(S)的进程必须等待第二部分 非选择题（共70 7小题，每空1分，共14分）26、不同的人从不同的角度相同。操作使用者认为操作系统是一组_操作命令_的集合，而程序设计组_功能调用_程序的集合。27、UNIX把外壳层称规定它在_用户_态运行；把内核层的程序称为系统程序，规定核心运行。28、UNIX使用系统调用_fork_创建进程。在创建过程中，处于变迁阶段的状态称为创建态。状态，最终它会成为_就绪_状态。29、方法中，地址转换的一般公式是： 绝对地址=_块号_块长+_页内地址_30、常用的文件保密措施有三种，它们是_设置口令_、_隐藏文件目录_和使用密码。31、磁盘移臂调度的目标是尽可能地减少_查找时间_，旋转调度的目标是尽可能地减少_延迟时间_。32、银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源的，在能确保系统处于_安全状态_时才为进程分配资源，从而避免系统_避免死锁_。四、简答题（本大题共5小题，每小题4分，共20分）33、常用的控制寄存器有哪些？并简述它们的功能。答：控制寄存器：存放控制信息以保证程序的正确执行和系统的安全。主要包括：A.程序状态字寄存器：存放当前程序执行时的状态。B.中断字寄存器：记录出现的事件。C.基址寄存器：设定程序执行时可访问的主存空间的开始地址。D.限长寄存器：设定程序执行时可访问的主存空间的长度。 34、什么是逻辑文件？什么是物理文件？简述逻辑文件的几种形式。答：逻辑文件：是指用户组织的文件，简称为文件。物理文件：是指存放在存储介质上的文件。逻辑文件分类：（1）流式文件：用户对文件中的信息不再划分可独立的单位，整个文件是由依次的一串信息组成。（2）记录式文件：用户对文件中的信息按逻辑上独立的含义再划分信息单位。概念：逻辑记录、逻辑记录号、主键35、简述UNIX系统的磁盘存储空闲块管理方法。答：成组链接法：是把空闲块分成若干组，把指向一组中各空闲块的指针集中在一起。UNIX 规定，每 100 个空闲块为一组，每组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块数，最后不足 100 块的那部分磁盘物理块号及块数记入专用块中。 36、什么是相关临界区？对相关临界区的管理有何要求？答：相关临界区:是指并发进程涉及相同变量临界区。管理：一次最多一个进程能进入临界区。其它想入临界区执行的进程必须等待；不能让一个进程无限制地在一个临界区执行，进程必须在有限的时间内退出临界区；不能强迫一个进程无限制地等待进入它的临界区。37、什么叫死锁，引起死锁的原因是什么？答：若在系统中存在一组进程（两个或两个以上），它们中每个进程都占用了某种资源，又在等待已被其它进程占用的资源，如果这种等待永远不能结束，则说明系统出现了死锁。或者说这组进程处于死锁状态。引起的原因：1）系统提供的资源数量有限，不能满足每个进程的使用。2）多道程序运行时推进的顺序不合适。3）对资源分配测略不当等。五、综合题（本大题共4小题，每小题9分，共36分）38、在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。采用先来先服务算法时：答：作业进入输入井时间需计算时间开始时间（小时）完成时间（小时）周转时间（小时）18.0时1小时8.09.0128.2时0.5小时9.09.51.338.4时0.2小时9.59.71.348.6时0.6小时9.710.31.7平均周转时间：（1+1.3+1.3+1.7）/4=1.325采用计算时间短的作业优先算法时：作业进入输入井时间需计算时间开始时间（小时）完成时间（小时）周转时间（小时）18.0时1小时8.09.0128.2时0.5小时9.29.71.538.4时0.2小时9.09.20.848.6时0.6小时9.710.31.7平均周转时间：（1+1.5+0.8+1.7）/4=1.2539、假定某计算机系统主存容地址空间2GB，采用页式虚拟存储，提供给用户使用的逻辑地址空间为4GB, 页面大小为8KB。 一个作业的页表如下：页号块号标志位011100251381标志位(O-不在主存，1一在主存) (1) 主存空间一共被划分成多少块？2G/8KB=256K块 (2) 用户作业最多可以有多少页？4GB/8KB=516K块 (3)画出该系统的地址结构示意图。每页8KB=213，所以0-13为页内地址，逻辑地址2GB=231，所以系统的地址示意图：0-12页内地址，13-31页号。 (4)利用页表计算逻辑地址IB6AH（十六进制）对应的物理地址（十六进制）是多少？对应的页号为：1 1011 0110 1010所以对应页号0，页内地址：10+6x16+256x11+4096x1=7018对应逻辑块号为1，所以物理地址：1x8K+7018=8096+7018=1511440、假设一个磁盘组有400个柱面(编号为0399)，每个柱面有8个磁道(又称盘号为07)，每个盘面有16个扇区(编号为015)。每个盘面有一个现采用图方法管理磁盘空间，其字号、位号均从0开始递增编号。令磁盘块号按面号顺序连续编排。请回答下述问题：(1)若采用32位的字组成位示图，共需要多少个字？答： 400X8X16/32=1600个字(3) 求位示图中字号为30，位号为18的位所对应的磁块号、读写磁头号、扇区号。30x32+18=978磁块号：978/(8x16)=7;读写磁头号：(978mod(8x16)/16=5,扇区号：(978MOD(8X16)MOD16)=241、有三个进程R、E和P协同工作，R进程专门从某输入机上读出数据并放入缓冲器 B1;E进程将Bl中，加处理后放入缓冲器B2;P进程从缓冲器B2取出 数据打印。如图：假定缓冲器B1和B2只能分别存放一个数据，要求进程P打印出来的数据与进程R 读出数据的个数