搜索
2013年4月份自考操作系统试题及答案操作系统试题课程代码：02326本试卷分为两部分，满分100分；考试时间为150分钟。一、单项选择题（本大题共20小题，每小题1分，共20分）1、开发UNIX第一个版本所使用的计算机是（）A、PDP-7B、PDP-8C、PDP-11/45D、PDP-11/702、操作系统提供给程序员级使用的接口是（）A、操作控制命令B、过程调用C、作业控制语言D、系统功能调用3、下面关于管态和目态的叙述中不正确的是（）A、中央处理器执行系统程序的状态是管态B、中央处理器执行用户程序的状态是目态C、目态下不允许执行特权指令D、访管指令只能在管态下执行4、UNIX用于改变对文件访问权限的命令是（）A、chmodB.renameC、linkD、lseek5、采用多道程序设计技术不必注意的是(）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、采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表示的页内地址范围是（）A、0~1023B.0～2047C、0～4095D、0—819112、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）A、最佳调度算法(OPT)B、最近最不经常使用调度算法(LFU)C、先进先出调度算法(FIFO)D、最近最久未使用调度算法(LRU)13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是（）A、两部分都可以装卸B、两部分都不可以装卸C、两部分都有自己独立的目录结构D、两部分都没有自己独立的目录结构14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是（）A、建立文件、删除文件B、打开文件、关闭文件C、读文件、写文件D、移动文件、复制文件15、具有“设备独立性”的计算机系统中，下列说法正确的是（）A、在分配设备时适应性好，灵活性强B、用户编制程序时，对欲使用的设备需要指定C、用户编制程序时，对欲使用的设备仅需相对号D、用户编制程序时，欲使用的设备与实际关16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要过的(）A、150B、170C、180D、20017、下面关于线（）A、线程是进程中可独立执行的子任务B、一个进程内的各个线程共享进程的主存空间C、线程在生命周期会经历各种状态变化D、不同的线程不可以执行相同的程序18、UNIX在用户态进程间同步的系统调用是（）A、wait和exitB、sleep和wakeupC、send和receiveD、P和V19、如的四个必要条件之一不成立，就可以防止死锁的发生。但由于资源本身的固有特行不通的是（）A、破坏占有并等待资源条件B、破坏互斥使用资源条件C、破坏不可抢夺资源条件D、破坏循环等待资源条件20、假定某系统仅有4个并发进程竞争某类资源，并都需要该类资源3个。如果要使这个系统不会发生死锁，那么该类资源数至少有（）A、9B、10C、11D.12二、多项选择题（本大题共5小题，每小题2分，共10分）21、属于实时系统应用的是（）A、控制科学实验B、控制生产流水线C、监督和控制飞机的飞行状态D、进行工业过程控制E、机票网络预订22、属于“强迫性中断事件”的是（）A、硬件故障中断B、程序性中断C、访簪中断D、输入／输出中断E、外部中断23、可变分区管理方式常用的主存分配算法有（）A、先进先出分配算法B、最先适应分配算法C、最高优先级分配算法D、最优适应分配算法E、最坏适应分配算法24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，是（）A、组织通道程序阶段B、准备阶段C、把通道程序的首地址存放到通道地址字中阶段D、启动IO阶段E、结束处理阶段25、下面关于信号量S的叙述中，正确的是（）A、信号量S的值仅由PV操作改变B、当SO时，S表示可使用的资源数，或表示可程数C、当S-O时，表示无资源可使用，或表示不允许D、当SO时，lSl表示等待使用资源数，临界区的进程数E、当S≤0时，调用P(S)的进程必须等待第二部分非选择题（共707小题，每空1分，共14分）五、综合题（本大题共4小题，每小题9分，共36分）38、在一个多道批处理系统中，有如下表格所示的作业序列，并且作业都是仅作计算的。假定当所有作业均进入输入井时立即开始作业调度，忽略系统管理的开销时间。要求分别计算采用先来先服务算法和计算时间短的作业优先算法时，这批作业的调度顺序和作业平均周转时间。采用先来先服务算法时：答：1.先来先服务算法调度顺序:1,2,3,4作业进入输入井时间需计算时间开始时间（小时）完成时间（小时）周转时间（小时）18.0时1小时28.2时0.5小时38.4时0.2小时48.6时0.6小时作业平均周转时间=(1+1.3+1.3+1.7)/4=1.325(小时)采用计算时间短的作业优先算法时：作业进入输入井时间需计算时间开始时间（小时）完成时间（小时）周转时间（小时）18.0时1小时28.2时0.5小时38.4时0.2小时48.6时0.6小时2.先来先服务算法调度顺序:1,3,2,4作业平均周转时间=(1+1.5+0.8+1.7)/4=1.25(小时)39、假定某计算机系统主存容地址空间为4GB，页面大小为8KB。采用页式虚拟存储一个作业的页表如下：页号块号标志位011100251381标志位(O-不在主存，1一在主存)(1)主存空间一共被划分成多少块？主存空间一共被划分成块数=2~30/2~12=2~18=256块(2)用户作业最多可以有多少页？用户作业最多可以有=2~20=1M(3)画出该系统的地址结构示意图。(4)利用页表计算逻辑地址IB6AH（十六进制）对应的物理地址（十六进制）是多少？40、假设一个磁盘组有400个柱面(编号为0～399)，每个柱面有8个磁道(又称盘号为0～7)，每个盘面有16个扇区(编号为0～15)。每个盘面有一个现采用图方法管理磁盘空间，其字号、位号均从0开始递增编号。令磁盘块号按面号顺序连续编排。请回答下述问题：(1)若采用32位的字组成位示图，共需要多少个字？答：(400x8x16)/32=1600字(3)求位示图中字号为30，位号为18的位所对应的磁块号、读写磁头号、扇区号。块号=(30x32+18)=978柱面号=块号/(8x16)=7(取整)磁头号=块号mod(8x16)/16=5磁头号=块号mod(8x16)mod16=241、有三个进程R、E和P协同工作，R进程专门从某输入机上读出数据并放入缓冲器B1;E进程将Bl中，加处理后放入缓冲器B2;P进程从缓冲器B2取出数据打印。如图：假定缓冲器B1和B2只能分别存放一个数据，要求进程P打印出来的数据与进程R读出数据的个数和顺序一致，应该设置四个量Sr、Sel、Se2和sp。请问：(1)这的初值各为多少？Sr初值______1____Sel初值______2_______Se2初值______3_______sp初值______4_______(2)在下面描述程序的横线上填写对这些信号量的P、V操作，以完善程序。ProcessR:ProcessE:ProcessP:L1:L2:L3:P(Sr)；读出一数据放入B1;⑤，gotoL1；⑥，P(Se2)；从B1取出，加工处理后放入B2;V(Sr)；⑦；gotoL2;③；取B2中一数据打印；⑨；gotoL3；答案ADDCDDCDCBCACDCBDABAABCDABDEBDEBDEBCDE