2016年10月自学考试02326《操作系统》试题.docx

《2016年10月自学考试02326《操作系统》试题.docx》由会员分享，可在线阅读，更多相关《2016年10月自学考试02326《操作系统》试题.docx（7页珍藏版）》请在第一文库网上搜索。

1、2016年10月高等教育自学考试全国统一命题考试操作系统试卷（课程代码02326）本试卷共7页，满分100分，考试时间150分钟。考生答题注意事项：1 .本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2 .第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3 .第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。4 .合理安排答题空间，超出答题区域无效。第一部分选择题（共30分）一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡的相应

2、代码涂黑。错涂、多涂或未涂均无分。1、计算机软件系统是指计算机系统中的A、程序及其数据B、文档及其数据C、程序及其文件D、程序及其文档2、将高级语言（如C+等）书写的源程序翻译成机器语言表示的目标程序，实现该功能的是A、编译系统B、支撑软件C、软件开发工具D、操作系统3、操作系统在中断处理服务程序完成之后，将A、选择刚被中断的程序执行B、选择另一中断服务程序执行C、等待下一事件发生D、按调度程序选择某程序执行4、在操作系统的层次结构中，处于最外层的部分是A、处理器管理B、存储管理C、文件管理D、设备管理5、在多道程序设计的系统中，要求各道程序放在主存任何区域都能正确执行，这种技术称为A、程序浮

3、动B、主存分配C、主存回收D、存储保护6、属于自愿性中断事件的是A、硬件故障中断B、访问中断C、程序性中断D、外部中断7、主要照顾计算时间短的，但也兼顾到计算时间长的作业调度算法是A、先来先服务算法B、计算时间短的作业优先算法C、响应比高者优先算法D、均衡调度算法8、进程调度必须采用最高优先级调度算法的操作系统是A、批处理操作系统B、实时操作系统C、分时操作系统D、分布式操作系统9j把相对地址转换成绝对地址的工作称为重定位，静态重定位是A、在程序编译过程中进行的B、在指令执行过程中进行的C、在程序装入过程中进行的D、在程序修改过程中进行的10、在可变分区管理中，采用最先适应分配算法，空闲区表中

4、的空阂区是A、按地址以递增顺序排列B、按地址以递减顺序排列C、按长度以递增顺序排列D、按长度以递减顺序排列11、在分页存储管理系统中，一个作业的页表内容如下表所示：若页面大小为2KB,则该作业的逻辑地址0转换成的物理地址为A、2KB、4KC、6KD、8K12、在页式虚拟存储器中，当地址转换时，先检查页表，如得知该页不在主存时，财进行A、页面调度B、淘汰该页C、地址转换D、缺页中断请求13、-UNIX系统中，文件存储管理采用的是A、位图法B、空闲块表法C、单块链接法D、空间块成组链接法14、使用绝对路径名访问文件时，访问某个文件的开始点是A、当前目录B、根目录C、用户主目录D、父目录15、启动磁

5、盘后，对磁盘读/写信息的最小单位是A、逻辑记录B、字符C、物理块D、数据项16、设备独立性是指A、用户程序使用的设备与实际使用哪台设备无关的一种特性B、设备驱动程序独立于具体使用的物理设备的一种特性C、能独立实现设备共享的一种特性D、设备具有独立执行I/O功能的一种特性17、进程间采用信箱方式进行通信时，进程调用receive原语应提供的参数有指定的信箱名以及A、调用者名B、接受者名C、信件名D、接收信件的地址18、若系统中涉及相同变量X的相关临界区有n个(n23),那么在保证访问变量X安全的前提下允许同时进入相关临界区的进程个数是A1B、2C、3Dsn19、以下关于死锁问题的叙述中，不正确的

6、是A、对进程竞争的资源如果管理和分配不当，就会引起死锁B、对资源采用按序分配的策略，可以使“循环等待条件”不成立C、如果资源分配图中有环路，则系统一定有死锁发生D、使用银行家算法可以避免死锁的发生20、假定系统有某类资源10个单位，供3个进程共享。为保证系统不发生死锁，限定每个进程最多申请该类资源的单位数是A、3个B、4个C、6个D、10个二、多项选择题（29大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。21、属于分时操作系统主要特点的星A、同时性B、完整性C、及时性D、交互性E、

