2016年10月试卷和答案

2016年10月高等教育自学考试全国统一命题考试操作系统概论 试卷 (课程代码 02323)本试卷共7页，满分l00分，考试时间l50分钟。 考生答题注意事项：1本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号，使用05毫米黑色字迹签字笔作答。4合理安排答题空间，超出答题区域无效。第一部分 选择题(共30分)一、单项选择题(本大题共20小题，每小题l分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。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、某页式管理系统的逻辑地址采用l6位，其中高6位用于页号，低l0位用于页内地址。有一个程序，访问的逻辑地址(十进制)是2058，那么它的页内地址(十进制)是A、2058 B. 1058 C. 1034 D、1010、文件系统实现按名存取的重要手段是 A、堆栈结构 B、指针 C、页表 D、文件目录1 1、索引文件组织的一个主要优点是A、不需要链接指针 B、能实现物理块的动态分配C、回收实现比较简单 D、用户存取方便12、当前目录是usrmeng，其下属文件progfilec的绝对路径名是13、存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适?A、1个 B、2个 C、3个 D、4个14、关于操作系统中的设备管理，说法正确的是A、设备的绝对号可以相同B、申请设备时指定设备绝对号可提高设备的使用率C、申请设备时指定设备相对号使设备分配的灵活性强D、每台设备都应该有一个惟一的相对号15、通道是一种A、IO设备 B、IO操作 C、IO控制器 D、I0处理机16、使用SPOOLING系统的目的是为了A、提高操作系统使用效率 B、提高内存使用效率C、提高IO设备使用效率 D、提高CPU使用效率17、有交互的并发进程之闯A、不可能共享某些资源 B、一定共享某些资源C、不可能共享信号量 D、一定共享信号量18、正在运行的进程在信号量S上做P操作之后，当S0对，进程A、迸入等待状态 B、进入就绪状态C、保持运行状态 D、进入后备状态19、下列关于进程的说法中，错误的是A、进程信息是一种高级通信方式，可以实现进程间交换大量信息B、目前常用的通信方式有信箱通信、消息缓冲通信、管道通信等C、PV操作一般用于实现进程间的互斥与同步，也可以实现进程间大量信息的交换D、可把PV操作看作是进程间的一种通信方式20、静态分配所破坏的死锁必要条件是A、占有且等待资源和循环等待资源条件 B、占有且等待资源条件C、循环等待资源条件 D、互斥使用资源条件二、多项选择题(本大题共5小题，每小题2分，共l0分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选项并将“答题卡”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。21、关于最高优先级调度算法，下列说法正确的有A、采用非抢占方式调度，可以保证任何时刻都让其有最高优先级的进程在处理机上运行B、采用抢占方式调度，只要当前进程没有结束或没有出现等待事件，那么它总是占有处理机C、不同的系统确定优先级的方法可以不同D、优先级调度算法可以与先来先服务调度算法混合使用E、进程的优先级一旦设定，不能更改22、下列存储管理方案中，可以用于多道程序设计系统酶是A、单用户连续存储管理 B、固定分区存储管理 C、可变分区存储管理D、夏式存储管理 E、文件管理23、若有一文件在存储介质上不必连续存放，则其存储结构可以是A、流式结构 B、顺序结构 C、链接结构D、记录式结构 E、索萼l结构24、下列有美磁盘的说法中，正确的有A、磁盘是一种可共享使甩的设备B、每个扇区中各磁道上的信息容量是相同的C、多道程序设计系统中，可能有多个进程同时启动磁盘D、访问磁盘的存储空间地址包括：柱面号、磁头号、扇区号E、旋转调度是根据等待访问者访问的柱面位置来进行调度25、下列有关进程的说法中，正确的是A、在某个进程中，P操作和V操作可能不是成对的B、在每个进程中，P操作和V操作应该成对出现C、如果一个资源能够同时让两个进程访问，就不需要PV操作了D、要保证PV操作在任一相关执行流程上成对出现E、P操作一定是在对应的V操作之前第二部分 非选择题(共70分)三、填空题(本大题共20小题，每空1分，共20分)26、继承了UNIX的优点，并傲了许多改进，它是一个多任务多用户酶邋用操作系统，而且其原型一出来就放到Intenet上，声明为自由软件的是_。27、操作系统编制了子程序提供给用户程序调用，这些子程序被称为_。28、发生审断事件对，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为_。29、在一个单CPU系统中，若有6个进程，则处于运行态的进程最多有_个。30、根据一定的规则，从输入并中选取后备作业装入主存储器的工作称为_。31、假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。则整个磁盘存储空阔共有_个存储块。32、最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是_ 。33、某计算机有32位虚地址空间，且页大小先l024字节，每个页表项长4个字节。由于每个页表都必须包含在一页中，所以使掰多级页表，那么共需要_级。34、逻辑文件有记录式文件和_两种。35、如果文件采用索引结构，则在文件目录中，需要登记索引表的_。36、设有一个包含1000个记录的索弓l文件，每个记录正好占用一个物理块。一个物理存放10个索引表目。建立索引时，一个物理块应有一个索引表日，则读文件至少应该有_级索引(假定一级索引占用一个物理块)。37、在执行输入输出操作时采用_技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。38、可以让几个作业同时使用盼没备称为_。39、移臂调度算法中，_算法不考虑臂的移动方向，总是优先选择离当离位置最近的那个柱面的访阔者。40、假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问l00号柱面。这对又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了_个柱面距离。41、进程的并发执行可能会破坏进程顺序挟行对的封闭性和_。42、每执行一次V原语操作，信号量S的数值加l，V操作后如果S0，则从对应的_双列中移出一个进程，并将就绪状态赋予该进程。43、在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥信号的的P操作要在同步信号量P操作的_以免引起错误。44、采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程设置_状态，直到信箱有空时才被释放。45、银行家算法的实质是避免系统进入_状态。四、简答题(本大题共5小题，每小题4分，共20分)46、程序状态字的作用是什么?它由哪三个部分组成?47、假定一个采用可变分区存储管理的系统，对于作业逻辑地址C，如果其基址寄存器值为a、限长寄存器值为a+k，请画出该作业逻辑地址到内存地址的交换过程。48、假定有4个记录A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速秀20ms转一月，处理程序每读出一个记录后花5ms时间进行处理。问：(1)处理完这4个记录需要多少时间?(2)如果按照A、C、B、D的顺序存放，处理完这4个记录又需要多少时间?49、为了实现多个并发进程对某台打印机相互斥访问，可定义1个互斥信号量mutex对应于该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。50、在某系统中，有N个进程共享10个同类设备资源，每个进程最多需要4台设备资源，试问：N最多为几时才能保证系统不会发生死锁?请筒略说明原因。五、综合题(本大题共3小题，每小题l0分，共30分)51、在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：假定系统从11：30开始调度作业，试问：(1)采用计算时间短的作业优先算法，作业的执行次序以及各作业盼周转时间分别为多少?(2)采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?52. 某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、l、2、3、7、3、5、6、2、3、l、2。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执