浙江省2008年7月自考操作系统真题.doc

《浙江省2008年7月自考操作系统真题.doc》由会员分享，可在线阅读，更多相关《浙江省2008年7月自考操作系统真题.doc（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 各类考试历年试题答案免费免注册直接下载 全部WORD文档中国自考人()700门自考课程 永久免费、完整 在线学习 快快加入我们吧！中国自考人()700门自考课程 永久免费、完整 在线学习 快快加入我们吧！浙江省2008年7月自考操作系统真题课程代码：02326本试卷分A、B卷，使用1999年版本教材的考生请做A卷，使用2007年版本教材的考生请做B卷；若A、B两卷都做的，以B卷记分。A卷一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.最先投入使用SPOOL技术的操作系统是(

2、)A.实时操作系统B.分布式操作系统C.批处理操作系统D.分时操作系统2.计算机系统中必不可少的软件是( )A.系统软件B.支援软件C.应用软件D.硬件系统3.操作系统中的进程控制块包含四类信息( )A.标识信息、控制信息、进程信息、管理信息B.标识信息、说明信息、进程信息、管理信息C.标识信息、控制信息、现场信息、管理信息D.标识信息、说明信息、现场信息、管理信息4.除数为“0”属于( )A.自愿性中断事件B.程序性中断事件C.外部中断事件D.输入输出中断事件5.在设计系统时，希望能充分利用处理器和有极大的吞吐量，应选用( )A.先来先服务调度算法B.优先数调度算法C.时间片轮转调度算法D.

3、分级调度算法6.一个单处理机系统中，处于目态执行的某一时刻，已知等待的进程最多有3个，运行的进程最多有1个，就绪进程最多有2个，则用户进程总数为( )A.2个B.3个C.5个D.6个7.重定位的地址转换工作是指( )A.绝对地址转换成物理地址B.物理地址转换成绝对地址C.绝对地址转换成逻辑地址D.逻辑地址转换成绝对地址8.假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为( )A.1B.2C.3D.49.在页式存储管理中，假定访问主存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，高速缓

4、冲存储器为16个单元，查快表的命中率为90%，则按逻辑地址转换成绝对地址进行存取的平均时间为( )A.256毫微秒B.400毫微秒C.360毫微秒D.240毫微秒10.磁带上的每个文件头标、文件信息、文件尾标之间用带标（“*”）隔开，用户要读一个指定文件时，先读出当前文件头标进行比较，如果不是指定文件，应让磁带机前进多少个带标就可快速地定位到下一个文件头？( )A.4个B.3个C.2个D.1个11.寻找时间是指( )A.由磁头把扇区中的信息读到主存储器所需时间B.磁头在移动臂带动下移动到指定柱面所需的时间C.指定扇区旋转到磁头下所需的时间D.把主存储器中信息写到扇区中所需的时间12.属于“共享

5、设备”的是( )A.输入机B.磁带机C.磁盘D.打印机13.我们把用户要求计算机系统处理的一个计算问题称为一个( )A.程序B.进程C.作业D.线程14.在交互式作业管理中有关命令的解释执行描述正确的是( )A.拷贝文件属于目录操作类命令B.列目录属于文件类命令C.注册命令和注销命令操作系统都能直接解释执行D.编译能被操作系统直接解释执行15.当一个进程独占处理器顺序执行时，具有两个特性( )A.封闭性和可再现性B.实时性和可靠性C.交互性和可再现性D.封闭性和实时性16.对死锁的互斥使用资源、占有并等待资源、不可抢夺资源和循环等待资源四个必要条件有关描述正确的是( )A.只要这四个条件成立，

6、必然发生死锁B.循环等待资源条件包含了占有并等待资源条件C.发生死锁了，这四个条件也可能不成立D.占有并等待资源条件包含了循环等待资源条件17.静态分配资源死锁防止策略( )A.破坏了“循环等待”和“占有并等待”两个条件B.破坏了“互斥”和“占有并等待”两个条件C.破坏了“互斥”条件D.破坏了“不可抢夺式”条件18.UNIX是一个( )A.批处理式的实时操作系统B.交互式的实时操作系统C.批处理式的分时操作系统D.交互式的分时操作系统19.在UNIX系统中，再也不会转换成其他进程状态的是( )A.睡眠状态B.就绪状态C.僵死状态D.创建状态20.在UNIX中交换进程是指( )A.0进程B.1进

