《操作系统》复习题一、单项选择（每空1分，共20分）1、在操作系统中采用多道程序设计技术，能有效地提高（）、内存和（）的利用率。A.缓冲区B.I/O设备C.CPUD.通道2、对临界资源应采取（）访问方式，来实现（）。A.互斥B.同时C.共享D.并发3、当进程等待占用处理机时，称该进程为（），交换技术是把处于（）的进程换出（进）内存。A.等待状态B.就绪状态C.完成状态D.挂起状态4、动态分区在（）时确定每个分区的大小。A.系统建立B.装入作业C.退出系统D.编辑5、进行存储区拼接是为了满足作业对（）的要求。A.存储空间B.共享空间C.逻辑空间D.磁盘空间6、CPU收到中断请求后转相应的事件处理程序称为（）。A.中断B.中断响应C.中断返回D.中断源7、从用户角度看，引入文件系统的最基本目标是（），它主要通过（）来实现。A.文件保护B.文件共享C.按名存取D.系统调用E.目录管理8、在文件系统中设置一张位示图，它是利用二进制的（）来描述磁盘中一个块的使用情况。A.字节B.位C.字长9、磁带上的文件一般只能采用（）方法。A.随机存取B.顺序存取C.按键存取10、磁盘上的文件以（）为单位进行读写。A.块B.记录C.柱面D.磁道11、系统在组织物理文件时根据（）的特性和用户选择的（）来决定存储结构。A.存储介质B.存储结构C.存取方法D.操作方式12、（）是一种只能由P和V操作的整形变量，（）可用于实现进程的（）和（）。A.控制变量B.锁C.整形变量D.记录型信号E.同步F.调度G.通信H.互斥二、填空题（每空1分，共10分）1.每一个程序都要有一个程序状态字（PSW）来刻划本程序的（）状态。2.采用虚拟存储技术可扩充（）的容量。3.相关临界区是指并发进程中涉及到（）变量的那些程序段。4.P-V操作必须是（）的过程。5.磁头在移动臂带动下移动到指定柱面所需的时间叫（）。6.驱动调度分移臂调度和（）调度两部分。7.作业调度是按一定的策略选择资源能得到满足的作业进入（）。8.MS-DOS把设备分成两类：（）设备和字符设备。9.逻辑文件可以有（）和记录式两种形式。10.共享设备是指几个作业在执行期间可（）使用的设备。三、多项选择题（每空2分，共16分）1、从静态角度看，进程是由（）和数据段三部分组成。A.JCBB.PCBC.FCBD.DCBE.I/O缓冲区F.程序段G.临界区2、在操作系统中引起进程调度的主要原因有原语操作、发生某事件和（）等。A.进程完毕B.终端用户请求C.时间片完D.消息通信3、一个进程运行时由于（）的原因而可能被中断。A.自身B.系统资源不足C.外界D.死锁4、操作系统提供给用户使用的接口有三种，它们是（）和控制命令。A.系统功能调用B.输出命令C.作业控制语言D.输出命令5、并发进程的执行速度受（）的影响。A.自身原因B.进程调度策略C.外界原因D.系统中进程太多6、死锁的形成与（）有关。A.资源分配策略B.并发进程的调度C.CPU运行太快D.可以无关7、并发进程相互之间是（）。A.一定无关B.一定有交往C.可以有交往D.可以无关8、文件的存取方法与（）有关。A.文件的性质B.输入输出设备C.存储介质D.用户怎样使用文件四、简答题（20分）1、中断屏蔽的作用是什么？（2分）2、哪些特性决定了磁盘的存取速度？（3分）3、进程调度的职责是什么？（3分）4、采用可变分区方式管理主存时，能实现虚拟存储器吗？为什么？（3分）5、简述逻辑地址和物理地址的区别？（3分）6、MS-DOS由一个引导程序和哪三个层次模块组成？（3分）7、在外部设备管理中，实现虚拟设备的条件是什么？（3分）五、计算题（14分）1、设某个文件由长度为100个字符的50个逻辑记录组成，磁盘存储空间被划分成长度为本1024个字符的块，为有效地使用磁盘空间，可采用成组方式把文件存放到磁盘上，问该文件至少占用多少存储块？2、在一个请求分页系统中，采用LRU页面调度算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数为3时，请计算访问过程中所发生几次缺页中断，写出按先后顺序淘汰的页号。六、综合题（20分）1、假定硬磁盘组的臂现处于第8柱面第8扇区，有如下七个请求者等待访问磁盘，请按寻找时间和延迟时间的总和最小的原则列出各访问者的响应次序。序号柱面号磁头号扇区号19632756315206494456956715279422、试修改下面生产者--消费者问题的解法中的错误：begin……cobeginprocessproduceri(i=1,2,...,m)beginL1:produceaproduct;P(S);P(SP);B[k]:=kmodn;V(SG);V(S);gotoL1end;processconsum