浙江自考操作系统真题文档格式.docx

1、A.4 个 B.3 个C.2个 D.1个11.寻找时间是指 （ ）A. 由磁头把扇区中的信息读到主存储器所需时间B .磁头在移动臂带动下移动到指定柱面所需的时间C.指定扇区旋转到磁头下所需的时间D.把主存储器中信息写到扇区中所需的时间12.属于“共享设备”的是 （ ）A. 输入机 B. 磁带机C.磁盘 D.打印机13.我们把用户要求计算机系统处理的一个计算问题称为一个 （ ）A.程序B.进程C作业 D.线程14.在交互式作业管理中有关命令的解释执行描述正确的是 （ ）A.拷贝文件属于目录操作类命令B.列目录属于文件类命令C.注册命令和注销命令操作系统都能直接解释执行D.编译能被操作系统直接解释

2、执行15.当一个进程独占处理器顺序执行时，具有两个特性 （ ）A.封闭性和可再现性 B.实时性和可靠性C.交互性和可再现性 D.封闭性和实时性16.对死锁的互斥使用资源、占有并等待资源、不可抢夺资源和循环等待资源四个必要条件有关描述正确的是 （ ）A. 只要这四个条件成立，必然发生死锁B循环等待资源条件包含了占有并等待资源条件C发生死锁了，这四个条件也可能不成立D.占有并等待资源条件包含了循环等待资源条件17.静态分配资源死锁防止策略 （ ）A. 破坏了“循环等待”和“占有并等待”两个条件B.破坏了“互斥”和“占有并等待”两个条件C.破坏了 “互斥”条件D.破坏了 “不可抢夺式”条件18.UN

3、IX 是 一个 （ ）A.批处理式的实时操作系统 B.交互式的实时操作系统C批处理式的分时操作系统 D.交互式的分时操作系统19.在 UNIX 系统中，再也不会转换成其他进程状态的是 （ ）A. 睡眠状态 B .就绪状态C.僵死状态 D.创建状态20.在 UNIX 中交换进程是指 （ ）A.0 进程 B.1 进程C用户登录后运行的第一个进程 D.SHELL进程二、多项选择题 （本大题共 5 小题，每小题 2 分，共 10 分） 在每小题列出的五个备选项中至少有两个是符合题目要求的， 请将其代码填写在题后的 括号内。错选、多选、少选或未选均无分。21.基本的操作系统包括 （ ）A.批处理操作系统

4、 B.网络操作系统C.实时操作系统 D.分时操作系统E.分布式操作系统22.对文件的分类描述正确的是 （ ）A.按存放时限可分成系统文件、库文件和用户文件B.按保护级别可分成只读文件、读写文件和执行文件C.按信息流向可分成输入文件、输出文件和输入输出文件D.按组织结构可分成逻辑文件、物理文件E.按用途可分成磁带文件、磁盘文件等23.当通道发现通道状态字中有下列哪些情况时， 就要发出“输入输出中断”（I/O中断）？（ ）A. 控制器结束 B .设备结束C通道结束 D.设备出错E设备特殊24.对死锁的解除有关描述正确的是 （ ）A. 可采用静态分配资源来解除死锁B.可采用抢夺这些进程占用的资源来解

5、除死锁C可采用强迫进程结束来解除死锁D .可采用重新启动操作系统来解除死锁E可采用银行家算法来解除死锁25.UNIX 系统中有关 SHELL 的描述正确的是 （ ）A.SHELL 是指由 SHELL 命令组成的 SHELL 命令语言B.SHELL 是指该命令语言的解释程序C.SHELL 是用户登录之后 UNIX 运行的第一个程序D.SHELL 以交互方式为用户服务E.SHELL 命令是用户与 UNIX 的接口三、填空题 （本大题共 9 小题，每空 1 分，共 14分） 请在每小题的空格中填上正确答案。错填、不填均无分。26.中断机制包括硬件的 和操作系统的中断处理服务程序。27.我们把一个能被

