02326操作系统全国2013年7月自考试题

全国2013年7月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。1.UNIX是一个A．批处理操作系统B．实时操作系统C．交互式的分时操作系统D．分布式操作系统2.开发UNIX第一个版本的单位是A．IBM公司B．AT&T公司C．Microsoft公司D．DEC公司3.主要特点是微型化和实时性的操作系统是A．单用户微机操作系统B．实时操作系统C．嵌入式操作系统D．网络操作系统4.操作系统的功能是A．给用户提供如何使用计算机的操作说明B．将高级语言所写的源程序翻译成计算机可执行的目标程序C．实现财务和人事管理的通用数据库系统D．实现对资源的管理和控制程序的执行5.在操作系统的层次结构中，最内层的与硬件直接有关，而最外层的是A．处理器管理B．存储管理C．文件管理D．设备管理6.UNIX建立一个新的文件目录的命令是A．mdB．mkdirC．cdD．pwd7.进程基本状态不包括．．．A．提交态B．就绪态C．等待态D．运行态8.“进程状态”信息属于进程控制块的A．标识信息B．说明信息C．现场信息D．管理信息9.一般情况下，中断优先级的高低顺序依次是A．硬件故障中断、自愿中断、程序性中断、外部中断、输入／输出中断B．自愿中断、程序性中断、外部中断、硬件故障中断、输入／输出中断C．程序性中断、外部中断、硬件故障中断、自愿中断、输入／输出中断D．外部中断、硬件故障中断、自愿中断、程序性中断、输入／输出中断10.能降低一批作业的平均周转时间，从而提高系统的吞吐能力的作业调度算法是A．先来先服务算法B．计算时间最短的作业优先算法C．优先级调度算法D．响应比高者优先算法11.在可变分区管理中，把空闲区按长度以递增顺序排列登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是A．先进先出分配算法B．最先适应分配算法C．最坏适应分配算法D．最优适应分配算法12.在页式虚拟存储管理中，LRU页面调度算法是指先调出A．最先进入主存的页面B．最近一段时间里最久没有被访问过的页面C．近期被访问次数最少的页面D．以后不再访问的页面13.一般来说，文件的目录项包含的内容有A．文件存取控制信息、文件管理信息、文件在存储介质上的位置信息B．文件存取控制信息、文件结构信息、文件在存储介质上的位置信息C．文件存取控制信息、文件结构信息、文件管理信息D．文件结构信息、文件管理信息、文件在存储介质上的位置信息14.适合建立顺序结构文件的磁盘存储空间的管理方法是A．位示图法B．空闲块表法C．单块空闲块链接法D．空闲块成组链接法15.磁盘执行一次输入输出操作所花费的三个时间的正确次序是A．延迟时间、寻找时间、传送时间B．传送时间、寻找时间、延迟时间C．寻找时间、延迟时间、传送时间D．寻找时间、传送时间、延迟时间16.在斯普林系统SPOOLING的输入井中的作业状态有A．收容状态、执行状态、完成状态、输出状态B．输入状态、执行状态、输出状态、完成状态C．输入状态、收容状态、执行状态、完成状态D．输入状态、收容状态、输出状态、完成状态17.下面关于线程的叙述中，不正确．．．的是A．线程是进程内的一个执行单位B．线程是资源的分配单位C．线程对所属进程的主存空间有存取权限D．一个进程至少有一个可执行线程18.UNIX在核心态实现进程间同步的系统调用是A．wait和exitB．sleep和wakeupC．send和receiveD．P操作和V操作19.采用银行家算法，可以A．预防死锁B．避免死锁C．检测死锁D．解除死锁20.假定系统中某同类独占型资源有10个，有3个并发进程竞争使用该类资源。如果要使这个系统不发生死锁，那么每个并发进程申请该类资源数最多有A．2个B．3个C．4个D．5个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。21.UNIX中有关控制类的系统调用有A．forkB．waitC．exitD．execE．chmod22.在UNIX中被称为“异常情况”的是A．执行trap指令B．执行指令时发生电源故障中断事件C．执行指令时发生I/O中断事件D．执行浮点运算指令时溢出E．执行指令时地址越界23.不仅用户的逻辑地址空间是连续的，而且分配的主存空间也是连续的存储管理方法有A．单用户连续方式B．固定分区方式C．可变分区方式D．页式存储管理方式E．页式虚拟存储管理方式24.属于设备管理的主要功能有A．实现外围设备的分配和回收B．实现磁盘文件的存取C．处理外围设备的中断事件D．实现外围设备的启动E．实现虚拟设备25.下面关于PV操作的叙述中，正确的是A．PV操作是原语操作B．PV操作是不可中断的过程C．用PV操作实现进程互斥或同步时，信号量的初值应为1D．P操作是对信号量的值减1，若结果小于0，则把调用P操作的进程置成等待该信号量的状态E．V操作是对信号量的值加1，若结果不大于0，则释放一个等待该信号量的进程三、填空题（本大题共7小题，每空1分，共14分）26.分时系统与批处理系统对用户程序控制方式有很大区别。批处理系统是实现______的系统，而分时系统是实现______的系统。27.“原语”是操作系统中一些能完成______功能且执行时不可______的过程。28.Windows2000供用户使用的逻辑地址由32位组成，其中页内地址占用12位。它允许每个用户程序最多可用的页面数有______个，页的大小为______字节。29.文件的存取方式有两种，它们是______存取和______存取。30.设备管理中设置缓冲池的目的是减少______设备的次数，提高____的传送速度。31.并发进程中与______有关的程序段称为临界区，如果若干进程的临界区都涉及同一个变量，则把这些临界区称为______。32.如果______中有环路，且每个资源类中只有一个资源，则环路中的进程处于______状态。四、简答题（本大题共5小题，每小题4分，共20分）33.操作系统提供的系统调用大致分为哪几类？请列举各类系统调用名。34.什么是多道程序设计？多道程序设计能提高整个系统的效率具体表现在哪些方面？35.什么叫记录的成组？什么叫记录的分解？记录的成组与分解有什么好处？36.请简述磁盘的电梯调度算法与单向扫描调度算法。37.请写出死锁的必要条件的名称。五、综合题（本大题共4小题，每小题9分，共36分）38.在多道批处理系统中，有下表所示的四个作业，假定这些作业均为计算型作业，从8.0时开始进行作业调度，并忽略系统开销的时间。作业进入输入井时间需计算时间（小时）开始时间完成时间周转时间（小时）18.0时1.528.5时0.539.0时0.149.5时0.2请分别计算：(1)采用时间短的作业优先调度算法时各作业的周转时间；(2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。39.在页式虚拟存储管理系统中，若某作业依次访问的页面号为2，3，2，1，5，2，4，5，3，2，5，2。若分配3块主存块给该作业使用（设开始三页都未装入主存，装入时算缺页），对于FIFO替换算法和LRU替换算法分别在“答题纸”上列表作答，并计算缺页次和缺页率。(1)FIFO替换算法访问页面232152453252页号队首是否缺页缺页次数缺页率(2)LRU替换算法访问页面232152453252页号队首是否缺页缺页次数缺页率40.某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始块号为99，而一个磁盘块长度为512个字节，系统缓冲区数据长度也为512个字节。要求：(1)采用记录成组方式存放该文件信息时，块因子为多少最合适？(2)该文件至少要占用磁盘块的数目；(3)若把文件的第6个逻辑记录读入用户区20000单元开始的区域，写出主要过程。41.有m个生产者，k个消费者，他们共享容量为n的缓冲区。设置如下信号量：(1)信号量mutexl，初值为1，用于m个生产者互斥地使用送产品指针变量P；(2)信号量mutex2，初值为1，用于k个消费者互斥地使用取产品指针变量R；(3)信号量full，初值为0，表示缓冲区产品数目；(4)信号量empty，初值为n，表示空缓冲区数目；请在下面描述程序的空格处①—⑨，填入适当的P操作、V操作或赋值语句，以完善程序。答案写在“答题纸”上。beginB:array［0...n-l］ofinteger;P，R：integer；mutexl,mutex2,full,empty;semaphore;P:=R:=0;mutexl:=1;mutex2:=1;full:=0;empty:=n;cobegin生产者进程i（i=1,2，……，m）beginLl：生产一个产品；①______；②______；产品送入缓冲区的B［P］中；P：=(P+1)modn；③______，④______，gotoLl；end;消费者进程j(j=1,2……，k)beginL2：⑤______；⑥______；从缓冲区的B［R］中取一个产品；⑦______；⑧______；⑨______；消费该产品；GotoL2；end;coend;end;