7、程C.用户登录后运行的第一个进程D.SHELL进程二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.基本的操作系统包括( )A.批处理操作系统B.网络操作系统C.实时操作系统D.分时操作系统E.分布式操作系统22.对文件的分类描述正确的是( )A.按存放时限可分成系统文件、库文件和用户文件B.按保护级别可分成只读文件、读写文件和执行文件C.按信息流向可分成输入文件、输出文件和输入输出文件D.按组织结构可分成逻辑文件、物理文件E.按用途可分成磁带文件、磁盘文件等23.当通道

8、发现通道状态字中有下列哪些情况时，就要发出“输入输出中断”（I/O中断）？( )A.控制器结束B.设备结束C.通道结束D.设备出错E.设备特殊24.对死锁的解除有关描述正确的是( )A.可采用静态分配资源来解除死锁B.可采用抢夺这些进程占用的资源来解除死锁C.可采用强迫进程结束来解除死锁D.可采用重新启动操作系统来解除死锁E.可采用银行家算法来解除死锁25.UNIX系统中有关SHELL的描述正确的是( )A.SHELL是指由SHELL命令组成的SHELL命令语言B.SHELL是指该命令语言的解释程序C.SHELL是用户登录之后UNIX运行的第一个程序D.SHELL以交互方式为用户服务E.SHE

9、LL命令是用户与UNIX的接口三、填空题(本大题共9小题，每空1分，共14分)请在每小题的空格中填上正确答案。错填、不填均无分。26.中断机制包括硬件的_和操作系统的中断处理服务程序。27.我们把一个能被多个用户同时调用的程序称作是“_”的程序。28.文件的逻辑结构有两种形式：_和_。29.文件系统经常采用_和_的方法来保护文件，防止系统故障造成的破坏。30.用户编制程序时使用的设备与实际使用哪台设备无关，我们把这种特性称为_。31.终端用户控制终端作业的执行大致有四个阶段终端的连接、_和_用户退出。32.在采用线程技术的操作系统中，线程是_和执行单位，而进程是_单位。33.我们把并发进程中与

10、共享变量有关的程序段称为“_”。34.UNIX系统中进程由进程控制块、_和_三部分组成。四、简答题(本大题共5小题，每小题4分，共20分)35.什么是多道程序设计？设计多道程序时应注意哪些问题？36.简述存储管理的功能。37.列举磁盘移臂调度四种常用算法。38.什么是作业调度？作业调度选择作业的必要条件是什么？39.简述UNIX系统中块设备和字符设备的定义，并各列举2种设备。五、综合题(本大题共4小题，第40小题10分、第41小题8分、第42小题10分，43小题8分，共36分)40.某采用页式存储管理的系统，接收了一个共11页的作业，作业执行时依次访问的页为：1、2、3、4、1、2、6、5、2

11、、1、2、7、3、4、5、5、4、7、1。若把开始四页先装入主存且维持四个页在主存工作，当分别用先进先出（FIFO）调度算法和最近最少用（LRU）调度算法时，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后淘汰的页。41.假定有一组磁盘共有50个柱面，每个柱面上有8个磁道，每个盘面划分成8个扇区，每扇区的容量是512字节。现有一个含有2890个逻辑记录的文件，逻辑记录的大小与扇区大小恰好一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，试问：（1）该文件的第最后一个逻辑记录应存放在

12、哪个柱面的第几磁道的第几个扇区？（2）第30柱面的第1磁道的第6扇区中存放了该文件的第几个逻辑记录？（3）该文件的大小是多少KB？42.某一多道程序设计系统，采用可移动已在主存储器中作业的可变分区方式管理主存，已知供用户使用的主存空间为100K，系统配有4台打印机，对打印机采用静态分配。现有一作业序列如下表所示，假设作业调度从10.5时开始，请回答：（1）若作业调度采用“先来先服务调度算法”，求每一作业的周转时间和平均周转时间。（2）若作业调度采用“计算时间最短优先调度算法”，求选中作业执行时的先后次序和作业完成的先后次序。（注：忽略系统开销。）作业编号进输入井时间要求执行时间需打印机数要求主