7、可靠性22、进程基本特性是A、动态性B、及时性C、并发性D、同时性E、异步性23、以下关于UNIX虚存地址结构的叙述中，正确的有A、UN1X将进程的地址空间分成系统区段、程序区段和控制区段B、系统区段中的信息可在主存和磁盘对换区之闯换进/换出c、采用32位虚拟地址，其中最低9位表示页内地址D、采用32位虚拟地址，其中第9位到29位表示页号E、虚拟地址的最高2位表示区段24、操作系统启动和控制外围设备完成I/O操作的过程包括多个阶段，下述正确的有A、准备阶段B、启动I/O阶段C、输入阶段D、输出阶段E、结束处理阶段25、假设有n个进程（n23）共享某一资源，但系统规定这n个进程只能互斥使用该资源

8、，用PV操作管理时相应信号量可能出现的值是B、0D、n.1A、1-nC、1En第二部分非选择题（共70分）三、填空题（78大题共7小题,每小题2分，共14分）26、在批处理操作系统中，用户作业执行时不允许,而是根据用户提供的控制作业的执行。27、操作系统面向用户提供两类使用接1：1：和。28、UNIX中，除了0号进程和1号进程外，其他进程总是使用系统调用来创建子进程，形成父子关系.而子进程是使用系统调用请求终止自己，并释放父进程。29、为避免主存中各作业相互干扰，必须进行,限制各作业只能访问属于自己的那些区域；对于共享区限制各作业O30、操作系统中，根据对文件的使用方式及存储介质的特性等因素，

9、可将文件的存取方式分为和两种。31、斯普林系统（SPOo1ING）由预输入程序、和三部分组成。32、一般采用两种办法解除死锁。一种是终止一个或几个死锁进程的执行以破坏,另一种是从涉及死锁的进程中-四、简答题（本大题共5小题，每小题4分，共20分）33、简述操作系统提供的系统调用的种类及每一类的功能。34、简述树形目录结构的优点。35、简述操作系统中引入缓冲技术的主要目的，并列出常用的缓冲技术的名称。36、简述线程的4个属性。37、简述防止死锁发生的应对策略。五、综合题（本大题共4小题，每小题9分，共36分）38、在一个多道程序系统中采用程序不可移动的可变分区存储管理法，供用户使用的主存连续空间

10、有IoOK,今有一作业序列，它们的作业号、进入输入井的时间、需计算的时间、调度的优先级和对主存要求的量在下面的表格中描述。假定都是仅作计算的作业，当第一个作业8：00时进入系统立即开始调度，并忽略系统开销的时间。要求：（1）当计算对，计算时间短的作业优先分配CPU,在下面的表格中为每个作业填入开始时间、完成时间和周转时间。作业入井时间需计算时间主存要求量开始时间完成时间周转时间18:0030分钟15K28:1224的40K38:1818分钟60K48:3012分钟20K（2）进程调度时，采用最高优先级调度算法（优先数大，则优先级高），为每个作业填入开始时间、完成时间和周转时间到下面的表格中。并

11、在表格下面的空自行处，写出这批作业的平均周转时间。作业入井时间幅计算时间优先级主存要求量开始时间完成时间周转时间18:0030分钟415K28:1224分钟240K38:1818分钟360K48:3012的120K39、在页式虚拟存储管理系统中，若某进程依次访阅的页面号为1,2,1,3,1,2,4,2,1,3,4,5o分配3块主存块（设开始任何页面都未装入主存），采用页号队列的方法，分别填写下表，并计算缺页次数和缺页率。（I）FIFO替换算法(2)1RU替换算法访问页面121312421345页号队首页号队尾是否缺页缺页次数缺页率40、有一计算机系统采用如下图所示的位示图(字号、位号都从。开始

12、编号)来管理空间盘块。每个盘块的大小为IKBo问：(1)现要为文件分配两个盘块，试具体说明分配过程。(2)若要归还磁盘的第300块，应如何处理？0I2345678910I11213141511I111I!IIII!I11II11I11II11111III011II1II1!111111111I01!101111000000000000000041、一条小河上有一座东西方向的独木桥，现河东、河函都有很多人排队等着过桥。规定允许两个方向轮流每次只能过一个人。如果将每个过桥者看作一个进程，现采用Pv操作实现的程序结构如下：beginmutextSI,S2:semaphore;mutex:=1;所有过桥进程使用独木桥的互斥信号量/S1为东西方向过桥进程的同步信号量/S2尸0;S2为西东方向过桥进程的同步信号量/cobeginprocessEWi(i-1r2,.)东西方向的过桥进程”begin_-；P(mutex);人从东到西过桥；(ZJ；6；end;PrOCeSSWEjG12)/西东方向的过桥进程/begin3；(5) ：人从西到东过桥；V(mutex);(S2;end;coend;end;回答下列问题：分析EWi进程、WEi进程的具体同步关系。(2)在并发程序的带编号处填入相应的PV操作。