《操作系统》复习题.doc

操作系统复习题一、单项选择（每空 1分，共20分） 1、在操作系统中采用多道程序设计技术，能有效地提高（ ）、内存和（ ）的利用率。 A.缓冲区 B.I/O设备 C.CPU D.通道 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.JCB B.PCB C.FCB D.DCB E.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扇区，有如下七个请求者等待访问磁盘，请按寻找时间和延迟时间的总和最小的原则列出各访问者的响应次序。 序号 柱面号 磁头号 扇区号 1963 2756 315 20 6 4944 5695 6715 2 7942 2、试修改下面生产者-消费者问题的解法中的错误： begin cobegin process producer i(i=1,2,.,m) begin L1:produce a product; P(S); P(SP); Bk:=k mod n; V(SG); V(S); goto L1 end; process consumer j(j=1,2,.,r) begin L2:P(S); P(SG); take a product from Bt; t:=t mod n; V(SP); V(S); consume; goto L2; end; coend; end. 3、若系统有某类资源mn+1个，允许作业执行过程中动态申请该类资源，但在该系统上运行的每一个作业对该类资源的占有量任何时刻都不会超过m+1个。当作业申请资源时只要资源尚未分配完则总满足它的申请，但用限制系统中可同时执行的作业数来防止发生死锁，你认为作业调度允许同时执行的最大作业数应该是多少？证明之。 操作系统 一、是非题(下列各题，你认为正确的，请在题干的括号内打“ ”，错的打“”。每题2分， 共24分) 1、对批处理作业，运行时不须提供相应的作业控制信息。（） 2、并发性是指若干事件在同一时刻发生。（） 3、对临界资源，应采用互斥访问方式来实现共享。（） 4、临界段是指进程中用于实现进程互斥的那段代码。（） 5、在动态优先级高度中，随着进程执行时间的增加，其优先级降低。（） 6、联机用户接口是指用户与操作系统之间的接口，它不是命令接口。（） 7、即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。（） 8、在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。（） 9、在分配共享设备和独占设备时，都可能引起死锁。（） 10、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。 （） 11、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 （） 12、若系统中存在一个循环等待的进程集合，则必定会死锁。 （） 二、填空题(每题2分，共20分) 1、通常所说操作系统的四大模块是指：文件管理、设备管理、（）和（）。 2、作业调度是从（）中选一道作业，为它分配资源，并为它创建（）。 3、进程的基本特征为：动态性、独立性、（）和（）。 4、中断分类后，中断是指（），异常是指（）。 5、所谓脱机用户接口是指（）。 6、用户程序必须通过程序级接口方能获得操作系统的服务，庐接口主要是由一组（）组成。 7、在多道连续可变划分法中，可通过（）来减少外零头。 8、设访问串为：1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生（） 次页故障。 9、按用途可将文件分为：系统文件、（）和（）。 10、破坏“循环等待”条件，通常可采用（）。 三、多选题(在本题的每小题的备选答案中，正确答案有两个或两个以上，请把你认为正确答案的题 号，填入题干的括号内。少选、多选不给分。每题3分，共18分) 1、下列哪些信息应含于PCB表中 （） 用户名进程名现场区进程优先级 2、下列哪些是驻留集可变的页面替换策略（） OPT WSLRU VMIN 3、下列哪些可用作进程间的通讯手段（） 系统调用P、V操作原语DMA 4、多道程序系统的主要特征包括（） 资源共享临界段互斥程序并发多级中断处理 5、下面哪些是可以不连续的内存分配方法（） 页式段式可变分区虚存 6、在页式系统中，页表应包含（） 保护码页长修改位页帧号 四、何为文件系统？为何要引入文件系统？(6分) 五、现为某临界资源设一把锁w，当w1时，表示关锁，w0时，表示锁已打开，试写出开锁和关 锁的原语，并说明如何利用它们去控制对该临界资源的互斥访问？(7分) 六、在页式虚存管理系统中，设页面大小为2 6 ，页表内容如下，现访问虚地址：(245) 8 和(126) 8 ， 问是否会发生页故障中断？若会则简述故障中断的处理过程，否则将虚地址变换成相应的物理 地址。(8分) 页表：(表中的数均为八进制) 页帧号 合法位 修改位 100 5 20 30 0 1 1 0 七、设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作 业单道串行运行时的调度次序及平均周转时间。 (8分) 作业 提交时间 (单位：基本时间单位) 运行时间