13、存量110.0时0.4时2台15K210.2时0.5时1台60K310.5时0.1时3台40K410.6时0.3时2台40K510.8时0.2时1台65K43.为解决m个生产者和r个消费者共享容量为n的缓冲器并发执行问题，编制了如下程序：beginB:array1.(n-1)of integer;k,t:integer;S1,S2,SP,SG:Semaphore;k:=0;t:=0;（1）;（2）;（3）;SG:=0;cobeginprocess consumer j(j=1,2,r)beginL1:（4）;（5）;Take a product from Bt;（6）:=(t+1)mod n;

14、（7）;（8）;consume;goto L1end;process producer i(i=1,2,m)beginL2:produce a product;Bk:=product;k:=(k+1)mod n;V(S2);goto L2end;coend;end;请根据以上程序写出（1）（8）中相应的语句。B卷一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.UNIX是一个()A.实时操作系统B.交互式分时操作系统C.单道批处理系统D.多道批处理系统2.在操作系统的层次结构中，

15、放在最内层与硬件直接有关的部分是()A.处理器管理B.存储管理C.文件管理D.设备管理3.在批处理操作系统中，用户须事先编写好一份表示作业执行步骤的作业说明书，所采用的语言是()A.汇编语言B.C语言C.JAVA语言D.作业控制语言4.下面关于系统调用的叙述中，不正确的是()A.系统调用是在管态下执行的系统服务程序B.“访管指令”是一条在管态下执行的特权指令C.当处理器执行到访管指令时将产生一个中断事件D.系统调用功能完成后，操作系统使处理器又返回目态执行用户程序5.进程有三种基本状态，不属于基本状态的是()A.等待态（阻塞态）B.后备态C.就绪态D.运行态6.属于自愿性中断事件的是()A.硬

16、件故障中断B.程序性中断C.访管中断D.输入/输出中断7.在程序状态字中用于保存程序执行时当前发生的中断事件的是()A.中断屏蔽位B.中断码C.条件码D.指令地址8.在常用的作业调度算法中，综合考虑作业等待时间和计算时间的是()A.先来先服务算法B.计算时间短的作业优先算法C.响应比高者优先算法D.均衡调度算法9.在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为()A.逻辑重定位B.静态重定位C.动态重定位D.浮动重定位10.可变分区管理方法采用“最先适应”分配算法时，应将空闲区按_登记到空闲区表中。()A.地址递增顺序B.地址递减顺序C.长度递增顺

17、序D.长度递减顺序11.在页式虚存管理中，_有一个页表。()A.整个主存空间B.整个虚存空间C.每个作业 D.每个用户文件12.在页式虚拟存储管理中，LRU调度算法是指先淘汰()A.最早进入主存的页面B.近期最久没有被访问的页面C.近期被访问次数最少的页面D.以后不再访问的或距当前最长时间后再访问的页面13.从对文件信息的存取考虑，存取方式有多种，采用哪种存取方式，需要考虑的最关键因素是()A.文件的使用方式 B.存储介质的特性C.文件的组织方式D.文件的使用方式和存储介质的特性14.在UNIX中，文件系统的文件存储结构采用的是()A.位示图B.空闲块表C.空闲块链D.多级索引15.IBM系统

18、的通道命令格式中有多个字段，其中表示该命令是否是最后一条命令的字段名称是()A.命令码B.标志码C.结束码D.传送字节个数16.为了管理独占设备，操作系统使用设备分配表管理设备，通常设备分配表由设备类表和设备表组成。其中，设备类表的基本内容是()A.设备类名、拥有的总台数、待修复数量、现存台数B.拥有的总台数、待修复数量、现存台数、设备表始址C.待修复数量、现存台数、设备表始址、设备类名D.设备类名、拥有的总台数、现存台数、设备表始址17.并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是由于进程()A.执行的顺序性B.含有相同的程序C.交替使用共享资源D.需使用同一个处理器1

19、8.如果一组并发进程是无关的，下面的说法中正确的是()A.它们可以包含相同的程序B.它们包含的程序一定不相同C.它们不能同时执行D.它们可访问共享变量但各自有独立的工作区19.若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。但通常不能被破坏的条件是()A.互斥使用资源B.占有并等待资源C.不可抢夺资源D.循环等待资源20.系统中有四个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是()A.3个B.4个C.9个D.12个二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的