6、多个用户同时调用的程序称作是“ ”的程序。28.文件的逻辑结构有两种形式： 和 。29.文件系统经常采用 和 的方法来保护文件，防止系统故障造成的破坏。30.用户编制程序时使用的设备与实际使用哪台设备无关，我们把这种特性称为 。31.终端用户控制终端作业的执行大致有四个阶段终端的连接、 和 用户退出。32.在采用线程技术的操作系统中，线程是 和执行单位，而进程是 单位。33.我们把并发进程中与共享变量有关的程序段称为“ ”。34.UNIX 系统中进程由进程控制块、 和 三部分组成。四、简答题 （本大题共 5小题，每小题 4分，共 20 分）35.什么是多道程序设计？设计多道程序时应注意哪些问题

7、？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、1、2、7、3、4、5、5、4、7、1。若把开始四页先 装入主存且维持四个页在主存工作，当分别用先进先出（ FIFO ）调度算法和最近最少用（LR

8、U ）调度算法时，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中 断后淘汰的页。41.假定有一组磁盘共有 50 个柱面，每个柱面上有 8 个磁道， 每个盘面划分成 8个扇区， 每扇区的容量是 512 字节。现有一个含有 2890 个逻辑记录的文件，逻辑记录的大小与 扇区大小恰好一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编 号均从“ 0”开始，逻辑记录的编号也从“ 0”开始。文件信息从 0 柱面、 0 磁道、0 扇 区开始存放，试问：（ 1）该文件的第最后一个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区？（2）第 30柱面的第 1磁道的第 6扇区中存放了该文件的第几

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

10、60K310.5 时0.1时3台40K410.6 时0.3时510.8 时0.2时65K43为解决m个生产者和r个消费者共享容量为n的缓冲器并发执行问题，编制了如下程序：begi nB:array 1.（n-1） of integer;k,t:i nteger;S1,S2,SP,SG:Semaphore;k:=0;t:（1）;（2）;（3）;SG:cobegi nprocess consumer j（j=1,2, ,r）L1: （4）;Take a product from B t（6） :=（t+1）mod n;（7）;（8）; consume;goto L1end;process prod

11、uceri（i=1,2, ,m）beginL2:produce a product;Bk:=product;=（k+1）mod n;V（S2）;goto L2coend;请根据以上程序写出（ 1 ） （8）中相应的语句。B卷一、单项选择题 （本大题共 20 小题，每小题 1 分，共 20分） 在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题后的括 号内。1.UNIX 是一个 （ ）A.实时操作系统 B.交互式分时操作系统C单道批处理系统 D多道批处理系统2.在操作系统的层次结构中，放在最内层与硬件直接有关的部分是 （ ）A.处理器管理 B.存储管理C文件管理 D.设备管

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

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

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

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

16、D.需使用同一个处理器18.如果一组并发进程是无关的，下面的说法中正确的是 （ ）A.它们可以包含相同的程序B.它们包含的程序一定不相同C它们不能同时执行D.它们可访问共享变量但各自有独立的工作区19.若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。但通常不能被破坏的条件是 （ ）A.互斥使用资源 B.占有并等待资源C.不可抢夺资源 D.循环等待资源20.系统中有四个进程都要使用某类资源。若每个进程最多需要 3 个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是 （ ）A.3 个 B.4 个C.9 个 D.12 个21.分时操作系统主要特点有 （ ）A.可靠性 B.

17、同时性C.交互性 D.及时性E.独立性22.从中断事件的性质来说，可以分成强迫性中断事件和自愿性中断事件两大类，下面属于强迫性中断事件的是 （ ）A.硬件故障中断事件 B.访管中断事件C.程序性中断事件 D.外部中断事件E.输入/输出中断事件23.将空以下关于 UNIX 页面守护进程（ 2 号进程）职责的叙述中，正确的有 （A.页面守护进程的作用是保证有足够的空闲物理页可供使用B.控制二次机会页面替换算法中的时钟指针， 当所指的某物理页可成为空闲页时，闲物理页数加 1C.让时钟指针继续扫描，使空闲物理页数不断增加D.当空闲物理页数达到限值后，让时钟指针停止扫描E.时钟指针停止扫描时，页面守护进

