操作系统试题3.doc

《操作系统试题3.doc》由会员分享，可在线阅读，更多相关《操作系统试题3.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统试题3一、单项选择题（选择正确答案的代号，填入括号中）1 1一个完整的计算机系统是由（ ）组成的。A A硬件 B.软件 C. 硬件和软件 D.用户程序2 2操作系统的基本职能是（ ）。A A控制和管理系统内各种资源，有效地组织多道程序的运行 B B 提供用户界面，方便用户使用 C C提供方便的可视化编辑程序D D 提供功能强大的网络管理工具3下列进程状态的转换中，哪一个是不正确的（ ）。A.就绪运行 B.运行就绪C.就绪阻塞 D.阻塞就绪4. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A A从就绪变为运行 B从运行变为就绪 C

2、 从运行变为阻塞 D从阻塞变为就绪5进程状态从就绪态到运行态的转化工作是由（ ）完成的。 A作业调度 B中级调度 C进程调度 D设备调度6把逻辑地址转变为内存的物理地址的过程称作（ ）。 A编译 B连接 C运行 D重定位7在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。 A段表 B页表 CPCB DJCB8在UNIX系统中，目录结构采用（ ）。A A单级目录结构 B二级目录结构 C单纯树形目录结构 D带链接树形目录结构9使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现的。 A设备独立性 B设备分配 C缓冲管理 D虚拟设备10资源预先分配策略可以实现

3、死锁的（ ）。 A预防 B避免 C检测 D恢复11为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。A多道批处理系统 B分时系统 C实时系统 D网络系统12SPOOLing技术可以实现设备的（ ）分配。 A独占 B共享 C虚拟 D物理13以下存储管理技术中，支持虚拟存储器的技术是（ ）。 A动态分区法 B可重定位分区法 C请求分页技术 D对换技术14在以下的文件物理存储组织形式中，（ ）常用于存放大型的系统文件。 A连续文件 B串连文件 C索引文件 D多重索引文件15设备的打开、关闭、读、写等操作是由（ ）完成的。 A用户程序 B编译程序 C设备分配程序 D设备驱动程序16在计

4、算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（ ）。A文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统17以下著名的操作系统中，属于多用户、分时系统的是（ ）。A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统18多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。A. 动态性 B. 并发性 C. 调度性 D. 异步性19进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A A可以有多个进程控制块 B可以和其他进程共用一个进程控制块C 可以没有进程控制块 D只能有惟一的进程控制

5、块20为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完成的。 A作业调度 B中级调度 C进程调度 D内存调度21通常，用户编写的程序中所使用的地址是（ ）。 A逻辑地址 B物理地址 C绝对地址 D内存地址22当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ ）。A/usr/meng/file.c B/usr/file.c C/prog/file.c D/usr/meng/prog/file.c23引入缓冲技术的主要目的是（ ）。A改善用户编程环境 B提高CPU的处理速度C提高CPU与设备之间的并行程度 D降低计算

6、机的硬件成本24计算机系统产生死锁的根本原因是（ ）。A资源有限 B进程推进顺序不当 C系统中进程太多 DA和B25虚拟存储管理策略可以（ ）。A扩大物理内存容量 B扩大物理外存容量 C扩大逻辑内存容量 D扩大逻辑外存容量26请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。 A增加 B减少 C不变 D可能增加也可能减少27避免死锁的一个著名的算法是（ ）。 A先入先出法 B银行家算法 C优先级算法 D资源按序分配法28如果进程PA对信号量S执行P操作，则信号量S的值应（ ）。 A加1 B减1 C等于0 D小于0二、填空题1 1操作系统的基本特征是_，_

7、和_。2 2进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。3 3进程调度的主要功能是_，_和_。4 4通常，线程的定义是_。在现代操作系统中，资源的分配单位是_，而处理机的调度单位是_，一个进程可以有_线程。5 5从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有_，_，_，_和 _。6 6虚拟存储器所具有的基本特征是_，_，_和 _。7 7基本的文件物理存储组织形式有_，_，_和 _。8 8操作系统的设备管理应具备的主要功能是_，_，_和 _。9在UNIX系统中，文件的类型主要包括_，_，_。10一般说来，操作系统有三种结构，它们分别是_结构,_结构

8、和_结构。传统的UNIX系统核心就采用_结构。11操作系统一般为用户提供了三种界面，它们是_,_和_；在UNIX系统中，_只能在C程序中使用。12进程最基本的特性是_和_；每个进程都有惟一的_，系统对进程的管理就是利用_实现的。13处理机调度可分为三级，它们是_,_和_；在一般操作系统中，必须具备的调度是_。14一般说来，用户程序中所使用的地址是_,而内存中各存储单元的地址是_；将前者转变为后者的过程称作_。15在UNIX文件系统中，文件的路径名有两种表示形式，它们是_和_；其中，以“/”开始的路径名表示_。16产生死锁的必要条件有四个。如果在计算机系统中_它们，就一定发生死锁。三、解答题1在

9、操作系统中，P操作和V操作各自的动作是如何定义的？2.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？3. 作业调度和进程调度各自的主要功能是什么？4. 什么是分页？什么是分段？二者主要有何区别？四、应用题1假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1103211323414552 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片1）和非抢占式优先级。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作

10、业的带权周转时间是多少？平均带权周转时间是多少？1 2设UNIX文件系统中的目录结构如下图所示： usr bin dev etc lib lost+found mnt tmp mengqc liu sub1 m1.c m2.c file_a(1) (1)设当前工作目录是/usr，那么，访问文件file_a的绝对路径名和相对路径名各是什么？(2) (2)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？(3) (3)如果用 ls l /usr/mengqc命令列出指定目录的内容，其中有如下所示的一项： - r w r - - - - - 2 mengqc m2.c那么，该文件m2.c

11、对文件主、同组用户、其他用户分别规定了什么权限？3判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。 进程A 进程B 向Q写入信息 P(S) V(S) 从Q读出信息 注：信号量S的初值为04某虚拟存储器的用户编程空间共32个页面，每页为1kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么？5有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。(1) (1)试说明A、B、C进程之间存在什么样的制约关系？(2) (2)为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。6对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）