20、，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。21.分时操作系统主要特点有()A.可靠性B.同时性C.交互性D.及时性E.独立性22.从中断事件的性质来说，可以分成强迫性中断事件和自愿性中断事件两大类，下面属于强迫性中断事件的是()A.硬件故障中断事件B.访管中断事件C.程序性中断事件D.外部中断事件E.输入/输出中断事件23.以下关于UNIX页面守护进程（2号进程）职责的叙述中，正确的有()A.页面守护进程的作用是保证有足够的空闲物理页可供使用B.控制二次机会页面替换算法中的时钟指针，当所指的某物理页可成为空闲页时，将空闲物理页数加1C.让时钟指针继续扫描，使空闲物理页数不断

21、增加D.当空闲物理页数达到限值后，让时钟指针停止扫描E.时钟指针停止扫描时，页面守护进程就进入就绪状态，直到被唤醒后再工作24.实现独占设备的管理涉及到多个概念，基本的概念有()A.设备的绝对号B.设备的相对号C.设备类表D.预输入程序E.缓输出程序25.用PV操作来管理可存放n件物品的共享缓冲器。现假设缓冲器中已存满了物品，且有m(1mn)个进程在等待向缓冲器中存物品，则在管理过程中曾经出现过的信号量值有()A.-nB.-mC.n-mD.mE.n三、填空题(本大题共7小题，每空1分，共14分)请在每小题的空格中填上正确答案。错填、不填均无分。26.操作系统是一种管理_资源、控制_、改善人机界

22、面和为其他软件提供支持的系统软件。27.软件系统包括_、_和应用软件三部分。28.UNIX把每个进程控制块分成两部分：_和_。29.实现虚拟存储器后，从系统角度看，提高了主存空间_；从用户角度看，用户可在超过_的存储空间中编制程序。30.从对文件信息的存取次序考虑，存取方式可以分为两种：_存取和_存取。31.从使用的角度分析外围设备的特性，可以把外围设备分成两大类，一类是_，另一类是_。32.银行家算法是在能确保系统处于_状态下才为进程分配资源的，其目的是为了_的发生。四、简答题(本大题共5小题，每小题4分，共20分)33.现代通用的计算机系统具有怎样的层次结构？34.简述文件逻辑结构的定义及

23、其形式。35.简述UNIX为管理设备而采用的设备分类技术。36.何谓进程通信？写出两种通信方式且简述之。37.系统有三种独占型单部件资源R1、R2、R3，有三个进程A、B、C并发执行，进程A需使用资源R3和R1，进程B需使用资源R1和R2，进程C需使用资源R2和R1。问在什么情况下会发生死锁，并说明原因。五、综合题(本大题共4小题，每小题9分，共36分)38.设有供用户使用的主存空间200KB，现有一作业序列如下表所示：作业名进入输入井时间要求计算时间（分钟）要求主存量（KB）装入主存时间开始执行时间结束执行时间周转时间1100050352102030803103010904103520355

24、10401520若系统采用多道程序设计技术，忽略调度的时间开销，并假定1040开始调度。要求：分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法调度的次序以及它们的作业平均周转时间。39.在页式虚拟存储管理系统中，若某进程依次访问的页面页号为4，3，2，1，4，3，5，4，3，2，1，5。分配4块主存块（设开始四页都未装入主存），采用页号队列的方法决定调出的页面。请阅读下面两个页面调度情况表，分别指出它采用了什么替换算法？并计算缺页次数和缺页率。表1：访问页面432143543215页号队首页号队尾44444432154333333215432222215432111154321

25、5表2：访问页面432143543215页号队首页号队尾44443211154333321435432221435432114354321540假设一个磁盘组有100个柱面（编号为099），每个柱面有16个磁道（又称盘面，编号为015），每个盘面有8个扇区（编号为07）。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：（1）若采用32位的字构造位示图，共需要多少个字？（2）请计算：柱面号为5，盘面号为2、扇区号为2的数据块对应的块号及其在位示图中的位置（字号和位号）。41某工厂有一条自动控制的流水线，它由生产和包装两部分组成。每生产一个产品后就被传送到一个大箱内。该箱最多可同时容纳100件产品。当箱中有产品时，就要对其一件件进行包装。可把生产和包装分别看作是两个进程，采用PV操作进行管理。请回答：（1）管理方式应采用同步方式还是互斥方式？（2）怎样定义信号量及其初值？（3）写出两进程的程序。中国自考人()改写昨日遗憾 创造美好明天！用科学方法牢记知识点顺利通过考试！中国自考人()改写昨日遗憾 创造美好明天！用科学方法牢记知识点顺利通过考试！第 13 页