《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1．（）不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2．现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3．一般来说，为了实现多道程序设计，计算机最需要（）。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5．在进程状态转换时，下列（）转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6．一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7．进程调度又称为低级调度，其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9．文件控制块不包括（）。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A.设备类相对B.设备类绝对C.相对D.绝对11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A.运行B.等待C.就绪D.收容14．把作业地址空间中使用的逻辑地址变成物理地址称为（）。
A.加载B.重定位C.物理化D.逻辑化15．临界区是指并发进程中访问共享变量的（）段。
A.管理信息B.信息存储C.数据D.程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A.5B.2C.3D.417．产生系统死锁的原因可能是由于（）。
A.进程释放资源。
B.一个进程进入死循环。
C.多个进程竞争，资源出现了循环等待。
D.多个进程竞争共享型设备。
18．在内存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序19．虚存的可行性基础是（）。
A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性20．使用相对路径名访问文件是从（）开始按目录结构访问某个文件。
A.根目录B.用户主目录C.当前目录D.父目录二、判断题（共24分，每小题4分）（判断对错并简要说明理由）1.发生死锁时，计算机系统不能执行任何程序。
2.计算机系统中ＣＰＵ越忙，系统的效率就越高。
3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。
5.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
6.系统中内存不足，程序就无法执行。
三、简答题（共25分，每小题5分）1.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力有哪些？3. 试比较进程调度与作业调度的不同点。
4.分页与分段存储管理有何区别？5. 引入缓冲的主要原因是什么？四、综合题（共31分）1．（8分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。
（2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。
2．（9分）有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。
其优先级分别为3，5，2，1和4，这里5为最高优先级。
对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。
（1）先来先服务（按A，B，C，D，E）算法。
（2）优先级调度算法。
（3）时间片轮转算法。
3．（5分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
若P1，P2，P3已申请到4台，2台和2台。
试问：按银行家算法能安全分配吗？请说明分配过程。
4．（9分）用PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PR OCESS Reader i ( i=1,2…)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2…)begin P(S);Write file;V(S)end;coend ;end;请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？《操作系统》试题（B卷）（考试时间：分钟）一、选择题（共20分，每小题1分）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．SPOOLing技术是利用（）作为虚拟设备的。
A.打印机B.磁带C.磁盘D.内存9．操作系统通过（）对进程进行管理。
A.JCBB.DCTC.DHCTD.PCB10．以下不属于操作系统管理范畴的是。
A.CPUB.程序C.主存D.中断11．DMA控制方式是在（）之间建立一条直接数据通路。
A.CPU和主存B.两个I/O设备C.I/O设备和CPUD.I/O设备和主存12．产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺。
A.请求与阻塞B.释放与阻塞C.请求与释放D.请求和保持13. 资源的有序分配策略可以破坏死锁的（）条件。
A.互斥B.不剥夺C.循环等待D.请求和保持14．以下( )不属于临界资源。
A.打印机B.共享变量C.共享缓冲区D.非共享数据15. 若进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
16.以下（）不是同步机制应遵循的准则。
A.让权等待B.空闲让进C.忙则等待D.无限等待17.在分页管理系统中，程序的地址空间是连续的，分页是由（）完成的。
A.程序员B.硬件C.编译系统D.都不对18.（）实现了段式、页式两种存储方式的优势互补。
A.请求分页管理B.可变分区管理C.段页式管理D.段式管理19．在内存分配的“最差适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从大到小排序D.块的大小从小到大排序20．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）。
A.成正比B.成反比C.无关D.成固定比例二、判断题（共24分，每小题4分）（判断对错并简要说明理由）1.单道程序不具备封闭性和可再现性。
2.Windows操作系统是命令行控制界面。
3.LINUX操作系统是个单用户操作系统。
4.系统内可以有无父进程的进程。
5.静态分页管理可以实现虚拟存储。
6.交换可以解决内存不足的问题，因此交换实现了虚拟存储器。
三、简答题（共25分，每小题5分）1．通过网络视频公开课的学习和讨论，简述设计现代操作系统的主要目标是什么？2.死锁产生的必要条件是什么？死锁排除的方法有哪些？3. 试比较低级调度与内存调度的不同点。
4.进程与程序有何异同？5. 你怎样理解文件的概念？四、综合题（共31分）1．(8分)设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车门。
试问：(1)在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？（2 用信号量和P、V操作实现他们间的协调操作。
2．(9分）某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。
试问：（1）逻辑地址的有效位是多少？（2）物理地址需要多少位？（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C 和093C变换为物理地址。
3.（5分）若有快表，且命中率为80%，查找相连存储器的时间是20ns，访问一次内存需要100ns,问采用相连存储器后系统效率提高了多少？4．（9分）假设有3个顾客P,O,R分别需要贷款数为8万，3万，9万，银行现有的资金数为10万，P,O,R第一次已申请到的资金为4万，2万，2万。
用银行家算法分析此时系统的状态是安全的吗？如果是安全的，请说出安全序列!荆楚理工学院成人高等教育期末考试《操作系统》（A卷）试题标准答案及评分标准一、选择题（共20分，每小题1分）1．D 2．D 3．A 4．D 5．D 6．C 7．D 8．D 9．D 10．A11．D 12．D 13．C 14．B 15．D 16．D 17．C 18．C 19．C 20．C评分说明：选对得1分，错选漏选多选不得分二、判断正误，并简要说明理由 (每题4分，共24分)1．错误 (能执行)2．错误（不一定）3．错误（运行系统进程）4．错误（系统软件）5．错误（不一定最好）6．错误（虚拟存储可运行）评分说明：判断正确得2分，说明理由得2分三、简答题（每题5分，共25分）1．可抢占式会引起系统的开销更大。