18、程就进入就绪状态，直到被唤醒后再工作24.实现独占设备的管理涉及到多个概念，基本的概念有 （ ）A. 设备的绝对号 B .设备的相对号C.设备类表 D.预输入程序E.缓输出程序25.用PV操作来管理可存放n件物品的共享缓冲器。现假设缓冲器中已存满了物品, 有m（1mvn）个进程在等待向缓冲器中存物品，则在管理过程中曾经出现过的信号量值 有（）A.-n B.-mC.n-m D.m三、填空题 （本大题共 7 小题，每空 1 分，共 14分） 请在每小题的空格中填上正确答案。26.操作系统是一种管理 资源、控制 、改善人机界面和为其他软件提供支持的系统软件。27.软件系统包括 、 和应用软件三部分。

19、28.UNIX 把每个进程控制块分成两部分：29.实现虚拟存储器后，从系统角度看，提高了主存空间 ；从用户角度看，用户可在超过 的存储空间中编制程序。30.从对文件信息的存取次序考虑，存取方式可以分为两种： 存取和 存取。31.从使用的角度分析外围设备的特性，可以把外围设备分成两大类，一类是 ，另一类是 。32.银行家算法是在能确保系统处于 状态下才为进程分配资源的，其目的是为了 的发生。33.现代通用的计算机系统具有怎样的层次结构？34.简述文件逻辑结构的定义及其形式。35.简述 UNIX 为管理设备而采用的设备分类技术。36.何谓进程通信？写出两种通信方式且简述之。37系统有三种独占型单部

20、件资源 R1、R2、R3,有三个进程 A、B、C并发执行，进程A需使用资源R3和R1，进程B需使用资源R1和R2,进程C需使用资源R2和R1。 问在什么情况下会发生死锁，并说明原因。五、综合题 （本大题共 4小题，每小题 9分，共 36 分）38设有供用户使用的主存空间 200KB，现有一作业序列如下表所示：作业名进入输入井时间要求计 算时间（分钟）要求主存 量（KB ）装入主存时间开始执行时间结束执周转时10 : 005035 203080 301090 3520 4015若系统采用多道程序设计技术，忽略调度的时间开销，并假定 10 : 40开始调度。要求：分别写出采用先来先服务作业调度算法

21、和计算时间短的作业优先调度算法调度的 次序以及它们的作业平均周转时间。39在页式虚拟存储管理系统中，若某进程依次访问的页面页号为 4，3，2，1, 4，3, 5，4, 3, 2, 1, 5。分配4块主存块（设开始四页都未装入主存），采用页号队列的方法决 定调出的页面。请阅读下面两个页面调度情况表， 分别指出它采用了什么替换算法？并 计算缺页次数和缺页率。表1 :访冋页面页号队首页号队尾40. 假设一个磁盘组有100个柱面（编号为099）,每个柱面有16个磁道（又称盘面, 编号为015），每个盘面有8个扇区（编号为07）。现采用位示图方法管理磁盘空间， 令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：（1） 若采用32位的字构造位示图，共需要多少个字？（2） 请计算：柱面号为5,盘面号为2、扇区号为2的数据块对应的块号及其在位示图 中的位置（字号和位号）。41. 某工厂有一条自动控制的流水线， 它由生产和包装两部分组成。每生产一个产品后就被传送到一个大箱内。 该箱最多可同时容纳100件产品。当箱中有产品时，就要对其 一件件进行包装。可把生产和包装分别看作是两个进程，采用 PV操作进行管理。请回答：（1） 管理方式应采用同步方式还是互斥方式？（2） 怎样定义信号量及其初值？（3） 写出两进程的程序。